停止等待协议传输数据文件

曲阜师大大学计算机系
停止等待协议
停止等待协议:一种最简单的(但效率较低的)差错和流量控制协议
基本原理:发送方发完一数据包后,需要等待接收方的应答信息
发送方收到正确认信息ACK:接收方接收正确,发送方可发送下一数据包
发送方收到负确认信息NAK:接收方接收错误,发送方应重发出错的数据包
停止等待协议的基本工作过程
数据包丢失
数据包在传输过程中丢失,接收方未接收到任何数据
发送方在发送数据包后启动定时器
规定时间内没有收到确认信息,则认为数据包丢失,需重传该包
重传次数达到一定的值,则数据传输失败
确认信息丢失
确认信息在传输过程中丢失
发送方采用定时器,定时器溢出后重发数据包
数据包编号
接收方收到与前一数据包编号相同的数据包后需要将其抛弃
停等机制至少需要两个编号(通常为0和1)
确认信息需要指明收到数据包的编号.ACK1:准备接收编号为1的数据包;ACK0:准备接收编号为0的数据包
停止等待协议的效率
停止等待协议的效率
传输速率V在某种传输介质中是固定的
信道的长度L越长,数据速率v越高,发送的数据位数l越少,传输效率越低
差错检测
奇偶校验(parity check)
校验和(checksum)
循环冗余校验码(CRC,cyclic redundancy code)
……
奇偶校验
停等协议中通常使用纵向的奇偶检验
发送方在发送的数据块后扩展一个字节
扩展字节中的第j位保证所有发送数据字节中第j位1的个数为奇数或偶数.
偶校验码中第j位pj的计算公式
奇校验码中第j位pj的计算公式
循环冗余校验码
循环