基于small-world网络的非结构化dht算法.docVIP

基于small-world网络的非结构化DHT算法* 周晋+，李衍达 (清华大学自动化系 北京 100084) (zhoujin00@) 摘要：针对非结构化系统搜索效率过低的问题，提出一种基于聚类分布的DHT算法，基本做法是将一个环状覆盖网络划分为两层，下层负责数据管理，上层负责节点路由，每层在局部节点上以聚类方式组织信息。该算法初步解决了已有非结构化算法的数据组织无序性和搜索盲目性。为了进一步减小搜索路径长度，改进算法利用small-world的研究成果，在HUB层中加入指向远距离节点的远程连接，使得严格聚类转为带有随机性的概率化聚类，从而将搜索路径长度控制在数量级。 关键词：Peer-to-Peer；搜索；聚类分布；small-world；DHT 中图法分类号：TP393 A Peer-to-peer DHT Algorithm Based on Small-world Network ZHOU Jin, LI Yan-Da (Department of Automation, Tsinghua University, Beijing 100084) Abstract To address the inefficiency of existing unstructured algorithms, the paper presents a DHT algorithm base