Software defined network based fault tolerant routing mechanism for satellite networks

doi:10.11772/j.issn.1001-9081.2018122615

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (6): 1772-1779.DOI: 10.11772/j.issn.1001-9081.2018122615

• Network and communications • Previous Articles Next Articles

Software defined network based fault tolerant routing mechanism for satellite networks

JIA Mengyao¹, WANG Xingwei¹, ZHANG Shuang², YI Bo¹, HUANG Min³

1. School of Computer Science and Engineering, Northeastern University, Shenyang Liaoning 110169, China;
2. Software College, Northeastern University, Shenyang Liaoning 110169, China;
3. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China

Received:2018-12-20 Revised:2019-03-11 Online:2019-06-10 Published:2019-06-17
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61572123, 61872073), the Program for Liaoning Innovative Research Team in University (LT2016007), the Mobile Scientific Research Foundation of Ministry of Education of China (MCM20160201).

基于软件定义网络的卫星网络容错路由机制

贾梦瑶¹, 王兴伟¹, 张爽², 易波¹, 黄敏³

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

通讯作者: 王兴伟
作者简介:贾梦瑶(1996-),女,湖北荆门人,硕士研究生,主要研究方向:下一代互联网;王兴伟(1968-),男,辽宁盖州人,教授,博士,CCF高级会员,主要研究方向:下一代互联网、云计算、网络空间安全;张爽(1971-),女,辽宁铁岭人,副教授,博士,CCF会员,主要研究方向:社交云、移动云;易波(1988-),男,湖北天门人,博士研究生,主要研究方向:下一代互联网;黄敏(1968-),女,福建长乐人,教授,博士,主要研究方向:智能算法与优化、调度理论与方法。
基金资助:
国家自然科学基金资助项目（61572123，61872073）；辽宁省高校创新团队支持计划资助项目（LT2016007）；教育部-中国移动科研基金资助项目（MCM20160201）。

Abstract

Abstract: Duing to the satellite network has high requirement for security and fault-dealing ability, with Software Defined Network (SDN) technology introduced, the central controller was set in the network to enhance the network's fault-dealing ability. Firstly, a satellite network model was designed based on the SDN idea, and the satellite's operating parameters on the three-layer orbit were calculated and the constellations were built. Then, the method of hierarchical routing was used to design a fault tolerant routing mechanism for satellite network. Finally, the simulation experiments were carried out on the Mininet platform, and the experimental results of Fault-Tolerant Routing algorithm (FTR) were compared with the results of inter-Satellite Routing algorithm based on Link Recognizing (LRSR) and Multi-Layered Satellite Routing algorithm (MLSR). The comparison results show that in the case without damaged nodes or links in the network, the total routing delay of FTR is reduced by 6.06% on average compared with that of LRSR, which shows the effectiveness of introducing SDN centralized control; the packet loss rate of FTR is reduced by 25.79% compared with that of MLSR which also targets the minimum delay, which shows the effectiveness of temporary storage routing mechanism design for the Medium Earth Orbit (MEO) satellites. When the failure of nodes and links in the network is serious, FTR has the total routing delay 3.99% lower than LRSR and 19.19% lower than MLSR, and has the packet loss rate 16.94% lower than LRSR and 37.95% lower than MLSR, which shows the effectiveness of fault tolerance of FTR. The experimental results prove that the fault tolerant routing mechanism of satellite network based on SDN has better fault tolerant capability.

Key words: satellite network, network model, Software Defined Network (SDN), fault tolerance, routing

摘要： 鉴于卫星网络对安全性和应对故障的能力有很高的要求，引入了软件定义网络（SDN）技术，在网络中放置中央控制器来增强网络对故障的应对能力。首先，基于SDN的思想设计了一种卫星网络模型，计算了三层轨道上卫星运行的参数并构建星座；然后，采用分层路由的方法，设计了一种针对卫星网络的容错路由机制；最后，在Mininet平台上进行了仿真实验，将容错路由算法（FTR）的实验结果与基于链路感知的星间路由算法（LRSR）和多层卫星网络路由算法（MLSR）的实验结果进行了对比。对比结果表明，在网络中无损坏节点和链路的情况下，FTR的路由总延时比LRSR平均降低了6.06%，说明了引入SDN集中控制的有效性；FTR的丢包率比同样以最小延时为目标的MLSR降低了25.79%，说明了在网络模型中为中轨道（MEO）卫星设计临时存储路由机制的有效性。而当网络中节点和链路的失效情况比较严重时，FTR的路由总延时比LRSR降低了3.99%，比MLSR降低了19.19%；其丢包率比LRSR降低了16.94%，比MLSR降低了37.95%，说明了FTR的容错有效性。实验结果验证了基于SDN的卫星网络路由机制具有更好的容错能力。

关键词: 卫星网络, 网络模型, 软件定义网络, 容错, 路由

CLC Number:

TP393.04

JIA Mengyao, WANG Xingwei, ZHANG Shuang, YI Bo, HUANG Min. Software defined network based fault tolerant routing mechanism for satellite networks[J]. Journal of Computer Applications, 2019, 39(6): 1772-1779.

贾梦瑶, 王兴伟, 张爽, 易波, 黄敏. 基于软件定义网络的卫星网络容错路由机制[J]. 计算机应用, 2019, 39(6): 1772-1779.

References

[1] 卢勇,赵有健,孙富春,等.卫星网络路由技术[J].软件学报,2014,25(5):1085-1100.(LU Y, ZHAO Y J, SUN F C, et al. Routing techniques on satellite networks[J]. Journal of Software, 2014, 25(5):1085-1100.)
[2] NISHIYAMA H, TADA Y, KATO N, et al. Toward optimized traffic distribution for efficient network capacity utilization in two-layered satellite networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(3):1303-1313.
[3] KONDRATEVA O, DÖBLER H, SPARKA H, et al. Throughput-optimal joint routing and scheduling for low-earth-orbit satellite networks[C]//Proceedings of the 2018 Wireless On-Demand Network Systems and Services. Piscataway, NJ:IEEE, 2018:59-66.
[4] LU Y, ZHANG J, ZHANG T. UMR:a utility-maximizing routing algorithm for delay-sensitive service in LEO satellite networks[J]. Chinese Journal of Aeronautics, 2015, 28(2):499-507.
[5] XU W, JIANG M, TANG F, et al. Network coding-based multi-path routing algorithm in two-layered satellite networks[J]. IET Communications, 2018, 12(1):2-8.
[6] 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.
[7] KAWAMOTO Y, NISHIYAMA H, KATO N, et al. Assessing packet delivery delay in multi-layered satellite networks[C]//Proceedings of the 2012 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2012:3311-3315.
[8] GUO Z, YAN Z. A weighted semi-distributed routing algorithm for LEO satellite networks[J]. Journal of Network & Computer Applications, 2015, 58:1-11.
[9] YANG Y, XU M, WANG D, et al. Towards energy-efficient routing in satellite networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12):3869-3886.
[10] LIU H, SUN F, WANG S. Virtual Strategy QoS routing in satellite networks[J]. Science China Information Sciences, 2016, 59(9):92201.
[11] WAND D, LI H, SUN F, et al. Dynamic fault-tolerant routing based on FSA for LEO satellite networks[J]. IEEE Transactions on Computers, 2013, 62(10):1945-1958.
[12] 刘沛龙,陈宏宇,魏松杰,等.LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J].通信学报,2017,38(Z1):135-142.(LIU P L, CHEN H Y, WEI S J, et al. Load balancing multipath routing protocol for mass remote sensing data downlink in LEO satellite network[J]. Journal on Communications, 2017, 38(Z1):135-142.)
[13] 齐小刚,马久龙,刘立芳.基于拓扑控制的卫星网络路由优化[J].通信学报,2018,39(2):11-20.(QI X G, MA J L, LIU L F. Routing optimization based on topology control in satellite network[J]. Journal on Communications, 2018, 39(2):11-20.)
[14] XU S, WANG X, HUANG M. Software-defined next-generation satellite networks:architecture, challenges, and solutions[J]. IEEE Access, 2018, 6:4027-4041.
[15] LU N, ZHANG H, MA J. A novel inter-satellite routing protocol based on link recognizing[C]//Proceedings of the 2014 International Conference on Cyberspace Technology. London:the Institution of Engineering and Technology, 2014:1-4.
[16] 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.

Software defined network based fault tolerant routing mechanism for satellite networks

基于软件定义网络的卫星网络容错路由机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	YANG Longhai, WANG Xueyuan, JIANG Hesong. Blockchain digital signature scheme with improved SM2 signature method [J]. Journal of Computer Applications, 2021, 41(7): 1983-1988.
[2]	LI Jin, WANG Feng, YANG Shenyu. Freight routing optimization model and algorithm of battery-swapping electric vehicle [J]. Journal of Computer Applications, 2021, 41(6): 1792-1798.
[3]	XU Hongliang, YANG Guiqin, JIANG Zhanjun. Data center adaptive multi-path load balancing algorithm based on software defined network [J]. Journal of Computer Applications, 2021, 41(4): 1160-1164.
[4]	LI Jing, LUO Jinfei, LI Bingchao. Reliability analysis models for replication-based storage systems with proactive fault tolerance [J]. Journal of Computer Applications, 2021, 41(4): 1113-1121.
[5]	LIU Yu, ZHU Chaoyang, LI Jinze, LAO Yuanji, QIN Tuanfa. d-PBFT:detection consensus algorithm for alliance blockchain [J]. Journal of Computer Applications, 2021, 41(3): 756-762.
[6]	YANG Hualong, WANG Meiyu, XIN Yuchen. Inventory routing optimization model with heterogeneous vehicles based on horizontal collaboration strategy [J]. Journal of Computer Applications, 2021, 41(10): 3040-3048.
[7]	LI Huafeng, HUANG Zhangcan, ZHANG Qiang, ZHAN Hang, TAN Qing. Improved pyramid evolution strategy for solving split delivery vehicle routing problem [J]. Journal of Computer Applications, 2021, 41(1): 300-306.
[8]	YANG Yunlong, SUN Jianqiang, SONG Guochao. Text sentiment analysis based on gated recurrent unit and capsule features [J]. Journal of Computer Applications, 2020, 40(9): 2531-2535.
[9]	YIN Chunyong, HE Miao. Text classification based on improved capsule network [J]. Journal of Computer Applications, 2020, 40(9): 2525-2530.
[10]	WANG Minrui, GAO Shu, YUAN Ziyong, YUAN Lei. Sequence generation model with dynamic routing for multi-label text classification [J]. Journal of Computer Applications, 2020, 40(7): 1884-1890.
[11]	TANG Xingfeng, XU Qingqin, MA Shiwei. Vehicular ad-hoc network greedy routing algorithm based on path exploration [J]. Journal of Computer Applications, 2020, 40(6): 1738-1744.
[12]	ZHU Mengdi, SHU Yong’an. Verification of control-data plane consistency in software defined network [J]. Journal of Computer Applications, 2020, 40(6): 1751-1754.
[13]	CAO Xiaowei, QU Zhijian, XU Lingling, LIU Xiaohong. 3D model recognition based on capsule network [J]. Journal of Computer Applications, 2020, 40(5): 1309-1314.
[14]	LI Jing, JING Xu, YANG Huijun. Blockchain electronic counting scheme based on practical Byzantine fault tolerance algorithm [J]. Journal of Computer Applications, 2020, 40(4): 954-960.
[15]	CHEN Lichao, ZHENG Jiamin, CAO Jianfang, PAN Lihu, ZHANG Rui. Intelligent traffic sign recognition method based on capsule network [J]. Journal of Computer Applications, 2020, 40(4): 1045-1049.