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

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

清华大学辅仁网/2017-07-07

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

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

1. 清华大学计算机科学与技术系, 北京 100084;
2. 比威网络技术有限公司, 北京 100084

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

XU Mingwei¹, XIA Anqing¹, YANG Yuan¹, WANG Yuliang², SANG Meng²

1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2. BitWay Network Technology Company, Beijing 100084, China

摘要:

输出: BibTeX | EndNote (RIS)

摘要建设天地一体化网络是中国的一项重要工程。在空间网络中引入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

收稿日期: 2016-08-03 出版日期: 2017-01-20

ZTFLH:

TP393.0

引用本文:

徐明伟, 夏安青, 杨芫, 王宇亮, 桑猛. 天地一体化网络域内路由协议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.

链接本文:

http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2017.21.003或 http://jst.tsinghuajournals.com/CN/Y2017/V57/I1/12

图表:

图1 OSPF＋系统结构

图2 OSPF＋邻居状态机

图3 550s时卫星网络平面拓扑

图4 轨道间链路连通情况

图5 不同链路参数下的路由收敛时间与稳定性

图6 路由收敛时间与稳定性随时间的变化

参考文献:

[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.

[1]	王伟平, 柏军洋, 张玉婵, 王建新. 基于代码改写的JavaScript动态污点跟踪[J]. 清华大学学报（自然科学版）, 2016, 56(9): 956-962,968.
[2]	韩心慧, 丁怡婧, 王东祺, 黎桐辛, 叶志远. Android恶意广告威胁分析与检测技术[J]. 清华大学学报（自然科学版）, 2016, 65(5): 468-477.
[3]	王丹琛, 徐扬, 李斌, 何星星. 基于业务效能的信息系统安全态势指标[J]. 清华大学学报（自然科学版）, 2016, 65(5): 517-521,529.
[4]	王永剑, 金波, 董健. 支持完整性检测的安全日志[J]. 清华大学学报（自然科学版）, 2016, 56(3): 237-245.
[5]	董扬威, 林闯. LTP协议数据传输轮次[J]. 清华大学学报（自然科学版）, 2015, 55(11): 1216-1220,1228.
[6]	孙立远, 管晓宏. 在线社会网络多话题传播竞争特性的测量[J]. 清华大学学报（自然科学版）, 2015, 55(11): 1157-1162.