Patent ID: 7233574

Claim:
A method of routing traffic from a source node to a destination node in a mesh topology network connected to a plurality of hosts, said network having a plurality of nodes that are routers, including source node and destination node and a plurality of links connecting said nodes, the method comprising: calculating a from-neighbor component of a node metric for a node, said from-neighbor component reflecting the future traffic load from a plurality of neighbors of said node to said node; calculating a to-neighbor component of said node metric for a node, said to-neighbor component reflecting the future traffic load from said node to said plurality of neighbors; and combining said from-neighbor component with said to-neighbor component to yield said node metric; determining a path metric for each path of a plurality of paths from source node to destination node; and allocating the load from source node to destination node to said plurality of paths according to the path metric of each path of said plurality of paths.