[发明专利]基于Hash的报文查找方法、交换芯片和网络设备

说明书

本发明涉及通信技术领域，提供一种基于Hash的报文查找方法、交换芯片和网络设备。交换芯片包括通信连接的提取模块、索引模块、存储模块和比较模块，存储模块存储有多个数据序列且其中的数据表示路由信息及其所属的路由类型；通过提取报文的特征信息并对其进行Hash运算得到索引值，按照索引值获取对应的目标数据序列并从中获取多个待定数据且至少一个待定数据表示路由类型；根据特征信息所属的特征类型和每个待定数据清除目标数据序列中存在误匹配风险的数据，并基于目标数据序列中剩下的数据查找报文对应的路由信息。有效避免了误匹配和提升了报文查找的准确性，同时无需使用多余的数据表示路由类型，节省了存储空间和提高了业务实用性。

技术领域

本发明涉及通信技术领域，具体而言，涉及一种基于Hash的报文查找方法、交换芯片和网络设备。

背景技术

报文查找是指通过报文的特征信息查找用于控制报文转发的路由信息。目前常见的报文查找方式有TCAM(Ternary Content Addressable Memory，三态内容寻址存储器)查找方式和Hash查找方式，由于Hash查找方式具有成本低、功耗小的优点，所以其应用广泛。

采用Hash查找方式会出现冲突，即不同报文的特征信息经Hash处理后得到的索引值可能相同，这样就会导致误匹配。虽然目前有采用新增多个类型字段来避免出现误匹配，但是新增的类型字段没有实际的业务含义还会占用过多的存储空间，并且也会对路由信息的数据结构产生影响。

发明内容

有鉴于此，本发明的目的在于提供一种基于Hash的报文查找方法、交换芯片和网络设备。

为了实现上述目的，本发明采用的技术方案如下：

第一方面，本发明提供一种基于Hash的报文查找方法，应用于交换芯片，所述交换芯片包括通信连接的提取模块、索引模块、存储模块和比较模块，所述存储模块存储有多个数据序列，所述数据序列中的数据表示路由信息及其所属的路由类型，所述方法包括：

所述提取模块提取报文的特征信息并传输给所述索引模块和所述比较模块；

所述索引模块对所述特征信息进行Hash运算得到索引值并传输给所述存储模块；

所述存储模块按照所述索引值获取对应的目标数据序列并传输给所述比较模块；

所述比较模块从所述目标数据序列中获取多个待定数据；其中，所述多个待定数据中至少存在一个待定数据表示路由类型；

所述比较模块根据所述特征信息所属的特征类型和每个所述待定数据清除所述目标数据序列中存在误匹配风险的数据，并基于所述目标数据序列中剩下的数据查找所述报文对应的路由信息。

在可选的实施方式中，所述目标数据序列包括多个相同数据长度的子序列；

所述比较模块从所述目标数据序列中获取多个待定数据，包括：

读取每个所述子序列中位于预设位置的数据，得到每个所述子序列对应的待定数据。

在可选的实施方式中，所述比较模块根据所述特征信息所属的特征类型和每个所述待定数据清除所述目标数据序列中存在误匹配风险的数据，包括：

将所述特征信息与每个所述子序列进行匹配，得到每个所述子序列对应的标记值，所述标记值表示其对应的子序列与所述特征信息的匹配结果；

根据所述特征类型和每个所述待定数据，确定存在误匹配风险的每个目标子序列；

在全部标记值中清除每个所述目标子序列对应的标记值，以清除所述目标数据序列中存在误匹配风险的数据。