计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
11期
68-70
,共3页
网络覆盖%稀有资源%无结构P2P网络
網絡覆蓋%稀有資源%無結構P2P網絡
망락복개%희유자원%무결구P2P망락
针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题,提出2种基于网络覆盖的稀有资源搜索策略:RSR和FRSR.RSR在随机漫步的基础上通过考虑邻居节点的热度改进请求转发方式,FRSR通过结合洪泛搜索改进随机漫步转发策略.实验结果表明,RSR搜索稀有资源的时间比普通随机漫步减少了22.9%,平均搜索成功率提高了26.2%,通信开销降低了22.8%,FRSR比随机转发方式减少了15.4%的搜索时间,提高了14.2%的搜索成功率.
針對無結構P2P網絡中稀有資源搜索成功率低、搜索代價高的問題,提齣2種基于網絡覆蓋的稀有資源搜索策略:RSR和FRSR.RSR在隨機漫步的基礎上通過攷慮鄰居節點的熱度改進請求轉髮方式,FRSR通過結閤洪汎搜索改進隨機漫步轉髮策略.實驗結果錶明,RSR搜索稀有資源的時間比普通隨機漫步減少瞭22.9%,平均搜索成功率提高瞭26.2%,通信開銷降低瞭22.8%,FRSR比隨機轉髮方式減少瞭15.4%的搜索時間,提高瞭14.2%的搜索成功率.
침대무결구P2P망락중희유자원수색성공솔저、수색대개고적문제,제출2충기우망락복개적희유자원수색책략:RSR화FRSR.RSR재수궤만보적기출상통과고필린거절점적열도개진청구전발방식,FRSR통과결합홍범수색개진수궤만보전발책략.실험결과표명,RSR수색희유자원적시간비보통수궤만보감소료22.9%,평균수색성공솔제고료26.2%,통신개소강저료22.8%,FRSR비수궤전발방식감소료15.4%적수색시간,제고료14.2%적수색성공솔.
