[发明专利]通过软件搬移降低HASH冲突概率的方法及装置在审
| 申请号： | 201510603218.0 | 申请日： | 2015-09-21 |
| 公开（公告）号： | CN105224620A | 公开（公告）日： | 2016-01-06 |
| 发明（设计）人： | 何志川;蒋华;赵茂聪 | 申请（专利权）人： | 盛科网络（苏州）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 苏州慧通知识产权代理事务所(普通合伙) 32239 | 代理人： | 黄建月 |
| 地址： | 215021 江苏省苏州市工业园区*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明揭示了一种通过软件搬移降低HASH冲突概率的方法及装置，当RAM中多级HASH表发生HASH冲突的时候，使用少量的CAM表来存放HASH冲突的key，当冲突多次发生的时候，则每次尽可能地先把CAM表中的key搬移到RAM的HASH表中，在极端情况下，即CAM表中存满key，则将HASH冲突的key下到TCAM表中。本发明可以有效降低HASH冲突概率，最大化的利用RAM，尽可能减少TCAM的使用，节省网络处理器的成本。且对于已经在使用的处理器，则可以最大化的利用处理器的RAM和TCAM，增大规格。 | ||
| 搜索关键词： | 通过 软件 搬移 降低 hash 冲突 概率 方法 装置 | ||
【主权项】：
一种通过软件搬移降低HASH冲突概率的方法，其特征在于，包括：S1，当RAM中多级HASH表发生HASH冲突时，检查CAM表中是否全部为空，若为非空，则进入步骤S2，若为全空，则直接进入步骤S5；S2，将CAM表中已有的key重新计算HASH值，判断是否有能重新插入RAM的多级HASH表中的key，若有，则进入步骤S3，若无，则进入步骤S4；S3，将CAM表中可重新插入到RAM的多级HASH表中的key搬移到RAM的多级HASH表中，并进入步骤S5；S4，判断CAM表中是否有空余，若有，则进入步骤S5；S5，将HASH冲突的key下到CAM表中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于盛科网络（苏州）有限公司，未经盛科网络（苏州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510603218.0/，转载请声明来源钻瓜专利网。
