论文部分内容阅读
在计算机网络中，随着大量新兴多媒体实时业务的应用，组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题，同时也是NP完全问题。目前许多研究者在单约束（特别是延时约束）组播路由中取得了较好的成果，但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法，该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树．文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且