專利名稱：預(yù)測性緩存內(nèi)容分發(fā)網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及在內(nèi)容分發(fā)網(wǎng)絡(luò)的一個或多個節(jié)點中緩存或臨時存儲信息。
背景技術(shù)：
隨著寬帶互聯(lián)網(wǎng)的不斷擴張，需要實時遞送多媒體內(nèi)容的用戶數(shù)量不斷增加。內(nèi) 容分發(fā)網(wǎng)絡(luò)通過經(jīng)由具有緩存內(nèi)容項的能力的聯(lián)網(wǎng)計算機或節(jié)點構(gòu)成的系統(tǒng)來遞送數(shù)字 內(nèi)容給終端用戶而解決了這一需求。通過利用地理上分散的存儲單元，內(nèi)容分發(fā)網(wǎng)絡(luò)為用 戶提供了對大量高質(zhì)量內(nèi)容的訪問。構(gòu)造對于內(nèi)容分發(fā)而言最優(yōu)化的網(wǎng)絡(luò)通常存在兩個理由。第一個目的是通過更大 的帶寬和減小的等待時間和抖動來改進用戶體驗質(zhì)量。第二個目的是優(yōu)化網(wǎng)絡(luò)服務(wù)的利益率。通常，網(wǎng)絡(luò)服務(wù)的利益率是通過平均利用率來驅(qū)動的，而成本是通過所建成的網(wǎng) 絡(luò)容量來驅(qū)動的，所述網(wǎng)絡(luò)容量的大小被調(diào)整成滿足高峰業(yè)務(wù)負(fù)載。當(dāng)內(nèi)容需求接近于可 用網(wǎng)絡(luò)容量時，服務(wù)提供商無法遞送更多的服務(wù)會話，由此降低了收益和服務(wù)質(zhì)量。這個服 務(wù)質(zhì)量的降低也會降低服務(wù)價格或需要成本較高的網(wǎng)絡(luò)容量增加。用于減少網(wǎng)絡(luò)成本的通用技術(shù)是將業(yè)務(wù)需求轉(zhuǎn)移到非高峰時段從而推遲網(wǎng)絡(luò)擴 張并避免網(wǎng)絡(luò)擁塞。包括存儲單元的網(wǎng)絡(luò)可以消除需求配置文件(profile)從而消除高 峰。這些網(wǎng)絡(luò)可以實現(xiàn)更大的服務(wù)容量，同時最低化實現(xiàn)內(nèi)容分發(fā)網(wǎng)絡(luò)的成本。適當(dāng)?shù)亟?nèi)容存儲單元的層級。在分層系統(tǒng)中，當(dāng)用戶請求一段多媒體內(nèi)容時， 例如視頻或音頻，內(nèi)容分發(fā)網(wǎng)絡(luò)通過選擇就網(wǎng)絡(luò)接近性而測量的最接近的服務(wù)器來最大化 效率。例如，內(nèi)容分發(fā)網(wǎng)絡(luò)可以嘗試最小化請求的節(jié)點與服務(wù)器節(jié)點之間的跳的數(shù)目或網(wǎng) 絡(luò)等待時間。然而，如果用戶請求的內(nèi)容在位于請求的節(jié)點附近的服務(wù)器節(jié)點上不可用，則 會引發(fā)內(nèi)容分發(fā)網(wǎng)絡(luò)中的低效率。在這些情形下，服務(wù)器節(jié)點必須從另一節(jié)點取回內(nèi)容，由 此將增加的業(yè)務(wù)需求置于整個內(nèi)容分發(fā)網(wǎng)絡(luò)之上。盡管許多當(dāng)前的內(nèi)容分發(fā)網(wǎng)絡(luò)達到了改進終端用戶性能的目的，然而它們也由于 復(fù)制和分發(fā)未使用的內(nèi)容或者由于在高峰時段分發(fā)該內(nèi)容而造成網(wǎng)絡(luò)服務(wù)提供商的成本 增加。當(dāng)前的內(nèi)容分發(fā)網(wǎng)絡(luò)沒有將對于網(wǎng)絡(luò)利用率或可用容量的知識分解成關(guān)于緩存什么 內(nèi)容、緩存多少或何時重新填充高速緩存的判定。內(nèi)容分發(fā)網(wǎng)絡(luò)中的所有緩存都是基于存儲于高速緩存中的內(nèi)容將被使用的這一 假設(shè)的，但是當(dāng)前的實現(xiàn)判定緩存什么內(nèi)容是基于已經(jīng)被用過一次的內(nèi)容項將被再次使用 或者一個用戶感興趣的內(nèi)容項也受到其他用戶關(guān)注的這一假設(shè)的。這些實現(xiàn)僅僅例如通過 跟蹤過去的內(nèi)容消耗以判定哪些過去的消耗項應(yīng)當(dāng)被保留在高速緩存中，來直接地或以非 常簡單的方式嘗試預(yù)測將來的內(nèi)容消耗。這個用于判定緩存什么內(nèi)容的簡單的過程出于若干原因而可能會失敗。例如，可 以期望最近發(fā)布的電影在將來擁有許多觀眾，但是在過去沒有關(guān)注。因此，現(xiàn)有內(nèi)容分發(fā)網(wǎng) 絡(luò)通常無法存儲這種內(nèi)容。相反，多數(shù)內(nèi)容分發(fā)網(wǎng)絡(luò)無法確定在過去非常流行的內(nèi)容在將來不再流行。例如，在選舉期間被廣泛關(guān)注的選舉的特殊覆蓋可能在選舉結(jié)束后變得被非 常少的人或沒有人關(guān)注。作為另一個例子，恰巧是居住于內(nèi)容分發(fā)網(wǎng)絡(luò)本地服務(wù)區(qū)域內(nèi)的唯一一位柬埔寨 人的一名柬埔寨婦女可能定期地請求柬埔寨語內(nèi)容。然而，緩存要遞送給她的內(nèi)容項幾乎 是無益的，因為鄰近的用戶不會對她的內(nèi)容感興趣并且她可能不想看之前已看過的內(nèi)容。 現(xiàn)有內(nèi)容分發(fā)網(wǎng)絡(luò)通常沒有認(rèn)識到她的唯一觀看模式使得緩存要提供給她的內(nèi)容變得無
■、Λ
frff. ο此外，即使現(xiàn)有的內(nèi)容分發(fā)網(wǎng)絡(luò)正確地識別出可能在將來會被經(jīng)常使用的內(nèi)容 項，這些網(wǎng)絡(luò)也可能在高峰使用時段發(fā)送所述內(nèi)容項給分布式存儲點，由此增強了容量匱 乏。此外，現(xiàn)有內(nèi)容分發(fā)網(wǎng)絡(luò)通常以單一聯(lián)網(wǎng)模式操作。結(jié)果，即使可以通過在分布式緩存 點記錄來自廣播網(wǎng)絡(luò)的電影來避免單播下載增加網(wǎng)絡(luò)負(fù)擔(dān)，這些網(wǎng)絡(luò)也可能請求電影至分 布式緩存點的單播下載。因此，需要預(yù)測緩存內(nèi)容分發(fā)網(wǎng)絡(luò)，其通過使用對將來內(nèi)容消耗的預(yù)測性知識以 在非高峰時段自動緩存內(nèi)容或當(dāng)被廣播網(wǎng)絡(luò)發(fā)送時從該廣播網(wǎng)絡(luò)捕獲內(nèi)容，來降低成本。 此外，需要一種自適應(yīng)內(nèi)容分發(fā)網(wǎng)絡(luò)，其利用緩存來維護最有可能符合當(dāng)前用戶興趣的內(nèi) 容的清單。還需要緩存所選擇的內(nèi)容以消除內(nèi)容分發(fā)網(wǎng)絡(luò)內(nèi)的需求高峰，并且由此最大化 可以以給定網(wǎng)絡(luò)鏈路容量被遞送的服務(wù)會話的數(shù)目。本發(fā)明的前述目的和優(yōu)點是說明性的，其可以通過各種示例性實施例來實現(xiàn)并且 對于可實現(xiàn)的可能的優(yōu)點而言并不是窮舉的或者限制性的。因此，各種示例性實施例的所 述和其他目的和優(yōu)點將從這里的描述中變得顯而易見或者可以通過實施如這里體現(xiàn)的或 如作為變型而修改的各種示例性實施例來學(xué)習(xí)，所述變型對于本領(lǐng)域技術(shù)人員是顯而易見 的。因此，本發(fā)明在于這里顯示的以及在各種示例性實施例中所描述的新穎的方法、安排、 組合和改進。

發(fā)明內(nèi)容
考慮到對于預(yù)測性緩存內(nèi)容分發(fā)網(wǎng)絡(luò)的當(dāng)前需求，介紹各種示例性實施例的簡要 概述。在下面的概述中會做一些簡化和省略，其旨在強調(diào)和介紹各種示例性實施例的一些 方面，但不限制其范圍。下文中將給出使得本領(lǐng)域技術(shù)人員能夠制造和使用本發(fā)明概念的 優(yōu)選示例性實施例的詳細(xì)描述。在各種不同的當(dāng)前實施例中，所述內(nèi)容分發(fā)網(wǎng)絡(luò)借由網(wǎng)絡(luò)接近性而被安排成節(jié)點 層級。因此，在這些網(wǎng)絡(luò)中，僅當(dāng)更近的內(nèi)容拷貝不可用時，節(jié)點才從遠(yuǎn)端節(jié)點下載內(nèi)容。為 了最小化從所述層級中更遠(yuǎn)的節(jié)點獲得內(nèi)容項的需求，所述內(nèi)容分發(fā)網(wǎng)絡(luò)通過本地緩存內(nèi) 容項將業(yè)務(wù)從高峰時段轉(zhuǎn)移至非高峰時段。在各種不同的當(dāng)前實施例中，所述內(nèi)容分發(fā)網(wǎng)絡(luò)使用流經(jīng)(flowthrough)緩存來 保存“流經(jīng)”中間節(jié)點的內(nèi)容項的拷貝。節(jié)點維護通過節(jié)點發(fā)送的內(nèi)容的拷貝，直到該內(nèi)容 在預(yù)定時期內(nèi)沒有被訪問，此時該節(jié)點從高速緩存中丟棄該內(nèi)容。盡管所述實施例對于管理員而言較為簡單并且不產(chǎn)生任何附加的網(wǎng)絡(luò)業(yè)務(wù)，然而 它們僅有利于減小給定內(nèi)容項的后續(xù)請求的負(fù)載而不是第一個請求。在各種不同的當(dāng)前實施例中，所述內(nèi)容分發(fā)網(wǎng)絡(luò)基于用戶當(dāng)前觀看的內(nèi)容項，使用預(yù)測性預(yù)取來緩存內(nèi)容項。盡管所述實施例改進了用戶體驗，然而它們會一直增加網(wǎng)絡(luò) 負(fù)擔(dān)并且不使用對將來內(nèi)容項概率的預(yù)測來確定要緩存的內(nèi)容。一種針對廣播內(nèi)容的緩存機制在互聯(lián)網(wǎng)協(xié)議電視(IPTV)系統(tǒng)的各種不同的當(dāng)前 實施例中被維護。在所述系統(tǒng)內(nèi)，完全更新視頻圖像的幀可以以大于10秒的時間間隔被相 間隔地發(fā)送。其間的數(shù)據(jù)只給出了來自完全更新幀的增加的更改。在所述實施例中，“D服 務(wù)器”緩存少量的視頻幀并且將這些幀經(jīng)由單播傳輸發(fā)送至客戶機頂盒以提供快速頻道切 換。在第一個完全屏幕更新幀，客戶端將加入組播頻道并且來自D服務(wù)器的單播流將停止。 然而，在所述實施例中，所述網(wǎng)絡(luò)被安排成嚴(yán)格分層的，以使得每個D服務(wù)器具有限定的單 一父服務(wù)器。因此，當(dāng)內(nèi)容在父服務(wù)器上不可用時，D服務(wù)器無法從其他對等網(wǎng)絡(luò)節(jié)點取回 內(nèi)容。此外，在D服務(wù)器緩存數(shù)據(jù)有損于網(wǎng)絡(luò)效率，因為來自D服務(wù)器的單播流在切換頻道 時比客戶最終加入的組播頻道占用更多的帶寬。此外，D服務(wù)器在內(nèi)容源方面通常也會降 低網(wǎng)絡(luò)效率，因為它需要每個視頻頻道的反饋以保持所緩存的內(nèi)容最新，即使許多或全部 視頻頻道沒有被D服務(wù)器所服務(wù)的區(qū)域內(nèi)的任何用戶所觀看。在各種不同的當(dāng)前實施例中，個人錄像機創(chuàng)建要記錄的希望的內(nèi)容列表并且當(dāng)該 內(nèi)容出現(xiàn)于廣播時間表中時記錄該內(nèi)容。然而，所述實施例并沒有預(yù)計到將來的觀看而主 動請求內(nèi)容項。此外，內(nèi)容僅被存儲在用戶的個人錄像機上而不是被存儲在本地或遠(yuǎn)端位 置處。因此，由于內(nèi)容不是共享的，因此在存儲空間方面存在很大的成本缺陷。在各種不同的當(dāng)前實施例中，對等文件共享網(wǎng)絡(luò)使得用戶能夠定義期望內(nèi)容的列 表，它然后將從一個或多個其他用戶獲得所述期望的內(nèi)容。然而，在所述實施例中，用戶必 須明確地請求內(nèi)容。此外，傳輸沒有考慮到網(wǎng)絡(luò)加載或成本并且因此使得網(wǎng)絡(luò)服務(wù)提供商 遭受很大的損失。因此，對等網(wǎng)絡(luò)只在用戶端存儲并且忽略了所有網(wǎng)絡(luò)容量和成本問題。各種不同的當(dāng)前實施例嘗試減輕作為一種內(nèi)容分發(fā)機制的對等文件共享的負(fù)面 效應(yīng)。各種不同的當(dāng)前實施例通過中間人攻擊來截獲對等協(xié)議。所述實施例在用戶的本地 網(wǎng)絡(luò)內(nèi)找到所請求的文件片段并且將請求重定向至本地網(wǎng)絡(luò)內(nèi)的所述文件的源。因此，所 述內(nèi)容分發(fā)網(wǎng)絡(luò)阻止對等網(wǎng)絡(luò)使用跨越廣域網(wǎng)的昂貴鏈路或至已本地獲得的源數(shù)據(jù)的對 等點。然而，所述實施例并不真正在網(wǎng)絡(luò)中存儲任何數(shù)據(jù)，并且僅提供識別接近性的數(shù)據(jù)的 索引。此外，所述實施例通過強制本地用戶上載而增加了本地網(wǎng)絡(luò)成本，所述強制上載在具 有有限上載帶寬的網(wǎng)絡(luò)中特別地棘手。各種不同的當(dāng)前實施例創(chuàng)建本地流經(jīng)網(wǎng)絡(luò)緩存點，P2P文件被存儲在該緩存點以 遞送至多個用戶。所述實施例在通常是中央局的本地服務(wù)器中存儲文件，并且因而避免了 來自其他本地用戶的上行鏈路擁塞和WAN鏈路加載。然而，所述實施例僅在該事實之后緩 存內(nèi)容，由此從根本上限制了可達到的效率。此外，像其他緩存系統(tǒng)那樣，所述實施例不考 慮網(wǎng)絡(luò)加載?？偠灾鲜霎?dāng)前實施例并不特別有效，并且通常會導(dǎo)致增加網(wǎng)絡(luò)擁塞。此外， 前述緩存機制都沒有利用與可能被用戶請求的內(nèi)容有關(guān)的預(yù)測來最大化緩存效率。根據(jù)前述內(nèi)容，各種不同的示例性實施例提供了一種用于使用對將被消耗的內(nèi)容 項的預(yù)測以創(chuàng)建經(jīng)濟上最佳的預(yù)測性內(nèi)容分發(fā)網(wǎng)絡(luò)并且在網(wǎng)絡(luò)條件更改的情況下維持該 最佳狀態(tài)的機制。因此，給定一種包括具有限定容量的網(wǎng)絡(luò)鏈路和能存儲內(nèi)容項的緩存節(jié) 點的網(wǎng)絡(luò)，各種不同的示例性實施例最大化了可在高峰時段提供的網(wǎng)絡(luò)服務(wù)容量。
各種不同的示例性實施例使用對內(nèi)容項消耗的預(yù)測以在非高峰時段動態(tài)取回內(nèi) 容或從廣播網(wǎng)絡(luò)捕獲該內(nèi)容。在各種不同的示例性實施例中，每個緩存節(jié)點利用所述預(yù)測 來判定是下載、記錄還是丟棄內(nèi)容項并且在非高峰時段下載所選擇的內(nèi)容項。從廣播網(wǎng)絡(luò)記錄決不會影響高峰負(fù)載并且因此只要期望的內(nèi)容項被發(fā)送就會被 執(zhí)行。從選擇性一個對多個分發(fā)網(wǎng)絡(luò)模式(例如組播和交換式廣播)記錄的執(zhí)行不會在 下列情況中影響高峰負(fù)載當(dāng)所述網(wǎng)絡(luò)一部分中的至少一個用戶正觀看播放內(nèi)容項的頻道 時；當(dāng)發(fā)送的時間是非高峰時段時；或當(dāng)存在嚴(yán)格的帶寬劃分以致交換式廣播或組播帶寬 總是被保留以滿足最差情況下的高峰時。因此，在各種不同的示例性實施例中，緩存機制識 別并調(diào)整影響了成本和服務(wù)容量的網(wǎng)絡(luò)加載的所有單元，這包括鏈路容量、交換或路由容 量以及內(nèi)容服務(wù)容量。在各種不同的示例性實施例中，內(nèi)容被存儲在內(nèi)容分發(fā)網(wǎng)絡(luò)內(nèi)的不同位置。因此， 在各種不同的示例性實施例中，內(nèi)容是從父緩存節(jié)點、對等緩存節(jié)點被拉出的，或者從廣播 或組播網(wǎng)絡(luò)被記錄。此外，在各種不同的示例性實施例中，內(nèi)容可以被存儲在用戶位置或服 務(wù)提供商網(wǎng)絡(luò)內(nèi)的多個層中。在各種不同的示例性實施例中，所述內(nèi)容分發(fā)網(wǎng)絡(luò)運行一個或多個進程來優(yōu)化內(nèi) 容存儲。因此，在各種不同的示例性實施例中，所述緩存機制通過在緩存節(jié)點之間運行更新 的協(xié)議而避免了不必要的內(nèi)容復(fù)制。此外，在各種不同的示例性實施例中，所述緩存機制運 行內(nèi)務(wù)處理功能，該功能在緩存容量幾乎為滿并且更有價值的內(nèi)容項可用于存儲的情況下 丟棄已存儲的內(nèi)容項。


為了更好的理解各種不同的示例性實施例，對附圖進行說明，其中圖1示意性地示出了利用預(yù)測性內(nèi)容緩存的內(nèi)容分發(fā)網(wǎng)絡(luò)的示例性實施例；圖2是用于向或從高速緩存添加或丟棄來自單播源的內(nèi)容項的方法的示例性實 施例的流程圖；圖3是用于從單播源下載內(nèi)容至高速緩存的方法的示例性實施例的流程圖；圖4是用于向或從高速緩存添加或丟棄來自廣播、交換式廣播或組播源的內(nèi)容項 的方法的示例性實施例的流程圖；圖5A和5B是用于從互連高速緩存網(wǎng)訪問內(nèi)容項的方法的示例性實施例的流程 圖；和圖6示意性地示出了具有節(jié)點間的更新通信的內(nèi)容分發(fā)網(wǎng)絡(luò)的示例性實施例。
具體實施例方式現(xiàn)在參考附圖，其中相同的標(biāo)號代表相同的部件或步驟，公開了各種不同的示例 性實施例的寬泛方面。如這里使用的那樣，如下定義下面的術(shù)語。這些定義中的參考字符所代表的主題 將在下面詳細(xì)描述。LinkCapacity (L1- > U1)是指當(dāng)從第一本地網(wǎng)絡(luò)存儲單元106向第一用戶存儲單 元102發(fā)送數(shù)據(jù)時的通信鏈路120的容量。
LinkCapacity (U1- > L1)是指當(dāng)從第一用戶存儲單元102向第一本地網(wǎng)絡(luò)存儲單 元106發(fā)送數(shù)據(jù)時的通信鏈路120的容量。LinkCapacity (L「> U2)是指當(dāng)從第一本地網(wǎng)絡(luò)存儲單元106向第二用戶存儲單 元104發(fā)送數(shù)據(jù)時的通信鏈路122的容量。LinkCapacity (U2- > L1)是指當(dāng)從第二用戶存儲單元104向第一本地網(wǎng)絡(luò)存儲單 元106發(fā)送數(shù)據(jù)時的通信鏈路122的容量。LinkCapacity (L1- > L2)是指當(dāng)從第一本地網(wǎng)絡(luò)存儲單元106向第二本地網(wǎng)絡(luò)存 儲單元108發(fā)送數(shù)據(jù)時的通信鏈路124的容量。LinkCapacity (L2- > L1)是指當(dāng)從第二本地網(wǎng)絡(luò)存儲單元108向第一本地網(wǎng)絡(luò)存 儲單元106發(fā)送數(shù)據(jù)時的通信鏈路124的容量。LinkCapacityai- > D1)是指當(dāng)從第一本地網(wǎng)絡(luò)存儲單元106向第一遠(yuǎn)端網(wǎng)絡(luò)存 儲單元Iio發(fā)送數(shù)據(jù)時的通信鏈路126的容量。LinkCapacity (D1- > L1)是指當(dāng)從第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110向第一本地網(wǎng)絡(luò)存 儲單元106發(fā)送數(shù)據(jù)時的通信鏈路126的容量。ServingCapacity(D1)是指第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110處的內(nèi)容服務(wù)容量。ServingCapacity(L1)是指第一本地網(wǎng)絡(luò)存儲單元106處的內(nèi)容服務(wù)容量。Storage (D1)是指第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110處的存儲量。Storage (L1)是指第一本地網(wǎng)絡(luò)存儲單元106處的存儲量。Storage(U1)是指第一用戶存儲單元102處的存儲量。Storage (U2)是指第二用戶存儲單元104處的存儲量.SwitchCapacity(D1)是指第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110處的交換或路由容量。SwitchCapacity(L1)是指第一本地網(wǎng)絡(luò)存儲單元106處的交換或路由容量。圖1示意性地示出了利用預(yù)測性內(nèi)容緩存的內(nèi)容分發(fā)網(wǎng)絡(luò)100的示例性實施例。 參考圖1，將描述示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100和預(yù)測性緩存過程的一般操作。示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100包括第一用戶存儲單元102、第二用戶存儲單元104、第 一本地網(wǎng)絡(luò)存儲單元106、第二本地網(wǎng)絡(luò)存儲單元108、第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110以及第 二遠(yuǎn)端網(wǎng)絡(luò)存儲單元112。應(yīng)當(dāng)清楚，在各種不同的示例性實施例中，每個存儲單元包括使 得該存儲單元能維持多媒體內(nèi)容的緩存的永久性存儲。此外，在各種不同的示例性實施例 中，每個存儲單元都包括用于確定內(nèi)容項是否在該節(jié)點上被本地保存的索引和用于確定向 何處查找未被本地保存的內(nèi)容項的索引。在各種不同的示例性實施例中，每個存儲單元能夠與一個或多個其他存儲單元經(jīng) 由通信鏈路通信。因此，在示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100中，第一用戶存儲單元102與第一本地 網(wǎng)絡(luò)存儲單元106經(jīng)由通信鏈路120通信，第二用戶存儲單元104與第一本地網(wǎng)絡(luò)存儲單 元106經(jīng)由通信鏈路122通信，第一本地網(wǎng)絡(luò)存儲單元106與第二本地網(wǎng)絡(luò)存儲單元108 經(jīng)由通信鏈路124通信并且與第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110經(jīng)由通信鏈路126通信，以及第 一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110與第二遠(yuǎn)端網(wǎng)絡(luò)存儲單元112經(jīng)由通信鏈路128通信。因此，示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100包括緩存結(jié)構(gòu)中的四個級別。第一級緩存對應(yīng)于 第一用戶存儲單元102，其在各種不同的示例性實施例中是存儲專用于單個用戶或家庭的 基于家庭的媒體存儲單元。應(yīng)當(dāng)清楚，在各種不同的示例性實施例中，第一用戶存儲單元102是個人計算機、個人錄像機、家庭媒體服務(wù)器、具有內(nèi)置存儲器的機頂盒、便攜式媒體設(shè) 備、或任何其他具有網(wǎng)絡(luò)通信能力的存儲設(shè)備。在示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100中，第二級緩存對應(yīng)于網(wǎng)絡(luò)中的對等體，例如第二用 戶存儲單元104。第第三級緩存位于許多用戶所連接的本地網(wǎng)絡(luò)內(nèi)的中央節(jié)點，例如第一本 地網(wǎng)絡(luò)存儲單元106和第二本地網(wǎng)絡(luò)存儲單元108。最后，第四級緩存位于許多本地網(wǎng)絡(luò)存 儲單元所連接的地區(qū)或國家節(jié)點處，例如第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110和第二遠(yuǎn)端網(wǎng)絡(luò)存儲 單元112。盡管示例性內(nèi)容分發(fā)網(wǎng)絡(luò)100包括四個緩存級別，然而應(yīng)當(dāng)清楚，在各種不同的 示例性實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)100被擴展成包括位于更多遠(yuǎn)端位置處的附加中央緩存服 務(wù)器。此外，在各種不同的示例性實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)100在一個或多個級別中包括多 于兩個的節(jié)點。圖2是用于向或從高速緩存添加或丟棄來自單播源的內(nèi)容項的方法200的示例性 實施例的流程圖。在各種不同的示例性實施例中，示例性方法200確定是否緩存來自上游 源的新項。應(yīng)當(dāng)清楚，示例性方法200可以在內(nèi)容分發(fā)網(wǎng)絡(luò)中的能緩存內(nèi)容的任何節(jié)點處 被執(zhí)行。因此，在各種不同的示例性實施例中，示例性方法200在第一用戶存儲單元102、第 二用戶存儲單元104、第一本地網(wǎng)絡(luò)存儲單元106、第二本地網(wǎng)絡(luò)存儲單元108、第一遠(yuǎn)端網(wǎng) 絡(luò)存儲單元110和第二遠(yuǎn)端網(wǎng)絡(luò)存儲單元112中的一個或多個處被執(zhí)行。示例性方法200以周期性時間間隔或當(dāng)發(fā)生了影響將來內(nèi)容訪問的概率的更改 時開始于步驟201。因此，在各種不同的示例性實施例中，示例性方法200每小時、每天或以 其他預(yù)定時間間隔來執(zhí)行。此外，在各種不同的示例性實施例中，示例性方法200在發(fā)布新 的媒體內(nèi)容項時或在用戶指示例如對特定類型的電影或音樂感興趣時被執(zhí)行，由此更改對 緩存所述內(nèi)容項類型的值的預(yù)測。示例性方法200然后進行到步驟202，其中執(zhí)行檢查以確定未使用容量的量、已用 容量的量和對當(dāng)前緩存在節(jié)點中的所有項的效用的測量。效用的測量通常是基于可能使用 該內(nèi)容項的用戶數(shù)目以及每個用戶將使用該內(nèi)容項的可能性的。在各種不同的示例性實施 例中，效用的測量也包括其他因素，例如就在卸載網(wǎng)絡(luò)高峰請求或改進內(nèi)容項至用戶的遞 送質(zhì)量方面的有益效應(yīng)而言使得內(nèi)容項可從分布式存儲單元獲取的值。步驟202之后，示 例性方法200進行到步驟204，其中節(jié)點創(chuàng)建最高效用內(nèi)容項的列表。在各種不同的示例性實施例中，當(dāng)高速緩存是用戶節(jié)點時，例如第一用戶存儲單 元102，最高效用內(nèi)容項的列表僅涉及用戶或家庭。在各種不同的示例性實施例中，當(dāng)高速 緩存是網(wǎng)絡(luò)節(jié)點時，例如第一本地網(wǎng)絡(luò)存儲單元106，最高效用內(nèi)容項的列表是指示了累計 使用概率或更一般地由來自每個支持的用戶節(jié)點的列表所構(gòu)成的效用的測量值。已存儲于 用戶節(jié)點中的內(nèi)容項通常不具有與保存同一內(nèi)容項的新拷貝相關(guān)聯(lián)的效用。因此，在各種不同的示例性實施例中，最高效用內(nèi)容項的列表反映了從緩存節(jié)點 請求一個項的概率或緩存該項的新實例的效用，并且因而排除了已緩存在更接近于用戶位 置處的項。應(yīng)當(dāng)清楚，在各種不同的示例性實施例中，步驟204創(chuàng)建了自組織稀有層級。換 言之，具有高訪問概率的內(nèi)容項趨于被緩存在更接近用戶的位置，而較少訪問的項被存儲 在更靠中心的位置，例如在第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110。在各種不同的示例性實施例中，當(dāng) 只存在針對少數(shù)用戶的較高訪問概率時，內(nèi)容項優(yōu)選地被緩存在層級1，例如第一用戶存儲 單元102。另一方面，如果存在被許多用戶訪問的較高概率，則內(nèi)容項優(yōu)選地被緩存在層級3，例如第一本地網(wǎng)絡(luò)存儲單元106。在各種不同的示例性實施例中，最高效用內(nèi)容項的列表還被進一步改進成反映在 高峰時段訪問項的概率。因此，在各種不同的示例性實施例中，最高效用內(nèi)容項的列表進一 步增加了卸載效應(yīng)。在創(chuàng)建了最高效用內(nèi)容項的列表之后，示例性方法200進行到步驟206，其中節(jié)點 比較最高效用內(nèi)容項的列表與當(dāng)前緩存在節(jié)點中的內(nèi)容的列表。在各種不同的示例性實施 例中，當(dāng)前緩存在節(jié)點中的內(nèi)容的列表包括被調(diào)度成在將來某一時間點從廣播、交換式廣 播或組播網(wǎng)絡(luò)被記錄的項，如下面將參考圖4進一步描述的那樣。在所述比較之后，示例性方法200進行到步驟208，其中節(jié)點生成用于緩存的候選 內(nèi)容項的分級列表，其在各種不同的示例性實施例中包括扣除當(dāng)前緩存于節(jié)點中的內(nèi)容列 表的最高效用內(nèi)容項列表。因此，在各種不同的示例性實施例中，用于緩存的候選內(nèi)容項的 分級列表包括當(dāng)前沒有緩存在節(jié)點中的最高效用內(nèi)容項的列表中的所有項。在各種不同的 示例性實施例中，用于緩存的候選列表包括內(nèi)容項標(biāo)識符和指示了每個內(nèi)容項的使用概率 的效用測量值。在各種不同的示例性實施例中，在步驟208中，每個項的大小也可以在對用于緩 存的候選列表的分級中被考慮。因此，在各種不同的示例性實施例中，如果節(jié)點必須在一個 較大內(nèi)容項與一組具有幾乎相等的訪問概率的較小內(nèi)容項之間進行選擇，則該組較小內(nèi)容 項接收更高的級別，由此增加了所述項之一被訪問的概率。在生成用于緩存的候選列表之后，示例性方法200進行到步驟210，其中節(jié)點確定 當(dāng)前時間是否是非高峰時段。在步驟210中，當(dāng)節(jié)點確定當(dāng)前時間不是非高峰時段時，該節(jié) 點將不下載任何內(nèi)容。因此，示例性方法200進行到步驟213，其中示例性方法200停止。 應(yīng)當(dāng)清楚，在各種不同的示例性實施例中，即使下一個時段是高峰時段，示例性方法200也 會進行到步驟212，但是只允許在將來的非高峰時段調(diào)度下載。當(dāng)在步驟210中節(jié)點確定下一時段是非高峰時段時，示例性方法200進行到步驟 212，其中節(jié)點下載內(nèi)容至高速緩存。在各種不同的示例性實施例中，當(dāng)下載具有最短的完 成時間或當(dāng)它被安排在將來一個時間點時，該節(jié)點的內(nèi)容目錄中的條目將該內(nèi)容項記錄為 “懸而未決”，由此阻止并行嘗試取回同一內(nèi)容項。示例性方法然后進行到步驟213，其中示 例性方法200停止。圖3是用于從單播源下載內(nèi)容以進行緩存的方法212的示例性實施例的流程圖。 示例性方法212開始于步驟301并進行到步驟302，其中節(jié)點確定包括鏈路、交換機和服務(wù) 器的所有上游部件是否正通知空閑容量。當(dāng)在步驟302中節(jié)點確定一個或多個鏈路、交換 機或服務(wù)器正通知沒有空閑容量時，示例性方法212進行到步驟314，其中示例性方法212 停止。當(dāng)在步驟302中節(jié)點確定所有鏈路、交換機和服務(wù)器已通知空閑容量時，則示例性方 法212進行到步驟304。在各種不同的示例性實施例中，在步驟304中節(jié)點確定高速緩存是否具有充足的 空閑存儲容量來存儲用于緩存的候選內(nèi)容項列表中的最高級別的內(nèi)容項。當(dāng)在步驟304中 節(jié)點確定有充足的空閑存儲空間時，示例性方法212進行到步驟310，其中節(jié)點從上游節(jié)點 下載最高級別的項至高速緩存。在各種不同的示例性實施例中，一旦 步驟310中下載了項，則示例性方法212進行到步驟312，其中為內(nèi)容項分配了保持時間，在該保持時間期間該項不會被替換。在所述 實施例中，當(dāng)保持時間未到期時，該內(nèi)容項將不會從高速緩存被丟棄，除非新項的概率減去 保存項的概率大于預(yù)定的交換閾值。因此，在所述實施例中，示例性方法212阻止了稱為 “攪動”的過程，在該過程中內(nèi)容項被重復(fù)地下載并且被丟棄以被另一個具有相似級別的內(nèi) 容項所取代。示例性方法212然后返回步驟302以進行另一次執(zhí)行。當(dāng)在步驟304中節(jié)點確定沒有充足的空閑存儲空間時，示例性方法212進行到步 驟306。在各種不同的示例性實施例中，在步驟306中，節(jié)點確定最高級別的候選內(nèi)容項的 效用是否比其大小也等于或大于候選項的之前緩存的最低級別項要至少高出交換閾值。如 果發(fā)現(xiàn)這種較低效用的之前緩存的項，則示例性方法212進行到步驟308，其中之前的較低 效用的項被丟棄。如果沒有發(fā)現(xiàn)較低效用的之前緩存的項，則將最高級別的候選內(nèi)容項與一組大小 都大于候選內(nèi)容項的之前緩存的項相比較。如果最高級別候選內(nèi)容項的效用比所選的該組 之前緩存的項的總效用要至少高出交換閾值，則示例性方法212進行到步驟308，其中節(jié)點 丟棄該組之前緩存的具有較低效用的項。在從高速緩存丟棄較低效用的項之后，示例性方法212然后進行到步驟310，其中 節(jié)點下載最高級別的項。在執(zhí)行下載和丟棄過程之后，示例性方法212可選地為項分配最 短保持時間以減少項攪動的機會并且可選地分配最長保持時間以周期性地從高速緩存清 除陳舊的內(nèi)容項。示例性方法212然后進行到步驟302，其中如果網(wǎng)絡(luò)處于非高峰時段則考 慮下一個可能的內(nèi)容項。當(dāng)在步驟306中，節(jié)點沒有發(fā)現(xiàn)總大小大于最高級別內(nèi)容項的大小的一組較低效 用項時，示例性方法進行到步驟314，其中示例性方法212停止。圖4是用于向或從高速緩存添加或丟棄來自廣播或組播源的內(nèi)容項的方法400的 示例性實施例的流程圖。在各種不同的示例性實施例中，示例性方法400確定是否通過從 廣播、交換式廣播或組播源記錄新的內(nèi)容項來緩存它。應(yīng)當(dāng)清楚，示例性方法400可以在內(nèi) 容分發(fā)網(wǎng)絡(luò)中的能緩存內(nèi)容的任何節(jié)點處被執(zhí)行。因此，在各種不同的示例性實施例中， 示例性方法400在第一用戶存儲單元102、第二用戶存儲單元104、第一本地網(wǎng)絡(luò)存儲單元 106、第二本地網(wǎng)絡(luò)存儲單元108、第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110和第二遠(yuǎn)端網(wǎng)絡(luò)存儲單元112 中的一個或多個處被執(zhí)行。示例性方法400以周期性時間間隔或當(dāng)發(fā)生影響將來內(nèi)容訪問的概率的更改時 開始于步驟401。因此，在各種不同的示例性實施例中，示例性方法400每小時、每天或以預(yù) 先確定的時間間隔來執(zhí)行。此外，在各種不同的示例性實施例中，當(dāng)發(fā)布新的多媒體內(nèi)容項 時、當(dāng)廣播/交換式廣播/組播分發(fā)調(diào)度更改或被擴展成覆蓋將來的新時間段時、當(dāng)用戶指 示對例如特定類型的電影或音樂感興趣時、或當(dāng)任何其他行為觸發(fā)用戶訪問給定內(nèi)容項的 概率的重新估算時，執(zhí)行示例性方法400。示例性方法400然后進行到步驟402，其中執(zhí)行檢查以確定未使用容量的量、已用 容量的量、以及當(dāng)前緩存于節(jié)點中的所有項的效用。步驟402之后，示例性方法400進行到 步驟404，其中節(jié)點創(chuàng)建出現(xiàn)于廣播/組播分發(fā)調(diào)度中的內(nèi)容項中具有最高效用的內(nèi)容項 的列表。在各種不同的示例性實施例中，在步驟404中，節(jié)點例如從電子節(jié)目指南獲得廣播 或組播內(nèi)容分發(fā)調(diào)度。
在各種不同的示例性實施例中，在步驟404中，節(jié)點通過將針對從節(jié)點獲取內(nèi)容 的所有用戶的指定用戶興趣與可用廣播或組播內(nèi)容的調(diào)度中的內(nèi)容項相比較來創(chuàng)建最高 效用內(nèi)容項的列表。在各種不同的示例性實施例中，用戶興趣包括以下內(nèi)容中的一個或多 個喜愛的類型、電影、電視節(jié)目、頻道、演員、導(dǎo)演以及任何其他可用來分類內(nèi)容項的標(biāo)準(zhǔn)。 此外，在各種不同的示例性實施例中，所述興趣是由用戶指定的或者基于用戶之前的內(nèi)容 選擇來被預(yù)測的。當(dāng)高速緩存是用戶節(jié)點時，例如第一用戶存儲單元102，在各種不同的示例性實施 例中，最高效用內(nèi)容項的列表僅涉及用戶或家庭。在各種不同的示例性實施例中，當(dāng)高速緩 存是網(wǎng)絡(luò)節(jié)點時，例如第一本地網(wǎng)絡(luò)存儲單元106，最高效用內(nèi)容項的列表是由來自每個支 持的用戶節(jié)點的列表所構(gòu)成的累計效用。在步驟404中創(chuàng)建最高效用內(nèi)容項列表之后，示例性方法400進行到步驟406，其 中節(jié)點將最高效用內(nèi)容項列表與當(dāng)前緩存于節(jié)點中的內(nèi)容列表相比較。在比較之后，示例 性方法400進行到步驟408，其中節(jié)點生成用于緩存的分級候選列表，其在各種不同的示例 性實施例中包括扣除當(dāng)前緩存于節(jié)點中的內(nèi)容列表的最高效用內(nèi)容項的列表。因此，在各 種不同的示例性實施例中，分級的用于緩存的候選列表包括當(dāng)前未緩存于節(jié)點中的最高效 用內(nèi)容項列表中的所有項。在各種不同的示例性實施例中，用于緩存的候選列表包括項的 大小、該項基于用戶數(shù)目和使用可能性的效用、以及該項可被訪問的時間、日期和頻道。示例性方法400然后進行到步驟410，其中節(jié)點確定要緩存的候選項列表是否為 空。當(dāng)在步驟410節(jié)點確定該要緩存的候選項列表為空時，示例性方法400進行到步驟421， 其中該節(jié)點丟棄被調(diào)度成要丟棄的任何項從而為新項騰出空間。示例性方法400然后進行 到步驟422，其中被調(diào)度成記錄的任何項被記錄。在記錄所調(diào)度的項之后，示例性方法400 進行到步驟424，其中為已記錄的項分配保持時間。在步驟424，示例性方法400可選地為 一個項分配最短保持時間以減少項攪動的機會并且可選地分配最長保持時間以將陳舊的 內(nèi)容項從高速緩存中周期性地清除。示例性方法400然后進行到步驟426，其中示例性方法 400停止。當(dāng)在步驟410中節(jié)點確定存在要考慮的候選內(nèi)容項時，示例性方法400進行到步 驟412，其中該節(jié)點確定可以訪問候選內(nèi)容項的時間點是否在非高峰時段中。應(yīng)當(dāng)清楚，這 個步驟應(yīng)用于其中進行任意分發(fā)的網(wǎng)絡(luò)中，例如組播網(wǎng)絡(luò)或交換式廣播網(wǎng)絡(luò)?？偸鞘褂孟?同容量(例如頻道數(shù)目)的網(wǎng)絡(luò)(如通常對于廣播網(wǎng)絡(luò)而言)可以被看作總是處于非高峰 時段，這是因為將一個項紀(jì)錄到高速緩存不會影響網(wǎng)絡(luò)負(fù)載。此外，當(dāng)在該時間點存在其他 觀眾時，交換式廣播或組播網(wǎng)絡(luò)不會經(jīng)歷附加的負(fù)載，因此如果存在其他觀眾，則該內(nèi)容項 被看作是在非高峰時段而不管它何時被訪問。如果網(wǎng)絡(luò)提供商具有嚴(yán)格劃分的帶寬以便隨 時為最差情況下的頻道加載保留帶寬，則交換式廣播或組播網(wǎng)絡(luò)也可以被看作處于非高峰 時段。在該情況下，記錄內(nèi)容項不會對所需要的帶寬造成影響。當(dāng)在步驟412中節(jié)點確定內(nèi)容項可以被訪問的時間是高峰時段時，節(jié)點將不調(diào)度 內(nèi)容項的記錄并且示例性方法400返回步驟410，其中考慮下一個候選內(nèi)容項。應(yīng)當(dāng)清楚， 可以在不同的時間點在不止一個頻道上分發(fā)單個內(nèi)容項，因此在步驟410必須多次考慮單 個內(nèi)容項，每一次針對每個可能的時間段。當(dāng)在步驟412中節(jié)點確定內(nèi)容項可被訪問的時間是非高峰時段時，示例性方法400進行到步驟414，其中節(jié)點確定高速緩存是否具有足夠的空閑存儲容量來存儲用于緩 存的候選內(nèi)容項列表中的最高級別的內(nèi)容項。當(dāng)在步驟414中節(jié)點確定有足夠的空閑存儲 空間時，示例性方法400進行到步驟415，其中保留存儲容量。示例性方法400然后進行到 步驟420，其中節(jié)點在發(fā)送內(nèi)容項的日期、時間和頻道調(diào)度要記錄到高速緩存中的最高級別 的內(nèi)容項。示例性方法400然后返回步驟410，其中示例性方法400考慮其他內(nèi)容項。當(dāng)在步驟414中節(jié)點確定沒有足夠的空閑存儲空間時，示例性方法400進行到步 驟416。在各種不同的示例性實施例中，在步驟416中，節(jié)點確定最高級別的新候選內(nèi)容項 的效用是否比大小也等于或大于候選項的之前緩存的最低項要至少高出交換閾值。當(dāng)發(fā)現(xiàn) 這種較低效用的之前緩存的內(nèi)容項時，示例性方法400進行到步驟418，其中之前的較低效 用的項被調(diào)度成要被丟棄。示例性方法400然后進行到步驟420，其中候選內(nèi)容項被調(diào)度成 記錄，以及步驟410，其中考慮下一個候選內(nèi)容項。當(dāng)單個較低效用內(nèi)容項當(dāng)前沒有被存儲時，將最高級別的新候選內(nèi)容項與總大小 要大于新候選內(nèi)容項的一組之前緩存的項相比較。如果最高級別的新候選內(nèi)容項的效用比 該組之前緩存的項的總效用要高出至少交換閾值，則示例性方法400進行到步驟418。在步 驟418中，該組之前緩存的較低效用的項被調(diào)度成被丟棄。示例性方法400然后進行到步 驟420，其中候選內(nèi)容項被調(diào)度成記錄，以及步驟410，其中考慮下一候選內(nèi)容項。當(dāng)在步驟416中確定不丟棄一個或多個現(xiàn)有項時，示例性方法400返回步驟410， 其中考慮下一個候選內(nèi)容項。應(yīng)當(dāng)清楚，盡管為了清楚而分別進行了說明，然而在各種不同的示例性實施例中， 參考圖2和4描述的示例性方法200、400在代表相同的終端用戶的相同的存儲單元中緩存 信息。此外，在各種不同的示例性實施例中，參考圖2-4所描述的方法在步驟206和406中 是一致的，以使得任何給定內(nèi)容項只被取回和存儲一次。此外，在各種不同的示例性實施例 中，示例性方法200、400使用相同的方法來計算內(nèi)容項效用，以便就哪些內(nèi)容項是最有價 值的并且應(yīng)當(dāng)在存儲空間有限的情況下被保存而言總是達成一致。圖5A和5B是用于從互連緩存網(wǎng)訪問內(nèi)容項的方法500的示例性實施例的流程 圖。示例性方法500開始于圖5A中的步驟501并且進行到步驟502，其中節(jié)點訪問第一用 戶存儲單元102。示例性方法然后進行到步驟504，其中示例性方法500確定所請求的內(nèi)容 是否在第一用戶存儲單元102中可用。當(dāng)在步驟504中節(jié)點確定該內(nèi)容在第一用戶存儲單 元102中可用時，該方法進行到步驟525，其中示例性方法500停止。當(dāng)在步驟504節(jié)點確定所請求的內(nèi)容在用戶節(jié)點不可用時，方法進行到步驟506， 其中節(jié)點訪問第一本地網(wǎng)絡(luò)存儲單元106。示例性方法500然后進行到步驟508，其中在各 種不同的示例性實施例中，示例性方法500確定所請求的內(nèi)容項是否被緩存在第一本地網(wǎng) 絡(luò)存儲單元106，LinkCapacity (L1- > U1)是否大于穿過通信鏈路120的所有會話所使用的 容量，以及ServingCapacityO^)是否大于從第一本地網(wǎng)絡(luò)存儲單元106遞送的所有用戶 會話的總和。當(dāng)在步驟508中滿足所有條件時，示例性方法500從第一本地網(wǎng)絡(luò)存儲單元 106下載內(nèi)容并且進行到步驟525，其中示例性方法500停止。當(dāng)在步驟508中未滿足一個或多個條件時，示例性方法500進行到步驟510，其中 節(jié)點訪問第二用戶存儲單元104。示例性方法500然后進行到步驟512，其中在各種不同 的示例性實施例中，示例性方法500確定所請求的內(nèi)容項是否被緩存在第二用戶存儲單元104中、LinkCapacity (L1- > U1)是否大于穿過通信鏈路120的所有會話所使用的容量，以 及SwitChCapaCity(L1)是否大于第一本地網(wǎng)絡(luò)存儲單元106中的所有交換業(yè)務(wù)的總和。當(dāng) 在步驟512中滿足所有條件時，示例性方法500經(jīng)由第一本地網(wǎng)絡(luò)存儲單元106從第二用 戶存儲單元104下載內(nèi)容，并且進行到步驟525，其中示例性方法500停止。當(dāng)在步驟512中一個或多個條件未滿足時，示例性方法500進行到圖5B中的 步驟514，其中所述節(jié)點訪問多個用戶節(jié)點。示例性方法500然后進行到步驟516，其中 在各種不同的示例性實施例中，示例性方法500確定所請求的內(nèi)容項是否以多個片段被 緩存在兩個或更多用戶節(jié)點中。在各種不同的示例性實施例中，在步驟516，節(jié)點還確定 LinkCapacityai- > U1)是否大于穿過通信鏈路120的所有會話所使用的容量，其中Ui是 第i的用戶節(jié)點，以及SwitChCapaCity(L1)是否大于第一本地網(wǎng)絡(luò)存儲單元106中的所有 交換業(yè)務(wù)的總和。當(dāng)在步驟516中滿足所有條件時，示例性方法500從多個分布式用戶節(jié) 點下載內(nèi)容并且進行到步驟525，其中示例性方法500停止。當(dāng)在步驟516中未滿足一個或多個條件時，示例性方法500進行到步驟518，其中 節(jié)點訪問第二本地網(wǎng)絡(luò)存儲單元108。示例性方法500然后進行到步驟520，其中在各種 不同的示例性實施例中，示例性方法500確定所請求的內(nèi)容項是否被緩存在第二本地網(wǎng)絡(luò) 存儲單元108、LinkCapacityai廣> U1)是否大于穿過通信鏈路120的所有會話所使用的 容量、LinkCapacity (L2- > U1)是否大于穿過通信鏈路124的所有會話所使用的容量、以及 SwitchCapacity(L1)是否大于第一本地網(wǎng)絡(luò)存儲單元106中的所有交換業(yè)務(wù)的總和。當(dāng)在 步驟520中滿足所有條件時，示例性方法500經(jīng)由第一本地網(wǎng)絡(luò)存儲單元106從第二本地 網(wǎng)絡(luò)存儲單元108下載內(nèi)容并且進行到步驟525，其中示例性方法500停止。當(dāng)在步驟520中未滿足一個或多個條件時，示例性方法500進行到步驟522，其中 節(jié)點訪問第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110。示例性方法500然后進行到步驟524，其中在各種 不同的示例性實施例中，示例性方法500確定所請求的內(nèi)容項是否被緩存在第一遠(yuǎn)端網(wǎng)絡(luò) 存儲單元110中、LinkCapacity (L1- > U1)是否大于穿過通信鏈路120的所有會話所使用 的容量、LinkCapacity (D1- > L1)是否大于穿過通信鏈路126的所有會話所使用的容量、 SwitchCapacity(L1)是否大于第一本地網(wǎng)絡(luò)存儲單元106中的所有交換業(yè)務(wù)的總和、以及 ServingCapacity(D1)是否大于從第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110遞送的所有用戶會話的總和。 當(dāng)在步驟520滿足所有條件時，示例性方法500經(jīng)由第一本地網(wǎng)絡(luò)存儲單元106從第一遠(yuǎn) 端網(wǎng)絡(luò)存儲單元110下載內(nèi)容并且進行到步驟525，其中示例性方法500停止。當(dāng)在步驟524中未滿足一個或多個條件時，示例性方法500通知用戶由于所請求 的內(nèi)容項不可用或由于網(wǎng)絡(luò)容量不足而造成下載失敗。示例性方法500然后進行到步驟 525，其中示例性方法500停止。圖6示意性地示出了具有節(jié)點間的更新通信的內(nèi)容分發(fā)網(wǎng)絡(luò)的示例性實施例。示例性內(nèi)容分發(fā)網(wǎng)絡(luò)600包括用戶存儲單元602、本地存儲單元604、本地對等存 儲單元606、以及遠(yuǎn)端存儲單元608。在各種不同的示例性實施例中，每個存儲單元都能夠 與一個或多個其他存儲單元經(jīng)由通信鏈路通信。因此，在示例性內(nèi)容分發(fā)網(wǎng)絡(luò)600中，用戶 存儲單元602與本地存儲單元604經(jīng)由通信鏈路610通信，本地存儲單元604與本地對等 體606經(jīng)由通信鏈路612通信，并且本地存儲單元604與遠(yuǎn)端存儲單元608經(jīng)由通信鏈路 614通信。
在各種不同的示例性實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)600中的每個節(jié)點提供更新消息的 一個或多個形式來通知相鄰節(jié)點關(guān)于存儲于該節(jié)點中的內(nèi)容。因此，在各種不同的示例性 實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)600中的每個節(jié)點提供完全更新，其是存儲于該節(jié)點中的所有內(nèi) 容項的列表，其中每個內(nèi)容項由索引標(biāo)識符來標(biāo)識。在各種不同的示例性實施例中，任何節(jié) 點都可以發(fā)送請求至一個或多個相鄰節(jié)點以隨時進行完全更新。此外，在各種不同的示例 性實施例中，當(dāng)新節(jié)點被安裝到內(nèi)容分發(fā)網(wǎng)絡(luò)600中時執(zhí)行完全更新過程。在各種不同的示例性實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)600中的每個節(jié)點提供增加的更 新，其向相鄰節(jié)點通知從上一消息開始的內(nèi)容添加或丟棄。為了傳送增加的更新，在各種不 同的示例性實施例中，節(jié)點以格式“Added a, b，c Dropped e, f，g”來發(fā)送消息，其中a_g 是內(nèi)容項標(biāo)識符。此外，在各種不同的示例性實施例中，這些消息是通過將ASCII字符串嵌 入XML或SOAP文件中來傳輸?shù)?。在各種不同的示例性實施例中，更新通知在用戶存儲單元602和本地存儲單元 604之間通過通信鏈路610雙向進行。此外，在各種不同的示例性實施例中，更新通知在本 地存儲單元604與遠(yuǎn)端存儲單元608之間在通信鏈路614上雙向進行。在各種不同的示例 性實施例中，更新通知在通信鏈路612上只在從本地存儲單元604到本地對等存儲單元606 的方向中進行。在各種不同的示例性實施例中，每個節(jié)點都支持傳輸意圖給高速緩存的附加消息 類型。因此，在各種不同的示例性實施例中，節(jié)點發(fā)送消息給其他節(jié)點以指示記錄即將到來 的廣播或組播節(jié)目的意圖。因此，節(jié)點可以檢查來自相鄰節(jié)點的緩存候選列表以確定流行 的項并緩存該項以促進將來的請求。在各種不同的示例性實施例中，內(nèi)容分發(fā)網(wǎng)絡(luò)600中的每個節(jié)點提供更新消息的 一個或多個形式來通知相鄰節(jié)點關(guān)于通信鏈路610、612和614中的一個或多個上的網(wǎng)絡(luò)利 用率。在各種不同的示例性實施例中，利用率是分別的或復(fù)合的測量，其包括反映遞送內(nèi)容 能力的所有因素，包括鏈路利用率、交換或路由利用率和內(nèi)容服務(wù)器利用率。因此，在各種 不同的示例性實施例中，利用率信息包括相比總可用容量而言在節(jié)點中所使用的那部分可 用容量。此外，在各種不同的示例性實施例中，利用率信息是真或假值，以指示通信鏈路上 的容量是否可用。在各種不同的示例性實施例中，節(jié)點可以發(fā)送請求至一個或多個相鄰節(jié)點以更新 網(wǎng)絡(luò)狀態(tài)。相反，在各種不同的示例性實施例中，節(jié)點自動地發(fā)送更新至相鄰節(jié)點。在各種 不同的示例性實施例中，更新消息是周期性更新、其以周期性的時間間隔發(fā)送利用率條件。 此外，在各種不同的示例性實施例中，更新消息是告警更新，其通知相鄰節(jié)點網(wǎng)絡(luò)利用率已 達到臨界閾值并且應(yīng)當(dāng)避免所有任意的業(yè)務(wù)。此外，在各種不同的示例性實施例中，這些消 息是通過將ASCII字符串嵌入XML或SOAP文件中來傳輸?shù)?。因此，在各種不同的示例性實 施例中，所述消息的格式類似于“Li 0K”或“Li-> U165%，L1 Switching 43%, LlServer 39%”。通過前述內(nèi)容可知，內(nèi)容分發(fā)網(wǎng)絡(luò)的運轉(zhuǎn)實例如下。假設(shè)位于第一用戶存儲單元 102處的用戶具有指示他喜歡新喜劇電影的配置文件。新喜劇電影“Evan Almighty”可用， 并且它因而立即升至該用戶的“期望觀看”的列表的頂部。第一用戶存儲單元102是用戶的家庭媒體服務(wù)器，其是可以保存電影的第一節(jié)點。網(wǎng)絡(luò)中的每個節(jié)點(包括該用戶的家庭媒體服務(wù)器)都可以包含下列內(nèi)容本地存儲 于該節(jié)點上的內(nèi)容項的存儲容量、用于確定內(nèi)容項是否被本地存儲于該節(jié)點上的索引、以 及用于確定向何處查找未被本地存儲的內(nèi)容項的索引。第一本地網(wǎng)絡(luò)存儲單元106維護用于指明在第二用戶存儲單元104、第二本地網(wǎng) 絡(luò)存儲單元108以及第一遠(yuǎn)端網(wǎng)絡(luò)存儲單元110之中向何處查找“Evan Almighty”的索引。 由于存儲于每個節(jié)點中的內(nèi)容持續(xù)更改，因此提供更新協(xié)議以使得節(jié)點能夠通信從而告知 相鄰節(jié)點可從該節(jié)點或經(jīng)由該節(jié)點獲得什么內(nèi)容。關(guān)于需要什么內(nèi)容的判定是通過每個用戶的集體預(yù)測需求來驅(qū)動的，而不只是單 個用戶。因此，位于網(wǎng)絡(luò)或用戶位置的判定點預(yù)測該用戶及每個其他用戶的將來的內(nèi)容需 求。所需內(nèi)容的集合通過網(wǎng)絡(luò)連至更遠(yuǎn)的節(jié)點，這增加了其他有關(guān)用戶的所需內(nèi)容并且減 去了已緩存在中間節(jié)點的任何內(nèi)容。因此，網(wǎng)絡(luò)將自優(yōu)化內(nèi)容的傳播。通常，僅被少量用戶關(guān)注的項將被保存在基于用 戶的存儲單元中。在本地服務(wù)區(qū)域內(nèi)被普遍關(guān)注的項將被保存在本地存儲單元中。因此， 一些本地存儲單元將保存與其他本地存儲單元十分不同的項集合，這例如基于所服務(wù)區(qū)域 中的種族、口語。無法事先預(yù)測的唯一或極少關(guān)注的項將被保存在遠(yuǎn)端存儲單元中。返回該例子，假設(shè)內(nèi)容分發(fā)網(wǎng)絡(luò)100確定“Evan Almighty”沒有被本地存儲于第 一用戶存儲單元102中。用戶因而可以從與第一本地網(wǎng)絡(luò)存儲單元106相連的另一用戶獲 得來自該第一本地網(wǎng)絡(luò)存儲單元106的拷貝，或者從更遠(yuǎn)的緩存節(jié)點獲得，例如第一遠(yuǎn)端 網(wǎng)絡(luò)存儲單元110。內(nèi)容分發(fā)網(wǎng)絡(luò)100首先穿過通信鏈路120尋找位于服務(wù)提供商的本地交換機樓中 的第一本地網(wǎng)絡(luò)存儲單元106?；凇癊van Almighty”將對用戶有用的信息，內(nèi)容分發(fā)網(wǎng)絡(luò) 100將嘗試在非高峰時段添加“Evan Almighty”至本地高速緩存中。所述非高峰時段是基 于節(jié)點間傳送的容量信息來識別的。如果“Evan Almighty”不止被這一個用戶關(guān)注，則它可以被保存在第一本地網(wǎng)絡(luò) 存儲單元106中，而不是使用許多用戶高速緩存的容量。如果許多本地或用戶節(jié)點想要該 電影的拷貝，則本地網(wǎng)絡(luò)存儲單元106可以通過組播或廣播模式發(fā)送該電影，由此使得該 電影可同時用于許多節(jié)點。一旦“Evan Almighty”的拷貝被存儲于節(jié)點中，它就被保存在該節(jié)點中直到該節(jié) 點飽和并且該電影被更有用的內(nèi)容段取代?；诟信d趣的用戶的數(shù)目、訪問概率等，新的內(nèi) 容段必須比“Evan Almighty”要“更好”。通過防止內(nèi)容被“更好”內(nèi)容以外的內(nèi)容所取代， 內(nèi)容分發(fā)網(wǎng)絡(luò)100最小化了攪動，當(dāng)具有相似效用的項換入和換出時會發(fā)生該攪動。根據(jù)前述內(nèi)容，各種不同的示例性實施例使用關(guān)于將來內(nèi)容消耗概率的預(yù)測信息 來改進在多個網(wǎng)絡(luò)級別緩存的效率并且卸載了需求峰值。因此，各種不同的示例性實施例 改進了在內(nèi)容分發(fā)網(wǎng)絡(luò)中將個性化內(nèi)容遞送給用戶的成本效益。盡管各種不同的示例性實施例已經(jīng)就其特定示例性方面進行了詳細(xì)描述，然而應(yīng) 當(dāng)理解，本發(fā)明能夠?qū)崿F(xiàn)其他不同的實施例，并且其細(xì)節(jié)可以在不同的方面被修改。在本發(fā) 明的精神和范圍內(nèi)做出變型和修改對于本領(lǐng)域技術(shù)人員而言是顯而易見的。因此，前面的 公開、描述和附圖只用于說明而決不限制本發(fā)明，本發(fā)明僅有權(quán)利要求限定。
權(quán)利要求
一種用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，包括在第一網(wǎng)絡(luò)節(jié)點確定當(dāng)前緩存的內(nèi)容項的列表；創(chuàng)建最高效用內(nèi)容項的列表，該最高效用內(nèi)容項的列表指示了最有可能從所述第一網(wǎng)絡(luò)節(jié)點被請求的一個或多個內(nèi)容項；確定用于緩存的候選的列表，該用于緩存的候選的列表包括在所述最高效用內(nèi)容項的列表中而不在所述當(dāng)前緩存的內(nèi)容項的列表中的項；在所述第一網(wǎng)絡(luò)節(jié)點從第二網(wǎng)絡(luò)節(jié)點接收從所述用于緩存的候選的列表中所選出的內(nèi)容項。
2.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，所 述內(nèi)容分發(fā)網(wǎng)絡(luò)是單播、廣播、交換式廣播和組播網(wǎng)絡(luò)中的一個。
3.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，當(dāng) 所述第一網(wǎng)絡(luò)節(jié)點識別出一個或多個內(nèi)容項的訪問概率的更改時，開始關(guān)于確定當(dāng)前緩存 的內(nèi)容項的列表的步驟。
4.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，所 述用于緩存的候選的列表是按照對內(nèi)容項將被訪問的概率的效用測量來被分級的。
5.根據(jù)權(quán)利要求4所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，所 選出的內(nèi)容項是所述用于緩存的候選的列表中級別最高的內(nèi)容項。
6.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，還包括當(dāng) 所述第一網(wǎng)絡(luò)節(jié)點中用于存儲所選出的內(nèi)容項的存儲空間不足夠時丟棄一個或多個內(nèi)容 項。
7.根據(jù)權(quán)利要求6所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，僅 當(dāng)對要丟棄的一個或多個內(nèi)容項的組合效用測量比所選出的內(nèi)容項的效用測量要小一預(yù) 定閾值時，才執(zhí)行關(guān)于丟棄一個或多個內(nèi)容項的步驟。
8.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，接 收所選出的內(nèi)容項的步驟僅在非高峰時段執(zhí)行。
9.根據(jù)權(quán)利要求1所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，還包括從 所述第二網(wǎng)絡(luò)節(jié)點向所述第一網(wǎng)絡(luò)節(jié)點發(fā)送更新，該更新提供了與當(dāng)前存儲于該第二網(wǎng)絡(luò) 節(jié)點中的內(nèi)容項有關(guān)的信息。
10.根據(jù)權(quán)利要求9所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，所 述更新列出了當(dāng)前存儲于所述第二網(wǎng)絡(luò)節(jié)點中的所有內(nèi)容項。
11.根據(jù)權(quán)利要求9所述的用于管理存儲于內(nèi)容分發(fā)網(wǎng)絡(luò)中的內(nèi)容項的方法，其中，所 述更新僅列出了從上一次向所述第一網(wǎng)絡(luò)節(jié)點提供的更新起，存儲于所述第二網(wǎng)絡(luò)節(jié)點中 的被丟棄的項和被添加的項。
12. 一種用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中緩存內(nèi)容項的網(wǎng)絡(luò)節(jié)點，包括存儲部，其存儲一個或多個內(nèi)容項；監(jiān)視部，其構(gòu)成用于緩存的候選的列表，該監(jiān)視部通過識別在最高效用內(nèi)容項的列表 中而不在當(dāng)前緩存的內(nèi)容項的列表中的項來構(gòu)成所述用于緩存的候選的列表，其中所述最 高效用內(nèi)容項的列表指示了最有可能被請求的一個或多個內(nèi)容項；和接收部，其從服務(wù)器網(wǎng)絡(luò)節(jié)點接收所述用于緩存的候選的列表中的所選出的內(nèi)容項。
13.根據(jù)權(quán)利要求12所述的用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中緩存內(nèi)容項的網(wǎng)絡(luò)節(jié)點，其中，所 述內(nèi)容分發(fā)網(wǎng)絡(luò)是單播、廣播、交換式廣播和組播網(wǎng)絡(luò)中的一個。
14.根據(jù)權(quán)利要求12所述的用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中緩存內(nèi)容項的網(wǎng)絡(luò)節(jié)點，其中，當(dāng) 所述存儲部中用于存儲所選出的內(nèi)容項的存儲空間不足夠時，該存儲部丟棄一個或多個內(nèi) 容項。
15.一種用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)內(nèi)容項的網(wǎng)絡(luò)節(jié)點，包括存儲部，其存儲一個或多個內(nèi)容項；接收部，其接收來自客戶端網(wǎng)絡(luò)節(jié)點的下載請求，該客戶端網(wǎng)絡(luò)節(jié)點通過識別在最高 效用內(nèi)容項的列表中而不在當(dāng)前緩存的內(nèi)容項的列表中的項來構(gòu)成所述下載請求，其中所 述最高效用內(nèi)容項的列表指示了最有可能從所述客戶端網(wǎng)絡(luò)節(jié)點被請求的一個或多個內(nèi) 容項；和發(fā)送部，其向所述客戶端網(wǎng)絡(luò)節(jié)點發(fā)送存儲于所述存儲部中的所選出的內(nèi)容項，該所 選出的內(nèi)容項是通過所述下載請求來識別的。
16.根據(jù)權(quán)利要求15所述的用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)內(nèi)容項的網(wǎng)絡(luò)節(jié)點，還包括更 新部，其向至少一個相鄰節(jié)點傳送存儲于所述存儲部中的內(nèi)容的列表和可到達存儲節(jié)點的 列表。
17.根據(jù)權(quán)利要求15所述的用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)內(nèi)容項的網(wǎng)絡(luò)節(jié)點，其中，當(dāng) 所述客戶端網(wǎng)絡(luò)節(jié)點中用于存儲所選出的內(nèi)容項的存儲空間不足夠時，所述客戶端網(wǎng)絡(luò)節(jié) 點丟棄一個或多個內(nèi)容項。
18.一種用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，包括第一網(wǎng)絡(luò)節(jié)點，其確定當(dāng)前緩存的內(nèi)容項的列表和最高效用內(nèi)容項的列表，該最高效 用內(nèi)容項的列表指示了最有可能從所述第一網(wǎng)絡(luò)節(jié)點被請求的一個或多個內(nèi)容項；和第二網(wǎng)絡(luò)節(jié)點，其存儲一個或多個內(nèi)容項，其中所述第一網(wǎng)絡(luò)節(jié)點確定用于緩存的候選的列表，該用于緩存的候選的列表包括在所述 最高效用內(nèi)容項的列表中而不在所述當(dāng)前緩存的內(nèi)容項的列表中的項，并且所述第一網(wǎng)絡(luò)節(jié)點從所述第二網(wǎng)絡(luò)節(jié)點接收所述用于緩存的候選的列表中的所選出 的內(nèi)容項。
19.根據(jù)權(quán)利要求18所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，所 述內(nèi)容分發(fā)網(wǎng)絡(luò)是單播、廣播、交換式廣播和組播網(wǎng)絡(luò)中的一個。
20.根據(jù)權(quán)利要求18所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，當(dāng) 所述第一網(wǎng)絡(luò)節(jié)點識別出一個或多個內(nèi)容項的訪問概率的更改時，該第一網(wǎng)絡(luò)節(jié)點確定所 述當(dāng)前緩存的內(nèi)容項的列表。
21.根據(jù)權(quán)利要求18所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，所 述用于緩存的候選的列表是根據(jù)基于訪問概率的效用測量來被分級的。
22.根據(jù)權(quán)利要求21所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，所 選出的內(nèi)容項是所述用于緩存的候選的列表中級別最高的內(nèi)容項。
23.根據(jù)權(quán)利要求18所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，當(dāng) 所述第一網(wǎng)絡(luò)節(jié)點中用于存儲所選出的內(nèi)容項的存儲空間不足夠時，該第一網(wǎng)絡(luò)節(jié)點丟棄 一個或多個內(nèi)容項。3
24.根據(jù)權(quán)利要求23所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，僅 當(dāng)對于要丟棄的一個或多個內(nèi)容項的組合效用測量比對所選出的內(nèi)容項的效用測量要低 一預(yù)定閾值時，所述第一網(wǎng)絡(luò)節(jié)點才丟棄一個或多個內(nèi)容項。
25.根據(jù)權(quán)利要求18所述的用于動態(tài)地管理內(nèi)容項的存儲的內(nèi)容分發(fā)網(wǎng)絡(luò)，其中，所 述第一網(wǎng)絡(luò)節(jié)點僅在非高峰時段接收所選出的內(nèi)容項。
全文摘要
在各種不同的示例性實施例中，用于在容量有限的網(wǎng)絡(luò)內(nèi)分發(fā)內(nèi)容的方法使用分布式內(nèi)容存儲節(jié)點以達到最佳服務(wù)質(zhì)量和最大服務(wù)會話容量。在單播、廣播、交換式廣播和組播模式網(wǎng)絡(luò)中操作的該方法使用對要下載的特定內(nèi)容項的效用的預(yù)測或在不增加需求峰值的時段或模式下記錄最高效用項至分布式內(nèi)容存儲單元中。這些效用預(yù)測是基于例如潛在用戶的數(shù)目、其使用的可能性、以及對于服務(wù)提供商的價值的。所述方法使用網(wǎng)絡(luò)節(jié)點之間的通知，以基于哪些節(jié)點保存有該內(nèi)容以及網(wǎng)絡(luò)約束特性來識別特定內(nèi)容項的最佳源。
文檔編號G06F17/30GK101911636SQ200880122408
公開日2010年12月8日 申請日期2008年12月22日 優(yōu)先權(quán)日2007年12月26日
發(fā)明者J·塞格爾 申請人:阿爾卡特朗訊公司