(57)【要約】本発明は主として複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークに関する。このようなネットワークにおいて、本発明の基本的な考え方は、所与のリソースに対して、階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築することである。相互接続ネットワークにおけるメッセージのルーティングの間に、階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡することによって、正引き名前解決がその後実行されてもよい。【選択図】図６
2009540735.tif 000002
【特許請求の範囲】
【請求項１】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける名前‐アドレスを管理する方法であって、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築するステップを備えることを特徴とする方法。
【請求項２】
第１の解決キー・コードは第１の階層レベルにおける第１のアドレス・エリアに関連付けられ、前記アドレス構造の第２の下位階層レベルにおける第２のアドレス・エリアにリンクされ、第２の解決キー・コードは前記第２の下位階層レベルにおける前記第２のアドレス・エリアに関連付けられることを特徴とする請求項１に記載の方法。
【請求項３】
前記解決キー・コードの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに関連付けられ、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされることを特徴とする請求項１に記載の方法。
【請求項４】
分散された正引き名前解決チェーンを逐次的に構築する前記ステップは、前記リソースからの、名前情報を含む名前解決リクエストに応答して開始され、分散された正引き名前解決チェーンを逐次的に構築する前記ステップは、
前記アドレス構造の下位階層レベルに関連付けられた前記名前解決情報と一緒に、前記キー・コードを、前記キー・コードに関連付けられたアドレス・エリアに責任を負う解決サーバに記憶するステップと、
前記キー・コードに関連付けられた前記アドレス・エリアに責任を負う前記解決サーバからの前記キー・コードを、前記関連付けられたアドレス・エリアに関する情報だけでなく、前記名前情報も一緒に、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を負う解決サーバに転送するステップと
を含み、
前記記憶するステップと前記転送するステップとは、最上位階層レベルに到達するまで、前記解決キー・コードのそれぞれに対してレベルごとに繰り返され、
正引き名前解決チェーンを逐次的に構築する前記ステップは、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにリンクされた前記名前情報と、トップレベルのリソース・ロケーション・レジスタにおける前記関連付けられたアドレス・エリアに関する情報とを記憶するステップをさらに含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記正引き名前解決チェーンは、前記トップレベルのリソース・ロケーション・レジスタと前記リソースとの間に展開することを特徴とする請求項４に記載の方法。
【請求項６】
解決キー・コードは、前記リソースのロケーション更新において、前記階層アドレス構造における移動があったレベル以下のみで更新されることを特徴とする請求項４に記載の方法。
【請求項７】
前記リソースは、前記相互接続ネットワークの所属点に所属する単一リソースであることを特徴とする請求項４に記載の方法。
【請求項８】
前記リソースはさらなるリソースのグループを含む移動ネットワークに責任を負うネットワーク・ユニットであり、前記ネットワーク・ユニットは前記移動ネットワーク内の前記さらなるリソースに内部アドレスを割り当て、前記ネットワーク内の前記さらなるリソースからの対応する名前‐アドレス登録リクエストを傍受し、前記名前‐アドレス登録リクエストのそれぞれを代表して、前記さらなるリソースの内部アドレスを前記ネットワーク・ユニットの相互接続ネットワーク・アドレスに置き換えることを特徴とする請求項４に記載の方法。
【請求項９】
所与の階層レベルにおける所与のアドレス・エリアに関連付けられた解決キー・コードの少なくとも一つは、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにもリンクされることを特徴とする請求項３に記載の方法。
【請求項１０】
前記相互接続ネットワークにおけるメッセージのルーティングの間に、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡するステップによって、所与のアドレスに対する正引き名前解決を実行することを特徴とする請求項１に記載の方法。
【請求項１１】
前記解決キー・コードの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに関連付けられ、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされることを特徴とする請求項１０に記載の方法。
【請求項１２】
分散された正引き名前解決チェーンを逐次的に後方追跡する前記ステップは、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードと前記関連付けられたアドレス・エリアに関する情報とを含む名前解決情報を、正引き名前解決リクエストに応答して、トップレベルのロケーション・レジスタから読み出すステップと、
前記アドレス構造の下位階層レベルにおけるアドレス・エリアを指し示す名前解決情報と、該当する場合には前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように、対応する階層レベルにおける前記関連付けられたアドレス・エリアに責任を負う解決サーバへのキーとして解決キー・コードを適用するステップであって、前記解決キー・コードの部分集合に含まれるそれぞれに対して、前記最上位階層レベルにおける解決キー・コードから開始して、前記アドレス構造の下位階層レベルを通じて下方向へレベルごとに繰り返される、ステップと
を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記正引き名前解決チェーンにおける最後の解決キー・コードまたは前記リソースに関連付けられた名前は、最終的に前記リソースの完全アドレスを指し示すことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記正引き名前解決チェーンは、前記アドレス構造の前記階層レベルにわたって分散された連結リスト構造であり、前記解決キー・コードは前記分散された連結リスト構造をリンクすることに用いることを特徴とする請求項１に記載の方法。
【請求項１５】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける名前‐アドレス管理のための基盤であって、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合に基づいて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築する手段を備えることを特徴とする基盤。
【請求項１６】
前記基盤は複数の解決サーバを備え、第１の前記解決サーバは第１の階層レベルにおける第１のアドレス・エリアに対して責任を負い、前記アドレス構造の第２の下位階層レベルにおける第２のアドレス・エリアにリンクされた関連付けられた第１の解決キー・コードを記憶するだけでなく、前記第２の下位階層レベルにおける前記第２のアドレス・エリアに関連付けられた第２の解決キー・コードをも記憶するように動作可能であることを特徴とする請求項１５に記載の基盤。
【請求項１７】
前記基盤は複数の解決サーバを備え、前記解決サーバの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに対して責任を負い、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされた関連付けられた解決キー・コードを記憶するように動作可能であることを特徴とする請求項１５に記載の基盤。
【請求項１８】
前記解決サーバのそれぞれは、前記関連付けられた解決キー・コードを、前記解決サーバの前記アドレス・エリアに関する情報だけでなく、前記名前情報も一緒に、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を負う別の解決サーバに転送することであって、最上位階層レベルに到達するまでレベルごとに繰り返し転送するように動作可能であり、
前記基盤は、前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにリンクされた前記名前情報と、最上位階層レベルに関連付けられたアドレス・エリアに関する情報とを記憶するトップレベルのリソース・ロケーション・レジスタを含むことを特徴とする請求項１７に記載の基盤。
【請求項１９】
前記名前解決チェーンは、前記トップレベルのリソース・ロケーション・レジスタと前記リソースとの間に展開することを特徴とする請求項１８に記載の基盤。
【請求項２０】
前記基盤は、前記リソースのロケーション更新において、前記階層アドレス構造における移動があったレベル以下のみで解決キー・コードを更新する手段を含むことを特徴とする請求項１８に記載の基盤。
【請求項２１】
前記リソースは、前記相互接続ネットワークの所属点に所属する単一リソースであることを特徴とする請求項１８に記載の基盤。
【請求項２２】
前記リソースはさらなるリソースのグループを含む移動ネットワークに責任を負うネットワーク・ユニットであり、前記ネットワーク・ユニットは前記移動ネットワーク内の前記さらなるリソースに内部アドレスを割り当て、前記ネットワーク内の前記さらなるリソースからの対応する名前‐アドレス登録リクエストを傍受し、前記名前‐アドレス登録リクエストのために、前記さらなるリソースの内部アドレスを前記ネットワーク・ユニットの前記相互接続ネットワーク・アドレスに置き換えるように動作可能であることを特徴とする請求項１８に記載の基盤。
【請求項２３】
前記基盤は、前記相互接続ネットワークを通じるメッセージのルーティングの間に、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合に基づいて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡することによって、所与のアドレスに対する正引き名前解決を実行する手段を含むことを特徴とする請求項１５に記載の基盤。
【請求項２４】
前記基盤は複数の解決サーバを備え、前記解決サーバの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに対して責任を負い、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされた関連付けられた解決キー・コードを記憶するように動作可能であることを特徴とする請求項２３に記載の基盤。
【請求項２５】
前記基盤は、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードと前記関連付けられたアドレス・エリアに関する情報とを含む名前解決情報を、正引き名前解決リクエストに応答して、トップレベルのロケーション・レジスタから読み出す手段と、
前記アドレス構造の下位階層レベルにおけるアドレス・エリアに対して責任を負う別の前記解決サーバを指し示す名前解決情報と、該当する場合には前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように、前記解決キー・コードの少なくとも部分集合に含まれるそれぞれに対して、対応する解決サーバへのキーとして前記コードを適用する手段であって、前記解決キー・コードの部分集合に含まれるそれぞれに対して、前記最上位階層レベルにおける解決キー・コードから開始して、前記アドレス構造の下位階層レベルを通じて下方向へレベルごとに繰り返す手段と
を含むことを特徴とする請求項２４に記載の基盤。
【請求項２６】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける解決サーバであって、
正引き名前解決ソリューションをサポートするために、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードを記憶する手段を備えることを特徴とする解決サーバ。
【請求項２７】
前記解決サーバは前記アドレス構造の所与の階層レベルにおける所与のアドレス・エリアに関連付けられ、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアの表示と前記アドレス構造の前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードとを含む名前解決情報にリンクされた関連付けられた解決キー・コードを生成して記憶するように動作可能であることを特徴とする請求項２６に記載の解決サーバ。
【請求項２８】
前記解決サーバは、前記関連付けられた解決キー・コードが入力キーとして適用される場合に、前記アドレス構造の下位階層レベルにおけるアドレス・エリアを指し示す名前解決情報と前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように動作可能であることを特徴とする請求項２７に記載の解決サーバ。
【請求項２９】
前記解決サーバは、前記解決サーバに関連付けられた前記アドレス・エリアに関する情報だけでなく、前記所与のリソースの名前情報も一緒に、前記関連付けられた解決キー・コードを、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を持つ解決サーバに転送するように動作可能であることを特徴とする請求項２７に記載の解決サーバ。
【請求項３０】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおけるリソース・ロケーション・レジスタであって、
前記リソース・ロケーション・レジスタは、正引き名前解決ソリューションをサポートするために、所与のリソースに対して、前記アドレス構造の最上位階層レベルに関連付けられた解決キー・コード及びアドレス・エリアと一緒に、前記所与のリソースに関連付けられた名前情報を記憶するように動作可能であり、前記解決キー・コードは、別の解決キー・コードと前記アドレス構造の下位階層レベルにおけるアドレス・エリアの表示とを含む名前解決情報に橋渡しすることを可能とすることを特徴とするリソース・ロケーション・レジスタ。  
【請求項３１】
前記ロケーション・レジスタは、正引き名前解決リクエストに応答して、前記アドレス構造の最上位階層レベルに関連付けられた前記解決キー・コードとアドレス・エリアとを読み出すように動作可能であることを特徴とする請求項３０に記載のリソース・ロケーション・レジスタ。
【請求項３２】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークに所属する移動ネットワークに責任を持つネットワーク・ユニットであって、
前記階層アドレス構造を通じるそれぞれの分散された正引き名前解決チェーンを逐次的に構築するために、前記移動ネットワーク内のリソースから前記相互接続ネットワークへのリクエストを傍受する手段と、
前記名前‐アドレス登録リクエストのそれぞれを代表して、前記内部リソース・アドレスを前記ネットワーク・ユニットの前記相互接続ネットワーク・アドレスに置き換える手段と
を備えるネットワーク・ユニット。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、正引き名前解決と名前‐アドレス登録とのような通信ネットワークにおける名前‐アドレス管理の問題に関する。
【背景技術】
【０００２】
名前‐アドレス管理は一般に、正引き名前解決（ｎａｍｅ−ｔｏ−ａｄｄｒｅｓｓ  ｒｅｓｏｌｕｔｉｏｎ）と名前‐アドレス登録とのような問題を含む。正引き名前解決は、ネットワーク・リソースの「名前」をルーティング可能なネットワーク・アドレス（即ち、ネットワーク・トポロジにおけるロケーション）に解決すなわち翻訳する手続きである。このような文脈において、名前‐アドレス登録はもちろん、リソースの名前および割当てネットワーク・アドレスがネットワークにおいて登録される対応する登録手続きである。リソース名は通常、ユーザに良く知られており、また、典型的には比較的長期間にわたって同じままである。
【０００３】
一つまたは他の方法において正引き名前解決および登録のサポートを提供する多くのソリューションが存在する。
【０００４】
例えばインターネット・コミュニティはインターネット技術タスクフォース（ＩＥＴＦ）を通じてドメイン・ネーム・システム（ＤＮＳ）を定義しており、ＤＭＳは基本的な参考資料（非特許文献１、非特許文献２）に記載されており、複数の追加の参考資料において更新され、さらに発展している。ＤＮＳはインターネットのようなネットワークにおける分散データベースにドメイン名に関連付けられた情報を記憶し提供するシステムである。ＤＮＳはドメイン名を多くのタイプの情報に関連付けるが、最も重要なことにＤＮＳは所与のドメイン名に対してＩＰアドレスを提供する。ＤＮＳは（ｅｒｉｃｓｓｏｎ．ｃｏｍのような）覚えやすいドメイン名を覚えにくいＩＰアドレスに関連付けることを可能にする。
【０００５】
ＤＮＳはロケーションをほとんど変更しないリソースには適するが、移動性には適合しない。ＤＮＳシステムの別の特徴は到達可能な完全ＩＰアドレスを分散データベースに記憶することである。これはセキュリティの観点からは明らかな欠点である。動的ＤＮＳは例えば参考資料（非特許文献３）でＤＮＳの速やかな更新の良好なサポートを提供するために定義されたが、移動電話機およびそのユーザのようなローミング・リソースを追跡するのに適するにはなおも不十分である。
【０００６】
移動体通信ネットワーク（ＰＬＭＮ：Ｐｕｂｌｉｃ  Ｌａｎｄ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋ）タイプのシステムにおいて、具体的にはＧＳＭおよび３Ｇセルラネットワークにおいて、ホーム・ロケーション・レジスタ（ＨＬＲ）およびビジター・ロケーション・レジスタ（ＶＬＲ、Ｖｉｓｉｔｅｄ  Ｌｏｃａｔｉｏｎ  Ｒｅｇｉｓｔｅｒ）を介して解決が扱われる。ＨＬＲおよびＶＬＲを介して、電話番号（ＭＳ−ＩＳＤＮ）を有する電話がセルラネットワークに登録されている場合に、ＭＳ−ＩＳＤＮはルーティング可能なＥ．１６４アドレスに解決される。さらに、電話機が現時点で位置する特定のセルに呼をルーティングするためにローカル機能が用いられる。
【０００７】
ＨＬＲおよびＶＬＲはセルラシステムにおける名前解決に関して全体として良好な性能およびセキュリティをサポートする。しかしながら、ＨＬＲおよびＶＬＲはＥ．１６４アドレス構造に厳密に拘束され、それ自体では他のおよび／または任意の名前およびアドレス空間に対するオープン・アーキテクチャを提供しない。
【０００８】
従って、名前‐アドレス管理および正引き名前解決システムの改良に対する一般的な必要性が存在する。
【非特許文献１】「ドメイン名−概念および機能」、ＲＦＣ１０３４
【非特許文献２】「ドメイン名−実装および仕様」、ＲＦＣ１０３５
【非特許文献３】「ドメイン・ネーム・システムにおける動的更新」、ＲＦＣ２１３６
【発明の開示】
【発明が解決しようとする課題】
【０００９】
相互接続ネットワーク（ｉｎｔｅｒｎｅｔｗｏｒｋ）における名前‐アドレスの管理の改良を行うことが本発明の一般的な目的である。
【００１０】
特に、拡張性があり高性能な名前解決機構を提供することが望ましい。
【００１１】
この目的およびその他の目的は添付する特許請求の範囲により規定される本発明により達成される。
【課題を解決するための手段】
【００１２】
本発明は主として複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークに関する。このようなネットワークにおいて、本発明の基本的な考え方は、所与のリソースに対して、階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築することである。
【００１３】
相互接続ネットワークにおけるメッセージのルーティングの間に、階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡することによって、正引き名前解決がその後実行されてもよい。
【００１４】
本発明は任意に選択された名前空間から同じく任意に選択されたアドレス空間への解決をサポートする汎用的で拡張性のある機構を提供し、また、異なる名前およびアドレス方式間の橋渡しをする能力を提供してもよい。
【００１５】
本発明は、また正引き名前解決をサポートする階層アドレス構造の異なるレベルにおけるアドレス・エリア間の橋渡しをする相互リンクされた解決キー・コードを所与のリソースに対して記憶するように動作可能な解決サーバに関する。
【００１６】
さらに本発明は、正引き名前解決をサポートするために、アドレス構造の最上位階層レベルに関連付けられた解決キー・コードおよびアドレス・エリアと一緒に所与のリソースに関連付けられた名前情報を記憶するように動作可能なリソース・ロケーション・レジスタを提供する。記憶された解決キー・コードは、階層アドレス構造の下位レベルにおける別の解決キー・コードとアドレス・エリアとを含む名前解決情報への橋渡しを可能にする。
【００１７】
また、本発明は、階層アドレス構造を有する相互接続ネットワークに所属する移動ネットワークに責任を負うネットワーク・ユニットを提供する。ネットワーク・ユニットは移動ネットワーク内のリソースから相互接続ネットワークへのリクエストを傍受し、階層アドレス構造を通じて分散された正引き名前解決チェーンを逐次的に構築し、このような名前‐アドレス登録リクエストのそれぞれのために内部リソース・アドレスをネットワーク・ユニットの相互接続ネットワーク・アドレスで置換するように動作可能である。
【００１８】
添付する図面と共に以下の説明を参照することにより、本発明はそのさらなる目的および利点と共に最良に理解されよう。
【発明を実施するための最良の形態】
【００１９】
図面を通じて、対応する要素または類似する要素に同じ参照文字を使用することにする。
【００２０】
図１に概略的に説明されるように、本発明は複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークに関する。階層アドレス構造は通常はいくつかの階層レベルに複数の異なるアドレス・エリアを含み、各アドレス・エリアはアドレス構造における階層レベルを示すアドレス・プレフィックスに関連付けられる。
【００２１】
相互接続されたネットワーク・システムとみなすことができる相互接続ネットワークは複数のネットワーク・ノードを含み、ネットワーク・ノードの少なくとも一部は端末エンティティや移動ネットワーク（ｍｏｖｉｎｇ  ｎｅｔｗｏｒｋ）のような種々のリソースが所属する（ａｔｔａｃｈ）であろう所属点として動作する。各所属点は通常、所属リソースに割り当てることができるネットワーク・アドレスの集合を有する。
【００２２】
例えば、名前「アリス」に関連付けられたリソースは、ネットワーク・ノード例えばＡ．１．３に所属してもよく、Ａ．１．３は自身の利用可能なネットワーク・アドレスのプールからＡ．１．３．ａのようなネットワーク・アドレスを「アリス」に割り当てる。ネットワーク・ノードＡ．１．３は上位アドレス・エリアＡ．１に属し、さらに、Ａ．１はアドレス・エリアＡに属する。Ａ．１．３の下に分類するＡ．１．３．ａ〜Ａ．１．３．ｎのようなアドレスの集合が存在してもよいため、Ａ．１．３を論理的にアドレス・エリアとみなすことができることが理解されるべきである。
【００２３】
以下のアドレス・テーブルを参照して、「アリス」に対する階層アドレス構造を認識することができる。
Ａ
Ａ．１
Ａ．１．３
Ａ．１．３．ａ
表１：「アリス」に対する階層アドレス・テーブル
【００２４】
同様に、リソース「ボブ」はネットワーク・ノード例えばＢ．２．２に所属してもよく、Ｂ．２．２はＢ．２．２．ｂのようなネットワーク・アドレスを「ボブ」に割り当てる。ネットワーク・ノードＢ．２．２は上位アドレス・エリアＢ．２に属し、さらに、Ｂ．２はアドレス・エリアＢに属する。
【００２５】
「アリス」がノードＡ．１．３からＡ．３．３のような別の所属点に移動する状況も示される。この例では、「アリス」はノードＡ．３．３によりアドレスＡ．３．３．ａを割り当てられ、ノードＡ．３．３はエリアＡ．３に存在し、さらに、Ａ．３はエリアＡに属する。
【００２６】
ある意味では、アドレス構造における最上位レベルのアドレス・エリア（例えばＡおよびＢ）から由来するアドレス構造における複数のアドレス分岐が存在し得る。
【００２７】
相互接続ネットワークおよび関連付けられたアドレス構造は単なる例であることが理解されるべきである。アドレス・エリア数および階層レベル数はもちろん異なっていても良い。例えば相互接続ネットワークとネットワークにおけるネットワーク・ノード数とに依存する。
【００２８】
このタイプのネットワークにおいて、本発明は、例えば名前‐アドレス登録と正引き名前解決とのうちの少なくともいずれかのような、汎用的で拡張性がある名前‐アドレス管理のための機構と基盤とのうちの少なくとも何れかを提供する。
【００２９】
本発明の基本的な考え方は、階層アドレス構造の異なるレベルのアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、所与のリソースに対して、階層アドレス構造を通じて分散された正引き名前解決チェーンを逐次的に構築することである。
【００３０】
この考え方は名前‐アドレス管理機構の基礎を提供し、名前‐アドレス管理機構はアドレス構造における異なるレベル上のアドレス・エリア間を橋渡しする解決キー・コードによって、相互接続ネットワークにおけるメッセージのルーティングの間に、階層アドレス構造を通じて分散された正引き名前解決チェーンを逐次的に後方追跡（ｂａｃｋ−ｔｒａｃｅ）することにより、正引き名前解決の実行を可能にする。
【００３１】
図２は、図１の階層ネットワークの代替表現であり、本発明の好ましい例示的な実施形態による名前‐アドレス管理基盤を含む。例示的な名前‐アドレス管理基盤は複数の解決サーバに基づき、各解決サーバ（ＲＳ：ｒｅｓｏｌｕｔｉｏｎ  ｓｅｒｖｅｒ）は階層アドレス構造における所与のレベルの所与のアドレス・エリアに関連付けられる、すなわちそのアドレス・エリアの責任を負う。
【００３２】
図２に示される特定の例を参照すると、アドレス・エリアＡ．１はノードＡ．１．１に解決サーバ（ＲＳ）を有し、エリアＡ．２はノードＡ．２．１に解決サーバを有し、エリアＡ．３はノードＡ．３．２にサーバを有する。この特定の例では、ノードＡ．２．１の解決サーバは、アドレス・エリアＡ全体の責任も負う。同様に、アドレス・エリアＢ．１はノードＢ．１．２に解決サーバを有し、アドレス・エリアＢ．２はノードＢ．２．１に解決サーバを有し、ノードＢ．１．２のサーバはアドレス・エリアＢの責任も負う。所与のアドレス・エリア内のすべてのネットワーク・ノードが（ノードにおける適切な制御定義を通じて）コンタクトすべき解決サーバを知っていて、各解決サーバは解決サーバの階層構造における自身の相対ロケーションを知っていると仮定する。
【００３３】
各解決サーバ（ＲＳ）は好適にはアドレス構造の下位階層レベルに関連付けられた名前解決情報にリンクされた関連解決キー・コードを記憶するように動作可能である。好適には、名前解決情報は、正引き名前解決チェーンの適切な定義と後方追跡とを可能にするために、下位階層レベルのアドレス・エリアと下位階層レベルでアドレス・エリアに関連付けられた解決キー・コードとを示す情報を含む。これは一般にいわゆる「即時（ｉｎｔｅｒｍｅｄｉａｔｅ）」解決キー・コードのそれぞれには該当するが、最終アドレスに到達し、さらなる解決キー・コードに対する実際の必要性がない最下位レベルへの遷移においては常に完全には適用可能でない。説明されるように、階層アドレス構造の最下位レベルで完全にネットワーク・アドレスを解決する代替機構も存在するであろう。
【００３４】
相互接続ネットワークに所属するリソースの名前‐アドレス登録に対して、最上位階層レベルに到達し、完全な正引き名前解決チェーンが定義されるまで、各関係解決サーバは好適には解決サーバのアドレス・エリアに関する情報および必要な名前情報と一緒に自身に関連付けられた解決キー・コードを階層アドレス構造の上位レベルおよびアドレス・エリアにおける解決サーバに転送し続ける。
【００３５】
言い換えると、関係する情報は所与の階層レベルにおけるアドレス・エリアの責任を負う解決サーバから上位階層レベルにおけるアドレス・エリアの責任を負う解決サーバに転送され、最上位レベルに到達するまでレベルごとに繰り返される。
【００３６】
ある意味で、正引き名前解決チェーンは、連結リストのステージ間をリンクする手段として解決キー・コードを有するアドレス構造の階層レベルにわたって分散された連結リスト構造とみなし得る。
【００３７】
図２の例示的な名前‐アドレス管理システムは好適には、いわゆるリソース・ロケーション・レジスタ（ＲＬＲ）を含む。ＲＬＲは、任意の所与のリソースに対して、解決キー・コードにリンクされた名前情報とアドレス構造の最上位階層レベルに関連付けられたアドレス・エリアとを記憶する集中型トップレベル・レジスタである。その名のとおり、トップレベル・レジスタはアドレス構造の最上位階層レベルの頂点に位置する。
【００３８】
完全に分散された正引き名前解決チェーンが定義されている場合に、考慮されたリソースの名前情報は、好適にはアドレス構造の最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにリンクされるだけでなく、関連付けられたアドレス・エリアに関する情報にもリンクされるトップレベルのリソース・ロケーション・レジスタに記憶される。
【００３９】
例えば、これはリソース・ロケーション・レジスタが「アリスはＡにいる」などの情報と一緒に関連する解決キー・コードを記憶しさえすればよいことを意味する。詳しくは後述するように、解決キー・コードと一緒にこの情報は、アドレス構造を通じて下方への正引き名前解決の開始を可能にする。「アリス」に関する正引き名前解決リクエストをリソース・ロケーション・レジスタに行う「ボブ」のようなユーザは、その後、単一の解決キー・コードと共に「アリスはＡにいる」という情報のみを受信するであろう。これは向上されたプライバシに関して優れたサポートを提供する。
【００４０】
さらに、名前情報は解決サーバに記憶される必要はなく、リソース・ロケーション・レジスタ内での記憶のため上方に転送されるだけでよい。これは、そのように望めば、名前情報はトップレベルに存在する必要があるだけでよいことを意味する。
【００４１】
従って、解決サーバは、階層アドレス構造を通じて正引き名前解決チェーンの構成と後方追跡とのうちの少なくともいずれかをサポートし、リソース・ロケーション・レジスタは、正引き名前解決をリクエストするユーザにネットワーク・アドレス全体を明かすことなく解決チェーンの後方追跡の開始を可能にするように、対応する名前登録をサポートする。
【００４２】
好適には、宛先へのメッセージのルーティングの間に、全ネットワーク・アドレスが読み出されるまで、階層的に構造化されたアドレス空間を逐次的に解決することにより名前が解決される。
【００４３】
本発明は一般に任意に選択された名前空間から任意に選択されたアドレス空間への解決能力をサポートし、一般に所望であれば異なる名前とアドレス方式と間の橋渡しを可能とする。
【００４４】
本発明は名前‐アドレス管理のために高度な分散された機構を定義するので、拡張性にも良好に応じる。トップレベルの解決のみが論理的に集中型機構を規定するが、これはその他のサーバとレジスタとのうちの少なくともいずれかのような実装と同様に容量、回復性、および負荷分散の目的で物理的に分散され得る。
【００４５】
特定の実施形態に関係して後述されるように、本発明による汎用的な機構は高度な移動性に優れたサポートを提供することができる。
【００４６】
また、解決サーバがそれぞれのアドレス・エリアにおける関係ネットワーク・ノード（所属点）と適する通信を行う限り、解決サーバは相互接続ネットワークの（単数または複数の）あらゆるネットワーク要素において実装され得ることが理解されるべきである。
【００４７】
よりよい理解のために、ここで、図３〜図１２を参照してさらに詳細に本発明を説明する。
【００４８】
図３は、本発明の好ましい実施形態による名前‐アドレス登録手続きの概要フロー図である。
【００４９】
名前‐アドレス登録とも呼ばれる、分散された正引き名前解決チェーンを逐次的に構築する手続きは、通常は、ステップＳ１に示されるように名前‐アドレス登録リクエストに応答して開始される。ステップＳ２に示されるように、関連付けられた解決キー・コードのそれぞれが生成され、これを対応する階層レベルおよびアドレス・エリアにおける関連付けられた解決サーバに、前記アドレス構造の下位階層レベルに関連する名前解決情報と一緒に記憶される。また、ステップＳ３に示されるように、解決キー・コードのそれぞれは、対応するアドレス・エリアに関する情報および名前情報と一緒に、対応する階層レベルにおけるその関連付けられた解決サーバから、アドレス構造の上位階層レベルにおける（同じ分岐の）関係アドレス・エリアの責任を負う解決サーバに転送される。言い換えると、最上位階層レベルに達するまで、図３に示されるステップＳ２およびＳ３は、複数回繰り返されるであろう。最後に、ステップＳ４に示されるように、階層構造の最上位階層レベルに関連付けられた解決キー・コードおよびアドレス・エリアと一緒に名前情報がトップレベルのリソース・ロケーション・レジスタに記憶される。
【００５０】
図４は、本発明の好ましい例示的な実施形態による正引き名前解決手続きの概略フロー図である。前述のように、相互接続ネットワークを通じたメッセージのルーティングの間に、正引き名前解決が実行される。ステップＳ１１に示されるように、ひとたび最上位階層レベルのアドレス・エリアと解決キー・コードとを含む名前解決情報がリソース・ロケーション・レジスタから読み出されると、逐次的な正引き名前解決が開始され得る。一般に、「アリス」のような特定リソースへの接続を望む「ボブ」のようなユーザからの名前解決リクエストに応答して、関係する情報の読み出しが開始される。ロケーション・レジスタから読み出された情報は「アリスはＡにいる」というものおよびアドレス・エリアＡに関連付けられた解決キー・コードであり得るだろう。ステップＳ１２に示されるように、その後、下位レベルの名前解決情報を読み出すために、所与のアドレス・エリア、この場合はＡに関連付けられた解決サーバへの入力キーとして、読み出された解決キー・コードが適用され得る。通常、この情報は隣接下位階層レベルにおけるアドレス・エリアを含み、隣接下位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードも含む。例えば、アドレス・エリアＡ．１に関連付けられた解決キー・コードを伴う「アリスはＡにいる」である。必要であれば、その後、正引き名前解決チェーンにおける最終解決キー・コードすなわちソースに関連付けられた名前がステップＳ１３に示されるように完全リソース・アドレスを最終的に示すまで、ステップＳ１２は複数回繰り返される。
【００５１】
本発明は、参照するエンドユーザが通常使用する名前（例えば、ＵＲＬ、ＳＩＰの名前または電話番号）を含む名前空間からネットワークにおける他のエンドユーザまたはリソースに対して、関係する（単数または複数の）ネットワークの一部にわたって分散して実装される「連結リスト」とみなし得る構造を介して、対応するリソースに到達することができるネットワーク・アドレス（例えば、ＩＰｖ４またはＩＰｖ６アドレス）を提供する名前解決の概念を提供する。
【００５２】
名前は任意の名前空間、また名前と名前空間の混合でありえ、アドレスは任意のアドレス空間、また（異なるアドレス空間間の従来のゲートウェイ動作を使用する）アドレスとアドレス空間の混合であり得る。例えば、名前がアドレスに解決されることをリクエストするユーザは被呼ユーザとは異なる名前およびアドレス空間に存在することができ、さらにそのユーザとの通信を設定することができることが留意されるべきである。
【００５３】
「ユーザ・プレーン」および「制御プレーン」のような用語に親しい読者には、本発明が主として通信制御プレーン機能、即ち通信ユーザ間に接続を確立するフェーズを目的とすることは明らかであろう。特定の通信設定に一度この手続きの実行が必要であるのみであり、一度接続を確立すると従来のユーザ・プレーン機能をユーザ情報の転送に使用することができる。
【００５４】
ひとたび正引き名前解決チェーンが確立されると、事前に記憶された解決キー・コード（トランザクションコードとも呼ばれる）は、リソース・ロケーション・レジスタに記憶された名前解決情報をリソースの実際のロケーションへと逐次的に分解するために用いられ得る。解決キー・コードは素早く調べるためのリストへのポインタと見ることができる。メッセージを相互接続ネットワークおよびアドレス階層を通じてルーティングするので、名前解決をこのように逐次的に実行し、メッセージが宛先に近づくにつれ名前解決は益々きめ細かくなる。このことはまた、遅延を減少させる。なぜなら、名前をまずアドレスに解決し、その後メッセージのルーティングを開始する必要がないからである。
【００５５】
理解されようが、一般に解決される各名前に対して正引き名前解決チェーンが存在する。正引き名前解決チェーンをソースと宛先との間のメッセージのパスまたはルートと混同すべきでない。
【００５６】
後にさらに説明するであろうように、本発明はロケーション更新（相互接続ネットワーク内のリソースの移動）における名前解決チェーンの更新を効果的にサポートする。都合の良いことに、名前解決チェーンは階層的構造化ネットワークの移動があったレベル以下だけ更新する必要がある。
【００５７】
＜例示的な手続き＞
ここで、以下の説明例を参照して、複数の有用な名前‐アドレス管理手続きをさらに詳細に説明することにする。
【００５８】
〔登録〕
図５は、解決キー・コードを用いて、階層アドレス構造を通じて逐次的に分散された正引き名前解決チェーンを構築する名前‐アドレス登録手続きの例を説明する概略図である。
【００５９】
図２および図５を参照すると、「アリス」がネットワーク・ノードＡ．１．３に接続し、ネットワークに名前‐アドレス登録を行うことを望むことが理解できよう。
【００６０】
１．  ユーザ端末のようなアリスのリソースはネットワーク・ノードＡ．１．３の所属点に所属し、所属点はノードの利用可能なアドレス範囲からＡ．１．３．ａのようなネットワーク・アドレスを割り当てる。
【００６１】
２．  ユーザ名「アリス」と割当てアドレスＡ．１．３．ａとを名前−アドレス・リクエストに含めて所属点に転送するユーザによって、またはリソースにアドレスを割り当てた後の所属点によって、名前‐アドレス登録が開始される。
【００６２】
３．  ネットワーク・ノードＡ．１．３が「それ自身の（ｏｆ  ｉｔｓ  ｏｗｎ）」解決サーバ（ＲＳ）を有する場合に、このサーバは好適にはローカルの解決キー・コードＲＫＣ（Ａ１３）を生成し、ＲＫＣ（Ａ１３）はリソースの割当てネットワーク・アドレスＡ．１．３．ａと一緒に記憶される。または、非ローカルの解決サーバが（単数または複数の）解決キー・コードの管理に利用される。
【００６３】
４．  解決サーバとネットワーク・ノードＡ．１．３とのうちの少なくともいずれかは、解決サーバ／ノードのアドレスおよび対応する解決キー・コードと一緒に名前アリスをアドレス構造の隣接上位レベル（Ａ．１）（であり現時点の解決サーバと同じ分岐）にある解決サーバに転送する。
【００６４】
これに代えて、所属点として動作し、アリスのアドレスと名前とを知るネットワーク・ノードＡ．１．３は解決キー・コードを持たずに名前と割当てアドレスとを記憶するように構成されてもよい。これは実行できるソリューションではあるが、このレベルおよび隣接上位レベルにおいても名前が記憶されなければならないため、必ずしも好ましくはない。
【００６５】
５．  （ここではノードＡ．１．１に存在する）Ａ．１の解決サーバ（ＲＳ）は、ローカル解決キー・コードＲＫＣ（Ａ１）を生成し、ＲＫＣ（Ａ１）は隣接下位レベルにあるノード／解決サーバのアドレス・エリアＡ．１．３に関する情報および対応するキー・コードＲＫＣ（Ａ１３）と一緒に記憶される。
【００６６】
６．  解決サーバとネットワーク・ノードＡ．１とのうちの少なくともいずれは、現時点の解決サーバ／ノードのアドレス・エリアＡ．１および対応する解決キー・コードＲＫＣ（Ａ１）と一緒に名前アリスを解決サーバの階層の隣接上位レベルにある解決サーバに転送する。
【００６７】
これに代えて、解決サーバがＡ．１．３のレベルで使用されない場合に、（論理的に階層アドレス構造におけるアドレス・エリアとみなし得る）ネットワーク・ノード・アドレスＡ．１．３に関する情報および名前アリスと一緒に解決キー・コードＲＫＣ（Ａ１３）が記憶される。
【００６８】
７．  （ここではノードＡ．２．１に存在する）Ａの解決サーバ（ＲＳ）は、ローカルの解決キー・コードＲＫＣ（Ａ）を生成し、ＲＫＣ（Ａ）は隣接下位レベルのノード／解決サーバのアドレス・エリアＡ．１に関する情報および対応するキー・コードＲＫＣ（Ａ１）と一緒に記憶される。
【００６９】
８．  解決サーバとネットワーク・ノードＡとのうちの少なくともいずれかは、現時点の解決サーバ／ノードのアドレス・エリアＡおよび対応する解決キー・コードＲＫＣ（Ａ）と一緒に名前アリスをトップレベルのリソース・ロケーション・レジスタ（ＲＬＲ）に転送する。
【００７０】
９．  ＲＬＲは（実際のアドレス構造の最上位レベルである）隣接下位レベルのノード／解決サーバのアドレス・エリアＡに関する情報および対応するキー・コードＲＫＣ（Ａ）と一緒に名前「アリス」を記憶する。
【００７１】
オプションとして、ＲＬＲにおける解決キー・コードを生成し、このキー・コードＲＫＣ（ＲＬＲ）をＡのＲＳで記憶するために下方に転送するのが望まれるかもしれない。同様に、ＡのＲＳにより生成されたキー・コードＲＫＣ（Ａ）がＡ１のＲＳに向けて下方に転送され、そこで記憶されてもよく、Ａ１のＲＳにより生成されたキー・コードＲＫＣ（Ａ１）がＡ．１．３のノードまたは解決サーバに転送されてもよい。さらに詳細に後述されるであろうように、これは位置更新における正引き名前解決チェーンの高速で効果的な更新に有利であるであろう。
【００７２】
〔正引き名前解決〕
図６は、相互リンクされた解決キー・コードを用いて、名前を完全リソース・アドレス（ｆｕｌｌ  ｒｅｓｏｕｒｃｅ  ａｄｄｒｅｓｓ）に解決する正引き名前解決手続きの例を説明する概略図である。
【００７３】
図２および図６を参照して、「ボブ」が「アリス」とのセッションの開始を望むと仮定する。この例では、ボブはネットワーク・ノードＢ．２．２に所属する。
【００７４】
１．  ネットワーク・ノードＢ．２．２に呼開始リクエストを送信することにより、ボブはアリスとの呼／セッションを開始する。
【００７５】
２．  ネットワーク・ノードＢ．２．２は正引き名前解決リクエストをＲＬＲに送信する。この例では、ネットワーク・ノードはＲＬＲとのコンタクトの仕方を知っていると仮定する。
【００７６】
その後、名前‐アドレス管理基盤により以下のステップが実行されるであろう。
【００７７】
３．  ＲＬＲは名前情報（「アリス」）を含む正引き名前解決リクエストを受信し、アドレス構造の最上位階層レベルのアドレス・エリアＡに関する情報と解決キー・コードＲＫＣ（Ａ）とを含む名前解決情報で応答する。
【００７８】
４．  ここで、「アリスはＡにいる」ことが知られる。ノードＢ２．２は、キー・コードＲＫＣ（Ａ）を含む読み出された名前解決情報を添付して「ボブ」からのメッセージ／呼をＡに転送する。メッセージ／呼の従来からあるルーティングに関するさらなる情報について、図８に関する説明に参照がされる。
【００７９】
５．  アドレス・エリアＡにおいてメッセージ／呼を受信する最初のノード（図２の例ではノードＡ．３．１）は、責任を負う解決サーバであるアドレス・エリアＡのノードを知っていて、「アリス」のロケーションをさらに解決するためにＡのＲＳ（この例ではノードＡ．２．１）にリクエストを送信する。
【００８０】
６．  Ａの解決サーバ（ＲＳ）はこのようにコンタクトされ、アドレス構造の隣接下位階層レベルのアドレス・エリアＡ１に関する情報と解決キー・コードＲＫＣ（Ａ１）とを読み出すために、対応するキー・コードＲＫＣ（Ａ）がＡのＲＳに適用され得る。
【００８１】
７．  ここで、「アリスはＡ．１にいる」ことが知られる。ノードＡ．３．１はキー・コードＲＫＣ（Ａ１）を含む名前解決情報を添付してメッセージ／呼をアドレス・エリアＡ．１に転送する。
【００８２】
８．  アドレス・エリアＡ．１においてメッセージ／呼を受信する最初のノード（図２の例ではノードＡ．１．２）は、責任を負う解決サーバであるアドレス・エリアＡ．１のノードを知っていて、「アリス」のロケーションをさらに解決するために、Ａ．１のＲＳ（この例ではノードＡ．１．１）にリクエストを送信する。
【００８３】
９．  Ａ．１の解決サーバ（ＲＳ）はこのようにコンタクトされ、アドレス構造の隣接下位階層レベルのアドレス・エリアまたはネットワーク・ノードＡ．１．３に関する情報と解決キー・コードＲＫＣ（Ａ１３）とを読み出すために、対応するキー・コードＲＫＣ（Ａ１）がＡ．１のＲＳに適用され得る。
【００８４】
これに代えて、解決キー・コードＲＫＣ（Ａ１３）がアドレス・エリアＡ．１．３に関する情報および名前「アリス」と一緒に以前に（対応する登録フェーズにおいて）記憶されている場合に、オプションとして単に「アリス」とネットワーク・ノードＡ．１．３のアドレスとが出力であってもよい。
【００８５】
１０．  ここで、「アリスはノードＡ．１．３を介して接続される」ことが知られ、ノードＡ．１．２はメッセージ／呼をノードＡ．１．３に転送し、ノードＡ．１．３はキー・コードＲＫＣ（Ａ１３）または名前「アリス」を介してネットワーク内の「アリス」の最終ロケーション／アドレスＡ．１．３．ａを読み出す。
【００８６】
１１．  その後、ネットワーク・ノードＡ．１．３は通常のルーティング手続きの一部としてメッセージ／呼を「アリス」に転送してもよい。
【００８７】
通常、リソース「アリス」はユーザ端末のようなエンドノードである。しかし、リソース「アリス」は、移動ネットワークと単体リソースとのうちの少なくともいずれかであり得るであろうさらなるリソースの集合を有する移動ネットワークであってもよい。
【００８８】
〔再登録〕
図７は、リソース位置更新において解決キー・コードを、階層アドレス構造における移動があったレベル（ｌｅｖｅｌ  ｏｆ  ｍｏｖｅｍｅｎｔ）以下でのみ更新する再登録手続きの例を説明する概略図である。
【００８９】
以下の再登録手続きは単なる例であり、多くの異なる変形が本発明の範囲内において可能であることが理解されるべきである。
【００９０】
図２および図７を参照して、「アリス」が所属点Ａ．１．３からアドレス・エリアＡ．３の所属点Ａ．３．３に移動すると仮定する。「アリス」はアドレス・エリアＡのレベル以下で移動することが理解されよう。
【００９１】
１．  「アリス」は自身の旧アドレス（Ａ．１．３．ａ）を新規ノードＡ．３．３に通報する。
【００９２】
２．  ネットワーク・ノードＡ．３．３は自身のノードの利用可能なアドレス範囲から新規アドレス（例えば、Ａ．３．３．ａ）を「アリス」に割り当てる。
【００９３】
３．  ネットワーク・ノードＡ．３．３が「それ自身の」解決サーバを有する場合に、ネットワーク・ノードＡ．３．３は解決キー・コードＲＫＣ（Ａ３３）を生成し、「アリス」のネットワーク・アドレスＡ．３．３．ａと一緒にこのキー・コードを記憶する。または、非ローカルの解決サーバが（単数または複数の）解決キー・コードを管理するのに利用される。
【００９４】
４．  解決サーバとネットワーク・ノードＡ．３．３とのうちの少なくともいずれかは、解決サーバ／ノードＡ．３．３のアドレスに関する情報と対応する解決キー・コードＲＫＣ（Ａ３３）とだけでなく、旧ネットワーク・アドレスＡ．１．３．ａをアドレス構造の隣接上位レベル（Ａ．３）の解決サーバに転送する。
【００９５】
５．  （ここではノードＡ．３．２に存在する）Ａ．３の解決サーバ（ＲＳ）は「アリス」が新しいロケーションに移動したことを知らされ、またはこのことを「アリス」の旧アドレスが添付されていることから認識し、「アリス」の旧アドレスＡ．１．３．ａを含むクエリーをＡ．１のＲＳに送信する。Ａ．３のＲＳは階層アドレス構造により「アリス」の旧アドレスＡ．１．３ａから（単数または複数の）旧解決サーバ（Ａ．１）に関する情報を推定することができる。新アドレスＡ．３．３．ａを旧アドレスＡ．１．３．ａと比較することにより、アリスの移動をアドレス・エリアＡのレベル以下で反映する必要があることが明らかになる。
【００９６】
６．  Ａ．１のＲＳは「アリス」の旧アドレスＡ．１．３ａを読み、Ａ．１．３の旧キー・コードＲＫＣ（Ａ１３）を読み出すために（「アリス」の旧ネットワーク・アドレスから推定された）下位レベルのネットワーク・ノードＡ．１．３にコンタクトする。
【００９７】
７．  アリスの移動がエリアＡ以下で反映される必要があるので、アドレス・エリアＡに関連付けられたキー・コードＲＫＣ（Ａ）を最終的に読み出すために、キー・コードＲＫＣ（Ａ１３）が一つまたは幾つかのステップにおいて使用されるべきである。
【００９８】
一つのオプションは、Ａ．１のＲＳにおける入力キー・コードＲＫＣ（Ａ１３）に応答して（または代替の入力として「アリス」を使用することにより）まずキー・コードＲＫＣ（Ａ１）を読み出し、その後に読み出されたキー・コードＲＫＣ（Ａ１）を使用することによりＡのＲＳからのキー・コードＲＫＣ（Ａ）をリクエストすることである。その後、ＡのＲＳはＲＫＣ（Ａ）で応答する。
【００９９】
所与のレベルとアドレスとのそれぞれにおける解決キー・コードが既に（登録フェーズにおいて）アドレス構造の隣接上位階層レベルとアドレス・エリアにおける解決キー・コードとにリンクされている場合に、別のオプションが可能である。この場合、キー・コードＲＫＣ（Ａ）はキー・コードＲＫＣ（Ａ１３）に応答してＡ．１のＲＳにおいて直接的に読み出され得る。なぜなら、この場合、ＲＫＣ（Ａ）は、Ａ．１のＲＳにおいてＲＫＣ（Ａ１３）と関連付けられて既に記憶されているからである。
【０１００】
８．  いずれの場合でも、Ａ．１のＲＳはＡ．３のＲＳにキー・コードＲＫＣ（Ａ）を返信する。その後、旧正引き名前解決チェーンの解決サーバにおける「アリス」に関するいかなる古い情報が削除されてもよい。
【０１０１】
９．  その後、Ａ．３のＲＳは自身のローカルの解決キー・コードＲＫＣ（Ａ３）を生成し、ＲＫＣ（Ａ３）は隣接下位レベルのノード／解決サーバのアドレス・エリアＡ．３．３に関する情報および対応するキー・コードＲＫＣ（Ａ３３）と一緒に記憶される。
【０１０２】
１０．  また、Ａ．３のＲＳはまた新キー・コードＲＫＣ（Ａ３）を自身のアドレス・エリアＡ．３に関する情報およびキー・コードＲＫＣ（Ａ）と一緒に隣接上位レベルにあるＡの解決サーバＲＳに転送する。
【０１０３】
１１．  ＡのＲＳは解決キー・コードＲＫＣ（Ａ）を認識し、ここで、関連する情報をＲＫＣ（Ａ）、Ａ．３、ＲＫＣ（Ａ３）に更新することができる。
【０１０４】
このように名前からアドレスへの対応付けに変更が生じた場合に、（例えば、ローミングによる）変更はトポロジ上のその変更範囲のレベルまで伝播するだけでよい。図７の例では、「アリス」の正引き名前解決チェーンは（アドレス・エリアＡ内の）移動があったレベル以下にのみ更新されている。
【０１０５】
正引き名前解決チェーンの更新に関する階層アドレス構造の異なるアドレス分岐間の信号方式に関して多くの変形が存在するが、好適にはこのような通信は同じ階層レベルにある対応する解決サーバ（図７の例ではＡ３およびＡ１）により扱われる。
【０１０６】
＜ルーティングの形態＞
図８は、相互接続ネットワーク全体における異なるネットワーク・ノードから見た階層的に完全なネットワーク・トポロジの概略説明例である。
【０１０７】
階層的に完全であるとは、通常、ネットワークの任意のノードから見ることができるトポロジが、ネットワークが階層的構造であることを超越しうるほど完全であることを示す。基本的には、トポロジの他の部分が位置する特定ノードから離れるほどそれだけトポロジは抽象的であることを意味する。
【０１０８】
「ボブ」から「アリス」へのメッセージ／呼のルーティングを考察する（図２を再び参照されたい）。
【０１０９】
１．  ノードＢ．２．２は呼をＢ．２．１を介して転送し、その後、Ｂ．２．１は呼をＢ．１のノードに転送する。ノードＢ．２．２はＡへの階層的に完全な送信元経路を提供してもよく、この例では経路はＢ２．２、Ｂ．２．１、Ｂ．１、Ａであろう（図８の上図のトポロジ図を参照されたい）。
【０１１０】
２．  Ｂ．１のノードはＢ．１のノードから見られるようなトポロジに従い、かつ、場合によっては提供される送信元経路に従い、Ａへの呼の転送を継続するであろう。送信元経路はその後さらにＢ．１を通る経路により補完され得る。
【０１１１】
３．  この例ではＡ．３．１である、Ａの最初のノードにより呼が受信されると、リソースがＡ．１にあることを示す別のアドレス解決ステップが行われる。ノードＡ．３．１はＡ．３．２を介してＡ．２を介するＡ．１に向けて呼を転送し、場合によってはＡ．３．１はＡを通る経路、例えばトポロジ図（図８の中央図）によるＡ．３．１、Ａ．３．２、Ａ．２、Ａ．１により送信元経路を補完することができる。
【０１１２】
４．  Ａ．２のノードは上述した概念に従いＡ．１への呼の転送を継続するだろう。送信元ルーティングを使用する場合に、Ａ．２を通るルーティングにより送信元経路が補完されるだろう。
【０１１３】
５．  この例ではＡ．１．２である、Ａ．１の最初のノードにより呼が受信された際に、リソースがＡ．１．３に所属することを示す別のアドレス解決ステップが行われる。ノードＡ．１．２はＡ．１．３を介して呼をリソース（例えば、アリスの端末）に転送し、場合によってはＡ．１を通じる送信元経路により送信元経路は補完される（図８の下図のトポロジ図を参照されたい）。
【０１１４】
呼が各ノードグループから抜け出る際に、ノードが復路情報を含む呼転送状態を保存する場合は、送信元経路情報を除去することができる。
【０１１５】
名前解決およびルーティングについて上述した同じ機構を実行することにより、復路を個別にルーティングしてもよいが、その場合に復路が「ボブ」に適用される。
【０１１６】
＜移動ネットワークのサポート＞
図９は、本発明の好ましい例示的な実施形態による移動ネットワークをサポートする名前‐アドレス管理基盤を含む階層相互接続ネットワークの概略表現である。
【０１１７】
移動ネットワーク（例えば、ＰＡＮ、ＮＥＭＯ、およびその他のタイプの移動または移動可能ネットワーク）を扱うために、簡単のためここで傍受ロケーション・レジスタ（ＩＬＲ、Ｉｎｔｅｒｃｅｐｔｉｏｎ  Ｌｏｃａｔｉｏｎ  Ｒｅｇｉｓｔｅｒ）と呼ぶ新規エンティティを導入する。ＩＬＲノードは相互接続ネットワークに所属する移動ネットワークの責任を負うネットワーク・ユニットである。好適には、階層アドレス構造を通る個々の分散された正引き名前解決チェーンを逐次的に構築するために移動ネットワーク内のリソースから相互接続ネットワークへの登録リクエストを傍受するように、ＩＬＲノードは構成される。また、好適には、このような名前‐アドレス登録リクエストのそれぞれのために、内部リソース・アドレスをＩＬＲノードの相互接続ネットワーク・アドレスで置き換えるようにノードは構成される。言い換えると、ＩＬＲは各ユーザからの登録リクエストを傍受し、各登録のためにＩＬＲのアドレスのみを登録するだろう。これは、ネットワーク全体が別の所属点にローミングする場合に、再登録およびアドレス再割当てで溢れる問題を回避するだろう。
【０１１８】
〔登録〕
１．  傍受ロケーション・レジスタ（ＩＬＲ）は現時点のネットワークの所属点（この場合Ａ．１．３ａ）に従いアドレスが割り当てられる。
【０１１９】
２．  前述の例示的な登録手続きに従い、ＩＬＲはＲＬＲへの登録手続きを実行する。ユーザ名前は「ＩＬＲ＿１」となりえるだろう。ＲＬＲにおいて、登録情報は「ＩＬＲ＿１はＡにいる」のように表れるだろう。
【０１２０】
３．  ネットワーク内のリソースは端末エンティティのような単体リソースと追加の移動ネットワークとのうちの少なくともいずれかであってもよく、一般に、Ｐ．０．０．ａのような（非構造化とプライベートとの少なくともいずれかの）アドレスが割り当てられる。
【０１２１】
４．  ユーザは自身の端末を介して、ＩＬＲを通じてユーザ名と割当てアドレスと（例えば、アリス、Ｐ．０．０．ａ）を登録する。
【０１２２】
５．  ＩＬＲはユーザ登録をＲＬＲに転送するが、アドレスＰ．０．０．ａをＩＬＲのアドレスＡ．１．３ａに置き換える。
【０１２３】
６．  ＲＬＲは「ＩＬＲ＿１を通じてアリスは調べられる」という情報と、「ＩＬＲ＿１はＡにいる」という情報とを記憶する。
【０１２４】
７．  同じ移動ネットワークにおける他のユーザは「アリス」について説明したのと同じ手続きを実行する。
【０１２５】
〔新規所属点へのネットワークの移動による再登録〕
再登録は図７に関して説明したのと同じ方式に従うが、ネットワークの所属変更を報告するのはＩＬＲのみであり、新規アドレスを割り当てるのはＩＬＲのみであることが追加される。
【０１２６】
＜可能な実装の詳細の例＞
図１０は、本発明の好ましい例示的な実施形態による解決サーバの概略ブロック図である。解決サーバ１００は基本的にキー・コード生成器１１０、記憶モジュール１２０、受信モジュール１３０、転送モジュール１４０、および読み出しモジュール１５０を含む。
【０１２７】
キー・コード生成器１１０は、所与のリソースの正引き名前解決チェーンを構築する処理全体において、所与のリソース／名前に対する解決キー・コードを生成するように動作可能である。好適には、例えばハッシュ関数を使用して、名前に応じて、および該当する場合にはアドレス・プレフィックスに応じて、キー・コードを生成するように、キー・コードは考慮された名前に対して一意である。アドレス・エリアＡの責任を負う解決サーバを考慮して、サーバはキー・コードＲＫＣ（Ａ）を生成し、ＲＫＣ（Ａ）は隣接下位レベルおよびアドレス・エリアＡ１の解決サーバからの名前解決情報と一緒に記憶モジュール１２０に記憶されるだろう。受信モジュール１３０は隣接下位アドレス・エリアＡ１に関する情報および対応する解決キー・コードＲＫＣ（Ａ１）を含む下位レベルの名前解決情報を名前と一緒に受信する。隣接下位アドレス・エリアＡ１に関する情報および対応する解決キー・コードＲＫＣ（Ａ１）は、受信モジュール１３０から記憶モジュール１２０に転送され、リソース名に関係するキー・コードＲＫＣ（Ａ）と関連付けられて記憶される。名前情報ＮＡＭＥは受信モジュール１３０から転送モジュール１４０に転送され、現時点のアドレス・エリアＡに関する情報および対応するキー・コードＲＫＣ（Ａ）と一緒に隣接上位レベルの解決サーバまたはトップレベルのロケーション・レジスタにさらに転送される。
【０１２８】
（図１０で破線により示される）正引き名前解決のために、読み出しモジュール１５０は解決キー・コードＲＫＣ（Ａ）を受信し、ＲＫＣ（Ａ）を解決サーバおよびより詳細には「ルックアップ・テーブル」として動作する記憶モジュール１２０への入力キーとして使用する。隣接下位レベルの関連アドレス・エリアＡ１に関する情報および対応するキー・コードＲＫＣ（Ａ１）がキー・コードＲＫＣ（Ａ）に応じて読み出される。その後、読み出されたキー・コードＲＫＣ（Ａ１）は、アドレス・エリアＡ１の解決サーバに転送され得る。
【０１２９】
サーバの概念は任意の処理ユニット、コンピュータ、またはこのような能力を持つネットワーク・ノードとして広く解釈されるべきである。
【０１３０】
図１１は、本発明の好ましい例示的な実施形態によるリソース・ロケーション・レジスタの概略ブロック図である。リソース・ロケーション・レジスタ２００は基本的に記憶モジュール２１０、受信モジュール２２０、および読み出しモジュール２３０を含む。記憶モジュール２２０は、アドレス構造の最上位階層レベルのアドレス・エリアＡに関する情報と解決キー・コードＲＫＣ（Ａ）とに関連付けられたリソース／ユーザの名前情報を記憶するように構成される。受信モジュール２２０は通常、この情報を最上位階層レベルの解決サーバから受信し、この情報を記憶モジュール２１０に転送する。
【０１３１】
名前情報はトップレベルのレジスタだけに存在する必要があり、このことはセキュリティの観点から明確な利点である。さらに、リソースの完全ネットワーク・アドレスをトップレベルのレジスタに記憶する必要はなく、これは本発明の正引き名前解決基盤のセキュリティの特徴をさらに高める。
【０１３２】
（図１１で破線により示される）正引き名前解決のために、読み出しモジュール２３０は所与のリソースの名前情報を含む正引き名前解決リクエストを受信し、アドレス構造の最上位階層レベルのアドレス・エリアＡに関する情報および解決キー・コードＲＫＣ（Ａ）を取得するために、名前を入力キーとして記憶モジュールに適用する。その後、解決キー・コードＲＫＣ（Ａ）は、所与のリソースの正引き名前解決チェーンを継続して後方追跡するために、アドレス・エリアＡの解決サーバに転送され得る。
【０１３３】
図１２は、本発明の好ましい例示的な実施形態によるネットワーク・ユニットの概略ブロック図である。ネットワーク・ユニット３００は相互接続ネットワーク全体に所属される移動ネットワークの責任を負い、基本的に移動ネットワーク内のリソースへ内部アドレスを割り当てるモジュール３１０、登録リクエスト・モジュール３２０、および傍受モジュール３３０を含む。登録リクエスト・モジュール３２０はネットワーク・ユニット３００の名前‐アドレス登録開始に責任を負い、一方、傍受モジュール３３０は移動ネットワーク内の（ユーザ端末のような）リソースからの名前‐アドレス登録リクエストを傍受するように構成される。傍受モジュール３３０はさらに、それぞれこのような名前‐アドレス登録リクエストに対して、内部リソース（端末）アドレスをネットワーク・ユニットの割当て相互接続ネットワーク・アドレスで置換するように構成される。
【０１３４】
上述の実施形態は単に例として与えるものであり、本発明はこれに限定されないことが理解されるべきである。本明細書において説明され主張された基本的基礎をなす原理を維持するさらなる修正、変更、および改良は本発明の範囲内にある。
【図面の簡単な説明】
【０１３５】
【図１】階層的に構造化された相互接続ネットワークの例の概略表現である。
【図２】本発明の好ましい例示的な実施形態による名前‐アドレス管理基盤を含む図１の階層ネットワークの代替表現である。
【図３】本発明の好ましい例示的な実施形態による名前‐アドレス登録手続きの一例の概略フローチャートである。
【図４】本発明の好ましい例示的な実施形態による正引き名前解決手続きの一例の概略フローチャートである。
【図５】解決キー・コードを用いて階層アドレス構造を通じて逐次的に分散された正引き名前解決チェーンを構築する名前‐アドレス登録手続きの例を示す概略図である。
【図６】相互リンクされた解決キー・コードを用いて名前を完全リソース・アドレスに解決する正引き名前解決手続きの例を示す概略図である。
【図７】リソース位置更新において解決キー・コードを階層アドレス構造の移動のあったレベル以下でのみ更新する再登録手続きの例を示す概略図である。
【図８】相互接続ネットワーク全体における異なるネットワーク・ノードから見た階層的に完全なネットワーク・トポロジの概略説明例である。
【図９】本発明の好ましい例示的な実施形態による移動ネットワークをサポートする名前‐アドレス管理基盤を含む階層相互接続ネットワークの一例の概略表現である。
【図１０】本発明の好ましい例示的な実施形態による解決サーバの概略ブロック図の一例である。
【図１１】本発明の好ましい例示的な実施形態によるリソース・ロケーション・レジスタの概略ブロック図の一例である。
【図１２】本発明の好ましい例示的な実施形態によるサブ・ネットワーク・ユニットの概略ブロック図の一例である。
【図１】
2009540735.tif 000003
【図２】
2009540735.tif 000004
【図３】
2009540735.tif 000005
【図４】
2009540735.tif 000006
【図５】
2009540735.tif 000007
【図６】
2009540735.tif 000008
【図７】
2009540735.tif 000009
【図８】
2009540735.tif 000010
【図９】
2009540735.tif 000011
【図１０】
2009540735.tif 000012
【図１１】
2009540735.tif 000013
【図１２】
2009540735.tif 000014
【手続補正書】
【提出日】平成20年6月13日(2008.6.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける名前‐アドレスを管理する方法であって、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築するステップを備え、
前記解決キー・コードの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに関連付けられ、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされることを特徴とする方法。
【請求項２】
分散された正引き名前解決チェーンを逐次的に構築する前記ステップは、前記リソースからの、名前情報を含む名前解決リクエストに応答して開始され、分散された正引き名前解決チェーンを逐次的に構築する前記ステップは、
前記アドレス構造の下位階層レベルに関連付けられた前記名前解決情報と一緒に、前記キー・コードを、前記キー・コードに関連付けられたアドレス・エリアに責任を負う解決サーバに記憶するステップと、
前記キー・コードに関連付けられた前記アドレス・エリアに責任を負う前記解決サーバからの前記キー・コードを、前記関連付けられたアドレス・エリアに関する情報だけでなく、前記名前情報も一緒に、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を負う解決サーバに転送するステップと
を含み、
前記記憶するステップと前記転送するステップとは、最上位階層レベルに到達するまで、前記解決キー・コードのそれぞれに対してレベルごとに繰り返され、
正引き名前解決チェーンを逐次的に構築する前記ステップは、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにリンクされた前記名前情報と、トップレベルのリソース・ロケーション・レジスタにおける前記関連付けられたアドレス・エリアに関する情報とを記憶するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記正引き名前解決チェーンは、前記トップレベルのリソース・ロケーション・レジスタと前記リソースとの間に展開することを特徴とする請求項２に記載の方法。
【請求項４】
解決キー・コードは、前記リソースのロケーション更新において、前記階層アドレス構造における移動があったレベル以下のみで更新されることを特徴とする請求項２に記載の方法。
【請求項５】
前記リソースは、前記相互接続ネットワークの所属点に所属する単一リソースであることを特徴とする請求項２に記載の方法。
【請求項６】
前記リソースはさらなるリソースのグループを含む移動ネットワークに責任を負うネットワーク・ユニットであり、前記ネットワーク・ユニットは前記移動ネットワーク内の前記さらなるリソースに内部アドレスを割り当て、前記ネットワーク内の前記さらなるリソースからの対応する名前‐アドレス登録リクエストを傍受し、前記名前‐アドレス登録リクエストのそれぞれを代表して、前記さらなるリソースの内部アドレスを前記ネットワーク・ユニットの相互接続ネットワーク・アドレスに置き換えることを特徴とする請求項２に記載の方法。
【請求項７】
所与の階層レベルにおける所与のアドレス・エリアに関連付けられた解決キー・コードの少なくとも一つは、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにもリンクされることを特徴とする請求項１に記載の方法。
【請求項８】
前記相互接続ネットワークにおけるメッセージのルーティングの間に、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合を用いて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡するステップによって、所与のアドレスに対する正引き名前解決を実行することを特徴とする請求項１に記載の方法。
【請求項９】
分散された正引き名前解決チェーンを逐次的に後方追跡する前記ステップは、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードと前記関連付けられたアドレス・エリアに関する情報とを含む名前解決情報を、正引き名前解決リクエストに応答して、トップレベルのロケーション・レジスタから読み出すステップと、
前記アドレス構造の下位階層レベルにおけるアドレス・エリアを指し示す名前解決情報と、該当する場合には前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように、対応する階層レベルにおける前記関連付けられたアドレス・エリアに責任を負う解決サーバへのキーとして解決キー・コードを適用するステップであって、前記解決キー・コードの部分集合に含まれるそれぞれに対して、前記最上位階層レベルにおける解決キー・コードから開始して、前記アドレス構造の下位階層レベルを通じて下方向へレベルごとに繰り返される、ステップと
を含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記正引き名前解決チェーンにおける最後の解決キー・コードまたは前記リソースに関連付けられた名前は、最終的に前記リソースの完全アドレスを指し示すことを特徴とする請求項９に記載の方法。
【請求項１１】
前記正引き名前解決チェーンは、前記アドレス構造の前記階層レベルにわたって分散された連結リスト構造であり、前記解決キー・コードは前記分散された連結リスト構造をリンクすることに用いることを特徴とする請求項１に記載の方法。
【請求項１２】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける名前‐アドレス管理のための基盤であって、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合に基づいて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に構築する手段を備え、
前記基盤は複数の解決サーバを備え、前記解決サーバの少なくとも部分集合に含まれるそれぞれは、所与の階層レベルにおける所与のアドレス・エリアに対して責任を負い、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報にリンクされた関連付けられた解決キー・コードを記憶するように動作可能であることを特徴とする基盤。
【請求項１３】
前記解決サーバのそれぞれは、前記関連付けられた解決キー・コードを、前記解決サーバの前記アドレス・エリアに関する情報だけでなく、前記名前情報も一緒に、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を負う別の解決サーバに転送することであって、最上位階層レベルに到達するまでレベルごとに繰り返し転送するように動作可能であり、
前記基盤は、前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードにリンクされた前記名前情報と、最上位階層レベルに関連付けられたアドレス・エリアに関する情報とを記憶するトップレベルのリソース・ロケーション・レジスタを含むことを特徴とする請求項１２に記載の基盤。
【請求項１４】
前記名前解決チェーンは、前記トップレベルのリソース・ロケーション・レジスタと前記リソースとの間に展開することを特徴とする請求項１３に記載の基盤。
【請求項１５】
前記基盤は、前記リソースのロケーション更新において、前記階層アドレス構造における移動があったレベル以下のみで解決キー・コードを更新する手段を含むことを特徴とする請求項１３に記載の基盤。
【請求項１６】
前記リソースは、前記相互接続ネットワークの所属点に所属する単一リソースであることを特徴とする請求項１３に記載の基盤。
【請求項１７】
前記リソースはさらなるリソースのグループを含む移動ネットワークに責任を負うネットワーク・ユニットであり、前記ネットワーク・ユニットは前記移動ネットワーク内の前記さらなるリソースに内部アドレスを割り当て、前記ネットワーク内の前記さらなるリソースからの対応する名前‐アドレス登録リクエストを傍受し、前記名前‐アドレス登録リクエストのために、前記さらなるリソースの内部アドレスを前記ネットワーク・ユニットの前記相互接続ネットワーク・アドレスに置き換えるように動作可能であることを特徴とする請求項１３に記載の基盤。
【請求項１８】
前記基盤は、前記相互接続ネットワークを通じるメッセージのルーティングの間に、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードの集合に基づいて、前記階層アドレス構造を通じる分散された正引き名前解決チェーンを逐次的に後方追跡することによって、所与のアドレスに対する正引き名前解決を実行する手段を含むことを特徴とする請求項１２に記載の基盤。
【請求項１９】
前記基盤は、
前記アドレス構造の前記最上位階層レベルにおけるアドレス・エリアに関連付けられた解決キー・コードと前記関連付けられたアドレス・エリアに関する情報とを含む名前解決情報を、正引き名前解決リクエストに応答して、トップレベルのロケーション・レジスタから読み出す手段と、
前記アドレス構造の下位階層レベルにおけるアドレス・エリアに対して責任を負う別の前記解決サーバを指し示す名前解決情報と、該当する場合には前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように、前記解決キー・コードの少なくとも部分集合に含まれるそれぞれに対して、対応する解決サーバへのキーとして前記コードを適用する手段であって、前記解決キー・コードの部分集合に含まれるそれぞれに対して、前記最上位階層レベルにおける解決キー・コードから開始して、前記アドレス構造の下位階層レベルを通じて下方向へレベルごとに繰り返す手段と
を含むことを特徴とする請求項１８に記載の基盤。
【請求項２０】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおける解決サーバであって、
正引き名前解決ソリューションをサポートするために、所与のリソースに対して、前記階層アドレス構造の異なるレベルにあるアドレス・エリア間を橋渡しする相互リンクされた解決キー・コードを記憶する手段を備え、
前記解決サーバは前記アドレス構造の所与の階層レベルにおける所与のアドレス・エリアに関連付けられ、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアの表示と前記アドレス構造の前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードとを含む名前解決情報にリンクされた関連付けられた解決キー・コードを生成して記憶するように動作可能であることを特徴とする解決サーバ。
【請求項２１】
前記解決サーバは、前記関連付けられた解決キー・コードが入力キーとして適用される場合に、前記アドレス構造の下位階層レベルにおけるアドレス・エリアを指し示す名前解決情報と前記下位階層レベルにおける前記アドレス・エリアに関連付けられた解決キー・コードとを読み出すように動作可能であることを特徴とする請求項２０に記載の解決サーバ。
【請求項２２】
前記解決サーバは、前記解決サーバに関連付けられた前記アドレス・エリアに関する情報だけでなく、前記所与のリソースの名前情報も一緒に、前記関連付けられた解決キー・コードを、前記アドレス構造の上位階層レベルにおけるアドレス・エリアに責任を持つ解決サーバに転送するように動作可能であることを特徴とする請求項２０に記載の解決サーバ。
【請求項２３】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークにおけるリソース・ロケーション・レジスタであって、
前記リソース・ロケーション・レジスタは、正引き名前解決ソリューションをサポートするために、所与のリソースに対して、前記アドレス構造の最上位階層レベルに関連付けられた解決キー・コード及びアドレス・エリアと一緒に、前記所与のリソースに関連付けられた名前情報を記憶するように動作可能であり、前記解決キー・コードは、前記アドレス構造の下位階層レベルにおける別のアドレス・エリアを示す情報を含むだけでなく、前記下位階層レベルにおける前記別のアドレス・エリアに関連付けられた解決キー・コードをも含む名前解決情報に橋渡しすることを可能とすることを特徴とするリソース・ロケーション・レジスタ。
【請求項２４】
前記ロケーション・レジスタは、正引き名前解決リクエストに応答して、前記アドレス構造の最上位階層レベルに関連付けられた前記解決キー・コードとアドレス・エリアとを読み出すように動作可能であることを特徴とする請求項２３に記載のリソース・ロケーション・レジスタ。
【請求項２５】
複数のアドレス・エリアを持つ階層アドレス構造を有する相互接続ネットワークに所属する移動ネットワークに責任を持つネットワーク・ユニットであって、
前記階層アドレス構造を通じるそれぞれの分散された正引き名前解決チェーンを逐次的に構築するために、前記移動ネットワーク内のリソースから前記相互接続ネットワークへのリクエストを傍受する手段と、
前記名前‐アドレス登録リクエストのそれぞれを代表して、前記内部リソース・アドレスを前記ネットワーク・ユニットの前記相互接続ネットワーク・アドレスに置き換える手段と
を備えるネットワーク・ユニット。
【国際調査報告】
2009540735.tif 000015
2009540735.tif 000016
2009540735.tif 000017