Rate shaping in per-flow queued routing mechanisms for available

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1328637

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.