【誤訳訂正書】
【提出日】平成23年2月14日(2011.2.14)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
中央処理ユニット（ＣＰＵ）および記憶手段を少なくとも含むコンピュータシステムにおいて、連合インフラストラクチャにおける対応するノードを表しているノードＩＤのソートされたリンクリストを区分する方法において、
前記ＣＰＵが、
前記記憶手段にストアされた、前記ソートされたリンクリストにアクセスするステップと、
前記記憶手段にストアされた、前記ソートされたリンクリストを区分するための複数の異なるタイプの近接性基準の、先に定義された半順序化されたリストにアクセスするステップであって、前記先に定義された半順序化されたリストは、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第１のサブリングレベルで使用されるための第１の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第２の異なるサブリングレベルで使用されるための第２の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第３の異なるサブリングレベルで使用されるための第３の近接性基準タイプとを含む近接性カテゴリを定義しているステップと、
前記第１の近接性基準タイプ、前記第２の近接性基準タイプおよび前記第３の近接性基準タイプの少なくとも１つに基づいて、前記ソートされたリンクリストの中のノードＩＤを、ルートリングおよび複数の下位のサブリングレベルのサブリングを含む階層化されたリングのツリーに区分するステップであって、前記ルートリングは前記ソートされたリンクリストの中のすべてのノードＩＤを含んでおり、前記複数の下位のサブリングレベルは前記階層化されたリングのツリー内でお互いに対して前記先に定義された半順序化されたリストの中の前記複数の異なる近接性基準に従って配置されており、前記階層化されたリングのツリーの中の前記下位のサブリングレベルの各々は複数の異なるサブリングを含んでおり、各下位のサブリングレベル内における前記異なるサブリングの各々は、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された１つ以上の前記複数の異なる近接性基準に対する割当てられた値に基づいて、それぞれ、ノードＩＤの対応する異なる等価クラスを表しており、同一の下位のサブリングレベル内における同一の等価クラスのノードＩＤは、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された前記１つ以上の前記複数の異なる近接性基準に対して同じ値を有しており、同一の下位のサブリングレベル内における異なる等価クラスのノードＩＤは、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された前記１つ以上の前記複数の異なる近接性基準に対して少なくとも１つの異なる値を有しているステップと
を備えることを特徴とする方法。
【請求項２】
前記ソートされたリンクリストにアクセスする前記ステップは、双方向のリンクリストへアクセスすることを含むことを特徴とする請求項１に記載の方法。
【請求項３】
複数の異なる近接性基準を表す近接性カテゴリにアクセスする前記ステップは、地理的な位置、組織的境界および管理境界の中から選択された近接性カテゴリにアクセスするステップを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記第１の近接性基準タイプに基づいて、前記ソートされたリンクリストを１つ以上の第１のサブリングに区分する前記ステップは、リングを複数の対応するリングに区分するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１の近接性基準タイプに基づいて、前記ソートされたリンクリストを１つ以上の第１のサブリングに区分する前記ステップは、前記ソートされたリンクリストを１つ以上のサブリングに区分するステップであって、前記１つ以上のサブリングの少なくとも２つは同じノードＩＤを持つノードを含んでいるステップを含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記ソートされたリンクリストの中の前記ノードＩＤを階層化されたリングのツリーに区分する前記ステップは、前記ソートされたリンクリストの中の前記ノードＩＤを、先に定義された半順序化された近接性基準のリストに基づいて区分するステップと含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記ソートされたリンクリストの中の前記ノードＩＤを階層化されたリングのツリーに区分する前記ステップは、前記ソートされたリンクリストの中の前記ノードＩＤを、前記ソートされたリンクリストからの固有のリングパラメータを有する1つ以上の第１のサブリストに区分するステップを含むことを特徴とする請求項１に記載の方法。
【請求項８】
前記ソートされたリンクリストの中の前記ノードＩＤを階層化されたリングのツリーに区分する前記ステップは、前記ソートされたリンクリストの中の前記ノードＩＤを、前記ソートされたリンクリストに対するリングパラメータとは異なる個々に構成されたリングパラメータを有する１つ以上の第１のサブリストに区分するステップを含むことを特徴とする請求項１に記載の方法。
【請求項９】
第１のサブリストに区分する前記ステップは、前記第１の近接性基準に基づいて区分されたブランチを、第２の近接性基準に基づいて複数の追加のサブブランチに区分するステップを含むことを特徴とする請求項７に記載の方法。
【請求項１０】
第１のサブリストに区分する前記ステップは、前記第１のサブリングを、前記第1のサブリストからの固有のリングパラメータを有する１つ以上の第２のサブリストに区分するステップを含むことを特徴とする請求項７に記載の方法。
【請求項１１】
第１のサブリストに区分する前記ステップは、前記第１のサブリングを、前記第１のサブリストに対するリングパラメータとは異なる個々に構成されたリングパラメータを有する1つ以上の第２のサブリストに区分するステップを含むことを特徴とする請求項７に記載の方法。
【請求項１２】
前記第１の近接性基準は、管理領域境界基準を含み、前記第２の近接性基準は、地理的境界基準を含み、前記第３の近接性基準は、組織境界基準を含むことを特徴とする請求項１に記載の方法。
【請求項１３】
ノードのリンクリストによって表される連合インフラストラクチャにおいて、中央処理ユニット（ＣＰＵ）および記憶手段を少なくとも含むコンピュータによって実行される、複数の異なるタイプの近接性基準を考慮して現在のノードに対する前記記憶手段または外部の記憶手段にストアされたノードルーティングテーブルに入力を行う方法において、前記ノードのリンクリストは、ルートリングおよび複数の下位のサブリングレベルのサブリングを含む階層化されたリングのツリーに区分されており、前記方法は、
前記ＣＰＵが、
前記現在のノードが前記階層化されたリングのツリーの中の複数のリングに参加していることを決定するステップであって、前記複数のリングは前記ルートリングおよび少なくとも１つの下位のサブリングを含んでおり、前記少なくとも１つの下位のサブリングの各々は、異なるタイプの近接性基準の先に定義された半順序化されたリストに基づいて、前記ルートリングから区分されており、前記先に定義された半順序化されたリストは、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第１のサブリングレベルで使用されるための第１の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第２の異なるサブリングレベルで使用されるための第２の近接性基準タイプと、
前記ソートされたソートされたリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第３の異なるサブリングレベルで使用されるための第３の近接性基準タイプとを定義しているステップと、
前記現在のノードが参加する前記複数のリングの中の各リングに対して、
前記現在のノードに対して、前記リング内における第１の方向で前記現在のノードに先行している先行ノードを前記現在のノードに対するルーティングテーブルに挿入するステップと、
前記現在のノードに対して、前記リング内における前記第１の方向で前記現在のノードに後続している後続ノードを前記現在のノードに対する前記ルーティングテーブルに挿入するステップと、
前記現在のノードの適切な近傍ノードを、前記現在のノードに対する前記ルーティングテーブルに挿入するステップであって、前記近傍ノードは前記リングに対する近傍範囲および近傍サイズに基づいて、前記第１の方向および前記第１の方向に対して反対の第２の方向の両方で、識別されるステップと、
前記現在のノードの適切なルーティングノードを前記現在のノードに対する前記ルーティングテーブルに挿入するステップと
を備えることを特徴とする方法。
【請求項１４】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、ルーティングテーブルに先行ノードを挿入する前記ステップは、
前記ルートリングの中で前記第１の方向で、前記現在のノードに先行している第１の先行ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向で、前記現在のノードに先行している第２の先行ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、ルーティングテーブルに先行ノードを挿入する前記ステップは、
複数のサブリングに対するルーティングテーブルへ先行ノードを挿入するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１６】
複数のサブリングに対するルーティングテーブルへ先行ノードを挿入する前記ステップは、
前記複数の異なる近接性基準タイプのサブセットに従って定義された第１のサブリングに対して第１の先行ノードを挿入するステップと、
前記階層化されたリングのツリーの中において前記第１のサブリングより下にあり、前記第１のサブリングから近接性基準を継承している第２の下位のサブリングに対して第２の先行ノード挿入するステップと
を含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、ルーティングテーブルに先行ノードを挿入する前記ステップは、
前記階層化されたリングのツリー内で特定のサブリングレベルで第１のサブリングに対して第１の先行ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内で前記特定のサブリングレベルで第２のサブリングに対して第２の先行ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項１８】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに後続ノードを挿入する前記ステップは、
前記ルートリングの中で前記第１の方向で、前記現在のノードに後続している第１の後続ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向で、前記現在のノードに後続している第２の後続ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項１９】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに後続ノードを挿入する前記ステップは、
複数のサブリングに対する前記ルーティングテーブルへ後続ノードを挿入するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項２０】
複数のサブリングに対する前記ルーティングテーブルへ後続ノードを挿入する前記ステップは、
前記複数の異なる近接性基準タイプのサブセットに従って定義された第１のサブリングに対して第１の後続ノードを挿入するステップと、
前記階層化されたリングのツリーの中において前記第１のサブリングより下にあり、前記第１のサブリングから近接性基準を継承している第２の下位のサブリングに対して第２の後続ノード挿入するステップと
を含むことを特徴とする請求項１９に記載の方法。
【請求項２１】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに後続ノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の後続ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の後続ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項２２】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切な近傍ノードを挿入する前記ステップは、
前記ルートリングの中で前記第１の方向および前記第1の方向に対して反対の第２の方向の両方で識別された、第１の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向および前記第１の方向に対して反対の第２の方向の両方で識別された、第２の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項２３】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切な近傍ノードを挿入する前記ステップは、
複数のサブリングに対する前記ルーティングテーブルへ適切な近傍ノードを挿入するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項２４】
複数のサブリングに対する前記ルーティングテーブルへ適切な近傍ノードを挿入する前記ステップは、
前記複数の異なる近接性基準タイプのサブセットに従って定義された第１のサブリングに対して第１の適切な近傍ノードを挿入するステップと、
前記階層化されたリングのツリーの中において前記第１のサブリングより下にあり、前記第１のサブリングから近接性基準を継承している第２の下位のサブリングに対して第２の適切な近傍ノードを挿入するステップと
を含むことを特徴とする請求項２３に記載の方法。
【請求項２５】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切な近傍ノードを挿入する前記ステップは、
前記階層化されたリングのツリーの中において特定のサブリングレベルで第1のサブリングに対して第１の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリーの中において前記特定のサブリングレベルで第２のサブリングに対して第２の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項２６】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
前記ルートリングを通じて分散している第１の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つを通じて分散している第２の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項２７】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
複数のサブリングに対する前記ルーティングテーブルへ適切なルーティングノードを挿入するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項２８】
複数のサブリングに対する前記ルーティングテーブルへ適切なルーティングノードを挿入する前記ステップは、
前記複数の異なる近接性基準タイプのサブセットに従って定義された第１のサブリングに対して第１の適切なルーティングノードを挿入するステップと、
前記階層化されたリングのツリーの中において前記第１のサブリングより下にあり、前記第１のサブリングから近接性基準を継承している第２の下位のサブリングに対して第２の適切なルーティングノードを挿入するステップと
を含むことを特徴とする請求項２７に記載の方法。
【請求項２９】
前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項１３に記載の方法。
【請求項３０】
複数のサブリングに対して前記ルーティングテーブルへ適切な近傍ノードを挿入する前記ステップは、
第１の近傍範囲および第１の近傍サイズを有する第１のサブリングに対して適切な近傍ノードを挿入するステップと、
第２の近傍範囲および第２の近傍サイズを有する第２のサブリンクに対して前記ルーティングテーブルへ挿入される適切な近傍ノードの数が、前記第１のサブリンクに対して前記ルーティングテーブルへ挿入された前記適切な近傍ノードの数と異なるように、前記第２のサブリングに対して適切な近傍ノードを挿入するステップと
を含むことを特徴とする請求項２３に記載の方法。
【請求項３１】
ルーティングテーブルへ先行ノードを挿入する前記ステップは、
前記現在のノードが前記先行ノードのパートナーであり、前記先行ノードが前記現在のノードのパートナーとなるように、前記現在のノードと前記先行ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項３２】
前記現在のノードと前記先行ノードとの間で、対称なパートナーシップを確立する前記ステップは、
前記現在のノードが前記先行ノードの後続ノードであるように、前記先行ノードが、前記現在のノードとパートナーシップを見なすステップを含むことを特徴とする請求項３１に記載の方法。
【請求項３３】
ルーティングテーブルへ後続ノードを挿入する前記ステップは、
前記現在のノードが前記後続ノードのパートナーであり、前記後続ノードが前記現在のノードのパートナーとなるように、前記現在のノードと前記後続ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項３４】
前記現在のノードと前記後続ノードとの間で、対称なパートナーシップを確立する前記ステップは、
前記現在のノードが前記後続ノードの先行ノードであるように、前記後続ノードが、前記現在のノードとパートナーシップを見なすステップを含むことを特徴とする請求項３３に記載の方法。
【請求項３５】
前記ルーティングテーブルへ適切な近傍ノードを挿入する前記ステップは、
前記現在のノードが前記適切な近傍ノードのパートナーであり、前記適切な近傍ノードが前記現在のノードのパートナーとなるように、前記現在のノードと前記適切な近傍ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項３６】
前記現在のノードと前記適切な近傍ノードとの間で、対称なパートナーシップを確立する前記ステップは、
前記適切な近傍ノードのルーティングテーブルに、近傍ノードとして前記現在のノードを挿入するステップ含むことを特徴とする請求項３５に記載の方法。
【請求項３７】
前記ルーティングテーブルへ適切なルーティングノードを挿入する前記ステップは、
前記現在のノードが前記適切なルーティングノードのパートナーであり、前記適切なルーティングノードが前記現在のノードのパートナーとなるように、前記現在のノードと前記適切なルーティングノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項３８】
前記現在のノードと前記適切なルーティングノードとの間で、対称なパートナーシップを確立する前記ステップは、
前記適切なルーティングノードのルーティングテーブルに、数学的に反対のルーティングパートナーノードとして前記現在のノードを挿入するステップ含むことを特徴とする請求項３７に記載の方法。
【請求項３９】
連合インフラストラクチャにおいて使用され、中央処理ユニット（ＣＰＵ）および記憶手段を少なくとも含むコンピュータに、前記連合インフラストラクチャのノードＩＤのソートされたリンクリストを区分する方法を実施させるコンピュータプログラムにおいて、前記コンピュータプログラムは、前記コンピュータに、
前記ソートされたリンクリストにアクセスするステップと、
前記ソートされたリンクリストを区分するための複数の異なるタイプの近接性基準の、先に定義された半順序化されたリストにアクセスするステップであって、前記先に定義された半順序化されたリストは、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第１のサブリングレベルで使用されるための第1の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第２の異なるサブリングレベルで使用されるための第２の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第３の異なるサブリングレベルで使用されるための第３の近接性基準タイプとを定義しているステップと、
前記第１の近接性基準タイプ、前記第２の近接性基準タイプおよび前記第３の近接性基準タイプの少なくとも１つに基づいて、前記ソートされたリンクリストの中のノードＩＤを、ルートリングおよび複数の下位のサブリングレベルのサブリングを含む階層化されたリングのツリーに区分するステップであって、前記ルートリングは前記ソートされたリンクリストの中のすべてのノードＩＤを含んでおり、前記複数の下位のサブリングレベルは前記階層化されたリングのツリー内でお互いに対して前記先に定義された半順序化されたリストの中の前記複数の異なる近接性基準に従って配置されており、前記階層化されたリングのツリーの中の前記下位のサブリングレベルの各々は複数の異なるサブリングを含んでおり、各下位のサブリングレベル内における前記異なるサブリングの各々は、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された１つ以上の前記複数の異なる近接性基準に対する割当てられた値に基づいて、それぞれ、ノードＩＤの対応する異なる等価クラスを表しており、同一の下位のサブリングレベル内における同一の等価クラスのノードＩＤは、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された前記１つ以上の前記複数の異なる近接性基準に対して同じ値を有しており、同一の下位のサブリングレベル内における異なる等価クラスのノードＩＤは、前記階層化されたツリー内において前記下位のサブリングレベルを配置するのに使用された前記１つ以上の前記複数の異なる近接性基準に対して少なくとも１つの異なる値を有しているステップと
を含む前記方法を実行させるコンピュータ実行可能命令を備えたことを特徴とするコンピュータプログラム。
【請求項４０】
前記方法において、複数の異なる近接性基準を表す近接性カテゴリにアクセスする前記ステップは、地理的な位置、組織的境界および管理境界の中から選択された近接性カテゴリにアクセスするステップを含むことを特徴とする請求項３９に記載のコンピュータプログラム。
【請求項４１】
ルートリングおよび複数の下位のサブリングレベルのサブリングを含む階層化されたリングのツリーに区分されたノードのリンクリストによって表される連合インフラストラクチャにおいて使用され、中央処理ユニット（ＣＰＵ）および記憶手段を少なくとも含むコンピュータに、複数の異なるタイプの近接性基準を考慮して現在のノードに対して、前記記憶手段または外部の記憶手段にストアされたノードルーティングテーブルへ入力を行う方法を実行させるコンピュータプログラムにおいて、
前記現在のノードが前記階層化されたリングのツリーの中の複数のリングに参加していることを決定するステップであって、前記複数のリングは前記ルートリングおよび少なくとも１つの下位のサブリングを含んでおり、前記少なくとも１つの下位のサブリングの各々は、異なるタイプの近接性基準の先に定義された半順序化されたリストに基づいて、前記ルートリングから区分されており、前記先に定義された半順序化されたリストは、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第１のサブリングレベルで使用されるための第1の近接性基準タイプと、
前記ソートされたリンクリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第２の異なるサブリングレベルで使用されるための第２の近接性基準タイプと、
前記ソートされたソートされたリストを階層的なリングのツリーに区分するときに、階層化されたリングのツリーの第３の異なるサブリングレベルで使用されるための第３の近接性基準タイプとを定義しているステップと、
前記現在のノードが参加する前記複数のリングの中の各リングに対して、
前記現在のノードに対して、前記リング内における第１の方向で前記現在のノードに先行している先行ノードを前記現在のノードに対するルーティングテーブルに挿入するステップと、
前記現在のノードに対して、前記リング内における前記第１の方向で前記現在のノードに後続している後続ノードを前記現在のノードに対する前記ルーティングテーブルに挿入するステップと、
前記現在のノードの適切な近傍ノードを、前記現在のノードに対する前記ルーティングテーブルに挿入するステップであって、前記近傍ノードは前記リングに対する近傍範囲および近傍サイズに基づいて、前記第１の方向および前記第１の方向に対して反対の第２の方向の両方で、識別されるステップと、
前記現在のノードの適切なルーティングノードを前記現在のノードに対する前記ルーティングテーブルに挿入するステップと
を含む前記方法を実行させるコンピュータ実行可能命令を備えたことを特徴とするコンピュータプログラム。
【請求項４２】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、先行ノードを前記現在のノードに対するルーティングテーブルに挿入する前記ステップは、
前記ルートリングの中で前記第１の方向で、前記現在のノードに先行している第１の先行ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向で、前記現在のノードに先行している第２の先行ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４３】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、現在のノードに対するルーティングテーブルに先行ノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の先行ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の先行ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４４】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに後続ノードを挿入する前記ステップは、
前記ルートリングの中で前記第１の方向で、前記現在のノードに後続している第１の後続ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向で、前記現在のノードに後続している第２の後続ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４５】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに後続ノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の後続ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の後続ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４６】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切な近傍ノードを挿入する前記ステップは、
前記ルートリングの中で前記第１の方向および前記第１の方向に対して反対の第２の方向の両方で識別された、第１の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つの中で前記第１の方向および前記第１の方向に対して反対の第２の方向の両方で識別された、第２の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４７】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切な近傍ノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の適切な近傍ノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４８】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
前記ルートリングを通じて分散している第１の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと、
前記サブリングの１つを通じて分散している第２の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項４９】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
前記階層化されたリングのツリー内において特定のサブリングレベルで第１のサブリングに対して第１の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと、
前記階層化されたリングのツリー内において前記特定のサブリングレベルで第２のサブリングに対して第２の適切なルーティングノードを前記ルーティングテーブルに挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５０】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、階層的に区分されたルーティングリングの各々に対して前記現在のノードの前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
前記複数の異なる近接性基準のサブセットに従って定義された複数のサブリングの各々のサブリングに対するルーティングテーブルに、適切なルーティングノードを挿入するステップを含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５１】
前記方法において、前記現在のノードが参加する前記複数のリングの中の各リングに対して、複数のサブリングに対する前記ルーティングテーブルに適切なルーティングノードを挿入する前記ステップは、
第１の近傍範囲および第１の近傍サイズを有する第１のサブリングに対する前記ルーティングテーブルに適切な近傍ノードを挿入するステップと、
第２の近傍範囲および第２の近傍サイズを有する第２のサブリンクに対して前記ルーティングテーブルへ挿入される適切な近傍ノードの数が、前記第１のサブリンクに対して前記ルーティングテーブルへ挿入された前記適切な近傍ノードの数と異なるように、前記第２のサブリングに対するルーティングテーブルに適切な近傍ノードを挿入するステップと
を含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５２】
ルーティングテーブルへ先行ノードを挿入する前記ステップは、
前記先行ノードが前記現在のノードを前記先行ノードの後続ノードと見るように、前記現在のノードと前記先行ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５３】
ルーティングテーブルへ後続ノードを挿入する前記ステップは、
前記後続ノードが前記現在のノードを前記後続ノードの先行ノードと見るように、前記現在のノードと前記後続ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５４】
ルーティングテーブルへ適切な近傍ノードを挿入する前記ステップは、
前記適切な近傍ノードが前記現在のノードを近傍ノードと見るように、前記現在のノードと前記適切な近傍ノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【請求項５５】
ルーティングテーブルへ１つ以上のルーティングノードを挿入する前記ステップは、
前記１つ以上のルーティングノードの各々が前記現在のノードを数学的に反対のルーティングパートナーノードと見るように、前記現在のノードと前記１つ以上のルーティングノードとの間で、対称なパートナーシップを確立するステップを含むことを特徴とする請求項４１に記載のコンピュータプログラム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１２
【訂正方法】変更
【訂正の内容】
【００１２】
そのため、別のより最近のメカニズムの少なくとも１つは、単一のスカラ近接性メトリック（ｓｃａｌａｒ  ｐｒｏｘｉｍｉｔｙ  ｍｅｔｒｉｃ）（例えば、ＩＰルーティングホップまたは地理的距離）として近接性を定義することによって、近接性を考慮している。これらのメカニズムは、ルーティングテーブルのエントリを近接性に基づいて選択するという概念を用いている。各ルーティングテーブルのエントリには多くの「正当な」候補ノードが存在するので、これらのメカニズムは、候補ノードの中から近接性に基づき近いノードを選択しようと試みる。そのため、これらのメカニズムは、与えられたＩＰアドレスをもつノードと自身との「距離」を各ノードが決定できるようにする機能を備えることができる。メッセージは、さらに遠くのノードにルーティングする前に、近接性がより近いノード間でルーティングされて、宛先に向って進んで行く。したがって、リソースの一部を温存することができ、ルーティングはより効率的になる。。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１３
【訂正方法】変更
【訂正の内容】
【００１３】
しかし残念ながら、これらの既存のメカニズムは一般に、とりわけ、ノード間の対称関係（すなわち、第１のノードが第２のノードを自らのパートナであると見なす場合、第２のノードも同様に第１のノードを自らのパートナであると見なす）を提供せず、リング上で（時計回りおよび反時計回りの）双方向にメッセージをルーティングすること、ノードのリンクリスト（ｌｉｎｋｅｄ  ｌｉｓｔ）を複数の近接性メトリックに基づいて区分すること、および複数の近接性メトリックに基づいてメッセージをルーティングすることを可能にしない。したがって、リソース要求を対応するリソースに会合させる（ｒｅｎｄｅｚｖｏｕｓ）ためにこれらのメカニズムを利用するシステム、方法、コンピュータプログラム製品があれば有利であろう。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００５３
【訂正方法】変更
【訂正の内容】
【００５３】
連合内におけるノード間の関係
したがって、連合は、情報が体系的かつ効率的に分散および配置された、動的で拡張性のあるネットワークを形成するために、互いに連携するノードの集合から構成される。ノードは、２項関係（ｂｉｎａｒｙ  ｒｅｌａｔｉｏｎ）を用いてソートされたリストとして連合に参加するように組織され、この２項関係は、反射的（ｒｅｆｌｅｘｉｖｅ）、反対称的、推移的、完全であり、ノード識別情報の領域上で定義される。ソート済リストの両端は結合され、それによって、リングを形成する。したがって、リスト内の各ノードは、（モジュロ算術（ｍｏｄｕｌｏ  ａｒｉｔｈｍｅｔｉｃ）を用いた結果）自らをソート済リストの中央にあると見なすことができる。さらに、リストは、どのノードもリストを両方向に辿れるように２重に連結される。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００６５
【訂正方法】変更
【訂正の内容】
【００６５】
再び図３を参照すると、図３は、ソート済リスト３０４および対応するリング３０６の形態をとる、連合インフラストラクチャ内のノード間の２項関係の一例を示している。ソート済リスト３０４のＩＤ空間は、０から２８−１（すなわち、２５５）の範囲にある。すなわち、ｂ＝２かつｎ＝８である。したがって、図３に示されたノードには、０から２５５の範囲内のＩＤが割り当てられる。ソート済リスト３０４は、２項関係を利用し、この２項関係は、反射的、反対称的、推移的、完全であり、ノード識別情報の領域上で定義される。ソート済リスト３０４の両端は結合され、それによって、リング３０６を形成する。これによって、図３の各ノードは、自らをソート済リスト３０４の中央にあると見なすことができる。ソート済リスト３０４は、どのノードもソート済リスト３０４を両方向に辿れるように２重に連結される。ソート済リスト３０４（またはリング３０６）を辿るための計算は、２８を法として実行される。したがって、２５５（すなわち、ソート済リスト３０４の末尾）＋１＝０（すなわち、ソート済リスト３０４の先頭）である。  
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００７７
【訂正方法】変更
【訂正の内容】
【００７７】
区分木５００内において、ルートリング５０１は、基準５７１（第１の管理ドメイン境界基準）に基づいて、サブリング５１１、５１２、５１３、５１４を始めとする複数のサブリングに区分される。例えば、ＤＮＳネームの各要素は、右から左に読んだ際のＤＮＳネーム内での出現順序によって誘導された（induced）、これら要素間における半順序を持った近接性基準であると見なすことができる。したがって、サブリング５１１は、基準５８１（第２の管理ドメイン境界基準）に基づいて、サブリング５２１、５２２、５２３を始めとする複数のサブリングにさらに区分することができる。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００７８
【訂正方法】変更
【訂正の内容】
【００７８】
サブリング５２２は、基準５７２（地理的境界基準）に基づいて、サブリング５３１、５３２、５３３を始めとする複数のサブリングにさらに区分することができる。ロケーションベースの近接性基準は、大陸、国、郵便番号などの系列に沿って半序列化することができる。郵便番号は、それ自体が階層的に構成されており、近接性基準の半序列化されたサブリストをさらに導入していると見ることができる。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００７９
【訂正方法】変更
【訂正の内容】
【００７９】
サブリング５３１は、基準５７３（第１の組織的境界基準）に基づいて、サブリング５４１、５４２、５４３、５４４を始めとする複数のサブリングにさらに区分することができる。近接性基準の半序列化されたリストは、与えられた企業がどのように組織的に構造化されているか、すなわち、部、課、製造グループなどの系列に沿って誘導されることができる。したがって、サブリング５４３は、基準５８３（第２の組織的境界基準）に基づいて、サブリング５５１、５５２を始めとする複数のサブリングにさらに区分することができる。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】０１０１
【訂正方法】変更
【訂正の内容】
【０１０１】
方法８００は、ソート済リンクリストを区分するための複数の異なる近接性基準を表す近接性カテゴリにアクセスする動作を含む（動作８０２）。例えば、ドメイン境界５６１、地理的境界５６２、および組織的境界５６３を表す近接性基準にアクセスすることができる。しかし、アクセスされる近接性基準として、信用ドメイン境界など、その他の近接性基準によって表されることもできる。近接性カテゴリは、事前に作成された半序列化された近接性基準のリストを含むことができる。リングは、半序列化された近接性基準のリストに基づいて区分することができる。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】０１２１
【訂正方法】変更
【訂正の内容】
【０１２１】
方法１１００は、受信ノードのルーティングテーブルから中間ノードを識別する動作を含み（動作１１０４）、中間ノードは、ルーティングテーブル内のその他のルーティングノードより宛先に数値的により近い。例えば、ＩＤ１７２をもつノードは、リング４０４内のその他のルーティングノードより宛先２０１に数値的により近いものとして、ＩＤ１９４をもつノードを識別することができる。方法１１００は、中間ノードにメッセージを送信する動作を含む（動作１１０５）。例えば、ＩＤ１７２をもつノードは、ＩＤ１９４をもつノードに受信したメッセージを送信することができる。ＩＤ１７２をもつノードは、先に定義された半序列化された近接性基準のリストに従って、ＩＤ１９４をもつノードに受信したメッセージを送信することができる。
【誤訳訂正１１】
【訂正対象書類名】図面
【訂正対象項目名】図３
【訂正方法】変更
【訂正の内容】
【図３】
2006174417.tif 000001