本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種緩存管理的方法和裝置。

背景技術(shù)：

在數(shù)據(jù)通信網(wǎng)絡(luò)中，對數(shù)據(jù)報文的緩存管理是流量管理中比較重要的環(huán)節(jié)，目前主流的緩存管理方案中，依據(jù)流隊列可以分為獨享方式、共享方式、獨享加共享等方式。其中，獨享加共享方式主要為：先將緩存整體劃分出兩塊區(qū)域，如圖1中的空白區(qū)域所示，獨享區(qū)域按照各個隊列平均分配，獨立占用；剩下如圖1中斜線陰影區(qū)域所示的是共享區(qū)域，盡管目前對于共享區(qū)域的管理方式多種多樣，但是，如果流較多或者共享區(qū)域滿配時，共享區(qū)域就基本上等同于獨享區(qū)域，由于緩存的占用是通過先到先得的方式進行，從而導(dǎo)致在系統(tǒng)嚴重擁塞時，整個緩存被完全占用，會出現(xiàn)高優(yōu)先級的報文無法搶占緩存，只能被動丟包，無法控制對緩存的分配和使用。

技術(shù)實現(xiàn)要素：

為解決上述技術(shù)問題，本發(fā)明實施例期望提供一種緩存管理的方法和裝置，能夠在系統(tǒng)嚴重擁塞時，保證優(yōu)先級高的報文優(yōu)先進行數(shù)據(jù)傳輸。

本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

第一方面，本發(fā)明實施例提供了一種緩存管理的方法，將緩存劃分為常規(guī)區(qū)域和緩沖區(qū)，當所述常規(guī)區(qū)域的空閑空間下降至預(yù)設(shè)的第一門限時，所述方法包括：

獲取接收到的第一數(shù)據(jù)包的所屬隊列及所屬隊列對應(yīng)的優(yōu)先級；

當所述緩沖區(qū)的空閑空間小于預(yù)設(shè)的第二門限時，將所述第一數(shù)據(jù)包所屬隊列的優(yōu)先級與所述緩沖區(qū)中所緩存隊列的最低優(yōu)先級進行比較；

當所述第一數(shù)據(jù)包所屬隊列的優(yōu)先級高于所述緩沖區(qū)中所緩存隊列的最低優(yōu)先級時，釋放最低優(yōu)先級隊列中最后緩存至所述緩沖區(qū)的數(shù)據(jù)包，并將所述第一數(shù)據(jù)包分配至所述緩沖區(qū)中釋放后的緩存。

在上述方案中，所述方法還包括：

當所述緩沖區(qū)的空閑空間大于預(yù)設(shè)的第二門限時，為所述第一數(shù)據(jù)包分配所述緩沖區(qū)緩存，并根據(jù)所述第一數(shù)據(jù)包的緩存區(qū)緩存標識更新所述第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)；其中，所述占用鏈表的首指針為第一數(shù)據(jù)包所屬隊列最后緩存至所述緩沖區(qū)的數(shù)據(jù)包的緩存標識，所述占用鏈表的尾指針為第一數(shù)據(jù)包所屬隊列最先緩存至所述緩沖區(qū)的數(shù)據(jù)包的緩存標識。

在上述方案中，所述釋放最低優(yōu)先級隊列中最后緩存至所述緩沖區(qū)的數(shù)據(jù)包，具體包括：

將所述最低優(yōu)先級隊列的占用鏈表的首指針進行出鏈；

釋放所述最低優(yōu)先級隊列中最后緩存之所屬緩沖區(qū)的數(shù)據(jù)包的緩存標識；

將所述最低優(yōu)先級隊列的的占用計數(shù)減一。

在上述方案中，將所述第一數(shù)據(jù)包分配至所述緩沖區(qū)中釋放后的緩存后，還包括：

根據(jù)所述第一數(shù)據(jù)包的緩沖區(qū)緩存標識更新所述第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)。

在上述方案中，當所述緩沖區(qū)內(nèi)的隊列調(diào)度出隊時，所述方法還包括：

對于高優(yōu)先級隊列的數(shù)據(jù)包，立即進行調(diào)度出隊；

對于較低優(yōu)先級隊列的數(shù)據(jù)包，當對應(yīng)的較低優(yōu)先級隊列有緩存釋放時進行出隊調(diào)度。

在上述方案中，所述緩沖區(qū)中，最高優(yōu)先級隊列的數(shù)據(jù)包不被釋放。

第二方面，本發(fā)明實施例提供了一種緩存管理裝置，緩存包括常規(guī)區(qū)域和緩沖區(qū)，所述裝置包括：監(jiān)控單元、獲取單元、分配單元、比較單元和釋放單元；其中，

所述監(jiān)控單元，用于監(jiān)控所述常規(guī)區(qū)域的空閑空間，并且當所述常規(guī)區(qū)域 的空閑空間下降至預(yù)設(shè)的第一門限時，觸發(fā)所述獲取單元；

所述獲取單元，用于獲取接收到的第一數(shù)據(jù)包的所屬隊列及所屬隊列對應(yīng)的優(yōu)先級；

所述監(jiān)控單元，還用于監(jiān)控所述緩沖區(qū)的空閑空間；并當所述緩沖區(qū)的空閑空間小于預(yù)設(shè)的第二門限時，觸發(fā)所述比較單元；

所述比較單元，用于將所述第一數(shù)據(jù)包所屬隊列的優(yōu)先級與所述緩沖區(qū)中所緩存隊列的最低優(yōu)先級進行比較；并且當所述第一數(shù)據(jù)包所屬隊列的優(yōu)先級高于所述緩沖區(qū)中所緩存隊列的最低優(yōu)先級時觸發(fā)所述釋放單元；

所述釋放單元，用于釋放最低優(yōu)先級隊列中最后緩存至所述緩沖區(qū)的數(shù)據(jù)包；

所述分配單元，用于將所述第一數(shù)據(jù)包分配至所述緩沖區(qū)中釋放后的緩存。

在上述方案中，所述裝置還包括更新單元；

所述監(jiān)控單元，還用于當所述緩沖區(qū)的空閑空間大于預(yù)設(shè)的第二門限時，觸發(fā)所述分配單元和所述更新單元；

所述分配單元，還用于為所述第一數(shù)據(jù)包分配所述緩沖區(qū)緩存；

所述更新單元，用于根據(jù)所述第一數(shù)據(jù)包的緩沖區(qū)緩存標識更新所述第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)；其中，所述占用鏈表的首指針為第一數(shù)據(jù)包所屬隊列最后緩存至所述緩沖區(qū)的數(shù)據(jù)包的緩存標識，所述占用鏈表的尾指針為第一數(shù)據(jù)包所屬隊列最先緩存至所述緩沖區(qū)的數(shù)據(jù)包的緩存標識。

在上述方案中，所述釋放單元，具體用于：

將所述最低優(yōu)先級隊列的占用鏈表的首指針進行出鏈；

釋放所述最低優(yōu)先級隊列中最后緩存之所屬緩沖區(qū)的數(shù)據(jù)包的緩存標識；

將所述最低優(yōu)先級隊列的的占用計數(shù)減一。

在上述方案中，所述裝置還包括調(diào)度出隊單元，用于

對于高優(yōu)先級隊列的數(shù)據(jù)包，立即進行調(diào)度出隊；

對于較低優(yōu)先級隊列的數(shù)據(jù)包，當對應(yīng)的較低優(yōu)先級隊列有緩存釋放時進行出隊調(diào)度。

在上述方案中，所述緩沖區(qū)中，最高優(yōu)先級隊列的數(shù)據(jù)包不被釋放。

本發(fā)明實施例提供了一種緩存管理的方法和裝置，通過將從緩存中額外劃分出能夠按照隊列優(yōu)先級進行緩存和調(diào)度出隊的緩沖區(qū)，不僅提高了緩存的彈性，而且在網(wǎng)絡(luò)負載壓力較大的情況下，保證了重要業(yè)務(wù)數(shù)據(jù)，即優(yōu)先級較高的數(shù)據(jù)包不會出現(xiàn)丟包的現(xiàn)象，保證了優(yōu)先級高的報文優(yōu)先進行數(shù)據(jù)傳輸。

附圖說明

圖1為現(xiàn)有技術(shù)中的緩存劃分示意圖；

圖2為本發(fā)明實施例提供的一種緩存管理的方法流程示意圖；

圖3為本發(fā)明實施例提供的一種緩存劃分示意圖；

圖4為本發(fā)明實施例提供的一種緩存管理的詳細流程示意圖；

圖5為本發(fā)明實施例提供的一種緩存管理的裝置結(jié)構(gòu)示意圖；

圖6為本發(fā)明實施例提供的另一種緩存管理的裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述。

實施例一

參見圖2，其示出了本發(fā)明實施例提供的一種緩存管理的方法，該方法可以應(yīng)用于如圖3所示的劃分為常規(guī)區(qū)域和緩沖區(qū)的緩存，緩沖區(qū)用虛線表示，可以理解地，在本發(fā)明實施例中，常規(guī)區(qū)域可以按照圖1所示，分為共享區(qū)域和獨享區(qū)域，本發(fā)明實施例對此不做具體限制；當常規(guī)區(qū)域的空閑空間下降至預(yù)設(shè)的第一門限時，該方法可以包括：

S201：獲取接收到的第一數(shù)據(jù)包的所屬隊列及所屬隊列對應(yīng)的優(yōu)先級；

S202：當緩沖區(qū)的空閑空間小于預(yù)設(shè)的第二門限時，將第一數(shù)據(jù)包所屬隊列的優(yōu)先級與緩沖區(qū)中所緩存隊列的最低優(yōu)先級進行比較；

S203：當?shù)谝粩?shù)據(jù)包所屬隊列的優(yōu)先級高于緩沖區(qū)中所緩存隊列的最低優(yōu) 先級時，釋放最低優(yōu)先級隊列中最后緩存至緩沖區(qū)的數(shù)據(jù)包，并將第一數(shù)據(jù)包分配至緩沖區(qū)中釋放后的緩存。

需要說明的是，當常規(guī)區(qū)域的空閑空間超過預(yù)設(shè)的第一門限時，說明此時網(wǎng)絡(luò)負載較輕，分配到獨享或者共享區(qū)域的數(shù)據(jù)包可以立即等待調(diào)度。此時網(wǎng)絡(luò)緩存的申請和釋放都比較順暢，總緩存內(nèi)劃分的獨享區(qū)域加共享區(qū)域足以滿足需求。

但是當網(wǎng)絡(luò)稍有抖動或擁塞時，獨享區(qū)域和共享區(qū)域都已經(jīng)分配完畢，為了提高緩存的彈性，避免剛性的丟包或者向前級反壓，本發(fā)明實施例通過啟動緩沖區(qū)進行緩存的管理和分配，作為網(wǎng)絡(luò)負載壓力較大時的備用分配機制。

可以理解地，網(wǎng)絡(luò)負載較輕時，對于常規(guī)區(qū)域的緩存分配和管理與現(xiàn)有技術(shù)的緩存管理和分配方法相同，在此不再贅述。當網(wǎng)絡(luò)負載較大時，也就是當常規(guī)區(qū)域的空閑空間下降至預(yù)設(shè)的第一門限時，則需要對緩沖區(qū)進行緩存的管理和分配。

示例性地，當數(shù)據(jù)包進入緩沖區(qū)時，可以根據(jù)緩沖區(qū)的空閑空間與第二門限之間的比較來確定緩沖區(qū)的緩存壓力。

可選地，當緩沖區(qū)的緩存壓力較輕的時候，還可以通過步驟S204對數(shù)據(jù)包進行緩存；S204：當緩沖區(qū)的空閑空間大于預(yù)設(shè)的第二門限時，為第一數(shù)據(jù)包分配緩沖區(qū)緩存，并根據(jù)第一數(shù)據(jù)包的緩沖區(qū)緩存標識更新第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)；

其中，占用鏈表為一個逆序鏈表，占用鏈表的首指針為第一數(shù)據(jù)包所屬隊列最后緩存至緩沖區(qū)的數(shù)據(jù)包的緩存標識，占用鏈表的尾指針為第一數(shù)據(jù)包所屬隊列最先緩存至緩沖區(qū)的數(shù)據(jù)包的緩存標識。

可選地，當緩沖區(qū)的緩存壓力較大時，通過S202至S203根據(jù)隊列優(yōu)先級的高低進行緩沖區(qū)的緩存；具體地，對于步驟S203來說，釋放最低優(yōu)先級隊列中最后緩存至所述緩沖區(qū)的數(shù)據(jù)包，可以包括：

將最低優(yōu)先級隊列的占用鏈表的首指針進行出鏈；以及，

釋放最低優(yōu)先級隊列中最后緩存之所屬緩沖區(qū)的數(shù)據(jù)包的緩存標識；以及，

將最低優(yōu)先級隊列的占用計數(shù)減一。

示例性地，步驟S203中，將所述第一數(shù)據(jù)包分配至所述緩沖區(qū)中釋放后的緩存后，該方法還可以包括：

根據(jù)第一數(shù)據(jù)包的緩沖區(qū)緩存標識更新第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)。

上述過程描述的是在緩沖區(qū)中為數(shù)據(jù)包分配緩存的過程，可以理解地，當緩沖區(qū)的緩存壓力較大的時候，可以通過數(shù)據(jù)包所在隊列的優(yōu)先級進行緩存，從而避免優(yōu)先級低的隊列占用優(yōu)先極高的隊列的緩存空間，保證了優(yōu)先極高的隊列的數(shù)據(jù)包不會丟失?？梢岳斫獾?，在緩沖區(qū)中，最高優(yōu)先級隊列的數(shù)據(jù)包不被釋放。從而保證了重要業(yè)務(wù)數(shù)據(jù)包不會出現(xiàn)丟包的情況。

當對隊列進行調(diào)度出隊時，仍然需要根據(jù)隊列的優(yōu)先級來確定調(diào)度方式，具體可以為：當緩沖區(qū)內(nèi)的隊列調(diào)度出隊時，對于高優(yōu)先級隊列的數(shù)據(jù)包，立即進行調(diào)度出隊；對于較低優(yōu)先級隊列的數(shù)據(jù)包，當對應(yīng)的較低優(yōu)先級隊列有緩存釋放時進行出隊調(diào)度。

本發(fā)明實施例提供了一種緩存管理的方法，通過將從緩存中額外劃分出能夠按照隊列優(yōu)先級進行緩存和調(diào)度出隊的緩沖區(qū)，不僅提高了緩存的彈性，而且在網(wǎng)絡(luò)負載壓力較大的情況下，保證了重要業(yè)務(wù)數(shù)據(jù)，即優(yōu)先級較高的數(shù)據(jù)包不會出現(xiàn)丟包的現(xiàn)象，保證了優(yōu)先級高的報文優(yōu)先進行數(shù)據(jù)傳輸。

實施例二

參見圖4，其示出了本發(fā)明實施例提供的一種緩存管理的詳細流程，該流程可以包括：當常規(guī)區(qū)域的空閑空間下降至預(yù)設(shè)的第一門限時，

S401：接收數(shù)據(jù)包a1，記錄數(shù)據(jù)包a1所屬的隊列標識和對應(yīng)的優(yōu)先級；

在本實施例中，設(shè)定數(shù)據(jù)包a1所屬的隊列為A，優(yōu)先級為1級；本實施例中，優(yōu)先級最低為1級，最高為3級。

S402：當緩沖區(qū)的空閑空間大于預(yù)設(shè)的第二門限時，為數(shù)據(jù)包a1分配緩存，并根據(jù)數(shù)據(jù)包a1的緩沖區(qū)緩存標識更新數(shù)據(jù)包a1所屬隊列的占用鏈表及占用計數(shù)；

需要說明的是，設(shè)定數(shù)據(jù)包a1為隊列A的第一個數(shù)據(jù)包，此時，數(shù)據(jù)包a1的緩沖區(qū)緩存標識可以為0001，則隊列A的占用鏈表的首尾指針均為數(shù)據(jù)包a1的緩存標識0001，隊列A的占用計數(shù)為1；

S403：接收數(shù)據(jù)包a2，記錄數(shù)據(jù)包a2所屬的隊列標識和對應(yīng)的優(yōu)先級；

在本實施例中，設(shè)定數(shù)據(jù)包a2所屬的隊列為A，優(yōu)先級為1級；

S404：為數(shù)據(jù)包a2分配緩存，并根據(jù)數(shù)據(jù)包a2的緩沖區(qū)緩存標識更新數(shù)據(jù)包a2所屬隊列的占用鏈表及占用計數(shù)；

需要說明的是，數(shù)據(jù)包a2為隊列A的第二個數(shù)據(jù)包，此時，數(shù)據(jù)包a2的緩沖區(qū)緩存標識可以為0002，則隊列A的占用鏈表的首尾指針分別為數(shù)據(jù)包a2的緩存標識0002和數(shù)據(jù)包a1的緩存標識0001，隊列A的占用計數(shù)為2；從中可以看出，占用鏈表的首尾指針與緩存標識入鏈的順序相反，從而可以使得當后續(xù)高優(yōu)先級數(shù)據(jù)包進行分配時，能夠從隊列最后分配緩沖區(qū)緩存的數(shù)據(jù)包開始釋放，從而保證了最先緩存的數(shù)據(jù)包不會出現(xiàn)丟包情況。

可以理解地，不斷重復(fù)步驟S401至S404能夠?qū)㈥犃械臄?shù)據(jù)包緩存至緩沖區(qū)，本實施例中，緩沖區(qū)內(nèi)隊列A的占用鏈表的首尾指針為0009：0001；占用計數(shù)為9，隊列A的優(yōu)先級為1。隨著緩沖區(qū)不斷地進行分配，當緩沖區(qū)的空閑空間小于預(yù)設(shè)的第二門限時，說明此時緩沖區(qū)的緩存壓力也較大，此時，當有高優(yōu)先級隊列的數(shù)據(jù)包進入緩沖區(qū)時，高優(yōu)先級隊列的數(shù)據(jù)包需要來搶占低優(yōu)先級隊列的數(shù)據(jù)包，具體過程如下所示：

S405：接收數(shù)據(jù)包b1，記錄數(shù)據(jù)包a1所屬的隊列標識和對應(yīng)的優(yōu)先級；

在本實施例中，設(shè)定數(shù)據(jù)包b1所屬的隊列為B，優(yōu)先級為2級。

S406：將數(shù)據(jù)包b1所屬的隊列B的優(yōu)先級與隊列A的優(yōu)先級進行比較；

由于隊列A的優(yōu)先級為1級，為最低級；而隊列B的優(yōu)先級為2級；因此，隊列B的優(yōu)先級高于隊列A的優(yōu)先級，此時，數(shù)據(jù)包b1需要搶占隊列A的數(shù)據(jù)包在緩沖區(qū)的緩存；具體過程可以包括：

S407：釋放隊列A的緩存標識為0009的數(shù)據(jù)包a9；

S408：將數(shù)據(jù)包b1分配至緩沖區(qū)中釋放后的緩存；

需要說明的是，步驟S407具體可以包括：

將隊列A的占用指針的首指針0009進行出鏈；以及，

釋放數(shù)據(jù)包a9的緩存標識0009；以及，

將隊列A的占用計數(shù)減一。

可以理解地，以此類推后續(xù)高優(yōu)先級隊列的數(shù)據(jù)包進入緩沖區(qū)時，可以通過步驟S405至S408搶占隊列A的緩存。直到隊列A所占用的緩沖區(qū)緩存全被搶占完畢，隊列A的占用計數(shù)也清零，說明隊列A不再占用緩沖區(qū)的緩存。

需要說明的是，在緩沖區(qū)中，最高優(yōu)先級隊列的數(shù)據(jù)包不被釋放，也就是最高優(yōu)先級隊列的所占用的緩存不會被搶占。

還需要說明的是，通過步驟S408將數(shù)據(jù)包b1分配至緩沖區(qū)中釋放后的緩存以后，還可以如步驟S404所述的，根據(jù)數(shù)據(jù)包b1的緩沖區(qū)緩存標識更新數(shù)據(jù)包b1所屬隊列B的占用鏈表及占用計數(shù)。

綜上，通過步驟S401至S408闡述了緩沖區(qū)進行緩存分配的原則，也就是保證高優(yōu)先級隊列的緩存，從而在網(wǎng)絡(luò)負載壓力較大的情況下，保證了重要業(yè)務(wù)數(shù)據(jù)不會出現(xiàn)丟包的現(xiàn)象。

此外，對于緩沖區(qū)的隊列調(diào)度出隊原則，具體可以為：

對于高優(yōu)先級隊列的數(shù)據(jù)包，立即進行調(diào)度出隊；

對于較低優(yōu)先級隊列的數(shù)據(jù)包，當對應(yīng)的較低優(yōu)先級隊列有緩存釋放時進行出隊調(diào)度。從而保證了重要的數(shù)據(jù)業(yè)務(wù)不會中斷。

本實施例提供了一種緩存管理的詳細流程，通過將從緩存中額外劃分出能夠按照隊列優(yōu)先級進行緩存和調(diào)度出隊的緩沖區(qū)，不僅提高了緩存的彈性，而且在網(wǎng)絡(luò)負載壓力較大的情況下，保證了重要業(yè)務(wù)數(shù)據(jù)，即優(yōu)先級較高的數(shù)據(jù)包不會出現(xiàn)丟包的現(xiàn)象，保證了優(yōu)先級高的報文優(yōu)先進行數(shù)據(jù)傳輸。

實施例三

基于前述實施例相同的技術(shù)構(gòu)思，參見圖5，其示出了本發(fā)明實施例提供的一種緩存管理裝置50，本實施例所述的緩存可以包括常規(guī)區(qū)域和緩沖區(qū)，該裝置50可以包括：監(jiān)控單元501、獲取單元502、分配單元503、比較單元504 和釋放單元505；其中，

監(jiān)控單元501，用于監(jiān)控常規(guī)區(qū)域的空閑空間，并且當常規(guī)區(qū)域的空閑空間下降至預(yù)設(shè)的第一門限時，觸發(fā)獲取單元502；

獲取單元502，用于獲取接收到的第一數(shù)據(jù)包的所屬隊列及所屬隊列對應(yīng)的優(yōu)先級；

監(jiān)控單元501，還用于監(jiān)控緩沖區(qū)的空閑空間；并當緩沖區(qū)的空閑空間小于預(yù)設(shè)的第二門限時，觸發(fā)比較單元504；

比較單元504，用于將第一數(shù)據(jù)包所屬隊列的優(yōu)先級與緩沖區(qū)中所緩存隊列的最低優(yōu)先級進行比較；并且當?shù)谝粩?shù)據(jù)包所屬隊列的優(yōu)先級高于緩沖區(qū)中所緩存隊列的最低優(yōu)先級時觸發(fā)釋放單元505；

釋放單元505，用于釋放最低優(yōu)先級隊列中最后緩存至緩沖區(qū)的數(shù)據(jù)包；

分配單元503，用于將第一數(shù)據(jù)包分配至緩沖區(qū)中釋放后的緩存。

示例性地，參見圖6，裝置50還可以包括更新單元506；

監(jiān)控單元501，還用于當緩沖區(qū)的空閑空間大于預(yù)設(shè)的第二門限時，觸發(fā)分配單元503和更新單元506；

分配單元503，還用于為第一數(shù)據(jù)包分配緩沖區(qū)緩存；

更新單元506，用于根據(jù)第一數(shù)據(jù)包的緩沖區(qū)緩存標識更新第一數(shù)據(jù)包所屬隊列的占用鏈表及占用計數(shù)；其中，占用鏈表的首指針為第一數(shù)據(jù)包所屬隊列最后緩存至緩沖區(qū)的數(shù)據(jù)包的緩存標識，占用鏈表的尾指針為第一數(shù)據(jù)包所屬隊列最先緩存至緩沖區(qū)的數(shù)據(jù)包的緩存標識。

示例性地，釋放單元505，具體用于：

將最低優(yōu)先級隊列的占用鏈表的首指針進行出鏈；

釋放最低優(yōu)先級隊列中最后緩存之所屬緩沖區(qū)的數(shù)據(jù)包的緩存標識；

將最低優(yōu)先級隊列的的占用計數(shù)減一。

示例性地，參見圖6，裝置50還可以包括調(diào)度出隊單元507，用于

對于高優(yōu)先級隊列的數(shù)據(jù)包，立即進行調(diào)度出隊；

對于較低優(yōu)先級隊列的數(shù)據(jù)包，當對應(yīng)的較低優(yōu)先級隊列有緩存釋放時進 行出隊調(diào)度。

示例性地，緩沖區(qū)中，最高優(yōu)先級隊列的數(shù)據(jù)包不被釋放。

本實施例提供了一種緩存管理的裝置50，通過將從緩存中額外劃分出能夠按照隊列優(yōu)先級進行緩存和調(diào)度出隊的緩沖區(qū)，不僅提高了緩存的彈性，而且在網(wǎng)絡(luò)負載壓力較大的情況下，保證了重要業(yè)務(wù)數(shù)據(jù)，即優(yōu)先級較高的數(shù)據(jù)包不會出現(xiàn)丟包的現(xiàn)象，保證了優(yōu)先級高的報文優(yōu)先進行數(shù)據(jù)傳輸。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用硬件實施例、軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。