计算机网络计算题通过1Mbps卫星信道(假设卫星信道的双向传播延迟为500ms)发送1000位的帧.确认通过数据帧捎带,帧头非常短,可以忽略不计,帧的顺序号是3位.对于下列协议,其信道利用率最大可

Question

计算机网络计算题
通过1Mbps卫星信道(假设卫星信道的双向传播延迟为500ms)发送1000位的帧.确认通过数据帧捎带,帧头非常短,可以忽略不计,帧的顺序号是3位.对于下列协议,其信道利用率最大可达多少 (8分)
(a) 停-等协议;
(b) 后退N帧协议(协议5);
(c) 选择重发协议(协议6).
答:卫星信道的单向延迟为250ms.t=0时开始发送,当t=1ms时,第1帧全部发送完;当t=251ms时,接收方完整接收到第1帧,当t=502ms时,确认帧(捎带在数据帧中)返回到发送方,整个发送周期是502ms.如果在502ms的发送周期内所发送k帧,则信道利用率E最大可达(k*1000/1Mbps)/502ms,即为k/(502).
停-等协议,k=1,E=1/(502)=0.20%;
后退N帧协议,k=7,E=7/(502)=1.4%;
选择重发协议,k=4,E=4/(502)=0.8%.
k=多少怎么算出来的?

Answer 1

停等协议窗口大小w=1
后退N帧 窗口大小w<=2^k-1
选择重发 窗口大小w<=2^(k-1)
其中 窗口大小w就是你题中的k
我这里的k就是帧编号位数,你题中给的3.