一、 停止-等待 协议 简介
停止-等待 协议 解决的问题 :
可靠传输 : 解决 由于 物理线路 , 设备故障 , 路由错误 等各种问题导致的 丢包问题 ;
流量控制 : 实现 发送端 与 接收端 的 流量控制 ;
停止-等待 协议 讨论场景 : 只考虑 一方为发送方 , 一方为接收方 ; 相当于 单工通信场景 ;
停止-等待 协议内容 : 发送方 每 发送完一个 数据帧 ( 分组 / 数据报 ) , 就停止发送 , 等待接收端确认 , 接收到 接收端 确认信息后 , 再发送下一个分组数据 ;
停止-等待 协议 应用场景 :
无差错情况
有差错情况
二、 “停止-等待协议” 无差错情况
"停止-等待协议" 无差错情况 :
发送方 0 : 发送 0 00 帧 ;
接收方 0 : 接收 0 00 帧 , 并返回 0 00 帧 确认信息 ACK 0 00 ;
发送方 1 : 收到 ACK 0 00 确认帧后 , 发送 1 11 帧 ;
接收方 1 : 接收 1 11 帧 , 并返回 1 11 帧 确认信息 ACK 1 11 ;
发送方 0 : 收到 ACK 1 11 确认帧后 , 发送 0 00 帧 ; 注意此处的 0 00 帧 与 上面的 只是序号相同 , 数据不同 ;
接收方 0 : 接收 0 00 帧 , 并返回 0 00 帧 确认信息 ACK 0 00 ;
发送方 每发送一个数据帧 , 就停止等待 , 数据帧编号 使用 1 11 bit 编号就足够了 ;
上述过程是理想传输的情况 , 发送 与 接收 都没有差错产生 , 没有丢包 ;
三、 “停止-等待协议” 有差错情况 ( 帧丢失、帧出错 )
差错的情况 :
数据帧 丢失
检测到 帧 错误
"停止-等待协议" 有差错情况 :
发送方 0 : 发送 0 00 帧 ;
接收方 0 : 接收 0 00 帧 , 并返回 0 00 帧 确认信息 ACK 0 00 ;
发送方 1 : 收到 ACK 0 00 确认帧后 , 发送 1 11 帧 ;
帧丢失 : 发送过程中 , 链路出现故障 , 1 11 帧 丢失 , 接收方没有收到 1 11 帧 , 自然不会 向发送方 发送帧确认信息 ;
帧出错 : 接收方没有收到 1 11 帧 , 但是校验后 , 该帧是错误帧 , 也不会 向发送方 发送帧确认信息 ;
发送方 1 : 超时计时器 在每次发送时 , 都会启动自动计时 , 当超时后 , 发送方会重新发送 1 11 帧 ;
接收方 1 : 接收 1 11 帧 , 并返回 1 11 帧 确认信息 ACK 1 11 ;
超时重传机制:
① 超时计时器 : 发送方 每次 发送 数据帧 后 , 就会自动开始计时 ;
② 超时时间 : 超时重发的重传时间 , 比 帧传出的 平均 往返延迟 ( RTT ) 长 ;
③ 保留副本 : 发送方 发送完 数据帧后 , 必须 保留副本 , 以免丢包需要重传 ;
④ 帧编号 : 数据帧 与 确认帧 必须编号 ;
四、 “停止-等待协议” 有差错情况 ( ACK 确认帧丢失)
"停止-等待协议" 有差错情况 :
发送方 0 : 发送 0 00 帧 ;
接收方 0 : 接收 0 00 帧 , 并返回 0 00 帧 确认信息 ACK 0 00 ;
发送方 1 : 收到 ACK 0 00 确认帧后 , 发送 1 11 帧 ;
接收方 1 : 接收 1 11 帧 , 并返回 1 11 帧 确认信息 ACK 1 11 ;
ACK 确认帧丢失 : 上述发出的 ACK 1 11 确认帧 丢失 , 发送方没有接收 确认帧 ;
ACK 确认帧延迟 : 上述发出的 ACK 1 11 确认帧 出现很大的延迟 , 发送方没有接收 确认帧 ;
发送方 1 : 超时计时器 在每次发送时 , 都会启动自动计时 , 当超时后 , 发送方会重新发送 1 11 帧 ;
接收方 1 : 接收 1 11 帧 , 丢弃掉重复的 1 11 帧 , 并返回 1 11 帧 确认信息 ACK 1 11 ;
如果发送方 在 某个时刻 接收到 迟到的 ACK 确认帧 , 发现该数据帧是之前已经处理过的数据帧 , 直接丢弃该 ACK 确认帧即可 ;
