[发明专利]一种基于分层pc-trie结构的LPM规则存储方法有效
| 申请号： | 202010185738.5 | 申请日： | 2020-03-17 |
| 公开（公告）号： | CN111291058B | 公开（公告）日： | 2023-06-16 |
| 发明（设计）人： | 王娜;卢笙;陈盈安;张鹏;沈小朋 | 申请（专利权）人： | 芯启源（南京）半导体科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455 |
| 代理公司： | 江苏圣典律师事务所 32237 | 代理人： | 郭先彬 |
| 地址： | 210046 江苏省南京市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 分层 pc trie 结构 lpm 规则 存储 方法 | ||
1.一种基于分层pc-trie结构的LPM规则存储方法，所述方法包括：
A. 将发生HASH冲突的LPM规则的前缀和对应的pc-trie索引存储在Black SheepMemory中；
B. 当存在HASH冲突的LPM规则时，查看Black Sheep Memory中是否存在与所述HASH冲突的LPM规则的前缀相匹配的已存储的前缀；
C. 若Black Sheep Memory中存在与所述HASH冲突的LPM规则的前缀相匹配的已存储的前缀，则从Black Sheep Memory取出所述已存储的前缀对应的pc-trie索引，通过所述pc-trie索引找到对应的pc-trie，将所述HASH冲突的LPM规则及其附加信息存储在所述对应的pc-trie中；若Black Sheep Memory中不存在与所述HASH冲突的LPM规则的前缀相匹配的已存储的前缀，则申请一个新的pc-trie，将所述HASH冲突的LPM规则及其附加信息存储在所述新的pc-trie中，将所述HASH冲突的LPM规则的所述前缀存储在Black Sheep Memory中，并且把所述新的pc-trie索引存储到Black Sheep Memory中，其中Black Sheep Memory用TCAM实现。
2. 根据权利要求1所述的基于分层pc-trie结构的LPM规则存储方法，其中所述pc-trie索引存储在Black Sheep Memory的关联数据模块中。
3.根据权利要求1所述的基于分层pc-trie结构的LPM规则存储方法，其中一个TCAM单元存储多个不同长度的所述HASH冲突的LPM规则的前缀。
4.根据权利要求3所述的基于分层pc-trie结构的LPM规则存储方法，其中一个TCAM单元存储三种长度的所述HASH冲突的LPM规则的前缀。
5.根据权利要求4所述的基于分层pc-trie结构的LPM规则存储方法，其中最短的所述HASH冲突的LPM规则的前缀从前往后插入，最长的所述HASH冲突的LPM规则的前缀从后往前插入，中间长度的所述HASH冲突的LPM规则的前缀则从中间往两边插入，若要插入的位置已被占用，则将所述HASH冲突的LPM规则的所述前缀存储到TCAM的其他单元中。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于芯启源（南京）半导体科技有限公司，未经芯启源（南京）半导体科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202010185738.5/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种多功能花盆
- 下一篇：一种新的快速电源环路稳定性仿真的方法
