一種全局邏輯時鐘同步分布式方法技術

本發明專利技術提供一種全局邏輯時鐘同步分布式方法，包括以下幾個步驟：步驟1：一連接客戶端執行與全局相關的事件m時，向時鐘系統申請一個編碼A；步驟2：系統執行操作的順序是按照給定的邏輯時鐘編號進行執行的，進程pi只有執行完一條指令，才能提出下一條指令的時鐘申請。對解決數據一致性中存在的主要問題進行了闡述，只能通過一個議案問題和通過議案的時間受議案的長度影響問題進行了研究，結合議案被服務器集群過半存儲的前提，對算法進行了改進。

【技術實現步驟摘要】

本專利技術屬于數據處理領域，尤其涉及一種全局邏輯時鐘同步分布式方法。
技術介紹
數據一致性問題是分布式領域的經典問題，同時也是難點問題。以服務器為中心的服務模型下，單點故障會導致服務器無法對外提供服務，因此需要引入多臺服務器。這樣將會帶來數據一致性問題，因此必須有一個副本控制協議來實現數據的一致性。服務器的服務能力受其自身網絡的硬件條件的制約。單臺服務器所能對外提供的服務能力是有限路數的，很多是受帶寬、網卡處理能力的影響，這是典型的單點問題。當單臺服務器達到服務能力的上限時，則采用用多臺服務器來對外提供更強的服務能力。此時需要解決數據的一致性問題。單點問題的解決方案大多是采用備份以及多服務器，多服務器意味著多中心的出現，多個中心如何保證數據一致性，以及對外提供更快速的服務是需首要解決的問題。尤其是互聯網時代中的各種交易平臺(如果多中心沒有一致會使得業務收到影響)，達成一致性所用的時間將會影響用戶體驗和平臺的性能。因而，設計合理的響應時間的一致性算法對實際的應用來說是有意義的。
技術實現思路
為了解決上述問題，本專利技術提供一種全局邏輯時鐘同步分布式方法，對解決數據一致性中存在的主要問題進行了闡述，只能通過一個議案問題和通過議案的時間受議案的長度影響問題進行了研究，結合議案被服務器集群過半存儲的前提，對算法進行了改進。本專利技術一種全局邏輯時鐘同步分布式方法是通過以下技術方案來實現的：一種全局邏輯時鐘同步分布式方法，包括以下幾個步驟：步驟1：一連接客戶端執行與全局相關的事件m時，向時鐘系統申請一個編碼A；步驟2：系統執行操作的順序是按照給定的邏輯時鐘編號進行執行的，進程pi只有執行完一條指令，才能提出下一條指令的時鐘申請。所述時鐘系統包括多個授時中心，并且采用paxos算法保證多個授時中心的一致性。所述時鐘系統授時過程如下：(a)如果事件a代表了進程Pi發送消息m的事件，那么消息m包含的時間戳Tm＝Ci(a)；(b)在收到消息m后，時鐘系統會設置Cj的值使得它大于等于它的當前值并大于Tm。時鐘系統還設置有自主學習單元，自主學習單元會使得編號單調遞增。本專利技術具有的有益效果：采用本專利技術所述系統使得在有大量請求時效率更高；并且可以通過修改配置文件來構建更大范圍的應用。具體實施方式分布式系統中，全局時鐘需要能對發生在系統中的事件進行排序。一個時鐘要能用于刻畫事件發生先后順序，且對于因果序其要滿足的條件：對于任意事件a，b：如果a->b，那么Cfunction(a)<Cfunction(b)。Cfunction定義為一個函數，即為進程中的任意事件a分配編號Cfunction(a)。即：(1)每個進程Pi在任意連續的兩個事件之間會增加Ci的值；(2)如果事件a代表了進程Pi發送消息m的事件，那么消息m包含的時間戳Tm＝Ci(a)；(3)在收到消息m后，進程Pj會設置Cj的值使得它大于等于它的當前值并大于Tm。一種全局邏輯時鐘同步分布式方法，包括以下幾個步驟：步驟1：一連接客戶端執行與全局相關的事件m時，向時鐘系統申請一個編碼A；之后才能執行，來保證事件m的操作能被其他客戶端收到；步驟2：系統執行操作的順序是按照給定的邏輯時鐘編號進行執行的，即各個節點先執行C(event1)為1的event1，在執行C(event2)為2的event2……進程pi只有執行完一條指令，才能提出下一條指令的時鐘申請。所述時鐘系統包括多個授時中心；但是多個授時中心的時鐘又是難以保證時時刻刻一致只能在一定的精度范圍內的保持一致。故為了完成在多節點的情況下能授給任何節點相同的時鐘，可以在這些分布式授時中心上運行一致性算法paxos來為事件系統的執行提供時鐘協作信號。從而使得事務系統中發生在各個節點中進程的事件都可以被注冊唯一的編號，只要其是經過我們的時鐘系統提出了申請。所述時鐘系統授時過程如下：(a)如果事件a代表了進程Pi發送消息m的事件，那么消息m包含的時間戳Tm＝Ci(a)；(b)在收到消息m后，時鐘系統會設置Cj的值使得它大于等于它的當前值并大于Tm。時鐘系統還設置有自主學習單元，自主學習單元會使得編號單調遞增。本專利技術所舉實施方式或者實施例對本專利技術的目的、技術方案和優點進行了進一步詳細說明，所應理解的是，以上所舉實施方式或者實施例僅為本專利技術的優選實施方式而已，并不用以限制本專利技術，凡在本專利技術的精神和原則之內對本專利技術所作的任何修改、等同替換、改進等，均應包含在本專利技術的保護范圍之內。本文檔來自技高網...

【技術保護點】
一種全局邏輯時鐘同步分布式方法，其特征在于包括以下幾個步驟：步驟1：一連接客戶端執行與全局相關的事件m時，向時鐘系統申請一個編碼A；步驟2：系統執行操作的順序是按照給定的邏輯時鐘編號進行執行的，進程pi只有執行完一條指令，才能提出下一條指令的時鐘申請。

【技術特征摘要】
1.一種全局邏輯時鐘同步分布式方法，其特征在于包括以下幾個步驟：步驟1：一連接客戶端執行與全局相關的事件m時，向時鐘系統申請一個編碼A；步驟2：系統執行操作的順序是按照給定的邏輯時鐘編號進行執行的，進程pi只有執行完一條指令，才能提出下一條指令的時鐘申請。2.根據權利要求1所述的全局邏輯時鐘同步分布式方法，其特征在于：所述時鐘系統包括多個授時中心，并且采用paxos算法保證多個授時中心的...

【專利技術屬性】
技術研發人員：唐婷，
申請(專利權)人：成都易云知科技有限公司，
類型：發明
國別省市：四川;51