OSPF计算区域内路由-区域内防环

OSPF计算区域内路由-区域内防环

​ OPSF在区域内会产生俩类LSA：Router LSA ，Network LSA。

​ 路由器以自己为树根构建最短路径树，这里的最短路径树按两步形成。

​ 1，仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算法，根据链路状态数据库的子集形成树。

​ 2，考虑末节网络连接， 作为叶子加入树。

​ 区域内部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设置为该点到点网段的网络掩码；

   上述两个连接的Cost值均为该点到点接口上的Cost值。

​ LSDB描述两接口处于不同网段的点到点网段的规则如下： 两台路由器经由两条有向线段直接相连，每个方向一条。 两个接口的网段被表示成Stub网段。 每个路由器通告一个Stub连接到该路由器所连的网段。

​ LSDB描述两接口处于同一网段的点到点网段的规则如下： 两台路由器经由两条有向线段直接相连，每个方向一条。 连接两个接口的网段被表示成Stub网段。 两个路由器同时通告Stub连接到该PPP网段。

​ 在描述广播型或NBMA型接口的Router-LSA中： 1. 如果接口状态是Waiting，或者该网段上只有一个运行OSPF的路由 器，或者该网段上没有DR，则通告一个通往该网段的Stub链接，Link ID设置为该网段的IP网络号，Link Data设置为该网段的网络掩码； 其他情况下，通告一个通往该网段的Transit连接，Link ID设置为DR的 接口IP地址，Link Data设置为本地接口的IP地址。 2. 连接的开销值为接口的开销。

在描述广播型网段或者NBMA网段的Network-LSA中：

• Link State ID设置为DR的接口IP地址。
• Net mask设置为该网段的网络掩码。
• Link State ID和Net mask做与运算，即可得出该网段的IP网络号。

在该LSA中，还包含一个连接到该网段的路由器列表。 从一个Transit网段到所连接的路由器的连接没有开销

​ 检查LS ID为最新添加节点的端点ID的LSA，本例中检查LS ID为 10.3.1.1的LSA。 在所描述的连接中，忽略2.2.2.2，将3.3.3.3和4.4.4.4添加到候选列 表中。从Transit网段到所连路由器的开销为0。 如果在候选列表中出现两个端点ID一样但是到根端点的开销不一样的端 点，则删除到根端点的开销大的端点。