一種緩存內(nèi)容的方法和基站的制作方法
【專利摘要】本發(fā)明提供了一種緩存內(nèi)容的方法和基站，包括：基站接收到移動(dòng)用戶設(shè)備的內(nèi)容請求，查詢本基站緩存內(nèi)容信息表；當(dāng)確定本基站緩存內(nèi)容沒有命中所述的內(nèi)容請求時(shí)，計(jì)算第一效用值和第二效用值，所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值，所述第二效用值為替換已緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值；如果所述第一效用值大于所述第二效用值，則緩存所述未命中內(nèi)容。本發(fā)明通過對用戶請求內(nèi)容特征和基站特征的分析計(jì)算，實(shí)現(xiàn)了基站緩存的分布式協(xié)作，有效降低了移動(dòng)通信網(wǎng)絡(luò)的負(fù)載，提高了網(wǎng)絡(luò)訪問速度和網(wǎng)絡(luò)利用率。
【專利說明】
_種緩存內(nèi)容的方法和基站
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及信息技術(shù)領(lǐng)域，尤其涉及一種緩存內(nèi)容的方法和基站。
【背景技術(shù)】
[0002] 隨著LTE無線網(wǎng)絡(luò)的快速部署和智能終端及移動(dòng)應(yīng)用的極大豐富，移動(dòng)網(wǎng)絡(luò)的數(shù) 據(jù)流量迅速增加，這給現(xiàn)有網(wǎng)絡(luò)帶來了很大的沖擊。為此，在基站側(cè)部署緩存成為應(yīng)對上述 挑戰(zhàn)的重要手段。當(dāng)前無線網(wǎng)絡(luò)基站中，用戶發(fā)起內(nèi)容請求并收到業(yè)務(wù)服務(wù)器的響應(yīng)后基 站確定是否緩存該內(nèi)容。根據(jù)一定的策略，例如，訪問頻率、訪問時(shí)間、內(nèi)容熱度等因素，如 果基站發(fā)現(xiàn)該內(nèi)容是可緩存的并且該內(nèi)容緩存下來有較大的價(jià)值，基站就會緩存該內(nèi)容。
[0003] 上述緩存技術(shù)中，由于單基站部署緩存容量有限，在緩存空間已滿時(shí)，如何有效的 進(jìn)行已緩存內(nèi)容的替換以提高接入緩存的命中率，是重要的技術(shù)問題之一。目前緩存內(nèi)容 替換技術(shù)主要可以分為經(jīng)典緩存替換技術(shù)與集中式緩存替換技術(shù)，經(jīng)典緩存替換技術(shù)主要 考慮單基站覆蓋范圍內(nèi)內(nèi)容的請求時(shí)間或請求頻次;集中式緩存協(xié)作技術(shù)主要借鑒互聯(lián)網(wǎng) 層次化網(wǎng)絡(luò)緩存方法。然而，單基站服務(wù)移動(dòng)用戶相比較于固網(wǎng)數(shù)量少并且具有更頻繁的 移動(dòng)性，集中式技術(shù)信令開銷較大。在單基站部署緩存容量有限的條件下，移動(dòng)接入網(wǎng)分布 式緩存協(xié)作技術(shù)，即同網(wǎng)絡(luò)域中多個(gè)互連的緩存可以協(xié)作分布式存儲高熱度內(nèi)容，并且協(xié) 作服務(wù)內(nèi)容請求，成為一種有效的解決方案，但是針對移動(dòng)接入網(wǎng)的分布式緩存協(xié)作尚未 形成有效的技術(shù)方案。

【發(fā)明內(nèi)容】

[0004] 為克服現(xiàn)有技術(shù)的缺陷，本發(fā)明實(shí)施例提供了一種緩存內(nèi)容的方法和基站，以降 低移動(dòng)通信網(wǎng)絡(luò)的負(fù)荷，提高網(wǎng)絡(luò)訪問速度和網(wǎng)絡(luò)利用率。
[0005] 第一方面，本發(fā)明實(shí)施例提供了一種緩存內(nèi)容的方法，包括:基站接收到移動(dòng)用戶 設(shè)備的內(nèi)容請求，查詢本基站緩存內(nèi)容信息；當(dāng)確定本基站緩存內(nèi)容沒有命中所述的內(nèi)容 請求時(shí)，計(jì)算第一效用值和第二效用值，所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò) 流量的效用值，所述第二效用值為替換已緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值;如果所述 第一效用值大于所述第二效用值，則緩存所述未命中內(nèi)容。
[0006] 在上述方法中，通過對用戶請求內(nèi)容特征和基站特征的分析計(jì)算，實(shí)現(xiàn)了基站緩 存的分布式協(xié)作，有效降低了移動(dòng)通信網(wǎng)絡(luò)的負(fù)載，提高了網(wǎng)絡(luò)訪問速度和網(wǎng)絡(luò)利用率。
[0007] 在一個(gè)可能的設(shè)計(jì)中，基站保存了本基站和直連基站的緩存內(nèi)容信息和未命中請 求信息，用于計(jì)算所述第一效用值和第二效用值，進(jìn)一步提高了分布式協(xié)作的準(zhǔn)確性。
[0008] 在一個(gè)可能的設(shè)計(jì)中，所述第一效用值與所述未命中內(nèi)容的大小成正比，與本基 站到外部數(shù)據(jù)網(wǎng)絡(luò)之間的鏈路速率成反比，與所述未命中內(nèi)容在本基站和其直連基站中未 命中次數(shù)和成正比，進(jìn)一步提高了分布式協(xié)作的準(zhǔn)確性。
[0009] 在一個(gè)可能的設(shè)計(jì)中，所述第二效用值與將被替換內(nèi)容的大小成正比，與本基站 到將被替換內(nèi)容所在的直連基站之間的鏈路速率成反比，與將被替換內(nèi)容在本基站和其直 連基站命中次數(shù)成正比，進(jìn)一步提高了分布式協(xié)作的準(zhǔn)確性。
[0010] 在一個(gè)可能的設(shè)計(jì)中，若緩存該未命中內(nèi)容時(shí)有足夠的緩存空間，則所述第二效 用值等于零，這樣，進(jìn)一步提高了網(wǎng)絡(luò)訪問速度和網(wǎng)絡(luò)利用率。
[0011] 第二方面，本發(fā)明實(shí)施例提供了一種基站，該基站具有實(shí)現(xiàn)上述方法實(shí)際中基站 行為的功能。所述功能可以通過硬件實(shí)現(xiàn)，也可以通過硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件 或軟件包括一個(gè)或多個(gè)與上述功能相對應(yīng)的模塊。
[0012] 在一個(gè)可能的設(shè)計(jì)中，基站的結(jié)構(gòu)中包括處理器和存儲器，所述存儲器用于存儲 支持基站執(zhí)行上述方法的應(yīng)用程序代碼，所述處理器被配置為用于執(zhí)行所述存儲器中存儲 的應(yīng)用程序。所述基站還可以包括通信接口，用于基站與其他設(shè)備通信。
[0013] 第三方面，本發(fā)明實(shí)施例提供了一種計(jì)算機(jī)存儲介質(zhì)，用于儲存為上述基站所用 的計(jì)算機(jī)軟件指令，其包含用于執(zhí)行上述方面為基站所設(shè)計(jì)的程序。
[0014] 本發(fā)明實(shí)施例提供的上述技術(shù)方案通過對用戶請求內(nèi)容特征和基站特征的分析 計(jì)算，實(shí)現(xiàn)了基站緩的分布式存協(xié)作，有效降低了移動(dòng)通信網(wǎng)絡(luò)的負(fù)載，提高了網(wǎng)絡(luò)訪問速 度和網(wǎng)絡(luò)利用率。
【附圖說明】
[0015] 為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中 所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí) 施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖 獲取其他的附圖。
[0016] 圖1為本發(fā)明實(shí)施例提供的一種緩存內(nèi)容的系統(tǒng)架構(gòu)圖；
[0017] 圖2為本發(fā)明實(shí)施例提供的一種計(jì)算機(jī)設(shè)備示意圖；
[0018] 圖3為本發(fā)明實(shí)施例提供的一種緩存內(nèi)容的方法流程示意圖；
[0019] 圖4為本發(fā)明實(shí)施例提供的基站的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0020] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明的一部分實(shí)施例，而不是全部實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下獲取的所有其他實(shí) 施例，都屬于本發(fā)明保護(hù)的范圍。
[0021] 如圖1所示，是本發(fā)明實(shí)施例提供的一個(gè)緩存內(nèi)容的基站系統(tǒng)，其中包含了若干基 站101，以及移動(dòng)終端102。
[0022]基站可利用基站間的微波或光纖等任意通信鏈路形成一跳或多跳互聯(lián)網(wǎng)絡(luò)，圖中 的基站間連接關(guān)系表示的是基站間邏輯上的相鄰關(guān)系，即互為對方的直連基站。例如，圖1 中的基站3、4、5都是基站1的直連基站，基站1、4是基站5的直連基站。對于每一個(gè)基站，都存 儲有本基站緩存內(nèi)容信息表和直連基站緩存內(nèi)容信息表，當(dāng)本基站收到用戶移動(dòng)終端的內(nèi) 容請求后，可以查詢本基站的緩存內(nèi)容信息表和直連基站的緩存內(nèi)容信息表。如果命中，即 可由緩存直接向用戶提供請求的內(nèi)容，如果未命中，在從外部數(shù)據(jù)網(wǎng)絡(luò)獲取請求的內(nèi)容后， 計(jì)算決定是否進(jìn)行緩存。
[0023]圖1中的帶緩存功能的基站可以以圖2中的計(jì)算機(jī)設(shè)備(或系統(tǒng)）的方式來實(shí)現(xiàn)。圖 2所示為本發(fā)明實(shí)施例提供的計(jì)算機(jī)設(shè)備示意圖。該計(jì)算機(jī)設(shè)備包括至少一個(gè)處理器201， 通信總線202，存儲器203以及至少一個(gè)通信接口 204。
[0024] 處理器201可以是一個(gè)通用中央處理器（CPU)，微處理器，特定應(yīng)用集成電路 (application-specific integrated circuit，ASIC)，或一個(gè)或多個(gè)用于控制本發(fā)明方案 程序執(zhí)行的集成電路。
[0025] 通信總線202可包括一通路，在上述組件之間傳送信息。所述通信接口 204,使用任 何收發(fā)器一類的裝置，用于與其他設(shè)備或通信網(wǎng)絡(luò)通信，如以太網(wǎng)，無線接入網(wǎng)(RAN)，無線 局域網(wǎng)（Wireless Local Area Networks，WLAN)等。
[0026] 存儲器203可以是只讀存儲器(read-only memory，R0M)或可存儲靜態(tài)信息和指令 的其他類型的靜態(tài)存儲設(shè)備，隨機(jī)存取存儲器(random access memory，RAM)或者可存儲信 息和指令的其他類型的動(dòng)態(tài)存儲設(shè)備，也可以是電可擦可編程只讀存儲器(Electrically Erasable Programmable Read-Only Memory，EEPR0M)、只讀光盤（Compact Disc Read-Only Memory，⑶-ROM)或其他光盤存儲、光碟存儲(包括壓縮光碟、激光碟、光碟、數(shù)字通用 光碟、藍(lán)光光碟等）、磁盤存儲介質(zhì)或者其他磁存儲設(shè)備、或者能夠用于攜帶或存儲具有指 令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計(jì)算機(jī)存取的任何其他介質(zhì)，但不限于此。 存儲器可以是獨(dú)立存在，通過總線與處理器相連接。存儲器也可以和處理器集成在一起。 [0027]其中，所述存儲器203用于存儲執(zhí)行本發(fā)明方案的應(yīng)用程序代碼，并由處理器201 來控制執(zhí)行。所述處理器201用于執(zhí)行所述存儲器203中存儲的應(yīng)用程序代碼。
[0028] 在具體實(shí)現(xiàn)中，處理器201可以包括一個(gè)或多個(gè)CPU，每個(gè)CPU可以是一個(gè)單核 (single-core)處理器，也可以是一個(gè)多核(mult i-Core)處理器。這里的處理器可以指一個(gè) 或多個(gè)設(shè)備、電路、和/或用于處理數(shù)據(jù)(例如計(jì)算機(jī)程序指令)的處理核。
[0029] 在具體實(shí)現(xiàn)中，作為一種實(shí)施例，該計(jì)算機(jī)設(shè)備還可以包括輸入/輸出（1/0)接口 205。例如，輸出設(shè)備可以是液晶顯示器（liquid crystal display，LCD),發(fā)光二級管 (light emitting diode，LED)顯示設(shè)備，陰極射線管（cathode ray tube，CRT)顯示設(shè)備， 或投影儀(projector)等。輸入設(shè)備可以是鼠標(biāo)、鍵盤、觸摸屏設(shè)備或傳感設(shè)備等。
[0030] 上述的計(jì)算機(jī)設(shè)備可以是一個(gè)通用計(jì)算機(jī)設(shè)備或者是一個(gè)專用計(jì)算機(jī)設(shè)備。在具 體實(shí)現(xiàn)中，計(jì)算機(jī)設(shè)備可以是臺式機(jī)、便攜式電腦、網(wǎng)絡(luò)服務(wù)器、掌上電腦（Personal Digital Assistant，PDA)、移動(dòng)手機(jī)、平板電腦、無線終端設(shè)備、通信設(shè)備、嵌入式設(shè)備或有 圖2中類似結(jié)構(gòu)的設(shè)備。本發(fā)明實(shí)施例不限定計(jì)算機(jī)設(shè)備的類型。
[0031] 如圖1中的帶緩存功能的基站可以為圖2所示的設(shè)備，基站的存儲器203中存儲了 一個(gè)或多個(gè)軟件模塊(例如:計(jì)算模塊和判斷模塊）?；究梢酝ㄟ^處理器以及存儲器中的 程序代碼來實(shí)現(xiàn)軟件模塊，完成內(nèi)容的緩存。
[0032] 如圖3所示，是本發(fā)明實(shí)施例提供的一種緩存內(nèi)容的的方法，應(yīng)用于如圖1所示系 統(tǒng)中的每個(gè)基站。具體包括下列步驟：
[0033] 301，基站接收到移動(dòng)用戶設(shè)備的內(nèi)容請求，查詢本基站緩存內(nèi)容信息。
[0034]每個(gè)基站除保存有本基站的緩存相關(guān)信息外，還保存有與之直連的基站的緩存相 關(guān)信息。一個(gè)具體的例子是，每個(gè)基站通過信息更新和相互信息交互各自維護(hù)5個(gè)信息表： 本基站緩存內(nèi)容信息表;本基站未命中請求信息表;直連基站表;直連基站緩存內(nèi)容信息 表;直連基站未命中請求信息表。下面具體說明一下。
[0035] 本基站緩存內(nèi)容信息表，可以包括已緩存內(nèi)容的唯一標(biāo)識，已緩存內(nèi)容的大小，已 緩存內(nèi)容的被請求次數(shù)等信息。其中，已緩存內(nèi)容唯一標(biāo)識可以通過哈希計(jì)算已緩存內(nèi)容 的URL或部分內(nèi)容的哈希值得到；已緩存內(nèi)容大小可以通過計(jì)算其所占存儲空間得到；已緩 存內(nèi)容被請求次數(shù)通過累加記錄該內(nèi)容請求次數(shù)得到。
[0036] 本基站未命中請求信息表，可以包括未命中請求內(nèi)容的標(biāo)識，未命中次數(shù)等。其 中，未命中請求內(nèi)容的標(biāo)識可以是URL或部分內(nèi)容的哈希值，未命中次數(shù)在每次有移動(dòng)終端 請求此內(nèi)容而未命中時(shí)加1，如果是請的請求內(nèi)容，則生成新條目。
[0037] 直連基站表，記錄本基站與哪些基站直連，可以包括直連基站的標(biāo)識，直連基站的 IP地址。可以通過以下方式獲得:運(yùn)營商部署時(shí)基站間直連關(guān)系是已知的，可直接配置在基 站中，或者可以通過網(wǎng)管中心下發(fā)相關(guān)信息。
[0038] 直連基站緩存內(nèi)容信息表和直連基站未命中請求信息表，記錄了直連基站中的相 關(guān)信息，它們可以通過主動(dòng)或被動(dòng)方式獲得。當(dāng)某個(gè)直連基站的"本基站緩存內(nèi)容信息表"、 "本基站未命中請求信息表"發(fā)生更新時(shí)，該直連基站主動(dòng)將更新的信息發(fā)給與之直連的本 基站。也可以通過周期性的輪詢的方式更新。
[0039] 基站接收到移動(dòng)終端的內(nèi)容請求后，查詢本基站緩存內(nèi)容信息表，如果命中請求， 則由緩存的內(nèi)容直接提供給用戶。同時(shí)，更新本基站緩存內(nèi)容信息表，其中的"已緩存內(nèi)容 的被請求次數(shù)"加1。
[0040] 302,當(dāng)確定本基站的緩存內(nèi)容沒有命中所述的內(nèi)容請求時(shí)，計(jì)算第一效用值和第 二效用值，所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值，所述第二效用 值為替換已緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值。
[0041 ]如果本基站的緩存內(nèi)容沒有命中接收到的請求，可以查詢直連基站緩存內(nèi)容信息 表，如果直連基站也沒有，則到外部數(shù)據(jù)網(wǎng)絡(luò)中獲取請求的內(nèi)容。
[0042] 獲取本基站未緩存的內(nèi)容后，進(jìn)行下面的計(jì)算得到兩個(gè)效用值，以確定是否需要 緩存已獲取的內(nèi)容。先計(jì)算緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值A(chǔ)。該效用值A(chǔ)與所 述未命中內(nèi)容的大小成正比，與本基站到外部數(shù)據(jù)網(wǎng)絡(luò)之間的鏈路速率成反比，與所述未 命中內(nèi)容在本基站和其直連基站中未命中次數(shù)和成正比。再計(jì)算替換已緩存內(nèi)容所增加的 網(wǎng)絡(luò)流量的效用值B，該效用值B與將被替換內(nèi)容的大小成正比，與本基站到將被替換內(nèi)容 所在的直連基站之間的鏈路速率成反比，與將被替換內(nèi)容在本基站和其直連基站命中次數(shù) 成正比。若緩存該未命中內(nèi)容時(shí)有足夠的緩存空間，則該效用值B為0。以下給出一個(gè)具體A 和B的數(shù)學(xué)表達(dá)實(shí)例。
[0043] 對于本基站k，計(jì)算對于未命中的請求內(nèi)容c的第一效用值，用Ak,。來表示，具體計(jì) 算公式為
[0045]其中，part 1表示請求內(nèi)容c從外部數(shù)據(jù)網(wǎng)絡(luò)獲取時(shí)產(chǎn)生的時(shí)延，具體的，len(c) 表示內(nèi)容c的數(shù)據(jù)長度，即未命中請求內(nèi)容的大小；yk,cDN為本基站k與外部數(shù)據(jù)網(wǎng)絡(luò)CDN之 間的鏈路速率。part 2表示請求內(nèi)容c在本基站k以及直連基站中的未命中次數(shù)。具體的， mk,。表示請求內(nèi)容c在本基站k的未命中次數(shù);mj,。表示請求內(nèi)容c在直連基站j (/ e ，其 中Λ/f表示本基站k的所有直連基站集合）中的未命中次數(shù)。值得注意的是，若請求內(nèi)容c的 目的服務(wù)器為本基站k的直連基站，則mk,c； = 0。
[0046]下面計(jì)算第二效用值B，如果本基站緩存該未命中內(nèi)容時(shí)有足夠的緩存空間，則直 接設(shè)第二效用值B等于零，緩存所述未命中的內(nèi)容。否則需要替換掉本基站已緩存的內(nèi)容。 [0047]設(shè){dk, n，n=l，2,--}表示本基站k已緩存的內(nèi)容，其中n=l，2,...表示按請求頻 次升序排列的本基站k已緩存內(nèi)容的序號。緩存請求內(nèi)容損失表示為本基站k替換掉τ個(gè)已 緩存內(nèi)容時(shí)的總損失，
，其中Bj,。,η表示本基站k替換掉已緩存內(nèi)
容dk,n，n=l，2, . . . .，τ時(shí)的所增加的網(wǎng)絡(luò)流量效用值 8」,。,"根 〇 據(jù)已緩存內(nèi)容dk,n大小、已緩存內(nèi)容dk,n在本基站k處的命中次數(shù)\辦"已緩存內(nèi)容dk,n在本 ''> 基站k的直連基站_/ e 處的命中次數(shù)％>本基站k與直連基站e入^&之間的鏈路速率 γ j,k以及本基站k與外部數(shù)據(jù)網(wǎng)絡(luò)之間的鏈路速率γ k,?聯(lián)合決定，并分為兩種緩存判斷情 況分別進(jìn)行計(jì)算，具體計(jì)算公式如下：
[0049] 其中，表示緩存了內(nèi)容"，"的本基站k的直連基站子集合， Λ'-f \ J表示不包含子集合Λ/f (64 J的本基站k的直連基站集合。上式第一行表 示緩存判斷情況一:本基站k的一個(gè)或多個(gè)直連基站緩存了內(nèi)容dk,n，該情況下若本基站k替 換已緩存內(nèi)容dk,n，僅增加其直連基站的網(wǎng)絡(luò)流量。上式第二行表示緩存判斷情況二:本基 站k的所有直連基站都沒有緩存內(nèi)容d k,n，該情況下若本基站k替換已緩存內(nèi)容dk,n，則會增 加本基站k及其直連基站的網(wǎng)絡(luò)流量，其中，part 1表示若本基站k替換了已緩存內(nèi)容dk, n， 則增加本基站k的直連基站網(wǎng)絡(luò)流量，part 2表示若本基站k替換了已緩存內(nèi)容dk,n，則增加 本基站k本身的網(wǎng)絡(luò)流量。
[0050] 303,如果所述第一效用值大于所述第二效用值，則緩存所述未命中內(nèi)容。
[0051]前述計(jì)算完成后，如果緩存所請求內(nèi)容獲得的增益大于損失，即Ak,c>B k,c，則本基 站k使用請求內(nèi)容C替換已緩存內(nèi)容{dk,η，η = 1，2，. . . τ}，否則，本基站k不緩存請求內(nèi)容C。
[0052]本發(fā)明實(shí)施例中，通過對用戶請求內(nèi)容特征和基站特征的分析計(jì)算，實(shí)現(xiàn)了基站 緩存的分布式協(xié)作，有效降低了移動(dòng)通信網(wǎng)絡(luò)的負(fù)載，提高了網(wǎng)絡(luò)訪問速度和網(wǎng)絡(luò)利用率。
[0053] 如圖4所示，本發(fā)明實(shí)施例還提供了一種基站的結(jié)構(gòu)示意圖，包括:接收單元401， 計(jì)算單元402,存儲單元403。其中：
[0054] 所述接收單元，用于接收到移動(dòng)用戶設(shè)備的內(nèi)容請求，查詢存儲單元存儲的本基 站緩存內(nèi)容ig息；
[0055] 所述計(jì)算單元，用于當(dāng)確定本基站緩存內(nèi)容沒有命中所述的內(nèi)容請求時(shí)，計(jì)算第 一效用值和第二效用值，所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值， 所述第二效用值為替換已緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值；
[0056] 所述存儲單元，用于當(dāng)所述第一效用值大于所述第二效用值時(shí)緩存所述未命中內(nèi) 容。
[0057] 在本實(shí)施例中，基站是以功能單元的形式來呈現(xiàn)。這里的"單元"可以指特定應(yīng)用 集成電路(application-specific integrated circuit，ASIC)，電路，執(zhí)行一個(gè)或多個(gè)軟 件或固件程序的處理器和存儲器，集成邏輯電路，和/或其他可以提供上述功能的器件。在 一個(gè)簡單的實(shí)施例中，本領(lǐng)域的技術(shù)人員可以想到基站可以采用圖2所示的形式。例如，計(jì) 算單元402可以通過圖2的處理器和存儲器來實(shí)現(xiàn);而接收單元401可以圖2中的通信接口來 實(shí)現(xiàn)。
[0058]本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)存儲介質(zhì)，用于儲存為上述圖2或圖4所示的基 站所用的計(jì)算機(jī)軟件指令，其包含用于執(zhí)行上述方法實(shí)施例所設(shè)計(jì)的程序。通過執(zhí)行存儲 的程序，可以實(shí)現(xiàn)緩存內(nèi)容。
[0059]盡管在此結(jié)合各實(shí)施例對本發(fā)明進(jìn)行了描述，然而，在實(shí)施所要求保護(hù)的本發(fā)明 過程中，本領(lǐng)域技術(shù)人員通過查看所述附圖、公開內(nèi)容、以及所附權(quán)利要求書，可理解并實(shí) 現(xiàn)所述公開實(shí)施例的其他變化。在權(quán)利要求中，"包括"（comprising)-詞不排除其他組成 部分或步驟，"一"或"一個(gè)"不排除多個(gè)的情況。單個(gè)處理器或其他單元可以實(shí)現(xiàn)權(quán)利要求 中列舉的若干項(xiàng)功能。相互不同的從屬權(quán)利要求中記載了某些措施，但這并不表示這些措 施不能組合起來產(chǎn)生良好的效果。
[0060] 本領(lǐng)域技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、裝置(設(shè)備）、或計(jì)算機(jī)程 序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的 實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算 機(jī)可用存儲介質(zhì)（包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等）上實(shí)施的計(jì)算機(jī)程序 產(chǎn)品的形式。計(jì)算機(jī)程序存儲/分布在合適的介質(zhì)中，與其它硬件一起提供或作為硬件的一 部分，也可以采用其他分布形式，如通過Internet或其它有線或無線電信系統(tǒng)。
[0061] 本發(fā)明是參照本發(fā)明實(shí)施例的方法、裝置(設(shè)備）和計(jì)算機(jī)程序產(chǎn)品的流程圖和/ 或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/ 或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令 到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一 個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在 流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0062] 這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特 定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或 多個(gè)方框中指定的功能。
[0063] 這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì) 算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或 其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一 個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0064] 盡管結(jié)合具體特征及其實(shí)施例對本發(fā)明進(jìn)行了描述，顯而易見的，在不脫離本發(fā) 明的精神和范圍的情況下，可對其進(jìn)行各種修改和組合。相應(yīng)地，本說明書和附圖僅僅是所 附權(quán)利要求所界定的本發(fā)明的示例性說明，且視為已覆蓋本發(fā)明范圍內(nèi)的任意和所有修 改、變化、組合或等同物。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動(dòng)和變型而不 脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其 等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【主權(quán)項(xiàng)】
1. 一種緩存內(nèi)容的方法，其特征在于，包括： 基站接收到移動(dòng)用戶設(shè)備的內(nèi)容請求，查詢本基站緩存內(nèi)容信息； 當(dāng)確定本基站緩存內(nèi)容沒有命中所述的內(nèi)容請求時(shí)，計(jì)算第一效用值和第二效用值， 所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值，所述第二效用值為替換已 緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值； 如果所述第一效用值大于所述第二效用值，則緩存所述未命中內(nèi)容。2. 如權(quán)利要求1所述的方法，其特征在于，所述基站保存了本基站和直連基站的緩存內(nèi) 容信息和未命中請求信息，用于計(jì)算所述第一效用值和第二效用值。3. 如權(quán)利要求1-2任一項(xiàng)所述的方法，其特征在于，所述第一效用值與所述未命中內(nèi)容 的大小成正比，與本基站到外部數(shù)據(jù)網(wǎng)絡(luò)之間的鏈路速率成反比，與所述未命中內(nèi)容在本 基站和其直連基站中未命中次數(shù)和成正比。4. 如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述第二效用值與將被替換內(nèi)容的 大小成正比，與本基站到將被替換內(nèi)容所在的直連基站之間的鏈路速率成反比，與將被替 換內(nèi)容在本基站和其直連基站命中次數(shù)成正比。5. 如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，若緩存該未命中內(nèi)容時(shí)有足夠的緩 存空間，則所述第二效用值等于零。6. -種基站，其特征在于，包括接收單元，計(jì)算單元，以及存儲單元，其中： 所述接收單元，用于接收到移動(dòng)用戶設(shè)備的內(nèi)容請求，查詢存儲單元存儲的本基站緩 存內(nèi)容信息； 所述計(jì)算單元，用于當(dāng)確定本基站緩存內(nèi)容沒有命中所述的內(nèi)容請求時(shí)，計(jì)算第一效 用值和第二效用值，所述第一效用值為緩存該未命中內(nèi)容所降低網(wǎng)絡(luò)流量的效用值，所述 第二效用值為替換已緩存內(nèi)容所增加的網(wǎng)絡(luò)流量的效用值； 所述存儲單元，用于當(dāng)所述第一效用值大于所述第二效用值時(shí)緩存所述未命中內(nèi)容。7. 如權(quán)利要求6所述的基站，其特征在于，所述存儲單元保存了本基站和直連基站的緩 存內(nèi)容信息和未命中請求信息，用于計(jì)算所述第一效用值和第二效用值。8. 如權(quán)利要求6-7任一項(xiàng)所述的基站，其特征在于，所述第一效用值與所述未命中內(nèi)容 的大小成正比，與本基站到外部數(shù)據(jù)網(wǎng)絡(luò)之間的鏈路速率成反比，與所述未命中內(nèi)容在本 基站和其直連基站中未命中次數(shù)和成正比。9. 如權(quán)利要求6-8任一項(xiàng)所述的基站，其特征在于，所述第二效用值與將被替換內(nèi)容的 大小成正比，與本基站到將被替換內(nèi)容所在的直連基站之間的鏈路速率成反比，與將被替 換內(nèi)容在本基站和其直連基站命中次數(shù)成正比。10. 如權(quán)利要求6-9任一項(xiàng)所述的基站，其特征在于，若緩存該未命中內(nèi)容時(shí)存儲單元 有足夠的緩存空間，則所述第二效用值等于零。
【文檔編號】H04W28/14GK106028400SQ201610514005
【公開日】2016年10月12日
【申請日】2016年6月30日
【發(fā)明人】李宏佳, 陽贊鋒
【申請人】華為技術(shù)有限公司