[发明专利]一种自组网多层分级结构的实现方法

权利要求书

1.一种自组网多层分级结构的实现方法，包括构建多层分级结构和维护多层分级结构两个步骤；其特征是：其中，维护多层分级结构又包括维护各层虚拟链路状态信息和维护层次拓扑结构两个部分，它们各自循环反复地运行着；维护层次拓扑结构依赖于维护各层虚拟链路状态信息维护的信息；

所述构建多层分级结构的具体操作流程如下：

(a)按照任意一种分群策略来进行底层分群；

(b)选取底层群的创建者作为群代表；

(c)群作为更高层群的成员，按照任意一种分群策略来参与更高层分群，各个群代表代替群做出创建或者加入更高层群的决策；

(d)选取创建更高层群的低一层群代表作为更高层群的代表；

(e)更高层群的代表判断是否到达最高层，如果是，则执行步骤(f)，否则，返回步骤(c)；

(f)全过程到此结束；

所述对维护各层虚拟链路状态信息的一轮操作流程如下：

(a′)在底层群内部，每个节点监视与邻节点之间物理链路状态，并在群内广播；

(b′)底层群代表收集归纳群内节点的物理链路状态信息，并把它和所代表的群通过网关节点传递给邻群代表，这样，每个底层群代表都可以了解所代表的群与邻群的虚拟连接情况，这种连接关系构成了高一层次的分群；

(c′)在高层群内部，每个群成员代表监视所代表的群与邻群的虚拟链路状态，并在群内广播；

(d′)高层群代表收集归纳群内成员代表发来的虚拟链路状态信息，并把它和所代表的高层群通过网关群代表传递给邻群代表，这样，每个高层群代表都可以了解所代表的高层群与邻群的虚拟连接情况，这种连接关系构成了更高层次的分群；

(e′)高层群代表判断是否到达最高层，如果是，则执行步骤(f′)，否则，返回步骤(c′)；

(f′)全过程到此结束；

所述维护层次拓扑结构的过程的一轮操作流程为：在群成员信息和虚拟链路状态信息的辅助下，高层群代表向高层群成员的代表广播高层群，各群成员代表向低一层群成员代表广播这个高层群，如此反复，直至底层群代表向群内节点广播这个高层群，这样在高层群内的所有节点都能获知在某个层次所处的高层群信息；所有群代表都执行上述操作，最终使得每个底层群中的节点都存储一个层次的拓扑信息。