Skip to main content

Appendix D: Detailed Algorithm Descriptions (详细算法描述)

本附录提供 OSPF 核心算法的详细伪代码实现。

D.1 Calculating the shortest-path tree for an area​

详细的 Dijkstra SPF 算法实现，包括：

  • 候选列表管理
  • 距离计算
  • 等价路径处理

D.2 The Routing table structure​

路由表的详细数据结构和管理算法。

参考资料 (References)

Last updated on