WO2001078309A3 - A method and apparatus for wire-speed application layer classification of data packets - Google Patents
A method and apparatus for wire-speed application layer classification of data packets Download PDFInfo
- Publication number
- WO2001078309A3 WO2001078309A3 PCT/IB2001/000697 IB0100697W WO0178309A3 WO 2001078309 A3 WO2001078309 A3 WO 2001078309A3 IB 0100697 W IB0100697 W IB 0100697W WO 0178309 A3 WO0178309 A3 WO 0178309A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bit
- memory
- wire
- data packets
- hash
- Prior art date
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
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- 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/19—Flow control; Congestion control at layers above the network layer
-
- 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]
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU48708/01A AU4870801A (en) | 2000-04-11 | 2001-04-04 | A method and apparatus for wire-speed application layer classification of data packets |
GB0223453A GB2377528B (en) | 2000-04-11 | 2001-04-04 | A method for wire-speed generation of an m-bit hash address from an n-bit tuple of a packet |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US54703400A | 2000-04-11 | 2000-04-11 | |
US09/547,034 | 2000-04-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001078309A2 WO2001078309A2 (en) | 2001-10-18 |
WO2001078309A3 true WO2001078309A3 (en) | 2002-05-16 |
Family
ID=24183070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2001/000697 WO2001078309A2 (en) | 2000-04-11 | 2001-04-04 | A method and apparatus for wire-speed application layer classification of data packets |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU4870801A (en) |
GB (1) | GB2377528B (en) |
WO (1) | WO2001078309A2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7248585B2 (en) | 2001-10-22 | 2007-07-24 | Sun Microsystems, Inc. | Method and apparatus for a packet classifier |
US7093092B2 (en) | 2002-12-10 | 2006-08-15 | Isic Corporation | Methods and apparatus for data storage and retrieval |
CN1633111B (en) * | 2005-01-14 | 2010-04-28 | 中国科学院计算技术研究所 | High-speed network traffic flow classification method |
JP6323099B2 (en) * | 2014-03-20 | 2018-05-16 | カシオ計算機株式会社 | Display device, terminal device, and program |
US10721160B2 (en) | 2014-05-15 | 2020-07-21 | Samsung Electronics Co., Ltd. | Method of distributing data and device supporting the same |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0694845A1 (en) * | 1994-07-28 | 1996-01-31 | Sun Microsystems, Inc. | Low-latency memory indexing method and structure |
WO1999013620A2 (en) * | 1997-09-09 | 1999-03-18 | Sics | A lookup device and a method for classification and forwarding of packets in packet-switched networks |
US5920900A (en) * | 1996-12-30 | 1999-07-06 | Cabletron Systems, Inc. | Hash-based translation method and apparatus with multiple level collision resolution |
-
2001
- 2001-04-04 AU AU48708/01A patent/AU4870801A/en not_active Abandoned
- 2001-04-04 WO PCT/IB2001/000697 patent/WO2001078309A2/en active Application Filing
- 2001-04-04 GB GB0223453A patent/GB2377528B/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0694845A1 (en) * | 1994-07-28 | 1996-01-31 | Sun Microsystems, Inc. | Low-latency memory indexing method and structure |
US5920900A (en) * | 1996-12-30 | 1999-07-06 | Cabletron Systems, Inc. | Hash-based translation method and apparatus with multiple level collision resolution |
WO1999013620A2 (en) * | 1997-09-09 | 1999-03-18 | Sics | A lookup device and a method for classification and forwarding of packets in packet-switched networks |
Non-Patent Citations (2)
Title |
---|
CHANDRANMENON G P ET AL: "TRADING PACKET HEADERS FOR PACKET PROCESSING", IEEE / ACM TRANSACTIONS ON NETWORKING, IEEE INC. NEW YORK, US, vol. 4, no. 2, 1 April 1996 (1996-04-01), pages 141 - 152, XP000582666, ISSN: 1063-6692 * |
RAMAKRISHNA M V ET AL: "Perfect hashing functions for hardware applications", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DATA ENGINEERING. KOBE, JP, APRIL 8 - 12, 1991, LOS ALAMITOS, IEEE COMP. SOC. PRESS, US, vol. CONF. 7, 8 April 1991 (1991-04-08), pages 464 - 470, XP010022765, ISBN: 0-8186-2138-9 * |
Also Published As
Publication number | Publication date |
---|---|
AU4870801A (en) | 2001-10-23 |
WO2001078309A2 (en) | 2001-10-18 |
GB0223453D0 (en) | 2002-11-13 |
GB2377528B (en) | 2004-10-27 |
GB2377528A (en) | 2003-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Van Lunteren et al. | Fast and scalable packet classification | |
US8780926B2 (en) | Updating prefix-compressed tries for IP route lookup | |
AU2003228273A1 (en) | Vlan table management for memory efficient lookups and inserts in hardware-based packet switches | |
US9647941B2 (en) | Hierarchical hashing for longest prefix matching | |
US8571023B2 (en) | Methods and Apparatus Related to Packet Classification Based on Range Values | |
US8489849B2 (en) | Method for paramaterized application specific integrated circuit (ASIC)/field programmable gate array (FPGA) memory-based ternary content addressable memory (TCAM) | |
CN103117931B (en) | Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table | |
Bando et al. | FlashTrie: beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie | |
US20060248095A1 (en) | Efficient RAM lookups by means of compressed keys | |
US8345685B2 (en) | Method and device for processing data packets | |
US8599859B2 (en) | Iterative parsing and classification | |
WO2020114239A1 (en) | Multicast message processing method and apparatus, storage medium and processor | |
JP2010506322A (en) | Improvements to pattern detection | |
US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
US9654397B2 (en) | Method for looking up data in hash tables and associated network device | |
CN101620623A (en) | Method and device for managing list item of content addressable memory CAM | |
Nikitakis et al. | A memory-efficient FPGA-based classification engine | |
CN106713144A (en) | Read-write method of message exit information and forwarding engine | |
US7409526B1 (en) | Partial key hashing memory | |
US6671771B2 (en) | Hash CAM having a reduced width comparison circuitry and its application | |
US9305115B1 (en) | Method and apparatus for reducing power consumption during rule searches in a content search system | |
WO2001078309A3 (en) | A method and apparatus for wire-speed application layer classification of data packets | |
CN1885820A (en) | Engine apparatus for route forwarding table address searching | |
TWI239476B (en) | Address search | |
Nourani et al. | A single-cycle multi-match packet classification engine using tcams |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
ENP | Entry into the national phase |
Ref country code: GB Ref document number: 0223453 Kind code of ref document: A Free format text: PCT FILING DATE = 20010404 Format of ref document f/p: F |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |