第三代P2P网络之结构化P2P体系(ppt 89页)

第三代P2P网络之结构化P2P体系目录：
1、Chord与CFS：简单、精确的环形P2P网络
2、CAN：简单、容错的多维空间P2P网络
3、Tapestry与OceanStore：广域的超立方体结构P2P网络

 

第三代P2P网络之结构化P2P体系内容提要：
Chord作为一个P2P网络，是基于带弦环拓扑结构的分布式系统，提供对象的存储、查询、复制、缓存，在其上可以架构更高层的分布式数据存储系统如协同文件系统CFS
Chord作为一个分布式散列表，只支持结构化P2P最简单的功能：将结点和数据对象映射到覆盖网中，但具有几乎最优的路由效率、确定性的对象查询、负载均衡、高可靠性以及良好的容错性与自适应，最主要的是：简单、优美
Chord的技术特点：
基于安全的一致性散列函数来分配结点ID和对象ID
在一个有N个结点的网络中，每个Chord结点保存O(logN)个其他结点的信息
查询数据对象需要的覆盖网路由跳数也为O(logN)
当结点加入或者离开网络时，为了维持网络结构、保持自适应性所需要的消息数在O(log2N)

..............................