TCP/IP 協定與 Internet 網路:第六章 IP Routing 協定 上一頁 下一頁
6-11 EIGRP 路徑協定
『加強型內部閘門路徑協定』(Enhanced Interior Gateway Routing Protocol, EIGRP)是由 Cisco 公司針對 IGRP 功能的加強,使其更適合較大型的網路間路徑選擇協定。EIGRP 的路徑選擇演算法是整合『鏈路狀態法』(LS Routing)和『距離向量法』(DV Routing),成為一個稱之為『擴張型更新演算法』(Diffusing-Update Algorithm, DUAL)。另外,EIGRP 和其他路徑選擇協定有下列四個主要不同點:
(1) 提供重新配置(Redistribution)功能以整合不同網路的路徑選擇協定,如 Apple-Talk、IP和 Novell Netware 之間。在 Apple-Talk 網路之下,重新配置是由 RTMP(Routing Table Maintenance Protocol)所建立的路由表;在 IP 網路下,重新配置是由 RIP 、OSPF(Open Shortest Path First)、EGP(Exterior Gateway Protocol)、或 BGP(Border Gateway Protocol)等協定所建立的路由表;Novell 網路下,重新配置是由 Novell RIP 等協定所建立的路由表,使這些異質網路(Heterogeneous Network)之間可經由 EIGRP 作最佳路徑選擇。
(2) 快速收斂。在 EIGRP 之下的所有路由器皆有儲存其相鄰路由器之路由表,因此它可以快速更新替代路徑,如果沒有適當路徑,路由器會發送查詢訊息給相鄰的路由器,這查詢訊息會一直被傳遞到找出適當路徑為止。
(3) 提供可變長度的網路遮罩。路由器會自動收集網路號碼的範圍,更進一步,EIGRP 可以被規劃為總結(summarize)任意位元長度的遮罩。
(4) EIGRP 並非週期性的廣播訊息,而是當本身路由表有所變更時,才將更新部份廣播給其他路由器,因此 EIGRP 使用頻寬比 IGRP 用的少。
為增強 EIGRP 的功能,它使用了四個主要技術:
(1) 鄰居發現與復原(Neighbor discovery/recovery)。路由器必須隨時注意相連接網路之間是否有發生不可到達或停止工作的情況,當它發現某一路徑的負載特別低,便週期性發送 Hello 封包詢問對方,如一直沒有收到回應,表示該網路已不正常工作,則必須更新路由表並通知其他相鄰路由器。任何路由器接收到 Hello 封包必須即時回應。
(2) 可靠的傳輸協定(Reliable Transport Protocol)。為了保證訊息封包都能按順序及安全到達相鄰路由器,EIGRP 提供多點廣播(Multicast)和單一廣播(Unicast)兩種封包。對於多重存取(Multiaccess)網路,則使用多點廣播封包;如是單一存取網路(如 Ethernet),則使用單一廣播封包。當廣播封包是 Hello 時不用回應確認訊息;但廣播更新(Update)封包時,接收者必須回應確認訊息。
(3) DUAL 狀態轉換(DUAL Finite-State Machine)被崁入計算和搜尋最佳路徑演算法內。DUAL 整合距離向量演算法和鏈路狀態演算法,能隨時找出最佳路徑更新路由表。
(4) 協定相依模組(Protocol-Dependent Module)。特定網路層路徑選擇協定之間的連結可採用不同模組,這對網路的擴充性較高。