有限状态机

 DUAL 有限状态机 (FSM)

 

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

 

 

有限状态机是一种抽象的机器，不是具有运动部件的机械设备。FSM 定义某事物可能经历的一组状态、什么事件会导致这些状态，以及这些状态会导致发生什么事件。设计师使用 FSM 来描述设备、计算机程序或路由算法如何应对一组输入事件。有限状态机不在本课程的范围内，但我们可以介绍其概念，以便使用 debug eigrp fsm 命令来研究 EIGRP 的有限状态机的部分输出。

 

无可行后继路由器

 

如果通向后继路由器的路径发生故障，又没有可行后继路由器，会发生什么情况呢？请记住，DUAL 没有可行后继路由器并不代表不存在通向该网络的其它路径。它只能说明 DUAL 没有通向该网络的保证无环的备用路径，因此未将其它路径作为可行后继路由器加入到拓扑表中。如果拓扑表中没有可行后继路由器，DUAL 会将网络置于主动 状态。DUAL 将会主动向邻居查询，看是否存在新的后继路由器。

 

当后继路由器不再可用而且没有可行后继路由器时，DUAL 会将该路由置于主动状态。DUAL 会向其它路由器发送 EIGRP 查询，询问它们是否具有通向此网络的路径。其它路由器会返回 EIGRP 应答，告知该路由器它们是否有通向所需网络的路径。如果所有的 EIGRP 应答都没有通向此网络的路径，则该路由器将没有通向此网络的路由。

 

如果该路由器收到了包含通向所需网络的路径的 EIGRP 应答，则会将首选路径作为新的后继路由器添加到路由表中。此过程比 DUAL 的拓扑表中具有可行后继路由器的情况费时，如果 DUAL 的拓扑表中有可行后继，DUAL 可以将新路由快速添加到路由表中。