[发明专利]重负载下的路由选择

说明书

本申请要求于2006年1月23日提交的美国临时专利申请第60/761,582号的权益并且作为其非临时申请，以及是2005年8月1日提交的美国专利申请第11/195,247号的继续部分，它们都转让给其受让人，因此其全部内容清楚地结合于此作为参考。

技术领域

本发明大体上涉及内容分发，更具体地，涉及但不限于负载下的内容分发。

背景技术

内容始发方(content originator)经由互联网将内容对象提供给接收方。该互联网是传送彼此的网络流量以使接收方能够接收其内容对象的各种网络的合并。各种网络可被分成第1层网络和终端网络。所有第1层网络都是全路由网络，从而由第1层网络使用终端网络和其他全路由网络可以到达互联网上的任意点。每个接收方均具有来自终端网络的互联网服务，并且内容始发方会使用第1层网络和终端网络的组合来分发其内容对象。各种网络、内容始发方和接收方使用第1层网络以一些方式来为分发内容对象付款。

许多内容始发方使用内容分发网络(CDN)来更有效地分发内容。CDN可以寄存(host)、映射或者高速缓存内容，以及将内容分发给请求方。网站或源服务器(origin server)被链接到CDN，以使一些或所有内容可以源自CDN而不是直接源自内容始发方。CDN也使用第1层网络并可以具有与终端网络对等的关系。通过CDN进行链接的这个过程对于接收方通常透明的。

目前，在世界范围内存在大约10-15个第1层网络。其中某些可以50～150GB/min的速度传到互联网上的各个目的地。为了实现该过程，第1层网络将内容对象传送到终端网络，并且与其他第1层网络对等。对等的第1层网络允许传递其目的地为其他终端网络的来自其他第1层网络的内容对象，而无需费用。第1层网络通常为了传送内容对象向内容提供方和终端网络收费，以便通常在这些情况下避免对等关系。

仅在终端网络未连接到最初接收流量的第1层网络而其他对等的第1层网络连接到该终端网络时，对等的第1层网络同意彼此传递流量。如果第1层网络接收目的地为终端网络而未直接连接到第1层网络的内容对象，则在对等协议下将其传送到与该终端网络连接的对等第1层网络。

在特定第1层网络具有到终端网络的连接的情况下，不能将目的地为该终端网络的内容对象传送到也可以具有到该终端网络的连接的对等第1层网络。如果覆盖了到终端网络的互连，则可能会丢失该内容对象。第1层的对等网络和终端网络之间的互连昂贵并易于被过度建置(overbuild)以适应最坏情况的需要。

对于CDN或第1层网络可能难以进行较大事件的单播(singlecasting)以有效地进行分发。较大事件需要在短时间内将内容对象(例如，文件或流)提供给数万接收方。来自CDN和/或第1层网络的出口可能被这些较大事件所覆盖。这些出口点具有成为对于大事件的瓶颈的有限带宽。为了避免这些瓶颈，CDN和第1层网络在预期加载时过度建置其出口点。目前在一些情况下，如果不使这些网络的一部分过载，则任何CDN或第1层网络就不能为大事件提供服务。例如，报告重大和意外新闻事件的新闻站点可以发现其分发系统不能按需要跟上突发峰值(spike)。

附图说明

结合附图来描述本发明：

图1A-图1B是内容系统的实施例的框图；

图2A-图2D是呈现互联网的路由选择细节的内容系统的实施例的框图；

图3是顶层网络的实施例的框图；

图4A-图4C是示出了在具体地理区域中网络的相互作用的一部分内容系统的实施例的框图；以及

图5A-图5C是在路由选择方法之间进行切换的用于分发内容的处理的实施例的流程图。

在附图中，类似的部件和/或特征可具有相同的参考标号。此外，可以通过在参考标号之后加上用于区分类似部件的破折号和第二标号来区分相同类型的各个部件。如果在本说明书中仅使用了第一参考标号，则该描述可应用于具有相同第一参考标号的类似部件中的任一个，而与第二参考标号无关。

具体实施方式

以下的描述仅提供了优选的示例性实施例，而不用于限制本发明的范围、可应用性或配置。更确切地，优选示例性实施例的以下描述将能够向本领域技术人员提供实现本发明的优选示例性实施例的描述。应当了解，在不背离所附权利要求阐明的本发明的精神和范围的情况下，可以对元件的功能和配置进行各种改变。