《P2P原理与技术李芝堂》-公开·课件设计.pptVIP

Just need to make progress, and not overshoot. Will talk about initialization later. And robustness. Now, how about speed? * 李之棠 HUST * 4.4 自组织 定义 自组织是一个过程,在此一个系统的组织(约束/冗余)自然本能地增加,也就是不通过环境,也不包含其他外部系统来增加控制 P2P需要自组织 可扩展性:系统数/用户数/负载数等每一个都不可预测,因为需要进行频繁的集中化重构 故障容错 (resilience弹性):大规模导致故障率增加,这就需要对系统的自维护/自修复 资源的间歇连接:在很长期间内保持完整的预定义构态是很难的,故需要处理Peers连接和断开而引起的变化 所有权成本:管理这些专用设备和/或管理这样复杂波动环境的人需要成本,故管理应该在Peers间分布 * 李之棠 HUST * 有许多研究系统和产品都表明是自组织的 OceanStore 其自组织已应用到基础设施的定位和路由 由于Peers的间歇性及网络延迟带宽的变化,基础设施必须适应其路由和定位支持 Pastry 通过基于全网容错的节点进/出协议处理自组织 客户端请求保证在少于平均log16N步路由达到 负载平衡;文件副本分布,随机存储 FastTrack 对自组织分布式网络进行快速搜索和下载 系统中强大计算机可自动变成超节点作为搜索Hubs 若有处理能力并满足联网标准,任客户端也可变成,超节点 这样分布式网络可取代任何集中化服务 * 李之棠 HUST * 4.5 所有权成本 P2P的前提 共享所有权 共享所有权减少了自有系统/内容/和维护它们的代价 SETI@home 比当今世界上最快的计算机还快,而且成本只是它的1% Napster 音乐共享的全部理念是基于每个成员把音乐文件贡献到文件池中去,其他文件系统也一样. P2P协同/通信/平台 集中化计算机存储信息的削减也减少了所有权和维护成本 美国的无线通信采用了类似的方法—寄生网格:在用户之间共享家庭安装的802.11带宽,在成本上同安装有无线基础设施的公司竞争 * 李之棠 HUST * 4.6 Ad-hoc连接 分布式并行计算 并不能在所有时间/所有系统上执行 某些系统在所有时间可用/部分时间可用/并不可用 Ad-hoc系统 对P2P计算,可随进随出,是理想的P2P使用 对P2P内容共享系统,高服务保证通过冗余服务实现,削弱了Ad-hoc的特点 对P2P协同, 用户希望用移动设备连接到因特网,Ad-hoc可通过代理群接收消息,或发送中继来保持通信延迟和断开的透明 802.11b,蓝牙和红外支持Ad-hoc,其半径有限, 它接入P2P,支持容许突然断开是很重要的 * 李之棠 HUST * 4.7 性能 P2P系统目标: 聚合分散网络上的存储容量(Napster/Gnutella)和计算周期(SETI@home) 来改进系统的性能 影响非集中化性能的三类资源 处理/存储/网络 网络资源中的带宽和时延是主要因素 中心协调系统(Napster SETI@home) Peers的协调和仲裁通过中心服务器进行 混合P2P以克服这些脆弱点 非集中协调系统(Gnutella Freenet) 用消息传递机制搜索信息和数据 查询搜索的带宽与发送消息数,命中前的Perrs数成正比, * 李之棠 HUST * 优化性能的关键技术 复制(Replication) 把对象/文件的拷贝放在请求Peers附近,最小化连接距离 改变数据时必须保持数据拷贝的一致性 OceanStore基于冲突解的更新传播模式支持一致性语义 高缓(Cache) 减少获取文件/对象路径的长度,进而Peers间交换消息数 这一减少很有意义-Peers间通信时延是严重的性能瓶颈 Freenet:命中文件传播到请求者途中所有节点高缓它 目标是最小化时延,最大化请求吞吐率,很少高缓大数据 智能路由和网络组织 社交“小世界”现象,60年美, 明信片均6熟链找到生人 局部搜索策略,代价与网络规模成子-线性增加 OceanStore/Pastry网络上积极移动数据提高性能 * 李之棠 HUST * 4.8 安全 普通分布式系统的安全解也为P2P系统所用 Peers和共享对象间的信任链/会话密钥交换模式/加密/数字摘要/签名 P2P系统新的安全需求 多密钥加密 沙箱 数字版权管理 信誉与责任 防火墙 * 李之棠 HUST * 多密钥加密 Publius 通过公钥/多私钥,非对称加密机制 保护共享对象/及其作者,发布Peers和承载Peers的匿名 Byzantine attacks 是一个典型恶意授权攻击问题 新近改进减少了拜占庭协议固有的代价,