[发明专利]一种自组网层次路由方法

权利要求书

1.一种自组网层次路由方法，包括信息维护过程和路由过程，其特征是：路由过程依赖于信息维护过程所维护的信息；信息维护过程包括各层虚拟链路状态信息的维护过程、物理层次拓扑的维护过程和逻辑子网结构的维护过程，它们各自循环反复地运行着，物理层次拓扑的维护过程和逻辑子网结构的维护过程依赖于各层虚拟链路状态信息的维护过程所维护的信息；路由过程被分解为两段在多层分级结构上转发数据包的过程，在多层分级结构上转发数据包的过程又被分解为若干段在虚拟链路上转发数据包的过程；

所述的各层虚拟链路状态信息的维护过程是一个循环反复的过程，其一轮操作的具体步骤为：在底层群内部，每个节点监视与邻节点之间物理链路状态，并在群内广播，底层群代表收集归纳群内节点的物理链路状态信息，并把它和所代表的群通过网关节点传递给邻群代表，从而构成了高一层次的虚拟链路；在高层群内部，每个群成员代表监视所代表的群与邻群的虚拟链路状态，并在群内广播，高层群代表收集归纳群内成员代表发来的虚拟链路状态信息，并把它和所代表的高层群通过网关群代表传递给邻群代表，从而构成了更高层次的虚拟链路，如此反复，各层群代表动态相互协调来维护各层虚拟链路状态信息；

所述的物理层次拓扑的维护过程是一个循环反复的过程，其一轮操作的具体步骤为：在群成员信息和虚拟链路状态信息的辅助下，高层群代表向高层群成员的代表广播高层群，各群成员代表向低一层群成员代表广播这个高层群，如此反复，直至底层群代表向群内节点广播这个高层群；所有群代表都执行上述操作，最终使得每个底层群中的节点都存储一个层次的拓扑信息；

所述的逻辑子网结构的维护过程是一个循环反复的过程，归属代理向子网内节点发布其物理地址，节点向所属子网的归属代理注册当前的物理地址；

所述的路由过程是在三种维护信息辅助下进行的，它被分解为两段在多层分级结构上转发数据包的过程，即：首先将数据包从源节点转发到目的节点的归属代理，然后再将数据包从目的节点的归属代理转发到目的节点。

2.根据权利要求1所述的一种自组网层次路由方法，其特征是：所述多层分级结构是采用如下方法构建的：首先，进行底层分群，底层群的创建者作为群代表；然后，群作为更高层群的成员参与更高层分群，各个群代表代替群做出创建或者加入更高层群的决策，创建更高层群的低一层群代表作为更高层群的代表；如此反复，直至最高层，形成一个稳定的多层分级结构；这里，底层分群和高层分群可以分别按照多种不同的策略来进行划分。

3.根据权利要求2所述的一种自组网层次路由方法，其特征是：所述的在多层分级结构上转发数据包的过程被分解为若干段在不同层次虚拟链路上转发数据包的过程，在多层分级结构上将数据包从源节点S转发到目的节点D的具体操作步骤为：(1)从S到达S在边界层L上所在群CA的代表；(2)从CA的代表到达CA所在的第L+1层群的中心群CC的代表；(3)从CC的代表到达D在L层上所在群CB的代表；(4)从CB的代表到达D。

4.根据权利要求3所述的一种自组网层次路由方法，其特征是：在虚拟链路上转发数据包的过程的具体操作步骤为：源节点根据本地各层虚拟链路信息生成高层虚拟链路到物理链路的部分映射图，并将其封装到一个无格式包中，然后再将虚拟链路映射信息包封装到要传递的数据包中；源节点将数据包转发给在虚拟链路映射信息的节点序列中它的下一个节点，收到数据包的节点执行如下操做：首先，判断是否是发给自己的包，如果不是，则丢包，结束处理；否则，判断自己是否为节点序列的最后一个节点，如果不是，则直接向节点序列中的下一个节点转发数据包，否则，向虚拟链路映射信息中添加信息后再转发给下一个节点；如此反复，直到数据包转发到目的节点时，全过程结束。