【动图讲解】计算机网络之回退N步与选择重传

1.流水线可靠数据传输协议

rdt3.0（reliable data transfer）实现了正确的功能，但是他的性能并不出色，这是因为他是一个停等协议。发送方在接收到接收方传回来的ACK前已经一直没有事做了。
等待时间过长，这会造成资源的极大浪费。
而解决这个问题的简单方法就是不以停等方式运行，运行发送方发送多个分组而无需等待确认。因为许多从发送方向接收方输送的分组可以被看成是填充到一条流水线，所以这种技术被称为流水线（pipelining）。

因为流水线容易出差错比如缺包，所以引入两种解决流水线差错的基本方法：回退N步（Go-Back-N，GBN）和选择重传（Selective Repeat，SR）。

2.回退N步（GBN）

回退N步是累积确认。
在回退N步协议中，允许发送方发送多个分组而不用等待确认。

在此图中，上面一行是发送方，下面一行是接收方，我们可以看到一个灰色的矩形框在发送方的0-4包上，这个矩形框是GBN的窗口，GBN也常被称为滑动