面向多层级网络的多QoS路由约束的蚁群算法

摘要

本发明提供一种面向多层级网络的多QoS路由约束的蚁群算法，其主要改进之处在于，对于源‑目的节点的路由，在搜索时，先采用跳数最少的路由方法寻找一级节点之间的路由；对于一级节点内的二级节点，在各一级节点内调用蚁群算法进行搜索；将每个一级节点内部搜索出来的最短路径连接扩展成完整的路由路径。并且，本发明对蚁群算法中的启发式因子进行了修改，将时延、带宽利用率、丢失率表示为多项指标的综合值，记作代价。本发明可以适应多层网络的路由搜索，也考虑了多个约束条件，使得算法的计算过程更合理。