[发明专利]一种用于网状传输系统构建的蚁群算法实现方法和装置

说明书

本发明涉及通信网络传输系统技术领域，提供了一种用于网状传输系统构建的蚁群算法实现方法和装置。方法包括在蚁群算法的信息素更新过程中，信息素增量为一次迭代中获取的路径的总长度和路径中每一段链路长度的函数，且在一次迭代内蚁群前进过程中，蚂蚁每到达一个节点，便对刚经过的路径做信息素更新，更新增量随路径的长度逐渐降低，而本次迭代获取到最佳路径的蚂蚁所走过的路径将在本迭代循环结束后额外获得指定的信息素增量，以保证最佳路径能够在接下来的迭代循环中获取更多的选择概率，从而最终获得最优解。本发明提升了规划和构建传输系统的准确率。

【技术领域】

本发明涉及通信网络传输系统技术领域，特别是涉及一种用于网状传输系统构建的蚁群算法实现方法和装置。

【背景技术】

目前通信网络管理维护工程上采用人工配置和网管系统自动创建两种方式配置通信网络传输系统，人工配置方式不仅过程繁琐，效率低下，而且在工程拓扑比较复杂的场景下容易出错，难以做到合理地规划和创建满足工程应用需要的传输系统，而目前由网管系统自动识别并规划与创建生成传输系统的方法经过多年的研究和实际工程应用，对于标准的环状拓扑工程组网已经达到了比较好的计算效果，但还是无法有效满足其它网络拓扑结构的典型工程场景的应用需求，比如网状拓扑结构通信网络的传输系统生成需求，导致该应用场景下的传输系统配置不准确，进而影响对网络中各路径的流量统计和成环率计算等运维管理应用功能，导致各项网络运维的管理指标计算不准确。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

【发明内容】

本发明要解决现有技术中规划和构建传输系统的准确率较低，构建效率不足的问题。

本发明采用如下技术方案：

第一方面，本发明提供了一种用于网状传输系统构建的蚁群算法实现方法，方法包括：

在规划阶段采用相邻链路的带宽比作为启发值，在调整阶段采用剩余带宽和原物理带宽的比值作为启发值；

在蚁群算法的信息素更新过程中，信息素增量为一次迭代中获取的路径的总长度和路径中每一段链路长度的函数，且在一次迭代内蚁群前进过程中，蚂蚁每到达一个节点，便对刚经过的路径做信息素更新，更新增量随路径的长度逐渐降低，而本次迭代获取到最佳路径的蚂蚁所走过的路径将在本迭代循环结束后额外获得指定的信息素增量，以保证最佳路径能够在接下来的迭代循环中获取更多的选择概率，从而最终获得最优解。

优选的，所述指定的信息素增量具体为σ·Q/L_k，其中0≤σ≤1，以控制最佳路径上的信息素增量不至于增加到过大，Q是常数，表示信息素强度经验值；L_k表示第k只蚂蚁在本次从指定源节点路由到宿节点的迭代过程中所走过的路径的长度。

优选的，所述采用相邻链路的带宽比作为启发值，具体为：

将待巡行的链路物理带宽B_ij和刚巡行的前一链路物理带宽B_fi的比值作为信息启发式因子；

其中，B_ij表示相邻的第i节点和第j节点之间的链路物理带宽；B_fi表示相邻的第f节点和第i节点之间的链路物理带宽。

优选的，所述启发值由所述信息启发式因子和期望启发式因子构成，具体的：

路径上的成本的倒数与本轮迭代过程中从源节点路由到当前节点时所经过的节点跳数的倒数之和作为期望启发式因子。

优选的，算法中的期望启发式因子在传输系统的规划阶段和调整阶段采用各自的参数变量，启发值的具体表现为：

和