[发明专利]一种通过软硬件协同提高硬件报文分类规则容量的方法

摘要

本发明提供了一种通过软硬件协同提高硬件报文分类规则容量的方法。在硬件中采用大容量的SRAM(静态随机访问存储，容量可达几百MB)保存报文分类规则，以hash表的形式存储，通过在软件中建立硬件hash表的扩展的副本，由软件负责构造和维护报文分类规则，使得硬件报文分类系统可以配置大容量的规则。由于使用了SRAM以及hash表，不仅仅能快速、方便管理SRAM中的规则，保证了硬件上的规则匹配效率，同时由于SRAM存储介质的容量较大，能够存储更多的规则。

主权项

一种通过软硬件协同提高硬件报文分类规则容量的方法，其特征在于：包括以下步骤：A、在主机申请一块内存区域，其中一部分用来存储规则，另一部分用来存储hash表；B、通过接口库，获取硬件地址，通过映射函数获取SRAM缓冲区指针，并初始化SRAM，然后为每个规则生成hash关键字，并根据hash关键字把规则添加到主机规则表以及SRAM中；C、当需要增加或删除规则时，接口函数通过hash函数，查找该规则对应的hash关键字所在的位置，查找是否存在冲突，若不存在冲突，直接把该规则放进规则表与规则冲突链中；若存在冲突，则把该规则填加到冲突链所在链表的头位置；D、接口库更新主机内存中的存储规则，主机内存中存储规则更新完毕后，再根据调整后的规则表，更新SRAM中硬件端的规则表；E、当数据包需要匹配规则时，通过hash函数，查找SRAM中的规则，根据hash关键字，在hash关键字位置以及冲突位置匹配规则。