OSPF是基于SPF算法来实现的一种路由协议。

本文就简单讲解一下关于SPF树的计算方法

假设现在有三台路由器相连R1--------R2-------R3。做完简单的OSPF配置：都在区域0中

R1的接口地址为：100.0.12.1/24         loopback0：1.1.1.1/32

R2的接口地址为：100.0.12.2/24   100.1.23.2/24           loopback0：2.2.2.2/32

R3的接口地址为：100.0.23.3/24         loopback0：3.3.3.3/32

那么每台路由器都会自己为中心，来计算PSF树。以R1为例，通过查看LSDB来推出一个伪节点（伪节点就相当于一个虚拟的路由器），发现这个伪节点连接着一个实节点，也就是R2。在通过查看R2的LSDB数据库，在推出来R3和R3之间所产生的伪节点。这样关于整个SPF树的结构就出来了。最后再将他们的叶子信息填充进去）（叶子信息也就相当于路由器上宣告的路由信息）