EIGRP扩散更新算法(DUAL)

小乔

EIGRP扩散更新算法(DUAL)的运行规则
  
2.当链路C---B出现问题时：
因为路由器C在其拓扑表中存有一个可行后继路由器D，所以路由器C只会做一件事情那就是从自己的拓扑表中将可行的后继路由器D升级到后继路由器并存放于其路由表中。而对其他的路由器不会有任何的影响（最多就是在各自的邻居表及拓扑表中删除有关链路C---B的路由信息），故整个网络还是稳定的。
3.当链路D---B出现问题时：
①路由器D将这条链路挂起（将metric设成-1）并向它的邻居C、E发送一个路由更新来通告这条出问题的路由，当然C、E会返回一个ACK确认报文给路由器D；
②路由器D向它的邻居C、E发出一个查询报文以寻找到达网络X的路由（开始重新进行计算）。路由器C则会返回一个应答报文告诉路由器D，我有一条可以到达网络X的路由且metric为3（路由器C同时会将自己在拓扑表中存放的可行后继路由器的信息删除）。而路由器E会将去往网络X的路由挂起（将metric设成-1），并且此时不会返回任何形式的报文给路由器D；
③路由器E向路由器C发送一个查询报文来询问路由器C到达网络X的路由情况，路由器C则会返回一个应答报文告诉路由器E，我有一条可以到达网络X的路由且metric为3。因为E没有其他的邻居知道到达网络X的路由，所以它会采纳这条metric为3的路由，将其写进自己的路由表中，当然它会给C发回一个ACK确认报文；
④在得到一条到达网络X的路由后，路由器E会向D发回一个对刚才查询报文的回应，即应答的报文告诉路由器D我有一条到达网络X的路由且metric为3。当然路由器D会给E返回一个ACK确认报文；
⑤因为D已经没有其他的邻居路由器，那么它将采用这两条metric为3的路由放置在自己的路由表中，并对这两条代价一样的路由做负载均衡。
注：
DUAL算法总结：
①记录邻居通告给我的所有路由，写入拓扑表
②选择FD最小的成为继任者，写入IP路由表
③根据路由AD < 最优路由FD的原则，选择可行继任者
④若最优路由故障，则查看拓扑表。若存在可行继任者，可以直接使用它作为新的最优路由（该路由保持在Passive状态）；若不存在可行继任者，向所有的EIGRP邻居查询该路由（该路由变为Active状态）。
如果本路由器未收到所有Query的Reply报文，将无法计算新的路由，该路由就会长时间处于Active状态，该状态称为Stuck in Active（粘滞于active状态）--SIA状态(缺省为3分钟），在新版本的IOS中对SIA状态的处理进行了改进，即在复位本路由器与未应答的路由器的邻居关系前将会发送一个SIA Query以确认跟此邻居之间的连通性。

思科知识点汇总贴
http://bbs.hh010.com/thread-529979-1-1.html
(出处: 鸿鹄论坛)

Rockyw

感谢楼主分享！

byronyj

感謝版主！

MimiFat

没看懂

q466265670

学习

IT小白888

谢谢，辛苦

hwtab

学习

hwtab

aeronorm

matt6116

感谢楼主分享！

哇神

水电费水电费水电费是的

唐辛子

感谢楼主分享！

梦回风云19

3④中路由器E告诉路由器D他有一条去往X的路径，metric值是3，不应该是4嘛？

royleits

感谢楼主分享！

tangxiaohu2013

感謝分享