專利名稱：一種緩沖區(qū)管理方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及高速數(shù)據(jù)傳輸與交換，具體涉及一種緩沖區(qū)管理方法及其系統(tǒng)。
背景技術(shù)：
在數(shù)據(jù)通信網(wǎng)絡(luò)中，數(shù)據(jù)流量都非常大。這些數(shù)據(jù)流量在數(shù)據(jù)交換點完 成源端口與目的端口之間的互通，所述數(shù)據(jù)交換點包括交換機，路由器等。 在每個數(shù)據(jù)交換點， 一般由于數(shù)據(jù)處理的需要，都需要將從源端口進來的數(shù) 據(jù)凈艮文進行緩存。
在數(shù)據(jù)通信領(lǐng)域中，通常使用大容量的存儲器來存儲從源端口進來的數(shù)
據(jù)。大容量的存儲器通常為同步動態(tài)隨機存儲器(SDRAM)，雙倍數(shù)據(jù)傳輸同 步動態(tài)隨機存儲器(DDR SDRAM)，四倍數(shù)據(jù)傳輸同步動態(tài)隨機存儲器(DDR2 SDRAM)等。存儲器根據(jù)需要被分割為很多小塊，這些小塊被稱為緩沖區(qū) (Buffer)。對這些緩沖區(qū)進行有效地管理的機制及其具體實現(xiàn)，稱為緩沖區(qū)管 理系統(tǒng)(Buffer Manager)。數(shù)據(jù)從源端口進來的時候，將發(fā)起申請緩存區(qū)操作。 數(shù)據(jù)從目的端口發(fā)送出去的時候，將發(fā)起釋放緩存區(qū)操作。
如圖1所示，傳統(tǒng)緩沖區(qū)管理系統(tǒng)包括空閑緩沖區(qū)列表讀寫指針，空閑 緩沖區(qū)隊列，控制邏輯，緩沖區(qū)回收三個部分。大容量的外部存儲器是,皮管 理的目標。外部存儲器根據(jù)需要被分割成很多小塊，每個小塊依順序賦予地 址，稱為緩沖區(qū)地址。空閑緩沖區(qū)隊列保存的為未分配出去的緩沖區(qū)地址。 其工作原理如下(-)初始化，如圖2所示，在系統(tǒng)初始化階段需要將空閑緩 沖區(qū)隊列初始化，其內(nèi)容為依順序排列的緩沖區(qū)地址，讀指針初始化成O,寫 指針初始化為緩沖區(qū)總數(shù)加1。在該階段，空閑緩沖區(qū)列表為滿狀態(tài)。(二)分 配過程，如圖3所示，當外部有緩沖區(qū)申請請求時，從空閑緩沖區(qū)隊列中取 得一個空閑緩沖區(qū)地址，讀指針加1;曰釋放過程，如圖4所示，當外部有緩沖區(qū)釋放請求時，響應(yīng)釋放請求，將待釋放的緩沖區(qū)地址列入空閑緩沖區(qū) 隊列，寫指針加l。
由于數(shù)據(jù)緩存能力的需要，選用的存儲器的容量一般很大，緩沖區(qū)的數(shù)
量一般也比較大。假如管理1M的緩沖區(qū)數(shù)量，那么每個緩沖區(qū)的地址為 20bit,管理這些緩沖區(qū)占用的空間至少為lM*20=20Mbit。如此巨大的空間 消耗，迫使傳統(tǒng)緩沖區(qū)管理系統(tǒng)將空閑緩沖區(qū)列表的內(nèi)容(緩沖區(qū)指針)存 放在芯片的外部存儲器中。而緩沖區(qū)管理系統(tǒng)則位于芯片內(nèi)部，其負責(zé)維護 空閑緩沖區(qū)隊列的讀寫指針。此種方式要求緩沖區(qū)管理系統(tǒng)在每一個申請和 釋放的時候都需要讀寫外部存儲器各一次。由于外部存儲器通常表現(xiàn)出顯著 延遲，使得緩沖區(qū)管理系統(tǒng)的效率受到影響。
同時，釆用傳統(tǒng)的緩沖區(qū)管理系統(tǒng)，如果需要有緩沖區(qū)的自動回收系統(tǒng)， 其必須為每個緩沖區(qū)至少分配2比特Bit空間，記錄當前緩沖區(qū)的分配狀態(tài)和 回收狀態(tài)。在此種情況下，傳統(tǒng)的緩沖區(qū)管理系統(tǒng)在分配緩沖區(qū)時，置緩沖 區(qū)的分配狀態(tài)Bit為有效，同時置緩沖區(qū)的回收狀態(tài)Bit為無效。傳統(tǒng)的緩沖 區(qū)管理系統(tǒng)的回收方法通過定時遍歷所有的緩沖區(qū)，查看緩沖區(qū)的狀態(tài)，然 后更新緩沖區(qū)的狀態(tài)。如果緩沖區(qū)的分配狀態(tài)Bit為有效，而回收狀態(tài)Bit為 無效，則置回收狀態(tài)Bit為有效。如果緩沖區(qū)的分配狀態(tài)Bit為有效，而回收 狀態(tài)Bit為有效，則置分配狀態(tài)Bit和回收狀態(tài)Bit為無效。另外，此2Bit的 訪問不能和空閑緩沖區(qū)隊列一起訪問，其原因是空閑緩沖區(qū)隊列中的內(nèi)容為 亂序的。所以，如果采用自動回收系統(tǒng)，在對緩沖區(qū)進行回收時，還將增加 對外部存儲器的讀寫訪問各一次，對性能造成嚴重影響。
考慮到緩沖區(qū)回收功能，傳統(tǒng)的緩沖區(qū)管理系統(tǒng)管理1M的緩沖區(qū)數(shù)量， 其所需的空間至少為lM*20+lM*2 = 22Mbit,其空間所需巨大，且性能低 下。

發(fā)明內(nèi)容
本發(fā)明需要解決的技術(shù)問題是如何提供一種緩沖區(qū)管理方法及其系統(tǒng)， 可以無須讀寫外部存儲器完成緩沖區(qū)的申請和釋放。
本發(fā)明的上述第一個技術(shù)問題這樣解決，提供一種緩沖區(qū)管理方法，包括以下步驟
1.1) 建立外部存儲器的緩沖區(qū)狀態(tài)表并將其記錄索引與各自緩沖區(qū)地址
對應(yīng)；所述索引和地址的寬度一致，所述狀態(tài)包括分配狀態(tài)和未分配狀態(tài)， 未分配狀態(tài)也稱空閑狀態(tài)；
1.2) 根據(jù)對應(yīng)請求和所述緩沖區(qū)狀態(tài)表分配或回收緩沖區(qū)并對所述緩沖 區(qū)狀態(tài)表進行維護。
按照本發(fā)明提供的管理方法，所述記錄索引與對應(yīng)緩沖區(qū)地址完全相同。
按照本發(fā)明提供的管理方法，所述緩沖區(qū)狀態(tài)表由若干緩沖區(qū)狀態(tài)子表 構(gòu)成，所述緩沖區(qū)狀態(tài)子表標識碼ID作為高位和所述緩沖區(qū)狀態(tài)子表的記錄 索引作為低位構(gòu)成各自緩沖區(qū)地址。
按照本發(fā)明提供的管理方法，所述步驟1.2)中分配包括輪詢所述緩沖區(qū) 狀態(tài)表找到一個未分配緩沖區(qū)，在獲得申請請求之后將該未分配緩沖區(qū)對應(yīng) 索引作為被分配緩沖區(qū)地址提供給所述外部存儲器并將對應(yīng)緩沖區(qū)狀態(tài)置為 分配^1大態(tài)。
按照本發(fā)明提供的管理方法，所述步驟1.2)中回收包括以被釋放緩沖區(qū) 地址作為緩沖區(qū)狀態(tài)表的索引并將對應(yīng)緩沖區(qū)狀態(tài)置為空閑狀態(tài)。
按照本發(fā)明提供的管理方法，所述步驟1.2)采用仲裁機制處理多個同時 的所述請求。
按照本發(fā)明提供的管理方法，該管理方法還建立并維護回收緩沖區(qū)狀態(tài) 表，所述步驟1.2)中回收包括根據(jù)所述回收緩沖區(qū)狀態(tài)表對所述緩沖區(qū)狀態(tài) 表進行操作。
按照本發(fā)明提供的管理方法，所述步驟1.2)中回收是定時啟動的。
按照本發(fā)明提供的管理方法，所述緩沖區(qū)狀態(tài)表由若干緩沖區(qū)狀態(tài)子表 構(gòu)成時，所述步驟1.2)中回收是分區(qū)進行的，即 一次定時僅對當前正在操 作的緩沖區(qū)狀態(tài)子表中的緩沖區(qū)進行的。
本發(fā)明的上述另一個技術(shù)問題這樣解決，提供一種緩沖區(qū)管理系統(tǒng)，連 接管理外部存儲器，該系統(tǒng)全部內(nèi)置于與所述外部存儲器連接的包含記錄索 引與緩沖區(qū)地址寬度一致、數(shù)值相同或一一對應(yīng)的緩沖區(qū)狀態(tài)表的芯片內(nèi)，
6其中數(shù)值不相同的——對應(yīng)情況一般僅限于通過簡單加減可轉(zhuǎn)換為數(shù)值相同 的情況。
本發(fā)明提供的一種緩沖區(qū)管理方法及其系統(tǒng)，通過記錄索引與緩沖區(qū)地
址直接對應(yīng)，避免存放多Bit緩沖區(qū)地址指針而僅須維護lBit的緩沖區(qū)狀態(tài)， 從而使全套系統(tǒng)可以在芯片內(nèi)部完全實現(xiàn)，避免申請和釋;^丈緩沖區(qū)時對外部 存儲器的讀寫，與傳統(tǒng)的緩沖區(qū)管理辦法相比，大量節(jié)省存儲器的空間耗費， 并大幅提高性能表現(xiàn)，具有資源消耗非常低的特點，進一步將整個緩沖區(qū)狀 態(tài)表分成多個子表，也大大提高了比傳統(tǒng)方法快的多的響應(yīng)速度。


圖1為傳統(tǒng)的緩沖區(qū)管理系統(tǒng)結(jié)構(gòu)示意圖2為圖1所示系統(tǒng)的初始化過程；
圖3為圖1所示系統(tǒng)的申請流程圖4為圖1所示系統(tǒng)的釋放流程圖5為圖1所示系統(tǒng)的回收控制過程；
圖6為本發(fā)明改進后的分級緩沖區(qū)管理系統(tǒng)結(jié)構(gòu)示意圖;
圖7為圖2所示系統(tǒng)的初始化過程；
圖8為圖2所示系統(tǒng)的申請流程圖9為圖2所示系統(tǒng)的釋放流程圖10為圖2所示系統(tǒng)的回收控制過程
具體實施例方式
首先，說明本發(fā)明組成、關(guān)鍵和特點
本發(fā)明內(nèi)部將維護一個緩沖區(qū)狀態(tài)表，其位寬為lbit,長度等于緩沖區(qū) 個數(shù)。緩沖區(qū)狀態(tài)表的索引和各個緩沖區(qū)對應(yīng)，索引寬度和緩沖區(qū)的地址寬 度一致，緩沖區(qū)狀態(tài)表的內(nèi)容標識了對應(yīng)的緩沖區(qū)是否被分配，例如為l表 示未分配狀態(tài)，為0則表示已分配狀態(tài)。為加快響應(yīng)速度，本發(fā)明將緩沖區(qū)狀態(tài)表分成若干個子表進行維護，每個緩沖區(qū)狀態(tài)子表都有1子表ID，子表
ID編號從0開始，依次編號1,2,3….。緩沖區(qū)狀態(tài)子表ID作為高位和緩沖區(qū) 狀態(tài)子表的索引作為低位，構(gòu)成了緩沖區(qū)地址。另外，為實現(xiàn)緩沖區(qū)的回收 功能，本發(fā)明還包括緩沖區(qū)回收控制模塊，其維護一張回收緩沖區(qū)狀態(tài)表， 其內(nèi)容標識為緩沖區(qū)回收標識，例如為0則表示不需回收，為1則表示需要 回收。回收緩沖區(qū)狀態(tài)表的大小一般和緩沖區(qū)狀態(tài)子表的大小相同(也可以 更小)。
本發(fā)明實現(xiàn)的緩沖區(qū)管理系統(tǒng)由四個主要部分構(gòu)成，分別是緩沖區(qū)狀態(tài) 子表，緩沖區(qū)狀態(tài)子表維護模塊，申請釋放仲裁模塊，待回收緩沖區(qū)狀態(tài)表， 以及緩沖區(qū)回收控制模塊。其中，緩沖區(qū)子表狀態(tài)維護模塊負責(zé)讀寫緩沖區(qū) 狀態(tài)子表；申請釋放仲裁模塊則負責(zé)響應(yīng)緩沖區(qū)的申請和釋放操作并在有多 個申請釋放請求的時候裁定響應(yīng)哪個請求源同時選定待操作的緩沖區(qū)狀態(tài)子 表；緩沖區(qū)回收控制模塊則控制對已分配的緩沖區(qū)在一定時間未被釋放的則 進行釋放操作。本模塊所有數(shù)據(jù)表項和信息都在芯片內(nèi)部，不需要對外部存 儲器進行任何訪問。
采用本發(fā)明實現(xiàn)后，耗費的存儲空間將大量減少，每個緩沖區(qū)只需要lbit 的空間，假如緩沖區(qū)個數(shù)為1024K，其消耗的空間將只是lMbit，而不是傳統(tǒng) 的緩沖區(qū)管理系統(tǒng)的20Mbit。同時，本模塊還將可以緩沖區(qū)分塊處理，假如 管理1M數(shù)量的緩沖區(qū)，其可以分成10個1024K的緩沖區(qū)塊，其將大幅提高 緩沖區(qū)管理器的處理速度。假如需要緩沖區(qū)回收功能，其額外所需的資源也 非常少。在采用本發(fā)明的緩沖區(qū)系統(tǒng)后，緩沖區(qū)可以分塊回收，有i如管理lM 的緩沖區(qū)，其可以按照1K個緩沖區(qū)組成1塊來進行回收，其額外所需的空間 是lKb，所以，其總資源消耗為1025Kbit。
第二步，結(jié)合附圖進一步詳細說明 一、系統(tǒng)結(jié)構(gòu)
本發(fā)明一種快速低資源消耗的緩沖區(qū)管理系統(tǒng)，如附圖6所示，該系統(tǒng) 包括五個部分緩沖區(qū)狀態(tài)子表，緩沖區(qū)狀態(tài)子表維護模塊，申請釋放仲裁 模塊，待回收緩沖區(qū)狀態(tài)表，以及緩沖區(qū)回收控制模塊，它們的職責(zé)分別是
l)緩沖區(qū)狀態(tài)子表此對應(yīng)的是芯片內(nèi)部的一塊物理空間，其大小應(yīng)為緩沖區(qū)狀態(tài)子表維 護的緩沖區(qū)數(shù)量xlBit。其內(nèi)容存放的是其對應(yīng)的緩沖區(qū)狀態(tài)。在系統(tǒng)初始化
階段，此塊空間應(yīng)被初始化成"r，(未分配狀態(tài))。此表供緩沖區(qū)狀態(tài)子表維 護模塊進行讀取和寫入操作，同時還供緩沖區(qū)回收控制模塊進行讀取操作。
2) 緩沖區(qū)狀態(tài)子表維護模塊
完成對緩沖區(qū)狀態(tài)子表的輪詢和寫入操作。在系統(tǒng)工作狀態(tài)，其輪詢其 負責(zé)管理的緩沖區(qū)狀態(tài)子表，直至找出未分配的緩沖區(qū)，并給出找到未分配 緩沖區(qū)的標識。當申請釋放仲裁模塊將本模塊的找到的未分配緩沖區(qū)分配后，
將對應(yīng)的緩沖區(qū)狀態(tài)子表中的內(nèi)容置為"o"(已分配狀態(tài))。此后模塊又啟動
輪詢，查找下一個未分配的緩沖區(qū)。同時，在系統(tǒng)工作狀態(tài)，此模塊還需要 響應(yīng)緩沖區(qū)回收控制才莫塊的回收請求，將需要回收的緩沖區(qū)對應(yīng)的緩沖區(qū)狀 態(tài)子表中的內(nèi)容置為"r (未分配狀態(tài))。
3) 申請釋放仲裁才莫塊
此模塊完成外部緩沖區(qū)釋放和申請的仲裁操作以及內(nèi)部各個緩沖區(qū)子表 的選擇操作。當有多個申請請求源同時有效的時候，決定響應(yīng)哪個申請請求 源，然后從已給出已找到未分配緩沖區(qū)的緩沖區(qū)子表中，調(diào)度出一緩沖區(qū)子 表，將其子表的索引作為緩沖區(qū)地址分配給申請請求源。當有多個釋放請求 源同時有效的時候，決定響應(yīng)哪個釋放請求源，然后根據(jù)釋放的緩沖區(qū)地址， 選中相應(yīng)的緩沖區(qū)子表，進行緩沖區(qū)釋放操作。緩沖區(qū)管理器可以服務(wù)多個 緩沖區(qū)使用者，使用者需要使用緩沖區(qū)時向緩沖區(qū)管理器發(fā)出申請請求，使 用完緩沖區(qū)后向緩沖區(qū)管理器發(fā)出釋放該緩沖區(qū)請求，回收供以后使用。
4) 待回收緩沖區(qū)狀態(tài)表
本模塊聯(lián)同緩沖區(qū)回收控制模塊完成緩沖區(qū)的回收工作，防止緩沖區(qū)的 意外泄漏。在緩沖區(qū)回收控制模塊啟動時，本模塊記錄下正在操作中的緩沖 區(qū)狀態(tài)子表中的所有緩沖區(qū)的狀態(tài)。然后在等待一段時間之后，查看待回收 緩沖區(qū)表中各個緩沖區(qū)狀態(tài)，如果還為"1"(記錄為已分配狀態(tài))，則進行回 收。在等待的時間過程中，如果有緩沖區(qū)發(fā)生了釋放操作，且釋放的緩沖區(qū) 恰好是正在操作中的緩沖區(qū)狀態(tài)子表中的緩沖區(qū)，則需要將待回收緩沖區(qū)狀 態(tài)表中相應(yīng)的內(nèi)容置為"0"(記錄為未分配狀態(tài))。通過此方法，可以發(fā)現(xiàn)那
些超時未有釋放操作的緩沖區(qū)。所有這類緩沖區(qū)，將被回收。5)緩沖區(qū)回收控制模塊
本模塊聯(lián)同緩沖區(qū)回收控制模塊完成緩沖區(qū)的回收工作，防止緩沖區(qū)的 意外泄漏。在緩沖區(qū)回收控制模塊啟動時，本模塊讀取正在操作中的緩沖區(qū) 狀態(tài)子表中的所有緩沖區(qū)的狀態(tài)，將其寫入待回收緩沖區(qū)狀態(tài)。然后在等待 一段時間之后，查看待回收緩沖區(qū)表中各個緩沖區(qū)狀態(tài)，如果還為"0"，則 進行回收。
二、工作原理，具體包括 (-)初始化
如圖7所示，在系統(tǒng)初始化階段，將所有緩沖區(qū)狀態(tài)子表的內(nèi)容都之對 應(yīng)的緩沖區(qū)狀態(tài)歸'T，(未分配狀態(tài))。
仁)分配
如圖8所示，在分配緩沖區(qū)時，收到緩沖區(qū)使用者的緩沖區(qū)申請請求后， 輪詢各個緩沖區(qū)狀態(tài)子表維護模塊的已找到未分配緩沖區(qū)的標識，如果有效， 則將對應(yīng)的緩沖區(qū)狀態(tài)子表ID和索引作為緩沖區(qū)地址，聯(lián)同申請響應(yīng)信號一 起送出。同時，將對應(yīng)緩沖區(qū)狀態(tài)子表的索引指向的內(nèi)容置為"0"(已分配 狀態(tài))。
(H)釋放和回收
如圖9和10所示，在釋放緩沖區(qū)時，收到緩沖區(qū)使用者的釋放請求后， 以被釋放的緩沖區(qū)地址作為緩沖區(qū)狀態(tài)表的索引，找到對應(yīng)緩沖區(qū)狀態(tài)子表，
并將對應(yīng)的緩沖區(qū)狀態(tài)子表的相應(yīng)地址的內(nèi)容置為"r (未分配狀態(tài))。同時， 如果緩沖區(qū)回收模塊正在操作的緩沖區(qū)地址空間和此緩沖區(qū)狀態(tài)子表對應(yīng)的 緩沖區(qū)地址空間對應(yīng)，則將釋放的緩沖區(qū)對應(yīng)的回收緩沖區(qū)狀態(tài)表中的相應(yīng)
Bit置為'T，。同時，緩沖區(qū)回收控制^t塊為定時啟動，每次操作一張緩沖 區(qū)狀態(tài)子表。在緩沖區(qū)回收控制才莫塊工作期間，其讀取緩沖區(qū)狀態(tài)子表中的 各個緩沖區(qū)狀態(tài)，寫入待回收緩沖區(qū)狀態(tài)表。在等待一段時間后，緩沖區(qū)回 收控制模塊查詢待回收緩沖區(qū)狀態(tài)表，如果某索引對應(yīng)內(nèi)容為"0",則將當 前緩沖區(qū)回收控制模塊操作的緩沖區(qū)子表中對應(yīng)的緩沖區(qū)的狀態(tài)置為"1"(未 分配狀態(tài))。當整個待回收緩沖區(qū)狀態(tài)表輪詢完畢，則此次回收過程完成。依 靠定時器啟動下次回收過程，其操作的對象則變成了下一張緩沖區(qū)狀態(tài)子表。
權(quán)利要求
1、一種緩沖區(qū)管理方法，其特征在于，包括以下步驟1.1)建立外部存儲器的緩沖區(qū)狀態(tài)表并將其記錄索引與各自緩沖區(qū)地址對應(yīng)；所述索引和地址的寬度一致，所述狀態(tài)包括分配狀態(tài)和空閑狀態(tài)；1.2)根據(jù)對應(yīng)請求和所述緩沖區(qū)狀態(tài)表分配或回收緩沖區(qū)并對所述緩沖區(qū)狀態(tài)表進行維護。
2、 根據(jù)權(quán)利要求1所述管理方法，其特征在于，所述記錄索引與對應(yīng) 緩沖區(qū)地址完全相同。
3、 根據(jù)權(quán)利要求2所述管理方法，其特征在于，所述緩沖區(qū)狀態(tài)表由 若干緩沖區(qū)狀態(tài)子表構(gòu)成，所述緩沖區(qū)狀態(tài)子表標識碼作為高位和所述緩沖 區(qū)狀態(tài)子表的記錄索引作為低位構(gòu)成各自緩沖區(qū)地址。
4、 根據(jù)權(quán)利要求2所述管理方法，其特征在于，所述步驟1.2)中分配 包括輪詢所述緩沖區(qū)狀態(tài)表找到一個未分配緩沖區(qū)，在獲得申請請求之后將 該未分配緩沖區(qū)對應(yīng)索引作為被分配緩沖區(qū)地址提供給所述外部存儲器并將 對應(yīng)緩沖區(qū)狀態(tài)置為分配狀態(tài)。
5、 根據(jù)權(quán)利要求2所述管理方法，其特征在于，所述步驟1.2)中回收 包括以被釋放緩沖區(qū)地址作為緩沖區(qū)狀態(tài)表的索引并將對應(yīng)緩沖區(qū)狀態(tài)置為 空閑狀態(tài)。
6、 根據(jù)權(quán)利要求1或2所述管理方法，其特征在于，所述步驟1.2) 采用仲裁機制處理多個同時的所述請求。
7、 根據(jù)權(quán)利要求1所述管理方法，其特征在于，該管理方法還建立并 維護回收緩沖區(qū)狀態(tài)表，所述步驟1.2)中回收包括根據(jù)所述回收緩沖區(qū)狀態(tài) 表對所述緩沖區(qū)狀態(tài)表進行操作。
8、 根據(jù)權(quán)利要求7所述管理方法，其特征在于，所述步驟1.2)中回收 是定時啟動的。
9、 根據(jù)權(quán)利要求3或8所述管理方法，其特征在于，所述步驟1.2) 中回收是對當前正在操作的緩沖區(qū)狀態(tài)子表中的緩沖區(qū)進行的。
10、 一種緩沖區(qū)管理系統(tǒng)，連接管理外部存儲器，其特征在于，該系統(tǒng) 全部內(nèi)置于與所述外部存儲器連接的包含記錄索引與緩沖區(qū)地址寬度一致、 數(shù)值相同或——對應(yīng)的緩沖區(qū)狀態(tài)表的芯片內(nèi)。
全文摘要
本發(fā)明涉及一種緩沖區(qū)管理方法及其系統(tǒng)，其中系統(tǒng)全部內(nèi)置于與外部存儲器連接的芯片內(nèi)，方法包括建立外部存儲器的緩沖區(qū)狀態(tài)表并使其記錄索引與各自緩沖區(qū)地址相同；根據(jù)對應(yīng)請求和所述緩沖區(qū)狀態(tài)表分配或回收緩沖區(qū)并對所述緩沖區(qū)狀態(tài)表進行維護。這種方法及其系統(tǒng)通過記錄索引與緩沖區(qū)地址直接對應(yīng)，用存放緩沖區(qū)狀態(tài)表替代存放緩沖區(qū)的指針，使全套系統(tǒng)可以在芯片內(nèi)部完全實現(xiàn)，與傳統(tǒng)的緩沖區(qū)管理辦法相比，大量節(jié)省存儲器的空間耗費，并大幅提高性能表現(xiàn)，進一步將整個緩沖區(qū)狀態(tài)表分成多個子表，也大大提高了比傳統(tǒng)方法快的多的響應(yīng)速度。
文檔編號H04L12/54GK101610197SQ20081010047
公開日2009年12月23日 申請日期2008年6月16日 優(yōu)先權(quán)日2008年6月16日
發(fā)明者吳春華, 婁本剛 申請人:中興通訊股份有限公司