47-对等网络.ppt

对等网络 Peer-to-Peer Networks （P2P） 1. 概述 传统的因特网应用采用客户-服务器模式： 所有内容与服务在服务器上，客户向服务器请求内容或服务，客户自己的资源不共享； 这种集中式结构面临服务器负载过重、拒绝服务攻击、网络带宽限制等难以解决的问题。 对等网络： 每个节点都有一些资源（处理能力、存储空间、网络带宽、内容等）可以提供给其它节点； 节点之间直接共享资源，不需要服务器的参与； 所有节点地位相等，具备客户和服务器双重特性； 可缓解集中式结构的问题，充分利用终端的丰富资源。 P2P技术的发展 P2P技术的第一个应用是Napster文件共享系统（1999-2000），用户通过该系统交换音乐文件。 自1999年以来，P2P研究得到学术界和商业组织的广泛关注，同时该技术也一直饱受争议。 P2P技术被广泛应用于计算机网络的各个应用领域，如文件共享、流媒体直播与点播、分布式科学计算、语音通信及在线游戏支撑平台等。 目前以文件共享为代表的P2P应用已成为因特网上增长最迅速的应用。 P2P技术的应用（1） 提供文件或其它内容共享，如Nepster、Gnutella、eDonkey、emule、BitTorrent等。 BT的工作原理 种子节点（保存完整的文件拷贝）把一个文件分成N个分片（默认是256KB）； 节点X从种子节点随机下载第L个分片，Y 随机下载第M个分片，然后节点X与Y 可以交换彼此拥有的分片； 减轻了种子节点的负担，提高了节点下载的速度与效率，节点在下载的同时也在上传，即享受别人提供的服务的同时也在贡献。 P2P技术的应用（2） P2P媒体网： P2P也非常适合流媒体直播与点播，因此P2P研究热点迅速转移到P2P的流媒体上。 目前P2P非常广泛的一个应用是网上实时电视，提供节目的成本很低，用户却可以得到较好的收视质量。 流行的软件包括Coolstreaming、AnySee、Gridmedia、PPLive和PPStream等。 P2P技术的应用（3） 基于P2P方式的协同处理与服务共享平台： P2P技术将众多终端空闲的CPU资源联合起来，服务于一个共同的计算。 计算任务（包括逻辑与数据等）被划分成多个片，分配到参与计算的P2P节点上；计算结果返回给一个或多个服务器；众多结果整合得到最终结果。 最著名的P2P分布式科学计算系统为有哪些信誉好的足球投注网站外星文明的SETI@home科学实验。 P2P技术的应用（4） 即时通信交流： VoIP是一种全新的网络电话通信业务，Skype就是一款典型的P2P VoIP软件。 Skype的出现给传统电信业带来强烈的冲击，从2003年下半年出现到2005年3月14日为止，Skype在全球的通话量累计已经达到60亿分钟。 Skype仍在迅速向各个国家渗透。 P2P系统的定义 P2P系统的定义： P2P系统是一个由直接相连的节点所构成的分布式系统，这些节点能够为了共享内容、CPU时间、存储或者带宽等资源而自组织形成一定的网络拓扑结构，能够在适应节点数目的变化和失效的同时维持可以接受的连接能力和性能，并且不需要一个全局服务器或者权威的中介支持。 P2P系统的主要概念之一是分散，它包括分布式存储、处理、信息共享和控制信息。 2. P2P网络的拓扑结构 根据P2P系统的分散程度，可以将P2P架构分成： 纯分散式 混合式 根据结构关系可以将P2P系统细分为四种拓扑形式： 中心化拓扑 全分布式非结构化拓扑 全分布式结构化拓扑 半分布式拓扑 （1）中心化拓扑 最早出现的P2P网络结构，也称集中目录式结构或非纯粹的P2P结构。 优点： 维护简单，资源发现效率高 缺点： 单点故障 扩放性差 版权问题 （2）全分布式非结构化拓扑 也称纯P2P结构，取消了中央服务器，每台机器是真正的对等关系（称为对等机）。 每个用户随机接入网络，并与自己相邻的一组节点通过端到端连接构成一个逻辑覆盖网络。 对等节点之间的内容查询和内容共享均直接通过相邻节点广播接力传递。 每个节点记录有哪些信誉好的足球投注网站轨迹，防止产生有哪些信誉好的足球投注网站环路。 Gnutella是应用最广泛的全分布式非结构化拓扑。 Gnutella早期的拓扑结构 全分布式非结构化拓扑的特点 将覆盖网络看成完全随机图，节点之间的链路没有遵循某些预先定义的拓扑来构建。 优点： 解决了网络结构中心化的问题，扩展性和容错性较好； 支持复杂的查询（如带有正规表达式的多关键词查询和模糊查询等）。 缺点： 查询结果可能不完全，查询速度较慢； 网络规模较大时，消耗网络带宽多，易造成部分低带宽节点因过载而失效，影响网络的可用性； 容易受到垃圾信息甚至是病毒的恶意攻击。 （3）全分布式结构化拓扑 采用分布式散列表（Distributed Hash Table，DHT）技术组织