计算机网络习题和答案

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

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

总时间为：初始时间+传输时间+传播时间=2×RTT+1.5MB/10Mbps+RTT/2=1.4s

（b）带宽为10Mbps，但发完每一个分组后必须等一个RTT后再发送下一个分组。

答：发送分组个数是 1.5MB/1KB=1500 因为要等待一个分组在发送下一个分组，所以，总时间=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

8.考虑一个长度为50Km的点到点链路。对一个100字节的分组，带宽为多大时传播延迟（速度为2*10^8m/s）等于传输延迟？对于512字节的分组情况如何？

答：传播延迟=50*10^3/(2*10^8）s=0.25ms；

因此，所需带宽为100*8/(0.25*10^-3)=3.2Mbps；

512字节：512*8/(0.25*10^-3)=16.384Mbps

16.假设在地球和一个火星探测车之间架设了一条128Kbps的点到点链路，从火星到地球的

距离（当它们离得最近时）大约55Gm,而且数据在链路上以光速传播，即3*10^8m/s。（a）计算链路的最小RTT。

答：最小RTT既链路上传播延迟时间的两倍：

[55*10^9/(3*10^8)]*2=366.6s

（b）计算链路的延迟与带宽的乘积。

答：时延带宽=传播时延*带宽=183.3*128*10^3=23.46Mbit=2.944MB（c）从探测车车上的一部照相机拍摄周围的照片，并发送回地球。计算拍完一幅图像到这

幅图像到达地球上的任务控制中心所用的时间。假设每幅图像的大小为5MB。

答：传输延迟=5*10^6*8/(128*10^3)s=312.5s

T=183.3+312.5=495.8s

19.计算下列情况的延迟（从第一个比特的发送到最后一个比特的接受）：

（a）1Gbps以太网，其路径上有一个存储转发交换机，分组长度为5000比特。假定每条链路的传播延迟为10us，并且交换机在接收完分组后立即开始转发该分组。

答：传输延迟=5000/(10^9)=5us

总延迟=两个传输延迟+两个传播延迟=2*5+2*10=30us

（b）同（a），但是有三个交换机。

答：此时有三个交换机四条链路，T=4*5+4*10=60us

（c）同（b），但是假定交换机实现“直通式”转发：可以在收到分组的头128比特后就开始转发该分组。

答：一个交换机在转发之前仅需要解码前128位数据，

T=传输延迟+3个直通解码延迟+4个传播延迟

=4*10+3*(128b/1Gbps)+5=45.384us

39.可以用Unix中的工具traceroute或Windows中相应的tracert,查看消息在路由选择时所经过的路由器序列。用它来查看从你站点到某些其他站点的路径。其中的跳路和由Ping得知的RTT时间有何关系？跳数和地理距离有何关系？

答：

ping 是检查你的计算机到所ping的网络地址的连同性，tracert 是查看你的计算机到达目的网络地址的路由及跳数。Tracert（跟踪路由）是路由跟踪实用程序，用于确定IP 数据报访问目标所采取的路径。Tracert 命令用IP 生存时间(TTL) 字段和ICMP 错误消息来确定从一个主机到网络上其他主机的路由。而traceroute和tracert是两种不同算法，时间值越小，就说明你连接改Ip的速度越快。

在下例中，数据包必须通过两个路由器（122.207.40.253 和10.0.0.49）才能到达主机210.43.96.17。主机的默认网关是122.207.40.253这些路由器和最后目的主机发来的ICMP报文正好给出了源主机想知道的路由信息——到达目的主机所经过的路由器的IP地址，以及到达其中的每一个路由器的往返时间。图中是从我的主机向百度网的服务器发出的tracert命令后的结果。图

中每一行有三个时间出现，是因为对应于每一个TTL值，源主机要发送三次同样的IP数据报。

从原则上讲，IP数据报经过的路由器越多，所花费的时间越多。但是也有反常，因为网络

拥塞程度随时都在变化。条数和源主机到服务器的地理距离有关。