大规模网络节点分组管理系统及管理方法

摘要

大规模网络节点分组管理系统及管理方法。大规模网络的复杂性、动态性、节点的行为不可预知等特点都对大规模网络组管理系统提出了较高的要求。一种大规模网络节点分组管理系统，其组成包括:主服务器节点（1），所述的主服务器节点连接心跳服务器节点（2）和一组普通网络节点，所述的普通网络节点（3）连接子组管理节点（4），所述的子组管理节点连接一组子组管理节点队列（5）。本发明用于大规模网络节点分组的管理。

主权项

一种大规模网络节点分组管理系统的管理方法，所述管理系统包括: 主服务器节点，所述的主服务器节点连接心跳服务器节点和一组普通网络节点，所述的普通网络节点连接子组管理节点，所述的子组管理节点连接一组子组管理节点队列；所述的主服务器节点连接所述的子组管理节点队列组成预处理模块，所述的主服务器节点与所述的普通网络节点组成新节点处理模块，所述的子组管理节点与所述的子组管理节点队列组成子组管理节点更新模块；其特征是: 本方法分为三个阶段，第一阶段为利用预处理模块进行预处理管理，第二阶段为利用新节点处理模块进行新节点处理管理，第三阶段为子组管理节点更新模块进行子组节点管理；所述的利用预处理模块进行预处理管理，包括：收集知名节点，然后利用路由跟踪traceroute和移动业务记录mtr工具获取服务器节点到知名节点和普通网络节点的路径信息、往返时延、丢包率、跳数和瓶颈节点信息；用路径信息、往返时延、丢包率、跳数和瓶颈节点所属运营商来表示一个标杆节点或知名节点，并使用欧氏距离表示节点间的相似程度，利用凝聚型的层次聚类方法将这些节点划分为c个簇，其中c为子组个数，即每一个子组存在对应的一个标杆簇；利用预处理模块将每一个标杆簇中的路径信息进行预处理管理，将路径上的每一个节点IP地址以点分十进制表示，每一个IP地址划分为x.y.z.0的形式，将每一层压缩存储在一棵路径树中，每一个标杆簇生成一棵路径树，路径树是新节点加入系统的判断标准；所述的利用新节点处理模块进行新节点处理管理，包括：当新节点加入系统时，服务器节点首先对新节点进行一次路径探测，获得服务器节点到新节点的路径信息；然后将这条路径信息进行初步的处理，具体包括合并同网段IP地址及其删除内网节点，并赋予从服务器节点到目标节点的每一个节点一个权值，经过预处理后的路径节点共有个，这个节点的权值从服务器网关节点到目标节点分别为；从服务器节点到目标节点路径上的每一个节点分别匹配c个路径树，每一次匹配可获得到一棵路径树的相似度值，这个值要乘以这个节点所在位置的权值，得到最终的相似度值；路径上所有节点到每一个路径树的相似度值是不完全相同的，选取相似度值最大的路径树所在的子组加入；第三阶段为子组管理更新模块以心跳服务器的时间片的信息为驱动的，当时间片到达某个阈值时，主服务器需要检查各个子组的管理节点是否失效，如果某一个子组管理节点失效，不能正常工作，则主服务器将MSU队列中第一个在线的节点升级为子组管理节点；新的子组管理节点接管本组内所有节点，称为新的子组管理者；如果所有的子组节点都可以正常工作，那么主服务器节点要重新评估MSU队列，删除MSU队列中的失效节点，并将在线时长较长、延迟值较小的网络节点插入MSU队列，维持MSU队列的平衡。