作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 76-78. doi: 10.3969/j.issn.1000-3428.2012.14.022

• 网络与通信 • 上一篇    下一篇

基于PROPHET路由算法的缓冲区管理

王艳玲,秦 拯,陶 勇   

  1. (湖南大学软件学院,长沙 410082)
  • 收稿日期:2011-10-09 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:王艳玲(1989-),女,硕士研究生,主研方向:DTN网络;秦 拯,教授、博士;陶 勇,讲师、博士
  • 基金资助:
    国家自然科学基金资助项目(61070194);中央高校基本科研业务费专项基金资助项目(531107040202);湖南省科技计划基金 资助重点项目(2011FJ2003)

Buffer Management Based on PROPHET Routing Algorithm

WANG Yan-ling, QIN Zheng, TAO Yong   

  1. (Software School, Hunan University, Changsha 410082, China)
  • Received:2011-10-09 Online:2012-07-20 Published:2012-07-20

摘要: DTN网络一般采用基于消息复制的随机路由策略,由于网络中存在大量的消息副本,因此会导致中间节点缓冲区占用大,出现拥塞。为此,从冗余控制角度出发,基于PROPHET路由算法,设计用于缓冲区管理的3种机制,包括消息副本数量的控制、数据包生存期的动态设置以及已成功传输数据包的主动删除。通过限制消息副本数和删除多余消息,降低网络中消息副本总量,从而减轻节点负载。实验结果表明,在网络资源有限的情况下,上述3种机制能提高消息的成功传输率,降低网络开销。

关键词: PROPHET路由算法, 拥塞控制, 负载均衡, 缓冲区管理, 冗余控制

Abstract: There are so many messages and duplication in Delay Tolerant Network(DTN), which can make congestion. Redundancy removal is an important way to avoid the congestion, which can reduce the number of copies of the message in the network, and can make the nodes have more cache resources. Aiming at the problem, this paper presents three new protocols based on different kinds of redundancy. The controlling the number of the duplication protocol is from the standpoint of how to avoid unnecessary data. The setting TTL of data protocol and the ACK protocol are from the standpoint of how to delete unnecessary data timely. Through the limit messages copies and eliminate the extra deputy messages. It reduces the total number of network messages copy and load node. Experimental results show that these proposed methods improve the successful transfer rate of messages, and they can reduce network overhead.

Key words: PROPHET routing algorithm, congestion control, load balance, buffer management, redundant control

中图分类号: