空间网络多路径路由算法

针对空间网络具有距离远、延时大、周期性间歇连接的特点,提出了一种适用于空间网络的多路径最大吞吐量的路由算法(SMMT)。该算法是对最小费用最大流算法的改进,经过多次最小费用路径查找和残留网络的构造过程,最终可以找出所有满足传输条件的转发路径。仿真实验表明,和传统的ASCOT和S-OSFP单路径路由算法相比,SMMT算法明显提高了网络的吞吐量,减少了数据包的传输时延,使得网络的资源得到充分的利用。

适用于深空骨干网的位置递推路由算法

文章结合深空骨干网的特点,在已有深空通信路由算法基础上提出了基于位置递推的路由算法。该算法利用节点位置的递推性,根据节点在当前时刻的位置计算出节点在下一时刻的位置,得到网络状态图进行路由计算,与MARVIN,SOSPF等依靠广播链路状态信息更新路由表的算法相比减轻了路由表更新造成的网络负担;同时针对短暂的突发性中断提出了局部处理策略,限制了广播数据包的扩散,使网络拓扑更为稳定。同时将本算法与SOSPF,MARVIN算法等进行了仿真对比,验证了本算法的良好性能。