计算机学科专业基础综合计算机网络-8

1、计算机学科专业基础综合计算机网络-8（总分：100.00 ,做题时间：90分钟）一、综合应用题（总题数：25,分数：100.00）1.如果下图中的网络是一个采用源树的网络，对于一个连接到路由器 R8的客户，要发送组播交通给连接到R1的一个客户，又会取什么样的通路呢 ？使用共享树的组播网络（分数：4.00） 正确答案：（）解析：先计算从R8到R1的最短通路树，如下图所示。因此通路是R8-R7-R4-R1,因为源树总是从发送方的观点出发来建立，根总是发送方。一个路由器在它的路由表中有下列无类别域间路由选择（CIDR）登录项：地址/掩码 下一跳段135.46.56.0/22接 121 0135.46

2、.60.0/22接 121 1192.53.40.0/23 路由器 1缺省路由器2对于下列每一个IP地址，如果具有那个地址的一个分组到达，路由器怎么处理 ？（分数：5.00 ）.135.46.63.10（分数：1.00） 正确答案：（）解析：135.46.63.10 选外出接口选择接口 1.135.46.57.14（分数：1.00） 正确答案：（） TOC o 1-5 h z 解析：135.46.57.14选外出接口选择接口0.135.46.52.2（分数：1.00） 正确答案：（）解析：135.46.52.2选外出接口选择路由器2.192.53.40.7（分数：1.00） 正确答案：（）解析

3、：192.53.40.7选外出接口选择路由器1.192.53.56.7（分数：1.00） 正确答案：（）解析：192.53.56.7 选外出接口选择路由器 22.在链路状态路由选择算法中还使用了哪些其他的路由选择算法（分数：3.00）正确答案：()解析：在链路状态路由选择算法中，除了利用Dijkstra算法计算从单一的报源出发到达所有目的结点的最短路径外，还利用扩散法进行链路状态信息的分发。把下列IPv6地址用零压缩方法写成简洁形式：(分数：4.00).0000:0000:0F53:6382:AB00:67DB:BB27:7332(分数：1.00) 正确答案：（）解析：:F53:6382:AB

4、OO:67DB:BB27:7332.0000:0000:0000:0000:0000:0000:004D:ABCD（分数：1.00） 正确答案：（）解析：:4D:ABCD.0000:0000:00013:AF36:7328:O0013:87AA:0398（分数：1.00） 正确答案：（）解析：:AF36:7328:0:87AA:398（4）.2819:OOAF:0000:0000:0000:0035:OCB2:B271（分数：1.00） 正确答案：()解析：2819:AF:35:CB2:B271在IPv6标准中指定了一个比较紧凑的地址表示法，即把地址中的每4位用一个十六进制数字表示， 并且用冒

5、号分隔每个16位。通常可以把IPv6地址缩写成更紧凑的形式。当16位域的开头有一些0时可以采用第一种缩写表示法，即省去每个域开头的零，但在域中必须至少有一个数字。当有相继的0值域时，还可以进一步缩写。这些域可以用双冒号缩写(:)o当然，双冒号表示法在一个地址中仅可以出现一次，因为 0值域的个数没有编码，需要根据指定的总的域的个数来推算。3.如图所示的网络中，采用距离向量路由算法进行路由选择。假如路由器C在启动时，测得与相邻路由器A、B的时延分别为7、14。此后，路由器 C分别收到来自相邻路由器发出的路由向量：B(15, 0, 4, 6),A(0, 3, 12, 16)。上述向量表示发送该向量的

6、路由器分别与网络中路由器A、B、C、D之间的延迟。计算路由器C在收到相邻路由器发出的向量后，更新的路由表是什么？一个网络的结构(分数：4.00) 正确答案：()解析：来自 B(15 , 0, 4, 6),来自 A(0, 3, 12, 16),通过 B 给出(29 , 14, 18, 20),通过 A 给出(7, 10,23),取到达每一目的地的最小值(C除外)得到(7, 10, 0, 20),输出线路是(A, A, - , B)。因此，路由器C更新的路由表如下表所示。目的地延迟输出线路A7AB10AC0CD20B.一个路由器刚收到下列新的IP地址:57.6.96.0/2157.6.104.0/

7、2157.6.112.0/2157.6.120.0/21如果它们都使用同样的输出线路，它们可以被聚合吗？如果可以，怎样聚合？如果不可以，为什么？（分数：4.00） 正确答案：（）解析：它们的地址的前两个字节相同，第三个字节的前三位都是 011,它们可以聚合成 57.6.96/19 o.某网有50个路由结点，用8位二进制数来记录交换的延迟时间，每秒交换4次，问分布式路由算法对每条（全双工）线路耗费多大带宽？（分数：4.00） 正确答案：（）解析：从以延迟时间（而不是带宽）作为代价的事实，可以判断所使用的是距离向量路由选择算法。有50个路由结点意味着交换的路由表有50个记录。路由表的长度等于8X5

8、0=400比特。该表每秒钟在每条线路上发送4次，因此，400X4=1600（bps）,即在每条线路的每个方向上消耗的带宽都是1600bpso.在OSI参考模型中，数据链路层和网络层的协议数据单元（PDU）分别是什么？两者间的封装关系是什么？（分数：4.00） 正确答案：（）解析：数据链路层的协议数据单元是帧，例如HDLOM。网络层的协议数据单元是分组，例如IP分组。它们之间的封装关系是帧封装分组，例如以太网帧封装IP分组。.长度为200字节的应用层数据交给传输层传送，需加上 20字节的TCP头部。再交给网络层传送，需加上 20字节的IP头部。最后交给数据链路层的以太网传送，还需加上18字节的头

9、部和尾部。假设不计其他开销，试求数据的传输效率。（分数：4.00） 正确答案：（）解析：200+ （200+20+20+18） X 100%=80.6%所以，数据的彳输效率是 80.6%。.有人认为：AR附议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。这种说法为什么是错误的？（分数：4.00） 正确答案：（）解析：不能说“ ARP向网络层提供了服务”，因为 ARP本身是网络层的一部分（IP使用ARP）。数据链路层 使用硬件地址而不使用IP地址，因此ARP不在数据链路层。.一个数据报长度为4000字节（固定头长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字

10、节。试问应当划分为几个短些的数据报片 ？各数据片段的数据字段长度、片段偏移字段和 MF标志应为何值？（分数：4.00） 正确答案：（）解析：3个。数据字段长度分别为1480字节、1480字节和1020字节。1480+ 8=185, 1480X 2+8=370,片段偏移字段的值分别为0、185和370。MF字段的值分别为1、1和0.有两个CIDB地址块208.128/11和208.130.28/22 。是否有一个地址块包含了另一个地址块？如果有,请指出，并说明理由。(分数：4.00) 正确答案：()解析：网络前缀 208.128/11 的二进制表示是 1101 0000 100。网络前缀208.

11、130.28/22 的二进制表示是 1101 0000 1000 0010 0001 11 。由此可以看出。前一个地址块 包含了后一个。.以下地址中的哪一个和 86.32/12匹配？请说明理由。(1)86.33.224.123 (2)86.79.65.216 (3)86.58.119.74 (4)86.68.206.154(分数：4.00) 正确答案：()解析：观察地址的第 2个字节0 x32=00100000,前缀12位，说明第2字节的前4位在前缀中。给出的 4个 地址的第2字节的前4位分别为：0010、0100、0011和0100。故只有(1)是匹配的。.一个网络有几个子网，其中的一个已经

12、分配了子网号74.178.247.96/29 。试问下列网络前缀中的哪些不能再分配给其他的子网？(1)74.178.247.120/29 (2)74.178.247.64/29(3)74.178.247.108/28 (4)74.178.247.104/29(分数：4.00) 正确答案：()解析：0 x96=01108000, 74.178.247.96 第 4 字节的前 5 位是 01100。(1)中 120 的前 5 位是 01111; (2)中 64的前5位是01000; (3)中108的前4位是0110; (4)中104的前5位是01101。显然(1)、(2)和(4)都可 以再分配给其

13、他子网，但(3)不能。13.IP网络192.168.130.0 使用子网掩码255.255.255.224 ,下列主机在什么子网上 ？192.168.130.10 192.168.130.67 192.168.130.93 192.168.130.199192.168.130.222 192.168.130.250正确答案：() 解析：子网掩码 可能的子网数是 表所不。子网的网络号可能的主机地址范围192.168.130.323362192.168.130.646594192.168.130.9697126192.168.130.128 129 158(分数：4.00) 255.255.255

14、.224 的第4字节用二进制表示是 11100000,使用主机号部分 3位划分子网。 3 -2=6 ,每个子网内主机的最大数目是2 5 -2=30 。各个子网内主机地址的分布情况如下192.168.130.160 161 190 192.168.130.192 193 222显然，IP地址192.168.130.10 和192.168.130.250 不可能在使用子网掩码255.255.255.224 的192.168.130.0 的网络上使用。IP 地址 192.168.130.67 和 192.168.130.93 在子网 64 上，IP 地址 192.168.130.199 和 192.

15、168.130.222 在子网 192 上。.大多数IP数据报重组算法都有一个计数器来避免一个丢失的片段长期挂起一个重组缓冲区。假定一个 数据报被分割成4个片段。开头3个片段到达了，但最后一个被耽搁了，最终计数器超时，在接收方存储 器中的3个片段被丢弃。过了一段时间，最后一个片段蹒跚而至。那么应该如何处置这个片段？（分数：4.00） 正确答案：（）解析：对接收方而言，这是一个新的IP数据报的一部分，该数据报的其他部分还不得而知。收到的这个片段被放在队列中，等待其余片段的到来。显然，在其余片段不可能到达的情况下，这个片段最终也会因超 时而被丢弃。.在使用ARP的同一个以太网上，假定主机 A和B被

16、分配同一个IP地址，并且B在A之后启动。那么, 这对于A的现有连接会有什么影响？试给出克服这一影响的一种措施。（分数：4.00） 正确答案：（）解析：在B广播任何ARP询问之后，先前给 A的物理地址发送的所有站都转为给 B的物理地址发送。A将 看到所有到达的交通突然停止。为预防此类事件，A可以有意地监控跟自己的IP地址有关的ARP广播，A甚至可以紧随这样的广播做自己的 ARP广播，以使流往自己的交通得以恢复。如果B在启动时使用自我 ARP,它将收到一个应答，表明它的IP地址已被使用，这就意味着 B在地址冲突问题解决之前不应该继续在网络上驻留。. 一个路由器在其路由表中具有下列路由（见下表）。路

17、由输出接口0.0.0.0/0e110.0.0.0/8e010.0.0.0/16e110.0.1.0/24s010.1.1.0/24s110.1.0 0/16s010.1.0.0/24e110.1.1.1/32s2一个目标地址是10.1.1.1的分组到达该路由器，该路由器将使用哪个接口转发该分组（分数：4.00） 正确答案：（）解析：s2o不管路由表中的路由是按照怎样的顺序排列的，路由器总是取最长匹配。在这里，由于/32是最长最具体的匹配，因此将使用它的外出接口s2o17.IGP和EG脸两类协议的主要区别是什么 ？（分数：4.00） 正确答案：（）解析：内部网关协议IGP是在一个自治系统内部使用

18、的路由选择协议；而外部网关协议EGP则是自治系统之间的路由选择协议。不同的自治系统可以使用不同的IGP, EGP被用来将路由选择信息从一个自治系统传递到另一个自治系统。.RIP使用UDP OSPF#用IP,而BGP使用TCR这样做有何优点？为什么RIP周期性地和邻站交换路由 信息而BGP不这样做？（分数：4.00） 正确答案：（）解析：RIP只和邻站交换信息，UDP虽不保证可靠递交，但 UDPFF销小，可以满足 RIP的要求。OSPF#用 可靠的洪泛法，并直接使用IP ,好处是灵活性很好和开销更小。 BG嘀要交换整个路由表（在开始时，包括 所有的通路向量）和更新信息，使用TCP提供的可靠递交服

19、务可减少带宽的消耗。RIP使用不保证可靠递交的 UDP因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠递交的 TCP因此不需要这样做。.在IPv4的头中使用的协议域在IPv6的固定头中不复存在。试说明这是为什么？（分数：4.00） 正确答案：（）解析：设置协议域的目的是要告诉目的主机把IP分组交给哪一个协议处理程序。中途的路由器并不需要这一信息，因此不必把它放在主头中。实际上，这个信息存在于头中，但被伪装了。最后一个（扩展）头的下一个头域就实现了这一目的。.一个路由器爆发出大量长度为1024字节（数据+头部）的IP分组。假定分组的存活期为10秒，那么要避

20、免IP数据报的标识符号码循环回来重复的危险，路由器可以运行的最大线路速度是多大？（分数：4.00） 正确答案：（）解析：IP分组的标识符域共16位，有65536（=2 正确答案：（） ）个号码。发送65536个分组后，IP数据报的标识符号 码就要循环回来。一个分组内的比特数是：1024X 8=8192=2 13 。如果线路的位速率是r比特/秒，路由器每秒可以发送的分组数是r/8192 ,因此它发送一个分组所花的秒数是8192/r（=2 13 /r）。发送65536个分组花的秒数是 2 16 X2 13 /r=2 29 /r。让这个时间跟最大分组存活 期相等，得到2 29 /r=10 , r=2 29 /10=53687091因此路由器可以运行的最大线路速度大约为53687091比特/秒。.在一个