eigrp私房貨

1、EIGRP,2012-03-27,※ EIGRP 簡介※ EIGRP 的四個部件※ 鄰居發(fā)現(xiàn)和恢復※ EIGRP 的數(shù)據(jù)包※ DULA 擴散更新算法 ● 簡介及術(shù)語 ● 非等價負載均衡 ● 度量值計算 ● 有限狀態(tài)機,目錄（特性）,※ EIGRP 的數(shù)據(jù)包格式 ● EIGRP 首部 ● TLV 部分※ EIGRP 匯

2、總※ 重分發(fā) EIGRP,※ 配置 EIGRP 的注意事項※ EIGRP 的基本配置※ 通過單播建立鄰居※ 運行多個 EIGRP 進程※ EIGRP 匯總※ 末梢路由選擇※ EIGRP 認證※ 在訪問列表中允許 EIGRP 數(shù)據(jù)包入站※ 通過 EIGRP 發(fā)布缺省路由,目錄（配置）,EIGRP 簡介,,EIGRP 簡介,EIGRP（Enhanced Interior Gatewa

3、y Routing Protocal，增強型內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議）是 Cisco 的私有協(xié)議，它是一種增強型的距離矢量協(xié)議。EIGRP 使用組播地址 224.0.0.10 進行通信，數(shù)據(jù)包在 IP 首部中的協(xié)議號是 88，其管理距離如下：· EIGRP 匯總路由：5· EIGRP 普通路由：90· 外部 EIGRP 路由：170,,EIGRP 簡介,EIGRP 的特點：· I

4、GP 中收斂最快的路由協(xié)議· EIGRP 算法可保證 100% 防環(huán)· 支持超網(wǎng)（CIDR）匯總· 支持 IP、IPX 和 AppleTalk 協(xié)議· 路由為增量更新，當度量或網(wǎng)絡發(fā)生變化時，只更新變化的路由條目· 更新僅發(fā)送給受到影響的路由器· 默認自動匯總,,EIGRP 簡介,· EIGRP 更新消息攜帶子網(wǎng)掩碼，是一個無類的路由選擇協(xié)議

5、· 在計算路由時，多臺路由器之間并行共同執(zhí)行路由計算· EIGRP 協(xié)議控制報文的流量默認不能超過鏈路帶寬的 50%，可以通過命 令 ip bandwidth-percent eigrp 來改變百分比· 默認等價負載分擔 默認等價負載分擔是由于默認的 variance（方差）是 1，可以通過在 EIGRP 視圖下通過 variance 命令來調(diào)整成為非等價負載均衡,,查

6、看 EIGRP 的相關(guān)信息,R1# show ip protocols *** IP Routing is NSF aware ***Routing Protocol is "eigrp 100" Outgoing update filter list for all interfaces is not set Incoming update filter list for all interfaces

7、 is not set Default networks flagged in outgoing updates Default networks accepted from incoming updates Redistributing: eigrp 100 EIGRP-IPv4 Protocol for AS(100) Metric weight K1=1, K2=0, K3=1, K4=0, K5=0

8、 NSF-aware route hold timer is 240 EIGRP NSF disabled NSF signal timer is 20s NSF converge timer is 120s Router-ID: 100.0.0.1...（待續(xù)）,EIGRP 簡介,,... Topology : 0 (base) Active Timer: 3 m

9、in Distance: internal 90 external 170 Maximum path: 4 Maximum hopcount 100 Maximum metric variance 1 Automatic Summarization: disabled Maximum path: 4 Routing for Networks: Routing Inform

10、ation Sources: Gateway Distance Last Update Distance: internal 90 external 170,查看 EIGRP 的相關(guān)信息,EIGRP 簡介,,EIGRP 的四個部件,,EIGRP 的四個部件,EIGRP 包含以下 4 個部件：,IPX,IP,AppleTalk,擴散更新算法（DUAL）,鄰居發(fā)現(xiàn) / 恢復,可靠傳輸協(xié)議（RTP）,IP

11、X,IP,AppleTalk,,,,,依賴于協(xié)議的模塊,,網(wǎng)絡層封裝,,EIGRP 的 4 個部件,,依賴于協(xié)議的模塊（Protocal-Dependent Modules）,,依賴于協(xié)議的模塊,EIGRP 協(xié)議實現(xiàn)了 IP、IPX 和 AppleTalk 協(xié)議的模塊，它可以擔負起某一特定協(xié)議的路由選擇任務，每種協(xié)議的通信量被封裝在它們各自的網(wǎng)絡層協(xié)議中，例如，IPX 協(xié)議的 EIGRP 通信量是通過 IPX 協(xié)議的數(shù)據(jù)包傳送的。,

12、,依賴于協(xié)議的模塊,EIGRP 協(xié)議在很多情況下和其他路由選擇協(xié)議自動進行路由重分發(fā)：· IPX EIGRP 將自動地和 IPX RIP 協(xié)議、NLSP 協(xié)議進行路由重分發(fā)；· AppleTalk EIGRP 將自動地和 AppleTalk RTMP 協(xié)議進行路由重分發(fā)；· 如果 IGRP 進程和 EIGRP 進程在同一個自主系統(tǒng)內(nèi)，那么 IP EIGRP 也 將自動地和 IGRP 進行

13、路由重分發(fā)。,,鄰居發(fā)現(xiàn)和恢復,,鄰居發(fā)現(xiàn)和恢復,EIGRP 維護了三張表：,// 描述了 EIGRP 鄰居路由器 show ip eigrp as-number neighbors,// 描述了網(wǎng)絡中全部 EIGRP 路由 show ip eigrp as-number topology,// 描述了 EIGRP 最優(yōu)路由 show ip route eigrp,,,,鄰居發(fā)現(xiàn)和恢復,在大多數(shù)網(wǎng)絡中，EIGRP 的

14、Hello 數(shù)據(jù)包以組播方式每隔 5 秒發(fā)送一次（減去一個很小的隨機時間差用來防止某一時刻網(wǎng)絡上同時出現(xiàn)大量的 Hello 數(shù)據(jù)包），Hello 數(shù)據(jù)包是不需要進行確認的。在如 X.25、幀中繼、ATM、ISDN PRI 的低速接口上，Hello 的默認發(fā)送間隔是 60 秒。EIGRP 默認在所有接口下開啟了水平分割，可以通過在接口視圖下輸入 no ip split-horizon eigrp eigrp-process 來

15、關(guān)閉水平分割。,,鄰居發(fā)現(xiàn)和恢復,在發(fā)送給鄰居的 Hello 數(shù)據(jù)包中，都會包含一個 Hold-time，該時長是 Hello 數(shù)據(jù)包發(fā)送間隔的 3 倍。當鄰居收到 Hello 數(shù)據(jù)包后，會按照數(shù)據(jù)包中填寫的 Hold-time 在本地啟動一個 hold timer，如果計時器超時，則宣告鄰居不可達，并通知 DUAL 鄰居丟失?？梢酝ㄟ^在 EIGRP 視圖下通過命令 passive-interface interface-nam

16、e 來禁止接口接收和發(fā)送 EIGRP 數(shù)據(jù)包（在末節(jié)區(qū)域的配置中進行了描述）。,,修改 hello-interval 和 hold-time：R1(config)# interface FigabitEthernetR1(config-if)# ip hello-interval eigrp 100 5R1(config-if)# ip hold-time eigrp 100 15修改兩個時間的規(guī)則如下：1、修改

17、hello-interval 后，hold-time 自動調(diào)整為 3 倍時間；2、修改 hold-time 后，不會影響 hello-interval。,鄰居發(fā)現(xiàn)和恢復,,鄰居發(fā)現(xiàn)和恢復,R1# show ip eigrp neighborsIP-EIGRP neighbors for process 100H Address Interface Hold Uptime

18、 SRTT RTO Q Seq (sec) (ms) Cnt Num1 10.0.0.2 Fa0/1 14 00:00:28 224 5000 0 130 100.0

19、.0.2 Fa0/0 12 00:02:53 291 5000 0 13,,EIGRP 的數(shù)據(jù)包,,EIGRP 的數(shù)據(jù)包,EIGRP 使用 RTP（可靠傳輸協(xié)議）收發(fā)數(shù)據(jù)包，它可以保證：· 發(fā)送時帶確認機制 使用 Cisco 的私有的“可靠組播（reliable multicast）”實現(xiàn)可靠傳輸， 它使用保留 D

20、類地址 224.0.0.10，每個接收到可靠組播數(shù)據(jù)包的鄰居都 會單播回應一個確認數(shù)據(jù)包。在一些實例中，RTP 也可以使用不可靠的發(fā) 送，即不需要確認，也不包含序列號。,,· 數(shù)據(jù)包的發(fā)送是有序的 為了保證有序，每個數(shù)據(jù)包中都包含兩個序列號： -- 本地序列號（數(shù)據(jù)包每次會遞增 1）。 -- 鄰居最后一個發(fā)送來的數(shù)據(jù)包的序列號。,EIGRP 的數(shù)據(jù)包,,EIGRP 支持同時運行多個

21、 AS，當發(fā)送數(shù)據(jù)包時，會攜帶 AS 號，如果 AS 號不相同，則不會協(xié)商成功，以保證各個 AS 之間隔離：,EIGRP 的數(shù)據(jù)包,上圖存在兩個分支機構(gòu)，總部路由器有能力承載總部和所有分公司的路由，而分支機構(gòu)的路由器由于性能問題，不能承載全部路由?？梢酝ㄟ^在 R1 上運行多個 EIGRP 進程，使 R1 學習到兩個分支機構(gòu)的路由，同時保證兩個分支機構(gòu)之間不會學到其他分支機構(gòu)的路由。,,EIGRP 的數(shù)據(jù)包：· Hello

22、（不可靠） 用于鄰居發(fā)現(xiàn)和恢復進程。Hello 數(shù)據(jù)包使用不可靠的組播方式發(fā)送。 Hello 在大于 T1 鏈路（如 serial 連續(xù)）的發(fā)送間隔是 5 秒（存在一個隨 機變量），在小于 T1 鏈路的發(fā)送間隔為 60 秒。 可通過 show ip eigrp interfaces detail 查看接口的 Hello 發(fā)送時間。,EIGRP 的數(shù)據(jù)包,,鄰居發(fā)現(xiàn)和恢復,查看 EIGRP 接口的 Hell

23、o 發(fā)送間隔,C3750-1# show ip eigrp interfaces detail EIGRP-IPv4 Interfaces for AS(100) Xmit Queue Mean Pacing Time Multicast PendingInterface Peers Un/Reliable SRTT Un/Reliable

24、Flow Timer RoutesGi2/0/24 1 0/0 3 0/1 50 0 Hello-interval is 5, Hold-time is 15 Split-horizon is enabled Next xmit serial Un/reliable mcasts: 0/4 Un/reliabl

25、e ucasts: 5/5 Mcast exceptions: 0 CR packets: 0 ACKs suppressed: 0 Retransmissions sent: 2 Out-of-sequence rcvd: 0 Topology-ids on interface - 0 Authentication mode is not set,,· Update（更新）（可靠） 用于傳遞

26、路由更新信息，總是以可靠方式發(fā)送。僅當拓撲發(fā)生改變時，才 會觸發(fā)更新，且更新僅以組播方式發(fā)送給拓撲中所涉及的路由器，如果更 新僅需要發(fā)送給一臺路由器，則使用單播。· ACK（確認）（不可靠） ACK 總是以不可靠的單播方式發(fā)送，ACK 是不包含數(shù)據(jù)的 Hello 數(shù)據(jù)包。,EIGRP 的數(shù)據(jù)包,,· Query & Reply（查詢 & 答復）（可靠） DUAL

27、有限狀態(tài)機用來管理擴散計算，兩種消息都使用可靠方式發(fā)送。 Query 消息可以使用單播或組播方式發(fā)送，而 Reply 消息總是以單播方 式發(fā)送。· Goodbye（撤銷）（不可靠） 當刪除 EIGRP 進程或通過 shutdown 命令關(guān)閉接口時，本地會立刻發(fā)送 goodbye 消息，該消息是所有 K 值均為 255 的 Hello 報文，用于通知 對端路由器立刻拆除鄰居關(guān)系。,E

28、IGRP 的數(shù)據(jù)包,,· SIA-QUERY 和 SIA-REPLY（可靠） Cisco IOS 的新版本增加了這兩種報文，SIA（Stick In Active，卡在 Active 狀態(tài)）功能是自動開啟且無法關(guān)閉的，其作用是用于避免 SIA 超 時導致鄰居關(guān)系重置。 該功能并不能避免陷入 Active 狀態(tài)，但可以保證鄰居關(guān)系不會 Down， 關(guān)于陷入 Active 狀態(tài)在后續(xù)描述

29、。 可通過 show ip eigrp topology 查看是否陷入 Active 狀態(tài)。,EIGRP 的數(shù)據(jù)包,,· Request（請求） EIGRP 并沒有實現(xiàn) Request 消息，一些文檔會體現(xiàn)該消息。這個消息最 初設計時打算提供給路由服務器使用，但是該應用從未實現(xiàn)過。,EIGRP 的數(shù)據(jù)包,,始發(fā)路由器的任何數(shù)據(jù)包通過可靠組播發(fā)送出去后，始發(fā)路由器將啟動一個“組播流計時器（multi

30、cast flow timer）”，如果定時器超到期后沒有收到鄰居響應的 ACK，始發(fā)路由器就會通過單播方式重傳這個數(shù)據(jù)包。如果 16 次單播重傳后仍沒有收到 ACK 回應，則宣告鄰居無效。每次單播重傳后等待 ACK 的時間稱為“重傳超時（Retransmission Timeout，RTO）”。,EIGRP 的數(shù)據(jù)包,,對于每一個鄰居，組播流計時器和重傳超時都是可以通過平均回程時間（Smooth Round-Trip Time，S

31、RTT）來計算。SRTT 用來衡量路由器發(fā)送 EIGRP 數(shù)據(jù)包到鄰居和從鄰居那里接收到確認數(shù)據(jù)包所花費的平均時間，以毫秒為單位，SRTT 和 RTO 的計算公式的版權(quán)都是 Cisco 私有的。,EIGRP 的數(shù)據(jù)包,,EIGRP 的數(shù)據(jù)包（SIA，Stuck in Acitve，卡在 Active 狀態(tài)）,,當路由器的路由丟失了 FS（最優(yōu)下一跳）時，本地會將這條不確定的路由（Active route）散播給所有鄰居，以便了解情況

32、。這里存在一個問題，假設 R1 丟失一條路由，會發(fā)生如下事件：R1 向 R2 詢問：“Hi，你是否可以到達這條路由？”R2 沒有答復，因為它想幫 R1 詢問一下自己的鄰居 R3 是否知道。R2 向 R3 詢問：“Hi，你是否可以到達這條路由？”R3 沒有答復，它繼續(xù)詢問自己的鄰居 R4 是否知道。,EIGRP 的數(shù)據(jù)包（SIA）,,由于 R1 沒有收到確認，R1 的路由會一直卡在 Active 狀態(tài)，直到 180 秒的 Act

33、ive timer 超時 。由于定時器超時，R1 認為與 R2 的鄰居出現(xiàn)故障，進而拆除鄰居關(guān)系，同時刪除與該鄰居相關(guān)的路由。SIA-QUERY 和 SIA-REPLY 用于避免 SIA 超時導致鄰居關(guān)系重置。該功能雖然不能避免路由陷入 Active 狀態(tài)，但可以保證鄰居關(guān)系不被拆除。當 Active timer 到達一半時間（90s），R1 會向鄰居發(fā)送 SIA-QUERY，R2 收到該查詢后，會立刻回復 SIA-REPLY，

34、以告知自己正在詢問其他路由器，并告知 R1 鄰居關(guān)系沒有問題。,EIGRP 的數(shù)據(jù)包（SIA）,,DUAL（Diffusing Update Algorithm，擴散更新算法）,,DUAL（簡介及術(shù)語）,,DUAL 最初是由 E.W.Dijkstra 和 C.S.Scholten 提議的，指的是為了隨時能夠打破路由環(huán)路，而使用擴散算法去執(zhí)行一個分布式最短路徑路由選擇。DUAL 算法背后的設計思想是：即使網(wǎng)絡中出現(xiàn)短暫的路由環(huán)

35、路，也會對網(wǎng)絡造成影響。雖然很多研究人員對 DUAL 算法的發(fā)展做出了貢獻，但最顯著的貢獻來自于 J.J. Garcia-Luna-Aceves 的工作。,DUAL（簡介）,,在介紹 DUAL 前，需要了解如下概念：· AD（Adjacency Distance，鄰接距離） 在鄰居的通告中標明從鄰居到達目的地的 Metric。· FD（Feasible Distance，可行距離） 從

36、本地到達目的地的 Metric，是本地 Metric 和 AD 之和。· FC（Feasibility Condition，可行性條件） 當 FD > AD 時，F(xiàn)C 就滿足了，滿足 FC 的路由可以進入 Topology 表。,DUAL（術(shù)語）,,· FS（Feasible Successor，可行后繼路由器） 是滿足 FC 的路由器，路由器會從 FS 列表中優(yōu)選出最優(yōu)下一跳路由器。

37、 FC 和 FS 一起來避免環(huán)路：如果一條路由又繞回自己，則 AD 距離一定 大于路由器的 FD 路由。 每一個目的網(wǎng)絡都存在一個“拓撲結(jié)構(gòu)表（topological table）”，可 以通過命令 show ip eigrp topology 查看該表。· successor（后繼路由器） 從拓撲結(jié)構(gòu)表中被選中最優(yōu)路由的下一跳路由器,DUAL（術(shù)語）,,· 后繼路由器（

38、successor） 從拓撲結(jié)構(gòu)表中被選中最優(yōu)路由的下一跳路由器。,DUAL（術(shù)語）,,DUAL（非等價負載均衡）,,EIGRP 支持非等價負載分擔，默認進行 4 條鏈路的等價負載分擔，可以通過在 EIGRP 視圖下輸入命令 maximum-paths 修改負載分擔數(shù)目。Variance（方差）用于決定非最優(yōu)路由是否可以被選中用于負載均衡，其決定步驟如下：1、本地使用最優(yōu)路由的 FD 乘以 variance 得到一

39、個結(jié)果；2、本地比較非最優(yōu)路由的 FD，如果非最優(yōu)路由的 FD <= 結(jié)果，就可進入 路由表并進行負載均衡。,DUAL（非等價負載均衡）,,可以通過在 EIGRP 視圖下的 variance 命令來修改 variance 。需要注意的是， variance 僅用于決定該條鏈路是否可以被選中用于負載分擔。在進行非等價負載分擔的流量轉(zhuǎn)發(fā)時，是通過鏈路的 metric 來進行成比例的負載均衡的。,DUAL（非等價負載

40、均衡）,,DUAL（度量值計算）,,通過 show interface 可以查看到 EIGRP 計算需要使用的度量參數(shù)：BW（帶寬）：單位為 kbit / secDLY（時延）：10µs（µs 表示微秒）reliability（可靠性）：100 % 為絕對可靠txload / rxload（負載）：1 表示最小負載，255 表示負載為 100 %MTU：鏈路 MTU,Cisco_7200# s

41、how interfaces gigabitEthernet 0/1... MTU 1500 bytes, BW 1000000 Kbit/sec, DLY 10 usec, reliability 255/255, txload 1/255, rxload 1/255,DUAL（度量值計算）,,可以通過命令改變接口的帶寬和時延：,修改接口的參數(shù)：Cisco_7200(config)# interface gig

42、abitEthernet 0/1Cisco_7200(config-if)# bandwidth 999000 （設置為 999 M） Cisco_7200(config-if)# delay ? Throughput delay (tens of microseconds)Cisco_7200(config-if)# delay 9 （設置時延為 90 微秒）,Cisco_7200# show interfaces

43、gigabitEthernet 0/1... MTU 1500 bytes, BW 999999 Kbit/sec, DLY 90 usec, reliability 255/255, txload 1/255, rxload 1/255,DUAL（度量值計算）,,鏈路的帶寬和時延默認值：,DUAL（度量值計算）,,EIGRP 使用出接口的帶寬、時延、可靠性、負載和 MTU 作為計算參數(shù)，并結(jié)合 5 個權(quán)值共同計算出

44、路徑的 Metric，這些權(quán)值被稱作 k 值。符合度量值 metric = [ k1 * BW EIGRP（min） +（k2 * BW EIGRP（min））/（256 – LOAD） + k3 * DLY EIGRP（sum）] *[ k5 /（RELIABILITY + k4）] * 256可以通過命令 metric weights tos k1 k2 k3 k4 k5 修改 k 值，系數(shù) k 的默認缺

45、省值為 k1 = k3 = 1，k2 = k4 = k5 = 0，Cisco 不推薦修改 k 值。需要注意，度量總是沿著出接口來計算的。,DUAL（度量值計算）,,如果 k5 = 0，則 [ k5 /（RELIABILITY + k4）] 部分將不在計算中使用，公式可以被簡化為： 符合度量值 metric = （BW（單位 kbit） + DLY（單位 µs ））* 256,DUAL（度量值計算）,,配置 K 值,R1

46、(config-router)# metric weights ? Type Of Service (Only TOS 0 supported)R1(config-router)# metric weights 8 ? K1R1(config-router)# metric weights 8 1 ? K2R1(config-router)# metric weights 8 1 0 ? K3

47、R1(config-router)# metric weights 8 1 0 1 ? K4R1(config-router)# metric weights 8 1 0 1 0 ? K5R1(config-router)# metric weights 8 1 0 1 0 0 ? ,DUAL（度量值計算）,,查看當前配置的 K 值,R1# show ip protocols Routing Proto

48、col is "eigrp 100" Outgoing update filter list for all interfaces is not set Incoming update filter list for all interfaces is not set Default networks flagged in outgoing updates Default networks accep

49、ted from incoming updates EIGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0 EIGRP maximum hopcount 100 EIGRP maximum metric variance 1 Redistributing: eigrp 100 EIGRP NSF-aware route hold timer is 240s Automat

50、ic network summarization is in effect Maximum path: 4 Routing for Networks: Routing Information Sources: Gateway Distance Last Update Distance: internal 90 external 170,DUAL（度量值計算）,,設置默認的接口參數(shù)：,R1

51、(config-router)# default-metric ? Bandwidth in Kbits per secondR1(config-router)# default-metric 100000 ? Delay metric, in 10 microsecond unitsR1(config-router)# default-metric 100000 0 ? Reliability metr

52、ic where 255 is 100% reliableR1(config-router)# default-metric 100000 0 255 ? Effective bandwidth metric (Loading) where 255 is 100% loadedR1(config-router)# default-metric 100000 0 255 1 ? Maximum Transmissi

53、on Unit metric of the path R1(config-router)# default-metric 100000 0 255 1 1500 ? ,DUAL（度量值計算）,,需要注意的是，所有路由器配置的 K 值都必須保持一致，否則會因 K-value mismatch 而造成鄰居 down。雖然可以在接口視圖下通過 bandwidth 來指定帶寬，但不建議修改，這是因為 OSPF 會使用帶寬來計算鏈路開

54、銷，所以如果同時運行了 EIGRP 和 OSPF，最好通過 Delay 來影響 EIGRP。命令 bandwidth 的用途是設置接口帶寬，bandwidth 僅用于路由協(xié)議的鏈路開銷計算，并不是修改接口的轉(zhuǎn)發(fā)速率，接口的轉(zhuǎn)發(fā)速率是通過 speed 命令來修改的。,DUAL（度量值計算）,,在后續(xù)舉例中，路由器的 EIGRP 進程中都會添加命令 metric weights 0 0 0 1 0 0，圖中顯示的 dela

55、y 值是通過 CLI 配置的數(shù)值，例如，R3 到 R4 的延遲是 20ms，則需要在 R3 和 R4 的接口模式下輸入命令 delay 2，圖中顯示的 delay 值則顯示為 2 。,DUAL（度量值計算）,,使用拓撲：,DUAL（度量值計算）,,鏈路開銷的計算,R3# show ip eigrp topologyIP-EIGRP Topology Table for AS(100)/ID(3.3.3.3)Codes: P - P

56、assive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia Status P 10.0.0.0/8, 1 successors, FD is 5120 via Summary (5120/0), Null0P 10.0.0.0/24, 1 successors, FD is 5120 v

57、ia Connected, FastEthernet0/0...P 100.0.0.0/8, 1 successors, FD is 512 via 20.0.0.1 (512/256), FastEthernet0/1 via 10.0.0.1 (5376/256), FastEthernet0/0P 200.0.0.0/24, 1 successors, FD is 1280 v

58、ia 50.0.0.2 (1280/1024), FastEthernet1/1 via 40.0.0.2 (1536/1024), FastEthernet1/0,DUAL（度量值計算）,,可以看到，R3 到達 200.0.0.0/24 存在兩條鏈路，下一跳分別是 R4 和 R5，由于到 R5 的延遲較小，所以 R5 將成為后繼路由器。查看拓撲表時，存在兩個延遲數(shù)值 via 50.0.0.2（1280/1024）：

59、· 第一個參數(shù) 1280 是本地計算出到達目的地的延遲，該值就是 FD；· 第二個參數(shù) 1024 是鄰居通告到目的地的延遲。延遲的計算方法很簡單，將到目的地必經(jīng)鏈路的延遲值相加，并乘以 256。R3 計算出的第一個參數(shù)為（1+4）*256=1280。,DUAL（度量值計算）,,對于度量值相同的路由，EIGRP 將進行負載均衡。,R2# show ip eigrp topology ...P 10.0.

60、0.0/8, 2 successors, FD is 5376 via 20.0.0.2 (5376/5120), FastEthernet0/1 via 100.0.0.1 (5376/5120), FastEthernet0/0R2# show ip routeCodes: C - connected, S - static, R - RIP, M - mobile, B - BGP

61、 D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2 i - IS-IS, su -

62、IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static routeGateway of last resort is not set

63、...D 10.0.0.0/8 [90/5376] via 100.0.0.1, 00:14:23, FastEthernet0/0 [90/5376] via 20.0.0.2, 00:14:23, FastEthernet0/1...,DUAL（度量值計算）,,路由的更新如果出現(xiàn)更好的后繼路由器，將發(fā)生路由收斂。如果同時存在多個可行后繼路由器，當后繼路由器發(fā)生故障后，本地可以在次秒級的

64、時間內(nèi)從所有可行后繼路由器中挑選一個后繼路由器，保證網(wǎng)絡的快速收斂。EIGRP 把失效的鏈路當做一條擁有無窮大距離（ 0xFFFFFFFF ）的鏈路。,DUAL（度量值計算）,,DUAL（有限狀態(tài)機）,,DUAL 有限狀態(tài)機,當路由計算完畢（穩(wěn)定）后，每條路由都會打上“P（passive state，被動狀態(tài)）”標記，這是一個穩(wěn)定狀態(tài)，表明沒有 DUAL 計算正在進行。,R3# show ip eigrp topology...

65、Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia Status ...P 100.0.0.0/8, 1 successors, FD is 512 via 20.0.0.1 (512/256), FastEthernet0/1 via 10.0.0.1

66、(5376/256), FastEthernet0/0P 200.0.0.0/24, 1 successors, FD is 1280 via 50.0.0.2 (1280/1024), FastEthernet1/1 via 40.0.0.2 (1536/1024), FastEthernet1/0,,DUAL 有限狀態(tài)機,當有輸入事件（input event）時，路由器將重新評估一條路由的可行后繼路

67、由器的列表，這些輸入事件有：· 直連鏈路的代價發(fā)生變化· 直連鏈路 up 或 down· 收到一個更新（Update）數(shù)據(jù)包· 收到一個查詢（ Query ）數(shù)據(jù)包· 收到一個答復（ Reply ）數(shù)據(jù)包,,DUAL 有限狀態(tài)機,路由器重新評估的第一步是，在本地路由器上執(zhí)行一個“本地計算（local computation）”，該步驟將重新計算可行后繼路由器到達目的

68、地的距離，可能的結(jié)果如下：· 如果發(fā)現(xiàn)“可行后繼路由器”比當前“后繼路由器”的距離更低，則優(yōu)選 距離低的路由器為后繼路由器；· 如果路由新的度量距離小于舊的 FD，則更新 FD；· 如果新的度量距離和已存在的度量距離不同，則發(fā)送更新給鄰居。,,DUAL 有限狀態(tài)機,在本地計算的整個過程中（包括計算和發(fā)送更新），不會改變路由的狀態(tài)。如果發(fā)現(xiàn)了一臺可行后繼路由器時，將發(fā)送一個更新消息給它

69、所有的鄰居，同時也不會改變路由的狀態(tài)。,,DUAL 有限狀態(tài)機,如果一條路由丟失，且沒有找到備份路由（在 topology 中的后繼路由器 down 掉，且沒有查到其他可行后繼路由器），那么路由器將開始進行 DUAL 擴散計算，這時路由的狀態(tài)將遷移到“active state（活動狀態(tài)）”，在擴散計算完成和路由狀態(tài)返回被動狀態(tài)前，路由器將確保如下操作：· 不改變路由的后繼路由器· 不改變正在通告的路由的距離

70、· 不改變路由的 FD· 不開始進行路由的另一個擴散計算。,,DUAL 有限狀態(tài)機,當路由器開始進行擴散計算時，將向其所有的鄰居發(fā)送查詢消息，查詢消息中包含目的前綴和本地計算的最新距離。收到查詢消息后，每個鄰居都會進行本地計算：· 如果鄰居擁有到達目的地的一臺或多臺可行后繼路由器，鄰居將回應一個 答復消息，答復消息中包含鄰居所計算的它到達目的網(wǎng)絡的最小距離。· 如果鄰居沒