Constrained multipath routing method in a multi-protocol label switching (MPLS) network

A computer-readable record medium for recording a program in a Multi-Protocol Label Switching (MPLS) network, the program executing the functions of:

• a) setting MPLS network conditions and traffic engineering 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 in which 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 each traffic requirement and traffic division ratios of the multiple paths using the calculated traffic ratios and a traffic corresponding to the traffic rate of each path is calculated by applying a discrete traffic division ratio;
• and
• e) setting a multipath which satisfies the discrete traffic division ratio.

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 (Xijki) 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 is calculated by applying a discrete traffic division ratio;
• and
• e) setting a multipath which satisfies the discrete traffic division ratio.