Method and apparatus for selectively reading counter information in a network device
View Patent ↗Ripeness indicators are provided and associated with statistics counters to enable the counters to be read once sufficient data has accumulated in the counters. The ripeness indicators may be used to signal to the network device when one or more counters has met or exceeded a predetermined value, such as 50%. Monitoring ripeness indicators associated with the counters enables the network device to harvest counters when they are sufficiently full to gather meaningful statistics from the counters, while ignoring counters that do not contain sufficient data or are not in danger of overflowing. This enables the network device to devote less resources to statistics gathering since high volume counters may be harvested more frequently than low volume counters. The ripeness indicators may be provided with individual counters, groups of counters, or accounts containing individual and/or groups of counters.
1. A method for selectively reading counter information in a network device, the method comprising the steps of:
selectively setting ripeness indicators in an array of ripeness indicators, each of the ripeness indicators in the array including one or more bits and being associated with one or more of the counters and, when set, indicating that a value of at least one of the associated one or more counters has exceeded a threshold value, each of the counters containing information associated with statistics of traffic being handled by the network device;
deciding which counters to read and which counters to not read by reading the array of ripeness indicators to determine a subset of the counters that have fullness levels above the subset of counters' respective thresholds; and
reading only the subset of counters determined from reading the array of ripeness indicators; and
iterating the steps of selectively setting ripeness indicators in the array of ripeness indicators, reading the array of ripeness indicators, and reading only the subset of counters determined from reading the array of ripeness indicators, wherein only counters identified as having fullness levels above respective thresholds by the ripeness indicators are harvested by the network device and counters not identified as having fullness levels above respective thresholds are skipped and not harvested by the network device.
2. The method of claim 1 , further comprising resetting the ripeness indicators after reading the subset of the counters.
3. The method of claim 1 , further comprising dynamically adjusting the respective thresholds.
4. A network device, comprising:
a forwarding engine including memory configured to process data traffic received by the network device;
a plurality of counters configured to monitor and contain aspects of data traffic received by the network device;
an array of ripeness indicators, each of the ripeness indicators in the array including one or more bits and being associated with one or more of the plurality of counters, each of the ripeness indicators being indicative of a fullness level of the one or more of the plurality of counters with which the said each of the ripeness indicators is associated and indicating that the fullness level of the one or more of the plurality of counters has exceeded a respective threshold of the associated counter; and
control logic configured to decide which counters to read and which counters to not read by reading the array of ripeness indicators to determine a subset of the plurality of counters that have fullness levels above the subset of the plurality of counters' respective thresholds, the control logic being further configured to harvest information only from counters in the subset of the plurality of counters determined from reading the array of ripeness indicators; and
wherein the control logic is further configured to iteratively read the array of ripeness indicators and harvest only the subset of counters determined from reading the array of ripeness indicators, to cause only counters identified by the ripeness indicators as having fullness levels above respective thresholds to be harvested by the network device and to cause counters not identified as having fullness levels above respective thresholds to be skipped and not harvested by the network device.
5. The network device of claim 4 , wherein every bit in the array of ripeness indicators represents at least one of said plurality of counters.
6. The network device of claim 4 , wherein the control logic is part of the forwarding engine.
7. The network device of claim 4 , further comprising a switch fabric connected to the forwarding engine.
8. The network device of claim 4 , further comprising a statistics coprocessor configured to interface with said plurality of counters and said control logic to enable statistics to be generated from values harvested from said plurality of counters.
9. A network device, comprising:
a forwarding engine including memory configured to process data traffic received by the network device;
a plurality of counters configured to monitor and contain aspects of data traffic received by the network device;
an array of bits implementing a plurality of ripeness indicators, each of the ripeness indicators being associated with one or more of the plurality of counters, each of the ripeness indicators being indicative of a fullness level of the one or more of the plurality of counters with said each of the ripeness indicators is associated and indicating that the fullness level of the one or more of the plurality of counters has exceeded a threshold; and
control logic configured to iteratively read the array of ripeness indicators to decide which counters to read and which counters to not read by determining a subset of the plurality of counters that have fullness levels above the subset of the plurality of counters' respective thresholds, the control logic being further configured to read, after reading the array of ripeness indicators, only the subset of the plurality of counters that were determined to have fullness levels above the subset of the plurality of counters' respective thresholds wherein only counters identified by the ripeness indicators as having fullness levels above respective thresholds are harvested by the network device and counters not identified as having fullness levels above respective thresholds are skipped and not harvested by the network device;
wherein the forwarding engine maintains the plurality of counters.