网络路径规划方法、装置、电子设备及存储介质制造方法及图纸

本申请提供一种网络路径规划方法、装置、电子设备及存储介质，根据历史流量数据，得到特征流量矩阵，并结合特征流量矩阵和电力数据网络的业务特征，筛选出对流量路径规划起关键作用的节点，利用这些节点进行网络节点的升级和路径规划，提高了网络链路的利用率，保证了网络的正常运行。网络的正常运行。网络的正常运行。

【技术实现步骤摘要】
网络路径规划方法、装置、电子设备及存储介质


[0001]本申请涉及通信
，尤其涉及一种网络路径规划方法、装置、电子设备及存储介质。

技术介绍

[0002]随着电力行业的不断改革，以及人工智能、5G(5th generation)、物联网等新技术与电力业务的不断融合，电力数据网络中流量规模呈现爆发式增长。同时，由于电力业务种类也在不断增多，使得网络架构越来越复杂，且部分业务流量呈现动态、突发性的特点，这对传统IPv6(Internet Protocol Version6，互联网协议第6版)网络的负载能力提出了更高的要求。SRv6(Segment Routing over IPv6)是基于传统IPv6网络的新一代IP(Internet Protocol，互联网协议)承载协议，可以提高网络中路由规划的灵活性，增强网络的负载能力。然而，由于经济、技术、时间等因素，短时间内网络无法完成全部设备的IPv6到SRv6的升级。因此，可以先将部分IPv6网络设备升级到SRv6网络设备，这样，传统IPv6网络设备与SRv6网络设备在长期内将处于共存状态，称为“混合SRv6网络”。
[0003]在这种“混合SRv6网络”的场景下，如何选择合适的节点进行SRv6升级以及在混合SRv6网络中如何使有限数量的SRv6设备发挥最大路由规划作用，是目前需要解决的关键问题。

技术实现思路

[0004]有鉴于此，本申请的目的在于提出一种网络路径规划方法、装置、电子设备及存储介质。
[0005]基于上述目的，本申请提供了一种网络路径规划方法，包括：
[0006]获取历史流量数据，并根据所述历史流量数据，得到特征流量矩阵；
[0007]根据网络的业务特征和所述特征流量矩阵，得到网络节点的可部署指数；
[0008]根据所述网络节点的可部署指数，选择网络路径进行规划。
[0009]可选地，所述根据所述历史流量数据，得到特征流量矩阵，包括：
[0010]根据所述历史流量数据，得到真实流量矩阵；
[0011]根据所述真实流量矩阵，得到预测流量矩阵；
[0012]基于所述真实流量矩阵，提取所述预测流量矩阵的特征，得到所述特征流量矩阵。
[0013]可选地，所述根据网络的业务特征和所述特征流量矩阵，得到网络节点的可部署指数，包括：
[0014]获取网络拓扑，并计算所述网络拓扑的第一最短路径集合和第二最短路径集合；
[0015]根据所述第一最短路径集合和所述特征流量矩阵，计算网络节点的流量负载；
[0016]根据所述第一最短路径集合，计算网络节点的介数中心性；
[0017]根据所述网络的业务特征，分析所述第一最短路径集合中的业务分布，以得到网络节点的业务承载；
[0018]根据所述第二最短路径集合，计算网络节点对于路径的影响程度；
[0019]获取所述网络拓扑中节点的度，并根据所述流量负载、所述介数中心性、所述业务承载、所述影响程度和所述节点的度，计算得到所述网络节点的可部署指数。
[0020]可选地，所述根据所述网络的业务特征，分析所述第一最短路径集合中的业务分布，以得到网络节点的业务承载，包括：
[0021]根据所述网络的业务特征，对已有的网络业务进行量化等级划分，以得到网络业务的重要程度权重矩阵；
[0022]根据所述网络业务，分析所述第一最短路径集合中的路径承载的业务；
[0023]根据所述重要程度权重矩阵和所述第一最短路径集合中的路径承载的业务，得到所述网络节点的业务承载。
[0024]可选地，所述根据所述第二最短路径集合，计算网络节点对于路径的影响程度，包括：
[0025]响应于所述第二最短路径集合中存在有重复的目标节点的两个路径，且所述两个路径中所述目标节点下一节点不重复，计算所述目标节点对于路径的影响程度指数；
[0026]根据所述影响程度指数，得到所述网络节点对于路径的影响程度。
[0027]可选地，所述根据所述网络节点的可部署指数，选择网络路径进行规划，包括：
[0028]根据所述网络节点的可部署指数，得到部署路径集合；其中，所述部署路径集合包含若干网络路径；
[0029]根据所述部署路径集合，确定所述部署路径集合中每一网络路径的部署值范围；
[0030]获取网络的链路流量负载矩阵，并根据所述链路流量负载矩阵，得到路径选择策略值；
[0031]响应于所述路径选择策略值位于所述部署值范围，选择所述部署值范围对应的网络路径进行规划。
[0032]可选地，所述根据所述链路流量负载矩阵，得到路径选择策略值，包括：
[0033]基于预先构建的路径规划模型，根据所述链路流量负载矩阵，得到路径选择策略值；
[0034]其中，将网络最大链路利用率的负数作为所述路径规划模型的反馈函数。
[0035]基于上述目的，本申请还提供了一种网络路径规划装置，包括：
[0036]获取模块，被配置为获取历史流量数据；
[0037]提取模块，被配置为根据所述历史流量数据，得到特征流量矩阵；
[0038]计算模块，被配置为根据网络的业务特征和所述特征流量矩阵，得到网络节点的可部署指数；
[0039]规划模块，被配置为根据所述网络节点的可部署指数，选择网络路径进行规划。
[0040]基于上述目的，本申请还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任一实施例所述的方法。
[0041]基于上述目的，本申请还提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行如上任一实施例所述的方法。
[0042]从上面所述可以看出，本申请提供的一种网络路径规划方法、装置、电子设备及存储介质，通过结合电力数据网络的业务特征，筛选出对流量路径规划起关键作用的节点，利用这些节点进行网络节点的升级和路径规划，提高了网络链路的利用率，保证了网络的正常运行。
附图说明
[0043]为了更清楚地说明本申请或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0044]图1示出了根据本申请实施例示例性网络路径规划方法的流程图。
[0045]图2示出了根据本申请实施例的网络路径规划方法的应用场景的示意图。
[0046]图3示出了根据本申请实施例的网络路径规划装置的示意图。
[0047]图4示出了根据本申请实施例的电子设备的示意图。
具体实施方式
[0048]为使本申请的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本申请进一步详细说明。...

【技术保护点】

【技术特征摘要】
1.一种网络路径规划方法，其特征在于，包括：获取历史流量数据，并根据所述历史流量数据，得到特征流量矩阵；根据网络的业务特征和所述特征流量矩阵，得到网络节点的可部署指数；根据所述网络节点的可部署指数，选择网络路径进行规划。2.根据权利要求1所述的方法，其特征在于，所述根据所述历史流量数据，得到特征流量矩阵，包括：根据所述历史流量数据，得到真实流量矩阵；根据所述真实流量矩阵，得到预测流量矩阵；基于所述真实流量矩阵，提取所述预测流量矩阵的特征，得到所述特征流量矩阵。3.根据权利要求1所述的方法，其特征在于，所述根据网络的业务特征和所述特征流量矩阵，得到网络节点的可部署指数，包括：获取网络拓扑，并计算所述网络拓扑的第一最短路径集合和第二最短路径集合；根据所述第一最短路径集合和所述特征流量矩阵，计算网络节点的流量负载；根据所述第一最短路径集合，计算网络节点的介数中心性；根据所述网络的业务特征，分析所述第一最短路径集合中的业务分布，以得到网络节点的业务承载；根据所述第二最短路径集合，计算网络节点对于路径的影响程度；获取所述网络拓扑中节点的度，并根据所述流量负载、所述介数中心性、所述业务承载、所述影响程度和所述节点的度，计算得到所述网络节点的可部署指数。4.根据权利要求3所述的方法，其特征在于，所述根据所述网络的业务特征，分析所述第一最短路径集合中的业务分布，以得到网络节点的业务承载，包括：根据所述网络的业务特征，对已有的网络业务进行量化等级划分，以得到网络业务的重要程度权重矩阵；根据所述网络业务，分析所述第一最短路径集合中的路径承载的业务；根据所述重要程度权重矩阵和所述第一最短路径集合中的路径承载的业务，得到所述网络节点的业务承载。5.根据权利要求3所述的方法，其特征在于，所述根据所述第二最短路径集合，计算网络节...

【专利技术属性】
技术研发人员：刘元杰，卢建刚，李波，张珮明，亢中苗，胡飞飞，邓晓智，施展，梁宇图，罗崇立，黄小红，
申请(专利权)人：广东电网有限责任公司电力调度控制中心，
类型：发明
国别省市：