1 / 87
文档名称:

第三代P2P网络之结构化P2P体系.ppt

格式:ppt   大小:1,330KB   页数:87页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第三代P2P网络之结构化P2P体系.ppt

上传人:书犹药也 2020/3/27 文件大小:1.30 MB

下载得到文件列表

第三代P2P网络之结构化P2P体系.ppt

相关文档

文档介绍

文档介绍:章节内容Chord与CFS:简单、精确的环形P2P网络CAN:简单、容错的多维空间P2P网络Tapestry与OceanStore:广域的超立方体结构P2P网络Pastry与PAST:容错的混合式结构P2P网络其它结构化P2P网络:Kademlia、等常数度P2P模型:Viceroy、Koorde和Cycloid结构化P2P网络的特点与分析概述2001年,学术界P2P历史上的里程碑IEEE成立P2P专业会议、ACM会议专题等提出结构化P2P的几个经典模型与应用体系,如Chord、CAN、Tapestry、Pastry著名学术团体与技术组织成立专门的P2P研究组,如MIT、UCBerkeley、Microsoft、:简单、精确的环形P2P网络MIT与Berkeley的研究者01年正式发表,是基于带弦环拓扑结构的分布式系统,提供对象的存储、查询、复制、缓存,在其上可以架构更高层的分布式数据存储系统如协同文件系统CFSChord作为一个分布式散列表,只支持结构化P2P最简单的功能:将结点和数据对象映射到覆盖网中,但具有几乎最优的路由效率、确定性的对象查询、负载均衡、高可靠性以及良好的容错性与自适应,最主要的是:简单、优美Chord的技术特点基于安全的一致性散列函数来分配结点ID和对象ID在一个有N个结点的网络中,每个Chord结点保存O(logN)个其他结点的信息查询数据对象需要的覆盖网路由跳数也为O(logN)当结点加入或者离开网络时,为了维持网络结构、保持自适应性所需要的消息数在O(log2N)一、Chord基础工作原理Chord使用安全散列函数(如SHA-1)为每个网络结点和数据对象分配唯一的IDnodeID=H(node属性),属性可以是结点IP、port、公钥、随机数或它们的组合objectID=H(object属性),属性可以是数据对象的名称、内容、大小、发布者或者它们的组合H是散列函数,SHA系列散列函数的Hash值长度≥160,保证ID的唯一性Chord按照如下方法将数据对象(只是其索引)分配到网络结点中所有的结点按照nodeID从小到大顺时针排列在一个环上数据对象k(ObjectID)被分配到环上顺时针方向紧随k(包括与k相等)的第一个结点,该结点称为对象k的后继,essor(k)Chord结点n的后继是环上紧随n(不等于n)的第一个结点,(m=3)当Chord中有新结点n加入时,为保持正确、一致的对象放置,原本由n的后继结点负责的对象,其中一部分必须分配给n当Chord中有旧结点n离开时,原本由n负责的所有对象,必须分配给n的后继。除此以外,对象不需要再做移动,这正是一致性散列函数所追求的性质(问题:异常退出?)例:图中新加入结点7单纯的环可以工作,但效率太低为此,结点维护一个有m(ID位数)项的路由表,也称“指向表”(fingertable),其中第i项指向结点s,s=essor(n+2i-1),1≤i≤m,即s是在顺时针方向到n的距离至少为2i-1的第一个结点,[i].nodeChord路由表的特点:每个结点只保存很少的其它结点信息,并且对离它越远的结点所知越少Chord结点不能从自己的路由表中看出对象k的后继