计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
263-265,270
,共4页
余杰%李强%李莎莎%马俊%李舟军
餘傑%李彊%李莎莎%馬俊%李舟軍
여걸%리강%리사사%마준%리주군
DHT%路由表%双层模型%混合策略%自适应策略
DHT%路由錶%雙層模型%混閤策略%自適應策略
DHT%로유표%쌍층모형%혼합책략%자괄응책략
DHT%Routing table%Two layer model%Hybrid strategy%Self-adaptive strategy
DHT网络是目前应用最广泛的P2P协议,路由表是其进行自组织的关键组件.由于DHT网络的完全分布特点,对其全局路由表快照进行测量是一个研究难点和热点.提出了基于混合双层模型的DHT路由表快照算法:首先通过引入路由查询重复度这一重要概念采定义DHT网络快照和路由表快照采集的效率;然后提出了先宽度优先搜索后深度优先搜索的全局快照混合搜索策略;最后基于路由表的不均匀特性提出了路由表快照自适应搜索策略.在Kad网络上的真实实现表明,全局快照混合搜索策略的平均效率比Blizzard高91.2％,比宽度优先搜索高64.5％,比深度优先搜索高27.4％;路由表快照自适应搜索策略在g=5时具有最佳的路由表快照采集效率,比随机搜索策略高187.4％,比g=7时高38.9％.
DHT網絡是目前應用最廣汎的P2P協議,路由錶是其進行自組織的關鍵組件.由于DHT網絡的完全分佈特點,對其全跼路由錶快照進行測量是一箇研究難點和熱點.提齣瞭基于混閤雙層模型的DHT路由錶快照算法:首先通過引入路由查詢重複度這一重要概唸採定義DHT網絡快照和路由錶快照採集的效率;然後提齣瞭先寬度優先搜索後深度優先搜索的全跼快照混閤搜索策略;最後基于路由錶的不均勻特性提齣瞭路由錶快照自適應搜索策略.在Kad網絡上的真實實現錶明,全跼快照混閤搜索策略的平均效率比Blizzard高91.2％,比寬度優先搜索高64.5％,比深度優先搜索高27.4％;路由錶快照自適應搜索策略在g=5時具有最佳的路由錶快照採集效率,比隨機搜索策略高187.4％,比g=7時高38.9％.
DHT망락시목전응용최엄범적P2P협의,로유표시기진행자조직적관건조건.유우DHT망락적완전분포특점,대기전국로유표쾌조진행측량시일개연구난점화열점.제출료기우혼합쌍층모형적DHT로유표쾌조산법:수선통과인입로유사순중복도저일중요개념채정의DHT망락쾌조화로유표쾌조채집적효솔;연후제출료선관도우선수색후심도우선수색적전국쾌조혼합수색책략;최후기우로유표적불균균특성제출료로유표쾌조자괄응수색책략.재Kad망락상적진실실현표명,전국쾌조혼합수색책략적평균효솔비Blizzard고91.2％,비관도우선수색고64.5％,비심도우선수색고27.4％;로유표쾌조자괄응수색책략재g=5시구유최가적로유표쾌조채집효솔,비수궤수색책략고187.4％,비g=7시고38.9％.
