[發(fā)明專利]一種緩存區(qū)管理方法、裝置及流媒體點(diǎn)播系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201010618532.3
• 申請(qǐng)日: 2010-12-23
• 公開(kāi)（公告）號(hào): CN102546716A
• 公開(kāi)（公告）日: 2012-07-04
• 發(fā)明（設(shè)計(jì)）人: 鄭冬冬
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04L29/06;H04N21/238
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強(qiáng)

1.一種緩存區(qū)管理方法，其特征在于，包括：

A、針對(duì)每個(gè)媒體文件，分別將其劃分為兩個(gè)以上文件段；

B、根據(jù)熱播程度，分別確定每個(gè)文件段的優(yōu)先值，將優(yōu)先值處于前M位的文件段存放到代理服務(wù)器的緩存區(qū)中，M為正整數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B之后，進(jìn)一步包括：

當(dāng)用戶請(qǐng)求訪問(wèn)一個(gè)未被存放到緩存區(qū)中的文件段z時(shí)，重新確定文件段z以及存放在緩存區(qū)中的各文件段的優(yōu)先值，并在當(dāng)緩存區(qū)中存在優(yōu)先值低于文件段z且未被訪問(wèn)的文件段時(shí)，用文件段z替換掉所述優(yōu)先值低于文件段z且未被訪問(wèn)的文件段中的一個(gè)文件段。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括：

針對(duì)每個(gè)媒體文件，分別按照時(shí)長(zhǎng)遞增的方式將其劃分為兩個(gè)以上文件段。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟B之后，進(jìn)一步包括：經(jīng)過(guò)預(yù)定時(shí)長(zhǎng)后，返回執(zhí)行步驟A。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述針對(duì)每個(gè)媒體文件，分別按照時(shí)長(zhǎng)遞增的方式將其劃分為兩個(gè)以上文件段包括：

針對(duì)每個(gè)媒體文件，分別確定其對(duì)應(yīng)的分段因子α以及段序號(hào)為1的文件段的時(shí)長(zhǎng)L，α為小于或等于1的正數(shù)；

按照后一文件段的時(shí)長(zhǎng)為前一文件段的時(shí)長(zhǎng)的1+α倍的方式，將每個(gè)媒體文件分別劃分為兩個(gè)以上文件段。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述針對(duì)每個(gè)媒體文件，分別確定其對(duì)應(yīng)的α包括：

如果R_i≤B_s-p，則

如果R_i＞B_s-p，則

i表示任一媒體文件，B_s-p表示從視頻服務(wù)器到代理服務(wù)器的帶寬，R_i表示媒體文件i的碼率，Popularity_i表示媒體文件i的流行度，ASL_i表示媒體文件i的平均會(huì)話長(zhǎng)度，f(?)表示任意預(yù)定公式。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，

所述N表示從當(dāng)前時(shí)刻Tr到之前一預(yù)定起始時(shí)刻T0這一時(shí)間段內(nèi)媒體文件i被訪問(wèn)的次數(shù)，Ti表示T0與媒體文件i首次被訪問(wèn)的時(shí)刻Ti1中更接近Tr的一個(gè)；

所述表示媒體文件i第j次被訪問(wèn)時(shí)的訪問(wèn)時(shí)長(zhǎng)。

8.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定每個(gè)文件段的優(yōu)先值包括：針對(duì)每個(gè)文件段x，分別進(jìn)行以下處理：

計(jì)算Priorityox=Object_Priority+Segment_Priority+Position_Priority;]]>

表示文件段x的優(yōu)先值，Object_Priority表示從當(dāng)前時(shí)刻到之前一預(yù)定起始時(shí)刻這一時(shí)間段內(nèi)文件段x所屬媒體文件被訪問(wèn)的次數(shù)，Segment_Priority表示從當(dāng)前時(shí)刻到劃分得到文件段x的時(shí)刻這一時(shí)間段內(nèi)文件段x被訪問(wèn)的次數(shù)，Position_Priority與文件段x的段序號(hào)有關(guān)，段序號(hào)越接近1，Position_Priority的取值越大。

9.根據(jù)權(quán)利要求1～8中任一項(xiàng)所述的方法，其特征在于，所述步驟B之后，進(jìn)一步包括：

當(dāng)用戶訪問(wèn)緩存區(qū)中的任一文件段y時(shí)，確定與文件段y屬于同一媒體文件的下一文件段是否存放在緩存區(qū)中，如果是，則不作處理；

如果否，則重新確定緩存區(qū)中的各文件段的優(yōu)先值，并在確定出的預(yù)取時(shí)機(jī)，用與文件段y屬于同一媒體文件的下一文件段替換掉緩存區(qū)中優(yōu)先值最低且未被訪問(wèn)的文件段。