计算机网络(第5版)课后习题答案：第4章-网络层(共14页).doc

精选优质文档-倾情为你奉上第四章 网络层4-01. 网络层向上提供的服务有哪两种？试比较其优缺点。答：网络层向运输层提供 “面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务。前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。4-02. 网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答：网络互联可扩大用户共享资源范围和更大的通信区域。进行网络互连时，需要解决共同的问题有：不同的寻址方案；不同的最大分组长度；不同的网络接入机制；不同的超时控制；不同的差错恢复方法；不同的状态报告方法；不同的路由选择技术；不同的用户接入控制；不同的服务（面向连接服务和无连接服务）；不同的管理与控制方式 。4-03. 作为中间设备，转发器、网桥、路由器和网关有何区别？答：中间设备又称为中间系统或中继(relay)系统。物理层中继系统：集线器，转发器(repeater)。数据链路层中继系统：交换机，网桥或桥接器(bridge)。网络层中继系统：路由器(router)。网桥和路由器的混合物：桥路器(brouter)。网络层以上的中继系统：网关(gateway)。4-04. 试简单说明下列协议的作用：IP、ARP、RARP和ICMP。答：IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议TCP、IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会。因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。4-05. IP地址分为几类？各如何表示？IP地址的主要特点是什么？答：分为ABCDE 5类；每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。特点：（1）IP 地址是一种分等级的地址结构。分两个等级的好处是：第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。 （2）当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。（3）用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。（4）所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。 4-06. 试根据IP地址的规定，计算出表4-2中的各项数据。解：1）A类网中，网络号占七个bit, 则允许用的网络数为2的7次方，为128。但是要除去0和127的情况，所以能用的最大网络数是126，第一个网络号是1，最后一个网络号是 126。主机号占24个bit, 则允许用的最大主机数为2的24次方，为，但是也要除 去全0和全1的情况，所以能用的最大主机数是。 2） B类网中，网络号占14个bit，则能用的最大网络数为2的14次方，为16384。第一个网络号是128.0，因为127要用作本地软件回送测试，所以从128.0开始，其点后还可以容纳2的8次方为256，所以以128为开始的网络号为128.0128.255，共256个，以此类推，第16384个网络号的计算方法是：16384/256=64,128+64=192，则可推算出为191.255。主机号占16个bit, 则允许用的最大主机数为2的16次方，为65536，但是也要除去全0和全 1的情况，所以能用的最大主机数是65534。 3）C类网中，网络号占21个bit, 则能用的网络数为2的21次方，为。第一个网络号是192.0.0，各个点后的数占一个字节，所以以192为开始的网络号为192.0.0192.255.255，共256*256=65536，以此类推，第个网络号的计算方法是： /65536=32，192+32=224，则可推算出为223.255.255。主机号占8个bit, 则允许用的最大主机数为2的8次方，为256，但是也要除去全0和全1的情况，所以能用的最大主机数是254。 4-07. 试说明IP地址与硬件地址的区别，为什么要使用这两种不同的地址？答：IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络。在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。MAC地址在一定程度上与硬件一致，基于物理、能够标识具体的链路通信对象，IP地址给予逻辑域的划分、不受硬件限制。4-08. IP地址方案与我国的电话号码体制的主要不同点是什么？答：于网络的地理分布无关。4-09. （1）子网掩码为255.255.255.0代表什么意思？答：C类地址对应的子网掩码默认值。但也可以是A类或B类地址的掩码，即主机号由最后8位决定，而路由器寻找网络由前24位决定。有三种含义：其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？答：255.255.255.248即.每一个子网上的主机为(23)=6 台，掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。（3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？答：A类网络： 给定子网号（16位“1”）则子网掩码为255.255.255.0B类网络 给定子网号（8位“1”）则子网掩码为255.255.255.0，子网掩码一样，但子网数目不同（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？答：（240）10=（128+64+32+16）10=（）2Host-id的位数为4+8=12，因此，最大主机数为：212-2=4096-2=4094. 主机数212-2(5)一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？答：是 ，但不推荐(6)某个IP地址的十六进制表示C2.2F.14.81，试将其转化为点分十进制的形式。这个地址是哪一类IP地址？答：C2.2F.14.81à(12*16+2).(2*16+15).(16+4).(8*16+1)à194.47.20.129 C2.2F.14.81à. C类地址(7)C类网络使用子网掩码有无实际意义？为什么？答：有实际意义。C类子网IP地址的32位中，前24位用于确定网络号，后8位用于确定主机号。如果划分子网，可以选择后8位中的高位，这样做可以进一步划分网络，并且不增加路由表的内容，但是代价是主机数相信减少。4-10. 试辨认以下IP地址的网络类别。（1）128.36.199.3 （2）21.12.240.17 （3）183.194.76.253 （4）192.12.69.248 （5）89.3.0.1 （6）200.3.6.2答：(2)和(5)是A类，(1)和(3)是B类，(4)和(6)是C类。4-11. IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么？坏处是什么？答：在首部中的错误比在数据中的错误更严重，例如，一个坏的地址可能导致分组被投寄到错误的主机。许多主机并不检查投递给他们的分组是否确实是要投递给它们，它们假定网络从来不会把本来是要前往另一主机的分组投递给它们。数据不参与检验和的计算，因为这样做代价大，上层协议通常也做这种检验工作，从而引起重复和多余。因此，这样做可以加快分组的转发，但是数据部分出现差错时不能及早发现。4-12. 当某个路由器发现一IP数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？答：纠错控制由上层（传输层）执行。IP首部中的源站地址也可能出错，请错误的源地址重传数据报是没有意义的。不采用CRC简化解码计算量，提高路由器的吞吐量。4-13. 设IP数据报使用固定首部，其各字段的具体数值如图所示（除IP地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。答：4 5 0 281 0 0 4 17 检验和10. 12. 14. 512. 6. 7. 9 作二进制检验和（XOR） 取反码 检验和4-14. 重新计算上题，但使用十六进制运算方法（没16位二进制数字转换为4个十六进制数字，再按十六进制加法规则计算）。比较这两种方法。答： 4 5 0 0 0 0 1 C 0 0 0 1 0 0 0 0 0 4 1 1 0 0 0 0 0 A 0 C 0 E 0 5 0 C 0 6 0 7 0 9 5 F 2 4 1 5 2 A 作二进制检验和（XOR） 7 4 4 E 取反码 8 B B 1 检验和4-15. 什么是最大传送单元MTU？它和IP数据报的首部中的哪个字段有关系？答：IP层下面数据链里层所限定的帧格式中数据字段的最大长度，与IP数据报首部中的总长度字段有关系。4-16. 在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即数据报片通过一个网络就进行一次组装。试比较这两种方法的优劣。答：在目的站而不是在中间的路由器进行组装是由于： （1）路由器处理数据报更简单些；效率高，延迟小。 （2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总会缺少几个数据报片； （3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在中间的路由器进行组装就可能会组装多次。 为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装4-17. 一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）?答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP数据片的数据部分<1200-160(bit)，由于片偏移是以8字节即64bit为单位的，所以IP数据片的数据部分最大不超过1024bit，这样3200bit的报文要分4个数据片，所以第二个局域网向上传送的比特数等于（3200+4×160），共3840bit。4-18. （1）有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。”这种说法为什么是错误的？答：因为ARP本身是网络层的一部分（但IP使用ARP），ARP协议为IP协议提供了转换地址的服务。数据链路层使用硬件地址而不使用IP地址，无需ARP协议数据链路层本身即可正常运行。因此ARP不在数据链路层。（2）试解释为什么ARP高速缓存每存入一个项目就要设置1020分钟的超时计时器。这个时间设置的太大或太小会出现什么问题？答：考虑到IP地址和MAC地址的映射可能发生变化（更换网卡，或动态主机配置）。 1020分钟更换一块网卡是合理的。超时时间太短会使ARP请求和响应分组的通信量太频繁，而超时时间太长会使更换网卡后的主机迟迟无法和网络上的其他主机通信。（3）至少举出两种不需要发送ARP请求分组的情况（即不需要请求将某个目的IP地址解析为相应的硬件地址）。答：在源主机的ARP高速缓存中已经有了该目的IP地址的项目；源主机发送的是广播分组；源主机和目的主机使用点对点链路。4-19. 主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP？ 答：6次，主机用一次，每个路由器各使用一次。4-20. 设某路由器建立了如下路由表：目的网络 子网掩码 下一跳128.96.39.0 255.255.255.128 接口m0128.96.39.128 255.255.255.128 接口m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默认） R4 现共收到5个分组，其目的地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.153.17（5）192.4.153.90试分别计算下一跳。答：（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。（2）分组的目的IP地址为：128.96.40.12与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。（3）分组的目的IP地址为：128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。（4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。4-21 某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。可给每个地点分配如下子网号码：地点： 子网号（subnet-id） 子网网络号 主机IP的最小值和最大值1： 129.250.1.0 129.250.1.1-129.250.1.254 2： 129.250.2.0 129.250.2.1-129.250.2.2543： 129.250.3.0 129.250.3.1-129.250.3.2544： 129.250.4.0 129.250.4.1-129.250.4.2545： 129.250.5.0 129.250.5.1-129.250.5.2546： 129.250.6.0 129.250.6.1-129.250.6.2547： 129.250.7.0 129.250.7.1-129.250.7.2548： 129.250.8.0 129.250.8.1-129.250.8.2549： 129.250.9.0 129.250.9.1-129.250.9.25410： 129.250.10.0 129.250.10.1-129.250.10.25411： 129.250.11.0 129.250.11.1-129.250.11.25412： 129.250.12.0 129.250.12.1-129.250.12.25413： 129.250.13.0 129.250.13.1-129.250.13.25414： 129.250.14.0 129.250.14.1-129.250.14.25415： 129.250.15.0 129.250.15.1-129.250.15.25416： 129.250.16.0 129.250.16.1-129.250.16.2544-22. 一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？答：IP数据报固定首部长度为20字节。总长度(字节)数据长度(字节)MF片偏移原始数据报4000398000数据报片11500148010数据报片2150014801185数据报片31040102003704-23 分两种情况（使用子网掩码和使用CIDR）写出因特网的IP成查找路由的算法。答：使用子网掩码的路由器转发分组的算法：(1) 从收到的分组的首部提取目的 IP 地址 D。(2) 直接交付：先用直接相连网络的子网掩码和 D 逐位相“与”，看是否和相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。(3) 若路由表中有目的地址为 D 的特定主机路由，则将分组传送给指明的下一跳路由器；否则，执行(4)。(4) 对路由表中的每一行的子网掩码和 D 逐位相“与”，若其结果与该行的目的网络地址匹配，则将分组传送给该行指明的下一跳路由器；否则，执行(5)。(5) 若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行(6)。(6) 报告转发分组出错。使用CIDR的路由器转发分组的算法：(1) 最长前缀匹配使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。网络前缀越长，其地址块就越小，因而路由就越具体(more specific) 。(2) 使用二叉线索查找路由表 当路由表的项目数很大时，为了进行更加有效的查找，通常是将无分类编址的路由表存放在一种层次的数据结构中，然后自上而下地按层次进行查找。4-24. 试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。（1）2，（2）6，（3）30，（4）62，（5）122，（6）250.答：（1）255.192.0.0，（2）255.224.0.0，（3）255.248.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.04-25. 以下有4个子网掩码。哪些是不推荐使用的？为什么？ （1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0。答：只有（4）是连续的1和连续的0的掩码，是推荐使用的。4-26. 有如下的4个/24地址块，试进行最大可能性的聚会。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24答：212=（）2，56=（）2132=（）2133=（）2134=（）2135=（）2所以共同的前缀有22位，即 ，聚合的CIDR地址块是：212.56.132.0/224-27. 有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。答： 208.128/11的前缀为： 100208.130.28/22的前缀为： ，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。4-28. 已知路由器R1的路由表如表4-12所示。表4-12 习题4-28中路由器R1的路由表地址掩码目的网络地址下一跳地址路由器接口/26 140.5.12.64 180.15.2.5m2/24 130.5.8.0 190.16.6.2m1/16 110.71.0.0 m0/16 180.15.0.0 m2/16 196.16.0.0 m1默认 默认 110.71.4.5m0试画出个网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情应该指明。答：拓扑图4-29. 一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。答： 30.138.118/23-à30.138.0111 011分配网络前缀时应先分配地址数较多的前缀。题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。本题的解答有很多种，下面给出两种不同的答案： 第一组答案 第二组答案 LAN1 30.138.119.192/29 30.138.118.192/27LAN2 30.138.119.0/25 30.138.118.0/25 LAN3 30.138.118.0/24 30.138.119.0/24LAN4 30.138.119.200/29 30.138.118.224/27LAN5 30.138.119.128/26 30.138.118.128/274-30. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。答：本题的解答有很多种，下面给出其中的一种答案（先选择需要较大的网络前缀）：LAN1: 192.77.33.0/26LAN3: 192.77.33.64/27 LAN6: 192.77.33.96/27 LAN7: 192.77.33.128/27 LAN8: 192.77.33.160/27 LAN2: 192.77.33.192/28 LAN4: 192.77.33.208/28LAN5: 192.77.33.224/29 （考虑到以太网上可能还要再接几个主机，故留有余地）WAN1: 192.77.33.232/30 ; WAN2: 192.77.33.236/30 ; WAN3: 192.77.33.240/30 .4-31. 以下地址中的哪一个和86.32/12匹配：请说明理由。 （1）86.33.224.123；（2）86.79.65.216；（3）86.58.119.74；(4)86.68.206.154。 答：86.32/12 è 86. 下划线上为12位前缀说明第二字节的前4位在前缀中。给出的四个地址的第二字节的前4位分别为：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。4-32. 以下地址中的哪一个地址2.52.90.140匹配？请说明理由。 （1）0/4；（2）32/4；（3）4/6（4）152.0/11答：前缀（1）和地址2.52.90.140匹配。2.52.90.140 è 0000 0010.52.90.1400/4 è 0000 000032/4 è 0010 00004/6 è 0000 010080/4 è 0101 00004-33. 下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。 （1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。 答：前缀（4）和这两个地址都匹配。4-34. 与下列掩码相对应的网络前缀各有多少位？（1）192.0.0.0；（2）240.0.0.0；（3）255.254.0.0；（4）255.255.255.252。答：（1）/2 ；(2) /4 ；(3) /11 ；(4) /30 。4-35. 已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？答：140.120.84.24 è 140.120.(0101 0100).24 最小地址是 140.120.(0101 0000).0/20 即：140.120.80.0 最大地址是 140.120.(0101 1111).255/20 即：140.120.95.255 地址数是4096，相当于16个C类地址。4-36. 已知地址块中的一个地址是190.87.140.202/29。重新计算上题。 答：190.87.140.202/29 è 190.87.140.(1100 1010)/29 最小地址是 190.87.140.(1100 1000)/29 即：190.87.140.200 最大地址是 190.87.140.(1100 1111)/29 即：190.87.140.207 地址数是8，相当于1/32个C类地址。4-37. 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：（1）每一个子网的网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网的地址是什么？（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？答：（1）每个子网前缀28位。（2）每个子网的地址中有4位留给主机用，因此共有16个地址。（3）四个子网的地址块是：第一个地址块136.23.12.64/28，可分配给主机使用的 最小地址：136.23.12.136.23.12.65/28 最大地址：136.23.12.136.23.12.78/28第二个地址块136.23.12.80/28，可分配给主机使用的 最小地址：136.23.12.136.23.12.81/28 最大地址：136.23.12.136.23.12.94/28第三个地址块136.23.12.96/28，可分配给主机使用的 最小地址：136.23.12.136.23.12.97/28 最大地址：136.23.12.136.23.12.110/28第四个地址块136.23.12.112/28，可分配给主机使用的 最小地址：136.23.12.136.23.12.113/28 最大地址：136.23.12.136.23.12.126/284-38. IGP和EGP这两类协议的主要区别是什么？答：IGP：在自治系统内部使用的路由协议；力求最佳路由。EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）。EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。4-39. 试简述RIP，OSPF和BGP路由选择协议的主要特点。 答：主要特点 RIP | OSPF | BGP网关协议 内部 | 内部 | 外部路由表内容 目的网，下一站，距离 | 目的网，下一站，距离 | 目的网，完整路径最优通路依据 跳数 | 费用 | 多种策略算法 距离矢量 | 链路状态 | 距离矢量传送方式 运输层UDP | IP数据报 | 建立TCP连接其他 简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢 | 效率高、路由器频繁交换信息，难维持一致性 | 规模大、统一度量为可达性4-40. RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？答：RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求；OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。4-41. 假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）： N1 7 A N2 2 B N6 8 F N8 4 E N9 4 F现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）： N2 4 N3 8 N6 4 N8 3 N9 5试求出路由器B更新后的路由表（详细说明每一个步骤）。答：路由器B更新后的路由表如下：N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变4-42. 假定网络中的路由器A的路由表有如下的项目（格式同上题）： N1 4