具有溢出FIFO的计数器及其方法

摘要

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

主权项

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