题

1. 如下图所示网络，主机A通过路由器R1和R2连接主机B，三段链路带宽分别是100kbps、2Mbps和1Mbps。假设A以存储-转发的分组交换方式向B发送一个大文件。

请回答下列问题：

1) 假设网络没有其他流量，则传送该文件可以达到的最大吞吐量是多少？

2) 假设文件大小为4MB，则A传输该文件到主机B大约需要多少时间？

3) 分组在路由器中会发生排队吗？如果会，会在哪个路由器排队？如果不会，为什么？

(注：1k=10^3,1M=10^6)

2.在一个 CDMA 网络中，某站点正接收另一码序列为（-1,1,1,-1,-1,-1,1,-1）的站点发送的数据，若该站点收到（-111-1-1-11-1 1-1-1111-11 1-1-1111-11 -111-1-1-11-1），则该站点收到的数据是（C）

A.1000    B.0001   C.1001     D.0110

**3.

请回答下列问题：

(1)主机在配置IP地址时，其正确的子网掩码和默认网关分别是多少？

(2)若路由器R在向互联网转发一个由主机192.168.1.5发送、ID=12345、length=500B、DF=1的IP分组时，则该IP分组首部的哪些字段会被修改？如何修改？

(3)若主机192.168.1.10向互联网ID=6789、length=1500B、DF=0的IP分组时，路由器需要将该IP分组分为几片（每片尽可能封装为最大片）？给出分片结果，包括每片的ID、DF、MF、length、offset的取值。**

**4.

在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100 Mbps，分组大小为1 000 B，其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是**

5.数据链路层采用回跳N步协议（GBN）传输数据，数据帧序列号为3比特，当发生数据帧超时时，需要重传的最大数据帧数是

6.一个信道的链路层采用停-等协议传输数据，传播延迟是30ms，数据帧长度为5000B，确认帧长度不计。若该信道利用率为25%，则其数据传输速率为

7.

8.假定要在网络上传送1.5MB的文件。设分组长度为1KB，往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间，这时间是2×RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。

（1）数据发送速率为10Mb/s，数据分组可以连续发送。

（2）数据发送速率为10Mb/s，但每发送完一个分组后要等待一个RTT时间才能再发送一个分组。

（3）数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。

（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可发送两个分组，在第三个RTT内可发送四个分组（即23-1=22=4个分组）

解答：题目的已知条件中的M=220=1048576，K=210=1024。

（1）发送这些比特所需时间=1.5×220 ×8bit/（10×106bit/s）=1.258s。

最后一个分组的传播时间还需要0.5×RTT=40ms。

总共需要的时间=2×RTT+1.258+0.5×RTT=0.16+1.258+0.04=1.458s。

（2）需要划分的分组数=1.5MB/1KB=1536。

从第一个分组到达直到最后一个分组到达要经历1535×RTT=1535×0.08=122.8s。

总共需要的时间=1.458+122.8=124.258s。

（3）在每一个RTT往返时间内只能发送20个分组。1536个分组，需要76个RTT，76个RTT可以发送76×20=1520个分组，最后剩下16个分组，一次发送完。但最后一次发送的分组到达接收方也需要0.5×RTT。

因此，总共需要的时间=76.5×RTT+2×RTT=6.12+0.16=6.28s。

（4）在两个RTT后就开始传送数据。

经过n个RTT后就发送了1+2+4+…+2n=2n+1-1个分组。

若n=9，那么只发送了210-1=1023个分组。可见9个RTT不够。

若n=10，那么只发送了211-1=2047个分组。可见10个RTT足够了。

这样，考虑到建立TCP连接的时间和最后的分组传送到终点需要的时间，现在总共需要的时间=（2+10+0.5）×RTT=12.5×0.08=1s。

9.分别计算携带 40 字节和 400 字节数据的以太网帧的最大传输效率。(数据传输 效率 = 数据长度／帧的总长度。要求写出计算过程，计算结果保留 3 位有效数字)

携带 40 字节情况下的最大传输效率：40/(40+6+18)=62.5%；
携带 400 字节情况下的最大传输效率：400/(400+18)=95.7%。