OSPF
什么是OSPF
- 链路状态路由协议（开放式最短路由优先）
工作过程
- 邻居发现：OSPF路由器首先通过发送Hello消息来发现与自己直接相连的其他OSPF路由器。路由器之间通过交换Hello消息来确认彼此的存在，并建立邻居关系。
- 链路状态数据库同步：一旦邻居关系建立，路由器将通过发送Link State Update消息来传播自己所知道的网络拓扑信息。这些信息被存储在每个路由器的链路状态数据库（Link State Database，LSDB）中。
- 最短路径计算：每个OSPF路由器使用Dijkstra算法基于链路状态数据库中的信息计算最短路径树（Shortest Path Tree），确定到达网络中其他路由器的最佳路径。该最佳路径被记录在路由表中。
- 路由表更新：路由器根据最短路径计算的结果更新自己的路由表，将最佳路径和相关的下一跳信息存储在路由表中。
- 数据包转发：当数据包到达OSPF路由器时，根据路由表中的信息进行转发决策，将数据包发送到下一跳路由器，最终到达目标网络。
- 链路状态更新：如果网络中的拓扑发生变化，如链路断开或者链路恢复，OSPF路由器将相应地更新链路状态信息，并将这些更新信息广播给其他路由器，以便更新他们的链路状态数据库
LSA类型
在OSPF（Open Shortest Path First）协议中，LSA（Link State Advertisement）是用于在网络中传播链路状态信息的数据包。LSA 包含了路由器对网络拓扑的描述，以及与其相邻的路由器之间的链路状态。
- LSA 类型 1（Router LSA）：每个路由器都会生成这种类型的 LSA，用于描述其直接连接的网络、接口和链路状态。
- LSA 类型 2（Network LSA）：由 DR（Designated Router）生成，并用于描述与其相连的网络的链路状态。
- LSA 类型 3（Summary LSA）：用于在不同的区域之间传递网络的汇总信息，描述了区域间的路由信息。
- LSA 类型 4（ASBR Summary LSA）：用于描述连接不同区域的 ASBR（Autonomous System Boundary Router）之间的链路状态
- LSA 类型 5（AS External LSA）：用于表示来自其他 AS（Autonomous System）的网络信息，允许 OSPF 路由器学习和传播到外部网络的路由。
