第二节 P2P文件共享课品.pptVIP

区域超载的好处 减少定位跳数：让多个结点负责同一区域等效于减少系统结点数 减少每跳时延：在选择下一跳时，由于邻居区域由多个结点负责，可以从这多个结点中选出时延最短的作为下一跳 提高容错性和可用性：一个区域只有在负责它的所有结点都失效时才不可达，且该区域的数据相当于被复制到多个结点中 CAN中的复制与缓存 三种隐式复制：多空间、多散列、区域超载 对热点数据，CAN采用显式复制到邻居区域 在定位路径上放置热点数据的缓存副本 四、CAN总结 CAN采用多维空间拓扑结构，简单、直观，CAN空间被动态分配给其网络结点，每个结点负责一块，每个数据对象被映射到一个点，由负责该点所在区域的结点保持索引 每个CAN结点维护一个路由表，记录它在多维空间上的邻居信息，d维CAN的定位效率为 CAN的高容错性体现在其路由选择的灵活性上：即任意两个结点间存在多条路径，部分邻居信息的失效对定位效率影响很小 新结点加入CAN分三步：自举、寻找区域、加入路由表，从其加入区域中划分一半进行接管，采用“背景区域重分配”方法调整区域 CAN采用多种增强机制提高系统性能，包括多维度、多空间、多散列、区域超载技术 综上所述，CAN简单、容错性好，可扩展，高效率 * 99 * 先划分ID空间，排列 分布式哈希表 Key和value的映射表以片段方式存放在多个网络节点上的哈希表 每个节点保存映射表的一部分 典型的结构化P2P网