Patent ID: 6704312
Filing Date: 2004-03-09
Classification: H04L

Abstract:
A switching method using bandwidth decomposition, applied in packet switching of a network system, comprising the following steps:(a) using a von Neumann algorithm to transfer a rate matrix R a NÃ—N input-buffered crossbar switch to a doubly stochastic matrix {tilde over (R)}, wherein an element ri,j of said rate matrix represents the rate from the i-th input port to the j-th output port of said crossbar switch, both i and j are not less than one and not larger than N, and N is the number of the input ports of said crossbar switch; (b) using a Birkhoff theorem to decompose said doubly stochastic matrix into a linear combination of a plurality of permutation matrices, and each one of said plurality of permutation matrices corresponding to a connection pattern of said crossbar switch; and (c) using a Packetized Generalized Processor Sharing algorithm to set up a connection pattern of said crossbar switch in each time slot of a cycle time, wherein the cycle time represents the time needed to transmit a fixed number of input packets.