本发明专利技术涉及一种确定网络数据流量最优路径方法、装置、设备及存储介质，包括：确定网络数据流量路径的第一节点、第二节点、路径数量N、种群数量及最大迭代次数；获取N条路径中随机选取的种群数量路径从第一节点到第二节点发送数据最快路径及消耗时间；迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径；本发明专利技术通过在路径两节点之间不断迭代输出最优路径，能够在一些对最优路径要求较高且不考虑数据通讯所产生的费用的使用场景下，快速、准确的计算出当前最优通讯路径。
【技术实现步骤摘要】
确定网络数据流量最优路径方法、装置、设备及存储介质
本专利技术属于网络数据路径优化
，具体涉及一种确定网络数据流量最优路径方法、装置、设备及存储介质。
技术介绍
当前互联网络非常发达，从一个节点到另一个节点的通讯路径数量往往是数以万计，随着通讯每个节点的距离变得越来越长时，节点之间的中继站以及线路也会随着增加，这带来的后果就是路径数量成指数增加。当路径数量剧增时，如何从中选择最优路径就变成了一个非常困难的问题。目前正在使用的路径优化算法需要综合考虑路径长度、可靠性、路由延迟、带宽、负载、通讯代价等因素，并通过复杂的路由算法计算出合适的路径。其所需计算量异常大，且计算出来的路径并非是最优路径，而是考虑了数据传输成本后的合适路径。当前互联网络非常发达，从数据发送源发送数据到接收设备的路径往往数以万计甚至更多，无法通过遍历方法进行最优路径选择。因此，亟需一种确定网络数据流量最优路径方法、装置、设备及存储介质，解决上述问题。
技术实现思路
本专利技术的目的在于，针对上述现有技术存在的缺陷，提供一种基于果蝇算法的确定网络数据流量最优路径方法、装置、设备及存储介质，能够快速且准确的计算出最优路径以满足场景需求。第一方面，本申请实施例提供一种确定网络数据流量最优路径方法，所述方法包括：确定网络数据流量路径的第一节点、第二节点、路径数量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，迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最本文档来自技高网...
【技术保护点】
1.一种确定网络数据流量最优路径方法，其特征在于，所述方法包括：确定网络数据流量路径的第一节点、第二节点、路径数量N、种群数量及最大迭代次数；获取N条路径中随机选取的种群数量路径从第一节点到第二节点发送数据最快路径及消耗时间；迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。
【技术特征摘要】
1.一种确定网络数据流量最优路径方法，其特征在于，所述方法包括：确定网络数据流量路径的第一节点、第二节点、路径数量N、种群数量及最大迭代次数；获取N条路径中随机选取的种群数量路径从第一节点到第二节点发送数据最快路径及消耗时间；迭代更新最快路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径。2.根据权利要求1所述的方法，其特征在于，所述确定网络数据流量路径的第一节点、第二节点、路径数量N、种群数量及最大迭代次数包括：根据PopSize＝1*N/1000公式确定种群数量PopSize。3.根据权利要求1所述的方法，其特征在于，所述迭代更新最优路径及消耗时间，当最快路径稳定为某一条路径或迭代次数达到最大迭代次数时，根据所有迭代最快路径获取最优路径包括：判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径；当最快路径未稳定为某一条路径时，判断迭代次数是否达到最大迭代次数，若是则根据所有迭代最快路径获取最优路径，否则继续迭代更新最快路径及消耗时间。4.根据权利要求1所述的方法，其特征在于，所述判断最快路径是否稳定，当最快路径稳定为某一条路径时，确定此最快路径为最优路径包括：设定最快路径稳定次数n；判断最快路径重复n次为某一条路径时，确定此最快路径为最优路径。5.一种确定网络数据流量最优路径的装置，其特征在于，所述装置包括：确定单元，配置用于确定网络数据流量...
【专利技术属性】
技术研发人员：朱博，杨晋博，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。