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中：
- 通告一个到邻居路由器的点到点链接，Link ID设置为对端的Router ID，Data设置为本地接口的IP地址；
- 通告一个到该点到点网段的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一样但是到根端点的开销不一样的端 点，则删除到根端点的开销大的端点。
