JP2002354016A - 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 systemInfo
- Publication number
- JP2002354016A JP2002354016A JP2001155671A JP2001155671A JP2002354016A JP 2002354016 A JP2002354016 A JP 2002354016A JP 2001155671 A JP2001155671 A JP 2001155671A JP 2001155671 A JP2001155671 A JP 2001155671A JP 2002354016 A JP2002354016 A JP 2002354016A
- Authority
- JP
- Japan
- Prior art keywords
- host
- name
- signal
- address
- route
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 アドホック網とインターネットとがゲートウ
ェイホストを介して接続されたシステムについて、ホス
トがアドホック網内に存在するか又は常設網内に存在す
るかを意識することなく、透過的にアクセスすることが
できる経路確立方法又は名前解決方法を提供する。
【解決手段】 最短のホップ数の通信経路となる隣接ホ
ストが選択されるように構成され、ホストから送信され
た経路確立要求信号を受信したゲートウェイホストが、
経路確立要求信号の宛先ホストがインターネットに接続
されたホストである場合、ホップ数を最大値MAXより
も大きい値MAX+1に設定した受信応答信号を、経路
確立要求信号の送信元ホストへ送信し、ホストがインタ
ーネットからアドホック網内に移動したときにアドホッ
ク網内の通信経路が選択される。
(57) [Problem] To provide a system in which an ad hoc network and the Internet are connected via a gateway host without being aware of whether the host exists in the ad hoc network or in the permanent network. A method for establishing a route or a method for resolving names that can be accessed in a specific manner is provided. SOLUTION: A gateway host configured to select an adjacent host to be a communication route with the shortest hop number, and receiving a route establishment request signal transmitted from the host,
When the destination host of the path establishment request signal is a host connected to the Internet, a reception response signal in which the number of hops is set to a value MAX + 1 larger than the maximum value MAX is transmitted to the source host of the path establishment request signal, and the host When the user moves from the Internet to the ad hoc network, a communication route in the ad hoc network is selected.
Description
【0001】[0001]
【発明の属する技術分野】本発明は、アドホック網シス
テムにおける経路確立方法及び名前解決方法に関する。
本発明の対象となるアドホック網システムは、複数のホ
ストが相互に無線信号を介して通信し、該無線信号の無
線カバレッジが複数互いに交差して存在し、少なくとも
1つのホストがインターネットに接続されているゲート
ウェイホストになる。[0001] 1. Field of the Invention [0002] 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 to which the present invention is applied, a plurality of hosts communicate with each other via a radio signal, a plurality of radio coverages of the radio signal cross each other, and at least one host is connected to the Internet. Become a gateway host.
【0002】[0002]
【従来の技術】近年、無線通信手段を有する移動端末間
で自律的にネットワークを構成するアドホック網システ
ムが利用されてきている。通常、アドホック網システム
によれば、任意の移動端末は、該端末が発信する同報的
な電波を用いて、他の全ての移動端末と直接的に通信す
るものである。従って、任意の移動端末が、該端末の電
波が届かないエリアに存在する他の移動端末と通信する
ためには、1つ以上の移動端末の無線カバレッジを介す
る必要がある。このように、複数の無線カバレッジから
なる広範囲な領域をカバーするアドホック網システムに
ついて、種々の経路確立方法及び名前解決方法が提案さ
れている。2. Description of the Related Art In recent years, an ad hoc network system in which a mobile terminal having wireless communication means autonomously forms a network has been used. In general, according to the ad hoc network system, an arbitrary mobile terminal communicates directly with all other mobile terminals using a broadcast wave transmitted by the terminal. Therefore, in order for an arbitrary mobile terminal to communicate with another mobile terminal located in an area where the radio wave of the terminal does not reach, it is necessary to pass 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 composed of a plurality of wireless coverages.
【0003】例えば、経路確立方法は、ホストが、宛先
ホスト毎に、中継する隣接ホスト名と、該宛先ホストま
でのホップ数とを有する経路選択テーブルを保持し、最
短のホップ数の通信経路となる隣接ホストが選択される
ように構成する。また、例えば、名前解決方法は、アド
ホック網内に専用のドメインネームサーバ(以下「DN
S(Domain Name System)サーバ」という」)を備える。[0003] For example, in a route establishment method, a host holds a route selection table having, for each destination host, an adjacent host name to be relayed and the number of hops to the destination host. The configuration is such that the following adjacent host is selected. Also, for example, a name resolution method uses a dedicated domain name server (hereinafter “DN”) in an ad hoc network.
S (Domain Name System) server ").
【0004】[0004]
【発明が解決しようとする課題】しかしながら、従来か
ら提案されている方法は、1つのアドホック網内でのみ
おける経路確立方法及び名前解決方法を提供するもので
あった。従って、当該アドホック網が、インターネット
と接続された場合については全く考慮されていない。即
ち、アドホック網内にインターネットに接続されたホス
トが存在する場合、その存在を知らせる方法又はそのア
ドレスを取得する方法については全く提案されていな
い。However, the conventionally proposed methods provide a route establishment method and a name resolution method 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 an ad hoc network, no method has been proposed for notifying the existence or obtaining the address of the host.
【0005】インターネットは、通常、DNSサーバに
よって、そのホストのホスト名及びIPアドレスの名前
解決を行う。一方、アドホック網は、移動端末が動的に
変化するために、必ずしもDNSサーバが安定的に配置
されているとは限らない。また、たとえDNSサーバが
配置されていても、そのアドレスを提供するDHCP(D
ynamic Host Configuration Protocol)サーバが常に配
置されているとは限らない。従って、DNSサーバのア
ドレスを安定的に取得する方法が確立していない。[0005] The Internet usually uses a DNS server to resolve the host name and IP address of its host. On the other hand, in an ad hoc network, DNS terminals are not always stably arranged because mobile terminals change dynamically. Even if the DNS server is located, the DHCP (D
dynamic Host Configuration Protocol) servers are not always located. Therefore, a method for stably obtaining the address of the DNS server has not been established.
【0006】そこで、本発明は、アドホック網とインタ
ーネットとがゲートウェイホストを介して接続されたシ
ステムについて、ホストがアドホック網内に存在するか
又はインターネット内に存在するかを意識することな
く、透過的にアクセスすることができる経路確立方法又
は名前解決方法を提供することを目的とする。Accordingly, the present invention provides a system in which an ad hoc network and the Internet are connected via a gateway host, without having to be aware of whether the host exists in the ad hoc network or the Internet. It is an object of the present invention to provide a route establishment method or a name resolution method that can access the Internet.
【0007】[0007]
【課題を解決するための手段】本発明のアドホック網シ
ステムにおける経路確立方法によれば、第1のホスト
が、送信元ホスト名、宛先ホスト名及びホップ数を含む
経路確立要求信号を同報送信する段階と、第2のホスト
が、経路確立要求信号を受信した際に、宛先アドレスと
自己アドレスとが等しい場合、送信ホスト名を第2のホ
スト名に設定した受信応答信号を同報送信し、等しくな
い場合、ホップ数が最大値MAX以下であれば該ホップ
数を1増分した該経路確立要求信号を同報送信する段階
と、ゲートウェイホストが、経路確立要求信号を受信し
た際に、送信元ホスト名をゲートウェイホスト名に設定
し且つホップ数を最大値MAXよりも大きい値MAX+
1に設定した受信応答信号を同報送信する段階と、第2
のホストが、受信応答信号を受信した際に、該受信応答
信号を同報送信する段階と、第1のホストが、1つ以上
の受信応答信号を受信した際に、ホップ数が少ない該受
信応答信号の送信元ホスト名を経路選択テーブルに確立
された経路として登録する段階とを有し、常設網に接続
されたホストが、アドホック網内に移動したときに、該
アドホック網内の通信経路が選択される。According to a route establishment method in an ad hoc network system of the present invention, a first host broadcasts a route establishment request signal including a source host name, a destination host name and the number of hops. And when the second host receives the route establishment request signal, if the destination address is equal to the own address, the second host broadcasts a reception response signal in which the transmission host name is set to the second host name. If the number of hops is not equal to or smaller than the maximum value MAX, the step of broadcasting the path establishment request signal in which the number of hops is incremented by one, and the step of transmitting when the gateway host receives the path establishment request signal The original host name is set to the gateway host name and the number of hops is set to a value larger than the maximum value MAX +
Broadcasting a reception response signal set to 1;
The first host broadcasts the reception response signal when the reception response signal is received, and the first host receives the one or more reception response signals when the first host receives one or more reception response signals. Registering the source host name of the response signal as a route established in the route selection table, and when the host connected to the permanent network moves into the ad hoc network, the communication route in the ad hoc network Is selected.
【0008】本発明の経路確立方法の他の実施形態によ
れば、第1のホストが、自己のホスト名及びホップ数を
含む経路確立信号を同報送信する段階と、第2のホスト
が、経路確立信号を受信した際に、該経路確立信号のホ
ップ数が経路選択テーブルに登録されている第1のホス
トのホップ数よりも小さいならば、該経路確立信号のホ
ップ数を経路選択テーブルに登録し、該ホップ数が最大
値MAX以下であれば該ホップ数を1増分した経路確立
信号を同報送信する段階とを有することも好ましい。According to another embodiment of the route establishment method of the present invention, the first host broadcasts a route establishment signal including its own host name and the number of hops, and the second host comprises: If the number of hops of the path establishment signal is smaller than the number of hops of the first host registered in the path selection table when the path establishment signal is received, the number of hops of the path establishment signal is stored in the path selection table. Registering and, if the hop number is equal to or less than the maximum value MAX, broadcasting a path establishment signal in which the hop number is incremented by one.
【0009】本発明のアドホック網システムにおける名
前解決方法によれば、第1のホストが、解決すべき第2
のホスト名を含む名前解決要求信号を同報送信する段階
と、ゲートウェイホストが、名前解決要求信号を受信し
た際に、ドメインネームサーバにアクセスして第2のホ
スト名のアドレスを受信し、権限無し情報と第2のホス
トのアドレスとを含む名前解決応答信号を同報送信する
段階と、第2のホストが、名前解決要求信号を受信した
際に、権限有り情報と自己のアドレスとを含む名前解決
応答信号を同報送信する段階と、第1のホストが、名前
解決応答信号を受信した際に、権限無し情報の名前解決
応答信号よりも、権限有り情報の名前解決応答信号を優
先して、第2のホストのアドレスを登録する段階とを有
し、アドホック網内に存在する第2のホストのアドレス
を優先的に登録する。According to the name resolution method in the ad hoc network system of the present invention, the first host is required to resolve the second
Broadcasting a name resolution request signal including the host name of the second host name, and 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 Broadcasting a name resolution response signal containing the absence information and the address of the second host; and, when the second host receives the name resolution request signal, including the authorized information and its own address. Broadcasting the name resolution response signal, wherein the first host, upon receiving the name resolution response signal, prioritizes the name resolution response signal of the authorized information over the name resolution response signal of the unauthorized information; Registering the address of the second host, and preferentially registering the address of the second host existing in the ad hoc network.
【0010】本発明の名前解決方法の他の実施形態によ
れば、第1のホストが、自己のホスト名と自己のアドレ
スとを含む第1の名前解決信号を同報送信する段階と、
第2のホストが、第1の名前解決信号を受信した際に、
ホスト名とアドレスとを経路選択テーブルに登録し、更
に経路確立信号を同報送信する段階と、ゲートウェイホ
ストが、自己のホスト名と、ネームサーバである旨と、
自己のアドレスとを含む名前解決信号を同報送信する段
階と、第2のホストが、第2の名前解決信号を受信した
際に、ホスト名とアドレスとをネームサーバとして経路
選択テーブルに登録し、更に経路確立信号を同報送信す
る段階とを有することも好ましい。According to another embodiment of the name resolution method of the present invention, a first host broadcasts a first name resolution signal including its own host name and its own address;
When the second host receives the first name resolution signal,
Registering the host name and the address in the path selection table, and further transmitting a path establishment signal by broadcasting; the gateway host, its own host name, and the fact that it is a name server;
Broadcasting a name resolution signal including its own address, and when the second host receives the second name resolution signal, registers the host name and the address as a name server in the routing table. And a step of broadcasting a path establishment signal.
【0011】本発明の名前解決方法の他の実施形態によ
れば、第2のホストは、第1の名前解決信号のホスト名
及びアドレスをホスト名ファイルに記録し、第2の名前
解決信号のホスト名及びアドレスをレゾルバファイルに
記録することも好ましい。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 a host name file, and stores the host name and address of the second name resolution signal. It is also preferable to record the host name and address in a resolver file.
【0012】[0012]
【発明の実施の形態】以下では、図面を用いて、本発明
の実施形態を詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.
【0013】図1は、本発明によるシステム構成図であ
る。図1のシステムによれば、アドホック網1内で、通
信端末である複数のホスト3(A〜D)が相互に無線信
号を介して通信し、該無線信号の無線カバレッジ30が
複数互いに交差して存在する。また、少なくとも1つの
ホストが、他の常設網2に接続されているゲートウェイ
ホスト4となる。尚、常設網2は、通常、インターネッ
トである。FIG. 1 is a system configuration diagram according to the present invention. According to the system of FIG. 1, a plurality of hosts 3 (A to D), which are communication terminals, communicate with each other via wireless signals in an ad hoc network 1, and a plurality of wireless coverages 30 of the wireless signals cross each other. Exists. At least one host is a gateway host 4 connected to another permanent network 2. The permanent network 2 is usually the Internet.
【0014】図2は、本発明による経路確立方法のシー
ケンス図である。図2のシーケンスは、図1において表
されているインターネットに接続されていたホストF
が、アドホック網1内に移動した場合のものである。
尚、以下で説明を容易にするために、ホストAの無線カ
バレッジはホストE及びホストBを含み、ホストBの無
線カバレッジはホストA及びホストCを含み、ホストC
の無線カバレッジはホストB及びホストDを含み、ホス
トDの無線カバレッジはホストCを含み、ホストEの無
線カバレッジはホストAを含むものとする。FIG. 2 is a sequence diagram of a route establishing method according to the present invention. The sequence of FIG. 2 corresponds to the host F connected to the Internet represented in FIG.
Is a case where the mobile terminal has moved into the ad hoc network 1.
For the sake of simplicity, the wireless coverage of host A includes host E and host B, the wireless coverage of host B includes host A and host C, and host C
The wireless coverage of host D includes host B and host D, the wireless coverage of host D includes host C, and the wireless coverage of host E includes host A.
【0015】図2のシーケンスは、ホストAがホストF
との間の経路確立を行う場合のものである。前提とし
て、従来の経路確立方法と同様に、ホストが、宛先ホス
ト毎に、中継する隣接ホスト名と、該宛先ホストまでの
ホップ数とを有する経路選択テーブルを保持し、最短の
ホップ数の通信経路となる隣接ホストが選択されるもの
である。In the sequence shown in FIG.
This is a case in which a route is established between As a premise, similarly to the conventional route establishment method, the host holds, for each destination host, a route selection table having a relay adjacent host name and the number of hops to the destination host, and communicates with the shortest hop number. An adjacent host serving as a route is selected.
【0016】最初に、ホストAが、送信元ホスト名A、
宛先ホスト名F及びホップ数0を含む経路確立要求信号
(REQ,A,F,0)を同報送信する(S21)。そ
の経路確立要求信号を受信したホストB及びゲートウェ
イホストEは、経路選択テーブルに「Aまでホップ0」
の経路情報を登録することができる。ホストBは、その
経路確立要求信号の宛先ホスト名が自己のものでないこ
とを判断すると、ホップ数を1増分した経路確立要求信
号(REQ,A,F,1)を同報送信する(S22)。
その経路確立要求信号を受信したホストCは、経路選択
テーブルに「AまでBを介してホップ1」及び「Bまで
ホップ1」の経路情報を登録することができる。ホスト
Cは、その経路確立要求信号の宛先ホスト名が自己のも
のでないことを判断すると、ホップ数を1増分した経路
確立要求信号(REQ,A,F,2)を同報送信する
(S23)。その経路確立要求信号を受信したホストD
は、経路選択テーブルに「AまでCを介してホップ2」
及び「Cまでホップ0」の経路情報を登録することがで
きる。図2には表されていないが、受信した経路確立要
求信号の宛先ホスト名が自己のホスト名と等しければ、
送信ホスト名を自己のホスト名に設定した受信応答信号
を同報送信する。その受信応答信号も、経路確立要求信
号と同様に、1つ以上のホストを介して同報送信されて
いく。First, a host A receives a source host name A,
A route establishment request signal (REQ, A, F, 0) including the destination host name F and the hop number 0 is broadcasted (S21). The host B and the gateway host E, which have received the route establishment request signal, enter “hop 0 to A” in the route selection table.
Can be registered. 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 number incremented by one (S22). .
The host C that has received the route establishment request signal can register the route information of “hop to A via B through B1” and “hop to B to hop 1” in the route selection table. When determining that the destination host name of the route establishment request signal is not its own, the host C broadcasts a route establishment request signal (REQ, A, F, 2) with the hop number incremented by one (S23). . Host D that has received the route establishment request signal
Is "hop 2 through C to A" in the routing table
And the route information of “hop 0 to C” can be registered. 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,
Broadcast transmission of a reception response signal in which the transmission host name is set to its own host name. The reception response signal is also broadcasted through one or more hosts, similarly to the path establishment request signal.
【0017】一方、ゲートウェイホストEは、ホストA
から受信した経路確立要求信号(REQ,A,F,0)
を受信した際に、送信元ホスト名をゲートウェイホスト
名Eに設定し且つホップ数を最大値MAXよりも大きい
値MAX+1に設定した受信応答信号(ACK,E,
F,MAX+1)を同報送信する(S24)。その受信
応答信号を受信したホストAは、経路選択テーブルに
「FまでEを介してホップMAX+1」の経路情報を登
録することができる。これにより、ホストAは、ホスト
Fまでの経路を確立することができる。On the other hand, the gateway host E
Establishment request signal (REQ, A, F, 0) received from
, The source host name is set to the gateway host name E, and the number of hops is set to a value MAX + 1 larger than the maximum value MAX.
F, MAX + 1) is broadcast (S24). The host A that has received the reception response signal can register the path information of “hop MAX + 1 through E to F + 1” in the path selection table. Thereby, the host A can establish a route to the host F.
【0018】次に、ホストFがアドホック網内に移動し
たと想定する(S25)。図1にも示すように、ホスト
Fは、ホストBの無線カバレッジとホストCの無線カバ
レッジとに含まれる位置に移動したとする。Next, it is assumed that the host F has moved into the ad hoc network (S25). As illustrated 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】最初に、ホストFは、アドホック網内に移
動したことを他のホストへ通知する。ホストFは、送信
元ホスト名F及びホップ数0を含む経路確立信号(RE
Q,F,F,0)を同報送信する(S26)。その経路
確立信号を受信したホストB及びホストCは、経路選択
テーブルに「Fまでホップ0」の経路情報を登録するこ
とができる。ホストBは、その経路確立信号の宛先ホス
ト名が自己のものでないことを判断すると、ホップ数を
1増分した経路確立信号(REQ,F,F,1)を同報
送信する(S27)。ホストCもホストBと同じように
動作する(S28)。First, the host F notifies another host that it has moved into the ad hoc network. The host F sends a route establishment signal (RE
Q, F, F, 0) are broadcast (S26). The hosts B and 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 number incremented by one (S27). The host C operates in the same manner as the host B (S28).
【0020】そして、その経路確立信号を受信したホス
トAは、経路選択テーブルに「FまでBを介してホップ
1」の経路情報を把握することができる。当初、経路選
択テーブルには、「FまでEを介してホップMAX+
1」の経路情報が登録されていたが、ホップ数によれば
Bを介した方が小さいために、経路選択テーブルに「F
までBを介してホップ1」の経路情報を登録する。この
ように、本発明によれば、ゲートウェイホストEの存在
をホップ数で示すことによって、ホップ数の小さい経路
を選択するという既存のルータのアルゴリズムを用いる
ことができる。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, the route selection table contains "hop MAX +
Although the route information of “1” was registered, since the route via B is smaller according to the number of hops, “F” is added to the route selection table.
The route information of "hop 1 through B" is registered. As described above, according to the present invention, the existence of the gateway host E is indicated by the number of hops, so that an existing router algorithm for selecting a path with a small number of hops can be used.
【0021】図3は、本発明による名前解決方法の第1
の実施形態のシーケンス図である。図3のシーケンス
は、図1において表されているインターネットにDNS
サーバが接続されている場合のものである。FIG. 3 shows a first example of the name resolution method according to the present invention.
FIG. 7 is a sequence diagram of the embodiment. The sequence of FIG. 3 is a DNS connection to the Internet represented in FIG.
This is when the server is connected.
【0022】図3のシーケンスは、ホストAがホストD
の名前解決を行う場合のものである。最初に、ホストA
が、送信元ホスト名A及び解決すべきホスト名Dを含む
名前解決要求信号(REQ,A,D)を同報送信する
(S31)。その名前解決要求信号を受信したゲートウ
ェイホストEは、インターネットに接続されているDN
Sサーバにアクセスし(S34)、ホスト名Dのアドレ
スを受信する(S35)。例えば、ホスト名Dのアドレ
スは”300.1.1.2”であるとする。次に、ゲー
トウェイホストEは、権限無しを意味するNon−Au
tority情報とホストDのアドレス”300.1.
1.2”とを含む名前解決応答信号(ACK,E,No
n−Auth,300.1.1.2)を同報送信する
(S36)。これにより、ホストAは、ホストDがゲー
トウェイホストEを介したインターネット側のアドレ
ス”300.1.1.2”であることが理解できる。In the sequence shown in FIG.
Is used for name resolution. First, 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 sends the name to the DN connected to the Internet.
It accesses the S server (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 Non-Au
Dirty information and host D address “300.1.
1.2 ”and the name resolution response signal (ACK, E, No
n-Auth, 300.1.1.2) is broadcast (S36). As a result, 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】一方、ホストAからの名前解決要求信号
(REQ,A,D)を受信したホストBは、その解決す
べきホスト名が自己のものでないことを判断すると、更
にその名前解決要求信号を(REQ,A,D)を同報送
信する(S32)。その名前解決要求信号を受信したホ
ストCは、その名前解決要求信号の宛先ホスト名が自己
のものでないことを判断すると、更にその名前解決要求
信号(REQ,A,D)を同報送信する(S33)。On the other hand, the host B, having received the name resolution request signal (REQ, A, D) from the host A, determines that the host name to be resolved is not its own, and further transmits the name resolution request signal. (REQ, A, D) is broadcasted (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, the host C further broadcasts the name resolution request signal (REQ, A, D) ( S33).
【0024】その経路確立要求信号を受信したホストD
は、受信した名前解決要求信号の宛先ホスト名が自己の
ホスト名と等しいことを判断し、権限有りを意味するA
utority情報とホストDのアドレス”200.
1.1.2”とを含む名前解決応答信号(ACK,E,
D,Auth,200.1.1.2)を同報送信する
(S37)。その名前解決応答信号を受信したホストC
は、更にその名前解決要求信号(ACK,E,D,Au
th,200.1.1.2)を同報送信する(S3
8)。その名前解決応答信号を受信したホストBは、更
にその名前解決要求信号(ACK,E,D,Auth,
200.1.1.2)を同報送信する(S39)。The host D receiving the route establishment request signal
Determines that the destination host name of the received name resolution request signal is equal to its own host name,
utility information and host D address "200.
1.1.2 "and the name resolution response signal (ACK, E,
D, Auth, 200.1.1.2) is broadcast (S37). Host C that has received the name resolution response signal
Further transmits the name resolution request signal (ACK, E, D, Au)
th, 200.1.1.2) is broadcast (S3).
8). The host B having received the name resolution response signal further transmits the name resolution request signal (ACK, E, D, Auth,
2000.1.1.2) is broadcast (S39).
【0025】その名前解決応答信号を受信したホストA
は、Authority情報のアドレスを優先して登録
する。これにより、ホストAは、ホストDがアドホック
網内のアドレス”200.1.1.2”であることが理
解できる。Host A that has received the name resolution response signal
Is registered with priority given to the address of Authority information. Thus, the host A can understand that the host D has the address “200.1.1.2” in the ad hoc network.
【0026】図4は、本発明による名前解決方法の第2
の実施形態のシーケンス図である。FIG. 4 shows a second example of the name resolution method according to the present invention.
FIG. 7 is a sequence diagram of the embodiment.
【0027】図4のシーケンスは、ホストA及びゲート
ウェイホストEが自己の名前解決情報をアドホック網内
の全てのホストに通知する場合のものである。最初に、
ホストAが、自己のホスト名A及び自己のアドレス”1
0.1.1.1”を含む名前解決信号(REQ,A,1
0.1.1.1)を同報送信する(S41)。その名前
解決信号を受信したホストBは、更にその名前解決信号
を(REQ,A,10.1.1.1)を同報送信する
(S42)。その名前解決信号を受信したホストCは、
更にその名前解決信号(REQ,A,10.1.1.
1)を同報送信する(S43)。このとき、各ホスト
は、例えばhostsファイルであるホスト名ファイル
に、”hostA 10.1.1.1”を登録する。ま
た、図4によれば、同様に、ゲートウェイホストEの名
前解決信号が同報送信されているシーケンスも表されて
いる(S49〜S4C)。The sequence shown in FIG. 4 is for the case where the host A and the gateway host E notify their name resolution information to all the hosts in the ad hoc network. At first,
The host A has its own host name A and its own address “1”.
Name resolution signal (REQ, A, 1
0.1.1.1) is broadcast (S41). The host B having received the name resolution signal further broadcasts the name resolution signal (REQ, A, 10.1.1.1) (S42). Host C receiving the name resolution signal,
Further, the name resolution signal (REQ, A, 10.1.1.
1) is broadcast (S43). At this time, each host registers “hostA 10.1.1.1” in a host name file, for example, a hosts file. FIG. 4 also shows the sequence in which the name resolution signal of the gateway host E is broadcasted (S49 to S4C).
【0028】更に、図4のシーケンスによれば、最初
に、ゲートウェイホストEが、自己のホスト名A及び自
己のアドレス”10.1.1.1”に加えて、自己のホ
ストがネームサーバである旨(NS)を含む名前解決信
号(REQ,E,NS,100.1.1.1)を同報送
信する(S45)。前述のシーケンスと同様に同報送信
される(S46〜S48)。このとき、各ホストは、例
えばレゾルバファイルに、”nameserver 1
00.1.1.1”を登録する。Further, according to the sequence shown in FIG. 4, first, the gateway host E adds its own host name A and its own address "10.1.1.1.1", and its own host is a name server. A name resolution signal (REQ, E, NS, 100.1.1.1) including the fact (NS) is broadcast (S45). The broadcast is transmitted in the same manner as in the above-described sequence (S46 to S48). At this time, each host stores, for example, “nameserver 1” in a resolver file.
00.1.1.1 "is registered.
【0029】前述した本発明のアドホック網システムに
おける経路確立方法及び名前解決方法の種々の実施形態
によれば、本発明の技術思想及び見地の範囲の種々の変
更、修正及び省略は、当業者によれば容易に行うことが
できる。前述の説明はあくまで例であって、何ら制約し
ようとするものではない。本発明は、特許請求の範囲及
びその均等物として限定するものにのみ制約される。According to the above-described various embodiments of the route establishing method and the name resolution method in the ad hoc network system of the present invention, various changes, modifications, and omissions of the technical idea and scope of the present invention can be made by those skilled in the art. According to this, it can be easily performed. The foregoing description is merely an example, and is not intended to be limiting. The invention is limited only as defined by the following claims and equivalents thereof.
【0030】[0030]
【発明の効果】以上、詳細に説明したように、本発明の
アドホック網システムにおける経路確立方法及び名前解
決方法によれば、アドホック網とインターネットとがゲ
ートウェイホストを介して接続されたシステムについ
て、ホストがアドホック網内に存在するか又はインター
ネット内に存在するかを意識することなく、透過的にア
クセスすることができる。As described above in detail, according to the route establishing method and the name resolution method in the ad hoc network system of the present invention, the host system is connected to the ad hoc network and the Internet via the gateway host. Can be transparently accessed without being aware of whether it exists in an ad hoc network or the Internet.
【図1】本発明によるシステム構成図である。FIG. 1 is a system configuration diagram according to the present invention.
【図2】本発明による経路確立方法のシーケンス図であ
る。FIG. 2 is a sequence diagram of a route establishment method according to the present invention.
【図3】本発明による名前解決方法の第1の実施形態の
シーケンス図である。FIG. 3 is a sequence diagram of a first embodiment of a name resolution method according to the present invention.
【図4】本発明による名前解決方法の第2の実施形態の
シーケンス図である。FIG. 4 is a sequence diagram of a second embodiment of the name resolution method according to the present invention.
1 アドホック網 2 常設網、インターネット 3 通信端末、ホスト 30 無線カバレッジ 4 ゲートウェイ、ゲートウェイホスト Reference Signs List 1 ad hoc network 2 permanent network, Internet 3 communication terminal, host 30 wireless coverage 4 gateway, gateway host
───────────────────────────────────────────────────── フロントページの続き (72)発明者 加藤 聰彦 埼玉県上福岡市大原二丁目1番15号 株式 会社ケイディーディーアイ研究所内 Fターム(参考) 5K030 HD03 HD09 JL01 JT09 KA05 LB05 LD05 5K033 CB01 CB13 DA06 DA19 5K067 BB21 EE02 EE10 EE16 EE56 GG01 GG11 HH05 HH11 JJ71 ────────────────────────────────────────────────── ─── Continuing from the front page (72) Inventor Toshihiko Kato 2-1-1-15 Ohara, Kamifukuoka-shi, Saitama F-term in KDDI Laboratory Co., Ltd. 5K030 HD03 HD09 JL01 JT09 KA05 LB05 LD05 5K033 CB01 CB13 DA06 DA19 5K067 BB21 EE02 EE10 EE16 EE56 GG01 GG11 HH05 HH11 JJ71
Claims (5)
通信し、該無線信号の無線カバレッジが複数互いに交差
して存在し、少なくとも1つのホストが他の常設網に接
続されているゲートウェイホストとなるアドホック網シ
ステムについて、前記ホストが、宛先ホスト毎に、中継
する隣接ホスト名と、該宛先ホストまでのホップ数とを
有する経路選択テーブルを保持し、最短のホップ数の通
信経路となる隣接ホストが選択されるように構成されて
いる経路確立方法において、 第1のホストが、送信元ホスト名、宛先ホスト名及びホ
ップ数を含む経路確立要求信号を同報送信する段階と、 第2のホストが、前記経路確立要求信号を受信した際
に、前記宛先アドレスと自己アドレスとが等しい場合、
送信ホスト名を第2のホスト名に設定した受信応答信号
を同報送信し、等しくない場合、前記ホップ数が前記最
大値MAX以下であれば該ホップ数を1増分した該経路
確立要求信号を同報送信する段階と、 前記ゲートウェイホストが、前記経路確立要求信号を受
信した際に、送信元ホスト名をゲートウェイホスト名に
設定し且つホップ数を最大値MAXよりも大きい値MA
X+1に設定した受信応答信号を同報送信する段階と、 前記第2のホストが、前記受信応答信号を受信した際
に、該受信応答信号を同報送信する段階と、 前記第1のホストが、1つ以上の前記受信応答信号を受
信した際に、前記ホップ数が少ない該受信応答信号の送
信元ホスト名を前記経路選択テーブルに確立された経路
として登録する段階とを有し、前記常設網に接続された
ホストが、前記アドホック網内に移動したときに、該ア
ドホック網内の通信経路が選択されることを特徴とする
アドホック網システムにおける経路確立方法。A gateway host 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 connected to another permanent network. The ad hoc network system, the host holds, for each destination host, a route selection table having the relaying adjacent host name and the number of hops to the destination host, and the adjacent A route establishment method, wherein a host is configured to be selected, wherein the first host broadcasts a route establishment request signal including a source host name, a destination host name, and a hop count; When the host receives the route establishment request signal and the destination address is equal to the self address,
A reception response signal in which the transmission host name is set to the second host name is broadcasted. Broadcasting, and when the gateway host receives the route establishment request signal, sets the source host name to the gateway host name and sets the number of hops to a value MA larger than the maximum value MAX.
Broadcasting the reception response signal set to X + 1; and, when the second host receives the reception response signal, broadcasting the reception response signal; and Registering the source host name of the reception response signal having the smaller number of hops as a path established in the path selection table upon receiving one or more of the reception response signals; A route establishing method in an ad hoc network system, wherein a communication route in the ad hoc network is selected when a host connected to the network moves into the ad hoc network.
ップ数を含む前記経路確立信号を同報送信する段階と、 第2のホストが、前記経路確立信号を受信した際に、該
経路確立信号のホップ数が前記経路選択テーブルに登録
されている前記第1のホストのホップ数よりも小さいな
らば、該経路確立信号のホップ数を前記経路選択テーブ
ルに登録し、該ホップ数が前記最大値MAX以下であれ
ば該ホップ数を1増分した前記経路確立信号を同報送信
する段階とを有することを特徴とする請求項1に記載の
経路確立方法。2. The method according to claim 1, wherein the first host broadcasts the path establishment signal including its own host name and the number of hops, and the second host receives the path establishment signal when the first host receives the path establishment signal. If the number of hops of the establishment signal is smaller than the number of hops of the first host registered in the path selection table, the number of hops of the path establishment signal is registered in the path selection table; Transmitting the route establishment signal with the number of hops incremented by one if the value is equal to or less than a maximum value MAX.
通信し、該無線信号の無線カバレッジが複数互いに交差
して存在し、少なくとも1つのホストが他の常設網に接
続されたゲートウェイホストとなり、該他の常設網にド
メインネームサーバが存在するアドホック網システムに
おける名前解決方法において、 第1のホストが、解決すべき第2のホスト名を含む名前
解決要求信号を同報送信する段階と、 前記ゲートウェイホストが、前記名前解決要求信号を受
信した際に、前記ドメインネームサーバにアクセスして
前記第2のホスト名のアドレスを受信し、権限無し情報
と第2のホストのアドレスとを含む名前解決応答信号を
同報送信する段階と、 前記第2のホストが、前記名前解決要求信号を受信した
際に、権限有り情報と自己のアドレスとを含む名前解決
応答信号を同報送信する段階と、 前記第1のホストが、前記名前解決応答信号を受信した
際に、権限無し情報の名前解決応答信号よりも、権限有
り情報の名前解決応答信号を優先して、第2のホストの
アドレスを登録する段階とを有し、前記アドホック網内
に存在する前記第2のホストのアドレスを優先的に登録
することを特徴とするアドホック網システムにおける名
前解決方法。3. A plurality of hosts communicate with each other via wireless signals, a plurality of wireless coverages of the wireless signals cross each other, and at least one host serves as a gateway host connected to another permanent network. A name resolution method in an ad hoc network system in which a domain name server exists in the other permanent network, wherein 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 the unauthorized information and the address of the second host. Broadcasting a resolution response signal; and when the second host receives the name resolution request signal, the second host receives the authorized information and its own address. Broadcasting the name resolution response signal including: when the first host receives the name resolution response signal, the first host resolves the name of the authorized information more than the name resolution response signal of the unauthorized information. Registering the address of the second host by giving priority to the response signal, and registering the address of the second host existing in the ad hoc network with priority. Name resolution method in.
のアドレスとを含む第1の名前解決信号を同報送信する
段階と、 第2のホストが、前記第1の名前解決信号を受信した際
に、前記ホスト名と前記アドレスとを前記経路選択テー
ブルに登録し、更に前記経路確立信号を同報送信する段
階と、 前記ゲートウェイホストが、自己のホスト名と、ネーム
サーバである旨と、自己のアドレスとを含む名前解決信
号を同報送信する段階と、 第2のホストが、前記第2の名前解決信号を受信した際
に、前記ホスト名と前記アドレスとをネームサーバとし
て前記経路選択テーブルに登録し、更に前記経路確立信
号を同報送信する段階とを有することを特徴とする請求
項3に記載の名前解決方法。4. The first host broadcasts a first name resolution signal including its own host name and its own address, and the second host sends the first name resolution signal to the first host. Upon receiving, registering the host name and the address in the route selection table and broadcasting the route establishment signal; and indicating that the gateway host is its own host name and a name server. And transmitting a name resolution signal including its own address, and when the second host receives the second name resolution signal, the second host uses the host name and the address as a name server as the name server. 4. The method according to claim 3, further comprising the step of: registering the path establishment signal in a path selection table and broadcasting the path establishment signal.
決信号の前記ホスト名及び前記アドレスをホスト名ファ
イルに記録し、前記第2の名前解決信号の前記ホスト名
及び前記アドレスをレゾルバファイルに記録することを
特徴とする請求項4に記載の名前解決方法。5. The second host records the host name and the address of the first name resolution signal in a host name file, and stores the host name and the address of the second name resolution signal in a resolver. The name resolution method according to claim 4, wherein the name is recorded in a file.
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 true JP2002354016A (en) | 2002-12-06 |
| JP4586301B2 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 routing in ad hoc networks |
| 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 |
| 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 |
| KR101192413B1 (en) | 2010-12-27 | 2012-10-17 | 한국과학기술원 | Method for deciding multi hop relay path and the unit thereof |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1141271A (en) * | 1997-07-18 | 1999-02-12 | Nec Corp | Ad hoc local area network |
| WO2000048367A2 (en) * | 1999-02-10 | 2000-08-17 | Nokia Wireless Routers, Inc. | Adaptive communication protocol for wireless networks |
| JP2002064546A (en) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | Packet transfer path search method and method for checking communication possibility of wireless node with gateway node |
-
2001
- 2001-05-24 JP JP2001155671A patent/JP4586301B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1141271A (en) * | 1997-07-18 | 1999-02-12 | Nec Corp | Ad hoc local area network |
| WO2000048367A2 (en) * | 1999-02-10 | 2000-08-17 | Nokia Wireless Routers, Inc. | Adaptive communication protocol for wireless networks |
| JP2002064546A (en) * | 2000-08-16 | 2002-02-28 | Nippon Telegr & Teleph Corp <Ntt> | Packet transfer path search method and method for checking communication possibility of wireless node with gateway node |
Non-Patent Citations (1)
| Title |
|---|
| CSNG200100901009, 萩野 浩明、原 隆浩、塚本 昌彦、西尾 章治郎, "アドホックネットワークのための蓄積型フラッディングプロトコル", 情報処理学会論文誌 第41巻 第9号, 20000915, p.2445−2454, 社団法人情報処理学会 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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 |
| 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 routing in ad hoc networks |
| KR101192413B1 (en) | 2010-12-27 | 2012-10-17 | 한국과학기술원 | Method for deciding multi hop relay path and the unit thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4586301B2 (en) | 2010-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6587882B1 (en) | Mobile IP communication scheme using visited site or nearby network as temporal home network | |
| JP3639200B2 (en) | COMMUNICATION SYSTEM, MOBILE TERMINAL DEVICE, GATEWAY DEVICE, ADDRESS ALLOCATION METHOD, AND SEARCH SERVICE METHOD | |
| JP5279711B2 (en) | Locator resolution in communication networks | |
| JP5711292B2 (en) | Scalable wireless LAN gateway | |
| JP4037759B2 (en) | Method and system for multi-host anycast routing | |
| EP1901567B1 (en) | Method and server for address management in packet network | |
| US8279776B1 (en) | Network address translation based on a reverse domain name service | |
| US6751207B1 (en) | Tunnelling voice over the internet protocol in a cellular network | |
| JP4426580B2 (en) | Telecommunications system including two networks | |
| JP2008136243A6 (en) | Method and system for low overhead mobility management protocol in internet protocol layer | |
| JP2008136243A (en) | Method and system for low overhead mobility management protocol in internet protocol layer | |
| EP1764959B1 (en) | Moving router, home agent, router position registration method, and moving network system | |
| US8005093B2 (en) | Providing connection between networks using different protocols | |
| CN104105168A (en) | Mobile ip home agent discovery | |
| JP2008067055A (en) | Mobile communication system compliant with mobile IP and home agent, mobile node and method used therefor | |
| GB2463009A (en) | Providing data communication to a moving vehicle | |
| JP2004522342A (en) | Short range RF network with roaming terminal | |
| JP4345565B2 (en) | Mobile router, location management server, mobile network management system, and mobile network management method | |
| EP3656095A1 (en) | Method and system for communicating between private mesh network and public network | |
| US7170898B2 (en) | Relay apparatus | |
| AU2002301612B2 (en) | Method for Transmitting Data From Server of Virtual Private Network to Mobile Node | |
| JP4595619B2 (en) | Mobile router, home agent, and terminal location management method | |
| EP1739899B1 (en) | A method and system for providing ipv6 service | |
| KR100884434B1 (en) | Method and apparatus for obtaining server information in wireless network | |
| KR100968076B1 (en) | System and method for routing device to securely share network data with host using hardware firewall |
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 |