JP4586301B2 - Route establishment method and name resolution method in ad hoc network system - Google Patents

Route establishment method and name resolution method in ad hoc network system Download PDF

Info

Publication number
JP4586301B2
JP4586301B2 JP2001155671A JP2001155671A JP4586301B2 JP 4586301 B2 JP4586301 B2 JP 4586301B2 JP 2001155671 A JP2001155671 A JP 2001155671A JP 2001155671 A JP2001155671 A JP 2001155671A JP 4586301 B2 JP4586301 B2 JP 4586301B2
Authority
JP
Japan
Prior art keywords
host
name
signal
name resolution
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001155671A
Other languages
Japanese (ja)
Other versions
JP2002354016A (en
Inventor
英俊 横田
伸吾 渡辺
聰彦 加藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2001155671A priority Critical patent/JP4586301B2/en
Publication of JP2002354016A publication Critical patent/JP2002354016A/en
Application granted granted Critical
Publication of JP4586301B2 publication Critical patent/JP4586301B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、アドホック網システムにおける経路確立方法及び名前解決方法に関する。本発明の対象となるアドホック網システムは、複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストがインターネットに接続されているゲートウェイホストになる。
【０００２】
【従来の技術】
近年、無線通信手段を有する移動端末間で自律的にネットワークを構成するアドホック網システムが利用されてきている。通常、アドホック網システムによれば、任意の移動端末は、該端末が発信する同報的な電波を用いて、他の全ての移動端末と直接的に通信するものである。従って、任意の移動端末が、該端末の電波が届かないエリアに存在する他の移動端末と通信するためには、１つ以上の移動端末の無線カバレッジを介する必要がある。このように、複数の無線カバレッジからなる広範囲な領域をカバーするアドホック網システムについて、種々の経路確立方法及び名前解決方法が提案されている。
【０００３】
例えば、経路確立方法は、ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるように構成する。また、例えば、名前解決方法は、アドホック網内に専用のドメインネームサーバ（以下「ＤＮＳ(Domain Name System)サーバ」という」）を備える。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来から提案されている方法は、１つのアドホック網内でのみおける経路確立方法及び名前解決方法を提供するものであった。従って、当該アドホック網が、インターネットと接続された場合については全く考慮されていない。即ち、アドホック網内にインターネットに接続されたホストが存在する場合、その存在を知らせる方法又はそのアドレスを取得する方法については全く提案されていない。
【０００５】
インターネットは、通常、ＤＮＳサーバによって、そのホストのホスト名及びＩＰアドレスの名前解決を行う。一方、アドホック網は、移動端末が動的に変化するために、必ずしもＤＮＳサーバが安定的に配置されているとは限らない。また、たとえＤＮＳサーバが配置されていても、そのアドレスを提供するＤＨＣＰ(Dynamic Host Configuration Protocol)サーバが常に配置されているとは限らない。従って、ＤＮＳサーバのアドレスを安定的に取得する方法が確立していない。
【０００６】
そこで、本発明は、アドホック網とインターネットとがゲートウェイホストを介して接続されたシステムについて、ホストがアドホック網内に存在するか又はインターネット内に存在するかを意識することなく、透過的にアクセスすることができる経路確立方法又は名前解決方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明のアドホック網システムにおける経路確立方法によれば、第１のホストが、送信元ホスト名、宛先ホスト名及びホップ数を含む経路確立要求信号を同報送信する段階と、第２のホストが、経路確立要求信号を受信した際に、宛先アドレスと自己アドレスとが等しい場合、送信ホスト名を第２のホスト名に設定した受信応答信号を同報送信し、等しくない場合、ホップ数が最大値ＭＡＸ以下であれば該ホップ数を１増分した該経路確立要求信号を同報送信する段階と、ゲートウェイホストが、経路確立要求信号を受信した際に、送信元ホスト名をゲートウェイホスト名に設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号を同報送信する段階と、第２のホストが、受信応答信号を受信した際に、該受信応答信号を同報送信する段階と、第１のホストが、１つ以上の受信応答信号を受信した際に、ホップ数が少ない該受信応答信号の送信元ホスト名を経路選択テーブルに確立された経路として登録する段階とを有し、常設網に接続されたホストが、アドホック網内に移動したときに、該アドホック網内の通信経路が選択される。
【０００８】
本発明の経路確立方法の他の実施形態によれば、第１のホストが、自己のホスト名及びホップ数を含む経路確立信号を同報送信する段階と、第２のホストが、経路確立信号を受信した際に、該経路確立信号のホップ数が経路選択テーブルに登録されている第１のホストのホップ数よりも小さいならば、該経路確立信号のホップ数を経路選択テーブルに登録し、該ホップ数が最大値ＭＡＸ以下であれば該ホップ数を１増分した経路確立信号を同報送信する段階とを有することも好ましい。
【０００９】
本発明のアドホック網システムにおける名前解決方法によれば、第１のホストが、解決すべき第２のホスト名を含む名前解決要求信号を同報送信する段階と、ゲートウェイホストが、名前解決要求信号を受信した際に、ドメインネームサーバにアクセスして第２のホスト名のアドレスを受信し、権限無し情報と第２のホストのアドレスとを含む名前解決応答信号を同報送信する段階と、第２のホストが、名前解決要求信号を受信した際に、権限有り情報と自己のアドレスとを含む名前解決応答信号を同報送信する段階と、第１のホストが、名前解決応答信号を受信した際に、権限無し情報の名前解決応答信号よりも、権限有り情報の名前解決応答信号を優先して、第２のホストのアドレスを登録する段階とを有し、アドホック網内に存在する第２のホストのアドレスを優先的に登録する。
【００１０】
本発明の名前解決方法の他の実施形態によれば、第１のホストが、自己のホスト名と自己のアドレスとを含む第１の名前解決信号を同報送信する段階と、第２のホストが、第１の名前解決信号を受信した際に、ホスト名とアドレスとを経路選択テーブルに登録し、更に経路確立信号を同報送信する段階と、ゲートウェイホストが、自己のホスト名と、ネームサーバである旨と、自己のアドレスとを含む名前解決信号を同報送信する段階と、第２のホストが、第２の名前解決信号を受信した際に、ホスト名とアドレスとをネームサーバとして経路選択テーブルに登録し、更に経路確立信号を同報送信する段階とを有することも好ましい。
【００１１】
本発明の名前解決方法の他の実施形態によれば、第２のホストは、第１の名前解決信号のホスト名及びアドレスをホスト名ファイルに記録し、第２の名前解決信号のホスト名及びアドレスをレゾルバファイルに記録することも好ましい。
【００１２】
【発明の実施の形態】
以下では、図面を用いて、本発明の実施形態を詳細に説明する。
【００１３】
図１は、本発明によるシステム構成図である。図１のシステムによれば、アドホック網１内で、通信端末である複数のホスト３（Ａ〜Ｄ）が相互に無線信号を介して通信し、該無線信号の無線カバレッジ３０が複数互いに交差して存在する。また、少なくとも１つのホストが、他の常設網２に接続されているゲートウェイホスト４となる。尚、常設網２は、通常、インターネットである。
【００１４】
図２は、本発明による経路確立方法のシーケンス図である。図２のシーケンスは、図１において表されているインターネットに接続されていたホストＦが、アドホック網１内に移動した場合のものである。尚、以下で説明を容易にするために、ホストＡの無線カバレッジはホストＥ及びホストＢを含み、ホストＢの無線カバレッジはホストＡ及びホストＣを含み、ホストＣの無線カバレッジはホストＢ及びホストＤを含み、ホストＤの無線カバレッジはホストＣを含み、ホストＥの無線カバレッジはホストＡを含むものとする。
【００１５】
図２のシーケンスは、ホストＡがホストＦとの間の経路確立を行う場合のものである。前提として、従来の経路確立方法と同様に、ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるものである。
【００１６】
最初に、ホストＡが、送信元ホスト名Ａ、宛先ホスト名Ｆ及びホップ数０を含む経路確立要求信号（ＲＥＱ,Ａ，Ｆ，０）を同報送信する（Ｓ２１）。その経路確立要求信号を受信したホストＢ及びゲートウェイホストＥは、経路選択テーブルに「Ａまでホップ０」の経路情報を登録することができる。ホストＢは、その経路確立要求信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，１）を同報送信する（Ｓ２２）。その経路確立要求信号を受信したホストＣは、経路選択テーブルに「ＡまでＢを介してホップ１」及び「Ｂまでホップ１」の経路情報を登録することができる。ホストＣは、その経路確立要求信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，２）を同報送信する（Ｓ２３）。その経路確立要求信号を受信したホストＤは、経路選択テーブルに「ＡまでＣを介してホップ２」及び「Ｃまでホップ０」の経路情報を登録することができる。図２には表されていないが、受信した経路確立要求信号の宛先ホスト名が自己のホスト名と等しければ、送信ホスト名を自己のホスト名に設定した受信応答信号を同報送信する。その受信応答信号も、経路確立要求信号と同様に、１つ以上のホストを介して同報送信されていく。
【００１７】
一方、ゲートウェイホストＥは、ホストＡから受信した経路確立要求信号（ＲＥＱ,Ａ，Ｆ，０）を受信した際に、送信元ホスト名をゲートウェイホスト名Ｅに設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号（ＡＣＫ，Ｅ，Ｆ，ＭＡＸ＋１）を同報送信する（Ｓ２４）。その受信応答信号を受信したホストＡは、経路選択テーブルに「ＦまでＥを介してホップＭＡＸ＋１」の経路情報を登録することができる。これにより、ホストＡは、ホストＦまでの経路を確立することができる。
【００１８】
次に、ホストＦがアドホック網内に移動したと想定する（Ｓ２５）。図１にも示すように、ホストＦは、ホストＢの無線カバレッジとホストＣの無線カバレッジとに含まれる位置に移動したとする。
【００１９】
最初に、ホストＦは、アドホック網内に移動したことを他のホストへ通知する。ホストＦは、送信元ホスト名Ｆ及びホップ数０を含む経路確立信号（ＲＥＱ,Ｆ，Ｆ，０）を同報送信する（Ｓ２６）。その経路確立信号を受信したホストＢ及びホストＣは、経路選択テーブルに「Ｆまでホップ０」の経路情報を登録することができる。ホストＢは、その経路確立信号の宛先ホスト名が自己のものでないことを判断すると、ホップ数を１増分した経路確立信号（ＲＥＱ,Ｆ，Ｆ，１）を同報送信する（Ｓ２７）。ホストＣもホストＢと同じように動作する（Ｓ２８）。
【００２０】
そして、その経路確立信号を受信したホストＡは、経路選択テーブルに「ＦまでＢを介してホップ１」の経路情報を把握することができる。当初、経路選択テーブルには、「ＦまでＥを介してホップＭＡＸ＋１」の経路情報が登録されていたが、ホップ数によればＢを介した方が小さいために、経路選択テーブルに「ＦまでＢを介してホップ１」の経路情報を登録する。このように、本発明によれば、ゲートウェイホストＥの存在をホップ数で示すことによって、ホップ数の小さい経路を選択するという既存のルータのアルゴリズムを用いることができる。
【００２１】
図３は、本発明による名前解決方法の第１の実施形態のシーケンス図である。
図３のシーケンスは、図１において表されているインターネットにＤＮＳサーバが接続されている場合のものである。
【００２２】
図３のシーケンスは、ホストＡがホストＤの名前解決を行う場合のものである。最初に、ホストＡが、送信元ホスト名Ａ及び解決すべきホスト名Ｄを含む名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３１）。その名前解決要求信号を受信したゲートウェイホストＥは、インターネットに接続されているＤＮＳサーバにアクセスし（Ｓ３４）、ホスト名Ｄのアドレスを受信する（Ｓ３５）。例えば、ホスト名Ｄのアドレスは”３００．１．１．２”であるとする。次に、ゲートウェイホストＥは、権限無しを意味するＮｏｎ−Ａｕｔｏｒｉｔｙ情報とホストＤのアドレス”３００．１．１．２”とを含む名前解決応答信号（ＡＣＫ，Ｅ，Ｎｏｎ−Ａｕｔｈ，３００．１．１．２）を同報送信する（Ｓ３６）。
これにより、ホストＡは、ホストＤがゲートウェイホストＥを介したインターネット側のアドレス”３００．１．１．２”であることが理解できる。
【００２３】
一方、ホストＡからの名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を受信したホストＢは、その解決すべきホスト名が自己のものでないことを判断すると、更にその名前解決要求信号を（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３２）。その名前解決要求信号を受信したホストＣは、その名前解決要求信号の宛先ホスト名が自己のものでないことを判断すると、更にその名前解決要求信号（ＲＥＱ,Ａ，Ｄ）を同報送信する（Ｓ３３）。
【００２４】
その経路確立要求信号を受信したホストＤは、受信した名前解決要求信号の宛先ホスト名が自己のホスト名と等しいことを判断し、権限有りを意味するＡｕｔｏｒｉｔｙ情報とホストＤのアドレス”２００．１．１．２”とを含む名前解決応答信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３７）。その名前解決応答信号を受信したホストＣは、更にその名前解決要求信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３８）。その名前解決応答信号を受信したホストＢは、更にその名前解決要求信号（ＡＣＫ，Ｅ，Ｄ，Ａｕｔｈ，２００．１．１．２）を同報送信する（Ｓ３９）。
【００２５】
その名前解決応答信号を受信したホストＡは、Ａｕｔｈｏｒｉｔｙ情報のアドレスを優先して登録する。これにより、ホストＡは、ホストＤがアドホック網内のアドレス”２００．１．１．２”であることが理解できる。
【００２６】
図４は、本発明による名前解決方法の第２の実施形態のシーケンス図である。
【００２７】
図４のシーケンスは、ホストＡ及びゲートウェイホストＥが自己の名前解決情報をアドホック網内の全てのホストに通知する場合のものである。最初に、ホストＡが、自己のホスト名Ａ及び自己のアドレス”１０．１．１．１”を含む名前解決信号（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４１）。その名前解決信号を受信したホストＢは、更にその名前解決信号を（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４２）。その名前解決信号を受信したホストＣは、更にその名前解決信号（ＲＥＱ,Ａ，１０．１．１．１）を同報送信する（Ｓ４３）。このとき、各ホストは、例えばｈｏｓｔｓファイルであるホスト名ファイルに、”ｈｏｓｔＡ １０．１．１．１”を登録する。また、図４によれば、同様に、ゲートウェイホストＥの名前解決信号が同報送信されているシーケンスも表されている（Ｓ４９〜Ｓ４Ｃ）。
【００２８】
更に、図４のシーケンスによれば、最初に、ゲートウェイホストＥが、自己のホスト名Ａ及び自己のアドレス”１０．１．１．１”に加えて、自己のホストがネームサーバである旨（ＮＳ）を含む名前解決信号（ＲＥＱ，Ｅ，ＮＳ，１００．１．１．１）を同報送信する（Ｓ４５）。前述のシーケンスと同様に同報送信される（Ｓ４６〜Ｓ４８）。このとき、各ホストは、例えばレゾルバファイルに、”ｎａｍｅｓｅｒｖｅｒ １００．１．１．１”を登録する。
【００２９】
前述した本発明のアドホック網システムにおける経路確立方法及び名前解決方法の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【００３０】
【発明の効果】
以上、詳細に説明したように、本発明のアドホック網システムにおける経路確立方法及び名前解決方法によれば、アドホック網とインターネットとがゲートウェイホストを介して接続されたシステムについて、ホストがアドホック網内に存在するか又はインターネット内に存在するかを意識することなく、透過的にアクセスすることができる。
【図面の簡単な説明】
【図１】本発明によるシステム構成図である。
【図２】本発明による経路確立方法のシーケンス図である。
【図３】本発明による名前解決方法の第１の実施形態のシーケンス図である。
【図４】本発明による名前解決方法の第２の実施形態のシーケンス図である。
【符号の説明】
１ アドホック網
２ 常設網、インターネット
３ 通信端末、ホスト
３０ 無線カバレッジ
４ ゲートウェイ、ゲートウェイホスト[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route establishment method and a name resolution method in an ad hoc network system. In an ad hoc network system that is a subject of the present invention, a plurality of hosts communicate with each other via radio signals, a plurality of radio coverages of the radio signals exist crossing each other, and at least one host is connected to the Internet. Become a gateway host.
[0002]
[Prior art]
In recent years, an ad hoc network system that autonomously configures a network between mobile terminals having wireless communication means has been used. Normally, according to an ad hoc network system, an arbitrary mobile terminal communicates directly with all other mobile terminals using a broadcast radio wave transmitted by the terminal. Therefore, in order for an arbitrary mobile terminal to communicate with another mobile terminal that exists in an area where radio waves of the terminal do not reach, it is necessary to go through the radio coverage of one or more mobile terminals. As described above, various route establishment methods and name resolution methods have been proposed for an ad hoc network system that covers a wide area including a plurality of radio coverages.
[0003]
For example, in the route establishment method, for each destination host, the host maintains a route selection table having an adjacent host name to be relayed and the number of hops to the destination host, and the adjacent host that becomes the communication route with the shortest hop number Is configured to be selected. In addition, for example, the name resolution method includes a dedicated domain name server (hereinafter referred to as “DNS (Domain Name System) server”) in the ad hoc network.
[0004]
[Problems to be solved by the invention]
However, conventionally proposed methods provide a route establishment method and a name resolution method that can be performed only within one ad hoc network. Therefore, no consideration is given to the case where the ad hoc network is connected to the Internet. That is, when there is a host connected to the Internet in the ad hoc network, there is no proposal for a method for notifying the presence or a method for acquiring the address.
[0005]
In the Internet, a host name and an IP address of a host are usually resolved by a DNS server. On the other hand, in an ad hoc network, since a mobile terminal changes dynamically, a DNS server is not always stably arranged. Moreover, even if a DNS server is arranged, a DHCP (Dynamic Host Configuration Protocol) server that provides the address is not always arranged. Therefore, a method for stably acquiring the DNS server address has not been established.
[0006]
Therefore, the present invention transparently accesses a system in which an ad hoc network and the Internet are connected via a gateway host without being conscious of whether the host exists in the ad hoc network or the Internet. It is an object of the present invention to provide a path establishment method or name resolution method that can be used.
[0007]
[Means for Solving the Problems]
According to the route establishment method in the ad hoc network system of the present invention, the first host broadcasts a route establishment request signal including the source host name, the destination host name, and the hop number, and the second host When the destination address and the self address are equal when the route establishment request signal is received, a reception response signal in which the transmission host name is set to the second host name is broadcast, and when they are not equal, the hop count is maximum. If the value is less than MAX, the step of broadcasting the route establishment request signal with the hop count incremented by one, and the gateway host name is set as the gateway host name when the gateway host receives the route establishment request signal Broadcast transmission of a reception response signal in which the number of hops is set to a value MAX + 1 larger than the maximum value MAX, and when the second host receives the reception response signal, the reception response signal is received. Broadcasting the response signal, and when the first host receives one or more reception response signals, the source host name of the reception response signal with a small number of hops is established in the route selection table When a host connected to the permanent network moves into the ad hoc network, a communication path in the ad hoc network is selected.
[0008]
According to another embodiment of the route establishment method of the present invention, the first host broadcasts a route establishment signal including its host name and the number of hops, and the second host transmits the route establishment signal. When the number of hops of the route establishment signal is smaller than the number of hops of the first host registered in the route selection table, the number of hops of the route establishment signal is registered in the route selection table. If the hop count is equal to or less than the maximum value MAX, it is preferable to broadcast a route establishment signal obtained by incrementing the hop count by one.
[0009]
According to the name resolution method in the ad hoc network system of the present invention, the first host broadcasts a name resolution request signal including the second host name to be resolved, and the gateway host transmits the name resolution request signal. Receiving the address of the second host name by accessing the domain name server, and broadcasting a name resolution response signal including the unauthorized information and the address of the second host; When the host 2 receives the name resolution request signal, it broadcasts a name resolution response signal including authorized information and its own address, and the first host receives the name resolution response signal. And registering the address of the second host in preference to the name resolution response signal of the authorized information over the name resolution response signal of the unauthorized information, and existing in the ad hoc network. The address of the second host preferentially registration.
[0010]
According to another embodiment of the name resolution method of the present invention, the first host broadcasts a first name resolution signal including its own host name and its address, and the second host When the first name resolution signal is received, the host name and address are registered in the route selection table, and the route establishment signal is transmitted by broadcast, and the gateway host transmits its host name and name. Broadcasting a name resolution signal including the fact that it is a server and its own address, and when the second host receives the second name resolution signal, the host name and address are used as a name server. It is also preferable to have a step of registering in the route selection table and further broadcasting a route establishment signal.
[0011]
According to another embodiment of the name resolution method of the present invention, the second host records the host name and address of the first name resolution signal in the host name file, and the host name of the second name resolution signal and It is also preferable to record the address in a resolver file.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0013]
FIG. 1 is a system configuration diagram according to the present invention. According to the system of FIG. 1, in the ad hoc network 1, a plurality of hosts 3 (A to D) which are communication terminals communicate with each other via radio signals, and a plurality of radio coverages 30 of the radio signals cross each other. Exist. At least one host is a gateway host 4 connected to another permanent network 2. The permanent network 2 is usually the Internet.
[0014]
FIG. 2 is a sequence diagram of a route establishment method according to the present invention. The sequence in FIG. 2 is for the case where the host F connected to the Internet shown in FIG. 1 moves into the ad hoc network 1. For ease of explanation below, the radio coverage of host A includes host E and host B, the radio coverage of host B includes host A and host C, and the radio coverage of host C includes host B and host B. D, the wireless coverage of host D includes host C, and the wireless coverage of host E includes host A.
[0015]
The sequence in FIG. 2 is for the case where the host A establishes a route with the host F. As a premise, as in the conventional route establishment method, the host maintains a route selection table having the adjacent host name to be relayed and the number of hops to the destination host for each destination host, and communication with the shortest number of hops. An adjacent host to be a route is selected.
[0016]
First, the host A broadcasts a route establishment request signal (REQ, A, F, 0) including the source host name A, the destination host name F, and the hop number 0 (S21). The host B and gateway host E that have received the route establishment request signal can register the route information of “hop 0 to A” in the route selection table. When the host B determines that the destination host name of the route establishment request signal is not its own, the host B broadcasts a route establishment request signal (REQ, A, F, 1) with the hop count incremented by 1 (S22). . The host C that has received the route establishment request signal can register the route information of “hop 1 to A through B and hop 1 to B” in the route selection table. When the host C determines that the destination host name of the route establishment request signal is not its own, the host C broadcasts the route establishment request signal (REQ, A, F, 2) with the hop number incremented by 1 (S23). . The host D that has received the route establishment request signal can register the route information of “hop 2 to C through hop 2” and “hop 0 to C” in the route selection table. Although not shown in FIG. 2, if the destination host name of the received route establishment request signal is equal to its own host name, a reception response signal in which the transmission host name is set to its own host name is broadcast. The reception response signal is also broadcast by way of one or more hosts, like the route establishment request signal.
[0017]
On the other hand, when the gateway host E receives the route establishment request signal (REQ, A, F, 0) received from the host A, it sets the source host name to the gateway host name E and sets the hop count to the maximum value MAX. A reception response signal (ACK, E, F, MAX + 1) set to a larger value MAX + 1 is broadcasted (S24). The host A that has received the reception response signal can register the route information of “hop to F to E + MAX + 1” in the route selection table. Thereby, the host A can establish a route to the host F.
[0018]
Next, it is assumed that the host F has moved into the ad hoc network (S25). As shown in FIG. 1, it is assumed that the host F has moved to a position included in the wireless coverage of the host B and the wireless coverage of the host C.
[0019]
First, the host F notifies other hosts that it has moved into the ad hoc network. The host F broadcasts a route establishment signal (REQ, F, F, 0) including the transmission source host name F and the hop number 0 (S26). Host B and host C that have received the route establishment signal can register the route information of “hop 0 to F” in the route selection table. When the host B determines that the destination host name of the route establishment signal is not its own, the host B broadcasts a route establishment signal (REQ, F, F, 1) with the hop count incremented by 1 (S27). Host C operates in the same manner as host B (S28).
[0020]
Then, the host A that has received the route establishment signal can grasp the route information of “hop 1 through B to B” in the route selection table. Initially, route information of “hop MAX + 1 through E up to F” was registered in the route selection table. However, according to the number of hops, the route information through B is smaller. Route information of “hop 1” is registered via B. Thus, according to the present invention, it is possible to use an existing router algorithm that selects a route with a small number of hops by indicating the presence of the gateway host E by the number of hops.
[0021]
FIG. 3 is a sequence diagram of the first embodiment of the name resolution method according to the present invention.
The sequence in FIG. 3 is for a case where a DNS server is connected to the Internet shown in FIG.
[0022]
The sequence in FIG. 3 is for the case where host A performs name resolution for host D. First, the host A broadcasts a name resolution request signal (REQ, A, D) including the source host name A and the host name D to be resolved (S31). The gateway host E that has received the name resolution request signal accesses the DNS server connected to the Internet (S34), and receives the address of the host name D (S35). For example, it is assumed that the address of the host name D is “300.1.1.2”. Next, the gateway host E sends a name resolution response signal (ACK, E, Non-Auth, 300.1) including non-authority information indicating no authority and the address “300.1.1.2” of the host D. 1.2) is transmitted by broadcast (S36).
Thereby, the host A can understand that the host D is the address “300.1.1.2” on the Internet side via the gateway host E.
[0023]
On the other hand, when the host B receiving the name resolution request signal (REQ, A, D) from the host A determines that the host name to be resolved is not its own, the host B further sends the name resolution request signal (REQ, A, D) is transmitted by broadcast (S32). When the host C that has received the name resolution request signal determines that the destination host name of the name resolution request signal is not its own, it further broadcasts the name resolution request signal (REQ, A, D) ( S33).
[0024]
The host D that has received the path establishment request signal determines that the destination host name of the received name resolution request signal is the same as its own host name, and outputs the authority information indicating the authority and the address “200.1 of the host D”. , 1.2 ″ and the name resolution response signal (ACK, E, D, Auth, 200.1.1.2) are broadcast (S37). The host C receiving the name resolution response signal further broadcasts the name resolution request signal (ACK, E, D, Auth, 200.1.1.2) (S38). The host B that has received the name resolution response signal further broadcasts the name resolution request signal (ACK, E, D, Auth, 200.1.1.2) (S39).
[0025]
The host A that has received the name resolution response signal preferentially registers the address of the Authority information. Thereby, the host A can understand that the host D is the address “200.1.1.2” in the ad hoc network.
[0026]
FIG. 4 is a sequence diagram of the second embodiment of the name resolution method according to the present invention.
[0027]
The sequence in FIG. 4 is for the case where the host A and the gateway host E notify their own name resolution information to all the hosts in the ad hoc network. First, the host A broadcasts a name resolution signal (REQ, A, 10.1.1.1) including its own host name A and its own address “10.1.1.1” (S41). ). The host B receiving the name resolution signal further broadcasts the name resolution signal (REQ, A, 10.1.1.1) (S42). The host C that has received the name resolution signal further broadcasts the name resolution signal (REQ, A, 10.1.1.1) (S43). At this time, each host registers “hostA 10.1.1.1” in the host name file which is a hosts file, for example. Similarly, FIG. 4 also shows a sequence in which the name resolution signal of the gateway host E is broadcast (S49 to S4C).
[0028]
Further, according to the sequence of FIG. 4, first, the gateway host E adds its own host name A and its own address “10.1.1.1”, and that its own host is a name server ( The name resolution signal (REQ, E, NS, 100.1.1.1) including NS is broadcast (S45). Broadcast transmission is performed in the same manner as the above-described sequence (S46 to S48). At this time, each host registers “nameserver 100.1.1.1” in the resolver file, for example.
[0029]
According to the above-described various embodiments of the route establishment method and the name resolution method in the ad hoc network system of the present invention, various changes, modifications and omissions in the technical idea and scope of the present invention can be easily made by those skilled in the art. Can be done. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.
[0030]
【The invention's effect】
As described above in detail, according to the route establishment method and name resolution method in the ad hoc network system of the present invention, the host is connected to the ad hoc network in the system in which the ad hoc network and the Internet are connected via the gateway host. It can be accessed transparently without being aware of whether it exists or in the Internet.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram according to the present invention.
FIG. 2 is a sequence diagram of a route establishment method according to the present invention.
FIG. 3 is a sequence diagram of the first embodiment of the name resolution method according to the present invention.
FIG. 4 is a sequence diagram of a second embodiment of the name resolution method according to the present invention.
[Explanation of symbols]
1 Ad hoc network 2 Permanent network, Internet 3 Communication terminal, host 30 Wireless coverage 4 Gateway, gateway host

Claims (5)

複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストが他の常設網に接続されているゲートウェイホストとなるアドホック網システムについて、前記ホストが、宛先ホスト毎に、中継する隣接ホスト名と、該宛先ホストまでのホップ数とを有する経路選択テーブルを保持し、最短のホップ数の通信経路となる隣接ホストが選択されるように構成されている経路確立方法において、
第１のホストが、送信元ホスト名、宛先ホスト名及びホップ数を含む経路確立要求信号を同報送信する段階と、
第２のホストが、前記経路確立要求信号を受信した際に、前記宛先アドレスと自己アドレスとが等しい場合、送信ホスト名を第２のホスト名に設定した受信応答信号を同報送信し、等しくない場合、前記ホップ数が前記最大値ＭＡＸ以下であれば該ホップ数を１増分した該経路確立要求信号を同報送信する段階と、
前記ゲートウェイホストが、前記経路確立要求信号を受信した際に、送信元ホスト名をゲートウェイホスト名に設定し且つホップ数を最大値ＭＡＸよりも大きい値ＭＡＸ＋１に設定した受信応答信号を同報送信する段階と、
前記第２のホストが、前記受信応答信号を受信した際に、該受信応答信号を同報送信する段階と、
前記第１のホストが、１つ以上の前記受信応答信号を受信した際に、前記ホップ数が少ない該受信応答信号の送信元ホスト名を前記経路選択テーブルに確立された経路として登録する段階と
を有し、前記常設網に接続されたホストが、前記アドホック網内に移動したときに、該アドホック網内の通信経路が選択されることを特徴とするアドホック網システムにおける経路確立方法。An ad hoc network system in which a plurality of hosts communicate with each other via radio signals, a plurality of radio coverages of the radio signals exist crossing each other, and at least one host is a gateway host connected to another permanent network For each destination host, the host holds a route selection table having a name of an adjacent host to be relayed and the number of hops to the destination host, and an adjacent host that becomes a communication route with the shortest number of hops is selected. In the route establishment method configured as follows:
A first host broadcasting a route establishment request signal including a source host name, a destination host name, and a hop number;
When the second host receives the route establishment request signal, if the destination address and the self address are equal, the second host broadcasts a reception response signal in which the transmission host name is set to the second host name. If not, broadcasting the route establishment request signal with the hop count incremented by 1 if the hop count is equal to or less than the maximum value MAX;
When the gateway host receives the route establishment request signal, it broadcasts a reception response signal in which the source host name is set to the gateway host name and the hop count is set to a value MAX + 1 larger than the maximum value MAX. Stages,
When the second host receives the reception response signal, broadcasts the reception response signal;
Registering a source host name of the reception response signal with a small number of hops as a route established in the route selection table when the first host receives one or more reception response signals; A path establishment method in an ad hoc network system, wherein a communication path in the ad hoc network is selected when a host connected to the permanent network moves into the ad hoc network. 第１のホストが、自己のホスト名及びホップ数を含む経路確立信号を同報送信する段階と、
第２のホストが、前記経路確立信号を受信した際に、該経路確立信号のホップ数が前記経路選択テーブルに登録されている前記第１のホストのホップ数よりも小さいならば、該経路確立信号のホップ数を前記経路選択テーブルに登録し、該ホップ数が前記最大値ＭＡＸ以下であれば該ホップ数を１増分した前記経路確立信号を同報送信する段階と
を有することを特徴とする請求項１に記載の経路確立方法。First host, and transmitting its host name and including route establishment signal the number of hops broadcast,
When the second host receives the route establishment signal, if the number of hops of the route establishment signal is smaller than the number of hops of the first host registered in the route selection table, the route establishment Registering the number of hops of a signal in the route selection table, and broadcasting the route establishment signal in which the number of hops is incremented by 1 if the number of hops is equal to or less than the maximum value MAX. The route establishment method according to claim 1. 複数のホストが相互に無線信号を介して通信し、該無線信号の無線カバレッジが複数互いに交差して存在し、少なくとも１つのホストが他の常設網に接続されたゲートウェイホストとなり、該他の常設網にドメインネームサーバが存在するアドホック網システムにおける名前解決方法において、
第１のホストが、解決すべき第２のホスト名を含む名前解決要求信号を同報送信する段階と、
前記ゲートウェイホストが、前記名前解決要求信号を受信した際に、前記ドメインネームサーバにアクセスして前記第２のホスト名のアドレスを受信し、権限無し情報と第２のホストのアドレスとを含む名前解決応答信号を同報送信する段階と、
前記第２のホストが、前記名前解決要求信号を受信した際に、権限有り情報と自己のアドレスとを含む名前解決応答信号を同報送信する段階と、
前記第１のホストが、前記名前解決応答信号を受信した際に、権限無し情報の名前解決応答信号よりも、権限有り情報の名前解決応答信号を優先して、第２のホストのアドレスを登録する段階と
を有し、前記アドホック網内に存在する前記第２のホストのアドレスを優先的に登録することを特徴とするアドホック網システムにおける名前解決方法。A plurality of hosts communicate with each other via a radio signal, a plurality of radio coverages of the radio signal exist crossing each other, and at least one host becomes a gateway host connected to another permanent network. In a name resolution method in an ad hoc network system in which a domain name server exists in the network,
A first host broadcasts a name resolution request signal including a second host name to be resolved;
When the gateway host receives the name resolution request signal, the gateway host accesses the domain name server to receive the address of the second host name, and includes a name including unauthorized information and the address of the second host Broadcasting a resolution response signal;
When the second host receives the name resolution request signal, broadcasts a name resolution response signal including authorized information and its own address;
When the first host receives the name resolution response signal, it registers the address of the second host by giving priority to the name resolution response signal of authorized information over the name resolution response signal of unauthorized information And a method of preferentially registering the address of the second host existing in the ad hoc network. 第１のホストが、自己のホスト名と自己のアドレスとを含む第１の名前解決信号を同報送信する段階と、
第２のホストが、前記第１の名前解決信号を受信した際に、前記ホスト名と前記アドレスとを前記経路選択テーブルに登録し、更に前記第１の名前解決信号を同報送信する段階と、
前記ゲートウェイホストが、自己のホスト名と、ネームサーバである旨と、自己のアドレスとを含む第２の名前解決信号を同報送信する段階と、
第２のホストが、前記第２の名前解決信号を受信した際に、前記ホスト名と前記アドレスとをネームサーバとして前記経路選択テーブルに登録し、更に前記第２の名前解決信号を同報送信する段階と
を有することを特徴とする請求項３に記載の名前解決方法。A first host broadcasts a first name resolution signal including its host name and its address;
A second host, when receiving the first name resolution signal, registering the host name and the address in the routing table and further broadcasting the first name resolution signal ; ,
The gateway host broadcasts a second name resolution signal including its own host name, name server, and its own address;
When the second host receives the second name resolution signal, it registers the host name and the address in the route selection table as a name server, and further broadcasts the second name resolution signal. The name resolution method according to claim 3, further comprising the step of: 前記第２のホストは、前記第１の名前解決信号の前記ホスト名及び前記アドレスをホスト名ファイルに記録し、前記第２の名前解決信号の前記ホスト名及び前記アドレスをレゾルバファイルに記録することを特徴とする請求項４に記載の名前解決方法。The second host records the host name and the address of the first name resolution signal in a host name file, and records the host name and the address of the second name resolution signal in a resolver file. The name resolution method according to claim 4, wherein:
JP2001155671A 2001-05-24 2001-05-24 Route establishment method and name resolution method in ad hoc network system Expired - Fee Related JP4586301B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001155671A JP4586301B2 (en) 2001-05-24 2001-05-24 Route establishment method and name resolution method in ad hoc network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001155671A JP4586301B2 (en) 2001-05-24 2001-05-24 Route establishment method and name resolution method in ad hoc network system

Publications (2)

Publication Number Publication Date
JP2002354016A JP2002354016A (en) 2002-12-06
JP4586301B2 true JP4586301B2 (en) 2010-11-24

Family

ID=18999810

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001155671A Expired - Fee Related JP4586301B2 (en) 2001-05-24 2001-05-24 Route establishment method and name resolution method in ad hoc network system

Country Status (1)

Country Link
JP (1) JP4586301B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7672307B2 (en) 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
US7415019B2 (en) 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
KR100521139B1 (en) * 2003-12-24 2005-10-12 한국전자통신연구원 Method for processing packet of ad hoc network
KR100555749B1 (en) 2004-01-27 2006-03-03 삼성전자주식회사 Apparatus and method for data transmission path setting in ad-hoc network
KR101192413B1 (en) 2010-12-27 2012-10-17 한국과학기술원 Method for deciding multi hop relay path and the unit thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1141271A (en) * 1997-07-18 1999-02-12 Nec Corp Ad hoc local area network
JP2002064546A (en) * 2000-08-16 2002-02-28 Nippon Telegr & Teleph Corp <Ntt> Packet transfer path retrieval method and method for investigating communication possibility for wireless node with gateway node

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1141271A (en) * 1997-07-18 1999-02-12 Nec Corp Ad hoc local area network
JP2002064546A (en) * 2000-08-16 2002-02-28 Nippon Telegr & Teleph Corp <Ntt> Packet transfer path retrieval method and method for investigating communication possibility for wireless node with gateway node

Also Published As

Publication number Publication date
JP2002354016A (en) 2002-12-06

Similar Documents

Publication Publication Date Title
US11051350B2 (en) Wireless internet system and method
US6970444B2 (en) System and method for self propagating information in ad-hoc peer-to-peer networks
JP3639200B2 (en) COMMUNICATION SYSTEM, MOBILE TERMINAL DEVICE, GATEWAY DEVICE, ADDRESS ALLOCATION METHOD, AND SEARCH SERVICE METHOD
AU2008356135B2 (en) Scalable WLAN gateway
RU2406267C2 (en) Method and device for dynamic assignment of home address by home agent in organisation of internetworking of multiple networks
JP3864142B2 (en) Short range RF network with roaming terminal
JP4426580B2 (en) Telecommunications system including two networks
JPH11275156A (en) Communication using pier-to-pier protocol server
JP2004528761A (en) Method and system for enabling seamless roaming of mobile devices between wireless networks
JPH11289353A (en) Accounting system for network
JP2009508434A (en) Control temporary mobile network
GB2463009A (en) Providing data communication to a moving vehicle
TW201406105A (en) Outdoor wireless modem and method for signal processing thereof
JP2007532067A (en) Method and apparatus for obtaining server information in a wireless network
CN102026163A (en) Method and device for selecting access to Internet through wireless fidelity access network
US8064402B2 (en) Apparatus and method for interworking wireless LAN and portable internet
JP4586301B2 (en) Route establishment method and name resolution method in ad hoc network system
JP6631017B2 (en) Terminal device, terminal device connection method, terminal device connection program
JP4291262B2 (en) System and method for routing device that securely shares network data with host using hardware firewall
KR101065490B1 (en) Routing control apparatus over at least one Ad-hoc network
JP5464360B2 (en) Mesh network and base station for realizing improved terminal information management method and communication method in mobile communication
Baloch et al. Extending the reach of ad hoc networks using layer 2 tunnels
JP2008042813A (en) Mobile router, access router, and system and method of transferring packet using them
JP2007028560A (en) Method and system for determining direction of transmission using multi-facet antenna

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080515

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100423

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100525

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100722

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100810

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100823

R150 Certificate of patent or registration of utility model

Ref document number: 4586301

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees