EIGRP

　　一.EIGRP路由協(xié)議簡(jiǎn)介
　　EIGRP是Cisco的私有路由協(xié)議,它綜合了距離矢量和鏈路狀態(tài)2者的優(yōu)點(diǎn),它的特點(diǎn)包括:
　　1.快速收斂：鏈路狀態(tài)包(Link-State Packet,LSP)的轉(zhuǎn)發(fā)是不依靠路由計(jì)算的,所以大型網(wǎng)絡(luò)可以較為快速的進(jìn)行收斂.它只宣告鏈路和鏈路狀態(tài),而不宣告路由,所以即使鏈路發(fā)生了變化,不會(huì)引起該鏈路的路由被宣告.但是鏈路狀態(tài)路由協(xié)議使用的是Dijkstra算法,該算法比較復(fù)雜,并且較占CPU和內(nèi)存資源和其他路由協(xié)議單獨(dú)計(jì)算路由相比,鏈路狀態(tài)路由協(xié)議采用種擴(kuò)散計(jì)算(diffusingcomputations ),通過(guò)多個(gè)路由器并行的記性路由計(jì)算,這樣就可以在無(wú)環(huán)路產(chǎn)生的情況下快速的收斂.
　　2.減少帶寬占用:EIGRP不作周期性的更新,它只在路由的路徑和度發(fā)生變化以后做部分更新.當(dāng)路徑信息改變以后,DUAL只發(fā)送那條路由信息改變了的更新,而不是發(fā)送整個(gè)路由表.和更新傳輸?shù)揭粋�(gè)區(qū)域內(nèi)的所有路由器上的鏈路狀態(tài)路由協(xié)議相比,DUAL只發(fā)送更新給需要該更新信息的路由器。 在WAN低速鏈路上,EIGRP可能會(huì)占用大量帶寬,默認(rèn)只占用鏈路帶寬50%,之后發(fā)布的IOS允許使用命令ip bandwidth-percent eigrp來(lái)修改這一默認(rèn)值 .
　　3.支持多種網(wǎng)絡(luò)層協(xié)議:EIGRP通過(guò)使用“協(xié)議相關(guān)模塊”(即protocol-dependentmodule<PDM>),可以支持IPX,ApplleTalk,IP,IPv6和NovellNetware等協(xié)議.
　　4.無(wú)縫連接數(shù)據(jù)鏈路層協(xié)議和拓?fù)浣Y(jié)構(gòu):EIGRP不要求對(duì)OSI參考模型的層2協(xié)議做特別是配置.不像OSPF,OSPF對(duì)不同的層2協(xié)議要做不同配置,比如以太網(wǎng)和幀中繼總之,EIGRP能夠有效的工作在LAN和WAN中,而且EIGRP保證網(wǎng)絡(luò)不會(huì)產(chǎn)生環(huán)路(loop-free);而且配置起來(lái)很簡(jiǎn)單;支持VLSM;它使用多播和單播,不使用廣播,這樣做節(jié)約了帶寬;它使用和IGRP一樣的度的算法,但是是32位長(zhǎng)的;它可以做非等價(jià)的路徑的負(fù)載平衡.
　　二.EIGRP的四個(gè)組件
　　1.Protocol-Dependent Module(PDM)
　　2.可靠傳輸協(xié)議(Reliable Transport Protocol,RTP)
　　3.鄰居的發(fā)現(xiàn)/恢復(fù)
　　4.彌散更新算法(Diffusing Update Algorithm,DUAL)
　　三.RTP-EIGRP的可靠傳輸協(xié)議
　　RTP負(fù)責(zé)EIGRP packet(下面有講)的按順序(可靠)的發(fā)送和接收,這個(gè)可靠的保障是通過(guò)Cisco私有的一個(gè)算法,reliable multicast實(shí)現(xiàn)的,使用組播地址224.0.0.10,每個(gè)鄰居接收到這個(gè)可靠的組播包的時(shí)候就會(huì)以一個(gè)unicast作為確認(rèn)按順序的發(fā)送是通過(guò)packet里的2個(gè)序列號(hào)實(shí)現(xiàn)的,每個(gè)packet都包含發(fā)送方分配的1個(gè)序列號(hào),發(fā)送方每發(fā)送1個(gè)packet,這個(gè)序列號(hào)就遞增1.另外,發(fā)送方也會(huì)把最近從目標(biāo)路由器接收到的packet的序列號(hào)放在這個(gè)要發(fā)送的packet里，在某些情況下,RTP也可以使用無(wú)需確認(rèn)的不可靠的發(fā)送,并且使用這種不可靠發(fā)送的packet中不包含序列號(hào).
　　四.EIGRP-Metric計(jì)算方法
　　EIGRP選擇一條主路由(最佳路由)和一條備份路由放在topology table(EIGRP到目的地支持最多6條鏈路).它支持幾種路由類(lèi)型:內(nèi)部,外部(非EIGRP)和匯總路由.EIGRP使用混合度.
　　i.EIGRP Metric的5個(gè)標(biāo)準(zhǔn)
　　1.帶寬:10的7次方除以源和目標(biāo)之間最低的帶寬乘以256
　　2.延遲(delay):接口的累積延遲乘以256,單位是微秒
　　3.可靠性(reliability):根據(jù)keepalive而定的源和目的之間最不可靠的可靠度的值
　　4.負(fù)載(loading):根據(jù)包速率和接口配置帶寬而定的源和目的之間最不差的負(fù)載的值
　　5.最大傳輸單元(MTU):路徑中最小的MTU.MTU包含在EIGRP的路由更新里,但是一般不參與EIGRP度的運(yùn)算
　　ii. EIGRP Metric的計(jì)算:EIGRP使用DUAL來(lái)決定到達(dá)目的地的最佳路由(successor).當(dāng)最佳路由出問(wèn)題的時(shí)候,EIGRP不使用
　　 holddown timer而立即使用備份路由(feasible successor),這樣就使得EIGRP可以進(jìn)行快速收斂
　　EIGRP計(jì)算度的公式,K是常量,公式如下:
　　 metric=[K1*bandwidth+(K2*bandwidth)/(256–load)+K3*delay]*[K5/(reliability+K4)]
　　默認(rèn):K1=1,K2=0,K3=1,K4=0,K5=0 不推薦修改K值.K值通過(guò)EIGRP的hello包運(yùn)載.如果兩個(gè)路由器的K值不匹配的話它們是
　　不會(huì)形成鄰居關(guān)系的 Metric weight Tos K1 K2 K3 K4 K5 來(lái)修改K值，Tos 默認(rèn)為0.
　　五.EIGRP Packet
　　EIGRP使用多種類(lèi)型的packet,這些packet通過(guò)IP頭部信息里的協(xié)議號(hào)88來(lái)標(biāo)識(shí):
　　1. Hello packet:用來(lái)發(fā)現(xiàn)和恢復(fù)鄰居,通過(guò)組播的方式發(fā)送,使用不可靠的發(fā)送.
　　2. ACK(acknowledgement) packet:不包含數(shù)據(jù)(data)的Hello包,使用unicast的方式,不可靠的發(fā)送.
　　3. Update packet:傳播路由更新信息,不定期的,通過(guò)可靠的方式發(fā)送(比如網(wǎng)絡(luò)鏈路發(fā)生變化).當(dāng)只有一臺(tái)路由器需要路由更新 時(shí),update通過(guò)unicast的方式發(fā)送;當(dāng)有多個(gè)路由器需要路由更新的時(shí)候,通過(guò)組播的方式發(fā)送.
　　4. Query(查詢) & Reply(應(yīng)答) packet:是DUAL finite state machine用來(lái)管理擴(kuò)散計(jì)算用的,查詢包可以是組播或unicast;應(yīng)答包是通過(guò)unicast的方式發(fā)送,并且方式都是可靠的.
　　5. Request(請(qǐng)求) packet:最初是打算提供給路由服務(wù)器(server)使用的,但是從來(lái)沒(méi)實(shí)現(xiàn)過(guò).
　　六.EIGRP的鄰居發(fā)現(xiàn)/恢復(fù)協(xié)議
　　EIGRP的Update包是非周期性發(fā)送的,
　　1.Hello包在一般的網(wǎng)絡(luò)中(比如點(diǎn)到點(diǎn),point-to-point)是每5秒組播1次(要隨機(jī)減去1個(gè)很小的時(shí)間防止同步);
　　2.在多點(diǎn)(multipoint)X.25,幀中繼(Frame Relay,FR)和ATM接口(比如ATM SVC)和ISDN PRI接口上,Hello包的發(fā)送間隔是60
　　秒.
　　在所有的情況中,Hello包是不需要確認(rèn)的.可以在接口配置模式下修改該接口的Hello包默認(rèn)的發(fā)送間隔,命令為
　　 ip hello-interval eigrp
　　當(dāng)一個(gè)路由器收到從鄰居發(fā)來(lái)的Hello包的時(shí)候,這個(gè)Hello包包含了一個(gè)holdown time,這個(gè)holdown time告訴這個(gè)路由器等待后續(xù)Hello包的最大時(shí)間.如果在超出這個(gè)holdown time之前沒(méi)有收到后續(xù)Hello包,那么這個(gè)鄰居就會(huì)被宣告為不可達(dá),并通知DUAL這個(gè)鄰居已丟失.默認(rèn)hold time是3倍于Hello包發(fā)送間隔的, 更高鏈路 -- 默認(rèn)Hello間隔和保持時(shí)間是5s和15s T1或低于T1鏈路 -- 分別是60s和180s 可以在接口配置模式下修改這個(gè)默認(rèn)的holdown time, 命令為
　　ip hold-time eigrp.
　　EIGRP鄰居信息都記錄在鄰居表(neighbor table)中,使用show ip eigrp neighbors命令查看IP EIGRP的鄰居.
　　七. EIGRP的術(shù)語(yǔ)定義
　　1.彌散更新算法簡(jiǎn)介 為了能夠讓DUAL正確的操作,低層協(xié)議必須滿足以下幾個(gè)條件:
　　1. 一個(gè)節(jié)點(diǎn)要在有限的時(shí)間里檢測(cè)到新鄰居的存在或和一個(gè)鄰居的連接的丟失
　　2. 在鏈路上傳輸?shù)乃�有信息必須在有限的時(shí)間里按正確的順序收到
　　3. 所有的消息,包括鏈路cost的更改,鏈路故障,和新鄰居的發(fā)現(xiàn),都應(yīng)該是在有限時(shí)間里,一個(gè)一個(gè)的依次處理Cisco的EIGRP使用鄰居的發(fā)現(xiàn)/恢復(fù)和RTP來(lái)確保上述前提條件
　　2.adjacency(鄰接): 在剛啟動(dòng)的時(shí)候,路由器使用Hello包來(lái)發(fā)現(xiàn)鄰居并標(biāo)識(shí)自己用于鄰居的識(shí)別.當(dāng)鄰居被發(fā)現(xiàn)以后,EIGRP會(huì)在它們之間形成一種鄰接關(guān)系.鄰接是指在這2個(gè)鄰居之間形成一條交換路由信息的虛鏈路(virtual link).當(dāng)鄰接關(guān)系形成以后,它們之間就可以相互發(fā)送路由update,這些update包括路由器它所知道的所有的鏈路及其metric.對(duì)于每個(gè)路由,路由器都會(huì)基于它鄰居宣告的距離(distance)和到達(dá)那個(gè)鄰居的鏈路的cost來(lái)計(jì)算出一個(gè)距離
　　3.Feasible Distance(FD,可行距離): 到達(dá)每個(gè)目標(biāo)網(wǎng)絡(luò)的最小的metric將作為那個(gè)目標(biāo)網(wǎng)絡(luò)的FD.比如,路由器可能有3條到達(dá)網(wǎng)絡(luò)172.16.5.0的路由,metric分別為380672,12381440和660868,那么380672就成了FD.
　　4. Feasible Condition(FC,可行條件): 鄰居宣告到達(dá)目標(biāo)網(wǎng)絡(luò)的的距離小于本地路由器到達(dá)目標(biāo)網(wǎng)絡(luò)的FD AD < FD => FC=ture.
　　5.Feasible Successor(FS,可行后繼路由): 如果一個(gè)鄰居宣告到達(dá)目標(biāo)網(wǎng)絡(luò)的距離滿足FC,那么這個(gè)鄰居就成為FS.比如,路由器到達(dá)目標(biāo)網(wǎng)絡(luò)172.16.5.0的FD為380672,而他鄰居所宣告到達(dá)目標(biāo)網(wǎng)絡(luò)的距離為355072,這個(gè)鄰居路由器滿足FC,它就成為FS;如果鄰居路由器宣告到達(dá)目標(biāo)網(wǎng)絡(luò)的距離為 380928,即不滿足FC,那么這個(gè)鄰居路由器就不能成為FS,FS和FC是避免環(huán)路的核心技術(shù),FS也是downstream router(下游路由器),因?yàn)閺腇S到達(dá)目標(biāo)網(wǎng)絡(luò)的距離比本地路由器到達(dá)目標(biāo)網(wǎng)絡(luò)的FD要小,存在一個(gè)或多個(gè)FS的目標(biāo)網(wǎng)絡(luò)被記錄在拓?fù)浔碇小?BR> 　　6.拓?fù)浔?Topological Table)
　　拓?fù)浔戆�括以下�?nèi)容:
　　目標(biāo)網(wǎng)絡(luò)的FD.
　　所有的FD.
　　每一個(gè)FS所宣告的到達(dá)目標(biāo)網(wǎng)絡(luò)的距離.
　　本地路由器計(jì)算出的,經(jīng)過(guò)每個(gè)FS到達(dá)目標(biāo)網(wǎng)絡(luò)的距離,即基于FS所宣告到達(dá)目標(biāo)網(wǎng)絡(luò)的距離和本地路由器到達(dá)那個(gè)FS的鏈路的cost.
　　發(fā)現(xiàn)FS的網(wǎng)絡(luò)相連的接口.
　　7.鄰居表(Neighbor Table)：每個(gè)路由器的RAM中都保存有關(guān)于鄰居的地址和接口信息的表。
　　8.后繼路由(Successor):又稱(chēng)成功者(Secessful)，是到達(dá)遠(yuǎn)程網(wǎng)絡(luò)的最佳路由。是EIGRP用于轉(zhuǎn)發(fā)業(yè)務(wù)量的路由，它被存儲(chǔ)在路由表中。

• 通信詞典解釋