[發(fā)明專利]一種用于在網絡設備中對事件進行計數(shù)的方法及計數(shù)器設備

有效

• 申請?zhí)枺?/td>: 201480034176.7
• 申請日: 2014-05-04
• 公開（公告）號: CN105308906B
• 公開（公告）日: 2019-03-12
• 發(fā)明（設計）人: C·阿拉德;K·博登;G·勒韋;J·卡羅爾斯特洛姆
• 申請（專利權）人: 馬維爾國際貿易有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/819
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種網絡設備，包括：

多個接口，被配置成從網絡接收將由所述網絡設備處理的分組；

負載確定電路，被配置成確定與所接收的所述分組相關聯(lián)的事件發(fā)生的速率是否超過與所述網絡設備的存儲器相關聯(lián)的計數(shù)器能夠被更新的最大更新速率；以及

雙模計數(shù)器模塊，被配置成(i)響應于所述負載確定電路確定與所接收的所述分組相關聯(lián)的事件發(fā)生的所述速率超過所述最大更新速率，在不對每個事件進行計數(shù)的情況下，使用第一計數(shù)模式來估計與所接收的所述分組相關聯(lián)的份額計數(shù)，所述第一計數(shù)模式使用非確定采樣；以及(ii)響應于所述負載確定電路確定與所接收的所述分組相關聯(lián)的所述事件發(fā)生的速率小于所述最大更新速率，使用第二計數(shù)模式來確定與所接收的所述分組相關聯(lián)的份額計數(shù)，所述第二計數(shù)模式使用確定采樣。

2.根據(jù)權利要求1所述的網絡設備，其中所述第一計數(shù)模式使用與所接收的分組相關聯(lián)的事件的統(tǒng)計采樣。

3.根據(jù)權利要求2所述的網絡設備，其中所述雙模計數(shù)器模塊被配置成使用精確值表示將所確定的份額計數(shù)存儲在所述存儲器中。

4.根據(jù)權利要求2所述的網絡設備，其中所述雙模計數(shù)器模塊被配置成使用截短表示或尾數(shù)-指數(shù)表示將所確定的份額計數(shù)存儲在所述存儲器中。

5.根據(jù)權利要求1所述的網絡設備，其中所述負載確定電路被配置成基于下列中的一項或兩項來確定與所接收的所述分組相關聯(lián)的事件發(fā)生的速率是否超過所述最大更新速率：(i)與所接收的分組相關聯(lián)的采樣事件的量，以及(ii)被配置成在采樣之前監(jiān)視與所接收的所述分組相關聯(lián)的事件發(fā)生的速率的計量器的狀態(tài)。

6.根據(jù)權利要求1所述的網絡設備，其中所述雙模計數(shù)器模塊被配置成：

通過下列操作來使用所述第一計數(shù)模式估計與所接收的所述分組相關聯(lián)的所述份額計數(shù)：(i)使用所述第一計數(shù)模式來確定所接收的所述分組之中的分組計數(shù)，或(ii)使用所述第一計數(shù)模式來確定所接收的所述分組之中的長度為q的塊的計數(shù)，q是大于或等于一的整數(shù)；以及

通過下列操作來使用所述第二計數(shù)模式確定與所接收的所述分組相關聯(lián)的所述份額計數(shù)：(i)使用所述第二計數(shù)模式來確定所接收的所述分組之中的分組計數(shù)，或(ii)使用所述第二計數(shù)模式來確定所接收的所述分組之中的長度為q的塊的計數(shù)。

7.根據(jù)權利要求1所述的網絡設備，其中所述最大更新速率(i)小于與所述網絡設備的所述存儲器相關聯(lián)的所述計數(shù)器能夠被更新的真正最大更新速率；并且(ii)被設置以提供特定可靠程度。

8.一種用于在網絡設備中對事件進行計數(shù)的方法，所述方法包括：

從網絡接收將由所述網絡設備處理的分組；

確定與所接收的所述分組相關聯(lián)的事件發(fā)生的速率是否超過與所述網絡設備的存儲器相關聯(lián)的計數(shù)器能夠被更新的最大更新速率；

響應于確定與所接收的所述分組相關聯(lián)的事件發(fā)生的所述速率超過所述最大更新速率，在不對每件事件進行計數(shù)的情況下，使用第一計數(shù)模式來估計與所接收的所述分組相關聯(lián)的份額計數(shù)，所述第一計數(shù)模式使用非確定采樣，以及

響應于確定與所接收的所述分組相關聯(lián)的事件發(fā)生的所述速率小于所述最大更新速率，使用第二計數(shù)模式來確定與所接收的所述分組相關聯(lián)的份額計數(shù)，所述第二計數(shù)模式使用確定采樣。

9.根據(jù)權利要求8所述的方法，其中：

使用所述第一計數(shù)模式來估計與所接收的分組相關聯(lián)的所述份額計數(shù)包括使用與所接收的分組相關聯(lián)的事件的統(tǒng)計采樣。

10.根據(jù)權利要求9所述的方法，還包括：

使用精確值表示將所確定的份額計數(shù)存儲在所述存儲器中。

11.根據(jù)權利要求9所述的方法，還包括：

使用截短表示或尾數(shù)/指數(shù)表示將所確定的份額計數(shù)存儲在所述存儲器中。