路由算法：距离向量、链路状态与路径向量的收敛与稳定性
在同一 8 节点拓扑上模拟距离向量、链路状态、路径向量在链路故障和目的地失效后的收敛轮数与消息数，对照 RFC 2328、RFC 4271 与 Labovitz、Griffin 等论文，解释 LSA 泛洪、MRAI、路由震荡抑制、策略不收敛和快速重路由各自解决什么、代价是什么。
distance-vector 标签归档
共 2 篇文章 · 返回首页
Bellman-Ford 与路由协议：负环、SPFA 与距离向量收敛
从 Bellman-Ford 的松弛不变式和负环提取出发，用可复现 C 程序与距离向量模拟器解释 RIP 的 count-to-infinity、split horizon 的边界，以及 Babel、EIGRP、BGP、OSPF 对环路问题的不同取舍。