路由算法

路由的计算都是以子网为单位计算的------找到从原子网到目标子网的路径
链路状态算法
序号------(源路由器,序号)------如果发现这个序号重复或者老了------就不扩散
先测量------再泛洪获得路由
路由转发情况

若S------>W是21则不更改------因为S到V的代价一样
继续更换W的邻居------更换完之后加入到永久节点
直到临时节点变空集
例子


从临时节点中取B------代价为2
坏消息------
贝尔曼福特方程
减轻坏消息传的慢------因为还有环路