JP2009296595A5 - - Google Patents

Claims (44)

1. 複数のネットワーク化ノードを備える階層同期トポロジ内で情報を同期化する方法であって、
   第１のネットワーク化ノードを、第２および第３のネットワーク化ノードと直接関連する親ノードとなるように構成し、前記第２および第３のネットワーク化ノードは前記親ノードの第１および第２の直系子ノードとなるように各々が構成され、
   前記第１の直系子ノードを通じて前記親ノードと間接的に関連する間接的子ノードの第１の集合となるその他のネットワーク化ノードを一以上選択し、
   前記第１および第２の直系子ノードが関連する複数の階層同期レベルに基づいて、前記第１および第２の直系子ノードへ同期化実行中の情報を順次送信する一方、前記間接的子ノードの第１の集合には情報を送信しないように前記親ノードを構成すること、を含み、
   前記親ノードが前記第２の直系子ノードに情報を送信する間に、前記第１の直系子ノードが前記間接的子ノードの第１の集合へと情報を伝播することを特徴とする方法。
2. 前記第１の直系子ノードの直系子ノードとなるように更に構成された、前記間接的子ノードの第１の集合の中の少なくとも一つの間接的子ノードに、情報を送信するように、第１の直系子ノードを構成することを更に含む、請求項１に記載の方法。
3. 前記第１および第２の直系子ノードが、複数の階層同期レベルのうちの一意の階層同期レベルと各々関連することを特徴とする、請求項１又は２に記載の方法。
4. 前記第１の直系子ノードが、前記間接的子ノードの第１の集合の中の間接的子ノードの少なくとも幾つかに情報を順次送信することを特徴とする、請求項１〜３のいずれか一項に記載の方法。
5. 前記間接的子ノードの第１の集合が第１の部分集合および第２の部分集合を備え、
   前記第１の直系子ノードが、階層同期レベルの第１の集合に応じて、前記間接的子ノードの第１の部分集合と直接関連し、
   前記親ノードから情報を受信した後に、前記第１の直系子ノードが、関連する階層同期レベルの第１の集合に基づいて前記間接的子ノードの第１の部分集合に情報を順次送信する一方、前記間接的子ノードの第２の部分集合には情報を送信しないことを特徴とする、請求項４に記載の方法。
6. 前記間接的子ノードの第１の部分集合の中の間接的子ノードが各々、階層同期レベルの第１の集合のうちの一意の階層同期レベルと関連することを特徴とする、請求項５に記載の方法。
7. 前記第２の直系子ノードを通じて前記親ノードと間接的に関連する間接的ノードの第２の集合となる一以上のその他のネットワーク化ノードを選択することを更に含み、
   前記親ノードから情報を受信した後に、前記第２の直系子ノードが、前記間接的子ノードの第２の集合が関連する階層同期レベルの第２の集合に基づいて、前期間接的子ノードの第２の集合の中の間接的子ノードの少なくとも幾つかに情報を順次送信することを特徴とする、請求項５又は６に記載の方法。
8. 前記第１の直系子ノードが前記親ノードから情報を受信した後に、前記第２の直系子ノードが前記親ノードから情報を受信するよう構成され、
   前記第１の直系子ノードが、前記間接的子ノードの第１の部分集合の中の間接的子ノードに情報を順次送信する間に、前記第２の直系子ノードが、前記間接的子ノードの第２の集合の中の間接的子ノードに情報を順次送信することを特徴とする、請求項７に記載の方法。
9. 第１の階層同期レベルに前記第１のネットワーク化ノードを関連付け、
   前記第１の階層同期レベルよりも低い優先度を有している第２の階層同期レベルに前記第２のネットワーク化ノードを関連付け、
   前記第２の階層同期レベルよりも低い優先度を有している第３の階層同期レベルに前記第３のネットワーク化ノードを関連付け、
   前記第１の階層同期レベルよりも高い優先度を有する第４の階層同期レベルに第４のネットワーク化ノードを関連付けることにより、複数の階層同期レベルに応じて複数のネットワーク化ノードを構成することを更に含み、
   前記第４のネットワーク化ノードが前記第１のネットワーク化ノードの唯一の親ノードとなるように構成されていることを特徴とする、請求項１〜８のいずれか一項に記載の方法。
10. 前記第１のネットワーク化ノードが、前記第４のネットワーク化ノードから同期化実行中の情報を受信し、前記第３の階層同期レベルよりも高い優先度を有する前記第２の階層同期レベルに応じて前記情報をまず第２のネットワーク化ノードに送信し、その後に前記第３のネットワーク化ノードへと順次送信するように構成されることを特徴とする、請求項９に記載の方法。
11. 前記第１のネットワーク化ノードを、前記第２のネットワーク化ノードを通して前記第１のネットワーク化ノードと関連する間接的子ノードとなるように構成された第５のネットワーク化ノードと関連付けることを更に含み、
    前記第５のネットワーク化ノードが前記第３の階層同期レベルと関連し、
    前記第１のネットワーク化ノードから同期化実行中の情報を受信後、前記第１のネットワーク化ノードが前記第３のネットワーク化ノードに前記情報を送信することになっている間に、前記第２のネットワーク化ノードが前記第５のネットワーク化ノードに前記情報を送信することを特徴とする、請求項１０に記載の方法。
12. 複数の階層同期レベルに応じて複数のネットワーク化ノードを構成することを更に含み、前記構成は、
    複数のネットワーク化ノードから選択された一式の子孫ノードを、前記第１のネットワーク化ノードとの関連付けのために取得し、
    前記一式の子孫ノードから、前記第１の直系子ノードとなり第１の階層同期レベルで前記第１のネットワーク化ノードと関連する第１の子孫ノードを選択し、
    前記第１の階層同期レベルよりも低い優先度を有する対応する階層同期レベルの第１の集合に応じて、前記第１の直系子ノードを通して前記第１のネットワーク化ノードと関連する間接的子ノードの第１の集合となる、第１の子孫ノードを除いた一式の子孫ノードの第１の部分集合を選択し、 前記第１の子孫ノードと関連する唯一の親ノードとなるように前記第１のネットワーク化ノードを構成し、前記第１の子孫ノードが前記階層同期レベルの第１の集合に応じて前記間接的子ノードの第１の集合を構成し続けることを可能にするために、前記選択された第１の子孫ノードに前記選択された間接的子ノードの第１の集合を示すことによって、前記選択された第１の子孫ノードを前記第１のネットワーク化ノードの第１の直系子ノードとなるよう選抜することを含む、請求項１〜８のいずれか一項に記載の方法。
13. 複数の階層同期レベルに応じて複数のネットワーク化ノードを構成することを更に含み、前記構成は、
    前記第１の子孫ノードおよび子孫ノードの第１の部分集合を取り除くことにより一式の子孫ノードを更新し、
    第２の直系子ノードとなり、第１の階層同期レベルよりも低い優先度を有する第２の階層同期レベルで第１のネットワーク化ノードと関連するべき第２の子孫ノードを子孫ノードの更新済み集合の中から選択し、
    前記第１の子孫ノードが前記選択された第１の子孫ノードと関連する唯一の親ノードになることに加えて、第１の子孫ノードおよび第２の子孫ノードと関連する唯一の親ノードとなるように構成することで、前記第１のネットワーク化ノードの第２の直系子ノードとなるよう前記選択された第２の子孫ノードを選抜することを含む、請求項１２に記載の方法。
14. 複数の階層同期レベルに応じて複数のネットワーク化ノードを構成することを更に含み、前記構成は、
    更に第２の子孫ノードを取り除くことにより子孫ノードの更新済みの集合を更新し、
    第２の階層同期レベルよりも低い優先度を有する対応する階層同期レベルの第２の集合に応じて、前記第２の直系子ノードを通じて第１のネットワーク化ノードと関連する間接的子ノードの第２の集合となる、更に更新された子孫ノードの集合の第２の部分集合を選択し、
    前記第２の子孫ノードが前記階層同期レベルの第２の集合に応じて間接的子ノードの第２の集合を構成し続けることを可能にするために、前記選択された第２の子孫ノードに対して前記間接的子ノードの第２の集合を示すことにより、第１のネットワーク化ノードの前記第２の直系子ノードとなるよう前記選択された第２の子孫ノードを選抜することを含む、請求項１３に記載の方法。
15. 複数のネットワーク化ノードの一つを、複数の同期レベルのうちの最優先同期レベルと関連する唯一の根ノードとなるように構成することを更に含む、請求項１〜１４のいずれか一項に記載の方法。
16. 新規ネットワーク化ノードの少なくとも一つがトポロジに加えられる場合、又は既存のネットワーク化ノードがトポロジから取り除かれる場合に、ネットワーク同期トポロジを再構成するためにネットワーク・トポロジの監視を行うことを更に含む、請求項１〜１５のいずれか一項に記載の方法。
17. 新規ネットワーク化ノードが加えられる場合に、前記ネットワーク・トポロジの監視が、
    ネットワーク同期トポロジの中でいかなる子孫ノードとも関連しない葉ネットワーク化ノードをランダムに選択し、
    前記選択された葉ネットワーク化ノードと直接関連する直系子ノードとなるように前記新規ネットワーク化ノードを構成することを含むことを特徴とする、請求項１６に記載の方法。
18. 既存のネットワーク化ノードが取り除かれる場合に、前記ネットワーク・トポロジの監視が、
    取り除かれた既存のノードと以前関連していた第１の子孫ノードを、既に根ノードと直接関連するあらゆる既存の直系子ノードに対応するあらゆる既存の階層同期レベルよりも低い優先度を有する第１の階層同期レベルでネットワーク同期トポロジの根ノードと直接関連する直系子ノードとなるように構成し、
    前記第１の子孫ノードを通して、及び第１の階層同期レベルよりも低い優先度を有する対応する階層同期レベルの集合に応じて、根ノードと間接的に関連するように、取り除かれた既存のノードと以前関連していたあらゆる残りの子孫ノードを構成することを含むことを特徴とする、請求項１６に記載の方法。
19. 機械可読命令を格納する製造品であって、前記機械可読命令が実行されると、機械に
    第１のネットワーク化ノードを第２および第３のネットワーク化ノードと直接関連する親ノードとなるように構成させ、前記第２および第３のネットワーク化ノードは前記親ノードの第１および第２の直系子ノードとなるように各々構成され、
    前記第１の直系子ノードを通じて親ノードと間接的に関連する間接的子ノードの第１の集合となるよう、その他のネットワーク化ノードを一以上選択させ、
    前記第１および第２の直系子ノードが関連する複数の階層同期レベルに基づいて第１および第２の直系子ノードへと同期化実行中の情報を順次送信する一方、前記間接的子ノードの第１の集合には情報を送信しないように前記親ノードを構成させることを特徴とし、
    前記親ノードが前記第２の直系子ノードに情報を送信する間、前記第１の直系子ノードは前記間接的子ノードの第１の集合に情報を伝播することを特徴とする、機械可読命令を格納する製造品。
20. 前記第１および第２の直系子ノードが、複数の階層同期レベルのうちの一意の階層同期レベルと各々関連することを特徴とする、請求項１９に記載の製造品。
21. 前記間接的子ノードの第１の集合が第１の部分集合および第２の部分集合を備え、
    前記第１の直系子ノードが、階層同期レベルの第１の集合に応じて前記間接的子ノードの第１の部分集合と直接関連し、
    前記親ノードから情報を受信した後に、前記第１の直系子ノードが、関連する階層同期レベルの第１の集合に基づいて前記間接的子ノードの第１の部分集合に情報を順次送信する一方、前記間接的子ノードの第２の部分集合には情報を送信せず、
    前記機械可読命令が実行されると更に機械に、前記第２の直系子ノードを通じて前記親ノードと間接的に関連する間接的ノードの第２の集合となるその他のネットワーク化ノードを一以上選択させ、
    前記親ノードから情報を受信すると、前記間接的子ノードの第２の集合が関連する階層同期レベルの第２の集合に基づいて、前記第２の直系子ノードが、前記間接的子ノードの第２の集合の中の間接的子ノードの少なくとも幾つかに情報を順次送信することを特徴とする、請求項１９又は２０に記載の製造品。
22. 前記機械可読命令が実行されると更に機械に、複数の階層同期レベルに応じて複数のネットワーク化ノードを構成させ、前記構成が、
    複数のネットワーク化ノードから選択された一式の子孫ノードを、第１のネットワーク化ノードとの関連付けのために取得し、
    前記一式の子孫ノードから、第１の直系子ノードとなり第１の階層同期レベルで第１のネットワーク化ノードと関連する第１の子孫ノードを選択し、
    前記第１の子孫ノードを除いた前記一式の子孫ノードの第１の部分集合を、第１の階層同期レベルよりも低い優先度を有する対応する階層同期レベルの第１の集合に応じて、第１の直系子ノードを通して第１のネットワーク化ノードと関連する間接的子ノードの第１の集合となるよう選択し、
    前記第１の子孫ノードと関連する唯一の親ノードとなるように第１のネットワーク化ノードを構成することと、前記第１の子孫ノードが前記階層同期レベルの第１の集合に応じて前記間接的子ノードの第１の集合を構成し続けることを可能にするために、前記選択された第１の子孫ノードに選択された間接的子ノードの第１の集合を示すことにより、前記選択された第１の子孫ノードを第１のネットワーク化ノードの第１の直系子ノードとなるよう選抜する、ことを特徴とする請求項１９〜２１のいずれか一項に記載の製造品。
23. ネットワーク化ノードにより取得された情報を同期化する装置であって、
    前記ネットワーク化ノードから同期化実行中の情報を直接受信するために複数の直系子ノードを選択するノード・セレクタと、
    間接的子ノードの一以上の集合を選択するノードリスト・セグメンタであって、前記間接的子ノードの各集合が、前記ネットワーク化ノードから直接にではなく各々の直系子ノードを通して同期化実行中の情報を受信することを特徴とする、ノードリスト・セグメンタと、
    第１の階層同期レベルよりも低い優先度を有する第２の階層同期レベルと関連する第２の直系子ノードに情報を送信する前に、第１の階層同期レベルと関連する第１の直系子ノードに同期化実行中の情報を送信するスケジュールを作成する同期シーケンサと、を備え、
    間接的子ノードの第１の集合が前記第１の直系子ノードを通して情報を受信し、
    前記同期シーケンサは、前記第１の直系子ノードを通して同期化実行中の情報を受信するように前記間接的子ノードの第１の集合が構成されたかどうかにかかわらず、前記第１の直系子ノードが前記ネットワーク化ノードから情報を受信するように構成されると前記第１の直系子ノードに情報を送信するスケジュールを作成することを特徴とする、装置。
24. 前記複数の直系子ノードおよび前記間接的子ノードの一以上の集合が、前記ネットワーク化ノードの子孫となるように選択された一式の子孫ネットワーク化ノードから選択されることを特徴とする、請求項２３に記載の装置。
25. 前記ネットワーク化ノードと関連する前記親ノードから前記一式の子孫ネットワーク化ノードの一覧リストを取得するためのノード構成インターフェースを更に含む、請求項２４に記載の装置。
26. 前記ネットワーク化ノードから同期化実行中の情報を直接受信するために複数の直系子ノードのそれぞれを構成し、各々の直系子ノードを通して同期化実行中の情報を受信するために、前記間接的子ノードの各集合の構成に向けて各々の直系子ノードに間接的子ノードの各集合を送信するための子選抜インターフェースを更に含む、請求項２３〜２５のいずれか一項に記載の装置。
27. 前記同期シーケンサが、複数の直系子ノードが関連する複数の階層同期レベルに各々基づいて複数の直系子ノードに同期化実行中の情報を送信するスケジュールを作成するように更に構成されていることを特徴とする、請求項２３〜２６のいずれか一項に記載の装置。
28. 前記同期シーケンサが、前記第１の直系子ノードが前記間接的子ノードの第１の集合における間接的子ノードに情報を再送している間に前記第２の直系子ノードに同期化実行中の情報を送信するスケジュールを作成するように更に構成されていることを特徴とする、請求項２３〜２７のいずれか一項に記載の装置。
29. 前記ネットワーク化ノードから同期化実行中の情報を直接受信する第１の直系子ノードの構成に成功したかどうか、又は前記第１の直系子ノードへの情報の送信に成功したかどうかのうち少なくとも一つを判断するためのエラー・プロセッサを更に含む、請求項２３〜２８のいずれか一項に記載の装置。
30. 前記複数の直系子ノードおよび前記間接的子ノードの一以上の集合が、前記ネットワーク化ノードの子孫となるように選択された一式の子孫ネットワーク化ノードから選択され、
    前記エラー・プロセッサが更に、前記ネットワーク化ノードから同期化実行中の情報を直接受信するための第１の直系子ノードの構成の少なくとも一つが失敗したとの判断、又は、第１の子ノードへの情報の送信が失敗したとの判断に応答して、前記一式の子孫ネットワーク化ノードを更新するように構成されていることを特徴とする、請求項２９に記載の装置。
31. データ同期をサポートするためのデータネットワークであって、
    複数の階層同期レベルを備える同期階層を実施するように構成可能な複数のネットワーク化ノードであって、第１の階層同期レベルに割り当てられた各ネットワーク化ノードが、第１の階層同期レベルよりも高い優先度を有する第２の階層同期レベルに割り当てられた一つの構成された親ノードから受信したデータを同期化するように構成可能であり、且つ第１の階層同期レベルよりも低い優先度をそれぞれ有する複数の階層同期レベルに一意に割り当てられた対応して構成された複数の子ノードへとデータを順次送信するように構成可能である、複数のネットワーク化ノードと、
    同期階層の構成を開始するため、及び対応して構成された第１の複数の子ノードへと同期階層に基づいてデータを順次送信するために最優先の階層同期レベルに割り当て可能であり、同期化対象のデータを取得するように構成可能な根ノードであって、前記第１の複数の子ノードの中の第１の子ノードが、前記根ノードからデータを受信した後に、及び前記根ノードが前記第１の複数の子ノードの中の少なくとも１つの第２の子ノードへとデータを送信する間に、対応して構成された第２の複数の子ノードへと同期階層に基づいて順次データを送信するよう、第１の親ノードとなるようにも構成可能であることを特徴とする、根ノードと、
    を備えるデータネットワーク。
32. 前記第１の複数の子ノードの中の第２の子ノードが、前記根ノードからデータを受信した後、及び前記根ノードが子ノードの第１の集合の中の少なくとも１つの第３の子ノードにデータを送信する間に、対応して構成された第３の複数の子ノードへと同期階層に基づいて順次データを送信するために第２の親ノードとなるよう構成可能であることを特徴とする、請求項３１に記載のデータネットワーク。
33. 前記根ノードが、前記根ノードの子孫となる第１の複数の子ノードの構成の開始をつかさどるように構成可能であり、前記第１の子ノードが、前記第１の子ノードの子孫となる第２の複数の子ノードの構成の開始をつかさどるように構成可能であることを特徴とする、請求項３１又は３２に記載のデータネットワーク。
34. 前記根ノードが、前記同期階層から既存のネットワーク化ノードを取り除く処理を行うように更に構成されていることを特徴とし、前記取り除く処理が、
    前記根ノードが、新規ネットワーク化ノードが関連付けられることになる同期階層の既存の葉ノードをランダムに決定することにより、前記新規ネットワーク化ノードを前記同期階層に追加するように更に構成されていることを特徴とする、請求項３１〜３３のいずれか一項に記載のデータネットワーク。
35. 取り除かれた既存のノードと以前関連していた第１の子孫ノードを、前記根ノードに相対して最も低い階層同期レベルに割り当て、
    前記第１の子孫ノードにデータを送信するように前記根ノードを構成し、前記根ノードから受信されたデータを同期化するように前記第１の子孫ノードを構成し、
    あらゆる残りの子孫ノードを、第１の子孫ノードの子孫となるように構成すること、を含む、請求項３１〜３４のいずれか一項に記載のデータネットワーク。
36. 複数のネットワーク化ノード間で情報を同期化する方法であって、
    同期化実行中の情報を親ノードで受信し、
    前記親ノードから第１のノード集合に含まれるそれぞれのノードに前記情報を順次送信し、
    前記第１のノード集合の中の第１のノードにより前記情報が受信された後に前記第１のノードから第２のノード集合のそれぞれのノードに前記情報を順次送信することを含み、
    前記親ノードが、前記第１のノード集合に含まれる第１のノード以外のノードの少なくとも幾つかに情報を送信することと同時に、前記第１のノードが、前記第２のノード集合の中のノードの少なくとも幾つかに情報を送信することを特徴とする、方法。
37. 前記第１のノード集合のそれぞれのノードが、前記第２のノード集合のそれぞれのノードとは異なることを特徴とする、請求項３６に記載の方法。
38. 前記情報にデータ・ファイルが含まれることを特徴とする、請求項３６又は３７に記載の方法。
39. 前記第１のノード集合の中の第２のノードにより情報が受信された後、第２のノードから、第３のノード集合に含まれるそれぞれのノードに前記情報を順次送信することを更に含み、
    前記第１のノードが前記第２のノード集合の少なくとも幾つかのノードに情報を送信し、前記親ノードが、前記第１のノード集合の中の第１および第２のノード以外のノードの少なくとも幾つかに前記情報を送信することと同時に、前記第２のノードが、前記第３のノード集合の少なくとも幾つかのノードに前記情報を送信することを特徴とする、請求項３６〜３８のいずれか一項に記載の方法。
40. 前記親ノードで同期化実行中の情報を受信することは、前記情報の第１のバージョンを受信することを含むことを特徴とし、
    前記親ノードが前記第１のノードに前記情報の第１のバージョンを送信した後であって、前記親ノードが前記第１のノード集合の中の第２のノードに前記情報の第１のバージョンを送信する前に、同期化実行中の情報の第２のバージョンを前記親ノードで受信し、
    前記第２のノードに対して、及び前記第１のノードが前記第２のノード集合に含まれるノードの少なくとも幾つかへと前記情報の第１のバージョンを送信することと同時に、前記親ノードからの前記情報の第１のバージョンの代わりに前記情報の第２のバージョンを送信することを更に含む、請求項３６〜３９のいずれか一項に記載の方法。
41. 前記同期化は、Ｏ（ｌｏｇ ｎ）の時間計算量を伴う、請求項１〜１８、３６〜４０のいずれか一項に記載の方法。
42. 前記同期化は、Ｏ（ｌｏｇ ｎ）の時間計算量を伴う、請求項１９〜２２のいずれか一項に記載の製造品。
43. 前記同期化は、Ｏ（ｌｏｇ ｎ）の時間計算量を伴う、請求項２３〜３０のいずれか一項に記載の装置。
44. 前記同期化は、Ｏ（ｌｏｇ ｎ）の時間計算量を伴う、請求項３１〜３５のいずれか一項に記載のデータネットワーク。