一、概論
多個eigrp程序域之間不可以互相通信
距離矢量路由協定基于bellman-fore算法來的,其缺點:易于産生路由選擇環路,計數到無窮大
距離矢量路由協定避免環路的措施:水準分割,毒性逆轉和抑制計時器
eigrp是無類路由協定,支援vlsm和cidr
二、基本原理與實作
EIGRP包含的四個部件:依賴于協定的子產品,可靠傳輸協定,鄰居的發現和恢複,擴散更新算法
eigrp支援的協定:IP 、IPX、 AppleTalk,如果 IP eigrp程序 和 igrp程序在同一個自治系統内,那麼它們自動進行重配置設定
1.可靠傳輸協定(TRP):是一種傳輸層協定,它可以保證eigrp資料包對所有鄰居的順序發送。用來管理eigrp資料包的發送和接收。可靠是指發送是有保障的,而且資料包是有序發送的。在序發送是在每個資料包中包含兩個序列号 EIGRP使用的多點傳播位址是:224.0.0.10 eigrp最大跳數限制為224,igrp最大跳數限制為255
eigrp封裝在IP包中,協定号88
eigrp包的類型
包類型 | 可靠與否 | 發送類型 | 作用 |
hello | 不可靠 | 多點傳播 | 用于鄰居的發現和恢複進行 |
更新 | 可靠 | 多點傳播和單點傳播 | 用于偉遞路由更新資訊 |
查詢 | 需要從某個或者全部鄰居獲得資訊時,使用查詢資料包 | ||
應答 | 單點傳播 | 用于對查詢的回應 | |
确認 | 不包含資料的hello包 |
2.鄰居發現與恢複
eigrp的鄰居發現機制,讓路由器能夠動态的獲悉其直接相連的網絡中的其他路由器,并且通過hello分組檢測鄰居不可到達或者沒有正常運作。
通過hello包來實作,hello包的發送頻率分為兩種,一種為5S,另一種為60S,如何區分?hello分組在T1或者速度更低的多點接口上,每60S發送一個hello分組,在lan和其他串行接口上,當帶寬大于T1(1.544M),每5S發送一次hello.
修改hello時間和hold time
hello : ip hello interval eigrp {AS号}{時間}
hold : ip hold-time eigrp {AS号}{時間}
3.擴散更新算法:是一個收斂算法,指的是為了随時能夠打破路由環路,而使用擴散更新計算去執行一個分布式最短路徑的路由選擇。
DUAL内置了執行所有路由計算的決策程序,它跟蹤所有鄰居通告的所有路由,并根據路徑成本來選擇前往目的地的無環路高效路徑。
運作dual,較低層協定需要滿足的條件: cisco使用鄰居發現和恢複、可靠傳輸協定來滿足這幾個條件
1.一個節點需要在有限的時間内檢測到新鄰居的存在或一個相連鄰居的丢失
2.一個正在運作的鍊路上傳送的所有消息,應該在一個有限的時間内正确的收到,并且包含正确的序列号
3.所有的消息,包括改變鍊路的代價、鍊路失敗和發現新鄰居的通告,都應該在一個有限的時間内一次一個地處理,并且應該被有序地檢測到。
鄰居:運作同種路由協定的同一個鍊路上的路由器可以成為鄰居。
鄰接:互相傳輸路由資訊的鄰居之間形成的一種邏輯連接配接關系。鄰居之間形成的一條交換路由資訊的虛鍊路。
可行距離:到達每一個目的地的最小度量将作為該目的網絡的可行距離
可行性條件:本地路由器的一個鄰居路由器所通告的到達目的網絡的距離小于本地路由器到達相同目的網絡的可行距離。
可行後繼路由器:本地路由器的鄰居所通告的到達目的網絡的距離滿足可行性條件,這個鄰居路由器就成為到達該目的網絡的一個可行後繼路由器
後繼路由器:對于拓撲中列出的每一個網絡,将先用擁有最小路徑成本的路由并放置到路由表中。通告這條路由的鄰居就成為一個後繼路由器。
指這樣的鄰居,它到目的網絡的路徑成本最低,而且不是路由選擇環路的一部分,可能存在多個後繼站,如果它們的FD相同
鄰居表:記錄了鄰居路由器的IP位址和接收到鄰居hello資料包的接口
拓撲表:到目的網絡的可行距離、所有的可行後繼路由器、每一個可行後繼路由器到所通告的達目的網絡的通告距離、本地路由器計算的經過每一個可行後繼路由器到達目的網絡的距離、與發現每一個可行後繼路由器的網絡相連的接口
路由表:将拓撲表中到每一個目的網絡,擁有最小路徑成本的路由放置到路由表中。
4.依賴于協定的子產品,也稱為協定無關子產品或叫協定相關子產品,eigrp支援IP、IPX、AppleTalk三種協定。
5.DUAL有限狀态機:在産生輸入事件的任何時候,路由器都會重新評估一條路由的可靠後繼路由器清單。
輸入事件:A.直連鍊路的代價發生變化
B.直連鍊路的狀态發生變化(up或者down)
C.收到一個更新資料包
D.收到一個查詢資料包
E.收到一個應答資料包
路由器重新評估的第一步:在本地路由器執行一個本地計算,也就是對于所有的可行後繼路由器,重新計算到達目的地的距離。可能的結果有以下幾種:
A.如果擁有最低的度量距離的可行後繼路由器和已經存在的後繼路由器不同,那麼該可行後繼路由器成為後繼路由器
B.如果新的度量距離小于FD,那麼更新FD
C.如果新的度量距離和已經存在的度量距離不同,那麼将向所有鄰居發送更新
如果在拓撲表中沒有發現任何一台可行後繼路由器,那麼路由器将開始進行擴散計算。而且路由器的路由狀态改變成活動狀态。在擴散計算完成和路由狀态傳回到收斂狀态之前,路由器不能
A.改變路由的後繼路由器
B.改變正在通告的路由的距離
C.改變路由的FD
D.開始進行路由的另一個擴散計算
如果鄰居收到一個擴散更新的查詢,每一台路由器将執行自己的本地計算
A.如果鄰居擁有到達目的地的一台或多台可行後繼路由器,它将發送一個答複給原來發送查詢的路由器。應答中包含這台鄰居路由器所計算的它到達目的網絡的最小距離
B.如果一個鄰居沒有可行後繼路由器,它将把路由的狀态改變成活動狀态,并且開始擴散計算