標題:
MOD-7 EIGRP
[打印本頁]
作者:
danny
時間:
2009-9-2 15:40
標題:
MOD-7 EIGRP
EIGRP 簡介
EIGRP 的前身是 IGRP ,這兩個繞送協定是 Cisco 特有的繞送協定,只能在思科的路由器上運作。
EIGRP 綜合了距離向量(DV)和鏈路狀態(LS)兩者的優點
內部管理性距離是 90,外部管理性距離是 170。
EIGRP 總結路徑的管理性距離是 5。
特色還包括:
(1)減少頻寬佔用:
EIGRP 不會進行週期性的更新,它使用一個非常輕量的Hello協定封包去監督鄰居連線的狀態
EIGRP 只會在路徑或指標(metric)發生變化之後(例如: 鍊路加入或移除時),才會進行部分更新
當路徑資訊改變以後,DUAL只會發送發生改變的那條路徑資訊的更新,而不是發送整個路由表
這個與傳輸更新到整個區域內的所有路由器上的鏈路狀態路由協定(LS)相比節省相當多的頻寬
EIGRP 只有在路由器進行初始化時,會傳送整個路由表。
(2)快速收斂:
EIGRP 不使用 holddown 計時器,使用 Diffusing Update 演算法(DUAL)讓收斂能快速完成
並且能進行最佳路徑的選擇
使用 EIGRP 的路由器會儲存某些可到達目的地的備用路徑在拓樸表中
以便在主要路徑發生問題時,能快速調用備用路徑
也可能會沒有備用路徑,如果沒有合適的路徑或備用路徑
路由器會向它的鄰居進行查詢,以便選擇出一條替代路徑。
(3)支援多種網路層的協定:
EIGRP 透過使用協定相依模組(protocol-dependentmodules,PDMs)
可以支援 ApplleTalk、IP 和 IPX 這三種第三層的協定
(4)無縫連接第二層的協定:
EIGRP 不要求對OSI 的第二層協定進行特別的設定
EIGRP 能夠有效的工作在 LAN 及 WAN 的環境中
而且 EIGRP 保證網路不會產生迴路(loop-free),設定命令也很簡單。
(5)支援 VLSM
(6)不使用廣播,使用多播和單播,因此節省了頻寬。
(7)使用可靠傳輸協定(Reliable Transport Protocol, RTP )
用來保證 EIGRP 的封包在發送給鄰居時,是非常可靠的傳輸。
EIGRP 的運作
資料是放在最後稱為TLV(Type/Length/Values) 的欄位
在第二個欄位「IP 封包表頭」裏面,除了有來源 IP 位址,還有目的地 IP 位址、協定
目的地 IP 位址會被填入 88 ,代表的就是 EIGRP
目的地位址則被填入 224.0.0.10 的多播位址
如果是運作在乙太網路上,則會有一個乙太訊框的表頭被封裝,就是圖中第一個欄位
而其中的目的地 MAC 位址,則會被指定為多播位址 01-00-5E-00-00-0A
第三個欄位則包括了 EIGRP 使用的自治系統號碼(Autonomous System ,AS)、封包的型態及 TLV
封包的型態共有五種,以代碼方式呈現,五種封包分別為:
(1)Hello 封包 -
招呼
(2)Update 封包 -
更新
(3)Query 封包 -
查詢
(4)Reply 封包 -
回應
(5)Acknowledge(ACK) 封包 -
確認
TLV 則包括了 EIGRP 的指標,EIGRP 的指標計算有五個參數
分別是 K1 到 K5 ,預設的情況下只有 K1 (頻寬)及 K3(延遲)的數值是 1 ,其他都是 0
延遲是封包從來源到目的地之間所花費的時間,頻寬指的是到目的地的路徑上最小的頻寬
EIGRP 的路由器在運作時,會維護三張表:
neighbor table (鄰居表)、topology table (拓樸表) 和 routing table (路由表)
鄰居表保存了已經建立了鄰居關係的路由器和直接相連的路由器。
要運作EIGRP 協定的原則就是要先成為鄰居才能交換路徑,成為鄰居的條件是:
(1)收到 Hello 或 ACK
(2) AS 號碼相同
(3) K 值相同
拓樸表包含了此路由器到目的地網路的所有可能的路徑,其建立過程如下:
1. 在初始狀態時,每個路由器都會轉送一份路由表給其他鄰居路由器
2. 每個路由器會把從鄰居路由器得來的路由表儲存在自己的 EIGRP 拓樸表中
3. EIGRP 會把拓樸表中,針對每個目的地網路,選擇出一條到達該目的地網路的最佳路徑
4. 接著把所有的最佳路徑放到路由表中。每個 PDM 都有一個獨立的鄰居表、拓樸表及路由表
RTP
可靠傳輸協定(RTP,Reliable Transport Protocol) 是 EIGRP 的封包在傳送與接收時所使用的協定
EIGRP 是一個網路層的協定,但是不能使用 TCP 與UDP
因為 IPX 與 AppleTalk 不使用 TCT/IP 協定,因此 EIGRP 將 TCP 換成 RTP
但是在傳輸的過程中,RTP 有可靠與不可靠兩種封包
可靠的封包,是指發送端會需要接收端送回給發送端一個確認(Acknowledgement)的封包
不可靠的封包則是指發送端不需要確認封包
在運作的過程中,會使用224.0.0.10 的多播與單播
RTP 使用五種不同的封包,某些封包是成對出現的,下面針對不同封包進行說明:
(1)Hello 封包:
路由器使用 Hello 封包來發現鄰居以形成相鄰的關係,傳送時通常是採用多播的方式
當介面配置了 EIGRP 以後,路由器會週期性的以多播的方式向外發送 Hello 封包
當其他 EIGRP 的路由器接收到 Hello 封包以後也會送回一個 Hello 封包形成了鄰居關係
Hello 封包在不同的媒體上發送的間隔時間是不一樣的,分類如下:
1. 每 5 秒發送一次: 廣播型媒體,例如乙太網、Token Ring、FDDI)
點到點的串列鏈路中,例如 PPP、HDLC、Frame Relay、ATM
此類通常都是頻寬大於 1.5M的線路,因為頻寬較寬,允許較頻繁的發送 Hello 封包
2. 每 60 秒發送一次: 通常是頻寬小於 1.5M 的線路的多點線路
例如 ISDNBRI、某些 Frame Relay 及 ATM 。
容許等待某個鄰居路由器的 Hello 封包的時間稱為保存時間(Hold time)
保留時間一般是 Hello Time 的 3 倍
超過此時間未收到 Hello 封包,該鄰居路由器會被認為發生狀況已無法到達
(2)更新(Update)封包:
採用多播或單播(例如在點對點的鍊路)的方式發送
更新封包發生在路由器啟動時、拓撲或指標(Metric)發生變化時
(3)查詢(Query)封包:
當路由器要開始進行路徑計算需要路徑資訊時,或沒有可用的備用路徑時
就會以多播或單播的方式發送一個查詢封包給鄰居路由器,以詢問是否有到達目的地的可用路徑
並且等待所有鄰居路由器的回覆封包
(4)回覆(Reply)封包:
是以單播的方式回應給送出查詢封包的路由器。
(5)確認(Acknowledge,ACK) 封包:
確認封包是採用單播且是空的 Hello 封包
更新封包、查詢封包和回覆封包均是可靠的傳輸,所以它們都需要接收端的確認封包(ACK)
而 Hello 封包和確認封包就不需要確認封包
在下圖中以兩台路由器開機後 RTP 封包傳輸的過程進行說明:
1. 路由器 A 啟動,然後在鏈路上發送 Hello 封包。
2. 路由器 B 啟動,然後在鏈路上發送 Hello 封包。
路由器 B 接收到路由器 A 發來的 Hello 封包,於是送出更新封包給路由器 A
告訴路由器 A 它自己的所有路由表資訊,這時鄰居關係建立。
3. 接下來路由器 A 會發送 ACK 封包給路由器 B ,確認它已經收到了從路由器B 送來的更新封包
4. 路由器 A 收到更新封包,會更新自己的拓樸表
於是拓樸表中包括了所有從鄰居路由器得來的目的地資訊。
5. 路由器 A 發送完整的路徑資訊的更新封包給路由器 B 。
6. 路由器 B 收到路由器 A 發來的更新封包後,回覆 ACK 封包給路由器 A ,整個過程就完成。
DUAL
有限狀態機(FSM)擴散更新演算法(Diffusing Update Algorithm,DUAL) 是 EIGRP 使用的演算法
所有路徑計算與決定的過程是被 DUAL 的有限狀態機(Finite State Machine)完成的
有限狀態機簡單的說就是有限數量的狀態組合成的行為模型
事件的產生會讓狀態從一個轉移到另一個
宣傳距離(AD)與可用距離(FD)
假設有一條可以到達目的地網路的最佳路徑
則此條往目的地的路徑上第一個路由器(Next Hop)就是繼承者(Successor)
所有的路由器都依賴於繼承者(最佳路徑上的 Next Hop路由器)到達目的地網路
為了決定到達目的地的最佳繼承者路徑(Successor Route)和備用繼承者路徑(Feasible Successor Route)
EIGRP 使用下面兩個參數:
1.宣傳距離(AD,Advertised Distance):
是鄰居路由器到達目的地網路的指標值,又稱為報告距離(RD,Reported Distance)
2.可用距離(FD,Feasible Distance):目前路由器到達鄰居路由器的指標值加上宣傳距離
路由器會比較所有的可用距離,然後選擇可用距離的值最低者,將其放進 IP 路由表
|------------------------------可用距離-------------------------------|
|----------------宣傳距離------------------|
|----------------------------------------------|--------------------------|
目的地網路 鄰居路由器 目前的路由器
在上面顯示的是 C 路由器的 EIGRP 鄰居表、拓樸表及路由表
鄰居表裏面包含了路由器 A 和路由器 B 的資訊
在拓樸表中,路由器 A 和路由器 B 都知道如何到達網路 10.1.1.0/24
從拓樸表中也可看見路由器 A 到達目的地網路10.1.1.0/24 的宣傳距離是1000,可用距離是 2000
而路由器 B 的宣傳距離是1500,可用距離是 2500
這裡可用距離數值最低者會被挑選出來
所以路由器 A的資料項目會被放進路由表中成為到達網路 10.1.1.0/24 的最佳路徑
如果在拓樸表中一個目的地網路,有多個可用距離(FD)都是相同的最佳指標的路徑
那麼路由表中可以同時存放這多個相同最佳指標的路徑,預設可以存放 4個,最多可以存放 6 個
FS(feasible successor) 就是備用路徑,要選出備用路徑
則該路徑的宣傳距離(AD)必須比目前的最佳路徑的可用距離(FD)還要小
若最佳路徑失效,而且備用路徑存在,備用路徑將直接取代失效的最佳路徑,不需重新進行計算
EIGRP 的拓樸表可以存放多個備用路徑
若最佳路徑失效,備用路徑也不存在,那麼 EIGRP會重新計算出一個新的最佳路徑。
EIGRP 依靠鄰居路由器提供路徑資訊,如果路徑發生了問題,此路徑即進入Active 狀態
而且如果又沒有可用的備份路徑時,為了快速的收斂,EIGRP 路由器會向鄰居發送查詢(Query)封包
以尋找一條可以替代那條出了問題的路徑
查詢封包會被發送給所有的鄰居路由器,除了原先最佳路徑的那個介面
如果被查詢的路由器知道替代的路徑時,它就把這條替代路徑放進回覆(Reply)封包並送回發出Query的來源
如果收到查詢封包的路由器沒有替代路徑的資訊,它將繼續發送給它自己的其他鄰居
直到找到可以替代的路徑為止
EIGRP 使用可靠的多播來尋找替代的路由
路由器必須等到收到所有鄰居路由器的回覆封包,才能重新進行最佳繼承者路徑的計算
只要有一個路由器的回覆沒有收到,發出查詢封包的來源路由器就必須等待
預設如果在 3 分鐘內某些路由器沒有對查詢封包做出回覆,這條路徑就進入 stuck in active(SIA) 狀態
也就是一直處於 Active 的狀態,於是路由器將重新設定和這個沒有做出回覆的路由器的鄰居關係
歡迎光臨 ihao論壇 (https://ihao.org/dz5/)
Powered by Discuz! 6.0.0