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

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

Abstract

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

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.

Figures/Tables 8

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

Metrics

Recommended 0

No Suggested Reading articles found!

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

On congestion control strategy for space delay/disruption tolerant networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 33

Related Articles 15

Metrics

Recommended 0

[1]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[2]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[3]	Nan DING,Tao LIN,Cai-xia SONG,Guo-zhen TAN. Requirements-driven and multi-homed-based multipath TCP congestion control algorithm for vehicular network [J]. Journal on Communications, 2016, 37(7): 96-106.
[4]	Ming-jian LIU,Guo-zhen TAN,Shuai-bing LI,Nan DING,Cai-xia SONG. Adaptive message sending rate control method based on channel congestion cost calculation in VANET [J]. Journal on Communications, 2016, 37(10): 108-116.
[5]	Yi XIA,Guang-hong DENG. Congestion control mechanism based on data delivery probability in DTN data dissemination network [J]. Journal on Communications, 2015, 36(Z1): 22-39.
[6]	Geng-ming ZHU,Zhi-qiang WANG,Zhe-tao LI,Ren-fa LI. Local congestion control algorithm with fair channel allocation [J]. Journal on Communications, 2015, 36(4): 9-18.
[7]	. Semi-Markov decision process based congestion control algorithm for video transmission [J]. Journal on Communications, 2014, 35(8): 19-161.
[8]	Bo TIAN,Yi-min YANG,Shu-ting CAI. Semi-Markov decision process based congestion control algorithm for video transmission [J]. Journal on Communications, 2014, 35(8): 154-161.
[9]	. Congestion control mechanism in VANET for safety messaging [J]. Journal on Communications, 2014, 35(5): 18-140.
[10]	Jian SUN,Hong-zhi LI,Ling-bo GUO,Sheng-lai CHEN. Congestion control mechanism in VANET for safety messaging [J]. Journal on Communications, 2014, 35(5): 134-140.
[11]	Guo-dong WANG,Yong-mao REN,Jun LI. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 81-90.
[12]	. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 10-90.
[13]	ENGGang D,Zheng-hu GONG,Hong WANG,Lin CHEN,Zhi-hong LIU. Analysis and survey of resource management on modern data center networks [J]. Journal on Communications, 2014, 35(2): 166-181.
[14]	. Analysis and survey of resource management on modern data center networks [J]. Journal on Communications, 2014, 35(2): 21-181.
[15]	Zu-xi WANG,Zhao-zhang DENG,Li LI. Fair and efficient network congestion control algorithm based on minority game with local information [J]. Journal on Communications, 2014, 35(1): 148-155.