[發明專利]用于保持數據一致性的方法和系統

無效

• 申請號: 200710186087.6
• 申請日: 2007-11-15
• 公開（公告）號: CN101315600A
• 公開（公告）日: 2008-12-03
• 發明（設計）人: 馬克·N.·維格曼;約翰·H.·菲爾德;瑪利亞－克里斯蒂娜·V.·馬里奈斯庫;布魯斯·D.·盧卡斯;查爾斯·F.·維查;拉法·A.·霍斯;克里斯蒂安·斯蒂芬森
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 康建忠

1、一種用于在分布式網絡中保持數據一致性的反應器，所述反應器包括：

收件箱，被配置為用于接收更新信息；

應用操作，被配置為用于將更新信息應用于預狀態，以基于更新信息確定激勵狀態；以及

響應狀態，其根據激勵狀態來確定，所述響應狀態是由分布式網絡系統中的其它組件從反應器看來外部可見的唯一狀態，從而反應器對更新信息作出反應，并在分布式網絡中通過其可見狀態來啟動其它反應，以保持數據一致性。

2、如權利要求1所述的反應器，還包括至少一個規則，所述規則在反應期間進一步定義反應器的至少一個狀態。

3、如權利要求2所述的反應器，其中，所述至少一個規則包括如下的一個或多個規則，所述一個或多個規則被遞歸地執行以提供響應狀態。

4、如權利要求3所述的反應器，其中，所述至少一個規則是聲明的，并被配置用于與定單無關的執行。

5、如權利要求1所述的反應器，其中，反應器保持靜止，直到被更新束激勵。

6、如權利要求1所述的反應器，其中，對于反應器，所述更新束被作為目標。

7、如權利要求1所述的反應器，還包括：基于預狀態、激勵狀態和響應狀態確定的未來狀態。

8、如權利要求7所述的反應器，其中，未來狀態的確定導致將更新束分派到包括所述反應器自身的其它反應器，以異步地啟動后來的反應。

9、如權利要求1所述的反應器，其中，反應器的反應以原子方式發生。

10、如權利要求9所述的反應器，其中，使用在反應的持續期間鎖定反應器的鎖定機制來獲得原子性。

11、如權利要求1所述的反應器，其中，所述反應器對同步交互作用和異步交互作用都進行處理。

12、一種用于在分布式網絡中保持數據一致性的反應器，所述反應器包括：

根據與反應器關聯的至少一個關系提供的反應器狀態，其中，反應器狀態能根據在分布式網絡系統中接收的更新信息來修改；以及

至少一個規則，其被配置為用于保持數據一致性，從而如果一致性被破壞，則反應失敗，以使得反應器狀態回退到在反應被啟動之前的狀態。

13、如權利要求12所述的反應器，其中，所述至少一個規則是聲明的，并被配置用于與定單無關的執行。

14、如權利要求12所述的反應器，其中，反應器狀態在反應成功時被修改，并且在反應失敗的情況下保持不變。

15、如權利要求12所述的反應器，其中，所述至少一個關系包括用于定義反應器狀態的關系的集合。

16、如權利要求12所述的反應器，其中，更新信息包括由反應器接收的更新束，更新束包括將被添加和/或刪除以變更反應器狀態的信息。

17、如權利要求12所述的反應器，其中，反應器保持原子性，從而響應狀態是從反應器外部可見的唯一狀態。

18、如權利要求12所述的反應器，其中，反應器包括預狀態，并且如果反應失敗，則反應器回退到預狀態。

19、如權利要求12所述的反應器，其中，反應器對同步交互作用和異步交互作用都進行處理。

20、如權利要求1所述的反應器，其中，反應器之間的接口是數據，從而反應器對數據更新作出反應。

21、一種用于在分布式系統中保持數據一致性的方法，包括：

將更新信息輸入到反應器；

以原子方式按照任何定單執行在所有涉及的反應器中的所有規則，以便確定所述反應器以及反應中的其它反應器的響應狀態和未來狀態中的至少一個；

如果至少一個規則無法滿足，則以原子方式將所有涉及的反應器回退到它們在所述反應之前的各個狀態；以及

如果反應中的所有規則被滿足，則產生用于包括所述反應器的其它反應器的更新信息，以在整個分布式系統中保持數據一致性。

22、如權利要求21所述的方法，其中，產生用于目標反應器的更新信息包括：當反應器執行靜止時，對于每個反應的每個目標反應器產生一個更新束。