WO2006048936A1 - アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法 - Google Patents

アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法 Download PDF

Info

Publication number
WO2006048936A1
WO2006048936A1 PCT/JP2004/016416 JP2004016416W WO2006048936A1 WO 2006048936 A1 WO2006048936 A1 WO 2006048936A1 JP 2004016416 W JP2004016416 W JP 2004016416W WO 2006048936 A1 WO2006048936 A1 WO 2006048936A1
Authority
WO
WIPO (PCT)
Prior art keywords
mobile terminal
network
gateway node
hoc
external network
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.)
Ceased
Application number
PCT/JP2004/016416
Other languages
English (en)
French (fr)
Inventor
Koichi Ishibashi
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
Priority to PCT/JP2004/016416 priority Critical patent/WO2006048936A1/ja
Priority to JP2006542208A priority patent/JP4455600B2/ja
Publication of WO2006048936A1 publication Critical patent/WO2006048936A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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

Definitions

  • the present invention relates to an ad hoc 'network having an ad hoc' mobile function having a network function and a gateway node that also has an ad hoc 'network function and serves as a connection point with an external network, and in particular, a terminal in the external network.
  • This is related to an ad hoc network for selecting a gateway node when communicating with the ad hoc network and a method for selecting a gateway node of the ad hoc network.
  • Patent Document 1 "Global connectivity for IPv6 Mobile Ad Hoc Networks", draft— wakikawa— mane t— glob alv6— 03. txt
  • the conventional routing protocol for forming an ad hoc 'network solves problems related to communication between terminals in the ad hoc' network, so that the terminals in the ad hoc 'network are, for example, There was a problem that communication with terminals in the external network was not possible.
  • the gateway node is a router in the other network and at the same time the nodes that make up the ad hoc' network. It was difficult to connect an ad hoc network to any other network (any other router).
  • 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. For this reason, there is a problem that an ad hoc “network in the network” resource is used excessively and the load becomes excessive.
  • the present invention has been made to solve the above-described problems, and is a connection point between a mobile terminal having an ad hoc network function and an ad hoc network function and an internal network and an external network.
  • the ad hoc network that includes the gateway node to be used, when the communication path from the source mobile terminal to the selected gateway node is disconnected, a new gateway node is selected and communication is interrupted.
  • the aim is to provide an ad hoc 'network that can continue without.
  • an ad hoc network that works on the present invention includes a plurality of mobile terminals having an ad hoc network function and a mobile terminal that also has an ad hoc network function. And an ad hoc network including a plurality of gateway nodes that serve as connection points of the internal network to the external network, and the mobile terminal selects one gateway node through a route search procedure, In addition to communicating with the external network via this gateway node, if a route disconnection notification is received during communication, the route search procedure is performed again, and communication with the external network is continued via 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.
  • select one gateway node In response to the route search procedure, select one gateway node, communicate with the external network via this gateway node, and receive a route break notification during communication, perform the route search procedure again and select a new one. Continue communication with external networks via gateway nodes.
  • the gateway node has an ad hoc 'network function, constructs an internal network with a plurality of mobile terminals also having the ad hoc' network function, and serves as a connection point of the internal network to the external network. If there are multiple gateway nodes, 1 is selected by the route search procedure of the mobile terminal, relays communication between the mobile terminal and the external network, and if a route break occurs during communication, the route search procedure of the mobile terminal A new 1 is selected.
  • the gateway node selection method 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 an internal A method for selecting gateway nodes in an ad hoc network that includes a plurality of gateway nodes that serve as connection points to external networks of the network. Select a way node and notify this gateway node that it will communicate via the gateway node, then communicate with the external network via this gateway node and notify the route break during communication. When received, the route search procedure is performed again, and a new gateway node is selected.
  • an ad hoc network can be connected to an arbitrary router (an arbitrary external network), and a mobile terminal in the ad hoc network can be connected to the outside via a gateway node. While communicating with a terminal in the network, when it becomes impossible to use the selected gateway node because of an ad hoc communication path failure, etc., another gateway node is selected. It is possible to continue communication through the network, and 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 the operation of communication between mobile terminals in the ad hoc network according to the first embodiment.
  • FIG. 3 is a sequence chart showing an operation when communicating with a normal terminal configuring a basic IPv6 network, which is a mobile terminal power configuring an ad hoc network.
  • FIG. 4 is a sequence chart showing the operation of the proxy response by the gateway node.
  • FIG. 5 is a network configuration diagram for explaining changes 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
  • FIG. 1 is a network configuration diagram of an ad hoc network according to the 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 connected to On-Demand type DSR (Dynamic Source Routing, “draft— ietf— manet— dsr— 10. txt”, etc. ) And AO DV (Ad Hoc On Demand Distance Vector Routing, based on “RFC3561”), etc., are expanded to support IPv6, and the ad hoc network 101 is constructed.
  • DSR Dynamic Source Routing, “draft— ietf— manet— dsr— 10. txt”, etc.
  • AO DV Ad Hoc On Demand Distance Vector Routing, based on “RFC3561”
  • the ad hoc 'network 101 includes a mobile terminal 5101-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.
  • Gateway nodes 401 and 402 have multiple radio interfaces, one of which is used to form an ad hoc 'network and another radio interface to connect to the access' router 200. Used! Speak.
  • FIG. 2 shows communication between mobile terminals constituting the ad hoc network 101 according to the present embodiment. It is a sequence chart which shows the operation
  • FIG. 1 and FIG. 2 the operation when mobile terminal 503 according to Embodiment 1 communicates with mobile terminal 505 will be described. Here, it is needless to say that the same operation is performed in other mobile terminals, which is not limited to the power explained by taking communication between the mobile terminal 503 and the mobile terminal 505 as an example. .
  • the mobile terminal 503 has 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 the communication, the mobile terminal 505 floods a route request message in which the mobile terminal 505 and the sequence number are set (FIG. 2). (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).
  • the route request message flooded from the mobile terminal 504 is received by the mobile terminals 503, 506, and 505.
  • the mobile terminal 503 discards the received route request message because it has already processed the same route request message by checking the sequence number, etc. ((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).
  • the mobile terminal 505 transmits a response message (Route Reply message) to the route request message to the source mobile terminal 503 because the destination of the received route request message is its own terminal. ((6) in Figure 2).
  • the mobile terminal 503 receives the route replay message, resolves the route to the mobile terminal 505 that is the transmission destination, and starts forwarding the packet to the mobile terminal 505.
  • the procedure for the mobile terminal to obtain the route to the transmission destination at the start of communication is called a route search procedure.
  • the mobile terminal 503 configuring the ad hoc' network is the basic IPv6 network.
  • Fig. 3 A case where communication is performed with the normal terminal 300 constituting the 100 will be described (Fig. 3).
  • the communication between the mobile terminal 503 and the normal terminal 300 will be described as an example, but it goes without saying that the same operation is performed in other mobile terminals, which is not limited to this. Yes. The same applies hereinafter.
  • the mobile terminal 503 as the transmission source floods the route request message in which the normal terminal 300 is set as the transmission destination terminal and the sequence number is set as described above.
  • Mobile terminal 50 1, 502, 504, 505, 506 power ⁇ When receiving the above-mentioned Norate request message, check the sequence number etc., and received it when the received route request message is unprocessed Since the destination of the route request message is not the local terminal, the received route request message is flooded.
  • the gateway node 401, 402 receives the route request message
  • the destination of the received route request message is not its own terminal, so the received route request message is flooded and the destination is ad hoc.
  • a predetermined flag is set as information indicating that it is outside the network, 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).
  • mobile terminal 503 which is a transmission source terminal, normally receives route replay messages indicating a plurality of communication paths. At that time, the number of hops to transmission destination terminal 300 or transmission destination terminal 300 Is selected based on the presence or absence of a flag indicating that it is outside the ad hoc network 101 ((2) in FIG. 3). Here, the mobile terminal 503 recognizes that the destination terminal 300 is located outside the ad hoc network 101.
  • the gateway node 401 When actually communicating with the destination terminal 300 via the gateway node 401, the communication path and the selected gateway node 401 (here, the gateway node 401 will be described as an example) In order to notify and register that the terminal (mobile terminal 503) communicates via the gateway node 401, a notification (and registration) message (Notification Message) is sent 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 terminal according to the route toward the transmission destination terminal 300 obtained in the route search procedure. For example, in FIG.
  • 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 transfers a route request message flooded by the mobile terminal 503 to obtain a route to the transmission destination and a route replay message that is a response thereto.
  • the route for the packet addressed to the destination terminal 300 is learned, and the received packet is transferred to the adjacent terminal (here, the mobile terminal 50 1) according to the learned route.
  • the mobile terminal 501 receives a bucket 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 Upon receiving the notification (and registration) from the mobile terminal 503, the gateway node 401 receives the packet addressed to the normal terminal 300 from the mobile terminal 503 that has been notified (and registered). Transfer the received packet to the access router 200.
  • the gateway node 401 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 the 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.
  • the gateway node 401 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 is addressed to the mobile terminal 503. The gateway node 401 needs to respond to the address resolution procedure of the mobile terminal 503 that is performed when the packet is transferred, and this is executed. That is, the access router 200 needs to send a Neighbor Soli citation message to the solicited node multicast address in order to determine the link layer address of the mobile terminal 503. Execute ((1) in Fig. 4).
  • the gateway node 401 is supposed to receive all messages that are just multicast 'messages addressed to the terminal itself, and multicast' messages that the terminal is required to receive. Has been.
  • the link layer layer address of the radio interface connected to the access node 'router 20 0 of the gateway node 401 is set as a proxy response.
  • a Neighbor Advertisement message is returned ((2) in Fig. 4).
  • the operation described above is performed only for the neighbor solicitation message related to the mobile terminal receiving the notification (and registration).
  • the gateway node 401 receives the notification (and registration) from the mobile terminal 503, the access router 200 and the terminal 300 connected to the access router 200 already have the mobile terminal 503.
  • 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).
  • the operation when the connection status between the terminals changes due to the movement of mobile terminals and gateway nodes constituting the ad hoc network and the change of the wireless environment will be described.
  • the mobile terminal 501 moves (leaves) to the outside, so that the terminals constituting the ad hoc network 101 (Fig. 5).
  • the packet addressed to the normal terminal 300 from the mobile terminal 503 cannot be transferred to the mobile terminal 501 which is the next transfer destination. Therefore, the mobile terminal 502 sends an error notification to the source mobile terminal 503 by sending a route error message that is a route disconnection notification that is sent when the route is disconnected.
  • the mobile terminal 503 Upon receiving this route error message, the mobile terminal 503 performs the route search procedure again in order to obtain another route to the normal terminal 300 for the purpose of continuing communication with the normal terminal 300 (( 2)).
  • the mobile terminal 503 When the mobile terminal 503 is configured to hold a plurality of routes to the normal terminal 300 depending on the system operation method, a route search upon receiving a route error message is performed. No procedure is 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 (here, the gateway node 402 is selected as an example). (And registration) (Fig. 6 (3)).
  • the gateway node 402 follows the above-described operation based on the notification (and registration) from the mobile terminal 503, thereby transferring the packet addressed to the normal terminal 300 from the mobile terminal 503 and transferring the packet addressed to the mobile terminal 503 from the normal terminal 300. Is realized.
  • the mobile terminal 503 selects one gateway node 401 by the route search procedure, and connects with the backbone IPv6 network (external network) 100 via the gateway node 401.
  • 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, communication is continued even if the communication path from the source mobile terminal 503 to the selected gateway node 401 is disconnected for some reason.
  • 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, the neighborhood
  • the mobile terminal 503 performs the above-described operation of notifying the backbone IPv6 network 100, that is, performing a proxy for the neighbor discovery procedure. Therefore, the mobile terminal 503 can definitely communicate with the external backbone IPv6 network 100 via the gateway node 401.
  • the gateway node 401 receives a route request message whose destination is the backbone IPv6 network 100 from the mobile terminal 503, the gateway node 401 sends information (flag) indicating that the destination is the backbone IPv6 network 100.
  • the set route replay message is transmitted to the source mobile terminal 503.
  • the transmission source mobile terminal 503 notifies the gateway node 401 that communication is performed via the gateway node 401 (and registration). For this reason, the source mobile terminal 503 communicates with the destination terminal 300.
  • An appropriate gateway node 401 existing on the communication path can be selected.
  • the gateway node 401 transfers 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 the link 'layer' address of the mobile terminal 503.
  • a neighbor advertisement message in which the link layer address of the node connected to the backbone IPv6 network 100 is set is returned. Therefore, it is possible to communicate with the external backbone IPv6 network 100 via the gateway node 401 while following this protocol without changing the existing protocol.
  • the ad hoc 'network is performed by the gateway node 401 acting as an proxy for the address resolution procedure in IPv6 in accordance with the instruction from the mobile terminal 503 constituting the ad hoc' network 101.
  • Communication between the terminals constituting 101 and terminals located outside the ad hoc network 101 becomes possible, and when a failure occurs in the communication path via the selected gateway node 401 for some reason, another gateway is also available. Communication via the node 402 is possible. As a result, communication between the ad hoc network 101 and the other network 100 is not interrupted, and efficient communication can be realized.
  • the gateway node 401 makes a proxy response to the message related to the address resolution procedure, the ad hoc 'network in the network 101' resource can be effectively transferred.
  • notification (and registration) message (Notification Message) from the mobile terminal to the gateway node.
  • the mobile terminal configuring the ad hoc network is used as the gateway.
  • This notification (and registration) message can be substituted by placing information in the first IPv6 packet sent to the node.
  • Embodiment 1 the power that was used to realize the communication between the ad hoc network and other external networks by proxying the address resolution procedure in gateway node power Pv6.
  • An example is shown in which messages related to the address resolution procedure are processed by the mobile terminals that make up the ad hoc network.
  • the gateway node 401 snoops the neighbor solicitation message received from the access' router 200, and receives a message addressed to the mobile terminal 503 constituting the ad hoc network 101.
  • the received neighbor solicitation message is transferred to the mobile terminal 503 by using a “cast” message (by multicast transmission) ((1) in FIG. 7).
  • the gateway node 401 holds the information of the mobile terminal 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). of 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 fixed time ((3) in FIG. 7). Then, the mobile terminal 503 selects an optimal 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).
  • the gateway node 401 forwards the proximity advertisement message from the mobile terminal 503 to the access router 200, it is set in the target link layer address option field of the option field.
  • the link layer address corresponding to the network interface used by the gateway node 401 to connect to the access router 200 is set and transferred (see (5) in Figure 7). )).
  • gateway node 401 snoops the neighbor solicitation message received from external backbone IP v6 network 100, and the message is addressed to mobile terminal 503. Then, the message is transferred to the mobile terminal 503 by using the cast. As a result, the load that does not require extensive use of ad hoc 'network in network 101' resources is reduced.
  • the gateway node 401 sets the link layer address of its own node connected to the external backbone IPv6 network 100 in response to a message transmitted from the mobile terminal 503 to the external backbone IPv6 network 100. Since it is set and transferred, the existing protocol is changed. It is possible to communicate with the external backbone IPv6 network 100 via the gateway node 401 along this line.
  • the ad hoc network 101 is transferred as a neighbor solicitation message for the address resolution procedure toward the end of the mobile terminal 503 constituting the ad hoc network 101. This makes it possible to effectively use network resources within the ad hoc network 101.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　アドホック・ネットワーク（１０１）は、移動端末（５０１～５０６）と、移動端末（５０１～５０６）と共に内部ネットワーク（１０１）を構築するとともに外部ネットワーク（１００）に対する接続点となる複数のゲートウェイノード（４０１，４０２）とを含み、移動端末（５０３）は、経路探索手順により１のゲートウェイノード（４０１）を選択して、このゲートウェイノード（４０１）を介して外部ネットワーク（１００）と通信するとともに、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノード（４０２）を介して外部ネットワークとの通信を継続する。

Description

明 細 書
アドホック 'ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノ ードの選択方法
技術分野
[0001] この発明は、アドホック 'ネットワーク機能を有する移動端末と、同じくアドホック'ネッ トワーク機能を有するとともに外部ネットワークとの接続点となるゲートウェイノードとを 有するアドホック 'ネットワークに関し、特に外部ネットワーク内の端末と通信を行う際 に、ゲートウェイ（Gateway)ノードを選択して、これを介して通信を行うアドホック'ネ ットワーク、及びこのアドホック 'ネットワークのゲートウェイノードの選択方法に関する ものである。
背景技術
[0002] アドホック 'ネットワークを形成するための多くのルーティング 'プロトコル（アドホック · ルーティング 'プロトコル）が提案されている。例えば、 DSR (Dynamic Source Ro utingゝ " draft— ietf— manet— dsr— 10. txt，，等に基づく）、 AO DV (Ad Hoc On Demand Distance Vector Routingゝ " RFC3561"に基づく）、 OLSR(Optim ized Link State Routing、 "： RFC3626"に基づく）、及び TBRPF (Topology Dissemination Based on Reverse— Path Forwarding ^ 'RFC3684"に基づ く）等が提案されている。しかし、これらの提案は、ネットワーク内の端末間での通信を 実現する為のものであり、ネットワーク内の端末とネットワーク外の端末との間の通信 については、考慮されていなぐ実現することができない。
[0003] 上述に関して、モパイル ·ΙΡ (Mobile IP)技術と連携することにより、アドホック'ネ ットワークと他の外部ネットワークとの接続を実現する幾つかの提案が出されて 、る。 例えば、特許文献 1では、ゲートウェイノードがインターネット上のルータであると同時 に、アドホック 'ネットワークを構成するノードとなることができ、このゲートウェイノード がルータ広告（Router Advertisement)メッセージを周期的に広告することにより 、アドホック 'ネットワークを構成するノード（ゲートウェイノード）へのグローバル'ァドレ スの割当てや近隣探索手順の拡張を可能とすることが開示されている。 [0004] 特許文献 1 : "Global connectivity for IPv6 Mobile Ad Hoc Networks" 、 draft— wakikawa— mane t— glob alv6— 03. txt
発明の開示
発明が解決しょうとする課題
[0005] 従来のアドホック 'ネットワークを形成するためのルーティング ·プロトコルは、アドホ ック 'ネットワーク内の端末間の通信に関する問題解決をするものであり、そのため、 アドホック 'ネットワーク内の端末が、例えば、外部ネットワーク内の端末と通信するこ とができないという問題点があった。
[0006] また、モパイル ·ΙΡ技術と連携することによるアドホック 'ネットワークと他ネットワーク との接続を可能とする提案では、ゲートウェイノードが他ネットワーク内のルータである と同時にアドホック 'ネットワークを構成するノードとなっており、アドホック 'ネットワーク を任意の他ネットワーク (任意の他のルータ）とを接続することが困難であると 、う問題 かあつた。
[0007] さらに、このゲートウェイノードが論理的に固定されているため、通信中にアドホック •ネットワークを構成する端末の移動等により、使用中のゲートウェイノードが利用でき なくなった際に、別のゲートウェイノードを利用することができず、通信を継続すること ができな!/、と!/、う問題があった。
[0008] また、従来のアドホック 'ネットワークを形成するためのルーティング ·プロトコルは、 ネットワークを構成する端末が、他ネットワークと接続する際にマルチキャスト 'メッセ ージを用いてアドレス解決を行う。そのため、アドホック 'ネットワーク内のネットワーク' リソースが多大に使用され負荷が過大となるという問題があった。
[0009] この発明は上述のような問題点を解決するためになされたもので、アドホック 'ネット ワーク機能を有する移動端末と、アドホック 'ネットワーク機能を有するとともに内部ネ ットワークと外部ネットワークとの接続点となるゲートウェイノードとを含むアドホック'ネ ットワークにおいて、送信元の移動端末から、選択されたゲートウェイノードまでの間 の通信経路が切断された際に、新たなゲートウェイノードが選択され、通信が途絶え ることがなく継続することができるアドホック 'ネットワークを提供することを目的とする。 また、このアドホック 'ネットワークを構成する移動端末及びゲートウェイノードを提供 することを目的とする。さらに、このネットワークにおけるゲートウェイノードの選択方法 を提供することを目的とする。
課題を解決するための手段
[0010] 上述した課題を解決し、 目的を達成するために、この発明に力かるアドホック 'ネット ワークは、アドホック 'ネットワーク機能を有する複数の移動端末と、同じくアドホック- ネットワーク機能を有し移動端末と共に内部ネットワークを構築するとともに内部ネット ワークの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアド ホック ·ネットワークであって、移動端末は、経路探索手順により 1のゲートウェイノード を選択して、このゲートウェイノードを介して外部ネットワークと通信するとともに、通信 中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲート ウェイノードを介して外部ネットワークとの通信を継続する。
[0011] また、この発明にかかる移動端末は、アドホック 'ネットワーク機能を有しており、内 部ネットワークの外部ネットワークに対する接続点となる複数のゲートウェイノードと共 に内部ネットワークを構築する移動端末であって、経路探索手順により 1のゲートゥェ ィノードを選択し、このゲートウェイノードを介して外部ネットワークと通信を行い、通 信中に経路断の通知を受信すると、再度経路探索手順を行い、新たに選択したゲー トウエイノードを介して外部ネットワークとの通信を継続する。
[0012] さらに、この発明に力かるゲートウェイノードは、アドホック 'ネットワーク機能を有し、 同じくアドホック 'ネットワーク機能を有する複数の移動端末と共に内部ネットワークを 構築するとともに内部ネットワークの外部ネットワークに対する接続点となる複数のゲ 一トウエイノードであって、移動端末の経路探索手順により 1が選択され、移動端末と 外部ネットワークとの通信を中継し、通信中に経路断が発生すると、移動端末の経路 探索手順により新たに 1が選択される。
[0013] さらにまた、この発明に力かるゲートウェイノードの選択方法は、アドホック 'ネットヮ ーク機能を有する複数の移動端末と、同じくアドホック 'ネットワーク機能を有し移動 端末と共に内部ネットワークを構築するとともに内部ネットワークの外部ネットワークに 対する接続点となる複数のゲートウェイノードとを含むアドホック 'ネットワークにおける ゲートウェイノードの選択方法であって、移動端末は、経路探索手順により 1のゲート ウェイノードを選択し、このゲートウェイノードに対して、ゲートウェイノードを介して通 信を行う旨の通知を行い、その後、このゲートウェイノードを介して外部ネットワークと 通信し、通信中に経路断の通知を受信すると、再度経路探索手順を行い、新たにゲ 一トウエイノードを選択する。
発明の効果
[0014] この発明によれば、アドホック 'ネットワーク（内部ネットワーク）が任意のルータ (任意 の外部ネットワーク）と接続することが可能となるとともに、アドホック 'ネットワーク内の 移動端末がゲートウェイノードを介して外部ネットワーク内の端末と通信中に、アドホ ック 'ネットワーク内の通信経路の障害等により選択されているゲートウェイノードを利 用することが出来なくなったときに、別のゲートウェイノードが選択され、これを介して 通信を継続することが可能となり、効率的な通信を図ることができる。
図面の簡単な説明
[0015] [図 1]図 1はこの発明の実施の形態 1のアドホック 'ネットワークのネットワーク構成図で ある。
[図 2]図 2は実施の形態 1のアドホック 'ネットワーク内の移動端末同士の通信の動作 を示すシーケンスチャートである。
[図 3]図 3はアドホック 'ネットワークを構成する移動端末力 基幹 IPv6ネットワークを 構成する通常端末と通信を行う際の動作を示すシーケンスチャートである。
[図 4]図 4はゲートウェイノードによる代理応答の動作を示すシーケンスチャートである
[図 5]図 5は移動端末の移動 (離脱）に伴うアドホック 'ネットワークの構成の変化を説 明するためのネットワーク構成図である。
[図 6]図 6は経路断の発生に伴い再度経路探索が行われる動作を示すシーケンスチ ヤートである。
[図 7]図 7はこの発明の実施の形態 2のアドレス解決手順に関連するメッセージをアド ホック'ネットワーク内の移動端末が処理する動作を示すシーケンスチャートである。 符号の説明
[0016] 100 基幹 IPv6ネットワーク（外部ネットワーク） 101 アドホック 'ネットワーク（内部ネットワーク）
200 アクセス 'ルータ
300 通常端末
401, 402 ゲートウェイノード
501— 506 移動端末
発明を実施するための最良の形態
[0017] 以下に、本発明に力かるアドホック 'ネットワーク、移動端末、ゲートウェイノード及び ゲートウェイノードの選択方法の実施の形態を図面に基づいて詳細に説明する。な お、この実施の形態によりこの発明が限定されるものではない。
[0018] 実施の形態 1.
図 1はこの発明の実施の形態 1のアドホック 'ネットワークのネットワーク構成図であ る。本実施の形態のアドホック 'ネットワーク（内部ネットワーク） 101を構成する移動端 末 501— 506は、 On— Demand型の DSR (Dynamic Source Routing、 "draft— ietf— manet— dsr— 10. txt"等に基づく）、及び AO DV (Ad Hoc On Demand Distance Vector Routing, "RFC3561"に基づく）等を IPv6対応に拡張したァ ドホック'ルーティング ·プロトコルを実行することにより、アドホック 'ネットワーク 101を 構築している。
[0019] アドホック 'ネットワーク 101は、アドホック 'ネットワーク機能のみを有する移動端末 5 01— 506と、アドホック 'ネットワーク機能を有するとともにゲートウェイ機能を有する ゲートウェイノード 401, 402力ら構成される。そして、アドホック 'ネットワーク 101内の 各移動端末及びゲートウェイノードは、他の移動端末及びゲートウェイノードと任意に 接続可能とされている。
[0020] アドホック ·ネットワーク 101は、ゲートウェイノード 401及び 402を介して、基幹 IPv6 ネットワーク 100の任意のアクセス ·ルータ（Access Router) 200に接続している。 ゲートウェイノード 401及び 402は、複数の無線インタフェースを有しており、そのうち の或る無線インタフェースはアドホック 'ネットワークを構成するために使用され、別の 無線インタフェースは、アクセス 'ルータ 200と接続するために使用されて！ヽる。
[0021] 図 2は本実施の形態のアドホック 'ネットワーク 101を構成する移動端末同士の通信 の動作を示すシーケンスチャートである。図 1及び図 2を参照して、この実施の形態 1 による移動端末 503が移動端末 505と通信を行う際の動作について説明する。尚、 ここでは、移動端末 503と移動端末 505との間の通信を例に上げて説明する力 これ に限定されるものではなぐ他の移動端末においても同様の動作をすることは言うま でもない。
[0022] 移動端末 503は、 On— Demand型の IPv6対応のアドホック ·ルーティング ·プロトコ ルを実装しており、通信を開始する際に予め送信先までの経路を探索する。例えば、 移動端末 503が移動端末 505との通信を行う際には、通信に先立ち、送信先端末を 移動端末 505及びシーケンス番号を設定したルートリクエスト（Route Request)メ ッセージをフラッデイングする（図 2の（1) )。
[0023] 移動端末 503よりフラッデイングされたルートリクエストメッセージは、移動端末 503 に隣接する移動端末 502, 504にて受信される（図 2の（2-1)及び（2-2) )。ルートリ タエストメッセージを受信する移動端末 502, 504は、受信したルートリクエストメッセ ージの送信先が自端末でないため、受信したルートリクエストメッセージをフラッディ ングする（図 2の（3) )。
[0024] そして、例えば、移動端末 504よりフラッデイングされるルートリクエストメッセージは 、移動端末 503, 506, 505にて受信される。移動端末 503は、シーケンス番号等を チェックすることにより、既に同じルートリクエストメッセージを処理しているため、受信 したルートリクエストメッセージを廃棄する（図 2の（4) )。移動端末 506は、受信したル ートリクエストメッセージの送信先が自端末でないため、受信したルートリクエストメッ セージをフラッデイングする（図 2の（5) )。
[0025] 移動端末 505は、受信したルートリクエストメッセージの送信先が自端末であるため 、ルートリクエストメッセージに対する応答メッセージ（ルートリプレイ（Route Reply) メッセージ）を送信元である移動端末 503に向けて送信する（図 2の（6) )。
[0026] 移動端末 503は、ルートリプレイメッセージを受信することにより、送信先である移動 端末 505〖こ向けた経路を解決し、移動端末 505に向けたパケットの転送を開始する 。このように移動端末が通信の開始時に送信先までの経路を求める手順は、経路探 索手順と呼ばれている。 [0027] 上述においては、アドホック 'ネットワーク内に位置する移動端末同士で通信を行う 際の動作について説明した力 次に、アドホック 'ネットワーク（内部ネットワーク）を構 成する移動端末 503が、基幹 IPv6ネットワーク (外部ネットワーク） 100を構成する通 常端末 300と通信を行う場合について説明する（図 3)。尚、ここでは、移動端末 503 と通常端末 300との間の通信を例に上げて説明するが、これについても限定されるも のではなぐ他の移動端末においても同様の動作をすることは言うまでもない。以下 同様である。
[0028] 送信元である移動端末 503は、前述したように送信先端末を通常端末 300及びシ 一ケンス番号を設定したルートリクエストメッセージをフラッデイングする。移動端末 50 1, 502, 504, 505, 506力 ^上述のノレートリクエストメッセージを受信した際に ίま、シ 一ケンス番号等をチェックし、受信したルートリクエストメッセージが未処理であるとき 、受信したルートリクエストメッセージの送信先が自端末でないため、受信したルートリ タエストメッセージをフラッデイングする。
[0029] 一方、ゲートウェイノード 401, 402がルートリクエストメッセージを受信した際には、 受信したルートリクエストメッセージの送信先が自端末でないため、受信ルートリクェ ストメッセージをフラッデイングするとともに、送信先がアドホック 'ネットワークの外であ ることを示す情報として所定のフラグをセットし、代理応答としてルートリプレイメッセ一 ジを送信元である移動端末 503に向けて送信する（図 3の（ 1) )。
[0030] 尚、送信元端末である移動端末 503は、複数の通信経路を示すルートリプレイメッ セージを受信することが普通であり、その時には、送信先端末 300までのホップ数や 送信先端末 300がアドホック 'ネットワーク 101の外にあることを示すフラグの有無等 により、最適な経路を選択する（図 3の（2) )。ここで、移動端末 503は、送信先端末 3 00がアドホック 'ネットワーク 101の外に位置していることを認識する。そして、実際に 、ゲートウェイノード 401を介して送信先端末 300と通信を行う際には、通信経路と選 択したゲートウェイノード 401 (ここでは、ゲートウェイノード 401を例として説明する） に対して、該当端末 (移動端末 503)がゲートウェイノード 401を介して通信を行うこと を知らせて登録するために、これを行う通知（及び登録)メッセージ（Notification Message)の送信を行う（図 3の（3) )。 [0031] 次に、移動端末 503によるパケットの送信について説明する。送信元端末である移 動端末 503は、経路探索手順にて求めた送信先端末 300に向けた経路にしたがつ て、隣接する端末に対してパケットを転送する。例えば、図 1において、移動端末 50 3は、通常端末 300への経路として、ゲートウェイノード 401を介した経路を選択する 際には、移動端末 502に向けたパケットを転送する。移動端末 503から通常端末 30 0宛のパケットを受信する移動端末 502は、移動端末 503が送信先までの経路を求 めるためにフラッデイングしたルートリクエストメッセージ及びその応答であるルートリ プレイメッセージの転送により、送信先端末 300宛のパケットに対する経路を学習し ており、学習した経路に従って、受信パケットを隣接する端末 (ここでは、移動端末 50 1)に転送する。同様に、移動端末 501も移動端末 503から通常端末 300宛のバケツ トを受信した際には、隣接するゲートウェイノード 401に転送する。そして、移動端末 503からの通知（及び登録）を受信して!/、るゲートウェイノード 401は、通知（及び登 録)済みである移動端末 503から通常端末 300宛のパケットを受信した際には、ァク セス ·ルータ 200に向けて受信パケットを転送する。
[0032] 一方、ゲートウェイノード 401が移動端末 503宛のパケットを受信する際には、アド ホック'ネットワーク 'ルーティングに従って、受信パケットを移動端末 503に向けて転 送する。図 1における場合では、ゲートウェイノード 401は、移動端末 503宛のバケツ トを移動端末 501に転送し、移動端末 501は移動端末 502に、移動端末 502は移動 端末 503へ転送することとなる。
[0033] 尚、ゲートウェイノード 401がアドホック 'ネットワーク 101内に位置する移動端末 50 3宛のパケットを受信する（図 4の（0) )ためには、アクセス.ルータ 200が移動端末 50 3宛のパケットを転送する際に行う移動端末 503のアドレス解決手順に、ゲートウェイ ノード 401が応答する必要があり、これを実行する。すなわち、アクセス 'ルータ 200 が移動端末 503のリンク ·レイヤ ·アドレスを求めるために近隣要請（Neighbor Soli citation)メッセージを要請ノードマルチキャストアドレス（Solicited node multica st address)宛に送信する必要があり、これを実行する（図 4の（1) )。
[0034] ゲートウェイノード 401は、自端末宛のュ-キャスト 'メッセージ、端末に受信すること を求められるマルチキャスト 'メッセージだけでなぐ全てのメッセージを受信するよう にされている。そして、移動端末 503のリンク 'レイヤ'アドレスを求めるための近隣要 請メッセージに対しては、代理応答としてゲートウェイノード 401のアクセス 'ルータ 20 0と接続する無線インタフェースのリンク ·レイヤ ·アドレスを設定した近接広告 (Neigh bor Advertisement)メッセージを返答する（図 4の（2) )。ここで、上述にて説明し た動作を行うのは、通知 (及び登録)を受信している移動端末に関する近隣要請メッ セージに対してのみである。
[0035] また、ゲートウェイノード 401は、移動端末 503からの通知 (及び登録)を受信した際 には、アクセス ·ルータ 200やアクセス ·ルータ 200に接続する端末 300が該当移動 端末 503に関して既に持っている情報を更新するため、移動端末 503の代理として 、ゲートウェイノードのリンク ·レイヤ ·アドレスを設定する近接広告メッセージを送信す る（図 4の（3) )。
[0036] 次に、アドホック 'ネットワークを構成する移動端末やゲートウェイノードの移動や、 無線環境の変化に伴い、各端末間の接続状況が変わった際の動作について説明す る。例えば、図 1に示す状況において、移動端末 503と通常端末 300との間で通信を 行っている時に、移動端末 501が外部へ移動（離脱)することにより、アドホック 'ネット ワーク 101を構成する端末でなくなったとする（図 5)。この時、移動端末 503から通常 端末 300宛のパケットは、移動端末 502にお 、て次の転送先である移動端末 501に 転送できない。そのため、移動端末 502は送信元である移動端末 503に対して、経 路が切断された際に送信される経路断の通知であるルートエラー (Route Error)メ ッセージを送信することによりエラー通知を行う（図 6の（1) )。同様に通常端末 300か ら移動端末 503宛のパケットは、ゲートウェイノード 401にお 、て次の転送先である移 動端末 501に転送できないため、ゲートウェイ 401は移動端末 503への経路での障 害を検出する。
[0037] このルートエラーメッセージを受信した移動端末 503は、通常端末 300との通信を 継続する目的で、通常端末 300までの他の経路を求めるため、経路探索手順を再度 行う（図 6の（2) )。
[0038] 尚、システムの運用方法により、移動端末 503が通常端末 300までの複数の経路 を保持するようにされて ヽる場合には、ルートエラーメッセージの受信時の経路探索 手順は不要である。そして、移動端末 503は経路探索手順にて求めた新たな通信経 路を使って通常端末 300との通信を継続する。この時、通常端末 300に至る通信経 路上のゲートウェイノード 401も変わる際には、移動端末 503は新しいゲートウェイノ ード 402 (ここでは、例としてゲートウェイノード 402が選択されたとする）に対して通知 (及び登録)を行う（図 6の（3) )。ゲートウェイノード 402は、移動端末 503からの通知 (及び登録）により、前述した動作に従うことにより、移動端末 503から通常端末 300 宛のパケットの転送、及び通常端末 300から移動端末 503宛のパケットの転送を実 現する。
[0039] 以上のように、本実施の形態においては、移動端末 503は、経路探索手順により 1 のゲートウェイノード 401を選択して、ゲートウェイノード 401を介して基幹 IPv6ネット ワーク (外部ネットワーク） 100と通信するとともに、通信中に経路断の通知を受信す ると、再度経路探索手順を行い、新たに選択したゲートウェイノード 402を介して基幹 IPv6ネットワーク 100との通信を継続する。そのため、何らかの要因により、送信元の 移動端末 503から選択されたゲートウェイノード 401までの間の通信経路が切断され ても通信が継続される。
[0040] また、ゲートウェイノード 401は、外部の基幹 IPv6ネットワーク 100と通信をする移 動端末 503からの指示に応じて、基幹 IPv6ネットワーク 100から移動端末 503に通 知される上述の動作、すなわち近隣探索 (Neighbor Discovery)手順に対する代 理応答を行うとともに、移動端末 503が基幹 IPv6ネットワーク 100に対して通知する 上述の動作、すなわち近隣探索手順の代理実施を行う。そのため、移動端末 503は 、ゲートウェイノード 401を介して外部の基幹 IPv6ネットワーク 100と間違いなく通信 を行うことができる。
[0041] さらに、ゲートウェイノード 401は、送信先が基幹 IPv6ネットワーク 100であるルート リクエストメッセージを移動端末 503から受信したときに、送信先が基幹 IPv6ネットヮ ーク 100である旨の情報（フラグ）をセットしたルートリプレイメッセージを送信元の移 動端末 503に向けて送信する。そして、これに対して送信元の移動端末 503は、ゲ 一トウエイノード 401に対して、ゲートウェイノード 401を介して通信を行う旨の通知（ 及び登録)を行う。そのため、送信元の移動端末 503は、送信先端末 300に至る通 信経路上に存在する適切なゲートウェイノード 401を選択することができる。
[0042] さらにまた、ゲートウェイノード 401は、アドホック 'ネットワーク 101 (内部ネットワーク )内の移動端末 503宛の通信の転送を行う際、移動端末 503のリンク 'レイヤ'ァドレ スを求める近隣要請メッセージに対して、代理応答として基幹 IPv6ネットワーク 100と 接続する自ノードのリンク ·レイヤ ·アドレスを設定した近隣広告メッセージを返答する 。そのため、既存のプロトコルを変更することなぐこのプロトコルに従いながら、ゲート ウェイノード 401を介して外部の基幹 IPv6ネットワーク 100と通信することができる。
[0043] このように、本実施の形態においては、アドホック 'ネットワーク 101を構成する移動 端末 503からの指示に従い、ゲートウェイノード 401が IPv6におけるアドレス解決手 順を代理的に行うことにより、アドホック 'ネットワーク 101を構成する端末とアドホック' ネットワーク 101外に位置する端末との通信が可能となると共に、選択したゲートゥェ ィノード 401を介した通信経路に何らかの要因により障害が生じた際にも、別のゲー トウエイノード 402を介した通信が可能となる。これにより、アドホック 'ネットワーク 101 と他ネットワーク 100との通信が途絶えることがなくなり、効率的な通信を実現すること ができる。
[0044] また、アドレス解決手順に関するメッセージをゲートウェイノード 401にて代理応答 するため、アドホック 'ネットワーク 101内のネットワーク 'リソースを有効に移用すること が可能となる。
[0045] 尚、この実施の形態 1では、移動端末よりゲートウェイノードに対する通知 (及び登 録）メッセージ（Notification Message)を用いた例を示したが、アドホック ·ネットヮ ークを構成する移動端末よりゲートウェイノードに向けて送信される最初の IPv6パケ ットに情報を載せることにより、この通知 (及び登録)メッセージを代用することも可能 である。
[0046] 実施の形態 2.
実施の形態 1は、ゲートウェイノード力 Pv6におけるアドレス解決手順を代理的に 行うことにより、アドホック 'ネットワークと他の外部ネットワークとの間の通信を実現す るものであった力 本実施の形態においては、アドレス解決手順に関連するメッセ一 ジを、アドホック 'ネットワークを構成する移動端末が処理する例を示す。 [0047] 実施の形態 1と同様な配置の図 1に示すアドホック ·ネットワーク 101であるとする。 本実施の形態においては、ゲートウェイノード 401は、アクセス 'ルータ 200から受信 する近隣要請メッセージをスヌープ（snooping)しており、アドホック 'ネットワーク 101 を構成する移動端末 503宛に向けたメッセージを受信した場合には、この移動端末 503に対して、受信した近隣要請メッセージを、ュ-キャスト 'メッセージを使用して（ ュ-キャスト送信にて)転送する（図 7の（1) )。尚、ゲートウェイノード 401は、移動端 末 503からの経路探索手順にて送信されるルートリクエストメッセージを受信すること によりアドホック 'ネットワーク 101を構成する移動端末 503の情報を保持するものと する（図 7の（2) )。
[0048] 近隣要請メッセージを受信した移動端末 503は、受信したメッセージに対する処理 を一定時間だけ遅らせることにより、複数の近隣要請メッセージの受信の有無を確認 する（図 7の（3) )。そして移動端末 503は受信した近隣要請メッセージに基づいて最 適なゲートウェイノード 401を選択し、選択したゲートウェイノード 401経由にて近接 広告メッセージを応答する（図 7の (4) )。
[0049] ここで、ゲートウェイノード 401が移動端末 503からの近接広告メッセージをアクセス •ルータ 200に向けて転送する際に、オプションフィールドのターゲットリンク層ァドレ ス（Target Link Layer Address option field)に設定されるリンク層アドレス（ Link Layer address)の値をゲートウェイノード 401がァクセノレータ (Access Rou ter) 200との接続で使用するネットワーク 'インタフェースに対応するリンク層アドレス を設定し、転送する（図 7の（5) )。
[0050] 以上のように、本実施の形態においては、ゲートウェイノード 401は、外部の基幹 IP v6ネットワーク 100から受信する近隣要請メッセージをスヌープしており、メッセージ が移動端末 503宛のものであるとき、移動端末 503に対し、メッセージをュ-キャスト にて転送する。そのため、アドホック 'ネットワーク 101内のネットワーク 'リソースを多 大に使用されることがなぐ負荷が軽減される。
[0051] さらに、ゲートウェイノード 401は、移動端末 503から外部の基幹 IPv6ネットワーク 1 00に向けて送信されるメッセージに対して、外部の基幹 IPv6ネットワーク 100と接続 する自ノードのリンク ·レイヤ ·アドレスを設定して転送するので、既存のプロトコルを変 更することなぐこれに沿ってゲートウェイノード 401を介して、外部の基幹 IPv6ネット ワーク 100と通信することができる。
このように、本実施の形態においては、アドホック 'ネットワーク 101を構成する移動 端 503末に向けたアドレス解決手順のための近隣要請メッセージをュ-キャスト'メッ セージとしてアドホック 'ネットワーク 101内を転送することにより、アドホック 'ネットヮ ーク 101内におけるネットワーク ·リソースの有効利用が可能となる。

Claims

請求の範囲
[1] アドホック 'ネットワーク機能を有する複数の移動端末と、同じくアドホック 'ネットワーク 機能を有し前記移動端末と共に内部ネットワークを構築するとともに該内部ネットヮー クの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホッ ク.ネットワークであって、
前記移動端末は、経路探索手順により 1のゲートウェイノードを選択して、該ゲート ウェイノードを介して前記外部ネットワークと通信するとともに、通信中に経路断の通 知を受信すると、再度経路探索手順を行い、新たに選択したゲートウェイノードを介 して前記外部ネットワークとの通信を継続することを特徴とするアドホック 'ネットワーク
[2] 前記ゲートウェイノードは、前記外部ネットワークと通信をする前記移動端末力もの指 示に応じて、前記外部ネットワークから前記移動端末に通知された近隣探索手順に 対する代理応答を行うとともに、前記移動端末が前記外部ネットワークに対して通知 する近隣探索手順の代理実施を行うことを特徴とする請求項 1に記載のアドホック'ネ ットワーク。
[3] 前記ゲートウェイノードは、送信先が前記外部ネットワークであるルートリクエストメッセ ージを前記移動端末力 受信したときに、送信先が前記外部ネットワークである旨の 情報をセットしたルートリプレイメッセージを送信元の前記移動端末に向けて送信し、 送信元の前記移動端末は、前記ゲートウェイノードに対して、該ゲートウェイノード を介して通信を行う旨の通知を行うことを特徴とする請求項 1に記載のアドホック'ネッ トワーク。
[4] 前記ゲートウェイノードは、前記内部ネットワーク内の前記移動端末宛の通信の転送 を行う際、前記移動端末のリンク 'レイヤ'アドレスを求める近隣要請メッセージに対し て、前記外部ネットワークと接続する自ノードのリンク 'レイヤ'アドレスを設定した近隣 広告メッセージを返答することを特徴とする請求項 1に記載のアドホック 'ネットワーク
[5] 前記ゲートウェイノードは、前記外部ネットワークから受信する近隣要請メッセージを スヌープしており、該メッセージが前記移動端末宛のものであるとき、該移動端末に 対し、該メッセージをュ-キャストにて転送することを特徴とする請求項 1に記載のァ ドホック'ネットワーク。
[6] 前記ゲートウェイノードは、前記移動端末力も外部ネットワークに向けて送信されるメ ッセージに対して、前記外部ネットワークと接続する自ノードのリンク 'レイヤ'アドレス を設定して転送することを特徴とする請求項 5に記載のアドホック 'ネットワーク。
[7] アドホック 'ネットワーク機能を有しており、内部ネットワークの外部ネットワークに対す る接続点となる複数のゲートウェイノードと共に前記内部ネットワークを構築する移動 端末であって、
経路探索手順により 1のゲートウェイノードを選択し、該ゲートウェイノードを介して 前記外部ネットワークと通信を行い、通信中に経路断の通知を受信すると、再度経路 探索手順を行 、、新たに選択したゲートウェイノードを介して前記外部ネットワークと の通信を継続することを特徴とする移動端末。
[8] アドホック 'ネットワーク機能を有し、同じくアドホック 'ネットワーク機能を有する複数の 移動端末と共に内部ネットワークを構築するとともに該内部ネットワークの外部ネット ワークに対する接続点となる複数のゲートウェイノードであって、
前記移動端末の経路探索手順により 1が選択され、前記移動端末と前記外部ネット ワークとの通信を中継し、通信中に経路断が発生すると、前記移動端末の経路探索 手順により新たに 1が選択されることを特徴とするゲートウェイノード。
[9] 前記外部ネットワークと通信をする前記移動端末からの指示に応じて、前記外部ネッ トワークから前記移動端末に通知された近隣探索手順に対する代理応答を行うととも に、前記移動端末が前記外部ネットワークに対して通知する近隣探索手順の代理実 施を行うことを特徴とする請求項 8に記載のゲートウェイノード。
[10] 送信先が前記外部ネットワークであるルートリクエストメッセージを前記移動端末から 受信したときに、送信先が前記外部ネットワークである旨の情報をセットしたルートリ プレイメッセージを送信元の前記移動端末に向けて送信し、これに基づいて、送信 元の前記移動端末により選択されることを特徴とする請求項 8に記載のゲートウェイノ ード。
[11] 前記内部ネットワーク内の前記移動端末宛の通信の転送を行う際、前記移動端末の リンク ·レイヤ ·アドレスを求める近隣要請メッセージに対して、外部ネットワークと接続 する自ノードのリンク ·レイヤ ·アドレスを設定した近隣広告メッセージを返答することを 特徴とする請求項 8に記載のゲートウェイノード。
[12] 前記外部ネットワーク力も受信する近隣要請メッセージをスヌープし、該メッセージが 前記移動端末宛のものであるとき、該移動端末に対し、前記メッセージをュニキャスト にて転送することを特徴とする請求項 8に記載のゲートウェイノード。
[13] 前記移動端末力 外部ネットワークに向けて送信されるメッセージに対して、外部ネ ットワークと接続する自ノードのリンク ·レイヤ ·アドレスを設定して転送することを特徴 とする請求項 12に記載のゲートウェイノード。
[14] アドホック 'ネットワーク機能を有する複数の移動端末と、同じくアドホック 'ネットワーク 機能を有し前記移動端末と共に内部ネットワークを構築するとともに該内部ネットヮー クの外部ネットワークに対する接続点となる複数のゲートウェイノードとを含むアドホッ ク 'ネットワークにおけるゲートウェイノードの選択方法であって、
前記移動端末は、経路探索手順により 1のゲートウェイノードを選択し、該ゲートゥ エイノードに対して、該ゲートウェイノードを介して通信を行う旨の通知を行い、その後 、該ゲートウェイノードを介して前記外部ネットワークと通信し、通信中に経路断の通 知を受信すると、再度前記経路探索手順を行い、新たにゲートウェイノードを選択す ることを特徴とするゲートウェイノードの選択方法。
PCT/JP2004/016416 2004-11-05 2004-11-05 アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法 Ceased WO2006048936A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2004/016416 WO2006048936A1 (ja) 2004-11-05 2004-11-05 アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法
JP2006542208A JP4455600B2 (ja) 2004-11-05 2004-11-05 アドホック・ネットワーク及びゲートウェイノード

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2004/016416 WO2006048936A1 (ja) 2004-11-05 2004-11-05 アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法

Publications (1)

Publication Number Publication Date
WO2006048936A1 true WO2006048936A1 (ja) 2006-05-11

Family

ID=36318956

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2004/016416 Ceased WO2006048936A1 (ja) 2004-11-05 2004-11-05 アドホック・ネットワーク、移動端末、ゲートウェイノード及びゲートウェイノードの選択方法

Country Status (2)

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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010514283A (ja) * 2006-12-22 2010-04-30 インテル・コーポレーション ネットワーク送信をサービスするポータルの選択方法
JP2010193416A (ja) * 2009-02-20 2010-09-02 Mitsubishi Electric Corp ネットワークシステムおよび通信方法
WO2012137882A1 (ja) * 2011-04-06 2012-10-11 日本電気株式会社 アドホックネットワーク、ユーザノード、管理サーバ、通信方法およびプログラム
JP2012253554A (ja) * 2011-06-02 2012-12-20 Mitsubishi Electric Corp 通信システムおよび自動検針システム
JP2014192663A (ja) * 2013-03-27 2014-10-06 Fujitsu Ltd データ送信システム、データ送信方法、およびデータ送信システム用の通信ユニット
WO2026004148A1 (ja) * 2024-06-24 2026-01-02 三菱電機株式会社 移動通信装置、移動ゲートウェイ装置、制御回路及びプログラム記憶媒体

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09186718A (ja) * 1995-12-28 1997-07-15 Fujitsu Ltd ネットワークの経路を制御する経路制御装置および方法
JP2001136178A (ja) * 1999-11-08 2001-05-18 Hitachi Ltd 無線ネットワーク、その経路制御方法および無線通信制御装置
JP2002199024A (ja) * 2000-12-27 2002-07-12 Mitsubishi Electric Corp 不正アクセス監視方法および内部通信ネットワーク
JP2004193844A (ja) * 2002-12-10 2004-07-08 Hitachi Ltd 移動端末を収容できるパケット転送装置
JP2004523143A (ja) * 2000-09-26 2004-07-29 ランダラ ナット アクチボラゲット パケット・ベースの網でのモバイル装置用アクセス・ポイントと前記網での課金方法とシステム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09186718A (ja) * 1995-12-28 1997-07-15 Fujitsu Ltd ネットワークの経路を制御する経路制御装置および方法
JP2001136178A (ja) * 1999-11-08 2001-05-18 Hitachi Ltd 無線ネットワーク、その経路制御方法および無線通信制御装置
JP2004523143A (ja) * 2000-09-26 2004-07-29 ランダラ ナット アクチボラゲット パケット・ベースの網でのモバイル装置用アクセス・ポイントと前記網での課金方法とシステム
JP2002199024A (ja) * 2000-12-27 2002-07-12 Mitsubishi Electric Corp 不正アクセス監視方法および内部通信ネットワーク
JP2004193844A (ja) * 2002-12-10 2004-07-08 Hitachi Ltd 移動端末を収容できるパケット転送装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HASEBE ET AL: "Fukusu Keiro o Mochiita Antei na Message Haiso no Tame no Ad Hoc Routing Protocol", INFORMATION PROCESSING SOCIETY OF JAPAN KENKYU HOKOKU, vol. 2002, no. 12, 2002, pages 13 - 18, XP002999308 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010514283A (ja) * 2006-12-22 2010-04-30 インテル・コーポレーション ネットワーク送信をサービスするポータルの選択方法
EP2103036A4 (en) * 2006-12-22 2011-04-20 Intel Corp SELECTION OF PORTALS TO SERVICE NETWORK TRANSMISSIONS
JP2010193416A (ja) * 2009-02-20 2010-09-02 Mitsubishi Electric Corp ネットワークシステムおよび通信方法
WO2012137882A1 (ja) * 2011-04-06 2012-10-11 日本電気株式会社 アドホックネットワーク、ユーザノード、管理サーバ、通信方法およびプログラム
JPWO2012137882A1 (ja) * 2011-04-06 2014-07-28 日本電気株式会社 アドホックネットワーク、ユーザノード、管理サーバ、通信方法およびプログラム
JP2012253554A (ja) * 2011-06-02 2012-12-20 Mitsubishi Electric Corp 通信システムおよび自動検針システム
JP2014192663A (ja) * 2013-03-27 2014-10-06 Fujitsu Ltd データ送信システム、データ送信方法、およびデータ送信システム用の通信ユニット
WO2026004148A1 (ja) * 2024-06-24 2026-01-02 三菱電機株式会社 移動通信装置、移動ゲートウェイ装置、制御回路及びプログラム記憶媒体

Also Published As

Publication number Publication date
JPWO2006048936A1 (ja) 2008-05-22
JP4455600B2 (ja) 2010-04-21

Similar Documents

Publication Publication Date Title
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
CN101091357B (zh) 网络中的路由操作控制方法、相关网络及其计算机程序
US7649852B2 (en) Arrangement for router attachements between roaming mobile routers in a clustered network
EP1540918B1 (en) Method and apparatus in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
JP4800067B2 (ja) 通信ノード及びルーティング方法
KR20080044317A (ko) 애드 혹 네트워크에서 통신의 라우팅
JP4202865B2 (ja) アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、および端末
JP5287622B2 (ja) 通信システム、ノード、通信制御方法、およびプログラム
JP3977157B2 (ja) 経路制御方法及び装置、並びにコンピュータプログラム
JP4455600B2 (ja) アドホック・ネットワーク及びゲートウェイノード
JP4767329B2 (ja) ネットワークシステムおよび通信方法
WO2009152357A1 (en) Mixed mode security for mesh networks
Singh et al. Non-root-based hybrid wireless mesh protocol for wireless mesh networks
JP4913208B2 (ja) アドレス解決方法
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
CN100391210C (zh) 一种无线多跳网络中提供移动IPv6支持的方法
JP2009124303A (ja) アドホックネットワークにおけるメッセージ転送方法
JP2008053998A (ja) 無線マルチホップネットワークの経路制御システム
JP2020088574A (ja) 中継装置、ネットワークシステム、中継方法およびプログラム
Ancillotti et al. A layer-2 framework for interconnecting ad hoc networks to fixed internet: Test-bed implementation and experimental evaluation
Waheed et al. QoS routing for heterogeneous mobile ad hoc networks
Shankar et al. Review Techniques and Fundamentals of Internet Access Solutions: MANET-INTERNET Integration Scenario
JP5409419B2 (ja) モバイルルータアドホックネットワーク通信システムのモバイルルータ
Yu et al. Design and implementation of ad-hoc dynamic gateway based on OLSR and mobile IP
Naaz et al. A Survey of Gateway Discovery Mechanism in Ad hoc Network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006542208

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 04799514

Country of ref document: EP

Kind code of ref document: A1