Patent ID: 7697437

Claim:
A method of determining routes in an MPLS (Multi-Protocol Label Switching) network, said method comprising the steps of: (a) removing links of remaining capacity below a traffic demand to be routed from all links of the MPLS network; (b) calculating a distance value of every link of the network constructed in said step (a), based on a current traffic of said link and the traffic demand; (c) determining a first route for the traffic demand based on the calculated distance values; (d) removing links of remaining capacity below the traffic demand and links belonging to the determined first route from all links of the MPLS network; (e) calculating a distance value of every link of the network constructed in said step (d), based on a current traffic of said link and the traffic demand; (f) determining a second route for the traffic demand based on the distance values obtained in said step (e); and (g) partitioning the traffic demand into two portions and allocating the two portions to the first route and the second route, respectively.