公开(公告)号：CN100385880C

公开(公告)日：2008-04-30

申请号：CN200410007212.9

申请日：2004-02-27

Applicant: 三星电子株式会社 ,  科技大学

Inventor： 郑镇宇 ,  朴寓种 ,  张冠松 ,  H·乔纳森·曹

IPC: H04L12/56

CPC classification number: H04L45/742 ,  H04L45/02 ,  H04L47/32 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

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

公开(公告)号：CN1543150A

公开(公告)日：2004-11-03

申请号：CN200410007212.9

申请日：2004-02-27

Applicant: 三星电子株式会社 ,  科技大学

Inventor： 郑镇宇 ,  朴寓种 ,  张冠松 ,  H·乔纳森·曹

IPC: H04L12/56

CPC classification number: H04L45/742 ,  H04L45/02 ,  H04L47/32 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

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