US9001828B2 - Method and apparatus for pre-classifying packets - Google Patents
Method and apparatus for pre-classifying packets Download PDFInfo
- Publication number
- US9001828B2 US9001828B2 US13/052,336 US201113052336A US9001828B2 US 9001828 B2 US9001828 B2 US 9001828B2 US 201113052336 A US201113052336 A US 201113052336A US 9001828 B2 US9001828 B2 US 9001828B2
- Authority
- US
- United States
- Prior art keywords
- packet
- data
- classification
- input port
- attributes
- 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, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- 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/70—Routing based on monitoring results
-
- 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
-
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (31)
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/052,336 US9001828B2 (en) | 2011-03-21 | 2011-03-21 | Method and apparatus for pre-classifying packets |
PCT/IB2012/000680 WO2012127321A1 (en) | 2011-03-21 | 2012-03-16 | Method and apparatus for pre-classifying packets |
EP12714840.1A EP2689564A1 (en) | 2011-03-21 | 2012-03-16 | Method and apparatus for pre-classifying packets |
CN201280014287.2A CN103444140B (en) | 2011-03-21 | 2012-03-16 | For the method and apparatus that packet is presorted |
TW101109352A TWI569609B (en) | 2011-03-21 | 2012-03-19 | Method and apparatus for pre-classifying packets |
US14/679,346 US20150215204A1 (en) | 2011-03-21 | 2015-04-06 | Method and apparatus for pre-classifying packets |
US15/169,011 US10462267B2 (en) | 2011-03-21 | 2016-05-31 | Method and apparatus for pre-classifying packets |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/052,336 US9001828B2 (en) | 2011-03-21 | 2011-03-21 | Method and apparatus for pre-classifying packets |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/679,346 Continuation US20150215204A1 (en) | 2011-03-21 | 2015-04-06 | Method and apparatus for pre-classifying packets |
Publications (2)
Publication Number | Publication Date |
---|---|
US20120243538A1 US20120243538A1 (en) | 2012-09-27 |
US9001828B2 true US9001828B2 (en) | 2015-04-07 |
Family
ID=45974455
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/052,336 Expired - Fee Related US9001828B2 (en) | 2011-03-21 | 2011-03-21 | Method and apparatus for pre-classifying packets |
US14/679,346 Abandoned US20150215204A1 (en) | 2011-03-21 | 2015-04-06 | Method and apparatus for pre-classifying packets |
US15/169,011 Expired - Fee Related US10462267B2 (en) | 2011-03-21 | 2016-05-31 | Method and apparatus for pre-classifying packets |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/679,346 Abandoned US20150215204A1 (en) | 2011-03-21 | 2015-04-06 | Method and apparatus for pre-classifying packets |
US15/169,011 Expired - Fee Related US10462267B2 (en) | 2011-03-21 | 2016-05-31 | Method and apparatus for pre-classifying packets |
Country Status (5)
Country | Link |
---|---|
US (3) | US9001828B2 (en) |
EP (1) | EP2689564A1 (en) |
CN (1) | CN103444140B (en) |
TW (1) | TWI569609B (en) |
WO (1) | WO2012127321A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI636458B (en) * | 2016-06-17 | 2018-09-21 | 格羅方德半導體公司 | Algorithmic n search/m write ternary content addressable memory (tcam) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9191994B2 (en) * | 2012-02-03 | 2015-11-17 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus, systems, methods, and computer products suitable for use in an advanced digital baseband processor |
US9219694B2 (en) * | 2013-03-15 | 2015-12-22 | Wisconsin Alumni Research Foundation | Content addressable memory with reduced power consumption |
US9203711B2 (en) | 2013-09-24 | 2015-12-01 | International Business Machines Corporation | Port mirroring for sampling measurement of network flows |
US9401853B2 (en) | 2013-09-24 | 2016-07-26 | International Business Machines Corporation | Determining sampling rate from randomly sampled events |
US20150195387A1 (en) * | 2014-01-08 | 2015-07-09 | Cavium, Inc. | Methods and systems for flexible packet classification |
CN107547332B (en) * | 2016-06-28 | 2021-06-04 | 中兴通讯股份有限公司 | Data transmission method and device |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002078273A1 (en) | 2001-03-23 | 2002-10-03 | Advanced Micro Devices, Inc. | Tag generation based on priority or differentiated services information |
EP1345380A2 (en) | 2002-03-05 | 2003-09-17 | Broadcom Corporation | Method, apparatus and computer program product for performing data packet classification |
US20060002386A1 (en) * | 2004-06-30 | 2006-01-05 | Zarlink Semiconductor Inc. | Combined pipelined classification and address search method and apparatus for switching environments |
US20060039374A1 (en) * | 2000-02-14 | 2006-02-23 | David Belz | Pipelined packet switching and queuing architecture |
US20070058632A1 (en) * | 2005-09-12 | 2007-03-15 | Jonathan Back | Packet flow bifurcation and analysis |
US20070115966A1 (en) * | 2005-11-21 | 2007-05-24 | Broadcom Corporation | Compact packet operation device and method |
US20070189327A1 (en) | 2006-02-13 | 2007-08-16 | Praveen Konda | Apparatus and method for increasing reliability of data sensitive to packet loss |
US20070195761A1 (en) * | 2006-02-21 | 2007-08-23 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US20080279205A1 (en) * | 2007-05-11 | 2008-11-13 | Applied Micro Circuits Corporation | Packet preclassification using search tree algorithms |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7185081B1 (en) * | 1999-04-30 | 2007-02-27 | Pmc-Sierra, Inc. | Method and apparatus for programmable lexical packet classifier |
US6665495B1 (en) * | 2000-10-27 | 2003-12-16 | Yotta Networks, Inc. | Non-blocking, scalable optical router architecture and method for routing optical traffic |
GB2395395B (en) * | 2002-11-15 | 2004-11-10 | 3Com Corp | Classification search scheme and rules engine for network unit |
GB2401279B (en) * | 2003-04-29 | 2005-06-01 | 3Com Corp | Switch module architecture |
CN1323534C (en) * | 2004-02-09 | 2007-06-27 | 中兴通讯股份有限公司 | Flow control pocessing method of 3G packet field boundary gateway |
US20070183415A1 (en) * | 2006-02-03 | 2007-08-09 | Utstarcom Incorporated | Method and system for internal data loop back in a high data rate switch |
US7813337B2 (en) * | 2007-01-19 | 2010-10-12 | Broadcom Corporation | Network packet processing using multi-stage classification |
KR100864888B1 (en) * | 2007-02-12 | 2008-10-22 | 삼성전자주식회사 | Routing System and Method for Managing Rule Entry of Ternary Content Addressable Memory |
JP4793491B2 (en) | 2007-03-20 | 2011-10-12 | 富士通株式会社 | Packet relay device, method of transferring discarded packet in packet relay device, and program thereof |
US8462786B2 (en) * | 2009-08-17 | 2013-06-11 | Board Of Trustees Of Michigan State University | Efficient TCAM-based packet classification using multiple lookups and classifier semantics |
US8804733B1 (en) * | 2010-06-02 | 2014-08-12 | Marvell International Ltd. | Centralized packet processor for a network |
US8824293B2 (en) * | 2011-02-28 | 2014-09-02 | Avaya, Inc. | Implementation of a QoS processing filter to manage upstream over-subscription |
-
2011
- 2011-03-21 US US13/052,336 patent/US9001828B2/en not_active Expired - Fee Related
-
2012
- 2012-03-16 CN CN201280014287.2A patent/CN103444140B/en not_active Expired - Fee Related
- 2012-03-16 EP EP12714840.1A patent/EP2689564A1/en not_active Withdrawn
- 2012-03-16 WO PCT/IB2012/000680 patent/WO2012127321A1/en unknown
- 2012-03-19 TW TW101109352A patent/TWI569609B/en not_active IP Right Cessation
-
2015
- 2015-04-06 US US14/679,346 patent/US20150215204A1/en not_active Abandoned
-
2016
- 2016-05-31 US US15/169,011 patent/US10462267B2/en not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060039374A1 (en) * | 2000-02-14 | 2006-02-23 | David Belz | Pipelined packet switching and queuing architecture |
WO2002078273A1 (en) | 2001-03-23 | 2002-10-03 | Advanced Micro Devices, Inc. | Tag generation based on priority or differentiated services information |
EP1345380A2 (en) | 2002-03-05 | 2003-09-17 | Broadcom Corporation | Method, apparatus and computer program product for performing data packet classification |
US20060002386A1 (en) * | 2004-06-30 | 2006-01-05 | Zarlink Semiconductor Inc. | Combined pipelined classification and address search method and apparatus for switching environments |
US20070058632A1 (en) * | 2005-09-12 | 2007-03-15 | Jonathan Back | Packet flow bifurcation and analysis |
US20070115966A1 (en) * | 2005-11-21 | 2007-05-24 | Broadcom Corporation | Compact packet operation device and method |
US20070189327A1 (en) | 2006-02-13 | 2007-08-16 | Praveen Konda | Apparatus and method for increasing reliability of data sensitive to packet loss |
US20070195761A1 (en) * | 2006-02-21 | 2007-08-23 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US20080279205A1 (en) * | 2007-05-11 | 2008-11-13 | Applied Micro Circuits Corporation | Packet preclassification using search tree algorithms |
Non-Patent Citations (1)
Title |
---|
International Search Report and Written Opinion of International Searching Authority, mailed Jun. 20, 2012 in counterpart International Application No. PCT/IB2012/000680. |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI636458B (en) * | 2016-06-17 | 2018-09-21 | 格羅方德半導體公司 | Algorithmic n search/m write ternary content addressable memory (tcam) |
Also Published As
Publication number | Publication date |
---|---|
US20120243538A1 (en) | 2012-09-27 |
CN103444140B (en) | 2016-06-29 |
US10462267B2 (en) | 2019-10-29 |
TW201304464A (en) | 2013-01-16 |
US20160277549A1 (en) | 2016-09-22 |
EP2689564A1 (en) | 2014-01-29 |
TWI569609B (en) | 2017-02-01 |
WO2012127321A1 (en) | 2012-09-27 |
CN103444140A (en) | 2013-12-11 |
US20150215204A1 (en) | 2015-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10462267B2 (en) | Method and apparatus for pre-classifying packets | |
US10735221B2 (en) | Flexible processor of a port extender device | |
US7447204B2 (en) | Method and device for the classification and redirection of data packets in a heterogeneous network | |
US6937606B2 (en) | Data structures for efficient processing of IP fragmentation and reassembly | |
US7266120B2 (en) | System and method for hardware accelerated packet multicast in a virtual routing system | |
US8861347B2 (en) | Configurable access control lists using TCAM | |
EP1662725B1 (en) | Cut-through switching in a network device | |
US7149216B1 (en) | M-trie based packet processing | |
US20090279558A1 (en) | Network routing apparatus for enhanced efficiency and monitoring capability | |
US20090279546A1 (en) | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability | |
US20210160350A1 (en) | Generating programmatically defined fields of metadata for network packets | |
US11494189B2 (en) | Methods and systems for processing data in a programmable data processing pipeline that includes out-of-pipeline processing | |
US11818022B2 (en) | Methods and systems for classifying traffic flows based on packet processing metadata | |
US20160285744A1 (en) | Method and apparatus for bypass routing of multicast data packets and avoiding replication to reduce overall switch latency | |
US9137030B1 (en) | Multicast queueing in a network switch | |
US20150195387A1 (en) | Methods and systems for flexible packet classification | |
US8340090B1 (en) | Interconnecting forwarding contexts using u-turn ports | |
US20120106555A1 (en) | Low latency carrier class switch-router | |
US7043544B2 (en) | Processor with multiple-pass non-sequential packet classification feature | |
US10205805B2 (en) | Dropping or admitting packets to an output queue using policy-based scheduling and virtual destination queue occupancy values | |
US11863467B2 (en) | Methods and systems for line rate packet classifiers for presorting network packets onto ingress queues | |
CN102763383B (en) | Mechanism is selected in the queue based on source in routed environment | |
Finochietto et al. | Hardware primitives for packet flow processing architectures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: XELERATED AB, SWEDEN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ZEFFER, HAKAN;CARLSTROM, JAKOB;WESTLUND, PAR;AND OTHERS;REEL/FRAME:026189/0428 Effective date: 20110315 |
|
AS | Assignment |
Owner name: XELERATED AB, SWEDEN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ZEFFER, HAKAN;CARLSTROM, JAKOB;WESTLUND, PAR;AND OTHERS;SIGNING DATES FROM 20111020 TO 20111025;REEL/FRAME:027314/0900 |
|
AS | Assignment |
Owner name: XELERATED NEWCO AB, SWEDEN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:XELERATED AB;REEL/FRAME:027387/0234 Effective date: 20111202 |
|
AS | Assignment |
Owner name: MARVELL TECHNOLOGY SWEDEN AB, SWEDEN Free format text: CHANGE OF NAME;ASSIGNOR:XELERATED NEWCO AB;REEL/FRAME:028031/0105 Effective date: 20111202 |
|
AS | Assignment |
Owner name: MARVELL INTERNATIONAL LTD., BERMUDA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARVELL TECHNOLOGY SWEDEN AB;REEL/FRAME:028036/0226 Effective date: 20111202 |
|
AS | Assignment |
Owner name: MARVELL WORLD TRADE LTD., BARBADOS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARVELL INTERNATIONAL LTD.;REEL/FRAME:028460/0197 Effective date: 20120316 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20190407 |