摘要
传统的OSPF路由协议实现满足SPF计算条件,就执行SPF计算;频繁的计算消耗大量宝贵的系统资源,还使计算得出的路由表稳定性较差。设计并实现对SPF计算的调度算法,保证两次SPF计算满足合理的间隔,提高单次SPF计算的效率,减缓了路由表更新的速率,提高了路由稳定性,节约了大量的系统开销。在T比特路由器平台上进行了测试验证,结果表明该算法达到设计目的。分析指出该算法也很好的满足了SPF计算的可靠性和健壮性要求。
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.
出处
《微计算机信息》
北大核心
2005年第08X期61-63,146,共4页
Control & Automation
基金
"十五"863计划信息技术领域重大项目"可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"(No.2001AA121011)资助课题
河南省自然科学基金(No.0111061300)资助课题。
关键词
SPF计算
调度算法
路由稳定性
系统开销
可靠性
健壮性
SPF Calculation, Schedule Algorithm, Stability ofRouting, System Overhead, Reliability, Robustness.