超级节点网络的构建与搜索机制研究.pdfVIP

小 型 微 型 计 算 机 系 统 2008年 11月 第 11期 JournalofChineseComputerSystems V01．29 NOi11 2008 超级节点网络的构建与搜索机制研究 谭义红 。，罗 立。，林亚平 ，欧阳竟成 (湖南大学 计算机与通信学院，湖南 长沙 410082) (湖南大学 图书馆 ，湖南 长沙 410082) 。(长沙大学 信息与计算科学系，湖南 长沙410003) E—mail：yhtan09@163．tom 摘 要：超级节点网络是提高P2P网络搜索效率的有效方式之一．提出基于在线聚类的超级节点网络构建和路 由方法．采用在 线聚类算法，将新 ／m)x．的节点按照语义相关性，动态加入或创建相应的超级节点，构建超级节点网络．算法在保证每个超级节点 所连接的普通节点之问具有很强的语义相关性的基础上，当超级节点出现 负载过重时，采用动态调整超级节点选择策略．该策 略解决了随着网络规模的扩大，超级节点因负载过重而出现网络瓶颈的问题．在此基础上，提出一种优化搜索机制，提高了搜索 效率和检索结果． 关键 词 ：超级点网络；在线聚类；搜索机制；信息检索 中图分类号：TP396 文献标识码 ：A 文 章 编 号 ：1000—1220(2008)l1-2046—05 ResearchonConstructingSuper—peersNetworksandSearchingM echanism TANYi—hong～。LUO Li。。LIN Ya—ping ，OUYANG Jing—cheng ’(SchoolofComputerandCmo munication，HunanUniversity，Changsha410082，China) 0(LibraryofHunanUniversity，Changsha410082，China) 0(Departmentof InformationandCmoputingScience，ChangshaUniversity，Changsha410003，China) Abstract：A super—peersnetworkisoneofefficientmethodtoimprovesearchingefficiencyinP2Pnetwork．A methodofcon— structingsuper—peersnetworksbasedonon—lineandroutingisproposed．Firstly，withon-lineclusteringalgorithm ，anew peer isdynamicjoinedorcreatedasuper—peeraccordingitssemanticrelativity，andthenconstructingsuper-peersnetworks．Theal— gorithm ensureseverysuper—peerhasstrongsemanticrelativitywiththeclient-peersjoinedit，andadoptsanadaptivestrategy forchoosingsuper—peerwhentheloadofthesuper—peerisoverbalance．Thestrategysolvesnetworkbottle—neckproblem cause bytheoverbalanceloadofthesuper—peerwiththenetworkssizeenlarging．Onthebasisofit，anoptimizedsearchingmecha— nism isproposedtoimprovesearchingefficiencyandretrievalresult． Keywords：super—peersnetworks；on—lineclustering；searchingmechanism ；informationretrieval 1 引 言 节点，一个超级节点管理哪些普通节点，如何解决超级节点的 负载过重而出现的瓶颈等问题．KaZaAE 给出了超级节点网