專利名稱：優(yōu)化緩存存儲(chǔ)器管理的方法和對(duì)應(yīng)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體涉及存取從通信網(wǎng)絡(luò)接收的數(shù)字?jǐn)?shù)據(jù)，并更具體地涉及用于最優(yōu)化對(duì)該數(shù)據(jù)的存取的方法和裝置。
背景技術(shù)：
用于存取數(shù)字?jǐn)?shù)據(jù)服務(wù)的專用設(shè)備，諸如用于提供音視頻服務(wù)的因特網(wǎng)協(xié)議機(jī)頂盒(例如，IPTV-STB)，具有最少的硬件資源以便于降低生產(chǎn)成本并確保有競(jìng)爭(zhēng)力的市場(chǎng)價(jià)格。具體地，使處理和存儲(chǔ)器資源適應(yīng)于嚴(yán)格的需求。但是，隨著持續(xù)增強(qiáng)的服務(wù)供應(yīng)和改進(jìn)的提供呈現(xiàn)的圖像服務(wù)，作為存取服務(wù)供應(yīng)的進(jìn)入點(diǎn)的服務(wù)入口(service portal)變得越發(fā)復(fù)雜并且對(duì)于專用設(shè)備的有限資源越發(fā)渴求。服務(wù)入口一般包括菜單和頁面的結(jié)構(gòu)，不僅包括文本，還包括大量圖像和必需執(zhí)行的腳本。全部這些信息必需在被提供之前在網(wǎng)絡(luò)上從遠(yuǎn)程服務(wù)器下載，這放慢了設(shè)備的反應(yīng)時(shí)間。要求重要的處理和存儲(chǔ)器資源，以便于對(duì)用戶確保足夠的設(shè)備反應(yīng)性，而這與保持低的設(shè)備生產(chǎn)成本的要求相沖突。根據(jù)現(xiàn)有技 術(shù)解決方案，使用本地緩存存儲(chǔ)器來加速菜單和頁面的提供，從而從本地緩存存儲(chǔ)器取回所需的且已經(jīng)下載過一次的信息，而不是在每次需要該信息時(shí)下載。但是，持續(xù)增長(zhǎng)的服務(wù)供應(yīng)的增強(qiáng)導(dǎo)致當(dāng)用戶在服務(wù)供應(yīng)存取入口的頁面之間瀏覽時(shí)非?？斓靥顫M緩存存儲(chǔ)器。使用完全填滿的、根據(jù)現(xiàn)有緩存管理來管理的緩存是有問題的，因?yàn)檫@會(huì)引入不期待的延遲海當(dāng)新數(shù)據(jù)被添加到滿的緩存，所謂的“最佳候選”必須找到以從緩存中移除，這并沒有太多地將設(shè)備的反應(yīng)性處于不利位置?，F(xiàn)有技術(shù)解決方案試圖通過應(yīng)用有關(guān)存儲(chǔ)在緩存中的數(shù)據(jù)的最后使用的時(shí)間標(biāo)記的不同緩存管理策略并且從緩存移除相對(duì)“老”的信息，來最優(yōu)化此“最佳候選”的搜索。但是，緩存管理也引入了延遲。在一些情況下，緩存管理所需的延遲高于通過從網(wǎng)絡(luò)直接下載所需的數(shù)據(jù)引起的延遲；這是難以事先評(píng)估的情況。另外，根據(jù)特定緩存管理策略選擇的“最佳候選”不總是最佳選擇；例如，不希望從緩存存儲(chǔ)器移除主要服務(wù)供應(yīng)存取入口應(yīng)用(該應(yīng)用用作用戶存取服務(wù)供應(yīng)的進(jìn)入點(diǎn))的頁面和資源，即使有關(guān)主要服務(wù)供應(yīng)存取入口的數(shù)據(jù)是緩存中“最老”的數(shù)據(jù)。因此需要一種最優(yōu)化的緩存存儲(chǔ)器管理方法，在該方法中，避免由全部?jī)?nèi)存存儲(chǔ)器的管理所引入的延遲并且避免從緩存存儲(chǔ)器移除重要信息。

發(fā)明內(nèi)容
本發(fā)明目的在于緩解現(xiàn)有技術(shù)的某些不便。本發(fā)明提出用于緩存存儲(chǔ)器管理的解決方案，其避免其中現(xiàn)有緩存存儲(chǔ)器管理的前述缺陷。本發(fā)明包括根據(jù)數(shù)據(jù)來源的不同緩存存儲(chǔ)器管理策略的應(yīng)用。為了最優(yōu)化緩存存儲(chǔ)器管理，本發(fā)明提出在用戶接收器設(shè)備(可能用于音視頻服務(wù)的接收并可能連接到網(wǎng)絡(luò))中實(shí)現(xiàn)的最優(yōu)化緩存存儲(chǔ)器管理的方法，該方法包括隨著緩存存儲(chǔ)器填入等級(jí)增加，分段排除(stagewiseexclusion)添加數(shù)據(jù)到所述緩存存儲(chǔ)器,并且對(duì)緩存存儲(chǔ)器填入等級(jí)的每個(gè)連續(xù)階段根據(jù)添加數(shù)據(jù)到所述緩存存儲(chǔ)器的排除的規(guī)則來確定添加的所述排除，所述規(guī)則作為數(shù)據(jù)的來源和類型的功函數(shù)日益嚴(yán)格。根據(jù)發(fā)明的變型實(shí)施例，所述方法進(jìn)一步包括，如果緩存存儲(chǔ)器填入等級(jí)高于緩存存儲(chǔ)器填入等級(jí)的第一階段就排除添加數(shù)據(jù)到緩存存儲(chǔ)器的步驟，該第一階段低于緩存存儲(chǔ)器填入等級(jí)的最高階段。根據(jù)發(fā)明的變型實(shí)施例，方法進(jìn)一步包括如下步驟，維持在所述接收器設(shè)備中的優(yōu)選服務(wù)供應(yīng)提供商的列表，并且確定要添加的所述數(shù)據(jù)源自于其的服務(wù)供應(yīng)提供商是否在所述列表中；并且如果確定服務(wù)供應(yīng)提供商不在列表中并且緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的第一階段的緩存存儲(chǔ)器填入等級(jí)的第二階段之下，且如果確定數(shù)據(jù)的類型在優(yōu)選數(shù)據(jù)類型的列表中，則優(yōu)選數(shù)據(jù)類型的列·表出現(xiàn)在接收器設(shè)備中、添加數(shù)據(jù)到緩存存儲(chǔ)器中。根據(jù)發(fā)明的變型實(shí)施例，方法進(jìn)一步包括如下步驟，如果緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的第二階段的緩存存儲(chǔ)器填入等級(jí)的第三階段之下，則添加數(shù)據(jù)到緩存存儲(chǔ)器中。根據(jù)發(fā)明的變型實(shí)施例，優(yōu)選數(shù)據(jù)類型的列表包括圖像類型。根據(jù)發(fā)明的變型實(shí)施例,優(yōu)選數(shù)據(jù)類型的列表可執(zhí)行腳本類型。根據(jù)發(fā)明的變型實(shí)施例，確定要添加的數(shù)據(jù)源自于其的服務(wù)供應(yīng)提供商是否在優(yōu)選服務(wù)供應(yīng)提供商的列表中是基于出現(xiàn)在請(qǐng)求中的統(tǒng)一資源定位器與在優(yōu)選服務(wù)供應(yīng)提供商的列表中的優(yōu)選服務(wù)供應(yīng)提供商的統(tǒng)一資源定位器的比較。根據(jù)發(fā)明的變型實(shí)施例，確定要添加的數(shù)據(jù)源自于此的服務(wù)供應(yīng)提供商是否在優(yōu)選服務(wù)供應(yīng)提供商的列表中是基于指示數(shù)據(jù)的來源的出現(xiàn)在請(qǐng)求中的因特網(wǎng)協(xié)議地址與在優(yōu)選服務(wù)供應(yīng)提供商的列表中的優(yōu)選服務(wù)供應(yīng)提供商的因特網(wǎng)協(xié)議地址的比較。發(fā)明也關(guān)于用于管理緩存存儲(chǔ)器的設(shè)備，該設(shè)備包括用于當(dāng)緩存存儲(chǔ)器填入等級(jí)增加時(shí)，分段排除添加數(shù)據(jù)到緩存存儲(chǔ)器的控制器，并且由該控制器(111，120)根據(jù)排除添加數(shù)據(jù)到所述緩存存儲(chǔ)器的規(guī)則，對(duì)緩存存儲(chǔ)器填入等級(jí)的每個(gè)連續(xù)階段確定添加的排除，作為數(shù)據(jù)的來源和類型的功能，該規(guī)則日益嚴(yán)格。根據(jù)設(shè)備的變型實(shí)施例，如果緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的最高階段的緩存存儲(chǔ)器填入等級(jí)的第一階段之上，控制器進(jìn)一步確定排除添加數(shù)據(jù)到緩存存儲(chǔ)器。根據(jù)設(shè)備的變型實(shí)施例，控制器進(jìn)一步包括裝置，維持優(yōu)選服務(wù)供應(yīng)提供商的列表，和裝置，用于確定要添加的數(shù)據(jù)源自于此的服務(wù)供應(yīng)提供商是否在該列表中，和裝置，用于確定數(shù)據(jù)從其添加的服務(wù)供應(yīng)提供商是否不在列表中并且緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的第一階段的緩存存儲(chǔ)器填入等級(jí)的第二階段之下，且如果由控制器確定數(shù)據(jù)的類型在優(yōu)選數(shù)據(jù)類型的列表中，則優(yōu)選數(shù)據(jù)類型的列表出現(xiàn)在設(shè)備中，并且肯定的是，控制器添加數(shù)據(jù)到緩存存儲(chǔ)器。根據(jù)設(shè)備的變型實(shí)施例，控制器進(jìn)一步包括裝置，確定緩存存儲(chǔ)器填入等級(jí)是否在低于緩存存儲(chǔ)器填入等級(jí)的第二階段的緩存存儲(chǔ)器填入等級(jí)的第三階段之下，并且確定的是，控制器添加數(shù)據(jù)到緩存存儲(chǔ)器。


本發(fā)明的更多優(yōu)勢(shì)將通過發(fā)明的具體的、非限制實(shí)施例的描述來體現(xiàn)。將參考下列附圖來描述實(shí)施例圖I示出了依靠網(wǎng)絡(luò)互連設(shè)備圖示的本發(fā)明的具體實(shí)施例。圖2示出了在具有不同于圖I的用戶接收器設(shè)備的結(jié)構(gòu)的用戶接收器設(shè)備中本發(fā)明的變型實(shí)施例。圖3概略地示出了根據(jù)本發(fā)明的各種具體實(shí)施例的、漸進(jìn)排除作為各種參數(shù)的函數(shù)的添加到緩存存儲(chǔ)器的數(shù)據(jù)。圖4示出了例如通過圖I的用戶接收器設(shè)備或通過圖2的用戶接收器設(shè)備實(shí)現(xiàn)的實(shí)現(xiàn)本發(fā)明的方法的具體實(shí)施例的算法。·
具體實(shí)施例方式圖I示出了在音視頻用戶接收器設(shè)備12中的本發(fā)明的具體實(shí)施例，該音視頻用戶接收器設(shè)備12經(jīng)由連接1010連接到網(wǎng)絡(luò)11，向用戶接收器設(shè)備12提供包括直播(1004)和視頻點(diǎn)播(VoD) (1005)音視頻服務(wù)的單一音視頻服務(wù)供應(yīng)。傳送側(cè)10包括直播音頻和/或視頻編碼器100、VoD服務(wù)器101和服務(wù)供應(yīng)呈現(xiàn)應(yīng)用服務(wù)器102，例如提供基于HTML (超文本標(biāo)示語言)網(wǎng)絡(luò)應(yīng)用(呈現(xiàn)給出到服務(wù)供應(yīng)的訪問的網(wǎng)頁)的網(wǎng)絡(luò)應(yīng)用服務(wù)器。這些連接到內(nèi)網(wǎng)104、經(jīng)由連接1001連接到直播A/V編碼器100、經(jīng)由連接1002連接到VoD服務(wù)器101并且經(jīng)由連接1003連接到服務(wù)供應(yīng)呈現(xiàn)應(yīng)用服務(wù)器102?，F(xiàn)場(chǎng)A/V編碼器100經(jīng)由連接1000從外部設(shè)備(未示出)接收其輸入流。它以編碼和傳輸格式編碼接收到的直播傳輸，該格式可以由接收器12 (例如，用于運(yùn)動(dòng)圖像專家組2、傳輸流的MPEG2TS)接收和編碼。這些直播傳輸由A/V解碼器100經(jīng)由連接1004通過網(wǎng)絡(luò)11提供。VoD服務(wù)器101通過網(wǎng)絡(luò)1005經(jīng)由連接1005向接收器12提供視頻點(diǎn)播視頻服務(wù)。服務(wù)供應(yīng)呈現(xiàn)應(yīng)用服務(wù)器102經(jīng)由到網(wǎng)絡(luò)11的連接1006向接收器12提供用戶接口(UI)應(yīng)用(以下指“數(shù)據(jù)”)，這給予接收器12列出服務(wù)供應(yīng)并選擇用于音視頻I個(gè)的具體直播或VoD服務(wù)的可能性。在接收器側(cè)12，接收器12包括允許用戶與接收器互動(dòng)的輸入設(shè)備(未示出)。該接收器12進(jìn)一步包括經(jīng)由連接1010連接到網(wǎng)絡(luò)11的網(wǎng)絡(luò)接口 110。A/V解碼器116允許接收器12解碼經(jīng)由連接1020從網(wǎng)絡(luò)接口 110接收的音視頻服務(wù)。A/V解碼器116的輸出經(jīng)由連接1016連接到顯示存儲(chǔ)器114，該顯示存儲(chǔ)器114反過來經(jīng)由連接1018連接到圖形提供器115，該圖形提供器115經(jīng)由連接1019輸出其內(nèi)容到音視頻提供設(shè)備(未示出)。接收器12進(jìn)一步包括緩存存儲(chǔ)器控制器111、緩存存儲(chǔ)器112和開關(guān)113。緩存存儲(chǔ)器控制器經(jīng)由連接1015操作開關(guān)113，以便擇一地經(jīng)由到網(wǎng)絡(luò)接口 110的連接1011提供直接從網(wǎng)絡(luò)11接收的數(shù)據(jù)到顯示存儲(chǔ)器114或當(dāng)數(shù)據(jù)之前被接收并存儲(chǔ)在緩存存儲(chǔ)器中時(shí)提供從緩存存儲(chǔ)器112接收的數(shù)據(jù)到顯示存儲(chǔ)器114。為此，緩存存儲(chǔ)器控制器經(jīng)由連接1012連接到網(wǎng)絡(luò)接口 110，并且經(jīng)由連接1021連接到緩存存儲(chǔ)器。緩存存儲(chǔ)器控制器111在連接1023上接收對(duì)數(shù)據(jù)的請(qǐng)求。緩存存儲(chǔ)器控制器111經(jīng)由連接1022進(jìn)一步連接到網(wǎng)絡(luò)接口 110，該網(wǎng)絡(luò)接口 110允許傳送連接指令到網(wǎng)絡(luò)接口 110以下載在緩存存儲(chǔ)器112中不可用的數(shù)據(jù)。緩存存儲(chǔ)器112經(jīng)由連接1013連接到網(wǎng)絡(luò)接口 110并經(jīng)由連接1014連接到開關(guān)113。
出于可讀性的原因，沒有主動(dòng)示出接收器12的功能可能所需的一些組件。這包括例如存儲(chǔ)優(yōu)選服務(wù)供應(yīng)提供商的列表的存儲(chǔ)器、控制設(shè)備的操作(例如，打開或關(guān)閉、換頻道、換音量等)的設(shè)備控制器。未示出的具體組件提供數(shù)據(jù)的請(qǐng)求，該數(shù)據(jù)經(jīng)由連接1023由緩存控制器111接收。圖I由僅一個(gè)服務(wù)提供商和僅一個(gè)接收器設(shè)備圖示。當(dāng)然，本發(fā)明也可應(yīng)用于使用了多于一個(gè)服務(wù)提供商和/或多于一個(gè)接收器設(shè)備的環(huán)境。根據(jù)本發(fā)明的變型實(shí)施例，存儲(chǔ)在緩存中的數(shù)據(jù)是服務(wù)供應(yīng)呈現(xiàn)應(yīng)用的部分，該服務(wù)供應(yīng)呈現(xiàn)應(yīng)用由接收器設(shè)備12從網(wǎng)絡(luò)11和服務(wù)供應(yīng)呈現(xiàn)應(yīng)用服務(wù)器下載。例如，如果本發(fā)明用在基于因特網(wǎng)協(xié)議的環(huán)境中，則存儲(chǔ)在緩存存儲(chǔ)器中的數(shù)據(jù)是網(wǎng)頁應(yīng)用頁面的部分，其是給接收器設(shè)備12的用戶以對(duì)音視頻服務(wù)的供應(yīng)的存取的服務(wù)供應(yīng)存取入口的 部分。根據(jù)本發(fā)明的變型實(shí)施例，多于一個(gè)的服務(wù)提供商根據(jù)本發(fā)明向接收器設(shè)備提供音視頻服務(wù)的供應(yīng)。在確定服務(wù)提供商出現(xiàn)在特許服務(wù)供應(yīng)提供商的列表中之后，這些服務(wù)提供商中的一個(gè)可以被認(rèn)為是特許音視頻服務(wù)供應(yīng)提供商。然后，根據(jù)數(shù)據(jù)源自于其的音視頻服務(wù)供應(yīng)提供商，本發(fā)明應(yīng)用不同的緩存策略，即，對(duì)添加數(shù)據(jù)到緩存的不同排除規(guī)貝U。根據(jù)變型實(shí)施例，特許音視頻服務(wù)供應(yīng)提供商的確定是基于用來取回?cái)?shù)據(jù)的地址，例如，IP地址。根據(jù)變型實(shí)施例，音視頻服務(wù)供應(yīng)提供商是否在特許音視頻服務(wù)供應(yīng)提供商的列表中的確定是基于用來取回?cái)?shù)據(jù)的資源定位器(諸如，URL (統(tǒng)一資源定位器))的比較。作為示例，URL包含特許音視頻服務(wù)供應(yīng)提供商的名稱，或任何其他識(shí)別特許音視頻服務(wù)供應(yīng)提供商的識(shí)別符。根據(jù)本發(fā)明的再一變型實(shí)施例，添加和不添加的數(shù)據(jù)之間的區(qū)分是基于服務(wù)的類型，該數(shù)據(jù)有關(guān)例如直播或視頻點(diǎn)播型服務(wù)。作為示例，當(dāng)用戶使用他的接收器特別是接收此類型的服務(wù)時(shí)，可以有利地將有關(guān)供應(yīng)直播服務(wù)的服務(wù)供應(yīng)提供商的數(shù)據(jù)作為源自優(yōu)選提供商。另一方面，當(dāng)用戶相反地使用他的接收器特別是接收視頻點(diǎn)播服務(wù)時(shí)，可以有利地認(rèn)為有關(guān)供應(yīng)視頻點(diǎn)播服務(wù)的服務(wù)供應(yīng)提供商的數(shù)據(jù)是源自于優(yōu)選提供商的數(shù)據(jù)。根據(jù)本發(fā)明的具體實(shí)施例，組合之前的變型，其在特定的使用情形下是有利的，例如，當(dāng)用戶主要使用其接收器從第一音視頻服務(wù)供應(yīng)提供商接收直播服務(wù)，并且從第二音視頻服務(wù)供應(yīng)提供商接收視頻點(diǎn)播服務(wù)。根據(jù)本發(fā)明的變型實(shí)施例，可以適應(yīng)優(yōu)選和非優(yōu)選提供商之間的區(qū)分到使用接收器的方式。根據(jù)變型實(shí)施例，被接收器認(rèn)為源自非優(yōu)選提供商的數(shù)據(jù)和被認(rèn)為源自優(yōu)選提供商的數(shù)據(jù)之間的區(qū)分在接收器中由制造商或由音視頻服務(wù)供應(yīng)提供商解決，該音視頻服務(wù)供應(yīng)提供商銷售或租用該接收器作為包括服務(wù)供應(yīng)的訂閱的包的部分。這對(duì)音視頻服務(wù)供應(yīng)提供商確保最優(yōu)化接收器的緩存存儲(chǔ)器管理以存儲(chǔ)源自他的優(yōu)選音視頻服務(wù)供應(yīng)提供商的數(shù)據(jù)是有優(yōu)勢(shì)的，因此導(dǎo)致在用戶瀏覽他的優(yōu)選音視頻服務(wù)供應(yīng)提供商的存取入口時(shí)，接收器的高反應(yīng)性。根據(jù)發(fā)明的變型實(shí)施例，基于接收器的使用的自身分析，由接收器自身確定源自優(yōu)選或非優(yōu)選音視頻數(shù)據(jù)供應(yīng)提供商之間的此區(qū)分。根據(jù)發(fā)明的變型實(shí)施例，發(fā)明包括分段排除添加數(shù)據(jù)到緩存的步驟，例如，在緩存填入等級(jí)的一個(gè)階段，至少一種數(shù)據(jù)類型的源自非優(yōu)選音視頻服務(wù)供應(yīng)提供商的數(shù)據(jù)從添加到緩存存儲(chǔ)器被排除。除別的以外，此特征允許避免用大型數(shù)據(jù)非常快地填入緩存存儲(chǔ)器。通常，這樣的情形在用戶在VoD服務(wù)供應(yīng)呈現(xiàn)應(yīng)用中瀏覽時(shí)發(fā)生，該VoD服務(wù)供應(yīng)呈現(xiàn)應(yīng)用通常包括很多大型圖像、電影預(yù)告片并且公開地、可能由諸如JavaScript的大型可執(zhí)行腳本伴隨。當(dāng)超過特定緩存存儲(chǔ)器填入等級(jí)閾值或階段時(shí)，該特征隨后允許排除一個(gè)或多個(gè)這些類型的數(shù)據(jù)被存儲(chǔ)在緩存存儲(chǔ)器中，并且因此保留緩存存儲(chǔ)器中的空間來存儲(chǔ)更“有用”的數(shù)據(jù)。實(shí)現(xiàn)本發(fā)明的設(shè)備可以無差別地連接到諸如圖I的有線網(wǎng)絡(luò)11的有線網(wǎng)絡(luò)，或連接到無線網(wǎng)絡(luò)(未示出)。有線網(wǎng)絡(luò)或無線網(wǎng)絡(luò)可以無差別地是任何類型，諸如，基于以太網(wǎng)、WiFi、WiMAX 或 IEEE 1394 火線。根據(jù)具體變型實(shí)施例，緩存存儲(chǔ)器控制器在確定緩存存儲(chǔ)器填入等級(jí)是否超出根據(jù)本發(fā)明定義的閾值或階段的一個(gè)時(shí)，考慮要存儲(chǔ)的數(shù)據(jù)的量。圖2示出了包括本發(fā)明的實(shí)施例的接收器設(shè)備13的替代實(shí)施例。 用戶接收器設(shè)備13包括中央處理單元(CPU) 220、時(shí)鐘230、網(wǎng)絡(luò)接口 240、圖形接口 250、用戶接口 260、只讀存儲(chǔ)器(ROM) 200和隨機(jī)存取存儲(chǔ)器(RAM) 210。全部這些組件經(jīng)由數(shù)據(jù)和通訊總線270互連。CPU 220根據(jù)存儲(chǔ)在存儲(chǔ)器區(qū)201中的ROM 200中的程序來控制設(shè)備13。時(shí)鐘設(shè)備230向接收器13的組件提供公共定時(shí)，以便于排序并同步它們的操作。網(wǎng)絡(luò)接口 240利用外部設(shè)備經(jīng)由連接1010接收并傳送數(shù)據(jù)。圖形接口 250經(jīng)由連接1019連接到外部提供設(shè)備。用戶接口 2010經(jīng)由連接2010從用戶接收輸入命令。存儲(chǔ)器區(qū)201也包括實(shí)現(xiàn)本發(fā)明的方法的指令。一旦打開設(shè)備13，CPU 20從ROM存儲(chǔ)器區(qū)201將程序“Prog”復(fù)制到RAM存儲(chǔ)器210的存儲(chǔ)器區(qū)211，并且執(zhí)行所復(fù)制的程序。一旦執(zhí)行所復(fù)制的程序，程序在存儲(chǔ)器空間214中分配存儲(chǔ)器空間給其執(zhí)行所需的變量，并且保留要用作緩存存儲(chǔ)器的存儲(chǔ)器區(qū)212。現(xiàn)在啟動(dòng)設(shè)備13并且一旦接收音視頻服務(wù)應(yīng)用數(shù)據(jù)的請(qǐng)求，就激活本發(fā)明的方法。ROM存儲(chǔ)器200的存儲(chǔ)器區(qū)202包括服務(wù)入口的地址，允許設(shè)備13的用戶訪問用于訪問音視頻服務(wù)供應(yīng)的最后到訪的存取入口。存儲(chǔ)器區(qū)203包括優(yōu)選服務(wù)供應(yīng)提供商的列表。替代地，設(shè)備13包括緩存存儲(chǔ)器的專用存儲(chǔ)器區(qū)，其供應(yīng)比“標(biāo)準(zhǔn)”存儲(chǔ)器210更快的存取。替代地，設(shè)備13的CPU 220包括緩存存儲(chǔ)器的專用存儲(chǔ)器區(qū)，其有作為可以直接由CPU存取的專用存儲(chǔ)器而不使用數(shù)據(jù)和通信總線270的優(yōu)點(diǎn)，該總線270在組件230、240、250、260、200和210之間共享，從而供應(yīng)有利地快速存取。圖3概略地示出了根據(jù)本發(fā)明的各種具體實(shí)施例的添加數(shù)據(jù)到緩存存儲(chǔ)器的分段排除，其作為諸如優(yōu)選提供商、數(shù)據(jù)的類型和緩存存儲(chǔ)器填入等級(jí)的各種參數(shù)的函數(shù)，每個(gè)連續(xù)階段代表緩存存儲(chǔ)器填入等級(jí)的閾值，在該閾值上，添加數(shù)據(jù)到緩存存儲(chǔ)器隨著緩存填入等級(jí)的增加更加嚴(yán)格。線條305代表最大緩存存儲(chǔ)器填入等級(jí)閾值或階段。線條300代表緩存存儲(chǔ)器中的零數(shù)據(jù)。304,303和302分別代表緩存存儲(chǔ)器填入等級(jí)的第一、第二和第三緩存存儲(chǔ)器填入等級(jí)閾值或階段。根據(jù)本發(fā)明的變型實(shí)施例，當(dāng)緩存存儲(chǔ)器填入等級(jí)在零和第三閾值302之間時(shí)，不存在排除(310)添加數(shù)據(jù)到緩存存儲(chǔ)器。根據(jù)本發(fā)明的變型實(shí)施例，當(dāng)緩存存儲(chǔ)器填入等級(jí)在第三填入等級(jí)302和第二填入等級(jí)303之間時(shí)，排除添加來自非優(yōu)選提供商的特定類型的數(shù)據(jù)。根據(jù)本發(fā)明的變型實(shí)施例，當(dāng)緩存存儲(chǔ)器填入等級(jí)在第二填入等級(jí)303和第一填入等級(jí)304之間時(shí)，排除添加來自非優(yōu)選提供商的數(shù)據(jù)。根據(jù)本發(fā)明的變型實(shí)施例，當(dāng)緩存存儲(chǔ)器填入等級(jí)在達(dá)到第一填入等級(jí)304以上時(shí)，排除全部數(shù)據(jù)添加，從而確保緩存填入等級(jí)永遠(yuǎn)不達(dá)到最大緩存填入等級(jí)。作為對(duì)具有其自身現(xiàn)有緩存管理的現(xiàn)有緩存的應(yīng)用“在其上”、“背馱式(Piggyback)”或“前端”，發(fā)明是特別有趣的，除了以下以外提供了本發(fā)明的全部有點(diǎn)，即避免了達(dá)到滿緩存，并且因此避免了觸發(fā)現(xiàn)有緩存的自身緩存管理，避免了添加數(shù)據(jù)到緩存的高延遲時(shí)間并避免丟失對(duì)從緩存存儲(chǔ)器移除的數(shù)據(jù)的控制(例如，現(xiàn)有緩存管理很可能移除有關(guān)特許提供商的數(shù)據(jù)，因?yàn)樗徽J(rèn)為是“舊數(shù)據(jù)”)。根據(jù)本發(fā)明的這樣的應(yīng)用，根據(jù)本發(fā)明的這樣的背馱式緩存管理器包括監(jiān)控每個(gè)數(shù)據(jù)添加-移除操作的控制器，從而完美地了解多少數(shù)據(jù)在緩存中，并且能夠根據(jù)本發(fā)明管理緩存。注意，“添加”數(shù)據(jù)不同于“替換”或“更新”或“刷新”數(shù)據(jù)。例如，即使在區(qū)312中排除添加來自非優(yōu)選提供商的數(shù)據(jù)，仍然允許替換現(xiàn)有數(shù)據(jù)。在例如用新版本數(shù)據(jù)替換過時(shí)版本數(shù)據(jù)的情形中這是有用的。圖4示出了例如由圖I的接收器設(shè)備、或由圖2的接收器設(shè)備實(shí)現(xiàn)的可實(shí)現(xiàn)本發(fā)明的方法的具體實(shí)施例的算法。
在第一步驟400，初始化算法使用的變量和屬性。這些變量例如存儲(chǔ)在圖2的設(shè)備13的存儲(chǔ)器區(qū)214中，或存儲(chǔ)在圖I的存儲(chǔ)器控制器111的寄存器中。在下一步驟401，接收用于添加數(shù)據(jù)到緩存存儲(chǔ)器的請(qǐng)求。此請(qǐng)求是例如由圖I的設(shè)備12的緩存存儲(chǔ)器控制器111經(jīng)由連接1023或由圖2的設(shè)備13的CPU 220經(jīng)由通信總線270接收的。此請(qǐng)求的來源是例如當(dāng)用戶在服務(wù)供應(yīng)呈現(xiàn)入口(其給用戶以對(duì)音視頻服務(wù)的存取)中瀏覽時(shí)用戶發(fā)起的動(dòng)作。這樣的用戶發(fā)起的動(dòng)作隨后例如在圖I的接收器12中經(jīng)由輸入設(shè)備(輸入設(shè)備未示出)或經(jīng)由連接2010和圖2的設(shè)備13的用戶接口 260接收。在下一步驟403中，確定數(shù)據(jù)源自于其的服務(wù)提供商是否在優(yōu)選服務(wù)供應(yīng)提供商的列表中，所述列表是例如出現(xiàn)在設(shè)備13的ROM存儲(chǔ)器區(qū)203中。如果在步驟403確定數(shù)據(jù)源自于其的服務(wù)提供商在優(yōu)選服務(wù)供應(yīng)提供商的列表中，則在算法進(jìn)行步驟307后，添加數(shù)據(jù)到緩存存儲(chǔ)器除非排除添加數(shù)據(jù)到緩存存儲(chǔ)器。如果肯定，則算法進(jìn)行添加數(shù)據(jù)的步驟405，除非排除添加數(shù)據(jù)。然而，如果在步驟403中確定數(shù)據(jù)源自于其的服務(wù)提供商不在優(yōu)選服務(wù)供應(yīng)提供商的列表中，則不添加數(shù)據(jù),并且算法進(jìn)行等待數(shù)據(jù)添加請(qǐng)求的接收的步驟401。根據(jù)本發(fā)明的不同變型，超出關(guān)于不同閾值的緩存填入等級(jí)的確定步驟例如由圖I的緩存控制器111完成，經(jīng)由連接1021確定緩存存儲(chǔ)器111的緩存填入等級(jí)，或參考圖2，由CPU 220完成，經(jīng)由在數(shù)據(jù)和通信總線270上交換的信號(hào)確定緩存存儲(chǔ)器區(qū)212的填入等級(jí)。根據(jù)本發(fā)明的具體實(shí)施例，不同的閾值、最大緩存存儲(chǔ)器填入等級(jí)和緩存存儲(chǔ)器尺寸由接收器設(shè)備制造商預(yù)定并存儲(chǔ)在接收器設(shè)備的非易失性存儲(chǔ)器區(qū)，例如，在圖2的設(shè)備13的ROM存儲(chǔ)器200中。根據(jù)變型實(shí)施例，閾值、最大緩存存儲(chǔ)器填入等級(jí)和緩存存儲(chǔ)器尺寸被規(guī)定為絕對(duì)數(shù)值(例如，第一閾值規(guī)定為7. 9兆字節(jié)，最大緩存存儲(chǔ)器填入等級(jí)規(guī)定為9. 9兆字節(jié))或者，根據(jù)不同的變型，不同的閾值和最大緩存存儲(chǔ)器填入等級(jí)規(guī)定為有關(guān)緩存存儲(chǔ)器尺寸的相對(duì)值(即，第一閾值規(guī)定為是緩存存儲(chǔ)器尺寸的79%)。根據(jù)本發(fā)明的變型實(shí)施例，不同的閾值和可選的緩存存儲(chǔ)器尺寸可由遠(yuǎn)程配置設(shè)備改變，所述遠(yuǎn)程配置設(shè)備例如通過諸如SNMP (簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議)或TR-069 (技術(shù)報(bào)告069)的遠(yuǎn)程配置協(xié)議由服務(wù)供應(yīng)提供商的配置服務(wù)器。這是特別是有利，因?yàn)榉?wù)供應(yīng)提供商可以將緩存存儲(chǔ)器的尺寸遠(yuǎn)程地適應(yīng)為對(duì)應(yīng)于例如全部有關(guān)音視頻服務(wù)供應(yīng)呈現(xiàn)應(yīng)用(也稱為存取入口)的數(shù)據(jù)的添加尺寸的數(shù)據(jù)的尺寸，從而緩存存儲(chǔ)器具有足夠的尺寸來包含全部數(shù)據(jù)，從而應(yīng)用和接收器設(shè)備從來不必下載相同的數(shù)據(jù)兩次，因?yàn)槠浔厝淮鎯?chǔ)在緩存存儲(chǔ)器中，即，當(dāng)所述應(yīng)用的完整應(yīng)用樹已經(jīng)完全橫跨(traverse) 一次時(shí)，全部后續(xù)橫跨可以滿足于來自緩存存儲(chǔ)器的數(shù)據(jù)。當(dāng)服務(wù)供應(yīng)提供商更新存取入口時(shí)，它可以通過傳送專用配置命令給接收器設(shè)備來適配緩存存儲(chǔ)器尺寸為更新后的存取入口的完全尺寸。根據(jù)本發(fā)明的具體實(shí)施例，閾值最大緩存存儲(chǔ)器填入等級(jí)和緩存存儲(chǔ)器尺寸根據(jù)經(jīng)驗(yàn)確定。例如，緩存存儲(chǔ)器尺寸固定在允許包含最大一百個(gè)典型尺寸的網(wǎng)頁的值，并且第一閾值固定在緩存存儲(chǔ)器尺寸的69%，并且每個(gè)后續(xù)閾值添加10%到對(duì)第一閾值固定的值，因此對(duì)第二閾值是79%的最大緩存存儲(chǔ)器尺寸，對(duì)第三閾值是89%的最大緩存存儲(chǔ)器尺寸且對(duì)第四閾值是99%的最大緩存存儲(chǔ)器尺寸。根據(jù)本發(fā)明的變型實(shí)施例，將閾值并且可能的緩存存儲(chǔ)器尺寸適應(yīng)為要存儲(chǔ)在緩存存儲(chǔ)器中的數(shù)據(jù)的類型和尺寸。例如，如果緩存存儲(chǔ)器應(yīng)當(dāng)能夠存儲(chǔ)VoD預(yù)告片，則緩存存儲(chǔ)器尺寸相對(duì)大，并且閾值以如下方式劃分，兩個(gè)后續(xù)閾值之間的緩存存儲(chǔ)器空間足以 保留至少多項(xiàng)具體數(shù)據(jù)類型，諸如，視頻點(diǎn)播圖像。根據(jù)變形實(shí)施例，來自非特許提供商的數(shù)據(jù)的各種數(shù)據(jù)類型對(duì)緩存存儲(chǔ)器策略的影響不同。例如，如果緩存存儲(chǔ)器大到足以存儲(chǔ)VoD預(yù)告片，如果緩存存儲(chǔ)器填入等級(jí)高于第三閾值并低于第二閾值，在排除添加少量大型VoD圖像數(shù)據(jù)到緩存存儲(chǔ)器之前，當(dāng)達(dá)到位于第三和第二閾值之間的具體閾值時(shí)，則將禁用添加此類型的數(shù)據(jù)到緩存存儲(chǔ)器。根據(jù)變型實(shí)施例，閾值以及可選的緩存存儲(chǔ)器尺寸以經(jīng)驗(yàn)方式基于實(shí)現(xiàn)本發(fā)明的接收器設(shè)備的典型使用來確定。這具有允許緩存存儲(chǔ)器的最優(yōu)化的優(yōu)勢(shì)，從而適用于接收器設(shè)備的典型使用。根據(jù)具體實(shí)施例，本發(fā)明整體地以硬件實(shí)現(xiàn)為例如專用組件(例如，為ASIC、FPGA或VLSI)(分別是《應(yīng)用專用集成電路》、《現(xiàn)場(chǎng)可編程門陣列》和《超大規(guī)模集成電路》)或者集成在設(shè)備中的不同電子組件，或硬件和軟件的混合的形式。
權(quán)利要求
1.一種最優(yōu)化在用戶接收器設(shè)備中實(shí)現(xiàn)的緩存存儲(chǔ)器管理的方法，所述方法的特征在于，其包括下列步驟 -隨著緩存存儲(chǔ)器填入等級(jí)增加，分段排除數(shù)據(jù)到所述緩存存儲(chǔ)器的添加，并且添加的所述排除是針對(duì)緩存存儲(chǔ)器填入等級(jí)的每個(gè)連續(xù)階段根據(jù)數(shù)據(jù)到所述緩存存儲(chǔ)器的添加的排除的規(guī)則來確定的，所述規(guī)則作為數(shù)據(jù)的來源和類型的函數(shù)日益嚴(yán)格。
2.根據(jù)權(quán)利要求I的方法，其特征在于，所述方法進(jìn)一步包括如下步驟 -如果緩存存儲(chǔ)器填入等級(jí)高于緩存存儲(chǔ)器填入等級(jí)的第一階段(304)就排除(313)所述數(shù)據(jù)到所述緩存存儲(chǔ)器的添加，該緩存存儲(chǔ)器填入等級(jí)的第一階段低于緩存存儲(chǔ)器填入等級(jí)的最聞階段(305)。
3.根據(jù)權(quán)利要求I或2的方法，其特征在于，所述方法進(jìn)一步包括如下步驟 -維持在所述用戶接收器設(shè)備中的優(yōu)選服務(wù)供應(yīng)提供商的列表，并且確定要添加的所述數(shù)據(jù)源自于其的服務(wù)供應(yīng)提供商是否在所述列表中；并且 -如果確定所述服務(wù)供應(yīng)提供商不在所述列表中并且緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的所述第一階段(304)的緩存存儲(chǔ)器填入等級(jí)的第二階段(303)之下，且如果確定所述數(shù)據(jù)的類型在優(yōu)選數(shù)據(jù)類型的列表中，則添加所述數(shù)據(jù)到所述緩存存儲(chǔ)器中，優(yōu)選數(shù)據(jù)類型的所述列表出現(xiàn)在所述接收器設(shè)備中。
4.根據(jù)權(quán)利要求3的方法，其特征在于，所述方法進(jìn)一步包括如下步驟 -如果所述緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的所述第二階段(303)的緩存存儲(chǔ)器填入等級(jí)的第三階段(302)之下，則添加所述數(shù)據(jù)到所述緩存存儲(chǔ)器中。
5.根據(jù)權(quán)利要求3或4的方法，其特征在于，優(yōu)選數(shù)據(jù)類型的所述列表包括圖像類型。
6.根據(jù)權(quán)利要求3到5的任一項(xiàng)的方法，其特征在于，優(yōu)選數(shù)據(jù)類型的所述列表包括可執(zhí)行腳本類型。
7.根據(jù)權(quán)利要求I到6的任一項(xiàng)的方法，其特征在于，所述確定所述數(shù)據(jù)源自于其的所述服務(wù)供應(yīng)提供商是否在優(yōu)選服務(wù)供應(yīng)提供商的所述列表中是基于出現(xiàn)在所述請(qǐng)求中的統(tǒng)一資源定位器與在優(yōu)選服務(wù)供應(yīng)提供商的所述列表中的所述優(yōu)選服務(wù)供應(yīng)提供商的所述統(tǒng)一資源定位器的比較。
8.根據(jù)權(quán)利要求I到7的任一項(xiàng)的方法，其特征在于，所述確定所述數(shù)據(jù)源自于其的所述服務(wù)供應(yīng)提供商是否在優(yōu)選服務(wù)供應(yīng)提供商的所述列表中是基于指示所述數(shù)據(jù)的來源的出現(xiàn)在所述請(qǐng)求中的因特網(wǎng)協(xié)議地址與在優(yōu)選服務(wù)供應(yīng)提供商的所述列表中的所述優(yōu)選服務(wù)供應(yīng)提供商的因特網(wǎng)協(xié)議地址的比較。
9.一種管理緩存存儲(chǔ)器的設(shè)備，所述設(shè)備的特征在于，其包括下列裝置 -控制器(111，120)，用于隨著緩存存儲(chǔ)器填入等級(jí)增加時(shí)，分段排除添加數(shù)據(jù)到所述緩存存儲(chǔ)器，并且由所述控制器(111，120)確定的添加的所述排除是針對(duì)緩存存儲(chǔ)器填入等級(jí)的每個(gè)連續(xù)階段根據(jù)數(shù)據(jù)到所述緩存存儲(chǔ)器的添加的排除的規(guī)則來確定的，所述規(guī)則作為數(shù)據(jù)的來源和類型的函數(shù)日益嚴(yán)格。
10.根據(jù)權(quán)利要求9的設(shè)備，其特征在于，所述控制器(111，120)進(jìn)一步確定，如果緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的最高階段(305)的緩存存儲(chǔ)器填入等級(jí)的第一階段(304)之上，則排除添加所述數(shù)據(jù)到所述緩存存儲(chǔ)器，。
11.根據(jù)權(quán)利要求9或10的設(shè)備，其特征在于，所述控制器(111，120)進(jìn)一步包括-用于維持優(yōu)選服務(wù)供應(yīng)提供商的列表的裝置，和用于確定要添加的所述數(shù)據(jù)源自于其的服務(wù)供應(yīng)提供商是否在所述列表中的裝置；和 -用于確定所述數(shù)據(jù)從其添加的所述服務(wù)供應(yīng)提供商是否不在所述列表中并且緩存存儲(chǔ)器填入等級(jí)在低于緩存存儲(chǔ)器填入等級(jí)的第一階段(304)的緩存存儲(chǔ)器填入等級(jí)的第二階段(303)之下的裝置，且如果由所述控制器確定所述數(shù)據(jù)的類型在優(yōu)選數(shù)據(jù)類型的列表中，則優(yōu)選數(shù)據(jù)類型的所述列表出現(xiàn)在所述設(shè)備中，所述控制器添加所述數(shù)據(jù)到所述緩存存儲(chǔ)器。
12.根據(jù)權(quán)利要求11的設(shè)備，其特征在于，所述控制器(111，120)進(jìn)一步包括用于確定所述緩存存儲(chǔ)器填入等級(jí)是否在低于緩存存儲(chǔ)器填入等級(jí)的第二階段(303)的緩存存儲(chǔ)器填入等級(jí)的第三階段(302)之下所述控制器添加所述數(shù)據(jù)到所述緩存存儲(chǔ)器的裝置。
全文摘要
為了最優(yōu)化緩存存儲(chǔ)器管理，本發(fā)明提出一種方法和對(duì)應(yīng)裝置，其包括根據(jù)數(shù)據(jù)來源及可能根據(jù)數(shù)據(jù)類型和從添加數(shù)據(jù)到緩存的排除的增長(zhǎng)等級(jí)，應(yīng)用不同緩存存儲(chǔ)器管理策略，隨著緩存存儲(chǔ)器填入等級(jí)增加，排除等級(jí)關(guān)于添加數(shù)據(jù)到緩存日益嚴(yán)格。該方法和設(shè)備允許其在保留重要信息在緩存存儲(chǔ)器中并且降低花費(fèi)在緩存存儲(chǔ)器的交換信息出入上的時(shí)間。
文檔編號(hào)G06F12/08GK102906715SQ201180024757
公開日2013年1月30日 申請(qǐng)日期2011年5月16日 優(yōu)先權(quán)日2010年5月17日
發(fā)明者T.奎雷, R.里加爾, F.弗雷斯內(nèi)耶 申請(qǐng)人:湯姆森特許公司