匹配处理方法、装置、设备、存储介质及程序产品与流程

1.本技术涉及互联网技术，尤其涉及一种集群系统的匹配处理方法、装置、电子设备、计算机可读存储介质及计算机程序产品。


背景技术：

2.游戏客户端的服务器在用户正式开始游戏之前，会为用户提供匹配服务，即为用户匹配出某局游戏的其他玩家。但是由于用户的地理位置遍布于全球，因此针对处于不同地区的所有用户，服务器难以快速向用户提供游戏对战服务。
3.相关技术中会对服务器进行分区管理，通过针对多个地理区域的服务器集群为用户进行匹配处理，虽然服务器进行分区管理可以降低由地理距离带来的网络延时，但是对应的服务器集群难以实现快速匹配，从而无法兼顾网络延时以及匹配效率。


技术实现要素：

4.本技术实施例提供一种集群系统的匹配处理方法、装置、电子设备、计算机可读存储介质及计算机程序产品，能够在兼顾网路延时的情况下提高匹配处理效率。
5.本技术实施例的技术方案是这样实现的：
6.本技术实施例提供一种集群系统的匹配处理方法，包括：
7.对每个所述区域集群进行测速处理，得到第一账号对应每个所述区域集群的测试网络延时；
8.基于所述第一账号对应每个所述区域集群的测试网络延时，确定对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间；
9.按照对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间，将所述第一账号动态配置到至少一个所述区域集群中进行匹配处理。
10.本技术实施例提供一种集群系统的匹配处理装置，其特征在于，所述装置包括：
11.测速模块，用于对每个所述区域集群进行测速处理，得到第一账号对应每个所述区域集群的测试网络延时；
12.顺序模块，用于基于所述第一账号对应每个所述区域集群的测试网络延时，确定对应所述第一账号的区域集群扩张顺序；
13.等待模块，用于基于所述第一账号对应每个所述区域集群的测试网络延时，确定所述第一账号在每个所述区域集群的匹配等待时间；
14.匹配模块，用于按照对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间，将所述第一账号动态配置到至少一个所述区域集群中进行匹配处理。
15.在上述方案中，所述测速模块，还用于：向所述第一账号的客户端发送所述区域集群的集群地址，以使所述客户端基于所述集群地址针对每个所述区域集群执行测速处理；
接收所述客户端的上报的测速结果，其中，所述测速结果包括所述第一账号访问每个所述区域集群的测试网络延时。
16.在上述方案中，所述测速模块，还用于：执行以下处理至少之一：响应于接收到所述客户端周期性发送的地址获取请求，向所述客户端周期性发送每个所述区域集群的集群地址；响应于接收到所述客户端的登录请求，向所述客户端发送每个所述区域集群的集群地址。
17.在上述方案中，所述测速模块，还用于：在向所述第一账号的客户端发送所述区域集群的集群地址之前，响应于所述集群系统扩容出新增区域集群，获取所述新增区域集群的集群地址；执行以下处理至少之一：响应于接收到所述客户端周期性发送的地址获取请求，向所述客户端周期性发送所述新增区域集群的集群地址以及每个所述区域集群的集群地址；响应于接收到所述客户端的登录请求，向所述客户端发送所述新增区域集群的集群地址以及每个所述区域集群的集群地址。
18.在上述方案中，所述顺序模块，还用于：基于所述第一账号访问每个所述区域集群的测试网络延时，对所述多个区域集群进行升序排序处理，得到升序排序结果；将所述升序排序结果作为对应所述第一账号的区域集群扩张顺序。
19.在上述方案中，所述等待模块，还用于：获取每个所述区域集群的以下数据：初始等待时间、网络延时参数以及转换比例参数；针对每个所述区域集群执行以下处理：基于所述初始等待时间、网络延时参数以及转换比例参数，确定与所述区域集群的测试网络延时正相关的匹配等待时间。
20.在上述方案中，所述等待模块，还用于：确定所述区域集群的测试网络延时与所述区域集群的网络延时参数之间的差值；确定所述差值与所述转换比例参数的比值；将所述比值与所述初始等待时间的加和确定为所述匹配等待时间。
21.在上述方案中，所述等待模块，还用于：针对每个所述区域集群执行以下处理：响应于针对所述初始等待时间、所述网络延时参数以及所述转换比例参数的设置操作，获取所述区域集群的初始等待时间、所述区域集群的网络延时参数以及所述区域集群的转换比例参数。
22.在上述方案中，所述等待模块，还用于：调用神经网络模型对每个所述区域集群的匹配等待时间执行以下处理：基于所述第一账号对应所述区域集群的测试网络延迟，提取所述第一账号对应所述区域集群的延时特征；基于所述第一账号的历史匹配记录，提取所述第一账号的历史匹配特征；对所述延时特征以及所述历史匹配特征进行融合处理，得到融合特征；对所述融合特征进行映射处理，得到所述第一账号在所述区域集群的匹配等待时间。
23.在上述方案中，所述集群系统中区域集群的数目为n，n为大于或者等于2的整数，n为取值从1开始递增的整数变量，且0《n《n；所述匹配模块，还用于：当n为1时，在所述区域集群扩张顺序中的第n区域集群中执行针对所述第一账号的匹配处理，并对所述第n区域集群的匹配处理进行计时；当计时达到对应所述第n区域集群的匹配等待时间，且尚未匹配成功时，保持在第n区域集群中执行针对所述第一账号的匹配处理，并转入执行在所述区域集群扩张顺序中的第n+1区域集群中执行针对所述第一账号的匹配处理。
24.在上述方案中，所述匹配模块，还用于：当计时未达到对应所述第n区域集群的匹
配等待时间，且匹配成功时，基于所述匹配结果向所述第一账号提供服务，并停止在所述集群系统的后续区域集群中执行针对所述第一账号的匹配处理；其中，所述后续区域集群是在所述集群扩张顺序中排在所述第n区域集群之后的区域集群。
25.本技术实施例提供一种电子设备，包括：
26.存储器，用于存储可执行指令；
27.处理器，用于执行所述存储器中存储的可执行指令时，实现本技术实施例提供的集群系统的匹配处理方法。
28.本技术实施例提供一种计算机可读存储介质，存储有可执行指令，用于被处理器执行时，实现本技术实施例提供的集群系统的匹配处理方法。
29.本技术实施例具有以下有益效果：
30.基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，从而可以预测出用于匹配的区域集群的扩张方向以及扩张速度，按照对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，在至少一个区域集群中执行针对第一账号的匹配处理，基于扩张方向以及扩张速度执行匹配处理，能够在兼顾网路延时的情况下提高匹配处理效率。
附图说明
31.图1a-1b是相关技术中的服务器分区示意图；
32.图2是本技术实施例提供的集群系统的匹配处理系统架构的结构示意图；
33.图3是本技术实施例提供的电子设备的结构示意图；
34.图4a-4c是本技术实施例提供的集群系统的匹配处理方法的流程示意图；
35.图5是本技术实施例提供的集群系统的匹配处理方法的架构示意图；
36.图6是本技术实施例提供的集群系统的匹配处理方法的动态测速示意图；
37.图7是本技术实施例提供的集群系统的匹配处理方法的区域集群扩张顺序示意图；
38.图8是本技术实施例提供的集群系统的匹配处理方法的跨集群匹配示意图；
39.图9是本技术实施例提供的集群系统的匹配处理方法的跨集群匹配示意图。
具体实施方式
40.为了使本技术的目的、技术方案和优点更加清楚，下面将结合附图对本技术作进一步地详细描述，所描述的实施例不应视为对本技术的限制，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本技术保护的范围。
41.在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。
42.在以下的描述中，所涉及的术语“第一\第二\第三”仅仅是是区别类似的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三”在允许的情况下可以互换特定的顺序或先后次序，以使这里描述的本技术实施例能够以除了在这里图示或描述的以外的
顺序实施。
43.除非另有定义，本文所使用的所有的技术和科学术语与属于本技术的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本技术实施例的目的，不是旨在限制本技术。
44.对本技术实施例进行进一步详细说明之前，对本技术实施例中涉及的名词和术语进行说明，本技术实施例中涉及的名词和术语适用于如下的解释。
45.1)游戏后台测速服务器(echosvr)，游戏后台测速服务器支持用户数据报协议的消息回显，可以利用游戏后台测速服务器对客户端的访问请求进行测速，得到访问请求的网络延迟。
46.2)游戏匹配服务器(matchsvr)，游戏匹配服务器可以管理不同模式的匹配池，从而可以利用游戏匹配服务器进行队伍匹配。
47.3)游戏后台大厅服务器(lobby)，游戏后台大厅服务器负责玩家进入游戏后的接入以及向玩家发送公告，当玩家登录完毕以及游戏结束后将会进入大厅服务器。
48.4)专用服务器(ds，dedicated server)，专用服务器是专门为某一种或某几种功能专门设计的服务器，例如，提供游戏战斗服务的服务器，每场战斗对应有一个专用服务器进程。
49.5)战斗服务器(dsagent)，战斗服务器用于管理专用服务器的创建和回收。
50.6)区域集群(subzone)：区域集群是由一组战斗服务器组成的集群，区域集群按区域部署。
51.参见图1a，图1a是相关技术中的服务器分区示意图，如果全球的玩家通过账号最终与同一个区域集群(例如，处于北美区域的北美集群)发生通信，从而进行游戏战斗，则全球玩家的账号均进入该区域集群以进行匹配处理，全球用户的账号可以集中在该区域集群中进行匹配，此时参加匹配的账号数量最多，则匹配等待时间最短，但是用户的地理位置分布在全球各地，统一访问相同的区域集群会导致后续游戏对战的过程中距离遥远的地区的客户端的延时较高，例如，亚洲用户的账号通过客户端访问北美集群的网络延时较长，长达250毫秒。
52.参见图1b，图1b是相关技术中的服务器分区示意图，如果全球的玩家通过账号与按照区域划分与对应的区域集群(例如，处于北美区域的北美集群、处于欧洲区域的欧洲集群、处于亚洲区域的亚洲集群)发生通信，从而进行游戏战斗，处于不同地区的用户通过账号就近访问区域集群可以降低网络延时，例如，亚洲用户的账号通过客户端访问亚洲集群的网络延时仅为60毫秒，需要把全球用户的账号放置在不同的区域集群中进行匹配，相当于把全球用户的账号这个大群体分割成很多小群体，导致单个区域集群中参加匹配的账号数量变得更少，匹配等待时间变长。
53.相关技术中对于全球化的匹配方案通常有以下几种实施方式：第一，在产品层面划分区域，例如北美区、欧洲区等，在产品层面缓解不同区域访问的网络延时，将大区的选择留给用户，但这样也天然将用户划分成几个不同的区域集群，在匹配处理的场景下天然将用户划分为不同的匹配池，则匹配时间相对更长，因此匹配处理的响应时间边长。第二，可以使用人工配置的方式，每个地理区域静态配置最佳的区域集群列表，在匹配处理的场景根据用户的地理区域把用户放入指定的区域集群进行匹配。
54.相关技术中方案都致力于部署多个区域集群，通过就近接入的方式来降低网络延时，但是游戏开始之前区域集群进行匹配的时间较长时，例如单个区域集群的匹配用户较少时，等待时间会很长。因此，相关技术没有解决等待时间过长的问题，而且对于新增区域集群的运维配置复杂，不够自动化。第一种实施方式中，天然将用户分成几个不同的区域集群，从而形成对应的多个匹配池，每个匹配池的用户数量更小导致匹配等待时间增加，同时，欧洲、北美等粗粒度的划分导致地理区域跨度较大，一些区域内边远地区的用户的网络延时会较高。第二种实施方式中，主要问题是配置较麻烦，每次新增区域集群都需要人工调整配置，并且人工配置的区域集群不一定可以提供最佳网络体验。
55.本技术实施例提供一种集群系统的匹配处理方法、装置、电子设备、计算机可读存储介质及计算机程序产品，能够在兼顾网路延时的情况下提高匹配处理效率，下面说明本技术实施例提供的电子设备的示例性应用，本技术实施例提供的电子设备可以实施为笔记本电脑，平板电脑，台式计算机，机顶盒，移动设备(例如，移动电话，便携式音乐播放器，个人数字助理，专用消息设备，便携式游戏设备)等各种类型的用户终端，也可以实施为服务器。下面，将说明设备实施为服务器时示例性应用。
56.参见图2，图2是本技术实施例提供的集群系统的匹配处理系统的架构示意图，终端400通过网络300连接服务器200，网络300可以是广域网或者局域网，又或者是二者的组合。
57.在一些实施例中，接收第一账号对应的终端400发送至服务器200的测速处理请求，服务器200对每个区域集群进行测速处理，得到第一账号对应每个区域集群的测试网络延时，服务器200基于第一账号对应每个区域集群的测试网络延时，确定第一账号在多个区域集群中的区域集群扩张顺序以及第一账号在每个区域集群的匹配等待时间，服务器200按照第一账号在多个区域集群中的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，执行第一账号针对集群系统的匹配处理。
58.在一些实施例中，服务器200可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、cdn、以及大数据和人工智能平台等基础云计算服务的云服务器。终端400可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本技术实施例实施例中不做限制。
59.在一些实施例中，终端或服务器可以通过运行计算机程序来实现本技术实施例提供的集群系统的匹配处理方法。举例来说，计算机程序可以是操作系统中的原生程序或软件模块；可以是本地(native)应用程序(app，application)，即需要在操作系统中安装才能运行的程序，如直播app或者即时通信app；也可以是小程序，即只需要下载到浏览器环境中就可以运行的程序；还可以是能够嵌入至任意app中的小程序。总而言之，上述计算机程序可以是任意形式的应用程序、模块或插件。
60.接下来，说明本技术实施例提供的用于实施集群系统的匹配处理方法的电子设备的结构，如前，本技术实施例提供的电子设备可以是图2中的服务器200或终端400。参见图3，图3是本技术实施例提供的电子设备的结构示意图，以该电子设备为服务器200为例进行说明。图3所示的服务器200包括：至少一个处理器210、存储器250、至少一个网络接口220。
服务器200中的各个组件通过总线系统240耦合在一起。可理解，总线系统240用于实现这些组件之间的连接通信。总线系统240除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图3中将各种总线都标为总线系统240。
61.处理器210可以是一种集成电路芯片，具有信号的处理能力，例如通用处理器、数字信号处理器(dsp，digital signal processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其中，通用处理器可以是微处理器或者任何常规的处理器等。
62.存储器250可以是可移除的，不可移除的或其组合。示例性的硬件设备包括固态存储器，硬盘驱动器，光盘驱动器等。存储器250可选地包括在物理位置上远离处理器210的一个或多个存储设备。
63.存储器250包括易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。非易失性存储器可以是只读存储器(rom，read only memory)，易失性存储器可以是随机存取存储器(ram，random access memory)。本技术实施例描述的存储器250旨在包括任意适合类型的存储器。
64.在一些实施例中，存储器250能够存储数据以支持各种操作，这些数据的示例包括程序、模块和数据结构或者其子集或超集，下面示例性说明。
65.操作系统251，包括用于处理各种基本系统服务和执行硬件相关任务的系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理根据硬件的任务；
66.网络通信模块252，用于经由一个或多个(有线或无线)网络接口220到达其他计算设备，示例性的网络接口220包括：蓝牙、无线相容性认证(wifi)、和通用串行总线(usb，universal serial bus)等。
67.在一些实施例中，本技术实施例提供的集群系统的匹配处理装置可以采用软件方式实现，图3示出了存储在存储器250中的集群系统的匹配处理装置255，其可以是程序和插件等形式的软件，包括以下软件模块：测速模块2551、顺序模块2552、等待模块2553以及匹配模块2554，这些模块是逻辑上的，因此根据所实现的功能可以进行任意的组合或进一步拆分。将在下文中说明各个模块的功能。
68.将结合本技术实施例提供的服务器的示例性应用和实施，说明本技术实施例提供的集群系统的匹配处理方法。
69.参见图4a，图4a是本技术实施例提供的集群系统的匹配处理方法的流程示意图，集群系统包括多个区域集群，将结合图4a示出的步骤101至步骤104进行说明。
70.在步骤101中，对每个区域集群进行动态测速处理，得到第一账号对应每个区域集群的测试网络延时。
71.作为示例，动态测速处理是第一账号的客户端与区域集群之间的通信速度测试，由于后续向第一账号提供的服务是通过区域集群提供的，因此客户端与区域集群之间的网络延时至关重要。
72.在一些实施例中，参见图4b，图4b是本技术实施例提供的集群系统的匹配处理方法的流程示意图，步骤101中对每个区域集群进行动态测速处理，得到第一账号对应每个区域集群的测试网络延时可以通过图4b示出的步骤1011至步骤1012实现。
73.在步骤1011中，向第一账号的客户端发送区域集群的集群地址，以使客户端基于
集群地址针对每个区域集群执行动态测速处理；
74.在步骤1012中，接收客户端的上报的测试网络延时，其中，测试网络延时包括第一账号访问每个区域集群的网络延时。
75.作为示例，客户端发送用户数据报协议测速请求到游戏后台测速服务器并计算客户端到不同区域集群的网络延时，客户端将到不同区域集群的网络延时数据汇总上报给游戏后台大厅服务器，汇总后的数据示例如下：delay_data＝{{区域集群1，150毫秒},{区域集群2，50毫秒},{区域集群3，250毫秒}}。
76.在一些实施例中，步骤1011中向第一账号的客户端发送区域集群的集群地址，可以通过以下技术方案实现：执行以下处理至少之一：响应于接收到客户端周期性发送的地址获取请求，向客户端周期性发送每个区域集群的集群地址；响应于接收到客户端的登录请求，向客户端发送每个区域集群的集群地址。通过这两种实施方式可以确保测速结果的实时性以及准确性。
77.作为示例，第一账号登录游戏后台大厅服务器后，可以获取到每个区域集群的游戏后台测速服务器的地址(集群地址)，或者第一账号定时通过游戏后台大厅服务器获取到每个区域集群的游戏后台测速服务器的地址(集群地址)。
78.在一些实施例中，在向第一账号的客户端发送区域集群的集群地址之前，响应于集群系统扩容出新增区域集群，获取新增区域集群的集群地址；步骤1011中向第一账号的客户端发送区域集群的集群地址，可以通过以下技术方案实现：执行以下处理至少之一：响应于接收到客户端周期性发送的地址获取请求，向客户端周期性发送新增区域集群的集群地址以及每个区域集群的集群地址；响应于接收到客户端的登录请求，向客户端发送新增区域集群的集群地址以及每个区域集群的集群地址。通过本技术实施例即便集群系统自动扩容，依然可以实现实时且准确地测速，从而提高后续匹配方案的可靠性。
79.作为示例，每个区域集群部署游戏后台测速服务器，当动态扩容出新区域集群时，用户的客户端也能动态获取到新的游戏后台测速服务器的地址，并进行网络测速和数据上报，第一账号登录游戏后台大厅服务器后，可以获取到新区域集群的游戏后台测速服务器的地址(集群地址)，或者第一账号定时通过游戏后台大厅服务器获取到新区域集群的游戏后台测速服务器的地址(集群地址)。
80.在步骤102中，基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序。
81.在一些实施例中，步骤102中基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序，可以通过以下技术方案实现：基于第一账号访问每个区域集群的测试网络延时，对多个区域集群进行升序排序处理，得到升序排序结果；将升序排序结果作为第一账号在多个区域集群中的区域集群扩张顺序。根据每个区域集群的测试网络延时，确定出区域集群的扩张顺序，从而确保匹配结束后游戏对战时可以向用户提供最低的网络延时。
82.作为示例，参见图7，图7是本技术实施例提供的集群系统的匹配处理方法的区域集群扩张顺序示意图，根据用户到不同区域集群的网络延时不同，将区域集群进行排序以区分优先级，例如，以账号a到区域集群1、区域集群2、区域集群3延时分别为150毫秒、50毫秒、250毫秒为例，那么用户访问区域集群的延时效果分别是区域集群2优于区域集群，区域
集群1优于区域集群3，升序排序结果为区域集群2、区域集群1和区域集群3，从而区域集群扩张顺序为区域集群2、区域集群1和区域集群3，因此，优先让账号a进入区域集群2以进行匹配，接着保持账号a在区域集群2中的匹配处理，同时让账号a进入区域集群1中进行匹配处理，最后保持账号a在区域集群2以及区域集群1中的匹配处理，同时让账号a进入区域集群3中进行匹配处理。
83.在步骤103中，基于第一账号对应每个区域集群的测试网络延时，确定第一账号在每个区域集群的匹配等待时间。
84.在一些实施例中，参见图4c，图4c是本技术实施例提供的集群系统的匹配处理方法的流程示意图，步骤103中基于第一账号对应每个区域集群的测试网络延时，确定第一账号在每个区域集群的匹配等待时间可以通过图4c示出的步骤1031至步骤1032实现。
85.在步骤1031中，获取每个区域集群的以下数据：初始等待时间、网络延时参数以及转换比例参数。
86.在步骤1032中，针对每个区域集群执行以下处理：基于初始等待时间、网络延时参数以及转换比例参数，确定与区域集群的测试网络延时正相关的匹配等待时间。
87.作为示例，集群系统中的所有区域集群可以具有相同的初始等待时间、网络延时参数以及转换比例参数，或者每个区域集群具有对应的初始等待时间、网络延时参数以及转换比例参数。
88.在一些实施例中，步骤1032中基于初始等待时间、网络延时参数以及转换比例参数，确定与区域集群的测试网络延时正相关的匹配等待时间，可以通过以下技术方案实现：确定区域集群的测试网络延时与区域集群的网络延时参数之间的差值；确定差值与转换比例参数的比值；将比值与初始等待时间的加和确定为匹配等待时间。
89.作为示例，为了确定出跨区域集群匹配的匹配速度和方向，本技术实施例提供引入扩圈速度来动态计算跨区域集群匹配的等待时长，考虑到匹配等待时间越长，越能够容忍相对高的网络延时，否则就会导致无上限等待或者匹配超时，设定每多等待1秒可以容忍额外2毫秒的访问延时，即2毫秒与1秒之间的比值为2(转换比例参数，此处不需要考虑单位差异)，进而可以参见以下公式(1)计算等待时长：
90.等待时长＝初始等待时间+(new_区域集群_delay
–
60毫秒)/2(1)；
91.其中，初始等待时长是在最优区域集群的设定阈值(设定匹配时长)，例如，30秒，new_区域集群_delay表示即将跨区域集群的网络延时，网络延时参数是60毫秒，由于每多等待1秒可以容忍额外2毫秒的访问延时，从而转换比例参数是2。
92.作为示例，参见图9，图9是本技术实施例提供的集群系统的匹配处理方法的跨集群匹配示意图，账号a从区域集群2跨到区域集群1需要等待时长为30秒+(150毫秒
–
60毫秒)/2毫秒＝75秒，账号b从区域集群1跨到区域集群2需要等待时长为30秒+(200毫秒
–
60毫秒)/2毫秒＝100s。那么，通过引入扩圈速度的概念，动态计算跨区域集群的等待时长，网络延时越高的区域集群对应的匹配等待时间就越长，最终账号a优先跨到区域集群1进行匹配，从而达到有方向性的进行跨区域集群的目的。
93.在一些实施例中，步骤1031中获取每个区域集群的初始等待时间、网络延时参数以及转换比例参数，可以通过以下技术方案实现：针对每个区域集群执行以下处理：响应于针对初始等待时间、网络延时参数以及转换比例参数的设置操作，获取区域集群的初始等
待时间、区域集群的网络延时参数以及区域集群的转换比例参数。
94.作为示例，网络延时参数、转换比例参数以及初始等待时间是可以基于用户选择来配置的，服务器可以包括用户接口，从而通过用户接口接收设置操作，并根据设置操作获取区域集群的初始等待时间、区域集群的网络延时参数以及区域集群的转换比例参数。
95.在一些实施例中，步骤103中基于第一账号对应每个区域集群的测试网络延时，确定第一账号在每个区域集群的匹配等待时间，可以通过以下技术方案实现：调用神经网络模型对每个区域集群的匹配等待时间执行以下处理：基于第一账号对应区域集群的测试网络延迟，提取第一账号对应区域集群的延时特征；基于第一账号的历史匹配记录，提取第一账号的历史匹配特征；对延时特征以及历史匹配特征进行融合处理，得到融合特征；对融合特征进行映射处理，得到第一账号在区域集群的匹配等待时间。通过神经网络模型可以自动化地确定出匹配等待时间，从而提高匹配等待时间的准确度。
96.作为示例，获取样本账号的历史匹配记录样本，从历史匹配记录样本中提取出历史匹配特征样本，获取样本账号的测速样本，从测速样本中提取出延时特征样本，对延时特征样本以及历史匹配特征样本进行融合处理，得到融合特征样本，基于融合特征样本得到预测的匹配等待时间，确定预测的匹配等待时间与样本账号的实际等待时间之间的误差，基于误差更新神经网络模型的参数，从而得到经过训练的神经网络模型。
97.在步骤104中，按照对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，将第一账号动态配置到至少一个区域集群中进行匹配处理。
98.在一些实施例中，集群系统中区域集群的数目为n，n为大于或者等于2的整数，n为取值从1开始递增的整数变量，且0《n《n；步骤104中按照对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，将第一账号动态配置到至少一个区域集群中进行匹配处理，可以通过以下技术方案实现：在所述区域集群扩张顺序中的第n区域集群中执行针对所述第一账号的匹配处理，并对所述第n区域集群的匹配处理进行计时；当计时达到对应所述第n区域集群的匹配等待时间，且尚未匹配成功时，保持在第n区域集群中执行针对所述第一账号的匹配处理，并转入执行在所述区域集群扩张顺序中的第n+1区域集群中执行针对所述第一账号的匹配处理。
99.在一些实施例中，当计时未达到对应第n区域集群的匹配等待时间，且匹配成功时，基于匹配结果向第一账号提供服务，并停止在集群系统的后续区域集群中执行针对第一账号的匹配处理；其中，后续区域集群是在集群扩张顺序中排在第n区域集群之后的区域集群。
100.基于扩张方向以及扩张速度执行匹配处理，能够在兼顾网路延时的情况下提高匹配处理效率。
101.作为示例，第一账号的区域集群扩张顺序包括区域集群a、区域集群b以及区域集群c，即区域集群a是区域集群扩张顺序中的第1区域集群，区域集群b是区域集群扩张顺序中的第2区域集群，区域集群c是区域集群扩张顺序中的第3区域集群。
102.作为示例，在第1区域集群中执行针对第一账号的匹配处理，并对第1区域集群中的匹配处理进行计时；当计时达到对应第1区域集群的匹配等待时间，且尚未匹配成功时，保持在第1区域集群中执行针对第一账号的匹配处理，并转入执行在区域集群扩张顺序中的第2区域集群中执行针对第一账号的匹配处理。当计时未达到对应第1区域集群的匹配等
待时间，且匹配成功时，基于匹配结果向第一账号提供服务，并停止在集群系统的后续区域集群中执行针对第一账号的匹配处理；其中，后续区域集群是在集群扩张顺序中排在第1区域集群之后的区域集群，在区域集群1中参加匹配的除了第一账号外，还有其他的账号，所谓匹配可以是第一账号与和自己等级差不多的账号发生匹配，从而形成双人游戏对战，还可以是第一账号和设定数目的账号发生匹配，从而形成团体游戏对战。
103.作为示例，在已匹配的区域集群中继续执行针对第一账号的匹配处理，即在第1区域集群中继续执行针对第一账号的匹配处理，并在区域集群扩张顺序中的第2区域集群中执行针对第一账号的匹配处理，对在第2区域集群中执行的匹配处理进行计时；当计时达到对应第2区域集群的匹配等待时间，且尚未匹配成功时，保持在第1区域集群以及第2区域集群中继续执行针对第一账号的匹配处理，并转入执行在区域集群扩张顺序中的第3区域集群中执行针对第一账号的匹配处理。
104.下面，将说明本技术实施例在游戏对战匹配场景中的示例性应用。
105.在一些实施例中，参见图5，图5是本技术实施例提供的集群系统的匹配处理方法的架构示意图，通过lobby的服务器接收第一账号对应的终端发送的测速处理请求，服务器对北美区域集群、欧洲区域集群以及亚洲区域集群进行动态测速处理，得到第一账号对应每个区域集群的测试网络延时，服务器基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，响应于服务器接收到对应第一账号的终端发送的匹配请求，服务器按照第一账号在多个区域集群中的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，在至少一个区域集群中执行针对第一账号的匹配处理，当匹配成功时第一账号可以进行对战游戏。
106.游戏场景中存在匹配需求，例如排位赛的匹配，具体的匹配方案属于纯后台方案，在游戏的匹配系统中，需要综合考虑玩家的网络访问延时和匹配等待时长，这两个时长又相互冲突，从而需要做好平衡，这也是每个面向全球用户的匹配项目中的痛点和难点。申请人在实施本技术实施例时发现同时匹配的人数越多，就越容易达到单局人数要求，玩家匹配等待时间越短。如果考虑到网络延时的问题，就需要分成多区域集群进行匹配，实现就近接入，用户的数量被分割得更小，那么就会增加匹配等待时长。本技术实施例提供的匹配处理方法在网络访问延时和匹配等待时长上取得动态平衡，可以获取最佳的用户体验。
107.在一些实施例中，参见图6，每个区域集群部署游戏后台测速服务器，当动态扩容出新区域集群时，用户的客户端也能动态获取到新的游戏后台测速服务器的地址，并进行网络测速和数据上报。详细过程如下：1、每个区域集群的游戏后台测速服务器将对外地址(网络地址：端口号)通过心跳上报给游戏后台大厅服务器。因此，对于新增的区域集群，新增的区域集群的游戏后台测速服务器的地址也会动态上报到游戏后台大厅服务器；2、用户的账号登录游戏后台大厅服务器后，可以获取到每个区域集群的游戏后台测速服务器的地址，或者用户的账号定时通过游戏后台大厅服务器获取到每个区域集群的游戏后台测速服务器的地址；3、客户端发送用户数据报协议测速请求到游戏后台测速服务器并计算客户端到不同区域集群的网络延时；4、客户端将到不同区域集群的网络延时数据汇总上报给游戏后台大厅服务器，汇总后的数据示例如下：delay_data＝{{区域集群1，150毫秒},{区域集群2，50毫秒},{区域集群3，250毫秒}}。
108.在一些实施例中，参见图7，根据用户到不同区域集群的网络延时不同，将区域集
群进行排序以区分优先级，例如，以账号a到区域集群1、区域集群2、区域集群3延时分别为150毫秒、50毫秒、250毫秒为例，那么用户访问区域集群的延时效果分别是区域集群2优于区域集群，区域集群1优于区域集群3。因此，优先让账号a进入区域集群2来匹配，如果用户数目较多，那么可以短时间匹配成局，从而账号a访问区域集群2可获取最优网络访问延时，并且匹配等待时间较短。如果用户数目较少，账号a在区域集群2的匹配等待时长超过设定阈值，例如30秒，就会同时让账号a进入区域集群1以进行匹配，每个区域集群具有对应的匹配池，相当于账号a同时进行入了区域集群1的匹配池以及区域集群2的匹配池，因此，如果用户量较少，随着匹配等待时间的拉长，账号a最终会依次进入区域集群2的匹配池、区域集群1的匹配池以及区域集群3的匹配池进行匹配，且在账号a进入区域集群1的匹配池时，账号a仍然处于区域集群2的匹配池中，且在账号a进入区域集群3的匹配池时，账号a仍然处于区域集群2和区域集群1的匹配池中。整体而言，用户数目较多时，首选在最优区域集群(网络延迟最小的区域集群)匹配成局，用户数目较少时，匹配等待时间越来越长，那么可以逐步扩圈将账号a放入更多的区域集群的匹配池中进行匹配，从而相当于扩大了账号a的匹配池，进而能够减少匹配等待时长。
109.在一些实施例中，参见图8，图8是本技术实施例提供的集群系统的匹配处理方法的跨集群匹配示意图，账号a访问区域集群1和区域集群2的网络延时分别是150毫秒和50毫秒，账号b访问区域集群1和区域集群2的网络延时分别是60毫秒、200毫秒。默认最优情况，账号a进入区域集群2的匹配池进行匹配,账号b进入区域集群1的匹配池进行匹配，当用户的数目较少导致匹配等待时间超过设定阈值30秒时，会触发跨区域集群匹配，账号a进入区域集群2，账号b进入区域集群1，区域集群1和区域集群2的匹配池的用户数量同时变得更多，从而都有可能匹配成局。但综合整体网络延时分析，由于账号a访问区域集群1的延时是150毫秒，账号b访问区域集群2的延时是200毫秒，账号a访问区域集群1的延时更低，因此更希望在区域集群1的匹配池匹配成功，最终账号a和账号b都进入区域集群1进行战斗，综上可知即使跨区域集群匹配以进行匹配也不是完全对等的，也需要有速度和方向，在上述示例中更希望账号a更快的进入区域集群1。
110.在一些实施例中，为了确定出跨区域集群匹配的匹配速度和方向，本技术实施例提供引入扩圈速度来动态计算跨区域集群匹配的等待时长，考虑到匹配等待时间越长，越能够容忍相对高的网络延时，否则就会导致无上限等待或者匹配超时，设定每多等待1秒可以容忍额外2毫秒的访问延时，从而可以参见以下公式(2)计算等待时长：
111.等待时长＝初始等待时间+(new_区域集群_delay
–
60毫秒)/2(2)；
112.其中，初始等待时长是在最优区域集群的设定阈值(设定匹配时长)，例如，30秒，new_区域集群_delay表示即将跨区域集群的网络延时。
113.在一些实施例中，参见图9，图9是本技术实施例提供的集群系统的匹配处理方法的跨集群匹配示意图，账号a从区域集群2跨到区域集群1需要等待时长为30秒+(150毫秒
–
60毫秒)/2毫秒＝75秒，账号b从区域集群1跨到区域集群2需要等待时长为30秒+(200毫秒
–
60毫秒)/2毫秒＝100s。那么，通过引入扩圈速度的概念，动态计算跨区域集群的等待时长，网络延时越高的区域集群对应的匹配等待时间就越长，最终账号a优先跨到区域集群1进行匹配，从而达到有方向性的进行跨区域集群的目的。
114.通过动态测速、分级匹配和引入扩圈速度的方式，可以让用户实现就近接入的同
时，又可以避免用户量较少时出现等待时间过长的问题，最终能够让更多的用户在可以接受的匹配等待时长内实现就近接入。具体的，通过多区域集群匹配、动态测速以及就近接入来确保较好的网络体验，同时通过分级匹配、动态扩大区域集群的策略优化等待时间，最后按照特定方向和特定速度动态扩大区域集群，能够进一步优化访问延时。
115.本技术实施例提供的集群系统的匹配处理方法可以应用于全球性的匹配项目，具备全自动以及自适应的特点，并且能在网络延时和等待时长之间取得平衡。通过动态测速，能够获取用户到不同区域集群的网络延时，根据网络延时对不同区域集群区分了优先级，最后根据优先级确定扩圈方向并按照特定速度逐步扩大区域集群匹配范围。最终整个匹配过程和扩容区域集群都无需人工决策和配置，可以自适应当前的基础设施。每次区域集群的增加，必然会降低部分用户的网络延时，并且匹配等待时长在可控范围内，具备持续的优化叠加效应。
116.可以理解的是，在本技术实施例中，涉及到用户信息等相关的数据，当本技术实施例运用到具体产品或技术中时，需要获得用户许可或者同意，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
117.下面继续说明本技术实施例提供的集群系统的匹配处理装置255的实施为软件模块的示例性结构，在一些实施例中，如图3所示，存储在存储器250的集群系统的匹配处理装置255中的软件模块可以包括：测速模块2551，用于对每个区域集群进行动态测速处理，得到第一账号对应每个区域集群的测试网络延时；顺序模块2552，用于基于第一账号对应每个区域集群的测试网络延时，确定第一账号在多个区域集群中的区域集群扩张顺序；等待模块2553，用于基于第一账号对应每个区域集群的测试网络延时，确定第一账号在每个区域集群的匹配等待时间；匹配模块2554，用于按照第一账号在多个区域集群中的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，将第一账号动态配置到至少一个区域集群中进行匹配处理。
118.在一些实施例中，测速模块2551，还用于：向第一账号的客户端发送区域集群的集群地址，以使客户端基于集群地址针对每个区域集群执行动态测速处理；接收客户端的上报的测试网络延时，其中，测试网络延时包括第一账号访问每个区域集群的网络延时。
119.在一些实施例中，测速模块2551，还用于：执行以下处理至少之一：响应于接收到客户端周期性发送的地址获取请求，向客户端周期性发送每个区域集群的集群地址；响应于接收到客户端的登录请求，向客户端发送每个区域集群的集群地址。
120.在一些实施例中，测速模块2551，还用于：在向第一账号的客户端发送区域集群的集群地址之前，响应于集群系统扩容出新增区域集群，获取新增区域集群的集群地址；执行以下处理至少之一：响应于接收到客户端周期性发送的地址获取请求，向客户端周期性发送新增区域集群的集群地址以及每个区域集群的集群地址；响应于接收到客户端的登录请求，向客户端发送新增区域集群的集群地址以及每个区域集群的集群地址。
121.在一些实施例中，顺序模块2552，还用于：基于第一账号访问每个区域集群的测试网络延时，对多个区域集群进行升序排序处理，得到升序排序结果；将升序排序结果作为第一账号在多个区域集群中的区域集群扩张顺序。
122.在一些实施例中，等待模块2553，还用于：获取每个区域集群的以下数据：初始等待时间、网络延时参数以及转换比例参数；针对每个区域集群执行以下处理：基于初始等待
markup language)文档中的一个或多个脚本中，存储在专用于所讨论的程序的单个文件中，或者，存储在多个协同文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。
133.作为示例，可执行指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。
134.综上所述，通过本技术实施例基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，从而可以预测出用于匹配的区域集群的扩张方向以及扩张速度，按照对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，在至少一个区域集群中执行针对第一账号的匹配处理，基于扩张方向以及扩张速度执行匹配处理，能够在兼顾网路延时的情况下提高匹配处理效率。
135.以上所述，仅为本技术的实施例而已，并非用于限定本技术的保护范围。凡在本技术的精神和范围之内所作的任何修改、等同替换和改进等，均包含在本技术的保护范围之内。

技术特征：
1.一种集群系统的匹配处理方法，其特征在于，所述集群系统包括多个区域集群，所述方法包括：对每个所述区域集群进行测速处理，得到第一账号对应每个所述区域集群的测试网络延时；基于所述第一账号对应每个所述区域集群的测试网络延时，确定对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间；按照对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间，将所述第一账号动态配置到至少一个所述区域集群中进行匹配处理。2.根据权利要求1所述的方法，其特征在于，所述对每个所述区域集群进行测速处理，得到第一账号对应每个所述区域集群的测试网络延时，包括：向所述第一账号的客户端发送所述区域集群的集群地址，以使所述客户端基于所述集群地址针对每个所述区域集群执行测速处理；接收所述客户端的上报的测速结果，其中，所述测速结果包括所述第一账号访问每个所述区域集群的测试网络延时。3.根据权利要求2所述的方法，其特征在于，所述向所述第一账号的客户端发送所述区域集群的集群地址，包括：执行以下处理至少之一：向所述客户端周期性发送每个所述区域集群的集群地址；响应于接收到所述客户端的登录请求，向所述客户端发送每个所述区域集群的集群地址。4.根据权利要求2所述的方法，其特征在于，在向所述第一账号的客户端发送所述区域集群的集群地址之前，所述方法还包括：响应于所述集群系统扩容出新增区域集群，获取所述新增区域集群的集群地址；所述向所述第一账号的客户端发送所述区域集群的集群地址，包括：执行以下处理至少之一：向所述客户端周期性发送所述新增区域集群的集群地址以及每个所述区域集群的集群地址；响应于接收到所述客户端的登录请求，向所述客户端发送所述新增区域集群的集群地址以及每个所述区域集群的集群地址。5.根据权利要求1所述的方法，其特征在于，所述基于所述第一账号对应每个所述区域集群的测试网络延时，确定对应所述第一账号的区域集群扩张顺序，包括：基于所述第一账号访问每个所述区域集群的测试网络延时，对所述多个区域集群进行升序排序处理，得到升序排序结果；将所述升序排序结果作为对应所述第一账号的区域集群扩张顺序。6.根据权利要求1所述的方法，其特征在于，所述基于所述第一账号对应每个所述区域集群的测试网络延时，所述第一账号在每个所述区域集群的匹配等待时间，包括：获取每个所述区域集群的以下数据：初始等待时间、网络延时参数以及转换比例参数；针对每个所述区域集群执行以下处理：基于所述初始等待时间、网络延时参数以及转换比例参数，确定与所述区域集群的测试网络延时正相关的匹配等待时间。
7.根据权利要求6所述的方法，其特征在于，所述基于所述初始等待时间、网络延时参数以及转换比例参数，确定与所述区域集群的测试网络延时正相关的匹配等待时间，包括：确定所述区域集群的测试网络延时与所述区域集群的网络延时参数之间的差值；确定所述差值与所述转换比例参数的比值；将所述比值与所述初始等待时间的加和确定为所述匹配等待时间。8.根据权利要求6所述的方法，其特征在于，所述获取每个所述区域集群的初始等待时间、网络延时参数以及转换比例参数，包括：针对每个所述区域集群执行以下处理：响应于针对所述初始等待时间、所述网络延时参数以及所述转换比例参数的设置操作，获取所述区域集群的初始等待时间、所述区域集群的网络延时参数以及所述区域集群的转换比例参数。9.根据权利要求1所述的方法，其特征在于，所述基于所述第一账号对应每个所述区域集群的测试网络延时，所述第一账号在每个所述区域集群的匹配等待时间，包括：调用神经网络模型对每个所述区域集群的匹配等待时间执行以下处理：基于所述第一账号对应所述区域集群的测试网络延迟，提取所述第一账号对应所述区域集群的延时特征；基于所述第一账号的历史匹配记录，提取所述第一账号的历史匹配特征；对所述延时特征以及所述历史匹配特征进行融合处理，得到融合特征；对所述融合特征进行映射处理，得到所述第一账号在所述区域集群的匹配等待时间。10.根据权利要求1所述的方法，其特征在于，所述集群系统中区域集群的数目为n，n为大于或者等于2的整数，n为取值从1开始递增的整数变量，且0<n<n；所述按照对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间，将所述第一账号动态配置到至少一个所述区域集群中进行匹配处理，包括：在所述区域集群扩张顺序中的第n区域集群中执行针对所述第一账号的匹配处理，并对所述第n区域集群的匹配处理进行计时；当计时达到对应所述第n区域集群的匹配等待时间，且尚未匹配成功时，保持在第n区域集群中执行针对所述第一账号的匹配处理，并转入执行在所述区域集群扩张顺序中的第n+1区域集群中执行针对所述第一账号的匹配处理。11.根据权利要求10所述的方法，其特征在于，所述方法还包括：当计时未达到对应所述第n区域集群的匹配等待时间，且匹配成功时，基于匹配结果向所述第一账号提供服务，并停止在所述集群系统的后续区域集群中执行针对所述第一账号的匹配处理；其中，所述后续区域集群是在所述区域集群扩张顺序中排在所述第n区域集群之后的区域集群。12.一种集群系统的匹配处理装置，其特征在于，所述装置包括：测速模块，用于对每个所述区域集群进行测速处理，得到第一账号对应每个所述区域集群的测试网络延时；顺序模块，用于基于所述第一账号对应每个所述区域集群的测试网络延时，确定对应
所述第一账号的区域集群扩张顺序；等待模块，用于基于所述第一账号对应每个所述区域集群的测试网络延时，确定所述第一账号在每个所述区域集群的匹配等待时间；匹配模块，用于按照对应所述第一账号的区域集群扩张顺序、以及所述第一账号在每个所述区域集群的匹配等待时间，将所述第一账号动态配置到至少一个所述区域集群中进行匹配处理。13.一种电子设备，其特征在于，所述电子设备包括：存储器，用于存储可执行指令；处理器，用于执行所述存储器中存储的可执行指令时，实现权利要求1至11任一项所述的集群系统的匹配处理方法。14.一种计算机可读存储介质，存储有可执行指令，其特征在于，所述可执行指令被处理器执行时实现权利要求1至11任一项所述的集群系统的匹配处理方法。15.一种计算机程序产品，包括计算机程序或指令，其特征在于，所述计算机程序或指令被处理器执行时实现权利要求1至11任一项所述的集群系统的匹配处理方法。

技术总结
本申请提供了一种集群系统的匹配处理方法、装置、电子设备、计算机可读存储介质及计算机程序产品；集群系统包括多个区域集群，方法包括：对每个区域集群进行测速处理，得到第一账号对应每个区域集群的测试网络延时；基于第一账号对应每个区域集群的测试网络延时，确定对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间；按照对应第一账号的区域集群扩张顺序、以及第一账号在每个区域集群的匹配等待时间，将第一账号动态配置到至少一个区域集群中进行匹配处理。通过本申请，能够在兼顾网路延时的情况下提高匹配处理效率。理效率。理效率。


技术研发人员：廖阿敏 马荣平
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：2022.03.18
技术公布日：2023/9/22