计算机网络第四版课后习题英文+习题答案中英文Word文件下载.docx
《计算机网络第四版课后习题英文+习题答案中英文Word文件下载.docx》由会员分享，可在线阅读，更多相关《计算机网络第四版课后习题英文+习题答案中英文Word文件下载.docx（74页珍藏版）》请在冰豆网上搜索。
VIOthers:
KnowGrey:
Unnecessary
Chapter1IntroductionProblems
2.AnalternativetoaLANissimplyabigtimesharingsystemwithterminalsfor
allusers.Givetwoadvantagesofaclient-serversystemusingaLAN.（M）
使用局域网模型可以容易地增加节点。
如果局域网只是一条长的电缆，且不会因个别的失效而崩溃（例如采用镜像服务
器）的情况下，使用局域网模型会更便宜。
使用局域网可提供更多的计算能力和更好交互式接口。
3.Theperformanceofaclient-serversystemisinfluencedbytwonetworkfactors:
thebandwidthofthenetwork（howmanybits/secitcantransport）andthelatency
（howmanysecondsittakesforthefirstbittogetfromtheclienttotheserver）.Give
anexampleofanetworkthatexhibitshighbandwidthandhighlatency.Thengive
anexampleofonewithlowbandwidthandlowlatency.（E）
横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数
千公里，时延将也高。
相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的
时延。
4.Besidesbandwidthandlatency,whatotherparameterisneededtogiveagood
characterizationofthequalityofserviceofferedbyanetworkusedfordigitized
voicetraffic?
（M）
声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。
传输时间可以
用标准偏差方式表示。
实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。
6.Aclient-serversystemusesasatellitenetwork,withthesatelliteataheightof
40,000km.Whatisthebest-casedelayinresponsetoarequest?
（E）
由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。
在空气
和真空中的光速为300，000公里/秒，因此最佳的传播延迟为160,000/300，000
秒，约533msec。
8.Acollectionoffiveroutersistobeconnectedinapoint-to-pointsubnet.
Betweeneachpairofrouters,thedesignersmayputahigh-speedline,a
medium-speedline,alow-speedline,ornoline.Ifittakes100msofcomputertime
togenerateandinspecteachtopology,howlongwillittaketoinspectallof
them?
将路由器称为A，B，C，D和E.
则有10条可能的线路；
AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE
每条线路有4种可能性（3速度或者不是线路），拓扑的总数为410=1,048,576。
检查每个拓扑需要100ms，全部检查总共需要104,857.6秒，或者稍微超过29
个小时。
9.Agroupof2n-1routersareinterconnectedinacentralizedbinarytree,witha
routerateachtreenode.Routericommunicateswithrouterjbysendingamessage
totherootofthetree.Therootthensendsthemessagebackdowntoj.Derivean
approximateexpressionforthemeannumberofhopspermessageforlargen,
assumingthatallrouterpairsareequallylikely.（H）
这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。
若在树中，
根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50。
从根到n-1层的路径有router的0.25和n--2跳步。
因此，路径长度l为：
l=0.5*（n-1）+0.25*（n-2）+0.125*（n-3）……
结果化简为l＝n－2，平均路由路径为2n-4。
10.Adisadvantageofabroadcastsubnetisthecapacitywastedwhenmultiple
hostsattempttoaccessthechannelatthesametime.Asasimplisticexample,
supposethattimeisdividedintodiscreteslots,witheachofthenhostsattemptingto
usethechannelwithprobabilitypduringeachslot.Whatfractionoftheslotsare
wastedduetocollisions?
（H）
区分n-2事件。
事件1到n由主机成功地、没有冲突地使用这条信道的事件组
成。
这些可能性的事件的概率为p（1－p）n-1。
事件n+1是一个空闲的信道，其概率
为（1-p）n。
事件n+2是一个冲突。
由于事件n+2互斥，它们可能发生的事件必须统
一合计。
冲突的可能性等于那些小部分的槽的浪费，只是
1－np（1－p）n-1－（1－p）n
11.Whataretworeasonsforusinglayeredprotocols?
通过协议分层可以把设计问题划分成较小的易于处理的片段
分层意味着某一层的协议的改变不会影响高层或低层的协议
13.Whatistheprincipaldifferencebetweenconnectionlesscommunicationand
connection-orientedcommunication?
主要的区别有两条。
其一：
面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立
连接的请求。
第二阶段，只有在连接成功建立之后，保持连接状态，才能开始数据
传输。
第三阶段，当数据传输完毕，必须释放连接。
而无连接通信没有这么多阶段，
它直接进行数据传输。
其二：
面向连接的通信具有数据的保序性，而无连接的通信不能保证接收数据的
顺序与发送数据的顺序一致。
14.Twonetworkseachprovidereliableconnection-orientedservice.Oneofthem
offersareliablebytestreamandtheotheroffersareliablemessagestream.Are
theseidentical?
Ifso,whyisthedistinctionmade?
Ifnot,giveanexampleofhow
theydiffer.（E）
不相同。
在报文流中，网络保持对报文边界的跟踪；
而在字节流中，网络不做这
样的跟踪。
例如，一个进程向一条连接写了1024字节，稍后又写了另外1024字节。
那么接收方共读了2048字节。
对于报文流，接受方将得到两个报文。
每个报文1024
字节。
而对于字节流，报文边界不被识别。
接收方把全部的2048个字节当作一个
整体，在此已经体现不出原先有两个报文的事实。
15.Whatdoes'
'
negotiation'
meanwhendiscussingnetworkprotocols?
Givean
example.（E）
协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。
最大分组长
度就是一个例子。
16.InFig.1-19,aserviceisshown.Areanyotherservicesimplicitinthisfigure?
Ifso,where?
Ifnot,whynot?
服务是由k层向k＋1层提供的。
服务必须由下层k提供，即，对层k的服务是由k-1层提供的。
17.Insomenetworks,thedatalinklayerhandlestransmissionerrorsby
requestingdamagedframestoberetransmitted.Iftheprobabilityofaframe'
sbeing
damagedisp,whatisthemeannumberoftransmissionsrequiredtosendaframe?
Assumethatacknowledgementsareneverlost.（M）
假设某帧传到第k次才传输成功，起初k-1次传输皆尝试失败，概率为pk-1,第k
次传输成功，概率为（1-p），则发送一帧成功的平均传输次数为：
1.WhichoftheOSIlayershandleseachofthefollowing:
a.（a）Dividingthetransmittedbitstreamintoframes.
b.（b）Determiningwhichroutethroughthesubnettouse.（
升级会员 