基于双维匹配的电力通信业务路由配置方法及相关设备技术

本申请提供一种基于双维匹配的电力通信业务路由配置方法及相关设备，采用了双维匹配的方法，即将资源配置维度与路由供需关系维度紧密耦合，完成对海量业务需求的路由计算。其基本思想是根据网络业务需求生成层次化业务需求模型；在资源配置维度将拓扑资源与带宽资源深度匹配，得到吞吐资源的最优配置；在供需关系维度进一步完成管道解析与量化匹配，实现对海量业务需求的高效路由。可以在提升网络吞吐量的同时，降低路由计算次数及路由计算时间，解决电力通信网络路由算法吞吐性能差、路由时效性差等问题，提高了电力通信网络路由算法的吞吐性能和路由时效性能。法的吞吐性能和路由时效性能。法的吞吐性能和路由时效性能。

【技术实现步骤摘要】
基于双维匹配的电力通信业务路由配置方法及相关设备


[0001]本申请涉及通信
，尤其涉及一种基于双维匹配的电力通信业务路由配置方法及相关设备。

技术介绍

[0002]电力通信网络是支撑电力系统正常运行的通信网络。近年来电力系统中大规模配电网自动化、低压集抄、分布式能源接入、用户双向互动等业务快速发展，各类电网设备、电力终端、用电客户的通信需求爆发式增长，对先进、可靠、高效的通信技术提出了越来越高的需求。随着电力物联网及智能变电站的业务发展，如输电线路视频监控、电力隧道环境及视频监控、移动作业/巡检，以及新增的多媒体、物联网类通信业务(包括生产、安监、市场、物资等)逐步兴起，电力通信业务呈现出大规模、差异化及多粒度(细化程度)等的特点。如何为海量的多粒度业务提供业务通信管道，是当前电力通信网络亟需解决的问题。

技术实现思路

[0003]有鉴于此，本申请的目的在于提出一种基于双维匹配的电力通信业务路由配置方法及相关设备用于解决现有路由算法吞吐性能较差的问题。
[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.一种基于双维匹配的电力通信业务路由配置方法，其特征在于，包括：获取网络的业务需求集合，并对所述业务需求集合进行业务需求归纳和层次化排序，得到层次业务需求模型；获取所述网络的资源信息，并根据所述资源信息构建虚拟拓扑；计算所述虚拟拓扑中每条链路的链路流量，得到流量配置结果；基于所述流量配置结果解析通信管道；根据所述层次业务需求模型和所述通信管道进行业务需求维度与管道资源维度的量化匹配；根据匹配得到的业务路由管道分配结果进行所述通信管道的配置。2.根据权利要求1所述的方法，其特征在于，所述对所述业务需求集合进行业务需求归纳和层次化排序，得到层次业务需求模型，包括：对所述业务需求集合中的每个业务进行编号，得到业务需求列表，其中，每个业务对应一个业务编号；根据每个所述业务的接入节点和目的节点进行业务需求归纳，得到业务需求归纳结果，其中，所述业务需求归纳结果包括至少一个层次，且每个层次对应一个层次编号；根据每个所述业务的带宽属性对所述业务归纳结果进行层次化排序，得到所述层次业务需求模型。3.根据权利要求2所述的方法，其特征在于，所述根据每个所述业务的带宽属性对所述业务归纳结果进行层次化排序，得到所述层次业务需求模型，包括：确定每个所述业务的带宽属性；根据所述带宽属性的属性值和所述业务编号对所述业务归纳结果中同一层次内的业务进行排序，得到层次化排序结果；基于所述层次化排序结果，根据所述属性值和所述业务编号对同一层次内的所述业务进行整合，得到所述层次业务需求模型。4.根据权利要求3所述的方法，其特征在于，所述获取所述网络的资源信息，并根据所述资源信息构建虚拟拓扑，包括：获取所述网络的节点数量和各节点之间的连接关系；根据所述连接关系和所述节点数量构建网络拓扑；向所述网络拓扑中添加虚拟输入节点和虚拟输出节点，得到所述虚拟拓扑。5.根据权利要求4所述的方法，其特征在于，所述计算所述虚拟拓扑中每条链路的链路流量，得到流量配置结果，包括：统计所述网络拓扑中各节点之间的链路带宽资源，得到带宽资源信息；根据所述带宽资源信息，通过网络流量算法计算所述网络达到最优吞吐量时所述虚...

【专利技术属性】
技术研发人员：宁云潇，杨鸿珍，徐昱，赵永利，黄红兵，金广祥，毛秀伟，张蒙晰，李疆生，贺家乐，方子璐，胡梓民，
申请(专利权)人：国网经济技术研究院有限公司北京邮电大学，
类型：发明
国别省市：