EIGRP DUAL算法

1 、 EIGRP 使用 DUAL 算法，规则为：存在 FS （次优路由 AD< 继承路由 FD ），当 Sucssor 判断为 down 后，调用 FS ；当没有 FS 时，该路由进入 active 状态，并向所有邻居发出 query 。 active 状态一直等到所有邻居 reply 后，要么选择新的 sucssor ，要么 flush 掉。

 

2 、当邻居接到 query 后，查询自身拓扑表。有 4 种情况： 1 、拓扑表中没有该路由的，直接 reply unreachable ； 2 、发送端不是 sucssor ， reply sucssor ； 3 、发送端为 sucssor ，拓扑表中有 FS 的，去掉旧的 sucssor 并把 FS 转为 sucssor ， reply FS ； 4 、没有 FS 的，向其所有非原 query 的端口发送 query ，直到所有 query 被 reply ，该邻居生成了 sucssor 或 flush 掉该 route 后，再进行 reply 。

 

3 、在 3min （该值可改，在 config-router# 里使用 timer active-time * ），只要有一个下游的邻居没有 reply ，该路由转为 SIA 状态。并重置与该邻居的毗邻状态。（奇怪的是期间的 hello 包不工作了吗？）

 

4、上述得知避免进入SIA状态的方法，一是修改timer active-time，用于治标；一是减少查询的下游邻居，用于治本。由于毗邻关系不可改变，可变的就是query的去向了。stub正是处于此目的。配置了stub的router，其邻居认为其以及其下游的网络是不可能找到Suc的，因此不会向该邻居发送query。这样子等待reply的对象就少了该router以及往下的网络了。