P4. 微服务: 匹配系统(上)

P4. 微服务: 匹配系统 上

    • Tips
    • 0 概述
    • 1 匹配系统流程
    • 2 游戏系统流程
    • 3 websocket 前后端通信的基础配置
      • 3.1 websocket 的需要的配置
      • 3.2 websocket 连接的建立
      • 3.3 为 websocket 连接添加 jwt 验证
    • 4 实现匹配界面和对战界面的切换
    • 5 匹配系统的客户端和 websocket 后端交互部分
      • 5.1 明确业务逻辑过程
      • 5.2 前端通过 socket 向后端发送消息
      • 5.3 后端通过 socket 向前端返回结果
    • 6 解决匹配系统其他问题
      • 6.1 页面切换判断问题
      • 6.2 地图同步问题
    • 7 拓展
      • 7.1 聊天功能

Tips

  • 做任何一个业务,先分析整体的流程,再想怎么用代码实现各部分。
  • 对于类似匹配系统这种通信复杂的,最好把系统画出来明确一下。


0 概述

  • 观前须知: 整个匹配系统比较复杂,因此分上下章阐述,本章尚未涉及到微服务,只是简单的设计并实现了匹配系统,未考虑到多并发,线程等问题,在下章中会进行改进,开一个微服务进行实现。
  • 本章首先介绍了匹配系统和游戏系统的整个流程,需要明确为什么匹配系统要用微服务
  • 另外,本章的关键点在于理解为什么匹配系统要用 websocket 协议,websocket 协议的原理是什么,如何使用 websocket 实现通信,前后端分别如何建立 websocket 连接,前端如何向后端发送消息,后端如何向前端发送消息。
  • 在学习完成后思考一下该怎么通过 websocket 来实现一个聊天对话功能


1 匹配系统流程

在这里插入图片描述

整个匹配流程如上图所示,匹配系统实际上就是用户的集合,是类似于 MySQL 的单独的程序(微服务)。

(1) 客户端先发送匹配请求给后端

(2) 后端把每个用户信息发送给匹配系统 (把用户扔到匹配池)

(3) 匹配系统根据匹配规则将用户进行匹配,有匹配结果 {user1, user2} 之后立刻返回给后端

(4) 后端根据匹配结果中的 {user1, user2} 根据每个用户对应的 socket 连接向客户端返回匹配成功结果

在介绍完匹配系统的流程后,分析一下以下几个问题:

Q1. 什么时候用微服务?

微服务可以理解成一个额外的程序,实现某个逻辑比较独立的功能。

可以发现,整个匹配流程是异步的,也就是在用户发送匹配请求之后,不知道要过多久才有结果,等待时间未知。

当面对异步计算量大的操作时,需要维护额外的服务进行操作。

Q2. 为什么用后端用 websocket 协议?

传统的 http 协议的特点是一问一答,中间返回过程的时间很短,像上一节中 botCRUD 操作就是传统的 http

而匹配系统的特点是发送请求后不知道过多长时间才有结果,同时也可能返回多次结果,因此不能用 http 协议,

websocket 协议的特点是客户端和服务端都可以主动发送请求(全双工,两边对称),因此后端采用 websocket 协议。

介绍一下 websocket 的基本原理:

每一个前端建立的连接都会在后端进行维护,维护的实际上是一个 WebSocketServer 类的实例,每一个连接都开一个线程维护(多线程并发)。每一个连接的独有信息,比如匹配的用户可以用 private 存下来,而对于所有连接共有的信息,比如匹配池的用户,可以用 static 静态变量存起来。

简单来说就是每来一个连接就开一个线程,每一个线程 new 一个 WebSocketServer 实例来维护这个连接。



2 游戏系统流程

在这里插入图片描述

在P1.创建菜单与游戏界面中介绍的游戏都是在本地端实现的,然而对于匹配到的对局需要相同的地图,并且不能把裁判逻辑等放在前端,方便外挂出现。因此需要在后端实现一个 Game 维护整个游戏地图生成和裁判逻辑等。

对于回合制游戏大多把裁判逻辑放在后端,但对于 fps 游戏等需要大量实时返回的游戏会把部分逻辑放在前端,否则延迟太高。

(1) 创建游戏地图,并且返回给对局的两个用户 client1, client2 (本章6.2节实现的部分)

(2) 等待两个玩家都输入下一步操作(可以客户端手动输入,也可以通过执行 Bot 代码的微服务发送结果),如果长时间未获得输入,则判定未输入操作的玩家超时直接判输,否则传给裁判函数进行判断

(3) 判断新局面的情况是否合法,如果有不合法的直接判输赢,合法则继续下一回合直到分出胜负



3 websocket 前后端通信的基础配置

3.1 websocket 的需要的配置

  • 首先要安装2个依赖 spring-boot-starter-websocket, fastjson (前后端以 json 格式通信)。

  • 再创建 config.WebSocketConfig 配置类,启用 WebSocket 支持。

@Configuration
public class WebSocketConfig {
    @Bean
    public ServerEndpointExporter serverEndpointExporter() {
        return new ServerEndpointExporter();
    }
}
  • config.SecurityConfig 配置中添加如下函数,放行 websocket 连接。
@Override
public void configure(WebSecurity web) throws Exception {
    web.ignoring().antMatchers("/websocket/**");
}

3.2 websocket 连接的建立

  • 添加 consumer.WebSocketConfig 类,实现后端 websocket 连接相关功能。

首先说明一下几个函数的作用:

onOpen: 在创建 websocket 连接时触发,获取当前连接对应的 user 并且放到 users 中,users 是用于通过 userId 找到对应的连接,这样在匹配成功时可以找到用户对应的连接。

onClose: 在关闭连接时触发,把 userusers 中移除。

onMessage: 后端接收到前端消息时触发。

sendMessage: 后端向当前连接发送消息。

websocket 连接中,每个连接通过一个 Session 对象来维护。sendMessage 是一个异步通信过程,需要加一个锁维护。

ConCurrentHashMap 是一个线程安全的哈希表,把 userId 映射到 WebSocketServer 实例。

WebSocketServer 中注入 userMapper 需要 setUserMapper 特殊注入,和之前的不同。

@Component
@ServerEndpoint("/websocket/{token}")  // 注意不要以'/'结尾
public class WebSocketServer {

    private Session session = null;
    private User user;
    private static ConcurrentHashMap<Integer, WebSocketServer> users = new ConcurrentHashMap<>();

    private static UserMapper userMapper;

    @Autowired
    private void setUserMapper(UserMapper userMapper) {
        WebSocketServer.userMapper = userMapper;
    }

    @OnOpen
    public void onOpen(Session session, @PathParam("token") String token) {
        this.session = session;
        System.out.println("connected!");
        Integer userId = Integer.parseInt(token);
        this.user = userMapper.selectById(userId);

        if (this.user != null) {
            users.put(userId, this);
        } else {
            this.session.close();
        }
    }

    @OnClose
    public void onClose() {
        System.out.println("disconnected!");
        if (this.user != null) {
            users.remove(this.user.getId());
        }
    }

    @OnMessage
    public void onMessage(String message, Session session) {
        System.out.println("received!");
    }

    @OnError
    public void onError(Session session, Throwable error) {
        error.printStackTrace();
    }

    public void sendMessage(String message) {
        synchronized (this.session) {
            try {
                this.session.getBasicRemote().sendText(message);
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
    }
}
  • 在前端进行调试,实现前端 websocket 连接建立。

    前端建立 websocket 是通过 socketUrljs 内置的 WebSocket 类来实例化 WebSocket 对象实现,该对象包含的函数和后端 websocket 包含的类似。

    onMounted 是指组件挂载时触发的函数,可以理解成页面加载完成后触发,简单来说就是在 pk 页面加载完成后建立一个 websocket 连接,通过 socketUrl 和后端连接起来。

export default {
    setup() {
        const store = useStore();
        const socketUrl = `ws://127.0.0.1:3000/websocket/${store.state.user.id}/`;

        let socket = null;

        onMounted(() => {
            socket = new WebSocket(socketUrl);

            socket.onopen = () => {
                console.log("connected!");
                store.commit("updateSocket", socket); // 存到全局变量里
            }
            
            socket.onmessage = msg => {
                const data = JSON.parse(msg.data);
                console.log(data);
            }

            socket.onclose = () => {
                console.log("disconnected!");
            }
        });

        onUnmounted(() => {
            socket.close();
        });
    }
}

3.3 为 websocket 连接添加 jwt 验证

之前实现的 socketUrl 是直接传用户的 id,显然这样很不安全,前端只要更改 socketUrl 就可以用别人的身份进行对局,因此需要把 id 改成 token 进行 jwt 验证。

前端只需要修改 socketUrl,后端需要从 token 中解析出 userId

consumer.utils.JwtAuthentication

public class JwtAuthentication {
    public static Integer getUserId(String token) {
        int userId = -1;
        try {
            Claims claims = JwtUtil.parseJWT(token);
            userId = Integer.parseInt(claims.getSubject());
        } catch (Exception e) {
            throw new RuntimeException(e);
        }

        return userId;
    }
}

consumer.WebSocketServer

@OnOpen
public void onOpen(Session session, @PathParam("token") String token) throws IOException {
    this.session = session;
    System.out.println("connected!");
    Integer userId = JwtAuthentication.getUserId(token);
    this.user = userMapper.selectById(userId);

    if (this.user != null) {
        users.put(userId, this);
    } else {
        this.session.close(); // 断开连接
    }

    System.out.println(users);
}


4 实现匹配界面和对战界面的切换

  • 首先模仿 user.js 创建 pk.js 包含所有 pk 页面所需的全局变量 status, opponent_username, opponent_photo, socket,其中 status 表示当前是匹配界面还是对战界面。

  • pk 页面通过 v-if="$store.state.pk.status === 'xxx'" 来实现界面切换。

    <template>
        <PlayGround v-if="$store.state.pk.status === 'playing'" />
        <MatchGround v-if="$store.state.pk.status === 'matching'" />
    </template>
    
  • 自行设计 MatchGround 页面内容,需要提供匹配按钮,让用户进行匹配。



5 匹配系统的客户端和 websocket 后端交互部分

5.1 明确业务逻辑过程

在这里插入图片描述

用户在点击匹配按钮之后,(1)向 websocket 后端发送一个请求,(2)后端接收到请求之后把用户放到匹配池之中,(3)在匹配池匹配到两个用户之后将结果给后端,(4)最后返回结果给用户。在用户点击取消匹配之后,应该移出匹配池。

可以发现以上的过程涉及以下几个问题:

  • 前端如何通过 websocket 连接发送消息给后端,发送消息的格式是什么,后端又如何返回结果给前端
  • 如何区分匹配操作和取消操作

5.2 前端通过 socket 向后端发送消息

前端点击按钮之后通过 socket.send() 向后端发送消息,格式为 JSON 格式,通过设置 event 域来区分匹配和取消操作。

const click_match_btn = () => {
    if (match_btn_info.value === "开始匹配") {
        match_btn_info.value = "取消";
        store.state.pk.socket.send(JSON.stringify({
            event: "start-matching",
        }));
    } else {
        match_btn_info.value = "开始匹配";
        store.state.pk.socket.send(JSON.stringify({
            event: "stop-matching",
        }));
    }
}

后端在 onMessage() 函数中接收到消息,将前端发送回来的 JSON 格式信息进行解析,根据 event 判断接下来的操作,可以发现通常是把 onMessage 当做路由来使用。

先用内存存储匹配池,后面用到微服务再改,这边用的是线程安全的容器。

这边有个常用的小细节,在判断字符串相等的时候通常是 "str".equals(var) 的格式,避免出错。

private static CopyOnWriteArrayList<User> matchpool = new CopyOnWriteArrayList<>();

@OnClose
public void onClose() {
    System.out.println("disconnected!");
    if (this.user != null) {
        users.remove(this.user.getId());
        matchpool.remove(this.user);
    }
}

private void startMatching() {
    System.out.println("Start Matching!");
    matchpool.add(this.user);
}

private void stopMatching() {
    System.out.println("Stop Matching!");
    matchpool.remove(this.user);
}

@OnMessage
public void onMessage(String message, Session session) {
    System.out.println("received!");
    JSONObject data = JSONObject.parseObject(message);
    String event = data.getString("event");
    if ("start-matching".equals(event)) {
        startMatching();
    } else if ("stop-matching".equals(event)) {
        stopMatching();
    }
}

5.3 后端通过 socket 向前端返回结果

先写一个傻瓜式匹配规则,也不考虑并发等问题,因为后面改成微服务还会改,这边只是调试一下用的。

每当匹配池有两个用户可以匹配则进行匹配,结果返回给前端是先通过之前定义的 users 找到匹配用户的 socket 连接,再通过连接调用 sendMessage 向前端发送消息。

private void startMatching() {
    System.out.println("Start Matching!");
    matchpool.add(this.user);

    while (matchpool.size() >= 2) {
        Iterator<User> it = matchpool.iterator();
        User a = it.next(), b = it.next();
        matchpool.remove(a);
        matchpool.remove(b);

        JSONObject respA = new JSONObject();
        respA.put("event", "match_success");
        respA.put("opponent_username", b.getUsername());
        respA.put("opponent_photo", b.getPhoto());
        users.get(a.getId()).sendMessage(respA.toJSONString());

        JSONObject respB = new JSONObject();
        respB.put("event", "match_success");
        respB.put("opponent_username", a.getUsername());
        respB.put("opponent_photo", a.getPhoto());
        users.get(b.getId()).sendMessage(respB.toJSONString());
    }
}

前端同样地,在 onmessage 中接收后端返回过来的结果。

PkIndexView.vue

socket.onmessage = msg => {
    const data = JSON.parse(msg.data);
    console.log(data);
    if (data.event === "match_success") {
        store.commit("UpdateOpponent", {
            username: data.opponent_username,
            photo: data.opponent_photo,
        });
        setTimeout(() => {
            store.commit("UpdateStatus", "playing");
        }, 2000);
    }
}


6 解决匹配系统其他问题

6.1 页面切换判断问题

在用户匹配成功后,切换到其他页面应该判定为自动放弃,再回到匹配页面。

onUnmounted(() => {
    socket.close();
    store.commit("UpdateStatus", "matching");
});

6.2 地图同步问题

当两个用户匹配成功之后,由于地图生成逻辑是放在前端生成的,因此两名玩家的地图是不同的,需要解决这个问题。

解决方法是将地图生成的逻辑放到后端统一生成,在 consumer.utils.Game 实现 Game 类统一管理游戏流程。

地图生成的逻辑在P1.创建菜单与游戏界面中介绍,这边只要翻译成 Java 的就行。

在匹配成功之后,将地图生成并返回给前端:

private void startMatching() {
    /* ... */
    while (matchpool.size() >= 2) {
        Game game = new Game(13, 14, 20);
        game.createMap();

        JSONObject respA = new JSONObject();
        respA.put("gamemap", game.getG());
        users.get(a.getId()).sendMessage(respA.toJSONString());
    }
}

之后在前端将 gamemap 存到全局变量中,并且使用该变量在 gamemap.js 中渲染出来地图。



7 拓展

7.1 聊天功能

思考一下如果希望添加对话框的聊天功能该如何实现?

聊天功能就是用户A发送消息 content,用户B接收到 content

在匹配过程中我们已经学习过 websocket 的具体使用方法: (1) 客户端向后端发送消息(2) 后端向客户端发送消息

因此可以用户A首先向后端发送消息,event 可以设置为 send_message,再添加 content 域记录发送的消息,后端接收到 message 后根据对手用户B的 id 找到对应的 socket 之后发送给用户B的客户端 message 即可。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/700230.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Spark的开发环境配置

1. 介绍 这里主要记录一下&#xff0c;我们常用的maven配置&#xff0c;方便后期开发配置环境&#xff0c;避免每次都从零开始配置工程。 2. 工程目录 3. pom的配置 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven…

Leetcode学习

回文数 反转一半数字 第一个想法是将数字转换为字符串&#xff0c;并检查字符串是否为回文。 但是&#xff0c;这需要额外的非常量空间来创建问题描述中所不允许的字符串。 第二个想法是将数字本身反转&#xff0c;然后将反转的数字与原始数字比较&#xff0c;如果它们是相同…

【课程总结】Day6(下):机器学习项目实战–成人收入预测

机器学习项目实战&#xff1a;成人收入预测 项目目的 基于个人收入数据(包括教育程度、年龄、性别等)的数据集&#xff0c;通过机器学习算法&#xff0c;预测一个人的年收入是否超过5万美金。 数据集 地址&#xff1a;http://idatascience.cn/dataset-detail?table_id10036…

HJS-DE1/3断电延时时间继电器 导轨安装 约瑟JOSEF

​HJS-DE断电延时时间继电器 HJS-DE1/3断电延时时间继电器 HJS-DE1/2断电延时时间继电器 HJS-DE断电延时时间继电器 用途 时间继电器HJS-DE1/3作为通电立即动作断电延时返回的元件&#xff0c;用于交流或直流保护和自动控制装置中&#xff0c;使被控元件得到所需延时。本继电…

MySQL系列-语法说明以及基本操作(一)

1、前言 主要讲解MySQL的基本语法 官网文档 https://docs.oracle.com/en-us/iaas/mysql-database/doc/getting-started.html 关于MySQL的基本语法&#xff0c;关于数据类型、表的操作、数据操作、事务、备份等&#xff0c;可参考 http://www.voidme.com/mysql 2、数据类型 数…

【PX4-AutoPilot教程-TIPS】离线安装Flight Review PX4日志分析工具

离线安装Flight Review PX4日志分析工具 安装方法 安装方法 使用Flight Review在线分析日志&#xff0c;有时会因为网络原因无法使用。 使用离线安装的方式使用Flight Review&#xff0c;可以在无需网络的情况下使用Flight Review网页。 安装环境依赖。 sudo apt-get insta…

在客户自己的smarteye server上如何测试使用公网对讲PoC集群通话功能

创建用户对讲群组&#xff0c;可以在WEB调度台上操作&#xff0c;也可以在执法记录仪或者手机上操作&#xff0c;当然&#xff0c;前提是当前登录的用户有创建集群通话对讲组的权限&#xff0c;一般的推荐用管理员帐号去创建这些对讲组&#xff0c;这样最简单。 总体说明 用管…

echarts的toolbox自定义feature标签及事件

1. 需求 在使用echarts图时希望toolbox扩展一些自定义icon和点击事件&#xff0c;而不只是图中这些echarts提供的事件。 2. 文档 属性名类型描述toolbox.featureObject各工具配置项。 feature中除了echarts提供的各个内置的工具按钮外&#xff0c;可以自定义工具按钮。 除…

经典文献阅读之--FlashOcc(快速且内存高效的占用预测模块)

Tip: 如果你在进行深度学习、自动驾驶、模型推理、微调或AI绘画出图等任务&#xff0c;并且需要GPU资源&#xff0c;可以考虑使用UCloud云计算旗下的Compshare的GPU算力云平台。他们提供高性价比的4090 GPU&#xff0c;按时收费每卡2.6元&#xff0c;月卡只需要1.7元每小时&…

windows下编译linux的go程序报错gcc_linux_amd64.c: In function ‘_cgo_sys_thread_start‘:

报错解决 执行报错 报错解决 其他补充 windows下编译linux 64位程序 set GOARCHamd64 set GOOSlinux set CGO_ENABLED0 go build手把手教你实现Golang跨平台编译 报错解决其他补充windows下编译linux 64位程序Windows下编译Mac平台64位可执行程序&#xff1a;Linux 下编译…

webpack--压缩,代码的拆分,tree shinking

Terser 对代码进行压缩、丑化 const TerserPlugin require("terser-webpack-plugin");optimization: { minimize: true, //在开发环境下启用 CSS 优化minimizer: [new TerserPlugin({extractComments: false,terserOptions: {compress: {arguments: true,// 将函数…

Cursor是什么?基于ChatGPT代码编辑器的cursor如何使用?VS Code如何迁移到Cursor的步骤

Cursor是什么 Cursor 是一个基于 Visual Studio Code&#xff08;VS Code&#xff09;技术构建的高级代码编辑器&#xff0c;专为提高编程效率并更深度地整合 AI 功能而设计。它不仅继承了 VS Code 的强大功能和用户界面&#xff0c;还增加了专门针对 AI 支持的特色功能。 Cur…

UE5 渲染性能优化 学习笔记

主要考虑三个点&#xff1a; 1、灯光 2、半透明物体 3、后处理 1、Game&#xff1a;CPU对游戏代码的处理工作 2、Draw&#xff1a;CPU为GPU准备数据所做的工作 3、GPU Time&#xff1a;就是GPU所渲染需要花的时间 UE5的命令行指令 里面说明了某个指令有什么用处 以及启动…

英伟达SSD视觉算法分类代码解析

一、官方原代码 #!/usr/bin/env python3 # # Copyright (c) 2020, NVIDIA CORPORATION. All rights reserved. # # Permission is hereby granted, free of charge, to any person obtaining a # copy of this software and associated documentation files (the "Softwa…

【电路笔记】-电子放大器介绍

电子放大器介绍 文章目录 电子放大器介绍1、概述2、四极表示法3、理想模型4、真实放大器的限制5、噪音考虑因素6、电子放大器的类型1、概述 放大器是一种电子模块,可放大电位信号(电压放大器)、强度信号(电流放大器)或两者(功率放大器)。 放大器由两个输入组成,分别是…

开门预警系统技术规范(简化版)

开门预警系统技术规范(简化版) 1 系统概述2 预警区域3 预警目标4 功能需求5 功能条件6 显示需求7 指标需求1 系统概述 开门预警系统(DOW),在自车停止开门过程中,安装在车辆的传感器(如安装在车辆后保险杆两个角雷达)检测从自车后方接近的目标车(汽车、摩托车等)的相对…

Django面试题

1. 什么是wsgi&#xff1f; WSGI 是 “Web Server Gateway Interface” 的缩写&#xff0c;它是一种用于 Python Web 应用程序和 Web 服务器之间通信的标准接口。它定义了一组规则和约定&#xff0c;使 Web 服务器能够与任何符合 WSGI 规范的 Python Web 应用程序进行交互。 #…

2024年中级会计报名失败原因汇总❗

2024年中级会计报名失败原因汇总❗ ❌这四类考生不能报考24年中级⇩⇩⇩ 1️⃣不参加会计信息采集的同学 2️⃣未按规定完成继续教育的同学 3️⃣不符合会计工作年限要求的同学 4️⃣报名前未做好材料准备 需要准备有效期内身份证、本人学历或学位证书、户籍证或者居住证明、符…

翻转链表-链表题

LCR 141. 训练计划 III - 力扣&#xff08;LeetCode&#xff09; 非递归 class Solution { public:ListNode* trainningPlan(ListNode* head) {if(head ! nullptr && head->next ! nullptr){ListNode* former nullptr;ListNode* mid head;ListNode* laster nul…

C++ PDF转图片

C PDF转图片#include "include/fpdfview.h" #include <fstream> #include <include/core/SkImage.h>sk_sp<SkImage> pdfToImg(sk_sp<SkData> pdfData) {sk_sp<SkImage> img;FPDF_InitLibrary(nullptr);FPDF_DOCUMENT doc;FPDF_PAGE …