Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2003-04-08
2011-10-18
Ton, Dang (Department: 2475)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395320, C370S235000
Reexamination Certificate
active
08040886
ABSTRACT:
A versatile and efficient technique for classifying packets in an intermediate node. According to the technique, criteria and rules associated with the packet are applied to one or more classification stages containing content-addressable memories (CAMs). Each stage examines specific criteria associated with the packet, e.g., a packet field, and generates a rule and additional criteria. The additional rule and criteria are provided to the next classification stage. This process continues until a final rule is provided to a final classification stage. At the final classification stage, the final rule is used to generate an identifier, e.g., queue identifier (ID), associated with the classified packet.
REFERENCES:
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5852607 (1998-12-01), Chin
patent: 5852630 (1998-12-01), Langberg et al.
patent: 5872783 (1999-02-01), Chin
patent: 5959989 (1999-09-01), Gleeson et al.
patent: 5964841 (1999-10-01), Rekhter
patent: 6032194 (2000-02-01), Gai et al.
patent: 6081522 (2000-06-01), Hendel et al.
patent: 6088356 (2000-07-01), Hendel et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6208649 (2001-03-01), Kloth
patent: 6212183 (2001-04-01), Wilford
patent: 6236658 (2001-05-01), Essbaum et al.
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6335932 (2002-01-01), Kadambi et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6430188 (2002-08-01), Kadambi et al.
patent: 6430190 (2002-08-01), Essbaum et al.
patent: 6449650 (2002-09-01), Westfall et al.
patent: 6467019 (2002-10-01), Washburn
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6526474 (2003-02-01), Ross
patent: 6587463 (2003-07-01), Hebb et al.
patent: 6718326 (2004-04-01), Uga et al.
patent: 6850521 (2005-02-01), Kadambi et al.
patent: 6901592 (2005-05-01), Mar et al.
patent: 6980555 (2005-12-01), Mar
patent: 7002965 (2006-02-01), Cheriton
patent: 7023852 (2006-04-01), Mar et al.
patent: 7031297 (2006-04-01), Shabtay et al.
patent: 7103055 (2006-09-01), Kadambi et al.
patent: 7130903 (2006-10-01), Masuda et al.
patent: 7170891 (2007-01-01), Messenger
patent: 7193997 (2007-03-01), Van Lunteren et al.
patent: 7394809 (2008-07-01), Kumar et al.
patent: 7606248 (2009-10-01), Maturi et al.
patent: 7719980 (2010-05-01), Lee et al.
patent: 2002/0023080 (2002-02-01), Uga et al.
patent: 2004/0213275 (2004-10-01), Basso et al.
patent: 1 128 609 (2001-08-01), None
patent: 1 180 882 (2002-02-01), None
patent: WO 01/08360 (2001-02-01), None
Brown, R., Calendar Queues: A Fast 0(1) Priority Queue Implementation for the Simulation Event Set Problem, Communications of the ACM, vol. 31, No. 10, Oct. 1988, pp. 1220-1227.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” for International application No. PCT/US2004/010771, International filing date of Jun. 4, 2004.
“Written Opinion of the International Searching Authority” for International application No. PCT/US2004/010771, International filing date of Jun. 4, 2004.
Levenson Herman
Marshall John W.
Schroter Russell E.
Cesari and McKenna LLP
Cisco Technology Inc.
Connor Brian O
Ton Dang
LandOfFree
Programmable packet classification system using an array of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Programmable packet classification system using an array of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable packet classification system using an array of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286860