
为什么今天的多人游戏匹配系统需要人工智能来应对即将到来的基础设施趋势
简而言之:在数千个地点维护集群并要求游戏客户端对它们进行 ping 并报告回来,一旦达到数千个地点,从技术和货币上来看就不再可行。
匹配器的简短历史
多人游戏需要,嗯,多名玩家才能进行(显而易见)!玩家如何找到彼此就是匹配器的全部内容。早期的匹配是通过与朋友分享你的 IP 来彼此连接(你好,毁灭战士!)。不久之后,专用服务器出现,游戏会允许你从可用服务器的列表中进行选择,有时会提供你与每个服务器之间的延迟。在 2000 年初,首个自动选择服务器的匹配器被创建。从那里开始,下一代匹配器开始根据游戏的上下文结合规则将玩家分组。即,玩家将与其他具有类似角色等级、相同类型汽车等的玩家进行对战。
在应用规则以获得完美匹配与等待与你的等级相同的另一个玩家的时间之间存在一种平衡。问问 Riot 的《英雄联盟》钻石段位玩家,他们习惯于等待超过 15 分钟才能找到与自己段位相同的对手。这位主播等待了 5 小时,甚至在那之后他仍然没有找到任何可以玩的人。匹配延迟不仅受到游戏政策规则(以及缺乏对手)的影响,还受到可利用的数据中心数量的影响。

今天的流程
匹配器的典型流程如下:
这假设工作室使用集中式匹配器。一些较旧的系统将每个数据中心使用一个匹配器,这会使情况变得更糟。
游戏客户端将向匹配器请求可用数据中心的列表
游戏客户端将对每个数据中心进行基本的 ICMP ping
游戏客户端将向匹配器发送新游戏的请求,带上“票证”,并报告每个数据中心的各种延迟情况
匹配器将把票证放入一个队列中,并附上时间戳。
从那时起,游戏设计师可以创建各种规则,但通常会涉及在特定区域内匹配玩家。
一旦确认,某场比赛的玩家将被分配一个待机并正在运行的游戏服务器
玩家可以一起玩
我们为什么应该改变?
每个匹配器都不同,还有其他步骤,特别是在加密和其他方面。但这个列表代表了一般的想法,并且这种模式已经存在 > 15 年了。当你拥有有限数量的数据中心时,这种模型工作良好。然而,它确实有一些缺陷:
你需要预热(预启动)实例,因此你需要在每个地点运行的游戏服务器集群(以及人团队来维护它们)。你会承担一个未使用的服务的费用。这些称为“舰队”。
游戏客户端需要最初 ping 每个数据中心。这意味着从自我中心的角度来看延迟,而不是从整体匹配层面来看。一些匹配器会“添加”玩家之间的延迟,但在这个阶段,这只是查看延迟的总和,而不是整体体验和公平性。
匹配时间增加,因为你现在需要将延迟作为匹配玩家的规则,而不是专注于游戏中心机制。
决策是最初做出的,一旦开始,无法更改。如果网络出现变化,就无法对此进行更改。
如今的解决方案仅关注延迟,没有其他因素。其他因素必须被考虑在内,如一天中的时间、以前的经历、玩家的情境等等。
当这个模型最初建立时,工作室和发行商自己购买硬件,托管机器,并在少数几个集中式数据中心中建立网络。简单,集中,受控的环境。几年后,云服务提供商开始提供类似的服务,但无需管理基础设施的麻烦。他们使得在全球任何一侧拥有数据中心变得轻松而无需投入过多。这仍然高度集中(今天 AWS 拥有 22 个可在全球范围内部署的数据中心),并提供快速的骨干网络与多个接入点,以便快速将玩家引入这些集中式数据中心。无论这些骨干网络的速度如何,玩家仍然必须通过网络和光纤从他们的家前往这些数据中心。云服务提供商辩称他们在北美的都市区提供低于 20ms 的延迟,但随着人们因 Covid-19 而离开大城市,居家办公成为常态,这是否仍然成立。如果这些说法属实,那么延迟仍然是玩家眼中最头号问题吗?
边缘计算以补充公共云
展望未来,一种新类型的基础设施正在崛起,称为边缘计算。与使用大型服务器农场相比,提供商正在建立更小的数据中心,更接近用户。例如,不是想在美国建造少量大型数据中心,而是在每个州分布大量小型数据中心。这个过程正在加速,因为移动服务提供商正在考虑这些边缘节点为他们的 5G 网络增添力量,并开始在每个基站天线的底部部署一个节点。
这种趋势在全球范围内普遍存在,甚至公共云意识到这可能对他们的业务构成威胁,开始与运营商合作在这些网络中部署较小的数据中心。
网络可以优化,可以找到更快的路径,但没有人能弯曲物理法则。光纤的速度永远不会超过(半)光速,而且你永远不会在地球上的每个点之间都有光纤。这与技术无关,这是常识。剩下的解决方案就是靠近用户。
回到匹配。今天的架构可能在利用少量数据中心方面有效,也许是 50、60。但考虑到基础设施市场显然走向一个我们将看到数千个数据中心遍布世界的道路,实际模型将如何扩展?如何利用这种新能力?
你应该怎么办?
你可以保持现状,“今天的服务已经足够好”,“延迟不是优先事项”,“我的匹配器已经考虑到了延迟”…… 现实是,如果你不创新,其他人会。利用这一新物有所值的能力并不断发展基础设施需要新的方法和流程。今天的匹配器需要进行微调,远远不止添加几个数据中心。每天推出的新游戏数量使得工作室和发行商竞争变得困难。给定游戏的玩家人数在许多其他标题之间分散,变得更少。靠在每个地方拥有一个集群、依赖客户端代码、并寄希望于最好是无法使用数千个地点。微调网络已经完成,而今天的收益与边缘计算允许工作室做的事情相比微不足道。
即将到来的基础设施是复杂的,你游戏中的每场比赛都是不同的,并且没有人能控制你玩家的每条网络。你需要一个能够快速实时适应的解决方案,使用先进的 AI 机制学习什么有效,什么无效,并优化每一场比赛,仿佛它们是为你的玩家量身定制的。
如果你对你的游戏及其未来是认真的,请联系我,我们将帮助改善你玩家的体验。
请通过 info@edgegap.com 联系我们,我们将确保你的玩家获得尽可能好的体验,使用我们最尖端的技术。
书写者
Edgegap团队