CN102204180A - 用于对数据分组进行分类的方法和系统 - Google Patents
用于对数据分组进行分类的方法和系统 Download PDFInfo
- Publication number
- CN102204180A CN102204180A CN2009801433356A CN200980143335A CN102204180A CN 102204180 A CN102204180 A CN 102204180A CN 2009801433356 A CN2009801433356 A CN 2009801433356A CN 200980143335 A CN200980143335 A CN 200980143335A CN 102204180 A CN102204180 A CN 102204180A
- Authority
- CN
- China
- Prior art keywords
- node
- value
- level
- field
- grouping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 230000008878 coupling Effects 0.000 claims description 31
- 238000010168 coupling process Methods 0.000 claims description 31
- 238000005859 coupling reaction Methods 0.000 claims description 31
- 230000000295 complement effect Effects 0.000 claims description 23
- 230000015572 biosynthetic process Effects 0.000 claims 2
- 230000009471 action Effects 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008676 import Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005352 clarification Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/261,396 US7872993B2 (en) | 2008-10-30 | 2008-10-30 | Method and system for classifying data packets |
US12/261,396 | 2008-10-30 | ||
PCT/US2009/005708 WO2010056267A1 (en) | 2008-10-30 | 2009-10-20 | Method and system for classifying date packets |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102204180A true CN102204180A (zh) | 2011-09-28 |
CN102204180B CN102204180B (zh) | 2013-12-25 |
Family
ID=41566274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009801433356A Expired - Fee Related CN102204180B (zh) | 2008-10-30 | 2009-10-20 | 用于对数据分组进行分类的方法和系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7872993B2 (zh) |
EP (1) | EP2342871A1 (zh) |
JP (1) | JP2012507930A (zh) |
KR (1) | KR101244604B1 (zh) |
CN (1) | CN102204180B (zh) |
WO (1) | WO2010056267A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103209126A (zh) * | 2012-01-11 | 2013-07-17 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
CN105282137A (zh) * | 2014-06-19 | 2016-01-27 | 凯为公司 | 将分组拆分成各层以供修改且之后将层拼接的方法及装置 |
WO2016023232A1 (en) * | 2014-08-15 | 2016-02-18 | Hewlett-Packard Development Company, L.P. | Memory efficient packet classification method |
CN105701199A (zh) * | 2016-01-08 | 2016-06-22 | 广东电网有限责任公司信息中心 | 一种数据依赖的数据质量检测方法及装置 |
WO2018166355A1 (zh) * | 2017-03-13 | 2018-09-20 | 华为技术有限公司 | 处理分组的方法和网络设备 |
US10616380B2 (en) | 2014-06-19 | 2020-04-07 | Cavium, Llc | Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof |
US10785169B2 (en) | 2013-12-30 | 2020-09-22 | Marvell Asia Pte, Ltd. | Protocol independent programmable switch (PIPS) for software defined data center networks |
US11050859B2 (en) | 2014-06-19 | 2021-06-29 | Marvell Asia Pte, Ltd. | Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8503428B2 (en) * | 2010-03-18 | 2013-08-06 | Juniper Networks, Inc. | Customized classification of host bound traffic |
US9596222B2 (en) | 2011-08-02 | 2017-03-14 | Cavium, Inc. | Method and apparatus encoding a rule for a lookup request in a processor |
US9183244B2 (en) | 2011-08-02 | 2015-11-10 | Cavium, Inc. | Rule modification in decision trees |
US9208438B2 (en) | 2011-08-02 | 2015-12-08 | Cavium, Inc. | Duplication in decision trees |
KR101331018B1 (ko) | 2011-10-11 | 2014-01-15 | 주식회사 시큐아이 | 패킷 분류 방법 및 그 장치 |
US9613165B2 (en) | 2012-11-13 | 2017-04-04 | Oracle International Corporation | Autocomplete searching with security filtering and ranking |
US10083200B2 (en) * | 2013-03-14 | 2018-09-25 | Cavium, Inc. | Batch incremental update |
US9195939B1 (en) | 2013-03-15 | 2015-11-24 | Cavium, Inc. | Scope in decision trees |
US9595003B1 (en) | 2013-03-15 | 2017-03-14 | Cavium, Inc. | Compiler with mask nodes |
US10229144B2 (en) | 2013-03-15 | 2019-03-12 | Cavium, Llc | NSP manager |
US9544402B2 (en) | 2013-12-31 | 2017-01-10 | Cavium, Inc. | Multi-rule approach to encoding a group of rules |
US9275336B2 (en) | 2013-12-31 | 2016-03-01 | Cavium, Inc. | Method and system for skipping over group(s) of rules based on skip group rule |
US9667446B2 (en) | 2014-01-08 | 2017-05-30 | Cavium, Inc. | Condition code approach for comparing rule and packet data that are provided in portions |
WO2018138062A1 (en) | 2017-01-24 | 2018-08-02 | Rockley Photonics Limited | Multi-field classifier |
US10440631B1 (en) * | 2017-11-06 | 2019-10-08 | Amazon Technologies, Inc. | Payload type aware routing in wireless mesh networks |
GB2580285B (en) * | 2018-08-13 | 2021-01-06 | Metaswitch Networks Ltd | Packet processing graphs |
KR102213368B1 (ko) * | 2019-10-10 | 2021-02-08 | 엔시큐어 주식회사 | 멀티 키워드 고속 검색 시스템 및 방법 |
US11269836B2 (en) | 2019-12-17 | 2022-03-08 | Cerner Innovation, Inc. | System and method for generating multi-category searchable ternary tree data structure |
KR102339945B1 (ko) * | 2020-05-26 | 2021-12-15 | 울산대학교 산학협력단 | 무선 센서 네트워크에서 노드의 패킷양 예측 기법을 이용한 링크 스케줄링 방법 및 이를 구현하기 위한 프로그램이 기록된 기록매체 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134599A (en) * | 1998-04-18 | 2000-10-17 | Sun Microsystems, Inc. | System and method for organizing devices in a network into a tree using suitability values |
US6397324B1 (en) * | 1999-06-18 | 2002-05-28 | Bops, Inc. | Accessing tables in memory banks using load and store address generators sharing store read port of compute register file separated from address register file |
US7200684B1 (en) * | 2000-04-13 | 2007-04-03 | International Business Machines Corporation | Network data packet classification and demultiplexing |
US6717950B2 (en) * | 2002-01-20 | 2004-04-06 | General Instrument Corporation | Method and apparatus for priority-based load balancing for use in an extended local area network |
KR100512949B1 (ko) * | 2003-02-28 | 2005-09-07 | 삼성전자주식회사 | 필드레벨 트리를 이용한 패킷분류장치 및 방법 |
US20050050060A1 (en) | 2003-08-27 | 2005-03-03 | Gerard Damm | Data structure for range-specified algorithms |
US7660475B2 (en) * | 2004-12-22 | 2010-02-09 | Ntt Docomo, Inc. | Method and apparatus for coding positions of coefficients |
US8194640B2 (en) * | 2004-12-31 | 2012-06-05 | Genband Us Llc | Voice over IP (VoIP) network infrastructure components and method |
US7706291B2 (en) * | 2007-08-01 | 2010-04-27 | Zeugma Systems Inc. | Monitoring quality of experience on a per subscriber, per session basis |
-
2008
- 2008-10-30 US US12/261,396 patent/US7872993B2/en active Active
-
2009
- 2009-10-20 WO PCT/US2009/005708 patent/WO2010056267A1/en active Application Filing
- 2009-10-20 KR KR1020117009984A patent/KR101244604B1/ko active IP Right Grant
- 2009-10-20 JP JP2011534490A patent/JP2012507930A/ja active Pending
- 2009-10-20 CN CN2009801433356A patent/CN102204180B/zh not_active Expired - Fee Related
- 2009-10-20 EP EP09748863A patent/EP2342871A1/en not_active Withdrawn
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103209126B (zh) * | 2012-01-11 | 2015-10-28 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
CN103209126A (zh) * | 2012-01-11 | 2013-07-17 | 深圳市东进软件开发有限公司 | 一种具有模糊识别功能的号码分析方法和系统 |
US10785169B2 (en) | 2013-12-30 | 2020-09-22 | Marvell Asia Pte, Ltd. | Protocol independent programmable switch (PIPS) for software defined data center networks |
US11824796B2 (en) | 2013-12-30 | 2023-11-21 | Marvell Asia Pte, Ltd. | Protocol independent programmable switch (PIPS) for software defined data center networks |
CN105282137A (zh) * | 2014-06-19 | 2016-01-27 | 凯为公司 | 将分组拆分成各层以供修改且之后将层拼接的方法及装置 |
US11799989B2 (en) | 2014-06-19 | 2023-10-24 | Marvell Asia Pte, Ltd. | Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof |
US11050859B2 (en) | 2014-06-19 | 2021-06-29 | Marvell Asia Pte, Ltd. | Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof |
CN105282137B (zh) * | 2014-06-19 | 2020-03-17 | 凯为有限责任公司 | 将分组拆分成各层以供修改且之后将层拼接的方法及装置 |
US10616380B2 (en) | 2014-06-19 | 2020-04-07 | Cavium, Llc | Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof |
WO2016023232A1 (en) * | 2014-08-15 | 2016-02-18 | Hewlett-Packard Development Company, L.P. | Memory efficient packet classification method |
US10462062B2 (en) | 2014-08-15 | 2019-10-29 | Hewlett Packard Enterprise Development Lp | Memory efficient packet classification method |
CN105701199A (zh) * | 2016-01-08 | 2016-06-22 | 广东电网有限责任公司信息中心 | 一种数据依赖的数据质量检测方法及装置 |
CN105701199B (zh) * | 2016-01-08 | 2019-04-26 | 广东电网有限责任公司信息中心 | 一种数据依赖的数据质量检测方法及装置 |
CN108574679B (zh) * | 2017-03-13 | 2021-03-30 | 华为技术有限公司 | 处理分组的方法和网络设备 |
US11310153B2 (en) | 2017-03-13 | 2022-04-19 | Huawei Technologies Co., Ltd. | Packet processing method and network device |
CN108574679A (zh) * | 2017-03-13 | 2018-09-25 | 华为技术有限公司 | 处理分组的方法和网络设备 |
US11799766B2 (en) | 2017-03-13 | 2023-10-24 | Huawei Technologies Co., Ltd. | Packet processing method and network device |
WO2018166355A1 (zh) * | 2017-03-13 | 2018-09-20 | 华为技术有限公司 | 处理分组的方法和网络设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2010056267A1 (en) | 2010-05-20 |
US7872993B2 (en) | 2011-01-18 |
US20100110936A1 (en) | 2010-05-06 |
EP2342871A1 (en) | 2011-07-13 |
JP2012507930A (ja) | 2012-03-29 |
KR101244604B1 (ko) | 2013-03-25 |
CN102204180B (zh) | 2013-12-25 |
KR20110082026A (ko) | 2011-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102204180B (zh) | 用于对数据分组进行分类的方法和系统 | |
KR100441317B1 (ko) | 데이터 패킷 분류 방법 및 장치 | |
CN101388030B (zh) | 数据库和数据库处理方法 | |
CN100385880C (zh) | 分组分类装置和使用字段级特里结构的方法 | |
US9716658B1 (en) | Weighted load balancing in a multistage network using heirachical ECMP | |
CN100591035C (zh) | 交换节点堆叠中的交换节点的远程控制 | |
CN101507191A (zh) | 被递归地分割的静态ip路由表 | |
CA2444363A1 (en) | Layered network node, network incorporating the same, node, and layered network | |
Bader-El-Den et al. | Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework | |
CN104247348A (zh) | 使用软件定义的组网的内联服务的链接 | |
CN104580027A (zh) | 一种OpenFlow报文转发方法及设备 | |
CN109995650A (zh) | 基于sdn网络的多维约束下路径计算方法及装置 | |
CN104871501A (zh) | 分组处理装置、流表项配置方法和程序 | |
Nguyen et al. | Visualizing the evolution of computer programs for genetic programming [research frontier] | |
CN1897564A (zh) | 基于递归流分类算法的策略路由匹配方法 | |
CN100486212C (zh) | 一种提高路由表容量的方法 | |
CN100440867C (zh) | 波长路由光网络的实时软抢占方法 | |
CN100488173C (zh) | 对流分类算法进行自动选择的方法 | |
CN1719805A (zh) | 3D Torus交换网络中报文保序的多路径路由方法 | |
CN109754021A (zh) | 基于范围元组搜索的在线包分类方法 | |
JPH06259308A (ja) | 分散型データベースの管理方法、及びシステム | |
KR100459036B1 (ko) | 에이티엠 스위치 시스템의 트레인 패킷 구성 방법 | |
Kumar et al. | Reliable and efficient routing using adaptive genetic algorithm in packet switched networks | |
Aboelela et al. | Fuzzy generalized network approach for solving an optimization model for routing in B‐ISDN | |
CN113259263A (zh) | 一种深度报文检测集群中的数据包调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190529 Address after: American New York Patentee after: Origin Asset Group Co.,Ltd. Address before: Paris France Patentee before: ALCATEL LUCENT |
|
TR01 | Transfer of patent right | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: California, USA Patentee after: Yuan platform Co. Address before: California, USA Patentee before: Facebook, Inc. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231102 Address after: California, USA Patentee after: Facebook, Inc. Address before: New York, United States Patentee before: Origin Asset Group Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131225 |