解决聚合组播的自适应拉格朗日松弛算法
组播在数据转发上有明显的优势,但是当网络中的组播组很多时,转发状态大大增加,管理组播组需要消耗大量的资源和控制开销.聚合组播是一种新颖的减少组播状态的方法,它使网络中能够复合的组播组共用同一棵分布树,从而减少了组播树上核心路由器的开销.聚合组播问题实质上是最小集合覆盖问题,可以用自适应拉格朗日松弛算法来解决.与传统的贪婪算法相比,这个算法能得到全局最优解的可能性更大,并且更加有效地提高了聚合度,减少了组播转发状态.
聚合组播、最小集合覆盖、拉格朗日松弛、拉格朗日乘子
27
TP393.01(计算技术、计算机技术)
中国下一代互联网示范工程项目CNGI-04-13-2T
2007-05-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
811-813,817