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

摘要

本发明揭示了一种报文查找键值的生成方法及装置，方法包括将报文解析获得的字段分成五组；根据报文的转发信息查找TCAM获得与字段组对应的选择器；选择器选择相应数量的字段并拼接形成第一至第五键值；将第二、第一键值拼接成第六键值，将第五、第四、第三键值拼接成第七键值；将第六键值拆分成多个16比特并通过预设的选择器选择若干个拼接成第八键值；将第八键值拆分成第九键值和第十键值，将七键值和第九键值拼接成第十一键值，使用预设的选择器选择若干个1比特、2比特和4比特并拼接成第十二键值；将第十二键值和第十键值拼接成报文查找键值。本发明使TCAM应用于ACL时可高效的利用TCAM资源。

主权项

1.一种报文查找键值的生成方法，其特征在于，包括如下步骤：S100，对接收的报文进行解析获得若干个字段，并将所述若干个字段至少分成第一字段组、第二字段组、第三字段组、第四字段组和第五字段组；S200，根据所述报文携带的转发信息查找TCAM，获得用于在第一字段组中选择若干个字段的第一选择器、用于在第二字段组中选择若干个字段的第二选择器、用于在第三字段组中选择若干个字段的第三选择器、用于在第四字段组中选择若干个字段的第四选择器和用于在第五字段组中选择若干个字段的第五选择器；S300，使用步骤S200获得的选择器在相应的字段组中选择字段，并将第一选择器选择的字段拼接形成第一键值，将第二选择器选择的字段拼接形成第二键值，将第三选择器选择的字段拼接形成第三键值，将第四选择器选择的字段拼接形成第四键值，将第五选择器选择的字段拼接形成第五键值；S400，将第二键值、第一键值按顺序拼接形成第六键值，将第五键值、第四键值和第三键值按顺序拼接形成第七键值；S500，将所述第六键值拆分成M个16比特，并使用预设的第六选择器在所述M个16比特中选择N个拼接形成第八键值，N小于或等于M，N、M为整数；S600，将所述第八键值拆分成第九键值和第十键值；S700，将所述第七键值和第九键值拼接形成第十一键值，并使用预设的第七选择器、第八选择器和第九选择器在所述第十一键值中分别选择若干个1比特、2比特和4比特按顺序拼接形成第十二键值；S800，将所述第十二键值和第十键值按顺序拼接形成报文查找键值。