Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-08-14
2007-08-14
Rao, Seema S. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S231000, C370S235100, C370S412000, C370S415000, C370S421000
Reexamination Certificate
active
10102166
ABSTRACT:
In a first aspect, a network processor includes a scheduler in which a scheduling queue is maintained. A last frame is dispatched from a flow queue maintained in the network processor, thereby emptying the flow queue. Data indicative of the size of the dispatched last frame is stored in association with the scheduler. A new frame corresponding to the emptied flow queue is received, and the flow corresponding to the emptied flow queue is attached to the scheduling queue. The flow is attached to the scheduling queue at a distance D from a current pointer for the scheduling queue. The distance D is determined based at least in part on the stored data indicative of the size of the dispatched last frame.
REFERENCES:
patent: 4621359 (1986-11-01), McMillen
patent: 5249184 (1993-09-01), Woeste 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: 5790545 (1998-08-01), Holt et al.
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: 6469982 (2002-10-01), Henrion 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: 6646986 (2003-11-01), Beshai
patent: 6721325 (2004-04-01), Duckering et al.
patent: 6775287 (2004-08-01), Fukano et al.
patent: 6804249 (2004-10-01), Bass 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: 6888830 (2005-05-01), Snyder, II 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
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: 2003/0058879 (2003-03-01), Rumph
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/004,373, filed Nov. 1, 2001, “QoS Scheduler and Method for Implementing Peak Service Distance Using Next Peak Service Time Violated Indication”.
U.S. Appl. No. 10/004,416, filed Nov. 1, 2001, “QoS Scheduler and Method for Implementing Quality of Service With Aging Time Stamps”.
U.S. Appl. No. 10/004,440, filed Nov. 1, 2001, “QoS Scheduler and Method for Implementing Quality of Service with Cached Status Array”.
U.S. Appl. No. 10/016,518, filed Nov. 1, 2001, “Weighted Fair Queue Having Extended Effective Range”.
U.S. Appl. No. 10/015,994, filed Nov. 1, 2001, “Weighted Fair Queue Serving Plural Output Ports”.
U.S. Appl. No. 10/015,760, filed Nov. 1, 2001, “Weighted Fair Queue Having Adjustable Scaling Factor”.
U.S. Appl. No. 10/002,085, filed Nov. 1, 2001, “Empty Indicators for Weighted Fair Queues”.
U.S. Appl. No. 10/004,217, filed Nov. 1, 2001, “QoS Scheduler and Method for Implementing Quality of Service Anticipating the End of a Chain of Flows”.
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 et al., “Estimating Clock Speeds for the ATMSWITCH Architecture”, Proc. NETWORKS '99 (The Third New Zealand ATM and Broadband Workshop), Jan. 21-22, 1999, pp. 39-53.
U.S. Appl. No. 10/102,343, filed Mar. 20, 2002, “Network Processor Having Fast Flow Queue Disable Process”.
Goetzinger William John
Handlogten Glen Howard
Mikos James Francis
Norgaard David Alan
Dugan & Dugan
Haliyur Venkatesh
International Business Machines - Corporation
Rao Seema S.
LandOfFree
Method and apparatus for improving the fairness of new... 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 improving the fairness of new..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving the fairness of new... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3883973