雏鹰部落

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 2291|回复: 3

[讨论/求助] DUAL算法

[复制链接]
发表于 2012-4-28 23:34:57 | 显示全部楼层 |阅读模式
DUAL使用几个述语:后继路由器,可行距离,可行后继路由器,报告距离,可行条件。
这几个述语不太懂什么意思,特别是报告距离和可行距离的区别。还有可行条件都是什么时候意思啊?
发表于 2012-4-29 12:32:31 | 显示全部楼层
首先给你讲一下DUAL算法。
希望对楼主的自我学习能力有帮助。关于概念性的东西,还是多看书为主。
、EIGRP使用DUAL算法,规则为:存在FS(次优路由AD<继承路由FD),当Sucssor判断为down后,调用FS;当没有FS时,该路由进入active状态,并向所有邻居发出query。active状态一直等到所有邻居reply后,要么选择新的sucssor,要么flush掉。

2、当邻居接到query后,查询自身拓扑表。有4种情况:1、拓扑表中没有该路由的,直接reply unreachable;2、发送端不是sucssor,reply sucssor;3、发送端为sucssor,拓扑表中有FS的,去掉旧的sucssor并把FS转为sucssor,reply FS;4、没有FS的,向其所有非原query的端口发送query,直到所有query被reply,该邻居生成了sucssor或flush掉该route后,再进行reply。

3、在3min(该值可改,在config-router#里使用 timer active-time *),只要有一个下游的邻居没有reply,该路由转为SIA状态。并重置与该邻居的毗邻状态。(奇怪的是期间的hello包不工作了吗?)

4、上述得知避免进入SIA状态的方法,一是修改timer active-time,用于治标;一是减少查询的下游邻居,用于治本。由于毗邻关系不可改变,可变的就是query的去向了。stub正是处于此目的。配置了stub的router,其邻居认为其以及其下游的网络是不可能找到Suc的,因此不会向该邻居发送query。这样子等待reply的对象就少了该router以及往下的网络了。

 楼主| 发表于 2012-4-29 15:03:24 | 显示全部楼层
谢谢你的详细解说。。。。
发表于 2012-4-29 21:58:31 | 显示全部楼层
黄哥,看来你都搞定了  哈哈 我就来灌水吧
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|熊猫同学技术论坛|小黑屋| 网络工程师论坛 ( 沪ICP备09076391 )

GMT+8, 2024-12-23 08:44 , Processed in 0.076748 second(s), 18 queries , Gzip On.

快速回复 返回顶部 返回列表