文章将会用画图讲解的方式理解SPF算法在具体OSPF协议中的过程,仔细看看,图解很容易理解的。
首先构造一个经典的拓扑图,图上接口的数字表示数据从此接口发出所消耗的费用,以下将以此为开销的衡量标准讲解。(即从 R 2 访问 R 1 开销为 1 ,R 1 访问 R 2 开销为 2)
全网运行 OSPF 协议,为了方便讲解,此文章不涉及不同区域的问题;以及路由器之间是怎样建立邻接关系,互相交互什么样的报文等等都不会在此文章涉及,后续的文章中,我会详细讲解 OSPF 协议中更多细节的东西。
以下将直接展示收敛完毕后的链路状态数据库(LSDB),为了容易理解,后续都会以下图的形式展示路由条目
以前两条 LS 记录为例,表示的是 R 1 宣称自己有两个邻居,分别为 R 2 与 R 3 ,开销分别是 2 和 1。其他条目也是相同的意思。
每个路由器的 LSDB 都是相同的,此时我们以 R 1 为根开始计算 R 1 的最短路树。
- 第一步&#