DUAL概念(扩散更新算法)
DUAL(扩散更新算法)是 EIGRP确定最佳无环路径和无环备用路径的方法。
DUAL 使用几个术语,本节将详细讨论这些术语:
l 后继路由器
l 可行距离 (FD)
l 可行后继路由器 (FS)
l 报告距离 (RD),或称通告距离 (AD)
l 可行条件,或称可行性条件 (FC)
后继路由器和可行距离
术语后继路由器 是指用于转发数据包的一台相邻路由器,该路由器是通向目的网络的开销最低的路由。后继路由器的 IP 地址显示在路由表条目中,紧随单词 via。
可行距离 (FD) 是计算出的通向目的网络的最低度量。FD 是路由表条目中所列的度量,就是括号内的第二个数字。与其它路由协议中的情况一样,它也称为路由度量。
可行后继路由器、可行性条件和报告距离
在拓扑变化时,DUAL 之所以收敛速度快,原因之一就在于它使用通向其它路由器的备用路径,这些路由器称为可行后继路由器 ,备用路径使得无需重新计算 DUAL。
可行后继路由器:可行后继路由器 (FS) 是指一个邻居,它有一条通向后继路由器所连通的同一个目的网络的无环备用路径,并且满足可行性条件。(要成为可行后继路由器,必须满足可行性条件(FC))
可行性条件:当邻居通向一个网络的报告距离 (RD) 比本地路由器通向同一个目的网络的可行距离短时,即符合了可行性条件 (FC)
报告距离:报告距离(或称通告距离)即为 EIGRP 邻居通向相同目的网络的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。
拓扑表:后继路由器和可行后继路由器
拓扑表中列出了 DUAL 计算出的通向目的网络的所有后继路由器和可行后继路由器。
路由器将后继路由器、可行距离和所有可行后继路由器及其报告距离保存在其 EIGRP 拓扑表(即拓扑数据库)中。
使用 show ip eigrp topology 命令查看该拓扑表。
举个例子:
使用 show ip eigrp topology 的输出如下:
第一行显示:
l P — 该路由处于被动状态。当 DUAL 当前未执行扩散计算来确定通向一个网络的路径时,该路由将处于稳定模式,即被动状态。如果 DUAL 正在重新计算或搜索新路径时,该路径将处于主动状态。对于稳定的路由域来说,该拓扑表中的所有路由都应该处于被动状态。如果该路由“陷入主动状态”,DUAL 将显示一个 A 字符。
l 192.168.1.0/24 — 这是目的网络,这也可在路由表中找到。
l 1 successors — 这用于显示通向此网络的后继路由器数量。如果存在通向此网络的多条等价路径,则会有多台后继路由器。
l FD is 3014400 — 这是可行距离,即通向目的网络的 EIGRP 度量。
第一个条目显示了后继路由器:
l via 192.168.10.10 — 这是后继路由器的下一跳地址。此地址显示在路由表中。
l 3014400 — 这是通向 192.168.1.0/24 的可行距离,这是路由表中所示的度量。
l 28160 — 这是后继路由器通向此网络的报告距离,即后继路由器的开销。
l Serial0/0/1 — 这是通向此网络的出站接口,也显示在路由表中。
第二个条目显示了可行后继路由器(如果没有第二个条目,则说明没有可行后继路由器):
l via 172.16.3.1 — 这是可行后继路由器的下一跳地址。
l 41026560 — 如果成立新的后继路由器,这将是现在后继路由通向 192.168.1.0/24 的新的可行距离。
l 2172416 — 这是可行后继路由器通向该网络的报告距离,即可行后继路由的度量。此值 (RD) 必须比当前 FD (3014400) 小才能符合可行性条件。
l Serial0/0/0 — 这是通向可行后继路由器的出站接口。
(如果通向后继路由器的路径发生故障,又没有可行后继路由器,会发生什么情况呢? DUAL 会将网络置于主动 状态。DUAL 将会主动向邻居查询,看是否存在新的后继路由器。)
show ip eigrp topology all-links 命令会显示通向一个网络的所有可能路径。
DUAL 有限状态机 (FSM)
EIGRP 的核心就是 DUAL 以及 DUAL 的 EIGRP 路由计算引擎。此技术的确切名称为 DUAL 有限状态机 (FSM)。有限状态机包含用于在 EIGRP 网络中计算和比较路由的所有逻辑。 图示为 DUAL FSM 的简化版。