[发明专利]一种5G网络中电力通信网探测选择方法

说明书

本发明提供一种5G网络中电力通信网探测选择方法，所述方法包括获取所有任意两个网络节点之间的最短路径并对最短路径降序排列形成最短路径集合；从最短路径集合中依次取出所述最短路径，直至网络节点之间的所有网络链路均包含在取出的最短路径中；构建第一探测矩阵，并化简为第二探测矩阵；根据第二探测矩阵，将列向量求和并降序排列；每次在第二探测矩阵中选出一个列向量之和最大的网络节点，判断列向量之和最大的网络节点是否由已取出的网络节点的列向量通过或运算表示；若否，从第二探测矩阵中将所述列向量之和最大的网络节点取出放入已取出的列向量集合，将已取出的网络节点作为最优探测节点。通过本发明，解决了现有网络节点重复探测的问题。

技术领域

本发明涉及5G通信技术领域，尤其涉及一种5G网络中电力通信网探测选择方法。

背景技术

随着5G网络在各行各业中应用的快速增长，核心网承载的业务类型和规模快速增长。为了保证5G业务的稳定运行，必须对核心网的性能进行实时监测。主动网络探测技术是网络性能检测的一种关键技术。但是，主动网络探测技术需要向网络中发送探测，并通过探测结果推断网络的性能。所以，如何通过尽可能少的探测，掌握网络的性能，已成为一个关键的研究问题。已有研究主要包括探测数据报文的收集和分析、最优化探测选择两个方面。为了实现探测数据报文的收集和分析，文献[Handigol N,Heller B,Jeyakumar V,et al.Iknow what your packet did last hop:Using packet histories to troubleshootnetworks[C]//11th{USENIX}Symposium on Networked Systems Design andImplementation({NSDI}14).2014:71-85.]采用在交换机上部署探测报文流表分析技术，实现了探测报文所经过路径的快速分析，为探测站点选择提供了基础数据支持。文献[DaiM,Cheng G,Wang Y.Detecting network topology and packet trajectory with SDN-enabled FPGA platform[C]//Proceedings of the 11th International Conference onFuture Internet Technologies.2016:7-13.]以SDN环境下的探测选择为研究目标，采取FPGA协议对研究问题进行建模和分析，不但能够对单条探测进行分析，而且可对并发探测路径的探测效果进行有效分析。为了选择最优化的探测，文献[ALI M L,HO P H,TAPOLCAIJ.SRLG failure localization using nested m-trails and their application toadaptive probing[J].Networks,2015,66(4):347–363.]为解决光网络中部署探测的问题，分析了单链路故障和多链路故障两种情况下的探测选择问题，并采用预测技术提出了探测选择算法。文献[Jeswani D,Korde N,Patil D,et al.Probe station selectionalgorithms for fault management in computer networks[C]//2010SecondInternational Conference on COMmunication Systems and NETworks(COMSNETS2010).IEEE,2010:1-9.]以解决网络动态环境下的探测站点选择问题为目标，采用周期性的探测站点选择算法，实现了主动获取网络特征的功能。在具体的探测站点优化研究方面，智能算法、模糊分析理论、专家系统等理论也被成功应用到已有研究中，并取得了较好的结果。

通过对已有研究分析可知，在探测数据包分析、探测站点优化方面，已有研究已经取得较好的研究成果。但是，已有研究在探测选择时，对探测之间的关联性分析研究较少，导致探测中出现网络节点重复探测现象，给网络正常运行带来了负面影响。

发明内容