思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述

思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述弥散更新算法（Diffusing Update Algorithm），或者称之为扩散更新算法，EIGRP组件之一，为EIGRP提供最佳路由路径。DUAL是 EIGRP确定最佳无环路径和无环备用路径的方法。

我们先要来看懂这些术语：

可行距离（feasible distance, FD）——指路由器到达目的网络的最小度量。
通告距离（reported distance, RD）——即为EIGRP邻居通向相同目的网络的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。
可行性条件（feasible condition, FC）——当邻居通向一个网络的报告距离(RD)比本地路由器通向同一个目的网络的可行距离短时，即符合了可行性条件(FC)。
后继路由器（successor）——满足可行条件并具有到达目的网络最短距离的相邻路由器，即为下一跳路由器。
可行后继路由器（feasible successor）——可行后继路由器(FS)是指一个邻居，它有一条通向后继路由器所连通的同一个目的网络的无环备用路径，并且满足可行性条件。（要成为可行后继路由器，必须满足可行性条件(FC)）。可行后继路由器同时也减少了扩散计算的数量，提高了网络性能。

其快速会聚的关键有两点：

EIGRP路由器维持一个所有邻居的路由副本，使用这个副本它们可以计算出自己到达远程网络的开销，如果最佳路径不可用了，它只需简单的测试拓扑表中的内容，并从中选择出最佳的可替代的路由；

当它本地的拓扑表中也没有可以替代的路由时，EIGRP路由器会很快的向邻居求助，它们不害怕寻求指导！对其他路由器的依赖和对它们所提供的信息利用，就是DUAL的特性，也就是“弥散”特性。

DUAL算法总结：

记录邻居通告给我的所有路由，写入拓扑表。

2、选择FD最小的成为继任者，写入IP路由表。

3、根据路由AD小于最优路由FD的原则，选择可行继任者。

4、最优路由故障，则查看拓扑表。若存在可行继任者，可以直接使用它作为新的最优路由（该路由保持在Passive状态）；若不存在可行继任者，向所有的EIGRP邻居查询该路由（该路由变为Active状态）。

DUAL有限状态机：当出现某种事件的时候，那么DUAL算法将会重新进行计算； DUAL 以及 DUAL 的 EIGRP 路由计算引擎作为EIGRP的核心内容，此技术的确切名称为 DUAL 有限状态机。有限状态机包含用于在 EIGRP 网络中计算和比较路由的所有逻辑。

DUAL有限状态机图示：

DUAL和SPF算法的区别：

OSPF协议是20世纪80年代后期开发的，20世纪90年代初成为工业标准，是一种典型的链路状态协议。OSPF的主要特性包括：支持VLSM（变长的子网掩码）、收敛迅速、带宽占用率低等。OSPF协议在邻居之间交换链路状态信息，以便路由器建立链路状态数据库（LSDB）之后，路由器根据数据库中的信息利用SPF（Shortest Path First，最短路径优先）算法计算路由表，选择路径的主要依据是带宽。
EIGRP是IGRP的增强版，它也是Cisco专有的路由协议。EIGRP采用了扩散更新（DUAL）算法，在某种程度上，它和距离向量算法相似，但具有更短的收敛时间和更好的可操作性。作为对IGRP的扩展，EIGRP支持多种可路由的协议，如IP、IPX和AppleTalk等。运行在IP环境时，EIGRP还可以与IGRP进行平滑的连接，因为它们的度量方法是一致的。
它们通常使用在自治系统的内部，当进行自治系统间的连接时，往往采用诸如BGP（Border Gateway Protocols，边界网关协议）和EGP（External Gateway Protocols，外部网关协议）这样的域间路由协议。思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述

思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述相关推荐

思科SP CCNP组播侦听者协议MLD详解想要成为高级网络工程师必看-ielab
思科SP CCNP组播侦听者协议MLD详解想要成为高级网络工程师必看-ielab,网桥(Bridge)是早期的两端口二层网络设备,用来连接不同网段.网桥的两个端口分别有一条独立的交换信道,不是共享一条 ...
IE-LAB网络实验室： CCIE培训中心 HCIE认证培训 HCNA培训 CCNP培训机构 Cisco EIGRP协议简单总结
EIGRP:Enhanced Interior Gateway Routing Protocol 即增强内部网关路由协议.也翻译为加强型内部网关路由协议. EIGRP是Cisco公司的私有协议(2 ...
EIGRP协议工作过程与配置详解
EIGRP:增强内部网关路由协议-是Cisco的私有路由协议 100%无环收敛速度最快的协议(网络发生变动时拓扑表中存在路径会更新路由表重新回复网络)(在中大型网络中) 支持多种被路由协议(ip. ...
EIGRP协议(NA、NP知识点)
目录 1.前言 2.术语 3.EIGRP的功能: 4.EIGRP相关知识点 5.配置命令 6.实验拓扑图 7.实验目的 8.实验配置 9.配置验证 1.前言 EIGRP (Enhanced Inte ...
CCNA配置试验之三 EIGRP协议的配置
EIGRP协议概述 EIGRP是最典型的平衡混合路由选择协议,它融合了距离矢量和链路状态两种路由选择协议的优点,使用闪速更新算法,能最快的达到网络收敛(convergence) EIGRP特点如下 ...
路由交换：EIGRP协议
EIGRP:增强内部网关路由线路协议特点: 通过IP封装,属于网络层协议. 通过发送和接收Hello包来维持和建立邻居关系,并交换路由信息. 在拓扑改变时基于多播进行路由矢量更新,多播更新地址为22 ...
网工路由基础（4）EIGRP协议
EIGRP的五种报文 Hello:建立与维护邻居关系,hello数据包以组播方式发送,影响EIGRP邻居建立的点:AS不一致.K值不一致.认证不通过 Update:传递路由信息(使用seq和a ...
我对新版CCNP考试的一点想法
今天是2007版CCNP考试科目生命的最后一天.明天起,它将完成自已的使命,完全消失在我们的视野中.明天(8月1号)起,所有考试中心将全面采用2010版的考试科目,新版的考试科目在旧版的基础上去 ...
思科新版ccna认证网工一定要知道的PIM技术概述
思科新版ccna认证网工一定要知道的PIM技术概述PIM(Protocol Independent Multicast)称为协议无关组播.这里的协议无关指的是与单播路由协议无关,即PIM不需要维护专门 ...

思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述

思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述相关推荐

最新文章

热门文章