一篇带你读懂TCP之“滑动窗口”协议

39次阅读

共计 1589 个字符,预计需要花费 4 分钟才能阅读完成。

前言
你现在的努力,是为了以后有更多的选择。
在上一篇文章通过“表白”方式,让我们快速了解网络七层协议 了解了网络七层协议。接下来我们要把重心放在网络传输的可靠性上面。一起来看 TCP 协议,它是如何解决网络传输不可靠的问题。这其中有个很关键的部分,就是我们的滑动窗口协议。
从工程学角度上,我们来看一看滑动窗口协议,它到底解决了一个怎样的问题?
滑动窗口协议:

TCP 协议的使用
维持发送方 / 接收方缓冲区缓冲区是 用来解决网络之间数据不可靠的问题,例如丢包,重复包,出错,乱序

在 TCP 协议中,发送方和接受方通过各自维护自己的缓冲区。通过商定包的重传机制等一系列操作,来解决不可靠的问题。
问题一:如何保证次序?
提出问题:在我们滑动窗口协议之前,我们如何来保证发送方与接收方之间,每个包都能被收到。并且是按次序的呢?
发送方发送一个包 1,这时候接收方确认包 1。发送包 2,确认包 2。就这样一直下去,知道把数据完全发送完毕,这样就结束了。那么就解决了丢包,出错,乱序等一些情况!同时也存在一些问题。问题:吞吐量非常的低。我们发完包 1,一定要等确认包 1. 我们才能发送第二个包。
问题二:如何提高吞吐量?
提出问题:那么我们就不能先连发几个包等他一起确认吗?这样的话,我们的速度会不会更快,吞吐量更高些呢?
如图,这个就是我们把两个包一起发送,然后一起确认。可以看出我们改进的方案比之前的好很多,所花的时间只是一个来回的时间。接下来,我们还有一个问题:改善了吞吐量的问题
问题三:如何实现最优解?
问题:我们每次需要发多少个包过去呢?发送多少包是最优解呢?
我们能不能把第一个和第二个包发过去后,收到第一个确认包就把第三个包发过去呢?而不是去等到第二个包的确认包才去发第三个包。这样就很自然的产生了我们 ” 滑动窗口 ” 的实现。在图中,我们可看出灰色 1 号 2 号 3 号包已经发送完毕,并且已经收到 Ack。这些包就已经是过去式。4、5、6、7 号包是黄色的,表示已经发送了。但是并没有收到对方的 Ack,所以也不知道接收方有没有收到。8、9、10 号包是绿色的。是我们还没有发送的。这些绿色也就是我们接下来马上要发送的包。可以看出我们的窗口正好是 11 格。后面的 11-16 还没有被读进内存。要等 4 号 -10 号包有接下来的动作后,我们的包才会继续往下发送。
正常情况
可以看到 4 号包对方已经被接收到,所以被涂成了灰色。“窗口”就往右移一格,这里只要保证“窗口”是 7 格的。我们就把 11 号包读进了我们的缓存。进入了“待发送”的状态。8、9 号包已经变成了黄色,表示已经发送出去了。接下来的操作就是一样的了,确认包后,窗口往后移继续将未发送的包读进缓存,把“待发送“状态的包变为”已发送“。
丢包情况
有可能我们包发过去,对方的 Ack 丢了。也有可能我们的包并没有发送过去。从发送方角度看就是我们没有收到 Ack。发生的情况:一直在等 Ack。如果一直等不到的话,我们也会把读进缓存的待发送的包也一起发过去。但是,这个时候我们的窗口已经发满了。所以并不能把 12 号包读进来,而是始终在等待 5 号包的 Ack。
如果我们这个 Ack 始终不来怎么办呢?
超时重发
这时候我们有个解决方法:超时重传这里有一点要说明:这个 Ack 是要按顺序的。必须要等到 5 的 Ack 收到,才会把 6 -11 的 Ack 发送过去。这样就保证了滑动窗口的一个顺序。这时候可以看出 5 号包已经接受到 Ack,后面的 6、7、8 号包也已经发送过去已 Ack。窗口便继续向后移动。
文末
从我们为了增加网络的吞吐量,想讲数据包一起发送过去,这时候便产生了“滑动窗口”这种协议。有了“滑动窗口”这个概念,我们又解决了其中出现的一些问题。例如丢包,我们又通过重发的机制去解决了。以上来自 ccmouse 老师教学视频,作为学习记录整理。
如果文章对你有用的话,欢迎关注公众号:Coder 编程获取最新原创技术文章和相关免费学习资料,随时随地学习技术知识!

正文完
 0