[發明專利]用于網絡設備的空間高效計數器

有效

• 申請號: 201310122376.5
• 申請日: 2013-01-18
• 公開（公告）號: CN103259694B
• 公開（公告）日: 2018-01-12
• 發明（設計）人: C·阿拉德;G·利維
• 申請（專利權）人: 馬維爾以色列(M.I.S.L)有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/08
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅,辛鳴

交叉引用的相關申請

本公開要求了以下申請的權益：U.S.臨時專利申請No.61/587,928，名稱為“Increasing Device Counters”，2012年1月18日提交；U.S.臨時專利申請No.61/644,345，名稱為“Increase Device Counters”，2012年5月8日提交；U.S.臨時專利申請No.61/652,794，名稱為“Increase Device Counters”，2012年5月29日提交，這些申請的公開內容通過引用整體上結合于此。

技術領域

本公開內容總體上涉及計數器，并且更具體地，涉及通信網絡中使用的計數器。

背景技術

這里提供的背景技術描述是出于總體上呈現本公開內容的上下文的目的。到在本背景技術部分中所描述程度的當前具名的發明人的工作，以及在提交申請時沒有被作為背景技術的說明書的方面，既沒有被明示也沒有被暗示地承認為是針對本公開內容的現有技術。

通信網絡典型地采用諸如網橋和路由器這樣的網絡設備來在網絡內轉發信息。對通信網絡的有效管理需要監控網絡設備的各種操作屬性，以及網絡本身的操作屬性。監控這樣的屬性經常需要計數器，近些年對計數器的使用已經獲得引人注目的發展。用來容納網絡應用中使用的所有不同計數器所需要的物理空間也已相應地增長。

發明內容

在一個實施例中，網絡設備包括存儲器和計數器更新邏輯模塊。該存儲器被配置用于存儲多個比特。該計數器更新邏輯模塊被配置用于基于數據流中的多個數據單元的統計抽樣來估計該多個數據單元內量的計數，并將該估計的量的計數在存儲器中存儲為m個尾數比特和e個指數比特。該m個尾數比特代表尾數值M，并且該e個指數比特代表指數值E。

在另一個實施例中，網絡設備中的方法包括基于數據流中的多個數據單元的統計抽樣來估計該多個數據單元內量的計數，并將該估計的量的計數在存儲器中存儲為m個尾數比特和e個指數比特。該m個尾數比特代表尾數值M，并且該e個指數比特代表指數值E。

在另一個實施例中，網絡設備包括被配置為存儲多個比特的存儲器、第一計數器、第二計數器和控制器。該第一計數器被配置為提供第一多個數據單元內的第一量的精確計數，并將該第一量的精確計數在存儲器中存儲為二進制數字。該第二計數器被配置為提供第二多個數據單元內的第二量的估計的計數，并將該第二量的估計的計數在存儲器中存儲為m個尾數比特和e個指數比特。該m個尾數比特代表尾數值M并且該e個指數比特代表指數值E。該控制器被配置為響應于所需計數器精度的一個或多個指示，(i)采用該第一計數器以用于在第一應用中使用，以及(ii)采用該第二計數器以用于在與第一應用不同的第二應用中使用。

在另一個實施例中，網絡設備中的方法包括使用第一計數器來提供第一多個數據單元內的第一量的精確計數，并將該第一量的精確計數在存儲器中存儲為二進制數；使用第二計數器來提供第二多個數據單元內的第二量的估計的計數，并將該第二量的估計的計數在存儲器中存儲為m個尾數比特和e個指數比特。該個m尾數比特代表尾數值M并且該e個指數比特代表指數值E。該方法還包括響應于所需計數器精度的一個或多個指示，(i)采用該第一計數器以用于在第一應用中使用，以及(ii)采用該第二計數器以用于在與第一應用不同的第二應用中使用。

附圖說明

圖1是根據一個實施例的利用本公開內容的計數技術的示例計數器的框圖。

圖2是根據一個實施例的使用統計計數器估計網絡設備中計數的示例方法的流程圖。

圖3是根據一個實施例的圖示一個示例計數器更新過程的操作的框圖。

圖4是根據一個實施例的利用本公開內容的計數器配置技術的示例計數器系統的框圖。

圖5是根據一個實施例及場景的圖4的計數器系統的計數器塊內存儲器的示例配置的框圖。

圖6是根據一個實施例的配置網絡設備中的計數器資源的示例方法的流程圖。

圖7是根據一個實施例的配置網絡設備中的計數器資源的另一個示例方法的流程圖。

具體實施例

在一些應用中，并不需要穿過網絡設備的數據單元(例如，包或者元)的精確計數或者這些數據單元內的總字節數。例如，指示數據單元流是否是相對高帶寬或者生成示出跨各種范圍或類別的數據單元的分布的直方圖的一些應