- Router-LSA（1类Type LSA）
1.1. Router-LSA概念
描述路由器自己的路由信息和和拓扑信息
1.2. Router-LSA描述P2P网络
Type：Router ID //LAS类型
LS id：1.1.1.1 //生成这条LSA的路由器的Router ID
Adv rtr：1.1.1.1 //生成这条LSA的路由器的Router ID
拓扑信息
Link ID：3.3.3.3 //邻居路由器的Router ID
Data：10.1.13.1 //将这条LSA从哪个接口宣告出去
Link Type：P-2P //链路类型
Metric：48 //开销
路由信息
Link ID：10.1…13.0 //表示该Stub网络的网段
Data：255.255.255.0 //表示该Stub网络的网段掩码
Link Type：StubNet //Stubnet表示拓扑信息
Metric：48 //开销值
Priority：Low //优先级
1.3 Router-LSA描述MA网络或者NBMA网络
Type：Router ID //LAS类型
LS id：1.1.1.1 //生成这条LSA的路由器的Router ID
Adv rtr：1.1.1.1
拓扑信息
Link ID：10.1.235.2 //DR接口的IP地址
Data：10.1.235.3 //将这条LSA从哪个接口宣告出去
Link Type：TransNet //链路类型
Metric：48 //开销
Type1 LAS在P2P链路中描述拓扑信息和路由信息（P2P的网络不会有Type2 LSA）
Type1 LSA在MA/NBMA网络中只描述拓扑信息
- Network-LSA（2类Type LSA）
2.1. Network-LSA概念
由DR生成，来描述MA/NBMA网络的拓扑信息和路由信息
2.2. Network-LSA描述MA/NBMA网络
Type：Network //LSA类型
LS id：10.1.235.2 //DR接口的IP地址
Adv rtr：2.2.2.2 //DR的Router ID
Net mask：255.255.255.0 //网络掩码
Priority：Low //优先级
Attached Router：2.2.2.2 //连接到该网段的OSPF路由器
Attached Router：3.3.3.3
Attached Router：4.4.4.4
Type1/2 LSA都只能在区域内泛洪，并且不能传递到其他区域
- SPF计算过程
3.1. OSPF区域内的LSDB
同一区域的所有OSP
同一区域的所有OSPF路由器LSDB相同
3.2. SPF算法
3.2.1. 构建SPF树干
根据Router-LSA和Network-LSA中的拓扑信息，构建SPF树干
第一步：首先路由器查看自己的Router-LSA
-
OSPF网络中每一台路由器都有自己的拓扑树，每一台路由器都是的根节点
-
上图为例，RA查看自己的Router-LSA。
发现自己有两条拓扑信息，一条为P2P，一条为MA
在P2P链路中就会知道有一个邻居Router ID 3.3.3.3
在MA中会发现有一个DR是10.1.12.2，然后继续查找Network-LSA，可以发现在这个MA网络中就只有两台路由器，有一个邻居是2.2.2.2
第二步：首先路由器查看其他路由器的Router-LSA
-
此时RA知道自己有一个邻居2.2.2.2，就会查看2.2.2.2的Router-LSA
-
发现邻居2.2.2.2有三条拓扑信息，一条为P2P，两条为MA，其中有一条MA是和自己相连的
在P2P链路中就会知道有一个邻居Router ID 4.4.4.4
其中一条MA（DR 10.1.12.2）是和自己相连的，已经进行计算
另外一条MA（DR 10.1.235.2），然后查找Network-LSA，发现这个MA网络中有两个路由器，分别是3.3.3.3和5.5.5.5
我们可以看到从RA去往3.3.3.3有两条路径，但是根据开销会进行优先选择
通过查看后续的Router-LSA和Network-LSA知道描述出整个拓扑
3.2.2. 计算最优路由
根据Router-LSA和Network-LSA中的路由信息，计算最优路由
在完成树干的构建后，将网段信息添加在树干上，计算出最优路由。并且生成路由表