内部路由选择协议(二)

内部路由选择协议信电学院2023/2/61该部分包含内容第5章路由选择信息协议(RIP)第6章RIPv2、RIPng和无类别路由选择第7章增强型内部网关路由选择协议(EIGRP)第8章开放最短路径优先协议(OSPFv2)第10章集成IS-IS协议2023/2/62第5章路由选择信息协议(RIP)2023/2/63本章主题RIP的基本原理与实现配置RIPRlP故障诊断2023/2/645.1RIP的基本原理与实现RIP协议的处理是通过UDP520端口来操作

RIP定义了两种消息类型请求消息响应消息RIP的度量是基于跳数，16表示网络不可达RIP工作流程1、每个启用RIP协议的接口广播出带有请求消息的数据包2023/2/655.1RIP的基本原理与实现RIP工作流程2、侦听来自其他路由器的RIP请求或响应消息，而接收请求的邻居路由器则回送包含它们的路由表的响应消息3、如果路由更新中的路由条目是新的，路由器则将新的路由连同通告路由器的地址一起加入到自己的路由表中4、如果网络的RIP路由己经在路由表中，那么只有在新的路由拥有更小的跳数时才能替换原来存在的路由条目2023/2/665.1RIP的基本原理与实现RIP工作流程5、如果路由更新通告的跳数大于路由表已记录的跳数，并且更新来自于已记录条目的下一跳路由器，那么该路由将在一个指定的抑制时间段内被标记为不可到达6、如果在抑制时间超时后，同一台邻居路由器仍然通告这个有较大跳数的路由，路由器则接受该路由新的度量值2023/2/675.1.1RIP的计时器和稳定性更新计时器每隔30s主动发送更新消息为防止更新同步，引入一个随机变量，更新周期大约是25~35s更新包的目的地址是255.255.255.255限时计时器或超时计时器或无效计时器停留在路由表中的路由未被更新的时间6个更新周期180秒超时后，响应路由标记为不可达2023/2/685.1.1RIP的计时器和稳定性垃圾收集或刷新计时器时间一般比限时计时器长240~60s超时后，相应路由被通告为不可达，同时从路由表中删除抑制计时器Cisco路由器专用如果一条路由更新的跳数大于路由表已记录的该路由的跳数，该路由将进入抑制状态180s2023/2/695.1.1RIP的计时器和稳定性RIP使用毒性逆转的水平分隔和触发更新触发更新只有在路由度量值改变时才会产生，且触发更新不会影响到更新计时器“静”模式“静”主机不产生RIP的更新消息，而只侦听RIP的更新消息“routed-q”启动“静模式”2023/2/6105.1.2RIP消息格式字段命令(Command)——取值1或2,1表示该消息是请求消息,2表示该消息是响应消息。其他的取值都不被使用或保留用作私有用途。版本号(Version)—对于RIPv1,该字段的值设置为1。地址族标识(AddressFamilyIdentfier,AFD—对于IP该项设置为2。只有一个例外情况,设置为0用于路由器(或主机)整个路由表的请求。IP地址(IPAddress)—路由的目的地址。这一项可以是主网络地址、子网地址或主机路由地址度量(Metric)—指跳数,该字段的取值范围在1~16之间2023/2/6115.1.2RIP消息格式2023/2/6125.1.3请求消息类型请求整个路由表：一个地址族标识字段为0(地址0.0.0.0,度量值为16的单条路由,接收到这个请求的设备将通过单播方式向发出请求的地址回送它的整个路由表,并遵循一些规则如水平分隔和边界汇总请求特定地址的路由条目:接收到该请求的设备将根据请求消息逐个处理这些条目,构成一个响应消息。如果该设备的路由表中已有请求消息中地址相对应的路由条目,则将其路由条日的度量值填入度量字段。如果没有,度量字段就被设置为16。2023/2/6135.1.4有类别路由选择有类路由选择过程第一步、匹配主网络号，如果没找到，直接丢弃，同时发出一个ICMP目的不可达的消息；如果找到了，进人第二步。第二步、匹配主网络下的子网，如果找到则转发；如果没找到，直接丢弃，同时发出一个ICMP目的不可达的消息路由表的设计一个网络是和路由器直连的,路由表中作为一个标题条目列出该网络和该网络所连接的接口的子网掩码,然后列出它所知道的关于这个网络的所有子网一个网络和路由器不是直接相连的,那么路由表将仅仅列出这个网络的主网络而不列出与它相关联的掩码2023/2/6142023/2/6155.1.4有类别路由选择基于实例5-2的3个例子目的地址为192.168.35.3的数据包进入路由器,由于该路由器在路由表中没有发现和网络192.168.35.0匹配的条目,因此该数据包将被丢弃目的地址为172.25.33.89数据包进入路由器,在路由表中有一个和B类网络172.25.0.0/24匹配的条目,那么进一步检查路由表中列出的网络172.25.0.0/24的子网条目;显然没有和网络172.25.33.0匹配的子网条目,因此该数据包被丢弃目的地址172.25.153.220的数据包,路由表中有和网络172.25.0.0/24匹配的条目,进—步检查到有和子网172.25.153.0匹配的条目,因此,该数据包将被转发到下一跳地址172.25.15.22023/2/6165.1.4有类别路由选择在边界路由器上的路由汇总处在两个主网络边界上的路由器不会把其中一个主网络的子网通告给另一个主网2023/2/6175.1.4有类别路由选择小结基本特征在通告目的地址时不能随之一起通告它的地址掩码。因此,有类别路由选择协议首先必须匹配一个与该日的地址对应于A类、B类或C类的主网络号数据包的路由如果目的地址是一个和路由器直接相连的主网络的成员,那么该网络的路由器接口上配置的子网掩码将被用来确定目的地址的子网。因此,在该主网络中必须自始至终地统一使用这个相同的子网掩码如果目的地址不是一个和路由器直接相连的主网络的成员,那么路由器将尝试去匹配该目的地址对应于A类、B类或C类的主网络2023/2/6185.2配置RIP2023/2/6195.2.1案例研究:一种基本的RIP配置2023/2/6205.2.1案例研究:一种基本的RIP配置参考配置2023/2/6212023/2/6225.2.2案例研究:被动接口2023/2/6235.2.2案例研究:被动接口配置要求Floyd和Andy之间不交换RIP关键点passive-interface命令不是RIP特有的命令启用该命令的接口，想“静”主机一样工作参考配置2023/2/6245.2.3案例研究:配置单播更新2023/2/6255.2.3案例研究:配置单播更新配置要求Floyd和Andy之间不交换RIP，Bea和Andy、Bea和Floyd必须交换RIP关键点neighbor命令实现单播通告passive-interface防止广播更新参考配置2023/2/6265.2.3案例研究:配置单播更新参考配置调试分析2023/2/6272023/2/6285.2.4案例研究:不连续的子网2023/2/6295.2.4案例研究:不连续的子网情景分析Barney会认为自己是网络10.0.0.0和网络192.168.83.0之间的边界路由器Ernest_T也会认为自己是网络10.0.0.0和网络192.168.12.0之间的边界路由器Andy将会“傻乎乎”地认为它有两条等价的路径可以到达同一个网络，Andy将在与Barney和Ernest_T相连的链路上进行均分负载,到达网络10.0.0.0的数据包现在只有50%的机会可以转发到正确的子网上解决方案在路由器接口上配置辅助IP地址参考配置图2023/2/630参考配置图2023/2/6315.2.4案例研究:不连续的子网参考配置调试输出2023/2/6322023/2/6335.2.5案例研究:控制RIP的度量2023/2/6345.2.5案例研究:控制RIP的度量情景分析Ernest_T和Barney之间增加一条串行链路用作备份链路，只有当Andy失败时这条链路才被使用Barney的子网10.33.0.0和路由器Ernest_T的子网10.33.32.0之间经过这条串行链路的路径是1跳,而经优选的以太链路的路径却是2跳RIP会首先选择串行链路解决方案命令offset_list来改变路由的度量值2023/2/6355.2.5案例研究:控制RIP的度量参考配置12023/2/6365.2.5案例研究:控制RIP的度量参考配置22023/2/6375.2.5案例研究:控制RIP的度量调试输出2023/2/6382023/2/6395.3RIP故障诊断对于RIP这样的有类别路由选择协议来说,最困难的排错就是出现子网掩码配置错误或者子网不连续的情形如果路由表包含了不准确的或被丢失的路由,那么就应该检查邻近的所有子网和所有子网掩码的—致性在RIP的处理中使用0utputdeIay命令来设置一个8~50ms的发包之间的延迟间隙(缺省为0ms)来解决一台高速路由器向一台低速路由器发送大量RIP消息时,低速路由器并不能像接收一样快地处理这些路由更新,因此可能会丢失路由信息2023/2/640第6章RIPv2、RIPng和无类别路由选择2023/2/641本章主题RIPv2的基本原理和实现RIPng的基本原理和实现RIPv2的配置RIPng的配置RIPv2和RIPng的故障诊断2023/2/6426.1RIPv2的基本原理与实现第一个无类路由协议，和RIPv1一样使用UDP端口520扩展特性每个路由条目都携带自己的子网掩码路由选择更新具有认证功能每个路由条目都携带下一跳地址外部路由标志组播路由更新（224.0.0.9）2023/2/6436.1.1RIPv2的消息格式2023/2/6446.1.1RIPv2的消息格式字段命令：取值1和2,1表示为请求消息,2表示响应消息版本号：设置为2地址族标识：对于IPv4协议,该项总是设置为2一种例外情况,当该消息对路由器(或主机)的整个路由表进行请求时,设置为0路由标记：来标记外部路由或重新分配到RIPv2协议中的路由。默认的情况是使用这个16位的字段来携带从外部路由选择协议注入到RIP中的路由的自主系统号，见图6-22023/2/6456.1.1RIPv2的消息格式2023/2/6462023/2/6476.1.1RIPv2的消息格式字段IP地址：路由条目的IPv4目的地址,它可以是主网络地址、子网地址或主机路由子网掩码：是一个32位的掩码,用来标识IPv4地址的网络和子网部分下一跳：它指出的下一跳地址,其度量值比在同一个子网上的通告路由器更靠近目的地。如果这个字段设置为全0.0.0.0,说明通告路由器的地址是最优的下一跳地址度量:1~16之间的跳数2023/2/6486.1.2与RIPv1的兼容性兼容性开关“发送控制开关”控制接口的消息发送：RFC建议开关基于接口模式上配置，passive-interface实现NoneRIP-1：只有RIPv1消息被发送RIP-1兼容性：RIPv2使用广播方式替代多播方式发送通过，RIPv1可以接收它们RIP-2：使用多播方式通告到目的地224.0.0.9None：不发送更新“接收控制开关”控制接口的消息接收RIP-1OnlyRIP-2OnlyBothNone2023/2/6496.1.3无类别路由查找忽略地址类别，目的地址和所有已知的路由之间逐位执行最佳匹配全局命令ipclassless启用无类路由查找2023/2/6506.1.4无类别路由选择协议特点：路由通告中携带子网掩码不同于有类别路由选择协议，全0和全1子网可以使用缺省时，CiscoIOS拒绝全0子网，可使用命令ipsubnet-zero进行更改2023/2/6516.1.5可变长子网掩码（VLSM）什么是可变长子网掩码如果每一个目的地址都可以单独地携带相关联的子网掩码通告到整个网络中,那么就没有什么理由要求所有的掩码必须是等长了VLSM的一个简单应用2023/2/6522023/2/6532023/2/6542023/2/6552023/2/6566.1.6认证2023/2/6576.1.6认证RIPv2是通过更改RIP消息中第一个路由条目的字段来支持认证的认证是通过设置地址族标识字段为全1（0xFFFF）来标识的对于简单的口令认证,认证的类型(authenticationtype)是2(0x0002)剩余的16个字节字段携带一个最多有16个字符的口令,可以由数字和字母混合组成。如果一个口令小于16个字节的长度,那么字段中没有使用的位被设置成0来填充对于MD5认证,认证的类型(authenticationtype)是3(0x0003)2023/2/6586.2RIPng的基本原理与实现RIPng协议基于RIPv2,但它并不是RIPv2的简单扩展,它是一个完全独立的协议RIPng协议不支持IPv430s的更新计时器抖动来避免消息同步,还有180s的超时周期、120s的垃圾收集计时器和180s的抑制计时器16跳表示不可到达RIPng使用的IPv6多播地址是FF02::9工作在UDP端口521上2023/2/6596.2RIPng的基本原理与实现2023/2/6606.2RIPng的基本原理与实现字段命令：1表示本消息是请求消息,2表示本消息是响应消息版本号：总是设置为1表示RIPngv1。IPv6前缀：是指路由条目的128位的目的IPv6前缀路由标记：与RIPv2中16位的路由标记字段的用法相同:用来标记经过RIP路由域传送的外部路由属性。前缀长度：8位的字段,用来指出IPv6前缀字段中的地址的有效位数。如果所通告的是缺省路由,它的Ipv6前缀是0:0:0:0:0:0:0:0,前缀长度是0度量：与RIPv1和RIPv2中一样,是指跳数度量，但是位数减小为8位2023/2/6616.2RIPng的基本原理与实现支持汇集的下一跳与RIPv2中每一个路由条目都跟一个下一跳地址的方式不同RIPIlg中只在一个专门的路由条目里指定下下一跳地址把所有使用这个下一跳地址的路由条目编成组,跟在这个专门的路由条目后面2023/2/6626.2RIPng的基本原理与实现2023/2/6636.3RIPv2的配置2023/2/6646.3.1案例研究:RIPv2的基本配置提醒：缺省时,在Cisco路由器上配置一个RIP进程将只发送RIPv1的消息,但是同时接收RIPv1和RIPv2的消息基于接口模式下的“兼容性开关”可以通过命令ipripsendversion和ipripreceiveversion来实现缺省的配置可以通过命令version来更改2023/2/6656.3.2案例研究:与RIPv1的兼容性配置要求：Pojoaque只能理解和处理RIPv1场景图2023/2/6666.3.2案例研究:与RIPv1的兼容性返回6.3.42023/2/6676.3.2案例研究:与RIPv1的兼容性参考配置2023/2/6686.3.2案例研究:与RIPv1的兼容性调试分析2023/2/6696.3.2案例研究:与RIPv1的兼容性现象分析Pojoaque中不包含子网172.25.150.32原因水平分隔算法阻止Taos从E1上通告172.25.150.32，因为172.25.150.32是Taos通过E1接口从Sandia学习来的解决方案Taos的E1接口上关闭水平分隔算法2023/2/6706.3.2案例研究:与RIPv1的兼容性参考配置2023/2/6716.3.2案例研究:与RIPv1的兼容性调试分析2023/2/6726.3.3案例研究:使用VLSM2023/2/6732023/2/6746.3.3案例研究:使用VLSM2023/2/6756.3.4案例研究:不连续的子网和无类别路由选择配置要求(参见图)新添4台路由器，每台路由器连接2个以太网其中1个以太网属于172.25.150.0/24，且不超过12台主机其中1个以太网属于192.168.50.0/24，且不超过25台主机子网192.168.50.64/26和192.168.50.128/26正在被其他链路使用,只剩下子网192.168.50.0/26和l92.168.50.1/26。通过增加掩码位到27位,这两个子网就被划分成了4个子网,每个子网有5个主机位——每个子网可以提供30个主机地址2023/2/6766.3.4案例研究:不连续的子网和无类别路由选择配置要求情景图（注：默认情况下，RIPv2进行路由汇总）2023/2/6772023/2/6786.3.4案例研究:不连续的子网和无类别路由选择参考配置2023/2/6792023/2/6806.3.5案例研究:认证RIPv2的消息认证包含了两种选择简单的口令MD5认证RIPv2认证的步骤步骤1：定义一个带名字的钥匙链步骤2：定义在钥匙链上的钥匙步骤3：在接口上启动认证并指定使用的钥匙链步骤4：指定这个接口使用明文认证还是MD5认证步骤5：可选地配置钥匙的管理2023/2/6816.3.5案例研究:认证案例1配置要求路由器Taos上配置了一名为“Tewa”的钥匙链,这个钥匙链上惟一的一个钥匙是“Key1”,它含有一个口令“Kachina”。E0接口将使用MD5认证的这个钥匙去验证来自路由器Laguna的更新消息案例1参考配置2023/2/6826.3.5案例研究:认证案例2配置要求钥匙管理(kcymanagemeIlt)用来进行从一个认证钥匙到另一个认证钥匙的迁移工作的。路由器Laguna的配置是:在2004年7月1日下午4:30开始使用第一个钥匙,使用的时长是12h(43200s):第二个钥匙从2004年7月2日凌晨4:00开始生效,并一直使用到2004年12月31日下午1:00:第三个钥匙从2004年12月31日下午12∶30开始生效,并在这个时间以后永久有效2023/2/6836.3.5案例研究:认证案例2参考配置2023/2/6846.4RIPng的配置2023/2/6856.4.1案例研究:RIPng的基本配置2023/2/6862023/2/687第7章

增强型内部网关路由由选择协议(ElGRP)872023/2/688本章主题EIGRP的前身：IGRP协议回顾从IGRP到EIGRPEIGRP的基本原理与实现配置EIGRPEIGRP故障诊断882023/2/6897.1EIGRP的前身：IGRP协议回顾是Cisco的私有协议与RIP的相同点都是距离矢量路由算法都使用用带毒性反转的水平分隔法则、触发更新和抑制计时器都在网络边界上进行地址汇总与RIP的不同点度量的变化RIP基于条数，IGRP采用复合度量网络规模大小的变化RIP的15跳，IGRP扩展到255跳传输载体不同RIP基于UDP，IGRP直接使用IP协议（IGRP对应的协议号为9，EIGRP为88）892023/2/6907.1.1进程域关于进程域域可以用来隔离流量域间的流量可以通过路由重新分配和路由过滤来控制关于路由选择域（详见下图）一个共同的机构下运行的一个或多个IGP协议的路由器集合，称为路由选择域域间通信通过外部网关协议（如BGP）来实现902023/2/691912023/2/6927.1.1进程域IGRP路由更新中的3类路由条目(详见下图)内部路由指到达属于某个主网络的子网地址的路径,这里的主网络是指正在广播这条路由更新的数据链路的主网络地址系统路由是指到达在网络边界路由器上被汇总的网络地址的路径外部路由是指到达被标记成缺省网络(defaultnetwork)的路径922023/2/693932023/2/6947.1.2IGRP的计时器和稳定性更新计时器周期90秒，20%的随机抖动变量无效计时器3*更新周期刷新计时器7*更新周期抑制计时器3*更新周期+10秒942023/2/6957.1.3IGRP的度量基于链路的特征使用了多种度量参数带宽串行线路默认带宽都是1.544kbits/s，可以通过bandwidth更改IGRP更新消息中采用3个字节来表示IGRP“带宽”BWIGRP=107/1544=6476,或0x00194C时延是一个静态的度量值，单位为us，10us为配置命令的计量单位IGRP更新消息中采用3个字节来表示IGRP“时延”DLYIGRP=DLY/10=50/10=5,或0x000005DLYIGRP=0xFFFFFF标示一条不可达的路由952023/2/6967.1.3IGRP的度量基于链路的特征使用了多种度量参数可靠性一种动态度量参数一个字节来表示，255表示100%可靠，1表示最低可靠负载一种动态度量参数一个字节来表示，255表示100%负载，1表示最低负载962023/2/6977.1.3IGRP的度量IGRP路由的复合度量为了防止度量频繁改变，可靠性和负载都是基于5分钟的指数加权平均计算的计算方法BWIGRP（min）是沿着路由路径达到目的网络的所有出站接口的BWIGRP的最小值DLYIGRP

(sum)是沿着路由路径达到目的网络的所有出站接口的DLYIGRP的总和系数k1到b是可配置的加杈值,它们的缺省值是:k1=k3=1,k2=k4=k5=0命令来更改:Metricweigmtstosk1k2k3k4k5972023/2/6987.1.3IGRP的度量982023/2/6997.1.3IGRP的度量992023/2/61007.1.3IGRP的度量度量的查看路由表只显示已经计算出来的度量用showiprouteaddress

可以查看IGRP记录的每条路由的实际参数值实例分析（如下图）路由器Casablanca到子网l72.20.40.0/24的路由路径上的最小带宽是512kbit/s,最小带宽的链路接口位于路由器Quebec的出站接口。该路由时延的总和是(1000+20000+20000+5000)=46000us1002023/2/61017.1.3IGRP的度量实例分析（如下图）这里所有的度量都是基于沿着路由方向的路由器出站接口计算的路由器Yalta到达子网172.20.4.0/24的路由度量的路由度量不同于路由器Casablanca到达子网172.20.40.0/241012023/2/61021022023/2/61031032023/2/61047.2从IGRP到EIGRPIGRP已被EIGRP全面替代EIGRP通常被认为是一种具有链路状态特性的距离矢量协议EIGRP使用一种扩散计算的方法保持无环路的拓扑时可以随时获取较快的收敛多台路由器直接通过一个并行的方式执行路由的计算EIGRP是一个无类的路由协议EIGRP度量在IGRP基础上扩大了256倍1042023/2/61057.2从IGRP到EIGRPEIGRP更新特点非周期的:更新没有按照规定的时间间隔发生，而是度量或拓扑变化才发送部分的：更新只包含变化的路由条目有边界的：更新只发送给受到影响的路由器1052023/2/61067.3EIGRP的基本原理与实现EIGRP协议的部件1062023/2/61077.3EIGRP的基本原理与实现EIGRP协议的部件依赖于协议的模块可靠传输协议(RTP)邻居发现和恢复扩散更新算法(DUAL)1072023/2/61087.3.1依赖于协议的模块EIGRP协议实现了IP、IPX和AppleTalk协议模块如，IPXEIGRP模块可以负责在IPX网络上与其他IPXEIGRP进程进行路由信息交换,并且将这些信息传递给DUALEIGRP协议在很多情况下和其他路由选择协议自动进行路由重新分配1082023/2/61097.3.2可靠传输协议RTP实现EIGRP数据包有保障、有序的发送有保障的发送依赖Cisco公司私有的“可靠组播”算法采用保留的D类地址224.0.0.10有序的发送每个数据包中包含两个序列号发送序列号接收序列号1092023/2/61107.3.2可靠传输协议EIGRP协议使用多种类型的数据包，通过IP头部的协议号88来标示Hello：用于发现邻居和恢复进程，采用不可靠组播方式发送确认：不包含数据的Hello数据包，不可靠的单播方式发送更新：用于传递路由更新信息，只在必要的时候发送，支持可靠单播和可靠组播2种方式发送查询和答复：是DUAL有限状态机用来管理它的扩散计算的，查询使用组播或单播，回复总是单播请求：从来没有实现过1102023/2/61117.3.3邻居发现和恢复Hello数据包中包含抑制时间抑制时间指示下一Hello到来最长时间抑制时间超时后，宣告邻居丢失并通知DUALEIGRP具有15s内检测邻居丢失的能力默认抑制时间是Hello间隔的3倍接口上配置命令iphold-timeeigrp更改，最小可设为15s每个EIGRP路由器都有一张邻居表，记录了邻居IP收到该邻居Hello数据包的接口Hello通告的抑制时间作为SRTT邻居建立时间：从邻居第一次被添加到现在的所经过时间1112023/2/61127.3.3邻居发现和恢复每个EIGRP路由器都有一张邻居表，记录了重传超时RTO指示组播和单播切换的时间队列计数：重传队列中的数据包个数序列号：跟踪邻居的发送序列号H列：记录学到的邻居的顺序号1122023/2/61137.3.4扩散更新算法扩散更新算法（DiffusingUpdateAlgorithm，DUAL）是收敛算法DUAL，预备概念邻接：两个互相交换路由信息的邻居之间形成的一条逻辑的关联关系可行距离（FD）：到达每个目的地最小度量作为该目的网络的可行距离可行性条件（FC）：本地路由器的一个邻居路由器所通告的到一个目的地网络的距离是否小于本地路由器到达相同目的网络的FD1132023/2/61147.3.4扩散更新算法DUAL，预备概念可行后继路由器（FS）：如果邻居路由器满足了FC，那么这个邻居就会成为该目的网络的一个可行性后继路由器存在一个或多个可行后继路由器，记录在“拓扑结构表”中目的网络的FD所有的FS本地路由器计算的经过每个FS到达目的网络的距离与发现每个FS相连的接口1142023/2/61157.3.4扩散更新算法DUAL，预备概念后继路由器（Successor）：拓扑表中拥有最小度量值的路由放置到路由表中，通告该路由的邻居就成为了一个后继路由器案例分析1152023/2/61161162023/2/61171172023/2/61181182023/2/61191192023/2/61201202023/2/61211212023/2/61221222023/2/61237.3.4扩散更新算法DUAL有限状态机产生输入事件的时候，路由器都会重新评估一条路由的可行后继路由器的列表直连链路的状态(up或down)发生变化收到一个更新数据包收到一个查询数据包收到一个答复数据包路由器重新评估的步骤执行本地计算，期间保持被动状态如果发现一台FS，将发送更新消息给所有邻居如果拓扑结构表中没有FS，开始扩散，路由状态将变为活动状态1232023/2/61247.3.4扩散更新算法DUAL有限状态机路由器重新评估的步骤执行本地计算，期间保持被动状态扩散完成和路由返回被动状态之前，不能改变FS改变正在通告的路由的距离改变路由的FD开始另一个扩散扩散是通过向所有邻居发送查询（包含