[发明专利]一种无线网络路径规划方法和装置

权利要求书

1.一种无线网络路径规划方法，其特征在于，包括：

获取业务数据的源点以及目标节点；

由第一路径集合中选择多跳网络中的下一跳选择节点，判断是否满足公式如果满足，由所述第一路径集合中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，如果不满足公式则由第二路径集合中选择一条路径，依据选择的路径进行下一跳选择，判断是否满足公式如果满足，继续依据选择的路径中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，不满足公式则由所述第二路径中剩余的路径中选择一条路径进行下一跳选择；

其中，所述第一路径集合存储有所述多跳网络中源节点至目标节点的最短路径，所述第二路径集合中存储有所述多跳网络中源节点至目标节点的其他路径；

所述η_reload表示选择下一跳时多跳网络的负载均衡程度，所述表示上一个下一跳选择时多跳网络的负载均衡程度。

2.根据权利要求1所述的无线网络路径规划方法，其特征在于，由第二路径集合中选择一条路径，以及由所述第二路径中剩余的路径中选择一条路径进行下一跳选择，具体为：

由所述第二路径集合中选择源点至目标节点之间的剩余路径中的最短路径。

3.根据权利要求1所述的无线网络路径规划方法，其特征在于，由第一路径集合中选择多跳网络中的下一跳选择节点之前，还包括：

生成并将所述多跳网路中由所述源点至目标节点的最短路径导入所述第一路径集合中；

生成并将所述多跳网路中由所述源点至目标节点的其他路径导入所述第一路径集合中，并对所述第二路径集合中的源点至目标节点的路径依据距离长短的数据进行排序。

4.根据权利要求1所述的无线网络路径规划方法，其特征在于，还包括：

判断所述业务数据的数据类型是否为第一业务数据类型，如果是，继续执行，如果否，选择所述多跳网络中源点至目标节点之间的最短路径进行数据传递；

其中，所述第一业务数据类型为延时要求小于设定值的业务数据类型。

5.一种无线网络路径规划方法，其特征在于，包括：

步骤S204：由第一路径集合中选择当前节点的邻节点作为下一跳选择节点，所述第一路径集合中包括业务数据由源点到目标节点的最短路径中所有的节点；

步骤S205：判断是否满足公式如果满足，执行步骤S206，如果否，执行步骤S207；

步骤S206：继续由所述第一路径集合中选择下一跳节点，执行步骤S205，直至选择的下一跳节点为目标节点；

步骤S207：由第二路径集合中选择一个与当前节点相邻的节点作为下一跳节点，执行步骤S208，所述第二路径集合中包括网络中除所述最短路径中的各个中间节点的之外的其他节点；

步骤S208：判断是否满足公式如果否，执行步骤S209，如果是，执行步骤S211：

步骤S209：判断所述第二路径集合中是否存在与所述当前节点相邻其他节点，如果否，输出路径错误告警，如果是，执行步骤S210；

步骤S210：选择一个与所述当前节点相邻其他节点作为下一跳选择，执行步骤S208；

步骤S211：判断所述第一路径集合中是否存在与当前节点相邻的未进行过判断的节点，如果是，执行步骤S212，如果否，执行步骤S207；

步骤S212：选择所述第一路径集合中与当前节点相邻的未进行过判断的节点作为下一跳节点，执行步骤S205；

所述η_reload表示选择下一跳时多跳网络的负载均衡程度，所述表示上一个下一跳选择时多跳网络的负载均衡程度。

6.根据权利要求5所述的无线网络路径规划方法，其特征在于，执行步骤S204之前还包括：

判断所述业务数据的数据类型是否为第一业务数据类型，如果是，继续执行步骤S204，如果否，选择所述多跳网络中源点至目标节点之间的最短路径进行数据传递；

其中，所述第一业务数据类型为延时要求小于设定值的业务数据类型。