專利名稱：一種高清雙向機頂盒內(nèi)容分配的方法
技術(shù)領(lǐng)域：
本發(fā)明公開了一種高清雙向機頂盒的內(nèi)容分配的方法，它是一種利 用服務(wù)器層次陣列進(jìn)行有效資源分配的方法，屬于電子信息領(lǐng)域。
背景技術(shù)：
原有的高清雙向機頂盒的視頻點播系統(tǒng)是把單個視頻服務(wù)器作為服 務(wù)的客戶的服務(wù)器，所以能夠服務(wù)的客戶數(shù)目十分有限，不能使系統(tǒng)同 時服務(wù)大量用戶、并有效地利用機器資源是一些大規(guī)模視頻點播系統(tǒng)面 臨的主要問題。傳統(tǒng)的做法是使用視頻點播服務(wù)器的"集群技術(shù)"即通過將節(jié)目文件復(fù)制到各個視頻服務(wù)器中來提高系統(tǒng)總的I / o帶寬。當(dāng)用戶請求服務(wù)時，就要使用負(fù)載均衡服務(wù)器來使用相應(yīng)的負(fù)載均衡算法才 可以將內(nèi)容進(jìn)行均衡分配。但是考慮到負(fù)載均衡服務(wù)器的成本一般很高，且該服務(wù)器是面對web服務(wù)器的vod視頻所提供的服務(wù)。而對于高清雙 向機頂盒來說，機頂盒的配置比較低，相對來說需要更好的資源配置的 環(huán)境。傳統(tǒng)的視頻服務(wù)器調(diào)度把用戶請求合理地分配到各個視頻服務(wù)器 中，以便可以同時服務(wù)更多的用戶。雖然這種方法在系統(tǒng)擁有節(jié)目數(shù)量 較少時是可行的，但對于一個規(guī)模較大的視頻服務(wù)系統(tǒng)而言，不僅擁有 大量用戶，同時還擁有大量的節(jié)目。而音視頻節(jié)目文件所需的存儲空間巨大，顯然在這種情況下將所有節(jié)目復(fù)制到各個視頻服務(wù)器中的方法可 行性較差，為此本文提出了一種高清雙向機頂盒內(nèi)容的動態(tài)分配方法。 這種方法可以克服用戶請求大量增大和視頻內(nèi)容的優(yōu)化放置問題，有較 強的實用性。發(fā)明內(nèi)容本發(fā)明克服了現(xiàn)有技術(shù)的不足，提出了一種新的雙向機頂盒內(nèi)容分 配的方法。該方法主要步驟包括1) 根據(jù)內(nèi)容的數(shù)量進(jìn)行服務(wù)器的分級動態(tài)部署；2) 實時統(tǒng)計用戶對內(nèi)容的點擊情況；3) 根據(jù)統(tǒng)計信息，對相應(yīng)的內(nèi)容進(jìn)行切片操作；4) 根據(jù)統(tǒng)計信息動態(tài)調(diào)整內(nèi)容的存儲地；5) 需要進(jìn)行動態(tài)擴展的時候，進(jìn)行整體分裂。步驟1中的數(shù)據(jù)按原有的內(nèi)容多少進(jìn)行服務(wù)器群組的初步部署。 步驟3所述的切片操作是在各級服務(wù)器中各自進(jìn)行的。 步驟4所述的內(nèi)容動態(tài)調(diào)節(jié)是以整個服務(wù)器群組作為一個多級結(jié)構(gòu) 進(jìn)行動態(tài)的內(nèi)容增加刪除。動態(tài)內(nèi)容增加是在各個同級或者相鄰兩 級服務(wù)器間進(jìn)行的。動態(tài)內(nèi)容刪除是將內(nèi)容刪除并移動到高一級服 務(wù)器，直到最高層服務(wù)器被刪除。步驟5進(jìn)行動態(tài)擴展的時候只需要改變索引，不需要大量復(fù)制原有 的資料。所述的統(tǒng)計信息包括；(1) 該內(nèi)容的點擊次數(shù)(2) 該內(nèi)容被播放的部分(3) 該內(nèi)容被播放時間的起止 所述服務(wù)器集群包括(1) 各個服務(wù)器的內(nèi)容可以共享；(2) 各個服務(wù)器之間可以通過高速網(wǎng)絡(luò)進(jìn)行連接；(3 )各個服務(wù)器都維護這一個共享的其他服務(wù)器擁有內(nèi)容列表；(4) 每個服務(wù)器都有自主對內(nèi)容進(jìn)行增刪的能力，但是修改的內(nèi)容 必須提交給其他服務(wù)器。所述的動態(tài)擴展服務(wù)器群組擴展技術(shù)，只是改變增加索引，并非在 原有基礎(chǔ)上大量復(fù)制內(nèi)容數(shù)據(jù)。 本發(fā)明的有益效果是-1、 通過該方法對機頂盒內(nèi)容的動態(tài)調(diào)配，可以動態(tài)提高機頂盒的 相應(yīng)速度，提高用戶體驗，并且可以節(jié)約大量成本。2、 本方法可以大量應(yīng)用于高清機頂盒的視頻服務(wù)器的內(nèi)容調(diào)配， 有效實現(xiàn)各個視頻服務(wù)器的內(nèi)容的動態(tài)均衡。3、 同時本方法可以很大程度地提高用戶體驗，并且對視頻服務(wù)器的 布局和資源有效利用以及成本節(jié)約有很大的提高。


圖l服務(wù)器分級陣列圖； 圖2終端內(nèi)容請求圖；圖3服務(wù)器動態(tài)擴展圖；具體實施方式
下面結(jié)合附圖進(jìn)行進(jìn)一步介紹。本發(fā)明的發(fā)明思想為首先根據(jù)現(xiàn)有的機頂盒視頻服務(wù)器內(nèi)容的多 少進(jìn)行服務(wù)器分級部署。然后根據(jù)每次用戶提交的要觀看視頻播放的影片信息對視頻服務(wù)器 的內(nèi)容進(jìn)行動態(tài)更新。所述的需要記錄的用戶提交的信息有(1) 該內(nèi)容的點擊次數(shù)(2) 該內(nèi)容被播放的部分(3) 該內(nèi)容被播放時間的起止當(dāng)每次用戶播放完后，視頻服務(wù)器對該影片進(jìn)行如下處理，首先把 該影片的播放數(shù)加l，然后記下被播放的內(nèi)容，最后記下該內(nèi)容被播放的 開始時間和結(jié)束時間。所述內(nèi)容被播放的部分具體到從幾分幾秒到幾分幾秒。(比如3分40秒到56分20秒)所述內(nèi)容播放的開始、結(jié)束時間是指該內(nèi)容在時間的幾點幾分被開始播放，到幾點幾分結(jié)束。(比如20: 08分開始，21: 20分結(jié)束)如圖1所示，整個服務(wù)器排列架構(gòu)呈多層結(jié)構(gòu)。 視頻服務(wù)器根據(jù)這些信息進(jìn)行相應(yīng)的參數(shù)的修改，當(dāng)這些參數(shù)超過 一定的閾值后就要對視頻的內(nèi)容進(jìn)行調(diào)整。播放次數(shù)是最重要的決定因素，如果在影片被放上去的一個月沒有被播放到一定次數(shù)的時候，這個影片會在本地的視頻服務(wù)器被刪除，然 后將該內(nèi)容上移動到上一層服務(wù)器，上一層服務(wù)器所對應(yīng)的地區(qū)將比本 地服務(wù)器所對應(yīng)的地區(qū)更加廣闊，從而在這一層服務(wù)器覆蓋的范圍內(nèi)的 點擊都會增加該影片的點擊數(shù)，同樣的道理，要是到一定的時間后播放 次數(shù)還是低于一定的次數(shù)的話，該視頻要被送往更高一級的服務(wù)器，直 到最后一級視頻服務(wù)器，如果在最后一級視頻服務(wù)器還是被點擊的次數(shù) 很低的話，該視頻內(nèi)容將被刪除。所述的上一層服務(wù)器，要是播放的內(nèi)容在該級服務(wù)器的時候，有一 個或幾個地區(qū)服務(wù)器的點擊次數(shù)超過一定的閾值，改內(nèi)容將會被復(fù)制到 該地區(qū)服務(wù)器。要是所有的地區(qū)服務(wù)器都擁有同一內(nèi)容的話，上一級服 務(wù)器的該內(nèi)容將會被刪除。所述的記錄被播放部分當(dāng)有多個用戶請求時，可以有效地增加響應(yīng) 的速度。具體為使用下面方法(1) 首先視頻服務(wù)器根據(jù)影片的內(nèi)容把該影片分為一定的塊數(shù)，具 體塊數(shù)的多少可以根據(jù)用戶的請求量和播放的部分進(jìn)行調(diào)整。(2) 當(dāng)某一部分被播放的次數(shù)超過一定數(shù)目的時候該影片部分就會 被復(fù)制出多一份的副本。從而避免多方請求同一部分內(nèi)容時造成的并發(fā) 問題。(3) 當(dāng)一個影片請求的人過多的時候該影片就被切成更小的部分從 而可以滿足更多人的點播請求。更小的播放部分提高影片的響應(yīng)時間， 從而增加用戶的體驗。所述的播放部分統(tǒng)計的時間是為了統(tǒng)計該影片的播放時間段，從而 計算出各個時間段每個影片播放頻度，然后進(jìn)行內(nèi)容的動態(tài)調(diào)節(jié)，使每個時間段的影片播放頻率趨近平衡。所述內(nèi)容的動態(tài)調(diào)整根據(jù)各個影片播放的時間規(guī)律，根據(jù)數(shù)據(jù)挖掘 算法進(jìn)行動態(tài)調(diào)整其副本數(shù)，或者存儲的視頻服務(wù)器地點。如圖2所示，服務(wù)器呈現(xiàn)多級結(jié)構(gòu)，在每一級都用相應(yīng)的內(nèi)容調(diào)整， 所根據(jù)原則均如上所述。所述的各級服務(wù)器組，這個服務(wù)器組中的每個服務(wù)器直接可通過高 速網(wǎng)絡(luò)進(jìn)行連接，每個服務(wù)器之間通過各自之間的高速網(wǎng)絡(luò)進(jìn)行內(nèi)容的 共享，每個服務(wù)器沒有擁有別的服務(wù)器的所有內(nèi)容，但是每個服務(wù)器擁 有別的服務(wù)器的內(nèi)容的列表。所以當(dāng)一個用戶請求本地沒有的內(nèi)容的時 候，本地服務(wù)器可以根據(jù)列表找到相應(yīng)的視頻服務(wù)器進(jìn)行內(nèi)容的轉(zhuǎn)接或 者提取。當(dāng)一個本地未存在的內(nèi)容被調(diào)用過多，或者當(dāng)調(diào)用的次數(shù)超過閾值 的時候，該內(nèi)容就會被動態(tài)復(fù)制到本地。下次調(diào)用的時候就不用從別的 服務(wù)器進(jìn)行讀取。這樣在內(nèi)容多次調(diào)用的時候可以進(jìn)行把該內(nèi)容進(jìn)行本 地調(diào)用來加快調(diào)用速度，節(jié)約時間，提高用戶體驗。如圖3所述，當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)有所改變，增加了一個新的陣列，所有需 要做的事情就是將原有服務(wù)器群組的定義變成包含新陣列的服務(wù)組。新 的服務(wù)器群組自動和原服務(wù)器群組進(jìn)行內(nèi)容同步，使用索引的方法實現(xiàn) 內(nèi)容的動態(tài)共享。
權(quán)利要求
1、一種高清雙向機頂盒內(nèi)容分配的方法，該方法主要的步驟包括1)根據(jù)內(nèi)容的數(shù)量進(jìn)行服務(wù)器的分級動態(tài)部署；2)實時統(tǒng)計用戶對內(nèi)容的點擊情況；3)根據(jù)統(tǒng)計信息，對相應(yīng)的內(nèi)容進(jìn)行切片操作；4)根據(jù)統(tǒng)計信息動態(tài)調(diào)整內(nèi)容的存儲地；5)需要進(jìn)行動態(tài)擴展的時候，進(jìn)行整體分裂。
2、 根據(jù)權(quán)利要求l所述的高清雙向機頂盒內(nèi)容分配的方法，其特征 在于步驟1中的數(shù)據(jù)按原有的內(nèi)容多少進(jìn)行服務(wù)器群組的初步部署。
3、 根據(jù)權(quán)利要求l所述的高清雙向機頂盒內(nèi)容分配的方法，其特征 是步驟2所述的統(tǒng)計信息包括三方面內(nèi)容(1)該內(nèi)容的點擊次數(shù)(2) 該內(nèi)容被播放的部分(3)該內(nèi)容被播放時間的起止。
4、 根據(jù)權(quán)利要求l所述的高清雙向機頂盒內(nèi)容分配的方法，其特征 是步驟3所述的切片操作是在各級服務(wù)器中各自進(jìn)行的。
5、 根據(jù)權(quán)利要求l所述的高清雙向機頂盒內(nèi)容分配的方法，其特征 是步驟4所述的內(nèi)容動態(tài)調(diào)節(jié)是以整個服務(wù)器群組作為一個多級結(jié)構(gòu)進(jìn) 行動態(tài)的內(nèi)容增加刪除。
6、 根據(jù)權(quán)利要求1或5所述的高清雙向機頂盒內(nèi)容分配的方法，其 特征是動態(tài)內(nèi)容增加是在各個同級或者相鄰兩級服務(wù)器間進(jìn)行的。
7、 根據(jù)權(quán)利要求1或5所述的高清雙向機頂盒內(nèi)容分配的方法，其 特征是動態(tài)內(nèi)容刪除是將內(nèi)容刪除并移動到高一級服務(wù)器，直到最高層 服務(wù)器被刪除。
8、 根據(jù)權(quán)利要求項l所述的高清雙向機頂盒內(nèi)容分配的方法，其特征是步驟5進(jìn)行動態(tài)擴展的時候只需要改變索引，不需要大量復(fù)制原有 的資料。
全文摘要
本發(fā)明公開了一種高清雙向機頂盒內(nèi)容分配的方法，具體來說是利用了多種操作系統(tǒng)、數(shù)據(jù)挖掘類似的調(diào)度算法實現(xiàn)內(nèi)容的動態(tài)調(diào)整的，屬于電子信息領(lǐng)域。該方法主要的步驟包括1)根據(jù)內(nèi)容的數(shù)量進(jìn)行服務(wù)器的分級動態(tài)部署；2)實時統(tǒng)計用戶對內(nèi)容的點擊情況；3)根據(jù)統(tǒng)計信息，對相應(yīng)的內(nèi)容進(jìn)行切片操作；4)根據(jù)統(tǒng)計信息動態(tài)調(diào)整內(nèi)容的存儲地；5)需要進(jìn)行動態(tài)擴展的時候，進(jìn)行整體分裂。使用該方法可以大大提高內(nèi)容的有效分配和資源的平衡，并且由此大大節(jié)約相應(yīng)的時間。
文檔編號H04L29/06GK101404754SQ200810218749
公開日2009年4月8日 申請日期2008年10月30日 優(yōu)先權(quán)日2008年10月30日
發(fā)明者寧 劉, 葉均杰, 王建民, 羅笑南 申請人:中山大學(xué);廣東合和數(shù)字技術(shù)服務(wù)有限公司