计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
248-252
,共5页
容迟网络%路由算法%平均传递概率%消息转发
容遲網絡%路由算法%平均傳遞概率%消息轉髮
용지망락%로유산법%평균전체개솔%소식전발
delay tolerant network(DTN)%routing algorithm%average delivery probability%message forwarding
为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理,结合已有的PROPHET和Spray and Wait算法,提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP.在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策,解决了PROPHET算法容易产生路由抖动的缺点.算法综合利用了复制和知识两个属性,采用{ MOPR;FIFO｝队列策略组,通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除.仿真实验表明,该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下,传递率和路由开销比率的性能均优于其他经典路由算法.
為瞭提高容遲網絡的傳遞率、降低傳輸延遲、對節點緩存進行更有效的管理,結閤已有的PROPHET和Spray and Wait算法,提齣瞭一種基于平均傳遞概率的容遲網絡路由算法RAB-ADP.在該算法中設置瞭一箇與時間有關的平均傳遞預測概率參數進行消息轉髮的決策,解決瞭PROPHET算法容易產生路由抖動的缺點.算法綜閤利用瞭複製和知識兩箇屬性,採用{ MOPR;FIFO｝隊列策略組,通過消息傳送完畢的ACK確認信息進行緩存管理和網絡中冗餘消息副本的刪除.倣真實驗錶明,該算法在節點緩存大小不同以及網絡中節點數目不同的兩種情況下,傳遞率和路由開銷比率的性能均優于其他經典路由算法.
위료제고용지망락적전체솔、강저전수연지、대절점완존진행경유효적관리,결합이유적PROPHET화Spray and Wait산법,제출료일충기우평균전체개솔적용지망락로유산법RAB-ADP.재해산법중설치료일개여시간유관적평균전체예측개솔삼수진행소식전발적결책,해결료PROPHET산법용역산생로유두동적결점.산법종합이용료복제화지식량개속성,채용{ MOPR;FIFO｝대렬책략조,통과소식전송완필적ACK학인신식진행완존관리화망락중용여소식부본적산제.방진실험표명,해산법재절점완존대소불동이급망락중절점수목불동적량충정황하,전체솔화로유개소비솔적성능균우우기타경전로유산법.
