[发明专利]WLAN网络中具有备用路由的多跳路由协议

权利要求书

1.一种用于网络中的无线通信的装置，所述装置包括：

(a)无线通信电路，被配置为与至少一个其它无线通信电路直接地或通过一跳或多跳进行无线通信；

(b)处理器，耦合到被配置为在无线网络上操作的站内的所述无线通信电路；

(c)非暂态存储器，存储能够由处理器执行的指令；以及

(d)其中所述指令在由处理器执行时执行包括以下操作的步骤：

(i)当建立使得能够通过多跳进行通信的路由时，将路由发现消息传输到邻居站；

(ii)在接收到路由发现消息后，计算链路度量，链路度量指示路由路径中与传输了路由发现消息的邻居站的链路的可取性；

(iii)通过以下中的任一项对路由发现消息的接收进行响应：(A)如果接收到路由发现消息的站不是无线通信的目的地，那么将路由发现消息传播到其邻居站；或者(B)如果接收到路由发现消息的站是无线通信的目的地，那么向从其接收到路由发现消息的站发出路由应答消息；以及

(iv)将路由应答消息传播到邻居站，直到作为最初传输了路由发现消息的站的始发站通过一条或多条路径接收到一个或多个路由应答消息为止。

2.如权利要求1所述的装置，其中指示路由路径中链路的可取性的所述链路度量包括路由路径长度、或路由路径质量、或路由路径长度与路由路径质量的组合。

3.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：由接收到路由发现消息的站更新路由表，所述路由表是用针对传输了路由发现消息的站的条目来更新的，以及用估计的链路度量来更新路由表。

4.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：响应于在目的地站处通过不同路径接收到若干个路由发现消息，选择用于到达始发站的主要路由和至少一个备用路由。

5.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：通过基于链路度量选择路由发现消息、并以更新后的链路度量将该路由发现消息转发到除传输了接收到的路由发现消息的站之外的邻居站，对通过不同路径接收到若干个路由发现消息进行响应。

6.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：当将路由发现消息转发到其邻居时，将来自接收到的路由发现消息的信息记录到转发表中。

7.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：通过将状态请求消息传输到其路由表中的每个条目的主要下一跳站和备用下一跳站来维护路由路径，以确保路由表中的条目是最新的并且下一跳站是可达的。

8.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：(a)确定接收到的路由发现消息的目的地地址是站本身，并且将路由应答消息传输回从其接收到路由发现消息的站。

9.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：通过用传输了路由应答消息的站的站条目和估计的链路度量更新路由表，对接收到的路由应答消息进行响应。

10.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：通过选择最可取的路由作为主要下一跳路径和至少一个备用下一跳路径、并将若干个路由应答消息的发送器设置为到达路由应答消息的始发站的主要下一跳和至少一个备用下一跳，对通过若干个不同路径接收到这些消息进行响应。

11.如权利要求1所述的装置，其中所述指令在由处理器执行时进一步执行以下操作：通过选择具有最可取的链路度量的路由应答消息、并将路由应答消息转发到除传输了路由应答消息的站之外的其邻居站，对通过不同路径接收到若干个路由应答消息进行响应。