(57)【特許請求の範囲】
【請求項１】
複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストが他の常設網に接続されているゲートウェイホストとなるアドホック網システムについて、前記ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるように構成されている経路確立方法において、
第１のホストが、送信元ホスト名、宛先ホスト名及びホップ数を含む経路確立要求信号を同報送信する段階と、
第２のホストが、前記経路確立要求信号を受信した際に、前記宛先アドレスと自己アドレスとが等しい場合、送信ホスト名を第２のホスト名に設定した受信応答信号を同報送信し、等しくない場合、前記ホップ数が前記最大値ＭＡＸ以下であれば該ホップ数を１増分した該経路確立要求信号を同報送信する段階と、
前記ゲートウェイホストが、前記経路確立要求信号を受信した際に、送信元ホスト名をゲートウェイホスト名に設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号を同報送信する段階と、
前記第２のホストが、前記受信応答信号を受信した際に、該受信応答信号を同報送信する段階と、
前記第１のホストが、１つ以上の前記受信応答信号を受信した際に、前記ホップ数が少ない該受信応答信号の送信元ホスト名を前記経路選択テーブルに確立された経路として登録する段階と
を有し、前記常設網に接続されたホストが、前記アドホック網内に移動したときに、該アドホック網内の通信経路が選択されることを特徴とするアドホック網システムにおける経路確立方法。
【請求項２】
第１のホストが、自己のホスト名及びホップ数を含む経路確立信号を同報送信する段階と、
第２のホストが、前記経路確立信号を受信した際に、該経路確立信号のホップ数が前記経路選択テーブルに登録されている前記第１のホストのホップ数よりも小さいならば、該経路確立信号のホップ数を前記経路選択テーブルに登録し、該ホップ数が前記最大値ＭＡＸ以下であれば該ホップ数を１増分した前記経路確立信号を同報送信する段階と
を有することを特徴とする請求項１に記載の経路確立方法。
【請求項３】
複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストが他の常設網に接続されたゲートウェイホストとなり、該他の常設網にドメインネームサーバが存在するアドホック網システムにおける名前解決方法において、
第１のホストが、解決すべき第２のホスト名を含む名前解決要求信号を同報送信する段階と、
前記ゲートウェイホストが、前記名前解決要求信号を受信した際に、前記ドメインネームサーバにアクセスして前記第２のホスト名のアドレスを受信し、権限無し情報と第２のホストのアドレスとを含む名前解決応答信号を同報送信する段階と、
前記第２のホストが、前記名前解決要求信号を受信した際に、権限有り情報と自己のアドレスとを含む名前解決応答信号を同報送信する段階と、
前記第１のホストが、前記名前解決応答信号を受信した際に、権限無し情報の名前解決応答信号よりも、権限有り情報の名前解決応答信号を優先して、第２のホストのアドレスを登録する段階と
を有し、前記アドホック網内に存在する前記第２のホストのアドレスを優先的に登録することを特徴とするアドホック網システムにおける名前解決方法。
【請求項４】
第１のホストが、自己のホスト名と自己のアドレスとを含む第１の名前解決信号を同報送信する段階と、
第２のホストが、前記第１の名前解決信号を受信した際に、前記ホスト名と前記アドレスとを前記経路選択テーブルに登録し、更に前記第１の名前解決信号を同報送信する段階と、
前記ゲートウェイホストが、自己のホスト名と、ネームサーバである旨と、自己のアドレスとを含む第２の名前解決信号を同報送信する段階と、
第２のホストが、前記第２の名前解決信号を受信した際に、前記ホスト名と前記アドレスとをネームサーバとして前記経路選択テーブルに登録し、更に前記第２の名前解決信号を同報送信する段階と
を有することを特徴とする請求項３に記載の名前解決方法。
【請求項５】
前記第２のホストは、前記第１の名前解決信号の前記ホスト名及び前記アドレスをホスト名ファイルに記録し、前記第２の名前解決信号の前記ホスト名及び前記アドレスをレゾルバファイルに記録することを特徴とする請求項４に記載の名前解決方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、アドホック網システムにおける経路確立方法及び名前解決方法に関する。本発明の対象となるアドホック網システムは、複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストがインターネットに接続されているゲートウェイホストになる。
【０００２】
【従来の技術】
近年、無線通信手段を有する移動端末間で自律的にネットワークを構成するアドホック網システムが利用されてきている。通常、アドホック網システムによれば、任意の移動端末は、該端末が発信する同報的な電波を用いて、他の全ての移動端末と直接的に通信するものである。従って、任意の移動端末が、該端末の電波が届かないエリアに存在する他の移動端末と通信するためには、１つ以上の移動端末の無線カバレッジを介する必要がある。このように、複数の無線カバレッジからなる広範囲な領域をカバーするアドホック網システムについて、種々の経路確立方法及び名前解決方法が提案されている。
【０００３】
例えば、経路確立方法は、ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるように構成する。また、例えば、名前解決方法は、アドホック網内に専用のドメインネームサーバ（以下「ＤＮＳ(Domain Name System)サーバ」という」）を備える。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来から提案されている方法は、１つのアドホック網内でのみおける経路確立方法及び名前解決方法を提供するものであった。従って、当該アドホック網が、インターネットと接続された場合については全く考慮されていない。即ち、アドホック網内にインターネットに接続されたホストが存在する場合、その存在を知らせる方法又はそのアドレスを取得する方法については全く提案されていない。
【０００５】
インターネットは、通常、ＤＮＳサーバによって、そのホストのホスト名及びＩＰアドレスの名前解決を行う。一方、アドホック網は、移動端末が動的に変化するために、必ずしもＤＮＳサーバが安定的に配置されているとは限らない。また、たとえＤＮＳサーバが配置されていても、そのアドレスを提供するＤＨＣＰ(Dynamic Host Configuration Protocol)サーバが常に配置されているとは限らない。従って、ＤＮＳサーバのアドレスを安定的に取得する方法が確立していない。
【０００６】
そこで、本発明は、アドホック網とインターネットとがゲートウェイホストを介して接続されたシステムについて、ホストがアドホック網内に存在するか又はインターネット内に存在するかを意識することなく、透過的にアクセスすることができる経路確立方法又は名前解決方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明のアドホック網システムにおける経路確立方法によれば、第１のホストが、送信元ホスト名、宛先ホスト名及びホップ数を含む経路確立要求信号を同報送信する段階と、第２のホストが、経路確立要求信号を受信した際に、宛先アドレスと自己アドレスとが等しい場合、送信ホスト名を第２のホスト名に設定した受信応答信号を同報送信し、等しくない場合、ホップ数が最大値ＭＡＸ以下であれば該ホップ数を１増分した該経路確立要求信号を同報送信する段階と、ゲートウェイホストが、経路確立要求信号を受信した際に、送信元ホスト名をゲートウェイホスト名に設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号を同報送信する段階と、第２のホストが、受信応答信号を受信した際に、該受信応答信号を同報送信する段階と、第１のホストが、１つ以上の受信応答信号を受信した際に、ホップ数が少ない該受信応答信号の送信元ホスト名を経路選択テーブルに確立された経路として登録する段階とを有し、常設網に接続されたホストが、アドホック網内に移動したときに、該アドホック網内の通信経路が選択される。
【０００８】
本発明の経路確立方法の他の実施形態によれば、第１のホストが、自己のホスト名及びホップ数を含む経路確立信号を同報送信する段階と、第２のホストが、経路確立信号を受信した際に、該経路確立信号のホップ数が経路選択テーブルに登録されている第１のホストのホップ数よりも小さいならば、該経路確立信号のホップ数を経路選択テーブルに登録し、該ホップ数が最大値ＭＡＸ以下であれば該ホップ数を１増分した経路確立信号を同報送信する段階とを有することも好ましい。
【０００９】
本発明のアドホック網システムにおける名前解決方法によれば、第１のホストが、解決すべき第２のホスト名を含む名前解決要求信号を同報送信する段階と、ゲートウェイホストが、名前解決要求信号を受信した際に、ドメインネームサーバにアクセスして第２のホスト名のアドレスを受信し、権限無し情報と第２のホストのアドレスとを含む名前解決応答信号を同報送信する段階と、第２のホストが、名前解決要求信号を受信した際に、権限有り情報と自己のアドレスとを含む名前解決応答信号を同報送信する段階と、第１のホストが、名前解決応答信号を受信した際に、権限無し情報の名前解決応答信号よりも、権限有り情報の名前解決応答信号を優先して、第２のホストのアドレスを登録する段階とを有し、アドホック網内に存在する第２のホストのアドレスを優先的に登録する。
【００１０】
本発明の名前解決方法の他の実施形態によれば、第１のホストが、自己のホスト名と自己のアドレスとを含む第１の名前解決信号を同報送信する段階と、第２のホストが、第１の名前解決信号を受信した際に、ホスト名とアドレスとを経路選択テーブルに登録し、更に経路確立信号を同報送信する段階と、ゲートウェイホストが、自己のホスト名と、ネームサーバである旨と、自己のアドレスとを含む名前解決信号を同報送信する段階と、第２のホストが、第２の名前解決信号を受信した際に、ホスト名とアドレスとをネームサーバとして経路選択テーブルに登録し、更に経路確立信号を同報送信する段階とを有することも好ましい。
【００１１】
本発明の名前解決方法の他の実施形態によれば、第２のホストは、第１の名前解決信号のホスト名及びアドレスをホスト名ファイルに記録し、第２の名前解決信号のホスト名及びアドレスをレゾルバファイルに記録することも好ましい。
【００１２】
【発明の実施の形態】
以下では、図面を用いて、本発明の実施形態を詳細に説明する。
【００１３】
図１は、本発明によるシステム構成図である。図１のシステムによれば、アドホック網１内で、通信端末である複数のホスト３（Ａ〜Ｄ）が相互に無線信号を介して通信し、該無線信号の無線カバレッジ３０が複数互いに交差して存在する。また、少なくとも１つのホストが、他の常設網２に接続されているゲートウェイホスト４となる。尚、常設網２は、通常、インターネットである。
【００１４】
図２は、本発明による経路確立方法のシーケンス図である。図２のシーケンスは、図１において表されているインターネットに接続されていたホストＦが、アドホック網１内に移動した場合のものである。尚、以下で説明を容易にするために、ホストＡの無線カバレッジはホストＥ及びホストＢを含み、ホストＢの無線カバレッジはホストＡ及びホストＣを含み、ホストＣの無線カバレッジはホストＢ及びホストＤを含み、ホストＤの無線カバレッジはホストＣを含み、ホストＥの無線カバレッジはホストＡを含むものとする。
【００１５】
図２のシーケンスは、ホストＡがホストＦとの間の経路確立を行う場合のものである。前提として、従来の経路確立方法と同様に、ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるものである。
【００１６】
最初に、ホストＡが、送信元ホスト名Ａ、宛先ホスト名Ｆ及びホップ数０を含む経路確立要求信号（ＲＥＱ,Ａ，Ｆ，０）を同報送信する（Ｓ２１）。その経路確立要求信号を受信したホストＢ及びゲートウェイホストＥは、経路選択テーブルに「Ａまでホップ０」の経路情報を登録することができる。ホストＢは、その経路確立要求信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，１）を同報送信する（Ｓ２２）。その経路確立要求信号を受信したホストＣは、経路選択テーブルに「ＡまでＢを介してホップ１」及び「Ｂまでホップ１」の経路情報を登録することができる。ホストＣは、その経路確立要求信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，２）を同報送信する（Ｓ２３）。その経路確立要求信号を受信したホストＤは、経路選択テーブルに「ＡまでＣを介してホップ２」及び「Ｃまでホップ０」の経路情報を登録することができる。図２には表されていないが、受信した経路確立要求信号の宛先ホスト名が自己のホスト名と等しければ、送信ホスト名を自己のホスト名に設定した受信応答信号を同報送信する。その受信応答信号も、経路確立要求信号と同様に、１つ以上のホストを介して同報送信されていく。
【００１７】
一方、ゲートウェイホストＥは、ホストＡから受信した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，０）を受信した際に、送信元ホスト名をゲートウェイホスト名Ｅに設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号（ＡＣＫ，Ｅ，Ｆ，ＭＡＸ＋１）を同報送信する（Ｓ２４）。その受信応答信号を受信したホストＡは、経路選択テーブルに「ＦまでＥを介してホップＭＡＸ＋１」の経路情報を登録することができる。これにより、ホストＡは、ホストＦまでの経路を確立することができる。
【００１８】
次に、ホストＦがアドホック網内に移動したと想定する（Ｓ２５）。図１にも示すように、ホストＦは、ホストＢの無線カバレッジとホストＣの無線カバレッジとに含まれる位置に移動したとする。
【００１９】
最初に、ホストＦは、アドホック網内に移動したことを他のホストへ通知する。ホストＦは、送信元ホスト名Ｆ及びホップ数０を含む経路確立信号（ＲＥＱ,Ｆ，Ｆ，０）を同報送信する（Ｓ２６）。その経路確立信号を受信したホストＢ及びホストＣは、経路選択テーブルに「Ｆまでホップ０」の経路情報を登録することができる。ホストＢは、その経路確立信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立信号（ＲＥＱ,Ｆ，Ｆ，１）を同報送信する（Ｓ２７）。ホストＣもホストＢと同じように動作する（Ｓ２８）。
【００２０】
そして、その経路確立信号を受信したホストＡは、経路選択テーブルに「ＦまでＢを介してホップ１」の経路情報を把握することができる。当初、経路選択テーブルには、「ＦまでＥを介してホップＭＡＸ＋１」の経路情報が登録されていたが、ホップ数によればＢを介した方が小さいために、経路選択テーブルに「ＦまでＢを介してホップ１」の経路情報を登録する。このように、本発明によれば、ゲートウェイホストＥの存在をホップ数で示すことによって、ホップ数の小さい経路を選択するという既存のルータのアルゴリズムを用いることができる。
【００２１】
図３は、本発明による名前解決方法の第１の実施形態のシーケンス図である。
図３のシーケンスは、図１において表されているインターネットにＤＮＳサーバが接続されている場合のものである。
【００２２】
図３のシーケンスは、ホストＡがホストＤの名前解決を行う場合のものである。最初に、ホストＡが、送信元ホスト名Ａ及び解決すべきホスト名Ｄを含む名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３１）。その名前解決要求信号を受信したゲートウェイホストＥは、インターネットに接続されているＤＮＳサーバにアクセスし（Ｓ３４）、ホスト名Ｄのアドレスを受信する（Ｓ３５）。例えば、ホスト名Ｄのアドレスは”３００．１．１．２”であるとする。次に、ゲートウェイホストＥは、権限無しを意味するＮｏｎ−Ａｕｔｏｒｉｔｙ情報とホストＤのアドレス”３００．１．１．２”とを含む名前解決応答信号（ＡＣＫ，Ｅ，Ｎｏｎ−Ａｕｔｈ，３００．１．１．２）を同報送信する（Ｓ３６）。
これにより、ホストＡは、ホストＤがゲートウェイホストＥを介したインターネット側のアドレス”３００．１．１．２”であることが理解できる。
【００２３】
一方、ホストＡからの名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を受信したホストＢは、その解決すべきホスト名が自己のものでないことを判断すると、更にその名前解決要求信号を（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３２）。その名前解決要求信号を受信したホストＣは、その名前解決要求信号の宛先ホスト名が自己のものでないことを判断すると、更にその名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３３）。
【００２４】
その経路確立要求信号を受信したホストＤは、受信した名前解決要求信号の宛先ホスト名が自己のホスト名と等しいことを判断し、権限有りを意味するＡｕｔｏｒｉｔｙ情報とホストＤのアドレス”２００．１．１．２”とを含む名前解決応答信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３７）。その名前解決応答信号を受信したホストＣは、更にその名前解決要求信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３８）。その名前解決応答信号を受信したホストＢは、更にその名前解決要求信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３９）。
【００２５】
その名前解決応答信号を受信したホストＡは、Ａｕｔｈｏｒｉｔｙ情報のアドレスを優先して登録する。これにより、ホストＡは、ホストＤがアドホック網内のアドレス”２００．１．１．２”であることが理解できる。
【００２６】
図４は、本発明による名前解決方法の第２の実施形態のシーケンス図である。
【００２７】
図４のシーケンスは、ホストＡ及びゲートウェイホストＥが自己の名前解決情報をアドホック網内の全てのホストに通知する場合のものである。最初に、ホストＡが、自己のホスト名Ａ及び自己のアドレス”１０．１．１．１”を含む名前解決信号（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４１）。その名前解決信号を受信したホストＢは、更にその名前解決信号を（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４２）。その名前解決信号を受信したホストＣは、更にその名前解決信号（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４３）。このとき、各ホストは、例えばｈｏｓｔｓファイルであるホスト名ファイルに、”ｈｏｓｔＡ  １０．１．１．１”を登録する。また、図４によれば、同様に、ゲートウェイホストＥの名前解決信号が同報送信されているシーケンスも表されている（Ｓ４９〜Ｓ４Ｃ）。
【００２８】
更に、図４のシーケンスによれば、最初に、ゲートウェイホストＥが、自己のホスト名Ａ及び自己のアドレス”１０．１．１．１”に加えて、自己のホストがネームサーバである旨（ＮＳ）を含む名前解決信号（ＲＥＱ，Ｅ，ＮＳ，１００．１．１．１）を同報送信する（Ｓ４５）。前述のシーケンスと同様に同報送信される（Ｓ４６〜Ｓ４８）。このとき、各ホストは、例えばレゾルバファイルに、”ｎａｍｅｓｅｒｖｅｒ  １００．１．１．１”を登録する。
【００２９】
前述した本発明のアドホック網システムにおける経路確立方法及び名前解決方法の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【００３０】
【発明の効果】
以上、詳細に説明したように、本発明のアドホック網システムにおける経路確立方法及び名前解決方法によれば、アドホック網とインターネットとがゲートウェイホストを介して接続されたシステムについて、ホストがアドホック網内に存在するか又はインターネット内に存在するかを意識することなく、透過的にアクセスすることができる。
【図面の簡単な説明】
【図１】本発明によるシステム構成図である。
【図２】本発明による経路確立方法のシーケンス図である。
【図３】本発明による名前解決方法の第１の実施形態のシーケンス図である。
【図４】本発明による名前解決方法の第２の実施形態のシーケンス図である。
【符号の説明】
１  アドホック網
２  常設網、インターネット
３  通信端末、ホスト
３０  無線カバレッジ
４  ゲートウェイ、ゲートウェイホスト
【図１】
0004586301.tif 000002
【図２】
0004586301.tif 000003
【図３】
0004586301.tif 000004
【図４】
0004586301.tif 000005