P2P文件系统的研究与实现.pptVIP

P2P文件系统的研究与实现 鲍奕君 2005.9 Content P2P简介 常见的P2P系统 TH-GridFS的设计思想 Oclet1.0系统 Oclet2.0系统 总结与展望 （一）P2P简介 1. 什么是P2P? P2P可以理解为“伙伴对伙伴”的意思，或称为对等联网 P2P就是人可以直接连接到其他用户的计算机，交换文件、共享资源，而不是像过去那样连接到服务器去浏览与下载 P2P使得网络上的沟通变得容易、更直接共享和交互，真正地消除中间商 P2P的目的是将网络中的不同计算机连接在一起，并充分利用互联网和Web站点中任何地方的闲置资源 P2P中的节点既是一个服务端也是一个客户端， Servent (Server+Client) 2. 采用P2P的动机是什么？ P2P改变了“内容”所在的位置，内容正在从“中心”走向“边缘” ，P2P的使得边缘器件（比如PDA，手机，PC等）的作用得到大大的加强 P2P大大提高了软硬件资源（比如带宽，计算资源，存储设备等）的使用率 P2P降低了CS构架中中心服务器在网络中的负担，降低了单一节点崩溃而导致网络不可用的风险 P2P大大减轻了CS网络的传输带宽瓶颈，极大提高了用户之间的交流能力 3. P2P能做什么？ 信息交流：QQ，MSN 文件交换：Napster，eMule，Maze，Oclet 对等计算：SETI@HOME外星文明项目 协同工作：VPN（安全联系通道） 搜索引擎：Google的计划项目 电子商务：搜索，交易 4. P2P和Grid的区别是什么？ Grid有较高的集中控制，他所追求的是资源的紧密融合和高效利用 P2P关注的是网络中的边缘器件(如前面所描述的PDA，手机，PC等等)，他注重的是边缘器件对于网络的贡献 P2P是对等点到对等点，强调自底向上整合零散资源；Grid自顶向下，管理调度给定的资源 （二）常见的P2P系统 当前Internet上P2P系统的应用基本限定在文件和资源共享上 常见的几种的P2P系统： Napster BitTorrent Gnutella Freenet CAN eMule 1. Napster BitTorrent 是一个带有中央服务器的“定位集中”式的Peer to Peer网络 普通节点从别的客户端下载文件或者对外提供文件共享 服务器的主要作用在于建立当前所有在线的客户端所存文件的目录索引 2. Gnutella Freenet 采用的是完全非集中式的管理机制，网络中不存在任何提供目录管理及客户端状态维护的中央服务 采用限制性多播策略（洪泛法）来完成资源的查找与定位，网络中每个节点都需要向其邻居节点发送或者转发数据报 限制数据报转发次数的TTL值 每个节点的相邻节点数有限 3. CAN California大学Berkeley分校于2001年提出的一种DHT（Distributed?Hash?Table ）方法 采用d个哈希函数将元信息映射到不同的d个哈希值，从而形成d维的笛卡儿坐标空间 当保存（K1, V1）时，使用统一的哈希函数把关键字K1映射成坐标空间中的点P。 4. eMule 2002年，Merkur在eDonkey2000的基础上开发，世界上最大点对点文档共享系统 提供多种搜索方式： 服务器搜索（本地和全球） 基于 Web 搜索（Jigle 和 Filedonkey） Kad 网络（仍在测试）－完全非集中式 布林搜索 － Google的思想 （三）TH-GridFS的设计思想 源于李庆虎博士后的博士毕业论文《基于P2P架构的网格文件系统研究》 采用的是完全非集中式的管理机制 采用DHT和广播搜索机制 1. 网络结构 好的网络结构能够使网络中的节点更容易找到所需的资源 B树索引被广泛应用于数据库系统中 TH-GridFS的网络结构是B树的一个变种 将每个节点所管理的对象从键(Key)转变成区间(Range) 使每个分支节点和同一个父节点的兄弟节点之间添加连接，在爷―孙、叔―侄节点之间也添加连接 2. 搜索机制（DHT） 1) 检查K是否包含在节点N的本地区间Rlocal里，如果是，则在本地对K进行搜索，有则取出对应的元信息返回给查询者，没有则返回查询失败；如果不是，则继续下一步； 2) 在路由表里查找覆盖区间Roverlay;i包含K的邻居节点Ni，如果这样的Ni存在，则把QK转发给Ni，否则继续下一步； 3) 遍历路由表得到覆盖区间Roverlay;j离K最近的邻居节点Nj，并把QK转发给它。 3. 搜索机制（广播式） 查询请求Q的转发次数是有限制的，由一个参数TTL (Time-To-Live)来控制 1) 检查K是否包含在本地信息库中，有则取出对应的元信息返回给查询者，没有则返回查询失败