首页 > 编程语言 >TCPIP路由技术第一卷第七章第四部分DUAL算法

TCPIP路由技术第一卷第七章第四部分DUAL算法

时间:2024-08-19 20:06:56浏览次数:7  
标签:可行 后续 后继 活动状态 DUAL TCPIP 路由 路由器

eigrp三张表

neighbor

toplogy

目的网络的可行距离

所有的可行后续路由器

每一个可行后续路由器所通告的到达目的网络的通告距离.

本地路由器所计算的经过每一个可行后续路由器到达目的网络的距离,也就是基于可行后续路由器所通告的到达目的子网的距离和本地路由器与该可行后续路由器之间相连链路的成本计算所得的距离.

与发现每一个后续路由器的网络相连的接口.(通过多条并行链路的相同路由器将被eigrp协议看作是多个邻居)

r1:

show ip eigrp toplogy

FD=2323456

AD=2297856

AD<FD===>FS(可行后续路由器=替补R2)

R3主力

route tab

如果到达后续路由器的一条链路实销了,或者链路的代价增加并超过了可行距离(FD),那么这台路由器将首先在它的拓扑接口表中查找可行后续路由器,如果发现存在一台可行后续路由器,那么它就成为后续路由器;这种选择通常发生在次秒级范围内,路由器只有在找不到任何一台可行后续路由器的情况下,才开始进行扩散计算.

如果在拓扑结构表中没有发现任何一台可行后续路由器的话,那么路由器将开始进行扩散计算,而且路由器的路由状态改变成活动状态(active state)

在扩散计算的开始,一个活动计时器(active timer)被设置为3min,如果在活动计时器计时超时后还没有收到希望收到的所有答复,那么这条路由就被宣告,卡在活动状态(stuck-in-active,sia)这些没有答复的邻居将从邻居表中删除,并且扩散计算认为这个邻居回应了一个无穷大的度量.

扩散计算算法的主要核心内容:

任何时间,发生一个输入事件,就会执行一个本地计算.

如果在路由器的拓扑结构表中发现了一台或多台可行后续路由器,那么将使用具有最低度量代价的可行后继路由器作为它的后继路由器.

如果没有发现可行后继路由器,那么将使它的路由变成活动状态,向它的邻居路由器发送查询消息,以便确定一个可行后继路由器.

在所有的查询被答复响应之前,或者活动计时器计时超时之前,将保持路由状态为活动状态.

如果扩散计算的结果无法发现一个可行后继路由器,那么将宣告这个 目的地不可到达.

1.metric

2.link

3.up,reply,query

任何路由协议包有TLV都是不错的路由协议.

标签:可行,后续,后继,活动状态,DUAL,TCPIP,路由,路由器
From: https://www.cnblogs.com/smoke520/p/18368002

相关文章