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