(57)【特許請求の範囲】
【請求項１】
アドホック・ネットワークにおけるエンド・ユーザに接続を提供するモバイル・ルータであって、
エンド・ユーザが前記アドホック・ネットワークに入るのに経由する、前記モバイル・ルータに関連するノードにおけるマスタＤＮＳ（ドメイン名サーバ）サーバとして構成されたＤＮＳサーバを含み、前記ＤＮＳサーバは、
前記エンド・ユーザに関する名前−アドレス変換のレコードを格納するように構成され、前記ノードにおける前記ＤＮＳサーバの管理構造は、ドメイン名システムの階層の最下レベルにおけるドメイン名と一致する前記ノードのドメイン名を含み、前記ＤＮＳサーバはさらに
前記エンド・ユーザのそれぞれに関するエイリアス・レコードを作成するように構成され、前記エイリアス・レコードは、前記ノードの前記ドメイン名ではなく、より高いレベルのドメイン名を含むモバイル・ルータ。
【請求項２】
前記ＤＮＳサーバの前記管理構造は、管理権限に関連する統轄組織をさらに含み、前記より高いレベルのドメイン名は、前記統轄組織に関連する請求項１に記載のモバイル・ルータ。
【請求項３】
前記ＤＮＳサーバは、前記エンド・ユーザがいずれのノード経由で前記アドホック・ネットワークに入るかにかかわらず、前記エンド・ユーザのそれぞれに関するエイリアス・レコードを作成するように構成される請求項２に記載のモバイル・ルータ。
【請求項４】
他の少なくとも１つのモバイル・ルータと一緒にクラスタを形成する請求項２に記載のモバイル・ルータ。
【請求項５】
前記ＤＮＳサーバの前記統轄組織は、前記他の少なくとも１つのモバイル・ルータに関連する統轄組織とは異なる請求項４に記載のモバイル・ルータ。
【請求項６】
前記モバイル・ルータに関連する前記ノードは、１次ノードとして指定され、前記１次ノードは、前記モバイル・ルータの前記統轄組織の外部のアドレスに関するルックアップ・クエリをもたらす請求項４に記載のモバイル・ルータ。
【請求項７】
前記ＤＮＳサーバは、前記ノードを前記指定された１次ノードとして識別するＩＤ情報を、前記クラスタの中の前記他の少なくとも１つのモバイル・ルータに送信する請求項６に記載のモバイル・ルータ。
【請求項８】
前記ＤＮＳサーバは、前記送信されたＩＤ情報に応答して、前記クラスタの中の前記他の少なくとも１つのモバイル・ルータから少なくとも１つのレコードを受信し、さらに前記少なくとも１つのレコードを前記ＤＮＳサーバの中にポインタとして格納する請求項７に記載のモバイル・ルータ。
【請求項９】
前記ＤＮＳサーバは、前記クラスタの外部のルックアップ・クエリのために公共のＤＮＳサーバをポイントするフォワーダ・エントリをさらに格納する請求項６に記載のモバイル・ルータ。
【請求項１０】
前記モバイル・ルータに関連する前記ノードが非１次ノードである場合、前記ＤＮＳサーバは、１次ノードに配置されたＤＮＳサーバをポイントするフォワーダ・エントリを格納する請求項４に記載のモバイル・ルータ。
【請求項１１】
アドホック・ネットワークにおけるエンド・ユーザに接続を提供するモバイル・ルータであって、
エンド・ユーザが前記アドホック・ネットワークに入るのに経由する、前記モバイル・ルータに関連するノードにおけるマスタＤＮＳ（ドメイン名サーバ）サーバとして構成されたＤＮＳサーバを含み、前記ＤＮＳサーバは、前記エンド・ユーザに関する名前−アドレス変換のレコードを格納するように構成され、前記ノードにおける前記ＤＮＳサーバの管理構造は、ドメイン名システムの階層の最下レベルにおけるドメイン名と一致する前記ノードのドメイン名を含み、
前記ＤＮＳサーバの前記管理構造は、管理権限に関連する統轄組織をさらに含み、前記統轄組織は、少なくとも１つのノードを含み、さらに前記ＤＮＳサーバの前記統轄組織は、前記他の少なくとも１つのモバイル・ルータに関連する統轄組織とは異なるモバイル・ルータ。
【請求項１２】
アドホック・ネットワークにおけるエンド・ユーザに接続を提供するモバイル・ルータであって、
エンド・ユーザが前記アドホック・ネットワークに入るのに経由する、前記モバイル・ルータに関連するノードにおけるマスタＤＮＳ（ドメイン名サーバ）サーバとして構成されたＤＮＳサーバを含み、前記ＤＮＳサーバは、前記エンド・ユーザに関する名前−アドレス変換のレコードを格納するように構成され、前記ノードにおける前記ＤＮＳサーバの管理構造は、ドメイン名システムの階層の最下レベルにおけるドメイン名と一致する前記ノードのドメイン名を含み、
前記ＤＮＳサーバの前記管理構造は、管理権限に関連する統轄組織をさらに含み、前記統轄組織は、少なくとも１つのノードを含み、さらに前記モバイル・ルータに関連する前記ノードは、１次ノードとして指定され、前記１次ノードは、前記モバイル・ルータの前記統轄組織の外部のアドレスに関するルックアップ・クエリをもたらすモバイル・ルータ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホック・ネットワークのためのシステムおよびドメイン名サーバに関する。
【背景技術】
【０００２】
ＤＮＳ（ドメイン名システム）は、ネットワーク動作に必要な様々な情報を格納するためのデータ通信ネットワークによって使用される階層型の分散データベースである。通常、ＤＮＳシステムは、人間に意味のあるノード名を、これらのデバイスを位置特定してアドレス指定する目的で、ネットワーク機器に関連付けられた数値識別子／アドレスに変換する。つまり、ＤＮＳシステムは、ドメイン名を使用してネットワーク・アドレスを探し出す（例えば、ＩＰアドレス）とともに、ネットワーク・アドレスを使用してドメイン名を探し出す電子電話帳に喩えられることが可能である。
【０００３】
従来のＤＮＳシステムは、ネットワーク・トポロジと緊密に結び付いた静的なツリー構造を使用する。例えば、ドメイン名（例えば、ｗｗｗ．ｅｘａｍｐｌｅ．ｃｏｍ）は、階層型であり、ドメイン名の各部分は、ルート、最上レベル、第２のレベルと呼ばれ、または、例えば、ロケーションおよび／または機能に依存して、サブドメインと呼ばれる。さらに、レベル、またはレベルのコレクション（サブドメイン）を管理する責任は、通常、自律的な管理権限に委任され、これにより、ゾーンが生じる。
【０００４】
ＤＮＳサーバにおけるトポロジ・ゾーン情報は、静的な構成ファイルの中に格納され、このことは、ネットワーク・トポロジが変化した場合、手作業の再構成を要求する。ＤＮＳサーバにおけるトポロジ・ゾーン情報は、例えば、名前−ＩＰアドレス・マッピングを含む。ネットワークの参加者が、別の参加者のＩＰアドレスを探し出すことを所望する場合、ＤＮＳプロセスは、ＤＮＳツリー構造上で低い方のＤＮＳサーバから始めて、その情報またはそのレコードが見つかるまで、ＤＮＳツリー構造を上下に移動しつづける。したがって、静的なＤＮＳシステムは、ネットワークにおけるＤＮＳ参加者の数およびロケーションに関する変化に左右される。
【０００５】
しかし、アドホック・ネットワークにおいて、従来のＤＮＳシステムは、予測できず、変化するトポロジ、および予測できないノード接続のため、構成し、維持するのが困難である。例えば、アドホック・ネットワークは、個々のノード、および個々のサブネットワーク（例えば、ＤＮＳドメイン全体）がアドホック・ネットワークに動的に加わること、またはアドホック・ネットワークから動的に離脱することを許す。そのような乱れが存在する状況で、アドホック・ネットワークは、動作しつづけなければならず、さらに接続されたすべてのエンド・システムおよびサービスに対して到達可能性を保証しなければならない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、アドホック・ネットワークのためのシステムおよびドメイン名サーバに関する。
【課題を解決するための手段】
【０００７】
本発明の実施形態は、アドホック・ネットワークにおけるエンド・ユーザに接続を提供するモバイル・ルータを提供する。モバイル・ルータは、エンド・ユーザがアドホック・ネットワークに入るのに経由する、モバイル・ルータに関連するノードにおけるマスタＤＮＳ（ドメイン名サーバ）サーバとして構成されたＤＮＳサーバを含む。ＤＮＳサーバは、エンド・ユーザに関する名前−アドレス変換のレコードを格納する。このノードにおけるＤＮＳサーバの管理構造は、ドメイン名システムの階層の最下レベルにおけるドメイン名と一致する、このノードのドメイン名を含む。
【０００８】
一実施形態において、ＤＮＳサーバの管理構造は、管理権限に関連する統轄組織をさらに含む。この統轄組織は、少なくとも１つのノードを含む。ＤＮＳサーバは、エイリアス・レコードが、統轄組織に関するドメイン名を含み、ノードに関するドメイン名を含まない場合、エンド・ユーザがいずれのノード経由でアドホック・ネットワークに入るかにかかわらず、エンド・ユーザのそれぞれに関するエイリアス・レコードを作成するように構成される。
【０００９】
モバイル・ルータは、他の少なくとも１つのモバイル・ルータと一緒にクラスタを形成することが可能である。一実施形態において、ＤＮＳサーバの統轄組織は、この他の少なくとも１つのモバイル・ルータに関連する統轄組織とは異なり得る。
【００１０】
別の実施形態において、モバイル・ルータに関連するノードは、１次ノードとして指定され、ただし、１次ノードは、モバイル・ルータの統轄組織の外部のアドレスに関するルックアップ・クエリをもたらす。モバイル・ルータに関連するノードが１次ノードである場合、ＤＮＳサーバは、１次ノードとして指定されたノードを識別するＩＤ情報をクラスタの中の他の少なくとも１つのモバイル・ルータに送信する。ＤＮＳサーバは、送信されたＩＤ情報に応答して、クラスタの中の他の少なくとも１つのモバイル・ルータから少なくとも１つのレコードを受信し、さらにその少なくとも１つのレコードをＤＮＳサーバの中にポインタとして格納する。また、ＤＮＳサーバは、クラスタの外部のルックアップ・クエリのために公開のＤＮＳサーバをポイントするフォワーダ・エントリを格納することが可能である。モバイル・ルータに関連するノードが、非１次ノードである場合、ＤＮＳサーバは、１次ノードに配置されたＤＮＳサーバをポイントするフォワーダ・エントリを格納する。また、モバイル・ルータに関連するノードは、ゲートウェイ・ノードとして指定されることが可能であり、ただし、ゲートウェイ・ノードは、インターネットに対する接続をもたらす。
【００１１】
また、本発明の実施形態は、エンド・ユーザに接続を提供するアドホック・ネットワークも提供する。このアドホック・ネットワークは、エンド・ユーザがアドホック・ネットワークに入るのに経由する、第１のモバイル・ルータに関連する第１のノードにおけるマスタＤＮＳ（ドメイン名サーバ）サーバとして構成された第１のＤＮＳサーバと、エンド・ユーザがアドホック・ネットワークに入るのに経由する、第２のモバイル・ルータに関連する第２のノードにおけるマスタＤＮＳサーバとして構成された第２のＤＮＳサーバとを含む。第１のＤＮＳサーバ、および第２のＤＮＳサーバは、エンド・ユーザに関する名前−アドレス変換のレコードを格納する。第１のＤＮＳサーバ、および第２のＤＮＳサーバのそれぞれのサーバの管理構造は、ドメイン名システムの階層の最下レベルにおけるドメイン名と一致する第１のノード、および第２のノードのそれぞれに関するドメイン名を含み、ただし、第１のモバイル・ルータは、第２のモバイル・ルータと一緒にクラスタを形成する。
【００１２】
一実施形態において、第１のＤＮＳサーバ、および第２のＤＮＳサーバのそれぞれのサーバの管理構造は、管理権限に関連する統轄組織を含み、ただし、統轄組織は、少なくとも１つのノードを含む。第１のＤＮＳサーバは、第１のノード経由でネットワークに入るエンド・ユーザのそれぞれに関して第１のエイリアス・レコードを作成し、さらに第２のＤＮＳサーバは、第２のノード経由でネットワークに入るエンド・ユーザのそれぞれに関して第２のエイリアス・レコードを作成する。第１のエイリアス・レコード、および第２のエイリアス・レコードは、統轄組織に関するドメイン名を含み、第１のノードに関するドメイン名も、第２のノードに関するドメイン名も含まない。
【００１３】
別の実施形態において、第１のＤＮＳサーバの管理権限は、第２のＤＮＳサーバの管理権限とは異なり得る。
【００１４】
クラスタの中の第１のノードと第２のノードのいずれかが、１次ノードとして指定され、ただし、１次ノードは、第１のモバイル・ルータと第２のモバイル・ルータの少なくともいずれかのモバイル・ルータの統轄組織の外部のアドレスに関するルックアップ・クエリをもたらす。１次ノードに関連する第１のＤＮＳサーバと第２のＤＮＳサーバのいずれかが、いずれのノードが指定された１次ノードであるかを識別するＩＤ情報を、非１次ノードに関連する第１のＤＮＳサーバと第２のＤＮＳサーバのいずれかに送信する。送信されたＩＤ情報に応答して、非１次ノードに関連する第１のＤＮＳサーバと第２のＤＮＳサーバのいずれかが、１次ノードをポイントするフォワード・エントリを格納し、さらに１次ノードに関連する第１のＤＮＳサーバと第２のＤＮＳサーバのいずれかに少なくとも１つのレコードを送信する。１次ノードに関連する第１のＤＮＳサーバと第２のＤＮＳサーバのいずれかが、その少なくとも１つのレコードをポインタとして格納する。
【００１５】
別の実施形態において、クラスタの中の第１のノードと第２のノードのいずれかが、ゲートウェイ・ノードとして指定され、ただし、ゲートウェイ・ノードは、クラスタにインターネット接続を提供する。ゲートウェイ・ノードのロケーションは、１次ノードに関連するクラスタの中の第１のノードと第２のノードのいずれかに配信され、さらにゲートウェイ・ノードをポイントするフォワーダ・エントリが、１次ノードに関連するＤＮＳサーバに格納される。クラスタの外部に存在するドメイン名に関するルックアップ・クエリは、１次ノードを介してゲートウェイ・ノードに転送される。
【００１６】
例示的な実施形態は、本明細書の後段で与えられる詳細な説明、ならびに単に例として与えられ、このため、本発明を限定するものではない、同様の要素が同様の参照符号によって表される添付の図面から、より完全に理解されよう。
【図面の簡単な説明】
【００１７】
【図１】本発明のある実施形態による単一のアドホック・ネットワーク・ノードを示す図である。
【図２】本発明のある実施形態によるアドホック・ネットワークにおけるルータ・クラスタを示す図である。
【図３】本発明のある実施形態によるアドホック・ネットワークにおける各モバイル・ルータにおいて実施されるＤＮＳサーバの構造を示す図である。
【発明を実施するための形態】
【００１８】
次に、本発明の様々な実施形態が、本発明のいくつかの実施形態が示される添付の図面を参照して、より完全に説明される。同様の参照番号が、図の説明全体にわたって同様の要素を指す。
【００１９】
本明細書で使用される単数形、「ある」および「その」は、文脈がそうでないことを明確に示さない限り、複数形も含むことを意図している。「備える」、「備えた」、「含む」、および／または「含めた」という用語は、本明細書で使用されるとき、記載されるフィーチャ、整数、ステップ、動作、要素、および／または構成要素の存在を明示するが、他の１つまたは複数のフィーチャ、整数、ステップ、動作、要素、構成要素、および／またはこれらのグループの存在または追加を排除しないことがさらに理解されよう。
【００２０】
また、一部の代替の実施形態において、記載される機能／動作は、図に記載される順序を外れて行われてもよいことにも留意されたい。例えば、連続して示される２つの図は、実際には、関与する機能／動作に依存して、実質的に同時に実行されてもよく、または、ときとして、逆の順序で実行されてもよい。
【００２１】
本発明のいくつかの部分、および対応する詳細な説明は、コンピュータ・メモリ内のデータ・ビットに対する操作のソフトウェア、またはアルゴリズムおよび記号表現の点で提示される。これらの説明および表現は、当業者が、自らの作業の内容を他の当業者に効果的に伝える説明および表現である。アルゴリズムという用語は、本明細書で使用される場合、さらに一般に使用される場合も、所望される結果をもたらす一連の自己矛盾のないステップであると考えられる。これらのステップは、物理量の物理的操作を要求するステップである。通常、必須ではないが、これらの量は、格納されること、転送されること、組み合わされること、比較されること、またはそれ以外で操作されることが可能である光信号、電気信号、または磁気信号の形態をとる。ときとして、主に一般的な用法のため、これらの信号をビット、値、要素、シンボル、文字、項、数、などと呼ぶことが好都合であることが分かっている。
【００２２】
本発明のソフトウェアによって実施される態様は、通常、何らかの形態のプログラム記憶媒体上に符号化される、または何らかのタイプの伝送媒体を介して実施されることに留意されたい。プログラム記憶媒体は、磁気型（例えば、フロッピー・ディスクまたはハードドライブ）であっても、光学型（例えば、コンパクト・ディスク読取り専用メモリ、つまり、「ＣＤ  ＲＯＭ」）であってもよく、さらに読取り専用型であっても、ランダム・アクセス型であってもよい。同様に、伝送媒体は、より対線、同軸ケーブル、光ファイバ、または当技術分野で知られている他の何らかの適切な伝送媒体であることが可能である。本発明は、いずれの所与の実施形態のこれらの態様によっても限定されない。
【００２３】
次に、本発明を、添付の図を参照して説明する。様々な構造、システム、およびデバイスが、単に説明の目的で、当業者によく知られている詳細を本発明を不明瞭にしないように、図面に概略で示される。それでも、添付の図面は、本発明の説明的な例を表し、説明するように含められている。本明細書で使用される語および句は、関係のある分野の業者によるそれらの語および句の理解と合致する意味を有するように理解され、解釈されなければならない。用語または句の特別な定義、すなわち、当業者によって理解される通常の、慣習的な意味とは異なる定義が、本明細書における用語または句の一貫した用法によって暗示されることは、全く意図していない。用語または句が特別な意味、すなわち、当業者によって理解される以外の意味を有することが意図される限りで、そのような特別な定義は、その用語または句に関するその特別な定義を直接に、明確に与える定義の仕方で本明細書に明記される。
【００２４】
図１は、本発明のある実施形態による単一のアドホック・ネットワーク・ノードを示す。図１で、モバイル・ルータ１０５が、複数のエンド・ユーザ１１０をネットワークに接続する。モバイル・ルータ１０５は、エンド・ユーザ１１０がそれぞれと通信することを許し、さらに／またはエンド・ユーザ１１０を、有線接続および／または無線接続を介して、インターネットなどのより大きいネットワークに接続する任意のタイプのネットワーキング・デバイスであり得る。また、モバイル・ルータ１０５は、ネットワーク・ノードでもある。モバイル・ルータ１０５は、例えば、消防車または兵員輸送機などの任意のタイプの移動する乗り物、または移動する装置の上に配置され得る。モバイル・ルータ１０５は、例えば、ＶｏＩＰ（ボイス・オーバー・インターネット・プロトコル）、位置特定サービス、センサ・データ収集およびセンサ・データ表示などの、エンド・ユーザ１１０に接続されたあらゆる通信サービスを可能にする自立型の通信ネットワークである。これらの通信サービスを提供することは、地球規模のインターネットに対する接続に依存しない可能性がある。同様に、これらの通信サービスの利用可能性は、他の同様のノードに対する接続に依存しない。
【００２５】
エンド・ユーザ１１０のそれぞれは、モバイル・ルータ１０５が無線モバイル・ルータである場合、モバイル・ルータ１０５の無線カバレッジの近辺に入るように、またはそのような近辺から出るように移動することによって、アドホック・ネットワークに自由に加わる、またはアドホック・ネットワークを自由に離れることが可能である。例えば、モバイル・ルータ１０５は、モバイル・ルータ１０５のある範囲内の任意のエンド・ユーザ１１０に通信サービスを提供する。その結果、エンド・ユーザ１１０は、モバイル・ルータ１０５を介して互いに通信することが可能である。エンド・ユーザ１１０のそれぞれは、例えば、ＷｉＦｉ（商標）、ＷｉＭａｘ（ワールドワイド・インターオペラビリティ・フォー・マイクロウェイブ・アクセス（Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ））、ＥＶＤＯ（エボリューション−データ・オプティマイズド（Ｅｖｏｌｕｔｉｏｎ−Ｄａｔａ  Ｏｐｔｉｍｉｚｅｄ））、ＵＭＴＳ（ユニバーサル・モバイル・テレコミュニケーションズ・システム（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ））、ＬＴＥ（ロングターム・エボリューション）などの任意のタイプの従来の無線技術に従ってモバイル・ルータ１０５に接続され得る。また、エンド・ユーザ１１０は、例えば、イーサネットなどの有線接続を介してモバイル・ルータ１０５に接続すること、またはモバイル・ルータ１０５から切断することによって、ネットワークに自由に加わること、またはネットワークを自由に離れることが可能である。エンド・ユーザ１１０は、例えば、モバイル通信デバイス、コンピュータ、ヘッドセット、セル電話機、および（ウェアラブルな）センサなどの任意のタイプの無線デバイスおよび／または有線デバイスを含む。
【００２６】
モバイル・ルータ１０５は、自律的に動作する能力を有し、またはモバイル・ルータ１０５は、後段で説明されるとおり、モバイル・ルータ１０５の近辺の他のモバイル・ルータとの通信リンク（例えば、無線または有線の）をセットアップすることによって、より大きいネットワーク（クラスタ）を形成することができる。
【００２７】
図２は、本発明のある実施形態によるアドホック・ネットワークにおけるルータ・クラスタ１２０を示す。ルータ・クラスタ１２０は、無線接続を介して接続された複数のモバイル・ルータ１０５を含む。例えば、１つのモバイル・ルータ１０５が、別のモバイル・ルータ１０５の無線近辺に入るように移動した場合、両方のモバイル・ルータ１０５は、両方のモバイル・ルータ１０５に関連するエンド・ユーザ１１０の間で通信を許すクラスタを形成することが可能である。この特定の例では、４つのモバイル・ルータ１０５が、１つのクラスタ１２０を形成する。図２は、４つのモバイル・ルータ１０５を示すものの、本発明の例示的な実施形態は、特定のクラスタにおける任意の数のモバイル・ルータ１０５を範囲に含む。
【００２８】
また、モバイル・ルータ１０５は、個々に、またはグループでクラスタ１２０から分離することを許される。各クラスタは、孤立して動作することが可能であり、または各クラスタは、インターネットに対する接続を有することが可能である。この例では、モバイル・ルータ１０５のうちの１つが、ゲートウェイ・ノードとして動作して、クラスタ１２０のすべてのエンド・ユーザ１１０にインターネット接続を提供し、このことは、本明細書の後段で説明される。
【００２９】
モバイル・ルータ１０５の間の物理的接続（例えば、無線または有線の）によって規定されるクラスタ構造に加えて、アドホック・ネットワークにおけるノードの管理上の区分が存在することが可能である。例えば、クラスタ１２０は、異なるいくつかの管理権限によって所有されるモバイル・ルータ１０５を含み得る。したがって、モバイル・ルータ１０５は、各モバイル・ルータ１０５に関する管理権限にかかわらず、そのモバイル・ルータ１０５がアドホック・ネットワークに加わることを管理権限によって許可されている場合、クラスタを形成することが可能である。
【００３０】
図３は、本発明のある実施形態によるアドホック・ネットワークにおける各モバイル・ルータ１０５において実施されるＤＮＳサーバの構造を示す。図３において、いくつかのモバイル・ルータ１０５が、２つのクラスタ、すなわち、第１のクラスタ１２０−１、および第２のクラスタ１２０−２を形成する。３つのノード、すなわち、「ノード１」、「ノード２」、および「ノード３」が、第１のクラスタ１２０−１の中に例示される。２つのノード、すなわち、「ノード４」、および「ノード５」が、第２のクラスタ１２０−２の中に例示される。これらのノードのそれぞれは、異なるモバイル・ルータ１０５に関連する。２つだけのクラスタが図３に例示され、有限の数のモバイル・ルータ１０５が各クラスタ１２０の中に例示されるものの、本発明の例示的な実施形態は、後段で説明されるとおり、参加および分割を介して、任意の数のクラスタ、および任意の数のモバイル・ルータ１０５を範囲に含む。
【００３１】
各モバイル・ルータ１０５においてインスタンス化されたＤＮＳサーバは、モバイル・ルータ１０５に関連するノードが自律的に動作することを許すためにマスタＤＮＳサーバとして構成される。マスタＤＮＳサーバは、エンド・ユーザ１１０に関する名前−アドレス変換のレコードを格納する。つまり、ＤＮＳサーバは、エンド・ユーザ１１０がアドホック・ネットワークに入るのに経由した、モバイル・ルータに関連するノードにおけるマスタＤＮＳサーバとして構成される。マスタＤＮＳサーバは、アドホック・ネットワークに入ってくる新規のエンド・ユーザ１１０、または新規のノードについての情報を収集し、さらにその情報をスレーブＤＮＳサーバに配布するサーバである。
【００３２】
マスタＤＮＳサーバは、例えば、ＢＩＮＤ（バークレー・インターネット・ネーム・ドメイン（Ｂｅｒｋｅｌｅｙ  Ｉｎｔｅｒｎｅｔ  Ｎａｍｅ  Ｄｏｍａｉｎ））の実装を介してモバイル・ルータ１０５のそれぞれの上の構成ファイルで実装される。しかし、他のタイプの実装が、モバイル・ルータ１０５のそれぞれの上でマスタＤＮＳサーバを実装するのに使用されてもよい。すべての動的なレコード更新は、マスタＤＮＳサーバだけに送信される。同一の組織（例えば、管理権限）に属する他のノード上の他のすべてのＤＮＳサーバは、そのゾーンに関するスレーブ・サーバとして構成される。ＤＮＳスレーブ・サーバは、ＤＮＳ情報をさらに配信するのに使用され、さらに各管理ドメイン内でノードのローカルのＤＮＳルックアップを可能にする。このことは、ＤＮＳクエリが、帯域幅の制約されたノード間リンクをまたがないので、より高い信頼性を可能にするとともに、ルータ間リンクにかかる負荷をより小さくすることを可能にする。間断的なルータ間接続が存在する状況で、スレーブ・サーバ・ノード配置は、組織レベルで継続的なＤＮＳ動作を可能にする。
【００３３】
モバイル・ルータ１０５に関連するノードにおけるＤＮＳサーバの管理構造は、ＤＮＳシステムの階層の最下レベルにおける一意のドメイン名と合致するノードのドメイン名（例えば、ノード１、ノード２、ノード３、ノード４、またはノード５）を含む。つまり、マスタＤＮＳサーバは、ＤＮＳシステムにおけるツリー構造の最下の終端におけるノード上に配置される。その結果、モバイル・ルータ１０５に関連する各ノードは、独立であり、自律的であると考えられる。例えば、第１のクラスタ１２０−１の中の「ノード１」において、「ｍａｓｔｅｒｎｏｄｅ１．ｏｒｇ１」は、ノード１経由で入るエンド・ユーザ１１０に関してマスタ・サーバとして構成されているＤＮＳサーバを指す。同様に、「ｍａｓｔｅｒｎｏｄｅ２．ｏｒｇ１」は、ノード２経由で入るエンド・ユーザ１１０に関してマスタＤＮＳサーバとして構成されているＤＮＳサーバを指す。
【００３４】
通常のＤＮＳ管理構造の振舞いに加えて、マスタＤＮＳサーバの管理構造は、管理権限に関連する統轄組織をさらに含む。この統轄組織は、少なくとも１つのノードを含む。例えば、図３を参照すると、「ｏｒｇ１」が、ある特定の管理権限を指す一方で、「ｏｒｇ２」が、異なる管理権限を指す。また、各組織は、それぞれの組織にｎ個のサブドメインが存在して（例えば、ｎｏｄｅ１．ｏｒｇ１、ｎｏｄｅ２．ｏｒｇ１など）、複数のノードを含むことも可能である。前述したとおり、「ノード１」は、ある個別のモバイル・ルータ１０５を指すドメイン名である。統轄ドメイン名、「Ｏｒｇ１」は、管理権限を指す、より高いレベルのドメイン名である。ドメイン名、ｏｒｇ１は、統轄組織と呼ばれ得る。統轄ドメイン、ｏｒｇ１は、ドメイン、ｏｒｇ１におけるすべてのノードがアドレス指定可能であることを許す。つまり、すべてのノードは、エイリアス・レコードに関連して後段で説明される、ネットワークにノードが入り、アタッチするポイントとは無関係にアドレス指定可能である。組織ドメイン名は、許可権限によってセットアップされる。
【００３５】
より説明的な例において、アドホック・ネットワーク内のある特定の消防士のドメイン名が、ｊｏｈｎ＠ｃｉｔｙｆｉｒｅｄｅｐａｒｔｍｅｎｔ．ｆｉｒｅｔｒｕｃｋ１．ｃｏｍであるものと想定する。ドメイン名、「ｃｉｔｙｆｉｒｅｄｅｐａｒｔｍｅｎｔ」は、統轄ドメインと見なされる一方で、ドメイン名、「ｆｉｒｅｔｒｕｃｋ１」は、階層の最下の終端に配置されたモバイル・ルータ１０５に関連するドメインと見なされる。モバイル・ルータ１０５に関する統轄ドメイン名およびドメイン名は、「ｃｉｔｙｆｉｒｅｄｅｐａｒｔｍｅｎｔ」に関連する許可権限によって事前構成される。
【００３６】
マスタＤＮＳサーバは、エンド・ユーザ１１０がいずれのノード経由でアドホック・ネットワークに入るかにかかわらず、エンド・ユーザ１１０のそれぞれに関してノードにおいてエイリアス・レコードを自律的に作成する。このエイリアス・レコードは、ノードに関するドメインのドメイン名ではなく、統轄組織のドメイン名を含む。例えば、エンド・ユーザ１１０がアドホック・ネットワークに入ると、エンド・ユーザ１１０は、モバイル・ルータ１０５に関連するノードに登録し、さらにネットワーク・エントリ・ポイントに依存する仕方で、例えば、ｈｏｓｔ１．ｎｏｄｅ１．ｏｒｇ１．ｇｏｖと名前を付けられる。さらに、マスタＤＮＳサーバが、アドホック・ネットワークへのエントリとは無関係に、統轄ドメインにおけるエイリアス・レコード、すなわち、ｈｏｓｔ１．ｏｒｇ１．ｇｏｖを自律的に作成する。このことは、ノードが、ネットワークのノードがアタッチされている現在のポイント（クラスタ）とは無関係に参照されることを許す。さらに、統轄エントリは、スレーブＤＮＳサーバが、通常のゾーン移転の際に受信されるデータに基づいてエイリアス・レコードを自律的に、さらに／または支援されずに再現することができるので、スレーブ・サーバに送信されて、スレーブ・サーバと同期されることはない。
【００３７】
前述したドメイン管理構造は、ノードのそれぞれが個々に、または任意の組合せで展開されることを許し、複数のクラスタで展開されることさえ許す。例えば、異なる２つの接続されていないクラスタの中で２つの組織ドメインが同時に存在することも可能である。図３を参照すると、そのような状況が、ｏｒｇ１とｏｒｇ２の両方に関して存在し、ｏｒｇ１とｏｒｇ２はともに、第１のクラスタ１２０−１、および第２のクラスタ１２０−２の中に別々の２つのインスタンス化を有する。本明細書で説明されるドメイン管理構造は、２つの組織ドメインが、これらのドメインを含むクラスタがマージすると、シームレスにマージすることを許す。すべてのクラスタ参加およびクラスタ分割は、全く組織レベル構成データの再構成なしに、実行される。
【００３８】
また、標準のＤＮＳ動作の一環として、ＤＮＳサーバは、組織内の別のノードに関連するスレーブＤＮＳサーバに、そのスレーブＤＮＳサーバがアドホック・ネットワーク・クラスタに加わった場合、ＤＮＳサーバにおいて格納されているレコードを送信する。例えば、管理組織内のすべてのノードは、モバイル・ルータ１０５がマスタＤＮＳサーバではないすべてのノード・レベル・ドメインに関してスレーブＤＮＳサーバとして事前構成されるので、クラスタ形成の時点でゾーン移転が自動的に行われる。
【００３９】
第１のクラスタ１２０−１、および第２のクラスタ１２０−２の各クラスタにおいて、１つのノードが、それぞれの統轄組織の外部のアドレスに関するルックアップ・クエリをもたらすための１次ノードとして指定される。図３を参照すると、第１のクラスタ１２０−１の中のノード３、および第２のクラスタ１２０−２の中のノード５が、それぞれのクラスタの中の１次ノードとして指定される。１次ノードは、クラスタの中の指定されていないノードに関するポインタ（例えば、ＮＳ（ネーム・サーバ）レコードおよび／または委任）を格納する。１次ノードにおけるＤＮＳサーバと非１次ノードに関するＤＮＳサーバの間のシグナリングが、以下に説明される。
【００４０】
例えば、クラスタが形成されると、クラスタによる１次ノード選択に続いて、１次ノードのＤＮＳサーバが、このノードを指定された１次ノードとして識別するＩＤ情報を、クラスタの中のその他のノードに送信する。非１次ノードに関連するその他のモバイル・ルータ１０５が、１次ノードのＩＤ情報を受信し、さらにフォワーダ・エントリを格納する。例えば、非１次ノードに関連する各ＤＮＳサーバが、１次ノードから受信されたＩＤ情報に基づいて、クラスタの１次ノードにおけるＤＮＳサーバをポイントするフォワーダ・レコードを格納する。他のゾーン、および外部の（例えば、公共の）インターネット・サーバにＤＮＳクエリを転送することを可能にするフォワーダ・エントリが、非１次ノードの各ＤＮＳサーバにおいて追加されることが可能である。図３を参照すると、ノード１およびノード２が、第１のクラスタ１２０−１の中のノード３に関するフォワーダ・エントリを含む。同様に、ノード４が、第２のクラスタ１２０−２の中のノード５に関するフォワーダ・エントリを含む。
【００４１】
ＩＤ情報を受信すると、非１次ノードの各モバイル・ルータ１０５は、それぞれのゾーンに関するＳＯＡ（権限の開始）リソース・レコードおよびＮＳレコードの作成を可能にするメッセージを１次ノードに送信する。例えば、このメッセージは、少なくとも、１次マスタ・サーバのゾーン名、ＩＤ、および／またはＦＱＤＮ（完全修飾ドメイン名）、ならびにモバイル・ルータ１０５のＩＰアドレスを含む。組織ゾーンの外部のアドレスに関するルックアップ・クエリ（例えば、図３における、ドメイン．ｏｒｇ２におけるノードまたは公共のインターネットにおけるノードについてのドメイン．ｏｒｇ１におけるノードからのＤＮＳクエリ）は、１次ノードに転送される。また、一実施形態において、ゲートウェイ・ノードをポイントするフォワーダ・エントリが、１次ノードのＤＮＳサーバにインストールされて、ゲートウェイを介したクラスタ外部のルックアップ・クエリを可能にすることも可能である。また、別の実施形態において、公共のＤＮＳ（例えば、サービス・プロバイダのバックホール）をポイントするフォワーダ・エントリが、１次ノードのＤＮＳサーバにインストールされることも可能である。
【００４２】
既存の１次ノードがクラスタを離れると、新たな１次ノードが選択される。新たな１次ノードが選択されると、プロセスは、繰り返される。この非標準のＤＮＳサーバの振舞いは、ＳＯＡレコードおよびＮＳレコードの動的な追加および削除を可能にする。
【００４３】
第１のクラスタ１２０−１、および第２のクラスタ１２０−２の各クラスタの中の１つのノードが、ゲートウェイ・ノードとして指定され得る。例えば、１つのノードが、第１のクラスタ１２０−１に関するゲートウェイ・ノードとして選択され、１つのノードが、第２のクラスタ１２０−２に関するゲートウェイ・ノードとして選択される。図３を参照すると、１次ノード（例えば、ノード３およびノード５）が、ゲートウェイ・ノードとしても指定される。しかし、指定されるゲートウェイ・ノードは、１次ノードとは異なってもよい。ゲートウェイ・ノードは、第１のクラスタ１２０−１、および第２のクラスタ１２０−２にインターネット接続を提供する。
【００４４】
あるノードが、クラスタに関するゲートウェイとして選択されると、そのゲートウェイ・ノードのロケーション情報が、そのゲートウェイ・ノードのＤＮＳサーバから、１次ノードに関連するＤＮＳサーバに配信される。このロケーション情報に応答して、そのゲートウェイ・ノードをポイントするフォワーダ・エントリが、１次ノードに関連するＤＮＳサーバにおいて格納される。また、フォワーダ・エントリが、そのゲートウェイ・ノードのＤＮＳサーバにおいてインストールされる。このフォワーダ・エントリは、公共のＤＮＳ（例えば、サービス・プロバイダのバックホール）をポイントして、クラスタの外部のルックアップ・クエリを可能にする。その結果、ＤＮＳクエリが、クラスタの中のすべての組織および／またはゾーンの範囲内で解決され得ない場合、それらのＤＮＳクエリは、次に、ゲートウェイ・ノードに転送され、次に、公共のＤＮＳサーバに転送される。
【００４５】
本発明の例示的な実施形態の変形形態は、本発明の例示的な実施形態の趣旨および範囲からの逸脱と見なされるべきではなく、当業者に明白なすべてのそのような変形形態が、本発明の範囲に含められることが意図される。
【図１】
0005474257.tif 000002
【図２】
0005474257.tif 000003
【図３】
0005474257.tif 000004