兼顾控制流量的软件定义卫星网络路由策略

费长江; 赵宝康; 虞万荣; 吴纯青

doi:10.13700/j.bh.1001-5965.2018.0343

兼顾控制流量的软件定义卫星网络路由策略

doi: 10.13700/j.bh.1001-5965.2018.0343

国防科技大学计算机学院, 长沙 410073

基金项目:

网络技术创新团队 61202488

详细信息

作者简介:
费长江  男, 博士研究生。主要研究方向:软件定义卫星网络

赵宝康  男, 博士, 副研究员。主要研究方向:卫星网络

虞万荣  男, 博士, 副研究员。主要研究方向:卫星网络

吴纯青  女, 博士, 研究员。主要研究方向:卫星网络

通讯作者:
赵宝康, E-mail: bkzhao@nudt.edu.cn

中图分类号: TN929.5
计量
- 文章访问数: 755
- HTML全文浏览量: 77
- PDF下载量: 471
- 被引次数: 0
出版历程
- 收稿日期: 2018-06-08
- 录用日期: 2018-07-27
- 网络出版日期: 2018-12-20

A routing strategy for software defined satellite networks considering control traffic

College of Computer, National University of Defense Technology, Changsha 410073, China

Funds:

Network Technology Innovation Team 61202488

More Information

Corresponding author: ZHAO Baokang, E-mail: bkzhao@nudt.edu.cn

摘要

摘要:
软件定义卫星网络（SDSN）通过解耦数据与控制平面，实现网络态势与控制的逻辑集中，为管理卫星网络提供了一种新的思路。在SDSN中，控制报文和数据报文同时在网络中传输，海量、动态、高优先级的控制流量将对数据报文传输产生极大的干扰。因此，提出了一种数据流退让路由（DFRR）策略。在计算数据报文路由时，DFRR将链路上控制流量大小作为影响链路代价的一个因素，以减少选择控制流量较大的链路；在网络操作控制中心（NOCC）连接的过顶卫星切换导致控制流量分布发生较大变化之前，DFRR预测可能发生拥塞的链路，并选出链路上部分数据流进行重路由，从而避免拥塞。在开发的SDSN研究平台OpenSatNet上对DFRR的性能进行了评估。实验结果表明，DFRR能够有效减少网络中的链路拥塞，以及控制报文和数据报文的分组丢失。
- 软件定义卫星网络(SDSN) /
- 卫星网络 /
- 路由策略 /
- 控制报文 /
- 拥塞避免
Abstract:
Software defined satellite networks (SDSN) provides an innovative perspective to manage satellite networks through decoupling the data and control planes to achieve logically centralized network states and controls. In SDSN, control messages and data packets are simultaneously transmitted in the network. Massive, dynamic and high-priority control traffic will cause significant interference to data packet transmission. Therefore, a data flow retreat routing (DFRR) strategy is proposed. When calculating data packet routes, DFRR takes control traffic on a link as a factor affecting the link cost to reduce choosing links with large control traffic; before control traffic distribution changing greatly caused by the handoff of overhead satellite connecting with the network operation and control center (NOCC), DFRR predicts probable congested links and selects some data flows on these links for rerouting to avoid congestions. The performance of DFRR is evaluated on OpenSatNet, a research platform we developed for SDSN. The experiment results show that DFRR can reduce link congestions in the network and the packet losses of control messages and data packets effectively.
- software defined satellite networks (SDSN) /
- satellite network /
- routing strategy /
- control message /
- congestion avoidance

HTML全文

图 1 SDSN架构

Figure 1. SDSN architecture

下载: 全尺寸图片幻灯片

图 2 SDSN控制报文传输

Figure 2. Control message transmission in SDSN

下载: 全尺寸图片幻灯片

图 3 不同时刻控制流量分布示意图

Figure 3. Sketch map of control traffic distributions at different time points

下载: 全尺寸图片幻灯片

图 4 拥塞链路预测示例

Figure 4. An example of congestion link prediction

下载: 全尺寸图片幻灯片

图 5 仿真界面

Figure 5. Emulation interface

下载: 全尺寸图片幻灯片

图 6 NONE与DFRR链路拥塞次数对比

Figure 6. Comparison of link congestion times between NONE and DFRR

下载: 全尺寸图片幻灯片

图 7 NONE与DFRR丢包率对比

Figure 7. Comparison of packet loss rates between NONE and DFRR

下载: 全尺寸图片幻灯片

图 8 NONE与DFRR分组时延对比

Figure 8. Comparison of packet delays between NONE and DFRR

下载: 全尺寸图片幻灯片

表 1 实验参数设置

Table 1. Experiment parameter setting

参数		数值
卫星系统参数	卫星轨道面数目	6
	每个轨道内卫星数目	11
	卫星轨道高度/km	780
	极区边界纬度值/(°)	60
	星间链路带宽/(Mbit·s^-1)	1
	星地链路带宽/(Mbit·s^-1)	10
	地面站与NOCC位置	北京
流量相关参数	每条控制流传输速率/(Kbit·s^-1)	20
	数据流数目	100
	数据流平均传输速率/(Kbit·s^-1)	50，60，70， 80，90，100
DFRR与NONE 相关参数	链路代价参数α₁，α₂，β，γ	2 000，1，1，0.01
	安全系数	1
	速率-满意度函数	S_l=100 th b_l(b_l>0)
	仿真时间/s	6 034.7

下载: 导出CSV

参考文献(26)

[1]	BAO J, ZHAO B, YU W, et al.OpenSAN:A software-defined satellite network architecture[J].ACM Sigcomm Computer Communication Review, 2014, 44(4):347-348. doi: 10.1145/2740070
[2]	TANG Z, ZHAO B, YU W, et al.Software defined satellite networks: Benefits and challenges[C]//Computing, Communications and IT Applications Conference (ComComAp).Piscataway, NJ: IEEE Press, 2014: 127-132.
[3]	YUAN D M, REN R W.Research on the SDN-based architecture of space-sky information network[J].Applied Mechanics & Materials, 2014, 644-650:2854-2856.
[4]	LI T, ZHOU H, LUO H, et al.Using SDN and NFV to implement satellite communication networks[C]//2016 International Conference on Networking and Network Applications.Piscataway, NJ: IEEE Press, 2016: 131-134.
[5]	BARRITT B J, EDDY W.SDN enhancements for LEO satellite networks: AIAA-2016-5755[R].Reston: AIAA, 2016.
[6]	GOPAL R, RAVISHANKAR C.Software defined satellite networks: AIAA-2014-4480[R].Reston: AIAA, 2014.
[7]	BERTAUX L, MEDJIAH S, BERTHOU P, et al.Software defined networking and virtualization for broadband satellite networks[J].IEEE Communications Magazine, 2015, 53(3):54-60. doi: 10.1109/MCOM.2015.7060482
[8]	FERRÚS R, KOUMARAS H, SALLENT O, et al.SDN/NFV-enabled satellite communications networks:Opportunities, scenarios and challenges[J].Physical Communication, 2015, 18(2):95-112.
[9]	FERRÚS R, SALLENT O, RASHEED T, et al.Enhancing satellite & terrestrial networks integration through NFV/SDN technologies[J].IEEE Communications Society E-Letter, 2015, 10(4):17-21.
[10]	MCKEOWN N.Software-defined networking[J].INFOCOM Keynote Talk, 2009, 17(2):30-32.
[11]	M2M and IoT via satellite, 7th Edition[EB/OL].(2016-11-21)[2017-02-28].
[12]	FEI C, ZHAO B, YU W, et al.A research platform for software defined satellite networks[C]//201716th International Conference on Optical Communications and Networks.Piscataway, NJ: IEEE Press, 2017: 1-2.
[13]	左青云, 陈鸣, 赵广松, 等.基于OpenFlow的SDN技术研究[J].软件学报, 2013, 24(5):1078-1097. ZUO Q Y, CHEN M, ZHAO G S, et al.Research on OpenFlow-based SDN technologies[J].Journal of Software, 2013, 24(5):1078-1097(in Chinese).
[14]	WERNER M.A dynamic routing concept for ATM-based satellite personal communication networks[J].IEEE Journal on Selected Areas in Communications, 1997, 15(8):1636-1648. doi: 10.1109/49.634801
[15]	GOUNDER V V, PRAKASH R, ABU-AMARA H.Routing in LEO-based satellite networks[C]//Procceedings of 1999 Emerging Technologies Symposium on Wireless Communications and Systems.Piscataway, NJ: IEEE Press, 1999: 22.1-22.6.
[16]	EVANS J V.Satellite systems for personal communications[J].Proceedings of the IEEE, 1998, 86(7):1325-1341. doi: 10.1109/5.681367
[17]	TSAI K, MA R P.DARTING: A cost-effective routing alternative for large space-based dynamic-topology networks[C]//Military Communications Conference, 1995.Piscataway, NJ: IEEE Press, 1995: 682-686.
[18]	MIHAEL M, MARKUS W, ALEŠ Š, et al.Alternate link routing for traffic engineering in packet-oriented ISL networks[J].International Journal of Satellite Communications, 2001, 19(5):463-480. doi: 10.1002/(ISSN)1099-1247
[19]	TALEB T, MASHIMO D, JAMALIPOUR A, et al.Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities[J].IEEE/ACM Transactions on Networking, 2009, 17(1):281-293. doi: 10.1109/TNET.2008.918084
[20]	KORÇAK Ö, ALAGÖZ F, JAMALIPOUR A.Priority-based adaptive routing in NGEO satellite networks[J].International Journal of Communication Systems, 2007, 20(3):313-333. doi: 10.1002/(ISSN)1099-1131
[21]	赵杰.基于SDN的VDES卫星网络路由关键技术研究[D].成都: 电子科技大学, 2017: 33-45. ZHAO J.Research on key technologies of VDES satellite network routing based on SDN[D].Chengdu: University of Electronic Science and Technology of China, 2017: 33-45(in Chinese).
[22]	袁梦珠.基于SDN的卫星网络关键技术研究[D].成都: 电子科技大学, 2017: 42-57. YUAN M Z.Research on key technologies of SDN based satellite network[D].Chengdu: University of Electronic Science and Technology of China, 2017: 42-57(in Chinese).
[23]	YU X, LEI W M, SONG L, et al.A routing algorithm based on sdn for on-board switching networks[J].Journal of Information Science & Engineering, 2017, 33(5):1255-1266.
[24]	田睿, 郁小松, 赵永利, 等.基于SDN的空间信息网络多路径承载策略[J].无线电工程, 2016, 46(12):1-4. doi: 10.3969/j.issn.1003-3106.2016.12.01 TIAN R, YU X S, ZHAO Y L, et al.Multi-path carrying strategy in SDN-based space information networks[J].Radio Engineering, 2016, 46(12):1-4(in Chinese). doi: 10.3969/j.issn.1003-3106.2016.12.01
[25]	朱小茹, 王兴伟, 张爽, 等.基于SDN和接触图的空间信息网络路由机制[J].计算机科学与探索, 2018, 12(6):918-927. ZHU X R, WANG X W, ZHANG S, et al.Routing mechanism for space information network based on SDN and contact graph[J].Journal of Frontiers of Computer Science and Technology, 2018, 12(6):918-927(in Chinese).
[26]	JIANG L, FENG J, SHEN Y, et al.Fast recovery routing algorithm for software defined network based operationally responsive space satellite networks[J].KSⅡ Transactions on Internet & Information Systems, 2016, 10(6):2936-2951.