一种流表老化方法、装置、设备及程序产品制造方法及图纸

本发明专利技术涉及网络芯片技术领域，具体涉及一种流表老化方法、装置、设备及程序产品，该方法包括：获取待管理的目标流表，并通过由硬件逻辑配置的二进制位图表征该目标流表中每个表项的激活状态；定时轮询二进制位图，以识别并删除该目标流表中的未激活表项；在该目标流表存在新增表项时，根据新增表项对应的哈希桶的表项占用情况及新增表项携带的覆盖许可控制位的值，决定是否覆盖目标流表中与新增表项的哈希地址相同的未激活表项。本发明专利技术提高了流表空间利用率，可有效应对高速网络环境下的表项管理需求。

【技术实现步骤摘要】

本专利技术涉及网络芯片，具体涉及一种流表老化方法、装置、设备及程序产品。

技术介绍

1、在网络芯片的设计中，为满足不断增长的网络吞吐量需求，pipeline结构的流表引擎被广泛采用以实现数据包的高效编辑和转发。

2、实际工程中，流表引擎通常借助哈希(hash)算法查找表项地址，并利用sram颗粒存储表项数据，如图1所示，哈希映射输入数据包的匹配关键字key，经哈希(hash)算法运算，生成唯一的表项地址(entry address)，流表结构(flow table)是存储转发规则的表项集合，每行包含关键字key和用于指示处理动作的ad。这种架构下，表项地址管理一般遵循“先到先得”原则，导致后续表项在加入时易因hash冲突而无法写入相同hash地址，进而影响流表空间的有效利用。因此，识别并剔除未激活表项以释放空间、允许新表项加入，成为流表管理的关键需求。

3、然而，当前流表老化方案或依赖软件单独处理导致逻辑复杂，或借助硬件统计资源引发巨大开销，亦或因硬件逻辑可控性差而难以灵活修复。这些技术瓶颈使得流表空间利用率低下，无法有效应对高速网本文档来自技高网...

【技术保护点】

1.一种流表老化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述二进制位图由N个二进制位组成；其中，N等于所述目标流表的表项总数与单个表项的激活状态所需的二进制位数M的乘积；

3.根据权利要求2所述的方法，其特征在于，所述通过二进制位图表征所述目标流表中每个表项的激活状态，包括：

4.根据权利要求1所述的方法，其特征在于，所述定时轮询所述二进制位图，以识别并删除所述目标流表中的未激活表项，包括：

5.根据权利要求1所述的方法，其特征在于，所述定时轮询所述二进制位图，以识别并删除所述目标流表中的未激活表项，包括...

【技术特征摘要】

1.一种流表老化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述二进制位图由n个二进制位组成；其中，n等于所述目标流表的表项总数与单个表项的激活状态所需的二进制位数m的乘积；

3.根据权利要求2所述的方法，其特征在于，所述通过二进制位图表征所述目标流表中每个表项的激活状态，包括：

4.根据权利要求1所述的方法，其特征在于，所述定时轮询所述二进制位图，以识别并删除所述目标流表中的未激活表项，包括：

5.根据权利要求1所述的方法，其特征在于，所述定时轮询所述二进制位图，以识别并删除所述目标流表中的未激活表项，包括：

6.根据权利要求1所述的方法，其特征在于，所述定时轮询所述二进制位图，以识别并删除所述目标流表中的未激活表项，包括：

7.根据权利要求1至6任一项所述的方法，其特征在于，所述根据所述新增表项对应的哈希桶的表项占用情况及所述新增表项携带的覆盖许可控制位的值，决定是否覆盖所述目标流表中与所述新增表项的哈希地址相同的未激活表项，包括：

8.根据权利要求7所述的方法，其特征在于，若所述新增表项携带的覆盖许可控制位的...

【专利技术属性】
技术研发人员：商阳，廖惠勇，蔡明想，
申请(专利权)人：无锡众星微系统技术有限公司，
类型：发明
国别省市：