Patent ID: 8085659

Claim:
A method for routing data packets in interconnection networks, wherein at least one switch is located at a stage (s) of a multistage interconnection network and configured to send, through an output port from a number (2k) of output ports forming an ordered list at the switch, at least a data packet containing a destination address identified by a n-tuple composed by a plurality (n) of components (p n−1 , . . . , p 1 , p 0 ), being 0≦p i <k for iε{0 . . . (n−1)}, n≧2, k≧1 and the stage (s) of the switch an integer sε{0 . . . (n−1)}, characterised this method by selecting a preferred output port in both ascending and descending phases from the number (2k) of output ports which corresponds to a position (i) in the ordered list of output ports given solely by the component (p s ) of the destination address in turn corresponding to the position given by the stage (s) of the switch.