基于Paxos的Leader選舉與分布式日志復(fù)制系統(tǒng).pdf

1、由于企業(yè)的核心業(yè)務(wù)以及關(guān)鍵的應(yīng)用服務(wù)對(duì)可用性要求很高，而保證高可用的重要方式之一就是使用多副本復(fù)制的方式，大多數(shù)的應(yīng)用服務(wù)使用master-slave的復(fù)制模式，即一旦master宕機(jī)，則由slave來(lái)接管master，但往往這種方式也并非很可靠，因?yàn)閟lave也很可能會(huì)宕機(jī)，而有些使用master-master的模式，也不可避免有此類問(wèn)題，因此，本系統(tǒng)提出一種Leader-Follower的集群的模式來(lái)改善這一問(wèn)題，該方式能夠?qū)崿F(xiàn)動(dòng)態(tài)

2、接管master，一旦出現(xiàn)主節(jié)點(diǎn)失效，系統(tǒng)可以從集群中重新挑選出一個(gè)節(jié)點(diǎn)以便接替原節(jié)點(diǎn)所提供的服務(wù)，減少系統(tǒng)出現(xiàn)不可服務(wù)的時(shí)間，從而提高了系統(tǒng)的可用性。系統(tǒng)實(shí)現(xiàn)動(dòng)態(tài)接管master的技術(shù)則是使用了Fast Paxos算法，其原理是使用投票的方式解決無(wú)主節(jié)點(diǎn)的狀態(tài)，每個(gè)節(jié)點(diǎn)都有投票權(quán)和被投票權(quán)，系統(tǒng)根據(jù)相應(yīng)規(guī)則篩選出有效投票，如果某個(gè)節(jié)點(diǎn)獲得大多數(shù)(超過(guò)1/2節(jié)點(diǎn)數(shù))的投票，則系統(tǒng)認(rèn)為該節(jié)點(diǎn)會(huì)成為主節(jié)點(diǎn)，其他節(jié)點(diǎn)則改變自己相應(yīng)的狀態(tài)，而在

3、主節(jié)點(diǎn)失效的情況下，立即能通過(guò)該選舉模塊獲得一個(gè)全新的主節(jié)點(diǎn)。另一個(gè)方面，系統(tǒng)使用了AMQP協(xié)議標(biāo)準(zhǔn)的RabbitMQ消息隊(duì)列進(jìn)行日志數(shù)據(jù)的復(fù)制，對(duì)消息隊(duì)列中的日志數(shù)據(jù)持久化到磁盤(pán)并通過(guò)ACK進(jìn)行確認(rèn)，為避免RabbitMQ節(jié)點(diǎn)出現(xiàn)的單節(jié)點(diǎn)故障，使用了集群RabbitMQ高可用的模式，除此，心跳和高并發(fā)的連接設(shè)計(jì)也是高可用的復(fù)制系統(tǒng)不可缺少的部分。最后模擬主節(jié)點(diǎn)宕機(jī)的情形對(duì)系統(tǒng)的高可用性復(fù)制進(jìn)行了測(cè)試，以此說(shuō)明系統(tǒng)是一個(gè)的高可用的復(fù)制系