本公开提供一种链路优化方法和装置。链路优化方法包括：建立IP网络的拓扑模型；根据IP网络的拓扑模型确定IP网络的多个最小割集；基于网络可靠度确定每个最小割集中的优化链路；根据每个最小割集中的优化链路确定IP网络中的源节点到目的节点之间的优化链路；对源节点到目的节点之间的优化链路进行优化处理。本公开能够有效改善IP网络的性能。开能够有效改善IP网络的性能。开能够有效改善IP网络的性能。
【技术实现步骤摘要】
链路优化方法和装置
[0001]本公开涉及网络
，特别涉及一种链路优化方法和装置。
技术介绍
[0002]随着IP网络技术的不断发展，人们对IP网络的依赖程度与日俱增，其相关的新型数据业务也日益增多，而新型数据业务的出现与发展导致通信流量急剧增长，这种现象对IP网络的建设提出了更高的要求。IP网络链路优化扩容是IP网络建设中必不可少的工程内容，通过对IP网络的链路进行优化扩容以达到改善IP网络性能的要求，从而实现IP网络的全面支撑，并提高用户体验。
[0003]目前，针对IP网络链路优化的解决办法通常是选择IP网络瓶颈链路并对其进行扩容，该办法的难点在于面对具有上百条链路的IP网络，如何实现有效且低成本的定位IP网络瓶颈链路。基于流量预测模型定位IP网络需要优化扩容的链路，是目前现有IP网络链路优化主要方法，该技术首先采用人工智能算法学习IP网络流量数据的变化，从而提取流量数据特征，并预测未来流量的增长趋势，然后根据捕捉到的未来IP网络流量的变化趋势，选择流量预测超过扩容预警的链路进行优化扩容，实现以智能的技术方案解决IP网络链路优化扩容问题。
技术实现思路
[0004]专利技术人注意到，在相关技术中，基于流量预测模型定位IP网络优化链路，仅从IP网络流量因素进行考虑，未能充分考虑IP网络的可靠性问题，因此无法有效改善IP网络的性能。
[0005]据此，本公开提供一种链路优化方案，根据网络可靠度选择需要优化的IP网络链路，从而有效改善IP网络的性能。
[0006]根据本公开实施例的第一方面，提供一种链路优化方法，包括：建立IP网络的拓扑模型；根据所述IP网络的拓扑模型确定所述IP网络的多个最小割集；基于网络可靠度确定每个最小割集中的优化链路；根据所述每个最小割集中的优化链路确定所述IP网络中的源节点到目的节点之间的优化链路；对所述源节点到目的节点之间的优化链路进行优化处理。
[0007]在一些实施例中，所述基于网络可靠度确定每个最小割集中的优化链路包括：将第j个最小割集中的各条链路以链路最大容量进行升序排列，其中1≤j≤p，p为最小割集总数；将所述第j个最小割集中的第k条链路进行优化扩容，并根据优化扩容结果计算所述第k条链路的连通可靠度，其中1≤k≤g，g为链路总数；将对应于最高连通可靠度的链路作为所述第j个最小割集中的优化链路。
[0008]在一些实施例中，所述根据所述每个最小割集中的优化链路确定所述IP网络中的源节点到目的节点之间的优化链路包括：根据第m个最小割集中的优化链路与第n个最小割集中的优化链路对应的节点，则将第m个最小割集中的优化链路与第n个最小割集中的优化
链路进行拼接，从而得到所述IP网络中的源节点到目的节点之间的多个候选链路，其中1≤m、n≤p；根据每个候选链路中包括的优化链路的连通可靠度，确定所述每个候选链路的连通可靠度；将具有最大连通可靠度的候选链路作为所述IP网络中的源节点到目的节点之间的优化链路。
[0009]在一些实施例中，所述根据所述IP网络的拓扑模型确定所述IP网络的多个最小割集包括：基于网络最大流最小割定理对所述IP网络的拓扑模型进行处理，以获得所述IP网络的多个最小割集。
[0010]在一些实施例中，所述获得所述IP网络的多个最小割集包括：利用最大流算法获得所述IP网络中的一个最大流量max(f)；计算所述IP网络相对于所述最大流量max(f)的残差网络；在所述残差网络中，将从所述源节点出发所能到达的节点及所属源节点构成第一节点集合，将所述IP网络中未包括在所述第一节点集合中的节点构成第二节点集合；分别对所述第一节点集合和所述第二节点集合进行处理，以得到对应的多个割集；从所述对应的多个割集中提取出最小割集。
[0011]在一些实施例中，所述最小割接中所包括的链路最大容量之和等于所述IP网络的最大流量。
[0012]根据本公开实施例的第二方面，提供一种链路优化装置，包括：第一处理模块，被配置为建立IP网络的拓扑模型；第二处理模块，被配置为根据所述IP网络的拓扑模型确定所述IP网络的多个最小割集；第三处理模块，被配置为基于网络可靠度确定每个最小割集中的优化链路；第四处理模块，被配置为根据所述每个最小割集中的优化链路确定所述IP网络中的源节点到目的节点之间的优化链路；第五处理模块，被配置为对所述源节点到目的节点之间的优化链路进行优化处理。
[0013]在一些实施例中，第三处理模块被配置为将第j个最小割集中的各条链路以链路最大容量进行升序排列，其中1≤j≤p，p为最小割集总数，将所述第j个最小割集中的第k条链路进行优化扩容，并根据优化扩容结果计算所述第k条链路的连通可靠度，其中1≤k≤g，g为链路总数，将对应于最高连通可靠度的链路作为所述第j个最小割集中的优化链路。
[0014]在一些实施例中，第四处理模块被配置为根据第m个最小割集中的优化链路与第n个最小割集中的优化链路对应的节点，则将第m个最小割集中的优化链路与第n个最小割集中的优化链路进行拼接，从而得到所述IP网络中的源节点到目的节点之间的多个候选链路，其中1≤m、n≤p，根据每个候选链路中包括的优化链路的连通可靠度，确定所述每个候选链路的连通可靠度，将具有最大连通可靠度的候选链路作为所述IP网络中的源节点到目的节点之间的优化链路。
[0015]在一些实施例中，第二处理模块被配置为基于网络最大流最小割定理对所述IP网络的拓扑模型进行处理，以获得所述IP网络的多个最小割集。
[0016]在一些实施例中，第二处理模块被配置为利用最大流算法获得所述IP网络中的一个最大流量max(f)，计算所述IP网络相对于所述最大流量max(f)的残差网络，在所述残差网络中，将从所述源节点出发所能到达的节点及所属源节点构成第一节点集合，将所述IP网络中未包括在所述第一节点集合中的节点构成第二节点集合，分别对所述第一节点集合和所述第二节点集合进行处理，以得到对应的多个割集；从所述对应的多个割集中提取出最小割集。
[0017]在一些实施例中，所述最小割接中所包括的链路最大容量之和等于所述IP网络的最大流量。
[0018]根据本公开实施例的第三方面，提供一种链路优化装置，包括：存储器，被配置为存储指令；处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。
[0019]根据本公开实施例的第四方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例所述的方法。
[0020]通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
[0021]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种链路优化方法，包括：建立IP网络的拓扑模型；根据所述IP网络的拓扑模型确定所述IP网络的多个最小割集；基于网络可靠度确定每个最小割集中的优化链路；根据所述每个最小割集中的优化链路确定所述IP网络中的源节点到目的节点之间的优化链路；对所述源节点到目的节点之间的优化链路进行优化处理。2.根据权利要求1所述的方法，其中，所述基于网络可靠度确定每个最小割集中的优化链路包括：将第j个最小割集中的各条链路以链路最大容量进行升序排列，其中1≤j≤p，p为最小割集总数；将所述第j个最小割集中的第k条链路进行优化扩容，并根据优化扩容结果计算所述第k条链路的连通可靠度，其中1≤k≤g，g为链路总数；将对应于最高连通可靠度的链路作为所述第j个最小割集中的优化链路。3.根据权利要求2所述的方法，其中，所述根据所述每个最小割集中的优化链路确定所述IP网络中的源节点到目的节点之间的优化链路包括：根据第m个最小割集中的优化链路与第n个最小割集中的优化链路对应的节点，则将第m个最小割集中的优化链路与第n个最小割集中的优化链路进行拼接，从而得到所述IP网络中的源节点到目的节点之间的多个候选链路，其中1≤m、n≤p；根据每个候选链路中包括的优化链路的连通可靠度，确定所述每个候选链路的连通可靠度；将具有最大连通可靠度的候选链路作为所述IP网络中的源节点到目的节点之间的优化链路。4.根据权利要求1所述的方法，其中，所述根据所述IP网络的拓扑模型确定所述IP网络的多个最小割集包括：基于网络最大流最小割定理对所述IP网络的拓扑模型进行处理，以获得所述IP网络的多个最小割集。5.根据权利要求4所述的方法，其中，所述获得所述IP网络的多个最小割集包括：利用最大流算法获得所述IP网络中的一个最大流量max(f)；计算所述IP网络相对于所述最大流量max(f)的残差网络；在所述残差网络中，将从所述源节点出发所能到达的节点及所属源节点构成第一节点集合，将所述IP网络中未包括在所述第一节点集合中的节点构成第二节点集合；分别对所述第一节点集合和所述第二节点集合进行处理，以得到对应的多个割集；从所述对应的多个割集中提取出最小割集。6.根据权利要求5所述的方法，其中，所述最小割接中所包括的链路最大容量之和等于所述IP网络的最大流量。7.一种链路优化装置，包括：第一处理模块，被配置为建立IP网络的拓扑模型；第二处理模块，被配置为根据所述IP网络的拓扑模型确定所述IP网络的多个最小割
...
【专利技术属性】
技术研发人员：唐宏，刘晓军，武娟，徐晓青，钱刘熠辉，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。