| 一种改进的CHORD搜索算法 |
| |
| 引用本文： | 李士宁,夏贻勇,倪红波,杜艳丽.一种改进的CHORD搜索算法[J].计算机工程与应用,2008,44(22):139-142. |
| |
| 作者姓名： | 李士宁 夏贻勇 倪红波 杜艳丽 |
| |
| 作者单位： | 西北工业大学，计算机学院，西安 710072 |
| |
| 基金项目： | 国家自然科学基金
,
西北工业大学研究生创业种子基金资助项目 |
| |
| 摘 要： | 基于CHORD构造的对等网络中，搜索性能是一个很重要的指标，目前提出的CHORD搜索算法都是一路查找，论文对CHORD算法进行了若干改进，沿多条路径同时搜索，使之可以加快查找速度，同时采取邻居节点部分复制资源和缓存最近访问节点信息的方法，减轻了因为热门资源引起的节点负载过重的问题，加快了热门资源的查找过程，模拟实验表明，改进的CHORD算法查找效率比目前CHORD算法要好，负载平衡性和系统健壮性都要优。
|
| 关 键 词： | 对等网络 搜索 分布式哈希表 CHORD |
| 收稿时间： | 2008-1-21 |
| 修稿时间： | 2008-4-2
|
Improved CHORD search algorithm |
| |
| LI Shi-ning,XIA Yi-yong,NI Hong-bo,DU Yan-li.Improved CHORD search algorithm[J].Computer Engineering and Applications,2008,44(22):139-142. |
| |
| Authors: | LI Shi-ning XIA Yi-yong NI Hong-bo DU Yan-li |
| |
| Affiliation: | School of Computer Science and Engineering，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| Abstract: | Based on CHORD in the structure peer-to-peer network，the search performance is a very important target.Now the CHORD search algorithms all are a group search.This article has made certain improvements to the CHORD search algorithm，when the search no longer merely just starting from the current pitch point，along a way search，but along the current node and it’s all points adjacent to a number of search paths simultaneously，so that it can speed up the search for speed，meanwhile adopts the neighbor pitch points partial duplication resources and buffer information of the recently visited pitch points，when downloading not only may from current pitch point downloading，when pitch point load overweight also is allowed from neighbor pitch point downloading，to reduce the pitch point load overweight question because of the popular resources，speeding up the popular resources search process，the simulation experiments show that the improved CHORD search algorithm has the find better efficient than current CHORD search algorithm，the load balancing and system robustness to excellent. |
| |
| Keywords: | P2P network search distributed hash table CHORD |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
