Abstract: Taking difficulty on exact measurement and complete expression of NGI (next generation Internet) network status into account, this paper presents a flexible QoS multicast routing algorithm based on DE (differential evolution) with introduction of fuzzy mathematics. the corresponding model and its mathematical description are introduced. Under inaccurate network status information and flexible user QoS requirement, the proposed algorithm tries to find the multicast tree with the maximum confidence degree on meeting with user QoS requirement and the user satisfaction degree on the achieved QoS. Simulation results have shown that the proposed algorithm is both feasible and effective.

Key words: next generation Internet(NGI), flexible QoS, multicast routing, differential evolution(DE)

摘要： 针对满足多个约束条件的服务质量组播路由的特点，提出了一种下一代互联网中基于微分进化算法的柔性QoS组播路由算法。给出了 QoS组播路由问题模型及其数学描述，针对NGI中QoS参数信息不精确的特点，基于模糊数学的相关知识并利用DE算法的寻优能力，找出在用户柔性QoS需求的条件下满足用户QoS需求的可信度和用户QoS满意度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价，结果表明，它是可行和有效的。

关键词: 下一代互联网, 柔性服务质量, 组播路由, 微分进化算法

CLC Number: 

• TP393