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