[发明专利]一种通过软件提高硬件报文分类规则匹配效率的方法有效
| 申请号： | 201010597756.0 | 申请日： | 2010-12-17 |
| 公开（公告）号： | CN102014070A | 公开（公告）日： | 2011-04-13 |
| 发明（设计）人： | 贺志强;万伟;刘兴彬;王泼;朱春屹;连仲维 | 申请（专利权）人： | 天津曙光计算机产业有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04L29/06;G06F17/30 |
| 代理公司： | 北京安博达知识产权代理有限公司 11271 | 代理人： | 徐国文 |
| 地址： | 300384 天津市西青区华*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种通过软件提高硬件报文分类规则匹配效率的方法。通过软硬结合的方式，通过hash表存储规则，软件维护报文分类规则，在增、删规则时，进行hash表冲突调整，把新加的规则放到冲突链的头上，从而使最常用的规则容易查找，提高规则匹配效率。 | ||
| 搜索关键词： | 一种 通过 软件 提高 硬件 报文 分类 规则 匹配 效率 方法 | ||
【主权项】：
一种通过软件提高硬件报文分类规则匹配效率的方法，其特征在于：步骤如下：A、在主机内存中申请一块内存区域，其中一部分用来存储规则，另一部分用来存储hash表；B、通过接口库，为每个规则生成hash关键字，并根据hash关键字把规则添加到主机内存规则表以及硬件规则表中；C、当需要增加或删除规则时，接口函数通过hash函数，查找该规则对应的hash关键字所在的位置，查找是否存在冲突，若不存在冲突，直接把该规则放进规则表与规则冲突链中；若存在冲突，则把该规则填加到冲突链所在链表的头位置；D、接口库更新主机内存中的存储规则，主机内存中存储规则更新完毕后，再根据调整后的规则表，更新硬件端的规则表；E、当数据包需要规则匹配时，通过hash函数，查找硬件中的规则，根据hash关键字，在hash关键字位置以及冲突位置匹配规则。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津曙光计算机产业有限公司，未经天津曙光计算机产业有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010597756.0/，转载请声明来源钻瓜专利网。
