Method and apparatus for integrating guaranteed-bandwidth...

Details Method and apparatus for integrating guaranteed-bandwidth... Method and apparatus for integrating guaranteed-bandwidth...

2006-08-29

2006-08-29

Vu, Huy D. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S412000, C370S429000

Reexamination Certificate

active

07099330

ABSTRACT:
A scheduling apparatus flexibly integrates guaranteed-bandwidth (GB) and best-effort (BE) flows and comprises a combination of a primary weighted-round-robin (WRR) scheduler (PWS) and a secondary WRR scheduler (SWS). The PWS distributes service to the individual GB flows and determines the amount of service that the BE flow aggregate should receive during each frame. The SWS takes care of fairly distributing the service share of the BE aggregate over the individual BE flows. The scheduling apparatus divides the service frame in two subframes. In the first subframe, the PWS fulfills the bandwidth requirements of the GB flows. In the second subframe, the SWS distributes fair service to the BE flows. For each frame, the duration depends on the amount of bandwidth allocated to the GB flows and on the number of GB flows that are backlogged at the beginning of the frame. The amount of bandwidth globally available to BE flows (i.e., the duration of the second subframe) is dynamically adapted to the backlog state of the GB flows, increasing when the GB-flow activity is low, and decreasing when the GB-flow activity intensifies.

REFERENCES:
patent: 5579302 (1996-11-01), Banks
patent: 5579312 (1996-11-01), Regache
patent: 6014367 (2000-01-01), Joffe
patent: 6041059 (2000-03-01), Joffe et al.
patent: 6493317 (2002-12-01), Ma
patent: 6529520 (2003-03-01), Lee et al.
patent: 6680933 (2004-01-01), Cheesman et al.
patent: 2002/0097675 (2002-07-01), Fowler et al.
patent: 2002/0136230 (2002-09-01), Dell et al.
patent: 2004/0076161 (2004-04-01), Lavian et al.
patent: 2002101124 (2002-04-01), None

Affiliated with

Also associated with

Rating

Method and apparatus for integrating guaranteed-bandwidth... 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 integrating guaranteed-bandwidth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for integrating guaranteed-bandwidth... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3713143