[工学]p2p原理与技术.pptVIP

Distributed Hash Table 分布式数据结构系统中，可以是环，树，超立方体，跳表，蝶形网络 ... CFS, OceanStore, PAST, ChordDNS 分布式Hash表 分布式应用 get (key) data node node node …. put(key, data) 查找服务 lookup(key) node IP address (文件共享) (DHash) (Chord) 结构化重叠路由 加入：开始时，联系一个“bootstrap”节点，加入分布式数据结构，获得一个节点id 发布：向数据结构中最近的节点发布文件id的路由信息 搜索：向路由表中最近的节点查询文件id，数据结构保证查询会找到发布节点 获取：两个选项 查询到的节点保存有文件，则从查询结束的节点获取 查询到的节点返回结果：节点x有文件，则从节点x获取 DHT示例－Chord:在一维空间（环）中给每个节点和文件一个唯一的id 例如从[0...2m]中选取 通常是文件和IP地址的hash 4 P2P关键技术特性 4.1 非集中化:置疑 C/S 模式 集中化 在访问权限和安全上容易管理 但不可避免导致:低效/瓶颈/资源浪费 尽管硬件性能和成本有了改进,但建立和维护集中化知识库成本高昂,需要人员智能化地建立,保持信息的相关和更新 非集中化:更强有力的思想 强调用户端所有权,对数据和资源的控制 每个Peer都是平等的参与者 实现更困难(无全局服务器,看不到全局Peers及其文件) 这也是当前混合模式存在的原因 全非集中化文件系统(Gnutella Freenet) 发现网络是很困难的 新节点必须知道其他节点 或由主机列表知道其他Peers的IP地址 该节点通过和现行网络中至少一个Peer建立连接而加入网络 从而能发现其他Peers并Cache它们的IP地址在本地 专用单服务器 (通过Master) 混合 SETI@home Avaki 纯 所有节点相同 超级Peers/Masters 多个专用服务器 Kazaa Freenet Gnutella Napster 平台 分布计算 协同通信 文件共享 非集中化程度 JXTA .NET 各种P2P系统按非集中化程度分类 4.2 可扩展性 可扩展性受限的主要原因 需要完成大量的集中化操作:如同步与一致 需要维护许多状态 固有的并行性应用展开 用来表示计算的编程模式 P2P解决可扩展性问题 Napster在其服务的高峰用户达到 600万 然SETI@hone2002年止用户 仅接近350万.因为它集中在并行度有限的任务上,依靠因特网上的可用计算力来分析从天文望远镜收集来的数据,搜索外星生命 Avaki通过提供分布式对象模型来解决可扩展性问题 Napster是通过故意保留许多集中化文件操作来实现-达到好的扩展性并不是扩大其它所希望的特点 Gnutella和Freenet:早期的P2P系统具有Ad-hoc的特点,Peer必须把请求盲目发送到许多其他Peers,促使它们搜索请求的文件 CAN,Chord,Oceanstore PST:最近的P2P系统 专注在目标键和目标节点间找到一致的映射 每个节点仅维护较少的系统节点信息及其状态,故增加了可扩展性 这些系统设计规模是 数10亿用户,数百万服务器和1014个文件 未来:带宽和计算能力继续增长,P2P平台能利用这些能力去完成人们感兴趣的应用,结构将更自治可扩展,提供更多的资源,展开更多的应用 4.3 自组织 定义 自组织是一个过程,在此一个系统的组织(约束/冗余)自然本能地增加,也就是不通过环境,也不包含其他外部系统来增加控制 P2P需要自组织 可扩展性:系统数/用户数/负载数等每一个都不可预测,因为需要进行频繁的集中化重构 故障容错 (resilience弹性):大规模导致故障率增加,这就需要对系统的自维护/自修复 资源的间歇连接:在很长期间内保持完整的预定义构态是很难的,故需要处理Peers连接和断开而引起的变化 所有权成本:管理这些专用设备和/或管理这样复杂波动环境的人需要成本,故管理应该在Peers间分布 有许多研究系统和产品都表明是自组织的 OceanStore 其自组织已应用到基础设施的定位和路由 由于Peers的间歇性及网络延迟带宽的变化,基础设施必须适应其路由和定位支持 Pastry 通过基于全网容错的节点进/出协议处理自组织 客户端请求保证在少于平均log16N步路由达到 负载平衡;文件副本分布,随机存储 FastTrack 对自组织分布式网络进行快速搜索和下载 系统中强大计算机可自动变成超节点作为搜索Hubs 若有处理能力并满足联网标准,任客户端也可变成,超节点 这样分布式网络可取代任何集中化服务 4.4 所有权成本 P2P的前