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

结点N的离开 正常离开：N告诉自己的反向结点在路由表中去掉N，同时将自己负责的对象索引分别移交给它们的新根结点 异常离开：周期性检测并确认N失效后，通过与结点加入过程中类似的多播方法更新路由表；对于对象索引，采用“软状态重发布”的方法：所谓“软状态”指对象索引都是暂时性的，“重发布”指让数据对象的拥有者定期重新发布自己的对象索引信息，即为数据对象更新根结点 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第63页。 三、Tapestry体系架构 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第64页。 Transport Protocols：封装了网络传输层，相当于覆盖网与物理网的中间层，典型地可以使用TCP或者UDP协议 Neighbor Link Management：邻居链接管理向上层提供安全但不可靠的数据报服务，如长消息的分片和组合；负责持续的邻居链接管理和更新，如周期性的邻居结点失效检测、时延估计等，当检测到状态变化时通知上层来处理 Router：管理Tapestry结点路由表和对象指针数据库，检查所收到的消息的目的地，决定路由的下一跳；在新结点加入、旧结点离开时更新对象索引信息 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第65页。 Application Interface/Upcall API：Tapestry提供给其高层应用的接口 分布式文件系统/应用层多播/协同文本过滤：基于Tapestry的各种上层应用，不限于这三种 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第66页。 四、Tapestry总结 是一个面向广域分布式数据存取、容错的超立方体结构P2P模型，在构建网络时考虑了拓扑一致性；其最具特色的功能在于帮助用户寻找最邻近的数据副本 Tapestry中每个结点、数据对象、消息（应用）都有一个全局唯一的ID，每个数据对象有一个根结点，它是网络中nodeID与objectID最匹配的结点 每个Tapestry结点维护一个路由表，其中第i层第j项表示与当前nodeID后缀匹配位数为i-1位并且以j开头的结点，由此实现效率为O(logN)跳的后缀匹配路由 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第67页。 Tapestry路由表还维护“反向指针”项，很多重要操作如结点加入、离开、失效检测和修复都用到它 Tapestry体系架构分为5层，分层有助于高层应用的开发和各层的优化完善 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第68页。 五、OceanStore简介 基于Tapestry的分布式数据存取系统，其目标是提供全球范围的广域、持久性数据存取服务 任何一台计算机都可以加入到OceanStore系统，贡献自己的存储空间，同时获得他人存储的内容 OceanStore对数据提供传统的复制、缓存功能，以提高存取速度和可用性 OceanStore建立在一个广域、动态、不可靠的网络基础上，因此对所有数据、元数据都提供了加密或者认证的功能 OceanStore采用“拜占庭式容错提交协议”保持副本间的强一致性 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第69页。 OceanStore的数据持久性是通过基于版本的深度归档存储方案来实现的，并以“冗余编码”的方式分片存储每个数据对象的每个版本，部分分片即可重构原文件 OceanStore通过“内省”机制提高存取性能和容错性 OceanStore的构想[Kubiatowicz et al., 2000]早于Tapestry，03年实现原型Pond[Rhea et al, 2003]，04年6月在SourceForge上发布源码 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第70页。 六、OceanStore的命名机制和存取控制 OceanStore中数据对象是最基本的单元，类似于文件系统中的文件 数据对象以只读文件版本的方式按序保存在系统中，原则上每个对象的每个版本都是永久保存的，但通常只有最新版才有意义 每个对象的每个版本包含着该版本数据和元数据（如目录）以及指向其前一个版本的指针，每个版本有自己的标识VGUIDi，对象的所有版本通过“反向指针”（与Tapestry中的不同）连成一个流，这串序列合起来有一个表示AGUID（Active GUID），唯一标识一个有效的数据对象 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第71页。 第三代P2P网络之结构化P2P体系(ppt-89页)全文共89页，当前为第72页。 每个数据对象版本由许