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

权利要求书

1.一种网络节点监测方法，其特征在于，包括：

获取待监测的网络节点集合；

按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；

按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点；

其中，所述按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，包括：

S21.按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；

S22.从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；

S23.处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，所述初始节点接收应答信息；

S24.对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；

S25.按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，重复S22至S24，直至所述网络节点集合划分为所述第一预设数目个邻域。

2.根据权利要求1所述的方法，其特征在于，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：

在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。

3.根据权利要求1所述的方法，其特征在于，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。

4.根据权利要求1所述的方法，其特征在于，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。

5.一种网络节点监测系统，其特征在于，包括邻域划分单元和监视节点确定单元，其中：

所述邻域划分单元，用于获取待监测的网络节点集合，按照第一预设规则将所述网络节点集合划分为第一预设数目个邻域，其中，各个所述邻域中包含第二预设数目个网络节点；

所述监视节点确定单元，用于按照第二预设规则在各个所述邻域中确定一个节点为监视节点，其中，所述监视节点用于监测所述监视节点所在的邻域中的其他网络节点；

其中，所述邻域划分单元，包括选取单元、信息传输单元、数据处理单元和返回单元，其中：

所述选取单元，用于按照第三预设规则选取所述网络节点集合中的一个网络节点为第一个初始节点；

所述信息传输单元，用于从所述初始节点向所述网络节点集合中的其他各个节点发出探测信息；

所述信息传输单元，还用于控制处在活跃状态的网络节点对所述初始节点的所述探测信息进行应答，控制所述初始节点接收应答信息；

所述数据处理单元，用于对所述应答信息按照接收的时间先后进行排序，选取排在前所述第二预设数目的所述应答信息对应的网络节点与所述初始节点形成邻域；

所述选取单元，还用于按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点；

所述返回单元，用于返回所述选取单元，直至所述网络节点集合划分为所述第一预设数目个邻域。

6.根据权利要求5所述的系统，其特征在于，所述按照第四预设规则选取所述网络节点集合中已形成的邻域以外的一个网络节点作为下一个初始节点，包括：

在所述邻域之外选取所述接收应答信息的时延最长的网络节点为下一个初始节点。

7.根据权利要求5所述的系统，其特征在于，所述按照第二预设规则在各个所述邻域中确定一个节点为监视节点，包括：确定各个所述邻域中的初始节点为所述监视节点。

8.根据权利要求5所述的系统，其特征在于，所述各个所述邻域中监视节点与至少一个不同邻域中的监视节点相连接。