專利名稱：動態(tài)緩存選擇方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及系統(tǒng)、軟件和方法，以及更具體來說涉及用于動態(tài)地選擇具有期望內(nèi)容的緩存的機(jī)制和技術(shù)。
背景技術(shù)：
在過去數(shù)年間，社交網(wǎng)絡(luò)和內(nèi)容交付網(wǎng)絡(luò)(content delivery network, Q)N,其在本文中用于涵蓋內(nèi)容交付和內(nèi)容分發(fā)網(wǎng)絡(luò)二者)的發(fā)展是引人注目的。越來越多的人優(yōu)選經(jīng)由社交網(wǎng)絡(luò)來聯(lián)系同輩或朋友或經(jīng)由CDN來下載內(nèi)容。內(nèi)容類型包括萬維網(wǎng)對象、可下載對象(媒體文件、軟件、文檔)、應(yīng)用、實時媒體流和因特網(wǎng)交付的其它組件(DNS、路由和數(shù)據(jù)庫查詢)。手持裝置(大多數(shù)為移動電話)的發(fā)展進(jìn)度使得從CDN下載內(nèi)容的過程成為很多用戶的常見任務(wù)。但是，正如接下來論述的，存在CDN智能地將數(shù)據(jù)文件分配到緩存子集的容量的限制。CDN是存儲數(shù)據(jù)的副本的、放置在網(wǎng)絡(luò)中的各種點以便將用于從遍布網(wǎng)絡(luò)的客戶端訪問數(shù)據(jù)的帶寬最大化的計算機(jī)的系統(tǒng)。客戶端訪問接近該客戶端的數(shù)據(jù)副本，與所有客戶端訪問相同中央服務(wù)器相反，以便避免接近該服務(wù)器的瓶頸。但是，客戶端訪問“接近”該客戶端的數(shù)據(jù)的概念并不非常有效率，因為CDN的當(dāng)前實現(xiàn)似乎缺少智能機(jī)制來將數(shù)據(jù)文件分配到緩存的子集?，F(xiàn)有CDN所使用的ー個原理是只能從客戶端直接附接到的邊緣節(jié)點中的緩存提取數(shù)據(jù)文件。如果客戶端需求的數(shù)據(jù)文件未存儲在該邊緣節(jié)點中，則CDN首先需要將期望的數(shù)據(jù)文件緩存在那里。為了更好地理解傳統(tǒng)⑶N網(wǎng)絡(luò)，圖I示出包括多個節(jié)點12和14的真實世界網(wǎng)絡(luò)10的簡化示例。最下一行的圓表示邊緣節(jié)點14，而其余的圓表示中間節(jié)點12。假定每個最終用戶計算機(jī)(客戶端)可以連接到僅ー個邊緣節(jié)點14。由圖I中的從客戶端的計算機(jī)或移動裝置18到對應(yīng)邊緣節(jié)點14的虛線來指示這種連接16。還假定僅將內(nèi)容或數(shù)據(jù)文件緩存在邊緣節(jié)點14上。在此特殊示例中，虛線22指示將ー個特定數(shù)據(jù)文件20存儲在三個緩存14a、14b和14c中。注意，虛線22不表示通信鏈路。網(wǎng)絡(luò)10中的中間節(jié)點12將全世界的邊緣節(jié)點14彼此連接。節(jié)點12和14之間的線是這些節(jié)點之間的真實鏈路。在實踐中，所有節(jié)點12和14可以是路由器。真實節(jié)點12和14之間的每個鏈路24與由字母“c”指示的通信成本關(guān)聯(lián)。兩個邊緣節(jié)點14之間的通信路徑可以取網(wǎng)絡(luò)10中的不同途徑，如圖I中所示。因此，當(dāng)用戶18向用戶18連接到的邊緣節(jié)點14d請求數(shù)據(jù)文件20吋，假定節(jié)點14d沒有該數(shù)據(jù)文件，則邊緣節(jié)點14d需要標(biāo)識哪個其它節(jié)點具有該數(shù)據(jù)文件，以及哪個節(jié)點最接近。現(xiàn)有CDN網(wǎng)絡(luò)可以將與鏈路24關(guān)聯(lián)的靜態(tài)成本納入考慮。但是，在網(wǎng)絡(luò)的狀況中的任何變化未在現(xiàn)有靜態(tài)成本中反映，因為此成本不會變化，并且因此，現(xiàn)有CDN網(wǎng)絡(luò)缺乏此信息并且無法精確地描述實況網(wǎng)絡(luò)。因此，需要找到ー種方法將請求的數(shù)據(jù)本地化到存儲該數(shù)據(jù)文件的副本的“最接近”緩存。在此情況中，最接近意味著該緩存節(jié)點至客戶端連接到的邊緣節(jié)點具有最小成本的路徑?，F(xiàn)有CDN中所沒有的另一個特征是在給定網(wǎng)絡(luò)中有限存儲量的情況下且為了優(yōu)化網(wǎng)絡(luò)資源，能夠決定將哪個數(shù)據(jù)文件存儲在哪些邊緣節(jié)點上的智能機(jī)制。
現(xiàn)有CDN的另一個問題在于，雖然有若干個主動端到端探測方法(用于表征網(wǎng)絡(luò)鏈路或路徑的能力的通用技術(shù))，并且新方法正在持續(xù)地開發(fā)和精化，但是從此類測量獲益的應(yīng)用經(jīng)常要求比僅僅端到端估計更多的知識。另一個問題是，對于如何維護(hù)和匯總來自若干源的測量數(shù)據(jù)，則沒有明確的協(xié)議。例如，CDN實現(xiàn)常常依賴于一些現(xiàn)有方法以推斷用于服務(wù)內(nèi)容請求的“最佳”源節(jié)點。為了 CDN能夠基于網(wǎng)絡(luò)測量進(jìn)行智能內(nèi)容遷移，需要在所有節(jié)點之間保持相干測量統(tǒng)計的系統(tǒng)。因此，會期望提供避免前述問題和缺點的裝置、系統(tǒng)和方法。

發(fā)明內(nèi)容
期望將資產(chǎn)(例如，內(nèi)容)從對于用戶和/或運(yùn)營商最適合的位置提供到用戶。適合的位置可以是對網(wǎng)絡(luò)的運(yùn)營商最便宜的位置。以此方式，從對網(wǎng)絡(luò)的運(yùn)營商最便宜的位置接收內(nèi)容釋放了網(wǎng)絡(luò)中的帶寬和/或平衡網(wǎng)絡(luò)的路徑。還可以通過優(yōu)化如流傳輸媒體的某些應(yīng)用所要求的路徑特征來確定適合的位置。根據(jù)一示范實施例，有一種方法用于選擇在通信網(wǎng)絡(luò)中連接的多個緩存可用的資源。該方法包括從用戶接收對資源的請求；標(biāo)識多個緩存中存儲該資源的一個或多個緩存；確定用戶與存儲該資源的一個或多個緩存中的每個緩存之間的路徑所關(guān)聯(lián)的總成本，該總成本包括反映通信網(wǎng)絡(luò)的拓?fù)涞撵o態(tài)成本和指示通信網(wǎng)絡(luò)的變化狀況的動態(tài)成本；以及基于一個緩存的最低總成本從存儲該資源的一個或多個緩存選擇該一個緩存。根據(jù)另一個示范實施例，有一種節(jié)點用于選擇在通信網(wǎng)絡(luò)中連接的多個緩存可用的資源。該節(jié)點包括配置成連接到通信網(wǎng)絡(luò)的其它節(jié)點和/或多個緩存的接口 ；以及連接到該接口的處理器。該處理器配置成從用戶接收對資源的請求；標(biāo)識多個緩存中存儲該資源的一個或多個緩存；確定用戶與存儲該資源的一個或多個緩存中的每個緩存之間的路徑所關(guān)聯(lián)的總成本，該總成本包括反映通信網(wǎng)絡(luò)的拓?fù)涞撵o態(tài)成本和指示通信網(wǎng)絡(luò)的變化狀況的動態(tài)成本；以及基于一個緩存的最低總成本從存儲該資源的一個或多個緩存選擇該一個緩存。根據(jù)又一個示范實施例，有一種包括計算機(jī)可運(yùn)行指令的計算機(jī)可讀介質(zhì)，所述指令在被運(yùn)行時，實現(xiàn)一種用于選擇在通信網(wǎng)絡(luò)中連接的多個緩存可用的資源的方法。該方法包括從用戶接收對資源的請求；標(biāo)識多個緩存中存儲該資源的一個或多個緩存；確定用戶與存儲該資源的一個或多個緩存中的每個緩存之間的路徑所關(guān)聯(lián)的總成本，該總成本包括反映通信網(wǎng)絡(luò)的拓?fù)涞撵o態(tài)成本和指示通信網(wǎng)絡(luò)的變化狀況的動態(tài)成本；以及基于一個緩存的最低總成本從存儲該資源的一個或多個緩存選擇該一個緩存。目的在于克服前文中論述的一些缺點，以及提供能夠發(fā)現(xiàn)對于用戶更適合位置的緩存的節(jié)點。一個或多個獨(dú)立權(quán)利要求有利地提供最佳緩存以響應(yīng)用戶的請求。


并入本說明書中并構(gòu)成其一部分的附圖示出一個或多個實施例，并且連同描述來說明這些實施例。在附圖中
圖I是傳統(tǒng)CDN的示意 圖2是根據(jù)一示范實施例的狀態(tài)矩陣的說明； 圖3是發(fā)送方和接收方之間的路徑的示意 圖4是彼此連接且具有不同級別的可用帶寬的三個不同鏈路的示意 圖5是示出網(wǎng)絡(luò)的節(jié)點之間的主動探測方法的示意 圖6是示出由根據(jù)一示范實施例的狀態(tài)矩陣收集到什么信息的示意 圖7是根據(jù)一示范實施例的狀態(tài)矩陣的元素的說明；
圖8是對應(yīng)于真實CDN網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)的示意 圖9示出根據(jù)一示范實施例的與可用帶寬估計關(guān)聯(lián)的動態(tài)成本；
圖10示出根據(jù)一示范實施例的與鏈路容量關(guān)聯(lián)的指派成本；
圖11示出根據(jù)一示范實施例的靜態(tài)成本與動態(tài)成本之間的成本差；
圖12示出根據(jù)一示范實施例的與成本差關(guān)聯(lián)的可信度函數(shù)；
圖13示出根據(jù)一示范實施例的CDN網(wǎng)絡(luò)執(zhí)行的用于向用戶提供期望資源的各種步
驟；
圖14示出根據(jù)一示范實施例的收集有關(guān)CDN網(wǎng)絡(luò)的數(shù)據(jù)的決策引擎；
圖15是示出根據(jù)一示范實施例的用于選擇期望資源的方法的流程圖；以及 圖16是配置成實現(xiàn)圖14和/或圖15中所示的步驟的節(jié)點的示意圖。
具體實施例方式示范實施例的下文描述涉及附圖。不同附圖中的相同引用號標(biāo)識相同或相似的單元。下文詳細(xì)描述并不限制本發(fā)明。而是，本發(fā)明的范圍由所附權(quán)利要求書限定。為了簡明，下文實施例是關(guān)于CDN網(wǎng)絡(luò)的術(shù)語和結(jié)構(gòu)來論述的。但是，接下來要論述的實施例不限于這些網(wǎng)絡(luò)，而是可以應(yīng)用于其它現(xiàn)有網(wǎng)絡(luò)。本說明書通篇對“一個實施例”或“一實施例”的引述意味著結(jié)合一實施例描述的特殊特性、結(jié)構(gòu)或特征被包括在本發(fā)明的至少一個實施例中。因此，本說明書通篇各種位置中出現(xiàn)的短語“在一個實施例中”或“在一實施例中”不一定全部指相同的實施例。另外，可以任何適合的方式在一個或多個實施例中進(jìn)行組合特殊特性、結(jié)構(gòu)或特征。根據(jù)一示范實施例，一種方法和網(wǎng)絡(luò)配置成使用捕獲網(wǎng)絡(luò)的一個或多個屬性的成本函數(shù)。該成本函數(shù)包括從主動網(wǎng)絡(luò)測量推導(dǎo)的成本與網(wǎng)絡(luò)的真實和/或虛擬節(jié)點拓?fù)涞慕M合。該主動網(wǎng)絡(luò)測量方法(例如，參見2009年的愛思唯爾計算機(jī)網(wǎng)絡(luò)(EI seVier ComputerNetworks,COMNET)53卷15期2617-2645頁的Bergfeldt等人的使用過濾和變化檢測的實時可用帶寬估計，，其全部內(nèi)容通過引用并入本文)將測量數(shù)據(jù)存儲在稍后定義的狀態(tài)矩陣中。主動網(wǎng)絡(luò)測量將網(wǎng)絡(luò)的狀態(tài)納入考慮?；跍y量，將動態(tài)成本與邊緣節(jié)點之間的路徑關(guān)聯(lián)，而真實和/或虛擬節(jié)點拓?fù)洚a(chǎn)生靜態(tài)成本。可以由運(yùn)營商修改靜態(tài)成本，正如接下來論述的。由決策引擎將每個成本組合以形成總成本。因此，在CDN中基于包括動態(tài)成本和靜態(tài)成本的總成本來確定由客戶端提取的內(nèi)容或緩存之間的內(nèi)容遷移。該決策引擎可以基于狀態(tài)矩陣、拓?fù)浜涂尚哦群瘮?shù)來執(zhí)行成本估計，正如接下來論述的。根據(jù)另一個示范實施例，引入狀態(tài)矩陣，并且狀態(tài)矩陣表示分布式系統(tǒng)的網(wǎng)絡(luò)測量數(shù)據(jù)并將其匯總。此信息能夠用于選擇要在CDN中的兩個通信節(jié)點之間(例如客戶端與緩存節(jié)點之間)使用的適合的路徑或ー組路徑。在論述如何計算CDN中的邊緣節(jié)點之間的各種路徑的總成本并使其為時間相關(guān)的之前，本發(fā)明示范實施例論述用于生成狀態(tài)矩陣的各種方式。狀態(tài)矩陣可以定義成包括從ー組節(jié)點(N1, N2, ...，Nn}之間的主動探測或被動監(jiān)視獲得的性能參數(shù)估計。在表示多于ー個性能參數(shù)的情況中，可 能并行地使用若干狀態(tài)矩陣，每個性能參數(shù)對應(yīng)于ー個狀態(tài)矩陣，或單個狀態(tài)矩陣中每對節(jié)點對應(yīng)于若干元素。性能參數(shù)的示例是端到端可用容量、往返時間(RTT)、抖動、IP層拓?fù)?、路徑可用容量和丟失(loss)。圖2示出狀態(tài)矩陣的示例，其中元素Xu描述在兩個節(jié)點Ni和％之間觀察到的特定性能參數(shù)方面的路徑特征。注意，路徑Ni至Nj可以具有與反向路徑Nj至Ni相比不同的特性。根據(jù)ー示范實施例,狀態(tài)矩陣中的姆個元素Xij包括至少如下參數(shù)性能參數(shù)估計、指示何時進(jìn)行測量的時間戳以及指示何時測量估計到期的超時閾值?？蛇x地，該狀態(tài)估計可以包括估計的方差。可以使用估計的方差為狀態(tài)矩陣的用戶提供有關(guān)其可信度的信息。如稍后將論述的，可以使用其它函數(shù)來提供此信息。能夠采用各種方式來填充狀態(tài)矩陣中的元素。下文描述三個示例。但是，正如本領(lǐng)域技術(shù)人員將認(rèn)識到的，還存在其它可能性。第一和第二示例是基于主動探測，并且可以提供如RTT、抖動、延遲、路徑可用容量和丟失的性能參數(shù)。第三示例是基于被動監(jiān)視，并且可以提供例如鏈路負(fù)載、隊列長度和丟棄分組的其它性能參數(shù)。接下來要論述的示例可以使用本領(lǐng)域中已知的技木。為了完整性，現(xiàn)在簡要地論述這些技木。主動探測是通過從發(fā)送方向接收方發(fā)送分組來表征網(wǎng)絡(luò)鏈路或路徑的ー種通用技木。圖3中示出了此方法。更確切地來說，發(fā)送方30經(jīng)由網(wǎng)絡(luò)32向接收方34發(fā)送分組。發(fā)送方30將分組間間隔36隨機(jī)化。接收方34計算新的分組間間隔38，其然后被分析以確定期望的性能參數(shù)。能夠用此方法測量的性能參數(shù)例如是抖動、分組丟失、往返時間和路徑可用帶寬。測量這類性能參數(shù)的傳統(tǒng)工具例如是各種版本的試通程序(ping)。測量可用容量是更為復(fù)雜的問題。一個這種測量技術(shù)是實時可用帶寬(BART)，并且下ー個段落中對此進(jìn)行描述。作為本領(lǐng)域中已知的技木，BART是ー種用于估計分組交換網(wǎng)絡(luò)路徑上實時的路徑可用容量和其它容量有關(guān)參數(shù)的方法。圖4中示出性能參數(shù)容量、利用和可用容量的概念，其示出作為網(wǎng)絡(luò)路徑的一部分的三個鏈路40、42和44。每個鏈路具有定義能夠發(fā)送IP業(yè)務(wù)的最大速率的標(biāo)稱容量。在任何給定時間點，可以按小于其最大容量來利用鏈路。這由與每個鏈路關(guān)聯(lián)的陰影區(qū)域來舉例說明。對每個鏈路將可用帶寬計算為標(biāo)稱鏈路帶寬與估計的鏈路利用之差。ー個容量有關(guān)性能參數(shù)是端到端可用容量。此參數(shù)定義為一組連續(xù)鏈路的最小鏈路容量。在圖4中，鏈路40是最小端到端可用容量。BART方法依賴于在網(wǎng)絡(luò)路徑上主動發(fā)送探測業(yè)務(wù)以便確定在哪個探測速率路徑顯示擁塞的征兆。此速率定義可用容量，即，未被IP業(yè)務(wù)利用的容量的部分。如圖3中所不,BART發(fā)送方30正在按隨機(jī)化的分組間間隔36向接收方34傳送IP分組。該間隔受共享網(wǎng)絡(luò)的其它IP業(yè)務(wù)的影響。接收方36對每個入局IP分組標(biāo)記時間戳，并且計算新的分組間間隔38?？梢酝ㄟ^卡爾曼過濾器(Kalmanfilter)分析在發(fā)送方30和接收方34的分組間間隔，這是一種實時地跟蹤不可直接觀察的特性的統(tǒng)計方法，并且從該分析的輸出是可用容量。可以由上文提到的第一示例，即自動測量系統(tǒng)使用上文論述的主動探測。這種系統(tǒng)的特性是使得給定某個時間段兩個節(jié)點以某個概率來在彼此之間執(zhí)行測量。該測量系統(tǒng)在參與節(jié)點上作為后臺進(jìn)程來運(yùn)行測量。如圖5中所示，在給定時間點，節(jié)點B觸發(fā)與節(jié)點D的測量，而同時節(jié)點E觸發(fā)與節(jié)點A的測量。可以觸發(fā)網(wǎng)絡(luò)的所有節(jié)點執(zhí)行這類測量，并且最終以每個節(jié)點的數(shù)據(jù)填充狀態(tài)矩陣。仍基于主動監(jiān)視的填充狀態(tài)矩陣的第二示例，使用應(yīng)用數(shù)據(jù)作為測量探測。例如，在其中緩存彼此往返地遷移數(shù)據(jù)的CDN系統(tǒng)中兩個節(jié)點交換數(shù)據(jù)時，這些節(jié)點能夠在應(yīng)用數(shù)據(jù)分組中捎帶探測信息。當(dāng)這種方法要求在探測業(yè)務(wù)方面的更多開銷時，該方法可以用于估計端到端可用容量。例如，試通程序和RTT無需再用應(yīng)用數(shù)據(jù)。填充狀態(tài)矩陣的第三示例是基于被動監(jiān)視，而非主動監(jiān)視。此方法使用路由器、緩存和其它節(jié)點中的業(yè)務(wù)的被動觀察以便確定負(fù)載、丟失和相似參數(shù)。此方法需要對中間網(wǎng)絡(luò)節(jié)點的訪問權(quán)以及用于檢索數(shù)據(jù)的標(biāo)準(zhǔn)化協(xié)議(例如，簡單網(wǎng)絡(luò)管理協(xié)議(SNMP))。因此，這些網(wǎng)絡(luò)單元需要駐留在運(yùn)營商自己的域內(nèi)或運(yùn)營商需要對所涉及的網(wǎng)絡(luò)單元的訪問權(quán)。所有這三個示例以及關(guān)聯(lián)的方法均可以用于填充狀態(tài)矩陣。根據(jù)圖6中所示的一示范實施例，狀態(tài)矩陣60使用(i)自動測量方法62來接收第一組參數(shù)，例如RTT、抖動、延遲、丟失、路徑可用帶寬等(ii)應(yīng)用數(shù)據(jù)測量探測方法64以用于確定第二組參數(shù)，例如，RTT、抖動、延遲、丟失、路徑可用帶寬等以及(iii)被動監(jiān)視方法66以用于確定第三組參數(shù)，例如，鏈路負(fù)載、丟棄分組等。根據(jù)一示范實施例，可以使用方法62、64和66中的僅一種方法或其組合來填充狀態(tài)矩陣60。但是，因為來自這些方法的測量可能不是同時進(jìn)行的，即這些測量可能具有寬時間段內(nèi)的不同時間戳，所以執(zhí)行測量的時間和使用測量的時間能夠在時間窗口內(nèi)從數(shù)秒改變到數(shù)分鐘或數(shù)小時。還可能的情況是對于特殊路徑未實行測量。因此，根據(jù)一示范實施例，引入可靠性函數(shù)以提供在狀態(tài)矩陣中考慮測量的時間相關(guān)性的方式。換言之，引入可信度函數(shù)，其配置成濾出基于時間的相關(guān)性。此函數(shù)可以基于估計的方差，并且確保性能參數(shù)估計的關(guān)聯(lián)性隨著時間降低。降低的速率取決于感興趣的性能參數(shù)。例如，RTT估計在時間上比可用容量的估計更穩(wěn)定?？尚哦瓤梢杂珊瘮?shù)f(P，T0, T)表示，其中T是當(dāng)前時間，Ttl是超時時間，以及p是特定性能參數(shù)類型，例如RTT或可用帶寬。函數(shù)f的特定定義可以取決于應(yīng)用而改變，正如接下來將論述的。圖7中更詳細(xì)地示出狀態(tài)矩陣60的元素Xijt5每個元素可以包括給定參數(shù)的估計/測量值70、與值70關(guān)聯(lián)且指示測量或估計該值的時間的時間戳72、與估計值/測量值70關(guān)聯(lián)的超時時間To 74以及估計/測量值70的方差76。該方差能夠是用于指定圖12中的可信度函數(shù)的附加參數(shù)。如果方差高，則靜態(tài)成本線上方或下方的曲線更快速地向此線收斂。例如，高方差可以由靜態(tài)線上方的曲線表示，而低方差能夠由靜態(tài)線下方的曲線來舉例 說明。在論述如何將成本函數(shù)應(yīng)用于測量的參數(shù)以及該新的智能網(wǎng)絡(luò)如何能夠確定用戶所要求內(nèi)容的最佳緩存之前，論述再一個組成。這涉及上文引入的靜態(tài)成本。為了確定網(wǎng)絡(luò)節(jié)點之間的鏈路的靜態(tài)成本，可以使用分級拓?fù)浔平夹g(shù)。分級拓?fù)浔平夹g(shù)將圖I中所示的真實網(wǎng)絡(luò)轉(zhuǎn)換成圖8中所示的在任何邊緣節(jié)點對之間具有相同路徑成本的分級網(wǎng)絡(luò)。分級網(wǎng)絡(luò)的生成在本領(lǐng)域中是已知的，并且可以用兩個步驟來實現(xiàn)。第一歩驟是創(chuàng)建分級虛擬拓?fù)?，以及第ニ步驟是以將真實網(wǎng)絡(luò)與虛擬網(wǎng)絡(luò)之間的路徑成本上的差減到最小的方式為虛擬拓?fù)渲械拿總€鏈路生成成本。因為圖8的虛擬網(wǎng)絡(luò)是分級的，所以能夠?qū)⑵浣３深愃茦湫?。另外，虛擬網(wǎng)絡(luò)中任何邊緣節(jié)點對之間正好存在ー個路徑。這兩個特征使得使用較不復(fù)雜的算法來計算邊緣節(jié)點之間的靜態(tài)成本成為可倉^:。 在圖8中所示的虛擬網(wǎng)絡(luò)80中，邊緣節(jié)點14保持與圖I的真實網(wǎng)絡(luò)10中相同，而中間節(jié)點82不具有與真實網(wǎng)絡(luò)10的中間節(jié)點12的直接對應(yīng)性。創(chuàng)建虛擬網(wǎng)絡(luò)80的特殊方式取決于真實網(wǎng)絡(luò)、應(yīng)用和可用技術(shù)，如本領(lǐng)域技術(shù)人員會認(rèn)識到的。但是，真實網(wǎng)絡(luò)由路由器孤島組成，且ー個孤島中的路由器較其它孤島中的路由器更加彼此靠近。這類孤島可以對應(yīng)于分級拓?fù)渲械闹虚g節(jié)點。更好地理解虛擬網(wǎng)絡(luò)的比擬是想象真實社區(qū)和街道/道路，以及ー個級別上的虛擬節(jié)點可以對應(yīng)于真實城市，下一更高級別上的虛擬節(jié)點可以對應(yīng)于真實地區(qū)，并且再下一更高級別上的虛擬節(jié)點可以對應(yīng)于國家的虛擬模型。生成分級網(wǎng)絡(luò)的此第一歩驟可以由網(wǎng)絡(luò)操作員手動實現(xiàn)，或通過參照包括所需信息的數(shù)據(jù)庫的計算程序來實現(xiàn)。在第二步驟中，可以使用優(yōu)化程序來以將分級與真實網(wǎng)絡(luò)之間的邊緣到邊緣路徑成本上的差最小化的方式對虛擬網(wǎng)絡(luò)中的鏈路指派成本。所使用的特殊優(yōu)化方法取決于真實網(wǎng)絡(luò)和與運(yùn)營商有關(guān)的其它考慮，正如本領(lǐng)域中已知的各種技木。ー種方式是通過梯度搜索(gradient search)查找誤差函數(shù)的最小值。該誤差函數(shù)能夠定義為所有路徑，即所有可能的邊緣節(jié)點對之間的所有路徑的路徑成本上的差的平方和。一旦定義了分級樹，應(yīng)用哪個特殊的樹算法就再次是基于問題的更細(xì)分細(xì)節(jié)進(jìn)行的挑選和審慎選擇的問題。系統(tǒng)的分級樹表示使得CDN的運(yùn)營商/提供商能夠指派系統(tǒng)的節(jié)點之間的靜態(tài)成本。這些靜態(tài)成本/權(quán)重被⑶N用在決定提取對象/資產(chǎn)的最佳緩存中。這些靜態(tài)成本是數(shù)值，并且可以基于底層鏈路的一些特征在邏輯上推導(dǎo)。例如，稱為開放最短路徑優(yōu)先(OSPF)的技術(shù)基于鏈路的帶寬來確定靜態(tài)成本。通過將參考帶寬(缺省為100 Mbps)除以接ロ帶寬來計算OSPF中的鏈路的靜態(tài)成本。因此，至目的地的總靜態(tài)成本是至目的地的路徑中的個體鏈路的靜態(tài)成本之和。因為靜態(tài)成本是邏輯值，所以通過有意向地修改鏈路的靜態(tài)成本而不考慮鏈路的底層特征，運(yùn)營商可以影響使用該鏈路的方式。此能力為運(yùn)營商運(yùn)作網(wǎng)絡(luò)提供更多靈活性。因此，能夠?qū)⒒诘讓游锢礞溌返墓潭ㄌ卣鬟M(jìn)行靜態(tài)成本的初始指派視為指派的成本。如果靜態(tài)成本是基于運(yùn)營商內(nèi)部策略，則可以將此靜態(tài)成本視為基于策略的成本。基于策略的靜態(tài)成本也是指派的靜態(tài)成本。但是，靜態(tài)成本未將網(wǎng)絡(luò)可能受到的實況修改納入考慮，并且因此在決定使用哪個緩存來響應(yīng)用戶的請求時不是精確的參數(shù)。根據(jù)ー示范實施例，引入對例如由于業(yè)務(wù)導(dǎo)致的網(wǎng)絡(luò)的改變敏感的動態(tài)成本?？梢詫討B(tài)成本與靜態(tài)成本組合，從而得到上文提到的新成本函數(shù)?？梢詫⒖偝杀径x為取決于靜態(tài)成本和動態(tài)成本?？梢酝ㄟ^引入上文論述的可信度函數(shù)f來使總成本C為時間相關(guān)的。在ー個特殊實施例中，由(i)靜態(tài)成本以及(ii)動態(tài)成本與可信度函數(shù)之間的積的和來給出時間相關(guān)的總成本C(t)。接下來更詳細(xì)地論述這些量。
正如已經(jīng)論述的，狀態(tài)矩陣可以存儲與關(guān)聯(lián)鏈路的成本不同的一個或多個測量。因此，可以使用歸一化函數(shù)將狀態(tài)矩陣的元素Xij轉(zhuǎn)換成動態(tài)成本。換言之，歸一化函數(shù)將測量的性能參數(shù)映射到可以添加到靜態(tài)成本的動態(tài)成本。例如，圖9示出鏈路的可用容量及其關(guān)聯(lián)的動態(tài)成本。通過主動測量方法(例如BART)來測量可用容量。生成第二列中的動態(tài)成本的歸一化函數(shù)可以具有各種形式，其取決于應(yīng)用。圖9中所示的動態(tài)成本對應(yīng)于單個測量參數(shù)。如果使用多個參數(shù)，則可以確定多個動態(tài)成本。當(dāng)鏈路的性能參數(shù)變化時，動態(tài)成本變化，并且出于此原因，動態(tài)成本更好地反映真實網(wǎng)絡(luò)的成本。圖10在第一列中示出實際容量以及在第二列中示出與此鏈路容量關(guān)聯(lián)/指派的靜態(tài)定價。可以使用其它歸一化函數(shù)。
基于靜態(tài)成本和動態(tài)成本，可以計算兩個成本之差A(yù)，如圖11中第5列中所示。更確切地來說，對于相同的鏈路，將差A(yù)計算為從固定網(wǎng)絡(luò)拓?fù)涮卣鳙@得的鏈路容量與從主動測量獲得的實際帶寬之間的成本上的差。成本差△可以是負(fù)的或正的，如圖11中所示。因此，成本差A(yù)取決于靜態(tài)(指派的成本)與動態(tài)成本二者。該測量系統(tǒng)和狀態(tài)矩陣提供在操作中時網(wǎng)絡(luò)的實時性能參數(shù)?；谏衔恼撌龅臍w一化函數(shù)，成本差△實時地標(biāo)識節(jié)點之間的實際邏輯成本。這使得CDN能夠基于網(wǎng)絡(luò)的實際狀態(tài)提供更好的響應(yīng)。在理想狀況下，無論何時CDN邏輯需要節(jié)點之間的更新讀取，測量系統(tǒng)就能夠即時地提供該更新讀取。但是，在真實世界中，測量花費(fèi)時間，并且CDN系統(tǒng)可能不等待直到最新結(jié)果可用。因此，CDN邏輯需要依賴于上次或最近進(jìn)行的測量。目前時間與進(jìn)行測量的時間之間的時間差可能改變，從數(shù)秒到很長時間或完全無時間差。因此，根據(jù)一示范實施例，引入實現(xiàn)差A(yù)的可信度或可靠性的函數(shù)，以便提供在CDN中使用時將測量的信息的時間相關(guān)性納入考慮的方式。上文已論述這種函數(shù)f。此函數(shù)f提供使得實際邏輯成本為時間相關(guān)的方式?，F(xiàn)在更詳細(xì)地論述此概念。此函數(shù)使用來自網(wǎng)絡(luò)拓?fù)涞闹概沙杀?6>)作為基線，如圖12中所示。如果沒有測量信息可用，則基線用作邏輯固定成本。Ti是當(dāng)前時間(即時時間)以及Ttl (超時時間)是自此后測量值太舊而無法使用的時間。圖12提供可信度函數(shù)f(T，Ttl)的示例。按運(yùn)營商認(rèn)為適合的以及正如本領(lǐng)域技術(shù)人員會認(rèn)識到的，可以使用其它函數(shù)?？尚哦群瘮?shù)的形狀可以取決于估計方差或取決于所使用的特定性能參數(shù)的固有特性?？尚哦群瘮?shù)f隨時間推移使差A(yù)的值減少。如果上次測量剛好在當(dāng)前時間Ti之前進(jìn)行，則計算的差△能夠從0改變至無限大，如圖12中所示。隨著測量時間與目前時間之間的間隙變得越來越大，由于測量的可信度減少，所以△的上和下可能值減小。在時間Ttl之后，A不再適用，并且總成本與指派成本Cf相同。A對總成本的影響如何改變的說明僅是一個示例，并且實際實現(xiàn)取決于網(wǎng)絡(luò)?？偝杀镜牧硪粋€示例可以包括(i)靜態(tài)/指派成本乘以(I - f)與(ii)動態(tài)成本乘以f之和，其中可信度函數(shù)f在0與I之間改變。在此情況中，如果f = 0,德爾塔(delta)不可信,則總成本等于指派成本,而如果f = I,德爾塔充分可信，則總成本等于動態(tài)成本。因此，真實網(wǎng)絡(luò)10的兩個邊緣節(jié)點i和j之間的總成本Cij 一般可以基于上文定義的個體量來表達(dá)，并且具有如下表達(dá)式其中A是指派成本，△是通過歸ー化函數(shù)從狀態(tài)矩陣獲得的動態(tài)成本，以及f是可信度函數(shù)。運(yùn)算符(g)指示可以使用的各種數(shù)學(xué)運(yùn)算。上文已論述Cij的特定示例。但是，正如本領(lǐng)域技術(shù)人員會認(rèn)識到的，可以使用其它函數(shù)。根據(jù)ー示范實施例，關(guān)于圖13論述用于選擇資源的過程。在圖13中，用戶130在步驟150中向⑶N 132請求資產(chǎn)XtXDN 132可以包括重定向引擎134、成本估計器單元136、虛擬拓?fù)鋯卧?38、狀態(tài)矩陣単元140等。可以用軟件、硬件或其組合來實現(xiàn)這些單元。在一個應(yīng)用中，可以在單個節(jié)點中的處理器中實現(xiàn)所有這些單元。在另ー個應(yīng)用中,這些單元可以分布在CDN的各種節(jié)點，各種處理器中。重定向引擎134在步驟152中確定⑶N 132中是否存在資產(chǎn)X，并且確定是否多個緩存中存在該資產(chǎn)。在步驟154中，重定向引擎134查詢成本估計器136對于用戶130哪個是最佳緩存。成本估計器136在步驟156中構(gòu)建至具有資產(chǎn)X的緩存的路徑，并將此信息提供到虛擬拓?fù)鋯卧?38。虛擬拓?fù)鋯卧?38將真實網(wǎng)絡(luò)轉(zhuǎn)換成分級虛擬網(wǎng)絡(luò)，正如上文論述的。注意，此步驟是可選的，并且CDN網(wǎng)絡(luò)可以無需虛擬拓?fù)鋯卧?38而執(zhí)行最佳緩存的評估。在步驟160中將來自虛擬拓?fù)鋯卧?38的信息傳遞到狀態(tài)矩陣單元140，狀態(tài)矩 陣單元140還從網(wǎng)絡(luò)的測量系統(tǒng)接收測量數(shù)據(jù)?；跍y量數(shù)據(jù)和虛擬網(wǎng)絡(luò)，狀態(tài)矩陣単元140在步驟162中更新矩陣值，并在步驟164中將此數(shù)據(jù)提供到成本估計器單元136。成本估計器單元136還在步驟166中接收虛擬網(wǎng)絡(luò)數(shù)據(jù)，并在步驟168中計算來自用戶130連接到的邊緣節(jié)點和具有資產(chǎn)X的邊緣節(jié)點的每個路徑的總成本?；诳偝杀緦哂匈Y產(chǎn)X的邊緣節(jié)點評級，并在步驟170中將最佳緩存信息(例如，具有最低成本的緩存)提供到重定向引擎134。基于此數(shù)據(jù)，在步驟172中，重定向引擎134響應(yīng)用戶130的查詢向該用戶提供最佳緩存的地址。用戶130然后從最佳邊緣節(jié)點提取資產(chǎn)X或由CDN 132命令用戶130連接到的邊緣節(jié)點從最佳邊緣節(jié)點提取資產(chǎn)X并將該資產(chǎn)X提供到用戶130。根據(jù)圖14中所示的一示范實施例，可以在⑶N 132中實現(xiàn)決策引擎142以便基于
(i)動態(tài)成本144和(ii)靜態(tài)(指派)成本146來決定內(nèi)容提取和各種緩存之間的資產(chǎn)遷移。根據(jù)圖15中所示的一示范實施例，有ー種方法用于選擇在通信網(wǎng)絡(luò)中連接的多個緩存可用的資源。該方法包括從用戶接收對資源的請求的步驟1500、標(biāo)識多個緩存中存儲該資源的一個或多個緩存的步驟1502、確定用戶與存儲該資源的一個或多個緩存中的每個緩存之間的路徑所關(guān)聯(lián)的成本的步驟1504(其中該成本包括反映通信網(wǎng)絡(luò)的拓?fù)涞撵o態(tài)成本和指示通信網(wǎng)絡(luò)的變化狀況的動態(tài)成本)、以及基于至ー個緩存的最低成本從存儲該資源的一個或多個緩存選擇該一個緩存的步驟1506。較之如僅使用指派成本的傳統(tǒng)方法的情況，一個或多個論述的示范實施例可以為內(nèi)容遷移和檢索提供精確且動態(tài)的成本估計。再有，公開ー種確定網(wǎng)絡(luò)的測量信息的可信度的新方法、一種用于通過將基于例如時間的可能改變納入考慮來表示和匯總分布式系統(tǒng)中的網(wǎng)絡(luò)測量數(shù)據(jù)的新方法。該新方法提供網(wǎng)絡(luò)狀況的動態(tài)畫面以便在更新的網(wǎng)絡(luò)狀態(tài)信息對于整體性能有益的如CDN的數(shù)據(jù)交換網(wǎng)絡(luò)中使用。一個或多個實施例能夠用作用于將動態(tài)網(wǎng)絡(luò)狀況納入考慮來實行運(yùn)營商策略的輸入，并且可以使得如BART的測量工具能夠被利用來為改善分布式系統(tǒng)中的性能提供建議。圖16中示出根據(jù)示范實施例的能夠?qū)嵭胁僮鞯拇硇越Y(jié)構(gòu)的示例?？梢允褂糜布?、固件、軟件或其組合來執(zhí)行本文描述的各種步驟和操作。適于執(zhí)行示范實施例中描述的活動的示范裝置1600可以包括服務(wù)器1601，服務(wù)器1601可以包括圖13中所示的単元134、136,138和140中的ー個或多個單元。這種服務(wù)器1601可以包括耦合到隨機(jī)存取存儲器(RAM) 1604和只讀存儲器(ROM) 1606的中央處理器(CPU) 1602。ROM 1606還可以是用于存儲程序的其它類型的存儲媒體，如可編程ROM (PR0 M)、可擦PROM (EPROM)等。處理器1602可以通過輸入/輸出(I/O)電路系統(tǒng)1608和總線連接(bussing) 1610與其它內(nèi)部和外部組件通信，以提供控制信號以及諸如此類。處理器1602按軟件和/或固件指令所指示的，實行如本領(lǐng)域中已知的各種各樣的功能。服務(wù)器1601還可以包括ー個或多個數(shù)據(jù)存儲裝置，包括硬盤驅(qū)動器和軟盤驅(qū)動器1612、⑶-ROM驅(qū)動器1614和能夠讀取和/或存儲如DVD等的信息的其它硬件。在ー個實施例中，可以將用于實行上文論述的步驟的軟件存儲和分布在CD-ROM 1616、軟磁盤1618或能夠便攜地存儲信息的其它形式的媒體上。這些存儲媒體可以插入到如⑶-ROM驅(qū)動器1614、盤驅(qū)動器1612等的裝置中并被其讀取。服務(wù)器1601可以耦合到顯示器1620，顯示器1620可以是任何類型的已知顯示器或呈示屏幕，如IXD顯示器、等離子顯示器、陰極射線管(CRT)等。提供一種用戶輸入接ロ 1622，其包括如鼠標(biāo)、鍵盤、麥克風(fēng)(microphone)、觸控板、觸摸屏、語音識別系統(tǒng)等的一個或多個用戶接ロ機(jī)制。服務(wù)器1601可以經(jīng)由網(wǎng)絡(luò)耦合到其它計算裝置，如陸上通信線路(Iandline)和/或無線終端和關(guān)聯(lián)的觀看器(watcher)應(yīng)用。該服務(wù)器可以是如全球區(qū)域網(wǎng)絡(luò)(GAN)(例如因特網(wǎng)1628)中的更大網(wǎng)絡(luò)配置的一部分，其允許最終連接到各種陸上通信線路和/或
移動客戶端/觀看器裝置。公開的示范實施例提供用于確定資源的節(jié)點、方法和計算機(jī)程序產(chǎn)品。應(yīng)該理解本文描述不打算限制本發(fā)明。相反，示范實施例打算涵蓋在所附權(quán)利要求書定義的本發(fā)明的精神和范圍中包括的備選、修改和等效。另外，在示范實施例的詳細(xì)描述中，闡述了許多特定細(xì)節(jié)以便提供對要求保護(hù)的本發(fā)明的全面理解。但是，本領(lǐng)域技術(shù)人員會理解，沒有這類特定細(xì)節(jié)仍可以實施各種實施例。正如本領(lǐng)域技術(shù)人員還將領(lǐng)會的，可以在計算機(jī)程序產(chǎn)品中或作為方法在電信網(wǎng)絡(luò)、無線通信裝置中實施示范實施例。相應(yīng)地，示范實施例可以采用完全硬件實施例的形式或組合硬件和軟件方面的實施例的形式。另外，示范實施例可以采取計算機(jī)可讀存儲介質(zhì)上存儲的計算機(jī)程序產(chǎn)品的形式，該計算機(jī)可讀存儲介質(zhì)具有實施在該介質(zhì)中的計算機(jī)可讀指令?？梢岳萌魏芜m合的計算機(jī)可讀介質(zhì)，包括硬盤、⑶-ROM、數(shù)字多用光盤(DVD)、光存儲裝置或如軟盤或磁帶的磁存儲裝置。計算機(jī)可讀媒體的其它非限制性示例包括閃存型存儲器或其它已知的存儲器。雖然在實施例中以特殊組合描述了本發(fā)明示范實施例的特性和単元，但是每個特性或単元能夠在沒有實施例的其它特性和単元的情況下單獨(dú)地使用或以具有或不具有本文公開的其它特性和単元的各種組合來使用。本申請中提供的方法或流程圖可以在計算機(jī)可讀存儲介質(zhì)中有形地實施的計算機(jī)程序、軟件 或固件中實現(xiàn)以由專門編程的計算機(jī)或處理器來運(yùn)行。
權(quán)利要求
1.一種用于選擇在通信網(wǎng)絡(luò)[80]中連接的多個緩存[14]可用的資源[20]的方法，所述方法包括 從用戶[18]接收對所述資源[20]的請求； 標(biāo)識所述多個緩存[14]中存儲所述資源[20]的一個或多個緩存[14a、14b、14c]； 確定所述用戶[18]與存儲所述資源[20]的一個或多個緩存[14]中的每個緩存[14a、14b、14c]之間的路徑所關(guān)聯(lián)的總成本，其中所述總成本包括反映所述通信網(wǎng)絡(luò)[80]的拓?fù)涞撵o態(tài)成本[Cf]和指示所述通信網(wǎng)絡(luò)[80]的變化狀況的動態(tài)成本[Λ];以及 基于一個緩存[14a]的最低總成本從存儲所述資源[20]的一個或多個緩存[14a、14b、14c]選擇所述一個緩存[14a]。
2.如權(quán)利要求I所述的方法，還包括 將所述通信網(wǎng)絡(luò)的節(jié)點之間的真實路徑轉(zhuǎn)換成在任何緩存對之間包括單個路徑的虛擬模型，其中所述節(jié)點將所述多個緩存彼此連接。
3.如權(quán)利要求2所述的方法，還包括 對所述虛擬模型中的每個路徑賦予指派成本，其中所述指派成本是運(yùn)營商定義的量且確定所述靜態(tài)成本。
4.如權(quán)利要求3所述的方法，還包括 接收表征所述真實路徑的性能的參數(shù)； 生成表征任何緩存對的狀態(tài)矩陣；以及 基于所接收的參數(shù)來生成所述動態(tài)成本。
5.如權(quán)利要求4所述的方法，其中所接收的參數(shù)包括抖動、分組丟失、往返時間、IP層拓?fù)洹⒙窂娇捎萌萘康戎械囊粋€或多個。
6.如權(quán)利要求4所述的方法，還包括 通過使用以下中的一個或多個來填充所述狀態(tài)矩陣的元素(i)自動測量系統(tǒng)，其中給定某個時間段兩個節(jié)點以某個概率來在彼此之間執(zhí)行測量；(ii)作為測量探測的應(yīng)用數(shù)據(jù)；以及(iii)所述網(wǎng)絡(luò)的節(jié)點的被動監(jiān)視。
7.如權(quán)利要求6所述的方法，其中所述狀態(tài)矩陣的元素至少包括所述網(wǎng)絡(luò)的測量參數(shù)、所述測量參數(shù)的方差、與進(jìn)行所述測量的時間關(guān)聯(lián)的時間戳以及指示自此后不能夠使用所述測量參數(shù)的時間的超時參數(shù)。
8.如權(quán)利要求4所述的方法，還包括 計算相同路徑的動態(tài)成本與靜態(tài)成本之間的差； 對所計算的差應(yīng)用可信度函數(shù)以使所計算的差為時間相關(guān)的并確定所計算的差是否在預(yù)定范圍內(nèi)；以及 在成本函數(shù)中組合與所接收的參數(shù)關(guān)聯(lián)的動態(tài)成本和與所述指派成本關(guān)聯(lián)的靜態(tài)成本以確定所述總成本。
9.如權(quán)利要求8所述的方法，還包括 將所述成本函數(shù)計算為(i)所述靜態(tài)成本與(ii)所計算的差與所述可信度函數(shù)的積之間的和。
10.如權(quán)利要求9所述的方法，還包括 選擇所述可信度函數(shù)以產(chǎn)生僅在零與一之間的數(shù)。
11.一種用于選擇在通信網(wǎng)絡(luò)[80]中連接的多個緩存[14]可用的資源[20]的節(jié)點[14、1600]，所述節(jié)點[14、1600]包括 接口 [1608]，配置成連接到所述通信網(wǎng)絡(luò)[80]的其它節(jié)點[12、14]和/或多個緩存[14];以及 處理器[1602]，連接到所述接口 [1608]并配置成 從用戶[18]接收對所述資源[20]的請求， 標(biāo)識所述多個緩存[14]中存儲所述資源[20]的一個或多個緩存[14、14b、14c]，確定所述用戶[18]與存儲所述資源[20]的一個或多個緩存[14]中的每個緩存[14、14b、14c]之間的路徑所關(guān)聯(lián)的成本，其中所述成本包括反映所述通信網(wǎng)絡(luò)[80]的拓?fù)涞撵o態(tài)成本[Cf]和指示所述通信網(wǎng)絡(luò)[80]的變化狀況的動態(tài)成本[△]，&& 基于一個緩存[14a]的最低成本從存儲所述資源[20]的一個或多個緩存[14、14b、14c]選擇所述一個緩存[14a]。
12.如權(quán)利要求11所述的節(jié)點，其中所述處理器還配置成 將所述通信網(wǎng)絡(luò)的節(jié)點之間的真實路徑轉(zhuǎn)換成在任何緩存對之間包括單個路徑的虛擬模型，其中所述節(jié)點將所述多個緩存彼此連接。
13.如權(quán)利要求12所述的節(jié)點，其中所述處理器還配置成 對所述虛擬模型中的每個路徑賦予指派成本，其中所述指派成本是運(yùn)營商定義的量且確定所述靜態(tài)成本。
14.如權(quán)利要求13所述的節(jié)點，其中所述處理器還配置成 接收表征所述真實路徑的性能的參數(shù)； 生成表征任何緩存對的狀態(tài)矩陣；以及 基于所接收的參數(shù)來生成所述動態(tài)成本。
15.如權(quán)利要求14所述的節(jié)點，其中所接收的參數(shù)包括抖動、分組丟失、往返時間、IP層拓?fù)洹⒙窂娇捎萌萘康戎械囊粋€或多個。
16.如權(quán)利要求14所述的節(jié)點，其中所述處理器還配置成 通過使用以下中的一個或多個來填充所述狀態(tài)矩陣的元素(i)自動測量系統(tǒng)，其中給定某個時間段兩個節(jié)點以某個概率來在彼此之間執(zhí)行測量；(ii)作為測量探測的應(yīng)用數(shù)據(jù)；以及(iii)所述網(wǎng)絡(luò)的節(jié)點的被動監(jiān)視。
17.如權(quán)利要求16所述的節(jié)點，其中所述狀態(tài)矩陣的元素至少包括所述網(wǎng)絡(luò)的測量參數(shù)、所述測量參數(shù)的方差、與進(jìn)行所述測量的時間關(guān)聯(lián)的時間戳以及指示自此后不能夠使用所述測量參數(shù)的時間的超時參數(shù)。
18.如權(quán)利要求14所述的節(jié)點，其中所述處理器還配置成 計算相同路徑的動態(tài)成本與靜態(tài)成本之間的差； 對所計算的差應(yīng)用可信度函數(shù)以使所計算的差為時間相關(guān)的，以及確定所計算的差是否在預(yù)定范圍內(nèi)；以及 在成本函數(shù)中組合與所接收的參數(shù)關(guān)聯(lián)的動態(tài)成本和與所述指派成本關(guān)聯(lián)的靜態(tài)成本以確定所述總成本。
19.如權(quán)利要求16所述的節(jié)點，其中所述處理器還配置成 將所述成本函數(shù)計算為(i)所述靜態(tài)成本與(ii)所計算的差與所述可信度函數(shù)的積之間的和
20.一種包括計算機(jī)可運(yùn)行指令的計算機(jī)可讀介質(zhì)，其中所述指令在被運(yùn)行時實現(xiàn)用于選擇在通信網(wǎng)絡(luò)[80]中連接的多個緩存[14]可用的資源[20]的方法，所述方法包括從用戶[18]接收對所述資源[20]的請求； 標(biāo)識所述多個緩存[14]中存儲所述資源[20]的一個或多個緩存[14a、14b、14c]；確定所述用戶[20]與存儲所述資源[20]的一個或多個緩存[14]中的每個緩存[14a、14b、14c]之間的路徑所關(guān)聯(lián)的成本，其中所述成本包括反映所述通信網(wǎng)絡(luò)[80]的拓?fù)涞撵o態(tài)成本[Cf]和指示所述通信網(wǎng)絡(luò)[80]的變化狀況的動態(tài)成本[Λ];以及 基于一個緩存[14a]的最低成本從存儲所述資源[20]的一個或多個緩存[14a、14b、14c]選擇所述一個緩存[14a]。
全文摘要
用于選擇在通信網(wǎng)絡(luò)[80]中連接的多個緩存[14]可用的資源[20]的節(jié)點、計算機(jī)軟件和方法。該方法包括從用戶[18]接收對所述資源[20]的請求；標(biāo)識所述多個緩存[14]中存儲所述資源[20]的一個或多個緩存[14a、14b、14c]；確定所述用戶[18]與存儲所述資源[20]的所述一個或多個緩存[14]中的每個緩存[14a、14b、14c]之間的路徑所關(guān)聯(lián)的總成本，所述總成本包括反映所述通信網(wǎng)絡(luò)[80]的拓?fù)涞撵o態(tài)成本[Cf]和指示所述通信網(wǎng)絡(luò)[80]的變化狀況的動態(tài)成本[Δ]；以及基于一個緩存[14a]的最低總成本從存儲所述資源[20]的一個或多個緩存[14a、14b、14c]選擇所述一個緩存[14a]。
文檔編號H04L29/08GK102640472SQ200980162918
公開日2012年8月15日 申請日期2009年12月14日 優(yōu)先權(quán)日2009年12月14日
發(fā)明者A.約翰遜, A.達(dá)莫拉, H.普塔拉特, S.黑爾奎斯特 申請人:瑞典愛立信有限公司