Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2017, Vol. 57 Issue (1): 12-17    DOI: 10.16511/j.cnki.qhdxxb.2017.21.003
  计算机科学与技术 本期目录 | 过刊浏览 | 高级检索 |
天地一体化网络域内路由协议OSPF+
徐明伟1, 夏安青1, 杨芫1, 王宇亮2, 桑猛2
1. 清华大学 计算机科学与技术系, 北京 100084;
2. 比威网络技术有限公司, 北京 100084
Intra-domain routing protocol OSPF+ for integrated terrestrial and space networks
XU Mingwei1, XIA Anqing1, YANG Yuan1, WANG Yuliang2, SANG Meng2
1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2. BitWay Network Technology Company, Beijing 100084, China
全文: PDF(1233 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 建设天地一体化网络是中国的一项重要工程。在空间网络中引入IP协议族及相关路由技术能充分发挥互联网的长处,更加快速和高效地实现多网融合。然而,空间网络的特殊性使得传统互联网的路由技术不能直接被使用。该文提出一种基于传统域内路由协议OSPF的天地一体化网络域内路由协议OSPF+,利用卫星运动轨迹可以预先计算的规律,引入拓扑预测,结合扩展的邻居状态机来优化链路状态数据库的同步,在空间网络自治系统中实现低开销、高稳定性的自适应动态路由。模拟实验结果表明:OSPF+能在约1 s的时间内快速完成路由收敛,且达到98%以上的稳定性。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
徐明伟
夏安青
杨芫
王宇亮
桑猛
关键词 天地一体化网络空间网络卫星网络域内路由协议    
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 wordsintegrated terrestrial and space network    space networks    satellite networks    intra-domain routing protocol
收稿日期: 2016-08-03      出版日期: 2017-01-15
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] 王帅, 刘凯, 晏坚, 匡麟玲. 软件定义卫星网络多协议流表存储压缩算法[J]. 清华大学学报(自然科学版), 2022, 62(5): 926-933.
[2] 杨增印, 吴茜, 李贺武, 吴建平. 天地一体化信息网络域间路由协议NTD-BGP[J]. 清华大学学报(自然科学版), 2019, 59(7): 512-522.
[3] 朱辉, 陈思宇, 李凤华, 武衡, 赵海强, 王刚. 面向低轨卫星网络的用户随遇接入认证协议[J]. 清华大学学报(自然科学版), 2019, 59(1): 1-8.
[4] 江卓, 吴茜, 李贺武, 吴建平. 基于链路通断预测的飞行器多路径传输优化[J]. 清华大学学报(自然科学版), 2017, 57(12): 1239-1244.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn