專利名稱：一種先入先出存儲器及其輸出空滿標(biāo)志的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及先入先出存儲器(FIFO)，特別是涉及一種高可靠性字節(jié)級寫入包級讀出先入先出存儲器及其輸出空滿標(biāo)志的方法。
背景技術(shù)：
在IP網(wǎng)絡(luò)中傳輸數(shù)據(jù)的基本單位是包，包是一種非固定長度的數(shù)據(jù)幀。在IP設(shè)備中，存儲包的FIFO一般采用字節(jié)級FIFO或塊狀FIFO。字節(jié)級FIFO讀寫端都是按照字節(jié)進(jìn)行訪問，輸出的空標(biāo)志和滿標(biāo)志也是字節(jié)級的；塊狀FIFO讀寫端都是按照塊進(jìn)行訪問，輸出的空標(biāo)志和滿標(biāo)志也是塊級的。
字節(jié)級FIFO包括存儲器、讀地址計(jì)數(shù)器、寫地址計(jì)數(shù)器、字節(jié)計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯。對讀出端每讀出一個數(shù)據(jù)，讀地址計(jì)數(shù)器的計(jì)數(shù)值加1，加到最大值變?yōu)?后，如果有數(shù)據(jù)讀出繼續(xù)加1；對寫入端每寫入1個數(shù)據(jù)，寫地址計(jì)數(shù)器的計(jì)數(shù)值加1，加到最大值變?yōu)?后，如果有數(shù)據(jù)寫入繼續(xù)加1。字節(jié)計(jì)數(shù)器的計(jì)數(shù)值等于寫地址計(jì)數(shù)器的計(jì)數(shù)值減讀地址計(jì)數(shù)器的計(jì)數(shù)值，如果字節(jié)計(jì)數(shù)器的計(jì)數(shù)值為0，空滿標(biāo)志產(chǎn)生邏輯輸出空標(biāo)志；如果字節(jié)計(jì)數(shù)器的計(jì)數(shù)值達(dá)到設(shè)定的閾值，空滿標(biāo)志產(chǎn)生邏輯輸出滿標(biāo)志。
假如字節(jié)級FIFO開始為空，寫入數(shù)據(jù)后FIFO非空，讀出端開始讀出數(shù)據(jù)。在FIFO尚未寫入一個完整的包時寫入端由于某種原因中斷寫入，但對讀出端而言，如果內(nèi)部調(diào)度是基于包的，讀出端由于不能讀出一個完整的包必須等待，這使得字節(jié)級寫入字節(jié)級讀出FIFO在基于包級調(diào)度時效率不高。
塊狀FIFO包括存儲器、讀地址計(jì)數(shù)器、寫地址計(jì)數(shù)器、塊計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯。存儲器在邏輯上劃分為多個相同大小的存儲塊，例如一個存儲塊可以存放128或256個字節(jié)。讀地址和寫地址在邏輯上分別分成兩部分高位地址和低位地址，高位地址指向存儲器內(nèi)部的某個存儲塊，低位地址指向存儲塊中的一個具體存儲單元。在接收一個塊的過程中，高位寫地址保持不變，只有低位寫地址變化；在完成接收一個塊后，高位寫地址改變，低位寫地址被置為一個固定的初值，以保證每個包在存儲塊中存儲的起始地址相同。同樣，在發(fā)送一個塊的過程中，高位讀地址保持不變，只有低位讀地址變化；在完成發(fā)送一個塊后，高位讀地址改變，低位讀地址被置為一個固定的初值，以保證讀下個包的起始地址相同。每當(dāng)接收一個塊時，塊計(jì)數(shù)器的計(jì)數(shù)值加1，每當(dāng)發(fā)送一個塊時，塊計(jì)數(shù)器的計(jì)數(shù)值減1，塊計(jì)數(shù)器的最大值等于該FIFO中存儲塊的總個數(shù)。塊計(jì)數(shù)的計(jì)數(shù)值為0時，空滿標(biāo)志產(chǎn)生邏輯輸出空標(biāo)志，塊計(jì)數(shù)的計(jì)數(shù)值達(dá)到設(shè)定的閾值時，空滿標(biāo)志產(chǎn)生邏輯輸出滿標(biāo)志。
在基于內(nèi)部塊調(diào)度的前提下，塊狀FIFO不需要等待，實(shí)現(xiàn)了比字節(jié)級FIFO更高的調(diào)度效率。但是塊狀FIFO對存儲器的使用效率低，例如，設(shè)定塊的大小為128字節(jié)，如果輸入的包是129字節(jié)，那么第二個塊只有1個存儲單元被使用，浪費(fèi)了大量存儲器資源。

發(fā)明內(nèi)容
本發(fā)明的目的是針對上述問題提供一種高可靠性字節(jié)級寫入包級讀出先入先出存儲器。
本發(fā)明的另一目的是提供一種先入先出存儲器輸出空滿標(biāo)志的方法。
本發(fā)明的先入先出存儲器，包括存儲器、寫地址計(jì)數(shù)器、讀地址計(jì)數(shù)器、字節(jié)計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯，其中寫地址計(jì)數(shù)器用于根據(jù)來自外部電路的寫信號進(jìn)行計(jì)數(shù)，并將得到的寫地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；讀地址計(jì)數(shù)器用于根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，并將得到的讀地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；存儲器用于數(shù)據(jù)的存儲，并根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值，調(diào)整寫地址指針和讀地址指針；字節(jié)計(jì)數(shù)器用于根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，并將得到的字節(jié)計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；包計(jì)數(shù)器用于對存儲器中存儲的包進(jìn)行計(jì)數(shù)，并將得到的包計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；空滿標(biāo)志產(chǎn)生邏輯用于根據(jù)接收到的字節(jié)計(jì)數(shù)值和/或包計(jì)數(shù)值判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
所述包計(jì)數(shù)器根據(jù)來自外部電路的寫包尾信號和讀包尾信號進(jìn)行計(jì)數(shù)，接收到寫包尾信號時，計(jì)數(shù)值加1，接收到讀包尾信號時，計(jì)數(shù)值減1。
所述空滿標(biāo)志產(chǎn)生邏輯在接收到的包計(jì)數(shù)值等于0時，確定存儲器為空，并輸出空標(biāo)志；在接收到的字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值時，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，所述空滿標(biāo)志產(chǎn)生邏輯在接收到的字節(jié)計(jì)數(shù)值達(dá)到閾值，并且接收到的包計(jì)數(shù)值大于0時，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，本發(fā)明的先入先出存儲器還包括包長計(jì)數(shù)器，其根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，當(dāng)其計(jì)數(shù)值達(dá)到設(shè)定的包長時，輸出偽包尾信號到包計(jì)數(shù)器，以及接收外部電路的讀包尾信號，接收到讀包尾信號時其計(jì)數(shù)值清0；所述包計(jì)數(shù)器還根據(jù)偽包尾信號進(jìn)行計(jì)數(shù)，接收到偽包尾信號時，包計(jì)數(shù)值減1。
本發(fā)明先入先出存儲器輸出空滿標(biāo)志的方法，包括以下步驟步驟A，根據(jù)來自外部電路的寫信號和讀信號對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，得到字節(jié)計(jì)數(shù)值，根據(jù)來自外部電路的寫包尾信號和讀包尾信號對存儲器中存儲的包進(jìn)行計(jì)數(shù)，得到包計(jì)數(shù)值；步驟B，根據(jù)所述字節(jié)計(jì)數(shù)值和/或所述包計(jì)數(shù)值，判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
在步驟B中，若所述包計(jì)數(shù)值為0，確定存儲器為空，并輸出空標(biāo)志；若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，在步驟B中，若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，并且所述包計(jì)數(shù)值大于0，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，在步驟A中，還對讀出的數(shù)據(jù)長度進(jìn)行計(jì)數(shù)，如果數(shù)據(jù)長度計(jì)數(shù)值達(dá)到設(shè)定的包長，則包計(jì)數(shù)值減1，并且當(dāng)外部電路輸入讀包尾信號時，數(shù)據(jù)長度計(jì)數(shù)值清0。
本發(fā)明的有益效果是實(shí)現(xiàn)了字節(jié)級寫入和包級讀出，字節(jié)級寫入可以最大效率地利用FIFO中的存儲器資源，包級讀出可以最大效率地實(shí)現(xiàn)調(diào)度效率；同時提出了字節(jié)級寫入包級讀出FIFO缺陷的自恢復(fù)方法，提高了設(shè)計(jì)的可靠性和容錯性。


圖1為本發(fā)明FIFO的結(jié)構(gòu)示意圖；圖2為在圖1基礎(chǔ)上增加了一個包長計(jì)數(shù)器的FIFO的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
以下結(jié)合附圖對本發(fā)明進(jìn)行詳細(xì)描述。
本發(fā)明的關(guān)鍵是在現(xiàn)有的FIFO上，增加了一個包計(jì)數(shù)器，該包計(jì)數(shù)器用于對存儲器中存儲的包進(jìn)行計(jì)數(shù)，并將得到的包計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯，空滿標(biāo)志產(chǎn)生邏輯根據(jù)接收到的字節(jié)計(jì)數(shù)值和/或包計(jì)數(shù)計(jì)數(shù)值判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
如圖1所示，本發(fā)明的FIFO包括存儲器、寫地址計(jì)數(shù)器、讀地址計(jì)數(shù)器、字節(jié)計(jì)數(shù)器、包計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯，其中寫地址計(jì)數(shù)器用于根據(jù)來自外部電路的寫信號進(jìn)行計(jì)數(shù)，并將得到的寫地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；讀地址計(jì)數(shù)器用于根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，并將得到的讀地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；存儲器用于數(shù)據(jù)的存儲，并根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值，調(diào)整寫地址指針和讀地址指針；字節(jié)計(jì)數(shù)器用于根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，并將得到的字節(jié)計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；包計(jì)數(shù)器用于對存儲器中存儲的包進(jìn)行計(jì)數(shù)，并將得到的包計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；空滿標(biāo)志產(chǎn)生邏輯用于根據(jù)接收到的字節(jié)計(jì)數(shù)值和/或包計(jì)數(shù)值判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
所述存儲器為隨機(jī)存儲器(RAM)，如雙端口存儲器(DPRAM)、單端口存儲器(SPRAM)等，本發(fā)明的優(yōu)選方式為雙端口存儲器。
所述讀地址計(jì)數(shù)器以讀信號為觸發(fā)信號，每讀出一個數(shù)據(jù)，讀地址計(jì)數(shù)值加1，加到最大值變?yōu)?后，如果有數(shù)據(jù)讀出繼續(xù)加1。所述寫地址計(jì)數(shù)器以寫信號為觸發(fā)信號，每寫入1個數(shù)據(jù)，寫地址計(jì)數(shù)值加1，加到最大值變?yōu)?后，如果有數(shù)據(jù)寫入繼續(xù)加1。本發(fā)明中的包計(jì)數(shù)器的計(jì)數(shù)值是包級的，因此稱為包計(jì)數(shù)器。每當(dāng)接收或發(fā)送一個包時，包計(jì)數(shù)器根據(jù)接收的控制信號更新計(jì)數(shù)值。包計(jì)數(shù)器根據(jù)來自外部電路的寫包尾信號和讀包尾信號進(jìn)行計(jì)數(shù)，接收到寫包尾信號時，計(jì)數(shù)值加1，接收到讀包尾信號時，計(jì)數(shù)值減1。
空滿標(biāo)志產(chǎn)生邏輯包括兩個輸出端空標(biāo)志輸出端和滿標(biāo)志輸出端。空標(biāo)志輸出端將空標(biāo)志信號發(fā)送到外部對FIFO進(jìn)行讀操作的讀模塊；滿標(biāo)志輸出端將滿標(biāo)志信號發(fā)送到外部對FIFO進(jìn)行寫操作的寫模塊。空滿標(biāo)志的輸出端可以通過輸出高電平或低電平代表空滿標(biāo)志的有效或無效。比如當(dāng)輸出為高電平表示有效，低電平表示無效時，如果FIFO為滿，則滿標(biāo)志輸出端置為高電平，否則置為低電平；如果FIFO為空，則空標(biāo)志輸出端置為高電平，否則置為低電平?？諠M標(biāo)志產(chǎn)生邏輯輸出端置于高電平有效還是置于低電平有效，可以由設(shè)計(jì)者自己決定?？栈驖M標(biāo)志有效后可以對FIFO的讀或?qū)懡涌诋a(chǎn)生反壓，阻止外部向FIFO的存儲器讀出或?qū)懭霐?shù)據(jù)。
具體來說，空滿標(biāo)志產(chǎn)生邏輯在接收到的包計(jì)數(shù)值等于0時，確定存儲器為空，并輸出空標(biāo)志；空滿標(biāo)志產(chǎn)生邏輯在接收到的字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值時，確定存儲器為滿，并輸出滿標(biāo)志。
在正常情況下，上述方式不會有問題。但FIFO在使用時受到干擾(例如時鐘干擾)，會出現(xiàn)一些異常情況，下面舉例說明兩種異常情況及解決方法。
1)字節(jié)計(jì)數(shù)值已經(jīng)達(dá)到閾值，此時，空滿標(biāo)志產(chǎn)生邏輯輸出滿標(biāo)志，F(xiàn)IFO處于滿的狀態(tài)。在受到干擾時，包計(jì)數(shù)值有可能變?yōu)?，包計(jì)數(shù)值變?yōu)?時，空滿標(biāo)志產(chǎn)生邏輯輸出空標(biāo)志，F(xiàn)IFO處于空的狀態(tài)。這樣FIFO同時輸出了空標(biāo)志和滿標(biāo)志，外部既不能讀也不能寫FIFO。
在這種情況下，空滿標(biāo)志產(chǎn)生邏輯輸出滿標(biāo)志的條件是接收到的字節(jié)計(jì)數(shù)值達(dá)到閾值，并且接收到的包計(jì)數(shù)值大于0。這樣，外部就可以讀FIFO了。
2)FIFO初始化為空，此時包計(jì)數(shù)值和字節(jié)計(jì)數(shù)值都為0，由于受到干擾，包計(jì)數(shù)值變?yōu)榉?，F(xiàn)IFO的狀態(tài)為非空。此時外部可以讀FIFO，但讀出的是無效數(shù)據(jù)，由于FIFO中沒有包尾標(biāo)志符號，包計(jì)數(shù)值一直不變，不能輸出空標(biāo)志，導(dǎo)致讀出端無法停下。
在這種情況下，如圖2所示，可以增加一包長計(jì)數(shù)器，其根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，當(dāng)其計(jì)數(shù)值達(dá)到設(shè)定的包長時，輸出偽包尾信號到包計(jì)數(shù)器，所述包長計(jì)數(shù)器還接收外部電路的讀包尾信號，接收到讀包尾信號時其計(jì)數(shù)值清0。包長可以根據(jù)需要設(shè)定，只要比傳輸中的最長包長大即可。所述包計(jì)數(shù)器還根據(jù)偽包尾信號進(jìn)行計(jì)數(shù)，接收到偽包尾信號時，包計(jì)數(shù)值減1。這樣，如果一直沒有數(shù)據(jù)寫入存儲器，包計(jì)數(shù)值就會逐漸減小到0，空滿標(biāo)志產(chǎn)生邏輯輸出空標(biāo)志，讀出端停止讀數(shù)據(jù)。
本發(fā)明先入先出存儲器輸出空滿標(biāo)志的方法包括以下步驟步驟A，根據(jù)來自外部電路的寫信號和讀信號對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，得到字節(jié)計(jì)數(shù)值；根據(jù)來自外部電路的寫包尾信號和讀包尾信號對存儲器中存儲的包進(jìn)行計(jì)數(shù)，得到包計(jì)數(shù)值。
當(dāng)寫入一個字節(jié)時，字節(jié)計(jì)數(shù)值加1，當(dāng)讀出一個字節(jié)時，字節(jié)計(jì)數(shù)值減1；當(dāng)外部電路輸入一個寫包尾信號時，包計(jì)數(shù)值加1，當(dāng)外部電路輸入一個讀包尾信號時，包計(jì)數(shù)值減1。
步驟B，根據(jù)所述字節(jié)計(jì)數(shù)值和/或所述包計(jì)數(shù)值，判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
在步驟B中，若所述包計(jì)數(shù)值為0，確定存儲器為空，并輸出空標(biāo)志；若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，在步驟B中，若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，并且所述包計(jì)數(shù)值大于0，確定存儲器為滿，并輸出滿標(biāo)志。
進(jìn)一步，在步驟A中，還對讀出的數(shù)據(jù)長度進(jìn)行計(jì)數(shù)，如果數(shù)據(jù)長度計(jì)數(shù)值達(dá)到設(shè)定的包長，則包計(jì)數(shù)值減1，并且當(dāng)外部電路輸入讀包尾信號時，數(shù)據(jù)長度計(jì)數(shù)值清0。
本發(fā)明的FIFO實(shí)現(xiàn)了字節(jié)級寫入和包級讀出，字節(jié)級寫入可以最大效率地利用FIFO中的存儲器資源，包級讀出可以最大效率地實(shí)現(xiàn)調(diào)度效率。因而，本發(fā)明的FIFO在有效利用存儲器存儲空間的同時提高了調(diào)度效率。本發(fā)明同時提出了字節(jié)級寫入包級讀出FIFO缺陷的自恢復(fù)方法，提高了設(shè)計(jì)的可靠性和容錯性。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的包含范圍之內(nèi)。
權(quán)利要求
1.一種先入先出存儲器，包括存儲器、寫地址計(jì)數(shù)器、讀地址計(jì)數(shù)器、字節(jié)計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯，其中，所述寫地址計(jì)數(shù)器用于根據(jù)來自外部電路的寫信號進(jìn)行計(jì)數(shù)，并將得到的寫地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；所述讀地址計(jì)數(shù)器用于根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，并將得到的讀地址計(jì)數(shù)值發(fā)送到存儲器和字節(jié)計(jì)數(shù)器；所述存儲器用于數(shù)據(jù)的存儲，并根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值，調(diào)整寫地址指針和讀地址指針；所述字節(jié)計(jì)數(shù)器用于根據(jù)接收到的寫地址計(jì)數(shù)值和讀地址計(jì)數(shù)值對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，并將得到的字節(jié)計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；其特征在于還包括包計(jì)數(shù)器，所述包計(jì)數(shù)器用于對存儲器中存儲的包進(jìn)行計(jì)數(shù)，并將得到的包計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯；所述空滿標(biāo)志產(chǎn)生邏輯用于根據(jù)接收到的字節(jié)計(jì)數(shù)值和/或包計(jì)數(shù)值判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
2.如權(quán)利要求1所述的先入先出存儲器，其特征在于所述包計(jì)數(shù)器根據(jù)來自外部電路的寫包尾信號和讀包尾信號進(jìn)行計(jì)數(shù)，接收到寫包尾信號時，計(jì)數(shù)值加1，接收到讀包尾信號時，計(jì)數(shù)值減1。
3.如權(quán)利要求1或2所述的先入先出存儲器，其特征在于所述空滿標(biāo)志產(chǎn)生邏輯在接收到的包計(jì)數(shù)值等于0時，確定存儲器為空，并輸出空標(biāo)志。
4.如權(quán)利要求1或2所述的先入先出存儲器，其特征在于所述空滿標(biāo)志產(chǎn)生邏輯在接收到的字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值時，確定存儲器為滿，并輸出滿標(biāo)志。
5.如權(quán)利要求1或2所述的先入先出存儲器，其特征在于所述空滿標(biāo)志產(chǎn)生邏輯在接收到的字節(jié)計(jì)數(shù)值達(dá)到閾值，并且接收到的包計(jì)數(shù)值大于0時，確定存儲器為滿，并輸出滿標(biāo)志。
6.如權(quán)利要求1或2所述的先入先出存儲器，其特征在于還包括包長計(jì)數(shù)器，其根據(jù)來自外部電路的讀信號進(jìn)行計(jì)數(shù)，當(dāng)其計(jì)數(shù)值達(dá)到設(shè)定的包長時，輸出偽包尾信號到包計(jì)數(shù)器，以及接收外部電路的讀包尾信號，接收到讀包尾信號時其計(jì)數(shù)值清0；所述包計(jì)數(shù)器還根據(jù)偽包尾信號進(jìn)行計(jì)數(shù)，接收到偽包尾信號時，包計(jì)數(shù)值減1。
7.一種先入先出存儲器輸出空滿標(biāo)志的方法，其特征在于，包括以下步驟步驟A，根據(jù)來自外部電路的寫信號和讀信號對存儲器中存儲的字節(jié)進(jìn)行計(jì)數(shù)，得到字節(jié)計(jì)數(shù)值，根據(jù)來自外部電路的寫包尾信號和讀包尾信號對存儲器中存儲的包進(jìn)行計(jì)數(shù)，得到包計(jì)數(shù)值；步驟B，根據(jù)所述字節(jié)計(jì)數(shù)值和/或所述包計(jì)數(shù)值，判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志。
8.如權(quán)利要求7所述的方法，其特征在于在步驟B中，若所述包計(jì)數(shù)值為0，確定存儲器為空，并輸出空標(biāo)志。
9.如權(quán)利要求7所述的方法，其特征在于在步驟B中，若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，確定存儲器為滿，并輸出滿標(biāo)志。
10.如權(quán)利要求7所述的方法，其特征在于在步驟B中，若所述字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值，并且所述包計(jì)數(shù)值大于0，確定存儲器為滿，并輸出滿標(biāo)志。
11.如權(quán)利要求7所述的方法，其特征在于在步驟A中，還對讀出的數(shù)據(jù)長度進(jìn)行計(jì)數(shù)，如果數(shù)據(jù)長度計(jì)數(shù)值達(dá)到設(shè)定的包長，則包計(jì)數(shù)值減1，并且當(dāng)外部電路輸入讀包尾信號時，數(shù)據(jù)長度計(jì)數(shù)值清0。
全文摘要
本發(fā)明公開了一種先入先出存儲器及其輸出空滿標(biāo)志的方法。該先入先出存儲器包括存儲器、寫地址計(jì)數(shù)器、讀地址計(jì)數(shù)器、字節(jié)計(jì)數(shù)器和空滿標(biāo)志產(chǎn)生邏輯，其中，所述包計(jì)數(shù)器用于對存儲器中存儲的包進(jìn)行計(jì)數(shù)，并將得到的包計(jì)數(shù)值發(fā)送到空滿標(biāo)志產(chǎn)生邏輯，所述空滿標(biāo)志產(chǎn)生邏輯用于根據(jù)接收到的字節(jié)計(jì)數(shù)值和/或包計(jì)數(shù)值判斷存儲器是否為空或滿，并輸出相應(yīng)的空標(biāo)志或滿標(biāo)志，所述空滿標(biāo)志產(chǎn)生邏輯在接收到的包計(jì)數(shù)值等于0時，確定存儲器為空，并輸出空標(biāo)志，所述空滿標(biāo)志產(chǎn)生邏輯在接收到的字節(jié)計(jì)數(shù)值達(dá)到設(shè)定的閾值時，確定存儲器為滿，并輸出滿標(biāo)志。本發(fā)明的先入先出存儲器在最大效率地利用存儲器資源的同時，最大效率地實(shí)現(xiàn)了調(diào)度效率。
文檔編號H04L29/06GK1862482SQ20061007319
公開日2006年11月15日 申請日期2006年4月12日 優(yōu)先權(quán)日2006年4月12日
發(fā)明者雷春 申請人:華為技術(shù)有限公司