Patent ID: 7889661

Claim:
A constrained multipath routing method in a Multi-Protocol Label Switching (MPLS) network, comprising the steps of: a) setting MPLS network conditions and traffic requirements assigned to each link; b) calculating the amount of assignments of each traffic requirement assigned to each link and a minimum value of each maximum link utilization α; c) calculating a traffic rate (X ij ki ) in which the degree of network resource utilization is minimized in the minimized maximum link utilization α using the calculated amount of assignments of each traffic requirement and which is assigned to each link; d) calculating multiple paths corresponding to the input traffic requirements and traffic division ratios of the multiple paths using the calculated traffic rate and a traffic corresponding to the traffic rate of each path satisfies a restrictive condition of maximum allowable hop count; and e) setting a multipath which satisfies the restrictive condition of maximum allowable hop count.