專利名稱：：重負(fù)載下的路由選擇的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明大體上涉及內(nèi)容分發(fā)，更具體地，涉及4旦不限于負(fù)載下的內(nèi)容分發(fā)。
背景技術(shù)：
：內(nèi)容始發(fā)方(contentoriginator)經(jīng)由互耳關(guān)網(wǎng)將內(nèi)容對象^是供纟會接收方。該互聯(lián)網(wǎng)是傳送彼此的網(wǎng)絡(luò)流量以使接收方能夠接收其內(nèi)容對象的各種網(wǎng)絡(luò)的合并。各種網(wǎng)絡(luò)可被分成第l層網(wǎng)絡(luò)和終端網(wǎng)絡(luò)。所有第l層網(wǎng)絡(luò)都是全路由網(wǎng)絡(luò)，從而由第l層網(wǎng)絡(luò)使用終端網(wǎng)絡(luò)和其他全路由網(wǎng)絡(luò)可以到達(dá)互聯(lián)網(wǎng)上的任意點。每個接收方均具有來自終端網(wǎng)絡(luò)的互耳關(guān)網(wǎng)服務(wù)，并且內(nèi)容始發(fā)方會4吏用第l層網(wǎng)絡(luò)和終端網(wǎng)絡(luò)的組合來分發(fā)其內(nèi)容對象。各種網(wǎng)絡(luò)、內(nèi)容始發(fā)方和4妻收方使用第1層網(wǎng)絡(luò)以一些方式來為分發(fā)內(nèi)容對象付款。許多內(nèi)容始發(fā)方使用內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)來更有效地分發(fā)內(nèi)容。CDN可以寄存(host)、映射或者高速^爰存內(nèi)容，以及將內(nèi)容分發(fā)給請求方。網(wǎng)站或源月良務(wù)器(originserver)凈皮4連4妻到CDN,以使一些或所有內(nèi)容可以源自CDN而不是直4妄源自內(nèi)容始發(fā)方。CDN也4吏用第1層網(wǎng)絡(luò)并可以具有與終端網(wǎng)^^對等的關(guān)系。通過CDN進(jìn)行鏈接的這個過程對于接收方通常透明的。目前，在世界范圍內(nèi)存在大約10-15個第l層網(wǎng)絡(luò)。其中某些可以50~150GB/min的速度傳到互聯(lián)網(wǎng)上的各個目的地。為了實現(xiàn)該過程，第1層網(wǎng)絡(luò)將內(nèi)容對象傳送到終端網(wǎng)絡(luò)，并且與其他第1層網(wǎng)絡(luò)對等。對等的第1層網(wǎng)絡(luò)允許傳遞其目的地為其他終端網(wǎng)絡(luò)的來自其他第1層網(wǎng)絡(luò)的內(nèi)容對象，而無需費用。第l層網(wǎng)絡(luò)通常為了傳送內(nèi)容對象向內(nèi)容提供方和終端網(wǎng)絡(luò)收費，以便通常在這些情況下避免對等關(guān)系。僅在終端網(wǎng)絡(luò)未連接到最初接收流量的第1層網(wǎng)絡(luò)而其他對等的第1層網(wǎng)絡(luò)連接到該終端網(wǎng)絡(luò)時，對等的第l層網(wǎng)絡(luò)同意彼此傳遞流量。如果第1層網(wǎng)絡(luò)接收目的地為終端網(wǎng)絡(luò)而未直接連接到第1層網(wǎng)絡(luò)的內(nèi)容對象，則在對等協(xié)議下將其傳送到與該終端網(wǎng)絡(luò)連接的對等第1層網(wǎng)絡(luò)。在特定第1層網(wǎng)絡(luò)具有到終端網(wǎng)絡(luò)的連接的情況下，不能將目的i也為該終端網(wǎng)全備的內(nèi)容對象傳送到也可以具有到該終端網(wǎng)絡(luò)的連接的對等第l層網(wǎng)絡(luò)。如果覆蓋了到終端網(wǎng)絡(luò)的互連，則可能會丟失該內(nèi)容對象。第1層的對等網(wǎng)絡(luò)和終端網(wǎng)絡(luò)之間的互連昂貴并易于蜂皮過度建置(overbuild)以適應(yīng)最壞情況的需要。對于CDN或第1層網(wǎng)絡(luò)可能難以進(jìn)行較大事件的單播(singlecasting)以有效地進(jìn)行分發(fā)。較大事件需要在短時間內(nèi)將內(nèi)容對象(例如，文件或流)提供給數(shù)萬接收方。來自CDN和/或第1層網(wǎng)絡(luò)的出口可能被這些較大事件所覆蓋。這些出口點具有成為對于大事件的弁瓦頸的有限帶寬。為了避免這些弁瓦頸，CDN和第1層網(wǎng)絡(luò)在預(yù)期加載時過度建置其出口點。目前在一些情況下，如果不使這些網(wǎng)絡(luò)的一部分過載，則任何CDN或第1層網(wǎng)絡(luò)就不能為大事件提供服務(wù)。例如，報告重大和意外新聞事件的新聞?wù)军c可以發(fā)現(xiàn)其分發(fā)系統(tǒng)不能按需要跟上突發(fā)峰值(spike)。結(jié)合附圖來描述本發(fā)明圖1A-圖IB是內(nèi)容系統(tǒng)的實施例的才匡圖；圖2A-圖2D是呈現(xiàn)互聯(lián)網(wǎng)的路由選擇細(xì)節(jié)的內(nèi)容系統(tǒng)的實施例的框圖；圖3是頂層網(wǎng)絡(luò)的實施例的框圖；圖4A-圖4C是示出了在具體地理區(qū)域中網(wǎng)絡(luò)的相互作用的一部分內(nèi)容系統(tǒng)的實施例的框圖；以及的處理的實施例的流辟呈圖。在附圖中，類似的部件和/或特征可具有相同的參考標(biāo)號。此外，可以通過在參考標(biāo)號之后加上用于區(qū)分類似部件的破折號和第二標(biāo)號來區(qū)分相同類型的各個部件。如果在本說明書中僅使用了第一參考標(biāo)號，則該描述可應(yīng)用于具有相同第一參考標(biāo)號的類似部件中的任一個，而與第二參考標(biāo)號無關(guān)。具體實施方式以下的描述僅提供了優(yōu)選的示例性實施例，而不用于限制本發(fā)明的范圍、可應(yīng)用性或配置。更確切;也，4尤選示例性實施例的以下描述將能夠向本領(lǐng)域才支術(shù)人員4是供實現(xiàn)本發(fā)明的優(yōu)選示例性實施例的描述。應(yīng)當(dāng)了解，在不背離所附權(quán)利要求闡明的本發(fā)明的精神和范圍的情況下，可以對元件的功能和配置進(jìn)4亍各種改變。在以下描述中給出了具體細(xì)節(jié)，以提供對實施例的全面理解。然而，本領(lǐng)域的普通^支術(shù)人員應(yīng)理解，可以在沒有這些具體細(xì)節(jié)的情況下實現(xiàn)該實施例。例如，為了避免以不必要的細(xì)節(jié)使實施例不清楚，可以在框圖中示出電路。在其他實例中，為了避免使實施例不清楚，可以示出已知的電-各、處理、算法、結(jié)構(gòu)、和沖支術(shù)而無需不必要的細(xì)節(jié)。同樣，應(yīng)當(dāng)注意，可將實施例描述為如流程圖、流程示意圖、凄t據(jù)流程示意圖、結(jié)構(gòu)示意圖、或框圖所示的處理。雖然流程圖可以將操作描述為順序處理，但是可以并行或同時執(zhí)行許多操作。另外，可以重新安^^操作的順序。該處理在其4乘作完成時^皮纟冬止，但—其可以具有未包4舌在圖中的其〗也步H處理可以^十應(yīng)于方法、函凄t、進(jìn)程、子例程、子程序等。在處理對應(yīng)于函凄t時，其終止對應(yīng)于調(diào)用函lt或主函數(shù)的函凄t返回。此外，如文中所公開的，術(shù)語"存儲介質(zhì)，，可以表示一個或多個用于存儲數(shù)據(jù)的裝置，其包括只讀存儲器(ROM)、隨機(jī)存耳又存儲器(RAM)、磁荷RAM、磁心存儲器、磁盤存儲介質(zhì)、光存儲介質(zhì)、閃存裝置和/或其他用于存儲信息的機(jī)械可讀介質(zhì)。術(shù)語"計算機(jī)可讀介質(zhì)"包括但不限于便攜式或固定的存儲裝置、光存儲裝置、無線通道、和能夠存儲、容納或攜帶指令和/或數(shù)據(jù)的各種其他介質(zhì)。此外，通過硬件、軟件、固件、中間件、微碼、硬件描述語言、或其任意組合來實現(xiàn)實施例。當(dāng)在軟件、固件、中間件或微碼中執(zhí)行時，纟丸行必要任務(wù)的程序代碼或代碼^:可^皮存儲在諸如存儲介質(zhì)的機(jī)器可讀介質(zhì)中。處理器可以執(zhí)行必要任務(wù)。代碼段可以表示進(jìn)程、函數(shù)、子程序、程序、例程、子例程、模塊、軟件包、類、或者指令、數(shù)據(jù)結(jié)構(gòu)、或程序語句的任意組合?？梢酝ㄟ^傳遞和/或接收信息、數(shù)據(jù)、自變量、參數(shù)、或存儲內(nèi)容來將代碼段連接到另一代碼段或硬件電路?？梢酝ㄟ^包括存儲器共享、信息傳遞、權(quán)標(biāo)(token)傳遞、網(wǎng)絡(luò)傳輸?shù)热魏芜m當(dāng)?shù)姆绞絺鬟f、轉(zhuǎn)發(fā)、或傳輸信息、自變量、參數(shù)、數(shù)據(jù)等。參考圖1A，示出了內(nèi)容系統(tǒng)100-1的實施例。內(nèi)容始發(fā)方106產(chǎn)生內(nèi)容對象。包括在內(nèi)容始發(fā)方106中的是內(nèi)容4是供方108和內(nèi)容來源站或網(wǎng)站116。內(nèi)容對象是任意內(nèi)容文件或內(nèi)容流，并且可以包括例如軟件、音頻、視頻、圖像、數(shù)據(jù)、和/或文本。內(nèi)容對象可以是實時轉(zhuǎn)播的、被延遲的或^皮存儲的。內(nèi)容站116可位于內(nèi)容提供方108的基礎(chǔ)結(jié)構(gòu)內(nèi)和/或可選位置處。貫穿本說明書，可以參考內(nèi)容對象、內(nèi)容流和/或內(nèi)容文件，^旦應(yīng)理解，在那些術(shù)語出現(xiàn)的地方可以將其交替〗吏用。內(nèi)容始發(fā)方106是內(nèi)容對象的源或再分配器(re-distributor)。內(nèi)容站116是由沖妻收方計算才幾128經(jīng)由互耳關(guān)網(wǎng)104可直沖妄或間接訪問的互耳關(guān)網(wǎng)站點。通過內(nèi)容站116使來自內(nèi)容才是供方108的內(nèi)容對象對于沖妾4欠方112是可用的。在一個實施例中，內(nèi)容站116可以是可通過網(wǎng)絡(luò)瀏覽器瀏覽內(nèi)容的網(wǎng)站。在其他實施例中，可通過不同于網(wǎng)絡(luò)瀏覽器的應(yīng)用軟件訪問和/或由不同于個人計算機(jī)的設(shè)備訪問內(nèi)容站點116。在一些情況下，接收方計算機(jī)128可以作為內(nèi)容始發(fā)方106,并且內(nèi)容始發(fā)方106可以作為4妻收方計算才幾128。接收方計算才幾128接收內(nèi)容對象并為4妻收方112處理該內(nèi)容對象。接收方計算機(jī)128可以是個人計算機(jī)、媒體播放器、手持計算機(jī)、互聯(lián)網(wǎng)應(yīng)用機(jī)頂盒、電話、或能夠接收內(nèi)容對象的任何其他裝置。在一些情況下，接收方計算機(jī)128可以是能互連到一起的許多計算裝置。接收方計算機(jī)或其他裝置128中的每一個都與互聯(lián)網(wǎng)服務(wù)^是供方(ISP)或終端網(wǎng)絡(luò)相關(guān)聯(lián)。ISP是圖1A中互聯(lián)網(wǎng)104的一部分。每個ISP向一個或多個接收方計算機(jī)或其他裝置128提供互聯(lián)網(wǎng)連接性(connectivity)。4妻收方計算才幾或其他裝置128請求并4妾受用于對接收方112實現(xiàn)的內(nèi)容對象。ISP與互聯(lián)網(wǎng)104的其他網(wǎng)絡(luò)一起工作以在內(nèi)容始發(fā)方106和接收方計算機(jī)128之間分發(fā)內(nèi)容。參考圖1B,示出了內(nèi)容系統(tǒng)100的實施例，其中，內(nèi)容始發(fā)方106將內(nèi)容對象的分發(fā)卸載到內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)110。CDN110用于卸載來自內(nèi)容始發(fā)方106的一些或所有的內(nèi)容對象分發(fā)。實施例可以4吏用多個CDN110或者可以具有與內(nèi)容始發(fā)方106構(gòu)成整體的CDN110。內(nèi)容站點116可以位于內(nèi)容提供方108的基礎(chǔ)結(jié)構(gòu)中、CDN110中、禾W或可選^f立置處。許多內(nèi)容提供方108使用CDN110來向客戶或接收方分發(fā)內(nèi)容對象。在接收方請求內(nèi)容對象時，CDN110恢復(fù)來自內(nèi)容提供方108的該內(nèi)容對象?？蛇x地，內(nèi)容提供方108可以直接將內(nèi)容對象提供給CDNllO,即，在第一請求之前。然后，CDN110將內(nèi)容對象^是供給沖妄收方112。內(nèi)容^是供方108通常為內(nèi)容對象的分發(fā)向CDN110付費。在其他實施例中，CDN110可以:帔控制或與內(nèi)容^是供方108相關(guān)聯(lián)，從而不進(jìn)行付費。內(nèi)容站點116上的鏈接和/或到各個內(nèi)容對象的鏈接被構(gòu)造為允許通過一個或多個CDN110進(jìn)行分發(fā)。例如，在呈現(xiàn)網(wǎng)頁之前或者在通過4吏用重定向〗敫活《連4妾之后可以重寫鏈接。參照圖2A，示出了呈現(xiàn)互聯(lián)網(wǎng)104的路由選4奪細(xì)節(jié)的內(nèi)容系統(tǒng)200-1實施例的框圖。該實施例示出了構(gòu)成互聯(lián)網(wǎng)104的各個網(wǎng)鄉(xiāng)各212、222、224之間的復(fù)雜關(guān)系。許多其4也的互連結(jié)構(gòu)是可能的，并且為了清楚簡化了該實施例而沒有描述一些連4妄和網(wǎng)絡(luò)。接收方計算機(jī)128通過終端網(wǎng)絡(luò)224進(jìn)行其互聯(lián)網(wǎng)訪問。涉及到?jīng)_妾收方計算才幾128的分發(fā)的最后一個網(wǎng)絡(luò)是終端網(wǎng)絡(luò)224。終端網(wǎng)絡(luò)224通常被稱作互聯(lián)網(wǎng)服務(wù)提供方(ISP)。通常，內(nèi)容始發(fā)方106利用基本上包括終端網(wǎng)絡(luò)224的互聯(lián)網(wǎng)104將內(nèi)容對象傳遞到才妄收方計算4幾128?；ヂ?lián)網(wǎng)104主要是同意免費(例如，對等關(guān)系)或支付一定費用來承載;f皮此網(wǎng)絡(luò)流量的一組網(wǎng)絡(luò)212、222、224。這些網(wǎng)絡(luò)212、222、224包括第1層網(wǎng)絡(luò)或全路由網(wǎng)絡(luò)222、使用多個全路由網(wǎng)絡(luò)的頂層網(wǎng)絡(luò)212、以及終端網(wǎng)絡(luò)224?？梢岳猛ǔＪ菐捒刂苹驇捪拗频陌粨Q連接或電路交換連接來實現(xiàn)各個網(wǎng)絡(luò)212、222、224之間的互連。例如，第一內(nèi)容始發(fā)方106-1可以10MB/min連接第一第l層網(wǎng)絡(luò)222-l。過度利用的互連通常經(jīng)受可包括低速和/或包丟失(packetloss)的差的QoS。第1層網(wǎng)絡(luò)222是通常為接收或發(fā)送來自CDN110、終端網(wǎng)絡(luò)224、和內(nèi)容始發(fā)方106的內(nèi)容對象付費的網(wǎng)絡(luò)。第1層網(wǎng)絡(luò)222是全路由網(wǎng)絡(luò)，其中，可從任意第1層網(wǎng)絡(luò)222獲得任意網(wǎng)際協(xié)議(IP)地址。終端網(wǎng)絡(luò)224使用第1層網(wǎng)絡(luò)222的全路由能力來向通過終端網(wǎng)絡(luò)224預(yù)定互聯(lián)網(wǎng)服務(wù)的接收方計算機(jī)128提供全路由月l務(wù)。相反，內(nèi)容始發(fā)方106和CDN^吏用全^各由月1務(wù)來將內(nèi)容分發(fā)給任意IP地址。CDN110和內(nèi)容始發(fā)方106可以具有與構(gòu)成互聯(lián)網(wǎng)104的各種網(wǎng)絡(luò)212、222、224不同的協(xié)議。由于這些不同的協(xié)議，每個CDN110的分發(fā)成本可以因具體的接收方112或一妄收方112所選的^各由而變化。在該實施例中，CDN110具有兩個出口點，即，第一出口點連到第一頂層網(wǎng)絡(luò)212，并且第二出口點連到第三第1層網(wǎng)絡(luò)222-3。由于頂層網(wǎng)全備212和第三第1層網(wǎng)全備222-3與CDN110的關(guān)系，所以CDN110可以使用它們中的任一個來分發(fā)內(nèi)容對象。第一內(nèi)容始發(fā)方106-1具有關(guān)于用于與互聯(lián)網(wǎng)進(jìn)行通信并分發(fā)內(nèi)容對象的第一和第二第l層網(wǎng)絡(luò)222-l、222-2的協(xié)議。第二內(nèi)容始發(fā)方106-2將頂層網(wǎng)全各212用于通信和分發(fā)。每個第1層網(wǎng)絡(luò)222均可以路由到所有終端網(wǎng)絡(luò)224，但對于每個第1層網(wǎng)絡(luò)222，特定端點的效率不同。所有第l層網(wǎng)絡(luò)通常具有與其他第1層網(wǎng)絡(luò)對等的關(guān)系，但第一第1層網(wǎng)絡(luò)222-l不能將流量傳遞到另一個第1層網(wǎng)絡(luò)222-2，其中，第一第l層網(wǎng)絡(luò)222-l具有到與目標(biāo)接收方計算才幾128相關(guān)的用于流量的終端網(wǎng)絡(luò)224的出口。例如，當(dāng)?shù)诙?層網(wǎng)絡(luò)222-2接收用于分發(fā)到第三終端網(wǎng)絡(luò)224-3的內(nèi)容對象時，由于第二第1層網(wǎng)絡(luò)222-2不具有到第三終端網(wǎng)絡(luò)224-3的直接出口，所以內(nèi)容對象可被傳遞到用于進(jìn)行分發(fā)的第一或第三第1層網(wǎng)絡(luò)222-l、222-3。在另一實例中，第一第1層網(wǎng)絡(luò)222-1可以接收用于分發(fā)到第二終端網(wǎng)絡(luò)224-2的內(nèi)容對象，但即使這兩個網(wǎng)絡(luò)之間的互連被加載以致提供不充分的QoS，其也不得不試圖將內(nèi)容對象分發(fā)到第二終端網(wǎng)絡(luò)224-2。頂層網(wǎng)纟各212通常具有與至少兩個第1層網(wǎng)纟各222的互連。在該實施例中，頂層網(wǎng)絡(luò)212具有與三個第1層網(wǎng)絡(luò)222的互連。在其他實施例中，頂層網(wǎng)絡(luò)212也可以具有與各種終端網(wǎng)絡(luò)224的互連。代替使用第1層網(wǎng)絡(luò)222或終端網(wǎng)絡(luò)224，內(nèi)容始發(fā)方106和CDN110可以使用頂層網(wǎng)絡(luò)212來進(jìn)行分發(fā)。在一些情況下，第l層網(wǎng)絡(luò)222甚至可以將頂層網(wǎng)絡(luò)212用于分發(fā)。例如，第二第l層網(wǎng)絡(luò)222-2可以具有用于第二終端網(wǎng)絡(luò)224-2的內(nèi)容對象，但第二第1層網(wǎng)絡(luò)222-2確定其與第二終端網(wǎng)絡(luò)224-2的互連將^是供不充分的QoS。第二第1層網(wǎng)絡(luò)222-2可以^吏用第一或第三終端網(wǎng)絡(luò)224-1、224-3來將內(nèi)容對象傳遞到頂層網(wǎng)絡(luò)212，乂人而通過頂層網(wǎng)絡(luò)212進(jìn)行分發(fā)。頂層網(wǎng)絡(luò)212可以至少兩種方式進(jìn)行路由。在第一模式下，頂層網(wǎng)絡(luò)212利用效率指導(dǎo)路由選擇來通過三個第1層網(wǎng)絡(luò)進(jìn)行路由。有效率的路由選擇通?；谔?hop)數(shù)和這些跳之間路由器的速度。例如，可以基于等待時間或其他傳統(tǒng):技術(shù)來選擇有效或最佳的3各徑。第一才莫式對應(yīng)于傳統(tǒng)3各由選沖奪方法。在某些點上，有效互連之一可能一皮利用超過閾值，其可以觸發(fā)以第二才莫式進(jìn)^^各由。頂層網(wǎng)絡(luò)212可以利用三個連4妻的第l層網(wǎng)絡(luò)222中的任一個來傳送流量。如果一個互連被加載而超過閾值，則可以使用其它互連，即使其不是最佳的。由于第1層網(wǎng)絡(luò)222中的任一個是全路由，所以即使處于較低QoS，向用于分發(fā)的次佳第1層網(wǎng)絡(luò)222給出內(nèi)容對象仍將產(chǎn)生到接收方計算機(jī)128的分發(fā)。過基于對效率的確定的傳統(tǒng)算法而被選擇。在以下實例中舉例說明了路由選擇模式之間的切換。頂層網(wǎng)絡(luò)212與第三第1層網(wǎng)絡(luò)222-3之間的互連能夠達(dá)到例如50MB/min。在該實施例中，到第三鄉(xiāng)冬端網(wǎng)^備224-3的4妄收方計算才幾128-3的最有效率的3各徑4吏用第三第l層網(wǎng)《各222-3。例如，當(dāng)頂層網(wǎng)全各212和第三第1層網(wǎng)絡(luò)222-3之間的互連達(dá)到40MB/min的利用閾值時，可以啟動第二^各由選4奪方法。即4吏在正常情況下第一和第二第l層網(wǎng)絡(luò)222-1、222-2是到第三終端網(wǎng)絡(luò)224-3的不太有效的路由，第二路由選擇模式下的頂層網(wǎng)絡(luò)212也可以使用它們來開始路由到第三終端網(wǎng)絡(luò)224-3的接收方計算機(jī)128-3?？梢远喾N方式完成第二才莫式下的^各由選l奪。在一個實施例中，以隨機(jī)或混合的方式進(jìn)行所有路由選擇。當(dāng)任一互連達(dá)到閾值時，所有將來的內(nèi)容對象都^皮分發(fā)到以不考慮在第一才莫式下實現(xiàn)的^各由選擇優(yōu)化的方式選擇的第1層網(wǎng)絡(luò)222。這些互連可被隨機(jī)使用、以順序方式分配、分配給最不常用的互連或一些其他非最佳^各由選才爭的方法。通常，頂層網(wǎng)絡(luò)212在重負(fù)載的情況下切換到次佳3各由，其中，該次佳路由保證盡可能避免對最佳第l層網(wǎng)絡(luò)222的任何瓶頸。一旦利用率下降到第二閾值以下，則頂層網(wǎng)絡(luò)212可以再次重新開始利用第一路由選擇模式進(jìn)行路由選擇。接下來參照圖2B，示出了呈現(xiàn)互聯(lián)網(wǎng)104的路由選擇細(xì)節(jié)的內(nèi)容系統(tǒng)200-2的另一實施例的框圖。在該實施例中，頂層網(wǎng)絡(luò)212具有與兩個第l層網(wǎng)絡(luò)222-l、222-2以及一個終端網(wǎng)絡(luò)224-3的互連。該鄉(xiāng)冬端網(wǎng)全備224-34妄收來自第一第l層網(wǎng)全備222-1、第二第1層網(wǎng)絡(luò)222-2和頂層網(wǎng)絡(luò)212的連接性。該第三終端網(wǎng)絡(luò)224-3為連接性向頂層網(wǎng)絡(luò)212付費。當(dāng)頂層網(wǎng)絡(luò)212正路由到第三終端網(wǎng)絡(luò)224-3時，第一才莫式下的路由選沖奪可以使用在頂層網(wǎng)絡(luò)212與終端網(wǎng)絡(luò)224-3之間的直接互連。切換到路由選擇的第二模式會將第一和第二第1層網(wǎng)絡(luò)222-l、222-2用作到第三組^^收方計算機(jī)128-3的附加3各由。在一個實施例中，第1層網(wǎng)絡(luò)222可以與頂層網(wǎng)絡(luò)212進(jìn)行協(xié)商以分發(fā)內(nèi)容。例如，在第一第1層網(wǎng)絡(luò)222-1通過第一終端網(wǎng)絡(luò)224接收用于分發(fā)的內(nèi)容對象的情況下，第一第l層網(wǎng)絡(luò)222-l可以確定該終端網(wǎng)絡(luò)與第一第1層網(wǎng)絡(luò)222-1的互連被過度利用。第一第1層網(wǎng)絡(luò)222-1可以將內(nèi)容對象分發(fā)切換到可以將其傳遞到例如用于分發(fā)的第二第1層網(wǎng)絡(luò)222-2的頂層網(wǎng)絡(luò)212。頂層網(wǎng)絡(luò)212將為該能力收費，或者可以得到依靠將第一第l層網(wǎng)絡(luò)222-1用于分發(fā)其他內(nèi)容對象而付費的費用。接下來參照圖2C，示出了呈現(xiàn)互耳關(guān)網(wǎng)104的^各由選沖奪細(xì)節(jié)的內(nèi)容系統(tǒng)200-3的又一實施例的沖匡圖。在該實施例中，不存在頂層網(wǎng)絡(luò)，但第1層附加網(wǎng)絡(luò)(plusnetwork)226允許通過其他第1層附加網(wǎng)絡(luò)226以第二模式進(jìn)行路由。第1層網(wǎng)絡(luò)222不路由被指定去往它們與其互連的終端網(wǎng)^^的流量，^f旦是如果在第1層附加網(wǎng)紹_226與終端網(wǎng)絡(luò)224之間的連接被加載得超過閾值，則第1層附力口網(wǎng)絡(luò)226將進(jìn)行該^各由?？赏ㄟ^一個實例來i兌明第1層附力。網(wǎng)纟各226和第l層網(wǎng)纟備222之間的差別。在該實例中，CDN110通過第三會冬端網(wǎng)《備來4妄收^皮指定去往第三組4妻收方計算才幾128-3的內(nèi)容對象。如果CDN110選才奪使用第1層網(wǎng)絡(luò)222來發(fā)送內(nèi)容對象，則在第l層網(wǎng)絡(luò)222和終端網(wǎng)絡(luò)224-3之間的任何瓶頸都將影響QoS。可選地，CDN110可以使用第二第1層附加網(wǎng)絡(luò)226-2。如果第二第1層附加網(wǎng)絡(luò)226-2和第三終端網(wǎng)絡(luò)224-3之間的連接被利用超過某一閾值和/或QoS開始受損，則第二第1層附加網(wǎng)絡(luò)226-2可以將內(nèi)容對象傳遞到第一第1層附加網(wǎng)絡(luò)226-1,以利用第一第1層附加網(wǎng)絡(luò)226-1和第三終端網(wǎng)絡(luò)224-3之間的連4妻。4妻下來參照圖2D,示出了呈J見互I關(guān)網(wǎng)104的^各由細(xì)節(jié)的內(nèi)容系統(tǒng)200-4的又一實施例的框圖。在該實施例中，不存在描述的第1層網(wǎng)纟備，而所有網(wǎng)纟各都是第l層附力口網(wǎng)纟各226。在該實施例中，任意CDN110或內(nèi)容始發(fā)方106^叉需要具有與單個第1層附加網(wǎng)絡(luò)226的連接。只要與第1層附加網(wǎng)絡(luò)226的連接未被覆蓋，則對于互if關(guān)網(wǎng)104的其他部分有可能存在充分QoS。參照圖3，示出了頂層網(wǎng)絡(luò)212的實施例的片匡圖。該實施例具有通過WAN320或其他中樞鏈^各連^妄到多個遠(yuǎn)程POP304的中央POP流量分配器316和內(nèi)容請求4妄口314。各個實施例都可以具有;也理分布的4壬意凄t量的POP304以分發(fā)內(nèi)容。每個POP304均具有與其他網(wǎng)絡(luò)222、224、226的連沖妄，以與4妄收方計算才幾128通信。在頂層網(wǎng)絡(luò)212和其他網(wǎng)絡(luò)222、224、226之間可以存在多個互連。多個連"t妾可以—皮分散在多個POP304中。例如，在芝加哥和邁阿密的POP304中，頂層網(wǎng)絡(luò)212可以連接到的第1層網(wǎng)絡(luò)222,而不在洛杉磯的POP304中則不^f亍。在存在多個互連的情況下，在以第一和第二路由選擇模式進(jìn)行操作時，頂層網(wǎng)絡(luò)可以單獨或共同地對其進(jìn)行處理。例如，當(dāng)與第1層網(wǎng)絡(luò)222的芝加哥互連被利用超過閾值時，可以連同到其他第1層網(wǎng)絡(luò)222的連接一起在以模式二進(jìn)行路由選擇時使用到同一第1層網(wǎng)絡(luò)222的邁阿密連接。在POP流量分配器316和/或POP304中進(jìn)行路由選擇決定。在一個實施例中，POP流量分配器316選4奪POP304，并且POP304選^奪出口點。在另一實施例中，POP流量分配器316在CDN110中進(jìn)行所有路由選擇決定。其他實施例可以直接使POP304單獨確定其是否將分發(fā)內(nèi)容對象或停止將其分發(fā)到另一POP304。POP流量分配器316通過內(nèi)容請求4妻口3144妻收對內(nèi)容對象的請求，并將這些請求分配到最適于服務(wù)該請求的POP304。當(dāng)以模式一或模式二進(jìn)行路由選沖奪時，"最合適的"POP可以是不同的。通過WAN中樞《連^各320(例如，專用線、專用網(wǎng)、和/或互寫關(guān)網(wǎng)104)進(jìn)行在POP流量分配器316和POP之間的通信。在可選實施例中，可以用互4關(guān)網(wǎng)104上的隧道連沖妻或傳統(tǒng)的互聯(lián)網(wǎng)連4妻來代替WAN中才區(qū)4連^各320。在該實施例中，存在為對內(nèi)容的i青求服務(wù)的三個POP304。POP304中的每一個均具有到各種第l層網(wǎng)絡(luò)222、226和終端網(wǎng)絡(luò)224的連接以為各個接收方計算機(jī)128服務(wù)。不同的POP304可以與不同的網(wǎng)絡(luò)進(jìn)行通信。POP流量分配器316知道對于每個POP304以及與特定4妻收方計算才幾128相關(guān)的終端網(wǎng)絡(luò)220、224的通信選項。只要特定POP304和/或連接未被利用超過閾值，POP流量分配器316就包括作為用于分發(fā)特定內(nèi)容對象的可能選擇的該P(yáng)OP304。一旦內(nèi)容對象請求與特定POP304相關(guān)，則其就被服務(wù)或從該P(yáng)OP304中流出。即，在該實施例中，沒有在多個用于分發(fā)的POP304之間分配特定內(nèi)容對象。4妄下來參照圖4A，示出了內(nèi)容系鄉(xiāng)充100的一部分400-1的實施例的框圖，其示出了在特定地理區(qū)域中的網(wǎng)絡(luò)交互。該實施例可以包括具有在網(wǎng)絡(luò)之間的附加和冗余連接的附加地理區(qū)域，但在該附圖中示出的簡化實施例僅示出了在特定地理區(qū)域中的網(wǎng)絡(luò)。多個內(nèi)容始發(fā)方106連接到頂層網(wǎng)絡(luò)212。在一個POP中，頂層網(wǎng)絡(luò)212與三個第1層網(wǎng)絡(luò)222和一個終端網(wǎng)纟各224-4互連。在該實施例中，當(dāng)?shù)谒慕K端網(wǎng)絡(luò)224為分發(fā)的內(nèi)容付費時，可以通過4吏用任意第1層網(wǎng)絡(luò)222來優(yōu)化從頂層網(wǎng)絡(luò)212到終端網(wǎng)絡(luò)224的連接。在表I中示出了對于該實施例的各個路由路徑。跳對應(yīng)于在用操作。通常，每個額外的跳都增加了等待時間并增加了達(dá)到瓶頸的風(fēng)險。例如，在路由到第一接收方組128-1時，一個路由具有三個3兆，而其他^各由具有四個跳。第一才莫式下的^各由選才奪可以基于最少的跳，但如果在頂層網(wǎng)絡(luò)212和第一第1層網(wǎng)絡(luò)222-1之間的連接被利用超過閾值，則路由選擇可以切換到第二模式。在第二模式下，可以循環(huán)或隨才幾的方式來4吏用所有三個3各由，以在所有可能的^各徑之間分配所有將來的分發(fā)流?？蛇x地，第二才莫式可以去除一皮過度利用的路由并使用剩余的路由直到被排除的路由的利用率降低。表I.到接收方計算機(jī)組的路由可能性接收方組各個路由128-1106-x,212，222-1,224-1，128-1106-x,212,222-2,222-1,224-1,128-1106-x，212，222-3，222-1,224-1,128-1128-2106-x，212，224~2，128-2106-x,212,222-1,224-2,128-2106-x,212，222-2，222-1,224-2,128-2106-x,212,222-3,222-1，224-2,128-2128-3106-x,212,222-1，224-3，128-3106-x,212，222-2，224-3,128-3106-x,212,222-3,224-3,128-3128-4106-x，212,224-4,128-4106-x,212,222-2,224-4,128-4106-x,212，222-1,222-2,224-4,128-4106-x,212,222-3,222-2,224-4,128-4128-5106-x，212,222-3，224-5,128-5106-x,212,222-1，222-3，224-5，128-5106-x,212,222-2,222-3,224-5,128-5128-6106-x,212,222-2,224-6,128-6106-x,212,222-3，224-6，128-6106-x,212,222-1,222-2,224-6，128-6106-x,212,222-1,222-3,224-6，128-6參照圖4B，示出了內(nèi)容系統(tǒng)100的一部分400-2的實施例的框圖，其示出了在特定地理區(qū)域中的網(wǎng)絡(luò)交互。該實施例在由終端網(wǎng)《各224-1和內(nèi)容始發(fā)方106^f吏用的該i也理區(qū)i或內(nèi)具有兩個第1層附加網(wǎng)絡(luò)226和一個第1層網(wǎng)絡(luò)222。表II示出了各種可用的路由選擇項。即使在第1層附加網(wǎng)絡(luò)具有與目標(biāo)終端網(wǎng)絡(luò)224的直接連接的情況下，也可以使用兩個第l層附加網(wǎng)絡(luò)之間的鏈接。表II用斜體字表示第1層附加網(wǎng)絡(luò)226在第二路由選擇模式下利用該鏈接。第1層附加網(wǎng)絡(luò)226可以說明在第二^各由選褲"漠式下消^>的流量?？梢詫Φ葏f(xié)議之外的方式為該流量收費。例如，第一第l層附加網(wǎng)絡(luò)226-1可以為將,皮指定去往第三終端網(wǎng)全備224-3的流量傳遞到第二第1層附加網(wǎng)絡(luò)226-2而付費。相反，第二第l層附加網(wǎng)絡(luò)226-2可以為爿務(wù)一皮指定去往第三終端網(wǎng)纟各224-3的流量傳遞到第一第1層附加網(wǎng)絡(luò)226-1而付費。在一個實施例中，各種費用可以總計構(gòu)成凈得利潤，以在進(jìn)行周期性付費之前部分地刪除其中的一部分。在該實施例中，當(dāng)接收網(wǎng)絡(luò)222、226具有到目標(biāo)網(wǎng)絡(luò)224的連接時，第1層附加網(wǎng)絡(luò)或第1層網(wǎng)絡(luò)222、226僅將流量傳遞到另一第1層附加網(wǎng)絡(luò)或第1層網(wǎng)絡(luò)222、226。其他實施例可以允許傳送流量而不考慮是否存在連4妄。例如，在第一內(nèi)容始發(fā)方106_1和第五組接收方計算4幾128-5之間的下述^各由是可能的106-1、226-1、226-2、222、224-5、128-5。當(dāng)對一個實施例觸發(fā)了第二路由選^4莫式時，可4又以這種方式完成流量的移動。表n.到接收方計算機(jī)組的路由可能性接收方組各個路由128-1106-1,226-1,224-1,128-1106-2,226-2,226-1,224-1,128-1106-3,226-2，226-1'224-1,128-1106-4，222,226-1,224-1,128-.1106-4,226-1,224-1,128-1^128-2106-1,226-1,224-2,128-2106-2,226-2,226-1'224-2,128-2106-3,226-2，226-1,224-2,128-2106-4,226-1,224-2，128-2106-4，222，226-1,224-2,128-2128-3106-1,226-1，224-3，128-370(W,226-/,"6-2,"d106-2,226-2,224-3，128-3鮮2,"6-2,U,2沐3,屏32106-3層-3,106-4:層-《106-4,226-2，224-3,128-3"(5-二"(5-7,U肌3226-1,224-3,128-3226-/,226-2,224-3,WS-3222,224-3,128-3128-4106-1106-2106-3106-4:106-4,226-1,226-2,224-4,128-4226-2,224-4，128-4226-2,224-4,128-4226-1,226-2,224-4，128-4222,226-2,224-4'128-4128-106-1106-2;106-3106-4:106-4226-1,222,224-5，128-5226-2,222,224-5，128-5226-2，222，224-5,128-5226-1,222，224-5,128-5222，224-5，128-5128-6106-1106-1106-2106-3106-4106-4106-4.226-1,226-2,224-6,128-6226-1，222,224-6，128-6226-2，224-6,128-6226-2,224-6,128-6226-1,226-2,224-6,128-6226-1,222,224-6,128-6222,224-6,128-6接下來參照圖4C，示出了內(nèi)容系統(tǒng)100的一部分400-3的實施例的沖匡圖，其示出了在特定;t也理區(qū)i或內(nèi)的網(wǎng)l各交互。在該實施例中，存在用于在該地理區(qū)域內(nèi)分發(fā)內(nèi)容的三個第l層附力。網(wǎng)絡(luò)226。表III示出了可用于各組4妄收方計算才幾128的^各由?？赏ㄟ^4吏用第1層附加網(wǎng)絡(luò)226代替?zhèn)鹘y(tǒng)的第1層網(wǎng)絡(luò)222來使以斜體字表示的路由可用。表III.到接收方計算機(jī)組的路由可能性接收方組各個路由128-1106-1，226-1，224-1,128-1106-2,226-2,226-1,224-1,128-1106-3，226-2，226-1,224-1,128-1106-4,226-3,226-1,224-1，128-1128-2106-1,226-1,224-2，128-2106-2,226-2,226-1,224-2,128-2106-3,226-2,226-1,224-2,128-2106-4,226-3,226-1，224-2,128-2128-3106-1,226-1,224-3，128-37((W,"6-人"6-2,"￥-3,"S-3M6-入226-7,226-3,"4-3,106-2，226-2,224-3,128-3層-2,"S-3"6-2,22(5-3,224-3,72S-3106-3,226-2，224-3,128-3706-3,"6-2,226-人224-3'3-3106-4，226-3,224-3,128-3逼-《226-2,US-3肌《U2脂，22",，-3128-4106-1,226-1，226-2,224-4,128-4106-2，226-2,224-4,128-4106-3，226-2，224-4,128-4106-4，226-3,226-2，224-4,128-4128-5106-1，226-1，226-3,224-5,128-5106-2,226-2,226-3,224-5,128-5106-3,226-2,226-3,224-5,128-5106-4，226-3,224-5,128-5128-6106-1，226-1,226-2,224-6，128-6106-1，226-1，226-3，224-6，l8-6106-2,226-2,224-6，128-6<table>tableseeoriginaldocumentpage25</column></row><table>參照圖5A，示出了在各路由選擇方法之間切換的用于分發(fā)內(nèi)容的處理500-1的實施例的流程圖。該處理的描述部分以步驟504開始，其中，由頂層網(wǎng)絡(luò)212或第1層附加網(wǎng)絡(luò)226接收內(nèi)容對象請求。這可以表示期望的內(nèi)容對象的統(tǒng)一資源標(biāo)識符(URI)或統(tǒng)一資源定位器(URL)形式。頂層網(wǎng)絡(luò)212或第1層附加網(wǎng)絡(luò)226可以確定來自十辦i義層4屋手的i青求計算4幾128的IP;也址以傳遞URI。該IP地址對應(yīng)于終端網(wǎng)絡(luò)224和普通地理區(qū)域。從該信息中，分析對等關(guān)系、POP地理位置和互連點以確定可能使用的POP304。在步驟508中，可以排除被利用超過閾值的任意POP304和互連點而不加以考慮。飽和的POP可以在所有互連點處完全々包和，或者在與相關(guān)對等網(wǎng)絡(luò)222、226或終端網(wǎng)絡(luò)224互連時部分々包和。例如，^各由到第六組4妾收方計算^幾128-6產(chǎn)生關(guān)于兩個i也理相異的POP304的以下表I中給出的可能路由。在該實例中，接收方計算機(jī)128-6位于菲尼克斯,AZ。第一POP304-1在圖森，AZ附近并對應(yīng)于圖4A,以及第二POP304-2在紐約,NY附近并只于應(yīng)于圖4C。第六終端網(wǎng)絡(luò)224-6可以在不同地理區(qū)域之間傳遞流量，從而可以將在紐約,NY中4妻收到的流量傳遞到圖森,AZ或其他J也方的沖妻收方計算機(jī)128-6。在該實施例中，對于過度利用的閾值被設(shè)置為80%。由于第一POP304-1到4妾收方計算才幾128-6的所有^各由超過閾^直而々包和，所以盡管第一POP304-1地理上更接近接收方計算機(jī)128-6，但還是將其排除而不加以考慮。該實施例僅考慮帶寬的利用，j旦其他實施例考慮可能影響QoS的其4也資源的利用。例如，如果90%的處理資源有效，則可以4非除POP而不加以考慮。表iv.到第四組接收方計算機(jī)的路由可能性pop(或多個pop)可能的路由飽和度位于圖森，AZ的304-1106-x，212，222-2，224-6，128-690%106-x，212，222-3,224-6,128-685%106-x,212，222-1,222-2,224-6,128-692%106-x,212，222-1，222-3，224-6,128-687%位于紐約，NY的304-2106-1，226-1,226-2,224-6，128-695%106-1,226-1,226-3,224-6,128-6350/0106-2，226-2,224-6,128-691%226-2,"6-3,"S-692%106-3，226-2,224-6,128-694%"6-2,U,2沐6,"S-633%106-4,226-3,224^6,128-630o/0層-《226-3,，-2,，-694%在步務(wù)聚512中，確定最有效率的出口點。在該實例中，第二POP304-2是在考慮中唯一剩余POP304，^旦在其他實施例中，更多的POP可利用，乂人而考慮來自多個POP的互連。在該實例中，第三內(nèi)容始發(fā)方106-3是分發(fā)到第六接收方計算機(jī)128-6的內(nèi)容對象的源。在第三內(nèi)容始發(fā)方106-3和第二POP304-2之間存在兩種3各由可能性，一種具有兩個跳，而另一種具有三個3兆。在該實施例中，更有效率的路由是具有最少跳的那些路由，^f旦其他實施例可以其他方式確定效率。在步驟516中，將對內(nèi)容對象的請求傳遞到第二POP304-2。一些實施例具有諸如終端網(wǎng)絡(luò)224的較低成本路由。例如，圖2B中的頂層網(wǎng)絡(luò)212可以^各由到兩個第1層網(wǎng)絡(luò)222或終端網(wǎng)絡(luò)224-3,但終端網(wǎng)絡(luò)224-3可能具有較低成本或無成本。在步驟528中使用通常比較昂貴的全路由網(wǎng)絡(luò)(例如，第1層網(wǎng)絡(luò)和第1層附力口網(wǎng)絡(luò)222、226)之前，在步驟518和520中，該實施例嘗試路由到成本較低的網(wǎng)絡(luò)。例如，在存在對等關(guān)系或較低成本網(wǎng)絡(luò)的情況下，步驟518中的判定在步驟520中將請求傳遞到終端網(wǎng)絡(luò)224,或者如果不存在終端網(wǎng)絡(luò)224，則在步驟528中將請求傳遞到全^各由網(wǎng)絡(luò)。在不存在具有成本優(yōu)勢的網(wǎng)絡(luò)的情況下，從步驟518到步驟528傳遞請求，以選4奪用于進(jìn)4亍分發(fā)的最有效率的全3各由網(wǎng)絡(luò)。在該實施例中，一旦通過特定路由開始分發(fā)，就繼續(xù)在該路由上進(jìn)一亍分發(fā)，直到完成流或文件分發(fā)。對于步驟520，飽和度閾值被設(shè)置為某一值。開始，通過計算在一個實施例中消耗多少互連的帶寬來確定飽和度。如果包丟失增加到超過某一水平，則即使出口點帶寬未被完全消耗也可能被認(rèn)為飽和，這是因為包丟失是作為在出口點和目的計算積J28之間存在另一帶寬瓶頸的指示符。在終端網(wǎng)絡(luò)224被確定為飽和的情況下，處理前進(jìn)至步驟528以找到全路由網(wǎng)絡(luò)的路由，而不是前進(jìn)至步驟534以利用終端網(wǎng)絡(luò)224分發(fā)內(nèi)容對象。在對等網(wǎng)纟各連沖妄處于如步-驟520中所確定的々包和一犬態(tài)的情況下，在步驟528中將找到可選的全路由第1層網(wǎng)絡(luò)或第1層附加網(wǎng)纟各222、226。在i亥實侈'j中，由于106-3至'J226-2至l)224-6gj128-6具有最少的3兆，所以其^皮i人為是最有效率的。受影響的POP304-1切換為將第六組接收方計算機(jī)128-6的所有新流量都分發(fā)到該路徑直到第一POP304-1的々包和度降^f氐。在步驟524中，通過才企查來自第二第1層附加網(wǎng)絡(luò)226-2的過度利用來檢查所選路由是否飽和。其他實施例可以檢查整個路徑以找到路由中任意點的瓶頸。飽和度確定是出口點的理論帶寬和/或包丟失的函數(shù)。帶寬的過度利用或已觀察到的包丟失會導(dǎo)致步驟524中第1層附加網(wǎng)絡(luò)226-2和第六終端網(wǎng)絡(luò)224-6之間的互連被過度利用的確定。在該實施例中，利用率閾值是90%,并且106-3到226-2到224-6到128-6的路由被利用到94%。如果利用率低于閾值，則處理將從步驟524傳至步驟534，乂人而分發(fā)內(nèi)容對象。如果如表IV的實例中所示在第1層附加網(wǎng)癥各226-2和第六終端網(wǎng)絡(luò)224-6之間的互連被過度利用，則如果可用的話，就通過一些其他路由來分發(fā)該內(nèi)容對象。在步驟536中確定可選路由的列表，并在步驟540中將路由選擇切換到第二模式。在該實例中，106-3到226-2到224-6到128-6的^各由是^f吏用三i兆而不是更有效率的兩跳的可選路由，并且是過度利用的路由。在步驟544中的第二路由選擇模式下，將路由至過度利用的路由的流量轉(zhuǎn)到不太高效、但較少使用的路由。在存在多種選4爭情況下，可以隨機(jī)或混合的方式在其間分配內(nèi)容對象，以普通地分配負(fù)載。在步驟544中存在選擇其他路由的多種不同的可能算法。只要其他^各由還未々包和，則在一個或多個POP304中，這些算法通常就在各個網(wǎng)絡(luò)222、224、226上分配流量。例如，可以通過第一POP304來為第一溢出請求服務(wù)并通過第二POP304來為下一溢出請求服務(wù)。代替考慮其他POP304，一些實施例僅將溢出路由至與發(fā)生飽詳口的POP304才目關(guān)的其4也第l層網(wǎng)纟各或第l層附力口網(wǎng)纟各222、226。一些算法可以才艮據(jù)利用率、成本、和/或效率來對^各由的吸引性(attractiveness)進(jìn)4亍力口一又。這些算法者卩不p長一》也基于鄉(xiāng)文率，這是因為最有效率的網(wǎng)絡(luò)222、224、226已經(jīng)飽和。第一種路由選擇模式采用所有未々包和的if各由并確定最有步丈率的一個或多個i各由。在過容對象請求。在存在多個成本水平的情況下，一種算法根據(jù)相關(guān)成本來對路由的吸引性進(jìn)行加權(quán)。另一種算法是根據(jù)飽和度來分配請求，以使最不飽和的路由優(yōu)于較飽和的路由。又一種算法采用所有路由并在它們間分配流量。一旦在步驟544中選擇了可選路由，在步-驟534中才尤完成該:清求。內(nèi)容的處理500-2的另一實施例的流程圖。該實施例去除步驟520和528之間的鏈接，并在發(fā)現(xiàn)終端網(wǎng)絡(luò)224飽和之后不尋找有效率的全路由網(wǎng)絡(luò)222、226。在終端網(wǎng)絡(luò)224飽和時處理從步驟520前進(jìn)到步驟536。因此，在首選的終端網(wǎng)絡(luò)224或全路由網(wǎng)絡(luò)222、226飽和的情況下，分析可選的網(wǎng)絡(luò)以尋找其他可能性。在一個實施例中，這具有在許多可選^各徑上分配流量的作用。內(nèi)容的處理500-3的又一實施例的流程圖。直到在步驟516之后，該實施例才不同于圖5A的實施例。在步-驟530中，確定最有效率的路由，其可以是到終端網(wǎng)絡(luò)224、第l層網(wǎng)絡(luò)222、或第1層附加網(wǎng)絡(luò)226的出口。如果在步驟522中第一選擇未飽和，則在步驟534中分發(fā)內(nèi)容3于象。當(dāng)初始3各由々包和時，處理繼續(xù)至確定可選^各由的步-驟538。可以才艮才居當(dāng)前的POP304、所有可能的POP304和/或所有未々包和的POP304選沖奪可選路由。在步驟542中，受影響的POP切換到基于除效率之外的因素進(jìn)行^各由選4奪。例如，在可選^各由之中，可以順序或隨才幾地分配^各由，其中，通過成本、々包和度和/或效率來對可選路由進(jìn)行加權(quán)。在步驟546中選擇用于具體請求的可選路由，并在步驟534中進(jìn)行分發(fā)。在一個實施例中，切換到可選路由將超出量分配到可以分發(fā)一段內(nèi)容的其他路由。盡管上面在々包和度方面描述了實施例，^f旦遠(yuǎn)在々包和之前就可以切換到可選路由的方法或第二模式。例如，切換可以是諸如40%、50%、60%、70%、或80%利用率的任意閾值。使用術(shù)語飽和度不一定意^^木著性能降〗氐。事實上，在一些實施例中，直到95%或更大的飽和度才會影響性能。在50%利用率處切換為可選路由將用于避免由于飽和度造成的任何降低性能的早期風(fēng)險。在任何情況下，在不同實施例中飽和度閾值可被設(shè)置為任意值，例如，40%、50%、60%、70%、80%、90%、95%、或100%。上述多個實施例中的一些涉及以第一模式和第二模式進(jìn)行路由選擇的頂層網(wǎng)絡(luò)和第1層附加網(wǎng)絡(luò)。在其他實施例中，內(nèi)容始發(fā)方還可以在其互連的分發(fā)網(wǎng)絡(luò)中存在差異時以兩種模式進(jìn)行路由選擇。同樣，當(dāng)進(jìn)行互連網(wǎng)絡(luò)的內(nèi)容對象請求時，終端網(wǎng)絡(luò)可以使用這兩種路由模式。事實上，在其互連中具有差異的任意網(wǎng)絡(luò)可以基于利用率確定以兩種模式進(jìn)行路由。在一個實施例中，兩種模式的路由選4奪避免了瓶頸。盡管以上已結(jié)合特定裝置和方法描述了本發(fā)明的原理，但是應(yīng)清楚地了解，該描述僅作為實例，并不構(gòu)成對本發(fā)明范圍的限定。權(quán)利要求1.一種用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，所述分發(fā)網(wǎng)絡(luò)包括網(wǎng)絡(luò)出口，其中所述網(wǎng)絡(luò)出口連接到多個全路由網(wǎng)絡(luò)，所述多個全路由網(wǎng)絡(luò)中的每一個都能夠?qū)?nèi)容對象分發(fā)到多個終端網(wǎng)絡(luò)，所述多個終端網(wǎng)絡(luò)包括一個終端網(wǎng)絡(luò)，以及所述多個終端網(wǎng)絡(luò)連接到多個最終用戶計算機(jī)；接口，接收用于分發(fā)到所述多個最終用戶計算機(jī)的內(nèi)容對象；以及路由選擇功能元件，用于以至少兩種模式路由內(nèi)容對象，其中第一模式基于第一路由路徑將內(nèi)容對象從所述網(wǎng)絡(luò)出口路由到所述終端網(wǎng)絡(luò)，基于分發(fā)效率選擇所述第一路由路徑，第二模式利用第二路由路徑將至少一些內(nèi)容對象從所述網(wǎng)絡(luò)出口路由到所述終端網(wǎng)絡(luò)，在所述第一路由路徑的至少一部分達(dá)到預(yù)定使用水平時，觸發(fā)從所述第一模式到所述第二模式的切換，所述第一路由路徑和所述第二路由路徑不同，以及所述第二路由路徑不如所述第一路由路徑有效率。2.根據(jù)權(quán)利要求1所述的用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，其中來自所述網(wǎng)絡(luò)出口的用于所述第二^各由路徑的出口使用直接連接到所述終端網(wǎng)絡(luò)的全路由網(wǎng)絡(luò)，以及還在所述第二路由路徑中使用另一全路由網(wǎng)絡(luò)以到達(dá)所述鄉(xiāng)冬端網(wǎng)纟各。3.才艮據(jù)權(quán)利要求1所述的用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，其中，在去往所述終端網(wǎng)絡(luò)的途中，所述第二^各由^各徑和所述第一^各由^各徑通過相同的全^各由網(wǎng)絡(luò)。4.根據(jù)權(quán)利要求1所述的用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)全備，其中，在所述全^各由網(wǎng)絡(luò)直4妾連4妄到流量—皮指定去往的所述終端網(wǎng)絡(luò)時，所述多個全路由網(wǎng)絡(luò)中的每一個并不將所述流量傳遞到另一全^各由網(wǎng)絡(luò)。5.根據(jù)權(quán)利要求1所述的用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，其中所述網(wǎng)絡(luò)出口位于匯集點(POP),以及所述POP是地理分布的多個POP中的一個。6.才艮據(jù)權(quán)利要求1所述的用于輔助在互耳關(guān)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，還包括存儲器，其中，所述存儲器高速緩存所述內(nèi)容對象中的至少一個。7.根據(jù)權(quán)利要求1所述的用于輔助在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的分發(fā)網(wǎng)絡(luò)，其中，所述內(nèi)容對象是完整的文件或完整的流。8.—種用于在互if關(guān)網(wǎng)上分發(fā)內(nèi)容對象的方法，所述方法包括以下步驟接收用于分發(fā)到所述互聯(lián)網(wǎng)上的地址的內(nèi)容對象；確定第一出口點和第二出口點能夠路由到所述地址；確定與所述第二出口點相比所述第一出口點是到所述纟冬端網(wǎng)絡(luò)的更有效率的路由；確定所述更有效率的^各由正在工作而^皮利用超過予貞定閾值；在所述有效率的-各由被利用超過所述預(yù)定閾值時，選沖奪所述第二出口點來分發(fā)所述內(nèi)容對象；以及通過所述出口點來分發(fā)所述內(nèi)容對象。9.才艮據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，所述第一出口點和所述第二出口點中的至少一個與全路由網(wǎng)纟各坤目關(guān)。10.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中在多個全路由網(wǎng)絡(luò)之間隨機(jī)分配在達(dá)到所述預(yù)定闊值之后的內(nèi)容對象的分發(fā)，以及所述第二出口點與所述多個全3各由網(wǎng)纟備中的一個互連。11.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，才艮據(jù)順序算法在多個出口互連之間分配在達(dá)到所述預(yù)定閾值之后的內(nèi)容對象的分發(fā)。12.才艮據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，^吏用加一又算法來在多個出口互連之間分配在達(dá)到所述預(yù)定閾值之后的內(nèi)容對象的分發(fā)。13.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中<吏用加—又算法來在多個出口互連之間分配在達(dá)到所述預(yù)定閾值之后的內(nèi)容對象的分發(fā)，以及利用帶寬成本、等待時間、包丟失、或最大帶寬中的至少一個來對所述加一又算法進(jìn)^于加^又。14.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，根據(jù)順序算法在多個出端口點互連之間分配在達(dá)到所述預(yù)定閾值之后的內(nèi)容對象的分發(fā)。15.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，所述預(yù)定閾值是所述第一出口點的容量的百分比。16.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，由所述第一出口點的包丟失率限定所述預(yù)定閾值。17.根據(jù)權(quán)利要求8所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，與所述第二出口點相比，所迷第一出口點具有分發(fā)所述內(nèi)容對象的較低成本。18.—種用于在互4關(guān)網(wǎng)上分發(fā)內(nèi)容對象的方法，所述方法包4舌以下步驟接收用于分發(fā)到最終用戶計算機(jī)的內(nèi)容對象，其中，所述最終用戶計算沖幾由地址表示；確定所述地址與終端網(wǎng)纟備相關(guān)；確定第一出口點、第二出口點、和第三出口點;各由到所述終端網(wǎng)絡(luò)；確定所述第一出口點是到所述終端網(wǎng)絡(luò)的更有效率的路由；確定所述更有效率的路由被利用超過預(yù)定閾值；在所述有效率的路由被利用超過所述預(yù)定閾值時，選擇所述第二出口點或所述第三出口點中的一個出口點來分發(fā)所述內(nèi)容-于象；以及通過所述一個出口點分發(fā)所述內(nèi)容對象。19.根據(jù)權(quán)利要求18所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，在去往所述終端網(wǎng)絡(luò)的途中，所述第二^各由^^徑和所述第一^各由^^徑通過相同的全^各由網(wǎng)絡(luò)。20.4艮據(jù)權(quán)利要求18所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，選4奪所述一個出口點，而不考慮通過所述一個出口點開始分發(fā)的路由選擇效率。21.根據(jù)權(quán)利要求18所述的用于在互3f關(guān)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中所述分發(fā)步-驟包4舌通過至少兩個全^各由網(wǎng)全備分發(fā)所述內(nèi)容對象的步驟，以及所述至少兩個全^各由網(wǎng)絡(luò)直4妄連4妄到所述終端網(wǎng)絡(luò)。22.根據(jù)權(quán)利要求18所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中，以下述方式中的至少一種選擇所述一個出口點以循環(huán)方式，隨才幾i也，或者順序;t也。23.根據(jù)權(quán)利要求18所述的用于在互聯(lián)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中所述第一出口點位于第一地理位置，所述第二出口點位于第二地理位置，以及所述第一i也理位置不同于所述第二;l也理位置。24.4艮據(jù)權(quán)利要求18所述的用于在互耳關(guān)網(wǎng)上分發(fā)內(nèi)容對象的方法，其中所述第一出口點位于第一POP中，所述一個出口點^立于不同于所述第一POP的第二POP中。全文摘要分發(fā)網(wǎng)絡(luò)包括網(wǎng)絡(luò)出口、接口和路由選擇功能元件。該網(wǎng)絡(luò)出口連接到多個全路由網(wǎng)絡(luò)，其中的每一個均能將內(nèi)容對象分發(fā)到多個終端網(wǎng)絡(luò)。最終用戶計算機(jī)可以連接到終端網(wǎng)絡(luò)的終端。接口接收分發(fā)到多個計算機(jī)的內(nèi)容對象。路由選擇功能元件的兩種模式基于從網(wǎng)絡(luò)出口到終端網(wǎng)絡(luò)的第一路由路徑以及從網(wǎng)絡(luò)出口到終端網(wǎng)絡(luò)的第二路由路徑路由內(nèi)容對象?；诜职l(fā)效率選擇第一路由路徑，并且在第一路由路徑達(dá)到使用的預(yù)定使用水平時，觸發(fā)從第一模式到第二模式的切換。第一路由路徑和第二路由路徑不同，并且第二路由路徑不如第一路由路徑有效率。文檔編號G06F11/00GK101263460SQ200680033914公開日2008年9月10日申請日期2006年8月1日優(yōu)先權(quán)日2005年8月1日發(fā)明者內(nèi)森·F·拉奇博爾斯基,邁克爾·M·哥頓申請人:杰出網(wǎng)絡(luò)公司