P2P技术.pptVIP

Napster原理 Napster原理 过程 每个Peer的请求直接广播到连接的Peers 各Peers又广播到各自的Peers 直到收到应答或 达到最大洪泛步数(典型5-9) 缺点 大量请求占用网络带宽 改进 Kazaa 设立Super-Peer客户软件,以集中大量请求 BT 文件分块 Cache最近请求 Gnutella原理 KaZaA原理 KaZaA原理 BitTorrent原理 BitTorrent原理 4 P2P历史（学术界） O’reilly的P2P峰会 -- 2000年8月，O’reilly组织P2P峰会 -- 澄清P2P的理念，消除P2P恐惧 -- 2001年，O’reilly出版最早的P2P专著 四大结构化模型 2001年，SIGCOMM（网络通信顶尖会议） -- Chord: Ion Stoica等（Berkeley、MIT） -- CAN: Ratnasamy等（Berkeley、ATT） 2001年，其它两个模型 -- Pastry: Rowstron等（微软、Rice） -- Tapestry: 赵燕斌等（Berkeley） 结构化P2P系统 = DHT(Distributed Hash Table) DHT DHT（分布式散列表） Chord介绍 1 Chord：最简单、最精确 拓扑结构：带弦环 功能： -- 节点/数据对象映射到拓扑网络中 映射方法： -- 节点ID = Hash(IP, port) -- 数据ID = Hash(Value) -- 节点按ID顺时针排列 -- 资源放置 在Chord环中，标识符为N的资源保存在节点标识符大于等于N的第一个节点上。 路由表（finger table） -- 指数距离：1、2、4、8、…、2^m -- m项，m为节点ID比特数 Chord介绍 2 Chord介绍 3 假设P1查找资源E46? 标识符为N的资源保存在节点标识符大于等于N的第一个节点上。 5 P2P应用 对等计算 --计算能力共享。利用P2P技术把网络中暂时不用的计算能力连接起来，通过众多计算机完成超级计算机的能力。 --进行基因数据库检索和密码破解等需要大规模计算能力的应用。 --存储能力 5 P2P应用 协同工作 --利用P2P技术，互联网上任意两台PC都可以建立实时的联系统，实现一个安全、共享的虚拟空间。 5 P2P应用 搜索引擎 -- P2P搜索技术使用户能够深度搜索文档。而且这种搜索无需通过Web服务器，也可以不受信息文档格式和宿主设备的限制，达到传统目录式搜索引擎无可比拟的深度。 5 P2P应用 文件交换 --对等网络的数据存储系统可以提供高效率的、鲁棒的和负载平衡的文件存取。 -- P2P的内容很难有效控制，成为有害信息的温床 6 P2P的未来 面临的问题 -- 知识产权保护 P2P共享软件的繁荣加速了盗版媒体的分发，增加了知识产权保护的难度 -- 安全问题 P2P环境下，方便的共享和快速的选路机制，为网络病毒提供了更好的入侵机会。波及范围大，覆盖面广。 -- 网络带宽问题 P2P音视频文件共享占50-60%流量(白天),晚上占90% 6 P2P的未来 P2P将变得更成熟 增加交互性 更多连接到因特网 健壮的应软件 6 P2P的未来 P2P是一重要的方法 可扩展性对网络、系统和应用始终都是一个待解决的问题（全球、无线） 世界总有不被连入的部分，需要Ad-hoc和非集中组织 6 P2P的未来 思想方式 用对等互助模式替代目前服务和被服务模式 似乎不应该限制，而是在寻找其中的商机 安全和保护 诚信 匿名 声誉 智能代理/ Web-based 服务 比赛安排 服务描述 网络结构和设计 Network Topology Routing Overlay Networks 分布式数据库 查询分解 查询分布 仲裁 P2P 社会人际 小世界现象 Power-Law 网络 商业和法律问题 商业模式 知识产权 分布式数据结构 分布式 Hash表 可扩展分布式数据 网络结构和设计 网络拓扑路由 重叠网络 可扩展路由和对象定位 性能提高 语义重叠网络 P2P算法 复制 基于Web的信息搜索 激励和公平 隐私/安全/诚信 P2P是一类受到广泛关注的网络应用 是一种去中心化、功能边缘化的网络设计思想 一个消除瓶颈、充分利用资源的网络工具 正是由于这个原因，IBM早就宣称P2P不是一个技术概念，而是一个社会和经济现象。 P2P技术概述 补充内容之一 提纲 1 P2P是什么？ 2 P2P技术特点 3 P2P历史（工业界） 4 P2P历史（学术界） 5 P2P应用 6 P2