Journal of Frontiers of Computer Science and Technology ›› 2018, Vol. 12 ›› Issue (6): 918-927.DOI: 10.3778/j.issn.1673-9418.1710015

Previous Articles     Next Articles

Routing Mechanism for Space Information Network Based on SDN and Contact Graph

ZHU Xiaoru1, WANG Xingwei2+, ZHANG Shuang2, HUANG Min3   

  1. 1. School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
    2. Software College, Northeastern University, Shenyang 110169, China
    3. School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Online:2018-06-01 Published:2018-06-06


朱小茹1,王兴伟2+,张    爽2,黄    敏3   

  1. 1. 东北大学 计算机科学与工程学院,沈阳 110169
    2. 东北大学 软件学院,沈阳 110169
    3. 东北大学 信息科学与工程学院,沈阳 110819

Abstract: Space information network has many characteristics, such as heterogeneous network, time-varying topology, limited storage and computing capability of network nodes, and tedious maintenance and upgrading of space equipment and so on. It means that the solutions to large space-time span network architecture, dynamic network routing and other issues of space information network are badly desired. Thus, this paper devises a routing mechanism for space information network based on SDN (software defined networking) and contact graph. Firstly, aiming for the problems of heterogeneous network and tedious maintenance and upgrading of space equipment, this paper introduces SDN data control and independence to set the network architecture. Then, according to the cyclical time-varying topology of the space information network, this paper proposes a pre-computed multipath routing mechanism and a dynamic response routing strategy based on contact graph. Simulation results prove that the proposed routing mechanism can enhance the rate of data transmission and the capability of dealing with network failures, thus, it is feasible and effective.

Key words: space information network, software defined networking, contact graph, routing

摘要: 空间信息网络具有网络异构、拓扑时变、网络节点存储和计算能力有限、空间设备维护和升级不易等特性,这表明空间信息网络大时空跨度网络体系结构、动态网络环境路由技术等问题亟需研究解决。因此,提出了基于软件定义网络(software defined networking,SDN)和接触图的空间信息网络路由机制。首先,针对空间信息网络中网络异构、设备维护升级难的问题引入SDN数据控制分离思想建立网络结构。然后,针对空间信息网络拓扑周期性动态变化的特点提出基于接触图的预计算多路径路由策略和动态响应路由策略。仿真结果表明,该路由机制可以增强数据传输速率以及网络故障应对能力,是可行和有效的。

关键词: 空间信息网络, 软件定义网络, 接触图, 路由