假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?

admin2016-07-21  41

问题 假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?

选项

答案如果发送方的窗口用(SL,SU)表示,接收方的窗口用(RL,RU)表示,那么0≤SU-SL+1≤W,RU-RL+1=W,SL≤RL≤SU+1。

解析 问题的关键在于,接收方向前移动其窗口后,新的有效序列号不与原先的有效序列号范围重叠。为保证不发生重叠,最大窗口尺寸应该不超过序列号范围的一半。如图1所示,如果用4位来表示序列号,其范围是0~15。任何时刻,只允许有8个未确认帧,这样一来,如果接收过程刚刚接收了0~7号帧,向前移动了窗口,允许进行第8至第15号帧的接收,那么就能分辨出后继帧是重发帧(由于传输过程中确认帧丢失,或发送方超时重传)0~7,还是新帧8~15。

一般来说,窗口大小为(MAX_SEQ+1)/2。由图中给出的例子可以看出,如果发送方的窗口用(SL,SU)表示,接收方的窗口用(RL,RU)表示,那么0≤SU-SL+1≤W,RU-RL+1=W,SL≤RL≤SU+1。
转载请注明原文地址:https://kaotiyun.com/show/cBVx777K
0

最新回复(0)