论文部分内容阅读
随着网络通信技术的飞速发展,多播路由的通信方式受到普遍重视。但当前多播路由算法的研究大多针对无约束多播路由问题和时延受限多播路由问题,在应用中缺乏典型性和实效性。本文将融合蚁群算法和遗传算法思想的混合蚁群算法应用到多约束QoS多播路由算法中,利用蚁群算法自适应性强、遗传算法收敛性高等特点,为解决QoS多播路由问题寻找新的途径。本文介绍了QoS多播路由的概念,叙述了QoS的保证策略和路由策略,构建了多播路由算法的数学模型和网络模型,研究了QoS多播路由算法的现状,并在Prim算法、KMB算法等实用多播路由算法的基础上,提出了一种改进的Dijkstra算法;不仅算法的运行效率有所提高,而且可获得良好的运行结果,在网络通信及应急道路选取等方面具有实际的意义。研究了蚁群算法和遗传算法的基本思想,基于两种算法的优势互补,提出了一种改进的混合蚁群算法,解决了基本蚁群算法收敛速度慢的问题。通过与基本蚁群算法及遗传算法的比较,证明该算法具有较好的收敛性和寻优性。在此算法的思想上,结合QoS多播路由算法,提出了一种基于混合蚁群算法的多约束QoS多播路由算法,不仅可以满足网络多约束的需要,而且真正做到了与单播协议无关。此外该算法还具有复杂度低、自适应强、无回路等优点。经过仿真验证,和传统的QoS多播路由算法相比,本文算法在加入成功率和自适应性方面有很大提高。在后续工作中,将进一步研究降低路由开销和在较小网络中算法的复杂度等问题。