计算机网络自顶向上（第四版）课后习题复习答案

第一章： 复习题：

4、电话线拨号上网：住宅 电话线DSL上网:住宅或小型办公; HFC混合光钎同轴电缆：住宅 100 M交换机以太网接入: 公司 无线局域网： 移动接入 蜂窝移动电话(例如, WAP):：移动 12、在分组交换网中，在链路上流动的来自不同来源的数据包不会随着任何固定预定义的模式。在TDM电路交换中，每个主机从循环的TDM获得相同是时隙。 15、a、2个用户，因为每个用户需要连接带宽的一半；

b、由于每个用户在传输时需要1Mbps,如果两个以下的用户同时传输，最多需要2Mbps.而可用的带宽共享链接为2Mbp，故基本上无需排队等待。而当3个用户同时传输，带宽将需要3Mbps，而这已经超过了可用的共享链接带宽，这种情况就需要排队延时。

c、指定用户传输的概率为0.2。

?3?33?33d、3个用户同时传输的概率为??3??p(1?p)?(0.2)?0.008，所有用户传输时排

??队增长，这期间排队增长的时间比率和3个用户同时传输的概率相等即为0.008。 19、a)500kbps b)64s [4000KB/500kbps *8] c) 100kbps; 320s 23、因特网协议5个层次：应用层、传输层、网络层、链路层和物理层；

应用层：网络应用程序及其应用层协议存留的地方； 传输层：提供在应用程序端点之间报文的服务；

网络层：负责将数据报的网络层分组从一台主机移动到另一台主机； 链路层：通过一系列路由器在源和目的地之间发送分组；

物理层：将该帧中的一个一个比特从一个节点移动到下一个节点；

25、路由器处理第一到第三层（现代路由器还常扮演防火墙或者高速缓冲的角色，也涉及到第四层）；链路交换机处理第一层和第二层；主机处理所有的层； 26、病毒：需要某些形式的用户交互进行传播，如：E-mail病毒； 蠕虫：无需用户复制。蠕虫病毒扫描受感染的主机IP地址和端口号,寻找脆弱的感染过程。 特洛伊木马：隐藏在有用软件中的恶意软件； 习题：

5、a、传播时延dprop=m/s秒 b、传输时间dtrans=L/R秒

c、端到端时延：（m/s+L/R）秒 d、最后一比特刚离开主机A e、第一个bit在链路中，还未到达B. f、第一个bit已到达B. g、m=LS/R=100*2.5e8/28e3=893km

13、传输N个分组需要LN/R秒。当第一批N个分组到达时，缓存器为空。第一个分组没有排队时延，第一个组的排队时延为L/R秒....第N个分组的排队时延为：（N-1）L/R秒

1NL1NL(N-1)(n?1)L/R?n??R2 平均排队时延为：N?RNn?1n?118、a)”带宽时延”积=(1e7/2.5e8)*1e6=40000bit

b)40000bit

c)一条链路的带宽时延积就是这条链路上具有的比特数的最大值。 d)1e7/4e7=250m,比足球场的长度还长。 e)s/R

19、2.5e8/1e6=25bps;

20、a、带宽的时延积：(m/s)*R=40,000,000 bits

b、400,000bit c、25m 21

、

第二章： 复习：

5、目的主机的IP地址和目的套接字端口号

12、当用户第一次访问站点，该站点返回一个cookie号码，该cookie码被存储在用户主机上并由浏览器管理。在随后每访问（购买）中，浏览器将这个码回送该站点，这样用户访问该站点时，都会被此站点所知道。 15、FTP使用两个并行的TCP连接，一个 连接用来传送控制信息（如一个发送文件的请求），另一个连接用于准确地传输文件，故控制信息不实字文件传输地连接上传送，所以带外传送。 16、信息从Alice的主机发送到她的邮件服务器，使用HTTP协议。然后邮件从Alice的邮件服务器发送到Bob的邮件服务器使用SMTP协议。最后Bob将 邮件从他的邮件服务器接收到他的主机使用POP3协议。

21、当 Alice 被她的邻居选择作为一个“optimistic unchoke”时,她的邻居会发送chunks 给她,她将会接收到她的第一个chunk。

27、对于UDP服务器没有欢迎套接字，所有来自不同客户机的数据通过同一个套接字进入服务器。对于TCP服务器有欢迎套机字，每次一个客户机建立一个到服务器的连接，就会建立一个新的套接字。因此，为了同时支持n个连接，服务器需要n+1个套接字。 习题:

1、a、F b、T c、F d、F

3、应用层：DNS和HTTP 传输层：UDP for DNS; TCP for HTTP

5、（a) 能够The status code of 200 and the phrase OK indicate that the server was able to locate the document successfully. 回答时间Tuesday, 07 Mar 2006 12:39:45 Greenwich Mean Time. b) 最后一次修改的时间Saturday 10 Dec 2005 18:27:46 GMT. c)3874 bytes .

d) 前五个字节

一旦IP地址已知，TCP建立连接所消耗的时间为RTT0，请求和接收小对象所需时间为另一个RTT0，总格接收该对象需要时间为2RTT0?RTT1?.RTT2...?RTTn

9、a、通过一个传输速率为R的链路传输长度为L的对象需要的时间为L/R.。平均时间是对象的平均大小除以R:?=(900,0000bits)/(1,500,000bit/sec)=0.6sec。链路的流量强度是：

??=（1.5requests/sec）（0.6sec/requests）=0.9。故平均访问时延为

?/(1???)=(0.6sec)/(1-0.9)=6s。总的平均响应时间为6sec+2sec=8sec。

b、因此有40%的请求有机构的网络满足，所以访问链路的流量强度减少了40%。因此平均访问时延为(0.6sec)/[1-(0.6)(0.9)]=1.2seconds,如果请求由缓存器满足的话，其响应时间近似为0。当缓存器未命中时，平均响应时间为1.2sec+2sec=3.2sec,因此平均响应时间为(0.4)(0sec)+(0.6)(3.2sec)=1.92seconds,故平均响应时间由8sec减少到1.92sec。 16、书本 18、 第三章 复习题

6、能够，应用程序开发者可以将可靠的数据传输放到应用层协议中完成，而这需要相当大的工作量和进行调试。

9、接收器需要序号发现到达时数据包是否包含新数据或者重发数据。 10、为了处理信道中的损失，假如一个数据包的定时器内没有收到ACK表明数据包已丢失，这时数据包需要重新发送。

14、 a) false b) false c) true d) false e) true f) false g) false 习题

1、书上 3、书上

18、a、N=3，假如接收器收到的数据包为k-1，包括应答信号ACK和其他前序包，假如发送方接收到所有的应答信号，则发送方窗口长度为[k，k+N-1],假如未接收到应答信号为[k-N,k-1]，基于以上假设，发送方窗口长为3，t时刻报文序号可能在[k-N，k]；

b、假如接收方在等待接收数据包k，则他已经接收到数据包k-1和N-1个包，假如发送方未接受到所有N个ACK，则ACK可能的范围为[k-N,k-1]，因为发送方已传送[k-N,k-1]，发送方必须已经接收到ACK个数为k-N-1，一旦接收方已发送且不少于k-N-1个ACK，故ACK字段的可能值范围为[k-N-1,k-1]；

20、为了避免图3.27的情况出现，应避免让接受者窗口的最前端（具有最高序列号的那个）与发送窗口的最尾端（发送窗口中最低序列号的那个）交迭在同一个序列号空间中，即序列号空间必须足够大到让整个发送窗口在此序列号空间中不会出现交迭。因此，此情况下接收方窗口为[m，m+w-1]，且他已经接收（并确认）了分组m-1和此前的w-1歌分组，这里的w是窗口的尺寸。如果所有这w个ACK都没有被发送方接收到，那么值为[m-w,m-1]的ACK报文仍被传回。如果带有这些ACK号码的ACK都没有被发送方接收，那么发送的窗口将是[m-w,m-1]，因此，发送窗口最低边界为m-w，接收窗口最大边界为m+w-1。为了使接收窗口的前沿和发送窗口的后沿不出现交跌，因此序列号空间必须大到能够容纳2w长度的序列号，也就是序列号空间长度必须至少使窗口长度的2倍k>=2w。

22、a）假如利用传输层协议发送一个应用层信息，利用TCP，应用层将数据写入连接发送缓冲器，TCP将夺取而没必要在TCP段放入单一信息，TCP会放上大于或小于1个信息段；另一方面不管应用层传输什么信息UDP封装为一个段，如果应用层给UDP应用程序信息，将是UDP段的有效负载。

b）TCP由于流量控制和拥塞控制，所以在应用层向缓冲区写入数据时，数据到网络层中间有很多大的延时。UDP由于流量控制和拥塞控制没有延迟。 24、a） b） 33、书

35、如果TCP为停等协议，那么将超时间隔加倍作为拥塞控制机制已经足够。然而，TCP

使用流水线（因此不少停等协议），这允许发送方有数倍的未被确认的报文段。当端到端路径高度拥塞时，将超时隔加倍不会TCP发送方在第一次发送时发送大量报文段。因此就需要一种拥塞控制机制，当出现网络拥塞的迹象时，阻止“接收来自上层应用的数据”。 37、 38、书

42、a) Referring to the figure below, we see that the total delay is

RTT + RTT + S/R + RTT + S/R + RTT + 12S/R = 4RTT + 14 S/R b) Similarly, the delay in this case is:

RTT+RTT + S/R + RTT + S/R + RTT + S/R + RTT + 8S/R = 5RTT +11 S/R c) Similarly, the delay in this case is:

RTT + RTT + S/R + RTT + 14 S/R = 3 RTT + 15 S/R 第四章 复习题

3、转发是当一个分组到达路由器的一条输入链路时，该路由器将该分组移动到适当输出链路。选路是当分组从发送方流向接收方时，网络层必须决定这些分组所采用的路由或者路径 9、如果输入端口因为交换结构速率慢而引起队列长度的加大，最终将路由器的缓存空间耗尽，就会出现“分组丢失”；如果交换结构速率大于线路速率的n倍（n为输入端口的数量）就可以消除分组丢失的问题。

10、因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端的存储空间，此情况下分组就被丢弃了。

11、HOL阻塞是在一个输入队列中的一个分组因为被位于线头的另一个分组阻塞，即使输出端口是 空闲的也必须等待线头分组发送完才能通过交换结构发送，他发生在输入端口。 15、通过8个接口，要检索3次转发表；

20、同意，因为整个IPV6数据（包括首部字段）在通过IPV4隧道时都是被一个IPV4数据报包裹着的。

21、链路状态选择算法：是用完整的、全局性的网络信息来计算从 源到目的地直接的最低费用路径。距离向量选路算法：以迭代的、分布式的方式计算出子弟费用路径，每个节点只能算出到达它要发给分组报文的相邻节点的最低费用路径，然后通过迭代计算出到达目的节点的最低费用路径。

24、不会改变，因为来自A的通过告知D如果通过路由器A到大Z需要11跳，而D通过B到大Z只需要7跳，因此没必要修改转发表中到达Z的相应条目，而如果通告指出A通过C只需要4跳就可以到达Z，那么D的转发表就需要做相应的修改。 29、子网：是一大网络中的一部分，子网内不含路由器，其边界由路由器的和主机端口决定。 前缀：是CDIR化的地址的网络部分，地址写成a.b.c.d/x的形式，一个前缀覆盖一个或多个子网。BGP路由：当一个路由器通过BGP会话通告一个前缀时，他随着前缀包括一些BGP属性。用BGP的术语来说，带有属性的前缀被称为一个BGP路由。 习题

28、由于在BGP中从AS到目标点的路径信息是可以得到的，路径环路的检测就很简单了，如果一个BGP对等点收到一个路径中包含他自己AS号的路由，那么使用该路由就会产生环路。 30、