Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1997-06-11
1999-07-20
Vu, Huy D.
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
370412, H04J 314
Patent
active
059264594
ABSTRACT:
Rate shaping is provided in per-flow queued routing mechanisms for available bit rate service. A traffic shaper in a packet switched communications system serially emits packets of time multiplexed flows in substantial compliance with individual network traffic contracts for the respective flows. The individual network traffic contracts include contracts which specify respective peak packet emission rates and associated peak rate tolerances for certain of the flows and which cause each of the flows to fall into mutually exclusive categories. The traffic shaper includes a queuing mechanism and a scheduling mechanism. The queuing mechanism organizes pending packets of active flows, including the certain flows, in respective queues in accordance with an oldest pending packet at head of queue order. The scheduling mechanism is coupled to the queuing mechanism for scheduling the packets of the active flows for emission. The scheduling mechanism includes a relatively high priority non-work conserving calendar queue, at least one relatively low priority work conserving queue, and another non-working conserving calendar queue of indeterministic priority relative to the high and low priority queues. The scheduling mechanism can also include a control mechanism for monitoring emissions from the high and low priority queues and for selectively descheduling packets scheduled on the high and low priority queues.
REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5400336 (1995-03-01), Boyer et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5497371 (1996-03-01), Ellis et al.
patent: 5793747 (1998-08-01), Kline
Goyal, Pawan and Harrick M. Vin. "Generalized Guaranteed Rate Scheduling Algorithms: A Framework," IEEE/ACM Transactions on Networking, vol. 5, No. 4, Aug. 1997, pp. 561-571.
Goyle, Pawan and Harrick M. Vin. "Generalized Guaranteed Rate Scheduling Algorithms: A Framework," Technical Report TR-95-30, Department of Computer Sciences, University of Texas at Austin, Sep. 1995, 27 pages.
Adams, J.L. and Smith, A.J., "The Support of the Available Bit Rate Bearer Capability Using Virtual Source/Destination Concepts," BT Technology Journal, vol. 13, No. 3, Jul. 1995, pp. 67-79.
Goyle, Pawan and Vin, Harrick M., "Fair Airport Scheduling Algorithms," published in Proceedings of the 7th International Workshop on Network and Operating System Support for Digital Audio and Video, May 19-21, 1997, pp. 273-281.
Kappler Christopher J.
Lyles J. Bryan
Rogers Landis C.
Kwoh Jasper
Vu Huy D.
Xerox Corporation
LandOfFree
Rate shaping in per-flow queued routing mechanisms for available does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rate shaping in per-flow queued routing mechanisms for available, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate shaping in per-flow queued routing mechanisms for available will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1328637