计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 901-904.DOI: 10.3724/SP.J.1087.2013.00901

• 网络与通信 •    下一篇

节点转发消息能力动态估计的缓存替换策略

吴大鹏1,白娜1,王汝言2   

  1. 1. 重庆邮电大学 宽带泛在接入技术研究所,重庆 400065
    2. 重庆邮电大学 重庆光纤通信技术重点实验室,重庆 400065
  • 收稿日期:2012-10-25 修回日期:2012-12-03 出版日期:2013-04-01 发布日期:2013-04-23
  • 通讯作者: 白娜
  • 作者简介:吴大鹏(1979-),男,黑龙江大庆人,副教授,博士,CCF会员,主要研究方向:泛在无线网络、社会计算、互联网服务质量控制;白娜(1988-),女,陕西榆林人,硕士,主要研究方向:机会网络;王汝言(1969-),男,湖北黄冈人,教授,博士,CCF会员,主要研究方向:空间光通信、光网络、光信息处理、通信网络可靠性与故障管理。
  • 基金资助:

    国家自然科学基金资助项目(51005237)

Adaptive cache management strategy with node forwarding ability estimation

WU Dapeng1,BAI Na1,WANG Ruyan2   

  1. 1. Broadband Ubiquitous Network Research Laboratory, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. Chongqing Key Laboratory of Optical Fiber Communication, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2012-10-25 Revised:2012-12-03 Online:2013-04-01 Published:2013-04-23
  • Contact: BAI Na

摘要: 机会网络中的节点以“存储-携带-转发”的方式完成消息转发,消息需要在中继节点缓存较长时间以等待通信机会,高效的缓存替换策略能够提高有限缓存空间的利用率。提出一种基于节点转发消息能力的自适应缓存替换策略。通过动态地感知当前的消息传输状态,并根据其在此节点中的停留时间和消息转发状态,估计节点对该消息的转发能力,进而调整消息的转发以及删除优先级。结果表明所提出的缓存替换策略能够有效提高消息的成功投递率,并大幅度地降低网络负载率。

关键词: 机会网络, 移动自组网, 缓存替换, 消息缓存时间, 节点转发能力

Abstract: In the manner of storing-carrying-forwarding, nodes can communicate with each other in opportunistic network, and the messages should be stored at intermediate nodes for a longer time to wait for communication opportunity. As can be seen, the limited buffer should be utilized reasonably with effective buffer management strategy. Based on the estimation method of nodes forwarding ability, an adaptive buffer management strategy was proposed. According to the status of message transmission in the network, the ability of message forwarding of the node can be evaluated by combining the store time of message. Furthermore, the priority on messages forwarding and deleting can be decided dynamically and adaptively. The results show that the proposed buffer management mechanism can effectively improve the delivery probability, and reduce the load ratio greatly.

Key words: opportunistic network, Mobile Ad-Hoc NETwork (MANET), buffer replacement, messages store time, node forwarding ability

中图分类号: