[发明专利]网络节点监测方法及系统

说明书

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

技术领域

本申请涉及通信技术领域，具体而言，涉及一种网络节点监测方法及系统。

背景技术

近年来，复杂网络理论渗透到社会生活的各个领域，尤其随着各种社交网络、企业办公网络、事件网络的高速发展，人类社会几乎可以抽象成为一个巨大的网络世界。生活中的网络主要可以分为以下类型：1)从宏观角度，包括Internet网络、万维网、电力网络、交通网络等等；2)从微观角度，包括蛋白质网络、神经网络、代谢网络、基因遗传网络等等；3)从人类社会角度，包括疾病传播、谣言传播、演员合作网络等等。

由此可见，社会生活中的许多系统都可以抽象成为一个网络，系统中元素可以抽象为节点，而这些元素之间丰富多样的连接关系可以抽象为边。由于真实事件中系统较强的复杂性，从这些系统中抽象出来的网络可能具有大量的节点和边，而且节点之间错综复杂的连接关系使网络具有复杂的拓扑结构。一般情况下，将这些具有复杂拓扑结构的网络称为复杂网络。由于真实网络的异质性，不同节点在网络结构和功能上发挥的作用差异巨大。网络中关键节点就是那些能够在更大程度上影响网络的结构与功能的一些特殊节点，因此对网络重要节点的分析能为人们的生活解决更多的难题和提供有力的依据。在对关键节点进行挖掘之后，对关键节点的监控则对于关键节点的分析工作至关重要。

相关技术中对网络关键节点的监控往往采用“1对1”方式，即为每一个关键节点设一个监视节点，但由于复杂网络中关键节点数目众多，“1对1”监控方式缺乏针对性，而且计算量、工作量巨大，监控成本高昂。

针对相关技术中的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种网络节点监测方法，以解决至少上述相关技术中的问题之一。

为了实现上述目的，根据本申请的一个方面，提供了一种网络节点监测方法，该方法包括：获取待监测的网络节点集合；按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点。

进一步的，如前述的方法，所述按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，包括：S21.按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；S22.从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；S23.处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，所述初始节点接收应答信息；S24.对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；S25.按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，重复S22至S24，直至所述网络节点集合划分为所述第一预设数目个邻域。

进一步的，如前述的方法，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。

进一步的，如前述的方法，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。

进一步的，如前述的方法，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。