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

让我们先看一个例子：
点击查看大图
图 8 一个网络的带权有向图

注：网络到路由器是没有花费的。
由上图，得到 R1 的最短路树：
图 9 由上图得到的 R1 的最短路树

路由表计算过程：
(1)初始化，保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA，计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由
计算是按根节点所连的区域逐个区域来计算的，对于每一个区域，分别进行计算,且在计算过程中逐步改进路由表。
图 10 路由计算过程图

不同路由的比较如下图所示：
图 11 路由比较过程图