DUAL（擴(kuò)散更新算法）是 EIGRP確定最佳無(wú)環(huán)路徑和無(wú)環(huán)備用路徑的方法。
DUAL 使用幾個(gè)術(shù)語(yǔ)，本節(jié)將詳細(xì)討論這些術(shù)語(yǔ)：
l 后繼路由器
l 可行距離 (FD)
l 可行后繼路由器 (FS)
l 報(bào)告距離 (RD)，或稱通告距離 (AD)
l 可行條件，或稱可行性條件 (FC)
后繼路由器和可行距離
術(shù)語(yǔ)后繼路由器 是指用于轉(zhuǎn)發(fā)數(shù)據(jù)包的一臺(tái)相鄰路由器，該路由器是通向目的網(wǎng)絡(luò)的開銷最低的路由。后繼路由器的 IP 地址顯示在路由表?xiàng)l目中，緊隨單詞 via。
可行距離 (FD) 是計(jì)算出的通向目的網(wǎng)絡(luò)的最低度量。FD 是路由表?xiàng)l目中所列的度量，就是括號(hào)內(nèi)的第二個(gè)數(shù)字。與其它路由協(xié)議中的情況一樣，它也稱為路由度量。
可行后繼路由器、可行性條件和報(bào)告距離
在拓?fù)渥兓瘯r(shí)，DUAL 之所以收斂速度快，原因之一就在于它使用通向其它路由器的備用路徑，這些路由器稱為可行后繼路由器 ，備用路徑使得無(wú)需重新計(jì)算 DUAL。
可行后繼路由器：可行后繼路由器 (FS) 是指一個(gè)鄰居，它有一條通向后繼路由器所連通的同一個(gè)目的網(wǎng)絡(luò)的無(wú)環(huán)備用路徑，并且滿足可行性條件。（要成為可行后繼路由器，必須滿足可行性條件(FC)）
可行性條件：當(dāng)鄰居通向一個(gè)網(wǎng)絡(luò)的報(bào)告距離 (RD) 比本地路由器通向同一個(gè)目的網(wǎng)絡(luò)的可行距離短時(shí)，即符合了可行性條件 (FC)
報(bào)告距離：報(bào)告距離（或稱通告距離）即為 EIGRP 鄰居通向相同目的網(wǎng)絡(luò)的可行距離。報(bào)告距離是路由器向鄰居報(bào)告的、有關(guān)自身通向該網(wǎng)絡(luò)的開銷的度量。
拓?fù)浔恚汉罄^路由器和可行后繼路由器
拓?fù)浔碇辛谐隽?/span> DUAL 計(jì)算出的通向目的網(wǎng)絡(luò)的所有后繼路由器和可行后繼路由器。
路由器將后繼路由器、可行距離和所有可行后繼路由器及其報(bào)告距離保存在其 EIGRP 拓?fù)浔恚赐負(fù)鋽?shù)據(jù)庫(kù)）中。
使用 show ip eigrp topology 命令查看該拓?fù)浔怼?/span>
舉個(gè)例子：
使用 show ip eigrp topology 的輸出如下：
第一行顯示：
l P — 該路由處于被動(dòng)狀態(tài)。當(dāng) DUAL 當(dāng)前未執(zhí)行擴(kuò)散計(jì)算來確定通向一個(gè)網(wǎng)絡(luò)的路徑時(shí)，該路由將處于穩(wěn)定模式，即被動(dòng)狀態(tài)。如果 DUAL 正在重新計(jì)算或搜索新路徑時(shí)，該路徑將處于主動(dòng)狀態(tài)。對(duì)于穩(wěn)定的路由域來說，該拓?fù)浔碇械乃新酚啥紤?yīng)該處于被動(dòng)狀態(tài)。如果該路由“陷入主動(dòng)狀態(tài)”，DUAL 將顯示一個(gè) A 字符。
l 192.168.1.0/24 — 這是目的網(wǎng)絡(luò)，這也可在路由表中找到。
l 1 successors — 這用于顯示通向此網(wǎng)絡(luò)的后繼路由器數(shù)量。如果存在通向此網(wǎng)絡(luò)的多條等價(jià)路徑，則會(huì)有多臺(tái)后繼路由器。
l FD is 3014400 — 這是可行距離，即通向目的網(wǎng)絡(luò)的 EIGRP 度量。
第一個(gè)條目顯示了后繼路由器：
l via 192.168.10.10 — 這是后繼路由器的下一跳地址。此地址顯示在路由表中。
l 3014400 — 這是通向 192.168.1.0/24 的可行距離，這是路由表中所示的度量。
l 28160 — 這是后繼路由器通向此網(wǎng)絡(luò)的報(bào)告距離，即后繼路由器的開銷。
l Serial0/0/1 — 這是通向此網(wǎng)絡(luò)的出站接口，也顯示在路由表中。
第二個(gè)條目顯示了可行后繼路由器（如果沒有第二個(gè)條目，則說明沒有可行后繼路由器）：
l via 172.16.3.1 — 這是可行后繼路由器的下一跳地址。
l 41026560 — 如果成立新的后繼路由器，這將是現(xiàn)在后繼路由通向 192.168.1.0/24 的新的可行距離。
l 2172416 — 這是可行后繼路由器通向該網(wǎng)絡(luò)的報(bào)告距離，即可行后繼路由的度量。此值 (RD) 必須比當(dāng)前 FD (3014400) 小才能符合可行性條件。
l Serial0/0/0 — 這是通向可行后繼路由器的出站接口。
（如果通向后繼路由器的路徑發(fā)生故障，又沒有可行后繼路由器，會(huì)發(fā)生什么情況呢？ DUAL 會(huì)將網(wǎng)絡(luò)置于主動(dòng) 狀態(tài)。DUAL 將會(huì)主動(dòng)向鄰居查詢，看是否存在新的后繼路由器。）
show ip eigrp topology all-links 命令會(huì)顯示通向一個(gè)網(wǎng)絡(luò)的所有可能路徑。
DUAL 有限狀態(tài)機(jī) (FSM)
EIGRP 的核心就是 DUAL 以及 DUAL 的 EIGRP 路由計(jì)算引擎。此技術(shù)的確切名稱為 DUAL 有限狀態(tài)機(jī) (FSM)。有限狀態(tài)機(jī)包含用于在 EIGRP 網(wǎng)絡(luò)中計(jì)算和比較路由的所有邏輯。 圖示為 DUAL FSM 的簡(jiǎn)化版。
