基于多属性决策的空间DTN网络路由算法研究

Research on the Routing Algorithm of Space DTN Network Based on Multi-attribute Decision Making

空间信息网絡是未来信息网络的重要发展方向,低轨卫星DTN网络是空间信息网络的重要组成部分,由于低轨卫星网络存在时延大、中断频繁、拓扑结构变化剧烈等特点,因此路由问题成为了制约该型网络发展的瓶颈。为推进路由问题的解决,提出了一种基于多属性决策理论的路由算法,利用卫星网络链路带宽、链路建立时延、节点剩余存储空间、节点数据转发率四个重要指标作为路由选择依据,通过计算各属性比例关系决定数据转发路径,从而实现DTN网络路由,同时,通过调整属性偏好,可以针对不同网络业务实现网络路径的优化,从而适应空间信息网路的多业务需求。仿真实验结果表明:该算法与Epidemic、PROPHET路由算法比较,在数据传输成功率、网络平均时延方面均有改进。

Space information network is an important development direction of future information network;and LEO-satellite DTN network is an important part of space information network. As LEO (low earth orbit) satellite network is characterized by big delay,frequent interruption and highly variable topological structure;the issue of routing has become the bottleneck constraint to the development of this network. In order to facilitate the solving of routing issue, in this paper,a routing algorithm based on multiple-attribute decision making (MADM) is proposed,which 4 important indicators,namely satellite network link bandwidth,link establishment delay,free storage space at nodes and data forwarding rate at nodes are used as the basis of routing and the data-forwarding route is decided in accordance with the calculated attribute proportions to realize the DTN routing. Meanwhile, through the adjustment of attribute preference,the paths of various service networks can be optimized by this algorithm so as to adapt to the multi-service needs of space information network. The result of simulation experiment shows that being compared with Epidemic and PROPHET routing algorithm this algorithm is significantly advantageous in terms of data transmission success rate and average network delay.