[发明专利]用于分布式哈希表中的内容的对等业务局域化

说明书

技术领域

实施例涉及对等文件共享网络以及用于局域化对等业务的方法。

背景技术

对等文件共享网络的一些版本依赖于网络单元的集中式计算机或网络来列出在该网络中的全部可用内容。其他对等文件共享网络并不依赖于集中式组件来列出网络上的全部可用内容。相反，当内容本身是分布式时，目录也是分布式的。用于在所有参与的客户端上分发目录数据库的技术有时被称为分布式哈希表(DHT)。

不论网络是集中型网络还是使用DHT的网络，对等体(peer)从一个对等体向另一个对等体下载内容，而不考虑共享其内容的对等体的位置。结果，如果一个对等体请求包含在另一对等体计算机上的文件，则包含该文件的计算机可能位于远离请求该文件的对等体的地方。因为在对等体之间的链路必须通过一个或多个因特网服务提供商(IPS)，所以这不仅导致了文件传送延迟，而且增加了成本。因此，这样的对等类型的连接可能在将ISP链接在一起的传输链路上产生大量的业务，从而增加了网络运营商的成本。

例如，假定存在受欢迎的内容文件，并且在世界范围内有10000个用户在其计算机上具有该文件。假定该10000个用户中的50个可能位于给定的ISP“A”内。假定在ISP“A”内的一个对等体对受欢迎的文件感兴趣并且请求目录，则可从用于50个随机对等体的集中式或DHT型目录下载该文件。在这样的情况下，有0.5％的机会在ISP“A”内找到单个对等体。如果具有该文件的50个对等体随机地被识别为请求对等体，则所有50个对等体在ISP“A”内的机会接近于0。

在这样的情况下，尽管在与请求文件的对等体相同的ISP内存在很多对等体，但可能的是对等体以从位于请求对等体的ISP外的对等体接收文件来结束。这将需要在ISP之间的传输链路上的不必要的业务。

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

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

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

集中式计算机14确定哪些对等体和/或节点12具有所请求的内容并且可以利用与哪些对等体和/或节点12具有所请求的内容有关的信息对该请求进行响应。集中式计算机14可以识别若干具有所请求的内容的对等体和/或节点12，并且利用与多个识别的对等体和/或节点12有关的信息进行响应。一旦识别了对等体和/或节点12或者多个对等体和/或节点12，那么请求对等体就可以从所识别的对等体中的一个接收所请求的文件。

集中式计算机14可以进行对于可能包含所请求的内容的很多对等体和/或节点12中的哪些对等体和/或节点12应当被识别为请求对等体的确定，以便于减少通过传输链路传送的大量数据。可以做出这些决定以局域化对等业务。将在下文中更加详细地描述该确定。

例如，用于对等网络的一种公知的文件共享系统被称为BITTORRENT。BITTORRENT文件共享系统用于发现对等体的机制影响P2P网络的结构并且因此影响数据传播。因此，在BITTORRENT文件共享系统中的对等体发现的知识是清楚地理解业务局域化的基础。BITTORRENT文件共享系统采用跟踪器或中央服务器(例如，集中式计算机14)来发现对等体并且协调文件交换。对等体在其从web下载的种子文件(torrent)内获取跟踪器的地址。“.torrent”是包含用于文件交换的有用信息的元数据文件。

初始地，对等体联系跟踪器，以获取保存文件或其一部分的对等体的列表。跟踪器以通常由50个对等体组成的活动对等体的随机子集的对等体列表来进行应答。然后，对等体定期地与跟踪器进行交互，以便发送与该对等体已经下载或上载的字节的量相关的信息。作为响应，跟踪器向对等体发送新的对等体列表。由跟踪器经由包含在跟踪器回复中的最小间隔字段来调整客户端和跟踪器之间的通信的频率。通常，其被设置为15分钟。