链路优化时延约束组播路由的遗传算法.pdfVIP

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 2 8 4 Vol .28 No. 4 年 月 （ ） 2 0 0 7 4 Journal of Northeastern Universit Natural Science A r . 2 0 0 7 y p !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 链路优化时延约束组播路由的遗传算法 1 1 2 岳承君 ，井元伟 ，李庆奎 （ 东北大学 信息科学与工程学院，辽宁 沈阳 ； 1. 110004 2 . 777 微电子有限责任公司，辽宁 锦州 121007 ） 摘 要：针对网络的瓶颈路径易造成网络拥塞的现象，分析了链路负载不平衡的原因，重新给出链路代 价定义，提出一种遗传算法求解该类组播路由问题 算法从链路代价权值转化开始，以满意的时延树为遗传算 · 法的初始解集，然后在交叉操作过程中不断地用低链路代价的边代替树中高链路代价的边，以求得满足链路 代价最优的组播树 仿真结果表明，该算法在考虑网络的负载均衡情况下，选择链路代价较低的空闲路径，快 · 速、有效地构建满足时延要求，链路代价最小的组播树· 关 键 词：组播路由；时延约束；链路优化；负载平衡；遗传算法 中图分类号： 文献标识码： 文章编号： （ ） TP 393 A 1005-3026 2007 04-0457-04 Research on link Optimizing and delay-Constrained Multicast Routing Via GA YUE chen - un 1 , J ING Yuan-wei 1 , LI @in -kui 2 g j g ( 1. School of Information Science En ineerin , Northeastern Universit , Shen an 110004 , china ; 2 . 777 g g y y g Micro-electronic Ltd com an , Jinzhou 121007 , china . corres ondent : YUE chen - un , E-mail : c s ln ! 163 . p y p g j y j y com) Abstract