基于朋友相关性p2p快速搜索算法的研究 (1)

《基于朋友相关性p2p快速搜索算法的研究 (1)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要在P2P网络的众多研究领域中，关于搜索算法的研究具有核心地位。目前P2P网络搜索算法基本可以分为四类，分别是以Napster为代表的集中式搜索算法，以Gnutella为代表的非结构化分布式搜索算法，以Chord为代表的结构化分布式搜索算法和以KaZaA为代表的混合式搜索算法。本文首先分析比较了这些算法各自的特点，然后结合Chord算法模型提出一种适用于复杂网络拓扑结构的P2P搜索方法一一基于朋友相关性的P2P快速搜索算法(Friend_Search)。Friend_Search算法在P2P网络中以C

2、hord环为基础构建结构化的网络拓扑，各节点与相邻节点建立连接。并基于“小世界模型”原理，在搜索过程中构建非结构化的网络拓扑，节点间根据朋友相关度量性值的大小建立连接成为朋友节点，并在各节点本地保存朋友关系列表。这样节点还与远方节点建立了非结构性的快捷连接形成朋友关系覆盖网，在该网络中可以利用朋友信息进行有效的快速搜索。该算法模型己实际应用于专门为烟草行业而开发的远程协助软件Assister中，Assister是一种典型的P2P系统软件，利用其作为平台对Friend算法模型进行性能测试，验证了算法的合理

3、性_Searth和高效性。关键词：P2P网络，搜索算法，Chord算法，朋友相关性AbstractSearchalgorithmisthecoreelementamongmanyP2Presearchfields．Existingsearchalgorithmscanbedividedintofourcategories：centralizedsearchalgorithm，suchasNapster：unstructureddistributedsearchalgorithm．suchasGnutel

4、la；structureddistributedsearchalgorithm，suchasChord：mixedsearchalgorithm，suchasKaZaA．、一Thesealgorithmsareanalyzedfirstlyinthispaper．CombiningthealgorithmmodelofChord。afriendrelativity—basedP2Pfastsearchalgorithm(Friend_Search)，whichisapplicabletocomplica

5、tednetworktopologies，isproposed．InP2Pnetwork，Friend—SearchalgorithmconnectseachnodewithitsneighborhoodnodestostructurednettopologybasedonChordloop．Using‘‘Small_World”principle，unstructurednettopologyisbuiItduringthesearchprocess．Accordingtothevaluesofrel

6、ativityamongnodes，friendnodescanbesetupamongnodes，andfriendrelationshipcanbelistedandsavedinlocalnodearemHence，thenetworkcallusetheinformationoffriendrelationshiptosearcheffectively．ThealgorithmhasbeenapplledintobaccoindustryfieldfordevelopingsoftwareAss

7、ister，whichisatypicalP2Psystemsoftware．Itisservedasplatformtotestfriendsearchalgorithm．Theresultsprovethatthisalgorithmiseffectiveandefficient．KeyWords：P2Pnetwork，Searchalgorithm，Chordalgorithm,Frlendrelativityn湖南师范大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独

8、立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：秘沙7年多月彪滔吞霹’湖南师范大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南师