Optimization algorithm for service differentiation in IP network through multi-topology routing
多拓扑路由实现IP网络区分服务的优化算法*

Under the background of using multi-topology routing technology for service differentiation and routing optimization in IP network,this paper proposed an improved link weight optimization heuristic algorithm.This algorithm accepted infeasible solutions with a specified probability under certain conditions,thus introduced relaxation mechanism to expand range of candidate solutions and prevented the search from falling into local optimum.It compared the new algorithm with the existing one in computer simulation,results indicate that the improved algorithm is effective in providing SLA guarantee for high priority requests,minimizing total network delay and increasing network throughput.