[发明专利]使用路径信息的组播下载

说明书

技术领域

本发明涉及用于高效传递内容文件的方法和系统。

背景技术

与经由因特网下载的大多数其它类型的文件相比，诸如包括音频、视频、电影等的多媒体数字信息文件的多媒体数字信息文件一般具有大得多的大小。常常发生的是，由于网络拥塞、过多流量、网络优先级以及容量限制，所请求的多媒体文件的传递不能容易地在从客户端计算机请求时发生。

之前的用于传递内容的技术利用了包括位于网络内的战略地理位置(strategic geographic location)上的边缘服务器的内容传递网络(CDN)。内容传递网络能够在这样的边缘服务器中对内容进行高速缓冲存储(cache)，所述边缘服务器由其邻近网络边缘的地理位置而得到其名称。甚至在网络拥塞以及中断的情况下，边缘服务器也将内容提供给客户端计算机。

由Akamai Networks出版的、名称为“Internet Bottlenecks：the Case forEdge Delivery Services”的白皮书、以及Barbir等人的、名称为“Known CNRequest-Routing Mechanisms”的2003年4月3日的网络工作组因特网草案描述了用于使用边缘服务器的内容传递的不同技术。通过引用而被并入的2002年11月7日的美国专利公开2002016882、2003年4月3日的20030065762、2003年1月2日的20030002484、以及授予Leighton等人的美国专利6108703描述了内容传递网络。这些文档还描述了利用迁移(migratory)和重写工具来给用于从内容传递网络传递的内容加标签的方法，所述重写工具重写URL以指向最有可能容留所请求的内容的边缘服务器。

在下载服务模型中，例如，客户端做出的内容请求不一定反映对于内容的立即需求。因此，即使当前在边缘服务器上不能获得一个内容，只要内容传递网络以后可将该内容传递到该边缘服务器，客户端就可以使其内容请求被满足。内容传递网络通过将该内容请求重定向到在期望的下载到客户端的时刻将包含该内容的边缘服务器来满足此请求。

当今的内容传递网络通常基于网络资源和高速缓冲存储器容量来操作以传递内容。通常地，响应于来自客户端的内容请求，内容传递网络将向请求客户端提供作为所请求的内容的全局地址而工作的统一资源定位符(URL)。提供给请求客户端的URL通常将客户端重定向到具有该内容、或享有到直接或间接链接到内容服务器的另一上游(upstream)边缘服务器的链路的内容传递网络中的最近的边缘服务器。为了广播/组播(multicast)内容，在流传输(streaming)内容时，边缘服务器可高速缓冲存储一小段该内容。边缘服务器借以链接到内容服务器的路径一般采取常常被称为组播树的树状结构的形式，在所述组播树中，每个边缘服务器呈现为通过“分支(branch)”而链接到采用另一边缘服务器或内容服务器本身的形式的节点的“树叶(leaf)”。

我们之前的专利申请“CACHE SERVER NETWORK AND METHOD OFSCHEDULING THE DISTRIBUTION OF CONTENT FILES WITHIN THESAME”(2004年3月12日提交的PCT US04/07652)处理如何能够为延迟的下载服务建立组播树。根据网络配置，由于地理接近而被指定用于为请求客户端服务的边缘服务器可能缺少到内容服务器的直接连接。因此，将特定的边缘服务器添加到组播树将需要添加一个或多个额外的边缘服务器以提供为了下载内容的目的的连通性。在这样的情况下，链中的每个这样的边缘服务器将需要与内容服务器通信，以得到紧接在上游的边缘服务器的信息。此外，组播树一旦被创建，就通常不能进行动态改变以适应于负载平衡。另外，当今的内容传递网络所采用的组播树的静态特性不允许绕过节点或者自动故障恢复。

因此，存在对于提供更大的灵活性和提高的性能、同时克服前述缺陷的内容传递网络的需求。

发明内容