一種緩存數(shù)據(jù)接收和讀取方法及裝置、及路由器緩存裝置制造方法
【專利摘要】本發(fā)明公開了一種緩存數(shù)據(jù)接收方法，包括：接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的至少兩個存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲；如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)。本發(fā)明還公開一種緩存數(shù)據(jù)讀取方法、緩存數(shù)據(jù)接收或讀取裝置、以及路由器的緩存裝置。采用本發(fā)明實施例，能夠減少路由器緩存容量的硬件能力浪費(fèi)，達(dá)到節(jié)能降耗的目的；同時還能夠有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
【專利說明】一種緩存數(shù)據(jù)接收和讀取方法及裝置、及路由器緩存裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及路由器【技術(shù)領(lǐng)域】，特別是涉及一種緩存數(shù)據(jù)接收和讀取的方法及裝置、以及路由器緩存裝置。
【背景技術(shù)】
[0002]通信網(wǎng)絡(luò)已經(jīng)深入到人們生活的每個角落，路由器作為通信網(wǎng)絡(luò)的核心設(shè)備在網(wǎng)絡(luò)中用量巨大。隨著帶寬需求的日益增加，設(shè)備的帶寬容量迅速增大，由此也帶來了設(shè)備的功耗高的問題。
[0003]為了保證流量突發(fā)時的業(yè)務(wù)質(zhì)量，路由器設(shè)備設(shè)計了大容量的流量緩存單元，保證全速情況下有上百毫秒的流量緩存能力。但在實際應(yīng)用中，流量突發(fā)的場景極少，其平均流量不足50%，很容易造成硬件能力的浪費(fèi)。
[0004]參照圖1，為典型的路由器的緩存結(jié)構(gòu)示意圖。如圖1所示，路由器的緩存結(jié)構(gòu)一般可以包括:一緩存控制器Ia和η個緩存單元2a。
[0005]現(xiàn)有路由器一般采用負(fù)載分擔(dān)模式進(jìn)行流量緩存。當(dāng)路由器需要進(jìn)行流量緩存時，不管需要緩存的數(shù)據(jù)有多少，η個緩存單元2a都被占用，每個緩存單元2a均分需要緩存的數(shù)據(jù)。因此，當(dāng)需要緩存的數(shù)據(jù)很少時，每個緩存單元2a都僅被占用很少的空間，這就造成了硬件能力的極大浪費(fèi)。
[0006]現(xiàn)有技術(shù)中，可以通過監(jiān)測流量到達(dá)路由器的速率，來確定需要預(yù)留的流量緩存能力的大小，由此實現(xiàn)動態(tài)減小緩存容量、降低緩存功耗的效果。
[0007]但是，對于現(xiàn)有方案，存在以下兩個缺陷:
[0008]第一，實現(xiàn)監(jiān)測流量速率的功能需要占用較大的硬件資源，而且對流量的突發(fā)變化不能做到有效預(yù)判動作；第二，改變緩存單元的狀態(tài)需要一定的激活時間，例如將緩存單元從節(jié)能狀態(tài)轉(zhuǎn)換到工作狀態(tài)，由此很容易因緩存單元來不及轉(zhuǎn)換導(dǎo)致因緩存空間不足造成數(shù)據(jù)溢出，對業(yè)務(wù)服務(wù)質(zhì)量造成影響。

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

[0009]本發(fā)明提供了一種緩存數(shù)據(jù)接收和讀取的方法及裝置、以及路由器的緩存裝置，能夠減少路由器緩存容量的硬件能力浪費(fèi)，達(dá)到節(jié)能降耗的目的；同時還能夠有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0010]第一方面，提供了一種緩存數(shù)據(jù)接收方法，所述方法包括:接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的至少兩個存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲；如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)；其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)；所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0011]在第一方面的第一種可能的實現(xiàn)方式中，在所述接收緩存數(shù)據(jù)之前，所述方法還包括:對各存儲單元進(jìn)行優(yōu)先級標(biāo)定；優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0012]在第一方面的第二種可能的實現(xiàn)方式中，在所述接收緩存數(shù)據(jù)之前，所述方法還包括:對各存儲單元進(jìn)行狀態(tài)標(biāo)識；所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0013]第二方面，提供了一種緩存數(shù)據(jù)讀取方法，所述方法包括:讀取緩存數(shù)據(jù)；如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)；其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0014]在第二方面的第一種可能的實現(xiàn)方式中，在所述將所述被取空的存儲單元轉(zhuǎn)化為待激活單元之后，所述方法還包括:當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)；其中，所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
[0015]結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的實現(xiàn)方式中，在所述讀取緩存數(shù)據(jù)之前，所述方法還包括:對各存儲單元進(jìn)行優(yōu)先級標(biāo)定；優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0016]結(jié)合第二方面的第一種可能的實現(xiàn)方式，在第二方面的第三種可能的實現(xiàn)方式中，在所述讀取緩存數(shù)據(jù)之前，所述方法還包括:對各存儲單元進(jìn)行狀態(tài)標(biāo)識；所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0017]第三方面，提供了一種緩存數(shù)據(jù)接收裝置，所述裝置包括:接收單元，用于接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的至少兩個存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲；第一處理單元，用于如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)；其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)；所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0018]在第三方面的第一種可能的實現(xiàn)方式中，所述裝置還包括:優(yōu)先級標(biāo)定單元，用于對各存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0019]在第三方面的第二種可能的實現(xiàn)方式中，所述裝置還包括:狀態(tài)標(biāo)定單元，用于對各存儲單元進(jìn)行狀態(tài)標(biāo)識；所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0020]第四方面，提供了一種緩存數(shù)據(jù)讀取裝置，所述裝置包括:讀取單元，用于讀取緩存數(shù)據(jù)；第二處理單元，用于如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)；其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)；所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0021]在第四方面的第一種可能的實現(xiàn)方式中，所述第二處理單元，還用于當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)；其中，所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
[0022]結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第四方面的第二種可能的實現(xiàn)方式中，所述裝置還包括:優(yōu)先級標(biāo)定單元，用于對各存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0023]結(jié)合第四方面的第一種可能的實現(xiàn)方式，在第四方面的第三種可能的實現(xiàn)方式中，所述裝置還包括:狀態(tài)標(biāo)定單元，用于對各存儲單元進(jìn)行狀態(tài)標(biāo)識；所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0024]第五方面，提供了一種路由器的緩存裝置，所述緩存裝置包括緩存控制器和至少兩個存儲單元；所述緩存裝置還包括第三方面中任何一種可能的實現(xiàn)方式所述的緩存數(shù)據(jù)接收裝置和第四方面中任何一種可能的實現(xiàn)方式所述的緩存數(shù)據(jù)讀取裝置。
[0025]在第五方面的第一種可能的實現(xiàn)方式中，所述緩存數(shù)據(jù)接收裝置和緩存數(shù)據(jù)讀取裝置獨(dú)立于所述緩存控制器設(shè)置；或者，所述緩存數(shù)據(jù)接收裝置和緩存數(shù)據(jù)讀取裝置集成為所述緩存控制器的兩個功能模塊設(shè)置。
[0026]一方面，本發(fā)明實施例所述方法，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲，可以避免在緩存數(shù)據(jù)較少的情況下，所有的存儲單元均被占用且只被占用較少的存儲空間，由此可以節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0027]另一方面，對于路由器的存儲單元而言，對其進(jìn)行狀態(tài)改變，例如將存儲單元從待激活狀態(tài)轉(zhuǎn)化為已激活狀態(tài)、從去激活狀態(tài)轉(zhuǎn)化為待激活狀態(tài)，都是需要一定的激活時間的。如果等到所有處于已激活狀態(tài)的存儲單元均存滿了再對處于待激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，就會導(dǎo)致因存儲量不足發(fā)生數(shù)據(jù)溢出的現(xiàn)象，影響業(yè)務(wù)服務(wù)質(zhì)量。因此，本發(fā)明實施例所述方法中，通過設(shè)定激活水線，提前對處于待激活狀態(tài)和去激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，由此可以有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
【專利附圖】

【附圖說明】
[0028]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0029]圖1為典型的路由器的緩存結(jié)構(gòu)示意圖；[0030]圖2為本發(fā)明實施例所述的緩存數(shù)據(jù)接收方法和讀取方法的一種應(yīng)用場景示意圖；
[0031]圖3為本發(fā)明實施例一的緩存數(shù)據(jù)接收方法流程圖；
[0032]圖4為本發(fā)明實施例二的緩存數(shù)據(jù)接收方法流程圖；
[0033]圖5為本發(fā)明實施例一的緩存數(shù)據(jù)讀取方法流程圖；
[0034]圖6為本發(fā)明實施例二的緩存數(shù)據(jù)讀取方法流程圖；
[0035]圖7為本發(fā)明實施例所述的路由器緩存裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0036]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0037]本發(fā)明提供了一種緩存數(shù)據(jù)接收和讀取的方法及裝置、以及路由器緩存裝置，能夠減少路由器緩存容量的硬件能力浪費(fèi)，達(dá)到節(jié)能降耗的目的；同時還能夠有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0038]參照圖2，為本發(fā)明實施例所述的緩存數(shù)據(jù)接收方法和讀取方法的一種應(yīng)用場景示意圖。如圖2所示，路由器緩存裝置可以包括:一緩存控制器10和η個存儲單元20 ;所述η為正整數(shù)。所述緩存控制器10通過高速總線與外界設(shè)備相連，接收需要緩存的數(shù)據(jù)，并通過數(shù)據(jù)&地址線將接收到的數(shù)據(jù)發(fā)送至各存儲單元20。
[0039]本發(fā)明實施例所述路由器的緩存裝置還包括一數(shù)據(jù)接收裝置和數(shù)據(jù)讀取裝置，通過所述數(shù)據(jù)接收裝置和數(shù)據(jù)讀取裝置實現(xiàn)對路由器的緩存容量的動態(tài)管理，減少路由器緩存容量的硬件能力浪費(fèi)，達(dá)到節(jié)能降耗的目的；同時還能夠有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0040]參照圖3，為本發(fā)明實施例一的緩存數(shù)據(jù)接收方法流程圖。如圖3所示，所述方法可以包括以下步驟:
[0041]步驟S301:接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲。
[0042]步驟S302:如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)。
[0043]其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
[0044]所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0045]一方面，本發(fā)明實施例所述方法，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲，可以避免在緩存數(shù)據(jù)較少的情況下，所有的存儲單元均被占用且只被占用較少的存儲空間，由此可以節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。[0046]另一方面，對于路由器的存儲單元而言，對其進(jìn)行狀態(tài)改變，例如將存儲單元從待激活狀態(tài)轉(zhuǎn)化為已激活狀態(tài)、從去激活狀態(tài)轉(zhuǎn)化為待激活狀態(tài)，都是需要一定的激活時間的。如果等到所有處于已激活狀態(tài)的存儲單元均存滿了再對處于待激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，就會導(dǎo)致因存儲量不足發(fā)生數(shù)據(jù)溢出的現(xiàn)象，影響業(yè)務(wù)服務(wù)質(zhì)量。因此，本發(fā)明實施例所述方法中，通過設(shè)定激活水線，提前對處于待激活狀態(tài)和去激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，由此可以有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0047]需要說明的是，對于本發(fā)明實施例所述的緩存數(shù)據(jù)接收方法，在接收緩存數(shù)據(jù)之前，需要首先對各存儲單元進(jìn)行優(yōu)先級標(biāo)定和狀態(tài)標(biāo)定。
[0048]具體的，在接收緩存數(shù)據(jù)之前，所述方法還包括:對路由器的η個存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)，η為大于等于2的整數(shù)。
[0049]在實際應(yīng)用中，可以對η個存儲單元分別獨(dú)立的進(jìn)行優(yōu)先級標(biāo)定；也可以先對η個存儲單元進(jìn)行分組，再對各組存儲單元分別進(jìn)行優(yōu)先級標(biāo)定。
[0050]在接收緩存數(shù)據(jù)時，優(yōu)先向高優(yōu)先級的存儲單元存儲數(shù)據(jù)，當(dāng)高優(yōu)先級的存儲單元均存滿時，向優(yōu)先級低一級的存儲單元存儲數(shù)據(jù)；以此類推，最后向優(yōu)先級最低的存儲單元存儲數(shù)據(jù)。
[0051]例如，可以將η個存儲單元分為三組，分別標(biāo)定為高優(yōu)先級、中優(yōu)先級和低優(yōu)先級。在需要進(jìn)行數(shù)據(jù)緩存時，優(yōu)先向被標(biāo)定為高優(yōu)先級的存儲單元緩存數(shù)據(jù)。只有當(dāng)所有高優(yōu)先級的存儲單元均存滿后，再向中優(yōu)先級的存儲單元緩存數(shù)據(jù)；以此類推，當(dāng)所有中優(yōu)先級的存儲單元存滿后，再向低優(yōu)先級的存儲單元緩存數(shù)據(jù)。
[0052]需要補(bǔ)充說明的是，在接收緩存數(shù)據(jù)時，對于相同優(yōu)先級的一組存儲單元，可以機(jī)會均等的輪流存儲緩存數(shù)據(jù)；也可以同時存儲緩存數(shù)據(jù)。
[0053]具體的，在接收緩存數(shù)據(jù)之前，所述方法還包括:對路由器的η個存儲單元進(jìn)行狀態(tài)標(biāo)定，通過所述狀態(tài)標(biāo)定標(biāo)明各存儲單元當(dāng)前的狀態(tài)。
[0054]具體的，所述存儲單元的狀態(tài)可以包括已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0055]其中，處于已激活狀態(tài)的存儲單元具備直接存儲數(shù)據(jù)的能力，可以直接用于接收和讀取緩存數(shù)據(jù)。
[0056]處于待激活狀態(tài)的存儲單元屬于備用存儲單元，不具備直接存儲數(shù)據(jù)的能力，需要轉(zhuǎn)化為已激活狀態(tài)時才能夠用于接收和讀取緩存數(shù)據(jù)。處于待激活狀態(tài)的存儲單元主要用于存儲空間大小變動時的快速緩沖空間，即為當(dāng)所有處于已激活狀態(tài)的存儲單元均存滿時，需要將處于待激活狀態(tài)的存儲單元轉(zhuǎn)化為已激活狀態(tài)，來存儲緩存數(shù)據(jù)。
[0057]所述處于去激活狀態(tài)的存儲單元是指處于休眠的存儲單元，不可以直接接收緩存數(shù)據(jù)。只有當(dāng)所有處于待激活狀態(tài)的存儲單元均被轉(zhuǎn)為激活狀態(tài)時，才需要將部分處于去激活狀態(tài)的存儲單元轉(zhuǎn)化為待激活狀態(tài)，以備使用。
[0058]參照圖4，為本發(fā)明實施例二的緩存數(shù)據(jù)接收方法流程圖。如圖4所示，所述方法可以包括以下步驟:
[0059]步驟S401:接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲。
[0060]具體的，對當(dāng)前處于已激活狀態(tài)的存儲單元進(jìn)行優(yōu)先級判斷，優(yōu)先選擇其中優(yōu)先級最高的存儲單元存儲緩存數(shù)據(jù)，當(dāng)優(yōu)先級最高的存儲單元均存滿后，選擇優(yōu)先級次高的儲存單元存儲緩存數(shù)據(jù)，依此類推。
[0061]步驟S402:判斷所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量是否達(dá)到預(yù)設(shè)的激活水線，如果是，進(jìn)入步驟S403 ;如果否，進(jìn)入步驟S404。
[0062]步驟S403:將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)；將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)。
[0063]具體的，根據(jù)實際應(yīng)用的需要，可以預(yù)先設(shè)定所述激活水線。當(dāng)處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到了所述激活水線，說明當(dāng)前可直接用于存儲數(shù)據(jù)的存儲單元的存儲量已經(jīng)很少了，需要盡快將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，以此來增加更多的可用存儲單元。同時，將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)，以此來增加備用存儲單元的數(shù)量。由此來避免發(fā)生數(shù)據(jù)溢出的現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。否則，即為處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量還未達(dá)到所述激活水線，則說明當(dāng)前可直接用于存儲數(shù)據(jù)的存儲單元的存儲量還比較充裕，不用擔(dān)心會發(fā)生數(shù)據(jù)溢出的問題。
[0064]需要補(bǔ)充說明的是，設(shè)定所述激活水線時，可以綜合考慮路由器接收數(shù)據(jù)的速度和存儲單元狀態(tài)改變所需要的時間。換言之，只需保證所述存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間即可。
[0065]具體的，本發(fā)明實施例所述方法，還可以包括:設(shè)置存儲指針，用于指示各存儲單元的占用情況，即為存儲量。
[0066]通過所述存儲指針，確定所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量，進(jìn)而判斷該存儲單元的存儲量是否達(dá)到激活水線。
[0067]步驟S404:接收待緩存數(shù)據(jù)的流程結(jié)束。
[0068]一方面，本發(fā)明實施例所述方法，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲，可以避免在緩存數(shù)據(jù)較少的情況下，所有的存儲單元均被占用且只被占用較少的存儲空間，由此可以節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0069]另一方面，對于路由器的存儲單元而言，對其進(jìn)行狀態(tài)改變，例如將存儲單元從待激活狀態(tài)轉(zhuǎn)化為已激活狀態(tài)、從去激活狀態(tài)轉(zhuǎn)化為待激活狀態(tài)，都是需要一定的激活時間的。如果等到所有處于已激活狀態(tài)的存儲單元均存滿了再對處于待激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，就會導(dǎo)致因存儲量不足發(fā)生數(shù)據(jù)溢出的現(xiàn)象，影響業(yè)務(wù)服務(wù)質(zhì)量。因此，本發(fā)明實施例所述方法中，通過設(shè)定該激活水線，提前對處于待激活狀態(tài)和去激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，由此可以有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0070]同時，本發(fā)明實施例中，通過設(shè)定所述激活水線，當(dāng)處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量還未達(dá)到所述激活水線，說明當(dāng)前可直接用于存儲數(shù)據(jù)的存儲單元的存儲量還比較充裕，不用擔(dān)心會發(fā)生數(shù)據(jù)溢出的問題，此時不對任何處于待激活狀態(tài)和去激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，由此可以實現(xiàn)對已激活的儲存單元的存儲量的最大利用，減少路由器緩存容量的硬件能力浪費(fèi)，達(dá)到節(jié)能降耗的目的。
[0071]參照圖5，為本發(fā)明實施例一的緩存數(shù)據(jù)讀取方法流程圖。如圖5所示，所述方法可以包括以下步驟:[0072]步驟S501:讀取緩存數(shù)據(jù)。
[0073]步驟S502:如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)。
[0074]其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)。
[0075]所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0076]本發(fā)明實施例所述方法中，通過設(shè)定激活水線，當(dāng)處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到激活水線，說明當(dāng)前處于已激活狀態(tài)的存儲單元太多了，存在富裕。此時將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)，由此可以有效的節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0077]需要說明的是，對于本發(fā)明實施例所述的緩存數(shù)據(jù)讀取方法，在讀取緩存數(shù)據(jù)之前，需要首先對各存儲單元進(jìn)行優(yōu)先級標(biāo)定和狀態(tài)標(biāo)定。
[0078]具體的，在讀取緩存數(shù)據(jù)之前，所述方法還包括:對路由器的η個存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0079]具體的，在讀取緩存數(shù)據(jù)之前，所述方法還包括:對路由器的η個存儲單元進(jìn)行狀態(tài)標(biāo)定，通過所述狀態(tài)標(biāo)定標(biāo)明各存儲單元當(dāng)前的狀態(tài)。
[0080]此處對各存儲單元進(jìn)行優(yōu)先級標(biāo)定和狀態(tài)標(biāo)定的方法與前述實施例相同，在此不再贅述。
[0081]對于本發(fā)明實施例所述的緩存數(shù)據(jù)讀取方法，在將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)之后，還可以包括:當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)；其中，所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
[0082]參照圖6，為本發(fā)明實施例二的緩存數(shù)據(jù)讀取方法流程圖。如圖6所述，所述方法可以包括以下步驟:
[0083]步驟S601:讀取緩存數(shù)據(jù)。
[0084]步驟S602:判斷當(dāng)前讀取緩存數(shù)據(jù)的存儲單元是否為空，如果是，進(jìn)入步驟S:603 ;如果否，進(jìn)入步驟S608。
[0085]步驟S603:判斷所述當(dāng)前讀取緩存數(shù)據(jù)的存儲單元是否為處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的，如果是，進(jìn)入步驟S604 ;如果否，進(jìn)入步驟S608。
[0086]步驟S604:判斷比所述當(dāng)前讀取緩存數(shù)據(jù)的存儲單元優(yōu)先級高一級的存儲單元的存儲量是否達(dá)到預(yù)設(shè)的激活水線，如果否，進(jìn)入步驟S605 ;如果是，進(jìn)入步驟S608。
[0087]步驟S605:將所述當(dāng)前讀取緩存數(shù)據(jù)的存儲單元轉(zhuǎn)化為待激活狀態(tài)。
[0088]步驟S606:判斷處于待激活狀態(tài)的存儲單元的數(shù)量是否大于I，如果是，進(jìn)入步驟S607 ;如果否，進(jìn)入步驟S608。
[0089]步驟S607:將處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)。[0090]步驟S608:讀取緩存數(shù)據(jù)流程結(jié)束。
[0091]本發(fā)明實施例二所述的緩存數(shù)據(jù)讀取方法中，對緩存數(shù)據(jù)進(jìn)行讀取，當(dāng)某一存儲單元被取空時，對該存儲單元的優(yōu)先級進(jìn)行判斷，當(dāng)所述被取空的存儲單元為處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的，則進(jìn)一步判斷比其優(yōu)先級高一級的存儲單元的存儲量是否達(dá)到激活水線，如果是，則說明比所述被取空的存儲單元優(yōu)先級高的存儲單元都存在存儲空間富余，則該被取空的存儲單元暫時不需要用于存儲緩存數(shù)據(jù)，可以將其從已激活狀態(tài)轉(zhuǎn)化為待激活狀態(tài)，作為備用，由此節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0092]進(jìn)一步的，當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量是否大于I時，可以將其中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)，減小處于工作狀態(tài)的存儲單元，由此節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0093]對應(yīng)于本發(fā)明實施例所述的緩存數(shù)據(jù)接收方法和讀取方法，本發(fā)明實施例還提供一種路由器。參照圖7，為本發(fā)明實施例所述的路由器緩存裝置的結(jié)構(gòu)示意圖。
[0094]如圖7所示，所述路由器緩存裝置可以包括:一緩存控制器10和η個存儲單元20。
[0095]所述路由器繳存裝置還可以包括:一緩存數(shù)據(jù)接收裝置30和一緩存數(shù)據(jù)讀取裝置40。
[0096]其中，所述緩存數(shù)據(jù)接收裝置30包括:接收單元和第一處理單元。
[0097]所述接收單元，用于接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲。
[0098]所述第一處理單元，用于如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)。
[0099]所述緩存數(shù)據(jù)讀取裝置40可以包括:讀取單元和第二處理單元。
[0100]所述讀取單元，用于讀取緩存數(shù)據(jù)。
[0101]所述第二處理單元，用于如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)。
[0102]其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
[0103]所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
[0104]需要說明的是，所述第二處理單元，還可以用于當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)。
[0105]本發(fā)明實施例所述路由器緩存裝置還可以包括:優(yōu)先級標(biāo)定單元。
[0106]具體的，所述優(yōu)先級標(biāo)定單元，用于對各存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
[0107]在實際應(yīng)用中，可以對各存儲單元分別獨(dú)立的進(jìn)行優(yōu)先級標(biāo)定；也可以先對η個存儲單元進(jìn)行分組，再對各組存儲單元分別進(jìn)行優(yōu)先級標(biāo)定。[0108]需要補(bǔ)充說明的是，在接收緩存數(shù)據(jù)時，對于相同優(yōu)先級的一組存儲單元，機(jī)會均等的存儲緩存數(shù)據(jù)。
[0109]進(jìn)一步的，所述緩存裝置還可以包括:狀態(tài)標(biāo)定單元。
[0110]具體的，所述狀態(tài)標(biāo)定單元，用于對各存儲單元進(jìn)行狀態(tài)標(biāo)定，通過所述狀態(tài)標(biāo)定標(biāo)明各存儲單元當(dāng)前的狀態(tài)。
[0111]具體的，所述存儲單元的狀態(tài)可以包括已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
[0112]其中，處于已激活狀態(tài)的存儲單元可以直接用于存儲緩存數(shù)據(jù)；而處于待激活狀態(tài)的存儲單元屬于備用存儲單元，當(dāng)所有處于已激活狀態(tài)的存儲單元均存滿時，需要將處于待激活狀態(tài)的存儲單元轉(zhuǎn)化為已激活狀態(tài)，來存儲緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元是指處于休眠的存儲單元，只有當(dāng)所有處于待激活狀態(tài)的存儲單元均被轉(zhuǎn)為激活狀態(tài)時，才需要將部分處于去激活狀態(tài)的存儲單元轉(zhuǎn)化為待激活狀態(tài)，以備使用。
[0113]需要進(jìn)一步說明的是，所述緩存控制器10可以是一個獨(dú)立的物理器件；也可以是路由器的某個器件中集成的一個邏輯功能模塊。
[0114]當(dāng)然，所述緩存數(shù)據(jù)接收裝置30和緩存數(shù)據(jù)讀取裝置40可以是獨(dú)立于緩存控制器設(shè)置的物理器件；也可以是集成在所述緩存控制器10中的兩個邏輯功能模塊。
[0115]需要說明的是，每個所述存儲單元可以是一個獨(dú)立的物理存儲器件，例如一個最小物理結(jié)構(gòu)的存儲器件；一個內(nèi)存顆粒。
[0116]當(dāng)然，每個所述存儲單元也可以由一組存儲器件構(gòu)成。在這種情況下，當(dāng)接收緩存數(shù)據(jù)時，這些存儲器件機(jī)會均等的輪流寫入緩存數(shù)據(jù)。
[0117]一方面，本發(fā)明實施例所述路由器緩存裝置，對處于已激活狀態(tài)的存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲，可以避免在緩存數(shù)據(jù)較少的情況下，所有的存儲單元均被占用且只被占用較少的存儲空間，由此可以節(jié)省路由器緩存容量的硬件能力，實現(xiàn)節(jié)能降耗。
[0118]另一方面，對于路由器的存儲單元而言，對其進(jìn)行狀態(tài)改變，例如將存儲單元從待激活狀態(tài)轉(zhuǎn)化為已激活狀態(tài)、從去激活狀態(tài)轉(zhuǎn)化為待激活狀態(tài)，都是需要一定的激活時間的。如果等到所有處于已激活狀態(tài)的存儲單元均存滿了再對處于待激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，就會導(dǎo)致因存儲量不足發(fā)生數(shù)據(jù)溢出的現(xiàn)象，影響業(yè)務(wù)服務(wù)質(zhì)量。因此，本發(fā)明實施例所述方法中，通過設(shè)定激活水線，提前對處于待激活狀態(tài)和去激活狀態(tài)的存儲單元進(jìn)行狀態(tài)改變，由此可以有效避免因存儲量不足發(fā)生的數(shù)據(jù)溢出現(xiàn)象，保證業(yè)務(wù)服務(wù)質(zhì)量。
[0119]以上對本發(fā)明所提供的一種緩存數(shù)據(jù)接收與讀取方法及裝置、路由器緩存裝置，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實施方式】及應(yīng)用范圍上均會有改變之處。綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
[0120]本領(lǐng)域普通技術(shù)人員將會理解，本發(fā)明的各個方面、或各個方面的可能實現(xiàn)方式可以被具體實施為系統(tǒng)、方法或者計算機(jī)程序產(chǎn)品。因此，本發(fā)明的各方面、或各個方面的可能實現(xiàn)方式可以采用完全硬件實施例、完全軟件實施例(包括固件、駐留軟件等等)，或者組合軟件和硬件方面的實施例的形式，在這里都統(tǒng)稱為“電路”、“模塊”或者“系統(tǒng)”。此夕卜，本發(fā)明的各方面、或各個方面的可能實現(xiàn)方式可以采用計算機(jī)程序產(chǎn)品的形式，計算機(jī)程序產(chǎn)品是指存儲在計算機(jī)可讀介質(zhì)中的計算機(jī)可讀程序代碼。
[0121 ] 計算機(jī)可讀介質(zhì)可以是計算機(jī)可讀信號介質(zhì)或者計算機(jī)可讀存儲介質(zhì)。計算機(jī)可讀存儲介質(zhì)包含但不限于電子、磁性、光學(xué)、電磁、紅外或半導(dǎo)體系統(tǒng)、設(shè)備或者裝置，或者前述的任意適當(dāng)組合，如隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、可擦除可編程只讀存儲器(EPR0M或者快閃存儲器)、光纖、便攜式只讀存儲器(CD-ROM)。
[0122]計算機(jī)中的處理器讀取存儲在計算機(jī)可讀介質(zhì)中的計算機(jī)可讀程序代碼，使得處理器能夠執(zhí)行在流程圖中每個步驟、或各步驟的組合中規(guī)定的功能動作；生成實施在框圖的每一塊、或各塊的組合中規(guī)定的功能動作的裝置。
【權(quán)利要求】
1.一種緩存數(shù)據(jù)接收方法，其特征在于，所述方法包括: 接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的至少兩個存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲； 如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)； 其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)； 所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述接收緩存數(shù)據(jù)之前，所述方法還包括: 對各存儲單元進(jìn)行優(yōu)先級標(biāo)定；優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述接收緩存數(shù)據(jù)之前，所述方法還包括: 對各存儲單元進(jìn)行狀態(tài)標(biāo)識； 所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
4.一種緩存數(shù)據(jù)讀取方法，其特`征在于，所述方法包括: 讀取緩存數(shù)據(jù)； 如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)； 其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)； 所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述將所述被取空的存儲單元轉(zhuǎn)化為待激活單元之后，所述方法還包括: 當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)； 其中，所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，在所述讀取緩存數(shù)據(jù)之前，所述方法還包括: 對各存儲單元進(jìn)行優(yōu)先級標(biāo)定；優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
7.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，在所述讀取緩存數(shù)據(jù)之前，所述方法還包括: 對各存儲單元進(jìn)行狀態(tài)標(biāo)識； 所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
8.一種緩存數(shù)據(jù)接收裝置，其特征在于，所述裝置包括: 接收單元，用于接收緩存數(shù)據(jù)，對處于已激活狀態(tài)的至少兩個存儲單元按照優(yōu)先級從高到低的順序進(jìn)行數(shù)據(jù)存儲； 第一處理單元，用于如果所述處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元的存儲量達(dá)到預(yù)設(shè)的激活水線，則將處于待激活狀態(tài)的存儲單元轉(zhuǎn)為已激活狀態(tài)，并將處于去激活狀態(tài)的存儲單元中優(yōu)先級最高的存儲單元轉(zhuǎn)為待激活狀態(tài)； 其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)； 所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
9.根據(jù)權(quán)利要求8所述的緩存數(shù)據(jù)接收裝置，其特征在于，所述裝置還包括: 優(yōu)先級標(biāo)定單元，用于對各存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
10.根據(jù)權(quán)利要求8所述的緩存數(shù)據(jù)接收裝置，其特征在于，所述裝置還包括: 狀態(tài)標(biāo)定單元，用于對各存儲單元進(jìn)行狀態(tài)標(biāo)識； 所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
11.一種緩存數(shù)據(jù)讀取裝置，其特征在于，所述裝置包括:` 讀取單元，用于讀取緩存數(shù)據(jù)； 第二處理單元，用于如果處于已激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元被取空，且比所述被取空的存儲單元優(yōu)先級高一級的存儲單元的存儲量還未達(dá)到預(yù)設(shè)的激活水線，則將所述被取空的存儲單元轉(zhuǎn)化為待激活狀態(tài)； 其中，所述處于已激活狀態(tài)的存儲單元可以接收緩存數(shù)據(jù)；所述處于待激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)，需要轉(zhuǎn)化為已激活狀態(tài)才能接收緩存數(shù)據(jù)；所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)； 所述激活水線的預(yù)設(shè)規(guī)則為:存儲單元激活水線以上的存儲空間被緩存數(shù)據(jù)占滿所需的時間大于或等于所述存儲單元狀態(tài)改變所需要的時間。
12.根據(jù)權(quán)利要求11所述的緩存數(shù)據(jù)讀取裝置，其特征在于，所述第二處理單元，還用于當(dāng)處于待激活狀態(tài)的存儲單元的數(shù)量大于I時，將所述處于待激活狀態(tài)的存儲單元中優(yōu)先級最低的存儲單元轉(zhuǎn)化為去激活狀態(tài)； 其中，所述處于去激活狀態(tài)的存儲單元不可以接收緩存數(shù)據(jù)。
13.根據(jù)權(quán)利要求11或12所述的緩存數(shù)據(jù)讀取裝置，其特征在于，所述裝置還包括: 優(yōu)先級標(biāo)定單元，用于對各存儲單元進(jìn)行優(yōu)先級標(biāo)定，優(yōu)先級高的存儲單元優(yōu)先存儲緩存數(shù)據(jù)。
14.根據(jù)權(quán)利要求11或12所述的緩存數(shù)據(jù)讀取裝置，其特征在于，所述裝置還包括: 狀態(tài)標(biāo)定單元，用于對各存儲單元進(jìn)行狀態(tài)標(biāo)識； 所述存儲單元的狀態(tài)包括:已激活狀態(tài)、待激活狀態(tài)、去激活狀態(tài)。
15.一種路由器的緩存裝置，其特征在于，所述緩存裝置包括緩存控制器和至少兩個存儲單元；所述緩存裝置還包括如權(quán)利要求8至10任一項所述的緩存數(shù)據(jù)接收裝置和如權(quán)利要求11至14任一項所述的緩存數(shù)據(jù)讀取裝置。
16.根據(jù)權(quán)利要求15所述的路由器的緩存裝置，其特征在于，所述緩存數(shù)據(jù)接收裝置和緩存數(shù)據(jù)讀取裝置獨(dú)立于所述緩存控制器設(shè)置；或者， 所述緩存數(shù)據(jù)接收裝置和緩存數(shù)據(jù)讀取裝置集成為所述緩存控制器的兩個功能模塊設(shè)置。`
【文檔編號】G06F3/06GK103870206SQ201210539030
【公開日】2014年6月18日 申請日期:2012年12月13日 優(yōu)先權(quán)日:2012年12月13日
【發(fā)明者】楊雪仁, 韻江, 周建華 申請人:華為技術(shù)有限公司