Patent ID: 7558248

Claim:
A method for generating routes for routing data packets in a network of interconnected nodes, the nodes being at least partially interconnected by links, the method comprising: generating static path, source-based routes for routing data packets in the network of interconnected nodes, the generating of static path, source-based routes comprising: (i) selecting a source node-destination node (S-D) group with common starting and ending sets of links from the network of interconnected nodes; (ii) selecting shortest static path, source-based routes between at least some S-D node pairs of the S-D group so that: (a) selected static path, source-based routes substantially uniformly fan out from the source nodes to a center of the network and fan in from the center of the network to the destination nodes; (b) local balance of static path, source-based routes between selected S-D node pairs of the S-D group passing through links that are at the same level of the network is achieved, wherein local balance means that there is a substantially uniform selection of S-D node pairs whose routes pass through a link from a complete set of S-D node pairs whose routes can pass through the link; and (c) global balance of static path, source-based routes passing through links that are at the same level of the network is achieved, wherein global balance means that links at a same level of the network carry a same static load.