欢迎来到天天文库
浏览记录
ID:27260174
大小:1.10 MB
页数:27页
时间:2018-12-01
《动态演示滑动窗口协议》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、3.3流量控制功能:控制发送方的发送数据量,使得不能超过接收方的接收能力。(接收方使用反馈机制,向发送方应答,报告自己当前的接收情况和能力。接收能力由接收设备的处理速度、接收缓冲的容量等影响)两种常用的流量控制策略:停-等协议滑动窗口协议(1)停等协议(Stop-and-Wait)过程:①发送方发完一帧后,停止发送,并启动定时器,等待对方应答。②接收者收到帧,若正确则应答ACK,错误则应答NAK。③发送者若收到ACK,接着发送下一幀;若收到NAK、或超时,则重发该幀。停等协议适用于半双工或全双工
2、信道,且传输时延短的链路,信号传输时延较长时传输效率比较低。优点:简单缺点:信道利用率低,效率低停等协议原理:将差错控制和流量控制结合起来接收方对幀校验,出错则重发措施:1.发送方和接收方各有一个帧缓冲区2.为解决重复幀问题,需对幀进行编号,编号只需两个(0或1),以区分是新幀还是重复之前的幀3.发送帧依次交替编号为0,1帧4.应答帧则需指明所应答的帧号5.设置超时重发停等ARQ初始时,双方维护的幀编号都为0;发送方维护的幀编号表明当前所发幀的序号,接收方维护的幀编号表明接收方当前期望接收的幀序
3、号。停等ARQ(1)停等ARQ(2)发送方收到应答幀后,如果应答幀中的幀编号与当前维护的幀编号相同、或超时未收到应答,则重发当前编号的幀。因发出的数据幀丢失引起超时:超时未收到应答,则重发当前编号的幀。超时时间的设置必须恰当,既不能太大也不能太小。停等ARQ(3)超时的另一种情况:因为应答幀丢失而引起超时重发。停等ARQ(4)停等ARQframe0ACK1frame1ACK0frame0frame0ACK1frame1ACK0frame1ACK0发送方接收方超时超时帧丢失重发ACK丢失重发窗口机
4、制:发送方和接收方都具有一定容量的缓冲区(即窗口),允许发送站连续发送多个幀而不需要等待应答发送窗口就是发送端允许连续发送的幀的序号表,发送端可以不等待应答而连续发送的最大幀数称为发送窗口的尺寸接收窗口是接收方允许接收的幀的序号表,凡落在接收窗口内的幀,接收方都必须处理,落在接收窗口外的幀被丢弃.接收方每次允许接收的幀数称为接收窗口的尺寸。(2)滑动窗口协议(SlidingWindow)滑动窗口目的:对可以连续发出的最多帧数(已发出但未确认的帧)作限制序号使用:循环重复使用有限的帧序号流量控制:
5、发送窗口:其大小WT表示在收到对方确认的信息之前,可以连续发出的最多数据帧数(只有序号在窗口内的帧才可以发送)接收窗口:其大小WR为可以连续接收的最多数据帧数(只有序号在窗口内的帧才可以接收,否则丢弃)接收窗口驱动发送窗口的转动滑动窗口示例10123456701234567已成功发出的数据帧将发出的数据帧窗口后沿窗口前沿帧序号发送方缓冲区0123456701234567已正确接收的数据帧将收到的数据帧帧序号接收方缓冲区窗口后沿窗口前沿……连续ARQ发送方:可连续发送多帧,每次发送的幀序号数为上次
6、幀序号数加1,它必须位于发送窗口内。发送方保存所有已发送、但未确认的数据帧,以备出错重发。连续发出多幀后,因还未收到对方确认信息,发送窗口缩小;当收到对方确认回答后,清除已确认的幀所占的幀缓冲区,因而发送窗口扩大。连续ARQ(续)接收方:若接收幀后尚未回答,因幀数据还未交上层,其幀缓冲未释放,故接收窗口缩小;若接收端回答后,表示幀数据已交上层,接收缓冲区空出,因此接收窗口相应扩大。捎带应答为每个幀都单独发一个应答幀,效率比较低。实际通信中,双方都有数据发给对方,因此可以在反方向传输的数据幀中增加
7、一个字段,专门用来携带给对方的应答信息,这种方式称为捎带应答(背载)。应答策略接收方在收到一个幀后可以等待一定的时间后再应答,不必对每一个幀都单独应答,通常用对某一个幀的应答来代替对该幀之前所有幀的应答。收到ACKn应答帧后,表示n号之前的数据帧已被正确接收,希望下次接收n号幀。收到NAKn应答帧后,表示n号之前的数据帧已被正确接收,而n号帧出错,希望重发n号帧。发送方发出一幀后,启动相应的定时器,超时会重发。连续ARQ(续)滑动窗口示例2滑动窗口示例3012345670123456701234
8、56701234567012345670123456701234567012345670123456701234567012345670123456701234567012345670123456701234567012345670123456701234567012345670,1,2ACK33ACK4WT=7WR=74,5,6出错全部重发(Go-back-N)若发送方发出连续的若干幀后,收到对其中某一帧的否认帧,则从该帧及该幀开始的后续帧全部重发。优点:连续发送提高了信道利用率缺点:导致某些
此文档下载收益归作者所有