Method and apparatus for fair and efficient scheduling of variab

Details Method and apparatus for fair and efficient scheduling of variab Method and apparatus for fair and efficient scheduling of variab

1998-03-10

2000-03-28

Hsu, Alpus H.

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370398, 370416, 370429, 710 39, 710 40, H04L 1256

Patent

active

060440619

ABSTRACT:
An input-buffered multipoint switch having input channels and output channels includes multi-level request buffers, a data path multiplexer, and a scheduler. The switch has a distinct multi-level request buffer associated with each input channel and each request buffer has multiple request registers for storing data cell transfer requests of different priorities. The multi-level request registers are linked in parallel to the scheduler to allow arbitration among requests of different input channels and different priority levels. The preferred arbitration process involves generating masks that reflect the output channels required by the same priority level requests. Utilizing masks to arbitrate between multiple requests in an input-buffered switch reduces arbitration cycle time and minimizes HOL blocking.

REFERENCES:
patent: 5140582 (1992-08-01), Tsuboi et al.
patent: 5241536 (1993-08-01), Grimble et al.
patent: 5255265 (1993-10-01), Eng et al.
patent: 5301333 (1994-04-01), Lee
patent: 5471590 (1995-11-01), Melo et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5517495 (1996-05-01), Lund et al.
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5631908 (1997-05-01), Saxe
patent: 5689508 (1997-11-01), Lyles
patent: 5742597 (1998-04-01), Holt et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1332092