OSPF基础——区域内SPF计算

似梦清欢
• 阅读 86

区域内的LSDB信息是同步的,邻居关系建立完成后,每一台设备都具有整个区域内所有设备的链路状态。 OSPF基础——区域内SPF计算 邻居建立完成: OSPF基础——区域内SPF计算


区域内路由计算

通过1类LSA和2类LSA选择AR1去往AR5的最优路径:

每一个广播型网络都存在一个DR。 查看本端的1类LSA信息: OSPF基础——区域内SPF计算 通过上图可以得知会有2类LSA描述伪节点: OSPF基础——区域内SPF计算 如上,伪节点描述了一个网段:10.1.123.0/24。Attached Router表示的是伪节点连接的真实设备的RID。 ::: warning 伪节点描述的网段没有开销值,即伪节点到真实设备的开销为0。 AR1到伪节点的开销为1,伪节点到AR2的开销为0; AR2到伪节点的开销为1,伪节点到AR1的开销为0, 两部分相加即为AR1到AR2的链路开销1。 :::


查看2类LSA中Attached Router对应的1类LSA: OSPF基础——区域内SPF计算 如上,两个伪节点的RID都是AR2的接口地址,表示AR2是该网段的DR。 OSPF基础——区域内SPF计算 如上StubNet的网段,由于P2P网络中没有2类LSA,不能用伪节点描述网段,只能由每台路由器单独描述本端的互联网段10.1.35.0/24(当作末节设备描述)。


10.2.2.2中出现的新的伪节点10.1.24.2(2类LSA): OSPF基础——区域内SPF计算 如上,伪节点描述了一个网段:10.1.24.0/24。Attached Router表示的是伪节点连接的真实设备的RID,出现了RID:10.4.4.4的设备。


查看10.4.4.4对应的1类LSA: OSPF基础——区域内SPF计算 出现新的伪节点10.1.45.5。


查看10.1.45.5对应的2类LSA: OSPF基础——区域内SPF计算 上图中10.1.45.5还连接了真实设备AR5,就可以完成闭环。


OSPF基础——区域内SPF计算 OSPF基础——区域内SPF计算


由上述分析过程可以画出拓扑图: OSPF基础——区域内SPF计算 由拓扑图可以分析出AR1到AR5的最优路径应为AR1-AR2-AR4-AR5。

由拓扑图计算AR1访问AR2的G0/0/1接口(10.1.24.2)开销为2: OSPF基础——区域内SPF计算 AR1到伪节点的开销为1,伪节点到AR2的开销为0,AR2上没有10.1.24.0的网段,到下一个伪节点的开销为1,总计开销为2。网段的开销为0。 OSPF基础——区域内SPF计算 如上,如果查询的是IP路由表,直连开销为0;如果查询的是OSPF的路由表,开销值为1(需要去伪节点查询)。

点赞
收藏
评论区
推荐文章

暂无数据

似梦清欢
似梦清欢
Lv1
学海无涯
文章
17
粉丝
17
获赞
1