Abstract: The characteristic of an application level multicast routing model is analyzed, which is structured based on overlay network. A new application level multicast routing algorithm with degree and average delay constrains is advanced based on clonal strategies. Simulations show that compared with those based on genetic algorithm, the application level multicast routing based on clonal strategies has faster converging speed and better ability of global searching with property of stabilization, agility and operating simply.

Key words: Application level multicast, Degree constrain, Average delay, Clonal strategies

摘要： 应用层组播树构造在虚拟覆盖网络上，分析了应用层组播网络路由模型特点，针对带度约束平均延迟代价最小的应用层组播路由问题，提出了一种基于免疫克隆策略的路由算法。仿真实验表明，与基于遗传算法的组播路由算法相比，该算法具有更快的收敛速度和更好的全局寻优能力，而且算法稳定、灵活，操作简单。

关键词: 应用层组播, 度约束, 平均延迟, 克隆策略