基于改进Chord协议的P2P系统研究

《基于改进Chord协议的P2P系统研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学校代号：10532学号：G05101084密级：普通湖南人学工程硕士学位论文基于改进Chod协议的P2P系统研究一一堂僮由遁厶丝刍；袁赞一昱哑丝名壁塑叠；韭墓态量4数握俭国强奁缕王猩！匝埴差望僮；让篡扭皇逼信堂瞳一童些名煎；让篡扭撞茉诠室握童目塑；2Q!Q生克目！鱼日-一…——诠童筌當旦塑；2Q!Q生！Q月！Q目筌當.委员会圭僮;康遗数援一mY•1i■_III9㈣0脐7帅8...6VUI7Research0nP2P'SystemBasedonImpr(3vedCh0rdPr0t0ca1byYUANYunB.E.(HunanNorma1University）2003A

2、thesissubmitted•1nPartia1satisfaction0ftheforthedegreeofRequirementsMasterofEngineeringComputerTechnlo1ogyintheGraduateSchoo1ofIIunanUniversitySupervisorAssosiateProfessorZHANGYingJieseniorEngineerXUGuoQiangSeptember,2010湖南人学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导卜•独立进行研究所取得的研究成果。除了文中特别加以标注引用的内

3、容外，本论文不包含任何其他个人或集休已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者虢毛冷.嘲山，睥M伽学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电了版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影卬、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密团。（请在以上相应方框内打“、/"

4、）作者签名日期：山f10年【1月（£日导师签名日期小f睥ff月日基于改进Chord协议的P2P系统研究摘要P2P（Peer・to.Peer）网络是一种分布式网络，网络参与考既是资源提供者，乂是资源获取者，无需任何屮间节点就能被其他同类的对等节点所访问并提供服务。P2P网络体系包含若干个算法，其屮chord算法是最重要的算法。Chord算法提供了一套典型的P2P分布式系统实现机制，具有负载平衡、分布性、可扩展性和可用性等优点。然而Chord算法对节点异常离开后数据的备份和网络状况维护等问题没有提供较好的解决方案，限制了Chord算法的大规模应用。为此，本文针对以上问题进

5、行了相关研究，主要工作有：针对Chord算法节点出现异常后不能有效处理环上资源共享的缺陷，提出改进的Chord算法，在算法屮设计了一种新的数据结构（在原有算法基础上增加了一种定时器机制及数据冗余备份机制），用较小的资源开销实现了节点异常离开的机制；并提供了数据冗余备份机制，通过在节点后继中备份冗余数据保证了节点在异常离开情况时，仍能保证环上数据的完整性。实验结果证明，该算法能有效支持节点异常离开，且不影响Chord环的维护和环上数据资源的完整性。为了验证改进Chord算法的有效性，设计并实现了--种基于Chord算法的分布式资源共享系统。该系统利用本文提出的改进算法，

6、较好的支持节点的正常及界常离开，有效保护了环上数据资源。在该系统中，采用UDP协议的随机端口通信机制，解决了网络延时等导致消息次序不一致的问题。采用消息响应处理的多线程并发服务器模式，有利于提高节点的响应速度和系统整体性能,并实现了类似于汉魅软件的共享目录机制，达到方便用户使用的目的。系统使用Java语言实现，Chord算法的机制被封装在后台内部运行。系统歼发过程遵循了迭代软件开发模式，软件测试采用黑盒测试。测试结果表明，该系统可为系统中的用户提供文件检索和下载服务，达到系统的设计效果。关键词：P2P；DHT；Chord；结构化网络；节点异常；文件检索IIAbstra

7、ctisdistributednetwork.PeersinthenetworkcanbeP2P(Peer,to.Peer)networkatootherpeerswithoutanYvisitedbyothercoordinativepeersandprovedeservicenetworkisnotonlyaclientbutalsoaserver・P2Pmid.peers.S0apeerintheP2Pbutthechordisthemostimportantinc1udessomanyalgorithmalgorithmmechanismin