專利名稱：用于邊緣服務(wù)器選擇的增強(qiáng)任播的制作方法
技術(shù)領(lǐng)域：
本公開總體上涉及路由傳遞，并且但是不是限制地涉及改善用于存在點(diǎn)(POP)的分布式組的任播路由。
背景技術(shù)：
⑶N提供了具有許多優(yōu)化的內(nèi)容的增強(qiáng)傳遞。一種優(yōu)化是分配近處的POP來傳遞請求，使得在網(wǎng)絡(luò)意義上，發(fā)送者和接收者接近得相距幾跳、小的延遲，并且/或者仍然另外限定了服務(wù)質(zhì)量(QoS)。可以使用任播來允許因特網(wǎng)向近處的POP分配請求。在一些情況下，使用任播向終端使用者分配的POP可能不是接收內(nèi)容的最有利的位置。例如，在鳳凰城中的用戶可以在一些情況下使用可能提供弱于最佳的QoS的在紐約的POP。內(nèi)容的傳遞被較寬的因特網(wǎng)如何實(shí)時地或近乎實(shí)時地作為大大地影響。存在向因特網(wǎng)提供被收集并且周期地使得可獲得的健康信息的服務(wù)。這可以在某種程度上有益，但是未提供用于CDN或因特網(wǎng)的其他大型使用者提供高QoS水平所需的許多決定的足夠近來的信息。通過不頻繁的更新提供的一般趨勢未提供用于進(jìn)行一些傳遞決定的及時信息。

發(fā)明內(nèi)容
在一些實(shí)施例中,本公開描述了用于收集分布式的信息以改善使用任播來在多個在地理上遠(yuǎn)離的存在點(diǎn)(POP)之間分配傳遞的路由的系統(tǒng)和方法。POP共享同一因特網(wǎng)協(xié)議(IP)地址。根據(jù)任播解析，因特網(wǎng)有助于初始向POP分配內(nèi)容請求。從多個POP的傳遞和可能的其他來源收集傳遞統(tǒng)計量。當(dāng)確定任播找到錯誤的POP時，向另一個POP重新分配該內(nèi)容請求。在另一個實(shí)施例中，本公開描述了一種內(nèi)容傳遞網(wǎng)絡(luò)(⑶N),用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容。⑶N包括第一和第二 POP以及交換結(jié)構(gòu)。能夠使用因特網(wǎng)協(xié)議(IP)地址來訪問第一 POP。第一 POP包括多個第一邊緣服務(wù)器，所述多個第一邊緣服務(wù)器每一個被配置來向終端使用者裝置傳遞內(nèi)容。能夠使用IP地址來訪問所述第二 POP。所述多個POP包括所述第一 POP和所述第二 Ρ0Ρ，其中，所述第二 POP與所述第一 POP在地理上分離。所述第二 POP包括多個第二邊緣服務(wù)器，所述多個第二邊緣服務(wù)器每一個被配置來向終端使用者裝置傳遞內(nèi)容。當(dāng)確定所述第二POP有可能提供對于在所述第一POP處接收的內(nèi)容的請求的內(nèi)容對象的改善的傳遞時，所述交換結(jié)構(gòu)向所述多個第二邊緣服務(wù)器之一分配所述請求。在另一個實(shí)施例中，本公開描述了一種用于在多個POP之間分配在CDN中的傳遞資源的方法。接收用于向在第一 POP處的終端使用者傳遞內(nèi)容對象的請求。所述第一 POP包括多個第一邊緣服務(wù)器。所述多個POP包括所述第一 POP和第二 POP。所述第一 POP在地理上遠(yuǎn)離所述第二 POP。確定所述第二 POP可能與所述第一 POP相比較而言向所述終端使用者提供所述內(nèi)容對象的改善的傳遞。所述第二 POP包括多個第二邊緣服務(wù)器。使用同一 IP地址從因特網(wǎng)訪問所述第一POP和所述第二POP。向所述多個第二邊緣服務(wù)器之一分配所述請求。在另一個實(shí)施例中，本公開描述了一種用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法。接收用于向第一 POP處的終端使用者傳遞內(nèi)容對象的請求。所述多個POP包括所述第一 POP和第二 POP。確定所述第二POP可能與所述第一 POP相比較而言向所述終端使用者提供所述內(nèi)容對象的改善的傳遞。所述多個POP包括所述第一 POP和所述第二 Ρ0Ρ，其中，第一和第二 POP共享同一 IP地址。所述 第一 POP在地理上遠(yuǎn)離所述第二 POP。使用同一 IP地址從因特網(wǎng)訪問所述第一 POP和所述第二 POP。向所述第二 POP重新分配向所述終端用戶傳遞所述內(nèi)容對象的請求。通過以下提供的詳細(xì)描述，本公開的另外的適用領(lǐng)域?qū)⒆兊们宄?yīng)當(dāng)明白，詳細(xì)說明和具體示例在指示不同的實(shí)施例的同時意欲僅用于說明的目的，而不意欲必然地限制本公開的范圍。


結(jié)合附圖描述本公開；圖I描述了內(nèi)容分發(fā)系統(tǒng)的實(shí)施例的框圖；圖2描述了數(shù)據(jù)處理系統(tǒng)的實(shí)施例的框圖；圖3描述了演示數(shù)據(jù)流的實(shí)施例的圖；圖4描述了處理環(huán)的實(shí)施例的框圖；圖5描述了詳細(xì)描述內(nèi)容傳遞網(wǎng)絡(luò)(CDN)的部分的實(shí)施例的框圖；圖6圖示用于數(shù)據(jù)處理系統(tǒng)的操作的處理的實(shí)施例的流程圖；圖7圖示配置內(nèi)部處理用戶的處理的實(shí)施例的流程圖；圖8圖示用于設(shè)置數(shù)據(jù)代理并且使用該數(shù)據(jù)代理來向消息隊列報告信息的處理的實(shí)施例的流程圖；以及圖9A和9B圖不用于改善任播路由的處理的實(shí)施例的流程圖。在附圖中，類似部件和/或特征可以具有相同的附圖標(biāo)記。而且，可以通過在附圖標(biāo)記后跟隨劃線和在類似的部件之間區(qū)分的第二標(biāo)記來區(qū)分相同類型的各個部件。如果僅在說明書中使用第一附圖標(biāo)記，則該描述適用于具有同一第一附圖標(biāo)記的類似部件的任何一種，而與第二附圖標(biāo)記無關(guān)。
具體實(shí)施例方式接下來的說明僅提供了優(yōu)選示例性實(shí)施例，并且不意欲限制本公開的范圍、適用性或配置。而是，接下來的優(yōu)選示例性實(shí)施例的說明向本領(lǐng)域內(nèi)的技術(shù)人員提供了用于使得能夠?qū)崿F(xiàn)優(yōu)選示例性實(shí)施例的說明?？梢悦靼?，在不偏離在所附權(quán)利要求中給出的精神和范圍的情況下，可以在元件的功能和布置上進(jìn)行各種改變。首先參見圖1，示出內(nèi)容分發(fā)系統(tǒng)100的實(shí)施例的框圖。在這個實(shí)施例中，內(nèi)容始發(fā)者106向內(nèi)容傳遞網(wǎng)絡(luò)(⑶N) 110卸下內(nèi)容對象的傳遞。內(nèi)容始發(fā)者106產(chǎn)生和/或分發(fā)內(nèi)容對象，并且包括內(nèi)容提供者108、內(nèi)容站點(diǎn)116和源服務(wù)器112。⑶N 110可以在各個實(shí)施例中高速緩存、重新分發(fā)和/或容納第三方的內(nèi)容，以卸下傳遞，并且通常提供較好的服務(wù)質(zhì)量(QoS)。在這個實(shí)施例中，內(nèi)容分發(fā)系統(tǒng)100定位內(nèi)容對象(或其多個部分)，并且向終端使用者102或處理用戶(未示出)分發(fā)內(nèi)容對象。內(nèi)容對象在CDN 110內(nèi)動態(tài)地被高速緩存或處理，以改善QoS，而不復(fù)制整個內(nèi)容對象，除非隨后被終端使用者128請求。內(nèi)容對象是任何內(nèi)容文件或內(nèi)容流，并且可以例如包括視頻、圖片、數(shù)據(jù)、音頻、軟件和/或文本。例如，內(nèi)容對象可以是收集的信息或來自消息隊列的內(nèi)容流。內(nèi)容對象可以是現(xiàn)場的、延遲的或存儲的。內(nèi)容對象可以是收集的信息，該收集的信息實(shí)時或近乎實(shí)時地被流傳送CDN 110至或自CDN 110流傳送。貫穿本說明書，可以參考內(nèi)容對象、內(nèi)容、內(nèi)容流和/或內(nèi)容文件，但是應(yīng)當(dāng)明白，那些術(shù)語每當(dāng)它們可以出現(xiàn)時可以可交換地被使用。許多內(nèi)容提供者108使用⑶N 110通過因特網(wǎng)104向終端使用者128傳遞內(nèi)容對象。⑶N 110包括多個存在點(diǎn)(P0P)120，該多個POP 120在地理上遍布內(nèi)容分發(fā)系統(tǒng)100，以傳遞內(nèi)容。各個實(shí)施例可以在⑶N 110內(nèi)具有任何數(shù)量的POP 120，該任何數(shù)量的POP 120通常分布在因特網(wǎng)104周圍接近終端使用者系統(tǒng)102的各個位置。多個POP 120使用同一IP地址，使得任播路由方案用于對于每一個請求找到在網(wǎng)絡(luò)含義上可能接近終端使用者的POP 120。除了因特網(wǎng)104之外，廣域網(wǎng)(WAN)114或其他主干網(wǎng)可以將POP 120彼此耦合，并且也將POP 120與⑶N 110的其他部分耦合。當(dāng)終端使用者128通過其各自的終端使用者系統(tǒng)102請求網(wǎng)頁時，將對于網(wǎng)頁的請求經(jīng)由因特網(wǎng)104直接地或間接地傳送到內(nèi)容始發(fā)者106。內(nèi)容始發(fā)者106是內(nèi)容對象的來源或再分發(fā)者。內(nèi)容站點(diǎn)116是終端使用者系統(tǒng)102可訪問的網(wǎng)站。在一個實(shí)施例中，內(nèi)容站點(diǎn)116可以是其中使用萬維網(wǎng)瀏覽器能夠觀看內(nèi)容的網(wǎng)站。在其他實(shí)施例中，可以使用應(yīng)用軟件而不是萬維網(wǎng)瀏覽器來訪問內(nèi)容站點(diǎn)116。在這個實(shí)施例中，內(nèi)容提供者108將內(nèi)容請求在其作出后引導(dǎo)到CDN 110，或者通過將傳遞路徑嵌入網(wǎng)頁的URL內(nèi)來形成傳遞路徑。在任何情況下，在這個實(shí)施例中，通過使用與兩個或更多POP 120對應(yīng)的任播IP地址來向⑶N 110移交對于內(nèi)容的請求。—旦對于內(nèi)容對象的請求被傳送到⑶N 110,則該請求與在使用任播路由方案的⑶N 110內(nèi)的特定POP 120相關(guān)聯(lián)。特定POP 120可以檢索內(nèi)容對象的來自內(nèi)容提供者108的部分。替代地，內(nèi)容提供者108可以通過預(yù)先填充，即在第一請求之前，直接地向⑶N 110和其相關(guān)聯(lián)的POP 120提供內(nèi)容對象。在這個實(shí)施例中，內(nèi)容對象被提供到CDN 110，并且 被存儲在一個或多個CDN服務(wù)器中，使得可以從CDN 110供應(yīng)所請求的內(nèi)容的部分。CDN服務(wù)器包括實(shí)際處理終端使用者請求的邊緣服務(wù)器。源服務(wù)器112保存內(nèi)容始發(fā)者106的每一個內(nèi)容對象的拷貝。周期地，源服務(wù)器112的內(nèi)容可以通過高速緩存、容納和/或預(yù)先填充算法與⑶N 110—致。一些內(nèi)容提供者可以使用在⑶N 110內(nèi)的源服務(wù)器來容納內(nèi)容，并且避免維持拷貝的必要。一旦⑶N 110從源服務(wù)器112檢索到內(nèi)容對象，則將內(nèi)容對象存儲在特定的POP120內(nèi)，并且從那個POP 120向終端使用者系統(tǒng)102供應(yīng)該內(nèi)容對象。流內(nèi)容對象可以具有實(shí)時或近乎實(shí)時的信息或可以被預(yù)先存儲。終端使用者系統(tǒng)102接收內(nèi)容對象，并且處理它以由終端使用者128或自動化處理系統(tǒng)使用。終端使用者系統(tǒng)102可以是個人計算機(jī)、媒體播放機(jī)、手持計算機(jī)、因特網(wǎng)設(shè)備、電話、IPTV機(jī)頂盒、萬維網(wǎng)服務(wù)器、處理系統(tǒng)、流無線電或接收和/或播放內(nèi)容對象的任何其他裝置。在一些實(shí)施例中，多個終端使用者系統(tǒng)102可以聯(lián)網(wǎng)在一起。雖然這個實(shí)施例僅示出單個內(nèi)容始發(fā)者106和單個CDN 110，但是應(yīng)當(dāng)明白，在各個實(shí)施例中可以有每種的許多個。這個⑶N 110允許有效地收集實(shí)時信息以在⑶N 110之內(nèi)或⑶NllO之外分發(fā)。外部數(shù)據(jù)代理可以向在不同城市中的不同POP 120提供信息，該信息被⑶N 110通過從近處的POP 120接收內(nèi)容流而聚集為來自消息隊列226的內(nèi)容流，以在另一個位置中處理。當(dāng)在實(shí)施例中在POP 120之間分發(fā)內(nèi)容時，WAN 114可以有效和安全得多。另外，處理用戶可以獲得在內(nèi)容流中可獲得類似信息的益處，以提供信息的較寬采樣，以將處理決定基于它。 參見圖2，示出數(shù)據(jù)處理系統(tǒng)200的實(shí)施例，數(shù)據(jù)處理系統(tǒng)200使用⑶N 110基礎(chǔ)架構(gòu)來實(shí)時地或近乎實(shí)時地高效共享信息。在這個實(shí)施例中，數(shù)據(jù)處理系統(tǒng)200與外部數(shù)據(jù)收集和處理一起執(zhí)行流內(nèi)容的內(nèi)部數(shù)據(jù)收集和處理。其他實(shí)施例可以具有或者全部外部或者全部內(nèi)部數(shù)據(jù)收集。數(shù)據(jù)處理系統(tǒng)200允許及時向報告方或其他方報告可能感興趣的及時信息。數(shù)據(jù)處理系統(tǒng)200可以監(jiān)控從幾個來源收集的信息，以允許它基于那個信息及時地作出商務(wù)和/或處理決定。例如，可以從多個來源收集和向數(shù)據(jù)處理系統(tǒng)200報告關(guān)于在因特網(wǎng)上的各個鏈路的健康的報告，以允許數(shù)據(jù)處理系統(tǒng)200將傳遞請求路由到相對沒有因特網(wǎng)擁塞的邊緣服務(wù)器。在一個實(shí)施例中，通過從許多來源收集信息，所收集的信息的可靠性在聚集中增加，使得用戶可以使用聚集的信息或內(nèi)容流來進(jìn)行較好的決定。⑶N 110用于多個目的，包括如上所述的收集的信息的聚集和分發(fā)。另外，在這個實(shí)施例中，CDN 110執(zhí)行收集的信息的處理以用于內(nèi)部目的或作為用于其他方面的服務(wù)。雖然在圖2中未詳細(xì)描述，但是CDN 110可以執(zhí)行更多的傳統(tǒng)任務(wù)，例如，通過高速緩存來自源服務(wù)器的內(nèi)容或作為源服務(wù)器容納內(nèi)容來對于其他方面分發(fā)內(nèi)容。在圖2中所示的CDN 110中未詳細(xì)描述與分發(fā)內(nèi)容相關(guān)聯(lián)的那些塊。CDN的其他實(shí)施例可以不執(zhí)行傳統(tǒng)的內(nèi)容傳遞，而是將CDN聚焦在作為在處理和聚集的各個階段中用于收集的信息的交換中心執(zhí)行。內(nèi)部地，⑶N 110從一個或多個內(nèi)部數(shù)據(jù)代理208B收集信息。內(nèi)部數(shù)據(jù)代理208B收集與諸如傳遞性能、資源裝載、帶寬消耗、客戶服務(wù)、商業(yè)智能等的事務(wù)相關(guān)的信息。圖2為了簡單而示出單個內(nèi)部和外部數(shù)據(jù)代理208，但是應(yīng)當(dāng)明白，可以有任何數(shù)量的內(nèi)部和外部數(shù)據(jù)代理208。內(nèi)部數(shù)據(jù)代理208B可以實(shí)時地、近乎實(shí)時地或沿著另一條時間線報告收集的信息。為了說明在報告信息中的任何延遲，時間戳或陳舊指示符可以向其他方面通知信息多及時地被采樣。⑶N 110可以選擇允許第三方通過用于第三方的外部處理用戶212A的預(yù)訂來使用在CDN 110內(nèi)聚集的內(nèi)部或外部收集的信息。命令和控制(CC)接口 238配置收集的輸入信息到⑶N 110和從⑶NI 10輸出內(nèi)容流。用于接受收集的信息并且提供內(nèi)容流的API被提供到在CDN 110外部的、要預(yù)訂內(nèi)容流的第三方。⑶N 110或第三方可以被設(shè)計為使用CC接口 238的還未定義的API。⑶N 110也可以定義使用CC接口 238的授權(quán)和認(rèn)證參數(shù)，諸如認(rèn)證、授權(quán)、登錄和/或數(shù)據(jù)加密。在這個實(shí)施例中，CC信息通過與收集的信息或內(nèi)容流分離的信道被傳送到各個數(shù)據(jù)代理208和處理用戶212，但是其他實(shí)施例可以將CC信息嵌入在這些通信信道中。CC信息允許調(diào)節(jié)信息報告頻率、指定信息和內(nèi)容流的格式、停止數(shù)據(jù)代理208或處理用戶212、更新認(rèn)證和授權(quán)等?？梢酝ㄟ^CC接口 238來研究和探索可獲得的各種內(nèi)容流。特定處理用戶212的那些內(nèi)容流選擇被存儲在隊列預(yù)訂信息222中。CDN 110然后將所選擇的內(nèi)容流路由到已經(jīng)選擇了給定內(nèi)容流的傳遞的處理用戶212。另外，⑶N 110也支持由檔案數(shù)據(jù)代理208C收集的、在歷史數(shù)據(jù)存儲區(qū)234中存儲的各種內(nèi)容流的歷史查詢。檔案數(shù)據(jù)代理208C支持相對于歷史消息隊列信息運(yùn)行假設(shè)查詢，以測 試在處理用戶212處運(yùn)行的算法如何對于例如在過去收集的內(nèi)容流作出反應(yīng)。通過CC接口 238，可以選擇各種內(nèi)容流來歸檔到歷史數(shù)據(jù)存儲區(qū)234內(nèi)。外部數(shù)據(jù)代理208A也可以實(shí)時地、近乎實(shí)時地或沿著另一條時間線來收集向⑶N110報告的信息。在數(shù)據(jù)代理208和⑶N 110之間存在定義的API。由⑶N 110收集的每種類型的信息或變量落在定義的API或多個API內(nèi)。在一些情況下，CC接口 238用于定義另外的變量以修改可能為處理用戶212使用的API。另外的變量可以被傳送到所有的處理用戶212或僅子集。例如，數(shù)據(jù)代理208可以報告獲得的最后一英里帶寬和與測試相關(guān)聯(lián)的用戶標(biāo)識符，但是將用戶標(biāo)識符定義為私有變量，該私有變量將不被傳送到在其域之外的處理用戶212。在其域內(nèi)的處理用戶212將與由其本身的數(shù)據(jù)代理208報告的帶寬報告一起接收用戶標(biāo)識符。內(nèi)容流或子流的加密和/或唯一尋址可以用于將私有變量隱藏在消息隊列內(nèi)。一些類型的信息可以具有標(biāo)準(zhǔn)API。當(dāng)表征和提供新的信息源時，開發(fā)者可以通過CC接口 238指定或提出新的API。報告?zhèn)鬟f健康信息的API的示例可以是接受源IP地址、目的地IP地址、流速率、延遲、可靠性和采樣時間的API。在足夠的數(shù)據(jù)代理208從⑶N110內(nèi)或外部報告?zhèn)鬟f健康的情況下，可以將那個信息的聚集用于任何數(shù)量的目的。一些實(shí)施例對于通過外部處理用戶212A接收內(nèi)容流收費(fèi)。計價可以是每一個記錄、每一個字節(jié)或每一個預(yù)訂。一些實(shí)施例相對于向外部處理用戶212A的內(nèi)容流的收費(fèi)對于從外部數(shù)據(jù)代理208A提供的收集的信息抵消信貸。例如，在一個實(shí)施例中，每向CDN 110提供的每一個收集的信息的記錄將導(dǎo)致來自內(nèi)容流的一個免費(fèi)數(shù)據(jù)記錄。通常，在聚集的內(nèi)容流中的數(shù)據(jù)對于報告信息的越多實(shí)體變?yōu)樵娇煽康牟蓸印DN 110可以通過經(jīng)由CC接口 238可訪問的成本核算信息來協(xié)商所提供的信息和所消耗的信息的計價。外部數(shù)據(jù)代理208A通過接口或數(shù)據(jù)輸入適配器230與⑶N 110進(jìn)行通信。圖2僅示出單個外部數(shù)據(jù)代理208A，但是應(yīng)當(dāng)明白，在不同的實(shí)施例中，可以存在幾百、幾千或幾百萬個外部數(shù)據(jù)代理208。與數(shù)據(jù)輸入適配器230的通信可以被加密或不加密。例如，可以使用利用TCP連接的套接字。除了 TCP之外，可以在一些實(shí)施例中使用諸如SCTP和UDP的其他傳輸層協(xié)議來吸收收集的信息。諸如SSL的協(xié)議可以用于保護(hù)在TCP連接上的信息。可以對于與⑶N 110對接的任何外部數(shù)據(jù)代理208A執(zhí)行認(rèn)證和授權(quán)。數(shù)據(jù)輸入適配器230通過提供API和任何加密、授權(quán)和/或認(rèn)證來從外部數(shù)據(jù)代理208A接收信息。在一些情況下，數(shù)據(jù)輸入適配器230重新格式化或重新布置來自外部數(shù)據(jù)代理208A的信息。雖然未示出，但是一些實(shí)施例可以使用數(shù)據(jù)輸入適配器230來用于內(nèi)部數(shù)據(jù)代理208B。⑶N 110具有多個POP 120，該多個POP 120在地理上分布使得大多數(shù)外部數(shù)據(jù)代理208A和處理用戶212A與POP 120較為接近。使用任播、DNS解析、重定向或其他方法將外部數(shù)據(jù)代理208A和外部處理用戶212A分配到特定的POP 120，以使用具有足夠的QoS的近處的POP 120。用于收集的信息或內(nèi)容流的POP 120可以被選擇來減少發(fā)送特定流的POP 120的數(shù)量，限制POP 120的加載、在信息的收集或流傳送中的速度延遲或滿足其他要求。處理環(huán)可以被固定到指定的Ρ0Ρ，以用于每一個數(shù)據(jù)代理208和處理用戶212。消息隊列226從數(shù)據(jù)代理208獲取所有的信息，并且向已經(jīng)從消息隊列226請求內(nèi)容流的任何處理用戶212分發(fā)作為內(nèi)容流的收集的信息。消息隊列226可以在單個POP120中、中心位置或分布在多個POP 120之間。如果全部被接收，則僅僅特定處理用戶212已經(jīng)預(yù)訂的在消息隊列226內(nèi)的內(nèi)容流可以被那個處理用戶212讀取。被發(fā)送到消息隊列226的收集的信息被消息隊列226在一秒的一部分中處理和在內(nèi)容流中返回。可以使用各 或多個單播的協(xié)議可以用于在消息隊列226內(nèi)分發(fā)流。另外，可以在各個實(shí)施例中使用諸如TCP、SCTP和UDP的傳輸層協(xié)議。通過CC接口 238，可以向外部或內(nèi)部處理用戶212A、212B分配在消息隊列226內(nèi)的一個或多個內(nèi)容流。內(nèi)容流是在特定類別中的特定類型的消息。例如，6個數(shù)據(jù)代理208可以全部報告作為通過消息隊列226向給定的內(nèi)容流內(nèi)傳送的信息的內(nèi)容傳遞度量。一個或多個處理用戶212可以預(yù)訂和接收內(nèi)容流，以處理信息并且作出決定和/或供應(yīng)作為被反饋回消息隊列226內(nèi)的收集的信息的來自處理的輸出。通過CC接口 238，開發(fā)者可以搜索可獲得的內(nèi)容流或指定新的內(nèi)容流和其API?？梢酝ㄟ^使用處理用戶212處理多個現(xiàn)有的內(nèi)容流來確定新的內(nèi)容流。⑶N 110具有內(nèi)部處理用戶212B，該內(nèi)部處理用戶212B處理所分配的內(nèi)容流以執(zhí)行在⑶N 110內(nèi)的功能。內(nèi)部處理用戶212B可以基于來自消息隊列226的一個或多個內(nèi)容流來執(zhí)行諸如提供新帳戶或改善路由的功能。處理規(guī)則216-2被提供到內(nèi)部處理用戶212B,以提供限定如何處理預(yù)訂的內(nèi)容流的算法、規(guī)則、指令和/或軟件。處理規(guī)則216-2可以確定來自內(nèi)容流的記錄的濾波和加權(quán)。在基于內(nèi)容流的分析而作出決定的情況下，例如每一個數(shù)據(jù)記錄被加上時間戳，以反映何時收集該信息，使得可以向最近的結(jié)果提供附加的可信性。其他實(shí)施例可以濾除來自不可靠來源或陳舊的內(nèi)容流中的記錄。例如，信息的特定貢獻(xiàn)者可以證明具有次于最佳的收集的信息，并且該信息可以被很低地加權(quán)或一起去除。對于外部處理用戶212A，可以通過數(shù)據(jù)輸出適配器242來進(jìn)行濾波，以減少從⑶N 110通過的帶寬。內(nèi)部處理用戶212B可以另外處理一個或多個內(nèi)容流，以提供不同信息以反饋到消息隊列226來作為不同內(nèi)容流的一部分。例如，成百的外部數(shù)據(jù)代理208可以提供在地理上相關(guān)的溫度測量，該溫度測量被置于在消息隊列226上的內(nèi)容流內(nèi)。內(nèi)部處理用戶212B可以接收內(nèi)容流，并且將其處理為地形熱圖，該地形熱圖被作為傳送到消息隊列226上的收集的信息被提供回以用于其他內(nèi)部和外部處理用戶212可能的使用。以鏈狀排列的各種數(shù)據(jù)代理208和處理用戶212形成處理環(huán)路。
外部處理用戶212A與內(nèi)部處理用戶212A類似地作為，但是是對于不是⑶N 110的一部分的第三方如此作為。外部處理用戶212A通過數(shù)據(jù)輸出適配器242來與⑶N 110對接。數(shù)據(jù)輸出適配器242可以執(zhí)行認(rèn)證、授權(quán)、重新格式化、濾波、加密等。外部處理用戶212A可以從消息隊列226吸收內(nèi)容流，但是它們也可以在一些情況下通過向消息隊列226內(nèi)返回處理的信息來作為外部數(shù)據(jù)代理。處理規(guī)則216-1定義了外部處理用戶212A如何處理所預(yù)訂的內(nèi)容流。如上所述，CC接口 238允許⑶N 110查詢歷史消息隊列226信息。檔案數(shù)據(jù)代理208C收聽消息隊列226，以在歷史數(shù)據(jù)庫234中存儲內(nèi)容流。歷史數(shù)據(jù)庫234可以將內(nèi)容流存儲不同的時間量，并且可以不存儲所有的內(nèi)容流。不同的內(nèi)容流可以被存儲不同的時間量。例如，冰箱的溫度讀取可以被置于消息隊列226上，但是僅在超過對應(yīng)于故障的某個閾值的情況下被存儲。參考圖3，示出用于演示數(shù)據(jù)流的圖300的實(shí)施例。來自多個數(shù)據(jù)代理208 (未示出)的收集的信息304被發(fā)送到⑶N 110。如上所述，內(nèi)部數(shù)據(jù)代理208B可以在⑶N 110內(nèi)收集附加的收集的信息304。具有多個內(nèi)容流308的⑶N 110產(chǎn)生消息隊列226。在⑶N110之外和之內(nèi)的處理用戶212 (未示出)實(shí)時地或近乎實(shí)時地接收流308。接下來參見圖4,示出處理環(huán)400的一個實(shí)施例的框圖。處理環(huán)400的這個示例從η個數(shù)據(jù)代理208收集信息304。信息304的一些在達(dá)到處理環(huán)的尾部之前通過多達(dá)三輪處理。處理用戶212-2、212-3、212-m、212-5的一些不向消息隊列提供回它們的進(jìn)一步處理的信息，以作為信息流的終點(diǎn)，這些處理用戶在此有時被稱為“收聽用戶”。雖然示出三個消息隊列226，但是應(yīng)當(dāng)明白，這些可以是相同的消息隊列或任何數(shù)量的不同的消息隊列。在不同的實(shí)施例中，消息隊列226可以全部位于⑶N 110內(nèi)或部分地位于⑶N 110之外。當(dāng)然，外部處理用戶212A能夠訪問作為內(nèi)容流308的消息隊列226的部分。在一個示例中，數(shù)據(jù)代理208可以報告它查驗(yàn)(ping)給定地址所花費(fèi)的時間。這個收集的信息304被實(shí)時(S卩，小于I秒)或近乎實(shí)時地(S卩，在收集后不到10秒)被報告，并且耦合到消息隊列226。在大多數(shù)情況下，收集的信息304被加上時間戳，以指示原始信息的新鮮度。例如，執(zhí)行測試的時間可以被存儲在時間戳中。在這個示例中，每一個數(shù)據(jù)代理208向消息隊列226報告其地址，要查驗(yàn)的給定地址、查驗(yàn)的時間和何時完成查驗(yàn)測試。各種數(shù)據(jù)代理208可以在⑶N 110的幾個POP 120和耦合到⑶NI 10的第三方系統(tǒng)中，例如，容納內(nèi)容的源服務(wù)器可以報告從其位置查驗(yàn)的響應(yīng)能力。在這個示例中，通過許多查驗(yàn)結(jié)果的聚集，可以實(shí)時地或近乎實(shí)時地監(jiān)控因特網(wǎng)的健康。在這個示例中，存在收聽正在報告查驗(yàn)結(jié)果的內(nèi)容流308的兩個處理用戶212-1、212-2。第二處理用戶212-2是不向消息隊列226提供另外的信息而是獲取流308并使用它來例如更新路由器的路由表的收聽用戶。例如，可以通過第二處理用戶212-2來更新路由表，以實(shí)時地或近乎實(shí)時地指定哪些最可能是在因特網(wǎng)上的最有響應(yīng)能力的路由。第一處理用戶212從多個數(shù)據(jù)源獲取具有查驗(yàn)結(jié)果的流308，并且通過按照自治系統(tǒng)(AS)號碼分組結(jié)果來進(jìn)一步處理它，并且向消息隊列226內(nèi)報告回收集和處理的信息304。通過AS號碼分組的平均結(jié)果是需要很少的帶寬來向其他方面報告并且避免處理用戶212必須進(jìn)一步沿著處理環(huán)400查看在內(nèi)容流308中的每一個記錄的收集的信息。存在收聽由AS號碼匯總的查驗(yàn)結(jié)果的內(nèi)容流308的m個處理用戶212。第四處理用戶212-4通過增加用于AS號碼的地理信息來進(jìn)一步處理流308。這個處理將查驗(yàn)結(jié)果與用于AS號碼的地理估計相關(guān)。那個收集的信息304被提供回消息隊列226。第五消息隊列212-5收聽來自消息隊列226的內(nèi)容流308，以接收在地理上相關(guān)的查驗(yàn)結(jié)果。雖然這個處理環(huán)400具有三個處理級，但是其他實(shí)施例可以具有更多或更少。另外，數(shù)據(jù)代理208可以提供在處理中使用的 任何數(shù)量的不同信息304。接下來參見圖5，圖5是詳細(xì)描述⑶N 110的部分的框圖的實(shí)施例。⑶N 110的這個實(shí)施例示出兩個POP 120，但是通常有在因特網(wǎng)104上分布的更多的POP 120，以增加P0P120(在網(wǎng)絡(luò)意義上)接近終端使用者系統(tǒng)102、外部處理用戶212A或外部數(shù)據(jù)代理208A的可能。每一個P0P120可以使用因特網(wǎng)104和WAN 114之間POP 120傳送請求、內(nèi)容對象、狀態(tài)信息、收集的信息304、內(nèi)容流308等。在這個實(shí)施例中，WAN 114使用私有的主干線來將POP 120耦合在一起，但是在其他實(shí)施例中，WANl 14可以包括公共網(wǎng)絡(luò)。每一個POP 120包括服務(wù)于來自終端使用者系統(tǒng)102的請求的多個邊緣服務(wù)器530。通過任播路由方案，對于內(nèi)容的請求找到有可能在網(wǎng)絡(luò)意義上接近請求者的⑶N 110的POP 120。這經(jīng)常是良好地適合于提供內(nèi)容對象的POP 120，但是在一些情況下另一個POP因?yàn)槟撤N原因而更好地適合。例如，因特網(wǎng)服務(wù)提供商(ISP)可以使用在地理上遠(yuǎn)離終端使用者系統(tǒng)102的位置的代理，這使得當(dāng)使用任播解析來尋找近處POP 120時，對于內(nèi)容的請求找到接近代理的POP 120，而不是接近終端使用者系統(tǒng)102的POP 120。邊緣服務(wù)器530供應(yīng)內(nèi)容對象、接收生成的信息304并且中繼內(nèi)容流308。在這個實(shí)施例中，可以在邊緣服務(wù)器530內(nèi)實(shí)現(xiàn)數(shù)據(jù)輸入適配器230和數(shù)據(jù)輸出適配器242功能。通常以未濾波的形式從WAN 114可獲得消息隊列226。在這個實(shí)施例中，被預(yù)訂的那些單獨(dú)的內(nèi)容流308被邊緣服務(wù)器530提供到外部處理用戶212A。在實(shí)用的情況下，預(yù)訂給定的內(nèi)容流308的處理用戶212可以被分組到單個邊緣服務(wù)器530。在這個實(shí)施例中，交換結(jié)構(gòu)540接收對于內(nèi)容對象的請求，并且分配通常位于原始接收該請求的POP 120中的邊緣服務(wù)器530，但是不必然如此。交換結(jié)構(gòu)540可以或者向在另一個POP 120中的邊緣服務(wù)器530分配請求。在交換結(jié)構(gòu)540內(nèi)的表格指示用于特定IP地址、AS號碼和/或IP地址范圍的喜好POP 120。當(dāng)沒有指示的喜好的POP或原始接收該請求的喜好的POP時,假定任播正確地作為，并且接收請求的POP 120將該請求路由到邊緣服務(wù)器530以完成。內(nèi)部數(shù)據(jù)代理208B監(jiān)控進(jìn)入的對于內(nèi)容的請求，并且記錄任播如何解析。其他實(shí)施例可以使用其他方式來向POP 120解析，諸如單級DNS、雙級DNS、請求重定向等。內(nèi)部數(shù)據(jù)代理208B記錄請求者的IP地址、解析技術(shù)和請求的時間以向消息隊列226報告那個收集的信息308。雖然未示出，但是外部數(shù)據(jù)代理208A可以觀察任播如何對于來自不同IP地址的請求解析，并且向消息隊列226報告收集的信息304。收集的信息在每一個記錄中包括請求的IP地址、使用任播找到的POP 120的位置、在請求中使用的協(xié)議、特定請求、接收請求的時間和延遲、帶寬、分組損失、抖動和與傳遞相關(guān)的其他QoS因素。向消息隊列226的API用于收集記錄。為了確定未原始接收對于內(nèi)容對象的請求的POP 120是否更好地適用于供應(yīng)內(nèi)容對象，存在用于選擇更好的POP 120的多種技術(shù)。第三方位置服務(wù)提供了用于IP地址、AS號碼和/或IP地址的部分的近似地理位置。當(dāng)IP地址、AS號碼和/或IP地址組與地理位置相關(guān)時，具有位置服務(wù)的外部數(shù)據(jù)代理208A提供信息304。由于服務(wù)進(jìn)行在位置和IP地址之間的相關(guān)，所以外部數(shù)據(jù)代理208A提供收集的信息304。內(nèi)部處理用戶212B與來自報告任播解析的、在每一個POP 120中的內(nèi)部數(shù)據(jù)代理208B的內(nèi)容流一起從位置服務(wù)接收內(nèi)容流308。除了使用在⑶N 110外部的第三方位置服務(wù)之外，來自傳遞的反饋可以用于確定用于特定IP地址和/或地址范圍的更好POP 120。在每一個邊緣服務(wù)器530內(nèi)的內(nèi)部數(shù)據(jù)代理208B (未示出)可以確定用于從POP 120和邊緣服務(wù)器530至特定IP地址的特定傳遞的延遲、帶寬、分組丟失、抖動和其他QoS因素?？梢詫⒛莻€收集的信息304封裝到被內(nèi)部處理用戶212B接收的內(nèi)容流308內(nèi)。另外，使用其本身的服務(wù)器或使用另一個CDN在CDN110外部進(jìn)行傳遞的第三方可以使用通過消息隊列226耦合到內(nèi)部處理用戶212B的外部數(shù)據(jù)代理208A來提供信息。交換結(jié)構(gòu)540可以根據(jù)位置服務(wù)的建議來路由，并且當(dāng)沒有建議時，交換結(jié)構(gòu)可以基于來自內(nèi)容流308的信息將請求路由到提供對于那個IP地址或類似IP地址的最佳QoS的POP 120。在這個實(shí)施例中，內(nèi)部處理用戶212B從一個或多個地理位置服務(wù)接收內(nèi)容流308，另外，在一個或多個流308中向在每一個POP 120中的內(nèi)部處理用戶212B發(fā)送來自在⑶N 110之內(nèi)或之外的單獨(dú)傳遞的收集的信息304。處理規(guī)則516指示如何解釋流308。例如，可以在處理規(guī)則中存在加權(quán)以推崇在⑶N 110內(nèi)收集的傳遞結(jié)果，而不是在⑶N 110之外收集的傳遞結(jié)果。在一個實(shí)施例中，來自傳遞或來自地理位置服務(wù)的結(jié)果可以老化，以有利于因?yàn)樵谝蛱鼐W(wǎng)104上的改變的條件導(dǎo)致的更新結(jié)果。權(quán)利要求
1.一種用于使用多個存在點(diǎn)(POP)利用因特網(wǎng)來傳遞其他方的內(nèi)容的內(nèi)容傳遞網(wǎng)絡(luò)(⑶N)，所述⑶N包括 第一 POP，能夠使用因特網(wǎng)協(xié)議(IP)地址來訪問所述第一 POP，其中第一 POP包括多個第一邊緣服務(wù)器，所述多個第一邊緣服務(wù)器每一個被配置來向終端使用者裝置傳遞內(nèi)容；第二 P0P，能夠使用所述IP地址來訪問所述第二 P0P，其中 所述多個POP包括所述第一 POP和所述第二 P0P， 所述第二 POP與所述第一 POP在地理上分離，以及 所述第二 POP包括多個第二邊緣服務(wù)器，所述多個第二邊緣服務(wù)器每一個被配置來向終端使用者裝置傳遞內(nèi)容；以及 交換結(jié)構(gòu)，當(dāng)確定所述第二 POP有可能提供對于在所述第一 POP處接收的內(nèi)容的請求的內(nèi)容對象的改善的傳遞時，所述交換結(jié)構(gòu)向所述多個第二邊緣服務(wù)器之一分配所述請求。
2.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，其中所述第一和第二 POP根據(jù)任播路由方案來共享同一 IP地址。
3.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，其中所述交換結(jié)構(gòu)是分布式的，其多個部分在所述第一 POP和所述第二 POP兩者內(nèi)部。
4.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，進(jìn)一步包括 第一數(shù)據(jù)代理，用于收集由所述第一 POP服務(wù)的請求的傳遞統(tǒng)計量； 第二數(shù)據(jù)代理，用于收集由所述第二 POP服務(wù)的請求的傳遞統(tǒng)計量；以及消息隊列，其聚集來自所述第一數(shù)據(jù)代理和所述第二數(shù)據(jù)代理的傳遞統(tǒng)計量，其中所聚集的傳遞統(tǒng)計量被流傳送到所述交換結(jié)構(gòu)，以影響所述請求的分配。
5.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，進(jìn)一步包括消息隊列，所述消息隊列收集來自所述第一 POP和所述第二 POP的傳遞統(tǒng)計量以產(chǎn)生流，所述流影響所述交換結(jié)構(gòu)如何在所述多個POP之間分配請求。
6.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，進(jìn)一步包括消息隊列，所述消息隊列收集來自所述第一 POP和/或所述第二 POP的至少一個與未在所述CDN的控制下或未在所述CDN的域內(nèi)的第三方的傳遞統(tǒng)計量以產(chǎn)生傳遞統(tǒng)計量的流，所述流影響所述交換結(jié)構(gòu)如何在所述多個POP之間分配請求。
7.根據(jù)權(quán)利要求I所述的用于使用多個POP利用因特網(wǎng)來傳遞其他方的內(nèi)容的CDN，進(jìn)一步包括處理用戶，所述處理用戶接收在所述CDN之內(nèi)和之外收集的信息，以影響所述交換結(jié)構(gòu)如何向POP分配請求。
8.一種用于在多個POP之間分配在⑶N中的傳遞資源的方法，所述方法包括 接收用于向第一 POP處的終端使用者傳遞內(nèi)容對象的請求，其中 所述第一 POP包括多個第一邊緣服務(wù)器， 所述多個POP包括所述第一 POP和第二 P0P，以及 所述第一 POP在地理上遠(yuǎn)離所述第二 POP ； 確定所述第二 POP可能與所述第一 POP相比而言向所述終端使用者提供所述內(nèi)容對象的改善的傳遞，其中所述第二 POP包括多個第二邊緣服務(wù)器，以及 使用同一 IP地址從因特網(wǎng)訪問所述第一 POP和所述第二 POP ;以及 向所述多個第二邊緣服務(wù)器之一分配所述請求。
9.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，進(jìn)一步包括處理在所述CDN之內(nèi)和之外收集的信息，以影響所述確定。
10.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，其中所述分配所述請求包括向終端使用者系統(tǒng)發(fā)出重定向，以向所述多個第二邊緣服務(wù)器之一分配所述請求。
11.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，其中所述確定考慮所述請求的始發(fā)者與所述多個POP的網(wǎng)絡(luò)接近度。
12.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，進(jìn)一步包括 將來自所述第一 POP的第一傳遞結(jié)果和來自所述第二 POP的第二傳遞結(jié)果收集為流；以及 將所述流耦合到路由結(jié)構(gòu)，所述路由結(jié)構(gòu)在所述多個POP之間分配所述請求。
13.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，其中所述第一和第二 POP根據(jù)任播路由方案共享同一 IP地址。
14.根據(jù)權(quán)利要求8所述的用于在多個POP之間分配在CDN中的傳遞資源的方法，進(jìn)一步包括 收集來自所述第一 POP和所述第二 POP的傳遞統(tǒng)計量，以產(chǎn)生流；以及 處理所述流以在所述多個POP之間分配請求。
15.一種機(jī)器可讀介質(zhì)，具有機(jī)器可執(zhí)行指令，所述機(jī)器可執(zhí)行指令被配置來執(zhí)行權(quán)利要求8的用于在多個POP之間分配在CDN中的傳遞資源的機(jī)器可實(shí)現(xiàn)方法。
16.一種用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法，所述方法包括 接收用于向第一 POP處的終端使用者傳遞內(nèi)容對象的請求，其中所述多個POP包括所述第一 POP和第二 POP ； 確定所述第二 POP可能與所述第一 POP相比較而言向所述終端使用者提供所述內(nèi)容對象的改善的傳遞，其中 所述多個POP包括所述第一 POP和所述第二 P0P， 第一和第二 POP共享同一 IP地址， 所述第一 POP在地理上遠(yuǎn)離所述第二 P0P，以及 使用同一 IP地址從因特網(wǎng)訪問所述第一 POP和所述第二 POP ;以及 向所述第二 POP重新分配向所述終端使用者傳遞所述內(nèi)容對象的請求。
17.根據(jù)權(quán)利要求16所述的用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法，進(jìn)一步包括處理在所述分布式傳遞網(wǎng)絡(luò)之內(nèi)和之外收集的信息，以影響所述確定。
18.根據(jù)權(quán)利要求16所述的用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法，其中所述確定考慮所述請求的始發(fā)者與所述多個POP的網(wǎng)絡(luò)接近度。
19.根據(jù)權(quán)利要求16所述的用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法，進(jìn)一步包括 將來自所述第一 POP的第一傳遞結(jié)果和來自所述第二 POP的第二傳遞結(jié)果收集為流；以及 將所述流耦合到路由結(jié)構(gòu)，所述路由結(jié)構(gòu)在所述多個POP之間分配所述請求。
20.根據(jù)權(quán)利要求16所述的用于在使用任播來幫助分配內(nèi)容請求的、具有多個POP的分布式傳遞網(wǎng)絡(luò)中分配傳遞資源的方法，進(jìn)一步包括 收集來自所述第一 POP和所述第二 POP的傳遞統(tǒng)計量，以產(chǎn)生流；以及 處理所述流以在所述多個POP之間分配請求。
全文摘要
公開了用于收集分布式信息以改善使用任播來在多個在地理上遠(yuǎn)離的存在點(diǎn)(POP)之間分配傳遞的路由的系統(tǒng)和方法。POP共享同一因特網(wǎng)協(xié)議(IP)地址。根據(jù)任播解析，因特網(wǎng)有助于初始向POP分配內(nèi)容請求。從多個POP的傳遞和可能的其他來源收集傳遞統(tǒng)計量。當(dāng)確定任播找到錯誤的POP時，向另一個POP重新分配該內(nèi)容請求。
文檔編號H04L12/58GK102640467SQ201080054413
公開日2012年8月15日 申請日期2010年10月1日 優(yōu)先權(quán)日2009年10月2日
發(fā)明者內(nèi)森·F·拉奇博爾斯基, 布賴恩·D·布萊克, 懷利·斯旺森, 科林·雷澤, 艾伯特·P·托比, 雅各布·S·羅厄斯馬 申請人:杰出網(wǎng)絡(luò)公司