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

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

(c) 9000 帧/秒

答：The formula is the standard formula for Markov queueing given in section4.1.1, namely, . Here C =?108 and, so

sec. For the three arrival rates, we get (a) 0.1 msec,(b) 0.11

msec, (c) 1 msec. For case (c) we are operating a queueing systemwith , which gives the 10×delay.

4. 10000个航线预定站正在竞争使用一个分槽的ALOHA 信道。这些站平均每小时发出18 次请求。时槽为125μS. 总的信道载荷大约是多少?

答：每个终端每200（=3600/18）秒做一次请求，总共有10 000 个终端，因此，总的负载是200 秒做10000 次请求。平均每秒钟50 次请求。每秒钟8000 个时隙，所以平均每个时隙的发送次数为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 个时隙，产生50 次请求，所以每个时隙产生两个

-2

请求，G=2。因此，首次尝试的成功率是：e= 1/ e2

（b）

（c）尝试k 次才能发送成功的概率（即前k-1 次冲突，第k 次才成功）为：

那么每帧传送次数的数学期望为

17. 画出位流0001110101 的曼彻斯特编码。

答：该信号是一个正方形波具有两个值，高（H）和低（L）。模式LHLHLHHLHLHLLHHLLHHL。 18. 画出上一个问题中的位流的差分曼彻斯特编码。假设线路的初始状态为低电压。

答： The pattern this time is HLHLHLLHHLLHLHHLHLLH.

21.考虑在一条lkm长的电缆(无中继器)上建立一个lGbps速率的CSMA/CD 网 络。信号在电缆中的速度为200000km/s。请问最小的帧长度为多少?

-6

答：对于1km 电缆，单程传播时间为1/200000?=5×10s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速

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

率工作，10可以发送的比特数等于：

因此，最小帧是10 000 bit 或1250 字节长。

26. 千兆以太网每秒钟能够处理多少帧?请仔细想一想，并考虑所有有关的情形。提示:请考虑干兆位以太同的实质。

答：最小的以太网帧为512位，所以在1 Gbps的得到1953125或200万帧/秒。然而，这仅适用于帧爆裂操作时。没有帧爆裂，短帧填充到4096位，在这种情况下的最大数目是244140。对于最大的帧（12144位），可以有多达82345帧/秒。

29. 假设一个l1Mbps 的802.1] b LAN 正在通过无线电信道传送一批连续的64字节的帧，位错误率为10-7。请问平均每秒钟将有多少帧被损坏?

6

答：每秒传送的帧数:11*10÷(64*8)=19531(帧)

-7-7

每秒出错的概率：p=64×8×10=512×10

每秒损坏的帧数;r=n×p=1(帧)

40. 一个专门为了用于快速以太网而设计的交换机有一块可以传送10Gbps 的底板。请问在最差情况下，它每秒钟可以处理多少帧?

答：最坏的情况是64字节（512位）帧的无限流.。如果背板可以处理109个基点，它可以处理的帧的数目是109 / 512。这是1953125帧/秒。

第五章

2. 请问有没有可能发生这样的情形：面向连接的服务也会(或者至少应该)以乱序的方式递交分组?请解释原因。

答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。

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

答：虚电路实现需要在1000 秒内固定分配5*8=40 字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于(15-3 )? ×4×200＝9600字节-跳段。现在的问题就变成了40000 字节-秒的存储器对比9600 字节-跳段的电路容量。如果存储器的使用

7

期为两年，即3600×8×5×52×2=1.7×107秒，一个字节-秒的代价为1/( 1.5×10)?=

-8

6.7×10 分，那么40000 字节-秒的代价为2.7 毫分。另一方面，1 个字节-跳段代价是-6-6-310 分，9600 个字节-跳段的代价为10×9600=9.6×10分，即9.6 毫分，即在这1000 秒内的时间内便宜大约6.9 毫分。

7. 请考虑图S. 7 中的网络，但是忽略线路上的权值。假设宫使用扩散法作为路也算法。如

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

果一个从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)。经测量，到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个区域构成一个群，并且总共有k 个群，这样的方案接近于最优的方案。这意味着k 大约是4800 的立方根(约等于16) 。请试验所在这三个参数在16 附近的各种组合。

答：所谓分级路由，就是将路由器按区（REGION）进行划分，每个路由器只须知道在自己的区内如何为分组选择路由到达目的地的细节，而不用知道其他区的内部结构。对于大的网络，也许两级结构是不够的，还可以把区组合成簇（CLUSTER），把簇再组合成域（ZONE），对于等级式路由，在路由表中对应所有的本地路由器都有一个登录项，所有其他的区（本簇内）、簇（本域内）和域都缩减为单个路由器，因此减少了路由表的尺寸。

在本题中，4800=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 15 + 16 + 20 = 51. 16. 如图5.72 的子网所示，一个组的成员分布在路由器A 、B 、C 、D 、E 、F 、I 和K 上， 请计算路由器C的多播生成树。

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

答：多生成树是可能的。它们中的一个是：

27.在一个6Mbps 的网络上，有一台主机通过一个令牌桶进行流量调整。令牌桶的填充速率为1 Mbps 。初始时候它被填充到8Mb的容量. 请问该计算机以6Mbps 的全速率可以传输多长时间?

答：本题乍看起来，似乎以6Mb/s 速率发送用4/3 秒的时间可以发送完桶内8Mb 的数据，使漏桶变空。然而，这样回答是错误的，因为在这期间，已有更多的令牌到达。正确的答案应该使用公式S＝ C/(M-P )，这里的S表示以秒计量的突发时间长度，M 表示以每秒字节计量的最大输出速率，C 表示以字节计的桶的容量，P 表示以每秒字节计量的令牌到达速率。则：

因此，计算机可以用完全速率6Mb/s 发送1.6 s 的时间。 35.一台路由器往外发送大量的总投度(数据+头)为1024字节的IP 分组。假定这些分组生存10 秒钟时间长，请问，路由器运行的最大线速度为多少才不至于发生IP数据报的ID编号空间重绕的危险?

答：如果线路的比特率是B，那么路由器可以发射的包/秒数是B / 8192，所以发射分组所需的秒数是8192 / B.要拿出65536包需要229 /秒。这等同于包的最长寿命，我们得到229 / B??10。然后，B是约53687091个基点。

38.如果一个IP地址的十六进制表示为C22 F1582，请将它转换成点分十进制标记。

答：The address is 194.47.21.130.

39. Internet上一个网络的子网掩码为255.255.240.0.请问它最多能够处理多少台主机?

答：对于一个B 类网络，高端16 位形成网络号，低端16 位是子网或主机域。在子网掩码的低端16 位中，最高有效4 位为1111，因此剩下12 位用于主机号。因此，存在4096 个主机地址。但由于全0 和全1 是特别地址，因此最大的主机数目为4094。

4 0. 假定从198.16.0.0开始有大量连续的IP地址可以使用. 现在4 个组织A 、B 、C和D 按照顺序依技申请4000 、2000 、4000 和8000 个地址。对于每一个申请，请利用w. x. y. z/ s 的形式写出所分配的第一个lP地址、最后一个IP 地址.以及掩码。

答：To start with, all the requests are rounded up to a power of two. The startingaddress, ending address, and mask are as follows: A: 198.16.0.0 –198.16.15.255 written as 198.16.0.0/20

B: 198.16.16.0 – 198.23.15.255 written as 198.16.16.0/21 C: 198.16.32.0 – 198.47.15.255 written as 198.16.32.0/20 D: 198.16.64.0 – 198.95.15.255 written as 198.16.64.0/19

41. 一台路由器刚刚接收到以下新的IP 地址: 57.6.96.0 / 21 、57.6.104.0/21 、57.6.112.0/21 和57.6.120.0/21. 如果所有这些地址都使用同一条输出线路.那么，它们可以被聚集起来吗?

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

如果可以的话，它们被聚集到哪个地址上?如果不可以的话，请问为什么?

答：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 2

56. 编写一个函数来完成IP 路由器中的转发过程。该函数有一个IP 地址参数。它也要访问一张全局表，全局表白许多三元组构成。每个三元组包含三个整数:一个IP 地址、一个子网掩码和所用的输出线路。该函数利用ClDR在表中查找由参数指定的IP 地址，然后返回对应的输出线路值。

57. 使用traceroute(UNIX 环境)或者tracert (Windows 环境)程序跟踪一下从你的

计算机到其他各洲的大学的路由路径。你将可以发现一些跨越大洋的链路。以下有些站 点你可以试一试。

www. berkeley. edu (California ，美国的拥利福尼亚州) www. mit. edu (Massachusetts ，美国的马萨诸塞州) www.vu.nl (Amsterdam ，荷兰的阿姆斯特丹) www.ucl. ac. uk (London ，英国的伦敦)

www.usyd.edu.au (Sydney ，澳大利亚的悉尼) www.u-tokyo.ac.jp (Tokyo ，日本的东京) www.uct.ac.za (Cape Town ，南非的开普敦)

第六章

3. 在图6.6 的两部分中，有一条注释说明T SERVER_PORT 在客户和服务器中必须相同。为什么这一条如此重要?

答：如果客户端发送一个数据包server3port和服务器没有听这些端口，数据包将不会被发送给服务器。

4.假设采用时钟驱动方案来生成初始序列号，该方案用到了 (一个15位宽度的时钟计数器。并且，每隔100ms 时钟滴答一次，最大分组生存期为60s 。请问.每隔多久;需要重新同步一次?

(a)在最差情况下?

(b)当数据每分钟用掉240 个序列号的时候?

答：在具体解答这个问题之前，需要先熟悉一下时钟驱动方案的内容。首先我们引入参数T，假定在发送出一个分组之后等待长度等于T 的时间，我们就可以肯定，所有关于

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机网络第四版(课后练习+答案)(2)在线全文阅读。