[发明专利]一种自组网网关负载均衡方法

权利要求书

1.一种自组网网关负载均衡方法，应用在以各网关为根建立的树形自组网中，其特征在于，所述方法包括：

第一节点接收候选网关的当前负载信息；所述候选网关包括所述第一节点的当前网关和所述第一节点的单跳邻近树的网关；所述单跳邻近树是指所述第一节点通过单跳就能够加入的邻近树；

所述第一节点根据所述候选网关的最大支持负载信息、所述当前负载信息和需要经由自身转发的报文的负载信息，选择有效网关；

所述第一节点将所述报文转发至所述有效网关。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述有效网关与所述当前网关不同，则所述第一节点发送网关更新消息至邻居节点；

以所述第一节点为至当前网关链路的下一跳节点的邻居节点根据所述网关更新消息重新选择网关；

其中，所述网关更新消息包括更新后的所述当前网关的负载信息和所述有效网关的负载信息。

3.根据权利要求2所述的方法，其特征在于，所述以所述第一节点为至当前网关链路的下一跳节点的邻居节点根据所述网关更新消息重新选择网关包括：

所述以所述第一节点为至当前网关链路的下一跳节点的邻居节点根据所述网关更新消息更新候选网关的信息，并根据所述更新后的所述当前网关的负载信息、所述有效网关的负载信息和需要经由自身转发的报文的负载信息，选择有效网关。

4.根据权利要求1所述的方法，其特征在于，所述候选网关的当前负载信息由所述候选网关周期性发送的网关通告消息携带。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

第二节点建立至一网关的射频的路由；

当所述路由为至所述网关不同射频的路由时，所述第二节点在转发至所述网关的报文时，根据所述不同射频的负载信息选择目的射频，并以至所述目的射频的路由转发所述报文。

6.根据权利要求5所述的方法，其特征在于，所述第二节点建立至一网关射频的路由包括：

第二节点发送以所述网关为目的网关的路由请求消息；

后续接收到所述路由请求消息的非网关节点建立至所述第二节点的反向路由，并将所述路由请求消息进行转发；

所述网关以接收所述路由请求消息的射频为源射频，建立至所述第二节点的反向路由；

所述源射频在所述反向路由上发送路由响应消息；所述路由响应消息包括所述源射频的射频标识和所述源射频的负载信息；

后续接收到所述路由响应消息的非第二节点建立至所述源射频的正向路由，并将所述路由响应消息根据所述反向路由转发；

所述第二节点接收所述路由响应消息并根据所述路由响应消息建立至所述源射频的正向路由。

7.根据权利要求6所述的方法，其特征在于，当所述网关的第一射频接收到至少两次所述路由请求消息时，所述网关以接收所述路由请求消息的射频为源射频，建立至所述第二节点的反向路由包括：

所述网关根据链路信号质量和/或链路带宽和/或链路代价信息以所述第一射频为源射频，建立至所述第二节点的最优反向路由；

所述源射频在各自的所述反向路由上发送路由响应消息包括：

所述第一射频在所述最优反向路由上发送路由响应消息；

所述后续接收到所述路由响应消息的非第二节点建立至所述源射频的正向路由，并将所述路由响应消息根据所述反向路由转发包括：

所述后续接收到所述路由响应消息的非第二节点建立至所述第一射频的正向路由，并将所述路由响应消息根据所述最优反向路由转发。

8.根据权利要求5所述的方法，其特征在于，所述第二节点建立至一网关射频的路由包括：

所述网关在其每一射频上广播网关通告消息；所述网关通告消息包含所述网关的标识、所述射频的标识和所述射频的负载信息；

后续接收到来自所述至少一个射频的网关通告消息的非第二节点建立至所述至少一个射频的路由，并转发所述网关通告消息；

所述第二节点接收所述网关通告消息并根据所述网关通告消息建立至所述至少一个射频的路由。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

当所述第二节点接收到至少两次来自同一射频在不同路由上发送的同一所述网关通告消息时，根据所述不同路由的路由信息选择最优路由并将通过所述最优路由发送的所述网关通告消息转发。

10.根据权利要求5所述的方法，其特征在于，所述第二节点在转发至所述网关的报文时，根据所述不同射频的负载信息选择目的射频包括：

所述第二节点根据所述不同射频的负载信息，以及所述不同射频的路由信息，计算出所述不同射频的负载权重，根据所述负载权重选择目的射频。