溢出先进先出计数器及其方法

摘要

明的实施例涉及通过针对平均情况配置每个计数器来延长计数器寿命，以及经由溢出FIFO和对监控计数器的过程的中断来处理溢出的架构。该架构解决了一般的优化问题，该一般的优化问题可以被陈述为，给定N个计数器，对于某个CPU读取间隔T，怎样使储存和操作该N个计数器所需要的储存位元的数量最小化。等同地，该一般的优化问题也可以被陈述为，给定N个计数器和某数量的储存位元，怎样优化和增大CPU读取间隔T。该架构使计数器CPU读取间隔随溢出FIFO的深度线性地延长。

主权项

一种在一网路设备中实施的计数器架构，所述计数器架构包括：N个环绕式计数器，其中各所述N个环绕式计数器系与一计数器识别相关联；以及一溢出FIFO，所述溢出FIFO由所述N个环绕式计数器使用和共用，其中所述溢出FIFO储存正溢出的所有计数器之关联的计数器识别。