秒杀系统和商品详情页系统

一号店基础架构组王伟

ppt转为html

Agenda

    Taobao秒杀系统(大秒)

    JD商品详情页系统+详情页统一服务系统

    VIP商品详情页系统

一些数据

    三款小米手机各11万台

    3分钟后成为双十一最快破亿的旗舰店

    前端系统11峰值有效请求约60w/s+QPS

    后端cache的集群峰值近2000w/s单机也近30w/sQPS

    最高下单减库存tps 1500/s


大秒系统

    先做数据的动静分离

    90%的数据缓存在客户端浏览器

    将动态请求的读数据CacheWeb

    对读数据不做强一致性校验

    对写数据进行基于时间的合理分片

    对写请求做限流保护

    对写数据进行强一致性校验

ü把大量静态不需要检验的数据放在离用户最近的地方;

ü前端读系统中检验一些基本信息,如用户是否具有秒杀资格、商品状态是否正常、用户答题是否正确、秒杀是否已经结束等;

ü在写数据系统中再校验一些如是否是非法请求,营销等价物是否充足(淘金币等),写的数据一致性如检查库存是否还有等;

ü最后在数据库层保证数据最终准确性,如库存不能减为负数。

流量漏斗

基于时间分片削峰

把峰值的下单请求给拉长了,从以前的1s之内延长到2~10s左右,请求峰值基于时间分片了,这个时间的分片对服务端处理并发非常重要,会减轻很大压力.

同一商品大并发读问题

ü   读的场景可以允许一定的脏数据

ü   单点瓶颈问题:Tair缓存机器单台能支撑30w/s的请求,大秒这种级别的热点商品还远不够。

Solution:应用层的Localcache

同一数据大并发更新问题

问题:

大量的线程竞争InnoDB行锁,并发大,线程越多,TPS下降,RT上升,数据库吞吐严重受到影响。单个热点商品会影响整个数据库的性能,0.01%商品影响99.99%的商品Solution:隔离,把热点商品放到单独的热点库中。

解决并发锁 应用层做排队 数据库层做排队

数据库层做全局排队是最理想的,淘宝的数据库团队开发了针对MySQLInnoDB层上的patch,可以做到数据库层上对单行记录做到并发排队

热点数据实时移动

热点数据实时移动

产品

    数据同步

Canal : 基于数据库增量日志解析,提供增量数据订阅&消费,目前主要支持了mysql

RDS(包括DTS):

一种稳定可靠、可弹性伸缩的在线数据库服务;云产品

    缓存: OCS是分布式缓存产品;核心存储是淘宝的开源产品TAIR

缓存失效( invalid )

RDS实时增量数据

DTS提供了RDS MySQL增量数据订阅的功能

Cachedb一致性

    缓存失效一致性问题

DBcache双写(先写cache

solution1. OCS   MVCC(多版本控制),乐观锁(类似CAS

2.  增量消息

双写的好处:简单双写的坏处:

ü延迟:用户请求线程里同步完成DB缓存双写,变更请求链路长,访问延迟大,影响用户体验

ü异常: 用户请求线程里同步调用缓存,对缓存存在强依赖,遇到缓存超时等异常时,没有办法做到有效的重试,遇到异常给用户返回系统错误、操作失败等信息,严重影响用户体验

ü事务在提交时失败则写缓存是不会回滚的造成DB和缓存数据不一致;

ü假设多个人并发写缓存可能出现脏数据的;

ü同步写对性能有一定的影响,异步写存在丢数据的风险。

CacheDB一致性

缓存数据的同步的一致性问题

一致性(多副本)

一致性(多副本)

A, 反熵)一致性最弱, CassandraBT(Bit-Torrent)

B,定向的反熵)

CB + hinted handoffAmazon s  Key-value Store  Dynamo

D,一次性读写,read repairedABCD Cassandra

EWriteQurum ReadQurumR+W>N,  Dynamo 三副本: 2 23 五副本: 335

(F, WriteQurum ReadAll)

(G   Master-slave)   

mysql (binlog-relayLog) 默认异步,V5.5 半同步, redis rdb, 大秒 cache + db 一致性

(H   ReadOne-WriteAll) 2PC-Paxos

2PC: JTA(XA)           Paxos :Google的分布式锁系统Chubby

一致性协议

2PC;  Paxos(节点对等, 难理解);

Raft(相对Paxos简单,主从,三个阶段):  etcd(类似zk)JgroupJboss cache 复制的事务处理缓存)

Vector clock 向量时钟 (Dynamo)     微信朋友圈的评论(因果一致性);

Zab协议: 2f+1个节点,允许f节点失败( Quorum )。两个主流程,三个阶段。

RWN协议( Dynamo ):R 读, W写,N副本数。自定义的一致性。

Kafka ISR(in-sync replicas )ISR set强一致的, ISR set之外的副本是落后的,非强一致的。相对于zabQuorum性能提高了,同步时间少。生产2个副本(ES)。

一致性

大秒总结

    动静分离

    缓存分层(两次校验)

    读写分离(CQRS

    写基于时间分片削峰

    异步化(CacheDB

    数据本地性(本地cache

    热点数据实时移动

    排队

jd商品详情页

2015.618当天PV数亿

jd商品详情页-架构3.0

jd商品详情页-架构3.0

1、数据变更通过MQ通知;

2、数据异构Worker得到通知,然后按照一些维度进行数据存储,存储到数据异构JIMDB集群

JIMDBRedis+持久化引擎),

存储的数据都是未加工的原子化数据,如商品基本信息、商品扩展属性、商品其他一些相

关信息、商品规格参数、分类、商家信息等;

3、数据异构Worker存储成功后,会发送一个MQ给数据同步Worker,数据同步Worker也可以叫做数据聚合Worker,按照相应的维度聚合数据存储到相应的JIMDB集群;

三个维度:基本信息(基本信息+扩展属性等的一个聚合)、商品介绍(PC版、移动版)、

其他信息(分类、商家等维度,数据量小,直接Redis存储);

4、前端展示分为两个:商品详情页和商品介绍,使用Nginx+Lua技术获取数据并渲染模板输出。

jd商品统一服务

jd商品统一服务

    1、请求首先进入NginxNginx调用Lua进行一些前置逻辑处理,

如果前置逻辑不合法直接返回;然后查询本地缓存,如果命中直接返回数据;

    2、如果本地缓存命中数据,则查询分布式Redis集群,如果命中数据,则直接返回;

    3、如果分布式Redis集群命中,则会调用Tomcat进行回源处理;然后把结果异步写入Redis集群,并返回。

jd商品统一服务

jd商品统一服务

    数据会写一个主集群,然后通过主从方式把数据复制到其他机房,而各个机房读自己的集群;此处没有在各个机房做一套独立的集群来保证机房之间没有交叉访问,这样做的目的是保证数据一致性。

本地缓存

    一致性哈希+本地缓存

    如库存数据缓存5秒,平常命中率:本地缓存25%;分布式

Redis28%回源47%50%命中缓存

    一次普通秒杀活动命中率:本地缓存 58%;分布式Redis 15%回源27%73%命中缓存

多级缓存

多级缓存

1.1、首先在接入层,会使用Nginx本地缓存,这种前端缓存主要目的是抗热点;根据场景来设置缓存时间;使用HttpLuaModule模块的shared dict做本地缓存

1.2、如果Nginx本地缓存命中,接着会读取各个机房的分布式从Redis缓存集群,

该缓存主要是保存大量离散数据,抗大规模离散请求,比如使用一致性哈希来构建Redis集群,即使其中的某台

机器出问题,也不会出现雪崩的情况;

减少访问回源率

2.1、如果从Redis集群命中,Nginx会回源到Tomcat

Tomcat首先读取本地堆缓存,这个主要用来支持在一个请求中多次读取一个数据或者该数据相关的数据;而其他情况命中率是非常低的,或者缓存一些规模比较小但用的非常频繁的数据,如分类,品牌数据;堆缓存时间我们设置为Redis缓存时间的一半。防止相关缓存失效/崩溃之后的冲击。

2.2、如果Java堆缓存命中,会读取主Redis集群,正常情况该缓存命中率非常低,不到5%;读取该缓存的目的是防止前端缓存失效之后的大量请求的涌入,导致我们后端服务压力太大而雪崩;我们默认开启了该缓存,虽然增加了几毫秒的响应时间,但是加厚了我们的防护盾,使服务更稳当可靠。

此处可以做下改善,比如我们设置一个阀值,超过这个阀值我们才读取主Redis集群,比如Guava就有RateLimiter API来实现。

可降级的多级读服务:比如只读本地缓存、只读分布式缓存、或者只读一个默认的降级数据

Nginx接入层

     数据校验/过滤逻辑前置

一种是用户无关的接口,另一种则是用户相关的接口;两种类型的域名c.3.cn/c0.3.cn/c1.3.cncd.jd.com;请求cd.jd.com会带着用户cookie信息到服务端, 校验cookie信息;

     缓存前置:  热点数据的削峰

     业务逻辑前置在接入层直接实现了一些业务逻辑,当在高峰时出问题,可以在这一层做一些逻辑升级.

后端java重启慢,性能抖动。改完代码推送到服务器,重启只需要秒级,而且不存在抖动的

问题。这些逻辑都是在Lua中完成。

     降级开关前置防止降级后流量还无谓的打到后端应用。总开关是对整个服务降级,比如库存服务默认有

货;而原子开关时整个服务中的其中一个小服务降级,比如库存服务中需要调用商家运费服务,如果只是商家运费服务出问题了,此时可以只降级商家运费服务

     对于大多数请求按照IP请求数限流,对于登陆用户按照用户限流

     AB测试,   灰度发布/流量切换,  监控服务质量

限流

分类:接入层限流应用级限

算法简单:计数器

复杂:令牌桶算法(突发请求),漏桶算法(平滑负载)

应用级限流

     限制总并发数(资源) :如数据库连接池、线程池,信号量Semaphore

     限制瞬时并发数:

nginxlimit_conn模块,用来限制瞬时并发连接数

Tomcat Connector acceptCountmaxConnectionsmaxThreads

     限制时间窗口内的平均速率:

GuavaRateLimiternginxlimit_req模块,限制每秒的平均速率

限流算法

令牌桶算法

令牌桶算法

Guava RateLimiter 平滑突发限流(SmoothBursty)    突发请求

RateLimiter limiter = RateLimiter.create(5) ;

System.out.println(limiter.acquire(10)) ;

System.out.println(limiter.acquire(1)) ;

System.out.println(limiter.acquire(1)) ;

将得到类似如下的输出:

1.997428

0.192273

0.200616

限流算法

      漏桶算法

漏桶算法

Guava RateLimiter 平滑预热限流(SmoothWarmingUp)   平滑负载

RateLimiter limiter = RateLimiter.create(5, 1000, TimeUnit.MILLISECONDS) ; for(int i = 1; i <  5;i++)  {

System.out.println(limiter.acquire()) ;

}

将得到类似如下的输出:

0.0

0.51767

0.357814 0.219992

0.199984

实时热点发现系统

      应用Nginx会将请求上报给实时热点发现系统,如使用UDP直接上报请求、或者将请求写到本地kafka、或者使用flume订阅本地nginx日志;上报给实时热点发现系统后,它将进行统计热点(可以考虑storm实时计算).

      根据设置的阀值将热点数据推送到应用Nginx本地缓存

      负载低使用一致性hash,热点请求降级一直性hash为轮询

服务隔离

      应用内线程池隔离

Servlet3异步化,并为不同的请求按照重要级别分配线程池,这些线程池是相互隔离的

      部署/分组隔离

不同的消费方提供不同的分组

      拆应用隔离

如果一个服务调用量巨大,那我们便可以把这个服务单独拆出去

异步化好处

      更高的并发能力;

      请求解析和业务处理线程池分离;

      根据业务重要性对业务分级,并分级线程池;

      对业务线程池进行监控、运维、降级等处理。

商品详情页系统

Servlet3异步化实践

异步化原型

异步化Web请求处理,后端服务提供者为非阻塞模式。(Pull &

Complete mode)实现:netty 异步调用

异步化原型

      异步化Web请求处理,后端服务提供者为非阻塞模式。(Push & resume mode)实现: jetty continuations

异步化 Netty

Future listener 机制. Google Guava并发库 ListenableFuture:完成后

触发回调的Future

Servlet 3.0 异步化

Servlet 3.0 异步化

Servlet 3.0 异步化

Servlet 3.0 异步化

Jd商品详情页总结

      限流

      服务异步化

      多级缓存

      降级(读缓存降级)

      前置(开关,业务逻辑,缓存)

      数据本地性(本地cache

      热点系统

VIP商品详情页系统

Q & A