[發(fā)明專利]重負(fù)載下的路由選擇

無效

• 申請?zhí)枺?/td>: 200680033914.1
• 申請日: 2006-08-01
• 公開（公告）號: CN101263460A
• 公開（公告）日: 2008-09-10
• 發(fā)明（設(shè)計）人: 內(nèi)森·F·拉奇博爾斯基;邁克爾·M·哥頓
• 申請（專利權(quán)）人: 杰出網(wǎng)絡(luò)公司
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 余剛;尚志峰

本申請要求于2006年1月23日提交的美國臨時專利申請第60/761,582號的權(quán)益并且作為其非臨時申請，以及是2005年8月1日提交的美國專利申請第11/195,247號的繼續(xù)部分，它們都轉(zhuǎn)讓給其受讓人，因此其全部內(nèi)容清楚地結(jié)合于此作為參考。

技術(shù)領(lǐng)域

本發(fā)明大體上涉及內(nèi)容分發(fā)，更具體地，涉及但不限于負(fù)載下的內(nèi)容分發(fā)。

背景技術(shù)

內(nèi)容始發(fā)方(content?originator)經(jīng)由互聯(lián)網(wǎng)將內(nèi)容對象提供給接收方。該互聯(lián)網(wǎng)是傳送彼此的網(wǎng)絡(luò)流量以使接收方能夠接收其內(nèi)容對象的各種網(wǎng)絡(luò)的合并。各種網(wǎng)絡(luò)可被分成第1層網(wǎng)絡(luò)和終端網(wǎng)絡(luò)。所有第1層網(wǎng)絡(luò)都是全路由網(wǎng)絡(luò)，從而由第1層網(wǎng)絡(luò)使用終端網(wǎng)絡(luò)和其他全路由網(wǎng)絡(luò)可以到達(dá)互聯(lián)網(wǎng)上的任意點(diǎn)。每個接收方均具有來自終端網(wǎng)絡(luò)的互聯(lián)網(wǎng)服務(wù)，并且內(nèi)容始發(fā)方會使用第1層網(wǎng)絡(luò)和終端網(wǎng)絡(luò)的組合來分發(fā)其內(nèi)容對象。各種網(wǎng)絡(luò)、內(nèi)容始發(fā)方和接收方使用第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ù)器(origin?server)被鏈接到CDN，以使一些或所有內(nèi)容可以源自CDN而不是直接源自內(nèi)容始發(fā)方。CDN也使用第1層網(wǎng)絡(luò)并可以具有與終端網(wǎng)絡(luò)對等的關(guān)系。通過CDN進(jìn)行鏈接的這個過程對于接收方通常透明的。

目前，在世界范圍內(nèi)存在大約10-15個第1層網(wǎng)絡(luò)。其中某些可以50～150GB/min的速度傳到互聯(lián)網(wǎng)上的各個目的地。為了實(shí)現(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)容對象，而無需費(fèi)用。第1層網(wǎng)絡(luò)通常為了傳送內(nèi)容對象向內(nèi)容提供方和終端網(wǎng)絡(luò)收費(fèi)，以便通常在這些情況下避免對等關(guān)系。

僅在終端網(wǎng)絡(luò)未連接到最初接收流量的第1層網(wǎng)絡(luò)而其他對等的第1層網(wǎng)絡(luò)連接到該終端網(wǎng)絡(luò)時，對等的第1層網(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ò)的連接的情況下，不能將目的地為該終端網(wǎng)絡(luò)的內(nèi)容對象傳送到也可以具有到該終端網(wǎng)絡(luò)的連接的對等第1層網(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ò)的出口可能被這些較大事件所覆蓋。這些出口點(diǎn)具有成為對于大事件的瓶頸的有限帶寬。為了避免這些瓶頸，CDN和第1層網(wǎng)絡(luò)在預(yù)期加載時過度建置其出口點(diǎn)。目前在一些情況下，如果不使這些網(wǎng)絡(luò)的一部分過載，則任何CDN或第1層網(wǎng)絡(luò)就不能為大事件提供服務(wù)。例如，報告重大和意外新聞事件的新聞?wù)军c(diǎn)可以發(fā)現(xiàn)其分發(fā)系統(tǒng)不能按需要跟上突發(fā)峰值(spike)。

附圖說明

結(jié)合附圖來描述本發(fā)明：

圖1A-圖1B是內(nèi)容系統(tǒng)的實(shí)施例的框圖；

圖2A-圖2D是呈現(xiàn)互聯(lián)網(wǎng)的路由選擇細(xì)節(jié)的內(nèi)容系統(tǒng)的實(shí)施例的框圖；

圖3是頂層網(wǎng)絡(luò)的實(shí)施例的框圖；

圖4A-圖4C是示出了在具體地理區(qū)域中網(wǎng)絡(luò)的相互作用的一部分內(nèi)容系統(tǒng)的實(shí)施例的框圖；以及

圖5A-圖5C是在路由選擇方法之間進(jìn)行切換的用于分發(fā)內(nèi)容的處理的實(shí)施例的流程圖。

在附圖中，類似的部件和/或特征可具有相同的參考標(biāo)號。此外，可以通過在參考標(biāo)號之后加上用于區(qū)分類似部件的破折號和第二標(biāo)號來區(qū)分相同類型的各個部件。如果在本說明書中僅使用了第一參考標(biāo)號，則該描述可應(yīng)用于具有相同第一參考標(biāo)號的類似部件中的任一個，而與第二參考標(biāo)號無關(guān)。

具體實(shí)施方式

以下的描述僅提供了優(yōu)選的示例性實(shí)施例，而不用于限制本發(fā)明的范圍、可應(yīng)用性或配置。更確切地，優(yōu)選示例性實(shí)施例的以下描述將能夠向本領(lǐng)域技術(shù)人員提供實(shí)現(xiàn)本發(fā)明的優(yōu)選示例性實(shí)施例的描述。應(yīng)當(dāng)了解，在不背離所附權(quán)利要求闡明的本發(fā)明的精神和范圍的情況下，可以對元件的功能和配置進(jìn)行各種改變。