統計信息存儲方法及裝置的製作方法
2023-04-27 00:24:46 2
專利名稱：統計信息存儲方法及裝置的製作方法
技術領域：
本發明涉及通信及數據存儲領域，尤其涉及一種統計信息存儲方法及裝置。
背景技術：
隨著高端交換機性能的不斷提升和數據通信業務的不斷豐富，網絡設備對存儲統計信息的容量需求越來越大；而各種新業務的發展又使得晶片內部的存儲資源變得彌足珍貴，因此當前大都採用晶片外掛RAM (Random Access Memory，隨機存取存儲器)的模式來增加存儲空間，此方法可以滿足高性能、高帶寬需求的同時，還可以存儲更大容量的統計信肩、ο同時隨著乙太網技術的快速發展，乙太網組網在網絡建設中的比重逐漸增加，同時網絡規模也在不斷擴大。但傳統的乙太網沒有電信級管理能力，不能檢測、通告，一旦發生網絡故障，無法定位或定位不夠迅速。在此背景下，乙太網設備的CFM(Connectivity Fault Management，連通故障管理)應運而生。而CC (Continuity Check，連通性檢測)功能又是CFM中的一個最基本也是最重要的功能，它為CFM的實現提供了可能。在實際系統中要實現上述兩種功能都需要比較大的表項存儲空間，當前對上述兩種表項的管理大都採用如圖1所示的技術方案。圖1為現有技術中的一種採用兩片外部存儲器分別存放統計信息和CC信息的存儲方案，包括兩片外部存儲器，均為QDR(Quad Data Rate,四倍數據速率)II/II+SRAM(Static RAM,靜態隨機存取存儲器)，兩個QDR接口模塊， CC模塊，統計模塊以及CPU接口模塊，統計功能使用其中的一片，CC信息使用另一片；它們分別訪問各自的存儲器件，用戶則通過CPU接口訪問上述兩片外部存儲器，但與統計功能和CC功能的訪問時間互不衝突。統計模塊完成業務通道上數據流信息的統計，並把統計結果更新到與其相連的外部存儲器中；CC模塊完成乙太網中的連通性檢測功能，並從與其相連的外部存儲器中讀取連通性檢測所需的MEP ID (Maintenance End Point Identity)等相關信息；CPU接口模塊為用戶提供訪問上述兩片外部存儲器的接口。QDR II/II+SRAM—般工作在250Mhz及以上的工作頻率，而上述技術方案要求兩個片外存儲器的數據通道要分別具有相同的走線延時；在數據位寬較大、器件密度較高時， 該方案會增加單板設計的走線複雜度。若兩個片外存儲器的數據位寬為36bits，在高速數據傳輸的情況下要保持所有數據bit的對齊，這對於單板設計來說具有很高的難度；另外， 隨著新業務的不斷湧現，網絡中各單板上的器件密度越來越大，這給單板設計的布局布線帶來了相當的難度，進而可能延長設備的開發周期。綜上，上述技術方案的缺點是核心器件使用較多的10數量，在單板面積不變的情況下，增加了單板上的器件密度，同時隨著核心器件與存儲器間數據位寬的增加，還將加大單板設計的布線難度。
發明內容
本發明的目的是，提供一種統計信息存儲方法及裝置，以優化現有技術的存儲方法帶來的器件密度大，布線難度大的問題。本發明提供了一種統計信息存儲方法，上述方法包括業務通道的統計條目到來時，統計模塊從上述統計條目中獲取其在外部存儲器中的地址，並將獲取到的地址存入本地FIF0(First Input First Output，先進先出隊列) 中；當本地FIFO有輸出地址時，判斷移位緩存模塊中是否有與之相匹配的地址，若是，則將上述移位緩存模塊中上述地址對應的統計條目的統計值加1 ；否則，從上述外部存儲器的上述地址讀取上述統計條目的原始統計值，對上述原始統計值加1，將上述統計條目的加1後得到的統計值及其在上述外部存儲器中的地址，存入上述移位緩存模塊中。優選地，在將統計條目的加1後得到的統計值及其在外部存儲器中的地址存入移位緩存模塊步驟前，還執行如下操作判斷上述移位緩存模塊中是否已存滿，若是，則將上述移位緩存模塊中最先存入的統計條目的統計值更新到上述外部存儲器對應地址中，並對上述移位緩存模塊中剩餘的統計條目進行移位操作。優選地，上述方法中，當信息讀寫模塊收到用戶對統計信息的讀請求時，執行如下操作解析上述讀請求；根據解析得到的地址，查找上述移位緩存模塊中是否有與之相匹配的地址，若是， 則從上述移位緩存模塊中讀取上述地址對應的統計條目的統計值並返回給用戶；否則，從上述外部存儲器的上述地址中讀取對應的統計條目的原始統計值並返回給上述用戶。優選地，上述方法中，當信息讀寫模塊收到用戶對統計信息的清零請求時，執行如下操作解析上述清零請求；根據解析得到的地址，查找上述移位緩存模塊中是否有與之相匹配的地址，若是， 則清零上述移位緩存模塊中上述地址對應的統計條目的統計值；清零上述外部存儲器的上述地址的統計條目的原始統計值。優選地，上述方法通過向上述外部存儲器發起訪問請求的方式，訪問上述外部存儲器。本發明進一步提供了一種統計信息存儲裝置，上述裝置包括外部存儲器、QDR接口模塊、移位緩存模塊以及統計模塊，上述外部存儲器，用於存儲所有統計條目的原始統計值；上述QDR接口模塊，用於提供訪問上述外部存儲器的接口 ；上述移位緩存模塊，用於緩存部分統計條目的統計值及其在上述外部存儲器中的地址；上述統計模塊，用於根據業務通道的統計條目在外部存儲器中的地址，更新上述移位緩存模塊中相應統計條目的統計值，或者從上述外部存儲器中讀取相應統計條目的原始統計值，更新後存入上述移位緩存模塊中。優選地，上述統計模塊，用於在上述移位緩存模塊中沒有與相應統計條目的地址相匹配的地址時，判斷上述移位緩存模塊中是否已存滿，並在上述移位緩存模塊中已存滿時，將上述移位緩存模塊中最先存入的統計條目的統計值更新到上述外部存儲器的對應地址中，並對上述移位緩存模塊中剩餘的統計條目進行移位處理。優選地，上述裝置還包括信息讀寫模塊，用於為用戶提供訪問上述外部存儲器的接口，解析用戶的訪問請求，查找上述移位緩存模塊中是否有與解析得到的地址相匹配的地址，以及在上述訪問請求為對統計信息的讀請求且上述移位緩存模塊中有匹配的地址時，讀取上述地址對應統計條目的統計值並返回給用戶，在上述訪問請求為對統計信息的讀請求且上述移位緩存模塊中沒有匹配的地址時，從上述外部存儲器的相應地址中讀取對應統計條目的原始統計值並返回給上述用戶；或者在上述訪問請求為對統計信息的清零請求且上述移位緩存模塊中有匹配的地址時，將上述移位緩存模塊中相應統計條目的統計值清零，以及將上述外部存儲器中相應地址的統計條目的原始統計值清零。優選地，上述外部存儲模塊，用於存儲其他應用信息；上述統計模塊，用於在訪問上述外部存儲器前，向上述外部存儲器的相應地址發起訪問請求；上述信息讀寫模塊，用於在訪問上述外部存儲器前，向上述外部存儲器的相應地址發起訪問請求。優選地，上述裝置還包括應用模塊和調度模塊，上述應用模塊，用於提供應用功能，並根據應用需要，通過向上述外部存儲器發起訪問請求的方式，訪問上述外部存儲器；上述調度模塊，用於根據預設的優先級及調度策略，調度上述統計模塊、上述信息讀寫模塊以及上述應用模塊的訪問請求。優選地，上述統計模塊包括統計條目地址獲取子模塊、統計FIFO子模塊、統計地址匹配子模塊以及統計數據處理子模塊，上述統計條目地址獲取子模塊，用於在業務通道的統計條目到來時，從上述統計條目中獲取其在上述外部存儲器中的地址，並將獲取到的地址存入上述統計FIFO子模塊中；上述統計FIFO子模塊，用於暫存統計條目在上述外部存儲器中的地址；上述統計地址匹配子模塊，用於在上述統計FIFO子模塊有輸出地址時，查找上述移位緩存模塊中是否有與上述統計FIFO子模塊輸出的地址相匹配的地址，並將結果發送給上述統計數據處理子模塊；上述統計數據處理模塊，用於讀取上述統計FIFO子模塊的輸出地址，並在統計地址匹配子模塊的判斷結果為有匹配的地址時，將上述移位緩存模塊中上述地址對應的統計條目的統計值加1 ；在上述統計地址匹配子模塊的判斷結果為沒有匹配的地址時，判斷上述移位緩存模塊中是否已存滿，並在上述移位緩存模塊中已存滿時，將上述移位緩存模塊中最先存入的統計條目的統計值更新到上述外部存儲器的對應地址中，並對剩餘的統計條目進行移位處理，同時向上述外部存儲器的存儲當前統計條目的原始統計值的地址發起讀請求，讀取上述統計條目的原始統計值，為上述原始統計值加1，並將上述統計條目的加1 後得到的統計值及其在上述外部存儲器中的地址，存入上述移位緩存模塊中。優選地，上述信息讀寫模塊包括CPU接口子模塊、CPU處理子模塊、CPU地址匹配子模塊以及CPU FIFO子模塊，上述CPU接口子模塊，用於為用戶提供訪問上述外部存儲器的接口 ；上述CPU處理子模塊，用於解析上述CPU接口子模塊收到的訪問請求，並在上述訪問請求是對統計信息的操作時，將解析得到的地址發送給上述CPU地址匹配子模塊；以及在上述訪問請求為對統計信息的讀請求且上述移位緩存模塊中有匹配的地址時，從上述移位緩存模塊中讀取上述地址對應的統計值並返回給用戶，在上述訪問請求為對統計信息的讀請求且上述移位緩存模塊中沒有匹配的地址時，向上述外部存儲器的相應地址發起讀請求，並將讀取到的統計條目的原始統計值並返回給用戶；或者在上述訪問請求為對統計信息的清零請求且上述移位緩存模塊中有匹配的地址時，清零上述移位緩存模塊中相應地址對應的統計值，以及向上述外部存儲器的相應地址發起清零請求，清零上述外部存儲器的上述地址中的原始統計值；上述CPU地址匹配子模塊，用於在收到上述CPU處理子模塊發送的地址時，查找上述移位緩存模塊中是否有與之相匹配的地址，並將結果返回給上述CPU處理子模塊；上述CPU FIFO子模塊，用於暫存上述CPU處理子模塊發起的對上述外部存儲器的訪問請求。優選地，上述應用模塊包括應用處理子模塊和應用FIFO子模塊，上述應用處理子模塊，用於提供應用功能，並根據應用需要，向上述外部存儲器發起訪問請求；上述應用FIFO子模塊，用於暫存上述應用處理子模塊發起的訪問請求。優選地，上述外部存儲器為四倍數據速率QDR 11/11+靜態隨機存取存儲器SRAM ；上述移位緩存模塊的存儲統計條目的統計值的位寬與上述外部存儲器的存儲統計條目的原始統計值的位寬相同。優選地，上述統計FIFO子模塊為預讀式FIFO，且位寬與上述移位緩存模塊中存儲統計條目的地址的位寬相同，深度大於上述外部存儲器的讀延時。本發明通過減少統計信息對外部存儲器的訪問次數，使得統計信息與其他應用信息可共享外部存儲空間。本發明減少了器件10使用數量，降低了單板布局布線的難度，在不改變統計功能的前提下，可滿足多種應用需求。
此處所說明的附圖用來提供對本發明的進一步理解，構成本發明的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中圖1是現有技術中採用兩片外部存儲器分別存放統計信息和CC信息的存儲方案示意圖；圖2是本發明統計信息存儲裝置優選實施例一的原理框圖；圖3是本發明統計信息存儲裝置優選實施例二的原理框圖；圖4是本發明統計信息存儲方法優選實施例的流程圖；圖5是本發明對統計信息讀請求的處理流程圖；圖6是本發明對統計信息清零請求的處理流程圖。
具體實施例方式為了使本發明所要解決的技術問題、技術方案及有益效果更加清楚、明白，以下結合附圖和實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅用以解釋本發明，並不用於限定本發明。由於在實際的網絡設備中，某一種數據流的傳輸往往是突髮式的，要記錄該數據流的相關統計信息，勢必將導致統計模塊頻繁訪問外部存儲器，這樣就給多應用共享一個外部存儲器帶來了困難，所以減少統計模塊對上述外部存儲器的訪問次數就是本發明的目的。如圖2所示，是本發明統計信息存儲裝置優選實施例一的原理框圖，本實施例中， 上述裝置包括外部存儲器01、QDR接口模塊02、移位緩存模塊03、統計模塊04、信息讀寫模塊05、應用模塊06以及調度模塊07，其中外部存儲器01，用於存儲所有統計條目的原始統計值及其他應用的信息；QDR接口模塊02，用於提供訪問外部存儲器01的接口 ；移位緩存模塊03，用於緩存部分統計條目的統計值及其在外部存儲器01中的地址；其存儲統計條目的統計值的位寬與外部存儲器01存儲原始統計值的位寬相同；移位緩存模塊03的深度可根據系統資源而定，比如，若取其深度為30，即可同時存儲30個統計條目的統計值及地址；統計模塊04，用於在業務通道的統計條目到來時，從上述統計條目中獲取其在外部存儲器01中的地址，並將獲取到的地址存入本地預讀式FIFO中；在上述預讀式FIFO有輸出地址時，查找移位緩存模塊03中是否有與上述預讀式FIFO輸出的地址匹配的地址，並在有匹配的地址時，將移位緩存模塊03中上述地址對應的統計條目的統計值加1 ；在沒有匹配的地址時，判斷移位緩存模塊03中是否已存滿，並在移位緩存模塊03中已存滿時，向外部存儲器01發起寫請求，將移位緩存模塊03中最先存入的統計條目的統計值更新到外部存儲器01的對應地址中，並對移位緩存模塊03中剩餘的統計條目進行移位處理，以及向外部存儲器01發起讀請求，從外部存儲器01的相應地址中讀取上述統計條目的原始統計值，對上述原始統計值加1，並將上述統計條目加1後得到的統計值及在外部存儲器01中的地址，存入移位緩存模塊03中；信息讀寫模塊03，用於為用戶提供訪問外部存儲器01的接口，解析用戶的訪問請求，查找移位緩存模塊03中是否有與解析得到的地址相匹配的地址，以及在上述訪問請求為對統計信息的讀請求且移位緩存模塊03中有匹配的地址時，從移位緩存模塊03中讀取上述地址對應統計條目的統計值並返回給用戶，在上述訪問請求為對統計信息的讀請求且移位緩存模塊03中沒有匹配的地址時，向外部存儲器發起讀請求，從外部存儲器01的相應地址中讀取對應統計條目的原始統計值並返回給上述用戶；或者在上述訪問請求為對統計信息的清零請求且移位緩存模塊03中有匹配的地址時，將移位緩存模塊03中相應統計條目的統計值清零，以及向外部存儲器發起清零請求，將外部存儲器01中相應地址的統計條目的原始統計值清零；應用模塊06，用於提供應用功能，並根據應用需要，通過向外部存儲器01發送讀請求的方式，從外部存儲器01中讀取需要的信息；調度模塊07，用於根據預設的優先級及調度策略，調度統計模塊04、信息讀寫模
9塊05以及應用模塊06的訪問請求；調度模塊07中默認為統計模塊04的訪問請求的優先級最高，也即，統計模塊04 發起的訪問請求，不需要等待。如圖3所示，是本發明統計信息存儲裝置優選實施例二的原理框圖，本實施例同樣包括外部存儲器01、QDR接口模塊02、移位緩存模塊03、統計模塊04、信息讀寫模塊05、 應用模塊06以及調度模塊07，其中外部存儲器01，用於存儲所有統計條目的原始統計值及其他應用的信息；本實施例中，外部存儲器01為QDR II/II+SRAM；QDR接口模塊02，用於提供訪問外部存儲器01的接口 ；移位緩存模塊03，用於緩存部分統計條目的統計值及其在外部存儲器01中的地址；其存儲統計條目的統計值的位寬與外部存儲器01存儲原始統計值的位寬相同；移位緩存模塊03的深度可根據系統資源而定，比如，若取其深度為30，即可同時存儲30個統計條目的統計值及地址；統計模塊04，包括統計條目地址獲取子模塊41、統計FIFO子模塊42、統計地址匹配子模塊43以及統計數據處理子模塊44，統計條目地址獲取子模塊41，用於在業務通道的統計條目到來時，從上述統計條目中獲取其在外部存儲器01中的地址，並將獲取到的地址存入統計FIFO子模塊42中；統計FIFO子模塊42，用於暫存統計條目在外部存儲器01中的地址；本實施例中，統計FIFO子模塊42預讀式FIFO，且位寬與移位緩存模塊03中緩存統計條目的地址的位寬相同，深度大於外部存儲器01的讀延時。統計地址匹配子模塊43，用於在統計FIFO子模塊42有輸出地址時，查找移位緩存模塊03中是否有與統計FIFO子模塊42輸出的地址相匹配的地址，並將結果發送給統計數據處理子模塊44 ；統計數據處理模塊44，用於讀取統計FIFO子模塊42的輸出地址，並在統計地址匹配子模塊43的判斷結果為有匹配的地址時，將移位緩存模塊03中上述地址對應的統計條目的統計值加1 ；在統計地址匹配子模塊43的判斷結果為沒有匹配的地址時，判斷移位緩存模塊03中是否已存滿，並在移位緩存模塊03中已存滿時，將移位緩存模塊03中最先存入的統計條目的統計值更新到外部存儲器01的對應地址中，並對剩餘的統計條目進行移位處理，同時向外部存儲器01的存儲當前統計條目的原始統計值的地址發起讀請求，讀取上述統計條目的原始統計值，為上述原始統計值加1，並將上述統計條目加1後的統計值及其在外部存儲器01中的地址，存入移位緩存模塊03中；信息讀寫模塊05，包括CPU接口子模塊51、CPU處理子模塊52、CPU地址匹配子模塊53以及CPU FIFO子模塊M，其中CPU接口子模塊51，用於為用戶提供訪問外部存儲器01的接口 ；CPU處理子模塊52，用於解析CPU接口子模塊51收到的訪問請求，並在上述訪問請求是對統計信息的操作時，將解析得到的地址發送給CPU地址匹配子模塊53 ；以及在上述訪問請求為對統計信息的讀請求且移位緩存模塊03中有匹配的地址時，從移位緩存模塊03中讀取上述地址對應的統計值，並通過CPU接口子模塊51返回給用戶，在上述訪問請求為對統計信息的讀請求且移位緩存模塊03中沒有匹配的地址時，向外部存儲器01的相應地址發起讀請求，並將讀取到的統計條目的原始統計值通過CPU接口子模塊51返回給用戶；或者在上述訪問請求為對統計信息的清零請求且移位緩存模塊03中有匹配的地址時， 清零移位緩存模塊03中相應地址對應的統計值，以及向外部存儲器01的相應地址發起清零請求，清零外部存儲器01的上述地址中的原始統計值；CPU地址匹配子模塊53，用於在收到CPU處理子模塊52發送的地址時，查找移位緩存模塊03中是否有與之相匹配的地址，並將結果返回給CPU處理子模塊52 ；CPU FIFO子模塊M，用於暫存CPU處理子模塊52發起的請求，等待被調度；應用模塊06，包括應用處理子模塊61和應用FIFO子模塊62，其中，應用處理子模塊61，用於根據應用需要，向外部存儲器01發起訪問請求；應用FIFO子模塊62，用於暫存應用處理子模塊61發起的訪問請求，等待被調度；應用模塊06可以有多個，比如CC等，前提是每個應用均由外部存儲器01提供數據存儲空間，這樣，即便是應用功能越來越多，也不會增加器件的IO的使用數量。調度模塊07，用於根據預設的優先級及調度策略，調度統計模塊04、信息讀寫模塊05以及應用模塊06的訪問請求。調度模塊07中默認為統計模塊04的訪問請求的優先級最高，也即，統計模塊04 發起的訪問請求，不需要等待。如圖4所示，是本發明統計信息存儲方法的優選實施例流程圖，結合圖3，本實施例具體包括以下步驟步驟SOOl 業務通道的統計條目到來，統計模塊04的統計條目地址獲取子模塊41 從上述統計條目中獲取其在外部存儲器01中的地址；步驟S002 將獲取到的地址存入本地FIFO中，即存入統計FIFO子模塊42中；由於統計FIFO子模塊42具有一定深度，故本發明的方法一開始執行時，統計FIFO 子模塊42是沒有輸出的，當統計FIFO子模塊42存滿後，再存入地址，才會輸出地址；由於本發明採用預讀式FIFO，故統計FIFO子模塊42的輸出地址不會直接輸出給下遊模塊，而是等待需要的模塊來主動讀。步驟S003 統計地址匹配子模塊43根據統計FIFO子模塊42的輸出地址，查找移位緩存模塊03中是否有與之相匹配的地址，若是，則執行步驟S004 ；否則，執行步驟S005 ；步驟S004 統計處理子模塊44將移位緩存模塊03中上述地址對應的統計條目的統計值加1 ；步驟S005 判斷移位緩存模塊03中是否已存滿，若是，則執行步驟S006 ；否則，執行步驟S008 ；步驟S006 將所移位緩存模塊03中最先存入的統計條目的統計值更新到外部存儲器01的對應地址中；步驟S007 對移位緩存模塊03中剩餘的統計條目進行移位操作；步驟S008 向外部存儲器01的上述地址發起讀請求；步驟S009 從外部存儲器01的上述地址讀取上述統計條目的原始統計值；步驟S010 對上述原始統計值加1 ；步驟SOll 將上述統計條目的原始統計值加1後得到的統計值及在外部存儲器01 中的地址，存入移位緩存模塊03中。
如圖5所示，是本發明對統計信息讀請求的處理流程圖，本實施例包括以下步驟步驟SlOl :CPU接口子模塊51收到用戶的統計信息讀請求；步驟S102 =CPU處理子模塊52解析上述請求，得到用戶要訪問的統計條目在外部存儲器01中的地址；步驟S103 =CUP地址匹配子模塊53根據CPU處理子模塊52解析得到的地址，查找移位緩存模塊03中是否有與之相匹配的地址，若是，則執行步驟S104;否則，執行步驟 S105 ；步驟S104 =CPU處理子模塊52從移位緩存模塊03中讀取上述地址對應的統計條目的統計值並返回給用戶；步驟S105 =CPU處理子模塊52向外部存儲器01的相應地址發起讀請求；步驟S106 從外部存儲器01的上述地址中讀取對應的統計條目的原始統計值並返回給上述用戶。如圖6所示，是本發明對統計信息清零請求的處理流程圖，本實施例包括以下步驟步驟S201 :CPU接口子模塊51收到用戶的統計信息清零請求；步驟S202 =CPU處理子模塊52解析上述請求，得到用戶想要訪問的統計條目在外部存儲器01中的地址；步驟S203 =CUP地址匹配子模塊53根據CPU處理子模塊52解析得到的地址，查找移位緩存模塊03中是否有與之相匹配的地址，若是，則執行步驟S204;否則，執行步驟 S205 ；步驟S204 =CPU處理子模塊52清零移位緩存模塊03中上述地址對應的統計條目的統計值；步驟S205 =CPU處理子模塊52向外部存儲器01的相應地址發起清零請求；步驟S206 清零外部存儲器01的上述地址的統計條目的原始統計值。上述說明示出並描述了本發明的優選實施例，但如前所述，應當理解本發明並非局限於本文所披露的形式，不應看作是對其他實施例的排除，而可用於各種其他組合、修改和環境，並能夠在本文所述發明構想範圍內，通過上述教導或相關領域的技術或知識進行改動。而本領域人員所進行的改動和變化不脫離本發明的精神和範圍，則都應在本發明所附權利要求的保護範圍內。
權利要求
1.一種統計信息存儲方法，其特徵在於，所述方法包括業務通道的統計條目到來時，統計模塊從所述統計條目中獲取其在外部存儲器中的地址，並將獲取到的地址存入本地先進先出隊列FIFO中；當本地FIFO有輸出地址時，判斷移位緩存模塊中是否有與之相匹配的地址，若是，則將所述移位緩存模塊中所述地址對應的統計條目的統計值加1 ；否則，從所述外部存儲器的所述地址讀取所述統計條目的原始統計值，對所述原始統計值加1，將所述統計條目的加1後得到的統計值及其在所述外部存儲器中的地址，存入所述移位緩存模塊中。
2.根據權利要求1所述的方法，其特徵在於，在將統計條目的加1後得到的統計值及其在外部存儲器中的地址存入移位緩存模塊步驟前，還執行如下操作判斷所述移位緩存模塊中是否已存滿，若是，則將所述移位緩存模塊中最先存入的統計條目的統計值更新到所述外部存儲器對應地址中，並對所述移位緩存模塊中剩餘的統計條目進行移位操作。
3.根據權利要求1或2所述的方法，其特徵在於，所述方法中，當信息讀寫模塊收到用戶對統計信息的讀請求時，執行如下操作解析所述讀請求；根據解析得到的地址，查找所述移位緩存模塊中是否有與之相匹配的地址，若是，則從所述移位緩存模塊中讀取所述地址對應的統計條目的統計值並返回給用戶；否則，從所述外部存儲器的所述地址中讀取對應的統計條目的原始統計值並返回給所述用戶。
4.根據權利要求1或2所述的方法，其特徵在於，所述方法中，當信息讀寫模塊收到用戶對統計信息的清零請求時，執行如下操作解析所述清零請求；根據解析得到的地址，查找所述移位緩存模塊中是否有與之相匹配的地址，若是，則清零所述移位緩存模塊中所述地址對應的統計條目的統計值；清零所述外部存儲器的所述地址的統計條目的原始統計值。
5.根據權利要求1或2所述的方法，其特徵在於，所述方法通過向所述外部存儲器發起訪問請求的方式，訪問所述外部存儲器。
6.一種統計信息存儲裝置，其特徵在於，所述裝置包括外部存儲器、四倍數據速率QDR 接口模塊、移位緩存模塊以及統計模塊，所述外部存儲器，用於存儲所有統計條目的原始統計值；所述QDR接口模塊，用於提供訪問所述外部存儲器的接口 ；所述移位緩存模塊，用於緩存部分統計條目的統計值及其在所述外部存儲器中的地址；所述統計模塊，用於根據業務通道的統計條目在外部存儲器中的地址，更新所述移位緩存模塊中相應統計條目的統計值，或者從所述外部存儲器中讀取相應統計條目的原始統計值，更新後存入所述移位緩存模塊中。
7.根據權利要求6所述的裝置，其特徵在於，所述統計模塊，用於在所述移位緩存模塊中沒有與相應統計條目的地址相匹配的地址時，判斷所述移位緩存模塊中是否已存滿，並在所述移位緩存模塊中已存滿時，將所述移位緩存模塊中最先存入的統計條目的統計值更新到所述外部存儲器的對應地址中，並對所述移位緩存模塊中剩餘的統計條目進行移位處理。
8.根據權利要求6或7所述的裝置，其特徵在於，所述裝置還包括信息讀寫模塊、應用模塊以及調度模塊，所述外部存儲模塊，用於存儲其他應用信息；所述統計模塊，用於在訪問所述外部存儲器前，向所述外部存儲器的相應地址發起訪問請求；所述信息讀寫模塊，用於為用戶提供訪問所述外部存儲器的接口，解析用戶的訪問請求，並根據解析得到的地址，從所述移位緩存模塊中讀取相應的統計值並返回給用戶，或者從所述外部存儲器中讀取相應統計條目的原始統計值並返回給用戶；或者清零所述移位緩存模塊中相應統計條目的統計值，或者清零所述外部存儲器中相應統計條目的原始統計值；以及在訪問所述外部存儲器前，向所述外部存儲器的相應地址發起訪問請求；所述應用模塊，用於提供應用功能，並根據應用需要，通過向所述外部存儲器發起訪問請求的方式，訪問所述外部存儲器；所述調度模塊，用於根據預設的優先級及調度策略，調度所述統計模塊、所述信息讀寫模塊以及所述應用模塊的訪問請求。
9.根據權利要求6或7所述的裝置，其特徵在於，所述統計模塊包括統計條目地址獲取子模塊、統計FIFO子模塊、統計地址匹配子模塊以及統計數據處理子模塊，所述統計條目地址獲取子模塊，用於在業務通道的統計條目到來時，從所述統計條目中獲取其在所述外部存儲器中的地址，並將獲取到的地址存入所述統計FIFO子模塊中；所述統計FIFO子模塊，為預讀式FIFO，且位寬與所述移位緩存模塊中存儲統計條目的地址的位寬相同，深度大於所述外部存儲器的讀延時，用於暫存統計條目在所述外部存儲器中的地址；所述統計地址匹配子模塊，用於在所述統計FIFO子模塊有輸出地址時，查找所述移位緩存模塊中是否有與所述統計FIFO子模塊輸出的地址相匹配的地址，並將結果發送給所述統計數據處理子模塊；所述統計數據處理模塊，用於讀取所述統計FIFO子模塊的輸出地址，並在統計地址匹配子模塊的判斷結果為有匹配的地址時，將所述移位緩存模塊中所述地址對應的統計條目的統計值加1 ；在所述統計地址匹配子模塊的判斷結果為沒有匹配的地址時，判斷所述移位緩存模塊中是否已存滿，並在所述移位緩存模塊中已存滿時，將所述移位緩存模塊中最先存入的統計條目的統計值更新到所述外部存儲器的對應地址中，並對剩餘的統計條目進行移位處理，同時向所述外部存儲器的存儲當前統計條目的原始統計值的地址發起讀請求，讀取所述統計條目的原始統計值，為所述原始統計值加1，並將所述統計條目的加1後得到的統計值及其在所述外部存儲器中的地址，存入所述移位緩存模塊中。
10.根據權利要求8所述的裝置，其特徵在於，所述信息讀寫模塊包括CPU接口子模塊、CPU處理子模塊、CPU地址匹配子模塊以及CPU FIFO子模塊，所述CPU接口子模塊，用於為用戶提供訪問所述外部存儲器的接口 ；所述CPU處理子模塊，用於解析所述CPU接口子模塊收到的訪問請求，並在所述訪問請求是對統計信息的操作時，將解析得到的地址發送給所述CPU地址匹配子模塊；以及在所述訪問請求為對統計信息的讀請求且所述移位緩存模塊中有匹配的地址時，從所述移位緩存模塊中讀取所述地址對應的統計值並返回給用戶，在所述訪問請求為對統計信息的讀請求且所述移位緩存模塊中沒有匹配的地址時，向所述外部存儲器的相應地址發起讀請求， 並將讀取到的統計條目的原始統計值並返回給用戶；或者在所述訪問請求為對統計信息的清零請求且所述移位緩存模塊中有匹配的地址時，清零所述移位緩存模塊中相應地址對應的統計值，以及向所述外部存儲器的相應地址發起清零請求，清零所述外部存儲器的所述地址中的原始統計值；所述CPU地址匹配子模塊，用於在收到所述CPU處理子模塊發送的地址時，查找所述移位緩存模塊中是否有與之相匹配的地址，並將結果返回給所述CPU處理子模塊；所述CPU FIFO子模塊，用於暫存所述CPU處理子模塊發起的對所述外部存儲器的訪問請求；所述應用模塊包括應用處理子模塊和應用FIFO子模塊，所述應用處理子模塊，用於提供應用功能，並根據應用需要，向所述外部存儲器發起訪問請求；所述應用FIFO子模塊，用於暫存所述應用處理子模塊發起的訪問請求。
11.根據權利要求6或7所述的裝置，其特徵在於， 所述外部存儲器為四倍數據速率QDR 11/11+靜態隨機存取存儲器SRAM ； 所述移位緩存模塊的存儲統計條目的統計值的位寬與所述外部存儲器的存儲統計條目的原始統計值的位寬相同。
全文摘要
本發明涉及一種統計信息存儲方法及裝置，上述裝置包括外部存儲器、QDR接口模塊、移位緩存模塊以及統計模塊；上述方法為業務通道的統計條目到來時，統計模塊從上述統計條目中獲取其在外部存儲器中的地址，並將獲取到的地址存入本地FIFO中，當本地FIFO有輸出地址時，判斷移位緩存模塊中是否有與之相匹配的地址，若是，則將上述移位緩存模塊中上述地址對應的統計條目的統計值加1，否則，從上述外部存儲器的上述地址讀取上述統計條目的原始統計值，對上述原始統計值加1，將上述統計條目的加1後得到的統計值及其在上述外部存儲器中的地址，存入上述移位緩存模塊中。本發明減少了器件IO使用數量，降低了單板布局布線的難度。
文檔編號G06F12/06GK102270178SQ20111021992
公開日2011年12月7日 申請日期2011年8月2日 優先權日2011年8月2日
發明者於洪濤, 謝東亮 申請人:中興通訊股份有限公司