跳至內容

加強型的道間選徑協定

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

加強型的道間選徑協定(英語:Enhanced Interior Gateway Routing Protocol,縮寫為 EIGRP), 閣譯增強型內部網路關路由協定,一種內部網路關協定(IGP)。 佇內部網路關路協定(IGRP)的基礎頂面,是對思科公司發展來的,佇二空一三年 Cisco 遮的標準公開,不再是私有的路由協定,佇仝款。EIGRP 是一種進階距離向量路由協定(嘛講是濫合型路由協定)。

EIGRP 的基本操作

EIGRP 所收集的資訊囥佇咧以下三个表中 :

  • 厝邊頭尾咧表(Neighbor Table): 用來囥和厝邊路由器相關的資料。如果厝邊路是由器 IP 位址、佮厝邊頭尾由器相連的本地介面、保持時間等等。
  • 拓撲表(Topology Table): 欲表用來囥所有對厝邊隔壁路由器學習著的路徑資訊。拓撲表中的每一條路徑攏至少有一个後繼(Successor)。 該表中的每一條路徑資訊會當予人標記做被動(Passive)狀態抑是活動(Active)狀態。被動狀態說明這路徑在穩定狀態,而且路由器知影按怎到達該目的地。活動狀態是講明網路拓撲發生變化,而且彼个路由器當咧處理相關的資訊,以得著一條新的到達該目的地上佳路徑。
  • 路由表(Routing Table): 拓撲表中的後繼(Successor)會予人囥入去路由表,路由器根據路由表來轉發封包。

EIGRP 有以下的四个基本組件:

  • 厝邊發現佮恢復(Neighbor discovery / recovery): 厝邊發現佮恢復機制予得執行 EIGRP 的路由器會當自動的發現佮之直接相連的其他執行 EIGRP 的路由器,並佮𪜶建立厝邊關係。厝邊發現佮恢復機制閣維護路由器佮其他的家私之間的厝邊關係。EIGRP 路由器通過傳送 Hello 包來建立和維護厝邊的關係,若佇咧一定的時間隔內無受著厝邊路予器發來的 Hello 包,是認為講厝邊已經死亡去,並斷厝邊關係,共厝邊對厝邊頭尾表示清掉。
  • 會當靠傳輸協定(Reliable Transport Protocol RTP): 會當靠傳輸協定的作用是保障 EIGRP 協定封包的可靠的、序大的傳送。RTP 同時使用單播和組播來傳送 EIGRP 協定封包。有一寡類型的 EIGRP 封包著愛予人可靠的傳送,有的無需要在的傳送。人講可靠的傳送,即傳送的封包需要予人接收方顯示抑是隱式的確認。
  • DUAL 有限狀態機(DUAL finite-state machine DUAL FSM): DUAL 有限狀態機是 EIGRP 用來計算最佳路徑的機制。
  • 協定相關模組(Protocol-dependent modules PDMs): 協定相關模組的引進,予得 EIGRP 會當支援無仝的網路層協定,如 IPX、AppleTalk、IPv 六,毋但是 IPv 四協定。

混合度量值

EIGRP 同時考慮著鏈路的頻寬、延延、可靠性、負載四个因素來計算路由的度量值:

` ` ` Router > show ip eigrp topology 十曉零 . 空七一兩百五十五鋪二五 . 兩百五十五鋪二五 IP-EIGRP topology entry for 十曉零 . 零 . 三十二分之一 State is Passive , Query origin flag is 一 , 一 Successor ( s ) , FD is 四千空六十四抹 Routing Descriptor Blocks : 十曉零 . 空七一 ( Serial 零分之零 / 零 ) , from 十曉零 . 空七一 , Send flag is 零 x 零 Composite metric is ( 十二孵八千兩百五十六分之四千空六十四孵 ) , Route is Internal Vector metric : Minimum bandwidth is 六十四 Kbit Total delay is 二嬸五千 microseconds Reliability is 兩百五十五分之兩百五十五 Load is 兩百五十五分之一百九十七 Minimum MTU is 五百七十六 Hop count is 一 ` ` `

  • 頻闊(Bandwidth): 源佮目的地之間的鏈路的上小頻闊,單位為 kbp。
  • 負載(Load): 源佮目的地之間的鏈路的上重負載,該負載基於分組速率佮介面的組態頻寬。
  • 度時間(Delay): 源佮目的地之間介面的累計延時間,單位為 ms。
  • 可靠性(Reliability): 源佮目的地之間的上低可靠性,該可靠性基於存活訊息。

EIGRP 佇咧算混合度量值的時陣閣引入五个 K 值:K 一到 K 五。注意 K 值在計算的時陣干焦做為一个乘數,毋等於所對應的真實值,如 K 一的數值無等於是頻寬的數值。

預設的情況下,EIGRP 佇咧計算混合度量值的時陣干焦考慮了頻寬佮延延(即 K 一和 K 三)兩个因素,但是會使人工的修改 K 值來控制所考慮的因素。

EIGRP 的混合度量值根據以下公式來計算:


$ { \ bigg [} { \ bigg ( } K _ { 一 } \ cdot { \ text { Bandwidth } } + { \ frac { K _ { 二 } \ cdot { \ text { Bandwidth } } } { 兩百五十六-{ \ text { Load } } } } + K _ { 三 } \ cdot { \ text { Delay } } { \ bigg ) } \ cdot { \ frac { K _ { 五 } } { K _ { 四 } + { \ text { Reliability } } } } { \ bigg] } \ cdot 兩百五十六 $

公式當中 K 一到 K 五的值會當用手工的設為零~兩百五十五之間任意整數。

預設的情況下 K 一和 K 三設為一,其他 K 值設為零,公式會當簡單來做 ( Bandwidth + Delay ) \ * 兩百五十六。

EIGRP 域內所有路由器的 K 值攏著愛設為相仝的值,若無可能會產生路是由環路。Cisco 規定若兩台 EIGRP 路由器的 K 值無仝,𪜶袂建立厝邊關係。

EIGRP 使用以下的公式來計算誠闊:


Bandwidth for EIGRP=一百空七 / Interface Bandwidth

其中:Interface Bandwidth 為著使用鏈路(由目的到源)所有的區間上的上細頻闊,使用千位箍每秒(kilobits per second / kbps)為計量單位;Interface Delay 為各鏈路總延遲,單位為十 μs(tens of microseconds )。

佇咧 Cisco 路由器上,頻寬佮延時攏是會當手工設定的。

IGRP 嘛使用仝款的基本公式來計算透濫度量值,唯一無仝的是該公式無乘數兩百五十六。

EIGRP 仝款嘛用跳數(Hop), 毋過佇咧算透濫度量值的時陣跳數並無包括佇咧其中。佇咧 Cisco 路由器上,預設的跳數上大值為一百,任何跳數超過一百的路由攏將被看做是袂當達。當然嘛有調整每一台 Cisco 路由器頂頭的 EIGR 跳數來增加網路由的範圍,上大跳數做兩百四十四。

後繼

後繼(Successor), 是講對當前路由器到目的路由器路徑最佳的路由。後繼必須共同時滿足以下兩條件:

  • 伊到某目的地的路草有上低的度量。
  • 伊毋是路由環路的一部份。

頭一个條件會當通過比較所有對厝邊路由器接收著的佮仝款目的地的路由的度量來值,來選出具有上低度量值的路由器。 第二个條件會當通過會當條件(Feasibility Condition,FC)來保證講。對來講去仝一个目的地的路,若有加一个仝的目的地路由度量質,會有偌久了後繼續,以達到負載平衡 ( Load Balance )。

後繼續會去予人載入去路由表以供路由器轉發資料,並且 EIGRP 路由器會載入到路由表中的路由通告予其他 EIGRP 厝邊。

會當後繼續

除了度量值上低的路草以外,拓撲表猶閣會儉進前往每一个目的地的後備路徑。欲做可行了後繼續,後一跳路由器的通告距離 ( Advertisement Distance ) 著愛小於當前路由的可行距離 ( Feasible Distance ),即 AD < FD。會當後繼比當前路由器離目的地閣較近,但毋是腹腸值上細的路草,所以袂載去到路由表中,干焦會當儉佇咧拓撲表中。和後繼仝款,對仝一个目的地方,會當有幾若个會當繼續。

通告距離佮可行距離

通告距離(Advertised Distance,AD)是到位的後一跳路由器到該目的地的腹腸值。通告距離的英文嘛會當寫作 Reported Distance(RD)。

可行距離(Feasible Distance,FD)是路由器到某目的地上低度量值。FD 等於 AD 加上對當前路由器到下一跳路由器的度量值。

可行條件

eigrp 的條件為啥物:路由的 AD < successor 的 FD

路由的狀態

被動 ( Passive ) 狀態:EIGRP 網路收縮完成了後,並無路通提供無路 ( Loop-Free Route ) 路由狀態。做前網路為可用。

活動 ( Active ) 狀態:當前的網路當咧發送查詢的狀態,做前網路不可用。若拓樸表一直出現這个狀態,著 EIGRP 這條路已經進入到 Stuck-in-Active ( SIA ) 的狀態,提示 EIGRP 網路的收縮發生矣問題。

更新 ( Update ) 等待狀態:當前網路當咧等待更新包的回應狀態。( 較少看著講 )

查詢 ( Query ) 等待狀態:當前網路當咧等待查詢包的回應的狀態。( 較少看著講 )

EIGRP 的路由協定類型

EIGRP 其他的特性

⒈ 支援 Classful 佮 Classless 路由特性 : EIGRP 一改往過 IGRP 無支援 Classless 的缺點。佇咧發送路由更新的時陣,牽成該這个路徑的子網遮罩 ( submask )。支援自動路用總的 ( auto-summary ) 的功能,啊若這項功能就是按算啟用。猶毋過通常佇咧專業的網管人員使用 EIGRP 的時陣,會強烈建議關起這項自動路由彙總的功能。

⒉ 支援毋著等路徑度量負載平衡 ( Unequal Cost Path Load Balancing ) : 雖然 EIGRP 支援毋著等路徑度量負載平衡;猶毋過 Cisco 路猶是由器上猶原需要啟用這項功能。若欲用這項功能的要求是一寡拓樸表 ( topology table ) 當中著愛有會當了後繼續 ( Feasible Sucessor ) 才有法度啟用這个功能。會當了後繼續對路草量著愛細膩或者是所設定的變數 ( variance ) 的倍數值得 ( 一-一百二十八 ) 才會當啟用一个負載平衡的功能,符合該倍數值的會當後繼路由則會出現佇路由來表當中。目前這改特性是所有的路由協定 ( 除 IGRP 外 ) 伊袂赴。

⒊ 路由更新占用較少的介面頻闊 ( interface bandwidth ) : EIGRP 預設的情況下,上濟占用介面或者是介面組態頻寬的百分之五十。因為佇早期的網路一直咧闊較少的狀況之下,EIGRP 協定會當減少路由協定之間的溝通所占用的頻闊。到今猶是較大的今仔日,這个功能嘛就顯得無遐爾仔重要。目前此特性是獨一無二。當然亦可在 Cisco 路由器上的介面上組態頻寬或者是調整占用的百分比等等。

⒋Stuck-in-Active : EIGRP 的路由環境佇咧中小型的路由環境 ( 小於二十台 ) 的路由收斂速度是屈屈一指 ( 因為使用 DUAL 演算法,而且有家己的拓樸表示。);但是佇咧大型的路由環境內底 ( 大過五十台 ) 的路吸收斂速度顛倒會因為 DUAL 演算法來致使路有收斂佇內底 SIA ( Stuck-in-Active ) 的問題發生。啊若這个問題的解決方案就是限制 EIGRP 查詢的範圍,而且佇咧路由器的介面 ( interface ) 上設定路由匯總 ( route summary ),按呢才會當阻止 EIGRP 的 SIA 狀況。

參考文獻

TCP / IP 路是由技術(第一卷)(二版)(媠啦)多他而已,(媠啦)卡羅對,葛建立,吳劍章譯 / 人民郵電出版社

外部連結