第4章+路由选择协议

1、TCP/IP协议分析第4章 路由选择协议1234第4章 路由选择协议-寻找一条将寻找一条将IPIP分组从分组从源站源站到到目的站目的站的最佳路径。的最佳路径。 传输的路径往往是一系列的路由器。传输的路径往往是一系列的路由器。 实质是在不同路由器中做出选择，将分组传输到实质是在不同路由器中做出选择，将分组传输到 下一个路由器。下一个路由器。4.1 路由选择技术第4章 路由选择协议应用程序需要通信时，应用程序需要通信时，TCP/IPTCP/IP协议将产生一协议将产生一个或多个个或多个IPIP数据报。数据报。 当主机选择数据报发往何处时，必须进行当主机选择数据报发往何处时，必须进行最初的选路决策。最

2、初的选路决策。( (发给哪个路由器发给哪个路由器) )第4章 路由选择协议直接交付间接交付第4章 路由选择协议主机或路由器收到分组进行转发时，要查找路由表，主机或路由器收到分组进行转发时，要查找路由表，以便找到最后目的站的路由。以便找到最后目的站的路由。路由选择中的关键问题：路由选择中的关键问题：如何构造路由表，使路由表如何构造路由表，使路由表即要有到达目的站的路由，同时又尽可能的小。即要有到达目的站的路由，同时又尽可能的小。下一跳路由选择下一跳路由选择在路由表中不需要保留从源站到目的站的完整路由。在路由表中不需要保留从源站到目的站的完整路由。只需要保留转发的下一个路由器地址。只需要保留转发的

3、下一个路由器地址。通过路由表之间的彼此协作，实现通过路由表之间的彼此协作，实现IPIP分组转发的完整路由。分组转发的完整路由。 第4章 路由选择协议特定网络路由选择特定网络路由选择在路由表中并不需要为每一个目的站主机保留一个路由表项。在路由表中并不需要为每一个目的站主机保留一个路由表项。只需对目的网络保留一个路由表项（网络地址）。只需对目的网络保留一个路由表项（网络地址）。 默认路由选择默认路由选择在主机的路由表中可以不必列出整个互联网中所有网络的路在主机的路由表中可以不必列出整个互联网中所有网络的路由表项。由表项。仅需使用一个网络地址为仅需使用一个网络地址为0.0.0.00.0.0.0的默认

4、路由表项表示这些剩的默认路由表项表示这些剩余的互联网路由表项。余的互联网路由表项。特定主机路由选择特定主机路由选择在特定主机路由选择中，路由表中给出的是主机的路由在特定主机路由选择中，路由表中给出的是主机的路由表项，而不是目标网络的路由表项。表项，而不是目标网络的路由表项。在检查路由或提供安全措施等的一些特殊情况下，特定在检查路由或提供安全措施等的一些特殊情况下，特定主机路由选择就是一种很好的选择。主机路由选择就是一种很好的选择。 第4章 路由选择协议1234路由表表项路由选择流程第4章 路由选择协议路由表结构路由表结构:n路由表中的每一行称为路由表中的每一行称为路由表项路由表项，对应一条到目

5、的网络的路由。，对应一条到目的网络的路由。n路由表中的路由表项是路由表中的路由表项是按层次结构按层次结构进行组织的。进行组织的。n主要包括直接交付主要包括直接交付/ /特定主机特定主机/ /特定网络特定网络/ /默认路由表项。默认路由表项。 目的网络目的网络掩码掩码下一跳地址下一跳地址接口接口度量度量168.10.0.0255.255.0.0195.11.20.0f 010 第4章 路由选择协议第4章 路由选择协议network(目的网络)mask(掩码)via(下一跳)interface(接口)metric(度量)127.0.0.1255.0.0.0127.0.0.1loopback0192

6、.168.10.0255.255.255.0192.168.10.4f00198.16.21.16255.255.255.255120.96.5.18f13第4章 路由选择协议第4章 路由选择协议1243第4章 路由选择协议由于由于B类地址缺乏，一些组织机构不能得到单个类地址缺乏，一些组织机构不能得到单个B类网络类网络地址，而地址，而C类地址空间只能最多容纳类地址空间只能最多容纳254台主机，这就可能台主机，这就可能无法满足一个组织的需要，甚至一个中等规模的组织也会无法满足一个组织的需要，甚至一个中等规模的组织也会需要更多的地址。只能采用多个需要更多的地址。只能采用多个C类地址。采用多个类地址

7、。采用多个C类地类地址解决了址解决了B类地址缺乏的问题，但却增大了路由表的表项。类地址缺乏的问题，但却增大了路由表的表项。4.3 4.3 无分类域间路由选择（无分类域间路由选择（CIDRCIDR）如：一个需要如：一个需要1000个地址的组织可申请个地址的组织可申请4个个C类地址。这类地址。这个组织就可以在个组织就可以在4个网络中或在个网络中或在4个超网中使用这些地个超网中使用这些地址。在下页图中，址。在下页图中，4个个C类地址合并为一个超网。类地址合并为一个超网。一个组织可以申请一块C类地址而不是一个C类地址第4章 路由选择协议X.Y.32.0/22构成超网第4章 路由选择协议 适当分配多个合

8、适的适当分配多个合适的IPIP地址，使得这些地址能够地址，使得这些地址能够进行聚合，减少这些地址在路由表中的表项数。进行聚合，减少这些地址在路由表中的表项数。CIDR的基本思想的基本思想如：给某个网络分配如：给某个网络分配16个个C类地址，采用适当的方法类地址，采用适当的方法分配这些地址，使得分配这些地址，使得16个地址能够聚合成一个地址。个地址能够聚合成一个地址。“无分类无分类”指不考虑指不考虑IPIP地址所属地址所属的类别，路由的策略完全基于整的类别，路由的策略完全基于整个个32bit IP32bit IP地址的掩码来操作。地址的掩码来操作。CIDR记法：斜线记法记法：斜线记法IP地址后加

9、上地址后加上“/”，写上网络前缀所占的比特数。，写上网络前缀所占的比特数。将网络前缀相同的连续的将网络前缀相同的连续的IP地址组成地址组成“CIDR地址块地址块”第4章 路由选择协议注意：对每一个地址块的要求是：1.地址块由2n个连续的IP地址构成。2.地址块的起始地址必须是能被2n整除的地址。第4章 路由选择协议200.41.24.0/22 200.41.24.0/22 表示的地址块共有表示的地址块共有 2 210 10 个地址个地址这个地址块的起始地址是这个地址块的起始地址是 200.41.24.0200.41.24.0。255.255.252.0第4章 路由选择协议实际上，IP地址类的提

10、出是为了便于区分地址的网络部分和主机部分，减少路由表的表项，但CIDR的出现，完全打破IP地址类的概念，通过一种更灵活的方式，进一步减少路由表的表项。（IP地址和掩码结合决定地址的网络部分和主机部分）无分类地址利用掩码来划分网络地址和主机地址的分界点。无分类地址利用掩码来划分网络地址和主机地址的分界点。只要给出起始地址和掩码就可以确认地址块。只要给出起始地址和掩码就可以确认地址块。第4章 路由选择协议4123第4章 路由选择协议因特网将整个互联网划分为许多较小的自治系统简称因特网将整个互联网划分为许多较小的自治系统简称ASAS。自治系统自治系统(AS)(AS)：在一个单一的管理机构管辖下的一组

11、网络：在一个单一的管理机构管辖下的一组网络和路由器。和路由器。通常代表一个独立的组织机构，同时，一个通常代表一个独立的组织机构，同时，一个ASAS是由若干个是由若干个路由器组成的一个互联网络，并由本组织机构内的管理员路由器组成的一个互联网络，并由本组织机构内的管理员进行管理，有权决定在本进行管理，有权决定在本ASAS内所采用的路由选择协议。内所采用的路由选择协议。第4章 路由选择协议两大类路由选择协议两大类路由选择协议 流行的路由选择协议内部的外部的RIPBGPOSPF流行的路由选择协议内部网关协议：在内部网关协议：在ASAS内部使用的路由选择协议。内部使用的路由选择协议。外部网关协议：在外部

12、网关协议：在ASAS之间使用的路由选择协议。之间使用的路由选择协议。第4章 路由选择协议R1H1H2内部网关协议IGP（例如，RIP）自治系统 A自治系统 B自治系统 CIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPIGPEGPEGPEGP内部网关协议IGP（例如，OSPF）外部网关协议EGP（例如，BGP-4）IGPR3R2第4章 路由选择协议互联网是由许多路由器连接起来的网络所组成的。当数据报从源站发送到目的站时，它可能要通过许多的路由器，直到它到达连接在目的网络上的路由器为止。路由器从网络接收分组，并将其转发到另一个网络。当路由器收到分组时，它应当将分组转发到哪一当路

13、由器收到分组时，它应当将分组转发到哪一个网络呢？个网络呢？路由器必须有路由表可供查找。路由表应当指明路由的最佳路径。基于最优化原则而选出最佳路径。 第4章 路由选择协议两种方式：静态配置 and 动态路由交换1. 静态配置：管理员手工配置和更新路由表优点：节省路由器的处理时间、存储空间以及网络带宽缺陷：对于链路故障及拓扑结构变化的响应速度慢H1H2R1R5R2R3R4适用环境：拓扑相对稳定，路由器个数较少第4章 路由选择协议2. 动态路由信息交换：利用路由协议交换路由信息，并根据拓扑结构的变化动态更新路由表优点：自动适应链路故障及拓扑结构的变化缺陷：耗费路由器的处理时间、存储空间以及网络带宽适

14、用环境：路由器较多的大规模网络H1H2R1R5R2R3R4第4章 路由选择协议（1 1）路径存在性）路径存在性 （2 2）路径最优性）路径最优性1. 1. 路径存在性路径存在性路由表的两个普遍特点：路由表的两个普遍特点：（1 1）路由表中不包含到达所有目的地的路由）路由表中不包含到达所有目的地的路由（2 2）路由表中存在）路由表中存在默认路由默认路由要求：要求：（1 1）单个路由器为连接关系所做的贡献是局部的）单个路由器为连接关系所做的贡献是局部的（2 2）所有路由器组成的系统是完备的）所有路由器组成的系统是完备的问题：如何确保各个路由器维护信息的一致性？问题：如何确保各个路由器维护信息的一致

15、性？答案：不同路由器更新路由表的信息是一致的，使得它答案：不同路由器更新路由表的信息是一致的，使得它们对网络拓扑结构有着一致性的认识。们对网络拓扑结构有着一致性的认识。第4章 路由选择协议理想情况：综合利用以上各指标理想情况：综合利用以上各指标缺陷：可能会造成路由震荡缺陷：可能会造成路由震荡实现：简单的算法仅考虑一个要素，复杂的则综合考虑实现：简单的算法仅考虑一个要素，复杂的则综合考虑最常用的：基于跳数最常用的：基于跳数当一个路由器的外出通信量在两条链路上快速切换时，会出现飘忽不定的现象2. 2. 路由度量路由度量度量：度量：就是给通过网络所指派的代价。就是给通过网络所指派的代价。 路由器选择

16、具有最小度量的路由。路由器选择具有最小度量的路由。 问题：如何确定一条路径是最优的？问题：如何确定一条路径是最优的？解答：选择不同的度量指标解答：选择不同的度量指标(1)(1)带宽（静态指标）带宽（静态指标）(2)(2)延迟延迟 (3)(3)负载负载 (4)(4)可靠性可靠性 (5)(5)跳数跳数 (6)(6)其它指标，比如代价其它指标，比如代价第4章 路由选择协议路由选择是个非常复杂的问题，因为它是网络中的所路由选择是个非常复杂的问题，因为它是网络中的所 有节点共同协调工作的结果。有节点共同协调工作的结果。路由选择的环境往往是不断变化的，而这种变化有时路由选择的环境往往是不断变化的，而这种变

17、化有时是无法事先知道的。是无法事先知道的。路由选择协议是一些规则和过程的组合，使得在互联路由选择协议是一些规则和过程的组合，使得在互联网中的各路由器能够彼此互相通告这些变化。网中的各路由器能够彼此互相通告这些变化。路由选择协议使路由器能够共享他们所知道的互联网路由选择协议使路由器能够共享他们所知道的互联网情况或临站情况。情况或临站情况。第4章 路由选择协议要求要求1. 1.掌握掌握RIPRIP路由更新算法路由更新算法: :距离向量算法。距离向量算法。2. 2.掌握掌握RIPRIP的特点及思想的特点及思想3. 3.了解了解RIPRIP路由信息时效性相关的三个计时器路由信息时效性相关的三个计时器4

18、. 4.掌握掌握RIPRIP慢收敛问题的起因及对策慢收敛问题的起因及对策5. 5.掌握掌握RIP2RIP2比比RIP1RIP1扩展的内容扩展的内容4.4.2 4.4.2 路由信息协议路由信息协议(RIP)(RIP)第4章 路由选择协议路由信息协议路由信息协议（Routing Information Protocol）是在同是在同一个自治系统内路由器之间传送路由的最常用协议。一个自治系统内路由器之间传送路由的最常用协议。RIPRIP是一个基于距离向量路由选择的协议，把到达目的网是一个基于距离向量路由选择的协议，把到达目的网络的络的“距离距离”作为路由选择度量。使用作为路由选择度量。使用Bellm

19、an-Ford算算法计算路由表。法计算路由表。距离指距离指跳数跳数。从源站到目的站间所经过的路由器数目。从源站到目的站间所经过的路由器数目。好的路由是所通过路由器的数量最少的路由。好的路由是所通过路由器的数量最少的路由。在距离向量路由选择中，每一个路由器周期性地与其在距离向量路由选择中，每一个路由器周期性地与其邻站共享有关整个互联网的知识。此算法有三个要点：邻站共享有关整个互联网的知识。此算法有三个要点： 1. 1.共享有关整个自治系统的知识。共享有关整个自治系统的知识。 2. 2.仅与邻站共享。仅与邻站共享。 3. 3.按固定时间间隔共享。按固定时间间隔共享。路由信息协议路由信息协议(RIP

20、)(RIP)第4章 路由选择协议互联网中的每一个路由器保留一个路由表。路由互联网中的每一个路由器保留一个路由表。路由表由多个路由表项构成，每一个表项表示到达一表由多个路由表项构成，每一个表项表示到达一个目的网络的路由。个目的网络的路由。路由表项主要包括目的网络地址、到达目的网络路由表项主要包括目的网络地址、到达目的网络的最短距离，到达最终的网络必须把分组交付的的最短距离，到达最终的网络必须把分组交付的下一跳下一跳( (下一个路由器下一个路由器) )。网络中的所有路由器与其临站路由器不断交换距网络中的所有路由器与其临站路由器不断交换距离信息，并不断更新路由表。离信息，并不断更新路由表。第4章 路

21、由选择协议（1） 距离向量路由算法思想：以跳数作为度量值，通过交换路由表，计算出所有已知的最短路由，更新路由表。表项格式：表项格式： 第4章 路由选择协议 初始化初始化: :路由器启动时，对每个直接相连的网络路由器启动时，对每个直接相连的网络生成一个表项，生成一个表项，hophop数都为数都为1 1。 路由交换路由交换: :路由器周期性向相邻路由器广播自己路由器周期性向相邻路由器广播自己的整个路由表。的整个路由表。( (交换信息是交换信息是) ) 路由表更新路由表更新: :路由器每收到一个邻站的路由表，路由器每收到一个邻站的路由表，即更新自己的路由表。即更新自己的路由表。( (假设假设K K收

22、到收到J J的路由表的路由表) ) (1) K (1) K不知道目的站，则不知道目的站，则加入加入 (2) (2)有通过有通过J J的更短路，则的更短路，则替换替换 (3) (3)原下站为原下站为J J的距离有变化，则的距离有变化，则修改修改 距离向量路由算法步骤：第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 初始路由表：初始路由表：一开始，各路由表只有直接连 接的网络，度量值设置为1网 3网 2网 4网 6网 5网 1“4”表示“从本路由器到网 4”-目的网络“1”表示“距离是 1”距离“ ”表示“直接

23、交付”第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由表的更新路由表的更新路由器 B 收到相邻路由器 A 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 1 的距离是 1。”因此 B 现在也可以到网 1，距离是 2，经过 A。”第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 路由器 B 收到相邻路由器 A

24、 和 C 的路由表网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 2 的距离是 1。”因此 B 现在也可以到网 2，距离是 2，经过 A。”第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后A 说：“我到网 3 的距离是 1。”但 B 没有必要绕道经过路由器 A再到达网 3，因此这一项目

25、不变。路由器 B 收到相邻路由器 A 和 C 的路由表第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5 1 网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后C 说：“我到网 4 的距离是 1。”但 B 没有必要绕道经过路由器 C再到达网 4，因此这一项目不变。路由器 B 收到相邻路由器 A 和 C 的路由表第4章 路由选择协议1 1 2 1 3 1 FEDCBA5 1 6 1 2 1 5 1 3 1 4 1 4 1 6 1 1 1 5

26、 1 网 3网 2网 4网 6网 5网 11 1 2 1 3 1 4 1 6 1 1 2 A2 2 A3 1 4 1 6 2 C更新后C 说：“我到网 6 的距离是 1。”因此 B 现在也可以到网 6，距离是 2，经过 C。”路由器 B 收到相邻路由器 A 和 C 的路由表第4章 路由选择协议最终所有的路由器的路由表都更新了FEDCBA1 1 2 1 3 1 4 2 B5 2 E6 3 B1 1 2 2 A3 2 A4 3 A5 1 6 2 F1 2 E2 2 D3 3 C4 2 C5 1 6 1 1 3 B2 3 B3 2 B4 1 5 2 F6 1 网 2网 6网 5网 1网 3网 41

27、2 A2 1 3 2 A4 3 A5 1 6 2 F1 2 A2 2 A3 1 4 1 5 3 C6 2 C第4章 路由选择协议K K收到邻站收到邻站J J的路由表的路由表目的站距离 下一跳网络11直接网络21直接网络48路由器L网络175路由器M网络246路由器J网络302路由器Q网络422路由器J目的站距离网络12网络43网络176网络214网络245网络3010网络423目的站距离 下一跳网络11直接网络21直接网络44J（替换）网络175路由器M网络246路由器J网络302路由器Q网络424J（修改）网络215J（增加）第4章 路由选择协议计时器 定期 25-35秒截止期 180秒无效

28、信息120秒 RIP计时器 何时发送更新报文？何时发送更新报文？ 如何标志路由表中路由的有效性？如何标志路由表中路由的有效性？ 如何删除无效路由表？如何删除无效路由表？第4章 路由选择协议用于控制定期发送更新报文，定期间隔用于控制定期发送更新报文，定期间隔30s30s。定期计时器向下计时，到达定期计时器向下计时，到达0 0就发送更新报文。就发送更新报文。定期计时器定期计时器第4章 路由选择协议管理路由的有效性，每一路由表项都有截止期。管理路由的有效性，每一路由表项都有截止期。收到路由更新报文后，把路由表项截止期计时收到路由更新报文后，把路由表项截止期计时器设置为器设置为180s180s。收到更

29、新后就复位该计时器。收到更新后就复位该计时器。正常情况下，每隔正常情况下，每隔30S30S复位一次，若复位一次，若180S180S内没内没有收到该路由表项的更新报文，就认为路由表有收到该路由表项的更新报文，就认为路由表项过期，跳数设置为项过期，跳数设置为1616，表示目的站不可达。，表示目的站不可达。截止期计时器截止期计时器第4章 路由选择协议用来管理无效的路由表项。每一路由表项都有用来管理无效的路由表项。每一路由表项都有无效信息计时器。无效信息计时器。若某条路由表项无效，路由器继续发送更新报若某条路由表项无效，路由器继续发送更新报文，并设置该跳路由表项的度量值为文，并设置该跳路由表项的度量值

30、为1616，针对，针对该路由表项的无效信息计时器被设置为该路由表项的无效信息计时器被设置为120s120s并并向下计数，当为向下计数，当为0 0，清除该路由表项。，清除该路由表项。无效信息计时器无效信息计时器第4章 路由选择协议第4章 路由选择协议RIPRIP协议适用于小型网络。协议适用于小型网络。RIPRIP协议是基于距离向量路由选择的协议。不协议是基于距离向量路由选择的协议。不能保证所选择的是最快的路径。能保证所选择的是最快的路径。RIPv1RIPv1协议是一个有类别路由协议，不能用于协议是一个有类别路由协议，不能用于传播变长子网地址或传播变长子网地址或CIDRCIDR型地址，在型地址，在

31、RIPv1RIPv1报报文中不传送掩码地址。文中不传送掩码地址。RIPv2RIPv2协议是一个无类别路由协议。协议是一个无类别路由协议。RIPRIP协议定期更新路由表。协议定期更新路由表。第4章 路由选择协议网络地址全 0全 0距离保留全 0地址族标识命令版本重复的第4章 路由选择协议说明：说明： 常见命令：常见命令： “1” = 1” = 请求路由信息，请求路由信息， “2” = 2” = 响应路由请求。响应路由请求。 首部后面最多有首部后面最多有2525个序偶信息。若个序偶信息。若路由信息大于路由信息大于2525，需产生多条，需产生多条RIPRIP报文。报文。 每个序偶信息每个序偶信息20

32、20字节，只用字节，只用1010字节。字节。 用目的地址用目的地址0.0.0.00.0.0.0通告默认路由。通告默认路由。命令版本10网络1的协议族0网络1的IP地址00到网络1的距离网络2的协议族0网络2的IP地址00到网络2的距离RIP报文头部占用4B,每个路由条目占用20B,故RIP报文最大为4+25*20=504BUDP头部有8B,故携带RIP的UDP报文最大可达512B.第4章 路由选择协议第4章 路由选择协议解决办法：限制跳数为15.好处：防止分组无休止地在网络中兜圈子，阻塞了互联网。好处：防止分组无休止地在网络中兜圈子，阻塞了互联网。使用使用RIPRIP的自治系统的直径被限制为的

33、自治系统的直径被限制为1515，1616被认为无穷大并表示不可达的网络被认为无穷大并表示不可达的网络. .第4章 路由选择协议增加一个网络增加一个网络Net1 路由器路由器R1R1和网络和网络Net1Net1直接相连，经过一个更新周期后直接相连，经过一个更新周期后更新了更新了R1R1的路由表。路由器的路由表。路由器R2R2经过两个更新周期后更经过两个更新周期后更新了路由表。路由器新了路由表。路由器R3R3经过三个更新周期后更新了路经过三个更新周期后更新了路由表。由表。RIPRIP支持的最大距离是支持的最大距离是1515，所以，互联网中，所以，互联网中增加一个增加一个网络后，经过有限的时间，在全

34、网的路由器中都有更网络后，经过有限的时间，在全网的路由器中都有更新的路由表。新的路由表。第4章 路由选择协议R1路由表R2路由表R3路由表目的网络下一跳距离目的网络下一跳距离目的网络下一跳距离初始Net1-16Net1-16Net1-161次交换Net1-1Net1-16Net1-162次交换Net1-1Net1-2Net1-163次交换Net1-1Net1R12Net1R23第4章 路由选择协议删除一个网络Net1 当无法接入到当无法接入到Net1Net1时，路由器时，路由器R1R1立即响应，并将到立即响应，并将到Net1Net1这栏的代价这栏的代价改变为改变为16(16(无穷大无穷大) )

35、。但是它可能要等到。但是它可能要等到3030秒以后才能将这个新的信秒以后才能将这个新的信息放在其更新报文中发送出。此时，路由器息放在其更新报文中发送出。此时，路由器R2R2也可能将其更新报也可能将其更新报文发送给文发送给R1R1。路由器。路由器R1R1现在有两个到现在有两个到Net1Net1的表项：的表项：从它自己的路由从它自己的路由表得到的是代价为表得到的是代价为1616，而从路由器，而从路由器R2R2得到的代价是得到的代价是2 2。于是于是R1R1被弄被弄糊涂了，它想会有另一个路径可经过糊涂了，它想会有另一个路径可经过R2R2在到在到Net1Net1。路由器。路由器R1R1就将其就将其到到

36、Net1Net1这栏的代价改变为这栏的代价改变为3(2+1),3(2+1),并将此更新发送给并将此更新发送给R2R2。路由器。路由器R2R2到到Net1Net1的代价现在是的代价现在是3( 3(从从A)A)和和2( 2(从它自己的路由表从它自己的路由表) )两个值。路由器两个值。路由器R2R2知道只有通过路由器知道只有通过路由器R1R1才能到达才能到达Net1Net1，因此它不考虑它自己的较低，因此它不考虑它自己的较低的代价而是将其代价改变为的代价而是将其代价改变为4(3+1)4(3+1)。这样来回地更新，不断继续下。这样来回地更新，不断继续下去，直到两个路由器都到达代价为去，直到两个路由器都

37、到达代价为1616。到这个时候，这两个路由器。到这个时候，这两个路由器才知道没有法子接入到网络才知道没有法子接入到网络Net1Net1。第4章 路由选择协议R1路由表R2路由表R3路由表目的网络下一跳距离目的网络下一跳距离目的网络下一跳距离初始Net1-1Net1R12Net1R231次交换Net1-16Net1R12Net1R232次交换Net1R23Net1R12Net1R233次交换Net1R23Net1R14Net1R234次交换Net1R25Net1R14Net1R255次交换Net1R25Net1R16Net1R2516次交换Net1-16Net1-16Net1-16第4章 路由选择协议总结总结u增加一个新网络的好消息传播的较快。增加一个新网络的好消息传播的较快。u删除一个故障网络的坏消息传播的较慢。删除一个故障网络的坏消息传播的较慢。 第4章 路由选择协议触发更新触发更新若网络中没有变化，则按通常的若网络中没有变化，则按通常的30秒间隔发送更新信息；秒间隔发送更新信息；但若