[发明专利]对等内容分布云中的拓扑管理

说明书

技术领域

本描述一般地涉及对等内容分布，尤其涉及对等内容分布云中的拓扑管理。本描述尤其涉及在注册者节点处使用算法来管理对等云形状，但决不仅限于此。

背景

对等文件共享云中的拓扑管理是一个亟待针对性解决以增加云的全部或大多数成员能够接收正被共享的内容的速度和简易性的重大问题。

在过去，使用提供基于基础设施解决方案的专用服务器场实现了大规模的内容分布。在此类方法中，每个请求内容的客户机形成到服务器场处一服务器的专用高带宽连接并在需要时下载内容。此类解决方案对必须提供并维护服务器场的内容提供商而言是昂贵的。图1示出具有服务器1和客户机2的此类解决方案，其中每个客户机都具有至一个或多个服务器的直接连接。此类解决方案不仅对内容提供商而言是昂贵的，并且它不够健壮，因为服务器处的故障会导致内容无法向许多客户机提供。此外，该解决方案不能轻易扩容，因为每个服务器支持的客户机数目有限。

更近期一些时，基于使用在其中各节点共享其资源(存储、CPU、带宽)的协作网络的分布式体系结构出现了用于内容分布的新范例。

协作内容分布解决方案固有地可自扩容，因为系统的带宽容量随着更多节点的到来而增加：每个新节点请求来自其他节点的服务同时也向其他节点提供服务。因为每个新节点都贡献资源，所以系统容量按需增加，从而导致无限的系统扩容能力。通过协作，文件源或即服务器不再需要增加其资源来容适更大的用户总数；这也就提供了对“闪瞬拥挤”——通常会导致受影响的服务器崩溃的巨大且突然的话务浪涌——的顺应力。因此，终端-系统协作解决方案可用于在保持原始服务器成本很低的同时快速高效地将软件更新、关键补丁、视频、和其他的大型文件投递给非常大量的用户。

本发明涉及但决不仅限于能使用网络拓扑管理和/或云形状管理来影响对等内容分布的性能的方式。

概述

提供本概述以便以简化形式介绍将在以下详细描述中进一步描述的概念的选集。本概述并非旨在标识出要求保护的主题的关键特征或必要特征，亦非旨在用于限定要求保护的主题的范围。

在对等内容分布云中使用跟踪者节点来实现拓扑管理过程。跟踪者节点具有关于可用对等节点的信息并辅助对等节点找到可用来连接的其它对等节点。描述可供在跟踪者节点处使用的用于选择哪些对等节点作为形成连接的潜在对等节点来返回的各种算法。此外，描述允许高效率扩增对等云中跟踪者节点的架构和算法。

一个示例提供控制包括至少一个跟踪者节点和多个对等节点的对等内容分布云的形状的方法。该示例方法包括在跟踪者节点处的以下步骤：

·接收来自这些对等节点之一的请求关于可用来连接的一个或多个其它对等节点的信息的请求；

·访问关于与该跟踪者节点相关联的多个可用对等节点的信息；

·在一个或多个准则的基础上并且在所访问到的信息的基础上来选择这些可用对等节点中的一个或多个；

·向作出请求的对等节点发送关于所选择的可用对等节点的信息。

这提供跟踪者节点可用于以简单和有效的方式控制云的形状的优势。在跟踪者节点处纳入包括该准则以及将该准则与所访问到的信息联用来过滤可用对等节点的方式的智能。术语与跟踪者节点“相关联的对等节点”用于指为该跟踪者节点所知晓的任何对等节点，例如是作为已经向该跟踪者节点注册的结果、或作为任何其它合适过程的结果而被知晓。由此作出请求的对等节点未必要与该跟踪者节点相关联。作出此类请求的对等节点不需已向该跟踪者节点注册。术语“与跟踪者节点相关联的可用对等节点”用于指与该跟踪者节点相关联的对等节点中可被该跟踪者节点选择的任何对等节点。

在另一个示例中描述相应的跟踪者节点。该示例跟踪者节点用于控制包括多个对等节点的对等内容分布云的形状的方法。该跟踪者节点包括：

·输入，其被安排成接收来自这些对等节点之一的请求关于可用来连接的一个或多个其它对等节点的信息的请求；

·用于访问关于与该跟踪者节点相关联的多个可用对等节点的信息的装置；

·处理器，其被安排成在一个或多个准则的基础上并且在所访问到的信息的基础上选择这些可用对等节点中的一个或多个；

·输出，其被安排成向所述作出请求的对等节点发送关于所选择的可用对等节点的信息。

优选地，访问到的信息包括由对等节点在向跟踪者节点注册期间提供的信息。在另一个实施例中，访问到的信息还包括或仅包括由对等节点作为其对可用来连接对等节点的请求的一部分提供的的信息。