第三代P2P网络之结构化P2P体系(ppt 89页)
所属分类:IT行业
文件大小:1404 KB
下载要求:10 学币或VIP
点击下载第三代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)
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1