目录:
定义-扩散更新算法(DUAL)是什么意思?
扩散更新算法(DUAL或DUAL有限状态机)是一种收敛算法,它规定了思科专有的增强型内部网关路由协议(EIGRP)使用的路由协议,以通过连续的路由计算来防止路由环路。
DUAL有限状态机(FSM)由许多不同的状态和方案组成。 在效率和成本方面,DUAL协议扫描所有路由以跟踪最佳路径。 然后,它将该路径添加到路由表中。 如果主要和最有效的路由丢失,DUAL FSM还可以管理备用路由。
此术语也称为DUAL有限状态机(DUAL FSM)。
Techopedia解释了扩散更新算法(DUAL)
路由协议使用多种技术来防止任何环路,环路是无法到达的目的地,导致数据包反弹。 必须防止环路,因为它们会影响整个网络的性能。 可能必须重新传输循环的数据包,以确保传输不是由于溢出或其他传递失败引起的。
UDP循环可以保持不变,因为收据上没有反馈。 因此,发送应用程序可能会继续将数据包发送到网络黑洞中。 它们以线路的全速接收数据,从而导致网络性能下降。 距离矢量路由协议,例如EIGRP,使用了多种技术来避免循环,包括扩散更新算法。
DUAL避免循环,并使用算法计算来确定最佳路径和备用路径。
DUAL维护有关路径的几个指标,包括后继,可行距离,可行后继,报告的距离和可行条件。