多约束的应用层组播算法研究

摘要

组播在分布交互式应用、网络在线游戏、流媒体等方面具有广泛的应用.为满足应用层组播QoS要求,在文构建多约束应用层组播树模型,基于遗传算法、采用双染色编码方式寻找最优生成树.该算法既能满足实时性、节点负载限制,又能最小化组网资源消耗,高效利用网络资源.实验表明,该算法收敛速度快,可靠性高.%Multicast has wide applications in distributed interactive applications,online games,streaming media and etc.To meet the application layer multicast QoS requirement,this paper builds a multi-con-strained application layer multicast tree model and tries to find the optimal spanning tree based on genetic algorithm and dichromatic coding.The algorithm can meet the real-time requirement and node load limit as well as minimize network resource consumption and take full advantage of network resources.It turns out to be featured by fast convergence and high reliability.