一,应用DUAL算法的条件

1,一个节点需要在有限的时间内检测到一个新的邻居的存在或一个相连邻居的丢失。

2,在一个正在运行的链路上传递的所有消息应该在一个有限的时间内正确的收到,并且包含正确的序列号。

3,所有的消息,包括改变链路的开销、链路失效和发现新邻居的通告,都应该在一个有限的时间内一次一个地处理,并且应该被有序的检测到。

EIGRP协议使用邻居发现/恢复和RTP来确定这些条件!

二,术语

1,邻接关系(Adjacency)

设备刚启动时,路由器使用hello报文发现它的邻居和标识自己并让邻居识别。当邻居被发现后,EIGRP协议将试图和它的邻居形成一个邻接的关系。邻接是指两个相互交换路由信息的邻居之间形成的一条虚链路。一旦邻接关系形成,路由器就可以从他们的邻居接收路由更新信息了。路由更新信息包含发送路由器所知道的路由和这些路由的度量值。对于每一条路由,路由器都将会基于它的邻居通告的距离(AD)和到它的邻居的链路开销计算出抵达最终目的地的一个距离(FD)。

2,通告距离(Advertise distance)

邻居设备抵达最终目的网络的开销。

3,可行距离(Feasible distance)

抵达每一个目的地的最小度量将作为该路由器到最终目的网络的可行距离。

(最终在路由表中体现)

4,可行性条件(Feasibility condition)

本地路由器的一个邻居路由器所通告的到达一个目的网络的距离(AD)是否小于本地路由器到达相同目的网络的可行距离(FD)

注意: 满足"FC=AD<FD"这个条件的路由条目将会放入到EIGRP的拓扑表中。


5,可行后继路由器(Feasible successor)

满足FC条件中AD的那个路由器就成为去往目的网络的一个可行后继路由器(等价负载均衡时为多个)。

6,后继路由器(Successor)

对于在拓扑表中列出的每一个目的网络,将选用拥有最小度量值的路由条目并放入路由表中,那么通告这条路由的邻居就成为一个后继路由器(或者是到达目的网络数据包的下一跳路由器)(可以有多个)。

如果让未满足FC条件的邻居路由器D放入EIGRP拓扑表中,成为可行后继路由器:

1,首先要了解去往目的网络的最小Metric(也就是FD)的值为多少;

2,然后去调整邻居路由器D带宽和延迟使其到达目的网络的Metric(也就是AD)小于FD.