论文部分内容阅读
现有的启发式抢占算法不易找到最优解,容易造成带宽的浪费。文中通过分析DS-TE(Differentiated Services Traffic Engineering)网络环境中的抢占策略,提出了一种优化的抢占算法GA-PREPT(Genetic Algorithm Preemption)。GA-PREPT利用遗传算法进行LSP(Label Switch Path)的优化选择,同时针对抢占问题的约束条件在进行选择操作时引入模拟退火选择算子,指导进化过程的选择操作。仿真结果表明GA-PREPT性能相比现有的启发式抢占算法有较大改善。
The existing heuristic preemption algorithm is not easy to find the optimal solution, which easily leads to the waste of bandwidth. In this paper, an optimal preemption algorithm GA-PREPT (Genetic Algorithm Preemption) is proposed by analyzing the preemption strategy in DS-TE (Differentiated Services Traffic Engineering) network environment. GA-PREPT uses Genetic Algorithm (GA) to optimize selection of Label Switch Path (LSP), and introduces the simulated annealing selection operator in the selection operation for the preemptive constraints to guide the selection operation of evolutionary process. Simulation results show that GA-PREPT performance is greatly improved compared with the existing heuristic preemption algorithm.