1. 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网络中只描述拓扑信息
2. 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都只能在区域内泛洪,并且不能传递到其他区域
3. SPF计算过程
3.1. OSPF区域内的LSDB
同一区域的所有OSPF路由器LSDB相同
3.2. SPF算法
3.2.1. 构建SPF树干
根据Router-LSA和Network-LSA中的拓扑信息,构建SPF树干
第一步:首先路由器查看自己的Router-LSA
1. OSPF网络中每一台路由器都有自己的拓扑树,每一台路由器都是的根节点
2. 上图为例,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
1. 此时RA知道自己有一个邻居2.2.2.2,就会查看2.2.2.2的Router-LSA
2. 发现邻居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中的路由信息,计算最优路由
在完成树干的构建后,将网段信息添加在树干上,计算出最优路由。并且生成路由表
关于OSPF的文档我就分享到这里了,【点这里】 获得更多资料文档 往期教学视频,主要也是想给新手小白少走点弯路。