计算机应用 ›› 2019, Vol. 39 ›› Issue (1): 26-32.DOI: 10.11772/j.issn.1001-9081.2018071752

• 2018年全国开放式分布与并行计算学术年会(DPCS 2018)论文 • 上一篇    下一篇

ERC2:具有拥塞控制策略的DTN传染路由方法

谭静1, 董程凤1, 王慧强1, 王贺哲1, 冯光升1, 吕宏武1, 袁泉2, 陈诗军2   

  1. 1. 哈尔滨工程大学 计算机科学与技术学院, 哈尔滨 150001;
    2. 中兴通讯股份有限公司, 广东 深圳 518055
  • 收稿日期:2018-07-19 修回日期:2018-08-29 出版日期:2019-01-10 发布日期:2019-01-21
  • 通讯作者: 谭静
  • 作者简介:谭静(1993-),女,黑龙江哈尔滨人,硕士研究生,主要研究方向:机会网络、网络安全;董程凤(1991-),女,河南商丘人,硕士研究生,主要研究方向:云计算、网络安全;王慧强(1960-),男,黑龙江哈尔滨人,教授,博士,CCF会员,主要研究方向:网络安全、未来网络;王贺哲(1989-),男,黑龙江哈尔滨人,博士研究生,主要研究方向:机会网络、网络安全;冯光升(1980-),男,山东禹城人,副教授,博士,CCF会员,主要研究方向:网络安全、认知网络;吕宏武(1983-),男,山东日照人,讲师,博士,CCF会员,主要研究方向:可用性、性能评价、云计算;袁泉(1962-),男,江西赣州人,高级工程师,博士,主要研究方向:工业自动化;陈诗军(1972-),男,山东烟台人,高级工程师,硕士,主要研究方向:无线定位、MIMO、信道仿真。
  • 基金资助:

    国家自然科学基金资助项目(61502118);黑龙江省自然科学基金资助项目(F2015029,F2016009);中央高校基本科研业务费专项(HEUGIP201809);中兴通讯产学研合作论坛项目(2018ZTE)。

ERC2: DTN Epidemic Routing method with Congestion Control strategy

TAN Jing1, DONG Chengfeng1, WANG Huiqiang1, WANG Hezhe1, FENG Guangsheng1, LYU Hongwu1, YUAN Quan2, CHEN Shijun2   

  1. 1. College of Computer Science and Technology, Harbin Engineering University, Harbin Heilongjiang 150001, China;
    2. Zhongxing Telecommunication Equipment Corporation, Shenzhen Guangdong 518055, China
  • Received:2018-07-19 Revised:2018-08-29 Online:2019-01-10 Published:2019-01-21
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61502118), the Natural Science Foundation of Heilongjiang Province (F2015029, F2016009), the Fundamental Research Funds for the Central Universities (HEUGIP201809), the ZTE Industry, University and Research Cooperation Forum Project (2018ZTE).

摘要:

针对延迟容忍网络(DTN)拓扑结构动态变化和节点存储空间有限的问题,提出一种具有拥塞控制策略的DTN传染路由(ERC2)方法。该方法基于一种动态存储状态模型(DSSM),节点可通过感知网络状况动态调整节点半拥塞状态的门限降低网络发生拥塞的可能性,增加ACK索引以及消息管理队列,使节点存储状态随着网络负载的随机变化而动态更新并主动删除冗余包,并根据不同拥塞状态结合传染路由和Prophet路由的优点选择单一或混合模式进行消息转发,从而达到预防、避免、解除拥塞的目的,实现节点自适应缓存管理以及网络的动态拥塞控制。在模拟器ONE上采用Working Day Movement模型进行仿真,其中与Prophet相比,ERC2方法在消息递交率上提高66.18%,平均时延降低48.36%,转发次数提高22.83%。仿真结果表明,在拥塞程度不同的场景中,ERC2与Epidemic、Prophet路由算法相比具有更好的网络性能。

关键词: 延迟容忍网络, 传染路由, 拥塞控制, 动态存储, 缓存管理

Abstract:

Delay Tolerant Network (DTN) has characteristics of dynamic topology changes and limited node storage space. A DTN Epidemic Routing with Congestion Control strategy (ERC2) method was proposed. The method was based on a Dynamic Storage State Model (DSSM). According to sensing network conditions, the threshold of node's semi-congested state was dynamically adjusted to reduce the possibility of network congestion by nodes. The ACK index and message management queue were added to make node storage state change randomly with network load, dynamically update and actively delete redundant packages. Single or mixed mode was selected for message forwarding according to different congestion states combining with advantages of Epidemic and Prophet routing, so as to achieve the purpose of preventing, avoiding and canceling congestion, realizing adaptive buffer management of nodes and dynamically controlling congestion of network. Simulations were conducted on the ONE(Opportunistic Networking Environment) platform using Working Day Movement (WDM) model. In the simulation, ERC2 was 66.18% higher than Prophet in message delivery rate. The average latency of ERC2 was decreased by 48.36%, and the forwarding number was increased by 22.83%. The simulation results show that ERC2 has better network performance than Epidemic and Prophet routing algorithms in scenarios with different levels of congestion.

Key words: Delay Tolerant Network (DTN), epidemic routing, congestion control, dynamic storage, buffer management

中图分类号: