EP2582096A4 - Procédé et dispositif de classification de paquets - Google Patents

Procédé et dispositif de classification de paquets

Info

Publication number
EP2582096A4
EP2582096A4 EP10842861.6A EP10842861A EP2582096A4 EP 2582096 A4 EP2582096 A4 EP 2582096A4 EP 10842861 A EP10842861 A EP 10842861A EP 2582096 A4 EP2582096 A4 EP 2582096A4
Authority
EP
European Patent Office
Prior art keywords
packets
classification method
classification
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
Application number
EP10842861.6A
Other languages
German (de)
English (en)
Other versions
EP2582096B1 (fr
EP2582096A1 (fr
Inventor
Wenyong Zhang
Jun Gong
Shuying Liu
Hongfei Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of EP2582096A1 publication Critical patent/EP2582096A1/fr
Publication of EP2582096A4 publication Critical patent/EP2582096A4/fr
Application granted granted Critical
Publication of EP2582096B1 publication Critical patent/EP2582096B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
EP10842861.6A 2010-06-28 2010-06-28 Procédé et dispositif de classification de paquets Active EP2582096B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/074575 WO2011085577A1 (fr) 2010-06-28 2010-06-28 Procédé et dispositif de classification de paquets

Publications (3)

Publication Number Publication Date
EP2582096A1 EP2582096A1 (fr) 2013-04-17
EP2582096A4 true EP2582096A4 (fr) 2013-07-03
EP2582096B1 EP2582096B1 (fr) 2016-03-30

Family

ID=44303819

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10842861.6A Active EP2582096B1 (fr) 2010-06-28 2010-06-28 Procédé et dispositif de classification de paquets

Country Status (4)

Country Link
US (1) US8732110B2 (fr)
EP (1) EP2582096B1 (fr)
CN (1) CN102308533B (fr)
WO (1) WO2011085577A1 (fr)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102664787B (zh) 2012-04-01 2014-10-08 华为技术有限公司 决策树的生成方法和装置
CN103516757B (zh) * 2012-06-28 2016-12-21 华为技术有限公司 内容处理方法、装置及系统
GB2521406A (en) 2013-12-18 2015-06-24 Ibm Transforming rules into generalised rules in a rule management system
CN103780435B (zh) * 2014-02-18 2017-09-26 迈普通信技术股份有限公司 使用端口号掩码对数据流进行分类的方法及系统
US9967309B2 (en) * 2014-10-06 2018-05-08 Microsoft Technology Licensing, Llc Dynamic loading of routes in a single-page application
CN106209614B (zh) * 2015-04-30 2019-09-17 新华三技术有限公司 一种网包分类方法和装置
CN105072122A (zh) * 2015-08-19 2015-11-18 山东超越数控电子有限公司 一种数据包快速匹配分类方法
CN106096022B (zh) * 2016-06-22 2020-02-11 杭州迪普科技股份有限公司 多域网包分类规则的划分方法及装置
CN108572921B (zh) * 2017-05-15 2021-03-12 北京金山云网络技术有限公司 规则集更新方法、装置、规则匹配方法及装置
CN109218211B (zh) * 2017-07-06 2022-04-19 创新先进技术有限公司 数据流的控制策略中阈值的调整方法、装置和设备
GB2580285B (en) * 2018-08-13 2021-01-06 Metaswitch Networks Ltd Packet processing graphs
US11552887B2 (en) * 2019-08-07 2023-01-10 Arista Networks, Inc. System and method of processing packet classification with range sets
CN110705227A (zh) * 2019-08-15 2020-01-17 广州文冲船厂有限责任公司 一种型材下料表的转化方法
CN112367262B (zh) * 2020-08-20 2022-07-05 国家计算机网络与信息安全管理中心 一种五元组规则的匹配方法及装置
CN114840133A (zh) * 2021-01-15 2022-08-02 华为技术有限公司 一种网络配置规则的处理方法以及相关设备
CN113347173B (zh) * 2021-05-31 2022-04-22 新华三信息安全技术有限公司 一种包过滤方法、装置及电子设备
CN117609894B (zh) * 2024-01-23 2024-04-09 中国人民解放军国防科技大学 一种基于分区策略的高性能报文分类方法、设备及介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7039641B2 (en) 2000-02-24 2006-05-02 Lucent Technologies Inc. Modular packet classification
CN1992673B (zh) * 2005-12-31 2011-02-16 华为技术有限公司 一种路由器或防火墙中实现分组流识别的方法
CN1992674B (zh) * 2005-12-31 2010-05-12 华为技术有限公司 一种基于多比特分割的多维分组分类方法
SE532426C2 (sv) * 2008-05-26 2010-01-19 Oricane Ab Metod för datapaketklassificering i ett datakommunikationsnät
CN101345707B (zh) * 2008-08-06 2010-12-08 北京邮电大学 一种实现IPv6报文分类的方法及设备
CN101478551B (zh) 2009-01-19 2011-12-28 清华大学 基于多核处理器的多域网包分类方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ABDELGHANI M ET AL: "Packet Classification Using Adaptive Rules Cutting (ARC)", TELECOMMUNICATIONS, 2005. ADVANCED INDUSTRIAL CONFERENCE ON TELECOMMUN ICATIONS/SERVICE ASSURANCE WITH PARTIAL AND INTERMITTENT RESOURCES CON FERENCE/ E-LEARNING ON TELECOMMUNICATIONS WORKSHOP. AICT/SAPIR/ELETE 2 005. PROCEEDINGS LISBON, PORTUGAL 17-, 17 July 2005 (2005-07-17), pages 28 - 33, XP010841573, ISBN: 978-0-7695-2388-0, DOI: 10.1109/AICT.2005.67 *
See also references of WO2011085577A1 *
WEIRONG JIANG ET AL: "Scalable Packet Classification: Cutting or Merging?", COMPUTER COMMUNICATIONS AND NETWORKS, 2009. ICCCN 2009. PROCEEDINGS OF 18TH INTERNATONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 3 August 2009 (2009-08-03), pages 1 - 6, XP031527844, ISBN: 978-1-4244-4581-3 *
YEIM-KUAN CHANG ET AL: "A High-Speed and Memory Efficient Pipeline Architecture for Packet Classification", FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2010 18TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 2 May 2010 (2010-05-02), pages 215 - 218, XP031681938, ISBN: 978-0-7695-4056-6 *

Also Published As

Publication number Publication date
CN102308533B (zh) 2013-10-09
US8732110B2 (en) 2014-05-20
EP2582096B1 (fr) 2016-03-30
CN102308533A (zh) 2012-01-04
WO2011085577A1 (fr) 2011-07-21
EP2582096A1 (fr) 2013-04-17
US20130166491A1 (en) 2013-06-27

Similar Documents

Publication Publication Date Title
EP2582096A4 (fr) Procédé et dispositif de classification de paquets
HK1179063A1 (en) Sending device and method
IL225213A0 (en) Fish sorting device and method
EP2615622A4 (fr) Procédé de spectrométrie de masse et dispositif de sa mise en oeuvre
HK1182505A1 (zh) 圖像分類方法和裝置
EP2539837A4 (fr) Système et procédé de classification
EP2613543A4 (fr) Procédé et dispositif pour fournir un flux de données de contenu
EP2553730A4 (fr) Dispositif à semi-conducteur et procédé
EP2637414A4 (fr) Procédé d'émission/réception de contenu multimédia et dispositif d'émission/réception l'utilisant
HK1183278A1 (en) Package with unique opening device and method for opening package
EP2696390A4 (fr) Dispositif et procédé d'acheminement de séparateurs
ZA201300693B (en) Tube-feed packages and methods for using same
EP2614913A4 (fr) Procédé de soudage et dispositif de soudage
EP2620543A4 (fr) Procédé d'impression et dispositif d'impression
EP2555188A4 (fr) Dispositif d'extension de largeur de bande et procédé d'extension de largeur de bande
EP2672606A4 (fr) Dispositif de commande de charge et procédé de commande de charge
EP2633419A4 (fr) Procédé et appareil permettant de fournir une classification de contexte efficace
ZA201207230B (en) Pelletizing device and method
EP2700357A4 (fr) Dispositif et procédé de mesure de concentration
EP2554491A4 (fr) Structure de dispositif d'adsorption de gaz et son procédé d'utilisation
EP2792424A4 (fr) Dispositif de tri et procédé de tri
EP2597410A4 (fr) Dispositif de séchage et procédé de séchage
EP2637410A4 (fr) Procédé et dispositif de détection de type de trame
EP2472331A4 (fr) Dispositif et procédé de gommage
EP2755363A4 (fr) Procédé et dispositif de distribution rapide de données

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20130104

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

A4 Supplementary search report drawn up and despatched

Effective date: 20130605

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/851 20130101AFI20130529BHEP

DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602010031931

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012851000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/851 20130101AFI20150901BHEP

INTG Intention to grant announced

Effective date: 20150930

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 786459

Country of ref document: AT

Kind code of ref document: T

Effective date: 20160415

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602010031931

Country of ref document: DE

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160701

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160630

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20160330

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 786459

Country of ref document: AT

Kind code of ref document: T

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160730

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160801

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602010031931

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20170103

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20170228

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160630

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160630

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160628

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20100628

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160628

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160630

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160330

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602010031931

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012851000

Ipc: H04L0047240000

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20230502

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20230504

Year of fee payment: 14