分组分类装置和使用字段级特里结构的方法制造方法及图纸

技术编号:3524710 阅读:224 留言:0更新日期:2012-04-11 18:40
一种使用字段级特里结构的分组分类装置和方法,包括:主处理部分,用于产生和维护字段级特里结构,所述字段级特里结构在用于分类的分层机构中通过字段组织多字段分组;分类引擎,每个分类引擎被提供了第一分类部分和第二分类部分,所述第一分类部分用于执行查询和更新,并且处理由IP源/目的地址查找所表示的前缀查找,所述第二分类部分用于根据第一分类部分的结果、通过对应的字段来进行分类,以便处理属于所述结果的范围查找。因此,发展了以字段为单位的特里结构,以便保证用于具有良好查询性能的高速联网的分组分类,并且其中可以处理大约50万分类器规则。

【技术实现步骤摘要】

【技术保护点】
一种使用字段级特里结构的分组分类装置,所述装置包括:主处理部分,用于产生和维护字段级特里结构,所述字段级特里结构在用于分类的分层结构中通过字段组织多字段分组;多个分类引擎,每个分类引擎被提供了第一分类部分和第二分类部分,所述 第一分类部分用于执行查询和更新,并且处理由IP地址查找所表示的前缀查找,所述第二分类部分用于根据第一分类部分的结果、通过字段来进行分组分类,以便处理属于所述结果的范围查找。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:郑镇宇朴寓种张冠松H乔纳森曹
申请(专利权)人:三星电子株式会社科技大学
类型:发明
国别省市:KR[韩国]

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

1