(57)【要約】【課題】  本発明は、モバイルアドホックネットワークを構成するノードが、自身の位置とは無関係にインターネットに接続でき、また、１つのインターネットゲートウェイにトラフィックが集中する場合、集中したトラフィックを分散できる方法を提供する。【解決手段】  本発明は、ノード２が外部ネットワーク２１０、２２０からルータ広告メッセージを受け取ると、外部ネットワーク２１０、２２０に識別子をリクエストする。ノード２は受け取った識別子を用いて外部ネットワークを介してインターネット２３０と接続することで必要な動作を行う。【選択図】      図２
2006033855.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードが相互に通信可能なネットワーク内でノードが通信システムに接続する方法において、
前記ノードが、外部ネットワークからルータ広告メッセージを受け取ると、外部ネットワークに識別子をリクエストするステップと、
受け取った識別子を用いて、前記外部ネットワークを介して通信システムと接続するステップと、
を含むことを特徴とするノード接続方法。
【請求項２】
前記通信システムは、イントラネットおよびインターネットの少なくとも１つであることを特徴とする請求項１に記載のノード接続方法。
【請求項３】
前記ノードは、伝達された識別子を含むルータ広告メッセージを、前記ネットワーク内の他のノードに伝送することを特徴とする請求項１に記載のノード接続方法。
【請求項４】
少なくとも２つのノードが前記ルータ広告メッセージを受け取ると、優先順位に応じて、前記少なくとも２つのノードの中の１つが前記識別子をリクエストすることを特徴とする請求項１に記載のノード接続方法。
【請求項５】
前記ルータ広告メッセージを受け取った複数のノードのうち、前記識別子をリクエストするノードは、前記ネットワークと前記通信システムに接続するためのゲートウェイ機能を実行し、残りのノードは候補ゲートウェイ機能を実行することを特徴とする請求項４に記載のノード接続方法。
【請求項６】
前記ネットワーク内のノードは、前記ゲートウェイまたは前記候補ゲートウェイ機能を実行するノードの１つを用いて、前記通信システムにパケットを送り、前記通信システムからパケットを受け取ることを特徴とする請求項５に記載のノード接続方法。
【請求項７】
前記ネットワーク内のノードは、前記ゲートウェイノードまたは前記候補ゲートウェイ機能を実行するノードのトラフィック量を基に、前記パケットを送受信するノードを選択することを特徴とする請求項６に記載のノード接続方法。
【請求項８】
前記候補ゲートウェイ機能を実行するノードは、前記通信システムへのトンネルを形成し、前記形成したトンネルを用いてパケットを送受信することを特徴とする請求項６に記載のノード接続方法。
【請求項９】
前記ゲートウェイ機能を実行するノードは、前記外部ネットワークを用いてパケットを送受信することを特徴とする請求項６に記載のノード接続方法。
【請求項１０】
複数のノードが相互に通信可能なネットワーク内で、複数のノードが外部ネットワークを介して通信システムと通信を行うために、前記外部ネットワークのサーバがネットワーク識別子を割り当てる方法において、
前記外部ネットワークからルータ広告メッセージを受け取ると、前記外部ネットワークのサーバに前記ネットワーク識別子の割当てをリクエストするステップと、
前記外部ネットワークのサーバから前記ネットワーク識別子を受け取って、前記外部ネットワークを介して前記通信システムにゲートウェイとして割り当てられたノードに前記ネットワーク識別子を割り当てるステップと、
を含むことを特徴とするネットワーク識別子割当て方法。
【請求項１１】
前記ネットワーク識別子は、プレフィックスであることを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
【請求項１２】
前記通信システムはイントラネットおよびインターネットの少なくとも１つであることを特徴とする請求項１１に記載のネットワーク識別子割当て方法。
【請求項１３】
前記ネットワーク識別子の割当てをリクエストするステップは、前記割当てをリクエストするノードの識別子と前記通信システムのローカル識別子とを含んだ送信請求メッセージを生成し、前記生成した送信請求メッセージを伝送することを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
【請求項１４】
少なくとも２つのノードが前記ルータ広告メッセージを受け取ると、優先順位に応じて、前記少なくとも２つのノードの中の１つが前記ネットワーク識別子をリクエストすることを特徴とする請求項１０に記載のネットワーク識別子割当て方法。
【請求項１５】
前記ネットワーク識別子を受け取ったノードは、前記ネットワーク識別子が含まれたルータ広告メッセージを前記ネットワークの他のノードに伝送することを特徴とする請求項１４に記載の前記ネットワーク識別子割当て方法。
【請求項１６】
前記外部ネットワークからルータ広告メッセージを受け取ったノードのうち、前記外部ネットワークのサーバにネットワーク識別子の割当てをリクエストするノードは、前記通信システムと共にゲートウェイ機能を実行し、残りのノードの少なくとも２つのノードは通信システムに対する候補ゲートウェイ機能を行うことを特徴とする請求項１４に記載のネットワーク識別子割当て方法。
【請求項１７】
前記ゲートウェイ機能を実行するノードから一定時間毎にルータ広告メッセージが受信されないと、前記候補ゲートウェイ機能を実行するノードが前記ゲートウェイ機能を実行することを特徴とする請求項１６に記載の前記ネットワーク識別子割当て方法。
【請求項１８】
前記候補ゲートウェイ機能を実行するノードが、前記通信システムにおいてデフォルトゲートウェイ機能を行うように、ネットワーク識別子の再割当てをリクエストすることを特徴とするステップをさらに含むことを特徴とする請求項１７記載のネットワーク識別子割当て方法。
【請求項１９】
前記ネットワーク識別子の再割り当てをリクエストするステップは、
前記割り当てられたネットワーク識別子と、前記ゲートウェイ機能を実行するノードの識別子と、前記ゲートウェイ機能を実行するノードの識別子とを含む送信請求メッセージを伝送するステップと、
前記送信請求メッセージが前記サーバに既に格納された情報と一致する場合には、前記候補ゲートウェイ機能を前記デフォルトゲートウェイ機能にするために、前記サーバによりネットワーク識別子を再度割り当てるステップと、
を含むことを特徴とする請求項１８に記載のネットワーク識別子割当て方法。
【請求項２０】
複数のノードが相互に通信可能なネットワーク内で前記ノードを通信システムに接続するためにコンピュータを、
外部ネットワークからルータ広告メッセージを受信すると、前記ノードが外部ネットワークに識別子をリクエストする手段と、
伝達された識別子を用いて、前記外部ネットワークを介して通信システムと接続する手段と、
して機能させるプログラムを格納したことを特徴とするコンピュータ読出し可能な媒体。
【請求項２１】
複数のノードが相互に通信可能なネットワーク内で前記複数のノードが、外部ネットワークを介して通信システムと通信を行うために、前記外部ネットワークのサーバからネットワーク識別子を割り当てられるためにコンピュータを、
前記外部ネットワークからルータ広告メッセージを受信すると、前記外部ネットワークのサーバに前記ネットワーク識別子の割当てを要請する手段と、
前記外部ネットワークのサーバから前記ネットワーク識別子を受信して、前記外部ネットワークを介して前記通信システムにゲートウェイとして割り当てられたノードに前記ネットワーク識別子を割り当てる手段と、
して機能させるプログラムを格納したことを特徴とするコンピュータ読出し可能な媒体。
【請求項２２】
外部ネットワークを介して通信システムと通信を行う、複数のノードを備えるネットワークシステムにおいて、
前記外部ネットワークからルータ広告メッセージが受信されると、前記外部ネットワークに識別子をリクエストおよび受信して、前記外部ネットワークを介して前記通信システムと通信を行うゲートウェイノードと、
前記外部ネットワークから前記ルータ広告メッセージを受け取って、前記外部ネットワークと通信を行わずに、トンネルを介して前記通信システムと通信を行う候補ゲートウェイノードと、
を備え、
前記ネットワークシステムの前記ノードは、前記ゲートウェイノードおよび前記候補ゲートウェイノードの少なくとも１つを介して、前記通信システムと選択的に通信可能であることを特徴とするネットワークシステム。
【請求項２３】
前記候補ゲートウェイが、送信請求メッセージをサーバに伝送し、前記メッセージの情報が前記サーバに既に格納された情報と一致する場合に、前記候補ゲートウェイが新たなゲートウェイノードとなることを特徴とする請求項２２に記載のネットワークシステム。
【請求項２４】
一定期間に前記ゲートウェイノードから前記ルータ広告メッセージを受信しない場合には、前記候補ゲートウェイは前記送信請求メッセージを伝送することを特徴とする請求項２３に記載のネットワークシステム。
【請求項２５】
前記一定期間は候補ゲートウェイ毎に異なることを特徴とする請求項２４に記載のネットワークシステム。
【請求項２６】
前記候補ゲートウェイは、前記一定期間が最も短い候補ゲートウェイの１つであることを特徴とする請求項２５に記載のネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はアドホックネットワーク(Ad-hoc Network)に関し、より詳細には、アドホックネットワークを構成するノードのインターネット接続方法に関する。
【背景技術】
【０００２】
一般に、移動通信システムは、移動端末と基地局との間にデータを伝送する。すなわち、移動端末と基地局は他のノードの中継なしに直接データをやり取りする。しかし、アドホックネットワークは、ソースノードのデータを目的地ノードに伝達する場合に他のノードを利用することができる。
【０００３】
アドホックネットワークは、モバイルノードによって構成されたスポンテニアスネットワークである。すなわち、ノードが移動するため、アドホックネットワークの構造は非常に流動的である。アドホックネットワークを用いる場合、既存の移動通信システムのサポートが無くてもノード間の通信が可能であり、マルチホップ通信をサポートするために通信の距離制約がないという長所がある。
【０００４】
アドホックネットワークの様々のアプリケーションの中で、インターネットと接続することが提案されている。すなわち、インターネットゲートウェイ（Ｉ／Ｇ）を用いて、アドホックネットワークをインターネットに接続する方法が検討されている。
【０００５】
図１は、従来のアドホックネットワークとインターネットと、およびアドホックネットワークとインターネットとの間を接続するＩ/Ｇとを示す図面である。以下、図１を用いて従来のシステムの問題点について説明する。
【０００６】
アドホックネットワーク１００は、複数のノードから構成され、Ｉ/Ｇ１１０と無線で接続する。Ｉ/Ｇ１１０はインターネット１２０と有線で接続する。Ｉ/Ｇ１１０はアドホックネットワーク１００から伝達されたデータをインターネット１２０に、あるいはインターネット１２０から伝達されたデータをアドホックネットワーク１００に伝達する。一般に、Ｉ/Ｇ１１０は固定されているので、Ｉ/Ｇ１１０にカバーされていない領域ではアドホックネットワーク１００がインターネット１２０に接続できない問題がある。また、Ｉ/Ｇ１１０の個数に制約があるため、アドホックネットワーク１００を構成する複数のノードが同時にインターネット１２０に接続しようとした場合、Ｉ/Ｇ１１０にトラフィックが集中してしまい、パケットの損失やパケット伝送の遅延などネットワークの性能を低下させる原因となる。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、前記問題点を解決するために創案されたものであり、本発明の目的は、アドホックネットワークを構成するモバイルノードが、自身の位置とは無関係にインターネットと接続できる方法を提供することである。
本発明の他の目的は、１つのインターネットゲートウェイにトラフィックが集中した場合に、集中したトラフィックを分散する方法を提供することである。
本発明の別の目的は、所定の数のプレフィックスを効率よく割り当てる方法を提供することである。
【課題を解決するための手段】
【０００８】
前記目的を達成するために、複数のノードが相互に通信可能なネットワーク内でノードが通信システムに接続する方法において、前記ノードが、外部ネットワークからルータ広告メッセージを受け取ると、外部ネットワークに識別子をリクエストするステップと、受け取った識別子を用いて、前記外部ネットワークを介して通信システムと接続するステップと、を含むことを特徴とするノード接続方法を提供する。
【０００９】
また、本発明は、複数のノードが相互に通信可能なネットワーク内でノードが、外部ネットワークと通信を行うために、前記外部ネットワークのサーバがネットワーク識別子(プレフィックス)を割り当てる方法において、前記外部ネットワークからルータ広告メッセージを受け取ると、前記外部ネットワークのサーバにプレフィックスの割当てを要請するステップと、前記外部ネットワークのサーバが前記通信システムを構成し、ノードらが共通に使用すべきプレフィックスを前記ノードに伝送するステップと、を含むことを特徴とするプレフィックス割当て方法を提案する。
【００１０】
本発明は、アドホックネットワークを構成するノードの一部がＩ/Ｇの機能を行う方法を提供する。特定のＩ/Ｇにトラフィックが集中する場合、他のＩ/Ｇにトラフィックを分散する方法を提供する。また、ネットワーク毎に１つのネットワーク識別子(プレフィックス)を割り当てられて使用する方案を提供する。
【発明の効果】
【００１１】
本発明は、アドホックネットワークを構成するノードの一部がＩ/Ｇの機能を行う方法を提供することで、モバイルアドホックネットワークのノードが自身の位置に無関係にインターネットに接続できる。また、特定のＩ/Ｇにトラフィックが集中する場合、他のＩ/Ｇにトラフィックを分散することで、パケットの損失やパケット伝送の遅延などのネットワークの性能を低下させる原因を除去できる。ネットワーク毎に１つのネットワーク識別子(プレフィックス)を割当てて使用する方法を提供することで、複数のプレフィックスによって発生する混乱およびプレフィックスの不足を防止できる。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して本発明の好適な実施形態を詳細に説明する。
図２は、本発明の１実施形態に係るインターネット２３０と、インターネット２３０と通信を行うアドホックネットワーク２００と、アドホックネットワーク２００とインターネット２３０を接続する無線ＬＡＮ(ＷＬＡＮ)と、を示す。特に、図２のＷＬＡＮは、アクセスポインタ(ＡＰ)２１０およびアクセスルータ(ＡＲ)２２０から構成されている。ＷＬＡＮはＡＰ２１０およびＡＲ２２０以外に他の構成要素を備えることができるが、説明の便宜上、必要な構成のみを示す。また、図２はＷＬＡＮを用いてアドホックネットワーク２００とインターネット２３０を接続する例を示すが、本発明はこれに限定するものではない。代替的に、他の通信システムを用いてアドホックネットワーク２００とインターネット２３０とを接続してもよい。また、インターネット２３０の代わりに、他の外部ネットワーク、例えばイントラネットでもよい。
【００１３】
以下、アドホックネックワーク２００がインターネット２３０に接続する方法において、アドホックネットワーク２００がＷＬＡＮ(ＡＲ)２２０に接続する方法について説明する。ＡＲ２２０とインターネット２３０とを接続する方法については既知の方法を用いる。
【００１４】
ＡＲ２２０は、ルータ広告(Router Advertise:ＲＡ)メッセージを生成し、生成したＲＡメッセージを所定(既設定)の周期でＡＰ２１０に伝達する。ＡＰ２１０は伝達されたＲＡメッセージをアドホックネットワーク２００に伝達する。ＡＰ２１０から伝達されたＲＡメッセージはアドホックネットワーク２００を構成する少なくとも１つのノードが受け取る。本実施形態では、ＲＡメッセージを受け取ったノードがＩ/Ｇの機能を行う方法を説明する。ＡＰ２１０とアドホックネットワーク２００との距離がＲＡメッセージ受信範囲を超えると、アドホックネットワーク２００を構成するノードは何れもＲＡメッセージを受け取ることができない。以下、アドホックネットワーク２００を構成する少なくとも１つのノードがＲＡメッセージを受け取る場合に限定して説明する。
【００１５】
アドホックネットワーク２００を構成するノードのうち、ノード１からノード３がＡＰ２１０から伝達されたＲＡメッセージを受け取ったと仮定する。特に、ノード２がノード１およびノード３より先にＲＡメッセージを受け取った場合について説明する。ＲＡメッセージを最初に受け取ったノード２は、デフォルトＩ/Ｇ(Ｄ-Ｉ/Ｇ)の機能を実行し、次にＲＡメッセージを受け取ったノード１およびノード３は候補(candidate)Ｉ/Ｇ(Ｃ-Ｉ/Ｇ)の機能を実行する。ＲＡメッセージを受け取ったノード２はＡＰ２１０にグローバルプレフィックス(Global Prefix)をリクエストする。グローバルプレフィックスはアドホックネットワーク２００の識別子を意味する。ノード２がＡＰ２１０からグローバルプレフィックスを受け取るステップについては後記する。
【００１６】
グローバルプレフィックスを受け取ったノード２は、アドホックネットワーク２００を構成する他のノードにグローバルプレフィックスを含んだＲＡメッセージを一定時間毎に送信する。ノード２からＲＡメッセージを受け取ったノード１およびノード３はＡＰに対してグローバルプレフィックスをリクエストしない。すなわち、ＡＰからＲＡメッセージを受け取ったノードが他のノードからグローバルプレフィックスを含んだＲＡメッセージを受け取った場合はＣ-Ｉ/Ｇの機能を実行する。
【００１７】
ここで、特定の時間にアドホックネットワークを構成する複数のノードがＤ-Ｉ/Ｇにパケット送信をリクエストする場合が発生したと仮定する。この場合、Ｄ-Ｉ/Ｇは過負荷となり、生成したパケットを迅速にインターネット２３０に伝送出来なくなるという問題が生じる。本発明の１実施形態では、この問題を解決するために、Ｄ-Ｉ/Ｇの機能の１部を他のノードが実行する方法を説明する。特に、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能の１部を実行する方法を説明する。
【００１８】
Ｄ-Ｉ/Ｇで送受信するパケットの数が設定値を超えると、インターネットにパケットを伝送しようするノードはパケットをＣ-Ｉ/Ｇに伝送できる。アドホックネットワーク２００を構成するＣ-Ｉ/Ｇの数が２つ以上であれば、ユーザー設定に応じて１つのＣ-Ｉ/Ｇを選択する。この場合、パケットを伝送しようとするノードとの距離が最も近いＣ-Ｉ/Ｇを選択してよい。
【００１９】
前記のように、パケット伝送時のＩ/Ｇの選択において、Ｄ-Ｉ/Ｇに対して優先順位を設ける方法を説明した。しかし、インターネットと接続しようとするノードは、アドホックネットワーク２００にＩ/Ｇ探索メッセージをマルチキャストしてもよい。次に、図３を参照して、前記Ｉ/Ｇ探索メッセージを用いてパケットを伝送するＩ/Ｇを選択する方法について説明する。
【００２０】
図３のＳ３００において、ノード(アドホックネットワークを構成するノード)は、Ｉ/Ｇ探索メッセージをマルチキャストする。Ｉ/Ｇ探索メッセージを受け取ったＩ/Ｇは、Ｓ３０２において探索応答メッセージを生成する。探索応答メッセージはプレフィックス(識別子)情報やトラフィック情報などが含まれる。Ｓ３０４段階においてＩ/Ｇは生成した探索応答メッセージをノードに伝送する。Ｓ３０６においてノードは伝達された探索応答メッセージを用いて生成されたパケットを伝送するＩ/Ｇを選択する。すなわち、少なくとも２つのＩ/Ｇから探索応答メッセージを受信すると、探索応答メッセージに含まれているトラフィック情報およびノードからＩ/Ｇとの距離などを考慮して１つのＩ/Ｇを選択する。このように、トラフィック情報を用いてパケット伝送するＩ/Ｇを選択することで、特定のＩ/Ｇに負荷が集中することを防止できる。
【００２１】
以下に、インターネット２３０に伝送すべきパケットを受け取ったＣ-Ｉ/Ｇ(ノード１、ノード３)が、インターネット２３０上のノードとルーティング設定を行う方法について説明する。この場合、Ｃ-Ｉ/ＧはＤ-Ｉ/Ｇのルーティング設定方法とは異なる方法にてルータを設定する。すなわち、アドホックネットワーク２００は、１つのグローバルプレフィックスを使用するため、インターネット上のノードが２つ以上のＩ/Ｇにパケットを伝送する場合に伝送の混乱が発生する。このような伝送の混乱を防止するために、Ｃ-Ｉ/Ｇはインターネット２３０上のノードにトンネルを形成する方法およびＩＰｖ６ルーティングヘッダを使用する方法を説明する。Ｃ-Ｉ/Ｇは形成されたトンネルを用いて当該ノードと直接パケットを送受信する。
【００２２】
図４は、Ｃ-Ｉ/Ｇとインターネット上のノードとの間のルーティング設定のためのパケット構造を示す。特に、(ａ)は２つのＩＰｖ６ヘッダを用いたルータの設定例を示し、(ｂ)は１つのＩｐｖ６ヘッダと１つのルーティングヘッダとを用いたルータの設定例を示す。以下、各パケットの構造について説明する。
【００２３】
図４(ａ)のＩＰｖ６ヘッダ４００は、目的地ノード識別子４１０とソースノード識別子４１２とからなり、ＩＰｖ６ヘッダ４０２も目的地ノード識別子４１４とソースノード識別子４１６とからなる。目的地ノード識別子４１０はインターネット上のノードの識別子であり、ソースノード識別子４１２はＩ/Ｇ(Ｃ-Ｉ/Ｇ)の識別子を意味する。目的地ノード識別子４１４はインターネット上のノードの識別子であり、ソースノード識別子４１６は伝送するパケットを生成したアドホックネットワーク２００を構成するノードの識別子を意味する。データ４０４は伝送するパケットから構成される。このような２つの目的地ノード識別子４１０、４１４とソースノード識別子４１２、４１６とを用いて発生したパケットを送受信できる。すなわち、ソースノード識別子と目的地ノード識別子のみを用いて発生したパケットを直接送受信する。
【００２４】
図４(ｂ)のＩＰｖ６ヘッダ４２０の目的地ノード識別子４３０は、ＡＲ識別子とインターネット上のノードの識別子であり、ソースノード識別子４３２は伝送するパケットを生成したアドホックネットワーク２００上のノードの識別子を意味する。ルーティングヘッダ４２２は、ＡＲとインターネット上のノードの識別子からなる。
【００２５】
以下に、Ｄ-Ｉ/Ｇにグローバルプレフィックスを割り当てる方法について説明する。まず、１つのアドホックネットワークを構成する各Ｉ/Ｇ毎にプレフィックスを割り当てる場合に発生し得る問題について説明する。１つのネットワーク内に他のプレフィックスが割り当てられて使用する場合、複数のプレフィックスによる混乱を生じる。また、１つのネットワークに複数のプレフィックスを割り当てる場合には、プレフィックスの不足を招く。
以下、図５を参照して、Ｄ-Ｉ/Ｇがグローバルプレフィックスを割り当てられる場合について説明する。グローバルとは、１つのアドホックネットワークが、１つのプレフィックスを割り当てられて使用されることを意味する。
【００２６】
ＡＰが伝送したＲＡメッセージを受け取ったＤ-Ｉ/Ｇは、Ｓ５００においてＤＵＩＤ(ＤＨＣＰ(Dynamic Host Configuration Protocol)  Unique   IDentifier)、ＩＡＩＤ(Identity Association IDentifier)を生成する。ＤＵＩＤは自身のマック(ＭＡＣ)アドレスを用いて生成した識別子であり、ＩＡＩＤはサイトローカルアドレス(site local address)を用いて生成した識別子である。
【００２７】
図６は、サイトローカルアドレスのフレーム構造を示す図である。以下、サイトローカルアドレスのフレーム構造を参照して、ＩＡＩＤを生成する方法について説明する。
サイトローカルアドレスを用いてＩＡＩＤを生成する。ＩＡＩＤはローカルアドレスの前半部分の３２ビットを用いて生成する。しかし、ユーザー設定に応じてＩＡＩＤは３２ビットを超えることができ、サイトローカルアドレスの他の部分を用いて生成することもできる。
【００２８】
Ｓ５０２において、Ｄ-Ｉ/ＧはＩＡＩＤ、ＤＵＩＤを含む送信請求（solicit）メッセージをサーバに伝達する。勿論、前記送信請求メッセージはＡＰ、ＡＲを介してサーバに伝達される。一般にサーバはＡＲに接続している。送信請求メッセージはグローバルプレフィックスを要請するためにＩＡＩＤを含む。送信請求メッセージを受け取ることで、サーバはＤ-Ｉ/ＧのＤＵＩＤ、ＩＡＩＤを認知することになる。サーバはＩＡＩＤをプレフィックス目録であるＩＡ＿ＰＤ（Identity Association for Prefix Delegation）と一緒に格納する。
【００２９】
Ｓ５０４において、サーバは送信請求メッセージに対する応答である広告メッセージを生成し、生成した広告メッセージをＤ-Ｉ/Ｇに伝達する。広告メッセージはＤ-Ｉ/Ｇの要請したグローバルプレフィックスを含む。すなわち、伝達された情報と割当て可能なグローバルプレフィックスを用いて１つのグローバルプレフィックスを選択し、選択したグローバルプレフィックスを広告メッセージに追加する。このようなステップにより、Ｄ-Ｉ/Ｇがグローバルプレフィックスに割り当てられる。
【００３０】
Ｓ５０６において、Ｄ-Ｉ/Ｇはリクエストメッセージをサーバに伝達する。リクエストメッセージは割り当てられたグローバルプレフィックスを確認するメッセージである。Ｓ５０８において、サーバは応答(Reply)メッセージをＤ-Ｉ/Ｇに伝達する。
【００３１】
Ｄ-Ｉ/Ｇは、割り当てられたグローバルプレフィックスを、アドホックネットワークを構成するノードに伝送する。すなわち、Ｄ-Ｉ/Ｇは一定周期でグローバルプレフィックスとリンクレイヤアドレスオプション(link-layer address option)の含まれたＲＡメッセージをアドホックネットワークにマルチキャストする。アドホックネットワークを構成するＤ-Ｉ/ＧがマルチキャストされたＲＡメッセージを受け取ることで、割り当てられたグローバルプレフィックスが認知されたことになる。
【００３２】
以下に、Ｄ-Ｉ/Ｇがネットワークの外に移動し、動作不能になった場合について説明する。
前記のように、Ｄ-Ｉ/Ｇは一定周期でＲＡメッセージをマルチキャストする。しかし、Ｄ-Ｉ/Ｇが移動した場合、Ｄ-Ｉ/ＧはＲＡメッセージをマルチキャストすることができない場合がある。Ｃ-Ｉ/Ｇは一定周期でＲＡメッセージが受信されないと、Ｄ-Ｉ/Ｇで障害が発生したと認知する。すなわち、Ｄ-Ｉ/Ｇがこれ以上Ｄ-Ｉ/Ｇの機能を実行できないと判断する。よって、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行することになる。
【００３３】
アドホックネットワークを構成するＣ-Ｉ/Ｇが２つ以上であれば、設定順序に応じて１つのＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行することになる。以下、Ｃ-Ｉ/Ｇで行われる動作について説明する。先ず、Ｄ-Ｉ/ＧからＲＡメッセージが受信されないと、Ｃ-Ｉ/Ｇはランダムに設定された遅延時間後にＤ-Ｉ/Ｇとの接続をチェックする。チェックの結果、Ｄ-Ｉ/Ｇと切断されていると判定されたならば、Ｃ-Ｉ/Ｇはサーバにグローバルプレフィックスをリクエストする送信請求メッセージを伝送する。Ｃ-Ｉ/Ｇ毎に異なる遅延時間が設定されているので、１つのＣ-Ｉ/Ｇのみがサーバにグローバルプレフィックスを要請することになる。他のＣ-Ｉ/ＧからＲＡメッセージを受け取ったＣ-Ｉ/Ｇはサーバにグローバルプレフィックスをリクエストしない。
【００３４】
Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を実行するには、サーバに必要な情報を伝達する必要がある。以下、図７を参照して、Ｃ-Ｉ/Ｇとサーバとの間に行われる動作について説明する。
Ｓ７００において、Ｃ-Ｉ/Ｇはサーバに送信請求メッセージを伝送する。送信請求メッセージを伝送したＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を行うことができなければ、他のＣ-Ｉ/Ｇが送信請求メッセージを伝送する。前記のように、アドホックネットワークは既にグローバルプレフィックスを割り当てられて使用しているので、新たなグローバルプレフィックスの再割当てが不要である。Ｃ-Ｉ/ＧとＤ-Ｉ/Ｇが同じアドホックネットワークを構成するノードかどうかについてのみ判断すればよい。
【００３５】
したがって、送信請求メッセージは、ＩＡＩＤと、Ｃ-Ｉ/ＧのＤＵＩＤと、Ｄ-Ｉ/ＧのＤＵＩＤとを含む。サーバは送信請求メッセージを受信することで、Ｃ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を行おうとすることを認識する。すなわち、ＩＡＩＤを用いてＣ-Ｉ/ＧがＤ-Ｉ/Ｇと同じネットワークを構成するノードであるかどうかを識別することになる。また、Ｄ-Ｉ/ＧのＤＵＩＤを用いてＣ-Ｉ/ＧがＤ-Ｉ/Ｇの機能を代わりに実行することを認識することになる。
【００３６】
送信請求メッセージが即時委任(rapid commit)オプションを含む場合、これを受け取ったサーバは、Ｓ７０２においてＣ-Ｉ/Ｇに応答メッセージを伝送する。すなわち、図５とは異なり、２つのメッセージを用いてグローバルプレフィックスに対する再使用の許可を受けることになる。また、Ｃ-Ｉ/Ｇは以後からＤ-Ｉ/Ｇの機能を実行する。
下記表１は送信請求メッセージの構造を示す。以下、表１を参照して、送信請求メッセージの構造について説明する。
【００３７】
【表１】
2006033855.tif 000003
【００３８】
transaction-idはメッセージ識別子を意味し、Client Identifier OptionはＩＡＩＤからなる。IA＿PD Optionは所望のプレフィックスの長さやライフタイムパラメータなどからなり、Client Identifier Exchange OptionはＤＵＩＤからなる。
【００３９】
以上、本発明を図面に示した実施形態を用いて説明したが、これらは例示的なものに過ぎず、本技術分野の当業者ならば、本発明の範囲および趣旨から逸脱しない範囲で多様な変更および変形が可能なことは理解できるであろう。また、本発明は様々な形態で実装可能である、例えば、本発明に係る方法を実施するプログラムを格納したコンピュータ読出し媒体によって、実装されてもよい。
【図面の簡単な説明】
【００４０】
【図１】一般のアドホックネットワークとインターネットを接続した図である。
【図２】本発明の１実施形態に係るアドホックネットワークとインターネットを接続した図である。
【図３】本発明の１実施形態に係るアドホックネットワークをなすノードがインターネットゲートウェイを探索する過程を示す図である。
【図４】本発明の１実施形態に係るインターネットとトンネルを形成する候補インターネットゲートウェイの伝送フレーム構造を示す図である。
【図５】本発明の１実施形態に係る基本インターネットゲートウェイがグローバルプレフィックスを割り当てられる過程を示す図である。
【図６】本発明の１実施形態に係るＩＡＩＤを生成する過程を示す図である。
【図７】本発明の１実施形態に係る候補インターネットゲートウェイがグローバルプレフィックスの使用の許可を受ける過程を示す図である。
【符号の説明】
【００４１】
２００  アドホックネットワーク
２１０  ＡＰ
２２０  ＡＲ
２３０  インターネット
【図１】
2006033855.tif 000004
【図２】
2006033855.tif 000005
【図３】
2006033855.tif 000006
【図４】
2006033855.tif 000007
【図５】
2006033855.tif 000008
【図６】
2006033855.tif 000009
【図７】
2006033855.tif 000010