4.4.1.2 距离向量路由算法
原书定位
印刷页P183起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。
每个节点维护到目的的距离和下一跳,与直接邻居交换距离向量,通过Bellman-Ford更新:
本节点到目的的代价等于“到某邻居的链路代价+邻居报告的到目的代价”的最小值。初始化时只知道自己和直连邻居,反复交换后收敛;RIP是典型应用。

Bellman-Ford算法原理,原书P184。

距离向量更新示例,原书P184。
对应练习
关联知识
原书对照
展开原书对照截图



原书定位
印刷页P183起,对应PDF第195页。下文为目视整理的知识提要;完整内容见原书对照。
每个节点维护到目的的距离和下一跳,与直接邻居交换距离向量,通过Bellman-Ford更新:
本节点到目的的代价等于“到某邻居的链路代价+邻居报告的到目的代价”的最小值。初始化时只知道自己和直连邻居,反复交换后收敛;RIP是典型应用。

Bellman-Ford算法原理,原书P184。

距离向量更新示例,原书P184。


