[发明专利]无线网格通信网络的路由

摘要

公开了一种维持无线网格通信网络的第一网络节点中的数据包转发信息的方法，该无线网格通信网络具有通过无线通信链路互连的多个网络节点。该方法包括：通过相应的无线通信链路接收与第一网络节点连接的相邻网络节点的各自的活动指示符，并确定用于第一网络节点的输出无线通信链路的各自的链路指示符，每个这种链路指示符表示所涉及的链路的数据包传输特性。该方法还包括：对于第一网络节点的输出通信链路中的每一个，将与该输出无线通信链路相关联的链路指示符与活动指示符进行组合，从而生成用于目的网络节点的输出无线通信链路的路由值，该活动指示符与经由该输出无线通信链路而被连接至第一网络节点的相邻网络节点有关。根据所生成的路由值为目的网络节点确定选择的下一通信链路；并且将所选择的下一通信链路存储作为与所涉及的目的网络节点的所选择的下一通信链路有关的转发信息。

主权项

1.一种维持无线网格通信网络的第一网络节点中的数据包转发信息的方法，所述无线网格通信网络具有通过无线通信链路互连的多个网络节点，所述第一网络节点具有多个输出无线通信链路，所述多个输出无线通信链路将所述第一网络节点与网络中相应的相邻网络节点进行连接，所述方法包括在所述第一网络节点处：通过相应的无线通信链路接收与所述第一网络节点连接的相邻网络节点的各自的活动指示符，每个这种活动指示符表示用于处理并朝着目的网络节点转发数据包的所涉及的节点的活动；确定用于所述第一网络节点的所述输出无线通信链路的各自的链路指示符，每个这种链路指示符表示所涉及的链路的数据包传输特性；对于所述第一网络节点的所述输出通信链路中的每一个，将与所述输出无线通信链路相关联的所述链路指示符与所述活动指示符进行组合，从而生成用于所述目的网络节点的所述输出无线通信链路的路由值，所述活动指示符与经由所述输出无线通信链路而被连接至所述第一网络节点的所述相邻网络节点有关；根据所生成的路由值为所述目的网络节点确定选择的下一通信链路；以及存储与用于所涉及的目的网络节点的所述选择的下一通信链路有关的转发信息，其中每个活动指示符通过将节点指示符、链路指示符以及从相邻网络节点接收到的所述各自的活动指示符进行组合来生成，所述节点指示符表示所涉及的节点的数据包处理，所述链路指示符表示来自所涉及的节点的数据包传输。