[发明专利]大规模网络节点分组管理系统及管理方法

权利要求书

1.一种大规模网络节点分组管理系统，其组成包括: 主服务器节点，其特征是: 所述的主服务器节点连接心跳服务器节点和一组普通网络节点，所述的普通网络节点连接子组管理节点，所述的子组管理节点连接一组子组管理节点队列。

2.根据权利要求1所述的大规模网络节点分组管理系统，其特征是: 所述的主服务器节点连接所述的子组管理节点队列组成预处理模块，所述的主服务器节点与所述的普通网络节点组成新节点处理模块，所述的子组管理节点与所述的子组管理节点队列组成子组管理节点更新模块。

3.一种大规模网络节点分组管理系统的管理方法，其特征是: 本方法

分为三个阶段，第一阶段为利用预处理模块进行预处理管理，第二阶段为利用新节点处理模块进行新节点处理管理，第三阶段为子组管理节点更新模块进行子组节点管理。

4.根据权利要求3所述的大规模网络节点分组管理系统的管理方法，

其特征是: 所述的第一阶段为利用预处理模块进行预处理管理，系统预处理阶段是，收集知名节点，然后利用路由跟踪traceroute和移动业务记录mtr工具获取服务器节点到知名节点和普通网络节点的路径信息、往返时延、丢包率、跳数和瓶颈节点信息；用路径信息、往返时延、丢包率、跳数和瓶颈节点信息的特征目标节点IP所属运营商、往返时延、丢包率、跳数和瓶颈节点所属运营商来表示一个标杆节点或知名节点，并使用欧氏距离表示节点间的相似程度，利用凝聚型的层次聚类方法将这些节点划分为c个簇，其中c为子组个数，即每一个子组存在对应的一个标杆簇。

5.根据权利要求4所述的大规模网络节点分组管理系统的管理方法，其特征是: 在所述的第一阶段为利用预处理模块进行预处理管理的基础上将每一个标杆簇中的路径信息，将路径上的每一个节点IP地址以点分十进制表示，每一个IP地址划分为x.y.z.0的形式，将每一层压缩存储在一棵路径树中，并赋予路径树的每一层一个相似值，从路径树的根到叶子节点相似值为0.25、0.5、0.75；每一个标杆簇生成一棵路径树，路径树是新节点加入系统的判断标准。

6.根据权利要求3所述的大规模网络节点分组管理系统的管理方法，

其特征是:所述的第二阶段为利用新节点处理模块进行新节点处理管理，当新节点加入系统时，服务器节点首先对新节点进行一次路径探测，获得服务器节点到新节点的路径信息；然后将这条路径信息进行初步的处理，合并同网段IP地址，删除内网节点，并赋予从服务器节点到目标节点的每一个节点一个权值，经过预处理后的路径节点共有                                                个，这个节点的权值从服务器网关节点到目标节点分别为。

7.根据权利要求3或4所述的大规模网络节点分组管理系统的管理方法，其特征是:从服务器节点到目标节点路径上的每一个节点分别匹配c个路径树，每一次匹配可获得到一棵路径树的相似度值，这个值要乘以这个节点所在位置的权值，得到最终的相似度值；路径上所有节点到每一个路径树的相似度值是不完全相同的，选取相似度值最大的路径树所在的子组加入。