《动态演示滑动窗口协议ppt课件》由会员分享，可在线阅读，更多相关《动态演示滑动窗口协议ppt课件（27页珍藏版）》请在金锄头文库上搜索。
1、3.3 3.3 流量控制流量控制q 功能：q 控制发送方的发送数据量，使得不能超越接 q 收方的接纳才干。接纳方运用反响机制，向发送 q 方应对，报告本人当前的接纳情况和才干。接纳才干q 由接纳设备的处置速度、接纳缓冲的容量等影响q 两种常用的流量控制战略：q 停-等协议q 滑动窗口协议(1) (1) 停等协议停等协议Stop-and-WaitStop-and-Wait 过程：程：发送方送方发完一完一帧后，停后，停顿发送，并启送，并启动定定时器，等待器，等待 对方方应对。接接纳者者收收到到帧，假假设正正确确那那么么应对ACK，错误那那么么应对NAK。发送者假送者假设收到收到ACK，接着，接着发
2、送下一幀；送下一幀； 假假设收到收到NAK、或超、或超时，那么重，那么重发该幀。幀。停等停等协议适用于半双工或全双工信道适用于半双工或全双工信道,且且传输时延短的延短的链路路,信号信号传输时延延较长时传输效率比效率比较低。低。 优点：点：简单缺陷：信道利用率低，效率低缺陷：信道利用率低，效率低停等协议停等协议 原理：将过失控制和流量控制结合起来原理：将过失控制和流量控制结合起来 接纳方对幀校验，出错那么重发接纳方对幀校验，出错那么重发措施：措施： 1发送方和接纳方各有一个帧缓冲区发送方和接纳方各有一个帧缓冲区 2为处理反复幀问题，需对幀进展编号，编为处理反复幀问题，需对幀进展编号，编 号只需两
3、个号只需两个(0或或1), 以区分是新幀还是反复以区分是新幀还是反复 之前的幀之前的幀 3发送帧依次交替编号为发送帧依次交替编号为0，1帧帧 4应对帧那么需指明所应对的帧号应对帧那么需指明所应对的帧号 5. 设置超时重发设置超时重发停等停等ARQARQ 初始时，双方维护的幀编号都为0；发送方维护的幀编号阐明当前所发幀的序号，接纳方维护的幀编号阐明接纳方当前期望接纳的幀序号。停等停等ARQ (1)ARQ (1)停等停等ARQ (2)ARQ (2) 发送方收到应对幀后，假设应对幀中的幀编号与当前维护的幀编号一样、或超时未收到应对，那么重发当前编号的幀。 因发出的数据幀丧失引起超时：超时未收到应对，
4、那么重发当因发出的数据幀丧失引起超时：超时未收到应对，那么重发当前编号的幀。前编号的幀。 超时时间的设置必需恰当，既不能太大也不能太小。超时时间的设置必需恰当，既不能太大也不能太小。停等停等ARQ (3)ARQ (3)超时的另一种情况：超时的另一种情况：由于应对幀丧失而引起超时重发。由于应对幀丧失而引起超时重发。停等停等ARQ (4)ARQ (4)停等停等 ARQ ARQframe 0frame 0ACK 1ACK 1frame 1frame 1ACK 0ACK 0frame 0frame 0frame 0frame 0ACK 1ACK 1frame 1frame 1ACK 0frame 1f
5、rame 1ACK 0ACK 0发发送方送方送方送方接接纳纳方方超超时时超超时时帧丧帧丧失失 重重发发ACKACK丧丧失失 重重发发 窗口机制：窗口机制：窗口机制：窗口机制： 发发送方和接送方和接送方和接送方和接纳纳方都具有一定容量的方都具有一定容量的方都具有一定容量的方都具有一定容量的缓缓冲区即窗冲区即窗冲区即窗冲区即窗 口，允口，允口，允口，允许发许发送站延送站延送站延送站延续发续发送多个幀而不需求等待送多个幀而不需求等待送多个幀而不需求等待送多个幀而不需求等待应应 答答答答 发发送窗口就是送窗口就是送窗口就是送窗口就是发发送端允送端允送端允送端允许许延延延延续发续发送的幀的序号表，送的幀
6、的序号表，送的幀的序号表，送的幀的序号表， 发发送端可以不等待送端可以不等待送端可以不等待送端可以不等待应对应对而延而延而延而延续发续发送的最大幀数称送的最大幀数称送的最大幀数称送的最大幀数称为为 发发送窗口的尺寸送窗口的尺寸送窗口的尺寸送窗口的尺寸 接接接接纳纳窗口是接窗口是接窗口是接窗口是接纳纳方允方允方允方允许许接接接接纳纳的幀的序号表，凡落在的幀的序号表，凡落在的幀的序号表，凡落在的幀的序号表，凡落在 接接接接纳纳窗口内的幀，接窗口内的幀，接窗口内的幀，接窗口内的幀，接纳纳方都必需方都必需方都必需方都必需处处置，落在接置，落在接置，落在接置，落在接纳纳窗窗窗窗 口外的幀被口外的幀被口外
7、的幀被口外的幀被丢丢弃弃弃弃. .接接接接纳纳方每次允方每次允方每次允方每次允许许接接接接纳纳的幀数称的幀数称的幀数称的幀数称为为 接接接接纳纳窗口的尺寸。窗口的尺寸。窗口的尺寸。窗口的尺寸。 2 2 滑滑动窗口窗口协议Sliding Sliding Window Window 滑动窗口滑动窗口q 目的：目的：目的：目的：对对可以延可以延可以延可以延续发续发出的最多出的最多出的最多出的最多帧帧数已数已数已数已发发出但未确出但未确出但未确出但未确认认的的的的帧帧 q 作限制作限制作限制作限制q 序号运用：循序号运用：循序号运用：循序号运用：循环环反复运用有限的反复运用有限的反复运用有限的反复运用
8、有限的帧帧序号序号序号序号q 流量控制：流量控制：流量控制：流量控制：q 发发送窗口：其大小送窗口：其大小送窗口：其大小送窗口：其大小WTWT表示在收到表示在收到表示在收到表示在收到对对方确方确方确方确认认的信息之前，的信息之前，的信息之前，的信息之前， q 可以延可以延可以延可以延续发续发出的最多数据出的最多数据出的最多数据出的最多数据帧帧数只需序号在窗数只需序号在窗数只需序号在窗数只需序号在窗 q 口内的口内的口内的口内的帧帧才可以才可以才可以才可以发发送送送送q 接接接接纳纳窗口：其大小窗口：其大小窗口：其大小窗口：其大小WRWR为为可以延可以延可以延可以延续续接接接接纳纳的最多数据的最
9、多数据的最多数据的最多数据帧帧数数数数q 只需序号在窗口内的只需序号在窗口内的只需序号在窗口内的只需序号在窗口内的帧帧才可以接才可以接才可以接才可以接纳纳，否那么，否那么，否那么，否那么q 丢丢弃弃弃弃q 接接接接纳纳窗口窗口窗口窗口驱动发驱动发送窗口的送窗口的送窗口的送窗口的转动转动 滑动窗口例如滑动窗口例如1 10 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7已已胜胜利利发发出出的数据的数据帧帧将将发发出的数据出的数据帧帧窗口后沿窗口后沿窗口前沿窗口前沿帧帧序号序号发送方发送方缓冲区缓冲区0 1 2 3 4 5 6
10、 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7已正确接已正确接纳纳的数据的数据帧帧将收到的数据将收到的数据帧帧帧帧序号序号接纳方接纳方缓冲区缓冲区窗口后沿窗口后沿窗口前沿窗口前沿延续延续 ARQ ARQq 发发送方：送方：送方：送方：q 可延可延可延可延续发续发送多送多送多送多帧帧，每次，每次，每次，每次发发送的幀序号数送的幀序号数送的幀序号数送的幀序号数为为上上上上q 次幀序号数加次幀序号数加次幀序号数加次幀序号数加1 1，它必需位于，它必需位于，它必需位于，它必需位于发发送窗口内。送窗口内。送窗口内。送窗口内。发发送方送方送方送方保管一切
11、已保管一切已保管一切已保管一切已发发送、但未确送、但未确送、但未确送、但未确认认的数据的数据的数据的数据帧帧，以，以，以，以备备出出出出错错重重重重发发。延。延。延。延续发续发出多幀后，因出多幀后，因出多幀后，因出多幀后，因还还未收到未收到未收到未收到对对方确方确方确方确认认信息，信息，信息，信息，发发送窗口减少；当收到送窗口减少；当收到送窗口减少；当收到送窗口减少；当收到对对方确方确方确方确认认回答后，去除已确回答后，去除已确回答后，去除已确回答后，去除已确认认的幀所占的幀的幀所占的幀的幀所占的幀的幀所占的幀缓缓冲区，因此冲区，因此冲区，因此冲区，因此发发送窗口送窗口送窗口送窗口扩扩展。展。
12、展。展。q 延续延续 ARQ ARQ续续 q 接接接接纳纳方：方：方：方：q 假假假假设设接接接接纳纳幀后尚未回答，因幀数据幀后尚未回答，因幀数据幀后尚未回答，因幀数据幀后尚未回答，因幀数据还还未未未未交上交上交上交上层层，其幀，其幀，其幀，其幀缓缓冲未冲未冲未冲未释释放，故接放，故接放，故接放，故接纳纳窗口减少；窗口减少；窗口减少；窗口减少；假假假假设设接接接接纳纳端回答后，表示幀数据已交上端回答后，表示幀数据已交上端回答后，表示幀数据已交上端回答后，表示幀数据已交上层层，接，接，接，接纳缓纳缓冲区空出，因此接冲区空出，因此接冲区空出，因此接冲区空出，因此接纳纳窗口相窗口相窗口相窗口相应扩应
13、扩展。展。展。展。 q q 捎捎捎捎带应对带应对q 为为每个幀都每个幀都每个幀都每个幀都单单独独独独发发一个一个一个一个应对应对幀，效率比幀，效率比幀，效率比幀，效率比较较低。低。低。低。q 实实践通践通践通践通讯讯中，双方都有数据中，双方都有数据中，双方都有数据中，双方都有数据发给对发给对方，方，方，方，因此可以在反方向因此可以在反方向因此可以在反方向因此可以在反方向传输传输的数据幀中添加一个字段，的数据幀中添加一个字段，的数据幀中添加一个字段，的数据幀中添加一个字段，专门专门用来携用来携用来携用来携带给对带给对方的方的方的方的应对应对信息，信息，信息，信息，这这种方式称种方式称种方式称种方
14、式称为为捎捎捎捎带应对带应对背背背背载载。q 应对战略略q 接接纳方在收到一个幀后可以等待一定方在收到一个幀后可以等待一定的的时间后再后再应q 答，不用答，不用对每一个幀都每一个幀都单独独应对，通常用，通常用对某一个幀的某一个幀的q 应对来替代来替代对该幀之前一切幀的幀之前一切幀的应对。 q 收到收到ACK n应对帧后，表示后，表示n号之前的号之前的数据数据帧已被正已被正q 确接确接纳，希望下次接，希望下次接纳n号幀。号幀。q 收到收到NAK n应对帧后，表示后，表示n号之前的数号之前的数据据帧已被正已被正q 确接确接纳，而，而n号号帧出出错，希望重，希望重发n号号帧。q 发送方送方发出一幀后
15、，启出一幀后，启动相相应的定的定时器，器，超超时会重会重发。延延续 ARQ ARQ续滑动窗口例如滑动窗口例如 2 2滑动窗口例如滑动窗口例如3 30 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4
16、5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
17、0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 0 1 2 3 4 5 6 70,1,2 0,1,2 ACK3ACK33 3ACK4ACK4WT=7WT=7WR=7WR=74,5,64,5,6出错全部重发出错全部重发Go-back-N 假假假假设发设发送方送方送方送方发发出延出延出延出延续续的假的假的假的假设设干幀后，收到干幀后，收到干幀后，收到干幀后，收到对对其中某一其中某一其中某一其中某一帧帧的的的的否否否否认帧认帧，那么从，那么从，那么从，那么从该帧该帧及及及及该该幀开幀开幀开幀开
18、场场的后的后的后的后续帧续帧全部重全部重全部重全部重发发。 优优点：延点：延点：延点：延续发续发送提高了信道利用率送提高了信道利用率送提高了信道利用率送提高了信道利用率 缺陷：缺陷：缺陷：缺陷：导导致某些致某些致某些致某些对对方已正确接方已正确接方已正确接方已正确接纳纳的的的的帧帧也重也重也重也重传传，因此降低了，因此降低了，因此降低了，因此降低了 发发送效率送效率送效率送效率 出出出出错错全部重全部重全部重全部重发时发时，发发送窗口送窗口送窗口送窗口 WT 2n WT 2n1 (1 (设设幀序号幀序号幀序号幀序号为为n n位位位位) ) 误码误码率率率率较较低低低低时时，延，延，延，延续续A
19、RQARQ优优于停等于停等于停等于停等协议协议；反之那么不一定。；反之那么不一定。；反之那么不一定。；反之那么不一定。 出出出出错错重重重重发发可分可分可分可分为为 “ “出出出出错错全部重全部重全部重全部重发发 和和和和 “ “出出出出错选择错选择重重重重发发WT2n-1时正常时正常, WT2n-1时出错时出错发送窗口大小受限阐明发送窗口大小受限阐明WT=2n1时时(此处此处n2)WT2n1时时Go-back-N ARQframe 1senderreceiver出出出出错错7 7 ， 8 8帧帧 被被被被丢丢弃弃弃弃frame 2frame 2frame 3frame 3ACK 4frame
20、 4frame 4frame 5frame 5ACK 6frame 6frame 7frame 7frame 8frame 8NACK 6NACK 6ACK 9frame 7frame 7frame 6frame 6frame 8frame 86, 7, 86, 7, 8帧帧重重重重传传Go-back-N ARQ 正常传输时正常传输时Go-back-N ARQ 丧失帧时丧失帧时出错选择重发出错选择重发Selective Repeat 假假假假设发设发送方送方送方送方发发出延出延出延出延续续的假的假的假的假设设干幀后，收到干幀后，收到干幀后，收到干幀后，收到对对其中某一其中某一其中某一其中某一帧
21、帧 的否的否的否的否认帧认帧， 只重只重只重只重传该传该出出出出错错幀或定幀或定幀或定幀或定时时器超器超器超器超时时的数据的数据的数据的数据帧帧。 方法：方法：方法：方法： WR 1 WR 1 时时，暂暂存接受窗口中序号在出存接受窗口中序号在出存接受窗口中序号在出存接受窗口中序号在出错错 帧帧之后的数据之后的数据之后的数据之后的数据帧帧 优优点：点：点：点： 防止重防止重防止重防止重传传已正确已正确已正确已正确传传送的送的送的送的帧帧，提高了信道，提高了信道，提高了信道，提高了信道 利用率利用率利用率利用率 缺陷：缺陷：缺陷：缺陷： 在接在接在接在接纳纳端需求占用一定容量的端需求占用一定容量的
22、端需求占用一定容量的端需求占用一定容量的缓缓存存存存 出出出出错选择错选择重重重重发时发时，接，接，接，接纳纳窗口的尺寸窗口的尺寸窗口的尺寸窗口的尺寸( (设设幀序号幀序号幀序号幀序号为为 n n位位位位) ) ： WR 2n -1 WR 2n -1选择重传选择重传 ARQ ARQframe 1frame 1senderreceiver出出出出错错frame 2frame 2frame 3frame 3ACK 4frame 4frame 4frame 5frame 5ACK 6frame 6frame 7frame 7frame 8frame 8NACK 6ACK 9frame 9frame 9frame 6frame 6frame 10frame 10只重只重只重只重传帧传帧 6 6选择重传，选择重传，ARQ ARQ 丧失帧时丧失帧时WR2n-1时正常正常, WR2n-1时出出错设设n=2，接纳窗口，接纳窗口WR =22-1 =2 、发送窗口、发送窗口WT=2时时q 流量控制流量控制q 停等法停等法( WT = WR = 1 )q 滑滑动窗口法窗口法q 出出错全部重全部重发 ( WT 2n1 )q 出出错选择重重发 ( WR 2n -1)小小 结结点点击图标击图标前往本章目前往本章目录录
