一種SPF計(jì)算調(diào)度算法的設(shè)計(jì)與實(shí)現(xiàn)

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