首页> 中国专利> 分组分类装置和使用字段级特里结构的方法

分组分类装置和使用字段级特里结构的方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

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

著录项

公开/公告号CN100385880C

专利类型发明授权
公开/公告日2008-04-30

原文格式PDF
申请/专利权人三星电子株式会社;科技大学;
展开▼

申请/专利号CN200410007212.9
发明设计人郑镇宇;朴寓种;张冠松;H·乔纳森·曹;
展开▼

申请日2004-02-27
分类号
代理机构北京市柳沈律师事务所;
代理人邸万奎
地址韩国京畿道
入库时间 2022-08-23 09:00:35

法律信息

法律状态公告日

法律状态信息

法律状态
2017-04-12

未缴年费专利权终止 IPC(主分类):H04L 12/56 授权公告日:20080430 终止日期:20160227 申请日:20040227

专利权的终止
2008-04-30

授权

授权
2005-01-05

实质审查的生效

实质审查的生效
2004-11-03

公开

公开

相似文献

专利
中文文献
外文文献

1. 分组分类装置和使用字段级特里结构的方法 [P] . 中国专利： CN100385880C . 2008.04.30
2. 使用哈希表森林数据结构的分组分类方法与装置 [P] . 中国专利： CN1534942B . 2012.01.11
3. Method and apparatus for sorting packets in packet schedulers using a connected trie data structure [P] . 美国专利： US7457296B2 . 2008-11-25

机译：使用连接的特里数据结构在分组调度器中对分组进行分类的方法和装置
4. Method and apparatus for sorting packets in packet schedulers using a connected trie data structure [P] . 美国专利： US2006067325A1 . 2006-03-30

机译：使用连接的特里数据结构在分组调度器中对分组进行分类的方法和装置
5. Packet classification apparatus and method using field level tries [P] . 美国专利： US7415020B2 . 2008-08-19

机译：使用字段级尝试的分组分类装置和方法