计算机网络第四版习题答案(中文版) - andrew.pdfVIP

计算机网络第四版习题答案（中文版）-andrew

第1章概述

1-3Theperformanceofaclient-serversystemisinfluencedbytwo

networkfactors:thebandwidthofthenetwork(howmanybits/secitcan

transport)andthelatency(howmanysecondsittakesforthefirstbittoget

fromtheclienttotheserver).Giveanexampleofanetworkthatexhibits

highbandwidthandhighlatency.Thengiveanexampleofonewithlow

bandwidthandlowlatency.

客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多

少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出

一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽

和低延迟。

答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数

千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低

带宽和较低的时延。

1-4Besidesbandwidthandlatency,whatotherparameterisneededtogive

agoodcharacterizationofthequalityofserviceofferedbyanetworkused

fordigitizedvoicetraffic?

除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还

需要哪个参数？声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输

时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性

更糟。

1-6Aclient-serversystemusesasatellitenetwork,withthesatellite

ataheightof40,000km.Whatisthebest-casedelayinresponsetoarequest?

一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行

响应的时候，最佳情形下的延迟是什么？答：由于请求和应答都必须通过卫星，因此传

输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳

的传播延迟为160,000/300，000秒，约533msec。

1-9Agroupof2n-1routersareinterconnectedinacentralizedbinary

tree,witharouterateachtreenode.Routericommunicateswithrouterjby

sendingamessagetotherootofthetree.Therootthensendsthemessage

backdowntoj.Deriveanapproximateexpressionforthemeannumberofhops

permessageforlargen,assumingthatallrouterpairsareequallylikely.

在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个

路由器。路由器i为了与路由器j进行通信，它要给树的根发送一条信息。然后树根将消

息送下来给j。假设所有的路由器都是等概率出现的，请推导出当n很大时每条消息的平

均跳数的一个近似表达式。

答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，

根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50(50%)。

从根到