一种计算LPM规则索引的hash方法
基本信息
| 申请号 | CN202110267003.1 | 申请日 | - |
| 公开（公告）号 | CN112905597A | 公开（公告）日 | 2021-06-04 |
| 申请公布号 | CN112905597A | 申请公布日 | 2021-06-04 |
| 分类号 | G06F16/22 | 分类 | 计算；推算；计数; |
| 发明人 | 王娜;张远超;陈盈安;卢笙 | 申请（专利权）人 | 芯启源（南京）半导体科技有限公司 |
| 代理机构 | 南京新慧恒诚知识产权代理有限公司 | 代理人 | 王皎 |
| 地址 | 210046 江苏省南京市南京经济技术开发区兴智路兴智科技园A栋7层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种计算LPM规则索引的hash方法，其特征在于，包括以下步骤：S1、保证每个存储LPM规则的存储单元的存储结构相同，每个存储单元可存储2n条规则，即每个存储单元通过n个比特确定规则在该存储单元的位置，且对每个存储单元标记其初始所存储的LPM规则的长度；S2、当LPM规则长度L超过n时，将以前n个比特为基准，向后逐位做异或运算，循环往复，直到运算出LPM指定长度的hash值；S3、当LPM规则长度L不超过n时，该LPM规则的hash值为该LPM规则的前L位。 |
