什么是停止等待协议？

什么是停止等待协议？

“停止等待”就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。
定量分析：
设 tf 是一个数据帧的发送时间，且数据帧的长度是固定不变的。显然，数据帧的发送时间 tf 是数据帧的长度 lf (bit)与数据的发送速率 C (bit/s)之比，即
tf = lf /C = lf /C (s)
发送时间 tf 也就是数据帧的发送时延。
数据帧沿链路传到结点B还要经历一个传播时延 tp。
结点 B 收到数据帧要花费时间进行处理，此时间称为处理时间 tpr，发送确认帧 ACK 的发送时间为 ta。

停止等待协议的算法：
这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧带有序号 n。
按照习惯的表示法，ACKn 表示“第 n – 1 号帧已经收到，现在期望接收第 n 号帧”。
ACK1 表示“0 号帧已收到，现在期望接收的下一帧是 1 号帧”；
ACK0 表示“1 号帧已收到，现在期望接收的下一帧是 0 号帧”。

ARQ 的优缺点：
优点：比较简单 。
缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。
为了克服这一缺点，就产生了另外两种协议，即连续 ARQ 和选择重传 ARQ。

停止等待协议（stop-and-wait)是最简单但也是最基础的数据链路层协议。很多有关协议的基本概念都可以从这个协议中学习到。
只有收到序号正确的确认帧 ACKn 后，才更新发送状态变量 V(S)一次，并发送新的数据帧。 　　接收端接收到数据帧时，就要将发送序号 N(S) 与本地的接收状态变量 V(R) 相比较。 　　若二者相等就表明是新的数据帧，就收下，并发送确认。 　　否则为重复帧，就必须丢弃。但这时仍须向发送端发送确认帧 ACKn，而接收状态变量 V(R) 和确认序号 n 都不变。 　　连续出现相同发送序号的数据帧，表明发送端进行了超时重传。连续出现相同序号的确认帧，表明接收端收到了重复帧。 　　发送端在发送完数据帧时，必须在其发送缓存中暂时保留这个数据帧的副本。这样才能在出差错时进行重传。只有确认对方已经收到这个数据帧时，才可以清除这个副本。 　　实用的 CRC 检验器都是用硬件完成的。 　　CRC 检验器能够自动丢弃检测到的出错帧。因此所谓的“丢弃出错帧”，对上层软件或用户来说都是感觉不到的。 　　发送端对出错的数据帧进行重传是自动进行的，因而这种差错控制体制常简称为ARQ (Automatic Repeat reQuest)，直译是自动重传请求，但意思是自动请求重传。