论文部分内容阅读
在计算机网络中,多播是指从源节点将同一份信息传送到多个目的节点的技术。多播路由是网络层具备的功能,多播问题的关键在于多播路径的确定。实现多播的一般方式是建立多播树,多播树是根为源节点,且覆盖所有多播成员的一棵生成树。多播树的优点在于,首先信息以并行方式发送到不同的多播成员,从而降低了信息传递的时延;其次信息的复制只在树杈上进行,能够节省网络带宽资源,减少拥塞。多播路由算法主要用来建立一棵性能好的多播树,并使得它满足各种业务的服务质量需求。目前,多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题,多采用启发式等方法。本论文研究如何将遗传算法这一新型优化算法应用到多约束QoS多播路由算法中,利用该算法的并行搜索、种群优化的特点,为解决QOS多播路由问题寻找新的途径。首先,对计算机网络的多播通信进行了综述。主要介绍多播的概念、分类、基本特点与应用;研究了多播技术及应用、多播路由技术、多播路由协议,还介绍了OoS的基本概念。其次,研究QoS多播路由问题。主要介绍了QoS多播路由的基本概念、描述参数、网络模型、优化准则和多播协议;分析了多播路由算法的研究现状;研究了几个实用的多播路由算法,给出其执行过程。再次,介绍遗传算法的基本思想、特点和应用;详细分析了遗传算法的基本要素、遗传算法存在的问题;分析了遗传算法求解多播路由问题的现状及发展趋势,对遗传算法的改进方法进行总结。最后根据Qos多播路由的特点,结合遗传算法的寻优特性,提出了一种改进的Dijkstra算法和一种基于改进遗传算法的多约束QoS多播路由算法,并对改进的多播路由算法进行了收敛性分析和仿真验证。与相关算法进行多次比较实验证明,算法对解决多约束QoS多播路由选择优化问题有一定改进,尤其在网络规模较大的情况下,搜索速度较快。本文提出的算法是可行的、有效的。