论文部分内容阅读
本文介绍了有关QoS路由的一些基本原理以及目前国内外对QoS路由问题的研究状况，然后探讨了蚁群算法在多约束的QoS动态组播路由选择中的应用问题，提出了一种基于蚁群算法的QoS动态组播路由算法。
本文给出两种改进的多约束的QoS动态组播路由算法——基于解空间部分交叉的蚁群算法(ACSPCSS)的QoS动态组播路由算法和基于带反向启发式信息的蚁群算法(ACSRV)的QoS动态组播路由算法。基于解空间部分交叉的蚁群算法的QoS动态组播路由算法具有以下特点：启发式的交叉策略；用邻接表代替了以往研究中的邻接阵作为存储网络拓扑的数据结构；低时间复杂度，揭示了基于带反向启发式信息的蚁群算法的QoS动态组播路由算法具有的特点。