[發(fā)明專利]一種應(yīng)用于無(wú)線通訊的存儲(chǔ)方法及讀寫(xiě)存儲(chǔ)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310092388.8
• 申請(qǐng)日: 2013-03-21
• 公開(kāi)（公告）號(hào): CN104063327B
• 公開(kāi)（公告）日: 2017-09-12
• 發(fā)明（設(shè)計(jì)）人: 洪思華;馮立國(guó);徐心明;鄒飛
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類(lèi)號(hào): G06F12/02
• 分類(lèi)號(hào): G06F12/02
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司11270
• 代理人: 蔣雅潔,張穎玲

技術(shù)領(lǐng)域

本發(fā)明涉及存儲(chǔ)技術(shù)，尤其涉及一種應(yīng)用于無(wú)線通訊的存儲(chǔ)方法及讀寫(xiě)存儲(chǔ)裝置。

背景技術(shù)

在通信領(lǐng)域，常常有多個(gè)數(shù)據(jù)端口要發(fā)送、接收處理數(shù)據(jù)包，涉及多個(gè)操作源與存儲(chǔ)裝置的交互。常見(jiàn)的處理方式是把這些操作源的讀寫(xiě)操作，細(xì)分成多個(gè)讀寫(xiě)隊(duì)列與存儲(chǔ)裝置進(jìn)行交互。

存儲(chǔ)中數(shù)據(jù)空間如何分配涉及到整個(gè)存儲(chǔ)裝置的性能，成本等多方面因素。常見(jiàn)的現(xiàn)有的存儲(chǔ)分配方案有如下幾種：

一：固定分配法。對(duì)每個(gè)隊(duì)列固定分配一片存儲(chǔ)空間。每個(gè)隊(duì)列獨(dú)享所分配的存儲(chǔ)空間，不與其它隊(duì)列的存儲(chǔ)空間交互，系統(tǒng)控制簡(jiǎn)單，但是存儲(chǔ)空間利用率低。由于通訊的不確定性，有可能某個(gè)隊(duì)列只有少量數(shù)據(jù)，存儲(chǔ)空間大量空閑，另外一個(gè)隊(duì)列有大量的數(shù)據(jù)，存儲(chǔ)空間不夠適用，但是由于采用固定的分配方式，隊(duì)列之間的存儲(chǔ)空間不能交互，因此存儲(chǔ)空間承載不均，導(dǎo)致存儲(chǔ)空間利用率較低。

二：直接共享存儲(chǔ)法。所有隊(duì)列共享一片、大的存儲(chǔ)空間，所有的隊(duì)列對(duì)這片空間都有讀寫(xiě)權(quán)限。由于各個(gè)隊(duì)列，隊(duì)列的到達(dá)時(shí)間是不一樣的，每個(gè)隊(duì)列的讀取時(shí)間也是不確定的，因此過(guò)一段時(shí)間后，整個(gè)存儲(chǔ)空間空閑空間不連續(xù)，不容易找到一段連續(xù)足夠長(zhǎng)的存儲(chǔ)空間給新的隊(duì)列分配任務(wù)，導(dǎo)致存儲(chǔ)空間利用率也不高。

三：鏈表共享存儲(chǔ)方法。針對(duì)以上第二種方式，不容易找到一片連續(xù)足夠長(zhǎng)的空間，采用鏈表方式。采用鏈表方式，可以把不連續(xù)的空閑空間鏈接起來(lái)提供給大數(shù)據(jù)包進(jìn)行使用。使用鏈表方式，經(jīng)過(guò)一段時(shí)間的數(shù)據(jù)處理后，空閑存儲(chǔ)空間碎片將變得足夠小，但是鏈表的長(zhǎng)度將變得足夠長(zhǎng)，這將導(dǎo)致存儲(chǔ)裝置性能急劇下降，存儲(chǔ)空間利用率也會(huì)大幅下降。

四：固定基本單元共享法。在共享空間內(nèi)，按最大包的長(zhǎng)度開(kāi)辟基本存儲(chǔ)單元，每個(gè)數(shù)據(jù)包占用一個(gè)基本存儲(chǔ)單元。此種方法性能高，但是空間利用率也低。

綜上所述，采用現(xiàn)有的存儲(chǔ)技術(shù)，針對(duì)多源共享技術(shù)，雖然每個(gè)方案都各有局部?jī)?yōu)勢(shì)，但是，綜合起來(lái)都有明顯的限制，不能兼顧各方面的優(yōu)勢(shì)，例如有的存儲(chǔ)空間利用率極其低下，有的在存儲(chǔ)性能上很難接受。并且都只適應(yīng)指定的固定業(yè)務(wù)類(lèi)型，從而一旦業(yè)務(wù)類(lèi)型發(fā)送變化，綜合性能存儲(chǔ)空間利用率就可能發(fā)生不可控的指數(shù)下降。

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

有鑒于此，本發(fā)明的主要目的在于提供一種應(yīng)用于無(wú)線通訊的存儲(chǔ)方法及讀寫(xiě)存儲(chǔ)裝置，提高了存儲(chǔ)空間的綜合性能和存儲(chǔ)空間的利用率。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種應(yīng)用于無(wú)線通訊的存儲(chǔ)方法，該方法包括：

根據(jù)數(shù)據(jù)的業(yè)務(wù)類(lèi)型選擇對(duì)應(yīng)指針的遷移來(lái)調(diào)整存儲(chǔ)結(jié)構(gòu)，自適應(yīng)分配存儲(chǔ)空間，在寫(xiě)操作情況下讀取對(duì)應(yīng)指針，根據(jù)狀態(tài)指示判斷存儲(chǔ)空間的狀態(tài)是否為非空間向上合并狀態(tài)，如果是，則根據(jù)讀取的指針找到對(duì)應(yīng)的存儲(chǔ)空間并執(zhí)行數(shù)據(jù)寫(xiě)操作，如果否，則進(jìn)行指針奇偶判斷。

其中，所述進(jìn)行指針奇偶判斷具體包括：如果讀取的指針是奇數(shù)指針，則根據(jù)讀取的奇數(shù)指針找到對(duì)應(yīng)的存儲(chǔ)空間并執(zhí)行數(shù)據(jù)寫(xiě)操作；如果讀取的指針是偶數(shù)指針，則將讀取的偶數(shù)指針?biāo)屯媾紶顟B(tài)空間對(duì)其進(jìn)行更新，并將偶數(shù)指針對(duì)應(yīng)的狀態(tài)標(biāo)識(shí)設(shè)置為高。

其中，所述奇偶狀態(tài)空間中僅存儲(chǔ)偶數(shù)指針，所述偶數(shù)指針對(duì)應(yīng)的狀態(tài)標(biāo)識(shí)設(shè)置為高時(shí)，指示所述偶數(shù)指針對(duì)應(yīng)的空間為空閑；

每個(gè)偶數(shù)指針和與其對(duì)應(yīng)的奇數(shù)指針構(gòu)成一個(gè)奇偶對(duì)。

一種應(yīng)用于無(wú)線通訊的存儲(chǔ)方法，該方法包括：根據(jù)數(shù)據(jù)的業(yè)務(wù)類(lèi)型選擇對(duì)應(yīng)指針的遷移來(lái)調(diào)整存儲(chǔ)結(jié)構(gòu)，自適應(yīng)分配存儲(chǔ)空間，在讀操作情況下讀取對(duì)應(yīng)指針找到對(duì)應(yīng)的存儲(chǔ)空間并執(zhí)行數(shù)據(jù)讀操作，讀取完畢后對(duì)讀取的指針對(duì)應(yīng)空間進(jìn)行釋放，如果根據(jù)狀態(tài)指示判斷存儲(chǔ)空間的狀態(tài)為空間向上合并狀態(tài)，則進(jìn)行指針奇偶判斷。

其中，所述進(jìn)行指針奇偶判斷具體包括：如果讀取的指針是偶數(shù)指針，則對(duì)其不做處理；如果讀取的指針是奇數(shù)指針，則在奇偶狀態(tài)空間查詢是否存在與所述奇數(shù)指針匹配的偶數(shù)指針，如果存在匹配的偶數(shù)指針且偶數(shù)指針對(duì)應(yīng)的狀態(tài)標(biāo)識(shí)設(shè)置為高，則進(jìn)行奇偶指針合并。

其中，所述奇偶狀態(tài)空間中僅存儲(chǔ)偶數(shù)指針，所述偶數(shù)指針對(duì)應(yīng)的狀態(tài)標(biāo)識(shí)設(shè)置為高時(shí)，指示所述偶數(shù)指針對(duì)應(yīng)的空間為空閑；

每個(gè)偶數(shù)指針和與其對(duì)應(yīng)的奇數(shù)指針構(gòu)成一個(gè)奇偶對(duì)。

其中，該方法還包括：如果釋放的是所述奇偶對(duì)中奇數(shù)指針對(duì)應(yīng)的奇空間，則所述奇偶對(duì)中偶數(shù)指針對(duì)應(yīng)的偶空間與所述奇空間一起共同釋放，將兩個(gè)存儲(chǔ)空間同時(shí)向上合并為一個(gè)地址連續(xù)的存儲(chǔ)空間。

其中，進(jìn)行奇偶指針合并后，奇偶指針合并后的新指針對(duì)應(yīng)奇偶空間的大小為：奇偶對(duì)中奇數(shù)指針對(duì)應(yīng)的原奇空間與偶數(shù)指針對(duì)應(yīng)的原偶空間之和。