专栏
扫码关注公众号
什么是滑动窗口?
滑动窗口是双指针算法的一种,利用双指针在数组单一方向滑动,形成一个子区间,对子区间进行剪枝,最终得出满足条件的解
限流问题是在高并发系统设计中躲不开的问题之一,为什么要限流?
因为在短时间的高并发下,系统的承载能力有限,而这种高并发又是短时的,如果永久性的增加系统的资源来应对短时间的高并发,显然是得不偿失的,因此我们需要有一套专门应对短时间内高并发的算法,让系统能够最大限度的接收和处理响应,才是我们最终的目的。
如何解决丢包情况?
如果对方的ACK报文在响应过程中丢失,那么解决方法就是超时重传,超时重传的核心目的也是保护报文发送的顺序性,因此我们也很容易的能总结出滑动窗口的一个缺陷所在:必须要保证顺序性