Patent ID: 8819272

Claim:
A packet-switching communication network, comprising: a plurality of processor nodes operating concurrently in parallel, each processor node generating messages to be sent simultaneously to a plurality of other processor nodes in the communication network, each message being divided into a plurality of packets having a common destination processor node, each processor node having an arbiter that determines an order in which to forward the packets from that processor node onto the communication network toward their destination processor nodes and a network interface that sends the packets onto the network in accordance with the determined order, the arbiter of each processor node substantially avoiding selecting two packets consecutively from any one of the messages when determining the order in which to forward the packets from that processor node onto the communication network, the order determined by the arbiter of each processor node operating to substantially avoid sending consecutive packets from a given source processor node to a given destination processor node and to randomize the destination processor nodes of those packets presently traversing the communication network.