eigrp的快速收敛

eigrp----dual

版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。/330699/133330

DUAL（扩散更新算法）是 EIGRP 所用的算法。我们将讨论 DUAL 确定最佳无环路径和无环备用路径的方法。

DUAL 使用几个术语

．后继路由器

．可行距离 (FD)

．可行后继路由器 (FS)

．报告距离 (RD)，或称通告距离 (AD)

．可行条件，或称可行性条件 (FC)

这些术语和概念是 DUAL 的环路避免机制的核心。下面我们将一一做出解释

后继路由器和可行距离：

术语后继路由器是指用于转发数据包的一台相邻路由器，该路由器是通向目的网络的开销最低的路由。后继路由器的 IP 地址显示在路由表条目中，紧随单词 via。

可行距离 (FD) 是计算出的通向目的网络的最低度量。FD 是路由表条目中所列的度量，就是括号内的第二个数字。与其它路由协议中的情况一样，它也称为路由度量。

请看图中 R2 的路由表，可见 EIGRP 的通向网络 192.168.1.0/24 的最佳路径是通过路由器R3，其可行距离为 3014400

D 192.168.1.0/24 [90/3014400] via 192.168.10.10, 00:00:31, Serial0/0/1

图中还显示了其它后继路由器和可行距离。您能回答下列问题吗？

网络 172.16.1.0/24 的后继路由器的 IP 地址是什么？

答案：172.16.3.1，就是 R1。

到 172.16.1.0/24 的可行距离为多少？

答案： 40514560。

可行后继路由器，可行性条件和报告距离

在拓扑变化时，DUAL 之所以收敛速度快，原因之一就在于它使用通向其它路由器的备用路径，这些路由器称为可行后继路由器，备用路径使得无需重新计算 DUAL。

术语可行后继路由器 (FS) 是指一个邻居，它有一条通向后继路由器所连通的同一个目的网络的无环备用路径，并且满足可行性条件。在我们的拓扑中，R2 是否会将 R1 视为通向网络 192.1 68.1.0/24 的可行后继路由器？要成为可行后继路由器，R1 必须满足可行性条件(FC)。下面分析其含义。

当邻居通向一个网络的报告距离 (RD) 比本地路由器通向同一个目的网络的可行距离短时，即符合了可行性条件 (FC)。报告距离（或称通告距离）即为 EIGRP 邻居通向相同目的网络的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。

如果 R3 是后继路由器，则 R1 是否可以成为通向相同的网络 192.168.0/24 的可行后继路由器？换句话说，如果 R2 和 R3 之间的链路发生故障，是否可以立即将 R1 用作备用路径而无需重新运行 DUAL 算法？R1 只有符合可行性条件才能成为可行后继路由器。

在图中，R1 向 R2 报告说它到 192.168.1.0/24 的可行距离为 2172416。站在 R2 的角度来说，2172416 是 R1 的报告距离。站在 R1 的角度来说，2172416 是其可行距离

R2 检查 R1 的报告距离 (RD) 2172416。因为 R1 的报告距离 (RD) 比 R2 自己的可行距离(FD) 3014400 短，所以 R1 符合可行性条件。R1 现在即成为了 R2 通向 192.168.1.0/24 网络的可行后继路由器。

既然 R1 通向 192.168.1.0/24 的报告距离 (RD) 比 R2 的可行距离 (FD) 短，那为什么 R1 不是后继路由器呢？因为对于 R2 通向 192.168.1.0/24 的总开销（即其可行距离 [FD]）来说，通过 R1 的开销比通过 R3 的开销大。

拓扑表：后继路由器和可行后继路由器

路由器将后继路由器、可行距离和所有可行后继路由器及其报告距离保存在其 EIGRP 拓扑表（即拓扑数据库）中。如图所示，可使用 show ip eigrp topology 命令查看该拓扑表。拓扑表中列出了 DUAL 计算出的通向目的网络的所有后继路由器和可行后继路由器。

下面把拓扑表中的条目给大家介绍下：

拓扑表中网络 192.168.1.0/24 的条目的每个部分的详细说明如下。

第一行显示：

P —该路由处于被动状态。当 DUAL 当前未执行扩散计算来确定通向一个网络的路径时，该路由将处于稳定模式，即被动状态。如果 DUAL 正在重新计算或搜索新路径时，该路径将处于主动状态。对于稳定的路由域来说，该拓扑表中的所有路由都应该处于被动状态。如果该路由“陷入主动状态”，DUAL 将显示一个 A 字符．

．192.168.1.0/24 —这是目的网络，这也可在路由表中找到。

．1 successors —这用于显示通向此网络的后继路由器数量。如果存在通向此网络的多条等价路径，则会有多台后继路由器。

．FD is 3014400 —这是可行距离，即通向目的网络的 EIGRP 度量。

第一个条目显示了后继路由器：

．via 192.168.10.10 —这是后继路由器（即 R3）的下一跳地址。此地址显示在路由表中。．3014400 —这是通向 192.168.1.0/24 的可行距离，这是路由表中所示的度量。

．28160 —这是后继路由器通向此网络的报告距离，即 R3 的开销。

．Serial0/0/1 —这是通向此网络的出站接口，也显示在路由表中。

第二个条目显示了可行后继路由器 R1（如果没有第二个条目，则说明没有可行后继路由器）：．via 172.16.3.1 —这是可行后继路由器（即 R1）的下一跳地址。

．41026560 —如果 R1 成为新的后继路由器，这将是 R2 通向 192.168.1.0/24 的新的可行距离。

．2172416 —这是可行后继路由器通向该网络的报告距离，即 R1 的度量。此值 (RD) 必须比当前 FD (3014400) 小才能符合可行性条件。

．Serial0/0/0 —这是通向可行后继路由器的出站接口。

要查看拓扑表中有关特定条目的度量的详细信息，可添加可选参数 [network] 到 show ip eigr p topology 命令中．例如：

R2#show ip eigrp topology 192.168.1.0

请记住，EIGRP 是一种距离矢量路由协议。尽管 EIGRP 默认仅使用带宽和延迟，但此命令会列出可供 EIGRP 使用的所有距离矢量度量。此命令还会显示出包括在路由更新中但不包括在复合度量中的其它信息：最小 MTU 和跳数。

ＤＵＡＬ有限状态机：

DUAL 有限状态机 (FSM)

EIGRP 的核心就是 DUAL 以及 DUAL 的 EIGRP 路由计算引擎。此技术的确切名称为 DUAL 有限状态机 (FSM)。有限状态机包含用于在 EIGRP 网络中计算和比较路由的所有逻辑。图示为 DUAL FSM 的简化版。