关键词: 应用层多播 遗传算法 度约束

Abstract:

For the difficulty of deploying IP muhicast services in the Internet, Application Layer Multicast has been studied as an alternative approach. Applica tion Layer Multicast networks differ from IP networks in many aspects, such as network cost and routing constraints. Minimum diameter application layer multicast routing with degree constraints has been proved to be a NP complete problem. A heuristic genetic algorithm is proposed to solve this problem.  Through extensive simulations, the performance of the proposed algorithm is compared with that of two heuristic greedy algorithms. Experimental results   show that the heuristic genetic algorithm has better performance.

Key words: application layer multicast, genetic algorithm, degree constraint