数据结构入门教程

泛洪算法的核心在于如何管理与每一个相邻路由器的状态，这些状态保存在类SpfNbr中。通过参考程序清单9.1，我们可以看到，泛洪状态不仅在SpfNbr类中，也散布在许多其他数据结构上，如全局类OSPF、区类和接口类等。这些类与泛洪过程中的不同部分密切相关。在接收链路状态更新分组时，我们需要检查每一个链路状态广告(LSA)，确保其有效性。若无效，丢弃之；若有效，直接发送确认，或者加入重发列表。

对于想进一步深入理解泛洪算法的读者，以下资源提供了更多相关的内容。洪泛路由协议详细描述了洪泛路由的工作原理，而Java泛洪协议则探讨了如何在Java中实现泛洪协议。关于洪泛攻击的安全性问题，防止洪泛攻击之测试方法和网络安全实验--洪泛攻击提供了有用的测试方法和实验指导。