非常详细的 Ceph 先容、原理、架构
1. Ceph架构简介及使用场景先容1.1 Ceph简介
Ceph是一个同一的分布式存储系统，设计初志是提供较好的性能、可靠性和可扩展性。
Ceph项目最早起源于Sage就读博士期间的工作（最早的成果于2004年发表），并随后贡献给开源社区。在颠末了数年的发展之后，现在已得到众多云计算厂商的支持并被广泛应用。RedHat及OpenStack都可与Ceph整合以支持虚拟机镜像的后端存储。
1.2 Ceph特点
[*]高性能
a. 摒弃了传统的集中式存储元数据寻址的方案，接纳CRUSH算法，数据分布均衡，并行度高。
b.思量了容灾域的隔离，能够实现各类负载的副本放置规则，例如跨机房、机架感知等。
c. 能够支持上千个存储节点的规模，支持TB到PB级的数据。
[*]高可用性
a. 副本数可以机动控制。
b. 支持故障域分隔，数据强同等性。
c. 多种故障场景自动举行修复自愈。
d. 没有单点故障，自动管理。
[*]高可扩展性
a. 去中心化。
b. 扩展机动。
c. 随着节点增长而线性增长。
[*]特性丰富
a. 支持三种存储接口：块存储、文件存储、对象存储。
b. 支持自定义接口，支持多种语言驱动。
1.3 Ceph架构
支持三种接口：
[*]Object：有原生的API，而且也兼容Swift和S3的API。
[*]Block：支持精简设置、快照、克隆。
[*]File：Posix接口，支持快照。
https://i-blog.csdnimg.cn/blog_migrate/4174ef4c39b5118b2e9f4e5d6a423838.png
1.4 Ceph核心组件及概念先容
[*]Monitor
一个Ceph集群需要多个Monitor构成的小集群，它们通过Paxos同步数据，用来生存OSD的元数据。
[*]OSD
OSD全称Object Storage Device，也就是负责相应客户端哀求返回具体数据的历程。一个Ceph集群一样平常都有许多个OSD。
[*]MDS
MDS全称Ceph Metadata Server，是CephFS服务依靠的元数据服务。
[*]Object
Ceph最底层的存储单位是Object对象，每个Object包含元数据和原始数据。
[*]PG
PG全称Placement Grouops，是一个逻辑的概念，一个PG包含多个OSD。引入PG这一层其实是为了更好的分配数据和定位数据。
[*]RADOS
RADOS全称Reliable Autonomic Distributed Object Store，是Ceph集群的精华，用户实现数据分配、Failover等集群操纵。
[*]Libradio
Librados是Rados提供库，由于RADOS是协议很难直接访问，因此上层的RBD、RGW和CephFS都是通过librados访问的，目条件供PHP、Ruby、Java、Python、C和C++支持。
[*]CRUSH
CRUSH是Ceph使用的数据分布算法，雷同同等性哈希，让数据分配到预期的地方。
[*]RBD
RBD全称RADOS block device，是Ceph对外提供的块设备服务。
[*]RGW
RGW全称RADOS gateway，是Ceph对外提供的对象存储服务，接口与S3和Swift兼容。
[*]CephFS
CephFS全称Ceph File System，是Ceph对外提供的文件系统服务。
1.5 三种存储范例-块存储
https://i-blog.csdnimg.cn/blog_migrate/8b2fbce60b62c509662548dd03707154.png
典范设备：磁盘阵列，硬盘
主要是将裸磁盘空间映射给主机使用的。
优点：
[*]通过Raid与LVM等手段，对数据提供了保护。
[*]多块便宜的硬盘组合起来，提高容量。
[*]多块磁盘组合出来的逻辑盘，提升读写服从。
缺点：
[*]接纳SAN架构组网时，光纤交换机，造价成本高。
[*]主机之间无法共享数据。
使用场景：
[*]docker容器、虚拟机磁盘存储分配。
[*]日志存储。
[*]文件存储。
[*]…
1.6 三种存储范例-文件存储
https://i-blog.csdnimg.cn/blog_migrate/8cb2a5c79f26d07446d5891ec2ffae4a.png
典范设备：FTP、NFS服务器
为了克服块存储文件无法共享的问题，以是有了文件存储。
在服务器上架设FTP与NFS服务，就是文件存储。
优点：
[*]造价低，随便一台呆板就可以了。
[*]方便文件共享。
缺点：
[*]读写速率低。
[*]传输速率慢。
使用场景：
[*]日志存储。
[*]有目次结构的文件存储。
[*]…
1.7 三种存储范例-对象存储
https://i-blog.csdnimg.cn/blog_migrate/722d7512d4b7833cd00c87c1bd0db609.png
典范设备：内置大容量硬盘的分布式服务器(swift, s3)
多台服务器内置大容量硬盘，安装上对象存储管理软件，对外提供读写访问功能。
优点：
[*]具备块存储的读写高速。
[*]具备文件存储的共享等特性。
使用场景：(得当更新变更较少的数据)
[*]图片存储。
[*]视频存储。
[*]…
2. Ceph IO流程及数据分布
https://i-blog.csdnimg.cn/blog_migrate/992eb3069c23acf1160e914f4b504a6d.png
2.1 正常IO流程图
https://i-blog.csdnimg.cn/blog_migrate/f7e224f8c139597c689bf7937db6f976.png
步骤：
1. client 创建cluster handler。
2. client 读取设置文件。
3. client 连接上monitor，获取集群map信息。
4. client 读写io 根据crshmap 算法哀求对应的主osd数据节点。
5. 主osd数据节点同时写入另外两个副本节点数据。
6. 等待主节点以及另外两个副本节点写完数据状态。
7. 主节点及副本节点写入状态都成功后，返回给client，io写入完成。
2.2 新主IO流程图
说明：
如果新到场的OSD1取代了原有的 OSD4成为 Primary OSD, 由于 OSD1 上未创建 PG , 不存在数据，那么 PG 上的 I/O 无法举行，怎样工作的呢？
https://i-blog.csdnimg.cn/blog_migrate/60564ec97adb30f445f23a103f91b9a4.png
步骤：
1. client连接monitor获取集群map信息。
2. 同时新主osd1由于没有pg数据会主动上报monitor告知让osd2暂时接替为主。
3. 暂时主osd2会把数据全量同步给新主osd1。
4. client IO读写直接连接暂时主osd2举行读写。
5. osd2收到读写io，同时写入另外两副本节点。
6. 等待osd2以及另外两副本写入成功。
7. osd2三份数据都写入成功返回给client, 此时client io读写完毕。
8. 如果osd1数据同步完毕，暂时主osd2会交出主脚色。
9. osd1成为主节点，osd2变成副本。
2.3 Ceph IO算法流程
https://i-blog.csdnimg.cn/blog_migrate/35aebb1e278b90204fa1cc4a7cd46358.png
1. File用户需要读写的文件。File->Object映射：
a. ino (File的元数据，File的唯一id)。
b. ono(File切分产生的某个object的序号，默认以4M切分一个块巨细)。
c. oid(object id: ino + ono)。
2. Object是RADOS需要的对象。Ceph指定一个静态hash函数计算oid的值，将oid映射成一个近似匀称分布的伪随机值，然后和mask按位相与，得到pgid。Object->PG映射：
a. hash(oid) & mask-> pgid 。
b. mask = PG总数m(m为2的整数幂)-1 。
3. PG(Placement Group),用途是对object的存储举行构造和位置映射, (雷同于redis cluster里面的slot的概念) 一个PG里面会有许多object。接纳CRUSH算法，将pgid代入其中，然后得到一组OSD。PG->OSD映射：
a. CRUSH(pgid)->(osd1,osd2,osd3) 。
2.4 Ceph IO伪代码流程
locator = object_name
obj_hash =hash(locator)
pg = obj_hash % num_pg
osds_for_pg = crush(pg) # returns a list of osdsprimary = osds_for_pg
replicas = osds_for_pg
2.5 Ceph RBD IO流程
https://i-blog.csdnimg.cn/blog_migrate/ba1eff32c26731eda460840d6e83d974.png
步骤：
1. 客户端创建一个pool，需要为这个pool指定pg的数量。
2. 创建pool/image rbd设备举行挂载。
3. 用户写入的数据举行切块，每个块的巨细默认为4M，而且每个块都有一个名字，名字就是object+序号。
4. 将每个object通过pg举行副本位置的分配。
5. pg根据cursh算法会探求3个osd，把这个object分别生存在这三个osd上。
6. osd上实际是把底层的disk举行了格式化操纵，一样平常部署工具会将它格式化为xfs文件系统。
7. object的存储就变成了存储一个文rbd0.object1.file。
2.6 Ceph RBD IO框架图
https://i-blog.csdnimg.cn/blog_migrate/c250194212f0685a6db68532e0037b1c.png
客户端写数据osd过程：
1. 接纳的是librbd的情势，使用librbd创建一个块设备，向这个块设备中写入数据。
2. 在客户端本地同过调用librados接口，然后颠末pool，rbd，object、pg举行层层映射,在PG这一层中，可以知道数据生存在哪3个OSD上，这3个OSD分为主从的关系。
3. 客户端与primay OSD建立SOCKET 通讯，将要写入的数据传给primary OSD，由primary OSD再将数据发送给其他replica OSD数据节点。
2.7 Ceph Pool和PG分布情况
https://i-blog.csdnimg.cn/blog_migrate/ea5a3cfd35e30f88f3c6559d89ed227f.png
说明：
[*]pool是ceph存储数据时的逻辑分区，它起到namespace的作用。
[*]每个pool包含一定数量(可设置)的PG。
[*]PG里的对象被映射到差别的Object上。
[*]pool是分布到整个集群的。
[*]pool可以做故障隔离域，根据差别的用户场景不一举行隔离。
2.8 Ceph 数据扩容PG分布
场景数据迁移流程：
[*]现状3个OSD, 4个PG
[*]扩容到4个OSD, 4个PG
现状：
https://i-blog.csdnimg.cn/blog_migrate/38fedac38ef487fcd01d7696fece1762.png
扩容后：
https://i-blog.csdnimg.cn/blog_migrate/31ace0c3fbe3157ad37b454a043c62cf.png
说明
每个OSD上分布许多PG, 而且每个PG会自动散落在差别的OSD上。如果扩容那么相应的PG会举行迁移到新的OSD上，保证PG数量的均衡。
3. Ceph心跳机制
3.1 心跳先容
心跳是用于节点间检测对方是否故障的，以便及时发现故障节点进入相应的故障处理流程。
问题：
[*]故障检测时间和心跳报文带来的负载之间做衡量。
[*]心跳频率太高则过多的心跳报文会影响系统性能。
[*]心跳频率过低则会延伸发现故障节点的时间，从而影响系统的可用性。
故障检测策略应该能够做到：
[*]及时：节点发生非常如宕机或网络中断时，集群可以在可接受的时间范围内感知。
[*]得当的压力：包括对节点的压力，和对网络的压力。
[*]容忍网络抖动：网络偶然延迟。
[*]扩散机制：节点存活状态改变导致的元信息变化需要通过某种机制扩散到整个集群。
3.2 Ceph 心跳检测
https://i-blog.csdnimg.cn/blog_migrate/b7098517f90680e39236599ec1d39a74.png
OSD节点会监听public、cluster、front和back四个端口
[*]public端口：监听来自Monitor和Client的连接。
[*]cluster端口：监听来自OSD Peer的连接。
[*]front端口：供客户端连接集群使用的网卡, 这里暂时给集群内部之间举行心跳。
[*]back端口：供客集群内部使用的网卡。集群内部之间举行心跳。
[*]hbclient：发送ping心跳的messenger。
3.3 Ceph OSD之间相互心跳检测
https://i-blog.csdnimg.cn/blog_migrate/45d0dbcadf5ccb0149976e554f9735ba.png
步骤：
[*]同一个PG内OSD相互心跳，他们相互发送PING/PONG信息。
[*]每隔6s检测一次(实际会在这个基础上加一个随机时间来避免峰值)。
[*]20s没有检测到心跳复兴，到场failure队列。
3.4 Ceph OSD与Mon心跳检测
https://i-blog.csdnimg.cn/blog_migrate/b5ec4b793d0903508923ad3637908540.png
OSD陈诉给Monitor：
[*]OSD有变乱发生时（比如故障、PG变更）。
[*]自身启动5秒内。
[*]OSD周期性的上报给Monito
[*]OSD查抄failure_queue中的伙伴OSD失败信息。
[*]向Monitor发送失效陈诉，并将失败信息到场failure_pending队列，然后将其从failure_queue移除。
[*]收到来自failure_queue大概failure_pending中的OSD的心跳时，将其从两个队列中移除，并告知Monitor取消之前的失效陈诉。
[*]当发生与Monitor网络重连时，会将failure_pending中的错误陈诉加回到failure_queue中，并再次发送给Monitor。
[*]Monitor统计下线OSD
[*]Monitor收集来自OSD的伙伴失效陈诉。
[*]当错误陈诉指向的OSD失效超过一定阈值，且有足够多的OSD陈诉其失效时，将该OSD下线。
3.5 Ceph心跳检测总结
Ceph通过伙伴OSD汇报失效节点和Monitor统计来自OSD的心跳两种方式判断OSD节点失效。
[*]及时：伙伴OSD可以在秒级发现节点失效并汇报Monitor，并在几分钟内由Monitor将失效OSD下线。
[*]得当的压力：由于有伙伴OSD汇报机制，Monitor与OSD之间的心跳统计更像是一种保险措施，因此OSD向Monitor发送心跳的间隔可以长达600秒，Monitor的检测阈值也可以长达900秒。Ceph实际上是将故障检测过程中中心节点的压力分散到所有的OSD上，以此提高中心节点Monitor的可靠性，进而提高整个集群的可扩展性。
[*]容忍网络抖动：Monitor收到OSD对其伙伴OSD的汇报后，并没有马上将目的OSD下线，而是周期性的等待几个条件：
[*]目的OSD的失效时间大于通过固定量osd_heartbeat_grace和历史网络条件动态确定的阈值。
[*]来自差别主机的汇报达到mon_osd_min_down_reporters。
[*]满足前两个条件前失效汇报没有被源OSD取消。
[*]扩散：作为中心节点的Monitor并没有在更新OSDMap后尝试广播通知所有的OSD和Client，而是惰性的等待OSD和Client来获取。以此来减少Monitor压力并简化交互逻辑。
4. Ceph通讯框架
4.1 Ceph通讯框架种类先容
网络通讯框架三种差别的实现方式：
[*]Simple线程模式
特点：每一个网络链接，都会创建两个线程，一个用于接收，一个用于发送。
缺点：大量的链接会产生大量的线程，会消耗CPU资源，影响性能。
[*]Async变乱的I/O多路复用模式
特点：这种是现在网络通讯中广泛接纳的方式。k版默认已经使用Asnyc了。
[*]XIO方式使用了开源的网络通讯库accelio来实现
特点：这种方式需要依靠第三方的库accelio稳定性，现在处于试验阶段。
4.2 Ceph通讯框架设计模式
设计模式(Subscribe/Publish)：
订阅发布模式又名观察者模式，它意图是“定义对象间的一种一对多的依靠关系，
当一个对象的状态发生改变时，所有依靠于它的对象都得到通知并被自动更新”。
4.3 Ceph通讯框架流程图
https://i-blog.csdnimg.cn/blog_migrate/73d919be06830bf12cacd66df1017cc0.png
步骤：
[*]Accepter监听peer的哀求, 调用 SimpleMessenger::add_accept_pipe() 创建新的 Pipe 到 SimpleMessenger::pipes 来处理该哀求。
[*]Pipe用于消息的读取和发送。该类主要有两个组件，Pipe::Reader，Pipe::Writer用来处理消息读取和发送。
[*]Messenger作为消息的发布者, 各个 Dispatcher 子类作为消息的订阅者, Messenger 收到消息之后， 通过 Pipe 读取消息，然后转给 Dispatcher 处理。
[*]Dispatcher是订阅者的基类，具体的订阅后端继承该类,初始化的时候通过 Messenger::add_dispatcher_tail/head 注册到 Messenger::dispatchers. 收到消息后，通知该类处理。
[*]DispatchQueue该类用来缓存收到的消息, 然后唤醒 DispatchQueue::dispatch_thread 线程找到后端的 Dispatch 处理消息。
https://i-blog.csdnimg.cn/blog_migrate/2b113d11b46bb1eb0d6086bcdaddba34.png
4.4 Ceph通讯框架类图
https://i-blog.csdnimg.cn/blog_migrate/a11ee443c2573f02cf1d779d41dee839.png
4.5 Ceph通讯数据格式
通讯协议格式需要两边约定数据格式。
消息的内容主要分为三部门：
[*]header //消息头，范例消息的信封
[*]user data //需要发送的实际数据
[*]payload //操纵生存元数据
[*]middle //预留字段
[*]data //读写数据
[*]footer //消息的结束标志
class Message : public RefCountedObject {
protected:
ceph_msg_headerheader; // 消息头
ceph_msg_footerfooter; // 消息尾
bufferlist payload;// "front" unaligned blob
bufferlist middle; // "middle" unaligned blob
bufferlist data; // data payload (page-alignment will be preserved where possible)
/* recv_stamp is set when the Messenger starts reading the
* Message off the wire */
utime_t recv_stamp; //开始接收数据的时间戳
/* dispatch_stamp is set when the Messenger starts calling dispatch() on
* its endpoints */
utime_t dispatch_stamp; //dispatch 的时间戳
/* throttle_stamp is the point at which we got throttle */
utime_t throttle_stamp; //获取throttle 的slot的时间戳
/* time at which message was fully read */
utime_t recv_complete_stamp;//接收完成的时间戳
ConnectionRef connection; //网络连接
uint32_t magic = 0; //消息的魔术字
bi::list_member_hook<> dispatch_q; //boost::intrusive 成员字段
};
struct ceph_msg_header {
__le64 seq; // 当前session内 消息的唯一 序号
__le64 tid; // 消息的全局唯一的 id
__le16 type; // 消息类型
__le16 priority;// 优先级
__le16 version; // 版本号
__le32 front_len; // payload 的长度
__le32 middle_len;// middle 的长度
__le32 data_len;// data 的 长度
__le16 data_off;// 对象的数据偏移量
struct ceph_entity_name src; //消息源
/* oldest code we think can decode this.unknown if zero. */
__le16 compat_version;
__le16 reserved;
__le32 crc; /* header crc32c */
} __attribute__ ((packed));
struct ceph_msg_footer {
__le32 front_crc, middle_crc, data_crc; //crc校验码
__le64sig; //消息的64位signature
__u8 flags; //结束标志
} __attribute__ ((packed));
5. Ceph CRUSH算法
5.1 数据分布算法挑战
[*]数据分布和负载均衡：
a. 数据分布均衡，使数据能匀称的分布到各个节点上。
b. 负载均衡，使数据访问读写操纵的负载在各个节点和磁盘的负载均衡。
[*]机动应对集群伸缩
a. 系统可以方便的增长大概删除节点设备，而且对节点失效举行处理。
b. 增长大概删除节点设备后，能自动实现数据的均衡，而且尽大概少的迁移数据。
[*]支持大规模集群
a. 要求数据分布算法维护的元数据相对较小，而且计算量不能太大。随着集群规模的增 加，数据分布算法开销相对比较小。
5.2 Ceph CRUSH算法说明
[*]CRUSH算法的全称为：Controlled Scalable Decentralized Placement of Replicated Data，可控的、可扩展的、分布式的副本数据放置算法。
[*]pg到OSD的映射的过程算法叫做CRUSH 算法。(一个Object需要生存三个副本，也就是需要生存在三个osd上)。
[*]CRUSH算法是一个伪随机的过程，他可以从所有的OSD中，随机性选择一个OSD集合，但是同一个PG每次随机选择的结果是不变的，也就是映射的OSD集合是固定的。
5.3 Ceph CRUSH算法原理
CRUSH算法因子：
[*]层次化的Cluster Map
反映了存储系统层级的物理拓扑结构。定义了OSD集群具有层级关系的 静态拓扑结构。OSD层级使得 CRUSH算法在选择OSD时实现了机架感知能力，也就是通过规则定义， 使得副本可以分布在差别的机 架、差别的机房中、提供数据的安全性 。
[*]Placement Rules
决定了一个PG的对象副本如何选择的规则，通过这些可以本身设定规则，用户可以自定义设置副本在集群中的分布。
5.3.1 层级化的Cluster Map
https://i-blog.csdnimg.cn/blog_migrate/14b77e4936a87bc7115b1890f158aee6.png
CRUSH Map是一个树形结构，OSDMap更多记录的是OSDMap的属性(epoch/fsid/pool信息以及osd的ip等等)。
叶子节点是device（也就是osd），其他的节点称为bucket节点，这些bucket都是虚构的节点，可以根据物理结构举行抽象，固然树形结构只有一个最终的根节点称之为root节点，中间虚拟的bucket节点可以是数据中心抽象、机房抽象、机架抽象、主机抽象等。
5.3.2 数据分布策略Placement Rules
数据分布策略Placement Rules主要有特点：
a. 从CRUSH Map中的哪个节点开始查找
b. 使用那个节点作为故障隔离域
c. 定位副本的搜索模式（广度优先 or 深度优先）
rule replicated_ruleset#规则集的命名，创建pool时可以指定rule集
{
ruleset 0 #rules集的编号，顺序编即可
type replicated #定义pool类型为replicated(还有erasure模式)
min_size 1 #pool中最小指定的副本数量不能小1
max_size 10 #pool中最大指定的副本数量不能大于10
step take default #查找bucket入口点，一般是root类型的bucket
step chooseleaffirstn0typehost #选择一个host,并递归选择叶子节点osd
step emit #结束
}
5.3.3 Bucket随机算法范例
https://i-blog.csdnimg.cn/blog_migrate/8e83be159103f455f77e34aa5ad87c71.png
[*]一样平常的buckets：得当所有子节点权重雷同，而且很少添加删除item。
[*]list buckets：适用于集群扩展范例。增长item，产生最优的数据移动，查找item，时间复杂度O(n)。
[*]tree buckets：查找负责度是O (log n), 添加删除叶子节点时，其他节点node_id不变。
[*]straw buckets：允许所有项通过雷同抽签的方式来与其他项公平“竞争”。定位副本时，bucket中的每一项都对应一个随机长度的straw，且拥有最长长度的straw会得到胜利（被选中），添加大概重新计算，子树之间的数据移动提供最优的解决方案。
5.4 CRUSH算法案例
说明：
集群中有部门sas和ssd磁盘，如今有个业务线性能及可用性优先级高于其他业务线，能否让这个高优业务线的数据都存放在ssd磁盘上。
普通用户：
https://i-blog.csdnimg.cn/blog_migrate/6f6bf104ec9aa9fe18429fdec255fc15.png
高优用户：
https://i-blog.csdnimg.cn/blog_migrate/95b9a39cb3cc47da7e5c42a6b2520e6d.png
设置规则：
https://i-blog.csdnimg.cn/blog_migrate/94ddfcdc8a0f2a2f708e7d89f408bcd4.png
6. 定制化Ceph RBD QOS
6.1 QOS先容
QoS （Quality of Service，服务质量）起源于网络技术，它用来解决网络延迟和壅闭等问题，能够为指定的网络通讯提供更好的服务能力。
问题：
我们总的Ceph集群的iIO能力是有限的，比如带宽，IOPS。如何避免用户争取资源，如果保证集群所有效户资源的高可用性，以及如何保证高优用户资源的可用性。以是我们需要把有限的IO能力合理分配。
6.2 Ceph IO操纵范例
[*]ClientOp：来自客户端的读写I/O哀求。
[*]SubOp：osd之间的I/O哀求。主要包括由客户端I/O产生的副本间数据读写哀求，以及由数据同步、数据扫描、负载均衡等引起的I/O哀求。
[*]SnapTrim：快照数据删除。从客户端发送快照删除命令后，删除相关元数据便直接返回，之后由背景线程删除真实的快照数据。通过控制snaptrim的速率间接控制删除速率。
[*]Scrub：用于发现对象的静默数据错误，扫描元数据的Scrub和对象整体扫描的deep Scrub。
[*]Recovery：数据恢复和迁移。集群扩/缩容、osd失效/重新到场等过程。
6.3 Ceph 官方QOS原理
https://i-blog.csdnimg.cn/blog_migrate/eb0dd04c5c6f90d2e8f89d87035b6214.png
mClock是一种基于时间标签的I/O调度算法，最先被Vmware提出来的用于集中式管理的存储系统。(现在官方QOS模块属于半成品)。
基本思想：
[*]reservation 预留，表现客户端得到的最低I/O资源。
[*]weight 权重，表现客户端所占共享I/O资源的比重。
[*]limit 上限，表现客户端可得到的最高I/O资源。
6.4 定制化QOS原理
6.4.1 令牌桶算法先容
https://i-blog.csdnimg.cn/blog_migrate/c83d9fe8f2ba67d0a46d79b7823ed7d0.png
基于令牌桶算法(TokenBucket)实现了一套简朴有效的qos功能，满足了云平台用户的核心需求。
基本思想：
[*]按特定的速率向令牌桶投放令牌。
[*]根据预设的匹配规则先对报文举行分类，不符合匹配规则的报文不需要颠末令牌桶的处理，直接发送。
[*]符合匹配规则的报文，则需要令牌桶举行处理。当桶中有足够的令牌则报文可以被继续发送下去，同时令牌桶中的令牌量按报文的长度做相应的减少。
[*]当令牌桶中的令牌不敷时，报文将不能被发送，只有比及桶中生成了新的令牌，报文才可以发送。这就可以限制报文的流量只能是小于即是令牌生成的速率，达到限制流量的目的。
6.4.2 RBD令牌桶算法流程
https://i-blog.csdnimg.cn/blog_migrate/16e0c85d3888faabb4f52e7a11fb1b89.png
步骤：
[*]用户发起哀求异步IO到达Image中。
[*]哀求到达ImageRequestWQ队列中。
[*]在ImageRequestWQ出队列的时候到场令牌桶算法TokenBucket。
[*]通过令牌桶算法举行限速，然后发送给ImageRequest举行处理。
6.4.3 RBD令牌桶算法框架图
现有框架图：
https://i-blog.csdnimg.cn/blog_migrate/41108824d33a97c45a2bd150b3768d6e.png
令牌图算法框架图：
https://i-blog.csdnimg.cn/blog_migrate/bbdc2bbfd322040f153800e2d8d50444.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]