让我们先看一个例子：
点击查看大图
图 8 一个网络的带权有向图
注：网络到路由器是没有花费的 。
由上图，得到 R1 的最短路树：
图 9 由上图得到的 R1 的最短路树
路由表计算过程：
(1)初始化，保存旧的路由表
(2)用Dijkstra算法计算区域内的路由
(3)通过检查SUM_LSA，计算区域间的路由
(4)利用虚连接改进路由
(5)通过ASE_LSA,计算AS外部路由
计算是按根节点所连的区域逐个区域来计算的，对于每一个区域，分别进行计算,且在计算过程中逐步改进路由表 。
图 10 路由计算过程图
【OSPF协议分析--计算路由表】不同路由的比较如下图所示：
图 11 路由比较过程图
推荐阅读
- OSPF协议与其它路由协议的比较--协议的运行有差异
- OSPF疑难解析--OSPF有什么特点
- OSPF协议与其它路由协议的比较
- IS-IS与OSPF的比较
- OSPF协议简介
- 离婚协议有没有法律效力
- 一 OSPF路由协议概念及工作原理
- OSPF与EIGRP的比较
- OSPF 开放最短路优先
- 二 OSPF路由协议概念及工作原理