1.一种树结构网络的管理结构分裂方法,所述树结构网络包括一根节点R与若干个子节点,各个节点均包括子节点列表、子节点数计数器、邻居节点列表和父节点指针;该方法包括:
步骤1)、如果Q(R)大于一预设参数L,则转步骤2),否则,退出本操作;其中,Q(x)用于表示以x为根节点的树中,根节点以下子代的所有节点总数目的计算函数;
步骤2)、假设一节点o为动态根节点,以节点o为父节点的子节点列表为P={p1,p2,...,pi,...};其中,在初始时,所述节点o为根节点R;
步骤3)、对于节点o的下一代的所有子节点pi,若均满足Q(pi)<Q(o)/2,则对所有子节点聚成两类,聚类时的聚类优化目标为两类的节点子代节点总数之差最小;聚成两类后,部署或指派一个新的节点o′作为新分裂出的管理根节点,所聚出的两类中的其中一类节点在管理结构中的父节点指向该新的管理根节点o′,然后结束本操作;否则,执行步骤4);
步骤4)、对于节点o的下一代中的任意一个子节点pi,若Q(pi)=Q(o)/2,则将pi及其子树提出,作为一颗新的管理树,接着在pi位置或者pi之上的网络位置部署新的管理根节点,将pi指向该新的管理根节点,然后结束本操作;否则,执行步骤5);
步骤5)、对于节点o的下一代中的任意一个子节点pi,若Q(pi)>Q(o)/2,则将该节点pi设为动态根节点,然后重新执行步骤3)。