本发明专利技术公开了一种网络选路方法、装置、设备及计算机可读存储介质，所述方法包括：根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量；所述负载向量用于指示对应的网络路径中所有节点的网络负载情况；将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径，所述样本库用于存储历史网络负载向量和所述历史网络负载向量对应的历史最佳网络路径；通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径；其中，所述候选路径包括：筛选出的历史最佳网络路径及当前使用的网络路径；将所述当前最佳网络路径作为当前使用的网络路径。本发明专利技术能够快速找到网络的最佳网络路径。的最佳网络路径。的最佳网络路径。
【技术实现步骤摘要】
网络选路方法、装置、设备及计算机可读存储介质
[0001]本专利技术涉及通信
，尤其涉及一种网络选路方法、装置、设备及计算机可读存储介质。
技术介绍
[0002]网络质量与区域环境和网络中的各个节点的负载情况状态息息相关，而这些信息具有很强的时空特征。例如，如图1，大型商场无线网络中，下午客人集中在服装区，此时服装区的节点的负载较大、无线环境很差，餐饮区无线网络环境相对较好。到了晚餐时间，客人从服装区向餐饮区聚集，服装区无线网络环境转好，餐饮区无线网络环境迅速变差。此时选择虚线指示的路径桥接餐饮区的节点作为当前的最佳网络路径，这样可以提供较好的网络服务。
[0003]目前，一般是基于路径质量评判的选路方法来确定网络中的当前的最佳网络路径。路径质量评判算法是评判网络中各个单条网路路径的方法，如需得到两个节点之间的最佳路径，遍历所有可能的路径即可得到最佳路径。但是遍历网络所有可行路径会比较耗时，特别是在体量稍大的网络环境中，导致无法快速地找到网络的最佳网络路径，无法适应网络的网络负载环境的变化。
技术实现思路
[0004]本专利技术实施例提供一种网络选路方法、装置、设备及计算机可读存储介质，能够快速找到网络的最佳网络路径，从而能够更好适应网络的网络负载环境的变化。
[0005]本专利技术一实施例提供一种网络选路方法，包括：
[0006]根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量；所述负载向量用于指示对应的网络路径中所有节点的网络负载情况；
[0007]将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径，所述样本库用于存储历史网络负载向量和所述历史网络负载向量对应的历史最佳网络路径；
[0008]通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径；其中，所述候选路径包括：筛选出的历史最佳网络路径；
[0009]将所述当前最佳网络路径作为当前使用的网络路径。
[0010]作为上述方案的改进，在所述根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量之前，所述方法还包括：
[0011]在网络搭建完成后，根据预设的路径质量评判算法对所述网络的所有可行的网络路径进行路径质量评判，确定初始最佳路径；
[0012]根据所述网络中各个节点的网络负载，计算所述网络的初始网络负载向量；
[0013]将所述初始负载向量作为所述初始最佳路径的负载向量样本，并将所述负载向量样本与所述初始最佳路径进行映射并保存到样本库中。
[0014]作为上述方案的改进，在所述通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径之后，所述方法还包括：
[0015]将所述当前网络负载向量与所述当前最佳网络路径进行映射并保存到所述样本库中。
[0016]作为上述方案的改进，所述将所述当前网络负载向量与所述当前最佳网络路径进行映射并保存到所述样本库中包括：
[0017]判断所述当前网络负载向量与所述样本库中的网络负载向量是否重复；
[0018]若是，将所述当前最佳网络路径覆盖掉所述样本库中与所述当前网络负载向量重复的网络负载向量对应的最佳路径。
[0019]作为上述方案的改进，所述候选路径还包括：当前使用的网络路径；当所述筛选出的历史最佳网络路径及当前使用的网络路径两者之和的路径数量a少于预设的数量阈值b时，所述候选路径还包括：随机从所述网络中选择c条当前可行的网络路径；其中，c＝b
‑
a。
[0020]作为上述方案的改进，在所述将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径之后，所述方法还包括：
[0021]清理所述样本库中超过预定的时间阈值仍未匹配成功的网络负载向量及其对应的历史最佳网络路径。
[0022]作为上述方案的改进，所述根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量，包括：
[0023]根据预设的网络负载划分等级，将网络中各个节点当前的网络负载情况划分成对应的网络负载等级；
[0024]根据网络中各个节点的网络负载等级，得到所述网络拓扑的当前网络负载向量；其中，所述负载向量包括各个节点的网络负载等级。
[0025]作为上述方案的改进，所述将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径，包括：
[0026]计算当前网络负载向量与样本库中的各个网络负载向量的简化距离；
[0027]将当前网络负载向量与样本库中的网络负载向量的简化距离与预设的距离阈值进行比较，并筛选出比较结果为小于距离阈值的网络负载向量对应的历史最佳网络路径。
[0028]作为上述方案的改进，所述网络为无线网络。
[0029]本专利技术另一实施例对应提供了一种网络选路装置，包括：
[0030]负载向量计算模块，用于根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量；所述负载向量用于指示对应的网络路径中所有节点的网络负载情况；
[0031]路径匹配模块，用于将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径，所述样本库用于存储历史网络负载向量和所述历史网络负载向量对应的历史最佳网络路径；
[0032]最佳路径确定模块，用于通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径；其中，所述候选路径包括：筛选出的历史最佳网络路径及当前使用的网络路径；
[0033]执行模块，用于将所述当前最佳网络路径作为当前使用的网络路径。
[0034]本专利技术另一实施例提供了一种网络选路设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述专利技术实施例所述的网络选路方法。
[0035]本专利技术另一实施例提供了一种存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述专利技术实施例所述的网络选路方法。
[0036]相比于现有技术，上述专利技术实施例中的一个实施例具有如下优点：
[0037]首先通过根据网络拓扑中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量；接着将与样本库中预先记录有的各最佳网络路径的负载向量样本匹配成功的网络路径加入到候选路径中；然后，通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径。由此可见，本专利技术实施例通过使用负载向量描述网络各个节点之间的当前的网络环境，并基于网络的各个节点的负载向量进行网络环境的匹配，以搜寻出与当前网络拓扑负载向量相似的网络负载向本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种网络选路方法，其特征在于，包括：根据网络拓扑中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量；所述负载向量用于指示对应的网络路径中所有节点的网络负载情况；将当前网络负载向量与样本库中的网络负载向量进行匹配，筛选出匹配成功的网络负载向量对应的历史最佳网络路径，所述样本库用于存储历史网络负载向量和所述历史网络负载向量对应的历史最佳网络路径；通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径；其中，所述候选路径包括：筛选出的历史最佳网络路径；将所述当前最佳网络路径作为当前使用的网络路径。2.如权利要求1所述的网络选路方法，其特征在于，在所述根据网络中各个节点当前的网络负载，计算所述网络拓扑的当前网络负载向量之前，所述方法还包括：在网络搭建完成后，根据预设的路径质量评判算法对所述网络的所有可行的网络路径进行路径质量评判，确定初始最佳路径；根据所述网络中各个节点的网络负载，计算所述网络的初始网络负载向量；将所述初始负载向量作为所述初始最佳路径的负载向量样本，并将所述负载向量样本与所述初始最佳路径进行映射并保存到样本库中。3.如权利要求1所述的网络选路方法，其特征在于，在所述通过预设的路径质量评判算法对当前确定的候选路径进行路径质量评判，确定所述网络当前最佳网络路径之后，所述方法还包括：将所述当前网络负载向量与所述当前最佳网络路径进行映射并保存到所述样本库中。4.如权利要求3所述的网络选路方法，其特征在于，所述将所述当前网络负载向量与所述当前最佳网络路径进行映射并保存到所述样本库中包括：判断所述当前网络负载向量与所述样本库中的网络负载向量是否重复；若是，将所述当前最佳网络路径覆盖掉所述样本库中与所述当前网络负载向量重复的网络负载向量对应的最佳路径。5.如权利要求...
【专利技术属性】
技术研发人员：赵希，陈庚生，
申请(专利权)人：普联技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。