电脑技术学习

OSPF协议分析--计算路由表

dn001

让我们先看一个例子:
OSPF协议分析--计算路由表(图一)
点击查看大图

图 8 一个网络的带权有向图

注:网络到路由器是没有花费的。
由上图,得到 R1 的最短路树:
OSPF协议分析--计算路由表(图二)
图 9 由上图得到的 R1 的最短路树

路由表计算过程:
(1)初始化,保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA,计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由

计算是按根节点所连的区域逐个区域来计算的,对于每一个区域,分别进行计算,且在计算过程中逐步改进路由表。
OSPF协议分析--计算路由表(图三)
图 10 路由计算过程图

不同路由的比较如下图所示:
OSPF协议分析--计算路由表(图四)
图 11 路由比较过程图