空间网络多路径路由算法

Multi-path Routing Algorithm in Space Network

针对空间网络具有距离远、延时大、周期性间歇连接的特点,提出了一种适用于空间网络的多路径最大吞吐量的路由算法(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.