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

摘要：

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

关键词：SPF计算、调度算法、路由稳定性、系统开销、可靠性、健壮性

分类号：TP393.17(计算技术、计算机技术)

资助基金：国家科技攻关项目2001AA121011;国家自然科学基金0111061300

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-63,146