Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-01-29
1999-07-06
Pham, Chi H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370411, 370429, H04L 1228, H04L 1256
Patent
active
059205687
ABSTRACT:
A scheduling apparatus and a scheduling method are capable of reading data elements from a plurality of queues in such a form that past hysteresis reflects therein. The scheduling apparatus comprises a queue hysteresis table for storing a value e.sub.-- count obtained subtracting the number of data elements (packets in a router) actually fetched out of the queue, from the number of times with which this queue becomes a processing target with respect to each queue. The apparatus also comprises a scheduling unit for cyclically designating each queue as a processing target, adding "1" to e.sub.-- count, corresponding to that queue, in the queue hysteresis table if no data elements exist in the queue designated as the processing target, consecutively fetching, from the processing target queue, the data elements the number of which corresponds to a value of e.sub.-- count corresponding to the queue if the data elements exist in the processing target queue, and decrementing the value of e.sub.-- count by the number of fetched data elements.
REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5499238 (1996-03-01), Shon
Iida Ichiro
Kurita Toshihiko
Fujitsu Limited
Pham Chi H.
Qureshi Afsar M.
LandOfFree
Scheduling apparatus and scheduling method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling apparatus and scheduling method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling apparatus and scheduling method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-904919