[发明专利]用于无线网络的生成树协议

权利要求书

1.一种在符合无线网络标准的无线网络中实现无线生成树协议的无线桥接节点中的方法，所述无线生成树协议实质上符合标准IEEE 802.1生成树协议，所述无线网络包括第一无线桥接节点和至少两个其它无线桥接节点，所述无线网络标准提供了用于无线网络实体利用用于交换无线网络信息的控制/管理帧与其他无线网络实体无线地通信的机制，所述无线生成树协议用于确定在包括根无线桥接节点的无线桥接节点之间的生成树拓扑，所述方法包括：

以桥接协议数据单元(“BPDU”)的形式，向所述网络的其他无线桥接节点无线地发送被封装在一个或多个控制/管理帧中的桥接信息(“BPDU信息”)，所述BPDU信息与包含所述第一无线桥接节点和一个或多个其他无线桥接节点的生成树拓扑相关，

其中每个BPDU实质上符合标准IEEE 802.1生成树协议BPDU，但是具有设计用于无线通信的路径成本。

2.如权利要求1所述的方法，其中所述无线网络标准提供了用于无线网络实体向其他无线网络实体无线地发送信标或探查响应帧以通告所述无线网络实体的无线电特性的机制，并且其中所述封装了BPDU信息的控制/管理帧是信标帧。

3.如权利要求2所述的方法，其中所述无线标准是IEEE 802.11无线LAN标准。

4.如权利要求2或3所述的方法，其中来自所述第一无线桥接节点的信标或探查响应帧包括对BPDU信息是否被包含的指示。

5.如权利要求2到4的任一个所述的方法，还包括：

从所述网络的一个或多个其他无线桥接节点无线地接收一个或多个信标帧，所接收的信标帧封装了BPDU信息；以及

利用在来自所述其他无线桥接节点的所述信标帧中接收的所封装的BPDU信息，发现所述第一无线桥接节点的邻近区域中的生成树拓扑，并进一步找到到所发现的所述邻近区域中的生成树拓扑的根网桥的最佳路径，从而判决在所述生成树拓扑被最初建立时，是否可以在所述生成树拓扑中包括含有所述第一无线桥接节点的无线电链路。

6.如权利要求2到4的任一个所述的方法，还包括：

从所述网络的一个或多个其他无线桥接节点无线地接收一个或多个信标帧，所接收的信标帧封装了BPDU信息；以及

利用在来自所述其他无线桥接节点的所述信标帧中接收的所封装的BPDU信息，在与下一个其他无线桥接节点建立转发无线电链路之前，在到所述生成树拓扑的根网桥的最佳路径中发现所述下一个其他无线桥接节点。

7.如权利要求2到4的任一个所述的方法，还包括：

向其他无线桥接节点发送包含请求的探查请求帧，所述请求请求发送封装了BPDU信息的探查响应帧；

从所述网络的一个或多个其他无线桥接节点无线地接收一个或多个探查响应帧，所述探查响应帧封装了BPDU信息；以及

利用在来自所述其他无线桥接节点的所述信标帧中接收的所封装的BPDU信息，发现所述第一无线桥接节点的邻近区域中的生成树拓扑，并进一步找到到所发现的所述邻近区域中的生成树拓扑的根网桥的最佳路径。

8.如权利要求2到4的任一个所述的方法，还包括：

向其他无线桥接节点发送包含请求的探查请求帧，所述请求请求发送封装了BPDU信息的探查响应帧；

从所述网络的一个或多个其他无线桥接节点无线地接收一个或多个探查响应帧，所述探查响应帧封装了BPDU信息；以及

利用在来自所述其他无线桥接节点的所述探查响应帧中接收的所封装的BPDU信息，在与下一个其他无线桥接节点建立转发无线电链路之前，在到所述生成树拓扑的根网桥的最佳路径中发现所述下一个其他无线桥接节点。

9.如权利要求2到4的任一个所述的方法，还包括：

从其他无线桥接节点接收包含请求的探查请求帧，所述请求请求发送封装了BPDU信息的探查响应帧；以及

响应于所接收的探查请求帧，发送一个或多个封装了BPDU信息的探查响应帧。

10.如权利要求2到9的任一个所述的方法，其中所述封装的BPDU信息包括用于计算接收无线桥接节点和其他无线桥接节点之间的路径成本的一个或多个无线电参数。

11.如权利要求10所述的方法，其中用于确定生成树拓扑的所述路径成本是至少两个所包括的无线电参数的加权和。