动态并行路径流量工程的可实现性研究  

Practicability Research of Dynamic Parallel Paths Traffic Engineering

作　　者：冯春燕[1] 张晨[1] 李金岭[1] 丁炜[1] 

机构地区：[1]北京邮电大学通信网络综合技术研究所,北京100876

出　　处：《北京邮电大学学报》2006年第6期49-52,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60372101);教育部博士学科点专项科研基金项目(2003001312)

摘　　要：利用遗传算法研究了动态并行路径流量工程的实现方法和可实现性.首先给出并行路径流量工程理论最优解的求解方法,并对其运算成本和运算结果在工程上的不可实现性进行了分析和验证;然后采用简洁、典型的分流方案,对已有的理论最优解进行局部近似,并基于这些分流方案从全局的角度设计遗传算法,达到了与理论最优解近似的优化效果,且运算量大为减小.通过仿真分析得出了在优化过程中,需要对并行路径间的分流误差进行有效控制的结论.The implementation and practicability of dynamic parallel paths traffic engineering （DPPTE） with genetic algorithm was analyzed. An algorithm for the theoretical optimization of DPPTE was offered at first. The computing cost and the outcome were unrealized technically. Thereafter, a new genetic algorithm was designed based on practicable traffic assignment solutions, and the optimization performance of the algorithm was closed to the theoretical one with a little computing cost. The simulations proves that traffic assignment errors between parallel paths will be controlled in the optimizing.

关 键 词：流量工程 并行路径 遗传算法 可实现性 分流误差 

分 类 号：TN913.24[电子电信—通信与信息系统]