[发明专利]用于内部/外部存储器分组和字节计数的方法和装置

说明书

相关申请的交叉引用

本申请要求于2012年5月22日提交的，名称为“DRAM Packet and Byte Counter”的美国临时专利申请No.61/650,157以及于2012年10月8日提交的，名称为“DRAM Packet and Byte Counter”的美国临时专利申请No.61/710,868的优先权，上述申请整体合并于此。

技术领域

此处描述的技术总体上涉及分组和分组字节计数，并且更具体地，涉及使用内部和外部存储器的分组和分组字节计数。

背景技术

网络设备(诸如交换机)用于对由该网络设备接收的分组的数量和包含于这些所接收的分组中的字节的数量进行计数。用于此类计数的某个硬件具有技术上的限制，诸如约束了计数能力的处理或存取速度限制。

以上描述被呈现为本技术领域中的相关技术的总体概览，并且不应该被解释为承认其包含的任何信息构成针对本专利申请的现有技术。

发明内容

提供用于对所接收的分组的数量和包含于所接受的分组中的字节的数量进行计数的系统和方法的示例。系统包括被布置于集成电路中的第一存储器，第一存储器被配置为第一组合计数器，该第一组合计数器具有用于存储所接收的数据分组的部分和的第一组比特，以及用于存储包含于所接收的分组中的字节的部分和的第二组比特。第二存储器在集成电路外部。第二存储器被配置成存储所接收的数据分组的总数以及包含于所接收的分组中的字节的总数。更新电路系统被配置成每当第一存储器中的第一组比特或第二组比特溢出时，使用来自第一存储器的第一组比特来更新存储在第二存储器中的分组的总数，并且使用来自第一存储器的第二组比特来更新存储在第二存储器中的字节的总数。

作为另一示例，用于跟踪所接收的分组的数量和包含于所接收的分组中的字节的数量的方法包括基于所接收的分组和所接收的分组中的字节的数量更新存储在被布置于集成电路中的第一存储器中的第一组合计数器，其中第一组合计数器的第一组比特被配置成对所接收的分组的部分和进行计数，并且其中第一组合计数器的第二组比特被配置成对包含于所接收的分组中的字节的部分和进行计数。关于是否第一组比特或第二组比特已经溢出进行确定。当第一组合计数器的第一组比特或第二组比特已经溢出时，更新存储在集成电路外部的第二存储器中的所接收的分组的总数和所接收的分组中的字节的总数。

附图说明

图1是描绘用于对所接收的分组的数量和包含于所接收的分组中的字节的数量进行计数的系统的框图。

图2描绘了由本公开的一个实施例中的更新电路系统采用的示例伪码。

图3是描绘内部存储器引擎、外部存储器处的队列和外部存储器引擎之间的、用于有助于更新操作的交互的框图。

图4是描绘用于跟踪所接收的分组的数量和包含于所接收的分组中的字节的数量的方法的流程图。

图5是描绘用于对所接收的分组的数量和包含于所接收的分组中的字节的数量进行计数的系统和方法的交换机形式的示例实现方式的框图。

具体实施方式

图1是描绘用于对所接收的分组的数量和包含于所接收的分组中的字节的数量进行计数的系统的框图。网络设备(诸如交换机)用于提供对传入分组的数量和在那些分组中所接收的字节的数量进行计数的计数器。网络设备常常包括很多的此类计数器(例如，数百数千的计数器)。在一些实现方式中，分组以持续增加的高速率被接收，这要求快速计数操作，诸如读取-写入-修改存储器操作。

内部存储器(诸如静态随机存取存储器)被布置于与网络处理器或网络设备的其他数据处理器相同的集成电路上，其能够提供充分快速的存储操作以跟上分组接收的高速率。然而，此类内部存储器空间通常对于大量计数器在较长时间内维持此类对分组和分组大小的计数相对昂贵并且不切实际。因此，可用于分配给每个内部计数器的比特的数量是有限的。在一个实施例中，外部存储器(诸如外部动态随机存取存储器)提供较大、较价格低廉的存储。虽然此类片外存储器为分组计数提供充足的存储器空间，但是在一些实施例中，那些存储器无法快到足够处理高分组速率。