JPWO2006048936A1 - Ad hoc network, mobile terminal, gateway node and gateway node selection method - Google Patents

Ad hoc network, mobile terminal, gateway node and gateway node selection method Download PDF

Info

Publication number
JPWO2006048936A1
JPWO2006048936A1 JP2006542208A JP2006542208A JPWO2006048936A1 JP WO2006048936 A1 JPWO2006048936 A1 JP WO2006048936A1 JP 2006542208 A JP2006542208 A JP 2006542208A JP 2006542208 A JP2006542208 A JP 2006542208A JP WO2006048936 A1 JPWO2006048936 A1 JP WO2006048936A1
Authority
JP
Japan
Prior art keywords
mobile terminal
gateway node
network
external network
message
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
Application number
JP2006542208A
Other languages
Japanese (ja)
Other versions
JP4455600B2 (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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of JPWO2006048936A1 publication Critical patent/JPWO2006048936A1/en
Application granted granted Critical
Publication of JP4455600B2 publication Critical patent/JP4455600B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W99/00—Subject matter not provided for in other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16—Gateway arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements

Abstract

アドホック・ネットワーク（１０１）は、移動端末（５０１〜５０６）と、移動端末（５０１〜５０６）と共に内部ネットワーク（１０１）を構築するとともに外部ネットワーク（１００）に対する接続点となる複数のゲートウェイノード（４０１，４０２）とを含み、移動端末（５０３）は、経路探索手順により１のゲートウェイノード（４０１）を選択して、このゲートウェイノード（４０１）を介して外部ネットワーク（１００）と通信するとともに、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノード（４０２）を介して外部ネットワークとの通信を継続する。The ad hoc network (101) constructs an internal network (101) together with the mobile terminals (501 to 506) and the mobile terminals (501 to 506), and a plurality of gateway nodes (401) serving as connection points to the external network (100). , 402), the mobile terminal (503) selects one gateway node (401) by the route search procedure, and communicates with the external network (100) via this gateway node (401). When a route break notification is received, the route search procedure is performed again, and communication with the external network is continued via the newly selected gateway node (402).

Description

この発明は、アドホック・ネットワーク機能を有する移動端末と、同じくアドホック・ネットワーク機能を有するとともに外部ネットワークとの接続点となるゲートウェイノードとを有するアドホック・ネットワークに関し、特に外部ネットワーク内の端末と通信を行う際に、ゲートウェイ（Ｇａｔｅｗａｙ）ノードを選択して、これを介して通信を行うアドホック・ネットワーク、及びこのアドホック・ネットワークのゲートウェイノードの選択方法に関するものである。   The present invention relates to an ad hoc network having a mobile terminal having an ad hoc network function and a gateway node having the same ad hoc network function and a connection point to an external network, and in particular, communicates with a terminal in the external network. In particular, the present invention relates to an ad hoc network that performs communication via a gateway node and a method for selecting a gateway node of the ad hoc network.

アドホック・ネットワークを形成するための多くのルーティング・プロトコル（アドホック・ルーティング・プロトコル）が提案されている。例えば、ＤＳＲ（Ｄｙｎａｍｉｃ Ｓｏｕｒｃｅ Ｒｏｕｔｉｎｇ、“ｄｒａｆｔ−ｉｅｔｆ−ｍａｎｅｔ−ｄｓｒ−１０．ｔｘｔ”等に基づく）、ＡＯＤＶ（Ａｄ Ｈｏｃ Ｏｎ Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ Ｒｏｕｔｉｎｇ、“ＲＦＣ３５６１”に基づく）、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ、“ＲＦＣ３６２６”に基づく）、及びＴＢＲＰＦ（Ｔｏｐｏｌｏｇｙ Ｄｉｓｓｅｍｉｎａｔｉｏｎ Ｂａｓｅｄ ｏｎ Ｒｅｖｅｒｓｅ−Ｐａｔｈ Ｆｏｒｗａｒｄｉｎｇ、“ＲＦＣ３６８４”に基づく）等が提案されている。しかし、これらの提案は、ネットワーク内の端末間での通信を実現する為のものであり、ネットワーク内の端末とネットワーク外の端末との間の通信については、考慮されていなく、実現することができない。   Many routing protocols (ad hoc routing protocols) for forming an ad hoc network have been proposed. For example, DSR (based on Dynamic Source Routing, “draft-ietf-manet-dsr-10.txt”, etc.), AODV (based on Ad Hoc On Demand Distance Vectoring, “RFC3561”), OLSRed Optiting Routing (Based on "RFC3626"), TBRPF (based on "Topology Dissociation Based on Reverse-Path Forwarding", based on "RFC3684"), and the like. However, these proposals are for realizing communication between terminals in the network, and communication between a terminal in the network and a terminal outside the network is not considered and can be realized. Can not.

上述に関して、モバイル・ＩＰ（Ｍｏｂｉｌｅ ＩＰ）技術と連携することにより、アドホック・ネットワークと他の外部ネットワークとの接続を実現する幾つかの提案が出されている。例えば、特許文献１では、ゲートウェイノードがインターネット上のルータであると同時に、アドホック・ネットワークを構成するノードとなることができ、このゲートウェイノードがルータ広告（Ｒｏｕｔｅｒ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージを周期的に広告することにより、アドホック・ネットワークを構成するノード（ゲートウェイノード）へのグローバル・アドレスの割当てや近隣探索手順の拡張を可能とすることが開示されている。   In connection with the above, several proposals have been made to realize connection between an ad hoc network and another external network by cooperating with Mobile IP (Mobile IP) technology. For example, in Patent Document 1, a gateway node can be a router on the Internet and at the same time constitute an ad hoc network, and this gateway node periodically advertises a router advertisement (Router Advertisement) message. Thus, it is disclosed that it is possible to assign a global address to a node (gateway node) constituting an ad hoc network and to expand a neighbor search procedure.

"Ｇｌｏｂａｌ ｃｏｎｎｅｃｔｉｖｉｔｙ ｆｏｒ ＩＰｖ６ Ｍｏｂｉｌｅ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ"、ｄｒａｆｔ−ｗａｋｉｋａｗａ−ｍａｎｅｔ−ｇｌｏｂａｌｖ６−０３．ｔｘｔ“Global connectivity for IPv6 Mobile Ad Hoc Networks”, draft-wakawa-manet-globalv6-03. txt

従来のアドホック・ネットワークを形成するためのルーティング・プロトコルは、アドホック・ネットワーク内の端末間の通信に関する問題解決をするものであり、そのため、アドホック・ネットワーク内の端末が、例えば、外部ネットワーク内の端末と通信することができないという問題点があった。   A conventional routing protocol for forming an ad hoc network solves a problem related to communication between terminals in an ad hoc network. Therefore, a terminal in an ad hoc network is, for example, a terminal in an external network. There was a problem that could not communicate with.

また、モバイル・ＩＰ技術と連携することによるアドホック・ネットワークと他ネットワークとの接続を可能とする提案では、ゲートウェイノードが他ネットワーク内のルータであると同時にアドホック・ネットワークを構成するノードとなっており、アドホック・ネットワークを任意の他ネットワーク（任意の他のルータ）とを接続することが困難であるという問題があった。   Also, in the proposal to enable connection between ad hoc network and other networks by linking with mobile / IP technology, the gateway node is a node in the other network and at the same time constitutes the ad hoc network. There is a problem that it is difficult to connect an ad hoc network to any other network (any other router).

さらに、このゲートウェイノードが論理的に固定されているため、通信中にアドホック・ネットワークを構成する端末の移動等により、使用中のゲートウェイノードが利用できなくなった際に、別のゲートウェイノードを利用することができず、通信を継続することができないという問題があった。   In addition, since this gateway node is logically fixed, another gateway node is used when the gateway node in use becomes unavailable due to movement of the terminals constituting the ad hoc network during communication. There was a problem that communication could not be continued.

また、従来のアドホック・ネットワークを形成するためのルーティング・プロトコルは、ネットワークを構成する端末が、他ネットワークと接続する際にマルチキャスト・メッセージを用いてアドレス解決を行う。そのため、アドホック・ネットワーク内のネットワーク・リソースが多大に使用され負荷が過大となるという問題があった。   A conventional routing protocol for forming an ad hoc network performs address resolution using a multicast message when a terminal constituting the network connects to another network. Therefore, there has been a problem that the network resources in the ad hoc network are greatly used and the load becomes excessive.

この発明は上述のような問題点を解決するためになされたもので、アドホック・ネットワーク機能を有する移動端末と、アドホック・ネットワーク機能を有するとともに内部ネットワークと外部ネットワークとの接続点となるゲートウェイノードとを含むアドホック・ネットワークにおいて、送信元の移動端末から、選択されたゲートウェイノードまでの間の通信経路が切断された際に、新たなゲートウェイノードが選択され、通信が途絶えることがなく継続することができるアドホック・ネットワークを提供することを目的とする。また、このアドホック・ネットワークを構成する移動端末及びゲートウェイノードを提供することを目的とする。さらに、このネットワークにおけるゲートウェイノードの選択方法を提供することを目的とする。   The present invention has been made to solve the above-described problems, and includes a mobile terminal having an ad hoc network function, a gateway node having an ad hoc network function and serving as a connection point between an internal network and an external network. In an ad hoc network including a new gateway node when a communication path from the source mobile terminal to the selected gateway node is disconnected, communication can be continued without interruption. The purpose is to provide an ad hoc network that can be used. It is another object of the present invention to provide a mobile terminal and a gateway node that constitute this ad hoc network. Furthermore, it aims at providing the selection method of the gateway node in this network.

上述した課題を解決し、目的を達成するために、この発明にかかるアドホック・ネットワークは、アドホック・ネットワーク機能を有する複数の移動端末と、同じくアドホック・ネットワーク機能を有し移動端末と共に内部ネットワークを構築するとともに内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホック・ネットワークであって、移動端末は、経路探索手順により１のゲートウェイノードを選択して、このゲートウェイノードを介して外部ネットワークと通信するとともに、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノードを介して外部ネットワークとの通信を継続する。   In order to solve the above-described problems and achieve the object, an ad hoc network according to the present invention includes a plurality of mobile terminals having an ad hoc network function and an internal network together with the mobile terminal having the same ad hoc network function. And an ad hoc network including a plurality of gateway nodes serving as connection points of the internal network to the external network. The mobile terminal selects one gateway node by a route search procedure, and externally passes through this gateway node. When communicating with the network and receiving a route break notification during communication, the route search procedure is performed again, and communication with the external network is continued through the newly selected gateway node.

また、この発明にかかる移動端末は、アドホック・ネットワーク機能を有しており、内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードと共に内部ネットワークを構築する移動端末であって、経路探索手順により１のゲートウェイノードを選択し、このゲートウェイノードを介して外部ネットワークと通信を行い、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノードを介して外部ネットワークとの通信を継続する。   The mobile terminal according to the present invention has an ad hoc network function, and is a mobile terminal that constructs an internal network together with a plurality of gateway nodes serving as connection points of the internal network to the external network. 1 gateway node is selected, communicates with an external network via this gateway node, and when a route disconnection notification is received during communication, the route search procedure is performed again, and the external network passes through the newly selected gateway node. Continue communication with.

さらに、この発明にかかるゲートウェイノードは、アドホック・ネットワーク機能を有し、同じくアドホック・ネットワーク機能を有する複数の移動端末と共に内部ネットワークを構築するとともに内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードであって、移動端末の経路探索手順により１が選択され、移動端末と外部ネットワークとの通信を中継し、通信中に経路断が発生すると、移動端末の経路探索手順により新たに１が選択される。   Furthermore, the gateway node according to the present invention has an ad hoc network function, and constructs an internal network together with a plurality of mobile terminals also having the ad hoc network function, and a plurality of gateway nodes serving as connection points of the internal network to the external network If 1 is selected by the route search procedure of the mobile terminal, the communication between the mobile terminal and the external network is relayed, and a route break occurs during communication, 1 is newly selected by the route search procedure of the mobile terminal. The

さらにまた、この発明にかかるゲートウェイノードの選択方法は、アドホック・ネットワーク機能を有する複数の移動端末と、同じくアドホック・ネットワーク機能を有し移動端末と共に内部ネットワークを構築するとともに内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホック・ネットワークにおけるゲートウェイノードの選択方法であって、移動端末は、経路探索手順により１のゲートウェイノードを選択し、このゲートウェイノードに対して、ゲートウェイノードを介して通信を行う旨の通知を行い、その後、このゲートウェイノードを介して外部ネットワークと通信し、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たにゲートウェイノードを選択する。   Furthermore, the method for selecting a gateway node according to the present invention includes a plurality of mobile terminals having an ad hoc network function, an internal network together with the mobile terminal having the same ad hoc network function, and connection of the internal network to the external network. A method for selecting a gateway node in an ad hoc network including a plurality of gateway nodes as points, wherein a mobile terminal selects one gateway node by a route search procedure, and the gateway node is passed through the gateway node. Then, the communication is performed to communicate with the external network via the gateway node. When the notification of the route break is received during the communication, the route search procedure is performed again, and a new gateway node is selected.

この発明によれば、アドホック・ネットワーク（内部ネットワーク）が任意のルータ（任意の外部ネットワーク）と接続することが可能となるとともに、アドホック・ネットワーク内の移動端末がゲートウェイノードを介して外部ネットワーク内の端末と通信中に、アドホック・ネットワーク内の通信経路の障害等により選択されているゲートウェイノードを利用することが出来なくなったときに、別のゲートウェイノードが選択され、これを介して通信を継続することが可能となり、効率的な通信を図ることができる。   According to the present invention, an ad hoc network (internal network) can be connected to an arbitrary router (arbitrary external network), and a mobile terminal in the ad hoc network can be connected to the internal network via the gateway node. When it is not possible to use the selected gateway node during communication with the terminal due to a failure in the communication path in the ad hoc network, another gateway node is selected and communication is continued through this. Therefore, efficient communication can be achieved.

図１はこの発明の実施の形態１のアドホック・ネットワークのネットワーク構成図である。FIG. 1 is a network configuration diagram of an ad hoc network according to a first embodiment of the present invention. 図２は実施の形態１のアドホック・ネットワーク内の移動端末同士の通信の動作を示すシーケンスチャートである。FIG. 2 is a sequence chart showing an operation of communication between mobile terminals in the ad hoc network of the first embodiment. 図３はアドホック・ネットワークを構成する移動端末が、基幹ＩＰｖ６ネットワークを構成する通常端末と通信を行う際の動作を示すシーケンスチャートである。FIG. 3 is a sequence chart showing an operation when a mobile terminal configuring an ad hoc network communicates with a normal terminal configuring a backbone IPv6 network. 図４はゲートウェイノードによる代理応答の動作を示すシーケンスチャートである。FIG. 4 is a sequence chart showing the proxy response operation by the gateway node. 図５は移動端末の移動（離脱）に伴うアドホック・ネットワークの構成の変化を説明するためのネットワーク構成図である。FIG. 5 is a network configuration diagram for explaining a change in the configuration of an ad hoc network accompanying the movement (leaving) of a mobile terminal. 図６は経路断の発生に伴い再度経路探索が行われる動作を示すシーケンスチャートである。FIG. 6 is a sequence chart showing an operation in which a route search is performed again when a route break occurs. 図７はこの発明の実施の形態２のアドレス解決手順に関連するメッセージをアドホック・ネットワーク内の移動端末が処理する動作を示すシーケンスチャートである。FIG. 7 is a sequence chart showing an operation in which a mobile terminal in an ad hoc network processes a message related to the address resolution procedure according to the second embodiment of the present invention.

符号の説明Explanation of symbols

１００ 基幹ＩＰｖ６ネットワーク（外部ネットワーク）
１０１ アドホック・ネットワーク（内部ネットワーク）
２００ アクセス・ルータ
３００ 通常端末
４０１，４０２ ゲートウェイノード
５０１〜５０６ 移動端末100 backbone IPv6 network (external network)
101 Ad hoc network (internal network)
200 Access router 300 Normal terminal 401, 402 Gateway node 501 to 506 Mobile terminal

以下に、本発明にかかるアドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。   Embodiments of an ad hoc network, a mobile terminal, a gateway node, and a gateway node selection method according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

実施の形態１．
図１はこの発明の実施の形態１のアドホック・ネットワークのネットワーク構成図である。本実施の形態のアドホック・ネットワーク（内部ネットワーク）１０１を構成する移動端末５０１〜５０６は、Ｏｎ−Ｄｅｍａｎｄ型のＤＳＲ（Ｄｙｎａｍｉｃ Ｓｏｕｒｃｅ Ｒｏｕｔｉｎｇ、“ｄｒａｆｔ−ｉｅｔｆ−ｍａｎｅｔ−ｄｓｒ−１０．ｔｘｔ”等に基づく）、及びＡＯＤＶ（Ａｄ Ｈｏｃ Ｏｎ Ｄｅｍａｎｄ Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ Ｒｏｕｔｉｎｇ、“ＲＦＣ３５６１”に基づく）等をＩＰｖ６対応に拡張したアドホック・ルーティング・プロトコルを実行することにより、アドホック・ネットワーク１０１を構築している。Embodiment 1 FIG.
FIG. 1 is a network configuration diagram of an ad hoc network according to a first embodiment of the present invention. The mobile terminals 501 to 506 constituting the ad hoc network (internal network) 101 of the present embodiment are based on On-Demand type DSR (Dynamic Source Routing, “draft-ietf-manet-dsr-10.txt”, etc. ) And AODV (based on Ad Hoc On Demand Distance Vector Routing, “RFC3561”), etc., are executed to build an ad hoc network 101.

アドホック・ネットワーク１０１は、アドホック・ネットワーク機能のみを有する移動端末５０１〜５０６と、アドホック・ネットワーク機能を有するとともにゲートウェイ機能を有するゲートウェイノード４０１，４０２から構成される。そして、アドホック・ネットワーク１０１内の各移動端末及びゲートウェイノードは、他の移動端末及びゲートウェイノードと任意に接続可能とされている。   The ad hoc network 101 includes mobile terminals 501 to 506 having only an ad hoc network function, and gateway nodes 401 and 402 having an ad hoc network function and a gateway function. Each mobile terminal and gateway node in the ad hoc network 101 can be arbitrarily connected to other mobile terminals and gateway nodes.

アドホック・ネットワーク１０１は、ゲートウェイノード４０１及び４０２を介して、基幹ＩＰｖ６ネットワーク１００の任意のアクセス・ルータ（Ａｃｃｅｓｓ Ｒｏｕｔｅｒ）２００に接続している。ゲートウェイノード４０１及び４０２は、複数の無線インタフェースを有しており、そのうちの或る無線インタフェースはアドホック・ネットワークを構成するために使用され、別の無線インタフェースは、アクセス・ルータ２００と接続するために使用されている。   The ad hoc network 101 is connected to an arbitrary access router (Access Router) 200 of the backbone IPv6 network 100 via gateway nodes 401 and 402. The gateway nodes 401 and 402 have a plurality of radio interfaces, one of which is used for configuring an ad hoc network, and another radio interface for connecting to the access router 200. in use.

図２は本実施の形態のアドホック・ネットワーク１０１を構成する移動端末同士の通信の動作を示すシーケンスチャートである。図１及び図２を参照して、この実施の形態１による移動端末５０３が移動端末５０５と通信を行う際の動作について説明する。尚、ここでは、移動端末５０３と移動端末５０５との間の通信を例に上げて説明するが、これに限定されるものではなく、他の移動端末においても同様の動作をすることは言うまでもない。   FIG. 2 is a sequence chart showing an operation of communication between mobile terminals constituting the ad hoc network 101 of the present embodiment. With reference to FIG.1 and FIG.2, the operation | movement at the time of the mobile terminal 503 by this Embodiment 1 communicating with the mobile terminal 505 is demonstrated. Here, the communication between the mobile terminal 503 and the mobile terminal 505 will be described as an example. However, the present invention is not limited to this, and it goes without saying that the same operation is performed in other mobile terminals. .

移動端末５０３は、Ｏｎ−Ｄｅｍａｎｄ型のＩＰｖ６対応のアドホック・ルーティング・プロトコルを実装しており、通信を開始する際に予め送信先までの経路を探索する。例えば、移動端末５０３が移動端末５０５との通信を行う際には、通信に先立ち、送信先端末を移動端末５０５及びシーケンス番号を設定したルートリクエスト（Ｒｏｕｔｅ Ｒｅｑｕｅｓｔ）メッセージをフラッディングする（図２の（１））。   The mobile terminal 503 is mounted with an on-demand IPv6-compatible ad hoc routing protocol, and searches for a route to a transmission destination in advance when starting communication. For example, when the mobile terminal 503 communicates with the mobile terminal 505, prior to communication, the mobile terminal 505 floods a route request (Route Request) message in which the mobile terminal 505 and the sequence number are set (( 1)).

移動端末５０３よりフラッディングされたルートリクエストメッセージは、移動端末５０３に隣接する移動端末５０２，５０４にて受信される（図２の（２−１）及び（２−２））。ルートリクエストメッセージを受信する移動端末５０２，５０４は、受信したルートリクエストメッセージの送信先が自端末でないため、受信したルートリクエストメッセージをフラッディングする（図２の（３））。   The route request message flooded from the mobile terminal 503 is received by the mobile terminals 502 and 504 adjacent to the mobile terminal 503 ((2-1) and (2-2) in FIG. 2). The mobile terminals 502 and 504 that receive the route request message flood the received route request message because the destination of the received route request message is not their own terminal ((3) in FIG. 2).

そして、例えば、移動端末５０４よりフラッディングされるルートリクエストメッセージは、移動端末５０３，５０６，５０５にて受信される。移動端末５０３は、シーケンス番号等をチェックすることにより、既に同じルートリクエストメッセージを処理しているため、受信したルートリクエストメッセージを廃棄する（図２の（４））。移動端末５０６は、受信したルートリクエストメッセージの送信先が自端末でないため、受信したルートリクエストメッセージをフラッディングする（図２の（５））。   For example, the route request message flooded from the mobile terminal 504 is received by the mobile terminals 503, 506 and 505. Since the mobile terminal 503 has already processed the same route request message by checking the sequence number and the like, it discards the received route request message ((4) in FIG. 2). The mobile terminal 506 floods the received route request message because the destination of the received route request message is not its own terminal ((5) in FIG. 2).

移動端末５０５は、受信したルートリクエストメッセージの送信先が自端末であるため、ルートリクエストメッセージに対する応答メッセージ（ルートリプレイ（Ｒｏｕｔｅ Ｒｅｐｌｙ）メッセージ）を送信元である移動端末５０３に向けて送信する（図２の（６））。   Since the transmission destination of the received route request message is the mobile terminal 505, the mobile terminal 505 transmits a response message (route reply message) to the route request message to the mobile terminal 503 that is the transmission source (FIG. (6)).

移動端末５０３は、ルートリプレイメッセージを受信することにより、送信先である移動端末５０５に向けた経路を解決し、移動端末５０５に向けたパケットの転送を開始する。このように移動端末が通信の開始時に送信先までの経路を求める手順は、経路探索手順と呼ばれている。   The mobile terminal 503 receives the route replay message, resolves the route toward the mobile terminal 505 that is the transmission destination, and starts forwarding the packet toward the mobile terminal 505. The procedure in which the mobile terminal obtains the route to the transmission destination at the start of communication is called a route search procedure.

上述においては、アドホック・ネットワーク内に位置する移動端末同士で通信を行う際の動作について説明したが、次に、アドホック・ネットワーク（内部ネットワーク）を構成する移動端末５０３が、基幹ＩＰｖ６ネットワーク（外部ネットワーク）１００を構成する通常端末３００と通信を行う場合について説明する（図３）。尚、ここでは、移動端末５０３と通常端末３００との間の通信を例に上げて説明するが、これについても限定されるものではなく、他の移動端末においても同様の動作をすることは言うまでもない。以下同様である。   In the above description, the operation when communication is performed between mobile terminals located in the ad hoc network has been described. Next, the mobile terminal 503 configuring the ad hoc network (internal network) is connected to the backbone IPv6 network (external network). ) A case where communication is performed with the normal terminal 300 configuring 100 will be described (FIG. 3). Here, the communication between the mobile terminal 503 and the normal terminal 300 will be described as an example. However, this is not limited, and it goes without saying that other mobile terminals perform the same operation. Yes. The same applies hereinafter.

送信元である移動端末５０３は、前述したように送信先端末を通常端末３００及びシーケンス番号を設定したルートリクエストメッセージをフラッディングする。移動端末５０１，５０２，５０４，５０５，５０６が上述のルートリクエストメッセージを受信した際には、シーケンス番号等をチェックし、受信したルートリクエストメッセージが未処理であるとき、受信したルートリクエストメッセージの送信先が自端末でないため、受信したルートリクエストメッセージをフラッディングする。   The mobile terminal 503 as the transmission source floods the route request message in which the normal terminal 300 and the sequence number are set as described above. When the mobile terminals 501, 502, 504, 505, and 506 receive the above-described route request message, the sequence number and the like are checked. When the received route request message is unprocessed, the received route request message is transmitted. Since the destination is not its own terminal, the received route request message is flooded.

一方、ゲートウェイノード４０１，４０２がルートリクエストメッセージを受信した際には、受信したルートリクエストメッセージの送信先が自端末でないため、受信ルートリクエストメッセージをフラッディングするとともに、送信先がアドホック・ネットワークの外であることを示す情報として所定のフラグをセットし、代理応答としてルートリプレイメッセージを送信元である移動端末５０３に向けて送信する（図３の（１））。   On the other hand, when the gateway nodes 401 and 402 receive the route request message, since the transmission destination of the received route request message is not its own terminal, the reception route request message is flooded and the transmission destination is outside the ad hoc network. A predetermined flag is set as information indicating the presence, and a route replay message is transmitted as a proxy response to the mobile terminal 503 that is the transmission source ((1) in FIG. 3).

尚、送信元端末である移動端末５０３は、複数の通信経路を示すルートリプレイメッセージを受信することが普通であり、その時には、送信先端末３００までのホップ数や送信先端末３００がアドホック・ネットワーク１０１の外にあることを示すフラグの有無等により、最適な経路を選択する（図３の（２））。ここで、移動端末５０３は、送信先端末３００がアドホック・ネットワーク１０１の外に位置していることを認識する。そして、実際に、ゲートウェイノード４０１を介して送信先端末３００と通信を行う際には、通信経路と選択したゲートウェイノード４０１（ここでは、ゲートウェイノード４０１を例として説明する）に対して、該当端末（移動端末５０３）がゲートウェイノード４０１を介して通信を行うことを知らせて登録するために、これを行う通知（及び登録）メッセージ（Ｎｏｔｉｆｉｃａｔｉｏｎ Ｍｅｓｓａｇｅ）の送信を行う（図３の（３））。   Note that the mobile terminal 503, which is a transmission source terminal, normally receives a route replay message indicating a plurality of communication paths. At that time, the number of hops to the transmission destination terminal 300 and the transmission destination terminal 300 are determined to be ad hoc networks. The optimum route is selected based on the presence or absence of a flag indicating that it is outside of 101 ((2) in FIG. 3). Here, the mobile terminal 503 recognizes that the destination terminal 300 is located outside the ad hoc network 101. When actually communicating with the transmission destination terminal 300 via the gateway node 401, the communication terminal and the selected gateway node 401 (here, the gateway node 401 will be described as an example) correspond to the corresponding terminal. In order to notify and register that the (mobile terminal 503) communicates via the gateway node 401, a notification (and registration) message (Notification Message) is transmitted to do this ((3) in FIG. 3).

次に、移動端末５０３によるパケットの送信について説明する。送信元端末である移動端末５０３は、経路探索手順にて求めた送信先端末３００に向けた経路にしたがって、隣接する端末に対してパケットを転送する。例えば、図１において、移動端末５０３は、通常端末３００への経路として、ゲートウェイノード４０１を介した経路を選択する際には、移動端末５０２に向けたパケットを転送する。移動端末５０３から通常端末３００宛のパケットを受信する移動端末５０２は、移動端末５０３が送信先までの経路を求めるためにフラッディングしたルートリクエストメッセージ及びその応答であるルートリプレイメッセージの転送により、送信先端末３００宛のパケットに対する経路を学習しており、学習した経路に従って、受信パケットを隣接する端末（ここでは、移動端末５０１）に転送する。同様に、移動端末５０１も移動端末５０３から通常端末３００宛のパケットを受信した際には、隣接するゲートウェイノード４０１に転送する。そして、移動端末５０３からの通知（及び登録）を受信しているゲートウェイノード４０１は、通知（及び登録）済みである移動端末５０３から通常端末３００宛のパケットを受信した際には、アクセス・ルータ２００に向けて受信パケットを転送する。   Next, packet transmission by the mobile terminal 503 will be described. The mobile terminal 503 that is the transmission source terminal transfers the packet to the adjacent terminals according to the route toward the transmission destination terminal 300 obtained in the route search procedure. For example, in FIG. 1, when the mobile terminal 503 selects a route via the gateway node 401 as a route to the normal terminal 300, the mobile terminal 503 transfers a packet toward the mobile terminal 502. The mobile terminal 502 that receives a packet addressed to the normal terminal 300 from the mobile terminal 503 transmits a destination request by transferring a route request message flooded to obtain a route to the destination by the mobile terminal 503 and a route replay message as a response thereto. The route for the packet addressed to the terminal 300 is learned, and the received packet is transferred to the adjacent terminal (in this case, the mobile terminal 501) according to the learned route. Similarly, when the mobile terminal 501 receives a packet addressed to the normal terminal 300 from the mobile terminal 503, the mobile terminal 501 transfers the packet to the adjacent gateway node 401. The gateway node 401 receiving the notification (and registration) from the mobile terminal 503 receives the packet addressed to the normal terminal 300 from the mobile terminal 503 that has been notified (and registered). The received packet is forwarded to 200.

一方、ゲートウェイノード４０１が移動端末５０３宛のパケットを受信する際には、アドホック・ネットワーク・ルーティングに従って、受信パケットを移動端末５０３に向けて転送する。図１における場合では、ゲートウェイノード４０１は、移動端末５０３宛のパケットを移動端末５０１に転送し、移動端末５０１は移動端末５０２に、移動端末５０２は移動端末５０３へ転送することとなる。   On the other hand, when the gateway node 401 receives a packet addressed to the mobile terminal 503, it forwards the received packet toward the mobile terminal 503 according to ad hoc network routing. In the case of FIG. 1, the gateway node 401 transfers a packet addressed to the mobile terminal 503 to the mobile terminal 501, the mobile terminal 501 transfers to the mobile terminal 502, and the mobile terminal 502 transfers to the mobile terminal 503.

尚、ゲートウェイノード４０１がアドホック・ネットワーク１０１内に位置する移動端末５０３宛のパケットを受信する（図４の（０））ためには、アクセス・ルータ２００が移動端末５０３宛のパケットを転送する際に行う移動端末５０３のアドレス解決手順に、ゲートウェイノード４０１が応答する必要があり、これを実行する。すなわち、アクセス・ルータ２００が移動端末５０３のリンク・レイヤ・アドレスを求めるために近隣要請（Ｎｅｉｇｈｂｏｒ Ｓｏｌｉｃｉｔａｔｉｏｎ）メッセージを要請ノードマルチキャストアドレス（Ｓｏｌｉｃｉｔｅｄ ｎｏｄｅ ｍｕｌｔｉｃａｓｔ ａｄｄｒｅｓｓ）宛に送信する必要があり、これを実行する（図４の（１））。   In order for the gateway node 401 to receive a packet addressed to the mobile terminal 503 located in the ad hoc network 101 ((0) in FIG. 4), the access router 200 transfers the packet addressed to the mobile terminal 503. It is necessary for the gateway node 401 to respond to the address resolution procedure of the mobile terminal 503 to be executed. That is, it is necessary for the access router 200 to transmit a neighbor solicitation message to the solicited node multicast address in order to obtain the link layer address of the mobile terminal 503, which is executed. ((1) in FIG. 4).

ゲートウェイノード４０１は、自端末宛のユニキャスト・メッセージ、端末に受信することを求められるマルチキャスト・メッセージだけでなく、全てのメッセージを受信するようにされている。そして、移動端末５０３のリンク・レイヤ・アドレスを求めるための近隣要請メッセージに対しては、代理応答としてゲートウェイノード４０１のアクセス・ルータ２００と接続する無線インタフェースのリンク・レイヤ・アドレスを設定した近接広告（Ｎｅｉｇｈｂｏｒ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージを返答する（図４の（２））。ここで、上述にて説明した動作を行うのは、通知（及び登録）を受信している移動端末に関する近隣要請メッセージに対してのみである。   The gateway node 401 is configured to receive not only a unicast message addressed to the terminal itself but a multicast message required to be received by the terminal, and all messages. For the neighbor solicitation message for obtaining the link layer address of the mobile terminal 503, a proximity advertisement in which the link layer address of the radio interface connected to the access router 200 of the gateway node 401 is set as a proxy response. A (Neighbor Advertisement) message is returned ((2) in FIG. 4). Here, the operation described above is performed only for the neighbor solicitation message related to the mobile terminal receiving the notification (and registration).

また、ゲートウェイノード４０１は、移動端末５０３からの通知（及び登録）を受信した際には、アクセス・ルータ２００やアクセス・ルータ２００に接続する端末３００が該当移動端末５０３に関して既に持っている情報を更新するため、移動端末５０３の代理として、ゲートウェイノードのリンク・レイヤ・アドレスを設定する近接広告メッセージを送信する（図４の（３））。   When the gateway node 401 receives the notification (and registration) from the mobile terminal 503, the gateway node 401 stores information that the access router 200 and the terminal 300 connected to the access router 200 already have regarding the mobile terminal 503. In order to update, a proximity advertisement message for setting the link layer address of the gateway node is transmitted on behalf of the mobile terminal 503 ((3) in FIG. 4).

次に、アドホック・ネットワークを構成する移動端末やゲートウェイノードの移動や、無線環境の変化に伴い、各端末間の接続状況が変わった際の動作について説明する。例えば、図１に示す状況において、移動端末５０３と通常端末３００との間で通信を行っている時に、移動端末５０１が外部へ移動（離脱）することにより、アドホック・ネットワーク１０１を構成する端末でなくなったとする（図５）。この時、移動端末５０３から通常端末３００宛のパケットは、移動端末５０２において次の転送先である移動端末５０１に転送できない。そのため、移動端末５０２は送信元である移動端末５０３に対して、経路が切断された際に送信される経路断の通知であるルートエラー（Ｒｏｕｔｅ Ｅｒｒｏｒ）メッセージを送信することによりエラー通知を行う（図６の（１））。同様に通常端末３００から移動端末５０３宛のパケットは、ゲートウェイノード４０１において次の転送先である移動端末５０１に転送できないため、ゲートウェイ４０１は移動端末５０３への経路での障害を検出する。   Next, the operation when the connection status between the terminals changes due to the movement of the mobile terminals and gateway nodes constituting the ad hoc network and the change of the wireless environment will be described. For example, in the situation shown in FIG. 1, when communication is performed between the mobile terminal 503 and the normal terminal 300, the mobile terminal 501 moves (leaves) to the outside, so that it is a terminal constituting the ad hoc network 101. Suppose that it is gone (FIG. 5). At this time, the packet addressed to the normal terminal 300 from the mobile terminal 503 cannot be transferred to the mobile terminal 501 that is the next transfer destination in the mobile terminal 502. Therefore, the mobile terminal 502 sends an error notification to the source mobile terminal 503 by transmitting a route error message that is a route disconnection notification that is transmitted when the route is disconnected ( (1) of FIG. Similarly, since the packet addressed to the mobile terminal 503 from the normal terminal 300 cannot be transferred to the mobile terminal 501 that is the next transfer destination in the gateway node 401, the gateway 401 detects a failure in the route to the mobile terminal 503.

このルートエラーメッセージを受信した移動端末５０３は、通常端末３００との通信を継続する目的で、通常端末３００までの他の経路を求めるため、経路探索手順を再度行う（図６の（２））。   The mobile terminal 503 that has received this route error message performs a route search procedure again to obtain another route to the normal terminal 300 for the purpose of continuing communication with the normal terminal 300 ((2) in FIG. 6). .

尚、システムの運用方法により、移動端末５０３が通常端末３００までの複数の経路を保持するようにされている場合には、ルートエラーメッセージの受信時の経路探索手順は不要である。そして、移動端末５０３は経路探索手順にて求めた新たな通信経路を使って通常端末３００との通信を継続する。この時、通常端末３００に至る通信経路上のゲートウェイノード４０１も変わる際には、移動端末５０３は新しいゲートウェイノード４０２（ここでは、例としてゲートウェイノード４０２が選択されたとする）に対して通知（及び登録）を行う（図６の（３））。ゲートウェイノード４０２は、移動端末５０３からの通知（及び登録）により、前述した動作に従うことにより、移動端末５０３から通常端末３００宛のパケットの転送、及び通常端末３００から移動端末５０３宛のパケットの転送を実現する。   When the mobile terminal 503 is configured to hold a plurality of routes to the normal terminal 300 according to the system operation method, the route search procedure at the time of receiving the route error message is not necessary. Then, the mobile terminal 503 continues communication with the normal terminal 300 using the new communication path obtained in the route search procedure. At this time, when the gateway node 401 on the communication path to the normal terminal 300 also changes, the mobile terminal 503 notifies the new gateway node 402 (in this example, the gateway node 402 is selected as an example) (and Registration) ((3) in FIG. 6). The gateway node 402 transfers the packet addressed to the normal terminal 300 from the mobile terminal 503 and the packet addressed to the mobile terminal 503 from the mobile terminal 503 by following the above-described operation by the notification (and registration) from the mobile terminal 503. Is realized.

以上のように、本実施の形態においては、移動端末５０３は、経路探索手順により１のゲートウェイノード４０１を選択して、ゲートウェイノード４０１を介して基幹ＩＰｖ６ネットワーク（外部ネットワーク）１００と通信するとともに、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノード４０２を介して基幹ＩＰｖ６ネットワーク１００との通信を継続する。そのため、何らかの要因により、送信元の移動端末５０３から選択されたゲートウェイノード４０１までの間の通信経路が切断されても通信が継続される。   As described above, in the present embodiment, the mobile terminal 503 selects one gateway node 401 by the route search procedure, communicates with the backbone IPv6 network (external network) 100 via the gateway node 401, When a route disconnection notification is received during communication, the route search procedure is performed again, and communication with the backbone IPv6 network 100 is continued via the newly selected gateway node 402. Therefore, the communication is continued even if the communication path from the transmission source mobile terminal 503 to the selected gateway node 401 is disconnected due to some factor.

また、ゲートウェイノード４０１は、外部の基幹ＩＰｖ６ネットワーク１００と通信をする移動端末５０３からの指示に応じて、基幹ＩＰｖ６ネットワーク１００から移動端末５０３に通知される上述の動作、すなわち近隣探索（Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ）手順に対する代理応答を行うとともに、移動端末５０３が基幹ＩＰｖ６ネットワーク１００に対して通知する上述の動作、すなわち近隣探索手順の代理実施を行う。そのため、移動端末５０３は、ゲートウェイノード４０１を介して外部の基幹ＩＰｖ６ネットワーク１００と間違いなく通信を行うことができる。   Further, the gateway node 401 responds to an instruction from the mobile terminal 503 communicating with the external backbone IPv6 network 100, and the above-described operation notified from the backbone IPv6 network 100 to the mobile terminal 503, that is, neighbor discovery (Neighbor Discovery). In addition to performing a proxy response to the procedure, the mobile terminal 503 performs the above-described operation that the mobile terminal 503 notifies the backbone IPv6 network 100, that is, performs a proxy for the neighborhood search procedure. Therefore, the mobile terminal 503 can definitely communicate with the external backbone IPv6 network 100 via the gateway node 401.

さらに、ゲートウェイノード４０１は、送信先が基幹ＩＰｖ６ネットワーク１００であるルートリクエストメッセージを移動端末５０３から受信したときに、送信先が基幹ＩＰｖ６ネットワーク１００である旨の情報（フラグ）をセットしたルートリプレイメッセージを送信元の移動端末５０３に向けて送信する。そして、これに対して送信元の移動端末５０３は、ゲートウェイノード４０１に対して、ゲートウェイノード４０１を介して通信を行う旨の通知（及び登録）を行う。そのため、送信元の移動端末５０３は、送信先端末３００に至る通信経路上に存在する適切なゲートウェイノード４０１を選択することができる。   Furthermore, when the gateway node 401 receives a route request message whose destination is the backbone IPv6 network 100 from the mobile terminal 503, the route replay message in which information (flag) indicating that the destination is the backbone IPv6 network 100 is set. Is transmitted to the mobile terminal 503 as the transmission source. In response to this, the transmission source mobile terminal 503 notifies (and registers) to the gateway node 401 that communication is performed via the gateway node 401. Therefore, the source mobile terminal 503 can select an appropriate gateway node 401 that exists on the communication path leading to the destination terminal 300.

さらにまた、ゲートウェイノード４０１は、アドホック・ネットワーク１０１（内部ネットワーク）内の移動端末５０３宛の通信の転送を行う際、移動端末５０３のリンク・レイヤ・アドレスを求める近隣要請メッセージに対して、代理応答として基幹ＩＰｖ６ネットワーク１００と接続する自ノードのリンク・レイヤ・アドレスを設定した近隣広告メッセージを返答する。そのため、既存のプロトコルを変更することなく、このプロトコルに従いながら、ゲートウェイノード４０１を介して外部の基幹ＩＰｖ６ネットワーク１００と通信することができる。   Furthermore, when the gateway node 401 transfers the communication addressed to the mobile terminal 503 in the ad hoc network 101 (internal network), the gateway node 401 responds to a neighbor solicitation message for determining the link layer address of the mobile terminal 503. As a neighbor advertisement message in which the link layer address of the node connected to the backbone IPv6 network 100 is set. Therefore, it is possible to communicate with the external backbone IPv6 network 100 via the gateway node 401 while following the protocol without changing the existing protocol.

このように、本実施の形態においては、アドホック・ネットワーク１０１を構成する移動端末５０３からの指示に従い、ゲートウェイノード４０１がＩＰｖ６におけるアドレス解決手順を代理的に行うことにより、アドホック・ネットワーク１０１を構成する端末とアドホック・ネットワーク１０１外に位置する端末との通信が可能となると共に、選択したゲートウェイノード４０１を介した通信経路に何らかの要因により障害が生じた際にも、別のゲートウェイノード４０２を介した通信が可能となる。これにより、アドホック・ネットワーク１０１と他ネットワーク１００との通信が途絶えることがなくなり、効率的な通信を実現することができる。   As described above, in the present embodiment, the ad hoc network 101 is configured by the gateway node 401 acting as a proxy for the address resolution procedure in IPv6 in accordance with an instruction from the mobile terminal 503 configuring the ad hoc network 101. Communication between a terminal and a terminal located outside the ad hoc network 101 is possible, and when a failure occurs in the communication path via the selected gateway node 401 due to some factor, the communication via another gateway node 402 is possible. Communication is possible. Thus, communication between the ad hoc network 101 and the other network 100 is not interrupted, and efficient communication can be realized.

また、アドレス解決手順に関するメッセージをゲートウェイノード４０１にて代理応答するため、アドホック・ネットワーク１０１内のネットワーク・リソースを有効に移用することが可能となる。   Further, since the gateway node 401 makes a proxy response to the message relating to the address resolution procedure, the network resources in the ad hoc network 101 can be effectively transferred.

尚、この実施の形態１では、移動端末よりゲートウェイノードに対する通知（及び登録）メッセージ（Ｎｏｔｉｆｉｃａｔｉｏｎ Ｍｅｓｓａｇｅ）を用いた例を示したが、アドホック・ネットワークを構成する移動端末よりゲートウェイノードに向けて送信される最初のＩＰｖ６パケットに情報を載せることにより、この通知（及び登録）メッセージを代用することも可能である。   In the first embodiment, an example in which a notification (and registration) message (Notification Message) from the mobile terminal to the gateway node is used. However, it is transmitted from the mobile terminal constituting the ad hoc network to the gateway node. This notification (and registration) message can be substituted by placing information in the first IPv6 packet.

実施の形態２．
実施の形態１は、ゲートウェイノードがＩＰｖ６におけるアドレス解決手順を代理的に行うことにより、アドホック・ネットワークと他の外部ネットワークとの間の通信を実現するものであったが、本実施の形態においては、アドレス解決手順に関連するメッセージを、アドホック・ネットワークを構成する移動端末が処理する例を示す。Embodiment 2. FIG.
In the first embodiment, the gateway node performs communication between the ad hoc network and another external network by proxying the address resolution procedure in IPv6, but in this embodiment, An example in which a message related to an address resolution procedure is processed by a mobile terminal configuring an ad hoc network will be described.

実施の形態１と同様な配置の図１に示すアドホック・ネットワーク１０１であるとする。本実施の形態においては、ゲートウェイノード４０１は、アクセス・ルータ２００から受信する近隣要請メッセージをスヌープ（ｓｎｏｏｐｉｎｇ）しており、アドホック・ネットワーク１０１を構成する移動端末５０３宛に向けたメッセージを受信した場合には、この移動端末５０３に対して、受信した近隣要請メッセージを、ユニキャスト・メッセージを使用して（ユニキャスト送信にて）転送する（図７の（１））。尚、ゲートウェイノード４０１は、移動端末５０３からの経路探索手順にて送信されるルートリクエストメッセージを受信することによりアドホック・ネットワーク１０１を構成する移動端末５０３の情報を保持するものとする（図７の（２））。   Assume that the ad hoc network 101 shown in FIG. 1 has the same arrangement as that of the first embodiment. In the present embodiment, gateway node 401 snoops a neighbor solicitation message received from access router 200 and receives a message addressed to mobile terminal 503 constituting ad hoc network 101. Then, the received neighbor solicitation message is transferred to the mobile terminal 503 using a unicast message (in unicast transmission) ((1) in FIG. 7). Note that the gateway node 401 holds the information of the mobile terminals 503 constituting the ad hoc network 101 by receiving the route request message transmitted in the route search procedure from the mobile terminal 503 (FIG. 7). (2)).

近隣要請メッセージを受信した移動端末５０３は、受信したメッセージに対する処理を一定時間だけ遅らせることにより、複数の近隣要請メッセージの受信の有無を確認する（図７の（３））。そして移動端末５０３は受信した近隣要請メッセージに基づいて最適なゲートウェイノード４０１を選択し、選択したゲートウェイノード４０１経由にて近接広告メッセージを応答する（図７の（４））。   The mobile terminal 503 that has received the neighbor solicitation message confirms whether or not a plurality of neighbor solicitation messages have been received by delaying the processing for the received message by a predetermined time ((3) in FIG. 7). The mobile terminal 503 selects the optimum gateway node 401 based on the received neighbor solicitation message, and responds with a proximity advertisement message via the selected gateway node 401 ((4) in FIG. 7).

ここで、ゲートウェイノード４０１が移動端末５０３からの近接広告メッセージをアクセス・ルータ２００に向けて転送する際に、オプションフィールドのターゲットリンク層アドレス（Ｔａｒｇｅｔ Ｌｉｎｋ Ｌａｙｅｒ Ａｄｄｒｅｓｓ ｏｐｔｉｏｎ ｆｉｅｌｄ）に設定されるリンク層アドレス（Ｌｉｎｋ Ｌａｙｅｒ ａｄｄｒｅｓｓ）の値をゲートウェイノード４０１がアクセルータ（Ａｃｃｅｓｓ Ｒｏｕｔｅｒ）２００との接続で使用するネットワーク・インタフェースに対応するリンク層アドレスを設定し、転送する（図７の（５））。   Here, when the gateway node 401 forwards the proximity advertisement message from the mobile terminal 503 toward the access router 200, the link layer address set in the target link layer address field of the option field. The link layer address corresponding to the network interface used by the gateway node 401 in connection with the access router 200 is set and transferred as the value of (Link Layer address) ((5) in FIG. 7).

以上のように、本実施の形態においては、ゲートウェイノード４０１は、外部の基幹ＩＰｖ６ネットワーク１００から受信する近隣要請メッセージをスヌープしており、メッセージが移動端末５０３宛のものであるとき、移動端末５０３に対し、メッセージをユニキャストにて転送する。そのため、アドホック・ネットワーク１０１内のネットワーク・リソースを多大に使用されることがなく、負荷が軽減される。   As described above, in the present embodiment, the gateway node 401 snoops the neighbor solicitation message received from the external backbone IPv6 network 100, and when the message is addressed to the mobile terminal 503, the mobile terminal 503 On the other hand, the message is transferred by unicast. Therefore, the network resources in the ad hoc network 101 are not used greatly, and the load is reduced.

さらに、ゲートウェイノード４０１は、移動端末５０３から外部の基幹ＩＰｖ６ネットワーク１００に向けて送信されるメッセージに対して、外部の基幹ＩＰｖ６ネットワーク１００と接続する自ノードのリンク・レイヤ・アドレスを設定して転送するので、既存のプロトコルを変更することなく、これに沿ってゲートウェイノード４０１を介して、外部の基幹ＩＰｖ６ネットワーク１００と通信することができる。   Further, the gateway node 401 sets the link layer address of the node connected to the external backbone IPv6 network 100 and forwards the message transmitted from the mobile terminal 503 to the external backbone IPv6 network 100. Therefore, it is possible to communicate with the external backbone IPv6 network 100 via the gateway node 401 along with this without changing the existing protocol.

このように、本実施の形態においては、アドホック・ネットワーク１０１を構成する移動端５０３末に向けたアドレス解決手順のための近隣要請メッセージをユニキャスト・メッセージとしてアドホック・ネットワーク１０１内を転送することにより、アドホック・ネットワーク１０１内におけるネットワーク・リソースの有効利用が可能となる。   As described above, in the present embodiment, the neighborhood request message for the address resolution procedure toward the end of the mobile terminal 503 constituting the ad hoc network 101 is transferred as a unicast message in the ad hoc network 101. The network resources in the ad hoc network 101 can be effectively used.

Claims (14)

アドホック・ネットワーク機能を有する複数の移動端末と、同じくアドホック・ネットワーク機能を有し前記移動端末と共に内部ネットワークを構築するとともに該内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホック・ネットワークであって、
前記移動端末は、経路探索手順により１のゲートウェイノードを選択して、該ゲートウェイノードを介して前記外部ネットワークと通信するとともに、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノードを介して前記外部ネットワークとの通信を継続することを特徴とするアドホック・ネットワーク。An ad hoc network including a plurality of mobile terminals having an ad hoc network function, and a plurality of gateway nodes having an ad hoc network function and an internal network together with the mobile terminal and serving as connection points of the internal network to the external network A network,
The mobile terminal selects one gateway node according to a route search procedure, communicates with the external network via the gateway node, and performs a route search procedure again when receiving a route break notification during communication, An ad hoc network characterized in that communication with the external network is continued through a newly selected gateway node. 前記ゲートウェイノードは、前記外部ネットワークと通信をする前記移動端末からの指示に応じて、前記外部ネットワークから前記移動端末に通知された近隣探索手順に対する代理応答を行うとともに、前記移動端末が前記外部ネットワークに対して通知する近隣探索手順の代理実施を行うことを特徴とする請求項１に記載のアドホック・ネットワーク。 In response to an instruction from the mobile terminal that communicates with the external network, the gateway node makes a proxy response to the neighbor search procedure notified from the external network to the mobile terminal, and the mobile terminal The ad hoc network according to claim 1, wherein the proxy performs a neighbor search procedure notified to the network. 前記ゲートウェイノードは、送信先が前記外部ネットワークであるルートリクエストメッセージを前記移動端末から受信したときに、送信先が前記外部ネットワークである旨の情報をセットしたルートリプレイメッセージを送信元の前記移動端末に向けて送信し、
送信元の前記移動端末は、前記ゲートウェイノードに対して、該ゲートウェイノードを介して通信を行う旨の通知を行うことを特徴とする請求項１に記載のアドホック・ネットワーク。When the gateway node receives a route request message whose destination is the external network from the mobile terminal, the gateway node sends a route replay message in which information indicating that the destination is the external network is set. Send to
The ad hoc network according to claim 1, wherein the mobile terminal as a transmission source notifies the gateway node that communication is performed via the gateway node. 前記ゲートウェイノードは、前記内部ネットワーク内の前記移動端末宛の通信の転送を行う際、前記移動端末のリンク・レイヤ・アドレスを求める近隣要請メッセージに対して、前記外部ネットワークと接続する自ノードのリンク・レイヤ・アドレスを設定した近隣広告メッセージを返答することを特徴とする請求項１に記載のアドホック・ネットワーク。 When the gateway node transfers communication addressed to the mobile terminal in the internal network, the gateway node connects to the external network in response to a neighbor solicitation message for determining the link layer address of the mobile terminal. The ad hoc network according to claim 1, wherein a neighbor advertisement message in which a layer address is set is returned. 前記ゲートウェイノードは、前記外部ネットワークから受信する近隣要請メッセージをスヌープしており、該メッセージが前記移動端末宛のものであるとき、該移動端末に対し、該メッセージをユニキャストにて転送することを特徴とする請求項１に記載のアドホック・ネットワーク。 The gateway node snoops a neighbor solicitation message received from the external network, and when the message is addressed to the mobile terminal, forwards the message to the mobile terminal by unicast. The ad hoc network according to claim 1, characterized in that: 前記ゲートウェイノードは、前記移動端末から外部ネットワークに向けて送信されるメッセージに対して、前記外部ネットワークと接続する自ノードのリンク・レイヤ・アドレスを設定して転送することを特徴とする請求項５に記載のアドホック・ネットワーク。 6. The gateway node sets and forwards a link layer address of its own node connected to the external network for a message transmitted from the mobile terminal to the external network. The ad hoc network described in. アドホック・ネットワーク機能を有しており、内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードと共に前記内部ネットワークを構築する移動端末であって、
経路探索手順により１のゲートウェイノードを選択し、該ゲートウェイノードを介して前記外部ネットワークと通信を行い、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノードを介して前記外部ネットワークとの通信を継続することを特徴とする移動端末。A mobile terminal having an ad hoc network function and constructing the internal network together with a plurality of gateway nodes serving as connection points of the internal network to the external network;
A gateway node is selected by a route search procedure, communicates with the external network via the gateway node, and receives a route break notification during communication, performs a route search procedure again, and newly selects the gateway node. A mobile terminal characterized in that communication with the external network is continued through the network. アドホック・ネットワーク機能を有し、同じくアドホック・ネットワーク機能を有する複数の移動端末と共に内部ネットワークを構築するとともに該内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードであって、
前記移動端末の経路探索手順により１が選択され、前記移動端末と前記外部ネットワークとの通信を中継し、通信中に経路断が発生すると、前記移動端末の経路探索手順により新たに１が選択されることを特徴とするゲートウェイノード。A plurality of gateway nodes having an ad hoc network function, constructing an internal network together with a plurality of mobile terminals also having the ad hoc network function, and serving as connection points of the internal network to the external network,
When 1 is selected by the route search procedure of the mobile terminal, the communication between the mobile terminal and the external network is relayed, and when a route break occurs during communication, 1 is newly selected by the route search procedure of the mobile terminal. A gateway node characterized by that. 前記外部ネットワークと通信をする前記移動端末からの指示に応じて、前記外部ネットワークから前記移動端末に通知された近隣探索手順に対する代理応答を行うとともに、前記移動端末が前記外部ネットワークに対して通知する近隣探索手順の代理実施を行うことを特徴とする請求項８に記載のゲートウェイノード。 In response to an instruction from the mobile terminal that communicates with the external network, the mobile terminal sends a proxy response to the neighbor search procedure notified to the mobile terminal from the external network, and the mobile terminal notifies the external network The gateway node according to claim 8, wherein the proxy performs a neighbor search procedure. 送信先が前記外部ネットワークであるルートリクエストメッセージを前記移動端末から受信したときに、送信先が前記外部ネットワークである旨の情報をセットしたルートリプレイメッセージを送信元の前記移動端末に向けて送信し、これに基づいて、送信元の前記移動端末により選択されることを特徴とする請求項８に記載のゲートウェイノード。 When a route request message whose destination is the external network is received from the mobile terminal, a route replay message in which information indicating that the destination is the external network is set is transmitted to the source mobile terminal. The gateway node according to claim 8, wherein the gateway node is selected by the mobile terminal as a transmission source based on this. 前記内部ネットワーク内の前記移動端末宛の通信の転送を行う際、前記移動端末のリンク・レイヤ・アドレスを求める近隣要請メッセージに対して、外部ネットワークと接続する自ノードのリンク・レイヤ・アドレスを設定した近隣広告メッセージを返答することを特徴とする請求項８に記載のゲートウェイノード。 When a communication addressed to the mobile terminal in the internal network is transferred, a link layer address of its own node connected to the external network is set in a neighbor solicitation message for determining the link layer address of the mobile terminal The gateway node according to claim 8, wherein the received neighbor advertisement message is returned. 前記外部ネットワークから受信する近隣要請メッセージをスヌープし、該メッセージが前記移動端末宛のものであるとき、該移動端末に対し、前記メッセージをユニキャストにて転送することを特徴とする請求項８に記載のゲートウェイノード。 9. The neighbor request message received from the external network is snooped, and when the message is addressed to the mobile terminal, the message is forwarded to the mobile terminal by unicast. The described gateway node. 前記移動端末から外部ネットワークに向けて送信されるメッセージに対して、外部ネットワークと接続する自ノードのリンク・レイヤ・アドレスを設定して転送することを特徴とする請求項１２に記載のゲートウェイノード。 13. The gateway node according to claim 12, wherein a message transmitted from the mobile terminal to the external network is set and transferred with a link layer address of the own node connected to the external network. アドホック・ネットワーク機能を有する複数の移動端末と、同じくアドホック・ネットワーク機能を有し前記移動端末と共に内部ネットワークを構築するとともに該内部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホック・ネットワークにおけるゲートウェイノードの選択方法であって、
前記移動端末は、経路探索手順により１のゲートウェイノードを選択し、該ゲートウェイノードに対して、該ゲートウェイノードを介して通信を行う旨の通知を行い、その後、該ゲートウェイノードを介して前記外部ネットワークと通信し、通信中に経路断の通知を受信すると、再度前記経路探索手順を行い、新たにゲートウェイノードを選択することを特徴とするゲートウェイノードの選択方法。



An ad hoc network including a plurality of mobile terminals having an ad hoc network function, and a plurality of gateway nodes having an ad hoc network function and an internal network together with the mobile terminal and serving as connection points of the internal network to the external network A method for selecting a gateway node in a network,
The mobile terminal selects one gateway node by a route search procedure, notifies the gateway node that communication is performed via the gateway node, and then transmits the external network via the gateway node. A gateway node selection method comprising: performing a route search procedure again when a notification of a route break is received during communication, and selecting a new gateway node.



JP2006542208A 2004-11-05 2004-11-05 Ad hoc network and gateway node Expired - Fee Related JP4455600B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2004/016416 WO2006048936A1 (en) 2004-11-05 2004-11-05 Ad hoc network, mobile terminal, gateway node, and method for selecting gateway node

Publications (2)

Publication Number Publication Date
JPWO2006048936A1 true JPWO2006048936A1 (en) 2008-05-22
JP4455600B2 JP4455600B2 (en) 2010-04-21

Family

ID=36318956

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006542208A Expired - Fee Related JP4455600B2 (en) 2004-11-05 2004-11-05 Ad hoc network and gateway node

Country Status (2)

Country Link
JP (1) JP4455600B2 (en)
WO (1) WO2006048936A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012253554A (en) * 2011-06-02 2012-12-20 Mitsubishi Electric Corp Communication system and automatic meter reading system

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8031683B2 (en) * 2006-12-22 2011-10-04 Intel Corporation Selecting portals to service network transmissions
JP4767329B2 (en) * 2009-02-20 2011-09-07 三菱電機株式会社 Network system and communication method
CN103460789A (en) * 2011-04-06 2013-12-18 日本电气株式会社 Ad-hoc network, user node, management server, communication method and program
JP6007845B2 (en) * 2013-03-27 2016-10-12 富士通株式会社 Data transmission system, data transmission method, and communication unit for data transmission system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3577151B2 (en) * 1995-12-28 2004-10-13 富士通株式会社 Route control device and method for controlling network route
JP4180758B2 (en) * 1999-11-08 2008-11-12 株式会社日立製作所 Wireless network, route control method thereof, and wireless communication control device
SE0003440D0 (en) * 2000-09-26 2000-09-26 Landala Naet Ab Communication system
JP3685062B2 (en) * 2000-12-27 2005-08-17 三菱電機株式会社 Unauthorized access monitoring method and internal communication network
JP4164352B2 (en) * 2002-12-10 2008-10-15 株式会社日立製作所 Packet transfer device capable of accommodating mobile terminals

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012253554A (en) * 2011-06-02 2012-12-20 Mitsubishi Electric Corp Communication system and automatic meter reading system

Also Published As

Publication number Publication date
JP4455600B2 (en) 2010-04-21
WO2006048936A1 (en) 2006-05-11

Similar Documents

Publication Publication Date Title
JP4571666B2 (en) Method, communication device and system for address resolution mapping in a wireless multi-hop ad hoc network
JP4800067B2 (en) Communication node and routing method
US7649852B2 (en) Arrangement for router attachements between roaming mobile routers in a clustered network
JP5087553B2 (en) Method and system for adaptive wireless routing protocol in mesh networks
JP4715750B2 (en) Multi-interface communication device, terminal, and path switching method
JP4807701B2 (en) Mobile terminal device, control method, and mobile communication system
JP5231657B2 (en) Method and apparatus for forming, maintaining and / or using overlapping networks
US9119226B2 (en) Architecture for content and host-centric information dissemination in delay-tolerant MANETs
JP2004282270A (en) Radio ad hoc communication system, terminal, processing method therein, and program for making terminal to execute the method
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
CN110249634B (en) Electricity meter comprising a power line interface and at least one radio frequency interface
JP5287622B2 (en) Communication system, node, communication control method, and program
JP4202865B2 (en) Method for selecting gateway for public network connection in ad hoc network, and terminal
JP3977157B2 (en) Route control method and apparatus, and computer program
JP3559508B2 (en) Packet transfer route search method and method for checking communication possibility of wireless node with gateway node
JP6264856B2 (en) Node device, control program, wireless communication system, and data communication method
JP4455600B2 (en) Ad hoc network and gateway node
JP4767329B2 (en) Network system and communication method
JP4569544B2 (en) Wireless multi-hop network routing system
JP2007181056A (en) Path selection method
JP4913208B2 (en) Address resolution method
JP2009094823A (en) Ad-hoc network system and method for controlling routing of same
JP2009124303A (en) Message transfer method in ad hoc network
JP3797157B2 (en) Wireless node path registration method, wireless node, program, and recording medium recording program
JP5438711B2 (en) Wireless communication system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090811

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091002

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: 20100202

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: 20100203

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

Free format text: PAYMENT UNTIL: 20130212

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees