龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：芯启源(南京)半导体科技有限公司
摘要：本发明公开了一种计算最长前缀匹配LPM规则索引的hash方法，其特征在于，包括以下步骤：S1、保证每个存储LPM规则的存储单元的存储结构相同，每个存储单元可存储2n条规则，即每个存储单元通过n个比特确定规则在该存储单元的位置，且对每个存储单元标记其初始所存储的LPM规则的长度；S2、当LPM规则长度L超过n时，将以前n个比特为基准，向后逐位做异或运算，循环往复，直到运算出LPM指定长度的hash值；S3、当LPM规则长度L不超过n时，该LPM规则的hash值为该LPM规则的前L位。
主权项：1.一种计算最长前缀匹配LPM规则索引的hash方法，其特征在于，包括以下步骤：S1、保证每个存储LPM规则的存储单元的存储结构相同，每个存储单元可存储2n条规则，即每个存储单元通过n个比特确定规则在该存储单元的位置，且对每个存储单元标记其初始所存储的LPM规则的长度；S2、当LPM规则长度L超过n时，将以前n个比特为基准，向后逐位做异或运算，循环往复，直到运算出LPM指定长度的hash值,并对该hash值进行存储；所述步骤S2具体步骤如下，S2.1、将n赋值与m；S2.2、hash值为LPM规则的前n位；S2.3、将hash值与LPM规则的第m+1位相结合，即将该hash值作为前n位，将LPM规则的第m+1位作为第n+1位，结合成一个长度为n+1的组合；S2.4、将该组合的前n位分别与该组合的第2位到第n+1位逐位进行异或操作，得到LPM规则在第m+1位的hash值，并将该hash值作为LPM规则的hash值，并进行存储；S2.5、m+1赋值与m；S2.6、判断m是否大于L，S2.7、若m大于L，则结束；S2.8、若m小于L，则重复S2.3-S2.7；S3、当LPM规则长度L不超过n时，该LPM规则的hash值为该LPM规则的前L位，并对该hash值进行存储。
全文数据：
权利要求：
百度查询： 芯启源(南京)半导体科技有限公司 一种计算最长前缀匹配LPM规则索引的hash方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号