路由算法 路由的计算都是以子网为单位计算的——找到从原子网到目标子网的路径 链路状态算法 序号——(源路由器,序号)——如果发现这个序号重复或者老了——就不扩散 先测量——再泛洪获得路由 路由转发情况 若S——>W是21则不更改——因为S到V的代价一样 继续更换W的邻居——更换完之后加入到永久节点 直到临时节点变空集 例子 从临时节点中取B——代价为2 坏消息—— 贝尔曼福特方程 减轻坏消息传的慢——因为还有环路