计算机网络教程课件 3-03 停止等待协议_第1页
计算机网络教程课件 3-03 停止等待协议_第2页
计算机网络教程课件 3-03 停止等待协议_第3页
计算机网络教程课件 3-03 停止等待协议_第4页
计算机网络教程课件 3-03 停止等待协议_第5页
已阅读5页,还剩12页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

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

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

?重复数据也是一种错误!增加序号来识别重复帧!确认丢失ttACKDATA0DATA0重复帧,丢弃ACKDATA1发送方接收方ACKDATA0只用1比特序号的停等协议也称为比特交替协议超时重传

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

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

ACK0DATA0ACK0DATA1DATA1正确接收,并确认忽略重复确认ACK1超时重传确认迟到/提前超时ttDATA0重复帧,丢弃发送方接收方超时重传

ACK0DATA0ACK0DATA1ACK1DATA0忽略重复确认比特交替协议发送方流程V(S)

0从上层实体取数据装配帧并放入缓存seq

V(S)发送并置定时器V(S)1V(S)等待ack=V(S)?超时收到确认否是发送方的发送序号:V(S)接收方的接收序号:V(R)数据帧序号:seq确认序号:ack比特交替协议接收方流程发送方的发送序号:V(S)接收方的接收序号:V(R)数据帧序号:seq确认序号:ackV(R)0从帧中取数据交上层实体发送确认帧ack1

V(R)发送确认帧ack

V(R)V(R)1V(R)等待seq=V(R)?收到数据否是检测到差错?丢弃是否丢弃可靠传输的机制差错检测确认超时重传否认重传(一般不采用)序号(数据帧序号和确认号)采用反馈和重传机制的可靠传输协议常称为自动重传请求ARQ(AutomaticRepeatreQuest)协议。可靠传输的模型重传、编号、确认都是由可靠传输协议实体实现的,上层实体完全无需关心!单向可靠信道可靠传输协议可靠传输协议上层实体上层实体双向不可靠信道停等协议的信道利用率TDTPARTT=TD+TP+TAB数据帧确认tt数据帧确认

RTT(Round-TripTime):往返时延TA信道利用率

=发送有效数据时间总时间

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论