土法炼钢 · 系统与基础设施

路由算法：距离向量、链路状态与路径向量的收敛与稳定性

2026-05-06 | algorithms · network | #routing #distance-vector #link-state #path-vector #ospf #is-is #bgp #mrai #route-flap-damping #stable-paths-problem #lfa #ti-lfa #sdn

在同一 8 节点拓扑上模拟距离向量、链路状态、路径向量在链路故障和目的地失效后的收敛轮数与消息数，对照 RFC 2328、RFC 4271 与 Labovitz、Griffin 等论文，解释 LSA 泛洪、MRAI、路由震荡抑制、策略不收敛和快速重路由各自解决什么、代价是什么。