计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2015年
6期
101-104
,共4页
路由算法%延迟容忍网络%概率传递
路由算法%延遲容忍網絡%概率傳遞
로유산법%연지용인망락%개솔전체
routing algorithm%delay tolerant networks%probabilistic delivery
针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题，在概率路由算法的基础上，提出一种基于概率传递的可靠路由算法R-PROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性，以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明，该算法能够减轻消息在节点间无效传递的情况，能够获得较高的消息交付率，并具有较低的通信开销。
針對延遲容忍網絡中節點緩存受限引起大量消息被丟棄的問題，在概率路由算法的基礎上，提齣一種基于概率傳遞的可靠路由算法R-PROPHET。該路由算法根據節點緩存中消息替換的歷史情況評價節點的可靠性，以保證消息在可靠的節點間傳輸直至交付給目的節點。倣真結果錶明，該算法能夠減輕消息在節點間無效傳遞的情況，能夠穫得較高的消息交付率，併具有較低的通信開銷。
침대연지용인망락중절점완존수한인기대량소식피주기적문제，재개솔로유산법적기출상，제출일충기우개솔전체적가고로유산법R-PROPHET。해로유산법근거절점완존중소식체환적역사정황평개절점적가고성，이보증소식재가고적절점간전수직지교부급목적절점。방진결과표명，해산법능구감경소식재절점간무효전체적정황，능구획득교고적소식교부솔，병구유교저적통신개소。
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.
