EIGRP DUAL算法

一、EIGRP使用DUAL算法，規則爲：存在FS（次優路由AD<繼承路由FD），當Sucssor判斷爲down後，調用FS；當沒有FS時，該路由進入active狀態，並向全部鄰居發出query。active狀態一直等到全部鄰居reply後，要麼選擇新的sucssor，要麼flush掉。

 

二、當鄰居接到query後，查詢自身拓撲表。有4種狀況：一、拓撲表中沒有該路由的，直接reply unreachable；二、發送端不是sucssor，reply sucssor；三、發送端爲sucssor，拓撲表中有FS的，去掉舊的sucssor並把FS轉爲sucssor，reply FS；四、沒有FS的，向其全部非原query的端口發送query，直到全部query被reply，該鄰居生成了sucssor或flush掉該route後，再進行reply。

 

三、在3min（該值可改，在config-router#裏使用 timer active-time *），只要有一個下游的鄰居沒有reply，該路由轉爲SIA狀態。並重置與該鄰居的毗鄰狀態。（奇怪的是期間的hello包不工做了嗎？）

 

四、上述得知避免進入SIA狀態的方法，一是修改timer active-time，用於治標；一是減小查詢的下游鄰居，用於治本。因爲毗鄰關係不可改變，可變的就是query的去向了。stub正是處於此目的。配置了stub的router，其鄰居認爲其以及其下游的網絡是不可能找到Suc的，所以不會向該鄰居發送query。這樣子等待reply的對象就少了該router以及往下的網絡了。

本文出自 51CTO.COM技術博客