停止等待协议

    停止等待协议用于通信系统中，两个相连的设备相互发送信息时使用，以确保信息不因丢包或包乱序而丢失。

    停止等待协议：在两个相连设备间进行发送信息时，只有收到序号正确的帧ACKn后，才能更新发送状态变量V(s)一次，并发送新的数据帧。接收端如果收到的数据帧，需要对发送序号N(s)与本地接受状态变量进行比较。若相同则发送确认给发送方，若不同，则为重发帧，必须丢弃发送来的信息。

    发送方：取一个待发送的数据帧，初始化V(s)<—0。将数据帧送交发送缓存，将发送缓存中的数据帧发送出去。并设置超时计时器，如果连续出现相同发送序号的数据帧，表明发送端进行了超时重传。若收到确认帧，则取一个新的待发送数据帧；若收到否认帧，将发送缓存中的数据帧发送出去，重传数据帧。需要注意的是，发送端在发送完数据帧时，必须暂时保存发送数据帧的副本，直到确认收到接收方发送来的信息，才可以清除副本。

    接收方：接收状态变量初始化V(r)<—0，等待发送信息，收到一个数据帧并检错，若出错则发送否认帧，并继续等待，请求重新发送数据帧，若N(s)≠V(r),则检测帧序号是否正确，如果序号出错，表示重复帧，需丢弃此数据帧；将发送状态变量的数值写入接收序号，发送确认帧，并继续等待请求发送下一数据帧。并将收到的数据帧中的数据部分送至高层，若序号正确，则认可数据帧，更新接收状态变量，准备接收下一数据帧，并持续进行下去，直到完成通信工作。