Scalable weight-based terabit switch scheduling method

Details Scalable weight-based terabit switch scheduling method Scalable weight-based terabit switch scheduling method

2006-06-20

2006-06-20

Chin, Wellington (Department: 2664)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S229000, C370S412000, C370S413000, C370S397000, C370S398000, C370S396000, C370S429000

Reexamination Certificate

active

07065046

ABSTRACT:
A method and apparatus are disclosed for scheduling arriving data packets for input to a switch having a plurality of input channels, and a plurality of output channels, the scheduling method is performed in successive scheduling phases where each scheduling phase further comprises at least log N scheduling iterations. The method is a parallelized weight-driven input queued switch scheduling algorithm which possesses good bandwidth and delay properties, is stable, and can be configured to offer various delay and quality of service (QoS) guarantees. The scheduling method utilizes envelope scheduling techniques and considers partially filled envelopes for scheduling.

REFERENCES:
patent: 5255265 (1993-10-01), Eng et al.
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5831980 (1998-11-01), Varma et al.
patent: 5923644 (1999-07-01), McKeown et al.
patent: 5959993 (1999-09-01), Varma et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6128666 (2000-10-01), Muller et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6477169 (2002-11-01), Angle et al.
patent: 6667984 (2003-12-01), Chao et al.
patent: 6757246 (2004-06-01), Alasti et al.
patent: 6915372 (2005-07-01), Magill et al.

Affiliated with

Also associated with

Rating

Scalable weight-based terabit switch scheduling method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable weight-based terabit switch scheduling method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable weight-based terabit switch scheduling method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3664628