Raft存儲(chǔ)集群中的日志分發(fā)機(jī)制優(yōu)化

打開文本圖片集

摘 要：在分布式存儲(chǔ)系統(tǒng)中，Raft（replicated and fault tolerant）算法的強(qiáng)領(lǐng)導(dǎo)特性在節(jié)點(diǎn)數(shù)量增多時(shí)會(huì)帶來(lái)巨大的日志分發(fā)開銷，限制了系統(tǒng)性能和水平擴(kuò)展能力。針對(duì)系統(tǒng)性能和擴(kuò)展性瓶頸，提出了兩種新的日志機(jī)制來(lái)優(yōu)化一致性哈希集群分布式存儲(chǔ)方案。第一種是基于動(dòng)態(tài)優(yōu)先級(jí)的日志分發(fā)機(jī)制，日志分發(fā)順序由領(lǐng)導(dǎo)者與跟隨者節(jié)點(diǎn)日志的同步程度決定，加快了日志項(xiàng)的提交速度；第二種是基于窗口流水線的日志分發(fā)機(jī)制，領(lǐng)導(dǎo)者節(jié)點(diǎn)指派日志同步程度較高的跟隨者節(jié)點(diǎn)對(duì)同步程度較低的跟隨者節(jié)點(diǎn)進(jìn)行日志分發(fā)，縮短了系統(tǒng)中節(jié)點(diǎn)日志趨向一致的時(shí)間。（剩余23627字）