EIGRP路由协议的DUAL.doc

EIGRP路由协议的DUAL(扩散更新算法)DUAL算法是EIGRP操作的核心内容,它保证了EIGRP的100%无环路。在弄懂DUAL之前,需要先介绍几个术语: 1) 可行距离(feasibledistance,FD)-----指路由器到达目的网络的最小度量。很重要的是最小两个字。如图:可见下图中A到达目的网络的可行距离为121.   2) 报告距离(reporteddistance,RD)-----也叫做公布距离(AD),有邻居路由器公布的,如果说目的网络是源的话,就是由“上游路由器”公布的,因为“上游路由器”离目的网络应该比你近,这也构成了所谓的FC。上图中HBD的报告距离分别是3021140. 3) 可行性条件(feasiblecondition,FC)-----是指报告距离比可行距离小的条件(RD^AD<FD)。这个条件很重要,是保证无环的根本。上图中的D并不满足此条件。 4) 后继路由器(essor)-----满足可行条件并具有到达目的网络最短距离的相邻路由器,即为下一跳路由器。上图中的后继路由器为B。 5) 可行后继路由器(essor)-----满足FC但是没有被选作后继的一个邻居路由器。它相当于后继的一个backup。上图中的H即为可行后继路由器。可行后继路由器同时也减少了扩散计算的数量,提高了网络性能。 6) 被动状态----表明路由器当前有一个合法后继,并且EIGRP工作正常。在路由器上使用shoipeigrptop可以查看eigrp的拓扑图,其中路由条目前的p就表示该路由当前为被动状态 7) 主动状态-----表示路由器已经失去了它的后继,它没有任何可用的可行后继,并且当前该路由器正在主动搜寻替代的路由以实现收敛。和6)一样,路由条目前的a表示当前为主动状态  基本的术语解释完毕,下面给出一个规则说明DUAL是怎么工作的。这个规则成为DUAL有限状态机。 在正常状况下,EIGRP的每一条路由都处于被动路由的状态下,在产生一个输入输入事件的时候,路由器会重新评估一条路由的可行后继列表。这些事件可以是直连链路的代价或状态(up