空间延迟/中断容忍网络拥塞控制策略研究

doi:10.11959/j.issn.1000-436x.2016016

摘要/Abstract

摘要：

针对空间延迟/中断容忍网络（DTN, delay/disruption tolerant network）的拥塞控制问题，提出一种基于提前卸载的拥塞控制策略（EOCC,early offloading-based congestion control）。由于空间DTN网络大时延和不能保证时刻存在端到端路径的特点，EOCC 主要利用网络节点的本地信息在拥塞发生前就采取措施。具体地，EOCC会时刻监测节点缓存变化速率，在即将发生拥塞时，将消息通过早于最优路径的非最优路径传输，从而缓解节点存储压力。仿真结果表明，采用EOCC的接触图路由获得了更好的性能。

关键词: 空间延迟/中断容忍网络, 拥塞控制, 提前卸载, 接触图路由

Abstract:

To address the congestion control problem in space DTN(delay/disruption tolerant networks), an EOCC(early offloading-based congestion control) strategy was proposed. As space DTN was often subject to high latency and end-to-end continuous connectivity could not be guaranteed, EOCC takes measures before congestion occurs with local information only. More specifically, EOCC will monitor the buffer rate at all times and attempts to relieve the storage pressure by early offloading the node buffer through non-best paths which are earlier than the best path when the network is about to congest. Simulation results show that contact graph routing with the proposed congestion control strategy achieves better performance.

Key words: space delay/disruption tolerant network, congestion control, early offloading, contact graph routing

燕洪成,张庆君,孙勇. 空间延迟/中断容忍网络拥塞控制策略研究[J]. 通信学报, 2016, 37(1): 142-150.

cheng YANHong,jun ZHANGQing,Yong SUN. On congestion control strategy for space delay/disruption tolerant networks[J]. Journal on Communications, 2016, 37(1): 142-150.

图/表 8

图1

图2

图3

图4

图5

表1

图6

图7

参考文献 33

[1]	BURLEIGH S , HOOKE A , TORGERSON L , et al. Delay-tolerant networking: an approach to interplanetary Internet[J]. IEEE Commu-nications Magazine, 2003,41(6):128-136.
[2]	Delay-tolerant networking architecture, RFC 4838[EB/OL]. , 2015-12-01.
[3]	林闯, 董扬威, 单志广．基于 DTN 的空间网络互联服务研究综述[J]. 计算机研究与发展 2014,51(5): 931-943. LIN C , DONG Y W , SHAN Z G . Research on space internetworking service based on DTN[J]. Journal of Computer Research and Devel-opment, 2014,51(5): 931-943.
[4]	ZHANG Z . Routing in intermittently connected mobile ad hoc net-works and delay tolerant networks: overview and challe ges[J]. IEEE Communications Surveys ＆ Tutorials, 2006,8(1):24-37.
[5]	CAO Y , SUN Z . Routing in delay/disruption tolerant networks a tax-onomy, survey and challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2013,15(2):654-677.
[6]	HOOKE A . The interplanetary Internet[J]. Communications of The ACM, 2001,44(9):38-40.
[7]	FALL K . A delay-tolerant network architecture for challenged Inter-nets[C]// ACM SIGCOMM 2003. Karlsruhe, Germany, c2003:27-34.
[8]	CAINI C , CRUICKSHANK H , FARRELL S , et al. Delay-and disrup-tion-tolerant networking (DTN): an alternative solution for future sa-tellite networking applications[J]. Proceedings of the IEEE, 2011,99(11):1980-1997.
[9]	Space-data routers[EB/OL]. , 2015-12-01.
[10]	DAVIS F A , MARQUART J K , MENKE G . Benefits of delay to nt networking for earth science missions[C]// 2012 IEEE Aerospace Con-ference. Big Sky, USA, c2012:1-11.
[11]	燕洪成, 张庆君, 孙勇，等．延迟 /中断容忍网络技术及其在行星际因特网中的应用[J]. 航天器工程 2014,23(2): 114-123. YAN H C , ZHANG Q J , SUN Y , et al. Delay/disruption tolerant net-work and its application to interplanetary Internet[J]. Spacecraft Engi-neering, 2014,23(2): 114-123.
[12]	BURLEIGH S , CERF V , CROWCROFT J , et al. Space for internet and internet for space[J]. Ad Hoc Networks, 2014,23:80-86.
[13]	SILVA A P , BURLEIGH S , HIRATA C M , et al. A survey on conges-tion control for delay and disruption tolerant networks[J]. Ad Hoc Networks, 2014,25:480-494.
[14]	SOELISTIJANTO B , HOWARTH M P . Transfer reliability and con-gestion control strategies in opportunistic networks: survey[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(1):538-555.
[15]	SELIGMAN M , FALL K , MUNDUR P . Storage routing for DTN congestion control[J]. Wireless Communications and Mobile Compu-ting, 2007,7(10):1183-1196.
[16]	BURLEIGH S , JENNINGS E , SCHOOLCRAF J . Autonomous con-gestion control for an interplanetary internet[C]// 2006 The 9th Interna-tional Conference on Space Operations(SpaceOps). Rome,Italy, c2006:1-10.
[17]	BISIO I , CELLO M , DE COLA T , et al. Combined congestion control and link selection strategies for delay tolerant interplanetary net-works[C]// 2009 IEEE Global Telecommunications Conference(GLOBECOM 2009). Honolulu, USA, c2009:1-6.
[18]	RANGO F D . Hop-by-hop local flow control over interplanetary networks based on DTN architecture[C]// 2008 IEEE International Conference on Communications(ICC 2008). Beijing,China, c2008:1920-1924.
[19]	BISIO I , MARCHESE M , DECOLA T . Congestion aware routing strategies for DTN-based interplanetary networks[C]// 2008 IEEE Global Telecommunications Conference(GLOBECOM 2008). Orleans, USA, c2008:1-5.
[20]	MISTRY K , SRIVASTAVA S . Buffer aware routing in interp netary ad hoc network[C]// 2009 First International Communication Systems and Networks and Workshops. Bangalore, India, c2009:1-10.
[21]	Contact graph routing,IRTF Internet-Draft,draft-burleigh-dtnrg-cgr-01[EB/OL]. , 2015-12-01.
[22]	BEZIRGIANNIDIS N , TSAPELI F . Towards flexibility and accuracy in space DTN communications[C]// 2013 The 8th ACM MobiCom Workshop on Challenged Networks. Miami, USA, c2013:43-48.
[23]	BEZIRGIANNIDIS N , CAINI C , MONTENERO D D P , et al. Contact graph routing enhancements for delay tolerant space co munica-tions[C]// The 7th Advanced Satel-lite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop(ASMS/SPSC). Livorno, Italy, c2014:17-23.
[24]	BIRRANE E J . Congestion modeling in graph-routed delay tolerant networks with predictive capacity consumption[C]// 2013 IEEE Global Communications Conference(GLOBECOM). Atlanta, USA, c2013:3016-3022.
[25]	Interplanetary overlay network(ION)[EB/OL]. , 2015-12-01.
[26]	FRAIRE J A , MADOERY P , FINOCHIETTO J M . Leveraging routing performance and congestion avoidance in predictable de y tolerant networks[C]// 2014 IEEE International Conference on Wireless for Space and Extreme Environments(WiSEE). oordwijk, Netherlands, c2014:1-7.
[27]	YANG Z , ZHANG Q , WANG R , et al. On storage dynamics of space delay/disruption tolerant network node[J]. Wireless Networks, 2013,20(8):2529-2541.
[28]	HU J , WANG R , SUN X , et al. Memory dynamics for DTN protocol in deep-space communications[J]. IEEE Aerospace and Electronic Systems Magazine, 2014,29(2):22-30.
[29]	JIANG G , SHEN Y , CHEN J . Early detection and rejection probabili-ty-based congestion control scheme for deep space networks[J]. Inter-national Journal of Satellite Communications and Networking, 2014,doi:10.1002/sat.1094
[30]	CHEN C . A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005,4(11):507-521.
[31]	李振东, 何善宝, 刘崇华，等．一种导航星座星间链路拓扑设计方法[J]. 航天器工程 2011,20(3): 32-37. LI Z D , HE S B , LIU C H , et al. An topology design method of navi-gation satellite constellation inter-satellite links[J]. Spacecraft Engi-neering, 2011,20(3): 32-37.
[32]	FRAIRE J A , MADOERY P G , FINOCHIETTO J M . On the design and analysis of fair contact plans in predictable delay-tolerant net-works[J]. IEEE Sensors Journal, 2014,14(11): 3874-3882.
[33]	TALEB T , MASHIMO D , JAMALIPOUR A , et al.. Explicit load ba-lancing technique for NGEO satellite IP networks with on-board processing capabilities[J]. IEEE/ACM Transactions on Networking, 2009,17(1): 281-293.

参数	数值
半双工ISL速率	20 kbit/s
全双工GSL速率	32 kbit/s
卫星节点缓存大小	20个消息
消息大小	2 048 bit
卫星消息平均到达时间间隔	0.4 s
MOC消息平均到达时间间隔	0.2 s
?t	3s
a	0.9