一种无线网络路径规划方法和装置

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，如果否，选择所述多跳网络中源点至目标节点之间的最短路径进行数据传递；其中，所述第一业务数据类型为延时要求小于设定值的业务数据类型。 7.一种无线网络路径规划装置，其特征在于，包括：业务数据采集单元，用于获取业务数据的源点以及目标节点；第一多跳网络路径存储单元，用于存储第一路径集合和第二路径集合，所述第一路径集合存储有所述多跳网络中源节点至目标节点的最短路径，所述第二路径集合中存储有所述多跳网络中源节点至目标节点的其他路径；第一路径规划单元，用于由第一路径集合中选择多跳网络中的下一跳选择节点，判断是否满足公式 如果满足，由所述第一路径集合中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，如果不满足公式 则由第二路径集合中选择一条路径，依据选择的路径进行下一跳选择，判断是否满足公式 如果满足，继续依据选择的路径中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，不满足公式 则由所述第二路径中剩余的路径中选择一条路径进行下一跳选择；所述η reload 表示选择下一跳时多跳网络的负载均衡程度，所述 表示上一个下一跳选择时多跳网络的负载均衡程度。 8.根据权利要求7所述的无线网络路径规划装置，其特征在于，所述第一路径规划单元，由第二路径集合中选择一条路径，以及由所述第二路径中剩余的路径中选择一条路径进行下一跳选择时，具体用于：由所述第二路径集合中选择源点至目标节点之间的剩余路径中的最短路径。 9.根据权利要求7所述的无线网络路径规划装置，其特征在于，第一多跳网络路径存储单元具体用于：依据所述源点以及目标节点生成并将所述多跳网路中由所述源点至目标节点的最短路径导入所述第一路径集合中；依据所述源点以及目标节点生成并将所述多跳网路中由所述源点至目标节点的其他路径导入所述第一路径集合中，并对所述第二路径集合中的源点至目标节点的路径依据距离长短的数据进行排序。 10.根据权利要求7所述的无线网络路径规划装置，其特征在于，还包括：第一数据类型判断单元，用于判断所述业务数据的数据类型是否为第一业务数据类型，如果是，继续执行，如果否，向所述第一路径规划单元输出第一触发信号，否则，向所述第一路径规划单元输出第二触发信号,所述第一业务数据类型为延时要求小于设定值的业务数据类型；所述第一路径规划单元，具体用于：当获取到第一数据类型判断单元输出的第一触发信号时，选择第一路径集合中存储的源点至目标节点之间的最短路径进行数据传递；当获取到第一数据类型判断单元输出的第二触发信号时由第一路径集合中选择多跳网络中的下一跳选择节点，判断是否满足公式 如果满足，由所述第一路径集合中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，如果不满足公式 则由第二路径集合中选择一条路径，依据选择的路径进行下一跳选择，判断是否满足公式 如果满足，继续依据选择的路径中选择多跳网络中的下一跳选择节点，直至所述下一跳节点为目标节点位置，不满足公式 则由所述第二路径中剩余的路径中选择一条路径进行下一跳选择。 11.一种无线网络路径规划装置，其特征在于，还包括：业务数据采集单元，用于获取业务数据的源点以及目标节点；第二多跳网络路径存储单元，用于存储第一路径集合和第二路径集合，所述第一路径集合中包括业务数据由源点到目标节点的最短路径中所有的节点，所述第二路径集合中包括网络中除所述最短路径中的各个中间节点的之外的其他节点；第二路径规划单元，用于执行以下操作：步骤S204：由第一路径集合中选择当前节点的邻节点作为下一跳选择节点，所述第一路径集合中包括业务数据由源点到目标节点的最短路径中所有的节点；步骤S205：判断是否满足公式 如果满足，执行步骤S206，如果否，执行步骤S207；步骤S206：继续由所述第一路径集合中选择下一跳节点，执行步骤S205，直至选择的下一跳节点为目标节点；步骤S207：由所述第二路径集合中选择一个与当前节点相邻的节点作为下一跳节点，执行步骤S208，所述第二路径集合中包括网络中除所述最短路径中的各个中间节点的之外的其他节点；步骤S208：判断是否满足公式 如果否，执行步骤S209，如果是，执行步骤S211：步骤S209：判断所述第二路径集合中是否存在与所述当前节点相邻其他节点，如果否，输出路径错误告警，如果是，如果是，执行步骤S210；步骤S210：选择一个与所述当前节点相邻其他节点作为下一跳选择，执行步骤S208；步骤S211：判断所述第一路径集合中是否存在与当前节点相邻的未进行过 判断的节点，如果是，执行步骤S212，如果否，执行步骤S207；步骤S212：选择所述第一路径集合中与当前节点相邻的未进行过 判断的节点作为下一跳节点，执行步骤S205；所述η reload 表示选择下一跳时多跳网络的负载均衡程度，所述 表示上一个下一跳选择时多跳网络的负载均衡程度。 12.根据权利要求11所述的无线网络路径规划装置，其特征在于，还包括：第二数据类型判断单元，用于判断所述业务数据的数据类型是否为第一业务数据类型，如果是，继续执行，如果否，向所述第二路径规划单元输出第一触发信号，否则，向所述第二路径规划单元输出第二触发信号,所述第一业务数据类型为延时要求小于设定值的业务数据类型；所述第二路径规划单元具体用于：当获取到第二数据类型判断单元输出的第一触发信号时，选择第一路径集合中存储的源点至目标节点之间的最短路径进行数据传递；当获取到第二数据类型判断单元输出的第二触发信号时，执行以下操作：步骤S204：由第一路径集合中选择当前节点的邻节点作为下一跳选择节点；步骤S205：判断是否满足公式 如果满足，执行步骤S206，如果否，执行步骤S207；步骤S206：继续由所述第一路径集合中选择下一跳节点，执行步骤S205，直至选择的下一跳节点为目标节点；步骤S207：由所述第二路径集合中选择一个与当前节点相邻的节点作为下一跳节点，执行步骤S208；步骤S208：判断是否满足公式 如果否，执行步骤S209，如果是，执行步骤S211：步骤S209：判断所述第二路径集合中是否存在与所述当前节点相邻其他节点，如果否，输出路径错误告警，如果是，如果是，执行步骤S210；步骤S210：选择一个与所述当前节点相邻其他节点作为下一跳选择，执行步骤S208；步骤S211：判断所述第一路径集合中是否存在与当前节点相邻的未进行过 判断的节点，如果是，执行步骤S212，如果否，执行步骤S207；步骤S212：选择所述第一路径集合中与当前节点相邻的未进行过 判断的节点作为下一跳节点，执行步骤S205。