现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
23期
133-134,138
,共3页
P2P%DHT%Chord%small-world%路由%短链%缓存
P2P%DHT%Chord%small-world%路由%短鏈%緩存
P2P%DHT%Chord%small-world%로유%단련%완존
根据small-world的研究发现,在实际的P2P拓扑结构中存在若干度数很高的节点.传统的Chord算法假定关键字的查询请求是随机分布的,没有考虑到节点之间的"短链"效应.提出一种基于Chord在一定程度上逐步找到系统节点的"短链"的方法.该方法根据关键字检索命中率动态调整路由表中记录的排序.仿真实验表明,该算法加快了关键字的查询时间,提高了路由表的查询效率.主要创新点在于针对实际P2P网络中查询请求的分布特性提出一种改进的Chord路由算法,该算法能有效改善系统的查询性能.
根據small-world的研究髮現,在實際的P2P拓撲結構中存在若榦度數很高的節點.傳統的Chord算法假定關鍵字的查詢請求是隨機分佈的,沒有攷慮到節點之間的"短鏈"效應.提齣一種基于Chord在一定程度上逐步找到繫統節點的"短鏈"的方法.該方法根據關鍵字檢索命中率動態調整路由錶中記錄的排序.倣真實驗錶明,該算法加快瞭關鍵字的查詢時間,提高瞭路由錶的查詢效率.主要創新點在于針對實際P2P網絡中查詢請求的分佈特性提齣一種改進的Chord路由算法,該算法能有效改善繫統的查詢性能.
근거small-world적연구발현,재실제적P2P탁복결구중존재약간도수흔고적절점.전통적Chord산법가정관건자적사순청구시수궤분포적,몰유고필도절점지간적"단련"효응.제출일충기우Chord재일정정도상축보조도계통절점적"단련"적방법.해방법근거관건자검색명중솔동태조정로유표중기록적배서.방진실험표명,해산법가쾌료관건자적사순시간,제고료로유표적사순효솔.주요창신점재우침대실제P2P망락중사순청구적분포특성제출일충개진적Chord로유산법,해산법능유효개선계통적사순성능.