Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (3): 644-648.DOI: 10.11772/j.issn.1001-9081.2014.03.0644

• Network and communications • Previous Articles     Next Articles

Active congestion control strategy based on historical probability in delay tolerant networks

SHEN Jian,XIA Jingbo,FU Kai,SUN Yu   

  1. Institute of Information and Navigation, Air Force Engineering University, Xi'an Shaanxi 710077, China
  • Received:2013-09-09 Revised:2013-11-06 Online:2014-03-01 Published:2014-04-01
  • Contact: SHEN Jian

基于历史相遇概率的容迟容断网络主动拥塞控制算法

申健,夏靖波,付凯,孙昱   

  1. 空军工程大学 信息与导航学院,西安710077
  • 通讯作者: 申健
  • 作者简介:申健(1988-),男,辽宁鞍山人,硕士研究生,主要研究方向:容迟容断网络;夏靖波(1963-),男,河北秦皇岛人,教授,博士生导师,主要研究方向:通信网络规划与管理;付凯(1987-),男,山东济宁人,博士研究生,主要研究方向:容迟容断网络;孙昱(1989-),男,江西吉安人,硕士研究生,主要研究方向:网络流量提取。
  • 基金资助:

    全军军事学研究生课题基金资助项目

Abstract:

To solve the congestion problem at node in delay tolerant networks, an active congestion control strategy based on historical probability was proposed. The strategy put forward the concept of referenced probability that could be adjusted dynamically by the degree of congestion. Referenced probability would control the forwarding conditions to avoid and control the congestion at node. At the same time the utilization of idle resources and the transmission efficiency of the network would be promoted. The simulation results show that the strategy upgrades delivery ratio of the entire network and reduces the load ratio and message loss rate. As a result, the active congestion control is realized and the transmission performance of the network is enhanced.

Key words: Delay Tolerant Network, the probability policy routing, active congestion control, referenced probability, Dynamic adjustment

摘要:

为了解决容迟容断网络(DTN)由于节点拥塞造成网络阻塞的问题,提出了一种基于历史相遇概率的主动拥塞控制算法。该算法提出了参考概率这一概念,可以通过节点的拥塞程度动态调整参考概率的大小,进而控制消息的转发条件,以达到对节点拥塞的避免与控制作用,并且在网络资源出现空闲时,可以提升空闲资源的利用率,提高整个网络的传输效率。仿真结果表明,该算法提高了整个网络的递交率,降低了负载比率及消息丢失率,在实现主动拥塞控制的同时也提升了网络的传输性能。

关键词: 容迟容断网络, 概率策略路由, 主动拥塞控制, 参考概率, 动态调整

CLC Number: