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

OPSF在区域内会产生俩类LSA：Router LSA ，Network LSA
路由器以自己为树根构建最短路径树 ，这里的最短路径树按两步形
成。
第一步，仅考虑路由器和传输网络之间的连接。通过 Dijkstra 算法，根据链路状态数据库的子集形成树。
第二步，考虑末节网络连接，作为叶子加入树。区域内部OSPF对网络是通过Router LSA ，Network LSA来描述网络的，最终路由器收到LSA构建出LSDB。

1、LSDB通过描述一个有向线段图来描述网络拓扑结构，该有向图的端点有
三种类型：路由器节点，Stub网段和Transit网段。
Router LSA使用Link ID，Data，Type和Metric描述一条链路。

类型有四种

2、Stub网段表示该网段只有数据入口，例如一个Loopback接口就是一个Stub网段。
此胶片描述了路由器节点和Stub网段的表示方式。
Cost表示从一个端点到另一个端点的开销，该参数可以在OSPF接口上配置，表示数据离开该接口（出接口）的开销。

3、Transit网段有能力转发既不是本网段产生的，也不以本网段做为目的地的数据。
有至少两台路由器的广播型网段或NBMA网段就是一种Transit网段。
从路由器到所连Transit网段的开销值就是连接到这个网段的接口所配置的开销值。
从一个Transit网段到连接到这个网段的路由器的开销为0。（称为伪节点）

4、在描述点到点接口的Router-LSA中：

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

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

7、在描述广播型或NBMA型接口的Router-LSA中：

8、在描述广播型网段或者NBMA网段的Network-LSA中：
Link State ID设置为DR的接口IP地址。
Net mask设置为该网段的网络掩码。
Link State ID和Net mask做与运算，即可得出该网段的IP网络号。
在该LSA中，还包含一个连接到该网段的路由器列表。
从一个Transit网段到所连接的路由器的连接没有开销。

9、计算过程中首先初始化最短路径树，RTA将自己做为根节点添加到最短路径树上

10、RTA将自己添加到最短路径树上之后，检查自己生成的Router-LSA，对于该LSA中所描述的每一个连接，如果不是一个Stub连接，就把该连接添加到候选列表中，端点ID为Link ID，到根端点的开销为LSA中描述的Metric值。本例中，添加端点4.4.4.4和2.2.2.2。

11、将候选列表中到根端点开销最小的端点移到最短路径树上

12、当有新节点添加到最短路径树上的时候，则检查LS ID为新节点的link-idID的LSA，本例中检查LS ID为2.2.2.2的LSA。如果LSA中所描述的连接的Link ID在最短路径树上已经存在，则忽略该连接。本例中，Link ID为1.1.1.1的连接被忽略，只有10.3.1.1的连接被添加到候选列表中。到根端点的开销设置为此连接的Metric值（本例中此连接的Metric值为1）与父端点（本例中此连接的父端点为2.2.2.2）到根端点的开销（本例中此开销值为48）之和。

将候选列表中到根端点的开销最小的端点移动到最短路径树上，本例
中，将10.3.1.1移到最短路径树上。

检查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一样但是到根端点的开销不一样的端
点，则删除到根端点的开销大的端点。

本文由 在线网速测试 整理编辑，转载请注明出处，原文链接：https://www.wangsu123.cn/news/18877.html。