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

1、页眉第 1 章 概述1.假设你已经将你的狗 Bern e 训练成可以携带一箱3 盒 8mm的磁带，而不是一小瓶内哇地 . (当你的磁盘满了的时候，你可能会认为这是一次紧急事件。)每盒磁带的窑最为 7GB 字节 ;无论你在哪里，狗跑向你的速度是18km/h 。请问，在什么距离范围内Berne的数据传输速率会超过一条数据速率为150Mbps 的传输线 ?答：狗能携带 21千兆字节或者168千兆位的数据。 18 公里 / 小时的速度等于 0.005 公里 /秒，走过 x公里的时间为 x / 0.005 = 200x秒， 产生的数据传输速度为168/200x Gbps 或者840 /x Mbps 。因

2、此，与通信线路相比较，若x5.6 公里，狗有更高的速度。6. 一个客户 服务器系统使用了卫星网络，卫星的高度为 40 000km. 在对一个请求进行响应的时候，最佳情形下的延迟是什么?答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000 千米。在空气和真空中的光速为 300， 000 公里 / 秒， 因此最佳的传播延迟为160,000/300 ， 000秒，约 533msec。9. 在一个集中式的二叉树上，有 2n -1 个路出器相互连接起来 :每个树节点上都布一个路由器。路由器 i 为了与路由器 j 进行通信，它要给树的根发送一条消息。然后树根将消息送下来给 j 。假设所有的

3、路由器对都是等概率出现的，请推导出当n很大时，每条消息的平均跳数的一个近似表达式。答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为 1，深度为 n，从根到第 n层需要 n-1 跳，在该层的路由器为 0.50 。 从根到 n-1 层的路径有 router 的0.25 和 n-2 跳步。 因此，路径长度 l 为：18.OSI 的哪一层分别处理以下问题？答：把传输的比特流划分为帧数据链路层决定使用哪条路径通过子网网络层.28. 一幅图像的分辨率为 1024X 768 像素，每个像素用 3 字节来表示。假设该图像没有被压缩。请问，通过56kbps 的调制解调器信道来传

4、输这幅图像需要多长时间?通过 1Mbps 的电缆调制解调器 (cable modem) 呢 ?通过 10Mbps 的以太网呢 ?通过 100Mbps 的以太网呢 ?答：图像是 1024*768*3 字节或 2359296 字节。这是 18874368位。在 56000位/ 秒，它需要大约 337.042 秒。在 1000000 位/ 秒，它需要大约18.874 秒。在 10000000位 / 秒，它需要大约1.887 秒。在 100000000位 / 秒，它需要大约0.189 秒。35. ping 程序使得你可以给指定的位置发送一个测试分组，并且看一看来回需要多长时间。请试着用一下 ping

5、程序，看一下从你所在的位置到几个已知的地点需要多长时间巳利用这些数据，绘出在Internct 上的单向传输时间与距离的函数关系。最好使用大学作为目标，因为大学的服务器的位置往往可以精确地知道。例如， 在加州的协 rkclcy; mit. edu在麻省的 Cambridge; VIl. nl 在荷兰的 Amsterdam; www. lIsyd. edu.au在澳大利班的悉尼:www.uct.ac.za 在南非的 Cape Towno。1 / 14页眉答：在命令提示符下运行ping 程序，可得发送测试包到以下指定地点的单向传输时间，分别为 : :

6、 182: 287.au:357ms ( 注 :运行 ping 程序所得的传输时间与测试包传输时的路由选择网络的运行情况等有关，所以每次测试结果会不同)第 2 章 物理层1.计算函数 f(t)=t(0 t 1)的傅立叶系数。答：本题是求周期性函数的傅立叶系数。而题面中所给出的为信号在一个周期内的解析式。即；2. 一条无噪声 4kHz 信道按照每 lms 一次进行采样，请问最大数据传输率是多少?答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog2V b/s 。因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么

7、数据传输率可达128kbps ；如果每次采样产生1024bits，那么可达 8.2Mbps 。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。4.如果在一条 3kHz 的信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少 ?答：信噪比为 20 dB 即 S/N =100. 由于 log 2(1+100) 6.658 ，由香农定理，该信道的信道容量为 3log 2(1+100)=19.98kbps 。又根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为2*3 log 22=6 kbps 。所以可以取得的最大数据传

8、输速率为6kbps 。7.在 l m 波长上，在 0.1m 的频段中有多少带宽 ?答：2 / 14页眉因此，在0.1的频段中可以有30THz。8. 现在需要在一条光纤上发送一系列计算机屏幕图像。屏幕的分辨率为480 X 640 像素，每个像素为 24 位。每秒钟有60 幅屏幕图像。请问: 需要多少带宽 ?在 1. 30 m 波长上，这段带宽需要多少m 的波长？答：数据速率为4806402460bps ，即 442Mbps。需要 442Mbps 的带宽，对应的波长范围是。13. 一束 lmm 宽的激光对准了100m 开外的建筑物理上的一个检测器。请问:若要使该激光点偏离检测器，则激光束必须偏离多

9、大的角度?答：如果光束是由 1 毫米结束时，它错过了探测器。这等于一个三角形的基础100 米和高度 0.001 米。角是一个切线，因此是0.00001 。这个角度约为 0.00057 度。19 一个区域电话公司有 10M 个用户。每部电话通过双绞线连接到一个中心局。这些双绞线的平均长度为10 公里。请问本地回路中的铜价值多少?假设每束线的横截面是一个直径为lmm 的圆，铜的密度是 9.0g/cm3时，并且每 kg铜可以卖 3$ .答：双绞线的每一条导线的截面积是，每根双绞线的两条导线在10km 长的情况下体积是，即约为 15708cm。由于铜的密度等于 9.0g/cm3 ，每个本地回路的质量为

10、3915708 =141372 g ，约为 141kg。这样，电话公司拥有的本地回路的总质量等于1411000104=1.41 109kg，由于每千克铜的价格是 3美元，所以总的价值等于 31.4 109美元。=4.2 10927. 在图 2.30 的 4 扇区 LMDS 例子中，每个扇区有官自己的36Mbps 信道。根据排队理论，如果一条信道有50% 的负载，则排队时间将等于传输时间。在这些条件下， 下载一个 5KB 的Web 页面需要多长时间 ?通过 1Mbps. 的 ADSL线路，下载这样的页面需要多长时间?通过56kbps 的调制解调器呢 ?答： 5 KB网页有 40000 位。 th

11、e下载时间在 36 兆通道是 1.1 毫秒。如果队列算法。延迟 is also 1.1毫秒，总时间是 2.2毫秒。 over ADSL 队列算法。 There is no time at the下载延迟，所以1 Mbps 是 40 毫秒。 It is at 56Kbps 714毫秒。30. T1 线路上额外开销的自分比为多少 ?也就是说， 1. 54 1Mbps 中百分之多少没有被递交给最终用户 ?答：每一帧中，端点用户使用 193 位中的 168（ 7*24 ）位，开销占 25（ =193-168 ）位，因此开销比例等于 25/193=13%。32. 如果一个 T1线路系统失去了同步,它试图

12、使用每一帧的第l 位来理新获得同步。请问， 平均要检查多少帧才能保证在出错概率为0.001) 的情况下重新获得同步。答： 10 个帧。在数字通道上某些随机比特是0101010101 模式的概率是1/1024 。察看10 个帧， 若每一帧中的第一位形成比特串0101010101 ，则判断同步成功，而误判的概率为1/1024 ，小于 0.001 。3 / 14页眉50. 假设 A 、 B 和 C 通过一个 CDMA系统同时传输位0 ，他们的时间片序列如图2 . 45(b)所示。请问结果得到的时间片序列是什么?答：结果是否定的A， B 和 C 获得，然后添加三个芯片序列。另外三个可以添加，然后否定。

13、 The result is (+3 +1 +11311 +1)。56.一个有线电视公司决定在，一个包含5000 户家庭的区域内提供Tnternet 访问服务。该公司使用一根同轴电缆，它的频谱分配方案允许每根电缆有l00Mbps的下行带宽。为了吸引顾客，该公司决定，保祉每户家庭在任何时候都怪少有2Mbps 的下行带宽。请描述一下该公司需要采取什么措施才能提供这样的保证。答：一个 2-mbps 下行带宽，保证每个房子意味着最多50 的房子 / 同轴电缆。因此，有线公司需要将现有电缆分成100 根同轴电缆，并将它们直接连接到光纤节点上.第三章1.一个上层的分组被切分成10 帧，每一帧有 80%的机

14、会可以元损坏地到盐。如果数据链路协议没有提供错误控制的话，请问.该报文平均需要发送多少次才能完整地到达接收方?答：由于每一帧有 0.8的概率正确到达， 整个信息正确到达的概率为p=0.8 10=0.107 。为使信息完整的到达接收方，发送一次成功的概率是p ，二次成功的概率是(1-p)p，三次成功的概率为 (1-p) 2 p ， i次成功的概率为 (1-p)i-1 p ，因此平均的发送次数等于：5.位串 0111101111101111110 需要在数据链路层上被发远，请问，经过位填充之后实际被发送出去的是什么 ?答： (a) 00000100 01000111 11100011 111000

15、00 01111110(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110(c) 01111110 01000111 110100011 111000000 011111010 011111109.假设使用海明码来传输16位的报文。请问，需要多少个检查位才能确保接收方可以检测并纠正单个位错误 ?对于报文 1101001100110101 ，请给出所传输的位模式。 假设在海明码中使用了偶数位。答：奇偶校验位需要在位置1， 2，4， 8，和 16，所以不超过位31（包括奇偶校验位）的消息。因此，五个奇

16、偶校验位是足够的。比特传输模式是 011010110011001110101 奇偶校验位需要在位置 1，2，4，8，和 16，所以不超过位 31（包括奇偶校验位）的消息。因此，五个奇偶校验位是足够的。比特传输模式是011010110011001110101.12. 检测错误的一种方法是按n 行、每行 k 位来传输数据，并且在每行和每列加上奇偶位,其中右下角是一个检查它所在行和所在列的奇偶位。这种方案能够检测出所有的4 / 14页眉单个错吗 ? 2 位错误呢 ? 3 位错误呢 ?答：单个错误将引起水平和垂直奇偶检查都出错。两个错误，无论是否同行或者同列，也容易被检测到。对于有三位错误的情况，就有

17、可能无法检测了。forexample, ifsome bitis inverted along with its row and column parity bits. Even the corner bit willnot catch this.18. 一条 3000 公里伏的 Tl骨千线路被用来传输64 字节的帧，两端使用了协议5 。如果传输速度为 6 s/ 公.里，则序列号应该有多少位?答：为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为63000=18000，即 18ms。在 T1 速率，发送64

18、字节的数据帧需花的时间：648(1.536 106)= 0.33。所以，发送的第一帧从开始发送起，18.33ms 后完全到达接收方。确认应答又花了很少的发送时间（忽略不计）和回程的18ms。这样，加在一起的时间是36.33ms。发送方应该有足够大的窗口，从而能够连续发送36.33ms。36.33/0.33=110也就是说，为充满线路管道，需要至少110 帧，因此序列号为7 位。29. 利用地球向步卫军在一个 1Mb ps 的信道 L 发送 1000位的帧 .该信道离开地球的传输延迟为 270ms. 确认信息总是被捎带在数据帧上，头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利

19、用率是多少?(a) 停 -等协议 .(b) 协议 5.(c) 协民 6.答：对应三种协议的窗口大小值分别是1、 7 和 4。使用卫星信道端到端的典型传输延迟是270ms，以 1Mb/s 发送， 1000bit长的帧的发送时间为1ms。我们用t=0表示传输开始的时间，那么在t=1ms 时，第一帧发送完毕；t=271ms 时，第一帧完全到达接收方；t=272ms ，对第一帧的确认帧发送完毕；t=542ms，带有确认的帧完全到达发送方。因此一个发送周期为542ms。如果在542ms 内可以发送k 个帧，由于每一个帧的发送时间为1ms，则信道利用率为k/542 ，因此：（ a） k=1 ，最大信道利用

20、率 =1/542=0.18%（ b） k=7 ，最大信道利用率 =7/542=1.29%（ c） k=4 ，最大信道利用率 =4/542=0.74%32. 一条 100公里长的电缆运行线在T 1 数据速率上。电缆的传输速度是真空中光速的2/ 3。请问电缆中可以容纳多少位?答：在该电缆中的传播速度是每秒钟200 000km ，即每毫秒200km，因此 100km 的电缆将会在 0.5ms 内填满。 T1 速率 125 传送一个 193 位的帧， 0.5ms 可以传送 4 个 T1 帧，即 193*4=772bit 。第四章1.在这个练习中，请使用本章中的一种规则(方案 ) ，但是在计算之前请先声

21、明这种规则。在一个 100Mbps 的信道上，待传输的帧随机地到达。如果当一帧到达的时候该信道正忙，那么它必须排队等待。帧的长度里指数分布，均值为每帧 10 000 位。对于下列每一种帧到达率，请给出平均一帧的延迟，包括排队时间和传输时间。(a) 90 帧 /秒(b) 900 帧 / 秒5 / 14页眉(c) 9000 帧 /秒答： The formula is the standard formula for Markov queueing given in section4.1.1, namely,. Here C =108 and, sosec. For the three arriva

22、l rates, we get (a) 0.1 msec,(b) 0.11 msec, (c) 1 msec.For case (c) we are operating a queueing system with, which gives the10 delay.4. 10000个航线预定站正在竞争使用一个分槽的ALOHA信道。这些站平均每小时发出18 次请求。时槽为 125S. 总的信道载荷大约是多少?答：每个终端每200（=3600/18 ）秒做一次请求，总共有10 000个终端，因此，总的负载是200 秒做 10000 次请求。平均每秒钟50 次请求。每秒钟8000 个时隙，所以平均每

23、个时隙的发送次数为50/8000=1/160。5. 一大群 ALOHA 用户每秒钟产生 50 个请求，包括原始的请求和重传的请求。时槽单位为40ms.(a) 首次发送成功的几率是多少?(b) 恰好 k 次冲突之后成功的概率是多少 ?(c) 所需传送次数的期望值是多少 ?答：（ a）在任一帧时间内生成k 帧的概率服从泊松分布生成 0 帧的概率为e-G对于纯的ALOHA，发送一帧的冲突危险区为两个帧时，在两帧内无其他帧发送的概率是 e- G e G=e-2G对于分隙的ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概率是 e-G 。现在时隙长度为 40ms，即每秒 25个时隙，

24、产生50 次请求，所以每个时隙产生两个请求， G=2。因此，首次尝试的成功率是：e-2 = 1/ e2（ b）（ c）尝试 k 次才能发送成功的概率（即前k-1次冲突，第 k 次才成功）为：那么每帧传送次数的数学期望为17. 画出位流 0001110101 的曼彻斯特编码。答：该信号是一个正方形波具有两个值，高（H）和低（ L）。模式 LHLHLHHLHLHLLHHLLHHL。18. 画出上一个问题中的位流的差分曼彻斯特编码。假设线路的初始状态为低电压。答： The pattern this time is HLHLHLLHHLLHLHHLHLLH.21.考虑在一条 lkm 长的电缆 (无中继

25、器 )上建立一个 lGbps 速率的 CSMA/CD 网络。信号在电缆中的速度为 200000km/s。请问最小的帧长度为多少 ?答：对于1km 电缆，单程传播时间为1/200000=5 10-6 s ，即 5，来回路程传播时间为 2t =10。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10。以 1Gb/s6 / 14页眉速率工作， 10可以发送的比特数等于：因此，最小帧是 10 000 bit或 1250 字节长。26. 千兆以太网每秒钟能够处理多少帧?请仔细想一想，并考虑所有有关的情形。提示:请考虑干兆位以太同的实质。答：最小的以太网帧为 512 位，所以在 1 Gbps 的

26、得到1953125 或 200 万帧 / 秒。然而，这仅适用于帧爆裂操作时。没有帧爆裂，短帧填充到4096 位，在这种情况下的最大数目是244140。对于最大的帧（ 12144 位），可以有多达82345 帧 / 秒。29. 假设一个 l1Mbps 的 802.1 b LAN正在通过无线电信道传送一批连续的64字节的帧，位错误率为 10-7 。请问平均每秒钟将有多少帧被损坏?答：每秒传送的帧数:11*10 6 (64*8)=19531(帧 )每秒出错的概率： p=64 8 10-7 =512 10-7每秒损坏的帧数 ;r=n p=1( 帧 )40. 一个专门为了用于快速以太网而设计的交换机有一

27、块可以传送10Gbps的底板。请问在最差情况下，它每秒钟可以处理多少帧?答：最坏的情况是64 字节（ 512 位）帧的无限流 . 。如果背板可以处理109 个基点，它可以处理的帧的数目是109 / 512。这是 1953125 帧 / 秒。第五章2. 请问有没有可能发生这样的情形： 面向连接的服务也会 (或者至少应该 ) 以乱序的方式递交分组 ?请解释原因。答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或 kill ）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据

28、）。5. 请考虑以下涉及到实现虚电路服务的设计问题。如果在子网内部使用虚电路，那么，每个数据分组必须有一个 3 字节的头，每台路由器必须提供8 字节的存储空间用于电路标识。如果子网内部使用数据报，那么，每个数据分组需要一个15 字节的头，但是不要求路由器的表宅间。假设每一跳每106 字节的传输开销为1 美分。快速路由器内存的价格是每字节1美分， 2 年以后就贬值了，这里假设每周的工作时间为40 小时。平均每个会话的持续时间为 1000 秒，在这段时间中平均传输 200 个分组。平均每个分组要求 4跳。请问哪种实现方法更加便宜，便宜多少 ?答：虚电路实现需要在 1000 秒内固定分配 5*8=4

29、0 字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于(15-3) 4200 9600 字节 - 跳段。现在的问题就变成了 40000 字节 - 秒的存储器对比9600字节 - 跳段的电路容量。如果存储器的使用期为两年，即 360085522=1.7 107秒，一个字节 - 秒的代价为 1/( 1.5 107) =6.7 10-8 分，那么 40000 字节 - 秒的代价为2.7 毫分。另一方面，1个字节 - 跳段代价是10-6 分， 9600 个字节 - 跳段的代价为 10-6 9600=9.6 10-3 分，即9.6毫分，即在这1000秒内的时间内便宜大约6.9 毫分。7.

30、请考虑图 S. 7 中的网络，但是忽略线路上的权值。假设宫使用扩散法作为路也算法。如7 / 14页眉果一个从 A 发向 D 的分组的最大跳计数值为3 ，请列出它将要走的所有路径。同时也说明官需要消挺多少跳带宽。答：它将遵循下列路线: ABCD, ABCF, ABEF, ABEG, AGHD, AGHF, AGEB, and AGEF. 使用的跳数为24。9. 考虑图 5.13(a) 中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器C: 来自 B的矢量为 (5,0,8,12,6,2); 来自 D的矢量为 (16,12,6,0,9,10);来自 E的矢量 (7,6,3,9,0,4)

31、 。经测量，到 B、D 和E的延迟分别为 6 、 3 和 5。请问 C的新路由表将会怎么样?清给出将使用的输出线路以及期望的延迟。答：通过B 给出（ 11，6， 14， 18， 12， 8）通过 D 给出（ 19， 15，9， 3， 12，13）通过 E 给出（ 12， 11，8， 14， 5，9）取到达每一目的地的最小值（C 除外）得到： （11， 6， 0， 3， 5， 8）输出线路是： （ B， B，- ， D， E， B）12. 对于 4800 台路由器的三层次分级路由，请问应该选择多大的区域和群才可以将路由表的尺寸降低到最小?一个好的起点是，假设在方案中k 台路由器构成一个区域，k

32、个区域构成一个群， 并且总共有 k 个群，这样的方案接近于最优的方案。 这意味着 k 大约是 4800 的立方根 (约等于 16) 。请试验所在这三个参数在 16 附近的各种组合。答：所谓分级路由，就是将路由器按区（REGION）进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两级结构是不够的，还可以把区组合成簇（CLUSTER），把簇再组合成域（ZONE），对于等级式路由，在路由表中对应所有的本地路由器都有一个登录项，所有其他的区（本簇内） 、簇（本域内）和域都缩减为单个路由器，因此减少了路由表的尺寸。在本题中， 48

33、00=15*16*20 。当选择15 个簇、 16 个区，每个区20 个路由器时（或等效形式，例如20 个簇、 16 个区，每个区15 个路由器），路由表尺寸最小，此时的路由表尺寸为15+16+20=51。The minimum occurs at 15 clusters, each with 16 regions, each region having20 routers, or one of the equivalent forms, e.g., 20 clusters of 16 regions of 15routers. In all cases the table size is 1

34、5 + 16 + 20 = 51.16. 如图 5.72 的子网所示， 一个组的成员分布在路由器 A 、B 、C 、D 、E 、F 、I 和 K 上，请计算路由器 C 的多播生成树。8 / 14页眉答：多生成树是可能的。它们中的一个是：27. 在一个 6Mbps 的网络上， 有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为 1 Mbps 。初始时候它被填充到 8Mb 的容量 . 请问该计算机以 6Mbps 的全速率可以传输多长时间 ?答：本题乍看起来，似乎以6Mb/s 速率发送用4/3秒的时间可以发送完桶内8Mb 的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌

35、到达。正确的答案应该使用公式S C /(M-P) ，这里的S 表示以秒计量的突发时间长度，M 表示以每秒字节计量的最大输出速率， C 表示以字节计的桶的容量， P 表示以每秒字节计量的令牌到达速率。则：因此，计算机可以用完全速率6Mb/s 发送 1.6 s的时间。35.一台路由器往外发送大量的总投度(数据 +头 )为 1024字节的 IP 分组。假定这些分组生存10秒钟时间长， 请问，路由器运行的最大线速度为多少才不至于发生IP数据报的 ID 编号空间重绕的危险 ?答：如果线路的比特率是B，那么路由器可以发射的包/ 秒数是 B / 8192 ，所以发射分组所需的秒数是8192 / B.要拿出

36、65536 包需要 229 / 秒。这等同于包的最长寿命，我们得到 229 / B10。然后， B 是约 53687091 个基点。38.如果一个IP 地址的十六进制表示为C22 F1582 ，请将它转换成点分十进制标记。答： The address is 30.39. Internet 上一个网络的子网掩码为 . 请问它最多能够处理多少台主机 ? 答：对于一个 B 类网络，高端 16 位形成网络号，低端 16 位是子网或主机域。在子网掩码的低端16 位中，最高有效4 位为 1111，因此剩下12 位用于主机号。 因此，存在 4096个主机地址。

37、但由于全0 和全 1 是特别地址，因此最大的主机数目为4094。4 0. 假定从 开始有大量连续的IP地址可以使用. 现在 4 个组织 A 、B 、C和 D 按照顺序依技申请4000 、 2000 、 4000 和 8000 个地址。对于每一个申请，请利用w. x. y. z/ s的形式写出所分配的第一个lP 地址、最后一个IP 地址 .以及掩码。答： To startwith,allthe requestsare rounded up to a power of two. The startingaddress, ending address, and mask are

38、 as follows:A: 55 written as /20B: 55 written as /21C: 55 written as /20D: 55 written as /1941. 一台路由器刚刚接收到以下新的IP 地址 : / 21 、 /21 、 /21和5

39、/21. 如果所有这些地址都使用同一条输出线路.那么，它们可以被聚集起来吗?9 / 14页眉如果可以的话，它们被聚集到哪个地址上?如果不可以的话，请问为什么?答： They can be aggregated to 57.6.96/19.43 . 一台路由器的路由表中有以下的( CIDR)表项 :答： The packets are routed as follows:(a) Interface 1(b) Interface 0(c) Router 2(d) Router 1(e) Router 256. 编写一个函数来完成IP 路由器中的转发过程。该函数有一个IP 地址参数

40、。它也要访问一张全局表，全局表白许多三元组构成。每个三元组包含三个整数: 一个 IP 地址、一个子网掩码和所用的输出线路。该函数利用ClDR 在表中查找由参数指定的IP 地址，然后返回对应的输出线路值。57. 使用 traceroute(UNIX 环境 )或者 tracert (Windows 环境 )程序跟踪一下从你的计算机到其他各洲的大学的路由路径。你将可以发现一些跨越大洋的链路。以下有些站点你可以试一试。www. berkeley. edu (California，美国的拥利福尼亚州)www. mit. edu (Massachusetts ，美国的马萨诸塞州 ) www.vu.nl (

41、Amsterdam ，荷兰的阿姆斯特丹 )www.ucl. ac. uk (London，英国的伦敦 ).au (Sydney，澳大利亚的悉尼)www.u-tokyo.ac.jp (Tokyo，日本的东京)www.uct.ac.za (Cape Town，南非的开普敦)第六章3. 在图 6.6 的两部分中，有一条注释说明 T SERVER_PORT 在客户和服务器中必须相同。为什么这一条如此重要 ?答：如果客户端发送一个数据包 server3port 和服务器没有听这些端口，数据包将不会被发送给服务器。4. 假设采用时钟驱动方案来生成初始序列号，该方案用到了(一个 15

42、位宽度的时钟计数器。并且，每隔 100ms 时钟滴答一次，最大分组生存期为60s。请问 .每隔多久 ;需要重新同步一次?(a)在最差情况下 ?(b) 当数据每分钟用掉 240 个序列号的时候 ?答：在具体解答这个问题之前，需要先熟悉一下时钟驱动方案的内容。首先我们引入参数 T，假定在发送出一个分组之后等待长度等于T 的时间，我们就可以肯定，所有关于10 / 14页眉该分组的踪迹都已消失，不管是该分组本身，还是对于它的确认都不会再以外的出现。我们还假定，每个主机都配有一个表示一天的时间的时钟，不同主机上的时钟不必同步。每个时钟都采用二进制计数器的形式，并且以长度一致的间隔时间递增。而且，计数器的

43、比特数必须等于或超过序列号所使用的比特数。最后一点，时钟被假定是连续运行，即使主机关闭时也不间断。时钟驱动方案的基本思想是同一时间不会有两个活动的TPDUs 使用相同的序列号。在一条连接建立的时候，时钟的低端k 个比特被用作初始序列号（也是k 位）。因此，每条连接可以从不同的序列号开始为TPDU 编号。序列号空间应该足够大，使得当编号循环一周时，具有相同号码的旧的TPDU 已经不复存在。当主机系统崩溃时会产生一些问题。在重新启动后，主机的传输层实体不知道它曾经处在序列号空间的什么位置。一种解决方法是要求传输实体在恢复后的T 秒内处于空闲状态，让所有老的TPDUs 都消失。然而，在一个复杂的互联

44、网上，T 值可能很大，所以这不是一个好的解决方法。为了避免从崩溃恢复后的T 秒不工作状态， 需要对序列号的使用施加新的限制。在一些编号可能被用作初始序列号之前，必须在长度为T 的时间内禁止使用这些编号。在任何连接上发送TPDU 之前，传输层实体必须读一次时钟，检查该 TPDU 的编号是否在禁止区内。显然，在任何连接上的最大数据率是每个时钟滴答发送一个TPDU。在系统崩溃后重启动时，在打开一条新的连接之前，传输实体必须等待到下一个时钟滴答，以避免同样的号码重复使用。如果数据速率低于始终速率，实际使用的序列号对于时间的曲线将最终从左边进入禁止区。如果这样的情况发生了，要么延迟TPDU 达 T 长度

45、时间，或者重新同步序列号。作为例子，如果在坐标起点发1 号 TPDU，到接近时钟大循环编码的末尾才发送第2 个TPDU，此时为避免在下一大循环开始重复使用序列号，就需要在大循环接近末尾处重新同步，使用大的初始序列号，以避免使用禁止区号码。（ a） 时钟大循环周期是 215，即 32768 滴答，每滴答 100ms，即 0.1 秒，所以大循环周期是 3276.8s 。假定数据产生速率非常低 （接近零），那么发送方在 3276.8-60=3271.8秒时进入禁止区，需要进行一次重新同步。（ b） 每分钟使用240 个序列号，即每秒使用4 个号码，如果时间以t表示（以秒为单位），那么实际的序列号是4

46、t 。当接近大循环的末尾时以及在下一大循环的开始阶段，4t有一定的大小，位于禁止区的上方，现在由于每秒钟10 个滴答，禁止区的左边是10(t-3216.8)。令4t =10(t-3216.8)，得t=5316.3秒。即当t=5316.3时，开始进入禁止区，因此当t=5316.3时需要进行一次重新同步。7. 想象一个泛化的 n -军队问题，在这个问题中，任何两支蓝军达成一致的意见之后就足以取得胜利。是否存在一个能保证蓝军必赢的协议? 答：（ a）参见教材。（ b）不存在。对于多于两支部队的情况，问题在实质上是同样的。9. 对于正文中描述的传输实体 ( 见图 6.20) ，死锁有可能吗 ?答：该传

47、输实体有可能死锁。当双方同时执行RECEIVE 时就会进入死锁状态。14. UDP 为什么有必要在在 ?难道只让用户进程发送原始的IP 分组还不够吗 ?答：仅仅使用 IP 分组还不够。 IP 分组包含 IP 地址，该地址指定一个目的地机器。一旦这样的分组到达了目的地机器，网络控制程序如何知道该把它交给哪个进程呢？UDP分组包含一个目的地端口，这一信息是必须的，因为有了它，分组才能够被投递给正确的进程。16. 一个客户向 100km 以外的服务器发送一个128 字节的请求， 两者之间通过一条lGbps 的11 / 14页眉光纤进行通信。在远过程调用中这条线路的效率是多少?答： 128 字节等于1

48、024 位，在 1Gb/s 的线路上发送1000 位需要 1的时间。光在光导纤维中的传播速度是200km/ms，请求到达服务器需要传输0.5ms 的时间，应答返回又需要 0.5ms 的传输时间。总的看来，1000 位在 1ms 的时间内传输完成。这等效于1Mb/s，即线路效率是0.1%。31.一台 TCP 机器正在 -通过一条lGbps 的信道发送65535 字节的满窗口数据.该信道的单向延迟为 10ms。请问，可以达到的最大吞吐量是多少?线路的效率是多少?答： 10ms*2=20ms每 20ms 可以发送一个窗口大小的交通量，因此每秒50 个窗口。65536850 =26.2Mb/s26.2

49、/1000=2.6 %所以，最大的数据吞吐率为26.2Mb/s ，线路效率为2.6%32. 一台主机在一条线路上发送1500 字节的 TCP 净荷，其巾最大分组生存期为120s，要想不让序列号回绕，该线路的最快速度为多少?将 TCP 、 IP 以太网的开销都考虑进去，假设以太网帧可以被连续发迭。答：我们的目标是发送232 字节在 120 秒或 35791394 有效负载字节/ 秒。这是 1500 个23860 字节的帧 / 秒。 TCP的开销是20 个字节。 IP 开销是 20 字节。以太网开销是26 字节。这意味着， 1500 字节的有效载荷，必须发送1566 字节。如果我们把23860 帧的 1566 个字节的每一秒，我们需要一条299 Mbps 。有什么东西比这我们运行在同一时间有相同的序列号不同的TCP段风险更快。33.在一个网络中，最大的TPDU K. 度为 128 字节，最大的TPDU 生存期为 30s ，序列号为 8位，请问每个连接的最大数据率是多少?答：具有相同编号的TPDU 不应该同时在网络中传输，必须保证，当序列号循环回来重复使用的时候，具有相同序列号的T