【手続補正書】
【提出日】平成20年10月21日(2008.10.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
連合インフラストラクチャにおいて、メッセージを宛先ノードに向けてルーティングする方法であって、
受信ノードが、宛先を指示する宛先識別子と共にメッセージを受信するステップであって、前記受信ノードは、双方向ルーティング用に構成されたノードからなるリングに含まれることと、
ノードからなる前記リング内での前記受信ノードの位置に基づいて、前記メッセージを受信すべき次の適切なノードを決定するステップであって、前記次の適切なノードは、前記受信ノードのルーティングテーブル内のその他のルーティングノードより前記宛先に数値的により近く、前記ルーティングテーブルは、ノードからなる前記リング内のその他のノードの対数指標を少なくとも表し、前記ルーティングテーブルは、前記連合インフラストラクチャにおける識別子を生成するための識別子空間を生成するのに利用される基数に少なくとも基づいて入力され、前記受信ノードは、前記受信ノードのルーティングテーブル内のノードと対称的な関係を有することと、
前記メッセージを次の適切な構成要素に送信するステップと
を備えることを特徴とする方法。
【請求項２】
前記メッセージを受信すべき次の適切なノードを決定する前記ステップは、前記受信ノードのルーティングテーブル内のその他のルーティングノードより前記宛先に数値的により近い中間ノードを識別するステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
中間ノードを識別する前記ステップは、前記受信ノードのルーティングテーブルに含まれるノードとして前記中間ノードを識別するステップを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記メッセージを受信すべき次の適切なノードを決定する前記ステップは、前記受信ノードが先にメッセージを送信したノードからステータスメッセージを受信するステップを含むことを特徴とする請求項１に記載の方法。
【請求項５】
ステータスメッセージを受信する前記ステップは、ノードプレゼンス情報を含むステータスメッセージを受信するステップを含むことを特徴とする請求項４に記載の方法。
【請求項６】
ステータスメッセージを受信する前記ステップは、前記受信ノードによって、異なる次の適切な構成要素を識別させるステータスメッセージを受信するステップを含むことを特徴とする請求項４に記載の方法。
【請求項７】
前記受信ステータスメッセージから、前記受信メッセージは前記受信ノードによってさらに送信されるべきではないことを決定するステップをさらに含むことを特徴とする請求項４に記載の方法。
【請求項８】
前記受信ステータスメッセージから前記メッセージはさらに送信されるべきではないことを決定する前記ステップは、前記受信ステータスメッセージから、前記メッセージは少なくとも１つの宛先ノードに配送されたことを決定するステップを含むことを特徴とする請求項７に記載の方法。
【請求項９】
前記受信ステータスメッセージから前記メッセージはさらに送信されるべきではないことを決定する前記ステップは、前記メッセージはどのような宛先ノードにも配送されていないことを決定するステップを含むことを特徴とする請求項７に記載の方法。
【請求項１０】
前記受信メッセージに関係するステータスメッセージを、前記受信ノードに前記メッセージを送信したノードに送信するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１１】
前記受信メッセージに関係するステータスメッセージを送信する前記ステップは、先に受信したステータスメッセージを、前記受信ノードに前記受信メッセージを送信した前記ノードに返信するステップを含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記メッセージを受信すべき次の適切なノードを決定する前記ステップは、前記受信ノードを前記次の適切なノードとして識別するステップを含むことを特徴とする請求項１に記載の方法。
【請求項１３】
前記受信ノードを前記次の適切なノードとして識別する前記ステップは、前記受信ノードの識別子が前記宛先識別子により近く一致することを決定するステップを含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記受信ノードの識別子が前記宛先識別子により近く一致することを決定する前記ステップは、前記受信ノードの前記識別子が前記宛先識別子に正確に一致することを決定するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記受信メッセージを前記受信ノードのすぐ隣のノードに転送するステップであって、前記すぐ隣のノードは、前記受信ノードのカレントリング内に存在することをさらに含むことを特徴とする請求項１３に記載の方法。
【請求項１６】
前記受信メッセージを前記受信ノードのすぐ隣のノードに転送する前記ステップは、前記宛先識別子が前記受信ノードと前記受信ノードのすぐ隣の先行ノードの間に収まっていることを決定するステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記受信メッセージを前記受信ノードのすぐ隣のノードに転送する前記ステップは、前記宛先識別子が前記受信ノードと前記受信ノードのすぐ隣の後続ノードの間に収まっていることを決定するステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１８】
前記受信ノードの前記すぐ隣のノードが、前記転送メッセージに関係するステータスメッセージを、前記受信ノードに返信するステップをさらに含むことを特徴とする請求項１５に記載の方法。
【請求項１９】
前記受信ノードの前記すぐ隣のノードが、前記ステータスメッセージ内にノードプレゼンス情報を含めるステップをさらに含むことを特徴とする請求項１８に記載の方法。
【請求項２０】
前記受信ノードの前記すぐ隣のノードが前記転送メッセージに関係するステータスメッセージを前記受信ノードに返信する前記ステップは、前記受信ノードの前記すぐ隣のノードによって、前記受信ノードが前記メッセージにとっての最良の次の適切なノードであると見なされたことの表示を少なくとも含むステータスメッセージを送信することをさらに含むことを特徴とする請求項１８に記載の方法。
【請求項２１】
前記受信ノードの前記すぐ隣のノードが前記転送メッセージに関係するステータスメッセージを前記受信ノードに返信する前記ステップは、ノードプレゼンス情報を含むステータスメッセージを送信することを含むことを特徴とする請求項１８に記載の方法。
【請求項２２】
前記受信ノードの前記すぐ隣のノードが前記転送メッセージに関係するステータスメッセージを前記受信ノードに返信する前記ステップは、前記受信メッセージが前記受信ノードによってさらに送信されるべきではないことの表示を含むステータスメッセージを送信することを含むことを特徴とする請求項１８に記載の方法。
【請求項２３】
前記受信ノードを前記次の適切なノードとして識別する前記ステップは、前記受信メッセージが、前記受信ノードを前記次の適切なノードとして識別する原因となるステップを含むことを特徴とする請求項１２に記載の方法。
【請求項２４】
前記メッセージを次の適切な構成要素に送信する前記ステップは、前記メッセージを前記次の適切なノードに送信するステップを含むことを特徴とする請求項１に記載の方法。
【請求項２５】
前記メッセージを前記次の適切なノードに送信する前記ステップは、前記次の適切なノードに送信されている前記メッセージ内に追加のノードプレゼンス情報を含めるステップを含むことを特徴とする請求項２４に記載の方法。
【請求項２６】
前記メッセージを次の適切な構成要素に送信する前記ステップは、前記受信ノードが前記メッセージの最終宛先として機能するステップを含むことを特徴とする請求項１に記載の方法。
【請求項２７】
前記受信ノードが前記メッセージの最終宛先として機能する前記ステップは、前記受信ノードに関連付けられたアプリケーション構成要素に前記メッセージを配送するステップを含むことを特徴とする請求項２６に記載の方法。
【請求項２８】
前記受信メッセージに関連するステータスメッセージを、前記受信ノードに前記受信メッセージを送信したノードに返信するステップをさらに含むことを特徴とする請求項２６に記載の方法。
【請求項２９】
区分されたノードクラスの階層を含む連合インフラストラクチャにおいて、近接性基準に基づいて、メッセージを宛先ノードに向けてルーティングする方法であって、
受信ノードが、宛先識別子および近接性基準と共にメッセージを受信するステップであって、前記近接性基準は、ノードクラスの階層における１つまたは複数のノードクラスを定義し、前記受信ノードは、ノードクラスの前記階層におけるカレントノードクラスの一員であり、前記カレントノードクラスは、ノードクラスの前記階層における前記１つまたは複数のノードクラスの中から選択されることと、
前記受信ノードのルーティングテーブルから適切なノードを識別するステップであって、前記適切なノードは、前記ルーティングテーブル内のその他のルーティングノードより前記宛先に数値的により近いが、近接性基準によって定義された前記１つまたは複数のノードクラス内にまだ存在しており、前記ルーティングテーブルは、近接性基準によって定義された前記１つまたは複数のノードクラス内の、前記連合インフラストラクチャ用のＩＤ空間を生成するのに利用される基数に基づいて入力されたその他のノードの対数指標を少なくとも表すことと、
前記メッセージを次の適切なノードに送信するステップと
を備えることを特徴とする方法。
【請求項３０】
受信ノードが宛先識別子および近接性基準と共にメッセージを受信する前記ステップは、前記受信ノードが、先に定義された部分的に序列化された近接性基準のリストにアクセスするステップを含むことを特徴とする請求項２９に記載の方法。
【請求項３１】
前記受信ノードが先に定義された部分的に序列化された近接性基準のリストにアクセスする前記ステップは、先に定義された部分的に序列化された近接性基準のリストを受信するステップを含むことを特徴とする請求項３０に記載の方法。
【請求項３２】
前記メッセージを次の適切なノードに送信する前記ステップは、先に定義された部分的に序列化された近接性基準のリストに従って、前記メッセージを前記次の適切なノードに送信するステップを含むことを特徴とする請求項２９に記載の方法。
【請求項３３】
区分されたノードクラスの階層を含む連合インフラストラクチャにおいて、メッセージを満足し得る宛先ノード（ｓｕｆｆｉｃｉｅｎｔ  ｄｅｓｔｉｎａｔｉｏｎ  ｎｏｄｅ）に向けてルーティングする方法であって、
受信ノードが、宛先識別子および近接性基準と共にメッセージを受信するステップであって、前記近接性基準は、ノードクラスの階層における１つまたは複数のノードクラス内の最高位ノードクラスを定義し、前記受信ノードは、ノードクラスの前記階層における少なくともカレントノードクラスの一員であり、前記カレントノードクラスは、ノードクラスの前記階層における前記１つまたは複数のノードクラスの中から選択されることと、
前記メッセージにとって満足し得る宛先ノードを識別するステップであって、前記満足し得る宛先ノードは、前記受信近接性基準によって定義された前記最高位ノードクラスのメンバであり、前記満足し得る宛先ノードは、前記最高位ノードクラスにおいて前記宛先識別子の近傍に存在することと、
前記メッセージを前記満足し得る宛先ノードに送信するステップと
を備えることを特徴とする方法。
【請求項３４】
満足し得る宛先ノードを識別する前記ステップは、前記近接性基準に基づいて、少なくとも前記受信ノードのルーティングテーブルから満足し得る宛先ノードを識別するステップを含むことを特徴とする請求項３３に記載の方法。
【請求項３５】
満足し得る宛先ノードを識別する前記ステップは、前記受信ノードに関連するアプリケーション構成要素のアプリケーションロジックが、満足し得る宛先ノードを識別するステップを含むことを特徴とする請求項３３に記載の方法。
【請求項３６】
前記満足し得る宛先ノードが前記最高位ノードクラスにおいて前記宛先識別子の前記近傍に存在することを適格とするステップをさらに備えることを特徴とする請求項３３に記載の方法。
【請求項３７】
前記満足し得る宛先ノードが前記最高位ノードクラスにおいて前記宛先識別子の前記近傍に存在することを適格とする前記ステップは、前記受信ノードが、前記受信ノードのルーティングテーブルを用いて、前記最高位ノードクラスにおいて前記宛先識別子に数値的に最も近くもある前記満足し得る宛先ノードをさらに適格とするステップを含むことを特徴とする請求項３６に記載の方法。
【請求項３８】
前記満足し得る宛先ノードが前記受信ノードであることを適格とするステップをさらに備えることを特徴とする請求項３３に記載の方法。
【請求項３９】
複数の階層化して区分されたノードクラスを含むシステムであって、
ノードからなる上位リングであって、ノードからなる前記上位リング内の各ノードは、ソート済リンクリストノード内の位置を示すノード識別子を有するノードからなることと、
ノードからなる第１の低位リングであって、ノードからなる前記第１の低位リング内の各ノードは、ノードからなる第１のサブリストにおけるノード識別子を有し、ノードからなる前記第１のサブリストは、前記第１の低位リング内のノードが前記上位リング内のノードでもあるように、前記ソート済リンクリストから区分され、前記第１のサブリストは、ノードからなるリングをどのように分類すべきかを示す近接性基準に基づいて、前記ソート済リンクリストから区分され、ノードからなる前記第１のリングは、ルーティングされるメッセージトラフィックが、ノードからなる前記第１のリング内でルーティングされる場合に、前記リンクリストに含まれる少なくともいくつかのノードをバイパスできるように構成されるノードからなることと、
ノードからなる第２の低位リングであって、ノードからなる前記第２の低位リング内の各ノードは、ノードからなる第２の異なるサブリストにおけるノード識別子を有し、ノードからなる前記第２のサブリストは、前記第２の低位リング内のノードが前記上位リング内のノードでもあるように、前記ソート済リンクリストから区分され、前記第２のサブリストは、前記近接性基準に基づいて、前記第１の低位リングと前記第２の低位リングが前記上位リングの近接性基準に関して同等に分類されるように、前記ソート済リンクリストから区分され、ノードからなる前記第２のリングは、ルーティングされるメッセージトラフィックがノードからなる前記第２のリング内でルーティングされる場合に、ノードからなる前記第１のリングに含まれる少なくともいくつかのノードをバイパスできるように構成されるノードからなることと
を備えたことを特徴とするシステム。
【請求項４０】
メッセージトラフィックは、ノードからなる前記上位リングに制限されることを特徴とする請求項３９に記載のシステム。
【請求項４１】
メッセージトラフィックは、ノードからなる前記第１の低位リングに制限されることを特徴とする請求項３９に記載のシステム。
【請求項４２】
メッセージトラフィックは、ノードからなる前記第２の低位リングに制限されることを特徴とする請求項３９に記載のシステム。
【請求項４３】
前記システムは、ノードからなる前記上位リングにおいて宛先ノードに向けられたメッセージが、前記メッセージのルーティングがノードからなる前記上位リングにおいて継続される前に、ノードからなる前記第１の低位リングにおいて可能な限り前記宛先ノードに向って前進するように構成されることを特徴とする請求項３９に記載のシステム。
【請求項４４】
前記システムは、ノードからなる前記上位リングにおいて宛先ノードに向けられたメッセージが、前記メッセージのルーティングがノードからなる前記上位リングにおいて継続される前に、ノードからなる前記第２の低位リングにおいて可能な限り前記宛先ノードに向って前進するように構成されることを特徴とする請求項３９に記載のシステム。
【請求項４５】
前記システムは、ノードからなる前記上位リングにおいて宛先ノードに向けられたメッセージが、表された等価のノードクラス内で前記宛先ノードの近傍に存在するノードにおいて前記メッセージが受信された後、前記宛先ノードに関連付けられたアプリケーション構成要素に配送されることができるように構成されることを特徴とする請求項３９に記載のシステム。
【請求項４６】
前記システムは、ノードからなる前記上位リングにおけるノード間のルーティング関係が対称的となるように構成されることを特徴とする請求項３９に記載のシステム。
【請求項４７】
前記システムは、ノードからなる前記上位リングにおけるノード間のルーティング関係が双方向的となるように構成されることを特徴とする請求項３９に記載のシステム。
【請求項４８】
ノードからなる第１のサブリストにおけるノード識別子を有するノードからなる前記第１の低位リング内の各ノードは、ノードからなる上位リングからのノード識別子を有するノードからなる前記第１の低位リング内の各ノードを含むことを特徴とする請求項３９に記載のシステム。
【請求項４９】
ノードからなる第２のサブリストにおけるノード識別子を有するノードからなる前記第２の低位リング内の各ノードは、ノードからなる上位リングからのノード識別子を有するノードからなる前記第２の低位リング内の各ノードを含むことを特徴とする請求項３９に記載のシステム。
【請求項５０】
ノードからなる前記第１の低位リング内の１つまたは複数のノードは、ノードからなる前記第２の低位リングにも含まれることを特徴とする請求項３９に記載のシステム。
【請求項５１】
ノードからなる前記第２の低位リングに含まれる、ノードからなる前記第１の低位リング内の前記１つまたは複数のノードは、ノードからなる前記第２の低位リングにおいて再命名された、ノードからなる前記第１の低位リング内の前記１つまたは複数のノードを含むことを特徴とする請求項５０に記載のシステム。