P2P关键技术研究与基于Kademlia协议的文件共享系统实现.pdf

西南交通大学
硕士学位论文
P2P关键技术研究与基于Kademlia协议的文件共享系统实现
姓名:孔德宝
申请学位级别:硕士
专业:计算机软件与理论
指导教师:王明慧
20090501
摘要关键词:煌仄私峁梗籄阉魉惴ǎ籏籹西南交通大学硕士研究生学位论文第煌贑/J剑堑愣缘隳J剑丫谖募蚕怼⒂τ米椴ァ⒓词蓖讯、分布式计算等领域有着广泛的应用。丫谋淞宋颐堑纳罘绞剑医继续改变我们的生活。目前随着国内牌照的发放,相信际趸嵩谑只域再次掀起一股狂潮。因此,研究喙丶际酰⒛苁炝返亩云浣性擞镁显得至关重要。本文主要研究了丶际踔械耐缤仄私峁购妥试此阉魉惴āJ紫确析了缢闹滞仄私峁中心化拓扑,全分布式结构化拓扑,全分布式非结构化拓扑和半分布式拓扑哪P图案髯杂湃钡恪T诙酝仄私峁狗治龅幕上,研究了两种典型的搜索算法:基于结构化网络的阉魉惴ê突诜墙构化网络的洪泛算法。本文通过对网络拓扑结构和现有搜索算法的研究,结合蚁群算法和卜砺郏杓屏嘶诜墙峁够绲腁阉魉惴ǎ珹阉魉惴ú捎了路由缓存、分配中心节点和随机添加短链三种机制,有效地解决了非结构化网络采用洪泛算法导致的冗余消息过多和响应时间过长等问题。为了验证搜索算法可解决结构化网络中复杂查询的问题,本文首先基于协议设计了文件共享系统,然后用搜索算法来实现系统复杂查询,并对系统进行了测试验证。系统主要包括界面管理、路由表管理、文件源管理、结构化网络搜索管理、下载管理和复杂查询六大模块。系统实现了无中心化的网络拓扑结构,具有资源搜索准确、操作方便、支持复杂查询等优点。系统采用的回复消息检验机制,一定程度上预防了网中的恶意攻击,而数据缓冲机制,则提高了数据的存储速率。
瑃西南交通大学硕士研究生学位论文第页疭琲—琺,琩.,.瑆,甌猺瓼,,.,,..瑃—.甃瑂——
西南交通大学硕士研究生学位论文第—.,,.,,琧.,琺,.篜::籏籹,
日期::乃目笔学位论文作者签名:弛德幺日期:.西南交通大学四南父逋大罕学位论文版权使用授权书槐C荜笔褂帽臼谌ㄊ椤本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位论文。本学位论文属于C芸冢年解密后适用本授权书;朐谝陨戏娇蚰诖颉啊
:所呈交的学位论文,是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均己在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的主要创新点如下:疚幕谝先核阉魉惴ê蛃砺厶岢龅幕诜墙峁够绲搜索算法,该算法采用了路由缓存,分配中心节点和随机添加短链三种机制,不仅有效的解决了冗余消息多和响应时间长的问题,而且很好的控制了搜索路径长度,保证了搜索的成功率。疚幕贙槭迪至藄募蚕硐低常医獳阉魉惴ㄓ用其中,使其不仅支持结构化网络所具有的特点,同时解决了结构化网络不支持复杂查询的弊端。
第滦髀攀宽,在客户下行占用的同时也占用上行带宽,为其他用户提供资源,实现网络缰械拿扛鼋诘愣际嵌缘鹊模虼薖网络又被称为对等网络⋯。西南交通大学硕士研究生学位论文第淼氖莗,是点对点的意思,它充分利用客户的上行带的加速和扩展。隿/钕灾那鹪谟谕缰械慕诘慵婢逤和的双重身份,即客户为其他结点提供服务的同时,也享用其他结点提供的服务。谋局仕枷胧牵鐾缰胁淮嬖谥行慕诘或中心服务器T赑结构中,每一个节点大都同时具有信息消费者、信息提供者和信息通讯者等三方面的功能,在缰忻恳桓鼋诘闼涤械娜ɡ鸵逦穸际嵌缘鹊摹T赑网络中,每一个客户终端既是客户机,又是服务器。它弱化了服务器的作用,将信息数量、成本资源都向互联网各点均匀分布,消除了单个资源带来的瓶颈,可以控制和实现网络上各节点的负荷平衡。际醪唤瞿芾梅衿鞯淖试矗同时能合理地使用用户计算机的空闲资源。辛礁鱿灾氐悖阂皇墙嗣侵苯恿O灯鹄矗萌嗣峭üチM苯咏互。沟猛缟系墓低ū涞萌菀住⒏苯庸蚕砗徒换ィ嬲叵屑渖蹋借助嗣强梢灾苯恿拥狡渌没У募扑慊形募换唬皇窍窆那样连接到服务器去浏览与下载;硪桓鲋匾L氐闶歉谋浠チM衷诘囊源网站为中心的状态、重返”非中心化”,并把权力交还给用户。雌鹄此坪鹾苄拢钦鏐、墙质凳澜缰泻芷匠5亩饕植到互联网上一样,⒉皇鞘裁葱露鳌T谙质瞪钪形颐敲刻於及凑誔模式面对面地或者通过电话交流和沟通。从网络看,膊皇切赂拍睿琍是互联网整体架构的基础。互联网最基本的协议疘⒚挥锌突Щ头衿鞯概念,所有的设备都是通讯的平等的一端。
研究背景及意义