专利名称：：重负载包交换的路由选择的制作方法重负载包交换的路由选择
技术领域：
本公开文件大体上涉及内容分发，更具体地，涉及但不限于用于内容分发的动态带宽分配。
背景技术：
：许多网站都使用内容分发网络(CDN)来更高效地分发内容。CDN可以寄存(host)、镜像、或高速緩存内容，以及将其分发给请求方。网站或源服务器(originserver)被链接至CDN，以使一些或全部内容可以来源于CDN而不是网站。通过CDN完成链4妄的这种处理通常对于用户是透明的。可能对于CDN来说难以对大事件的单播进行高效地分发。CDN在一段4交短的时间内将诸如文件或流的内容对象分发给好几万个接收方。这些大事件会淹没(overwhelm)CDN的出口。这些出口点具有有限的带宽，这对于大事件来i兌成为了弁瓦颈。为了避免这些弁瓦颈，CDN在预测负载量时过度建i殳其出口点。结合附图来描述本/>开文件图1A-图1C是内容系统的实施例的框图；图2是呈现互联网的路由选择细节的内容系统的实施例的框图；图3是内容分发网络(CDN)的实施例的框图；图4A-图4B是示出用于CDN的一个或多个汇集点(pointofpresence,简称POP)的部分内容系统的实施例的框图；以及理的实施例的流禾呈图。在附图中，类似的组件和/或功能部件可具有相同的参考标号。此外，可以通过在参考标号之后加上石皮折号和区分类似组件的第二标号来区分相同类型的多个组件。如果在本i^明书中仫使用了第一参考标号，则该描述适用于具有相同的第一参考标号的任何一个类似组件，而不考虑第二参考标号。具体实施方式以下的描述仅提供优选的示例性实施例，并且不用于限定本发明的范围、可应用性、或配置。相反，优选的示例性实施例(组)的以下描述将为本领域的技术人员提供能够实现本发明的优选示例性实施例的描述。应当了解，在不背离所附权利要求中所阐明的本发明的精神和范围的情况下，可以对元件的功能和安排进^亍各种改变。在以下描述中《合出了具体细节，以^是供只于实施例的全面理解。然而，本领域才支术人员将会理解，在没有这些具体细节的情况下也可以实施这些实施例。例:^，为了不以不必要的细节^f吏实施例晦涩难懂，可以以框图示出电路。在其他实例中，为了避免使本实施例晦涩难懂，可以示出已知的电^^、处理、算法、结构、和」技术，而不带有不必要的细节。同样，应注意，可以将实施例描述为被示为流程图、流程示意图、凄t据流程示意图、结构示意图、或框图的处理。虽然流程图可以将多个才喿作描述为顺序处理，^f旦是可以并行或同时才丸行这些梯:作。另外，可以重新安排这些才喿作的顺序。一个处理在其操作一皮完成时结束，^旦其可以具有未包^舌在图中的其^f也步-骤。一个处理可以对应于方法、函#1、程序、子例^i、子辟呈序等。在一个处理对应于函数时，其结束对应于该函数返回到调用函lt或主函数。此外，如在文中所公开的，术语"存储介质，，可以表示一个或多个用于存储数据的装置，包括只读存储器(ROM)、随机存取存储器(RAM)、磁荷RAM、f兹芯存储器、磁盘存储介质、光存储介质、闪存装置和/或其他用于存储信息的机器可读介质(machinereadablemedium)。术语"计算机可读介质"包括f旦不限于4更携式或固定的存储装置、光存储装置、无线通道、以及能够存储、容纳或携带指令(组)和/或数据的各种其他介质。此外，可以通过硬件、软件、固件、中间件、微码、硬件描述语言、或其任意组合来实现这些实施例。当以软件、固件、中间件、或微码实现时，执行必要任务的程序代码或代码段可被存储在诸如存储介质的机器可读介质中。处理器(组)可以#1行必要任务。代码段可以表示进程、函数、子程序、程序、例程、子例程、模块、软件包、类、或者指令、数据结构、或程序语句的任意组合。可以通过传递和/或接收信息、数据、自变量、参数、或存储内容来将一个代码段连接到另一代码段或硬件电路。可以通过包括存储器共享、消息传递、令牌传递、网络传输等的任何适当的方式来传递、转发、或传输信息、自变量、参数、数据等。参考图1A，示出了内容系统100的实施例，其中，内容发起方(contentoriginator)106将内容对象的分发卸载到内容分发网络(CDN)110。内容发起方106产生内容对象，并且包括内容4是供方108和内容站或网站116。内容对象是任意的内容文件或内容流，并可以包括(例如)软件、音频、视频、图片和/或文本。内容对象可以是实况转播的或者被存储的。在整个说明书中，可以对内容对象、内容流和/或内容文件进行参考，但是要理解，在那些术语可能出现的地方可以将它们可交换:地-使用。许多内容提供方108使用CDN110来将内容对象分发给用户或接收方112。一旦接收方112选择了内容对象，就将分发地址和信息来传递给CDN110以提取内容对象。然后，CDN110向接收方112发起(source)内容。内容提供方108通常为内容对象的分发而向CDN110付费。内容发起方106是内容对象的来源或再分配器(re-distributor)。内容站116是通过接收方的网络浏览器可观看的网站。在其他实施例中，内容站116是通过应用软件而不是通过网络浏览器可访问的。内容站116上的《连^4皮定制为(customize)允i午通过一个或多个CDN110进4亍分发。可在呈现网页之前或在激活《连^各之后重写这些链路。接收方计算机128接收内容对象并应接收方112的请求对其进行处理。通常，接收方计算机128上的网络浏览器被用于通过使用CDN110来从内容发起方106下载文件或流。在内容站上找到网络浏览器中的通用资源才示"i只才寻(universalresourceidentifier,简称、URI)。在下载网页之前或者通过重定向处理重写URI，以允许CDN110分发来自内容发起方106的内容对象。参考图1B，示出了另一实施例的内容系统100-2，其中，内容发起方106将内容对象或流的分发卸载到受控的CDN110-1。在图1A的实施例中，CDN110相对于内容发起方106是第三方。在该实施例中，受控的CDN110与内容发起方相关联，并选择性地用于分发内容对象或流。对于受控的CDN110，CDN110的功能可以与内容发起方106的其他功能结合以及/或者与内容发起方的其他功能分开。接下来参考图1C，示出了又一实施例的内容系统100-3，其中，内容发起方106可以选4f将内容对象或流的分发卸载到受控的CDN110-1或外部的CDN110-2。用于在两个CDN110之间进行选冲奪的3各由选4奪算法可以基于效率和/或成本，直到这两个CDN中的一个达到某一使用水平，在此之后，路由选择算法切换到不是基于效率的一种算法。例如，可以以随才几、循环、顺序、或4壬4可其<也方式将请求分配给一个CDN110或另一个。参考图2，示出了内容系统200的实施例的框图，其呈现了互联网104的路由选择细节。该实施例示出了构成互联网的各个网络222、224之间的复杂关系。在该实施例中，CDN110具有三个出口点，即，第一出口点引向第一第l层网络222-1,第二出口点引向第二第l层网络222-2，以及第三出口点引向对等终端网络220。许多其他配置是可能的，并且在某些方面简化了该实施例。互联网104主要是同意免费或收取一定费用来承担彼此的网络(each-othersnetwork)流量的一组网纟各222、224。这些网络包4舌第1层或全路由网络222、对等终端网络220、和非对等终端网络224。第1层网络222是一般可以路由至互联网上的任意地址的网络，但是它们通常要收费以从CDN110接收内容对象。第1层网络222是全路由网络是因为从任意的第1层网络222均可到达任意的终端网络220、224。接收方计算机通过终端网络220、224进行互联网接入。向接收方计算机128进行分发所涉及的最后的网络是终端网络220、224。对等终端网络220以^f艮少的费用或没有附加费用地4姿受来自CDN110的网络流量，而非对等终端网络224对离开CDN110的网络流量收取费用。终端网络包括对等和非对等网络220、224，并且因为纟冬端网《各通常^5U妄受互耳关网104上的有岁丈IP;也址的一个子集的内容^t象而可与第1层网会各222区分开来。通常，该有效IPi也址的子集是与终端网络220、224相关联的接收方计算机128。例如，第一纽j姿收方计算才几128-1与第一非对等终端网全各224-1相关4关，以及第二组接收方计算机128-2与第二非对等终端网络224-2相关联。每个CDN110与构成互联网104的各个网全备222、224有不同的安排。由于这些不同的安排，对于特定的接收方，每个CDNllO的分发成本会有不同。在该实施例中，CDN110与两个第1层网络222有关系。每个第l层网络222都可以路由至两个非对等网络224，而对于每个第1层网络222，效率会有不同。所有第1层网络通常都具有彼此对等的关系，但是在第一第1层网络222-1具有到与流量的目标接收方计算机相关联的终端网络的出口的情况下，第一第1层网络222-l不能将流量传递到另一个第1层网络222-2。为了将内容对象传递到第一组和第二组接收方计算机128-1、128-2,CDNIIO可以依靠第l层网络222中的一个来将内容对象发送到非对等网络224,非对等网络最终将会将内容对象传递至接收方计算机128-1、128-2。CDN可以选择将哪一个第1层网络222用于特定分发。可以将任一个第1层网络222的选择传递给内容站，以在分发内容对象时使用。可以基于价格、QoS、和/或其他因素而通过CDN110或内容提供方108来区分各个第1层网络222。参考图3，示出了CDN110的实施例的框图。该实施例具有通过WAN320或其他主干线(backbone)连接至多个远程POP304的中央POP流量分配器316和中央凄t据存4诸器312。各个实施例都可以具有地理上分布的任意数量的POP304,以分发内容。每个POP304具有到第1层网络222和对等网络220的出口，以向接收方计算机128进行分发。在POP流量分配器316和/或在汇集点304中做出路由选择决定。在一个实施例中，POP流量分配器316选冲奪POP304,而POP304选择出口点。在另一实施例中，POP流量分配器316做出CDN110内的所有^各由选4奪决定。POP流量分配器316通过内容请求接口314接收对内容对象的请求，并将这些请求分配给最适合于为该请求"l是供服务(service)的POP304。中央数据存储器312最初可以保存内容对象，^f旦内容对象在区域数据存储器308被高速緩存或被镜像。在WAN主干线320(例如，租用线、专用网络、和/或互联网104)上进行POP流量分配器316和POP之间的通4言。在该实施例中，存在三个POP304,其为来自各自的区域数据存储器308的内容对象的请求提供服务(serve)。POP304中的每一个均具有到各个第1层网络222和对等网络220的出口，以月艮务于各个接收方计算机128。不同的POP304可以具有到不同网络的出口。POP流量分配器316连同与特定4妄收方计算才几128相关耳关的终端网络220、224—起都知晓每个POP304的出口选择。只要特定POP304未饱和，POP流量分配器316就会包括该POP304来作为用于分发特定内容对象的可能选择。一旦内容对象请求与特定POP304相关联，就将会从该POP304得到服务。在该实施例中，没有在多个POP304之中划分特定内容对象。接下来参考图4A,示出了内容系统100-1的一部分的实施例的框图，其示出了CDN110的两个POP304。许多实施例可以具有其他的POP304，但是该图所示的简化实施例示出了操作。POP流量分配器316分配两个POP304之间的特定内容对象的分发。每个POP304都具有不同的出口点。每个出口点可以具有某一类型的接口电3各，以将CDN110连4妄至网纟备222、220。该实施例具有四个第l层网络222、四个非对等终端网络224、和三个对等终端网络220。主干线可以将多个POP3044皮此连4妾起来并将多个POP304与CDN110的其^也部分连4妾起来。第一POP304-1具有到达七组4妻收方计算才几128的五个出口选择。第一POP304-1可以直接到达第一至第三第l层网络222-1、222-2、222-3以及第一和第二对等网络220-1、220-2。为了利用第三对等网络220-3或非对等网络224中的任何一个来分发内容对象，第一POP304-1将使用第一至第三第1层网络222-1、222-2、222-3来间接到达这些目的地。在到第一对等网络220-1的一个路由选择的实例中，第一POP304-1可以直4妻或通过第一至第三第l层网络222-1、222-2、222-3中的任何一个将流量发送到第一对等网络220-1。通常，第一对等网络220-1由于成本而是优选的，但是一旦到第一对等网络220-1的出口点饱和，就会切换到第1层网络222-1、222-2、222-3中的一个。第二POP304-2具有四个出口点，其包括第二和第三对等网络220-2、220-3以及第三和第四第1层网络222-3、222-4。第二POP304-2不能直接路由至非对等网络224中的任一个或第一对等网络220-1。为了间接到达这些目的地，可以由第二POP3(M-!2通过第三或第四第l层网络222-3、222-4来路由流量。在一个到第一组接收方计算机128-1的路由选择的实例中，第二POP304-2将采取通过第三或第四第1层网络222-3、2224的间接路由。POP304可以基于效率进行^各由，^旦可以切换到将内容对象分配给不是最高效的第l层网络222的模式。由于每个第l层网络222都是全路由的，所以即使不是最高效的路由，也可以到达任意的终端网络220、224。以这种方式，通过使用次最佳路由可以避开饱和的对等网络220或第1层网络222。当发生饱和时，不同的实施例可以^吏用不同的算法。例如，可以通过成本或当前利用率来对剩余的^各由选^奪进行加^又。一些实施例可以随才几地或顺序地将将来的讀-求分配给其他出口点。当々包和的出口点变得不太々包和时，可以才艮据效率继续利用该出口点来路由内容对象。接下来参考图4B,示出了内容系统100-2的一部分的另一实施例的框图，其示出了CDN110的单个POP304。在该实施例中，在多个POP304之间没有主干线。所有内容对象请求或流请求直4妄来源于内容发起方106或该单个POP304。该单个POP304可以来自受控的或外部的CDN110-1、110-2。的处理500-1的实施例的流程图。示出的部分处理从步骤504开始，在该步骤中，由POP流量分配器316接收内容对象请求。这可以是以表示所期望的内容对象的URI的形式。CDN可以根据协议层信号交换(protocollevelhandshake)确定请求计算才几128的IP地址，以传递URI。IP地址对应于终端网玄各220、224和一4殳的:t也理区域。才艮据该信息，分对斤对等关系、POPi也理位置、和出口点来确定可以<吏用的POP304。在步骤508中，可以排除任何々包和的POP304而不力口以考虑。饱和的POP可能在所有出口点处完全饱和或者在相关联的对等网纟各处部分々包和。例如，^各由至图4中的第四组4妾收方计算才几128-4可以导致下面表I中给出的可能路由。在该实例中，接收方计算机128-4被估计为在地理上位于LasVegas，NV，并且使用第二对等终端网络220-2来进行互联网接入。由于连同第l层网络222而从第一POP304-1到对等网络220-2的出口点90%饱和，因此尽管第一POP304-1在地理上更4妄近4妄收方计算才几128-4,也将其排除而不加以考虑。表I.至第四组接收方计算机的路由可能性<table>tableseeoriginaldocumentpage19</column></row><table>在步骤512中，确定最高效的出口点。在该实例中，第二POP304-2是仅剩的要考虑的POP304，但在其他实施例中有更多的POP可用，^v而考虑了来自多个POP的出口。考虑到对于第二POP的三个3各由选4奪可能性，直接;洛由至对等终端网络220-2是成本最4氐的，这是由于其与CDN110存在对等关系。在步骤516中，将对内容对象的i青求传递至第二POP304-2。步备聚518中的确定将i青求传递至步骤520，这是因为与终端网络220存在对等关系。在步骤520中，做出关于第二对等网络220-2的饱和度的确定。由于在该实例中第二对等网络220-2仅饱和10%，所以处理会继续至步骤534,其中，在大多数情况下，由第二POP304-2使用第二对等网络220-2来分发内容对象。在该实施例中，一旦分发,人特定的出口点开始，就在该出口点上一直持续，直到完成流或文件分发。在表II中示出了图4的实施例的路由选择和饱和度的另一实例。在该实施例中，从第一POP304-1到第二对等网络220-2的出口的々包和达到91%的水平。对于步驶《520，々包和阈值祯:设置为某一婆t字，例如，50%、60%、70%、80%、90%、95%、或100%。最初，在一个实施例中，通过计算消確C了出口点的多少带宽来确定々包和度。如果包丟失增加到超过某一水平，则由于包丟失是出口点和目的计算机128之间存在另一个带宽瓶颈的指示符，所以即使没有完全消津毛出口点的带宽，也会i人为々包和。<table>tableseeoriginaldocumentpage20</column></row><table>在如表n的实例中对等网络连接饱和的情况下，将找到可替换的全路由第1层网络222。在步骤528中，选4奪最高效的可替换的第1层网络222。在该实例中，第二第1层网全各222-2由于其具有最少跳而被认为是最高效的。受影响的POP304-1会切换至以将第四纽j妄收方计算才几的所有新流量都分发到第二第1层网络222-2,直到至第二对等网络220-2的连接的饱和度减小。在步骤518中第1层网络222是首选的情况下，处理会前进至步骤528，以确定最高效的第1层网络222来使用。在步骤524中，检查所选择的第1层网络222-2是否饱和。饱和确定是出口点的理i仑带宽和包丟失的函^:。带宽的过多^f吏用或观j察到的包丟失会导致将第1层网络222确定为饱和。在基于图4的实施例的表m的实例中，第二第1层网络222-2未々包和，所以处理将从步骤524前进至步骤534，在该步骤中，将利用第二第l层网络222-2分发内容对象。<table>tableseeoriginaldocumentpage21</column></row><table>在如表II的实例所示第1层网络222-2饱和的情况下，将由一些其他的第1层网络222来分发内容对象。在步骤536中，确定可替换的第1层网络的列表。在该实例中，从第一POP304-1到第一、第二、和第三第1层网络222-1、222-2、222-3的出口以及从第二POP304-2到第四第1层网络222-4的出口是所有可能的出口点，其中，限制(qualifying)饱和度被设定为86%。在步骤5恥中，将被路由至饱和的第1层网络222-2的流量转移到一个或多个第1层网络222。在步骤544中，存在路由至另一个第1层网络222的多种不同的可能算法。只要这些第1层网络还没饱和，则在一个或多个POP304中，这些算法通常都分配流量通过第1层网络222。例如，可以由第一POP304为第一溢出(overflow)请求提供服务，以及可以由第二POP304为下一个溢出请求才是供月l务。在出现J包和的情况下，一些实施例^M夸溢出3各由至与POP304相关if关的第1层网全各222，而不考虑其〗也的POP304。利用表II的实例，在当前未饱和的第一和第三第l层网络222-l、222-3之间分配最初去往第二对等网络220-2或第二第1层网络222-2的流量。可以以多种方式在可替换的第1层网络222之间进行选择。一些算法可以4艮据饱和度、成本和/或效率来对第1层网络222的吸引寸生(attractiveness)进4亍力口斗又。由于最高步文的网纟备220、222已饱和，所以这些算法中没有一个是单独基于效率的。第一算法采用所有未々包和的第1层网《备222并确定最i^更宜的一个或多个第l层网络。将来的内容对象请求被随机地或顺序地分配穿过相同成本的所有第1层网络222。在存在几个成本等级的情况下，一种算法根据相对成本对第1层网络222的吸引性进^^4又。另一种算法才艮据饱和度来分配请求，以使最不饱和的网络优于较^:包和的网络。又一种算法采用具有到未通过另一个第1层网络222进行路由选择的终端网络220、224的出口的所有第l层网络222，并在它们之间分配流量。一旦在步骤544中选择了可替换的第1层网络222，则在步骤534中就通过该第1层网络222执行请求。的处理500-2的另一实施例的流程图。该实施例删去了步骤528,并且在发现对等网主各220々包和之后未找出高效的第1层网乡各222。当对等网络220饱和时，处理从步骤520前进至步骤536。因此，在首选的对等网络220或第1层网络222々包和的情况下，分析可替换的网络以找到一个可替换网络。在一个实施例中，这具有分配流量穿过多个可替换路径的效果。参考图5C，示出了在路由选择方法之间切换的用于分发内容的处理500-3的又一实施例的流程图。该实施例直到在步骤516之后才不同于图5A的实施例。在步骤530中，确定最高效的出口点，其可以是到对等网络220或第1层网络222的出口。如果在步艰《522中的首选未饱和，则在步骤534中分发内容对象。当初始网络220、222饱和时，处理继续至步骤538，在该步骤中，确定可替换的第1层网络222和对等网络220。可以4艮据当前的POP304、所有可能的POP304、或所有不々包和的POP304选拷:可替换的网络。在步骤542中，受影响的POP切换至基于除了效率之外的因素进朽J各由选4奪。例如，可以在可替换的网络之间顺序地或随机地分配(disburse)3各由，其中，利用成本、々包和度和/或效率对可替换的网络进行加权。在步骤546中选择用于特定请求的可替换的网络，并在步骤534中进行分发。在一个实施例中，切换至可替换的^各由选4奪可以将过多流量分配给可以分发一部分内容的其他网络220、222。虽然才艮据々包和度来描述图5A-图5C的实施例，^旦是可以远在饱和之前就切换到可替换的路由选择方法。例如，切换可以是诸如40%、50%、60%、70%、或80%利用率的任何阈值。4吏用术语饱和度不一定意味着暗示性能下降。实际上，在一些实施例中，直到々包,口度达^1)95%以上才可負^<影响性能。在50%利用率时切换到可替换的路由选择足以避免由于饱和而导致的性能下降的任何早期的风险。尽管在上文中已经结合特定装置和方法描述了本公开文件的原理，但是应当清楚地了解，仅通过实例描述的本说明书，而并不限定本发明的范围。权利要求1.一种用于在互联网上分发内容对象的内容分发网络(CDN)，所述CDN包括汇集点(POP)，其中所述POP连接至多个全路由网络，所述多个全路由网络中的每一个均能够将内容对象分发至多个终端网络，所述多个终端网络包括一个终端网络，以及所述多个终端网络连接至多个最终用户；内容对象请求接口，接收对使用所述多个终端网络分发至所述多个最终用户的内容对象的请求；以及路由选择功能元件，以至少两种模式路由内容对象，其中第一模式基于从所述POP到所述终端网络的第一路由路径来路由内容对象，基于分发效率来选择路由路径，第二模式在所述第一路由路径的至少一部分达到使用水平时使用第二路由路径来路由至少一些内容对象，以及所述第一路由路径和所述第二路由路径均具有到不同的全路由网络的出口。2.根据权利要求1所述的用于在互联网上分发内容对象的CDN，其中，来自所述POP的用于所述第二路由路径的出口从未直接连接至所述终端网络的全路由网络开始，从而使用另一个全路由网络来到达所述终端网络。3.根据权利要求1所述的用于在互联网上分发内容对象的CDN，还包4舌连4妄至所述多个POP中的至少两个的主干线。4.根据权利要求1所述的用于在互联网上分发内容对象的CDN,其中，所述第二^各由^各径和所述第一^各由^各径在去往所述纟冬端网纟各的途中通过同一全^各由网络。5.根据权利要求1所述的用于在互联网上分发内容对象的CDN，其中，所述CDN是与内容发起方构成整体的受控CDN。6.根据权利要求1所述的用于在互联网上分发内容对象的CDN，其中，在全路由网络直接连接至流量—皮指定去往的所述终端网乡各时，所述全^各由网全备不将所述流量传递至另一个全^各由网络。7.根据权利要求1所述的用于在互联网上分发内容对象的CDN，其中，所述POP是地理分布的多个POP中的一个。8.根据权利要求l所述的用于在互联网上分发内容对象的CDN，其中，所述POP存储第一内容对象和第二内容对象中的至少一水9.一种用于利用分配系统在互联网上分发内容对象的方法，所述方法包纟舌以下步吝聚接收将第一内容对象分发给第一最终用户的第一请求，其中所述分配系统包^fe汇集点(POP),所述POP连接至多个全路由网络，所述多个全^各由网纟备包4舌一个全^各由网纟备和至少一个其他全3各由网络，所述多个全^各由网络中的每一个均能够将内容对象分发至多个终端网络，所述多个终端网络包括一个终端网络，所述终端网络连4姿至多个最终用户，所述多个最终用户包括所述第一最终用户和第二最终用户，所述第一最终用户和所述第二最终用户中的每一个均向所述终端网络订阅互4关网月良务，所述POP连接至所述终端网络，以及所述POP通过所述多个全^各由网全备中的至少一个间接连接至所述终端网络；确定所述第一最终用户与所述终端网纟备相关耳关；确定与使用所述其他全路由网络相比所述POP和所述全路由网络之间的第一出口点是更高效的路由；利用所述第一出口点分发所述第一内容对象；接收将第二内容对象分发至所述第二最终用户的第二请求，确定所述第一出口点达到^吏用水平；确定所述第二最终用户与所述终端网络相关联；以及使用所述其他全路由网络来通过第二出口点分发所述第二内容对象，其中通过达到所述使用水平来触发利用所述第二出口点的分发，以及选择所述第二出口点，而不考虑启动利用所述第二出口点的分发的路由选择的效率。10.根据权利要求9所述的用于利用分配系统在互联网上分发内容对象的方法，其中，分发所述第二内容对象的所述步骤包括以下步骤在所述全路由网络和所述其他全路由网络之间发送所述第二内容对象以到达所述乡冬端网纟各。11.根据权利要求9所述的用于利用分配系统在互联网上分发内容对象的方法，其中，以下列方式中的至少一种选择所述第二出口点以循环方式乂人多个出口点，随才几i也乂人多个出口点，或顺序地乂人多个出口点。12.根据权利要求9所述的用于利用分配系统在互联网上分发内容对象的方法，其中所述第一出口点位于第一地理位置处，所述第二出口点4立于第二地理4立置处，以及所述第一i也理一f立置不同于所述第二;也理位置。13.—种用于利用分配系统在互联网上分发内容对象的方法，所述方法包纟舌以下步务聚接收将第一内容对象分发至第一最终用户的第一请求，其中所述分配系统包括汇集点(POP),所述POP连接至多个全^各由网络，所述多个全路由网络包括一个全路由网络和至少一个其他全^各由网络，所述多个全路由网络中的每一个均能够将内容对象分发至多个终端网全各，所述多个终端网络包括一个终端网络，所述终端网络连接至多个最终用户，所述多个最终用户包括所述第一最终用户、第二最终用户、和第三最终用户，所述第一最终用户、所述第二最终用户、和所述第三最终用户中的每一个均向所述终端网络订阅互耳关网月l务提供，所述POP连接至所述终端网络，以及所述POP利用所述多个全路由网络间接连接至所述乡冬端网纟各；确定所述第一最终用户与所述终端网络相关耳关；利用所述POP和所述终端网络之间的第一出口点分发所述第一内容对象；接收将第二内容对象分发至所述第二最终用户的第二请确定所述第一出口点达到第一^f吏用水平；确定所述第二最纟冬用户与所述终端网l各相关耳关；确定与使用所述其他全^各由网络相比所述POP和所述全路由网络之间的第二出口点是更高效的路由；利用所述第二出口点分发所述第二内容对象，其中，通过达到所述第一使用水平来触发利用所述第二出口点的分发，接收将第三内容对象分发至所述第三最终用户的第三请求，确定所述第二出口点达到第二使用水平；确定所述第三最终用户与所述终端网络相关联；以及使用所述其他全路由网络来利用第三出口点分发所述第三内容对象，其中通过达到所述第二^f吏用水平来触发利用所述第三出口点的分发，以及选才奪所述第三出口点，而不考虑开始利用所述第三出口点的分发的^各由选冲奪的效率。14.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，所述多个全路由网络和所述多个终端网络中的每一个均是自治系统。15.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，在所述其他全路由网络之间随机分配达到所述第二使用水平之后的内容对象的分发。16.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，4艮据顺序算法在所述其他全^各由网络之间分配达到所述第二使用水平之后的内容对象的分发。17.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，根据加权算法在所述其他全路由网络之间分配达到所述第二使用水平之后的内容对象的分发。18.根据权利要求17所述的用于利用分配系统在互联网上分发内容对象的方法，其中，利用带宽成本、等待时间、包丢失、或最大带宽中的至少一个对加权算法进行加权。19.才艮据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，4艮据顺序算法在所述其他全路由网络之间分配达到所述第二使用水平之后的内容对象的分发。20.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，所述第一使用水平或所述第二使用水平中的至少一个是所述第一出口点或所述第二出口点的容量的百分比。21.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，由所述第二出口点的包丢失率限定所述第二使用水平。22.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中相比于所述第二出口点，所述第一出口点具有更短的等4寺时间，以及相比于所述第三出口点，所述第二出口点具有更短的等待时间。23.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中对于到所述内容分发网络，所述第一出口点与所述第二出口点相比具有较低的成本，以及对于到所述内容分发网络，所述第二出口点与所述第三出口点相比具有较低的成本。24.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，所述第一内容对象、所述第二内容对象、和所述第三内容对象4皮此互为副本。25.根据权利要求13所述的用于利用分配系统在互联网上分发内容对象的方法，其中，所述内容对象是完整的文件或完整的流。全文摘要根据本发明，公开了一种用于在互联网上分发内容对象的内容分发网络(CDN)。CDN包括汇集点(POP)、内容对象请求接口、和路由选择功能元件。至少一个POP连接至多个全路由网络。内容对象请求接口接收使用多个终端网络将内容对象分发至多个最终用户的请求。路由选择功能元件以至少两种模式路由内容对象，其中，第一模式基于根据分发效率选择的第一路由路径路由内容对象，以及当该第一路由路径的至少一部分达到使用水平时，第二模式使用第二路由路径来路由至少一些内容对象。第一和第二路由路径具有到不同的全路由网络的出口。文档编号H04L12/28GK101263691SQ200680033983公开日2008年9月10日申请日期2006年8月1日优先权日2005年8月1日发明者内森·F·拉奇博尔斯基,迈克尔·M·哥顿申请人:杰出网络公司