基于扩展 Dijkstra 的多约束 QoS 路由研究

来源：计算机技术与发展杂志2021年第11期北京时间：

作者：袁玉莹;付雄

摘要：为了满足以太网业务中双路径路由计算的多约束 QoS 要求,提出了一种基于扩展 Dijkstra 的多约束 QoS 双路径路由算法, 旨在网络中能够高效地寻找到符合 QoS 约束限制的路径。 算法首先对网络拓扑进行两次简化,去除不满足带宽约束的边以及孤立的网络节点,从而减少网络规模的复杂度以及后续的计算量;然后利用蚁群算法的信息素更新步骤,引入多个 QoS 度量参数的约束限制,用是否满足约束限制条件来确定惩罚因子的数值,通过调整目标函数值达到调整信息素增量函数大小的目的,将时延、带宽、代价、丢包率、抖动五个 QoS 度量值约束通过目标函数转换成一个度量值约束,最后利用扩展的 Dijkstra 算法求解满足多约束 QoS 的最优解。 文中主要从迭代次数、时延、带宽、代价、丢包率、抖动六个方面对算法进行有效性分析,实验结果表明,该算法在时间效率以及求解精度上优于蚁群算法和遗传算法,能很好地实现以太网业务中的多约束 QoS 双路径路由计算。

关键词：多约束 QoS 路由;Dijkstra 算法;蚁群算法;时延;带宽;代价;丢包率