[发明专利]树引导分布链路状态路由方法

权利要求书

1.一种包括多个节点的无线通信网络的路由方法，该方法包括：

产生自适应树表对树结构中的网络的至少一个分支与至少一个节点进行 定义；

在每个节点产生包括邻居节点的信息的链路状态表；

基于自适应树表和链路状态表对包进行路由，

其中，自适应树表是用于跟踪每个节点的至少一个网络分支的表，每个 节点包括连接到每个节点的大量分支以及分配到每个分支的至少一个地址 块，

其中，如果附加地址可用，则自适应树表仍允许在树的任何级增加更多 的节点，

其中，保持每个节点的在预定的最大跳maxHop之内用于其所有邻居的 链路状态表，

其中，在扩展链路状态方案中，所述方法还包括：

根据每个节点周围的节点密度来建立用于linkHop跳邻居的列表，

如果节点密度高于阈值，则寻找每个节点的更多路径以绕过损坏的树路 径，并且

如果每个节点周围的节点密度低，则使用大于maxHop的linkHop并交 换linkHop跳信息。

2.如权利要求1所述的方法，其中，所述产生自适应树表的步骤包括：

初始化自适应树表；

确定网络是否变化；以及

如果网络变化，则对自适应树表进行修改。

3.如权利要求2所述的方法，其中，所述初始化自适应树表的步骤包括：

将节点与分支关联为根节点、中间结点、底叶节点中的至少一个；以及

对关联的节点分配地址。

4.如权利要求3所述的方法，其中，所述关联节点的步骤包括：当决定 是否接受另一节点为子节点时，考虑每个节点的容量。

5.如权利要求4所述的方法，其中，所述节点容量由接受度来指示。

6.如权利要求5所述的方法，其中，所述接受度包括非预定情况下的接 受、预定情况下的接受、勉强接受和拒绝中的至少一个。

7.如权利要求3所述的方法，其中，所述分配地址的步骤包括：

确定网络的节点总数是否等于或少于可用地址的总数；

如果网络的节点总数等于或少于可用地址的总数，则对节点分配地址。

8.如权利要求7所述的方法，其中，所述确定节点总数的步骤包括：

在每个节点接收子节点的各个分支的节点数；

在根节点通过对根节点下的节点的分支的节点数求和来计算节点总数。

9.如权利要求1所述的方法，其中，所述产生链路状态表的步骤包括：

在若干跳之内的邻居间交换链路状态信息；以及

基于链路状态信息在每个节点更新链路状态表。

10.如权利要求9所述的方法，其中，所述交换的链路状态信息包括： 分配到节点的地址块的开始地址和结束地址、自适应树表中的节点的树级、 和节点的一跳邻居。

11.如权利要求9所述的方法，其中，所述链路状态表包括：最大跳邻 居列表和连接矩阵。

12.如权利要求11所述的方法，其中，所述最大跳邻居列表包括：第n 节点具有的地址块的开始地址begAddrn、第n节点具有的地址块的结束地址 endAddrn、自适应树表中的第n节点的树级tree_leveln、和第n节点的跳数 hopsn。

13.如权利要求12所述的方法，其中，使用连接矩阵来计算所述第n 节点的跳数hopsn。