《(5.4.1)--停止等待协议.pdf》由会员分享,可在线阅读,更多相关《(5.4.1)--停止等待协议.pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、停止等待协议停止等待协议计算机网络的传输计算机网络的传输条件条件n理想的传输理想的传输条件,条件,两个特点:两个特点:n(1)不产生差错。不产生差错。n(2)发送方发送数据,接收方总是来得及处理发送方发送数据,接收方总是来得及处理接收。接收。n实际网络都不具备以上两个理想条件实际网络都不具备以上两个理想条件 必须必须使用使用一些可靠传输协议一些可靠传输协议。可靠传输协议可靠传输协议n停止等待协议停止等待协议n 连续连续 ARQ 协议协议 停止等待协议停止等待协议n“停止等待停止等待”:每发送完一个分组就停止发送,:每发送完一个分组就停止发送,等待对方的确认。等待对方的确认。在收到确认后,再发送
2、下一个分组在收到确认后,再发送下一个分组。n全双工通信全双工通信 A 发送发送数据,数据,而而 B 接收接收并向并向A发送确认。发送确认。A 叫做叫做发送方,发送方,而而 B 叫做叫做接收方。接收方。1.无差错情况无差错情况ABM1M2ACK 1ACK 2停止发送,停止发送,等待等待 ACK收到收到 ACK,继续发送继续发送确认确认 M1确认确认 M2时间时间时间时间2.出现出现差错差错n接收方接收方 B 出现两种情况:出现两种情况:nB 接收接收 M1 时时检测出了差错,检测出了差错,就就丢弃丢弃 M1。nM1 在在传输过程中丢失了传输过程中丢失了。n这两种情况,这两种情况,B 都都不会发送
3、任何信息不会发送任何信息。n如何保证如何保证 B 正确收到了正确收到了 M1 解决方法:解决方法:超时超时重传重传nA 为为已发送的分组,设置一个已发送的分组,设置一个超时计时器超时计时器。n超时计时器到时后没收到确认,就超时计时器到时后没收到确认,就重新发送重新发送M1。2.出现出现差错差错a.分组错误分组错误ABM1M1ACK 1丢弃丢弃超时重发超时重发toutABM1M1b.分组丢失分组丢失ACK 1超时重发超时重发tout3.确认确认丢失和确认迟到丢失和确认迟到 1)确认丢失)确认丢失若若 B 对对 M1 的的确认确认-丢失丢失了了。重传计数器到时,重传计数器到时,A重传重传 M1。2
4、)确认迟到确认迟到 重传计数器到时,没收到确认。重传计数器到时,没收到确认。A重传重传 M1。n 接收方的接收方的处理方法处理方法:n接收方接收方B 都会都会收到重传的收到重传的分组分组。p丢弃丢弃重复的重复的分组分组。p向向 A 发送发送确认。确认。3.确认确认丢失和确认迟到丢失和确认迟到ABM1M1a.确认丢失确认丢失ACK 1超时重发超时重发toutACK 1ABM1M1b.确认迟到确认迟到ACK 1超时重发超时重发toutM2收到重复收到重复的的ACK1,丢弃,丢弃ACK 1重复的,重复的,丢弃丢弃请注意请注意n发送方发送方暂时保留暂时保留分组的分组的副本,以备重发。副本,以备重发。n
5、发送和确认的分组发送和确认的分组必须编号。必须编号。n重传时间,重传时间,比平均往返时间比平均往返时间更长一些。更长一些。自动重传自动重传请求请求 ARQn通常发送方通常发送方 A,收到接收方收到接收方B对分组的确认。对分组的确认。n若若A收不到收不到B的的确认,确认,当超时计数器到时,当超时计数器到时,A就就自动自动重重发发M1。n像上述这种可靠传输,称为像上述这种可靠传输,称为自动重传自动重传请求请求 ARQ (Automatic Repeat reQuest)。小结小结p停止等待:停止等待:每发送完一个分组就停止发送,等待对方的确认。pARQ:当超时计数器到时,没收到对方的确认,发送方就自动重传分组。