Scheduling means for data switching apparatus

Details Scheduling means for data switching apparatus Scheduling means for data switching apparatus

2005-11-29

2005-11-29

Vu, Huy D. (Department: 2665)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S462000

Reexamination Certificate

active

06970469

ABSTRACT:
A scheduling means for data switching apparatus includes a plurality of input ports and a plurality of output ports, the scheduling means capable of processing a plurality of interconnection requests, each requesting interconnection between a sub-set of the input ports and a sub-set of respective the output ports, and each request having a respective priority level which is one of a predetermined number of priority levels. The scheduling means includes determination means for determining a first set of requests selected from the plurality of requests, according to the respective priority levels; a first pipeline stage for receiving only the first set of requests am satisfying at least one of the first set of requests; a priority mixer for determining a further set of requests independently of the priority levels, the further set including requests of the first set which were not satisfied and requests included in the plurality of requests which were not part of the first set and which are of any of the priority levels, and an additional pipeline stage for identifying requests in the further set which can be satisfied, and for satisfying the identified requests.

REFERENCES:
patent: 5126999 (1992-06-01), Munter et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5590123 (1996-12-01), Lyles et al.
patent: 5724352 (1998-03-01), Cloonan et al.
patent: 5838684 (1998-11-01), Wicki et al.
patent: 5953341 (1999-09-01), Yamanaka et al.

Affiliated with

Also associated with

Rating

Scheduling means for data switching apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling means for data switching apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling means for data switching apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3510544