Patent Document ID: 7903563
Application ID: 10585714
Patent Flag: 1

Claim One:
1. A method for determining paths in a communication network having links for an optimized shortest-path routing relative to the network loading and having a traffic volume expected for the communication network, comprising: initializing a link cost for each of the links; calculating optimum paths for the routing in the communication network relative to the link costs; determining a parameter for each the links based on the link traffic load of the communication network for routing the expected traffic volume through the calculated optimum paths; changing the link costs based on the determined parameters such that a link cost of a first link is increased relative to a link cost of a second link when a determined parameter of the first link is greater than a determined parameter of the second link, in accordance to the formula: link ⁢ ⁢ cost = ( link ⁢ ⁢ cost ) × ( parameter ) average ⁢ ⁢ loading ⁢ ⁢ of ⁢ ⁢ the ⁢ ⁢ link ; re-determining the parameters for the routing of the expected traffic volume via the subset of paths of the calculated paths that are optimized with respect to the changed link costs; repeating the changing and the re-determining steps until achieving a termination criterion; and using the subset of paths in a last step of re-determining for the routing in the communication network.