什么是P2P

什么是P2P

1点对点技术（peer-to-peer， 简称P2P）又称对等互联网

络技术，是一种网络新技术，依赖网络中参与者的计算能力

和带宽，而不是把依赖都聚集在较少的几台服务器上。P2P

网络通常用于通过Ad Hoc连接来连接节点。这类网络可以

用于多种用途，各种档案分享软件已经得到了广泛的使用。

P2P技术也被使用在类似VoIP等实时媒体业务的数据通信

中。

2

P2P是peer-to-peer的缩写，peer在英语里有“（地位、能力

等）同等者”、“同事”和“伙伴”等意义。这样一来，P2P也就可以

理粉色配黑色 解为“伙伴对伙伴”的意思，或称为对等联网。目前人们认为其

在加强网络上人的交流、文件交换、分布计算等方面大有前途。

简单的说，P2P直接将人们联系起来，让人们通过互联网直接交

互。P2P使得网络上的沟通变得容易、更直接共享和交互，真正

地消除中间商。P2P就是人可以直接连接到其他用户的计算机、

交换文件，而不是像过去那样连接到服务器去浏览与下载。P2P

另一个重要特点是改变互联网现在的以大网站为中心的状态、重

返“非中心化”，并把权力交还给用户。 P2P看起来似乎很新，

但是正如B2C、B2B是将现实世界中很平常的东西移植到互联

网上一样，P2P并不是什么新东西。在现实生活中我们每天都按

照P2P模式面对面地或者通过电话交流和沟通。

P2P的发展简史

1999年，文件共享系统Napster诞生。Napster是最早的P2P实用系统，参

与系统的是大量个人计算机用户，每个用户将自己愿意共享的文件提供出来，同

时可以下载其他用户共享的文件。Napster需要解决的核心问题是必须知道哪些

机器上有哪些文件，这样当用户提出文件搜索请求时才可以得到正确的匹配结

果。

在Napster中使用一个中心服务器，称为目录服务器，存放所有文件的元数

据信息（文件的标题和一些简单的描述信息）以及其存放结点的IP地址。结点

加入系统时首先要连接目录服务器并报告自身地址及共享的文件列表。用户需要

某个文件时向目录服务器提交搜索请求，目录服务器返回符合搜索要求的所有文

件的存储地址，之后用户根据对应地址直接从共享此文件的结点处进行文船用英语怎么说 件下

载。由于目录服务器只提供索引服务，而不承担文件存储和下载服务，因此它支

持上万结点同时在线。Napster在发布后迅速流行起来，很快成为增长最快的网

络应用系统。

事实上，Napster中的结点并非全部对等，目录服务器要承担比其它结点繁

重得多的工作，从这个意义上说，Naspter并非一个纯粹的对等系统。由于

Naspter中的结点动态性很高（指结点的加入、退出很频繁），目录服务器就处

在不断的更新之中。并且，目录服务器还要负责响应所有用户的查询请求。因此，

当系统规模更大时，目录服务器还是会成为系统的瓶颈。此外，目录服务器的存

在成为系统的关键点，也就成为整个系统最易受攻击的要害所在。在Naspter

之后的P2P系统都在这一点上进行了重点改进，系统基本上都采用无中心结构，

鲁棒性和可扩展性都得到大幅度提高。

Napster在初期取得了巨大成功之后，很快遇到版权问题的困扰。由于

Napster上共享的文件有很多是音乐媒体文件，这些音乐媒体在未被授权时是不

允许被广泛传播的。而Napster的目录服务器恰恰为这些文件的传播提供了支

持，因此Napster很快受到音乐著作方为保护版权而发起的挑战，并于2001年

被迫关闭。

Napster第一次验证了P2P思想在广域网范围内的可行性，在Napster关闭

之后，更多的P2P文件共享系统迅速崛起，成为Internet发展的一股巨大浪潮，

其中最著名的是Gnutella和KaZaA。

从Gnutella到KaZaA

Gnutella对Naspter的体系结构进行了彻底的改变，不再使用中心目录服

务器，转而使用全对等结构：每个结点记录多个其它结点的IP地址（称为“指

针”），这样整个系统的拓扑就成为一个由指针搭建起来的有向图，通常称这张

图为“覆盖网”（Overlay），由于Gnutella的覆盖网中没有规定哪些结点之间

必须有指针相连，因此整个覆盖网没有一个有序的结构（比如环形、立方体形、

层次结构、树形结构、有向无环图等），被称作“非结构化覆盖网”（Unstructured

Overlay）。

当用户需要进行文件搜索时，就在覆盖网上进行广度优先或者深度优先搜

索，在搜索到一定的范围后，将得到的匹配搜索条件的结果返回给用户。由于这

种搜索不可能遍及整个覆盖网，因此就存在不能搜全的问题。但是这个问题并不

严重，因为大多数时候人们总是搜索一些比较热门（popular）的文件，而这些

文件在整个系统中往往有很多份，只要搜索的范围不是很小，总可以搜到其中的

一份或多份。当然，如何在非结构化覆盖网中搜索不热门的文件也是P2P研究中

的一个热点问题，近年来也取得了一些进展。

实际上，这种对搜索完备性的牺牲换来了很高的可扩展性：系统不再有中心

结点成为瓶颈，规模可以青椒英语 扩展到上百万甚至上千万结点的规模。并且，由于不存

在易受攻击的关键结点，系统的鲁棒性也得到了提高。

KaZaA对Gnutella做了进一步的改进。由于系统中的大多数结点的动态性

都很高，因此覆盖网中结点的指针就必须频繁更新，去除掉那些已经离开系统的

结点，补入新的在线结点。人们从Napster和Gnutella的实际经验中得知，在

P2P文件共享系统中结点的能力差异很大，有的结点能力很强，并且很稳定，每

次上线之后能保持很长的在线时间，而更多的秦始皇兵马俑博物馆 结点能力弱，且加入系统后很短时

间（很多只有几分钟）就离开系统。这样，KaZaA利用系统中的强结点搭成系统

的主干框架，而弱结点附属在临近的强结点上。也就是说：KaZaA把结点分成强、

弱两种，强结点之间搭建类似于Gnutella的覆盖网，而弱结点只连接一个或几

个强结点，并把自己的元数据（即共享文件的列表）发送给强结点，文件搜索只

在强结点上进行。这样KaZaA获得了比Gnutella更高的稳定性和搜索效率。当

前，KaZaA的同时在线用户稳定在三百万以上，已成为全球最大的分布式系统。

近期，P2P文件共享系统的版权问题也开始逐步得到解决，Napster在关闭

之后被音乐软件生产商Roxio公司收购，Naspter网络被转而成为合法的软件发

布渠道。之后，由于业绩看好，Roxio公司更名为Napster，并于2005年1月在

纳斯达克上市。目前，Napster的全球注册用户已超过7000万。

P2P结构的应用和研究

另一方面，P2P文件共享系统的成功促使人们致力于在更多方面开拓P2P结

构的应用。其中大文件分发系统BitTorrent和基于覆盖网的IP电话系统Skype

最为成功。

传统的文件下载大多使用FTP等协议进行C/S方式的下载。这样，对于一些

热点文件就会有很多用户同时需要下载，由于服务器端的带宽有限，就会有很多

用户的请求得不到满足，从整体上看，下载效率很低。BitTorrent试图充分利

用下载用户之间的带宽进行数据传输，从而减轻服务器负担，提高下载速度和系

统的可扩展性（同时下载人数）。BitTorrent的基本策略是：每个用户从服务

器上下载一部分数据，各个用户下载的部分不尽相同，之后用户之间互相交换对

方没有的数盗汗怎么调理 据，最终使所有用户都获得全部数据。BitTor庆余年豆瓣评分 rent在推出之后迅速

流行，由于越来越多的人使用BitTorrent在Internet上进行数据下载，很快使

得P2P系统成为网络流量占据50％以上的Internet首要应用。

Skype作为基于覆盖网的IP电话系统提供了比以往通过Internet直接连接

的IP电话更好的语音效果，因此受到用户的广泛欢迎。自2003年发布以来，其

用户增长速度迅猛，截至2005年2月，Skype的注册用户已达2100万，同时在

线用户超过200万。Skype的系统结构基本上类似于KaZaA，当用户之间需要语

音通信时，Skype在覆盖网中找寻出一条当前带宽最大的覆盖网通路，通过多跳

转发的方式进行数据传送。通常情况下，在覆盖网中找到的转发通路比起通话两

点之间的直接通路质量要好，因此通话过程中语音也就更加清晰流畅。由于

Skype的出现和高速发展，越来越多的用户转向IP电话，已经对传统的电信业

构成了一定的威胁，而将来Skype这样的基于P2P的IP电话系统很可能会在很

大程度上取代传统电话业务成为人们日常通信的基本方式之一。

在P2P系统在产业界迅速发展的同时，研究界也及时跟进，对P2P系统展开

了大规模的研究工作。自2000年起，在OSDI、SOSP、SIGCOMM、USENIX、HOTOS

等系统结百尺竿头什么意思 构方向的顶级会议上不断出现关于P2P系统的重要研究成果。2001年，

学界又召开了新的专门针对P2P系统的学术会议IPTPS，由于该会议受到各著名

院校和研究机构的广泛关注，很快成为P2P研究领域的高峰会议，发表了大批优

秀论文，成为P2P研究的风向标。从2002年开始，Berkeley、Stanford等著名

大学相继开设了P2P相关的研究生课程，进一步推广了P2P这一新兴的研究方向。

P2P的特点

P2P系统的精神实质是“结点合作”。因此，只要一个系统中没有管理者，

所有任务都是依靠结点之间的交换与配合完成，这个系统就可以认为是P2P系

统。总体上看，已有的P2P系统可以分为两类：

第一类称为“P2P服务系统”（Service-Oriented P2P Systems），P2P服

务系统用对等的方式将广域网中的服务结点组织起来，向用户提供更强大、更可

靠的服务（数据服务、计算服务、存储服务等），这一类系统包括图书馆资料合

作维护系统LOCKSS、广域网分布式实验平台PlanetLab、P2P存储服务系统Ivy

等等；

第二类称为“P2P交换系统”（Barter-Oriented P2P Systems）。P2P交换

系统为Internet中的大量终端用户搭建资源交换的平台，用户可以在此平台上

进行资源交换，所交换的资源可以是文件、数据块、存储空间等。这一类系统包

括文件共享系统KaZaA、大文件分发系统BitTorrent、P2P存储交换系统Pastiche

等等。

无论是P2P服务系统还是P2P交换系统都面临着很多在传统的分布式系统中

没有的新问题：

结点数量大。

很多P2P系统已经达到上百万结点同时在线的规模，这样大的规模导致的一

个直接后果是不可能使用全连接的拓扑结构（就是让每个结点记录当前所有的其

它结点）。这样一来，如果让结点知道更多其它结点的信息并保证任意两个结点

之间能够通信就成为一个棘手的问题。因此，P2P系统中的结点信息收集算法和

覆盖网路由协议就成为P2P研究的一个重要方向。

结点动态性高。

对于用户来说，使用P2P系统的一个标准模式是“进入系统－查找资源－获

得资源－离开系统”，这一过程通常时间不会很长，因此P2P系统的一个显著特

点就是结点的平均在线时间短，实验测算，在Napster和Gnutella系统中结点

的平均在线时间仅为2个多小时。结点的高动态性使得维护数据可用性的工作变

得非常困难。

结点异构性强。

Internet中结点的硬件能力不同、接入方式不同。这就造成了参与P2P系

统的结点在存储能力、计算能力和带宽能力上都有着很大差异，如何利用这种异

构性把所有结点的可用资源都充分利用起来以提高系统各方面性能是P2P系统

必须仔细研究的问题。

结点分布广泛。

P2P系统的结点在全球范围内分布，由于时区不同，系统的不同部分会在不

同时间处于繁忙状态。这对负载平衡、任务迁移、复制策略等方面都提出了新的

挑战。

网络异步性强。

传统分布式系统在集群或者局域网的范围内部署，网络属于同步网

（Synchronous Network），也就是说任意两个结点之间的通信延迟总有上限。

而P2P系统部署在Internet这一异步网（Asynchronous Network）中，由于网

络经常发生阻塞、扰动、分裂等情况，不能保证系统中任意两点的通信延迟有确

定的上限。网络的异步性给一些需要严格语义的应用造成了很大困难。例如：复

制算法在异步网中就不能保证严格的线性一致性（Linearizabilit重生文小说推荐 y）。那么如

何在Internet环境下对于各种操作保证尽量强的可靠性和一致性就需要仔细的

分析和研究。

结点之间不互信。

P2P结点来自于不同的组织和用户，结点之间没有天然的信任感，因此安全

和隐私保密的工作就十分重要，如何在与别的结点交换数据时保护好自己的隐私

一直是P2P研究的一个重要方向。

结点具有自私性。

很多理性用户总是试图多使用别人的资源，少贡献自己的资源。实验测算，

在Gnutella中有25％的结点从不共享数据给别人，只从别人那里下载数据。并

且有大量的用户（大约占30％）低报自己的带宽以降低其它用户下载其数据的

意愿。五行属火的字女孩用 如何激励用户多贡献自己的资源，保证交换中的公平性也是受很多研究者

关注的热点方向。

系统全部暴露在公网中。

在传统的分布式系统中一般只有负责与用户交换的门户结点（Portal）才可

以直接从Internet访问，而P2P系统的几乎全部结点可以直接从Internet访问，

这使得P2P系统更容易受到攻击。尤其对于一些允许结点任意加入的系统（比如

大多数P2P文件共享系统），如何防止联合攻击（Conspiracy Attack）就显得

更加重要。

正是P2P系统的这些新特点使得P2P系统从一出现就显得与传统的分布式系

统有着非常大的差别。这也是它之所以能够引起众多著名学者的研究兴趣的

P2P技术的应用