一种层次完美差异图的超节点拓扑结构研究.pdfVIP

第32卷第2期 计 算 机 应 用 研 究 V01．32 No．2 2015年 2月 ApplicationResearchofComputers Feb．2015 一 种层次完美差异图的超节点拓扑结构研究术 陈治平 ，谭义红 ，林亚平 1．长沙学院 信息与计算科学系，长沙 410003；2．湖南大学 计算机与通信学院，长沙 410082 摘 要：超节点网络采用两层结构组织超节点和普通节点，有利于提高网络性能和搜索效率。而现有的超节点 拓扑结构及其动态维护机制和搜索路 由机制存在维护复杂或查询产生信息多的缺陷。针对这些问题，提 出一种 新颖的层次完美差异图HPDG k 拓扑结构，建立了一种超节点网络HPDGN，给出了HPDGN的路由和动态维护 机制 。它具有常数度数和固定邻接点特性，不但支持模糊查询 ，而且解决了结构化超节点拓扑对动态性支持差 的问题。与现有拓扑结构的模拟对比实验结果表明，HPDGN减少了查询所带来的带宽消耗，具有更小的拓扑构 造和失效修复成本。 关键词 ：超节点网络 ；完美差异 图；网络拓扑结构；动态维护；路 由机制 中图分类号：TP393．02 文献标志码：A 文章编号：1001-3695 2015 02-0569—05 doi：10．3969／j．issn．1001—3695．2015．02．056 Researchonhierarchicalperfectdifferencesuper—peertopology CHEN Zhip·ing ，TAN Yi—hong ，LIN Ya—ping 1．Dept．ofInformation＆ComputingScience，ChangshaUniversity，Changsha410003，China；2．SchoolofComputer＆Communication， HunanUniversity，Changsha 41~82，china Abstract：Thesuper—peernetworksadopttwo—layerstructuretoorganizesuper-peersandordinarypeerstoimprovetheper- formanceofnetworkandthesearchefficiency．However，thedynamicmaintenanceandserachroutingmechanism ofcurrent networktopologywillleadtocomplexityofdynamicmaintenanceandexcessiveinformationcausedbythequery．Tosolvethese problems，thispaperproposedanovelHPDG k graph．Withthissturcture，itconsturctedanewsuper·peernetworkHPDGN basedonHPDG k graph，andpresentedamechanismofdynamicmaintenancenadsearchrouting．Thisnewtopologyhad goodperformancewithconstantdegreeandfixedadjacentnodes，supportedproximityserachandsolvedtheissuesthat sturcturedsuper-peertopologycouldnotsupportthedynamicenvironmentwel1．Simulation show thatcomparedwithcurrent supper—peertopology，HPDGN reducesthebandwidthconsumingduringsearching，na dkeepslesstopoloyg consturctionand failurerepaircost． Keywords：super—peernetwork；perfectdifferencergaph；networktopologysturcture；dynamicmaintenance； searchrou— ringmechanism P2P网络具有数据分布式存储、节点平等、节点间直接通 度和查询结果仍具有不确定性。在结构化拓扑中，基于分布 信等特点 ，已被广泛应用到信息检索、文件共享等领域。为了 式哈希表 distributedhashtables，DHTs 的结构 采用 hash 克服原有P2P系统因低性能节点造成的瓶颈问题，以及提高 函数在0 1ogN 内查找到索引资源 ，网络搜索速度快，产生的 检索结果质量、增