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

摘要

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