一种基于支撑树搜索的多下一跳路由算法

摘要

基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案.该算法选路策略灵活,通过计算网络拓扑的支撑树完成对节点的定势,可以产生到目的地的大量路径同时进行分流传输,充分利用网络资源.仿真结果表明,相对于传统单下一跳路由算法,该算法能有效地提高吞吐量,减小丢包率,提升网络整体通信性能.