【精品论文】对等网络chord查找算法改进方案的研究与应用[专业：计算机科学与技术]

《【精品论文】对等网络chord查找算法改进方案的研究与应用[专业：计算机科学与技术]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、知识水坝论文北京邮电大学硕士学位论文对等网络Chord查找算法改进方案的研究与应用姓名：杨科伟申请学位级别：硕士专业：计算机科学与技术指导教师：刘辰20060224知识水坝论文L一．一-对等网络Chord查找算法改进方案的研究与应用摘要随着计算机处理能力的不断增强和网络技术的迅速发展，越来越多的计算机连接到了Intemet上，如何有效的利用这些计算资源成为一个热点问题。在传统的Intemet中央服务器模式中，服务器端承受着巨大的负载，而客户端却基本闲置，网络中大量的计算资源都没有得到有效利用。对等网络(P2P)作为一种完全分布的计算模型，可以脱离中央服务器实现对等节点间的直接通信，

2、从而充分利用每个网络节点自身的资源，实现整个网络计算资源的充分利用和信息资源的高效共享。在对等网络的众多研究领域中，关于查找算法的研究具有核心地位。现有对等网络查找算法基本可归为四类，分别是以N印Ster为代表的集中式查找算法，以Gnutella为代表的非结构化分布式查找算法，以Chord为代表的结构化分布式查找算法和以KaZaA为代表的混合式查找算法。本文首先分析比较了这些算法的各自特点，然后在建立Chord数学模型的基础上，根据应用场景的不同，提出了Chord查找算法的三种改进方案，并通过模拟实验验证了改进方案的合理性。最后设计实现了基于Chord查找算法第一种改进方案的对等网

3、络模块，并将其运用到CEPMS(CommunicationandExchangeP1atfornlbasedonMapSeⅣice，基于地理信息服务的信息交流平台)原型系统中。本文的主要贡献在于：‘1．提出了三种适用于不同网络环境的Chord查找算法改进方案，并通过数学分析和实验验证论证了改进方案的合理性，在理论上对现有结构化分布式查找算法进行了有益的补充。2．通过设计实现基于Chord查找算法第一种改进方案的对等网络模块并应用到CEPMS原型系统中，在应用上为对等网络软件的开发提供了一种新的底层实现方案，有助于对等网络软件的发展和进步。关键词：对等网络，P2P，查找算法，Chor

4、d，-●1叫k爹≮RESEARCHANDAPPLICATIONOFTHEIⅣ阳ROVEMENT0FCHORDABSTRACTWiththedevelopmentoftheprocessorspeedofcomputerandnetworktecnology，moreandmorecomputershavebeenconnectedtothene饥ork．Howtomakegooduseofthesecoml)utingresourceshasbecomeapopulartopic．Inthetradionalclient／seⅣernetworkarchtecture，themai

5、orityofcontentisstoredonthecentralserverandtheclientonlyaccessit，alargenumberofcomputingresourcesinthenetworkarenotusede珩cientlv．Pee卜to．Peer伊2P)networkcomesintobeingasa如1ldistributedcomputingmodel．ThereisnospecialserverinP2Pnetworkandnodesareabletocomunicatedirectlvwitheachother．P2Pmakegooduse

6、ofcomputingresourceinne饥orkandispromisedtobeusedf．orsharingresourceemcientlV．Researchon10cationalgorithmisthecoreelementamongmarlvP2Presearchfields．Existinglocationalgorithmcanbedividedintof．ourkinds：centralized10cationalgorithm，suchasNapster；unstructeddistributed10cationalgorithm，suchasGnutel

7、la：structeddistributed10cationalgorithm，suchasChord；mixed10cationalgorithm，suchasKaZaA．ThemathematicalmodelofChordisestablishedinthisp印eraRerthesealgorithmswereanalyzed．ThenthreeimproVementsofChordthataresuitablefordi船rentapplicationbac