[发明专利]内容传递网络高速缓存分组

说明书

本申请要求于2009年10月2日提交的共同待审的美国临时申请序列号61/248,378和于2010年3月26日提交的共同待审的美国非临时申请序列号12/732,942的权益，二者的全部内容出于所有目的通过引用清楚地合并到本申请中。

技术领域

本公开总体上涉及内容传递网络，并且以非限制性的方式涉及从内容传递网络的边缘服务器高速缓存供应内容对象。

背景技术

内容传递网络（CDN）用于为其他方面传递内容。CDN可以为其客户高速缓存和/或容纳内容。为大量的客户高效地传递内容产生了困难。在每个边缘服务器上存储由CDN提供服务的每个可能的内容对象是不可行的。高速缓存通常用在边缘服务器上以在CDN的边缘处存储流行的或重要的内容。流行的内容不太可能具有传递等待时间，但是定位和传递不太流行的内容更有可能花费较长的时间。

在某些情况下，不能在边缘服务器上获得内容对象。这种情况有时被称为高速缓存缺失。在高速缓存缺失的情况下，使用从请求者提供给CDN的统一资源定位符（URL）来寻找内容。内容可以内部容纳至CDN或由内容提供者来容纳。寻找内容对象可以是时间密集型的并且可以影响请求者所感知的服务质量（QoS）。这对于不能在CDN中定位并且需要请求外部源服务器来寻找内容的内容尤其如此。

CDN通常包括从其处供应内容的大量不同的位置，即所谓存在点（POP）。在某些情况下，这些不同的POP使用因特网和/或私有骨干网络互相连接。在一个POP中没有找到的内容可以很容易地从另一个POP获得。即使在POP内部，通常也存在每个都完成对内容的请求的大量不同的边缘服务器。这些不同的边缘服务器的高速缓存具有不同的容量和不同的内容。对于从另一个服务器或甚至CDN外部来完成对内容的请求，特定边缘服务器处的高速缓存缺失会在QoS方面而言很昂贵。

发明内容

在一个实施例中，一个或更多个内容传递网络（CDN）为其他方面传递内容对象。通过容纳和/或高速缓存将内容传播给边缘服务器。通过统一资源标识符（URI）将终端用户计算机定向至用于传递所请求的内容对象的边缘服务器。如果特定的边缘服务器没有URI中涉及的内容对象的拷贝，则向另一个服务器如祖先或父服务器传送信息以寻找该内容对象。可以存在指定给不同URI的不同父服务器。父服务器寻找内容对象，如果没有找到，则可以去往另一个服务器，即在组内沿着层级向上的祖父服务器等。最后，层级中的最上面服务器去往源服务器寻找该内容对象。源服务器可以容纳在CDN中或容纳在跨过互联网的内容提供者处。一旦在层级链中定位到该内容对象，则将该内容对象沿着链向下传回给边缘服务器以传递。可选地，在中继内容对象时，链中的各个服务器可以高速缓存或容纳内容对象。

本发明的另外的适用领域根据下文中提供的详细描述会变得明显。应当理解，详细描述和具体示例在表示各种实施例时仅意在说明而非意在必需限制本公开的范围。

附图说明

结合附图来描述本公开内容：

图1描绘了内容分发系统的实施例的框图；

图2描绘了内容传递网络（CDN）的实施例的框图；

图3描绘了包括有耦接至内容传递网络（CDN）的服务器的CDN网络的一部分的实施例的框图；

图4A、4B和4C示出了用于遍及各个层级寻找内容对象的处理的实施例的流程图；以及

图5描绘了查找树的实施例的框图。

在附图中，相似的部件和/或特征可以具有相同的附图标记。此外，可以通过在附图标记后面跟随破折号和区分相似部件的第二标记来区分相同类型的各个部件。如果在说明书中仅使用第一附图标记，则描述适用于具有相同第一附图标记的相似的部件中的任何一个部件，而与第二附图标记无关。

具体实施方式

接下来的描述仅提供了优选示例性实施例，而非意在限制本公开的范围、适用性或配置。相反地，接下来的优选示例性实施例的描述会给本领域的普通技术人员提供用于使得能够实现优选示例性实施例的描述。应当理解：可以在不偏离所附权利要求中提出的精神和范围的情况下对于元件的功能和布置进行各种变化。