一种链路寻优方法、装置、电子设备和存储介质制造方法及图纸

本申请提供一种链路寻优方法、装置、电子设备和存储介质，涉及通信领域，能够为终端分配网络性能稳定的通信链路，提升用户体验。该方法包括：根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；可用链路拓扑结构包括多个通信链路；在基于蚁群算法确定的第一节点选路概率从可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据多个第一通信链路组合中的第一通信链路的性能指标确定每一个第一通信链路组合的性能优化指标；根据目标业务的业务需求和每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合；业务需求包括目标业务的带宽需求和时延需求，目标通信链路包括至少一条目标通信链路。信链路。信链路。

【技术实现步骤摘要】
一种链路寻优方法、装置、电子设备和存储介质


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

技术介绍

[0002]随着网络技术日渐深入日常生活的方方面面，网络在日常生活中扮演着越来越重要的作用，网络安全成为我们不得不面对的问题。
[0003]相关技术中，网络中通信链路的高效性和可靠性是指示网络健壮性的重要指标。目前，在网络遭受攻击时，需要为通信链路正在传输的业务流量分配新的通信链路，以避免相应业务的中断或时延等故障。但是，目前的通信链路分配通常考虑了链路长度和链路带宽等因素，而未考虑网络的稳定性，造成新分配的通信链路仍无法支持相应业务的数据传输，影响了用户体验。

技术实现思路

[0004]本申请提供一种链路寻优方法、装置、电子设备和存储介质，能够为终端分配网络性能稳定的通信链路，提升用户体验。
[0005]为达到上述目的，本申请采用如下技术方案：
[0006]第一方面，提供一种链路寻优方法，包括：根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/N，N为正整数；可用链路拓扑结构包括多个通信链路；在基于蚁群算法确定的第一节点选路概率从可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据多个第一通信链路组合中的第一通信链路的性能指标确定每一个第一通信链路组合的性能优化指标；第一节点选路概率用于指示目标链路节点转移至相邻链路节点的概率，性能指标包括带宽、时延和丢包率，性能优化指标用于指示第一通信链路组合的网络性能；根据目标业务的业务需求和每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合；业务需求包括目标业务的带宽需求和时延需求，目标第一通信链路组合包括至少一条目标通信链路。
[0007]可选的，第一节点选路概率根据下列公式确定：
[0008]pro(i,j)＝[Info(i,j)
α
Init(i,j)
β
]/∑
x
[Info(i,x)
α
Init(i,x)
β
]。
[0009]其中，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的任一相邻节点，α和β为信息素和启发因子对应的权重系数。
[0010]可选的，性能优化指标根据下列公式确定：
[0011]F(P)＝[∑f(p)]·
Z(P)。
[0012][0013]Z(P)＝∑repeat(i,j)。
[0014]其中，F(P)为性能优化指标，f(p)为第一通信链路的评价指标，Z(P)为第一通信链路组合中重复出现的链路数量；W(Q)为目标业务的带宽需求，W(p)为第一通信链路的带宽，a和b权重系数，R(p)为第一通信链路的丢包率；repeat(i,j)为第一通信链路中包括的节点i到节点j之间的子通信链路出现的次数。
[0015]可选的，根据目标业务的业务需求和每一个第一通信链路组合的性能优化指标确定目标第一通信链路组合之后，还包括：更新目标第一通信链路组合中每一条通信链路对应的信息素；根据更新后的每一条通信链路的信息素和蚁群算法确定第二节点选路概率；根据第二节点选路概率从可用链路拓扑结构中确定出多个第二通信链路组合，并根据多个第二通信链路组合中的第二通信链路的性能指标确定每一个第二通信链路组合的性能优化指标；根据目标业务的业务需求和每一个第二通信链路组合的性能优化指标确定目标第二通信链路组合。
[0016]可选的，更新目标第一通信链路组合中每一条通信链路对应的信息素，包括：根据每一条通信链路的挥发信息素、遗留信息素和新增信息素，以及每一条通信链路的初始信息素更新每一条通信链路对应的信息素。
[0017]可选的，挥发信息素根据下列公式确定：
[0018]Info(i,j)1＝(1
‑
v)Info(i,j)。
[0019]Info(i,j)1为节点i到节点j之间通信链路的挥发信息素，v为挥发系数，Info(i,j)为节点i到节点j之间通信链路的信息素。
[0020]遗留信息素根据下列公式确定：
[0021][0022]Info(i,j)2为节点i到节点j之间通信链路的遗留信息素，u为节点i到节点j之间通信链路在第一通信链路中的链路权重，θ(i,j)
k
为第k只蚂蚁在节点i到节点j之间通信链路上遗留的信息素，m为蚂蚁数量。
[0023]新增信息素根据下列公式确定：
[0024][0025]Info(i,j)3为节点i到节点j之间通信链路的新增信息素，为节点i到节点j之间通信链路在第一通信链路n上的新增信息素，r为第一通信链路组合包括的第一通信链路的数量。
[0026]第二方面，提供一种链路寻优装置，包括：拓扑更新模块，用于根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/N，N为正整数；可用链路拓扑结构包括多个通信链路；链路组合确定模块，用于在基于蚁群算法确定的第一节点选路概率从拓扑更新模块得到的可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据多个第一通信链路组合中的第一通信链路的性能指标确定每一个第一通信链路组合的性能优化指标；第一节点选路概率用于指示目标链路节点转移至相邻链路节点的概率，性能指标包括带宽、时延和丢包率，性能优化指标用于指示第一通信链路组合的网络性能；链路优化模块，用于根据目标业务的业务需求和链路组合确定模块确定的每一
个第一通信链路组合的性能优化指标确定目标第一通信链路组合；业务需求包括目标业务的带宽需求和时延需求，目标第一通信链路组合包括至少一条目标通信链路。
[0027]可选的，第一节点选路概率根据下列公式确定：
[0028]pro(i,j)＝[Info(i,j)
α
Init(i,j)
β
]/∑
x
[Info(i,x)
α
Init(i,x)
β
]。
[0029]其中，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的任一相邻节点，α和β为信息素和启发因子对应的权重系数。
[0030]可选的，性能优化本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链路寻优方法，其特征在于，包括：根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；所述预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/N，N为正整数；所述可用链路拓扑结构包括多个通信链路；在基于蚁群算法确定的第一节点选路概率从所述可用链路拓扑结构中确定出多个第一通信链路组合的情况下，根据所述多个第一通信链路组合中的第一通信链路的性能指标确定每一个所述第一通信链路组合的性能优化指标；所述第一节点选路概率用于指示目标链路节点转移至相邻链路节点的概率，所述性能指标包括带宽、时延和丢包率，所述性能优化指标用于指示所述第一通信链路组合的网络性能；根据所述目标业务的业务需求和每一个所述第一通信链路组合的性能优化指标确定目标第一通信链路组合；所述业务需求包括所述目标业务的带宽需求和时延需求，所述目标第一通信链路组合包括至少一条目标通信链路。2.根据权利要求1所述的链路寻优方法，其特征在于，所述第一节点选路概率根据下列公式确定：pro(i,j)＝[Info(i,j)
α
Init(i,j)
β
]/∑
x
[Info(i,x)
α
Init(i,x)
β
]；其中，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的任一相邻节点，α和β为信息素和启发因子对应的权重系数。3.根据权利要求2所述的链路寻优方法，其特征在于，所述性能优化指标根据下列公式确定：F(P)＝[∑f(p)]
·
Z(P)；Z(P)＝∑repeat(i,j)；其中，F(P)为性能优化指标，f(p)为所述第一通信链路的评价指标，Z(P)为所述第一通信链路组合中重复出现的链路数量；W(Q)为所述目标业务的带宽需求，W(p)为所述第一通信链路的带宽，a和b权重系数，R(p)为所述第一通信链路的丢包率；repeat(i,j)为所述第一通信链路中包括的节点i到节点j之间的子通信链路出现的次数。4.根据权利要求3所述的链路寻优方法，其特征在于，所述根据所述目标业务的业务需求和每一个所述第一通信链路组合的性能优化指标确定目标第一通信链路组合之后，还包括：更新所述目标第一通信链路组合中，每一条所述第一通信链路的第一子通信链路对应的信息素；根据更新后的所述每一条第一通信链路的第一子通信链路对应的信息素，以及所述蚁群算法确定第二节点选路概率；根据所述第二节点选路概率从所述可用链路拓扑结构中确定出多个第二通信链路组合，并根据所述多个第二通信链路组合中的第二通信链路的性能指标确定每一个所述第二
通信链路组合的性能优化指标；根据所述目标业务的业务需求和每一个所述第二通信链路组合的性能优化指标确定目标第二通信链路组合。5.根据权利要求4所述的链路寻优方法，其特征在于，所述更新所述目标第一通信链路组合中每一条通信链路对应的信息素，包括：根据每一条所述第一通信链路的第一子通信链路的挥发信息素、遗留信息素和新增信息素，以及所述每一条子通信链路的初始信息素更新所述第一子通信链路对应的信息素。6.根据权利要求5所述的链路寻优方法，其特征在于，所述挥发信息素根据下列公式确定：Info(i,j)1＝(1
‑
v)Info(i,j)；Info(i,j)1为节点i到节点j之间的子通信链路的挥发信息素，v为挥发系数，Info(i,j)为节点i到节点j之间的子通信链路的信息素；所述遗留信息素根据下列公式确定：Info(i,j)2为节点i到节点j之间的子通信链路的遗留信息素，u为节点i到节点j之间的子通信链路在所述第一通信链路中的链路权重，θ(i,j)
k
为第k只蚂蚁在节点i到节点j之间的子通信链路上遗留的信息素，m为蚂蚁数量；新增信息素根据下列公式确定：Info(i,j)3为节点i到节点j之间的子通信链路的新增信息素，为节点i到节点j之间的子通信链路在第一通信链路n上的新增信息素，r为所述第一通信链路组合包括的所述第一通信链路的数量。7.一种链路寻优装置，其特征在于，包括：拓扑更新模块，用于根据预设约束条件删除网络拓扑结构中的异常链路，得到可用链路拓扑结构；所述预设约束条件用于指示相应的链路存在异常流量，和/或，相应的链路剩余带宽小于目标业务所需带宽的1/N，N为正整数；所述可用链路拓扑结构包括多个通信链路；链路组合确定模块，用于在基于蚁群算法确定的第一节点选路概率从所...

【专利技术属性】
技术研发人员：马铮，唐雄燕，曹畅，王海军，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：