关于OSPF(一)——迪杰斯特拉算法（最短路径算法）

OSPF核心算法

OSPF，英文全称Open Shortest Path First。是中大型园区网乃至数据中心用的最多的IGP。而作为一名网络工程师，在学习该协议的时候，一般从OSPF的网络状态、网络类型、LSA等方面入手。但该协议/技术的核心，我觉得还是迪杰斯特拉/最短路径优先算法。今天，经过我对迪杰斯特拉算法的学习和思考，整理出下列内容，不足之处还请各位大神多多指教。

迪杰斯特拉算法的核心

通过学习，我觉得迪杰斯特拉算法的核心就是：第一、以自身节点为源，寻找该源到达首跳最短路径的节点（路径距离需要是非负值）。第二、根据首跳最短路径节点依次寻找去往其他节点最短路径，并将去往该点的最优路径记录到源节点的最短路径表中。第三、重复执行上述两个步骤，直至源节点到所有节点的最短路径均进行计算。

例子

先来看下面的一张图

首先，我们以A为节点，计算到达各个节点的最短路径。A则会将每次计算的结果放入如下的表中。

目的节点	目的节点距离A的距离	该目的节点的上一节点	是否最优路径
X	…	…	…

*其中“目的节点”代表目的节点的名称，“目的节点距离A点的距离”则表示A点到该目的节点的距离，而“该目的节点的上一节点”则表示目的节