OSPF-----SPF树计算方式
作者:互联网
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树的结构就出来了。最后再将他们的叶子信息填充进去)(叶子信息也就相当于路由器上宣告的路由信息)
标签:24,R2,R3,-----,OSPF,节点,SPF,路由器 来源: https://blog.csdn.net/weixin_44917859/article/details/121317191