覆盖组播的最小覆盖代价路由算法

摘要：

与IP组播相比,覆盖组播通常会消耗更多的底层网络资源.因此,在覆盖网中构造组播转发树时,考虑合理地利用底层网络资源具有一定的实际意义.给出覆盖代价的概念,把覆盖组播路由问题归结为求无向完全图的度和延迟受限、具有最小覆盖代价的生成树问题,求解的目标是在满足应用需求和端用户主机性能要求的同时使所消耗的底层网络资源最少.给出了求解该问题的启发式遗传算法,通过仿真实验验证了该算法的有效性.

关键词：覆盖组播、覆盖代价、生成树

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：围家973计划项目2003CB314805;国家科技基础条件平台项目2005DKA64001;2005年粤港关键领域重点突破项目

在线出版日期：2008-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2569-2572,2576