ospf防环机制及重发布（HCIP课程——DAY9笔记）

---

一、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中：

1. 通告一个到邻居路由器的点到点链接，Link ID设置为对端的Router
   ID，Data设置为本地接口的IP地址；
2. 通告一个到该点到点网段的Stub连接，Link ID设置为该点到点网段
   的网络号，Data设置为该点到点网段的网络掩码；
3. 上述两个连接的Cost值均为该点到点接口上的Cost值。
   
   LSDB描述两接口处于不同网段的点到点网段的规则如下：
   两台路由器经由两条有向线段直接相连，每个方向一条。
   两个接口的网段被表示成Stub网段。
   每个路由器通告一个Stub连接到该路由器所连的网段。