标题序号，接续上文，并非笔误

感谢阅读，欢迎交流

本篇仅介绍区域内路由，下篇介绍区域间路由

4.区域内路由

4.1有向图及最短路径计算

LSDB通过描述一个有向线段图来描述网络拓扑结构，该有向图的端点有三种类型：路由器节点，Stub网段和Transit网段。

4.1.1路由器节点和Stub网段

Stub网段表示该网段只有数据入口，例如Loopback接口为Stub网段。

4.1.2Transit网段

Transit网段有能力转发既不是本网段产生的，也不以本网段做为目的地的数据。

有至少两台路由器的广播型网段或NBMA网段就是一种Transit网段。

从路由器到所连Transit网段的开销值就是连接到这个网段的接口所配置的开销值。

从一个Transit网段到连接到这个网段的路由器的开销为0。

4.1.3PPP链路（两端IP不同）

两接口的开销配置为48。有向图中N1表示10.1.1.0/24；N2表示20.1.1.0/24。

LSDB描述两接口处于不同网段的点到点网段的规则如下：

两台路由器经由两条有向线段直接相连，每个方向一条。

两个接口的网段被表示成Stub网段。

每个路由器通告一个Stub连接到该路由器所连的网段。

4.1.4PPP链路（两端IP相同）

两接口的开销配置为48。有向图中N1表示10.1.1.0/24。

LSDB描述两接口处于同一网段的点到点网段的规则如下：

两台路由器经由两条有向线段直接相连，每个方向一条。

连接两个接口的网段被表示成Stub网段。

两个路由器同时通告Stub连接到该PPP网段。

4.1.5最短路径树的计算

根据LSDB的描述最终会形成这样的一张有向图。

每个路由器计算以自己为根的最短路径树，最终状态如下图所示。

计算最短路径树的过程分为两个阶段：

第一阶段，计算所有的Transit节点，包括路由器和Transit网段。

第二阶段，计算Stub网段。

4.2Router-LSA

每台OSPF路由器只使用一条Router-LSA描述属于一个区域的本地活动链接状态，一条Router-LSA可以描述多条链接，每条链接由Link ID，Data，Type和Metric描述。

Type：链接类型（并非OSPF所支持的网络类型），Router-LSA描述的链接类型共有四种：

• Point-to-Point：描述一个从本路由器到邻居路由器之间的点到点链接。
• TransNet：描述一个从本路由器到一个Transit网段（例如广播型网段或者NBMA网段）的链接。
• StubNet：描述一个从本路由器到一个Stub网段（例如Loopback接口）的链接。
• Virtual：表示这是一个从本路由器到虚连接对端ABR的链接。

Link ID：此链接的对端标识，不同链接类型的Link ID表示的意义也不同。

Data：用于描述此链接的附加信息，不同的链接类型所描述的信息也不同。

Metric：描述此链接的开销。

Type=P2P，LinkID=邻居RouterID，Data=该网段上本地接口的IP地址

Type=TransNet，LinkID=DR的接口IP地址，Data=该网段上本地接口的IP地址

Type=StubNet，LinkID=该Stub网段的IP地址，Data=该Stub网段网络掩码

Type=Virtual，LinkID=虚连接邻居的RouterID，Data=去往该虚链接的本地接口IP地址

4.3Network-LSA

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

Link State ID设置为DR的接口IP地址。

Net mask设置为该网段的网络掩码。

Link State ID和Net mask做与运算，即可得出该网段的IP网络号。

在该LSA中，还包含一个连接到该网段的路由器列表。

从一个Transit网段到所连接的路由器的连接没有开销。