一种基于分层pc-trie结构的LPM规则存储方法.pdfVIP

  • 3
  • 0
  • 约9.87千字
  • 约 9页
  • 2023-06-17 发布于四川
  • 举报

一种基于分层pc-trie结构的LPM规则存储方法.pdf

本发明公开了一种基于分层pc‑trie结构的LPM规则存储方法,该方法利用TCAM解决BlackSheepMemory问题,集中所有Hash冲突的LPM规则的对应长度前缀,对前缀长度进行分类,而后根据这些前缀来存储映射的pc‑trie的地址,最后根据规则余下信息,快速搜索和插入规则到所映射的pc‑tire的同时充分利用硬件空间,并且降低TCAM存储难度,从而达到解决Hash冲突的规则存储以及时延固定的问题。

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 111291058 A (43)申请公布日 2020.06.16 (21)申请号 20201

文档评论(0)

1亿VIP精品文档

相关文档