Patent Document ID: 9391871
Application ID: 14254996
Patent Flag: 1

Claim One:
1. A method of routing data packets in an interconnection network, the method comprising: analyzing, with one or more processors, content of a plurality of data packets to determine a source node and a destination node for each data packet; and performing, by the one or more processors, distance-based arbitration at a first node in the interconnection network to determine an order for routing the plurality of data packets from a single output port, of a plurality of output ports, at the first node to a next node in the interconnection network, the distance-based arbitration comprising probabilistic arbitration using nonlinear weights of different input requests at the first node for outputting the plurality of data packets from the single output port, each nonlinear weight being a non-linear function of a contention degree associated with the single output port and distance information indicative of a distance to at least one of the source node and the destination node of the data packet.