MULTIPLE PATH ALLOCATING METHOD SATISFYING LIMIT CONDITION

摘要

PURPOSE: A multiple path allocating method satisfying a limit condition is provided to optimize performance of an Internet backbone network by dividing an optimum traffic of multipath in an MPLS(Multi-Protocol Label Switching) network. CONSTITUTION: A traffic request matrix that given network link connection information, link capacity information, information on nodes, and traffic quantity required between input/output nodes are recorded at every node is recorded(S201). An NTI(Network Topology Information) on general situations of a network is set(S202). A traffic engineering problem for minimizing a maximum link utilization by using the traffic request matrix and the NTI is mathematically modeled by using an MIP(Mixed integer Programming)(S203). A minimum value of the maximum link utilization(a) and a corresponding traffic rate(Xijkl) satisfying it are obtained by performing the mathematically using the MIP(S204). The minimum value of the maximum link utilization(A) is fixed as a constant 'C' and the sum of every resource used for a network, a new network optimization reference, is minimized(S205). A mathematical modeling using the MIP is performed by using the traffic rate assigned to each link in order to obtain multiple paths for each traffic request value and a value of traffic split rate(S206). The maximum utilization(a) of a link and a resource utilization are minimized in setting up multiple paths, and a multiple path satisfying a limit condition of used hops is set(S207).