[redis 源码走读] - 异步通信流程-单线程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO

联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬

学习必须往深处挖,挖的越深,基础越扎实!

阶段1、深入多线程

阶段2、深入多线程设计模式

阶段3、深入juc源码解析


阶段4、深入jdk其余源码解析


阶段5、深入jvm源码解析

码哥源码部分

码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场景题】

码哥讲源码【炸雷啦!炸雷啦!黄光头他终于跑路啦!】

码哥讲源码-【jvm课程前置知识及c/c++调试环境搭建】

​​​​​​码哥讲源码-原理源码篇【揭秘join方法的唤醒本质上决定于jvm的底层析构函数】

码哥源码-原理源码篇【Doug Lea为什么要将成员变量赋值给局部变量后再操作?】

码哥讲源码【你水不是你的错,但是你胡说八道就是你不对了!】

码哥讲源码【谁再说Spring不支持多线程事务,你给我抽他!】

终结B站没人能讲清楚红黑树的历史,不服等你来踢馆!

打脸系列【020-3小时讲解MESI协议和volatile之间的关系,那些将x86下的验证结果当作最终结果的水货们请闭嘴】

重点描述
服务异步通信核心非阻塞 + 异步事件驱动。
事件驱动核心源码ae.c
网络通信核心源码connection.h / connection.c,networking.h / networking.c
读/写数据核心函数readQueryFromClient / writeToClient

本文主要讲述 Linux 平台下的 redis 客户端与服务端异步通信(单线程),不包括 redis 集群间的通信。


1. 异步服务工作流程

redis 客户端与服务端异步通信流程,整体逻辑有点复杂,先看看流程图,后面再抓抓重点。


2. 非阻塞

2.1. socket 非塞设置

redis 客户端与服务端通过 TCP 协议进行通信。服务监听端口创建的 socket,客户端接入服务的 socket,都需要设置非阻塞。

 
    int anetNonBlock(char *err, int fd) {
        return anetSetBlock(err,fd,1);
    }
    
    int anetSetBlock(char *err, int fd, int non_block) {
        int flags;
    
        if ((flags = fcntl(fd, F_GETFL)) == -1) {
            anetSetError(err, "fcntl(F_GETFL): %s", strerror(errno));
            return ANET_ERR;
        }
    
        if (non_block)
            flags |= O_NONBLOCK;
        else
            flags &= ~O_NONBLOCK;
    
        if (fcntl(fd, F_SETFL, flags) == -1) {
            anetSetError(err, "fcntl(F_SETFL,O_NONBLOCK): %s", strerror(errno));
            return ANET_ERR;
        }
        return ANET_OK;
    }

2.2. 网络通信函数

socket 非阻塞设置后,部分默认阻塞的函数,变成非阻塞,数据一次没有处理完的情况下,函数返回结果 -1,错误 errno 是 EAGAIN 或 EWOULDBLOCK

  • accept
 
    void acceptTcpHandler(aeEventLoop *el, int fd, void *privdata, int mask) {
        ...
        while(max--) {
            cfd = anetTcpAccept(server.neterr, fd, cip, sizeof(cip), &cport);
            if (cfd == ANET_ERR) {
                if (errno != EWOULDBLOCK)
                    serverLog(LL_WARNING,
                        "Accepting client connection: %s", server.neterr);
                return;
            }
            ...
        }
    }
    
    static int anetGenericAccept(char *err, int s, struct sockaddr *sa, socklen_t *len) {
        int fd;
        while(1) {
            fd = accept(s,sa,len);
            if (fd == -1) {
                if (errno == EINTR)
                    continue;
                else {
                    anetSetError(err, "accept: %s", strerror(errno));
                    return ANET_ERR;
                }
            }
            break;
        }
        return fd;
    }
  • read
 
    static int connSocketRead(connection *conn, void *buf, size_t buf_len) {
        int ret = read(conn->fd, buf, buf_len);
        if (!ret) {
            conn->state = CONN_STATE_CLOSED;
        } else if (ret < 0 && errno != EAGAIN) {
            conn->last_errno = errno;
            conn->state = CONN_STATE_ERROR;
        }
    
        return ret;
    }
  • write
 
    static int connSocketWrite(connection *conn, const void *data, size_t data_len) {
        int ret = write(conn->fd, data, data_len);
        if (ret < 0 && errno != EAGAIN) {
            conn->last_errno = errno;
            conn->state = CONN_STATE_ERROR;
        }
    
        return ret;
    }

3. 事件驱动

redis 服务通过事件驱动监控 fd 读写事件。redis 在 Linux 系统事件驱动默认选择 epoll

3.1. epoll 接口

接口描述
epoll_create创建 epoll 事件驱动。
epoll_ctl事件驱动对 fd 对应事件进行增删改管理。
epoll_wait阻塞从内核获取就绪事件。接口有时间参数,可以设置阻塞等待时间。

3.2. epoll 使用逻辑

socket 设置非阻塞后,write / read,有可能不是一次性将数据读写完成再返回(参考 2.2 章节)。redis 采用 epoll 默认模式是 LT,当数据没处理完,内核重复通知事件给服务处理。

  • read 数据,只要没有读取完成 fd 对应的所有接收数据,内核会不停通知 EPOLLIN 读事件。即 epoll_wait 不停取出读事件要求读数据,直到 read 所有接收到的数据,才会停止 EPOLLIN 读事件通知。
  • write 数据,服务一次发送不完,那么需要服务主动调用 epoll_ctl 监控写事件,下次 epoll_wait 会通知 EPOLLOUT 事件,服务继续处理写事件,直到将数据发送完毕为止。数据发送完毕后,再通过 epoll_ctl 取消监控 EPOLLOUT 写事件。(参考 sendReplyToClient源码实现逻辑)


3.3. 异步回调

redis 对事件驱动封装了一层,核心代码在 ae.c,目的有两个:跨平台,异步回调。

3.3.1. 跨平台

跨平台,不同平台可以根据预编译宏,选择对应平台的事件驱动。

 
    #ifdef HAVE_EVPORT
    #include "ae_evport.c"
    #else
        #ifdef HAVE_EPOLL
        #include "ae_epoll.c"
        #else
            #ifdef HAVE_KQUEUE
            #include "ae_kqueue.c"
            #else
            #include "ae_select.c"
            #endif
        #endif
    #endif

3.3.2. 事件回调异步逻辑

事件驱动异步回调的核心逻辑是 fd + 事件 + 事件对应处理函数。参考源码:

  1. 数据结构:aeFileEvent,client,connection。
  2. 回调函数:acceptTcpHandler,readQueryFromClient, sendReplyToClient。
  • 服务端回调流程
 
    aeEventLoop -> epoll_wait(fd + events)
      -> aeFileEvent.rfileProc -> acceptTcpHandler
  • 客户端回调流程
 
    aeEventLoop -> epoll_wait(fd + events) 
      -> aeFileEvent.rfileProc/wfileProc -> client.connection.ae_handler
  • 事件结构
 
    // events 是一个以 fd 为下标的事件数组。
    typedef struct aeEventLoop {
        ...
        aeFileEvent *events; // 事件数组。
        ...
    } aeEventLoop;
    
    /* File event structure */
    typedef struct aeFileEvent {
        int mask; /* one of AE_(READABLE|WRITABLE|BARRIER) */
        aeFileProc *rfileProc; // 读回调函数。
        aeFileProc *wfileProc; // 写回调函数。
        void *clientData; // client 的 connection 指针。
    } aeFileEvent;

fd 文件描述符在内核里也相当于一个下标,递增的,它对应的是文件。Linux 一切皆文件,所以 socket 本质上也是一个文件。

 
    // file.c
    void fd_install(unsigned int fd, struct file *file) {
        __fd_install(current->files, fd, file);
    }

4. 服务数据结构

redis 的异步逻辑挺多细节的,结合上图,重点理解下列数据结构的一些成员。

4.1. 服务端结构

 
    struct redisServer {
        ...
        list *clients;              /* List of active clients */
        list *clients_to_close;     /* Clients to close asynchronously */
        list *clients_pending_write; /* There is to write or install handler. */
        list *clients_pending_read;  /* Client has pending read socket buffers. */
        ...
    }
成员描述
clients客户端链表,客户端新连接会存储在链表里。
clients_to_close客户端关闭链表, 放在 beforeSleep 里进行异步关闭。
clients_pending_write延迟写数据客户端链表,异步操作,数据并不是读出来进行处理后就马上发送的,服务处理完逻辑后会将回复数据写入 client 的写入缓冲区(buf/reply),并记录下当前客户端,在 beforeSleep 里进行统一发送。(参考 clientInstallWriteHandler 源码)
clients_pending_read延迟读数据客户端链表,异步读数据,服务开启多线程处理读数据处理方式才会用到。(参考 postponeClientRead 源码)

4.2. 客户端结构

当客户端连接 redis 服务,redis 服务用 client 结构保存了客户端通信的相关信息。

 
    // server.h
    typedef struct client {
        uint64_t id;            /* Client incremental unique ID. */
        connection *conn;
        ...
        sds querybuf;           /* Buffer we use to accumulate client queries. */
        size_t qb_pos;          /* The position we have read in querybuf. */
        int argc;               /* Num of arguments of current command. */
        robj **argv;            /* Arguments of current command. */
        struct redisCommand *cmd, *lastcmd;  /* Last command executed. */
        list *reply;            /* List of reply objects to send to the client. */
        unsigned long long reply_bytes; /* Tot bytes of objects in reply list. */
        ...
        /* Response buffer */
        int bufpos;
        char buf[PROTO_REPLY_CHUNK_BYTES];
        ...
    }
成员描述
idredis 服务分配的递增 id。(参考 createClient 源码)
conn客户端链接对象,封装了网络相关操作:读写数据,事件驱动接口调用,网络事件回调逻辑等。
querybuf读缓存,服务读取客户端发送的数据然后写入 client.querybuf 缓存。
qb_pos读缓存处理位置,客户端发送给服务的可能是命令,redis 服务读取数据后,需要进行逻辑处理,因为是非阻塞操作,并不是每次 read 都能把客户端发送的数据全部读取出来,也有可能因为 tcp 通信,遇到粘包问题,很可能客户端连续发了 2 个命令,服务端只 read 出了 1 个半命令,另外一部分下次再 read。这时候服务端可以先处理完一个命令,标记 querybuf 处理的位置 qb_pos,然后对 querybuf 数据所在 qb_pos 位置进行截断,剩下那半个命令,下次读出完整的命令后再进行逻辑处理。 (参考 processInputBuffer 源码)
argc当前命令参数个数。 redis 有自己的通信协议 RESP,服务读取数据后,需要将 RESP 协议参数解析出来。argc 存放了命令由多少个字符串组成的。
argv当前命令参数数组。参考 argc 解析。例如命令:set key123 value123,argc 命令参数个数是 3,argv 字符串数组分别为 [“set”,”key123”,”123”]。
cmd当前命令对象指针。redis 解析 RESP 协议数据后,解析出对应的命令参数,那么需要进行 redis 对应命令的逻辑处理,例如 set 命令对应 setCommnad 命令处理函数。(参考 struct redisCommand 源码)
reply回复数据链表,这是一个动态内存结构,一般回复数据比较短( < 16k )的情况下,不会用到它,用 buf 处理就够了,但是数据很多的情况下,那么就要分配动态内存去管理这些数据。每次申请一个连续内存的数据块,进行存储,用完了,再申请一个新的数据块,然后这些数据块通过链表顺序串联起来管理。(参考 _addReplyProtoToList 源码)
reply_bytesreply 链表上的回复数据占用内存总和。
bufposbuf 回复缓存数据位置,记录 buf 的数据长度。( 参考 _addReplyToBuffer 源码)
buf回复数据缓存,一般回复数据长度小于 16k 会保存在 buf。(#define PROTO_REPLY_CHUNK_BYTES (16*1024)),回复数据 16k 以内的使用频率比较高。buf 和 reply 分开处理,比较高效。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值