• •    

DPCS2018+69+ERC2:一种具有拥塞控制策略的DTN传染路由方法

谭静,董程凤,王慧强,王贺哲,冯光升,吕宏武   

  1. 哈尔滨工程大学
  • 收稿日期:2018-08-22 修回日期:2018-08-29 发布日期:2018-08-29
  • 通讯作者: 谭静

DPCS2018+69+ERC2: A DTN Epidemic Routing Method with Congestion Control Strategy

  • Received:2018-08-22 Revised:2018-08-29 Online:2018-08-29

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

关键词: DTN, 传染路由, 拥塞控制, 动态存储

Abstract: Aiming at the problem of dynamic topology changes and limited node storage space in Delay Tolerant Network (DTN), a DTN epidemic routing method with congestion control strategy(ERC2)was proposed. The method was based on a dynamic storage state model. The node dynamically adjusted the threshold of the node's semi-congested state by sensing network conditions to reduce the possibility of network congestion. Increasing the ACK index and message management queue made the node storage state change randomly with the network load, so that redundant packages were dynamically updated and deleted actively. According to the advantages of different congestion states combined with contagious routes and probabilistic routes, single or mixed mode message forwarding can be selected. ERC2 achieved the purpose of preventing, avoiding, and relieving congestion, and implemented adaptive cache management of nodes and dynamic congestion control of the network. 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

中图分类号: