Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-09-05
2006-09-05
Kizou, Hassan (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395410, C370S395420, C370S395430, C370S412000
Reexamination Certificate
active
07103051
ABSTRACT:
A scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps. Subsets of time stamp data stored in a time stamp aging memory array are sequentially accessed. Each time stamp data subset contains time stamp data for a subplurality of flows. Guaranteed aging processing steps are performed for each flow utilizing the time stamp data subsets to identify and mark invalid calendar next time values. When a new frame arrival for an empty flow is identified, flow queue control block (FQCB) time stamp data and the flow time stamp data in the time stamp aging memory array are accessed. Based on the calendar to which the new frame is directed or the target calendar for the new frame, the target calendar next time valid bit of the time stamp aging memory array data is checked. When the target calendar next time valid bit is on, a target calendar next time value from the flow queue control block (FQCB) time stamp data is compared with a current time. When the target calendar next time is less than the current time, the target calendar next time valid bit is turned off to mark the target calendar next time as invalid. The guaranteed aging processing steps for each flow in the time stamp data subset includes checking a selection indicator of the time stamp aging memory array data for the flow to identify a calendar. Responsive to the selection indicator value, a calendar valid bit is checked. When the calendar valid bit is on, a calendar next time is compared with a current time. When the calendar next time is less than the current time, the calendar valid bit is turned off to mark the calendar next time as invalid. Invalid time stamp values are identified for all scheduler calendars.
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: 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/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 scheduler 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), 21-22, Jan. 1999, pp. 39-53.
U.S. Appl. No. 10/004,373, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “QoS Scheduler and Method for Implementing Peak Service Distance Using Next Peak Service Time Violated Indication”.
U.S. Appl. No. 10/004,440, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled“QoS Scheduler and Method for Implementing Quality of Service With Cached Status Array”.
U.S. Appl. No. 10/004,217, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “QoS Scheduler and Method for Implementing Quality of Service Anticipating the End of a Chain of Flows”.
U.S. Appl. No. 10/016,518, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “Weighted Fair Queue Having Extended Effective Range”.
U.S. Appl. No. 10/015,994, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “Weighted Fair Queue Serving Plural Output Ports”.
U.S. Appl. No. 10/015,760, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “Weighted Fair Queue Having Adjustable Scaling Factor”.
U.S. Appl. No. 10/002,085, filed Nov. 1, 2001, by William John Goetzinger, Glen Howard Handlogten, James Francis Mikos, and David Alan Norgaard entitled “Empty Indicators for Weighted Fair Queues”.
Goetzinger William John
Handlogten Glen Howard
Mikos James Francis
Norgaard David Alan
International Business Machines - Corporation
Kizou Hassan
Mered Habte
Pennington Joan
LandOfFree
QoS scheduler and method for implementing quality of service... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with QoS scheduler and method for implementing quality of service..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and QoS scheduler and method for implementing quality of service... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3593745