傳統(tǒng)的OSPF 路由協(xié)議實現(xiàn)滿足SPF 計算條件，就執(zhí)行SPF 計算；頻繁的計算消耗大量寶貴的系統(tǒng)資源，還使計算得出的路由表穩(wěn)定性較差。設計并實現(xiàn)對SPF 計算的調(diào)度算法，保證兩次SPF計算滿足合理的間隔，提高單次SPF 計算的效率，減緩了路由表更新的速率，提高了路由穩(wěn)定性，節(jié)約了大量的系統(tǒng)開銷。在T 比特路由器平臺上進行了測試驗證，結果表明該算法達到設計目的。分析指出該算法也很好的滿足了SPF 計算的可靠性和健壯性要求。
[關鍵詞]：SPF 計算；調(diào)度算法；路由穩(wěn)定性；系統(tǒng)開銷；可靠性；健壯性

[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.