分布式匹配
全服匹配：系统随机将一些玩家分到一组。
常规匹配
流程图
缺陷
- 异步过程
- 集群治理：负载均衡、数据容灾
- 数据缓存：数据冲突
- 开发和部署复杂，分布式的必然
两级匹配
流程图
核心：两级匹配机制（本地匹配+云端匹配）
区别
- 报名数据存储在gameserver，利用了gameserver天然的分布式
- 匹配算法运行在两个地方：本地gameserver进程和云端的matchserver进程
- matchserver无状态
- matchserver只执行匹配逻辑，周边逻辑都在gameserver
- gameserver对matchserver无依赖
优点
- gameserver短路了大部分的匹配请求
- gameserver可以对数据进行分级路由
- matchserver开发和部署都很简单，单体应用
- matchserver可以按照功能拆分进程
总结
第一种匹配算法是一种常规的实现，大包大揽。分布式的典型实现。
第二种匹配算法是一种两级执行，第一级是游戏逻辑进程内的匹配，在第一级匹配随着参与人数的增长，第一级匹配效率会越来越高，所以到了第二级匹配的人数会比较固定，不会随着负载的增加而增加。
第二种的优势：
- 本地和云端结合，数据分级，匹配效率高。
- matchserver提供主动式服务，gameserver对它没有依赖性。
- matchserver不存储数据和状态，若故障不影响业务正常功能。
核心
逆向思维
化整为零
