现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2013年
14期
51-54
,共4页
增量同步%选举算法%状态转换%数据服务系统
增量同步%選舉算法%狀態轉換%數據服務繫統
증량동보%선거산법%상태전환%수거복무계통
incremental synchronization%election algorithm%state transformation%data service system
为了满足在异地分布多中心的数据服务系统中,选取一个节点作为主节点,提供数据写服务,其他节点作为备节点提供读服务,主节点与备节点之间采用增量同步方式同步数据系统运行模式的需要。在此列举了在数据增量同步条件下进行主备选举时,需要遵循约束条件,提出一个基于数据版本作为主要约束条件的主备选举算法。描述了在选举过程中,节点的状态定义,各个状态转换关系,以及在各个状态下需要进行的相关处理。通过实际工程运用,验证了算法满足使用要求,同时总结了目前不足和后续改进要点。
為瞭滿足在異地分佈多中心的數據服務繫統中,選取一箇節點作為主節點,提供數據寫服務,其他節點作為備節點提供讀服務,主節點與備節點之間採用增量同步方式同步數據繫統運行模式的需要。在此列舉瞭在數據增量同步條件下進行主備選舉時,需要遵循約束條件,提齣一箇基于數據版本作為主要約束條件的主備選舉算法。描述瞭在選舉過程中,節點的狀態定義,各箇狀態轉換關繫,以及在各箇狀態下需要進行的相關處理。通過實際工程運用,驗證瞭算法滿足使用要求,同時總結瞭目前不足和後續改進要點。
위료만족재이지분포다중심적수거복무계통중,선취일개절점작위주절점,제공수거사복무,기타절점작위비절점제공독복무,주절점여비절점지간채용증량동보방식동보수거계통운행모식적수요。재차열거료재수거증량동보조건하진행주비선거시,수요준순약속조건,제출일개기우수거판본작위주요약속조건적주비선거산법。묘술료재선거과정중,절점적상태정의,각개상태전환관계,이급재각개상태하수요진행적상관처리。통과실제공정운용,험증료산법만족사용요구,동시총결료목전불족화후속개진요점。
In order to meet the demands of selecting a node as the master node in the multi?center data service systems dis?tributed in allopatry to provide data writing services,other nodes as backup nodes to provide reading services,and adopting the synchronous data system operating pattern of incremental synchronization mode between the master node and the backup node, the constraint conditions which should be abided when the main and preparation elections are performed under the condition of data incremental synchronization are listed in this paper. The main and preparation election algorithm on the basis of data ver?sion as the main constraint is put forward. The state definition of the node,the conversion relation between various states and the related processing in different situations are described. The algorithm was verified in the actual engineering application. The insufficiency and the future improvement points are pointed out in this paper.