计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
9期
3379-3382
,共4页
延迟容忍网络%路由算法%效用值%节点价值%缓存区管理%资源分配%负载均衡
延遲容忍網絡%路由算法%效用值%節點價值%緩存區管理%資源分配%負載均衡
연지용인망락%로유산법%효용치%절점개치%완존구관리%자원분배%부재균형
为了解决延迟容忍网络(DTN)中传统路由算法中消息被分配的网络资源不均衡及节点负载不均衡问题,结合消息效用值提出了一种基于节点价值的效用路由算法.算法根据动态改变的消息效用值选择最高优先级的消息(具有最小TTL和到目的节点最短距离的消息)进行转发,以使得为每个消息分配的网络资源相对均衡;同时,根据节点的价值(与节点速度和剩余缓存有关)选择下一跳节点,以平衡每个节点的负载;另外,算法还采用了一定的消息管理机制及时清除缓存空间.通过仿真实验及性能分析表明,该算法在传输成功率、传输延迟和网络开销上都有明显的改善.因此,通过充分利用网络资源提高了算法的整体性能.
為瞭解決延遲容忍網絡(DTN)中傳統路由算法中消息被分配的網絡資源不均衡及節點負載不均衡問題,結閤消息效用值提齣瞭一種基于節點價值的效用路由算法.算法根據動態改變的消息效用值選擇最高優先級的消息(具有最小TTL和到目的節點最短距離的消息)進行轉髮,以使得為每箇消息分配的網絡資源相對均衡;同時,根據節點的價值(與節點速度和剩餘緩存有關)選擇下一跳節點,以平衡每箇節點的負載;另外,算法還採用瞭一定的消息管理機製及時清除緩存空間.通過倣真實驗及性能分析錶明,該算法在傳輸成功率、傳輸延遲和網絡開銷上都有明顯的改善.因此,通過充分利用網絡資源提高瞭算法的整體性能.
위료해결연지용인망락(DTN)중전통로유산법중소식피분배적망락자원불균형급절점부재불균형문제,결합소식효용치제출료일충기우절점개치적효용로유산법.산법근거동태개변적소식효용치선택최고우선급적소식(구유최소TTL화도목적절점최단거리적소식)진행전발,이사득위매개소식분배적망락자원상대균형;동시,근거절점적개치(여절점속도화잉여완존유관)선택하일도절점,이평형매개절점적부재;령외,산법환채용료일정적소식관리궤제급시청제완존공간.통과방진실험급성능분석표명,해산법재전수성공솔、전수연지화망락개소상도유명현적개선.인차,통과충분이용망락자원제고료산법적정체성능.