Abstract：Constructing an integrated terrestrial and space network is one of the key projects in China. Heterogeneous networks can be efficiently integrated using the IP protocol family in space networks to leverage the advantages of the Internet. However, traditional routing techniques cannot be used directly due to the special characteristics of space networks. This paper describes an extended traditional intra-domain routing protocol based on OSPF for network communications in space. The protocol uses topology predictions based on the regular motion of satellites and extends the neighbor state machine to optimize the synchronization of link-state databases to achieve efficient, stable dynamic self-adaptive routing. Simulations show that this protocol has a convergence time of less than 1 second and greater than 98% stability.
徐明伟, 夏安青, 杨芫, 王宇亮, 桑猛. 天地一体化网络域内路由协议OSPF+[J]. 清华大学学报（自然科学版）, 2017, 57(1): 12-17.
XU Mingwei, XIA Anqing, YANG Yuan, WANG Yuliang, SANG Meng. Intra-domain routing protocol OSPF+ for integrated terrestrial and space networks. Journal of Tsinghua University(Science and Technology), 2017, 57(1): 12-17.
Chang H S, Kim B W, Lee C G, et al. Topological design and routing for low-earth orbit satellite networks[C]//Proc of IEEE GLOBECOM. Piscataway, NJ, USA:IEEE Press, 1995:529-535.
Werner M, Delucchi C, Vogel H J, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(1):69-82.
Chang H S, Kim B W, Lee C G, et al. FSA-based link assignment and routing in low-earth orbit satellite networks[J]. IEEE Transactions on Vehicular Technology, 1998, 47(3):1037-1048.
Cao J H, Stefanovic M. Cross entropy accelerated ant routing in satellite networks[C]//Proc of the American Control Conf. Piscataway, NJ, USA:IEEE Press, 2010:5080-5087.
Lu Y, Sun F, Zhao Y. Virtual topology for LEO satellite networks based on earth-fixed footprint mode[J]. IEEE Communications Letters, 2013, 17(2):357-360.
Hashimoto Y, Sarikaya B. Design of IP-based routing in a LEO satellite network[C]//Proc of the 3rd International Workshop on Satellite-Based Information Services. New York, NY, USA:ACM, 1998:81-88.
Ekici E, Akyildiz I F, Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking, 2001, 9(2):137-147.
Lee J, Kang S. Satellite over satellite (SOS) network:A novel architecture for satellite network[C]//Proc of IEEE INFOCOM. Tel Aviv, Israel:IEEE Press, 2000:315-321.
Akyildiz I F, Ekici E, Bender M D. MLSR:A novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM Transactions on Networking, 2002, 10(3):411-424.
Long F, Xiong N, Vasilakos A V, et al. A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks[J]. Wireless Networks, 2010, 16(6):1657-1673.
Nishiyama H, Kudoh D, Kato N, et al. Load balancing and QoS provisioning based on congestion prediction for GEO/LEO hybrid satellite networks[J]. Proceedings of the IEEE, 2011, 99(11):1998-2007.
卢勇, 赵有健, 孙富春, 等. 卫星网络路由技术[J]. 软件学报, 2014, 25(5):1085-1100.LU Yong, ZHAO Youjian, SUN Fuchun, et al. Routing Techniques on Satellite Networks[J]. Journal of Software, 2014, 25(5):1085-1100. (in Chinese)
林闯, 董扬威, 单志广. 基于DTN的空间网络互联服务研究综述[J]. 计算机研究与发展, 2014, 51(5):931-943.LIN Chuang, DONG Yangwei, SHAN Zhiguang. Research on space internetworking service based on DTN[J]. Journal of Computer Research and Development, 2014, 51(5):931-943. (in Chinese)
Lewandowski A, Burda R, and Wietfeld C. A multiscale real-time navigation and communication satellite simulation model for OMNeT++[C]//Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communication, Networks and Systems &Workshops. Marseille, France:ACM, 2008, 87:1-8.