JP2010518520A5 - - Google Patents

Claims (18)

1. １つまたは複数のネットワークを介して接続可能な複数のノードのうち第１のノードと第２のノードの間で一組のオブジェクトを同期する方法であって、
   前記第１のノードと前記第２のノードの間で前記一組のオブジェクトの同期を開始するステップ、
   前記第１および第２のノードが保持する前記一組のオブジェクトのうち少なくとも１つのオブジェクトの各バージョンに関してコンフリクトが存在することを決定するステップを含む、前記一組のオブジェクトに関係する前記第２のノードの知識を前記一組のオブジェクトに関係する前記第１のノードの知識と比較するステップ、および
   一組のコンフリクト解決ポリシーから前記第１または前記第２のノードにより構成可能な少なくとも１つのコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンの１つを選択することにより前記コンフリクトを解決するステップ、
   を含む動作を実行するための、コンピュータ読取可能媒体に記憶されたコンピュータ実行可能命令を、実行するためにプロセッサを使用するステップであって、
   前記解決するステップは、最後の同期時点から最も更新を行ったノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むステップと、
   各ノードを命令のデータベースと通信させて、独立に前記命令を実行するステップであって、前記命令は少なくとも１つのコンフリクト解決ポリシーを含むステップと
   を備えることを特徴とする方法。
2. 前記決定するステップは、前記第２のノードおよび前記第１のノードの知識から、前記一組のオブジェクトのうちの１つのオブジェクトが前記第１のノードおよび前記第２のノード上で独立に発展したかどうかを検出するステップを含むことを特徴とする請求項１に記載の方法。
3. 前記解決するステップは、最高優先度を有するノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むことを特徴とする請求項１に記載の方法。
4. 前記解決するステップは、前記少なくとも１つのオブジェクトに対して最も高い割合で変更を加えたノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むことを特徴とする請求項１に記載の方法。
5. 前記解決するステップは、前記第１および第２のノードの代わりに伝播すべきバージョンを決定する調停者を参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むことを特徴とする請求項１に記載の方法。
6. 前記解決するステップは、前記複数のノードと最多数の同期関係に参加するノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むことを特徴とする請求項１に記載の方法。
7. 前記解決するステップは、前記複数のノードの全ての同期関係に渡って測定して他の全てのノードに最も近いノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記コンフリクトを解決するステップを含むことを特徴とする請求項１に記載の方法。
8. 第３のノードを伴う、前記第１のノードまたは前記第２のノードにより同期を開始するステップ、
   前記第３のノードおよび前記第１または第２のノードにより保持される前記一組のオブジェクトのうち少なくとも１つのオブジェクトの各バージョンに関して第２のコンフリクトが存在することを決定するステップを含む、前記一組のオブジェクトに関して前記第３のノードの知識を夫々前記第１のノードまたは第２のノードの知識と比較するステップ、および
   前記複数のコンフリクト解決ポリシーから前記第３のノードおよび前記第１のノードもしくは第２のノードにより選択した少なくとも１つのコンフリクト解決ポリシーを参照して、前記複数のノードに伝播する前記バージョンのうちの１つを選択することにより前記第２のコンフリクトを解決するステップ、
   をさらに備えることを特徴とする請求項１に記載の方法。
9. 前記第１のノードおよび前記複数のノードのうち任意の第２のノードの間で前記一組のオブジェクトを同期し、前記第１および任意の第２のノードにより保持される前記一組のオブジェクトのうち少なくとも１つのオブジェクトの各バージョンに関して少なくともコンフリクトが存在するかどうかを検出する同期コンポーネント、
   前記少なくとも１つのコンフリクトを代表する情報を記憶するコンフリクトログ記憶、
   前記複数のコンフリクト解決ポリシーから前記第１のノードにより選択される少なくとも１つのコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトの解決を、可能とし、実行する同期コンフリクト解決コンポーネントであって、
   前記同期コンフリクト解決コンポーネントは、前記少なくとも１つのオブジェクトに対して最も高い割合で変更を加えたノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決する同期コンフリクト解決コンポーネント、および
   前記第１のノードのアプリケーションまたはユーザに、前記少なくとも１つのコンフリクトを検出するまでに前記少なくとも１つのオブジェクトを復元できるようにする同期時刻制御コンポーネント、
   を備える前記第１のノードおよび複数のノードのうち任意の第２のノードの間で一組のオブジェクトを同期する、１つまたは複数のネットワークを介して接続可能な前記複数のノードのうちの第１のノード。
10. 前記同期時刻制御コンポーネントは、前記アプリケーションまたはユーザが前記第１のノードの前記一組のオブジェクトを指定の時点まで復元でき、それにより前記同期コンフリクト解決コンポーネントが前記指定の時点の後に前記一組のオブジェクトに対して行った任意のコンフリクト解決をロール・バックできるようにすることを特徴とする請求項９に記載の第１のノード。
11. 前記同期時刻制御コンポーネントは、前記アプリケーションまたはユーザが前記指定時刻における前記複数のコンフリクト解決ポリシーの異なる少なくとも１つのコンフリクト解決ポリシーを適用し、前記異なる少なくとも１つのコンフリクト解決ポリシーを参照して前記指定時刻からの任意のコンフリクトを解決することを特徴とする請求項１０に記載の第１のノード。
12. 前記同期コンフリクト解決コンポーネントは、最後の同期時点から最も更新を行ったノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
13. 前記同期コンフリクト解決コンポーネントは、最高優先度を有するノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
14. 前記同期コンフリクト解決コンポーネントは、前記第１および第２のノードの代わりに伝播すべきバージョンを決定する調停者を参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
15. 前記同期コンフリクト解決コンポーネントは、前記複数のノードとの最多数の同期関係に参加するノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
16. 前記同期コンフリクト解決コンポーネントは、前記複数のノードの全ての同期関係に渡って測定して他の全てのノードに最も近いノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
17. 前記同期コンフリクト解決コンポーネントは、前記複数のノードの全てに渡るネットワーク・トラフィックの測定値を最小化するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決するステップを含むことを特徴とする請求項９に記載の第１のノード。
18. 前記複数のノードのうち前記第１のノードと任意の第２のノードの間の前記一組のオブジェクトを、前記一組のオブジェクトに関する前記第２のノードの知識を前記一組のオブジェクトに関する前記第１のノードの知識と比較することで同期する同期コンポーネントであって、前記同期コンポーネントは、前記第１および任意の第２のノードにより保持される前記一組のオブジェクトのうち少なくとも１つのオブジェクトの各バージョンに関して少なくとも１つのコンフリクトが存在するかどうかを決定し、少なくとも１つのコンフリクト解決ポリシーのデータベースとの通信を通してコンフリクトを解決する同期コンポーネントであって、同期コンフリクト解決コンポーネントは、前記少なくとも１つのオブジェクトに対して最も高い割合で変更を加えたノードから生じるバージョンを優先するコンフリクト解決ポリシーを参照して、前記第２のノードに伝播する前記バージョンのうちの１つを選択することにより前記少なくとも１つのコンフリクトを解決する同期コンポーネント、および
    前記少なくとも１つのコンフリクトを代表する情報を記憶し、前記第１のノードと任意の第２のノードの間にある前記少なくとも１つのコンフリクトの解決を後の時点まで遅らせることができるようにするコンフリクトログ記憶、
    を備える前記第１のノードが、前記第１のノードおよび前記複数のノードのうち任意の第２のノードの間で一組のオブジェクトを同期する、１つまたは複数のネットワークを介して接続可能な前記複数のノードのうちの第１のノード。