【作者】 刘巍；

【导师】 宋学军；

【作者基本信息】 天津大学 ， 电工理论与新技术， 2004， 硕士

【摘要】 随着Internet的快速发展和商用化的提高，许多高带宽的应用（如视频会议、网络集体游戏，视频点播等）得到了迅速的发展。这些高带宽的应用的一个典型的特点就是高带宽和群发，解决这类问题的一个非常好的思路就是发展IP网络的组播技术，并且要在支持组播技术的网络平台上实现QoS要求。目前在IETF中得到发展的组播路由算法都没有考虑到QoS的需求，例如PIM, CBT, OSPF的组播扩展MOSPF等协议，因此适合多媒体应用的组播通信越来越引起人们的广泛关注。以往的研究成果大多是集中在固定的多点模型上，而许多服务是无法应用这种应用模型的，这样就需要我们针对动态组成员变化的情况重新定义一种适合这种应用的一种算法模型。蚁群算法是受到对真实的蚁群行为的研究的启发而提出来的，它是群体智能系统的最成功的例子之一，已被应用到从典型的旅行商问题到通信网络中线路问题等许多类型的问题，受蚁群算法在解决典型NP问题中所表现出来的优良性能，本文将蚁群的分布式寻路引入到多媒体组播生成树的建立过程中来。本文在充分研究以往组播通信的基础上，针对没有固定组成员的动态组播通信提出了运用蚁群算法进行并行寻路的算法模型。同时，为了加快蚁群算法的收敛速度，对该算法进行了一定的改进。仿真试验表明，该算法是一种有效的适应动态组成员的组播路由算法，具有一定的实用价值。更多还原

【Abstract】 With the rapid progress and the commerce use of Internet, many applications, which require high bandwidth, achieved great progress. The most conspicuous features of these applications mentioned are multi-received point and high bandwidth. The good way to solve the problem is the multicast technology in IP networks which must meet the QoS constrains. The algorithms, which are under discussion, do not consider the QoS constrains, for example, the PIM, CBT and MOSPF etc. Considering that, the multicast which meet the multi-media applications is catching more and more attentions. The result achieved now is restricted to the multipoint-fixed model which is not use in many applications. So we must define a new model based on mobile multipoint.The ant algorithm, which is enlightened by the real ant in nature, is put forward a few years ago. This algorithm is among one of the most successful algorithms which is based on colony aptitude. The ant algorithm is used in many NP problems such as TSP problem and routing problems constrained QoS requirements.With fully researching on multicast problems studied before, we put forward an algorithm model which is focused on the mobile multi-point problem. And for speeding the algorithm, we made some mend to this algorithm. The simulation we made express that the algorithm is applicable to the multicast whose members is mobile and this algorithm has some practical use.更多还原