网络节点监测方法及系统技术方案

本申请公开了一种网络节点监测方法。该方法包括获取待监测的网络节点集合；按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。本申请还提供了一种实施上述网络节点监测方法的网络节点监测系统。本申请解决了由于相关技术中采用“1对1”监控方式导致监控缺乏针对性、计算量及工作量巨大、监控成本高昂的技术问题。

Network node monitoring method and system

This application discloses a network node monitoring method. The method includes acquiring a set of network nodes to be monitored, dividing the set of network nodes into a first preset number of neighborhoods according to the first preset rule, in which each neighborhood contains a second preset number of network nodes, and determining a node as a monitoring node in each neighborhood according to the second preset rule, in which the monitoring node is used to monitor the monitoring. Other network nodes in the neighborhood where the view node is located. The application also provides a network node monitoring system implementing the above network node monitoring method. This application solves the technical problems of lack of pertinence, huge calculation and workload, and high cost of monitoring due to the adoption of \1-to-1\ monitoring mode in related technologies.

【技术实现步骤摘要】
网络节点监测方法及系统
本申请涉及通信
，具体而言，涉及一种网络节点监测方法及系统。
技术介绍
近年来，复杂网络理论渗透到社会生活的各个领域，尤其随着各种社交网络、企业办公网络、事件网络的高速发展，人类社会几乎可以抽象成为一个巨大的网络世界。生活中的网络主要可以分为以下类型：1)从宏观角度，包括Internet网络、万维网、电力网络、交通网络等等；2)从微观角度，包括蛋白质网络、神经网络、代谢网络、基因遗传网络等等；3)从人类社会角度，包括疾病传播、谣言传播、演员合作网络等等。由此可见，社会生活中的许多系统都可以抽象成为一个网络，系统中元素可以抽象为节点，而这些元素之间丰富多样的连接关系可以抽象为边。由于真实事件中系统较强的复杂性，从这些系统中抽象出来的网络可能具有大量的节点和边，而且节点之间错综复杂的连接关系使网络具有复杂的拓扑结构。一般情况下，将这些具有复杂拓扑结构的网络称为复杂网络。由于真实网络的异质性，不同节点在网络结构和功能上发挥的作用差异巨大。网络中关键节点就是那些能够在更大程度上影响网络的结构与功能的一些特殊节点，因此对网络重要节点的分析能为人们的生活解决更多的难题和提供有力的依据。在对关键节点进行挖掘之后，对关键节点的监控则对于关键节点的分析工作至关重要。相关技术中对网络关键节点的监控往往采用“1对1”方式，即为每一个关键节点设一个监视节点，但由于复杂网络中关键节点数目众多，“1对1”监控方式缺乏针对性，而且计算量、工作量巨大，监控成本高昂。针对相关技术中的问题，目前尚未提出有效的解决方案。
技术实现思路
本申请的主要目的在于提供一种网络节点监测方法，以解决至少上述相关技术中的问题之一。为了实现上述目的，根据本申请的一个方面，提供了一种网络节点监测方法，该方法包括：获取待监测的网络节点集合；按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。进一步的，如前述的方法，所述按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，包括：S21.按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；S22.从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；S23.处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，所述初始节点接收应答信息；S24.对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；S25.按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，重复S22至S24，直至所述网络节点集合划分为所述第一预设数目个邻域。进一步的，如前述的方法，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。进一步的，如前述的方法，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。进一步的，如前述的方法，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。为了实现上述目的，根据本申请的另一方面，提供了一种网络节点监测系统，该系统包括：邻域划分单元和监视节点确定单元，其中：所述邻域划分单元，用于获取待监测的网络节点集合，按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；所述监视节点确定单元，用于按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。进一步的，如前述的系统，所述邻域划分单元，包括选取单元、信息传输单元、数据处理单元和返回单元，其中：所述选取单元，用于按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；所述信息传输单元，用于从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；所述信息传输单元，还用于控制处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，控制所述初始节点接收应答信息；所述数据处理单元，用于对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；所述选取单元，还用于按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点；所述返回单元，用于返回所述选取单元，直至所述网络节点集合划分为所述第一预设数目个邻域。进一步的，如前述的系统，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。进一步的，如前述的系统，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。进一步的，如前述的系统，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。在本申请实施例中，采用将待监测网络节点划分邻域的方式，通过在每个邻域中待监测节点中选取监视节点，达到了监视资源集中的目的，从而实现了少量监视节点监控所有关键节点的技术效果，进而解决了相关技术中“1对1”监控方式计算量及工作量巨大的技术问题。附图说明构成本申请的一部分的附图用来提供对本申请的进一步理解，使得本申请的其它特征、目的和优点变得更明显。本申请的示意性实施例附图及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1是本申请一个实施例提供的一种网络节点监测方法的流程示意图；图2是本申请一个实施例提供的一种网络节点集合中的邻域划分方法流程示意图；以及图3是本申请一个实施例提供的一种网络节点监测方法的结构示意图。具体实施方式为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。根据本专利技术实施例，提供了一种网络节点监测方法，如图1所示，该方法包括如下的步骤：S1.获取待监测的网络节点集合；S2.按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；进一步地，如图2所示，邻域划分方法包括：S21.按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；具体地，根据节点关键度指标，例如所连接的其他节点数、与其他节点之间的距离等，选取一个关键节点为第一个初始节点。S22.从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；具体地，若该网络节点集合中本文档来自技高网...

【技术保护点】
1.一种网络节点监测方法，其特征在于，包括：获取待监测的网络节点集合；按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。

【技术特征摘要】
1.一种网络节点监测方法，其特征在于，包括：获取待监测的网络节点集合；按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。2.根据权利要求1所述的方法，其特征在于，所述按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，包括：S21.按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；S22.从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；S23.处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，所述初始节点接收应答信息；S24.对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；S25.按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，重复S22至S24，直至所述网络节点集合划分为所述第一预设数目个邻域。3.根据权利要求2所述的方法，其特征在于，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。4.根据权利要求2所述的方法，其特征在于，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。5.根据权利要求1所述的方法，其特征在于，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。6.一种网络节点监测系统，其特征在于，包括邻域划分单元和监视节点确定单元，其中：所述邻域划...

【专利技术属性】
技术研发人员：梁宗文，
申请(专利权)人：西南石油大学，
类型：发明
国别省市：四川,51