1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种计算LPM规则索引的hash方法.pdfVIP

  • 3
  • 0
  • 约1.07万字
  • 约 10页
  • 2023-06-09 发布于四川
  • 举报

一种计算LPM规则索引的hash方法.pdf

    本发明公开了一种计算LPM规则索引的hash方法，其特征在于，包括以下步骤：S1、保证每个存储LPM规则的存储单元的存储结构相同，每个存储单元可存储2n条规则，即每个存储单元通过n个比特确定规则在该存储单元的位置，且对每个存储单元标记其初始所存储的LPM规则的长度；S2、当LPM规则长度L超过n时，将以前n个比特为基准，向后逐位做异或运算，循环往复，直到运算出LPM指定长度的hash值；S3、当LPM规则长度L不超过n时，该LPM规则的hash值为该LPM规则的前L位。

    (19)中华人民共和国国家知识产权局 (12)发明专利 (10)授权公告号 CN 112905597 B (45)授权公告日 2022.02.11 (21)申请号 202110267003.1 (56)对比文件

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >