Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-02-23
2009-06-23
Sefcheck, Gregory B (Department: 2419)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000, C710S052000, C710S310000, C711S154000, C711S170000
Reexamination Certificate
active
07551626
ABSTRACT:
In a data-packet processor, a configurable queueing system for packet accounting during processing has a plurality of queues arranged in one or more clusters, an identification mechanism for creating a packet identifier for arriving packets, insertion logic for inserting packet identifiers into queues and for determining into which queue to insert a packet identifier, and selection logic for selecting packet identifiers from queues to initiate processing of identified packets, downloading of completed packets, or for requeueing of the selected packet identifiers.
REFERENCES:
patent: 4200927 (1980-04-01), Hughes et al.
patent: 4707784 (1987-11-01), Ryan et al.
patent: 4942518 (1990-07-01), Weatherford et al.
patent: 5023776 (1991-06-01), Gregor
patent: 5121383 (1992-06-01), Golestani
patent: 5291481 (1994-03-01), Doshi et al.
patent: 5408464 (1995-04-01), Jurkevich
patent: 5465331 (1995-11-01), Yang et al.
patent: 5471598 (1995-11-01), Quattromani et al.
patent: 5521916 (1996-05-01), Choudhury et al.
patent: 5559970 (1996-09-01), Sharma
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5629937 (1997-05-01), Hayter et al.
patent: 5634015 (1997-05-01), Chang et al.
patent: 5659797 (1997-08-01), Zandveld et al.
patent: 5675790 (1997-10-01), Walls
patent: 5684797 (1997-11-01), Aznar et al.
patent: 5708814 (1998-01-01), Short et al.
patent: 5724565 (1998-03-01), Dubey et al.
patent: 5737525 (1998-04-01), Picazo et al.
patent: 5784649 (1998-07-01), Begur et al.
patent: 5784699 (1998-07-01), McMahon et al.
patent: 5796966 (1998-08-01), Simcoe et al.
patent: 5809321 (1998-09-01), Hansen et al.
patent: 5812810 (1998-09-01), Sager
patent: 5835491 (1998-11-01), Davis et al.
patent: 5892966 (1999-04-01), Petrick et al.
patent: 5918050 (1999-06-01), Rosenthal et al.
patent: 5978570 (1999-11-01), Hillis
patent: 5978893 (1999-11-01), Bakshi et al.
patent: 5983005 (1999-11-01), Monteiro et al.
patent: 5987578 (1999-11-01), Butcher
patent: 6009516 (1999-12-01), Steiss et al.
patent: 6016308 (2000-01-01), Crayford et al.
patent: 6023738 (2000-02-01), Priem et al.
patent: 6047122 (2000-04-01), Spiller
patent: 6058267 (2000-05-01), Kanai et al.
patent: 6067608 (2000-05-01), Perry
patent: 6070202 (2000-05-01), Minkoff et al.
patent: 6073251 (2000-06-01), Jewett et al.
patent: 6088745 (2000-07-01), Bertagna et al.
patent: 6131163 (2000-10-01), Wiegel
patent: 6151644 (2000-11-01), Wu
patent: 6155840 (2000-12-01), Sallette
patent: 6157955 (2000-12-01), Narad et al.
patent: 6169745 (2001-01-01), Liu et al.
patent: 6173327 (2001-01-01), De Borst et al.
patent: 6195680 (2001-02-01), Goldszmidt et al.
patent: 6219339 (2001-04-01), Doshi et al.
patent: 6219783 (2001-04-01), Zahir et al.
patent: 6223274 (2001-04-01), Catthoor et al.
patent: 6226680 (2001-05-01), Boucher et al.
patent: 6247040 (2001-06-01), Born et al.
patent: 6247105 (2001-06-01), Goldstein et al.
patent: 6249801 (2001-06-01), Zisapel et al.
patent: 6249846 (2001-06-01), Van Doren et al.
patent: 6253313 (2001-06-01), Morrison et al.
patent: 6263452 (2001-07-01), Jewett et al.
patent: 6377972 (2002-04-01), Guo et al.
patent: 6381242 (2002-04-01), Maher, III et al.
patent: 6393028 (2002-05-01), Leung
patent: 6412004 (2002-06-01), Chen et al.
patent: 6438135 (2002-08-01), Tzeng
patent: 6453360 (2002-09-01), Muller et al.
patent: 6460105 (2002-10-01), Jones et al.
patent: 6477562 (2002-11-01), Nemirovsky et al.
patent: 6477580 (2002-11-01), Bowman-Amuah
patent: 6483804 (2002-11-01), Muller et al.
patent: 6502213 (2002-12-01), Bowman-Amuah
patent: 6523109 (2003-02-01), Meier
patent: 6529515 (2003-03-01), Raz et al.
patent: 6535905 (2003-03-01), Kalafatis et al.
patent: 6549996 (2003-04-01), Manry, IV et al.
patent: 6581102 (2003-06-01), Amini et al.
patent: 6614796 (2003-09-01), Black et al.
patent: 6618820 (2003-09-01), Krum
patent: 6625808 (2003-09-01), Tarditi
patent: 6640248 (2003-10-01), Jorgensen
patent: 6721794 (2004-04-01), Taylor et al.
patent: 6738371 (2004-05-01), Ayres
patent: 6738378 (2004-05-01), Tuck, III et al.
patent: 6792509 (2004-09-01), Rodriguez
patent: 6813268 (2004-11-01), Kalkunte et al.
patent: 6965982 (2005-11-01), Nemawarkar
patent: 2001/0004755 (2001-06-01), Levy et al.
patent: 2001/0005253 (2001-06-01), Komatsu
patent: 2001/0024456 (2001-09-01), Zaun et al.
patent: 2001/0043610 (2001-11-01), Nemirovsky et al.
patent: 2001/0052053 (2001-12-01), Nemirovsky et al.
patent: 2002/0016883 (2002-02-01), Musoll et al.
patent: 2002/0049964 (2002-04-01), Takayama et al.
patent: 2002/0054603 (2002-05-01), Musoll et al.
patent: 2002/0062435 (2002-05-01), Nemirovsky et al.
patent: 2002/0071393 (2002-06-01), Musoll
patent: 2002/0083173 (2002-06-01), Musoll et al.
patent: 2002/0107962 (2002-08-01), Richter et al.
patent: 2002/0124262 (2002-09-01), Basso et al.
patent: 2003/0210252 (2003-11-01), Ludtke et al.
patent: 2004/0015598 (2004-01-01), Lin
patent: 2004/0049570 (2004-03-01), Frank et al.
patent: 2004/0148382 (2004-07-01), Narad et al.
patent: 2004/0172471 (2004-09-01), Porter
patent: 2004/0172504 (2004-09-01), Balazich et al.
patent: 2004/0213251 (2004-10-01), Tran et al.
patent: 2005/0060427 (2005-03-01), Phillips et al.
patent: 2005/0061401 (2005-03-01), Tokoro et al.
patent: 2005/0066028 (2005-03-01), Illikkal et al.
patent: 2006/0090039 (2006-04-01), Jain et al.
patent: 2006/0159104 (2006-07-01), Nemirovsky et al.
patent: 2006/0215670 (2006-09-01), Sampath et al.
patent: 2006/0215679 (2006-09-01), Musoll et al.
patent: 2006/0225080 (2006-10-01), Nemirovsky et al.
patent: 2006/0282544 (2006-12-01), Monteiro et al.
patent: 2007/0008989 (2007-01-01), Joglekar
patent: 2007/0074014 (2007-03-01), Musoll et al.
patent: 2007/0110090 (2007-05-01), Musoll et al.
patent: 2007/0168748 (2007-07-01), Musoll
patent: 2007/0256079 (2007-11-01), Musoll et al.
patent: 2008/0072264 (2008-03-01), Crayford
patent: 07-273773 (1995-10-01), None
patent: 08-316968 (1996-11-01), None
patent: 09-238142 (1997-09-01), None
patent: 11-122257 (1999-04-01), None
patent: WO 03/005645 (2002-06-01), None
U.S. Appl. No. 09/591,510, filed Jun. 12, 2000, Gelines et al.
U.S. Appl. No. 09/602,279, Nemirovsky et al.
U.S. Appl. No. 09/608,750, Nemirovsky et al.
Diefendorff, Keith. K7 Challenges Intel. Microprocessor Report. Oct. 26, 1998. vol. 12, No. 14. US.
Knuth, Donanld E. The Art of Computer Programming, 3rd Edition, vol. 1, Fundamental Algorithms, Sec. 2.5 Dynamic Storage Allocation, 1997, pp. 435-456, Addison Wesley, US.
Melvin et al., “Extended Instruction Set for a Packet Processing Applications,” Jul. 5, 2001, Disclosure Document #496559, USPTO.
Musoll et al., “Hardware Algorithm for Allocating and De-Allocating Consecutive Blocks of Memory,” Apr. 3, 2001, Disclosure Document #491557, USPTO.
Musoll et al., “Mechanism to Overflow Packets to a Software Controlled Memory When They Do Not Fit into a Hardware Controlles Memory,”, Jul. 3, 2001, Disclosure Document #496391, USPTO.
Musoll et al., “Mechanism for Allowint a Limited Packet Head and/or Tail Growth Without Moving the Packet to a Different Memory Location,” Apr. 16, 2001, Disclosure Document #492429, USPTO.
Musoll et al., Mechanism to Activate a Context When No Stream is Running in a Multi-Streaming Processing Core,: Apr. 16, 2001, Disclosure Document #492431, USPTO.
Musoll, Enrique, “Functional Validation of a Packet Management Unit,” May 18, 2001, Disclosure Document #429011, USPTO.
Sampath et al., “Mechanism to Un-speculatively Pre-fetch Instructions from the Thread Associated to a Packet,” Apr. 2, 2001, Disclosure Document #491527, USPTO.
Yamamoto, Wayne. An Analysis of Multistreamed, Superscalar Processor Architectures. University of California Santa Barbara Dissertation. Dec. 1995. Santa Barbara, US.
Yamamoto et al. “Increasing Superscalar Performance Through Multistreaming.” Parallel Architectures and Compilation Techniques (PACT '95). 1995.
The PowerPC Architecture: A Specification for a New Family of RISC Processors. 2ndEd. May 1994. pp. 70-72. Morgan Kaufmann. San Francisco, US.
MC68020 32-
Melvin Stephen
Musoll Enric
Nemirovsky Adolfo
Nemirovsky Mario
Sampath Nandakumar
MIPS Technologies Inc.
Sefcheck Gregory B
Sterne Kessler Goldstein & Fox PLLC
LandOfFree
Queueing system for processors in packet routing operations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Queueing system for processors in packet routing operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queueing system for processors in packet routing operations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4067608