计算机网络第四版(课后练习+答案)

计算机网络第四版(课后练习+答案)第1章概述1.假设你已经将你的狗Berníe训练成可以携带一箱3盒8mm的磁带，而不是一小瓶内哇地.(当你的磁盘满了的时候，你可能会认为这是一次紧急事件。)每盒磁带的窑最为7GB字节;无论你在哪里，狗跑向你的速度是18km/h。请问，在什么距离范围内Berníe的数据传输速率会超过一条数据速率为150Mbps的传输线?答：狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒，走过x公里的时间为x/0.005=200x秒，产生的数据传输速度为168/200xGbps或者840/xMbps。因此，与通信线路相比较，若x5.6公里，狗有更高的速度。6.一个客户·服务器系统使用了卫星网络，卫星的高度为40000km.在对一个请求进行响应的时候，最佳情形下的延迟是什么?答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533msec。9.在一个集中式的二叉树上，有2n-1个路出器相互连接起来:每个树节点上都布一个路由器。路由器i为了与路由器j进行通信，它要给树的根发送一条消息。然后树根将消息送下来给j。假设所有的路由器对都是等概率出现的，请推导出当n很大时，每条消息的平均跳数的一个近似表达式。答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50。从根到n-1层的路径有router的0.25和n-2跳步。因此，路径长度l为：18.OSI的哪一层分别处理以下问题？答：把传输的比特流划分为帧——数据链路层决定使用哪条路径通过子网——网络层.28.一幅图像的分辨率为1024X768像素，每个像素用3字节来表示。假设该图像没有被压缩。请问，通过56kbps的调制解调器信道来传输这幅图像需要多长时间?通过1Mbps的电缆调制解调器(cablemodem)呢?通过10Mbps的以太网呢?通过100Mbps的以太网呢?答：图像是1024*768*3字节或2359296字节。这是18874368位。在56000位/秒，它需要大约337.042秒。在1000000位/秒，它需要大约18.874秒。在10000000位/秒，它需要大约1.887秒。在100000000位/秒，它需要大约0.189秒。35.ping程序使得你可以给指定的位置发送一个测试分组，并且看一看来回需要多长时间。请试着用一下ping程序，看一下从你所在的位置到几个已知的地点需要多长时间巳利用这些数据，绘出在Internct上的单向传输时间与距离的函数关系。最好使用大学作为目标，因为大学的服务器的位置往往可以精确地知道。例如，berkeley.edu在加州的协rkclcy;mit.edu在麻省的Cambridge;VIl.nl在荷兰的Amsterdam;在澳大利班的悉尼:。计算机网络第四版(课后练习+答案)答：在命令提示符下运行ping程序，可得发送测试包到以下指定地点的单向传输时间，分别为:berkeley.edu:182msmit.edu:287ms(注:运行ping程序所得的传输时间与测试包传输时的路由选择网络的运行情况等有关，所以每次测试结果会不同)第2章物理层1.计算函数f(t)=t(0≤t≤1)的傅立叶系数。答：本题是求周期性函数的傅立叶系数。而题面中所给出的为信号在一个周期内的解析式。即；2.一条无噪声4kHz信道按照每lms一次进行采样，请问最大数据传输率是多少?答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog2Vb/s。因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样产生1024bits，那么可达8.2Mbps。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。4.如果在一条3kHz的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少?答：信噪比为20dB即S/N=由于log2(1+100)≈6.658，由香农定理，该信道的信道容量为3log2(1+=19.98kbps。又根据乃奎斯特定理，发送二进制信号的3kHz信道的最大数据传输速率为2*3log22=。所以可以取得的最大数据传输速率为6kbps。7.在lμm波长上，在0.1μm的频段中有多少带宽?答：计算机网络第四版(课后练习+答案)因此，在0.1的频段中可以有30THz。8.现在需要在一条光纤上发送一系列计算机屏幕图像。屏幕的分辨率为480X640像素，每个像素为24位。每秒钟有60幅屏幕图像。请问:需要多少带宽?在1.30μm波长上，这段带宽需要多少μm的波长？答：数据速率为，即442Mbps。需要442Mbps的带宽，对应的波长范围是。13.一束lmm宽的激光对准了100m开外的建筑物理上的一个检测器。请问:若要使该激光点偏离检测器，则激光束必须偏离多大的角度?答：如果光束是由1毫米结束时，它错过了探测器。这等于一个三角形的基础100米和高度0.001米。角是一个切线，因此是0.00001。这个角度约为0.00057度。19．一个区域电话公司有10M个用户。每部电话通过双绞线连接到一个中心局。这些双绞线的平均长度为10公里。请问本地回路中的铜价值多少?假设每束线的横截面是一个直径为lmm的圆，铜的密度是9.0g/cm3时，并且每kg铜可以卖3$.答：双绞线的每一条导线的截面积是，每根双绞线的两条导线在10km长的情况下体积是，即约为15708cm。由于铜的密度等于9.0g/cm3，每个本地回路的质量为39×15708=141372g，约为141kg。这样，电话公司拥有的本地回路的总质量等于141×1000×104=1.41×109kg，由于每千克铜的价格是3美元，所以总的价值等于3×1.4×109=4.2×109美元。27.在图2.30的4扇区LMDS例子中，每个扇区有官自己的36Mbps信道。根据排队理论，如果一条信道有50%的负载，则排队时间将等于传输时间。在这些条件下，下载一个5KB的Web页面需要多长时间?通过1Mbps.的ADSL线路，下载这样的页面需要多长时间?通过56kbps的调制解调器呢?答：5KB网页有40000位。the下载时间在36兆通道是1.1毫秒。如果队列算法。延迟isalso1.1毫秒，总时间是2.2毫秒。overADSL队列算法。Thereisnotimeatthe下载延迟，所以1Mbps是40毫秒。Itisat56Kbps714毫秒。30.T1线路上额外开销的自分比为多少?也就是说，1.541Mbps中百分之多少没有被递交给最终用户?答：每一帧中，端点用户使用193位中的168（7*24）位，开销占25（=193-168）位，因此开销比例等于25/193=13%。32.如果一个T1线路系统失去了同步,它试图使用每一帧的第l位来理新获得同步。请问，平均要检查多少帧才能保证在出错概率为0.001)的情况下重新获得同步。答：10个帧。在数字通道上某些随机比特是0101010101模式的概率是1/1024。察看10个帧，若每一帧中的第一位形成比特串0101010101，则判断同步成功，而误判的概率为1/1024，小于0.001。计算机网络第四版(课后练习+答案)50.假设A、B和C通过一个CDMA系统同时传输位0，他们的时间片序列如图2.45(b)所示。请问结果得到的时间片序列是什么?答：结果是否定的A，B和C获得，然后添加三个芯片序列。另外三个可以添加，然后否定。Theresultis(+3+1+1~1~3~1~1+1)。56.一个有线电视公司决定在，一个包含5000户家庭的区域内提供Tnternet访问服务。该公司使用一根同轴电缆，它的频谱分配方案允许每根电缆有l00Mbps的下行带宽。为了吸引顾客，该公司决定，保祉每户家庭在任何时候都怪少有2Mbps的下行带宽。请描述一下该公司需要采取什么措施才能提供这样的保证。答：一个2-mbps下行带宽，保证每个房子意味着最多50的房子/同轴电缆。因此，有线公司需要将现有电缆分成100根同轴电缆，并将它们直接连接到光纤节点上.第三章1.一个上层的分组被切分成10帧，每一帧有80%的机会可以元损坏地到盐。如果数据链路协议没有提供错误控制的话，请问.该报文平均需要发送多少次才能完整地到达接收方?答：由于每一帧有0.8的概率正确到达，整个信息正确到达的概率为p=0.810=0.107。为使信息完整的到达接收方，发送一次成功的概率是p，二次成功的概率是(1-p)p，三次成功的概率为(1-p)2p，i次成功的概率为(1-p)i-1p，因此平均的发送次数等于：5.位串0111101111101111110需要在数据链路层上被发远，请问，经过位填充之后实际被发送出去的是什么?答：(a)0000010001000111111000111110000001111110(b)0111111001000111111000111110000011100000111000000111111001111110(c)0111111001000111110100011111000000011111010011111109.假设使用海明码来传输16位的报文。请问，需要多少个检查位才能确保接收方可以检测并纠正单个位错误?对于报文1101001100110101，请给出所传输的位模式。假设在海明码中使用了偶数位。答：奇偶校验位需要在位置1，2，4，8，和16，所以不超过位31（包括奇偶校验位）的消息。因此，五个奇偶校验位是足够的。比特传输模式是011010110011001110101奇偶校验位需要在位置1，2，4，8，和16，所以不超过位31（包括奇偶校验位）的消息。因此，五个奇偶校验位是足够的。比特传输模式是011010110011001110101.12.检测错误的一种方法是按n行、每行k位来传输数据，并且在每行和每列加上奇偶位,其中右下角是一个检查它所在行和所在列的奇偶位。这种方案能够检测出所有的计算机网络第四版(课后练习+答案)单个错吗?2位错误呢?3位错误呢?答：单个错误将引起水平和垂直奇偶检查都出错。两个错误，无论是否同行或者同列，也容易被检测到。对于有三位错误的情况，就有可能无法检测了。forexample,ifsomebitisinvertedalongwithitsrowandcolumnparitybits.Eventhecornerbitwillnotcatchthis.18.一条3000公里伏的Tl骨千线路被用来传输64字节的帧，两端使用了协议5。如果传输速度为6μs/公.里，则序列号应该有多少位?答：为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为6×3000=，即18ms。在T1速率，发送64字节的数据帧需花的时间：=0.33。所以，发送的第一帧从开始发送起，18.33ms后完全到达接收方。确认应答又花了很少的发送时间（忽略不计）和回程的18ms。这样，加在一起的时间是36.33ms。发送方应该有足够大的窗口，从而能够连续发送36.33ms。36.33/0.33=110也就是说，为充满线路管道，需要至少110帧，因此序列号为7位。29.利用地球向步卫军在一个1Mbps的信道L发送1000位的帧.该信道离开地球的传输延迟为270ms.确认信息总是被捎带在数据帧上，头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少?(a)停-等协议.(b)协议5.(c)协民6.答：对应