[发明专利]一种报文查找键值的生成方法及装置

权利要求书

1.一种报文查找键值的生成方法，其特征在于，包括如下步骤：

S100，对接收的报文进行解析获得若干个字段，并根据每个字段所占据的比特位对所述若干个字段进行分组，将所述若干个字段至少分成第一字段组、第二字段组、第三字段组、第四字段组和第五字段组，所述第一字段组中每个字段占32个比特位，所述第二字段组中每个字段占16个比特位，所述第三字段组中每个字段占8个比特位，所述第四字段组中每个字段占4个比特位，所述第五字段组中每个字段占2个比特位；

S200，根据所述报文携带的转发信息查找TCAM，获得用于在第一字段组中选择若干个字段的第一选择器、用于在第二字段组中选择若干个字段的第二选择器、用于在第三字段组中选择若干个字段的第三选择器、用于在第四字段组中选择若干个字段的第四选择器和用于在第五字段组中选择若干个字段的第五选择器；

S300，使用步骤S200获得的选择器在相应的字段组中选择字段，并将第一选择器选择的字段拼接形成第一键值，将第二选择器选择的字段拼接形成第二键值，将第三选择器选择的字段拼接形成第三键值，将第四选择器选择的字段拼接形成第四键值，将第五选择器选择的字段拼接形成第五键值；

S400，将第二键值、第一键值按顺序拼接形成第六键值，将第五键值、第四键值和第三键值按顺序拼接形成第七键值；

S500，将所述第六键值拆分成M个16比特，并使用预设的第六选择器在所述M个16比特中选择N个拼接形成第八键值，N小于或等于M，N、M为整数；

S600，将所述第八键值拆分成第九键值和第十键值；

S700，将所述第七键值和第九键值拼接形成第十一键值，并使用预设的第七选择器、第八选择器和第九选择器在所述第十一键值中分别选择若干个1比特、2比特和4比特按顺序拼接形成第十二键值；

S800，将所述第十二键值和第十键值按顺序拼接形成报文查找键值。

2.根据权利要求1所述的方法，其特征在于，在步骤S200中，所述报文携带的信息选自报文入口端口号、报文出口端口号、逻辑源端口号、逻辑目的端口号、报文类型中的一种或几种。

3.根据权利要求1所述的方法，其特征在于，在步骤S600中，所述第八键值的高P位比特为第九键值，所述第八键值的低Q位比特为第十键值，P、Q为整数。