文章目录
一、ospf防环机制
1.域间防环
a.星型结构的区域划分
要求所有骨干区域必须和区域0直接相连,区域间路由经区域0中转传递
b.OSPF存在区域水平分割
即 从哪个区域学来的路由不再发送回该区域。
2.域内防环
回顾:
SPF——最短路径优先算法
I-SPF——改良后的SPF算法——改良点在于拓扑发生变更时不需要全部重新计算,只要基于变更部分进行部分计算即可。
OPSF在区域内会产生俩类LSA:Router LSA ,Network LSA
路由器以自己为树根构建最短路径树 ,这里的最短路径树按两步形
成,第一步,仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算
法,根据链路状态数据库的子集形成树。第二步,考虑末节网络连接,
作为叶子加入树。
区域内部OSPF对网络是通过Router LSA ,Network LSA来描述网络
的,最终路由器收到LSA构建出LSDB。
LSDB通过描述一个有向线段图来描述网络拓扑结构,该有向图的端点有
三种类型:路由器节点,Stub网段和Transit网段。
Router LSA使用Link ID,Data,Type和Metric描述一条链路
类型有四种
-
Stub网段表示该网段只有数据入口,例如一个Loopback接口就是一个
Stub网段。
此胶片描述了路由器节点和Stub网段的表示方式。
Cost表示从一个端点到另一个端点的开销,该参数可以在OSPF接口上配
置,表示数据离开该接口(出接口)的开销。
-
Transit网段有能力转发既不是本网段产生的,也不以本网段做为目的
地的数据。
有至少两台路由器的广播型网段或NBMA网段就是一种Transit网段。
从路由器到所连Transit网段的开销值就是连接到这个网段的接口所配
置的开销值。
从一个Transit网段到连接到这个网段的路由器的开销为0。(称为伪节
点)
在描述点到点接口的Router-LSA中:
- 通告一个到邻居路由器的点到点链接,Link ID设置为对端的Router
ID,Data设置为本地接口的IP地址; - 通告一个到该点到点网段的Stub连接,Link ID设置为该点到点网段
的网络号,Data设置为该点到点网段的网络掩码; - 上述两个连接的Cost值均为该点到点接口上的Cost值。
LSDB描述两接口处于不同网段的点到点网段的规则如下:
两台路由器经由两条有向线段直接相连,每个方向一条。
两个接口的网段被表示成Stub网段。
每个路由器通告一个Stub连接到该路由器所连的网段。
LSDB描述两接口处于同一网段的点到点网段的规则如下:
两台路由器经由两条有向线段直接相连,每个方向一条。
连接两个接口的网段被表示成Stub网段。