CN100472427C - 一种数据包递归流分类方法 - Google Patents
一种数据包递归流分类方法 Download PDFInfo
- Publication number
- CN100472427C CN100472427C CNB021366470A CN02136647A CN100472427C CN 100472427 C CN100472427 C CN 100472427C CN B021366470 A CNB021366470 A CN B021366470A CN 02136647 A CN02136647 A CN 02136647A CN 100472427 C CN100472427 C CN 100472427C
- Authority
- CN
- China
- Prior art keywords
- territory
- value
- stage
- rule
- vector table
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021366470A CN100472427C (zh) | 2002-08-20 | 2002-08-20 | 一种数据包递归流分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021366470A CN100472427C (zh) | 2002-08-20 | 2002-08-20 | 一种数据包递归流分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1477494A CN1477494A (zh) | 2004-02-25 |
CN100472427C true CN100472427C (zh) | 2009-03-25 |
Family
ID=34146585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021366470A Expired - Fee Related CN100472427C (zh) | 2002-08-20 | 2002-08-20 | 一种数据包递归流分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100472427C (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100440859C (zh) * | 2005-06-06 | 2008-12-03 | 中兴通讯股份有限公司 | 一种位图聚合的递推流分类方法及其系统 |
CN1897564B (zh) * | 2005-07-11 | 2010-04-14 | 中兴通讯股份有限公司 | 基于递归流分类算法的策略路由匹配方法 |
CN100417140C (zh) * | 2005-10-24 | 2008-09-03 | 华为技术有限公司 | 一种流分类装置和方法以及采用该流分类装置的基站 |
CN100454902C (zh) * | 2006-08-02 | 2009-01-21 | 华为技术有限公司 | 一种多域流分类的实现方法 |
CN101146027B (zh) * | 2006-09-14 | 2010-08-18 | 中兴通讯股份有限公司 | 基于访问控制列表分类的方法 |
CN101500012B (zh) * | 2009-02-27 | 2012-08-22 | 中国人民解放军信息工程大学 | 一种报文分类方法和系统 |
CN101848248B (zh) * | 2010-06-04 | 2012-12-26 | 华为技术有限公司 | 一种规则查找方法和装置 |
TWI489825B (zh) * | 2010-08-24 | 2015-06-21 | Gemtek Technolog Co Ltd | 路由設備及其網路封包處理方法 |
CN104462144B (zh) * | 2013-09-24 | 2019-06-14 | 中兴通讯股份有限公司 | 一种包分类规则的查找方法及装置 |
CN104486240B (zh) * | 2014-12-08 | 2018-03-06 | 福建星网锐捷网络有限公司 | 一种数据包分类方法及装置 |
CN106326234A (zh) * | 2015-06-18 | 2017-01-11 | 深圳市中兴微电子技术有限公司 | 流分类方法及装置 |
CN109672623B (zh) * | 2018-12-28 | 2020-12-25 | 大唐软件技术股份有限公司 | 一种报文处理方法和装置 |
CN111628935B (zh) * | 2020-05-26 | 2021-02-12 | 清华大学 | 适用于软件定义网络的数据包分类方法及装置 |
-
2002
- 2002-08-20 CN CNB021366470A patent/CN100472427C/zh not_active Expired - Fee Related
Non-Patent Citations (4)
Title |
---|
具有高速过滤算法的IP防火墙. 申震生,龚向阳,王文东,阕喜戎.计算机应用,第21卷第5期. 2001 |
具有高速过滤算法的IP防火墙. 申震生,龚向阳,王文东,阕喜戎.计算机应用,第21卷第5期. 2001 * |
高速路由器中TCP/IP数据流的分类技术. 龚向阳.中兴通讯技术,第4期. 2001 |
高速路由器中TCP/IP数据流的分类技术. 龚向阳.中兴通讯技术,第4期. 2001 * |
Also Published As
Publication number | Publication date |
---|---|
CN1477494A (zh) | 2004-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9627063B2 (en) | Ternary content addressable memory utilizing common masks and hash lookups | |
US7668160B2 (en) | Methods for performing packet classification | |
US10496680B2 (en) | High-performance bloom filter array | |
US9984144B2 (en) | Efficient lookup of TCAM-like rules in RAM | |
CN100472427C (zh) | 一种数据包递归流分类方法 | |
US7684400B2 (en) | Logarithmic time range-based multifield-correlation packet classification | |
CN106452868A (zh) | 一种支持多维度聚合分类的网络流量统计实现方法 | |
CN102377664A (zh) | 一种基于tcam的区域匹配装置和方法 | |
CN103107945B (zh) | 一种快速查找ipv6路由的系统及方法 | |
CN103248573A (zh) | 面向OpenFlow的集中管理交换机及其数据处理方法 | |
KR100512949B1 (ko) | 필드레벨 트리를 이용한 패킷분류장치 및 방법 | |
CN100488174C (zh) | 流分类中基于硬件的差异化组织方法 | |
CN110442570A (zh) | 一种BitMap高速模糊查找方法 | |
Abbasi et al. | MBitCuts: optimal bit-level cutting in geometric space packet classification | |
CN106170956B (zh) | 一种路由方法和设备 | |
Pao et al. | A multi-pipeline architecture for high-speed packet classification | |
Yang et al. | Fast OpenFlow table lookup with fast update | |
CN101848248A (zh) | 一种规则查找方法和装置 | |
CN109754021B (zh) | 基于范围元组搜索的在线包分类方法 | |
Kekely et al. | Packet classification with limited memory resources | |
Wang | Scalable packet classification with controlled cross-producting | |
Waldvogel | Multi-dimensional prefix matching using line search | |
Li et al. | A fast, smart packet classification algorithm based on decomposition | |
Rafiee et al. | Pruned Kd-tree: a memory-efficient algorithm for multi-field packet classification | |
CN100425039C (zh) | 标志集合式两维报文分类及查找方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
ASS | Succession or assignment of patent right |
Owner name: ZTE CO., LTD. Free format text: FORMER OWNER: SHENZHENG CITY ZTE CO., LTD. SHANGHAI SECOND INSTITUTE Effective date: 20040528 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20040528 Address after: Shenzhen Nanshan District hi tech Industrial Park Science and technology south road Zhongxing building law department Applicant after: ZTE Corporation Address before: No. 396, Shanghai, Guilin Road Applicant before: Shanghai Inst. of No.2, Zhongxing Communication Co., Ltd., Shenzhen City |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090325 Termination date: 20140820 |
|
EXPY | Termination of patent right or utility model |