Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-12-05
2010-11-16
Ho, Duc C (Department: 2419)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S469000, C370S392000, C370S412000, C711S108000
Reexamination Certificate
active
07835375
ABSTRACT:
A multi-protocol, multi-stage, real-time frame classifier is disclosed. A preliminary multi-protocol frame composition analyzer is provided for performing preliminary multi-protocol frame classification for incoming frames. A parsing instruction generator is provided for processing at least the incoming frame and the preliminary multi-protocol frame classification to provide parsing instructions. A multi-stage parsing engine provides multi-stage parsing of the incoming frame according to the parsing instructions to generate search results presenting information about the incoming frame. An advanced level of data extraction is provided across various frame protocols without imposing a performance penalty. Longest prefix match searches and/or direct lookup searches are supported. Moreover, conditional extractions, instruction branching, multi-stage processing are all performed in real time.
REFERENCES:
patent: 5172374 (1992-12-01), De Cristofaris et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5231663 (1993-07-01), Earl et al.
patent: 5260935 (1993-11-01), Turner
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5452287 (1995-09-01), DiCecco et al.
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5497371 (1996-03-01), Ellis et al.
patent: 5541920 (1996-07-01), Angle et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570360 (1996-10-01), Klausmeier et al.
patent: 5579312 (1996-11-01), Regache
patent: 5598410 (1997-01-01), Stone
patent: 5600598 (1997-02-01), Skjaveland et al.
patent: 5629936 (1997-05-01), Lee et al.
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5764641 (1998-06-01), Lin
patent: 5781531 (1998-07-01), Charny
patent: 5812476 (1998-09-01), Seqawa
patent: 5828654 (1998-10-01), Takase et al.
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5864540 (1999-01-01), Bonomi et al.
patent: 5870396 (1999-02-01), Abu-Amara et al.
patent: 5870629 (1999-02-01), Borden et al.
patent: 5878229 (1999-03-01), Bass et al.
patent: 5896383 (1999-04-01), Wakeland
patent: 5901095 (1999-05-01), Crafts
patent: 5907511 (1999-05-01), Crafts
patent: 5918002 (1999-06-01), Klemets et al.
patent: 5923596 (1999-07-01), Wu et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 5926101 (1999-07-01), Dasgupta
patent: 5943481 (1999-08-01), Wakeland
patent: 5973952 (1999-10-01), Crafts
patent: 5995439 (1999-11-01), Watanabe et al.
patent: 6018527 (2000-01-01), Yin et al.
patent: 6021116 (2000-02-01), Chiussi et al.
patent: 6021132 (2000-02-01), Muller et al.
patent: 6031835 (2000-02-01), Abali et al.
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6034956 (2000-03-01), Olnowich et al.
patent: 6046002 (2000-04-01), Davis et al.
patent: 6046979 (2000-04-01), Bauman
patent: 6046980 (2000-04-01), Packer
patent: 6047002 (2000-04-01), Hartmann et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6067298 (2000-05-01), Shinohara
patent: 6072800 (2000-06-01), Lee
patent: 6072989 (2000-06-01), Witters et al.
patent: 6081524 (2000-06-01), Chase et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6108305 (2000-08-01), Charny et al.
patent: 6118761 (2000-09-01), Kalkunte et al.
patent: 6130878 (2000-10-01), Charny
patent: 6136638 (2000-10-01), Lee et al.
patent: 6141355 (2000-10-01), Palmer et al.
patent: 6141686 (2000-10-01), Jackowski et al.
patent: 6147970 (2000-11-01), Troxel
patent: 6166403 (2000-12-01), Castagnetti et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6175568 (2001-01-01), Awdeh
patent: 6185635 (2001-02-01), O'Loughlin et al.
patent: 6192406 (2001-02-01), Ma et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6320864 (2001-11-01), Hebb et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6335935 (2002-01-01), Kadambi et al.
patent: 6430154 (2002-08-01), Hunt et al.
patent: 6449656 (2002-09-01), Elzur et al.
patent: 6453360 (2002-09-01), Muller et al.
patent: 6477670 (2002-11-01), Ahmaduanel
patent: 6538989 (2003-03-01), Carter et al.
patent: 6594268 (2003-07-01), Aukia et al.
patent: 6606317 (2003-08-01), Beadle et al.
patent: 6608816 (2003-08-01), Nichols
patent: 6618356 (2003-09-01), Bonaventure
patent: 6651101 (2003-11-01), Gai et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6721271 (2004-04-01), Beshai et al.
patent: 6728253 (2004-04-01), Jeffries et al.
patent: 6757249 (2004-06-01), Kejriwal et al.
patent: 6760774 (2004-07-01), Soumiya et al.
patent: 6768717 (2004-07-01), Reynolds et al.
patent: 6772325 (2004-08-01), Irie et al.
patent: 6792470 (2004-09-01), Hakenberg et al.
patent: 6795470 (2004-09-01), Spilios
patent: 6798746 (2004-09-01), Kloth et al.
patent: 6826147 (2004-11-01), Nandy et al.
patent: 6885639 (2005-04-01), Kamiya
patent: 6901052 (2005-05-01), Buskirk et al.
patent: 6904057 (2005-06-01), Sarkinen et al.
patent: 6934250 (2005-08-01), Kejriwal et al.
patent: 6934294 (2005-08-01), Bertagna
patent: 6944168 (2005-09-01), Paatela et al.
patent: 6947996 (2005-09-01), Assa et al.
patent: 6968554 (2005-11-01), Macdonald et al.
patent: 6996062 (2006-02-01), Freed et al.
patent: 7042848 (2006-05-01), Santiago et al.
patent: 7099275 (2006-08-01), Sarkinen et al.
patent: 7116680 (2006-10-01), Kramer et al.
patent: 7149187 (2006-12-01), Jacobson et al.
patent: 7151744 (2006-12-01), Sarkinen et al.
patent: 7185073 (2007-02-01), Gai et al.
patent: 7215637 (2007-05-01), Ferguson et al.
patent: 7272675 (2007-09-01), Paul et al.
patent: 7298738 (2007-11-01), Parruck et al.
patent: 7539195 (2009-05-01), Paatela et al.
patent: 7688853 (2010-03-01), Santiago et al.
patent: 2001/0007560 (2001-07-01), Masuda et al.
patent: 2001/0033552 (2001-10-01), Barrack et al.
patent: 2001/0048661 (2001-12-01), Clear et al.
patent: 2002/0075803 (2002-06-01), Zaharychuk et al.
patent: 2002/0080780 (2002-06-01), McCormick et al.
patent: 2002/0097677 (2002-07-01), Hoari et al.
patent: 2002/0097726 (2002-07-01), Garcia-Luna-Aceves et al.
patent: 2002/0116527 (2002-08-01), Chen et al.
patent: 2002/0136230 (2002-09-01), Dell et al.
patent: 2002/0141427 (2002-10-01), McAlpine
patent: 2002/0196796 (2002-12-01), Ambe et al.
patent: 2003/0021230 (2003-01-01), Kuo et al.
patent: 2003/0046429 (2003-03-01), Sonksen
patent: 2003/0112756 (2003-06-01), LeGouriellec et al.
patent: 2003/0118029 (2003-06-01), Maher, III et al.
patent: 2004/0125815 (2004-07-01), Shimazu et al.
patent: 2004/0199630 (2004-10-01), Sarkissian et al.
patent: 2004/0202184 (2004-10-01), Yazaki et al.
patent: 2005/0193114 (2005-09-01), Colby et al.
patent: 2006/0159019 (2006-07-01), Buskirk et al.
patent: 2009/0097407 (2009-04-01), Buskirk et al.
patent: 2009/0213856 (2009-08-01), Paatela et al.
“Frame Based ATM Over SONET/SDH Transport (FAST),” The ATM Forum, Technical Committee, fb-fbatm-0151.000, Jul. 2000, 37 pgs.
William Wong, “Network Processors Take The High Road . . . And The Low Road,” Electronic Design, Jul. 10, 2000, http://www.planetee.com/planetee/servlet/DisplayDocument?ArticleID=6798, Retrieved Jun. 15, 2001, 3 pgs.
“Network Processors Take The High Road . . . And The Low Road,” Electronic Design, Jul. 10, 2000, http://www.planetee.com/planetee/servlet/DisplayDocument?ArticlelD=6799, Retrieved Jun. 15, 2001.
“Network Processors Take The High Road . . . And The Low Road,” Electronic Design—Jul. 10, 2000, http://www.planetee.com/planetee/servlet/DisplayDocument?ArticleID=6800, Retrieved Mar. 7, 2002, 3 pgs.
Network Processors Take The High Road . . . And The Low Road: Electronic Design, Jul. 10, 2000, http://www.planetee.com/planetee/servlet/DisplayDocument?ArticleID=6802, Retrieved Jun. 15, 2001, 1 pg.
“Network Processors Take The High Road . . . And The Low Road,” Electronic Design, Jul. 10, 2000, http://www.planetee.com/planetee/servlet/DisplayDocument?Artic l eID=6804, Retrieved Jun. 15, 2001, 1 pg.
“Network Processors Take The High Road . . . And The Low Road,” Electronic Design, Jul. 10, 2000, http://www.planetee.com/olanetee/servlet/DisplayDocument?Artic l eID=6806, Retrie
Sarkinen Gregg T.
Sarkinen Scott A.
Trivedi Hemant Vrajlal
Ho Duc C
Patterson Thuente Christensen Pedersen , P.A.
SLT Logic LLC
LandOfFree
Method and apparatus for providing multi-protocol,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for providing multi-protocol,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing multi-protocol,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4242733