多拓扑路由实现IP网络区分服务的优化算法*

在IP网络使用多拓扑技术对不同业务区分服务和路由优化的背景下，提出一种改进的链路权重优化启发式算法，在一定条件下以一定概率接受非可行解，从而引入松弛机制扩大候选解范围，避免搜索陷入局部最优。在仿真中将所提出的算法和已有算法进行了比较，结果证明该算法能够为每个高优先级需求的服务层协定（SLA）提供保证，有效降低全网总时延或提高网络吞吐量。

Optimization algorithm for service differentiation in IP network through multi-topology routing

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.