天地一体化网络域内路由协议OSPF+

徐明伟, 夏安青, 杨芫, 王宇亮, 桑猛

清华大学学报(自然科学版) ›› 2017, Vol. 57 ›› Issue (1) : 12-17.

PDF(1233 KB)
PDF(1233 KB)
清华大学学报(自然科学版) ›› 2017, Vol. 57 ›› Issue (1) : 12-17. DOI: 10.16511/j.cnki.qhdxxb.2017.21.003
计算机科学与技术

天地一体化网络域内路由协议OSPF+

  • 徐明伟1, 夏安青1, 杨芫1, 王宇亮2, 桑猛2
作者信息 +

Intra-domain routing protocol OSPF+ for integrated terrestrial and space networks

  • XU Mingwei1, XIA Anqing1, YANG Yuan1, WANG Yuliang2, SANG Meng2
Author information +
文章历史 +

摘要

建设天地一体化网络是中国的一项重要工程。在空间网络中引入IP协议族及相关路由技术能充分发挥互联网的长处,更加快速和高效地实现多网融合。然而,空间网络的特殊性使得传统互联网的路由技术不能直接被使用。该文提出一种基于传统域内路由协议OSPF的天地一体化网络域内路由协议OSPF+,利用卫星运动轨迹可以预先计算的规律,引入拓扑预测,结合扩展的邻居状态机来优化链路状态数据库的同步,在空间网络自治系统中实现低开销、高稳定性的自适应动态路由。模拟实验结果表明:OSPF+能在约1 s的时间内快速完成路由收敛,且达到98%以上的稳定性。

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.

关键词

天地一体化网络 / 空间网络 / 卫星网络 / 域内路由协议

Key words

integrated terrestrial and space network / space networks / satellite networks / intra-domain routing protocol

引用本文

导出引用
徐明伟, 夏安青, 杨芫, 王宇亮, 桑猛. 天地一体化网络域内路由协议OSPF+[J]. 清华大学学报(自然科学版). 2017, 57(1): 12-17 https://doi.org/10.16511/j.cnki.qhdxxb.2017.21.003
XU Mingwei, XIA Anqing, YANG Yuan, WANG Yuliang, SANG Meng. Intra-domain routing protocol OSPF+ for integrated terrestrial and space networks[J]. Journal of Tsinghua University(Science and Technology). 2017, 57(1): 12-17 https://doi.org/10.16511/j.cnki.qhdxxb.2017.21.003
中图分类号: TP393.0   

参考文献

[1] 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. [2] 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. [3] 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. [4] 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. [5] 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. [6] 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. [7] 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. [8] 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. [9] 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. [10] 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. [11] 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. [12] 卢勇, 赵有健, 孙富春, 等. 卫星网络路由技术[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) [13] 林闯, 董扬威, 单志广. 基于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) [14] 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.

PDF(1233 KB)

Accesses

Citation

Detail

段落导航
相关文章

/