Patent ID: 6343066
Filing Date: 2002-01-29
Classification: H04L,H04Q

Abstract:
In a switching system having a plurality of input ports and a plurality of contention points in a switch fabric, a method of ordering input data packets into a switching system fabric comprised of the steps of:a. receiving at an input port a number of input data packets, each requiring transfer through at least one of said switch fabric contention points; b. queuing each input data packet into one or more data queues where each data queue contains packets destined for a particular switch fabric contention point through which each said data packet is to be transferred by said switch fabric; c. forming a T-member list of vectors, where each vector is chosen from a set of vector values, each vector value save one corresponding to one of the said one or more data queues; the remaining vector value is a null-vector indicating that no-packet is sent into the switch fabric during the corresponding slot; d. assigning to each of said T members of said list, a k-bit binary ordinal number between 0 and Tâˆ’1, where k=log2(T); e. for each member of said list, assigning thereto a k-bit reverse binary number valued between zero and Tâˆ’1 corresponding to the vectors in the list; f. beginning with the vector assigned the reverse binary value zero and ending with the vector assigned reverse binary number Tâˆ’1, transferring a data packet into said switch fabric from the data queue corresponding to said vector.