论文部分内容阅读
提出了一种提高多播可扩展性的新思路——将多播可扩展性作为一个最优化目标引入到多播路由算法的设计中,采用多目标最优化路由算法,提高现有多播可扩展性方法的效率.采用多目标最优化路由设计方法对AM(aggregated multicasc)和DTM(dynamic tunnel multicast)两种方法进行改进,给出了相应的最优化目标、启发式多目标最优化多播路由算法和多目标最优化多播路由遗传算法.对于AM方法,使用该算法可以有效地减少汇聚多播树的数量;对于DTM方法,使用该算法可以有效地增加非分枝节点的数量,减少多播状态.
A new idea to improve multicast scalability is proposed - multicast scalability is introduced as an optimization goal into the design of multicast routing algorithms. Multi-objective optimization routing algorithm is used to improve the existing multicast The efficiency of scalability method is improved by using the multi-objective optimization routing design method to improve the aggregated multicam (AM) and dynamic tunnel multicast (DTM) methods. The corresponding optimization objectives, the heuristic multi-objective optimal multicast Routing algorithm and multi-objective optimization multicast routing genetic algorithm.For the AM method, using this algorithm can effectively reduce the number of aggregation multicast tree; DTM method, the use of this algorithm can effectively increase the number of non-branch nodes, reduce Multicast state.