确定网络数据流量最优路径方法、装置、设备及存储介质与流程

本发明属于网络数据路径优化技术领域，具体涉及一种确定网络数据流量最优路径方法、装置、设备及存储介质。

背景技术

当前互联网络非常发达，从一个节点到另一个节点的通讯路径数量往往是数以万计，随着通讯每个节点的距离变得越来越长时，节点之间的中继站以及线路也会随着增加，这带来的后果就是路径数量成指数增加。当路径数量剧增时，如何从中选择最优路径就变成了一个非常困难的问题。

目前正在使用的路径优化算法需要综合考虑路径长度、可靠性、路由延迟、带宽、负载、通讯代价等因素，并通过复杂的路由算法计算出合适的路径。其所需计算量异常大，且计算出来的路径并非是最优路径，而是考虑了数据传输成本后的合适路径。当前互联网络非常发达，从数据发送源发送数据到接收设备的路径往往数以万计甚至更多，无法通过遍历方法进行最优路径选择。

因此，亟需一种确定网络数据流量最优路径方法、装置、设备及存储介质，解决上述问题。

技术实现要素：

本发明的目的在于，针对上述现有技术存在的缺陷，提供一种基于果蝇算法的确定网络数据流量最优路径方法、装置、设备及存储介质，能够快速且准确的计算出最优路径以满足场景需求。

第一方面，本申请实施例提供一种确定网络数据流量最优路径方法，所述方法包括：

确定网络数据流量路径的第一节点、第二节点、路径数量n、种群数量及最大迭代次数；

获取n条路径中随机选取的种群数量路径从第一节点到第二节点发送数据最快路径及消耗时间；

迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。

结合第一方面，在第一方面的第一种实施方式中，所述确定网络数据流量路径的第一节点、第二节点、路径数量n、种群数量及最大迭代次数包括：

根据popsize＝1*n/1000公式确定种群数量popsize。

结合第一方面，在第一方面的第二种实施方式中，所述迭代更新最优路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径包括：

判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径；

当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数，若是则根据所有迭代最快路径获取最优路径，否则继续迭代更新最快路径及消耗时间。

结合第一方面，在第一方面的第三种实施方式中，所述判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径包括：

设定最快路径稳定次数n；

判断最快路径重复n次为某一条路径时，确定此最快路径为最优路径。

第二方面，本申请实施例提供一种确定网络数据流量最优路径的装置，包括：

确定单元，配置用于确定网络数据流量路径的第一节点、第二节点、路径数量n、种群数量及最大迭代次数；

获取单元，配置用于获取n条路径中随机选取的种群数量条路径从第一节点到第二节点发送数据最快路径及消耗时间；所述获取单元还配置用于迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。

结合第二方面，在第二方面的第一种实施方式中，所述确定单元具体用于：

根据popsize＝1*n/1000公式确定种群数量popsize。

结合第二方面，在第二方面的第二种实施方式中，所述获取单元具体包括：

第一判断单元，配置用于判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径；

第二判断单元，配置用于当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数，若是则根据所有迭代最快路径获取最优路径，否则继续迭代更新最快路径及消耗时间。

结合第二方面，在第二方面的第三种实施方式中，所述第一判断单元具体包括：

设定最快路径稳定次数n；

判断最快路径重复n次为某一条路径时，确定此最快路径为最优路径。

第三方面，本申请实施例提供一种设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如第一方面及第一方面任一种实施方式所述的方法。

第四方面，本申请实施例提供一种存储有计算机程序的计算机可读存储介质，该程序被处理器执行时实现如第一方面及第一方面任一种实施方式所述的方法。

本发明的有益效果在于：

本发明提供的确定网络数据流量最优路径方法，通过在路径两节点之间不断迭代输出最优路径，能够在一些对最优路径要求较高且不考虑数据通讯所产生的费用的使用场景下，快速、准确的计算出当前最优通讯路径。

此外，本发明设计原理可靠，结构简单，具有非常广泛的应用前景。

由此可见，本发明与现有技术相比，具有突出的实质性特点和显著地进步，其实施的有益效果也是显而易见的。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本申请一个实施例的方法的示意性流程图；

图2为本申请另一个实施例的方法的示意性流程图；

图3为本申请一个实施例的装置的示意性框图；

图4为本发明实施例提供的一种设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

应理解，文中描述的第一、第二只是为了指代和区别不同的网络、虚拟机、信号、指令等，其中，第一、第二不具有先后顺序的限定。

图1是本申请一个实施例的方法的示意性流程图。其中，图1执行主体可以为一种确定网络数据流量最优路径的装置。

如图1所示，该方法100包括：

步骤110，确定网络数据流量路径的第一节点、第二节点、路径数量、种群数量及最大迭代次数；

步骤120，获取n条路径中随机选取的种群数量路径从第一节点到第二节点发送数据最快路径及消耗时间；

步骤130，迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。

为了便于对本发明的理解，下面以本发明确定网络数据流量最优路径的原理，结合实施例中确定网络数据流量最优路径的过程，对本发明提供的确定网络数据流量最优路径做进一步的描述。

可选地，作为本申请一个实施例，所述确定网络数据流量路径的第一节点、第二节点、路径数量n、种群数量及最大迭代次数包括：

根据popsize＝1*n/1000公式确定种群数量popsize。

结合第一方面，在第一方面的第二种实施方式中，所述迭代更新最优路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径包括：

判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径；

当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数，若是则根据所有迭代最快路径获取最优路径，否则继续迭代更新最快路径及消耗时间。

结合第一方面，在第一方面的第三种实施方式中，所述判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径包括：

设定最快路径稳定次数n；

判断最快路径重复n次为某一条路径时，确定此最快路径为最优路径。

具体的，所述确定网络数据流量最优路径方法如图2所示，包括：

s1、确定网络数据流量路径的第一节点a、第二节点b、路径数量n＝10000、种群数量popsize＝1*n/1000＝10、及最大迭代次数maxnum＝50；

s2、从10000条路径中随机选取10条路径由节点a对节点b发送数据，计算并记录数据由节点a对节点b最快的路径以及消耗的时间；

s3、判断最快路径是否稳定，设定稳定次数n＝5，当最快路径重复5次稳定为某一条路径时，确定此最快路径为最优路径；

s4、否则当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数maxnum＝50，若是则根据50次迭代最快路径获取最优路径，否则重复s2继续迭代更新最快路径及消耗时间。

因此，本申请适用于通讯中对最优路径的需求高于经济需求的场景，即不以网络通讯费用作为参考因素的场景，通过果蝇算法可以相对较快的得出相对最优路径。

如图3所示，该装置300包括：

确定单元310，配置用于确定网络数据流量路径的第一节点、第二节点、路径数量n、种群数量及最大迭代次数；

获取单元320，配置用于获取n条路径中随机选取的种群数量条路径从第一节点到第二节点发送数据最快路径及消耗时间；

获取单元320，还配置用于迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。

可选的，作为本申请一个实施例，所述确定单元310具体用于：

根据popsize＝1*n/1000公式确定种群数量popsize。

可选的，作为本申请一个实施例，所述获取单元320具体包括：

第一判断单元321，配置用于判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径；

第二判断单元322，配置用于当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数，若是则根据所有迭代最快路径获取最优路径，否则继续迭代更新最快路径及消耗时间。

可选的，作为本申请一个实施例，所述第一判断单元321具体用于：

设定最快路径稳定次数n；

判断最快路径重复n次为某一条路径时，确定此最快路径为最优路径。

图4为本发明实施例提供的一种设备装置400的结构示意图，该设备装置400可以用于执行本申请实施例提供的更新散热策略参数的方法。

其中，该设备装置400可以包括：处理器410、存储器420及通信单元440。这些组件通过一条或多条总线进行通信，本领域技术人员可以理解，图中示出的服务器的结构并不构成对本申请的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

其中，该存储器420可以用于存储处理器410的执行指令，存储器420可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。当存储器420中的执行指令由处理器410执行时，使得终端400能够执行以下上述方法实施例中的部分或全部步骤。

处理器410为存储设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储器420内的软件程序和/或模块，以及调用存储在存储器内的数据，以执行电子设备的各种功能和/或处理数据。所述处理器可以由集成电路(integratedcircuit，简称ic)组成，例如可以由单颗封装的ic所组成，也可以由连接多颗相同功能或不同功能的封装ic而组成。举例来说，处理器410可以仅包括中央处理器(centralprocessingunit，简称cpu)。在本申请实施方式中，cpu可以是单运算核心，也可以包括多运算核心。

通信单元440，用于建立通信信道，从而使所述存储设备可以与其它设备进行通信。接收其他设备发送的用户数据或者向其他设备发送用户数据。

本申请还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时可包括本申请提供的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：read-onlymemory，简称：rom)或随机存储记忆体(英文：randomaccessmemory，简称：ram)等。

因此，本申请请适用于通讯中对最优路径的需求高于经济需求的场景，即不以网络通讯费用作为参考因素的场景，通过果蝇算法可以相对较快的得出相对最优路径，本实施例所能达到的技术效果可以参见上文中的描述，此处不再赘述。

本领域的技术人员可以清楚地了解到本申请实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中如u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者第二设备、网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。

本说明书中各个实施例之间相同相似的部分互相参见即可。尤其，对于终端实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例中的说明即可。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述，但本发明并不限于此。在不脱离本发明的精神和实质的前提下，本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换，而这些修改或替换都应在本发明的涵盖范围内/任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。