4.5 链路状态路由算法（P164 4.6.3）

链路状态路由算法是一种用于网络路由选择的协议，常见实现有 OSPF 等，其步骤包括：

• 链路状态广告：每个路由器定期向网络中其他路由器广播其链路状态，包括邻居连接情况和成本等。
• 链路状态数据库：每个路由器维护一个完整的链路状态，记住网络中所有路由器的状态信息。
• 最短路径计算：使用例如 Dijkstra 等算法，根据链路状态计算达到各个目标的最短路径。
• 路由表更新：根据计算出的最短路径更新路由表，确保数据报能通过最优路径传输。