Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-03-06
2007-03-06
Ngo, Ricky Q. (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S468000, C370S395400
Reexamination Certificate
active
10016518
ABSTRACT:
A scheduler for a network processor includes a scheduling queue in which weighted fair queuing is applied to define a sequence in which flows are to be serviced. The scheduling queue includes at least a first subqueue and a second subqueue. The first subqueue has a first range and a first resolution, and the second subqueue has an extended range that is greater than the first range and a lower resolution that is less than the first resolution. Flows that are to be enqueued within the range of highest precision to the current pointer of the scheduling queue are attached to the first subqueue. Flows that are to be enqueued outside the range of highest precision from the current pointer of the scheduling queue are attached to the second subqueue. Numerous other aspects are provided.
REFERENCES:
patent: 4621359 (1986-11-01), McMillen
patent: 5249184 (1993-09-01), Woest et al.
patent: 5490141 (1996-02-01), Lai et al.
patent: 5548590 (1996-08-01), Grant et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5742772 (1998-04-01), Sreenan
patent: 5831971 (1998-11-01), Bonomi et al.
patent: 5835494 (1998-11-01), Hughes et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5905730 (1999-05-01), Yang et al.
patent: 5926459 (1999-07-01), Lyles et al.
patent: 5926481 (1999-07-01), Wang et al.
patent: 5946297 (1999-08-01), Calvignac et al.
patent: 5999963 (1999-12-01), Bruno et al.
patent: 6014367 (2000-01-01), Joffe
patent: 6018527 (2000-01-01), Yin et al.
patent: 6028842 (2000-02-01), Chapman et al.
patent: 6028843 (2000-02-01), Delp et al.
patent: 6031822 (2000-02-01), Wallmeier
patent: 6038217 (2000-03-01), Lyles
patent: 6041059 (2000-03-01), Joffe et al.
patent: 6052751 (2000-04-01), Runaldue et al.
patent: 6064650 (2000-05-01), Kappler et al.
patent: 6064677 (2000-05-01), Kappler et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6072772 (2000-06-01), Charny et al.
patent: 6072800 (2000-06-01), Lee
patent: 6078953 (2000-06-01), Vaid et al.
patent: 6081507 (2000-06-01), Chao et al.
patent: 6092115 (2000-07-01), Choudhury et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6108307 (2000-08-01), McConnell et al.
patent: 6122673 (2000-09-01), Basak et al.
patent: 6144669 (2000-11-01), Williams et al.
patent: 6157614 (2000-12-01), Pasternak et al.
patent: 6157649 (2000-12-01), Peirce et al.
patent: 6157654 (2000-12-01), Davis
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6169740 (2001-01-01), Morris et al.
patent: 6188698 (2001-02-01), Galand et al.
patent: 6226267 (2001-05-01), Spinney et al.
patent: 6229812 (2001-05-01), Parruck et al.
patent: 6229813 (2001-05-01), Buchko et al.
patent: 6236647 (2001-05-01), Amalfitano
patent: 6246692 (2001-06-01), Dai et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6266702 (2001-07-01), Darnell et al.
patent: 6356546 (2002-03-01), Beshai
patent: 6389019 (2002-05-01), Fan et al.
patent: 6389031 (2002-05-01), Chao et al.
patent: 6404768 (2002-06-01), Basak et al.
patent: 6481251 (2002-11-01), Meier et al.
patent: 6563829 (2003-05-01), Lyles et al.
patent: 6608625 (2003-08-01), Chin et al.
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6721325 (2004-04-01), Duckering et al.
patent: 6775287 (2004-08-01), Fukano et al.
patent: 6810012 (2004-10-01), Yin et al.
patent: 6810043 (2004-10-01), Naven et al.
patent: 6810426 (2004-10-01), Mysore et al.
patent: 6813274 (2004-11-01), Suzuki et al.
patent: 6832261 (2004-12-01), Westbrook et al.
patent: 6850490 (2005-02-01), Woo et al.
patent: 6885664 (2005-04-01), Ofek et al.
patent: 6891835 (2005-05-01), Kalkunte et al.
patent: 7020137 (2006-03-01), Kadambi et al.
patent: 2001/0004363 (2001-06-01), Usukura, Takashi
patent: 2001/0012294 (2001-08-01), Kadambi et al.
patent: 2002/0003795 (2002-01-01), Oskouy et al.
patent: 2002/0023168 (2002-02-01), Bass et al.
patent: 2002/0136230 (2002-09-01), Dell et al.
patent: 2002/0163922 (2002-11-01), Dooley et al.
patent: 2002/0181455 (2002-12-01), Norman et al.
patent: 2003/0050954 (2003-03-01), Tayyar et al.
patent: 0859492 (1998-08-01), None
patent: 0957602 (1999-11-01), None
patent: 0989770 (2000-03-01), None
patent: 1049352 (2000-11-01), None
patent: 1061763 (2000-12-01), None
patent: 04-094240 (1992-03-01), None
patent: 2000183886 (2000-06-01), None
patent: 2000295247 (2000-10-01), None
patent: 2001007822 (2000-12-01), None
patent: WO99/35792 (1999-07-01), None
patent: WO99/53647 (1999-10-01), None
patent: WO99/53648 (1999-10-01), None
patent: WO01/20876 (2001-03-01), None
U.S. Appl. No. 10/102,343, filed Mar. 20, 2002, “Network Processor Having Fast Flow Queue Disable Process”.
U.S. Appl. No. 10/102,166, filed Mar. 20, 2002, “Method and Apparatus for Improving the Fairness of New Attaches to a Weighted Fair Queue in a Quality of Service (QoS) Scheduler”.
Abstract of Publication entitled “Design of packet-fair queuing schedulers using a RAM-based searching engine” by HJ Chao et al, IEEE Journal on Selected Areas in Communications, vol. 17, No. 6, pp. 1105-1126, Jun. 1999.
Lyons, P.J. et al., “Estimating clock speeds for the ATMSWITCH architecture”, 1999, Institute of Information Sciences and Technology—Massey University, pp. 1-14.
U.S. Appl. No. 10/015,994, filed Nov. 1, 2001, titled “Weighted Fair Queue Serving Plural Output Ports”.
U.S. Appl. No. 10/015,760, filed Nov. 1, 2001, titled “Weighted Fair Queue Having Adjustable Scaling Factor”.
U.S. Appl. No. 10/002,085, filed Nov. 1, 2001, titled “Empty Indicators for Weighted Fair Queues”.
U.S. Appl. No. 10/004,373, filed Nov. 1, 2001, titled “QoS Scheduler and Method for Implementing Peak Service Distance Using Next Peak Service Time Violated Indication”.
U.S. Appl. No. 10/002,416, filed Nov. 1, 2001, titled “QoS Scheduler and Method for Implementing Quality of Service with Aging Time Stamps”.
U.S. Appl. No. 10/004,440, filed Nov. 1, 2001, titled “QoS Scheduler and Method for Implementing Quality of Service with Cached Status Array”.
U.S. Appl. No. 10/004,217, filed Nov. 1, 2001, titled “QoS Scheduler and Method for Implementing Quality of Service Anticipating the End of a Chain of Flows”.
Goetzinger William John
Handlogten Glen Howard
Mikos James Francis
Norgaard David Alan
Dugan & Dugan
Ngo Nguyen H.
Ngo Ricky Q.
LandOfFree
Weighted fair queue having extended effective range does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Weighted fair queue having extended effective range, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted fair queue having extended effective range will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3778116