湖大计算机网络大题总结.pdf

计算综合题总结

1.分组交换的节点时延:d

nodal

总时延=发送时延+传播时延+处理时延+处理时延

带宽时延积=R(链路速率)t·

prop

比特宽度=传播速率/带宽

2.吞吐量

3.RTT计算

计算在下列情况下传送一个1.5MB的文件所需的总时间，假定RTT为80ms，分组长度为1KB，数据

发送前“握手”初始时间为2*RTT

a）带宽为10Mbps，数据分组可连续发送。

答：1B=8bit,为了计算方便，取1MB=106B

总时间为：初始时间+传输时间+传播时间=2RTT+1.5MB/10Mbps+RTT/2=1.4sb）带宽为10Mbps，

但发完每一个分组后必须等一个RTT后再发送下一个分组。

答：发送分组个数是1.5MB/1KB=1500因要等待一个分组在发送下一个分组，故t

总

=1499RTT+1.4=121.4s（分组1到达和分组1500到达之间的RTT个数为1499）

c）链路允许无限快的传送，但限制带宽使每个RTT最多能发送20个分组。

答：数据传输速率无限大，传输时间为0，一共需要75个RTT，第一组到达是半个RTT，加上第

一组和第75组到达之间的74个RTT。总时间=74×RTT+2×RTT+RTT/2=6.12s

d）和c）一样，传送时间为0，但在第一个RTT内我们能发送一个分组，第二个RTT内我们能发送两

个分组，第三个RTT内我们能发送四个分组（=2^（3-1）），依此类推。答：n个RTT之后我们已经

发送了1+2+4+···+2^n=2^(n+1)-1个分组，在n=9时，我们已经能发送所有的1500个分组，最后一

个分组在0.5个RTT后到达，总时间=2*RTT+9.5*RTT=920ms

期中考试（TCP拥塞控制、RTT、窗口、吞吐率）

假设TCP实现一个扩展：允许窗口大小远大于64KB。假定你正用这个扩展TCP在一条延迟为100ms

的1Gbps链路上传送一个10MB的文件，而且TCP接收窗口为1MB。如果TCP发送1KB的分组（假

设无拥塞，无丢失分组）：

（a）当慢启动打开发送窗口达到1MB时，用了多少RTT？

（b）发送该文件用了多少RTT？

（c）如果发送文件的时间由所需的RTT的数量与链路延迟的乘积给出，这次传输的有效吞吐量是多

少？链路带宽的利用率是多少

4.CRC:

循环冗余校验，异或

5.子网划分

200.200.200.0是一个C类地址。要求划分一个子网100主机，另外四个子网20主机，我们可以先

把该网络划分成两个子网。一个给100主机的子网，一个给另外20主机的四子网。

C类地址有8bit的主机号，划分子网就是把主机号拿出若干位来作网络ID。

具体要拿出多少位这里有一个公式：子网内主机数=2的x次方-2（x是主机号的位数）

现在主机数是100，我们取2的x次方-2略大于100。即x=7。

也就是说主机号位数是7位，这个子网才能够连100台主机。本来有8位的，剩下的一位拿去当网络

号。

NETID200.200.200

NETMASK255.255.255

子网1:

NETID200.200.200.

NETMASK255.255.255（掩码就是用1标识网络ID，看蓝色部分）

子网2:

NETID200.200.200.

NETMASK255.255.255

接下来划分四个子网，用上面任何一个子网划分都行。这里用子网2吧。

由上面的公式，子网内主机数=2的x次方-2,取2的x次方-2略大于20，也即x=5.

也就是主机号位数是5位，刚才是7位，剩下2位作网络ID,

子网2.1:

NETID200.200.200.10000000

NETMASK255.25