Patent ID: 7961721

Claim:
Router for a network, the router being arranged for guiding data traffic from one of a first plurality Ni of inputs (I) to one or more of a second plurality N o of outputs (O), the inputs each having a third plurality m of input queues for buffering data, the third plurality m being greater than 1, but less than the second plurality N o , the router comprising: a first selection facility for writing data received at an input to a selected input queue of said input, a second selection facility for providing data from an input queue to a selected output, the first selection facility arranges pairs of packets having different destinations O j and O k in the same queue for a total number of N j,k inputs, characterized in that N j,k <N with N=N i for each j,k, characterized in that the difference max j ⁢ ∑ k = 1 N ⁢ ɛ i , j , k * λ i , k - min j ⁢ ∑ k = 1 N ⁢ ɛ i , j , k * λ i , k is minimized for each i, wherein λ i,k is the intensity of the data traffic from input I i to output O k and ε i,j,k is 1 if two packets both arriving at input I i and one having outputs O j and O k as destinations respectively are assigned to the same queue, and is 0 if they are not assigned to the same queue.