资源描述:
《impastry一种基于pastry系统的改进模型》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、中南民族大学硕士学位论文IMPastry:一种基于Pastry系统的改进模型姓名:祝铭申请学位级别:硕士专业:计算机应用技术指导教师:陆际光20080523中南民族大学硕士学位论文摘要P2P技术是一种对等计算技术,以P2P技术为基础的网络系统在运行时形成P2P网络。在P2P网络中,每个节点同时具有服务器和客户机的双重功能,可同时作为服务的提供者和使用者,是一种通过直接交换来共享资源的方式,它对计算机网络的发展产生了重要的影响。本文就P2P系统的定义、体系结构、技术特性和关键技术等进行了讨论。作为实现P2P的关键技术,资源定位一直是学术界
2、研究的一个重点。本文对P2P系统中常用的资源定位方式进行了系统的分类,针对使用最多的基于DHT技术的资源定位方式进行了详细的分析,并对一些有代表性的系统,如CAN,Pastry,Tapestry和Chord系统结构进行研究,重点分析了各个系统关于系统路由、节点加入和节点退出方面的特性。通过对现有基于DHT方式的系统进行分析,我们可以发现这些系统普遍存在覆盖网络和物理网络不一致的问题。为解决上述问题,提供更高效的资源定位服务,提高P2P网络的性能,本文提出了建立在Pastry基础上的IMPastry系统。通过修改覆盖网络节点标识生成函数,
3、IMPastry系统使覆盖网络节点标识与物理网络节点IP之间建立一种映射关系,即物理网络节点间在地域上相互关系,能够反映到对应覆盖网络节点标识的相互关系上。此外IMPastry还根据本系统覆盖网络的特点,对原有Pastry节点路由表和叶子节点表,及节点加入和退出方式进行了修改。最后,本文通过分析IMPastry系统实现,进一步阐述了系统的设计思想。关键词:P2P;DHT;资源定位;Pastry;覆盖网络IIMPastry:一种基于Pastry系统的改进模型AbstractInaP2P(PeertoPeer)network,thepeer
4、sarecomputingsystemswhichareconnectedtoeachotherviathenetwork.Filescanbeshareddirectlybetweensystemsinthenetworkwithouttheneedofacentralserver.EachequalpeernodeinP2Pnetworksimultaneouslyfunctionsasboth“client”and“server”tootherpeersinthenetwork.Now,thedevelopmentofpeerto
5、peernetworkhasbeengeneratingtremendousimpactonnetworksinfrastructureitself.AsakeyaspectoftheP2Pnetwork,resourcelocatingtechnologyisalwaysbeingthefocusinacademicresearches.Commonly,P2Pnetworkscanbeclassifiedbyusingthedifferentlocatingtechnology,andDHTisoneofthemostsignifi
6、cantmethodsforlocating.Inthispaper,wediscussthetypicalP2PsystemsbasedonDHT,suchasCAN,Chord,TapestryandPastry,andthenhaveadeepinsightofeachsysteminthesystemrouting,nodejoininganddeparting.AccordingtotheanalysisoftheexistingDHTbasedP2Pnetworksystems,wecanconcludethatthelog
7、icaloverlaynetworkisinconsistentwiththerealtimephysicalnetworks,whichcouldcausetheresourcelocatinginefficiently,andthenaffecttheperformanceoftheP2Pnetworksystem.Toalleviatethesymptommentionedabove,weintroduceanIMPastry(IdenticalMappingPastry)P2PsystemthatisbasedonthePast
8、rysystem.ByadjustingthesystemforthepeernodeIDgeneration,IMPastrycaneasilybuildanidenticalmappingrelatio