Method and apparatus for supplying requests to a scheduler in an

Details Method and apparatus for supplying requests to a scheduler in an Method and apparatus for supplying requests to a scheduler in an

1998-05-04

2000-12-12

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

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

Patent

active

061608122

ABSTRACT:
A method and apparatus for supplying new requests to a scheduler in an input-buffered multiport switch involve selecting a request that does not target output channels that conflict with output channels targeted by requests that are already accessible to the scheduler. Specifically, target output channels of requests that are presently accessible to the scheduler are identified and compared to target output channels of requests that are included in a queue of next-in-line requests. The queue of next-in-line requests is reviewed and the highest priority request having no conflicting output channels is supplied to the scheduler. By supplying the scheduler with a new request that targets non-conflicting output channels, the scheduler is presented with a wider range of requested output channels from which to choose in each arbitration cycle. In a first embodiment, one, two, or eight ports are connected to each one of four input/output controllers in a switch having a four-channel switch fabric. To supply the scheduler with new requests, secondary arbitration is performed on a channel-specific basis in order to supply channel-specific requests to the scheduler. The method of supplying requests to the scheduler can be scaled to include multiple channels and multiple packet priority designations.

REFERENCES:
patent: 5241536 (1993-08-01), Grimble et al.
patent: 5255265 (1993-10-01), Eng et al.
patent: 5267235 (1993-11-01), Thacker
patent: 5500858 (1996-03-01), McKeown
patent: 5517495 (1996-05-01), Lund et al.
patent: 5634015 (1997-05-01), Chang et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-224178