解决聚合组播的自适应拉格朗日松弛算法

摘要：

组播在数据转发上有明显的优势,但是当网络中的组播组很多时,转发状态大大增加,管理组播组需要消耗大量的资源和控制开销.聚合组播是一种新颖的减少组播状态的方法,它使网络中能够复合的组播组共用同一棵分布树,从而减少了组播树上核心路由器的开销.聚合组播问题实质上是最小集合覆盖问题,可以用自适应拉格朗日松弛算法来解决.与传统的贪婪算法相比,这个算法能得到全局最优解的可能性更大,并且更加有效地提高了聚合度,减少了组播转发状态.

关键词：聚合组播、最小集合覆盖、拉格朗日松弛、拉格朗日乘子

所属期刊栏目：27

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

资助基金：中国下一代互联网示范工程项目CNGI-04-13-2T

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

页数：共4页

页码：811-813,817