Bellman-Ford 算法不仅比 Dijkstra 慢,还能通过松弛操作检测可达负权环并提取环,其递推式可分布式化为距离向量路由。RIP 使用水平分割、毒性逆转和度量值 16 防止环路,但三角环路仍会导致计数到无穷。Babel、EIGRP、BGP、OSPF 分别采用可行性条件、扩散计算、AS_PATH 和链路状态机制防环。文章还提供了 C 语言对拍与同步模拟复现。
完成下面两步后,将自动完成登录并继续当前操作。