




路由算法

路由的计算都是以子网为单位计算的------找到从原子网到目标子网的路径









链路状态算法






序号------(源路由器,序号)------如果发现这个序号重复或者老了------就不扩散


先测量------再泛洪获得路由
路由转发情况






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


从临时节点中取B------代价为2

















坏消息------

贝尔曼福特方程






减轻坏消息传的慢------因为还有环路


