计算机网络停止等待协议

停止等待协议问题发送方与接收方通过一条双向不可靠（可能出现比特差错,分组丢失）信道连接。采取什么措施能够将数据从发送方可靠地传输到接收方？发送方接收方双向不可靠信道?可靠传输在不可靠地信道上实现可靠地数据传输为上层提供一条可靠地逻辑通道单向可靠信道可靠传输协议（发送方）可靠传输协议（接收方）上层实体上层实体双向不可靠信道常用方法:反馈与重传确认与否认发送方DATAACK接收方ttDATADATANAK丢弃重传数据帧确认帧否认帧ACK停止等待协议DATA超时重传ttDATAACKDATA发送方接收方DATA超时重传

超时计时器地重传时间应当比均往返时间要稍微长一些！超时重传tt发送方接收方DATA

丢弃为了使协议实现起来更加简单,可以统一用超时重传来解决比特差错问题,而不使用NAK。DATAACKDATA超时重传确认丢失ttACKDATADATA发送方接收方超时重传

?重复数据也是一种错误！增加序号来识别重复帧！确认丢失ttACKDATA零DATA零重复帧,丢弃ACKDATA一发送方接收方ACKDATA零只用一比特序号地停等协议也称为比特替协议超时重传

确认迟到/提前超时DATA零重复帧,丢弃发送方接收方超时

由于确认帧无序号,无法区分重复确认ACKDATA零ACKDATA一DATA零误认为重复帧,丢弃误认为DATA一已收到发送下一帧ACK误认为DATA零已收到发送下一帧DATA一重传确认帧也应该行编号！确认迟到/提前超时DATA零重复帧,丢弃发送方接收方超时重传

ACK零DATA零ACK零DATA一DATA一正确接收,并确认忽略重复确认ACK一超时重传确认迟到/提前超时ttDATA零重复帧,丢弃发送方接收方超时重传

ACK零DATA零ACK零DATA一ACK一DATA零忽略重复确认比特替协议发送方流程V(S)零从上层实体取数据装配帧并放入缓存seqV(S)发送并置定时器V(S)一V(S)等待ack=V(S)?超时收到确认否是发送方地发送序号:V(S)接收方地接收序号:V(R)数据帧序号:seq确认序号:ack比特替协议接收方流程发送方地发送序号:V(S)接收方地接收序号:V(R)数据帧序号:seq确认序号:ackV(R)零从帧取数据上层实体发送确认帧ack一V(R)发送确认帧ackV(R)V(R)一V(R)等待seq=V(R)?收到数据否是检测到差错?丢弃是否丢弃可靠传输地机制差错检测确认超时重传否认重传（一般不采用）序号（数据帧序号与确认号）采用反馈与重传机制地可靠传输协议常称为自动重传请求ARQ(AutomaticRepeatreQuest)协议。可靠传输地模型重传,编号,确认都是由可靠传输协议实体实现地,上层实体完全无需关心！单向可靠信道可靠传输协议可靠传输协议上层实体上层实体双向不可靠信道停等协议地信道利用率TDRTTATD+RTT+TAB数据帧确认tt数据帧确认RTT(Round-TripTime):往返时延TA信道利用率=发送有效数据时间总时间当往返时延相对发送时延较大时,停止等待协议地信道利用率是很低地。流水线方式连续ARQ协议B连续发送分组而不等待确认ttA确认如果发送方与接收方之间地链路会造成帧失序（先发送地帧