[發明專利]具有溢出FIFO的計數器及其方法有效
| 申請號： | 201510253417.3 | 申請日： | 2015-05-18 |
| 公開（公告）號： | CN105278912B | 公開（公告）日： | 2021-03-12 |
| 發明（設計）人： | 王煒煌;S·阿特魯里 | 申請（專利權）人： | 馬維爾亞洲私人有限公司 |
| 主分類號： | G06F5/06 | 分類號： | G06F5/06 |
| 代理公司： | 北京市金杜律師事務所 11256 | 代理人： | 王茂華 |
| 地址： | 新加坡*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 具有 溢出 fifo 計數器 及其 方法 | ||
1.一種在網絡設備中實施的計數器架構，所述計數器架構包括：
N個環繞式計數器，其中所述N個環繞式計數器中的每個環繞式計數器與計數器標識相關聯；以及
溢出FIFO，所述溢出FIFO由所述N個環繞式計數器使用和共享，其中所述溢出FIFO存儲正在溢出的所有計數器的相關聯的所述計數器標識。
2.根據權利要求1所述的計數器架構，其中所述N個環繞式計數器中的每個環繞式計數器是w比特寬。
3.根據權利要求2所述的計數器架構，其中所述N個環繞式計數器是在片上SRAM存儲器中。
4.根據權利要求1所述的計數器架構，進一步包括向CPU發送以讀取所述溢出FIFO和溢出的計數器中的一個溢出的計數器的至少一個中斷。
5.根據權利要求1所述的計數器架構，其中在計時間隔T中，計數器溢出的數量是M＝向上舍入(EPS*T/2w)，其中EPS是每秒的事件，并且w是每個計數器的比特寬度。
6.根據權利要求5所述的計數器架構，其中EPS是針對分組計數的每秒的分組。
7.根據權利要求5所述的計數器架構，其中EPS是針對字節計數的每秒的字節。
8.根據權利要求5所述的計數器架構，其中所述溢出FIFO是M深并且log2N比特寬的以捕獲所有的計數器溢出。
9.根據權利要求5所述的計數器架構，其中所述計數器架構要求w*N+M*log2N的總存儲比特。
10.根據權利要求1所述的計數器架構，其中所述網絡設備是網絡交換機。
11.一種包括至少一個計數器的計數器架構的方法，所述方法包括：
遞增所述至少一個計數器中的計數，其中所述至少一個計數器與計數器標識相關聯；以及
在所述至少一個計數器溢出時，將溢出的計數器的所述計數器標識存儲在隊列中。
12.根據權利要求11所述的方法，其中所述至少一個計數器是環繞式計數器。
13.根據權利要求11所述的方法，其中所述隊列是FIFO緩沖器。
14.根據權利要求11所述的方法，其中將所述計數器標識存儲在所述隊列中向CPU發送中斷以從所述隊列和所述溢出的計數器讀取值。
15.根據權利要求14所述的方法，進一步包括從讀取的所述值計算所述溢出的計數器的實際值。
16.根據權利要求14所述的方法，進一步包括在讀取所述溢出的計數器之后，清空所述溢出的計數器。
17.一種包括多個環繞式計數器的計數器架構的方法，所述方法包括：
遞增所述多個環繞式計數器中的計數，其中所述多個環繞式計數器中的每個環繞式計數器與計數器標識相關聯；
在所述多個環繞式計數器中的一個環繞式計數器的溢出發生時，將所述計數器標識存儲在溢出FIFO中；
處理在所述溢出FIFO的頭部處的數據；
通過在所述溢出FIFO的所述頭部處的所述數據來標識環繞式計數器；
讀取存儲在標識的所述環繞式計數器中的值；以及
清空標識的所述環繞式計數器。
18.根據權利要求17所述的方法，其中所述多個環繞式計數器中的每個環繞式計數器具有相同的寬度。
19.根據權利要求17所述的方法，其中所述溢出FIFO由所述多個環繞式計數器共享。
20.根據權利要求17所述的方法，其中所述計數器架構被實施在網絡設備中。
21.根據權利要求17所述的方法，進一步包括，只要所述溢出FIFO不為空，則重復處理數據、標識環繞式計數器、讀取值以及清空標識的所述環繞式計數器。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于馬維爾亞洲私人有限公司，未經馬維爾亞洲私人有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510253417.3/1.html，轉載請聲明來源鉆瓜專利網。
