一种SPF计算调度算法的设计与实现

传统的OSPF 路由协议实现满足SPF 计算条件，就执行SPF 计算；频繁的计算消耗大量宝贵的系统资源，还使计算得出的路由表稳定性较差。设计并实现对SPF 计算的调度算法，保证两次SPF计算满足合理的间隔，提高单次SPF 计算的效率，减缓了路由表更新的速率，提高了路由稳定性，节约了大量的系统开销。在T 比特路由器平台上进行了测试验证，结果表明该算法达到设计目的。分析指出该算法也很好的满足了SPF 计算的可靠性和健壮性要求。
[关键词]：SPF 计算；调度算法；路由稳定性；系统开销；可靠性；健壮性

[Abstract]：The traditional implementation for OSPF routing protocol starts a SPF calculation rightly once the conditions for SPF calculation is satisfied. Frequent calculations not only cost much valuable system resources, but also make the calculated routing table instable. Design and implement the scheduling management for the SPF calculation, ensure that there is reasonable interval between twice SPF calculations, improve the efficiency of single SPF calculation, speed down the rate of updating the routing table, improve the stability of routing, save up a lot of system overhead. After test and verification through T-bit router
platform, the result indicate that the algorithm achieve the original goal. The algorithm meets the reliability and robustness requirements for SPF calculating supported by the analysis.
[Keywords]：SPF Calculation, Schedule Algorithm, Stability of Routing, System Overhead, Reliability, Robustness.