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

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