【计算机网络】数据链路层可靠传输机制的三大协议：停止等待协议SW、后退N帧协议GBN、选择重传协议SR

一、可靠传输实现机制

1.停止等待协议SW

case1、确认与否认

在发送端发送数据出现误码时，接收端回复一个NAK否认码，并要求发送端再发送一次。

case2、超时重传

接收端接收不到数据分组时，发送端就会一直处于等待接受端回复ACK或NAK的状态。

这时就可以在发送端启动一个超时计时器，超时后就会重新发送数据分组。

超时重传时间一般选为 略大于从发送端到接收端的平均往返时间。

case3、确认丢失

接受端发送的ACK丢失了，此时发送端重传了数据分组，就导致了分组重复的情况。

解决方法：用一个比特（0/1）将数据分组编号，避免发送端的重复超时重传。

case4、确认迟到

接受方的ACK迟到了，发送端超时重传了数据分组，但一段时间后，第一次发送的确认分组到达了接收端，导致了重复确认的情况 . 数据链路层一般不会出现这种情况。

解决方法：对确认分组也进行编号

信道利用率： 停止等待协议的信道利用率较低。

2.后退N帧协议GBN

原理：设置一个窗口，窗口尺寸WT的取值为 ：
$$1<W$$