[发明专利]无线网状网络路由实现方法和无线网状网络节点

权利要求书

1.一种无线网状网络路由实现方法，其特征在于，该方法包括：

A、源节点向周围中间节点发送路由请求消息，其中携带源节点提供的用于选择路由的初始路由判据信息；

B、接收到路由请求消息的中间节点，根据本节点网络数据更新收到的路由判据信息，并向下一节点发送路由请求消息，其中携带更新后的路由判据信息；

C、目的节点接收中间节点发送的路由请求消息后，获得该路由的路由判据信息，并按原路由向所述源节点返回路由回复消息，其中携带该路由的路由判据信息；

D、所述源节点根据业务类型及周围中间节点返回的路由回复消息中各路由的路由判据信息选择合适的路由。

2.如权利要求1所述的方法，其特征在于：步骤B中，所述中间节点接收到路由请求消息后还建立或更新到源节点的路由；步骤C中，所述目的节点返回路由回复消息前，更新目的节点序列号，所述路由回复消息中携带更新后的目的节点序列号；收到路由回复消息的中间节点根据该更新后的目的节点序列号建立或更新到所述目的节点的路由。

3.如权利要求1所述的方法，其特征在于：所述路由判据信息指用于路由选择的路由判据或为了计算路由判据所需的信息。

4.如权利要求1所述的方法，其特征在于：所述初始路由判据信息包括源节点发送路由请求消息的发送时间和默认为最大值的有效可用带宽，步骤B中，所述中间节点更新所述有效可用带宽时，将本节点的有效可用带宽与接收的路由请求消息中的有效可用带宽进行比较，更新后的有效可用带宽是两者中的较小值；步骤D具体包括：

D1：所述源节点接收所述路由回复消息后，根据其接收路由回复消息的接收时间及发送路由请求消息的发送时间计算各路由的实际传输时间；

D2：所述源节点根据业务类型、各路由的实际传输时间及有效可用带宽选择合适的路由。

5.如权利要求1所述的方法，其特征在于：步骤A和B中，所述源节点和中间节点通过广播或定时发送的方式发送路由请求消息。

6.一种无线网状网络节点，其特征在于，所述节点包括路由消息发送模块、路由消息接收模块、路由判据更新模块及路由选择模块，其中：

所述路由消息发送模块，用于发送路由请求消息，其中携带路由判据信息，具体地，本节点是源节点时，所述路由消息发送模块向周围节点发送所述路由请求消息，所述路由判据信息是源节点提供的用于选择路由的初始路由判据信息；本节点是中间节点时，所述路由判据信息是所述路由判据更新模块更新后的路由判据信息；还用于向路由请求消息的发送节点返回路由回复消息，其中携带目的节点接收的、该路由的路由判据信息；

所述路由消息接收模块，用于接收路由请求消息及路由回复消息；

所述路由判据更新模块，与所述路由消息发送模块及路由消息接收模块连接，用于采集本节点网络数据，以及根据本节点的网络数据更新接收的路由请求消息中的路由判据信息；

所述路由选择模块，与所述路由消息接收模块连接，本节点是源节点时，用于根据业务类型及周围中间节点返回的路由回复消息中各路由的路由判据信息选择合适的路由。

7.如权利要求6所述的节点，其特征在于：所述节点还包括与所述路由消息发送模块、路由消息接收模块及路由选择模块连接的路由维护模块，用于根据接收到的路由请求消息建立或更新到源节点的路由以及根据接收到的路由回复消息建立或更新到目的节点的路由。

8.如权利要求6所述的节点，其特征在于：所述路由判据信息指用于路由选择的路由判据或为了计算路由判据所需的信息。

9.如权利要求6所述的节点，其特征在于：所述初始路由判据信息包括源节点发送路由请求消息的发送时间和默认为最大值的有效可用带宽；所述路由判据更新模块更新所述有效可用带宽时，将本节点的有效可用带宽与接收的路由请求消息中的有效可用带宽进行比较，更新后的有效可用带宽是两者中的较小值；所述路由选择模块选择路由前，先根据接收路由回复消息的接收时间及发送路由请求消息的发送时间计算各路由的实际传输时间，再根据业务类型、各路由的实际传输时间及有效可用带宽选择合适的路由。

10.如权利要求6所述的节点，其特征在于：所述节点是无线接入控制器(AC)或无线接入控制点(AP)。