作　　者： ; ; ; (王旅）;

机构地区： 湛江市电视大学计算机教研室广东湛江524003

出　　处： 《计算机工程与应用》 2006年第19期123-125,188,共4页

摘　　要： 多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。 Multicasting techniques can satisfy near optimal usage of the various network resources.The key problem of providing multicast service which meets QoS needs is how to build the minimize cost tree of QoS constrained multicast. QoS multicast routing with multiple constraints is a NP complete problem.Extreme Elements Algorithm （EEA） is presented to solve fast global optimization problems.The algorithm selects parents according to extreme law but not the fitness law.This paper describes a network model of QoS multicast routing with multiple constraints,presents the principle of extreme elements algorithm,and applies it to solve the problem of QoS multicast routing with multiple constraints.

关 键 词： 多播路由 极值元素算法 优化

领　　域： [自动化与计算机技术] [自动化与计算机技术]