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.

Answer 2

1.每一帧包含64个字节。故数据可分为700÷64=10余60得11帧，已知BSC帧格式为
|
SYN
|
SYN
|
SOH
|
报文头
|
STX
数据块
|
ETB或ETX
|
块校验
|最后一帧的帧长为4+60+2=66
字节2.根据生成多项式G（x）=X4+X3+X+1，对应的代码为11011

————————————————————11011
|
11010110000
11011
11100 11000 11011
——————————————————
110根据计算crc效验码字为11010110110完全手打，希望能帮到你，可以给分了吧

Answer 3

k是发送窗口大小

停止等待协议的发送窗口大小是 k=1
用3位可以编出8个不同的帧序号，最大只能是7,所以最大窗口为k=7
选择重发的窗口大小为什么是4 我也不知道，跟你一起等答案。

Answer 4

坐等高手

Answer 5

这个较深奥，你可以收索一下百度。