EIGRP-9-彌散更新算法-拓撲表

彌散更新算法（DUAL)是一個收斂算法.它代替了其餘距離矢量協議使用的Bellman-Ford 算法。路由環路.甚至是在協議徹底收斂前出現的瞬時環路.都會對網絡性能形成不良影響。爲了防止環路的造成.DUAL使用彌散計算的概念.執行分佈的最短路徑計算.並在執行這些計算的過程當中.維護一個無環的環境。DUAL是EIGRP路由協議的核心。

 

拓撲表中集中存儲了EIGRP進程的數據。拓撲表這個名稱可能並不特別貼切.由於EIGRP畢竟仍是一項距離矢量路由協議.它自己對網絡的拓撲一無所知。儘管如此.拓撲表是EIGRP儲存全部路由信息的地方.其中包含如下這些內容：

 

•每一個己知目的地網絡的前綴（地址/網絡掩碼）；

•目的地網絡的可行距離；

•每一個通告了目的地網絡的鄰居路由器地址.以及去往這個鄰居的出接口；

•每一個鄰居通告的目的地網絡度量值.以及經過這個鄰居去往目的地網絡的路徑度量值；

•目的地網絡的狀態；

•網絡的其餘信息（各類內部標記、網絡類型和源等）。

 

EIGRP會經過如下途徑生成並更新拓撲表：本地注入的網絡（加入EIGRP的直鏈接口、本地重分佈的路由）.以及接收到的EIGRP更新包、査詢包、響應包、SIA査詢包和SIA響應包中通告的網絡。全部經過EIGRP學習到的網絡都會被放入拓撲表中.EIGRP會在全部鄰居中.査找通告了最低總開銷路徑的鄰居.並確認該鄰居提供的是無環路徑；找到後.它會把經過這條鄰居去往該網絡的路徑放入路由表中。要記住.遠端網絡必須首先出如今拓撲表中.才能放入路由表中。

 

拓撲表中記錄的每一個網絡都關聯着一個狀態信息。這個狀態能夠是被動或活動.被動狀態表示EIGRP己經找到了去往這個網絡的最短路徑.而且對這條路徑感到滿意.活動狀態表示EIGRP目前正在爲這個網絡尋找最短路徑。在穩定拓撲中.全部路由器都應該處於被動狀態。活動狀態老是與發送査詢包的路由器相關.這臺路由器會讓它的鄰居也參與到尋找新路徑的過程當中。處於活動狀態中.路由器沒法修改路由表中特定網絡的路由.也就是說路由器沒法從路由表中移除這條路由.或者修改它的下一跳。只有當發出査詢包的路由器從它的全部鄰居那裏接收到了響應包.活動狀態才能圓滿結束。直到那時.這條路由才能再次進入被動狀態.路由器能夠作出新的最短路徑選擇.並最終更新路由表中的條目。前文己經提到過.EIGRP在其設計中.能夠避免在每一個路由進程中出現路由環路。在路由進入活動狀態後.在路由表中保留這條以前還能用（且無環）的路由.這種作法保證網絡中不會出現環路.這條路由如今可能己經不是最優的了.甚至可能己經不可達了.但它還是無環的。在彌散計算結束後.路由器會選出一條新的無環最有路徑並開始使用它。EIGRP其實是以這樣一種方式工做的：它老是把一條無環路徑換成另外一條無環路徑.並不會出現有可能造成環路的中間過渡狀態。如今將其簡要總結以下。

 

•若是在一臺路由器須要選擇一條新的最短路徑時.提供了那條路徑的鄰居可以確保本身無環.那麼這條路由就會保持在被動狀態中.由於路由器己經擁有了作出正確選擇的全部信息。

•若是提供了最短路徑的鄰居沒法保證本身無環.或者根本沒有提供最短 路徑的鄰居.路由器就須要進入活動狀態。

 

下例中展現了路由器中EIGRP拓撲表中的內容.命令的輸出內容如下圖中的路由器R1爲 例。這個網絡中運行IPv6 EIGRP.R1和全部其餘路由器之間的串行鏈路上只配置了IPv6鏈路本地地址.格式爲FE80::〈路由器編號〉。圖右側的LAN是一個被動網絡（R二、R3和R4鏈接在LAN中的接口都被配置爲被動模式；所以不會經過它們創建EIGRP鄰接關係）.它所使用的全局IPv6前綴是2001 :DB8:CC1E:: /64。R4將去往2001:DB8:FFFF:: /48的靜態路由重分佈到EIGRP中。爲了簡化度量值的汁算.這個網絡中的EIGRP只在計算中使用延遲度量參數 (K3=l.全部其餘K值都設置爲0)。工程師按照拓撲所示.配置了每一個接口的延遲值。之因此在這個案例中使用IPv6.是由於這樣作能夠只使用鏈路本地地址實現最多的互連.並且這 樣作可使各類show和debug命令具備更強的可讀性。爲了簡化案例.本例中只使用經典度量來選擇路由。要記住.EIGRP會對計算出的經典度量值乘以256。注意仔細閱讀案例中的註釋內容。

這條命令顯示EIGRP進程的AS號，Router ID，收集到的本地注入或從其它鄰居學到的網絡信息。輸出中到2001：DB8：CC1E：：/64的下一跳爲FE80::3（R3）和FE80：：3（R3），R4當前不知足成爲預期下一跳的可行條件。這個命令是少數的幾個之一真實展現EIGRP進程的Router ID的命令

 

使用all-links關鍵字，顯示全部鄰居通告的網絡，也顯示那些不知足可行條件檢查的。

2001：DB8：FFFF：：/48 仍是隻有一個鄰居是由於EIGRP使用了毒性反轉的水平分割。由於R2和R3使用R1做爲他們到2001：DB8：FFFF：：/48的下一跳，他們通告回R1一個無限度量。

 

 

經過關聯一個指定的網絡，顯示出它的詳細信息，注意存儲的關於網絡的信息：

狀態，繼承者數量，可行距離，覆蓋線路類型的每一個鄰居的信息，到鄰居的路徑單獨的度量成分，和混合計算度量的結果。

 

 

若是關於外部網絡（重分佈）的詳細信息被拉入拓撲表，除了顯示的信息以外，外部網絡也攜帶關於執行重分佈的路由器的信息，和原始的重分佈路由，例如原始類型，AS號，或metric度量。