基于golang和redis实现轻量级队列

时间 2019-11-21

原文原文链接

Github: 基于golang和redis实现轻量级队列

1. 概述

gmq是基于redis提供的特性,使用go语言开发的一个简单易用的队列;关于redis使用特性能够参考以前本人写过一篇很简陋的文章Redis 实现队列; gmq的灵感和设计是基于有赞延迟队列设计,文章内容清晰并且很好理解,可是没有提供源码,在文章的最后也提到了一些将来架构方向; gmq不是简单按照有赞延迟队列的设计实现功能,在它的基础上,作了一些修改和优化,主要以下:php

功能上
- 多种任务模式,不仅仅只是延迟队列;例如:延迟队列,普通队列,优先级队列
架构上:
- 添加job由dispatcher调度分配各个bucket,而不是由timer
- 每一个bucket维护一个timer,而不是全部bucket一个timer
- timer每次扫描bucket到期job时,会一次性返回多个到期job,而不是每次只返回一个job
- timer的扫描时钟由bucket中下个job到期时间决定,而不是每秒扫描一次

2. 应用场景

延迟任务
- 延迟任务,例如用户下订单一直处于未支付状态，半个小时候自动关闭订单
异步任务
- 异步任务,通常用于耗时操做,例如群发邮件等批量操做
超时任务
- 规定时间内(TTR)没有执行完毕或程序被意外中断,则消息从新回到队列再次被消费,通常用于数据比较敏感,不容丢失的
优先级任务
- 当多个任务同时产生时,按照任务设定等级优先被消费,例如a,b两种类型的job,优秀消费a,而后再消费b

3. gmq原理

3.1 核心概念

dispatcher任务调度器,负责将job分配到bucket或直接推送到ready queue
bucket任务桶,用于存放延迟任务;每一个bucket会维护一个timer定时器,而后将到期的job推送到ready queue
ready queue存放已准备好的job,等待被consumer消费

3.2 延迟时间delay

当job.delay>0时,job会被分配到bucket中,bucket会有周期性扫描到期job,若是到期,job会被bucket移到ready queue,等待被消费
当job.delay=0时,job会直接加到ready queue,等待被消费

3.3 执行超时时间TTR

参考第一个图的流程,当job被消费者读取后,若是job.TTR>0,即job设置了执行超时时间,那么job会在读取后会被添加到TTRBucket(专门存放设置了超时时间的job),而且设置job.delay = job.TTR,若是在TTR时间内没有获得消费者ack确认而后删除job,job将在TTR时间以后添加到ready queue,而后再次被消费(若是消费者在TTR时间以后才请求ack,会获得失败的响应)python

3.3 确认机制

主要和TTR的设置有关系,确认机制能够分为两种:git

当job.TTR=0时,消费者pop出job时,即会自动删除job pool中的job元数据
当job.TTR>0时,即job执行超时时间,这个时间是指用户pop出job时开始到用户ack确认删除结束这段时间,若是在这段时间没有ACK,job会被再次加入到ready queue,而后再次被消费,只有用户调用了ACK,才会去删除job pool中job元数据

4. 安装

4.1 源码运行

配置文件位于gmq/conf.ini,能够根据本身项目需求修改配置github

git clone https://github.com/wuzhc/gmq.git
cd gmq
go get -u -v github.com/kardianos/govendor # 若是有就不须要安装了
govendor sync
go run main.go
# go build # 可编译成可执行文件
复制代码

3.2 执行文件运行

# 启动
./gmq start
# 中止
./gmq stop

# 守护进程模式启动,不输出日志到console
nohup ./gmq start >/dev/null 2>&1  &
# 守护进程模式下查看日志输出(配置文件conf.ini须要设置target_type=file,filename=gmq.log)
tail -f gmq.log
复制代码

5. 客户端

目前只实现python,go,php语言的客户端的demo,参考:github.com/wuzhc/demo/…golang

运行

# php
# 生产者
php producer.php
# 消费者
php consumer.php

# python
# 生产者
python producer.py
# 消费者
python consumer.py
复制代码

一条消息结构

{
    "id": "xxxx",	 # 任务id,这个必须是一个惟一值,将做为redis的缓存键
    "topic": "xxx",  # topic是一组job的分类名,消费者将订阅topic来消费该分类下的job
    "body": "xxx",   # 消息内容
    "delay": "111",  # 延迟时间,单位秒
    "TTR": "11111",  # 执行超时时间,单位秒
    "status": 1,     # job执行状态,该字段由gmq生成
    "consumeNum":1,  # 被消费的次数,主要记录TTR>0时,被重复消费的次数,该字段由gmq生成
}
复制代码

延迟任务

$data = [
        'id'    => 'xxxx_id' . microtime(true) . rand(1,999999999),
        'topic' => ["topic_xxx"],
        'body'  => 'this is a rpc test',
        'delay' => '1800', // 单位秒,半个小时后执行
        'TTR'   => '0'
    ];
复制代码

超时任务

$data = [
        'id'    => 'xxxx_id' . microtime(true) . rand(1,999999999),
        'topic' => ["topic_xxx"],
        'body'  => 'this is a rpc test',
        'delay' => '0', 
        'TTR'   => '100' // 100秒后还未获得消费者ack确认,则再次添加到队列,将再次被被消费
    ];
复制代码

异步任务

$data = [
        'id'    => 'xxxx_id' . microtime(true) . rand(1,999999999),
        'topic' => ["topic_xxx"],
        'body'  => 'this is a rpc test',
        'delay' => '0', 
        'TTR'   => '0' 
    ];
复制代码

优先级任务

$data = [
        'id'    => 'xxxx_id' . microtime(true) . rand(1,999999999),
        'topic' => ["topic_A","topic_B","topic_C"], //优先消费topic_A,消费完后消费topic_B,最后再消费topic_C
        'body'  => 'this is a rpc test',
        'delay' => '0', 
        'TTR'   => '0' 
    ];
复制代码

6. web监控

gmq提供了一个简单web监控平台(后期会提供根据job.Id追踪消息的功能),方便查看当前堆积任务数,默认监听端口为8000,例如:http://127.0.0.1:8000, 界面以下: web

后台模板来源于https://github.com/george518/PPGo_Job

7. 遇到问题

如下是开发遇到的问题,以及一些粗糙的解决方案redis

7.1 安全退出

若是强行停止gmq的运行,可能会致使一些数据丢失,例以下面一个例子:
json

若是发生上面的状况,就会出现job不在 bucket中,也不在 ready queue,这就出现了job丢失的状况,并且将没有任何机会去删除 job pool中已丢失的job,长久以后 job pool可能会堆积不少的已丢失job的元数据;因此安全退出须要在接收到退出信号时,应该等待全部 goroutine处理完手中的事情,而后再退出

7.1.1 `gmq`退出流程

首先 gmq经过context传递关闭信号给 dispatcher, dispatcher接收到信号会关闭 dispatcher.closed,每一个 bucket会收到 close信号,而后先退出 timer检索,再退出 bucket, dispatcher等待全部bucket退出后,而后退出

dispatcher退出顺序流程: timer -> bucket -> dispatchersegmentfault

7.1.2 注意

不要使用kill -9 pid来强制杀死进程,由于系统没法捕获SIGKILL信号,致使gmq可能执行到一半就被强制停止,应该使用kill -15 pid,kill -1 pid或kill -2 pid,各个数字对应信号以下:缓存

9 对应SIGKILL
15 对应SIGTERM
1 对应SIGHUP
2 对应SIGINT
信号参考www.jianshu.com/p/5729fc095…

7.2 智能定时器

每个bucket都会维护一个timer,不一样于有赞设计,timer不是每秒轮询一次,而是根据bucket下一个job到期时间来设置timer的定时时间 ,这样的目的在于若是bucket没有job或job到期时间要好久才会发生,就能够减小没必要要的轮询;
timer只有处理完一次业务后才会重置定时器;,这样的目的在于可能出现上一个时间周期还没执行完毕,下一个定时事件又发生了
若是到期的时间很相近,timer就会频繁重置定时器时间,就目前使用来讲,还没出现什么性能上的问题

7.3 原子性问题

咱们知道redis的命令是排队执行,在一个复杂的业务中可能会屡次执行redis命令,若是在大并发的场景下,这个业务有可能中间插入了其余业务的命令,致使出现各类各样的问题;
redis保证整个事务原子性和一致性问题通常用multi/exec或lua脚本,gmq在操做涉及复杂业务时使用的是lua脚本,由于lua脚本除了有multi/exec的功能外,还有Pipepining功能(主要打包命令,减小和redis server通讯次数),下面是一个gmq定时器扫描bucket集合到期job的lua脚本:

-- 获取到期的50个job
local jobIds = redis.call('zrangebyscore',KEYS[1], 0, ARGV[4], 'withscores', 'limit', 0, 50)
local res = {}
for k,jobId in ipairs(jobIds) do 
	if k%2~=0 then
		local jobKey = string.format('%s:%s', ARGV[3], jobId)
		local status = redis.call('hget', jobKey, 'status')
		-- 检验job状态
		if tonumber(status) == tonumber(ARGV[1]) or tonumber(status) == tonumber(ARGV[2]) then
			-- 先移除集合中到期的job,而后到期的job返回给timer
			local isDel = redis.call('zrem', KEYS[1], jobId)
			if isDel == 1 then
				table.insert(res, jobId)
			end
		end
	end
end

local nextTime
-- 计算下一个job执行时间,用于设置timer下一个时钟周期
local nextJob = redis.call('zrange', KEYS[1], 0, 0, 'withscores')
if next(nextJob) == nil then
	nextTime = -1
else
	nextTime = tonumber(nextJob[2]) - tonumber(ARGV[4])
	if nextTime < 0 then
		nextTime = 1
	end
end

table.insert(res,1,nextTime)
return res
复制代码

7.4 redis链接池

可能通常phper写业务不多会接触到链接池,其实这是由php自己所决定他应用不大,固然在php的扩展swoole仍是颇有用处的
gmq的redis链接池是使用gomodule/redigo/redis自带链接池,它带来的好处是限制redis链接数,经过复用redis链接来减小开销,另外能够防止tcp被消耗完,这在生产者大量生成数据时会颇有用

// gmq/mq/redis.go
Redis = &RedisDB{
    Pool: &redis.Pool{
        MaxIdle:     30,    // 最大空闲连接
        MaxActive:   10000, // 最大连接
        IdleTimeout: 240 * time.Second, // 空闲连接超时
        Wait:        true, // 当链接池耗尽时,是否阻塞等待
        Dial: func() (redis.Conn, error) {
            c, err := redis.Dial("tcp", "127.0.0.1:6379", redis.DialPassword(""))
            if err != nil {
                return nil, err
            }
            return c, nil
		},
        TestOnBorrow: func(c redis.Conn, t time.Time) error {
            if time.Since(t) < time.Minute {
            	return nil
            }
        	_, err := c.Do("PING")
        	return err
        },
    },
}
复制代码

8. 注意问题

job.id在job pool是惟一的,它将做为redis的缓存键;gmq不自动为job生成惟一id值是为了用户能够根据本身生成的job.id来追踪job状况,若是job.id是重复的,push时会报重复id的错误
bucket数量不是越多越好,通常来讲,添加到ready queue的速度取决与redis性能,而不是bucket数量

9. 使用中可能出现的问题

9.1 客户端出现大量的TIME_WAIT状态,而且新的链接被拒绝

netstat -anp | grep 9503 | wc -l
tcp        0      0 10.8.8.188:41482        10.8.8.185:9503         TIME_WAIT   -                   
复制代码

这个是正常现象,由tcp四次挥手能够知道,当接收到LAST_ACK发出的FIN后会处于TIME_WAIT状态,主动关闭方(客户端)为了确保被动关闭方(服务端)收到ACK，会等待2MSL时间，这个时间是为了再次发送ACK,例如被动关闭方可能由于接收不到ACK而重传FIN;另外也是为了旧数据过时,不影响到下一个连接,; 若是要避免大量TIME_WAIT的链接致使tcp被耗尽;通常方法以下:

使用长链接
配置文件,网上不少教程,就是让系统尽快的回收TIME_WAIT状态的链接
使用链接池,当链接池耗尽时,阻塞等待,直到回收再利用

10. 相关连接

11. 将来计划

支持安全传输层协议（TLS）
除了json外,可支持protobuf序列化
web监控工具提供消息追踪功能
增长分布式部署方案
增长数据统计收集器
可持久化到磁盘
支持http协议
增长调试和分析 pprof

12. 项目地址