一种网络包分类的设备和方法

摘要

本发明提出了一种网络包分类设备和方法。该设备包括：流水线树搜索模块，其用于接收网络包的关键字，对树结构的前K层进行搜索，将搜索得到的下一节点地址和线性比较信息以及关键字发送给分类核心和/或输出网络包标识符和流标识符，其中K为正整数；分类核心，其用于接收流水线树搜索模块输出的关键字、下一节点地址和线性比较信息，访问节点存储器和规则存储器，对树结构的K层以下的部分进行搜索并进行线性规则比较，输出网络包标识符和流标识符；节点存储器，其用于存储树结构的K层以后的节点信息；规则存储器，其用于存储线性比较规则。本发明所提出的网络包分类的设备和方法提高了存储器利用率和包分类速度。

主权项

一种网络包分类设备，其特征在于，包括流水线树搜索模块、分类核心、节点存储器和规则存储器，所述流水线树搜索模块用于接收网络包的关键字，对树结构的前K层进行搜索，将搜索得到的下一节点地址和线性比较信息以及所述关键字发送给所述分类核心或输出网络包标识符和流标识符，其中K为正整数；所述分类核心用于接收所述流水线树搜索模块输出的所述关键字、下一节点地址和线性比较信息，访问所述节点存储器和规则存储器，对所述树结构的K层以下的部分进行搜索并进行线性规则比较，输出所述网络包标识符和流标识符；所述节点存储器用于存储所述树结构的K层以后的节点信息；所述规则存储器用于存储线性比较规则。