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

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

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

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