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

Multi-nexthop routing algorithm based on spanning tree searching

作　　者：罗伟[1] 朱宣勇[1] 陈庶樵[1] 

机构地区：[1]解放军信息工程大学信息工程学院信息技术研究所,郑州450002

出　　处：《计算机应用研究》2010年第10期3942-3946,共5页Application Research of Computers

基　　金：中国博士后科学基金资助项目(20080441324);国家"863"计划资助项目(2007AA01Z212;2008AA01Z214);国家"973"计划资助项目(2007CB30712)

摘　　要：基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案。该算法选路策略灵活,通过计算网络拓扑的支撑树完成对节点的定势,可以产生到目的地的大量路径同时进行分流传输,充分利用网络资源。仿真结果表明,相对于传统单下一跳路由算法,该算法能有效地提高吞吐量,减小丢包率,提升网络整体通信性能。This paper proposed a novel multi-next-hop routing algorithm based on regulating potentials of network nodes with spanning tree searching. Then investigated four feasible implementing schemes. After regulating potentials with computing a spanning tree of the network,built a mass of source-destination paths for forwarding packets. So this algorithm is flexible in routing and effective in utilizing resources. Simulation results show this algorithm can increase network throughput and decrease packet losing rate,so that improve network transport performance.

关 键 词：通信技术 多下一跳 路由算法 支撑树 势能 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]