Multiplex communications – Wide area network – Packet switching
Patent
1995-07-05
1996-11-26
Hsu, Alpus H.
Multiplex communications
Wide area network
Packet switching
370 601, 370 84, 370 942, H04L 1256
Patent
active
055793029
ABSTRACT:
In order to schedule the transmission onto a link of cells associated with different virtual channels, a transmission schedule is set up associating virtual channels with respective transmission time slots. Each time a cell is sent, the corresponding virtual channel is re-allocated to a time slot that is offset from the current one by an amount dependent on the desired rate of transmission. This desired rate is specified for each virtual channel in a corresponding transmission rate indicator including a fixed integer part, a fixed fractional part, and a variable accumulation part. The fixed parts of the indicator define the desired rate whilst the accumulation part is used in calculating each successive offset. More particularly, to determine the offset of the time slot next to be allocated to a virtual channel, the three parts of the corresponding transmission rate indicator are added up and the integer component of the result is used as the offset, the fractional remainder being stored back to the accumulation part of the transmission rate indicator. This arrangement permits a fine control to be achieved on the average transmission rate. A similar approach can be used to control the rate of credit generation in systems where transmit credits are used to regulate cell transmission.
REFERENCES:
patent: 5390184 (1995-02-01), Morris
patent: 5392280 (1995-02-01), Zheng
patent: 5448559 (1995-09-01), Hayter et al.
patent: 5455825 (1995-10-01), Lauer et al.
Sigcomm '91, vol. 21, No. 4, 3 Sep. 1991, Zurich pp. 113-121 H. Yhang, S. Keshav `Comparison of Rate-Based Service Disciplines.` *p. 115, left col., line 25-right col., line 5*.
Computer Communications Review, vol. 21, No. 4, Sep. 1991, New York US, pp. 285-293, J. Hyman, A. A. Lazar, G. Pacifici `MARS: The Magnet II Real-Time Scheduling Algorithm`, *p. 287, left col., line 38-right col., line 41*.
Hewlett--Packard Company
Hsu Alpus H.
LandOfFree
Method and apparatus for regulating virtual-channel cell transmi 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 regulating virtual-channel cell transmi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for regulating virtual-channel cell transmi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1978760