[发明专利]在无线网格状的通信网络中交换路由消息的方法

权利要求书

1. 一种用于在具有大量网络节点（M，R）的无线网格状的通信网络中交换路由消息的方法，其中在该通信网络中建立具有位于网络节点（M，R）之间的数据传输路径的路由树，并且这些网络节点之一是根节点（R），该根节点是该路由树的根，其中：

—为了建立数据传输路径，根节点（R）以规则的时间间隔向网络节点（M）发送路由询问（REQ1，REQ2），其中在相应的路由询问（REQ1，REQ2）中指定用于建立双向数据传输路径的第一模式或用于建立单向数据传输路径的第二模式；

—在相应的网络节点（M）中通过第一字段（F1）表明该相应的网络节点（M）的第一或第二状态；

—如果在相应的网络节点（M）中接收到路由询问（REQ1，REQ2）时该相应的网络节点（M）的第一字段（F1）处于第一状态中，则总是从该相应的网络节点（M）发送路由应答（REP），否则该相应的网络节点（M）不发送路由应答（REP），其中接着通过该相应的网络节点（M）检查在所接收的路由询问（REQ1，REQ2）中指定的模式，其中确保如果所接收的路由询问（REQ1，REQ2）指定第一模式则第一字段（F1）处于第一状态，否则确保第一字段（F1）处于第二状态中；

—通过相应的网络节点（M）在从该相应的网络节点（M）至根节点（R）的数据传输情况下确保该相应的网络节点（M）的第一字段（F1）接着处于第一状态中。

2. 根据权利要求1所述的方法，其中在相应的网络节点（M）中通过第二字段（F2）表明该相应的网络节点（M）的第三或第四状态，其中该相应的网络节点（M）在发送了路由应答（REP）之后将第二字段（F2）设置为第三状态。

3. 根据权利要求2所述的方法，其中在相应的网络节点（M）中为响应对路由询问（REQ1，REQ2）的接收而总是连续执行以下步骤a)至c)：

a)将该相应的网络节点（M）的第二字段（F2）设置为第四状态；

b)检查该相应的网络节点（M）的第一字段（F1）处于什么状态，其中

—如果第一字段（F1）处于第一状态中，则从该相应的网络节点（M）发送路由应答（REP）并接着将第一字段（F1）设置为第二状态，并且将第二字段（F2）设置为第三状态；

—如果第一字段（F1）处于第二状态中，则该相应的网络节点（M）不发送路由应答（REP），并且第一字段（F1）和第二字段（F2）保持不变；

c)检查在所接收的路由询问（REQ1，REQ2）中指定了什么模式，其中

—如果在所接收的路由询问（REQ1，REQ2）中指定了第一模式，则将第一字段（F1）设置为第一状态，并且第二字段（F2）保持不变；

—如果在所接收的路由询问（REQ1，REQ2）中指定了第二模式，则第一字段（F1）和第二字段（F2）保持不变。

4. 根据权利要求2所述的方法，其中在相应的网络节点（M）中为响应对路由询问（REQ1，REQ2）的接收总是连续执行以下步骤i)和ii)：

i)检查该相应的网络节点（M）的第一字段（F1）处于什么状态，其中

—如果第一字段（F1）处于第一状态中，则从该相应的网络节点（M）发送路由应答（REP），将该相应的网络节点（M）的第二字段（F2）设置为第三状态，并且第一字段（F1）保持不变；

—如果第一字段（F1）处于第二状态中，则该相应的网络节点（M）不发送路由应答（REP），并且第二字段（F2）被设置为第四状态，并且第一字段（F1）保持不变；

ii)检查在所接收的路由询问（REQ1，REQ2）中指定了什么模式，其中

—如果在所接收的路由询问（REQ1，REQ2）中指定了第一模式，则将第一字段（F1）设置为第一状态，并且第二字段（F2）保持不变；

—如果在所接收的路由询问（REQ1，REQ2）中指定了第二模式，则将第一字段（F1）设置为第二状态，并且第二字段（F2）保持不变。

5. 根据权利要求2至4之一所述的方法，其中相应的网络节点（M）依据一个或多个标准并且尤其是总是执行以下步骤：

如果该相应的网络节点（M）的第二字段（F2）处于第四状态中，则在开始数据传输之前从该相应的网络节点（M）向根节点（R）发送路由应答（REP）。