【手続補正書】
【提出日】平成22年3月26日(2010.3.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータシステムにおいて、リングのツリー内の近傍域間通信を送信する方法であって、
ノードがメッセージを前記ノードの指定された副次リングに送信すべきことを判定することと、
前記ノードが、前記ノードの複数の副次リングセットエントリを格納するように構成された副次リングセットエントリテーブルにアクセスすることであって、各副次リングセットエントリは、前記ノードの副次リングと、前記ノードの前記副次リングへの対応する少なくとも１つのエントリノードとを示すように構成されることと、
前記ノードの副次リングセットエントリテーブルから、前記指定された副次リングの少なくとも１つの副次リングセットエントリを識別することであって、前記少なくとも１つの副次リングセットエントリの各々は、前記指定された副次リングの少なくとも１つのエントリノードを示すことと、
前記メッセージを、示された少なくとも１つのエントリノードに送信することと
を備えることを特徴とする方法。
【請求項２】
ノードがメッセージを前記ノードの指定された副次リングに送信すべきことを判別することは、前記ノードに関連するアプリケーションからの指示を受信することを含むことを特徴とする請求項１に記載の方法。
【請求項３】
ノードがメッセージを前記ノードの指定された副次リングに送信すべきことを判別することは、前記リングのツリー内の別のノードから指示を受信することを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記ノードがメッセージを指定された副次リングに送信すべきことを判別することは、前記ノードが、１つまたは複数の副次リング／エントリノード項目にアクセスすることを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記ノードの副次リングセットエントリテーブルから、前記指定された副次リングの少なくとも１つの副次リングセットエントリを識別することは、前記指定された副次リングと前記指定された副次リングへの複数のエントリノードとを識別する、副次リング／エントリノード項目を識別することを含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記複数のエントリノードを、エントリノードの適切なサブセットとすることを決定することをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記複数のエントリノードを、単一の適切なエントリノードとすることを決定することをさらに備えることを特徴とする請求項５に記載の方法。
【請求項８】
コンピュータシステムにおいて、リングのツリー内の近傍域間通信を送信する方法であって、
ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを判定することと、
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することと、
前記メッセージを、識別されたエントリノードに送信する動作であって、前記メッセージは、該メッセージが前記識別されたエントリノードによって、前記目標近傍域リング内の示された宛先ノードに最も近接するノードＩＤを有する前記ノードに送られるべきであることを示していることと
を備えることを特徴とする方法。
【請求項９】
ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを判別することは、前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることを含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードが、送信側ノードがメッセージを前記送信側ノードの副次リングである目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードが、送信側ノードがメッセージを前記送信側ノードの副次リングのサブリングである目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１２】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、前記ノードに関連するアプリケーションから表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１３】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、別のメッセージで表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１４】
別のメッセージで表示を受信することは、前記リングのツリー内の別のノードからのメッセージで表示を受信することを含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、発信元ノードがメッセージを前記発信元ノードの副次リング内の所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１６】
前記ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示にアクセスすることは、発信元ノードがメッセージを前記発信元ノードの副次リングのサブリング内の所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを示す表示を受信することを含むことを特徴とする請求項９に記載の方法。
【請求項１７】
ノードが、発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを判定することは、前記発信元ノードが、前記発信元ノードがメッセージを前記リングのツリー内の目標近傍域リングの所定のノードＩＤに最も近接する宛先ノードにルーティングしようとしていることを判定することを含むことを特徴とする請求項８に記載の方法。
【請求項１８】
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することは、前記ノードにおいてローカル知識を参照して、前記目標近傍域リング内の任意のノードを識別することを含むことを特徴とする請求項８に記載の方法。
【請求項１９】
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することは、前記目標近傍域リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項８に記載の方法。
【請求項２０】
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することは、前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項８に記載の方法。
【請求項２１】
前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することは、前記目標近傍域リングの最も近接する先祖リングである、前記目標近傍域リングの先祖リングのメンバーであるエントリノードを識別することを含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することは、
前記ノードが、副次リングセットエントリテーブルを参照して、前記目標近傍域リングの先祖リング内にある送信側ノードの副次リングセットエントリテーブル内のノードを識別することと、
前記メッセージを前記先祖リング内の前記識別されたノードに送信することと
を含むことを特徴とする請求項８に記載の方法。
【請求項２３】
前記先祖リング内の前記ノードが、ローカル知識を参照して、前記目標近傍域リング内の任意のノードを識別することをさらに含むことを特徴とする請求項２２に記載の方法。
【請求項２４】
前記先祖リング内の前記ノードが、副次リングセットエントリテーブルを参照して、前記目標近傍域リングの前記最も近接する先祖リング内にある前記識別されたノードの副次リングセット内のさらなるノードを識別することと、
前記メッセージを前記さらなるノードに送信することと
をさらに備えることを特徴とする請求項２２に記載の方法。
【請求項２５】
前記目標近傍域リングおよび前記目標近傍域リングの先祖リングのうちの少なくとも１つのメンバーノードであることが知られている、１つまたは複数のエントリノードを識別することは、前記ノードが、エントリノードディレクトリ機構を使用して、前記目標近傍域リングのメンバーノードであることが知られているエントリノードを識別することを含むことを特徴とする請求項８に記載の方法。
【請求項２６】
前記ノードが、エントリノードディレクトリ機構を使用して、前記目標近傍域リングのメンバーノードであることが知られているエントリノードを識別することは、
エントリノードルックアップ要求メッセージをランデブーポイントにルーティングすることと、
前記ルックアップ要求に対応し複数のエントリノードを含むエントリノードルックアップ応答を受信することと
を含むことを特徴とする請求項２５に記載の方法。
【請求項２７】
前記ルックアップ要求に対応するエントリノードルックアップ応答を受信することは、前記ランデブーポイントからエントリノードルックアップ応答を受信することを含むことを特徴とする請求項２６に記載の方法。
【請求項２８】
前記ルックアップ要求に対応するエントリノードルックアップ応答を受信することは、エントリノードディレクトリ機構に登録されている１つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項２６に記載の方法。
【請求項２９】
エントリノードディレクトリ機構に登録されている１つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することは、前記ランデブーポイントに登録されている１つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項２８に記載の方法。
【請求項３０】
エントリノードディレクトリ機構に登録されている１つまたは複数のエントリノードを含むエントリノードルックアップ応答を受信することは、前記ランデブーポイントに自身を登録したエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項２８に記載の方法。
【請求項３１】
エントリノードディレクトリ機構に登録されている１つまたは複数のノードを含むエントリノードルックアップ応答を受信することは、別のパーティによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項２８に記載の方法。
【請求項３２】
別のパーティによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することは、別のランデブーポイントによって前記エントリノードディレクトリ機構に登録されたエントリノードを含むエントリノードルックアップ応答を受信することを含むことを特徴とする請求項３１に記載の方法。
【請求項３３】
エントリノードのエントリノード登録要求を受信することと、
前記エントリノードを前記ランデブーポイントに登録することと
をさらに備えることを特徴とする請求項２６に記載の方法。