Parallel and iterative algorithm for switching data packets
AssigneeNXP B.V.
InventorsAndries Van Wageningen, Hans Juergen Reumerman, Armand Lelkens, Rainer Schoenen
Life of this patent
Estimating the term…
Loading patent…
AssigneeNXP B.V.
InventorsAndries Van Wageningen, Hans Juergen Reumerman, Armand Lelkens, Rainer Schoenen
Estimating the term…
The invention relates to a packet switching device with a plurality of input and output ports and at least one switching unit (3 to 5) comprising a coupling matrix and an arbiter unit (9) for controlling the coupling matrix (8), wherein the arbiter unit is designed for generating a state matrix (11) whose lines each correspond to an input port and whose columns each correspond to an output port, said state matrix comprises elements which each represent a weighting for an interconnection between an input port and an output port of the packet switching device, and said arbiter unit (9) is designed for forming a first decision matrix consisting of several accepted interrelationships on the basis of an algorithm which is operative in parallel on several groups (12 and 14) of columns of the state matrix.
A packet switching device with a plurality of input and output ports and at least one switching unit (3 to 5) comprising a coupling matrix and an arbiter unit (9) for controlling the coupling matrix (8), wherein the arbiter unit is designed for generating a state matrix (11) whose lines each correspond to an input port and whose columns each correspond to an output port, said state matrix comprises elements which each represent a weighting for an interconnection between an input port and an output port of the packet switching device, and said arbiter unit (9) is designed for forming a first decision matrix consisting of several accepted interrelationships on the basis of an algorithm which processes a first group of columns of the state matrix at the same time as a second group of columns of the state matrix.
A switching unit for a packet switching device comprising several input and output ports, which switching unit (3 to 5) comprises a coupling matrix and an arbiter unit (9) for controlling the coupling matrix (8), wherein the arbiter unit is designed for generating a state matrix (11) whose lines each correspond to an input port and whose columns each correspond to an output port, said state matrix comprises elements which each represent a weighting for an interconnection between an input port and an output port of the packet switching device, and said arbiter unit (9) is designed for forming a first decision matrix consisting of several accepted interrelationships on the basis of an algorithm which processes a first group of columns of the state matrix at the same time as a second group of columns of the state matrix.
An arbiter unit (9) for controlling the coupling matrix (8) in a switching unit (3 to 5) of a packet switching device comprising several input and output ports, wherein the arbiter unit is designed for generating a state matrix (11) whose lines each correspond to an input port and whose columns each correspond to an output port, said state matrix comprises elements which each represent a weighting for an interconnection between an input port and an output port of the packet switching device, and said arbiter unit (9) is designed for forming a first decision matrix consisting of several accepted interrelationships on the basis of an algorithm which processes a first group of columns of the state matrix at the same time as a second group of columns of the state matrix.
A switching method for a packet switching device comprising several input and output ports and at least one switching unit (3 to 5) comprising a coupling matrix and an arbiter unit (9) for controlling the coupling matrix (8), wherein a state matrix (11) is generated in the arbiter unit, the lines of said matrix each corresponding to an input port and the columns of said matrix each corresponding to an output port, the state matrix comprises elements which each represent a weighting of an interconnection between an input port and an output port of the packet switching device, and a first decision matrix, consisting of several accepted inter connections, is formed on the basis of an algorithm which processes a first group of columns of the state matrix at the same time as a second group of columns of the state matrix.
Dependencies are inferred from the claim text.