Patent ID: 6883108

Claim:
A method for routing communications in a storage system, comprising: receiving a communication to be sent from a source node to a destination node; selecting a communication path from a plurality of communication paths between the source node and the destination node, wherein said selecting the communication path comprises calculating the communication path, wherein said calculating further comprises calculating the communication path from a pair of coordinates identifying the source node and the destination node; sending the communication on the selected communication path from the source node to the destination node; and repeating said receiving, said selecting, and said sending for a plurality of communications to be sent from the source node to the destination node, wherein said selecting is performed so that each of the communication paths between the source node and the destination node is systematically selected at least once and whereby all of the communication paths are used for sending at least one of the communications; wherein each of the communication paths between the source node and the destination node is independent of the other communication paths.