專利名稱：媒體點播網(wǎng)絡(luò)、在網(wǎng)絡(luò)的流動節(jié)點中存儲媒體資產(chǎn)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及遠(yuǎn)程通信，具體地涉及々某體點網(wǎng)絡(luò)(med ia-on-demand network)。
背景技術(shù)：
在已知的媒體點播網(wǎng)絡(luò)中，媒體資產(chǎn)(media asset)的中央庫節(jié)點被 連接到位于客戶機(jī)的用戶終端附近的多個流動節(jié)點。媒體資產(chǎn)例如為 視頻電影、節(jié)目、以及游戲，比如數(shù)字信號格式的電影。有各種已知 方法來從庫節(jié)點分配媒體資產(chǎn)到流動節(jié)點，以便能夠容易地提供這些 資產(chǎn)給用戶終端。 一些方法是自動自適應(yīng)的，而其他方法是更加靜態(tài) 的。在已知的靜態(tài)類型的方法中， 一些流動節(jié)點被集中在一起作為單個 邏輯實體，并且媒體資產(chǎn)被分配給這個實體。需要人為干預(yù)來分配或 者重新分配資產(chǎn)，例如通過向該實體增加資產(chǎn)，或者從該實體移除資 產(chǎn)，取決于所觀察的流行性。關(guān)于用來分配媒體資產(chǎn)的已知自適應(yīng)方法， 一種方法是基于從庫服 務(wù)器流出，如在美國專利公開US20050278760和US20020194412中所 描述的。在美國專利US 6859840中描述的另一方法包含媒體資產(chǎn)的一 小部分(稱作前綴)被分配給在前面的流動節(jié)點。資產(chǎn)的剩余部分然 后從庫服務(wù)器一經(jīng)客戶請求則實時地加以分配。發(fā)明內(nèi)容讀者將參考所附獨立權(quán)利要求。 一些優(yōu)選特征在從屬權(quán)利要求中被 展示。本發(fā)明的例子是在媒體點播網(wǎng)絡(luò)的流動節(jié)點中存儲媒體資產(chǎn)的方 法。該網(wǎng)絡(luò)包括連接到多個流動節(jié)點的庫節(jié)點。該方法包括確定在多 個流動節(jié)點的每個上的資產(chǎn)的流行性估計。合計該流行性估計來為多 個流動節(jié)點上的資產(chǎn)提供合計的流行性估計。確定該合計的流行性估 計是否超出預(yù)定門限。 一超出該門限，則將該資產(chǎn)存儲在流動節(jié)點之 一上用于處理該資產(chǎn)的請求。在優(yōu)選實施例中，保持了基于流行性從庫節(jié)點到流動節(jié)點層自適應(yīng) 地重新分配媒體資產(chǎn)的好處。媒體流行性資產(chǎn)被智能地存儲在流動節(jié) 點層，準(zhǔn)備用于處理來自用戶的媒體資產(chǎn)請求?？梢员苊庠谀莻€層上 比如在每個流動節(jié)點上過多地存儲媒體資產(chǎn)。


現(xiàn)在將通過例子參照附圖描述本發(fā)明的實施例，其中 圖l是示例了根據(jù)本發(fā)明的第一實施例的媒體點播網(wǎng)絡(luò)的圖； 圖2是示例了圖1中所示的網(wǎng)絡(luò)的工作的流程圖；并且 圖3是進(jìn)一步示例了圖1中所示的網(wǎng)絡(luò)的工作的流程圖。
具體實施方式
首先，在集中討論本發(fā)明的實施例之前我們描述現(xiàn)有提議(非現(xiàn)有 技術(shù))。現(xiàn)有提議(非現(xiàn)有技術(shù))現(xiàn)有提議(非現(xiàn)有技術(shù)也不是本發(fā)明的實施例)是基于流行性的自 適應(yīng)內(nèi)容分配網(wǎng)絡(luò)，該網(wǎng)絡(luò)被設(shè)計工作在經(jīng)典的90-10或者80-20沖莫 型下，其中例如90%的用戶請求是最流行的10%的可用的媒體內(nèi)容。在 這個方法中，10%或者20%的高度流行的內(nèi)容從遠(yuǎn)程中央庫節(jié)點移動到 更靠近用戶的流動節(jié)點。在這樣的系統(tǒng)中，所謂的中等流行性資產(chǎn)出 現(xiàn)問題。對于中等流行性資產(chǎn)，我們指的是已經(jīng)從特定流動節(jié)點請求多次的 資產(chǎn)，但是對于該資產(chǎn)的請求率低于這樣的門限，在該門限上該資產(chǎn) 將被下載和存儲在流動節(jié)點以便更容易地處理對那個資產(chǎn)的其他的用 戶請求。問題在于保持資產(chǎn)僅在遠(yuǎn)程庫節(jié)點上意味著庫節(jié)點的流動容量不足 夠滿足對于中等流行性資產(chǎn)的所有用戶請求，導(dǎo)致那些用戶請求中的 一些被拒絕。為了給出定量的例子，假定內(nèi)容分配網(wǎng)絡(luò)具有1 000個資 產(chǎn)，其中90個資產(chǎn)是高度流行性，IO個是中等流行性資產(chǎn)，900個是
低流行性。假定1%的用戶希望觀察高峰時的每個中等流行性資產(chǎn)。如果假定有10000個用戶，那么U的用戶將引起100個同時請求。當(dāng)有 十個中等流行性資產(chǎn)時，這意味著在高峰時庫節(jié)點可以經(jīng)受100 x 10 = 10 0 0個中等流行性資產(chǎn)的同時請求。庫節(jié)點除了它的通常處理之外不能處理這么多的請求。這些通常處理是自適應(yīng)內(nèi)容重新分配給流動節(jié)點；換言之，基于最新的流行性更新存儲在流動節(jié)點中的資產(chǎn)。結(jié) 果， 一些用戶請求受到拒絕。拒絕用戶請求的這一原因可以被視作"瓶 頸"。當(dāng)考慮這個上面所提到的系統(tǒng)時，發(fā)明人意識到可以解決最佳地處 理中等流行性資產(chǎn)的這一 問題。我們現(xiàn)在轉(zhuǎn)向描述本發(fā)明的實施例。通過智能地恰當(dāng)?shù)叵蛳孪蛄鲃?節(jié)點層移動介質(zhì)流行性資產(chǎn)同時保持基于流行性自適應(yīng)重新分配媒體 資產(chǎn)的好處，優(yōu)選的網(wǎng)絡(luò)解決了該瓶頸。媒體點播網(wǎng)絡(luò)如圖1所示，媒體點播傳遞網(wǎng)絡(luò)32包含本地媒體傳遞節(jié)點，標(biāo)注為 流動節(jié)點34，其被連接到中央庫節(jié)點36,中央庫節(jié)點36包括處理器 38和媒體資產(chǎn)(比如數(shù)字格式的電影)的數(shù)據(jù)庫40。為了簡化起見， 在圖1中僅示出了一個庫節(jié)點36和兩個流動節(jié)點34。在這個例子中， 媒體是視頻。庫節(jié)點36通常不靠近終端用戶，并且?guī)旃?jié)點36少于流動節(jié)點 庫節(jié)點36主要用來分配資產(chǎn)給流動節(jié)點，而且，其次，它本身服務(wù)于 一些來自用戶的媒體點播請求。處理器38用于處理存儲在數(shù)據(jù)庫40 中的媒體資產(chǎn)。流動節(jié)點34是服務(wù)于媒體點播請求的節(jié)點。流動節(jié)點34包括媒體 存儲器(media store),其大小不能存儲所有出售給用戶的媒體資產(chǎn)， 但是可以存儲這些媒體資產(chǎn)中的一些。在圖1中為了簡化起見示出了 一個末端用戶終端42。每個流動節(jié)點34通常在地理位置上靠近末端用 戶，并且被視作鄰近用戶的優(yōu)選流動節(jié)點。單獨的流動節(jié)點本身不能 保持庫節(jié)點中可用的所有的媒體資產(chǎn)。 該網(wǎng)絡(luò)還包括永久存儲器44,即遠(yuǎn)程數(shù)據(jù)庫管理系統(tǒng)，RDBMS,其連 接到處理器38。該永久存儲器存儲使用統(tǒng)計，即所觀察的流行性信息， 例如每個媒體資產(chǎn)在較長時間窗口上每時間間隔的請求數(shù)量。該時間 間隔根據(jù)媒體類型來設(shè)定。存在連接到永久存儲器44和庫節(jié)點處理器38的控制協(xié)議轉(zhuǎn)向器46。 控制協(xié)議轉(zhuǎn)向器46是來自用戶的媒體點播請求48的初始接入和控制 點。庫節(jié)點處理器38包括分配代理50,該分配代理可操作來根據(jù)來自永 久存儲器44的所觀察的流行性數(shù)據(jù)來估計媒體資產(chǎn)的未來流行性和因 此決定是否分配那個資產(chǎn)給流動節(jié)點34。分配代理50包括流行性估計 器60、流行性合計器(aggregator)、以及判決級64。操作現(xiàn)在將描述(如圖1所示的)該網(wǎng)絡(luò)的操作，首先關(guān)于在一組流動 節(jié)點中間確定資產(chǎn)的合計流行性，然后關(guān)于該組流動節(jié)點中的哪個流 動節(jié)點應(yīng)當(dāng)接收該資產(chǎn)用于存儲。估計流行性參照圖1，在庫節(jié)點36中存儲新資產(chǎn)，其后代理50基于在它的流行 性估計器60中計算的所估計的流行性EP來確定該資產(chǎn)是否充分流行 以存儲在適當(dāng)?shù)牧鲃庸?jié)點來服務(wù)很可能請求那個資產(chǎn)的用戶。網(wǎng)絡(luò)是 自適應(yīng)的。更加流行的資產(chǎn)被移動到流動節(jié)點。如果請求流動節(jié)點騰 出存儲空間用于更流行資產(chǎn)的話，則更不流行的資產(chǎn)從流動節(jié)點移除。所估計的流行性EP是預(yù)測的流行性PP和所觀察的流行性0P的預(yù)定 函數(shù)。例如，預(yù)測的流行性PP可以通過考慮電影院票房成功率、特定 宣傳效果來提供。例如，所觀察的流行性0P從存儲在網(wǎng)絡(luò)32的數(shù)據(jù) 庫44中的用戶請求的記錄來提供。在這個例子實現(xiàn)中，預(yù)期的流行性EP計算如下對于降低流行性(0P麗—]X)P畫)的現(xiàn)有資產(chǎn)來說，EP-1/2( 0P顧—!+0P麗)。
對于降低流行性(PP顧-,0P畫)的新資產(chǎn)來說，EP=1 / 2 ( PP麗—+0P膠)。 對于增加流行性(OP隨-〈OP顧)的現(xiàn)有資產(chǎn)來說，EP=OPNOW。 對于增加流行性(PP麗-!〈OP顧)的新資產(chǎn)來說，EP-OP畫。確定合計的流行性，并且如果充分流4亍，則選擇流動節(jié)點來存4諸該在這個例子中，在流動節(jié)點上的媒體資產(chǎn)的流行性如在上面部分中 所描述的那樣來確定，然后確定橫過一組流動節(jié)點的媒體資產(chǎn)的概率。特定地，在一組流動節(jié)點之間，代理50在它的流行性合計器62中 確定資產(chǎn)的合計流行性。根據(jù)所確定的合計流行性，代理50使用它的 移動資產(chǎn)判決級64控制使充分流行的資產(chǎn)存儲在流動節(jié)點中，該流動 節(jié)點是那個組的成員，或者如果需要的話使得不夠流行的資產(chǎn)從所選 成員中移除的過程。例如，如圖2所示，對于客戶機(jī)用戶終端，從存儲在數(shù)據(jù)庫44中的 信息來識別能夠提供服務(wù)給用戶的該組流動節(jié)點(步驟a)。假定該組 中有N個流動節(jié)點，標(biāo)注為SN!、 SN2...SNN。對于特定的媒體資產(chǎn)，計 算S^上的預(yù)期的流行性EP (步驟b)。確定(步驟c)預(yù)期的流行性 是否超出預(yù)定門限。如果是，那么該媒體資產(chǎn)1被下載和被存儲在流 動節(jié)點SN!上(步驟d),并且返回到開始的步驟a,并且因此該方法 繼續(xù)進(jìn)行。如果否，即預(yù)期的流行性不超出門限，那么為該組中的下 一流動節(jié)點計算(步驟e )預(yù)期的流行性EP。通過求和合計預(yù)期的流行性(步驟f )。接下來，確定合計的流行性 (步驟g)是否超出預(yù)定門限。如果是，則例如通過確定哪個具有最多 剩余存儲器可用來確定(步驟h)該組中用來存儲媒體資產(chǎn)的最佳流動 節(jié)點。媒體資產(chǎn)然后被從庫節(jié)點36向那個流動節(jié)點傳遞和存儲(步驟 i),(并且返回到開始步驟a，并且因此該方法繼續(xù)進(jìn)行)。如果否，即該合計的預(yù)期的流行性不大于門限，那么確定(步驟j) 是否已經(jīng)合計了該組中的所有流動節(jié)點上的該媒體資產(chǎn)的預(yù)期的流行 性。如果對步驟j確定的答案是否，則返回到步驟e,如圖2所示，這
樣計算該組中的下 一 流動節(jié)點的那個資產(chǎn)的預(yù)期流行性。根據(jù)存在一個或多個迭代步驟e、 f、 g,直到要么到達(dá)步驟i,或者在步驟j上對 是否已經(jīng)合計了所有節(jié)點的預(yù)期概率的問題的答案為是，在這種情況 下返回到開始并且所述過程重復(fù)。在可選(另一相似的)的實施例(未示出)中，在步驟d之后改為 返回到步驟e,并且在步驟i之后改為返回到步驟e;在每種情況下調(diào) 整流行性門限到最新內(nèi)容分配中的系數(shù)。處理服務(wù)請求如圖3所示，客戶機(jī)用戶終端42請求(步驟m)特定媒體資產(chǎn)，比 如電影、新聞報告等等。控制協(xié)議轉(zhuǎn)向器46檢查(步驟n)媒體資產(chǎn) 可用性和該組中的第一流動節(jié)點SN,的健康狀態(tài)S0H。確定(步驟o) 是否它們是可接受的。如果是，則客戶機(jī)用戶終端被請求(步驟p)來 從第一流動節(jié)點SN]請求服務(wù)(即，提供那個媒體資產(chǎn))。來自這個客 戶機(jī)用戶終端42的服務(wù)請求然后被記錄(步驟q)在使用統(tǒng)計的數(shù)據(jù) 庫44中，并且然后該服務(wù)被提供(步驟r )。如果所述確定(步驟o)是媒體資產(chǎn)可用性和健康狀態(tài)對于第一流動 節(jié)點并不都是可接受的，那么控制協(xié)議轉(zhuǎn)向器46繼續(xù)檢查(步驟s) 媒體資產(chǎn)可用性和可選節(jié)點的健康狀態(tài)?？蛇x節(jié)點被選擇，其在該組的節(jié)點中提供所請求的服務(wù)具有最低代價函數(shù)，其中該組的節(jié)點先前 沒有被考慮用于提供所請求的服務(wù)。代價函數(shù)例如取決于所需的網(wǎng)絡(luò) 資源的量比如帶寬和處理能力。如果媒體資產(chǎn)可用性和健康狀態(tài)都被發(fā)現(xiàn)都是可接受的，那么該客 戶機(jī)用戶終端被請求(步驟t )來請求來自那個節(jié)點的服務(wù)。由該服務(wù) 節(jié)點提供的客戶機(jī)請求然后被記錄(步驟u )，并且那個服務(wù)節(jié)點提供 (步驟v)該服務(wù)。另一方面，如果媒體資產(chǎn)可用性和健康狀態(tài)并非都被發(fā)現(xiàn)是可接受 的，那么查詢(步驟w)是否已經(jīng)考慮該組中的所有節(jié)點。如果是，則 客戶機(jī)用戶終端被通知(步驟x)所請求的服務(wù)不可用。如果否，則返 回到步驟s，并且評估另一節(jié)點。另一節(jié)點是在該組中但是還沒有被考
慮的節(jié)點中具有最低代價函數(shù)的節(jié)點。 一些變型在另一類似的實施例中，預(yù)期的流行性EP是預(yù)測的流行性PP。在另 一相似的實施例中，預(yù)期的流行性EP是所觀察的流行性0P。在一些實施例中，為了橫跨一組流動節(jié)點的隨后合計的目的，確定 在流動節(jié)點上的媒體資產(chǎn)的所估計的流行性的方法可以不同于用于單 獨地確定流動節(jié)點的所估計的流行性的方法。在一些實施例中，選擇流動節(jié)點來提供該服務(wù)可以根據(jù)可選的或者 另外的因素或者標(biāo)準(zhǔn)來做出，比如流動節(jié)點負(fù)荷水平。在一些實施例中，如果一組中的流動節(jié)點不能響應(yīng)于服務(wù)請求而提 供所請求的媒體資產(chǎn)，那么響應(yīng)于該請求，該媒體資產(chǎn)從庫服務(wù)器提供，沒有存儲在流動節(jié)點上用于隨后使用。本發(fā)明可以以其他特定形式實現(xiàn)而不背離它的實質(zhì)特點。所描述的 實施例在所有方面將被視作解釋說明性而不是限制性。本發(fā)明的范圍 因此由所附權(quán)利要求所表示而不是由上述說明所表示。落入權(quán)利要求 等效形式的意義和范圍內(nèi)的所有變化將被包括在它們的范圍之內(nèi)。
權(quán)利要求
1. 在媒體點播網(wǎng)絡(luò)的流動節(jié)點中存儲媒體資產(chǎn)的方法，該網(wǎng)絡(luò)包括連接到多個流動節(jié)點的庫節(jié)點，該方法包括確定在多個流動節(jié)點的每個上的資產(chǎn)的流行性估計；合計該流行性估計來為多個流動節(jié)點上的資產(chǎn)提供合計的流行性估計；確定該合計的流行性估計是否超出預(yù)定門限；一超出該門限，則將該資產(chǎn)存儲在流動節(jié)點之一上用于處理該資產(chǎn)的請求。
2. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括在由流動節(jié)點接收的對 媒體資產(chǎn)的用戶請求的時間段上記錄數(shù)據(jù)以便提供流行性估計。
3. 服務(wù)媒體資產(chǎn)的用戶請求的方法，該用戶具有多個相關(guān)流動節(jié)點， 該方法包4舌根據(jù)權(quán)利要求1存儲媒體資產(chǎn)在流動節(jié)點中；進(jìn)而檢查至少 一 些流動節(jié)點來確定所請求的媒體資產(chǎn)是否存儲在流 動節(jié)點中；以及一檢測到媒體資產(chǎn)，則在其中存儲媒體資產(chǎn)的流動節(jié)點可操作來提供媒體資產(chǎn)給用戶。
4. 根據(jù)權(quán)利要求3所述的方法，其中所述檢查步驟進(jìn)一步包括檢查 流動節(jié)點的可操作性，并且如果該流動節(jié)點不可操作，則檢查至少一 個另 一流動節(jié)點直到識別出在其中存儲媒體資產(chǎn)的可操作流動節(jié)點。
5. 媒體點播網(wǎng)絡(luò)，包括連接到多個流動節(jié)點的庫節(jié)點，以及處理器； 該處理器包括流行性估計器、合計流行性估計器以及判決級；該流行性估計器可操作來確定在多個流動節(jié)點的每一個上的資產(chǎn)的 流4亍性估計；該合計流行性估計器可操作來合計流行性估計來提供在所述多個流動節(jié)點上的資產(chǎn)的合計流行性估計；該判決級可操作來確定該合計的流行性估計是否超出預(yù)定門限； 一超出該門限，則庫節(jié)點可操作來提供媒體資產(chǎn)給至少 一 個流動節(jié)點，所述至少一個流動節(jié)點存儲媒體資產(chǎn)。
6. 根據(jù)權(quán)利要求5所述的媒體點播網(wǎng)絡(luò)，進(jìn)一步包括存儲器，其可 操作來在由流動節(jié)點從用戶終端接收的對媒體資產(chǎn)的用戶請求的時間 段上記錄數(shù)據(jù)，以便提供流行性估計。
7.根據(jù)權(quán)利要求5所述的媒體點播網(wǎng)絡(luò)，進(jìn)一步包括檢查級，其可 操作依次檢查至少 一些流動節(jié)點來確定由用戶終端請求的媒體資產(chǎn)是 否存儲在各自的流動節(jié)點中；并且在其中存儲媒體資產(chǎn)的流動節(jié)點可操作來提供媒體資產(chǎn)給用戶終端。
8. 根據(jù)權(quán)利要求7所述的媒體點播網(wǎng)絡(luò)，其中該網(wǎng)絡(luò)可操作來指示 用戶終端來從被確定為在其中存儲媒體資產(chǎn)的那個流動節(jié)點中請求媒 體資產(chǎn)。
9. 根據(jù)權(quán)利要求7所述的媒體點播網(wǎng)絡(luò)，其中使用的檢查級還檢查 流動節(jié)點的可操作性，并且如果該流動節(jié)點不可操作，至少又一流動 節(jié)點被檢查直到識別出在其中存儲媒體資產(chǎn)的可操作的流動節(jié)點。
10. 根據(jù)權(quán)利要求5所述的媒體點播網(wǎng)絡(luò)，其中處理器包括媒體資 產(chǎn)分配控制代理。
全文摘要
本發(fā)明涉及媒體點播網(wǎng)絡(luò)、在媒體點播網(wǎng)絡(luò)的流動節(jié)點中存儲媒體資產(chǎn)的方法。該網(wǎng)絡(luò)包括連接到多個流動節(jié)點的庫節(jié)點。該方法包括確定在多個流動節(jié)點的每個上的資產(chǎn)的流行性估計。該流行性估計被合計來提供對多個流動節(jié)點上的資產(chǎn)的合計的流行性估計。確定該合計的流行性估計是否超出預(yù)定門限。一超出該門限，則將該資產(chǎn)存儲在流動節(jié)點之一上用于處理該資產(chǎn)的請求。
文檔編號H04L29/06GK101399834SQ200810161928
公開日2009年4月1日 申請日期2008年9月27日 優(yōu)先權(quán)日2007年9月28日
發(fā)明者A·基塞爾, D·C·羅賓遜 申請人:阿爾卡泰爾盧森特公司