Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-08-13
2000-01-25
Luther, William
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370395, 370468, H04L 1256, H04J 316
Patent
active
060185279
ABSTRACT:
To determine when to service a cell queue in an ATM network, a cell scheduler can use an ideal service interval time. The ideal service interval time of each cell queue is the reciprocal of the bandwidth assigned to that cell queue. An interval based cell scheduler is then initialized by setting a time reference to zero and setting a next service time for each queue to the queue's ideal service interval. The cell scheduler then enters a repeating loop. During each iteration of the loop, the first nonempty cell queue having the smallest next service time value is selected. The selected queue is serviced and its next service time is updated by adding its ideal service interval. The time reference value is also updated. If all the queues are empty, then an idle time slot is allowed to pass. The cell queues may consists of queue groups. For example, several queues can be gathered into a queue group that assigned a single ideal service time. Within this queue group, each queue may be serviced equally using a fair queuing system.
REFERENCES:
patent: 4979165 (1990-12-01), Dighe et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5500858 (1996-03-01), Mckeown
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5629918 (1997-05-01), Calvignac et al.
patent: 5640389 (1997-06-01), Masaki et al.
Mercankosk, Guven et al., "Multiplexing Spacer Outputs on Cell Emissions," IEEE Infocom 1995, Boston, Apr. 1995, pp. 49-55.
J. Rexford et al., "Hardware-Efficient Fair Queueing Architectures for High-Speed Networks", IEEE Infocom'96, Mar. 1996, pp. 638-646.
J. Hyman et al., "Real Time Scheduling with QOS Constranits", IEEE J. on Selected Areas in Comm. vol. 9, Sep. 1991, pp. 1052-1063.
Office Action for application Serial Number 08/792,624 mailed on Jan. 5, 1998, 5 pages.
Borden Marty
Hluchyj Michael
Li Shiping
Yin Nanying
Luther William
Nortel Networks Corporation
LandOfFree
Queue service interval based cell scheduler with hierarchical qu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Queue service interval based cell scheduler with hierarchical qu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue service interval based cell scheduler with hierarchical qu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2320859