请描述一种你熟悉的动态路由协议，主要包含名称，分类，路由表生成算法，工作过程中使用的参数等

名称：开放最短路径优先（Open Shortest Path First，OSPF）

分类：OSPF 是一种内部网关协议（Interior Gateway Protocol，IGP），用于在单个自治系统（AS）内部进行路由选择。它是一个基于链路状态的动态路由协议。

路由表生成算法：OSPF 使用 Dijkstra 的最短路径优先（Shortest Path First，SPF）算法来计算到达网络中每个子网的最短路径。该算法会构建一个以当前路由器为根节点的树，树上的路径代表到达网络中所有其他节点的最短路径。

工作过程中使用的参数：

• 路由器ID（Router ID）：一个用于在 OSPF 网络中唯一标识路由器的32位值。
• 成本（Cost）：代表路由器接口的出口成本，通常基于链路带宽计算，可以配置。OSPF 在计算最短路径时使用成本作为度量标准。
• 区域（Area）：OSPF 网络被划分为区域以降低路由更新的复杂性和数据量。每个区域都有自己的链路状态数据库，并且需要与主干区域（Area 0）相连或通过虚拟链路连接。
• 链路状态通告（LSA）：路由器通过发布 LSAs 来交换链路状态信息。LSAs 描述了路由器的接口及其状态、相邻的路由器以及连接的网络。
• 链路状态数据库（Link-State Database，LSDB）：存储所有已知的 LSA，由此生成网络的完整拓扑图。
• 序列号（Sequence Number）：确保 LSAs 的更新是最新的。
• 年龄（Age）：LSA 的寿命，限制了它在网络中存在的时间。
• 洪泛间隔（Flood Timer）：决定了路由器多久洪泛一次链路状态信息。
• 死亡间隔（Dead Timer）：在认为邻居不可达之前，路由器将等待收到邻居的 hello 数据包的时间。

工作过程简述：

1. 路由器启动后，首先会通过发送 Hello 数据包来发现邻居路由器，并与它们建立邻接关系。
2. 在邻接路由器之间交换链路状态信息，这些信息被封装在 LSA 中。
3. 每个收到 LSA 的路由器都会更新其链路状态数据库，并使用 SPF 算法重新计算到达网络中每个子网的最短路径。
4. 根据最短路径，路由器会生成或更新其路由表，以确定到达各目的地的最佳路径。
5. OSPF 会定期发送 Hello 数据包以维持邻接关系，并定期更新 LSDB 以确保拓扑变更能够快速传播至所有路由器。
6. 如果检测到链路或邻居的变化，相关的 LSA 会被更新并重新洪泛，引发路由器更新其路由表。