扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条
QUERY和REPLY被使用在DUAL的有限状态机制里,QUERY可以是组播或单播,REPLY永远是单播,都使用可靠传输(由DUAL机制决定)
你能发现这些消息机制与OSPF的不同点在那里吗?
DUAL有限状态机:
其实是一种SPF算法的改造
首先收集邻居的路由宣告,参照邻居到目的网络的metric(AD),计算到目的网络路径FD(AD+local metric),FD最低的选为最佳路径放入路由表,相同最低FD进行负载均衡,其他路径满足AD 一旦最佳路径successor消失,查找拓扑表中的FS代替;如果拓扑表中没有FS,将会向邻居发送query,重新进行计算。
关于Finite stat machine(FSM)
我想是EIGRP最复杂的东西了
当某种事件引起PASSIVE状态的路由,进行重新查找FS时,如果有FS则FS升级成S(SUCCESOR),如果没有则路由器向所有邻居发送QUERY ,此路由变为ACTIVE状态,此状态下有很多限制,例如不可更改FD,不可更改SUCCESSOR等,当所有发出的QUERY都收到REPLY时,路由器对此路由重新进行计算,并选出新的S ,FD,删除不符合FC条件的FS(FC的一个重要条件是:下一跳路由所通告的距距离(AD)必要小于当前的FD,这是为了防止LOOP等)
并发送UPDATE。做为接收到路由器发出QUERY的路由器在他的FS里找出最好的通告给初始路由器,如果他也没有,则同理,发送QUERY。需要指出的一点是缺省情况下如果路由器在3 分钟内没有收到某一QUERY的REPLY则进行SIA状态,并对从此邻居所收到的所有路由进行QUERY,时间可以手动更改还有一点,一个设计好的网络不应该出现SIA的情况,一种错误的认识是设计多个AS连接起来,事实证明这种方法并不好,因为QUERY在AS 边界会被发送到另一个AS去,其结果是本AS中没有SIA,但另一个AS中可能存在SIA
如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。
现场直击|2021世界人工智能大会
直击5G创新地带,就在2021MWC上海
5G已至 转型当时——服务提供商如何把握转型的绝佳时机
寻找自己的Flag
华为开发者大会2020(Cloud)- 科技行者