路由路径确定方法、设备及存储介质与流程

本申请属于计算机，具体涉及一种路由路径确定方法、设备及存储介质。

背景技术：

1、云游戏是将本地端运行的游戏在云端服务器上运行，其运行结果通过网络传输至本地端呈现出画面和声音。

2、目前在云游戏的云端服务器调度过程中，经常存在由于调度的路由路径不合理导致云游戏存在传输时延高、渲染时延高等问题，影响用户的云游戏体验。

技术实现思路

1、本申请提出一种路由路径确定方法、设备及存储介质，能够缓解相关技术中由于调度的路由路径不合理导致云游戏存在传输时延高、渲染时延高等问题。

2、本申请第一方面实施例提出了一种路由路径确定方法，包括：

3、基于支持待分析云游戏的算力机房的算力网络拓扑，生成与所述待分析云游戏对应的算力数组；所述算力网络拓扑包括多个具有链接关系的算力机房组，所述算力数组中与每个所述算力机房组对应的元素的取值，被配置为每个所述算力机房组的算力路由成本；

4、基于预设的成本阈值遍历所述算力数组，获得所述待分析云游戏的路由路径；所述路由路径的总算力路由成本小于所述成本阈值包括的路由成本阈值。

5、在一些实施例中，所述基于预设的成本阈值遍历所述算力数组，获得所述待分析云游戏的路由路径，包括：

6、从所述算力数组包括的目标元素中，从取值最小的最小目标元素开始，选取n个目标元素；对于所述n个目标元素中选取顺序相邻的任意两个目标元素，选取顺序早的目标元素包括的结束算力机房与选取顺序晚的目标元素的起始算力机房相同；所述选取顺序晚的目标元素的算力路由成本在同级目标元素中最小，所述同级目标元素的起始算力机房与所述选取顺序晚的目标元素包括的起始算力机房相同；所述目标元素对应的算力机房组具有链接关系；

7、将所述n个目标元素包括的算力机房构成的路由路径作为所述路由路径。

8、在一些实施例中，所述从所述算力数组包括的目标元素中，从取值最小的最小目标元素开始，选取n个目标元素，包括：

9、从所述算力数组中获取第一元素，所述第一元素为所述最小目标元素，所述第一元素的路由成本小于所述路由成本阈值；

10、判断所述算力数组中是否存在第i元素；所述第i元素包括的起始算力机房与第i-1元素包括的结束算力机房相同，且所述第一元素至所述第i元素的路由成本之和小于所述路由成本阈值，i≥2；

11、若存在，从所述第i元素中获取所述最小目标元素，并更新i＝i+1，返回执行判断所述算力数组中是否存在第i元素的步骤，直至所述第一元素至第i+1元素的路由成本之和大于等于所述路由成本阈值，且所述第一元素至所述第i元素的路由成本之和小于所述路由成本阈值；将所述第一元素至所述第i元素作为所述n个目标元素；

12、若不存在，将所述第一元素作为所述n个目标元素。

13、在一些实施例中，所述基于支持待分析云游戏的算力机房的算力网络拓扑，生成与所述待分析云游戏对应的算力数组，包括：

14、在所述待分析云游戏的数量为多个的情况下，获取支持所述待分析云游戏的算力机房的机房数量；

15、基于所述待分析云游戏的数量、所述机房数量和各所述待分析云游戏对应的算力网络拓扑，生成三维数组；

16、将所述三维数组作为与所述待分析云游戏对应的算力数组。

17、在一些实施例中，所述基于所述待分析云游戏的数量、所述机房数量和各所述待分析云游戏对应的算力网络拓扑，生成三维数组，包括：

18、基于所述机房数量，确定与每个所述待分析云游戏的方阵的维度；以及，基于与每个所述待分析云游戏对应的算力网络拓扑包括的各算力机房的标识和所述各算力机房之间的链接关系，确定所述方阵中的各矩阵元素；

19、基于所述维度和所述各矩阵元素，生成与每个所述待分析云游戏对应的所述方阵；

20、基于所述方阵和所述待分析云游戏的数量，生成所述三维数组。

21、在一些实施例中，所述路由成本阈值包括：

22、传输时延成本阈值和/或节点占比阈值；

23、所述传输时延成本阈值用于指示所述路由路径包括的算力机房的响应速度；

24、所述节点占比阈值用于描述所述路由路径包括的算力机房的数量与所述路由路径对应的待分析云游戏的机房数量的比值。

25、本申请第二方面实施例提出了一种路由路径确定装置，包括：

26、生成模块，用于基于支持待分析云游戏的算力机房的算力网络拓扑，生成与所述待分析云游戏对应的算力数组；所述算力网络拓扑包括多个具有链接关系的算力机房组，所述算力数组中与每个所述算力机房组对应的元素的取值，被配置为每个所述算力机房组的算力路由成本；

27、获得模块，用于基于预设的成本阈值遍历所述算力数组，获得所述待分析云游戏的路由路径；所述路由路径的总算力路由成本小于所述成本阈值包括的路由成本阈值。

28、本申请第三方面的实施例提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序以实现上述第一方面所述的方法。

29、本申请第四方面的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行实现上述第一方面所述的方法。

30、本申请第五方面的实施例提供了一种计算机程序产品，包括计算机可读代码，或者承载有计算机可读代码的非易失性计算机可读存储介质，当所述计算机可读代码在电子设备的处理器中运行时，所述电子设备中的处理器执行如第一方面所述的方法。

31、本申请实施例中提供的技术方案，至少具有如下技术效果或优点：

32、在本申请实施例中，由于算力路由成本可以表征不同的算力机房之间的传输性能，所以通过遍历算力数组获得的路由路径也可以表征算力机房的传输性能，并且由于路由路径的路由成本小于路由成本阈值，所以在基于路由路径进行路由调度时，可以大大缓解由于云游戏的传输时延高、渲染时延高等影响用户的云游戏体验的问题。

33、本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变的明显，或通过本申请的实践了解到。

技术特征：

1.一种路由路径确定方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于预设的成本阈值遍历所述算力数组，获得所述待分析云游戏的路由路径，包括：

3.根据权利要求2所述的方法，其特征在于，所述从所述算力数组包括的目标元素中，从取值最小的最小目标元素开始，选取n个目标元素，包括：

4.根据权利要求1所述的方法，其特征在于，所述基于支持待分析云游戏的算力机房的算力网络拓扑，生成与所述待分析云游戏对应的算力数组，包括：

5.根据权利要求4所述的方法，其特征在于，所述基于所述待分析云游戏的数量、所述机房数量和各所述待分析云游戏对应的算力网络拓扑，生成三维数组，包括：

6.根据权利要求4所述的方法，其特征在于，所述路由成本阈值包括：

7.一种路由路径确定装置，其特征在于，包括：

8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序以实现如权利要求1-6任一项所述的方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行实现如权利要求1-6中任一项所述的方法。

10.一种计算机程序产品，其特征在于，包括计算机可读代码，或者承载有计算机可读代码的非易失性计算机可读存储介质，当所述计算机可读代码在电子设备的处理器中运行时，所述电子设备中的处理器执行如权利要求1-6中任一项所述的方法。

技术总结本申请提出一种路由路径确定方法、设备及存储介质，该方法包括：基于支持待分析云游戏的算力机房的算力网络拓扑，生成与待分析云游戏对应的算力数组；基于预设的成本阈值遍历算力数组，获得待分析云游戏的路由路径；路由路径的总算力路由成本小于成本阈值包括的路由成本阈值由于算力路由成本可以表征不同的算力机房之间的传输性能，所以通过遍历算力数组获得的路由路径也可以表征算力机房的传输性能，并且由于路由路径的路由成本小于路由成本阈值，所以在基于路由路径进行路由调度时，可以大大缓解由于云游戏的传输时延高、渲染时延高等影响用户的云游戏体验的问题。技术研发人员：孔仪受保护的技术使用者：咪咕文化科技有限公司技术研发日：技术公布日：2024/7/25