空间网络多路径路由算法  

Multi-path Routing Algorithm in Space Network

作　　者：朱超[1] 洪佩琳[1] 卢汉成[1] 张林杰 阎长江 

机构地区：[1]中国科学技术大学电子工程与信息科学系信息网络实验室,安徽合肥230027 [2]军用通信网信息传输与分发技术国防科技重点实验室,河北石家庄050081

出　　处：《通信技术》2013年第9期42-46,共5页Communications Technology

基　　金：国家自然科学基金(批准号:61170231)"具有延迟约束的无线网络资源控制机制研究"资助;国家重大专项(No.2010ZX03003-002)"面向IMT-Advanced多小区多用户干扰抑制和抵消技术"资助

摘　　要：针对空间网络具有距离远、延时大、周期性间歇连接的特点,提出了一种适用于空间网络的多路径最大吞吐量的路由算法(SMMT)。该算法是对最小费用最大流算法的改进,经过多次最小费用路径查找和残留网络的构造过程,最终可以找出所有满足传输条件的转发路径。仿真实验表明,和传统的ASCOT和S-OSFP单路径路由算法相比,SMMT算法明显提高了网络的吞吐量,减少了数据包的传输时延,使得网络的资源得到充分的利用。Aiming at long propagation delay and intermittent network connection of deep-space networks, this paper proposes a noval multi-path routing algorithm（SMMT） that could achieve maximum throughput. SMMT is an upgrade of minimum cost and maximum flow algorithm. By repeatedly searching minimum cost and constructing residual network, one would find all forwording path that could meet the transmission requirement. Simulations and comparisons with traditional ASCOT and S-OSPF algorithm indicate that SMMT algorithm could significantly improve the network throunghp reduce the packet transmission delay and make full use of the network resource.

关 键 词：空间网络 多路径 路由算法 吞吐量 

分 类 号：TN927.3[电子电信—通信与信息系统]