计算机与现代化

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

延迟容忍网络中基于概率传递的可靠路由算法

  

  1. (湖南商学院计算机与信息工程学院,湖南长沙410205)
  • 收稿日期:2015-02-12 出版日期:2015-06-16 发布日期:2015-06-18
  • 作者简介:周红静(1976-),女,湖南长沙人,湖南商学院计算机与信息工程学院讲师,硕士,研究方向:延迟容忍网络,缓存管理。
  • 基金资助:
    湖南省教育厅科学研究项目(12C0768); 教育部人文社会科学研究青年基金资助项目(13YJCZH110)

 A Reliable Routing Algorithm Based on Probabilistic Delivery in Delay Tolerant Networks

  1. (School of Computer and Information Engineering, Hunan University of Commerce, Changsha 410205, China)
  • Received:2015-02-12 Online:2015-06-16 Published:2015-06-18

摘要: 针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题,在概率路由算法的基础上,提出一种基于概率传递的可靠路由算法RPROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性,以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明,该算法能够减轻消息在节点间无效传递的情况,能够获得较高的消息交付率,并具有较低的通信开销。

关键词: 路由算法, 延迟容忍网络, 概率传递

Abstract:  A large number of messages will be dropped when buffer space of network node is limited in delay tolerant networks. A reliable routing algorithm RPROPHET based on probabilistic delivery is proposed. According to the history information of messages replacement in nodes buffer. the reliablity of nodes is evaluated by the routing algorithm. In order to deliver messages to the destination node, the messages are transferred among the reliable nodes. Simulation results show that the proposed algorithm can alleviate ineffective delivery. It can increase the delivery ratio and reduce communication overhead.

中图分类号: