Method and multi-queue packet scheduling system for managing...

Details Method and multi-queue packet scheduling system for managing... Method and multi-queue packet scheduling system for managing...

2006-11-28

2006-11-28

Kizou, Hassan (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S412000

Reexamination Certificate

active

07142513

ABSTRACT:
In a method and multi-queue packet scheduling system for managing network packet traffic, each of a plurality of output buffer queues is assigned with a reserved weight in bandwidth sharing of an output link, is associated with a respective service class, and may be optionally assigned with a maximum rate to constrain packet transmission therethrough. The output buffer queues are adapted for enqueueing incoming packets therein according to associated service classes of the incoming packets. A shared bandwidth rate calculator determines in real-time shared bandwidth rates of maximum-rate constrained backlogged output buffer queues with reference to the reserved weights and such that the shared bandwidth rates do not exceed the assigned maximum rates. A packet scheduler transmits outgoing packets from the backlogged output buffer queues in accordance with a schedule that is based on the shared bandwidth rates determined by the shared bandwidth rate calculator.

REFERENCES:
patent: 5394396 (1995-02-01), Yoshimura et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6061348 (2000-05-01), Castrigno et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6111877 (2000-08-01), Wilford et al.
patent: 6314106 (2001-11-01), King et al.
patent: 6317416 (2001-11-01), Giroux et al.
patent: 6438135 (2002-08-01), Tzeng
patent: 6480911 (2002-11-01), Lu
patent: 6850540 (2005-02-01), Peisa et al.
patent: 2003/0081623 (2003-05-01), Kiremidjian et al.
patent: 1 130 877 (2001-09-01), None
Parekh et al., “A generalized processor sharing approach to flow control in integrated services networks: the single-node case,”IEEE/ACM Transactions on Networking, 1:3, pp. 344-357 (1993).
Bennett et al., “WF2Q: Worst-case fair weighted fair queueing,”IEEE/ACM Transactions on Networking, pp. 120-128 (1996).

Affiliated with

Also associated with

Rating

Method and multi-queue packet scheduling system for managing... 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 multi-queue packet scheduling system for managing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and multi-queue packet scheduling system for managing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3635756