[发明专利]对等网络中的通信量本地化

说明书

技术领域

本发明的实施例涉及对等文件共享网络以及一种用于本地化对等通信量的方法。

背景技术

某些版本的对等文件共享网络依赖于由各个网络元件构成的集中式计算机或网络来列出网络中的所有可用内容。其他对等文件共享网络不依赖于集中式组件来列出网络上的所有可用内容。相反，由于内容本身是分布式的，因此目录也是分布式的。被用来把目录数据库分布在所有参与客户端上的技术有时被称作分布式散列表（DHT）。

不管网络是集中式网络还是利用DHT的网络，各个对等方都从彼此处下载内容而不管从中共享内容的对等方的本地性。其结果是，如果某一对等方请求包含在另一对等方的计算机上的文件，则包含文件的计算机的位置可能远离请求文件的对等方。这样不仅会导致文件传送延迟，而且还会增加成本，这是因为对等方之间的链路必须经过一个或多个互联网服务提供商（ISP）。因此，这样的对等类型连接可能会在将各个ISP链接在一起的转递链路上产生大量通信量，从而增加网络运营商的成本。

举例来说，假设有一个受欢迎的内容文件，并且在全世界范围内有10000个用户在其计算机上具有该文件。假设这10000个用户当中的50个可能位于给定的ISP“A”内。假设ISP“A”内的某一对等方对所述受欢迎的文件感兴趣并且请求目录，所述目录是对应于要从中下载文件的50个随机对等方的集中式或DHT类型目录。在这种情况下，找到ISP“A”内的单个对等方的几率是0.5%。如果为发出请求的对等方随机识别出50个具有所述文件的对等方，则所有这50个对等方都将处在ISP“A”内部的几率接近于零。

在这种情形下，虽然在与请求文件的对等方所属的同一ISP内存在大量对等方，但是很可能出现的情况是该对等方最终将从位于发出请求的对等方的ISP外部的某一对等方接收文件。这样就需要ISP之间的转接链路上的不必要的通信量。

图1示出了集中式对等系统10的示意图。集中式对等系统10包括也被称作对等方和/或节点12的计算机12以及中央计算机14。对等方和/或节点12通过连接16连接到中央计算机14。连接16可以是任何适当的连接，比如无线连接、以太网连接或者任何适当的连接硬件或方法的组合。

虽然对等系统10仅仅示出了四个对等方和/或节点12以及单个中央计算机14，但是应当理解的是，对等系统不受限于所示出的对等方和/或节点12的数目以及单个中央计算机14的中央网络组件。实际上，对等系统10可以包括多得多的对等方和/或节点12，并且可以由许多计算机、服务器或其他组件实现所示出的中央计算机14的任务。

在如图1所示的集中式对等系统10中，当对等方和/或节点12请求内容或文件时，通过连接16将所述请求发送到集中式计算机14。在对等网络中，发送请求是众所周知的。

集中式计算机14确定哪些对等方和/或节点12具有所请求的内容，并且可以利用关于哪些对等方和/或节点12具有所请求内容的信息对所述请求做出响应。集中式计算机14可以识别出具有所请求内容的几个对等方和/或节点12，并且利用关于多个识别出的对等方和/或节点12的信息做出响应。一旦识别出一个或多个对等方和/或节点12，发出请求的对等方于是就可以从其中一个识别出的对等方接收所请求的文件。

集中式计算机14可以确定应当为发出请求的对等方识别出可能包含所请求内容的许多对等方和/或节点12当中的哪些对等方和/或节点12，以便减少通过转递链路传送的大量数据。可以做出这些决定以便本地化对等通信量。后面将更加详细地描述该确定。

举例来说，用于对等网络的一种众所周知的文件共享系统被称作BITTORRENT TM，其被注册到BitTorrent Inc.。BITTORRENT文件共享系统使用以发现对等方的机制会影响P2P网络的结构从而影响数据播散。因此，关于BITTORRENT文件共享系统中的对等方发现的知识是清楚地理解通信量本地化的基础。BITTORRENT文件共享系统采用跟踪器或中央服务器（例如集中式计算机14）来发现对等方并且协调文件交换。各个对等方在其从网上下载的种子（torrent）内获取跟踪器的地址。“.torrent”是包含针对文件交换的有用信息的元数据文件。