陕西理工学院学报(自然科学版)
陝西理工學院學報(自然科學版)
협서리공학원학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE EDITION)
2014年
6期
46-49
,共4页
延迟容忍网络%路由算法%接触频率%消息副本配额
延遲容忍網絡%路由算法%接觸頻率%消息副本配額
연지용인망락%로유산법%접촉빈솔%소식부본배액
delay tolerant network%routing algrithm%contact frequency%number of the message copies
在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,如何有效地将消息转发出去,是延迟容忍网络所要解决的关键问题。Spray and Wait算法通过限制消息副本数量来控制开销,在此基础上分析如何尽可能提高消息的转发成功率,提出了基于节点接触频率的路由算法。该算法根据本节点在网络中与其它相邻节点曾有过的接触频率,在转发消息副本时,按接触频率值高低动态分配消息副本配额。通过ONE仿真工具进行了评估,结果表明,在小规模网络中该算法能较好的提高传输率,降低传输延迟,减少网络开销。
在延遲容忍網絡中,由于鏈路頻繁斷裂、網絡拓撲動態變化等特點,如何有效地將消息轉髮齣去,是延遲容忍網絡所要解決的關鍵問題。Spray and Wait算法通過限製消息副本數量來控製開銷,在此基礎上分析如何儘可能提高消息的轉髮成功率,提齣瞭基于節點接觸頻率的路由算法。該算法根據本節點在網絡中與其它相鄰節點曾有過的接觸頻率,在轉髮消息副本時,按接觸頻率值高低動態分配消息副本配額。通過ONE倣真工具進行瞭評估,結果錶明,在小規模網絡中該算法能較好的提高傳輸率,降低傳輸延遲,減少網絡開銷。
재연지용인망락중,유우련로빈번단렬、망락탁복동태변화등특점,여하유효지장소식전발출거,시연지용인망락소요해결적관건문제。Spray and Wait산법통과한제소식부본수량래공제개소,재차기출상분석여하진가능제고소식적전발성공솔,제출료기우절점접촉빈솔적로유산법。해산법근거본절점재망락중여기타상린절점증유과적접촉빈솔,재전발소식부본시,안접촉빈솔치고저동태분배소식부본배액。통과ONE방진공구진행료평고,결과표명,재소규모망락중해산법능교호적제고전수솔,강저전수연지,감소망락개소。
In delay tolerant networks,due to such problems as frequent link breaks and dynamic net-work,it is crucial to effectively forward the message? Based on Spray and Wait algorithm which can control the overhead by limiting the number of the message copies,this paper analyzes how to achieve the highest delivery ratios,and proposes an efficient routing through inter-contact frequencies? The algorithm,based on the fre-quency of contact with other adjacent nodes in the network,realizes a dynamic allocation of message copies quota in forwarding message copies according to the contact frequency value? An assessement through the ONE simulation tool shows that,in small scale network the algorithm can improve delivery ratio and reduce the mes-sage delivery delay with low resource consumption.