让我们先看一个例子:
图 8 一个网络的带权有向图
注:网络到路由器是没有花费的。
由上图,得到 R1 的最短路树:
图 9 由上图得到的 R1 的最短路树
路由表计算过程:
(1)初始化,保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA,计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由
计算是按根节点所连的区域逐个区域来计算的,对于每一个区域,分别进行计算,且在计算过程中逐步改进路由表。
图 10 路由计算过程图
不同路由的比较如下图所示:
图 11 路由比较过程图