一种链路寻优方法、装置、电子设备和存储介质与流程

本技术涉及通信领域，尤其涉及一种链路寻优方法、装置、电子设备和存储介质。

背景技术：

1、随着网络技术日渐深入日常生活的方方面面，网络在日常生活中扮演着越来越重要的作用，网络安全成为我们不得不面对的问题。

2、相关技术中，网络中通信链路的高效性和可靠性是指示网络健壮性的重要指标。目前，在网络遭受攻击时，需要为通信链路正在传输的业务流量分配新的通信链路，以避免相应业务的中断或时延等故障。但是，目前的通信链路分配通常考虑了链路长度和链路带宽等因素，而未考虑网络的稳定性，造成新分配的通信链路仍无法支持相应业务的数据传输，影响了用户体验。

技术实现思路

1、本技术提供一种链路寻优方法、装置、电子设备和存储介质，能够为终端分配网络性能稳定的通信链路，提升用户体验。

2、为达到上述目的，本技术采用如下技术方案：

3、第一方面，提供一种链路寻优方法，包括：根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/n，n为正整数；可用链路拓扑结构包括多个通信链路；在基于蚁群算法确定的第一节点选路概率从可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据多个第一通信链路组合中的第一通信链路的性能指标确定每一个第一通信链路组合的性能优化指标；第一节点选路概率用于指示目标链路节点转移至相邻链路节点的概率，性能指标包括带宽、时延和丢包率，性能优化指标用于指示第一通信链路组合的网络性能；根据目标业务的业务需求和每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合；业务需求包括目标业务的带宽需求和时延需求，目标第一通信链路组合包括至少一条目标通信链路。

4、可选的，第一节点选路概率根据下列公式确定：

5、pro(i,j)＝[info(i,j)αinit(i,j)β]/∑x[info(i,x)αinit(i,x)β]。

6、其中，pro(i,j)为蚂蚁从节点i到节点j的概率，info(i,j)为节点i到节点j之间通信链路的信息素，init(i,j)为节点i到节点j之间通信链路的启发因子，info(i,x)为节点i到节点x之间通信链路的信息素，init(i,x)为节点i到节点x之间通信链路的启发因子，节点x为节点i的任一相邻节点，α和β为信息素和启发因子对应的权重系数。

7、可选的，性能优化指标根据下列公式确定：

8、f(p)＝[∑f(p)]·z(p)。

9、

10、z(p)＝∑repeat(i,j)。

11、其中，f(p)为性能优化指标，f(p)为第一通信链路的评价指标，z(p)为第一通信链路组合中重复出现的链路数量；w(q)为目标业务的带宽需求，w(p)为第一通信链路的带宽，a和b权重系数，r(p)为第一通信链路的丢包率；repeat(i,j)为第一通信链路中包括的节点i到节点j之间的子通信链路出现的次数。

12、可选的，根据目标业务的业务需求和每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合之后，还包括：更新目标第一通信链路组合中每一条通信链路对应的信息素；根据更新后的每一条通信链路的信息素和蚁群算法确定第二节点选路概率；根据第二节点选路概率从可用链路拓扑结构中确定出多个第二通信链路组合，并根据多个第二通信链路组合中的第二通信链路的性能指标确定每一个第二通信链路组合的性能优化指标；根据目标业务的业务需求和每一个第二通信链路组合的性能优化指标确定目标第二通信链路组合。

13、可选的，更新目标第一通信链路组合中每一条通信链路对应的信息素，包括：根据每一条通信链路的挥发信息素、遗留信息素和新增信息素，以及每一条通信链路的初始信息素更新每一条通信链路对应的信息素。

14、可选的，挥发信息素根据下列公式确定：

15、info(i,j)1＝(1-v)info(i,j)。

16、info(i,j)1为节点i到节点j之间通信链路的挥发信息素，v为挥发系数，info(i,j)为节点i到节点j之间通信链路的信息素。

17、遗留信息素根据下列公式确定：

18、

19、info(i,j)2为节点i到节点j之间通信链路的遗留信息素，u为节点i到节点j之间通信链路在第一通信链路中的链路权重，θ(i,j)k为第k只蚂蚁在节点i到节点j之间通信链路上遗留的信息素，m为蚂蚁数量。

20、新增信息素根据下列公式确定：

21、

22、info(i,j)3为节点i到节点j之间通信链路的新增信息素，为节点i到节点j之间通信链路在第一通信链路n上的新增信息素，r为第一通信链路组合包括的第一通信链路的数量。

23、第二方面，提供一种链路寻优装置，包括：拓扑更新模块，用于根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/n，n为正整数；可用链路拓扑结构包括多个通信链路；链路组合确定模块，用于在基于蚁群算法确定的第一节点选路概率从拓扑更新模块得到的可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据多个第一通信链路组合中的第一通信链路的性能指标确定每一个第一通信链路组合的性能优化指标；第一节点选路概率用于指示目标链路节点转移至相邻链路节点的概率，性能指标包括带宽、时延和丢包率，性能优化指标用于指示第一通信链路组合的网络性能；链路优化模块，用于根据目标业务的业务需求和链路组合确定模块确定的每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合；业务需求包括目标业务的带宽需求和时延需求，目标第一通信链路组合包括至少一条目标通信链路。

24、可选的，第一节点选路概率根据下列公式确定：

25、pro(i,j)＝[info(i,j)αinit(i,j)β]/∑x[info(i,x)αinit(i,x)β]。

26、其中，pro(i,j)为蚂蚁从节点i到节点j的概率，info(i,j)为节点i到节点j之间通信链路的信息素，init(i,j)为节点i到节点j之间通信链路的启发因子，info(i,x)为节点i到节点x之间通信链路的信息素，init(i,x)为节点i到节点x之间通信链路的启发因子，节点x为节点i的任一相邻节点，α和β为信息素和启发因子对应的权重系数。

27、可选的，性能优化指标根据下列公式确定：

28、f(p)＝[∑f(p)]·z(p)。

29、

30、z(p)＝∑repeat(i,j)。

31、其中，f(p)为性能优化指标，f(p)为第一通信链路的评价指标，z(p)为第一通信链路组合中重复出现的链路数量；w(q)为目标业务的带宽需求，w(p)为第一通信链路的带宽，a和b权重系数，r(p)为第一通信链路的丢包率；repeat(i,j)为第一通信链路中包括的节点i到节点j之间的子通信链路出现的次数。

32、可选的，装置还包括更新模块和寻路模块。

33、更新模块，用于更新目标第一通信链路组合中每一条通信链路对应的信息素。

34、寻路模块，用于根据更新模块更新后的每一条通信链路的信息素和蚁群算法确定第二节点选路概率。

35、链路组合确定模块，还用于根据寻路模块确定的第二节点选路概率从可用链路拓扑结构中确定出多个第二通信链路组合，并根据多个第二通信链路组合中的第二通信链路的性能指标确定每一个第二通信链路组合的性能优化指标。

36、链路优化模块，还用于根据链路组合确定模块确定的目标业务的业务需求和每一个第二通信链路组合的性能优化指标确定目标第二通信链路组合。

37、可选的，更新模块，具体用于：根据每一条通信链路的挥发信息素、遗留信息素和新增信息素，以及每一条通信链路的初始信息素更新每一条通信链路对应的信息素。

38、可选的，挥发信息素根据下列公式确定：

39、info(i,j)1＝(1-v)info(i,j)。

40、info(i,j)1为节点i到节点j之间通信链路的挥发信息素，v为挥发系数，info(i,j)为节点i到节点j之间通信链路的信息素。

41、遗留信息素根据下列公式确定：

42、

43、info(i,j)2为节点i到节点j之间通信链路的遗留信息素，u为节点i到节点j之间通信链路在第一通信链路中的链路权重，θ(i,j)k为第k只蚂蚁在节点i到节点j之间通信链路上遗留的信息素，m为蚂蚁数量。

44、新增信息素根据下列公式确定：

45、

46、info(i,j)3为节点i到节点j之间通信链路的新增信息素，为节点i到节点j之间通信链路在第一通信链路n上的新增信息素，r为第一通信链路组合包括的第一通信链路的数量。

47、第三方面，提供一种电子设备，包括：存储器、处理器、总线和通信接口；存储器用于存储计算机执行指令，处理器与存储器通过总线连接；当电子设备运行时，处理器执行存储器存储的计算机执行指令，以使电子设备执行如第一方面提供的链路寻优方法。

48、第四方面，提供一种计算机可读存储介质，包括计算机执行指令，当计算机执行指令在计算机上运行时，使得计算机执行如第一方面提供的链路寻优方法。

49、本技术提供的链路寻优方法中，在确定目标业务所用的通信链路时，首先根据预设约束条件删除目标业务所在网络拓扑结构中的异常链路，以避免为目标业务重新分配的通信链路存在异常，无法支持目标业务的数据传输，影响用户的使用体验；进一步的，在基于蚁群算法从所有的通信链路中确定目标业务可用的通信链路组合时，可以根据这些通信链路组合的性能优化指标确定网络性能最好的通信链路组合，提高了目标业务的服务质量。