Methods and apparatus related to packet classification...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S389000, C370S388000

Reexamination Certificate

active

07961734

ABSTRACT:
In one embodiment, an apparatus can include a policy vector module configured to retrieve a compressed policy vector based on a portion of a data packet received at a multi-stage switch. The apparatus can also include a decompression module configured to receive the compressed policy vector and configured to define a decompressed policy vector based on the compressed policy vector. The decompressed policy vector can define a combination of bit values associated with a policy.

REFERENCES:
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5495476 (1996-02-01), Kumar
patent: 6073160 (2000-06-01), Grantham et al.
patent: 6157955 (2000-12-01), Narad et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6226629 (2001-05-01), Cossock
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6457058 (2002-09-01), Ullum et al.
patent: 6587466 (2003-07-01), Bhattacharya et al.
patent: 6600741 (2003-07-01), Chrin et al.
patent: 6600744 (2003-07-01), Carr et al.
patent: 6618397 (2003-09-01), Huang
patent: 6654373 (2003-11-01), Maher, III et al.
patent: 6658482 (2003-12-01), Chen et al.
patent: 6665274 (2003-12-01), Yamada
patent: 6675163 (2004-01-01), Bass et al.
patent: 6721316 (2004-04-01), Epps et al.
patent: 6731631 (2004-05-01), Chang et al.
patent: 6731644 (2004-05-01), Epps et al.
patent: 6735670 (2004-05-01), Bronstein et al.
patent: 6754662 (2004-06-01), Li
patent: 6778532 (2004-08-01), Akahane et al.
patent: 6778546 (2004-08-01), Epps et al.
patent: 6778984 (2004-08-01), Lu et al.
patent: 6789118 (2004-09-01), Rao
patent: 6813243 (2004-11-01), Epps et al.
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 6862278 (2005-03-01), Chang et al.
patent: 6889225 (2005-05-01), Cheng et al.
patent: 6917946 (2005-07-01), Corl, Jr. et al.
patent: 6925085 (2005-08-01), Krishna et al.
patent: 6940862 (2005-09-01), Goudreau
patent: 6947931 (2005-09-01), Bass et al.
patent: 6977930 (2005-12-01), Epps et al.
patent: 7042878 (2006-05-01), Li
patent: 7089240 (2006-08-01), Basso et al.
patent: 7133400 (2006-11-01), Henderson et al.
patent: 7136926 (2006-11-01), Iyer et al.
patent: 7173931 (2007-02-01), Chao et al.
patent: 7190696 (2007-03-01), Manur et al.
patent: 7193997 (2007-03-01), Van Lunteren et al.
patent: 7227842 (2007-06-01), Ji et al.
patent: 7233568 (2007-06-01), Goodman et al.
patent: 7233579 (2007-06-01), Crump et al.
patent: 7277429 (2007-10-01), Norman et al.
patent: 7325074 (2008-01-01), McRae
patent: 7349415 (2008-03-01), Rangarajan et al.
patent: 7356033 (2008-04-01), Basu et al.
patent: 7369561 (2008-05-01), Wybenga et al.
patent: 7373345 (2008-05-01), Carpentier et al.
patent: 7382637 (2008-06-01), Rathnavelu et al.
patent: 7382777 (2008-06-01), Irish et al.
patent: 7382876 (2008-06-01), Lauter et al.
patent: 7383244 (2008-06-01), Bass et al.
patent: 7394809 (2008-07-01), Kumar et al.
patent: 7403524 (2008-07-01), Hill
patent: 7403526 (2008-07-01), Zou et al.
patent: 7418505 (2008-08-01), Lim et al.
patent: 7441268 (2008-10-01), Remedios
patent: 7480302 (2009-01-01), Choi
patent: 7543052 (2009-06-01), Cesa
patent: 7602787 (2009-10-01), Cheriton
patent: 7610330 (2009-10-01), Quinn et al.
patent: 7646771 (2010-01-01), Guru et al.
patent: 7668160 (2010-02-01), Narayan et al.
patent: 7738454 (2010-06-01), Panwar et al.
patent: 2002/0138648 (2002-09-01), Liu
patent: 2002/0152209 (2002-10-01), Merugu et al.
patent: 2002/0191605 (2002-12-01), Lunteren et al.
patent: 2003/0023846 (2003-01-01), Krishna et al.
patent: 2003/0030575 (2003-02-01), Frachtenberg et al.
patent: 2003/0053460 (2003-03-01), Suda et al.
patent: 2003/0059045 (2003-03-01), Ruehle
patent: 2003/0156586 (2003-08-01), Lee et al.
patent: 2003/0219017 (2003-11-01), Davis et al.
patent: 2003/0223424 (2003-12-01), Anderson et al.
patent: 2003/0233516 (2003-12-01), Davis et al.
patent: 2004/0015599 (2004-01-01), Trinh et al.
patent: 2004/0028046 (2004-02-01), Govindarajan et al.
patent: 2004/0095936 (2004-05-01), O'Neill et al.
patent: 2004/0100950 (2004-05-01), Basu et al.
patent: 2004/0100959 (2004-05-01), Relan
patent: 2004/0190526 (2004-09-01), Kumar et al.
patent: 2004/0254909 (2004-12-01), Testa
patent: 2004/0258067 (2004-12-01), Irish et al.
patent: 2004/0264373 (2004-12-01), Engbersen et al.
patent: 2005/0083935 (2005-04-01), Kounavis et al.
patent: 2005/0141510 (2005-06-01), Narsinh et al.
patent: 2005/0226235 (2005-10-01), Kumar et al.
patent: 2005/0232261 (2005-10-01), Wybenga et al.
patent: 2005/0237938 (2005-10-01), Corl Jr., et al.
patent: 2006/0050690 (2006-03-01), Epps et al.
patent: 2006/0083247 (2006-04-01), Mehta
patent: 2006/0195896 (2006-08-01), Fulp et al.
patent: 2006/0218167 (2006-09-01), Bosley et al.
patent: 2006/0221954 (2006-10-01), Narayan et al.
patent: 2006/0221956 (2006-10-01), Narayan et al.
patent: 2006/0221967 (2006-10-01), Narayan et al.
patent: 2007/0008962 (2007-01-01), Basu et al.
patent: 2007/0070900 (2007-03-01), Heink et al.
patent: 2007/0071233 (2007-03-01), Zak
patent: 2007/0115986 (2007-05-01), Shankara
patent: 2007/0133593 (2007-06-01), Shankara
patent: 2007/0234005 (2007-10-01), Erlingsson et al.
patent: 2007/0283045 (2007-12-01), Nguyen et al.
patent: 2008/0177812 (2008-07-01), Brandle
patent: 2008/0186974 (2008-08-01), Singh et al.
patent: 2008/0228798 (2008-09-01), Van Lunteren
patent: 2009/0196297 (2009-08-01), Jabr
patent: 2010/0040067 (2010-02-01), Hao et al.
patent: 2010/0080224 (2010-04-01), Panwar et al.
H. Jonathan Chao et al. “Matching Algorithms for Three-Stage Bufferless Clos Network Switches” IEEE Communications Magazine, Oct. 2003, pp. 46-54.
Itamar Elhanany et al. “High-performance Packet Switching Architectures” Springer Science & Business Media, ISBN-10: 184628273X, 2002, Chapter 10, 20 pages.
Final Office Action mailed Oct. 13, 2010 for U.S. Appl. No. 12/347,495 (14 pages).
Office Action mailed May 10, 2010 for U.S. Appl. No. 12/242,143 (23 pages).
Office Action mailed Apr. 23, 2010 for U.S. Appl. No. 12/347,495 (11 pages).
Office Action mailed Jun. 10, 2010 for U.S. Appl. No. 12/242/278, filed Sep. 30, 2008 (24 pages).
U.S. Appl. No. 12/874,681, filed Sep. 2, 2010, entitled “Methods and Apparatus For Range Matching During Packet Classification Based on a Linked-Node Structure” (42 pages).
U.S. Appl. No. 12/242,143, filed Sep. 30, 2008, entitled “Methods and Apparatus For Compression In Packet Classification” (34 pgs).
U.S. Appl. No. 12/242,125, filed Sep. 30, 2008, entitled “Methods and Apparatus For Range Matching During Packet Classification Based on a Linked-Node Structure” (39 pgs).
U.S. Appl. No. 12/242,278, filed Sep. 30, 2008, entitled “Methods and Apparatus To Implement Except Condition During Data Packet Classification” (35 pgs).
U.S. Appl. No. 12/794,175, filed Jun. 4, 2010 entitled “Methods And Apparatus Related To Packet Classification Based On Range Values” (42 pgs).
U.S. Appl. No. 12/242,158, filed Sep. 30, 2008 entitled “Methods And Apparatus For Producing A Hash Value Based On A Hash Function” (37 pgs).
U.S. Appl. No. 12/347,495, filed Dec. 31, 2008 entitled “Methods and Apparatus for Packet Classification Based on Multiple Conditions” (40 pgs).
U.S. Appl. No. 12/347,499, filed Dec. 31, 2008 entitled “Methods and Apparatus for Packet Classification Based on Multiple Conditions” (41 pgs).
U.S. Appl. No. 12/347,418, filed Dec. 31, 2008 entitled “Methods and Apparatus for Indexing Set Bit Values in a Long Vector Associated with a Switch Fabric” (35 pgs).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus related to packet classification... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus related to packet classification..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus related to packet classification... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2632338

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.