[發(fā)明專利]一種數(shù)字家庭中VOD客戶端代理緩存服務(wù)器

無效

• 申請(qǐng)?zhí)枺?/td>: 200710032398.7
• 申請(qǐng)日: 2007-12-12
• 公開（公告）號(hào): CN101184209A
• 公開（公告）日: 2008-05-21
• 發(fā)明（設(shè)計(jì)）人: 毛正華;曹穎;羅笑南
• 申請(qǐng)（專利權(quán)）人: 中山大學(xué)
• 主分類號(hào): H04N7/173
• 分類號(hào): H04N7/173;H04L29/06
• 代理公司: 廣州市深研專利事務(wù)所
• 代理人: 陳雅平

1.一種數(shù)字家庭中VOD客戶端代理緩存服務(wù)器、它包括RTP/RTSP客戶端模塊、調(diào)度模塊、RTP/RTSP服務(wù)器模塊和緩存管理模塊：

RTP/RTSP客戶端模塊即代理服務(wù)器相對(duì)于遠(yuǎn)程服務(wù)器來說是客戶，負(fù)責(zé)與媒體服務(wù)器(或上層代理)進(jìn)行聯(lián)系，將經(jīng)RTP/RTSP服務(wù)器處理的用戶請(qǐng)求轉(zhuǎn)發(fā)給服務(wù)器，并為客戶請(qǐng)求獲取數(shù)據(jù)；

RTP/RTSP服務(wù)器模塊接收并處理來自客戶的RTSP請(qǐng)求，判斷對(duì)請(qǐng)求是轉(zhuǎn)發(fā)還是直接服務(wù)；并在對(duì)需要轉(zhuǎn)發(fā)的請(qǐng)求進(jìn)行適當(dāng)?shù)念^部轉(zhuǎn)換后，通過RTP/RTSP客戶模塊進(jìn)行轉(zhuǎn)發(fā)；

調(diào)度模塊管理所有事件的整個(gè)隊(duì)列；

緩存管理模塊將客戶端請(qǐng)求的視頻URL映射成為本地文件名，對(duì)磁盤空間進(jìn)行管理，并負(fù)責(zé)通過適當(dāng)?shù)木彺嬷脫Q策略為將要被緩存的內(nèi)容分配空間；

其特征在于所述緩存管理模塊的緩存置換策略采用基于加權(quán)流行度的LFU緩存替換策略，節(jié)目的點(diǎn)擊次數(shù)越多，點(diǎn)擊頻率越高，則節(jié)目的流行度就高，即節(jié)目的流行度與該節(jié)目的點(diǎn)擊次數(shù)和點(diǎn)擊頻率成正比，且點(diǎn)擊頻率有更重要的權(quán)重。

2.根據(jù)權(quán)利要求1所述的數(shù)字家庭中VOD客戶端代理緩存服務(wù)器，其特征在于，所述基于加權(quán)流行度的LFU緩存替換策略的主要步驟包括：

1)當(dāng)時(shí)間片T到來，新的媒體對(duì)象經(jīng)過緩存代理時(shí)，首先對(duì)當(dāng)前代理內(nèi)的所有媒體對(duì)象統(tǒng)計(jì)其加權(quán)流行度，具體計(jì)算方法見技術(shù)方案；

2)然后重新排列媒體對(duì)象的優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)判斷新的媒體的優(yōu)先級(jí)是否高于緩存匯總媒體的最低優(yōu)先級(jí)，如果低于緩存中媒體的最低優(yōu)先級(jí)，則不緩存其前綴，由遠(yuǎn)程服務(wù)器直接提供服務(wù)，如果高于緩存中媒體的最低優(yōu)先級(jí)，則將新的媒體對(duì)象的前綴替換出緩存中最低優(yōu)先級(jí)的媒體的前綴，同時(shí)在硬盤中刪除該最低優(yōu)先級(jí)的后綴。這時(shí)緩存中的執(zhí)行任務(wù)結(jié)束；

3)然后進(jìn)入到了硬盤部分，首先比較硬盤中是否有比新的媒體對(duì)象優(yōu)先級(jí)低的后綴，如果沒有，那么停止緩存其后綴，剩下的部分交給遠(yuǎn)程服務(wù)器直接提供服務(wù)即可；

4)如果硬盤中有比新的媒體對(duì)象優(yōu)先級(jí)低的后綴，則從硬盤中以新的媒體的后綴替換出最低優(yōu)先級(jí)的媒體對(duì)象的后綴，然后判斷這些高優(yōu)先級(jí)的后綴是否都完全緩存了，如果不完全則回到步驟3)，如果完全則該新媒體完全由代理來提供服務(wù)。

3.根據(jù)權(quán)利要求1所述的數(shù)字家庭中VOD客戶端代理緩存服務(wù)器，其特征在于，所述定義局部加權(quán)流行度Pi的計(jì)算方法為：

Pi=Ni*WiΣj⊆DNj*Wj=Ni2Σj⊆DNj2(i=1,2,...n)]]>

其中，設(shè)一段時(shí)間內(nèi)代理服務(wù)器上用戶訪問的流媒體對(duì)象數(shù)據(jù)集為D，取一個(gè)正常的較長(zhǎng)時(shí)間段t，在時(shí)間t內(nèi)上映的節(jié)目總數(shù)為n，所有節(jié)目的點(diǎn)擊次數(shù)之和為m，設(shè)單位時(shí)間內(nèi)平均每個(gè)節(jié)目的點(diǎn)擊次數(shù)為K，則K=mn*t,]]>即平均每個(gè)節(jié)目的點(diǎn)擊頻率，流媒體i在時(shí)間T內(nèi)點(diǎn)擊數(shù)為Ni(i＝1，2…n)，定義實(shí)際點(diǎn)擊頻率與平均每個(gè)流媒體的點(diǎn)擊頻率K之比作為點(diǎn)擊次數(shù)Ni的權(quán)值Wi，即Wi＝Ni/KT。