基于p2p覆盖网的路由算法-研究

《基于p2p覆盖网的路由算法-研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕十学位论文第一章绪论体。大学侧重于P2P领域的理论研究，高新技术公司侧重于P2P技术的应用开发和产品化，而国际学术团体主要从事P2P标准化工作。国外开展P2P研究较为著名的大学和科研机构主要包括UcBerkeley，MIT和AT&T劂研究中心。在UCBerkeley大学，Tapestry项目和OceanStore项目【8】是P2P技术相关项目。Tapestry提供了一个分布式容错查找和路由基础平台，在此平台基础之上，可开发各种P2P应用(OceanStore是此平台上的一个应用)。Tapestry的思想源于Plaxton[91。在Piaxton中，节点使用自己所知道的邻居节点

2、表，按照目的m来逐步传递消息。如一条消息传递路径可能是：料木4⋯**34-．234--1234，其中斗：号表示通配符。该路径从右向左解析，即消息首先传递到节点ID为4的节点，再分别依次传递到节点3，2和l。Tapestry基于Plaxtion的思想，加入了容错机制，从而可适应P2P的动态变化特点。OceanStore是以Tapestry为路由和查找基础设施的P2P平台。它是一个适合于全球数据存储的P2P应用系统。任何用户均可以加入OceanStore系统，或者共享自己的存储空间，或者使用该系统中的资源。通过使用复制和缓存技术，可大大提高OceanStore的查找效率。在MIT，

3、开展了多个与P2P相关的研究项目：Chord，GRID和RON[101。Chord项目的目标是提供一个适合于P2P环境的分布式资源发现服务，它通过使用分布式哈希路由表技术使查找指定对象只需要维护logN长度的路由表。在分布式哈希技术中，网络节点按照一定的方式分配一个唯一节点标识符(NodeID)，资源对象通过哈希运算产生一个唯一资源标识符(ObjectID)，且将该资源存储在节点ID与之相等或者相近的节点之上。需要查找该资源时，采用同样的方法可定位到存储该资源的节点。因此，其主要贡献在于提出了一个分布式查找协议，该协议可将指定的关键字(Key)映射到对应的节点(Node)。从算

4、法来看，Chord是一致性哈希算法的变体。MIT的GRID和RON项目提出了在分布式广域网中实施查找资源的系统框架(RON注重小规模的网络环境)。AT&T互联网研究中心的CAN项目独特之处在于采用多维标识符空间来实现分布式哈希算法。网络中每一个节点在每一维标识符空间中均保存与自己(逻辑上或者物理上)相连节点的信息。标识符空间中的每一个ID代表一个节点，该节点存储相应的一对(Key，Value)，其中Key通过哈希运算映射为节点对应的ID(NodeID)。当需要查询时，只需采用相同的方法对查询的关键字Key进行哈希运算，得到一个节点ID(NodeID)，从该节点即可找到与关键字对

5、应的内容(Value)。此外，斯坦福大学的对等网项目组【111也开展了许多针对P2P的研究工作。但是，这些P2P研究项目，其路由算法均假设存在一个互连互通的对等网络，并以2硕十学位论文第一章绪论此为基础来讨论消息路由问题。而对如何构建这样的互连互通对等网络较少论及。此外，这些研究多注重理论探讨，甚少考虑实际应用，因此目前未见有关大规模应用的相关报道。国外开展P2P研究的学术团体主要包括P2P工作组(Peer-to—PeerWorkingGroup，P2PWG)[12,13]、全球网格论坛(GlobalGridForum，GGF)U4]。P2P工作组成立的主要目的是希望加速P2P

6、计算基础设施的建立和推进P2P标准化工作。P2PWG成立之后，对P2P计算中的术语进行了统一，也形成了相关草案，但是在标准化方面工作却进展缓慢。目前P2PWG己经合并到GGF，由该论坛管理与P2P计算相关的工作。从国外公司对P2P计算的支持力度来看，Microsoft公司【15】，Sun公司【16】和Intel公司fl7】投入较大。Microsoft公司成立了Pastry项目组，主要负责P2P计算技术的研究和开发工作。目前Microsoft公司已经发布了基于Pastry的软件包SimPastry／VisPastry。Rice大学也在Pastry的基础之上发布了FreePastr

7、y软件包。在2000年8月，Intel公司宣布成立P2P工作组，正式开展P2P的研究。工作组成立以后，积极与应用开发商合作，开发P2P应用平台。2002年Intel发布了．Net基础架构之上的AcceleratorKit(P2P加速工具包1和P2P安全API软件包，从而使得微软．NET开发人员能够迅速地建立P2P安全Web应用程序。Sun公司以Java技术为背景，开展了JXTA项目。JXTA是基于Java的开源P2P平台，任何个人和组织均可以加入该项目。因此，该项目不仅吸引了大批P2P研究人