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

技术编号:4188843 阅读:220 留言:0更新日期:2012-04-11 18:40
本发明专利技术提出了一种网络包分类设备和方法。该设备包括:流水线树搜索模块,其用于接收网络包的关键字,对树结构的前K层进行搜索,将搜索得到的下一节点地址和线性比较信息以及关键字发送给分类核心和/或输出网络包标识符和流标识符,其中K为正整数;分类核心,其用于接收流水线树搜索模块输出的关键字、下一节点地址和线性比较信息,访问节点存储器和规则存储器,对树结构的K层以下的部分进行搜索并进行线性规则比较,输出网络包标识符和流标识符;节点存储器,其用于存储树结构的K层以后的节点信息;规则存储器,其用于存储线性比较规则。本发明专利技术所提出的网络包分类的设备和方法提高了存储器利用率和包分类速度。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:王永纲章涛
申请(专利权)人:中国科学技术大学
类型:发明
国别省市:34[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1