Research on Tabu Search Applied in Off-line MPLS Layout Design Problem
There are two kinds of layout designs in Multi-Protocol Label Switch network:on-line and off-line. To perform traffic engineering based on a given topological structure and Qos requirement of the network, the layout design must be carried out to serach an optimal link set and to make the flow distribution. One advantage of off-line MPLS layout design is to allow a globally optimal network design. To obtain the optimal MPLS layout, namely, to minimize the link set of LSP and to allocate flow hereinafter is designated as MPSFAP (Minimum Path Set and Flow Allocation Problem). It is diffcult to get an exact solution to MPSFAP because it is a mixed-integer nonlinear multi-depot problem. Here, we propose a heuristic algorithm based on tabu search to solve the problem. The simulation result shows that the approximate solutions of our algorithm are close to the exact ones.
Multi-protocol label switch (MPLS) Traffic engineering NP complete problem Tabu Search Layout Design
Yong-liang Hu Rong-qin Chen
School of Mathematics and Information Engineering, Taizhou University Linhai, 317000, China
国际会议
2009图像分析与信号处理国际会议(2009 International Conference on Image Analysis and Signal Processing)
浙江台州
英文
300-303
2009-04-11（万方平台首次上网日期，不代表论文的发表时间）