earticle

영어

This paper considers the multi-protocol label switching enterprise computer network routing optimization problem, in the network reliability constraints, by selecting the optimal work and alternate paths, and carries on the bandwidth allocation; network total construction cost is minimal. Due to the total construction cost and network reliability is related to choice of the length of the path, the optimal route network design problem can be decoupled into two sub-problems: cost and reliability related issues, among them, the cost of related sub problem study, Sohn et al. For reliability related problems, reduce the search space understanding, this chapter will work best and standby path search space from a hyper plane reduce to the hyper plane line; Then, reliability related algorithm is proposed to solve the problem. Because of the cost and reliability related sub-problem solutions are obtained based on the same search criterion, so the original problem of optimal work and backup path of solution set is by comparing the two sub problems solution to work out. Finally, related algorithm provides a numerical example to verify the reliability and the validity of the global network routing design method.