计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
10期
88-93
,共6页
马蓓蕾%王贵竹%朱妍娟%丁安平
馬蓓蕾%王貴竹%硃妍娟%丁安平
마배뢰%왕귀죽%주연연%정안평
容滞网络%路由%散发等待%缓冲区占用率%副本数
容滯網絡%路由%散髮等待%緩遲區佔用率%副本數
용체망락%로유%산발등대%완충구점용솔%부본수
Delay Tolerant Network (DTN)%routing%Spray and Wait (SAW)%buffer occupancy rate%number of copies
传统容滞网络散发等待路由算法的节点副本数是确定的,使得获得节点的转发次数具有一定的盲目性,不能很好地适应网络环境,降低了递交率.针对该问题,研究节点的最终平均缓冲区占用率和副本数的关系,提出一种基于缓冲区占用率的路由算法.该算法由节点的最终平均缓冲区占用率动态调整初始化副本数.在节点的最终平均缓冲区占用率较低的情况下,增大报文的初始化副本数,以提高递交率,在节点的最终平均缓冲区占用率较高的情况下,减小报文的初始化副本数,以避免拥塞的发生.仿真结果表明,与二分法散发等待路由算法相比,当网络中节点的平均缓存占用率较低时,该算法能改善递交率和降低网络平均延时.当网络中节点的平均缓存占用率较高时,在改进递交率的同时,能降低整个网络的开销.
傳統容滯網絡散髮等待路由算法的節點副本數是確定的,使得穫得節點的轉髮次數具有一定的盲目性,不能很好地適應網絡環境,降低瞭遞交率.針對該問題,研究節點的最終平均緩遲區佔用率和副本數的關繫,提齣一種基于緩遲區佔用率的路由算法.該算法由節點的最終平均緩遲區佔用率動態調整初始化副本數.在節點的最終平均緩遲區佔用率較低的情況下,增大報文的初始化副本數,以提高遞交率,在節點的最終平均緩遲區佔用率較高的情況下,減小報文的初始化副本數,以避免擁塞的髮生.倣真結果錶明,與二分法散髮等待路由算法相比,噹網絡中節點的平均緩存佔用率較低時,該算法能改善遞交率和降低網絡平均延時.噹網絡中節點的平均緩存佔用率較高時,在改進遞交率的同時,能降低整箇網絡的開銷.
전통용체망락산발등대로유산법적절점부본수시학정적,사득획득절점적전발차수구유일정적맹목성,불능흔호지괄응망락배경,강저료체교솔.침대해문제,연구절점적최종평균완충구점용솔화부본수적관계,제출일충기우완충구점용솔적로유산법.해산법유절점적최종평균완충구점용솔동태조정초시화부본수.재절점적최종평균완충구점용솔교저적정황하,증대보문적초시화부본수,이제고체교솔,재절점적최종평균완충구점용솔교고적정황하,감소보문적초시화부본수,이피면옹새적발생.방진결과표명,여이분법산발등대로유산법상비,당망락중절점적평균완존점용솔교저시,해산법능개선체교솔화강저망락평균연시.당망락중절점적평균완존점용솔교고시,재개진체교솔적동시,능강저정개망락적개소.
