蚁群分区算法在QoS单播路由中的应用研究

Application Research of the Ant Colonies Classify Optimization Algorithm in QoS Unicast Routing

随着网络技术的高速发展,新型的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,如何解决多个约束QoS路由问题,成为新关注的热点,在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择路径的关键因素.论文针对这一状况构建了带有QoS参数的网络模型,并用基于蚁群算法的邻域分区优化算法对QoS单播路由选择进行仿真实验,该方法改善了蚁群算法在求解大规模网络路由选择的算法复杂度和搜索最优路径的时间.

With the high- Speed development of the network technology, the new- type multimedia business arises at the historic moment, expecting too much to service quality of the network （QoS）. How to solve a lot of QoS route problems, becomes the focus. While solving this problem, the choice of the route algorithm is a key question, and bandwidth, delay time and visit cost are the key factors to choose the route. The thesis structures the network model with QoS parameter to this state, and goes on the artificial experiment to QoS unicast touting to use the Ant Colonies Classify Optimization Algorithm, which improves the Complexity of the algorithm and the time to search the optimum route.