结构化P2P网络拓扑匹配技术综述

《结构化P2P网络拓扑匹配技术综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第8期计算机应用研究Vo1．26No．82009年8月ApplicationResearchofComputersAug．2009结构化P2P网络拓扑匹配技术综述冰连淑娟，孙波，魏云刚(北京师范大学信息科学与技术学院计算机科学与技术系，北京100875)摘要：结构化P2P网络中由DHT(分布式哈希表)来决定网络中资源的映射位置，这种方式在系统的可扩展性和资源的定位速度上都有了很大的提高。但是，在利用DHT构建覆盖网络时，并没有过多地考虑底层物理拓扑结构，因而产生了逻辑拓扑与物理拓扑的失配问题，造成

2、了很多不必要的路由，降低了资源定位的效率。针对这种情况进行了大量的文献调研，对结构化P2P网络拓扑匹配现有的算法进行了介绍，分析了各种算法的优缺点，并在现有算法的基础上进一步展开研究。关键词：对等网络；结构化对等网络；对等网络拓扑；拓扑匹配中图分类号：TP311文献标志码：A文章编号：1001—3695(2009)08．2807—03doi：10．3969／j．jssn．1001—3695．2009．08．002Surveyontopology—matchingtechniquesinstructured

3、P2PnetworksLIANSbu-juan，SUNBo，WEIYun—gang(Dept．ofComputerScience＆Technology，CollegeofInformationScience&Technology，BeijingNormalUniversity，Beijing100875，China)Abstract：InthestructuredP2Pnetworks，thelocationoftheresourcesinthenetworkiSdecidedbvDHT(distribu

4、tedhashtable)．Thismethodmakeagreatimprovementinthesystemscalabilityandthespeedofsearchingresources．But．whenbuildingtheoverlaynetworkwithDHT．itdoesn’ttakethephysicaltopologyintoconsideration．Asaresuh．therearealotofredundantmassagesinthenetworkandaloweffici

5、encyinthesearchresourcesbecauseofthemismatchingproblembetweenlogicaltopologyandphysicaltopology．Consideringtheseproblems，thispaperintroducedseveraltopology—matchingtechniquesandcomparesamongthem．Basedonthesurvey．thispaperoutlinedthisfutureresearchdirectio

6、ns．Keywords：P2P；structuredP2P：P2Pnetworktopology；topologymatch时，消息所经过的路径具有较少的路由跳数。11'2P覆盖网络简介2结构化P2P网络拓扑结构P2P覆盖网络是构建在物理网络之上的一个虚拟网络，这一网络依赖于底层物理网络的支持，如底层IP地址的路由等，由上述可以看出，结构化P2P网络在利用DHT构建覆盖并且它的构建独立于物理网络。根据覆盖网络的结构，可以把网络时，并没有过多地考虑底层物理拓扑结构。覆盖网络的查P2P网络分为非结构化P2P网

7、络和结构化P2P网络。询是建立在逻辑概念之上的，由覆盖网络的每一个逻辑跳组a)非结构化P2P网络，如Gnutella和KaZaAl4等在文件成，根据各节点保存的路由信息选择一条逻辑跳数(hops)最少共享方面取得了巨大的成功。但是在这些系统中，网络结构松的路径作为最优查询路径。但是，覆盖网络中逻辑相近的两个散、资源的分布没有一定的规则，查询资源时，最常用的搜索机节点往往在物理层并不相近，因而造成了逻辑拓扑结构和物理制是在节点之间盲目搜索(blindflooding)或在中心节点上进拓扑结构严重不匹配，如图

8、1所示。行搜索，使得非结构化P2P网络的稳定性和扩展性很差。在图1中，细箭头代表实际的物理链接，粗箭头代表逻辑因此，基于DHT(如CAN。。、Chord7J、Pastry、Tapestry等)链接，弧形箭头代表理想链接。在逻辑网络中，北京大学要查的结构化P2P网络应运而生。询清华大学所走的路线是：北京大学一南京大学一中山大学一b)在结构化P2P网络中，资源的分布有一定的规则lOJ。首清华大学，所以出现了很多不必要的路由，甚至会