计网与操作系统作业（3）

计网

1.

ans：使用多项式除法，可以得到商、余，用bit string表示多项式即可

2.

A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stop-and-wait give an efficiency of at least 50 percent?

ans：4*20/0.5 = 160,delay中能传80bit，所以50%效率的时候，应该是160bit

3.

Consider an error-free 64-kbps satellite channel used to send 512-byte data frames in one direction, with very short acknowledgements coming back the other way. What is the maximum throughput for window sizes of 1, 7, 15? The earth-satellite propagation time is 270 msec. (give your answer as an integer)

ans:
总体来看，window size是1就是正常传输，先把数据传输完，等到ACK接收到算一个循环，这样比较浪费时间，使用大window数，7帧一起传，只通过第一个的ACK判断是否收到（因为将7帧打包，但接收端在解析到第一个帧的时候就着手发ACK）。此时7帧的传输时间还没有大于之前的总时延604ms。（28672/64000*1000）
而一旦一起传的帧数多到总时延大于604ms，利用率就会一直最大不再增长

3.

T1是美国标准，1.544Mbps，E1是欧洲标准，2.048Mbps

4.

Go-Back-N策略是数据链路层的协议，为了保持信道忙碌。其中第一个如果没接收到，后面的都要重发，所以如果一共发MAX_SEQ个，最大可能的重发数是MAX_SEQ-1。而selective repeat则是(MAX_SEQ+1)/2

5.

ans：选B，不知道为啥，需要学习