【架构】一款永不重复的高性能分布式发号器

=>自研：一款通用、高性能发号器产品，具有“全局唯一、粗略有序、可反解、可制造”特性，三种发布模式“嵌入发布模式(jar包)、中心服务器发布模式(服务化场景)、REST发布模式(rest api接口)”

二、基本需求

全局唯一：一般悲观策略是使用锁或分布式锁（性能大大降低），而这里将利用时间的有序性，在时间的某个单元下采用自增序列达到全局唯一

粗略有序：完全有序则涉及到数据的汇聚，需要用到锁或分布式锁，考虑到效率问题采用折中方案即粗略有序，将支持秒级有序和毫秒级有序两种方式

可反解：ID具有时间属性且可反解其他信息量，节省空间

可制造：即支持手工处理，可复制、可恢复、可制造

高性能：ID生成取决于网络I/O和CPU的性能，网络I/O一般不是瓶颈，根据经验单台机器TPS能达到10000/s

高可用：对等集群、重试机制、本地容错方案（即本地依赖）

可伸缩：水平伸缩，支持业务量增长

三、核心设计

发布模式

嵌入发布模式：仅限java客户端，通过嵌入jar包式的原生服务，需提前配置本地机器ID

中心服务器发布模式：仅限java客户端，提供一个服务的客户端jar包，java程序像调用本地api一样调用，但依赖于中心的ID产生服务器

REST发布模式：中心服务器通过Restful API导出服务，非java客户端可使用

ID类型

最大峰值型：秒级有序，秒级时间占用30位，序列号占用20位

字段	版本	类型	生成方式	秒级时间	序列号	机器ID
位数	63	62	60-61	30-59	10-29	0-9

最小粒度型：秒级有序，秒级时间占用40位，序列号占用10位

字段	版本	类型	生成方式	秒级时间	序列号	机器ID
位数	63	62	60-61	20-59	10-19	0-9

数据结构

版本：1位，用做扩展位或扩容时的临时方案，默认值0，1则表示扩展或扩容中

ID类型：1位，0-最大峰值型，1-最小粒度型

生成方式：2位，00-嵌入发布模式，01-中心发布模式，02（即二进制10）-REST发布模式，03（即二进制11）-保留未用

时间：最大峰值型-秒级时间30位，2^{30/60/60/24/365=34年；最小粒度型-毫秒级时间40位，2}40/1000/60/60/24/365=34年

序列号：最大峰值型20位，理论上每秒可最多产生2^{20=1048576个ID，即百万级别；最小粒度型10位，理论上每毫秒最多可产生2}10=1024个ID，=>最大1024000/秒

机器ID：10位，即最多支持1024个服务器，中心发布模式和REST发布模式一般不会有太多数量机器，按照设计每台TPS为1万/s，10台服务器则可达到10万/s，已经可以满足绝大部分需求；而考虑到内嵌发布模式，对机器需求量很大，因此最多支持1024个服务器

并发

中心服务器和REST发布模式，开销主要涉及网络I/O和CPU操作，ID生成基本上是内存到高速缓存操作，没有磁盘I/O操作，网络I/O是系统瓶颈；但相对于网络I/O，CPU计算速度更是瓶颈，因此ID产生的服务采用多线程方式

多种实现方式，实现ID生成过程中的竞争点time和sequence：

（1）使用concurrent包的ReentrantLock进行互斥，默认实现方式，追求性能和稳定的折中方案

（2）使用传统的synchronized进行互斥，性能较（1）稍逊色一些，通过传入JVM参数-Dvesta.sync.lock.impl.key=true开启

（3）使用concurrent包的原子变量进行互斥，性能非常高，但是高并发环境下CPU负载会很高，通过传入JVM参数-Dvesta.atomic.lock.impl.key=true开启

机器ID的分配

0-923：嵌入发布模式，预先配置机器ID，最多支持924台内嵌服务器

924-1023：中心服务器发布模式和REST发布模式，最多支持100台，最大支持100*1万/s即100万/s的TPS

=>可以动态调整两个区间的值来适应，当然各个垂直业务具有天生的隔离性，每个业务都可以适应最多1024台服务器的

读者福利

分享一份自己整理好的Java面试手册，还有一些面试题pdf

不要停下自己学习的脚步

读者福利

分享一份自己整理好的Java面试手册，还有一些面试题pdf

不要停下自己学习的脚步

[外链图片转存中…(img-Ajs9aW20-1719182139106)]

[外链图片转存中…(img-LkKtjIab-1719182139107)]