[发明专利]一种基于分层pc-trie结构的LPM规则存储方法有效
| 申请号： | 202010185738.5 | 申请日： | 2020-03-17 |
| 公开（公告）号： | CN111291058B | 公开（公告）日： | 2023-06-16 |
| 发明（设计）人： | 王娜;卢笙;陈盈安;张鹏;沈小朋 | 申请（专利权）人： | 芯启源（南京）半导体科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455 |
| 代理公司： | 江苏圣典律师事务所 32237 | 代理人： | 郭先彬 |
| 地址： | 210046 江苏省南京市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于分层pc‑trie结构的LPM规则存储方法，该方法利用TCAM解决Black Sheep Memory问题，集中所有Hash冲突的LPM规则的对应长度前缀，对前缀长度进行分类，而后根据这些前缀来存储映射的pc‑trie的地址，最后根据规则余下信息，快速搜索和插入规则到所映射的pc‑tire的同时充分利用硬件空间，并且降低TCAM存储难度，从而达到解决Hash冲突的规则存储以及时延固定的问题。 | ||
| 搜索关键词： | 一种 基于 分层 pc trie 结构 lpm 规则 存储 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于芯启源（南京）半导体科技有限公司，未经芯启源（南京）半导体科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010185738.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种多功能花盆
- 下一篇：一种新的快速电源环路稳定性仿真的方法
