搜索
ANDREWS.TANENBAUM------COMPUTERNETWORKSFOURTHEDITIONPROBLEMSOLUTIONSCollectedandModifiedByYanZhenXing,MailTo:zxyan@ecnu.cnClassify:EàEasy,MàMiddle,HàHard，DàDeleteGreen:ImportantRed:MasterBlue:VIOthers:KnowGrey:UnnecessaryChapter1IntroductionProblems2.AnalternativetoaLANissimplyabigtimesharingsystemwithterminalsforallusers.Givetwoadvantagesofaclient-serversystemusingaLAN.(M)使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。3.Theperformanceofaclient-serversystemisinfluencedbytwonetworkfactors:thebandwidthofthenetwork(howmanybits/secitcantransport)andthelatency(howmanysecondsittakesforthefirstbittogetfromtheclienttotheserver).Giveanexampleofanetworkthatexhibitshighbandwidthandhighlatency.Thengiveanexampleofonewithlowbandwidthandlowlatency.(E)横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。4.Besidesbandwidthandlatency,whatotherparameterisneededtogiveagoodcharacterizationofthequalityofserviceofferedbyanetworkusedfordigitizedvoicetraffic?(M)声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。6.Aclient-serversystemusesasatellitenetwork,withthesatelliteataheightof40,000km.Whatisthebest-casedelayinresponsetoarequest?(E)由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533msec。8.Acollectionoffiveroutersistobeconnectedinapoint-to-pointsubnet.Betweeneachpairofrouters,thedesignersmayputahigh-speedline,amedium-speedline,alow-speedline,ornoline.Ifittakes100msofcomputertimetogenerateandinspecteachtopology,howlongwillittaketoinspectallofthem?(E)将路由器称为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,witharouterateachtreenode.Routericommunicateswithrouterjbysendingamessagetotherootofthetree.Therootthensendsthemessagebackdowntoj.Deriveanapproximateexpressionforthemeannumberofhopspermessageforlargen,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.Adisadvantageofabroadcastsubnetisthecapacitywastedwhenmultiplehostsattempttoaccessthechannelatthesametime.Asasimplisticexample,supposethattimeisdividedintodiscreteslots,witheachofthenhostsattemptingtousethechannelwithprobabilitypduringeachslot.Whatfractionoftheslotsarewastedduetocollisions?(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)n11.Whataretworeasonsforusinglayeredprotocols?(M)通过协议分层可以把设计问题划分成较小的易于处理的片段分层意味着某一层的协议的改变不会影响高层或低层的协议13.Whatistheprincipaldifferencebetweenconnectionlesscommunicationandconnection-orientedcommunication?(E)-2-主要的区别有两条。其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。第二阶段，只有在连接成功建立之后，保持连接状态，才能开始数据传输。第三阶段，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。其二：面向连接的通信具有数据的保序性，而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。14.Twonetworkseachprovidereliableconnection-orientedservice.Oneofthemoffersareliablebytestreamandtheotheroffersareliablemessagestream.Aretheseidentical?Ifso,whyisthedistinctionmade?Ifnot,giveanexampleofhowtheydiffer.(E)不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024字节，稍后又写了另外1024字节。那么接收方共读了2048字节。对于报文流，接受方将得到两个报文。每个报文1024字节。而对于字节流，报文边界不被识别。接收方把全部的2048个字节当作一个整体，在此已经体现不出原先有两个报文的事实。15.Whatdoes''negotiation''meanwhendiscussingnetworkprotocols?Giveanexample.(E)协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分组长度就是一个例子。16.InFig.1-19,aserviceisshown.Areanyotherservicesimplicitinthisfigure?Ifso,where?Ifnot,whynot?(E)服务是由k层向k＋1层提供的。服务必须由下层k提供，即，对层k的服务是由k-1层提供的。17.Insomenetworks,thedatalinklayerhandlestransmissionerrorsbyrequestingdamagedframestoberetransmitted.Iftheprobabilityofaframe'sbeingdamagedisp,whatisthemeannumberoftransmissionsrequiredtosendaframe?Assumethatacknowledgementsareneverlost.(M)假设某帧传到第k次才传输成功，起初k-1次传输皆尝试失败，概率为pk-1,第k次传输成功，概率为(1-p)，则发送一帧成功的平均传输次数为：1.WhichoftheOSIlayershandleseachofthefollowing:a.(a)Dividingthetransmittedbitstreamintoframes.b.(b)Determiningwhichroutethroughthesubnettouse.（E）把传输的比特流划分为帧——数据链路层决定使用哪条路径通过子网——网络层.19.Iftheunitexchangedatthedatalinkleveliscalledaframeandtheunitexchangedatthenetworkleveliscalledapacket,doframesencapsulatepacketsordopacketsencapsulateframes?Explainyouranswer.（E）帧封装包。当一个包到达数据链路层时，整个数据包，包括包头、数据及全部内容，都用作帧的数据区。或者说，将整个包放进一个信封(帧)里面，(如果能装入的话)。21.ListtwowaysinwhichtheOSIreferencemodelandtheTCP/IPreferencemodelarethesame.Nowlisttwowaysinwhichtheydiffer.（M）相似点：都是独立的协议栈的概念；层的功能也大体相似。不同点：OSI更好的区分了服务、接口和协议的概念，因此比TCP/IP具有更好的隐藏性，能够比较容易的进行替换；OSI是先有的模型的概念，然后再进行协议的实现，而TCP/IP是先有协议，然后建立描述该协议的模型；层次数量有差别；TCP/IP没有会话层和表示层，OSI不支持网络互连。OSI在网络层支持无连接和面向连接的通信，而在传输层仅有面向连接的通信，而TCP/IP在网络层仅有一种通信模式（无连接），但在传输层支持两种模式。22.WhatisthemaindifferencebetweenTCPandUDP?（E）TCP是面向连接的，而UDP是一种数据报服务。25.Whenafileistransferredbetweentwocomputers,twoacknowledgementstrategiesarepossible.Inthefirstone,thefileischoppedupin