s5-13 RIP 为什么会 衰败

DV路由可能遇到的问题
路由环路( routing loop)
计数到无穷问题( Count to infinite)
收敛慢的问题( slow Convergence )
相信错误的路由信息导致


好消息跑得快,坏消息传得慢
(It reacts rapidly to good news, but leisurely to bad news)

image


错误路由消息的传播

image



路由环

image

计数到无穷

image



解决办法
 定义路径度量(代价)的最大值
 提高收敛速度
水平分割( Split Horizon)
毒性逆转(Poison Reverse)
抑制定时器( Hold-Down Timers)
触发更新(Triggered Updates )


定义路径代价的最大值

image

水平分割

image

image

水平分割如何加快收敛?

image

毒性逆转

image


image


image


路由面临的复杂情况
 站得高才能看得远,确定全局最佳路径,但是站得高需要付出代价。
 途经线路、站点以及目的网络都是动态变化的,最佳路径也要跟随
发生变化,需要及时获取状态变化信息。
 在站得不够高、跟得不够紧的情况下,只能直接获取近邻信息,远
处信息通过逐站信息传播而间接获取,有可能传播、学习到错误的、
过时的信息。
 最坏情况,全网传播和学习过时的信息,永远无法达到稳定状态:
算法不收敛。

DV、RIP的主要问题是计算到无穷,产生路
由环
 解决的方法:定义路径代价的最大数
水平分割
毒性逆转
抑制定时器
触发更新

原文地址:https://www.cnblogs.com/fadewalk/p/10542206.html