KR20050066474A - Method for extended support for global connectivity for ipv6 mobile ad hoc netwoks - Google Patents

Abstract

An extension support method for internet connectivity of an IPv6 mobile ad hoc network is disclosed. An extension support method for Internet connectivity, in which a node of a mobile ad hoc network communicates with an Internet node through a gateway, comprising: a packet to be transmitted to the Internet node in a stateful manner, each of which is assigned a global address from one or more available gateways; If there is no route to that gateway at that time, select one or more global addresses that are available from the assigned global addresses, and each message containing each selected global address is participating in the communication with the Internet node. The address is transmitted to the assigned gateway, and the gateway registers the global address included in the message as a predetermined location address for tunneling, and then transmits a message indicating that the location address is registered to the requesting node. Through the present invention, it is possible to reduce the overhead of broadcast control messages due to unnecessary path search for global addresses not currently assigned to the ad hoc network.

Description

IPv6 Mobile Ad Hoc Netwoks {Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks}

The present invention relates to an extension support method for supporting enhanced Internet connectivity for an IPv6-based mobile ad hoc network using mobile IPv6 and a plurality of gateways.

Mobile ad hoc networks allow mobile nodes to communicate with one another over an air interface in an infrastructure-free environment. If the nodes in the mobile ad hoc network wish to communicate with the nodes of the Internet, support for the Internet connectivity of the mobile hoc network is required. Global Internet connectivity support for IPv6 mobile ad hoc networks is available in a variety of ways. In particular, the existing routing protocol extension method supports Internet connection with minimum overhead without extension of Neighbor Discovery Protocol (NDP) and Dynamic Host Configuration Protocol (DHCP).

Although a basic framework for routing protocol extension has been proposed in the past, the conventional routing protocol extension method does not consider improving Internet connectivity by using a plurality of available Internet gateways. In addition, the conventional method proposes only a stateless address auto-configuration method for obtaining a global address. The conventional non-conserved address autoconfiguration method has a duplicate address problem. In addition, since it is not possible to clearly determine whether a method for automatically setting a non-conserved address is being used by a mobile ad hoc network node, broadcast by unnecessary route discovery when traffic goes out of the mobile ad hoc network and a demanding routing protocol. There is a problem such as an overhead of a control message.

The technical problem to be solved by the present invention is that one global address being used by an upper layer may not be able to obtain route information for the global address due to a network partition. An extended support method for Internet connectivity that is reachable from an Internet node is provided.

In order to achieve the above technical problem, an embodiment of an extension support method for internet connectivity of a mobile ad hoc network according to the present invention is an extension for internet connectivity for allowing a node of a mobile ad hoc network to communicate with an internet node through a gateway. A support method, comprising: (a) assigning a global address from at least one or more gateways in a stateful manner; (b) if there is a packet to send to the Internet node and fails to obtain a route to a gateway that has assigned a global address participating in communication with the Internet node, select one or more global addresses useful among the global addresses, and select the selected one. Sending each message comprising a respective global address to a gateway assigned a global address participating in communication with the internet node; And (c) the global address included in the message is registered as a predetermined location address for tunneling at the gateway to which the global address participating in communication with the Internet node is allocated, and then the location address is registered from the communication node and the communication gateway. Receiving a message that has been received; includes.

This reduces the overhead of broadcast control messages due to unnecessary path discovery for global addresses that are not currently assigned to the ad hoc network, and allows gateways that have assigned global addresses to route information about those global addresses due to network fragmentation. End-to-end sessions can be maintained by making them reachable from the partner Internet node even if they cannot be obtained.

Hereinafter, an extension support method for internet connectivity of a mobile ad hoc network according to the present invention will be described in detail with reference to the accompanying drawings.

First, the terms used in the present invention will be described.

A manet node refers to a node that is not a gateway belonging to a mobile ad hoc network (hereinafter referred to as 'manet').

The manet prefix refers to the private prefix assigned for the manet.

Gateways are routers that support extended support for internet connectivity and stateful address auto-configuration, located at the edge of the manet, and both the Internet and the manet. Connected with

The gateway multicast address (Manet_GW) is the IPv6 global multicast address for all gateways in the manet.

The gateway information GW_INFO is information including the global IP address (Internet_Global IP Address), the prefix length, and the lifetime of the gateway.

The resolved address refers to the global address automatically assigned to the manet node. This address is assigned in a stateful or non-conservative manner by the gateway.

The gateway claim message GW_SOL is a message for requesting gateway information GW_INFO to at least one or more gateways when a global address needs to be refreshed.

The gateway advertisement message (GW_ADV) is a message for transmitting a resolved address to a manet node requesting automatic configuration of route information and stateful address.

The protected address is one of the addresses assigned to the manet node and is used as a source address of an ongoing transport layer session.

The location address (lcoator) is one of the addresses assigned to the maent node and is used to provide extended reachability to the protected address, such as Mobile IPv6's Temporary Address (CoA).

Locator registration refers to registering the global address assigned to the manet node as the location address for the protected address at the gateway to which the protected address is assigned.

The location address update message (LOC_UPDATE) is a message sent by the manet node to the gateway to which the protection address is assigned to register the location address.

The location address update response message (LOC_UPDATE_REPLY) is a message sent by the gateway to inform the manet node that sent the location address update message that the new location address has been successfully registered based on the location address included in the location address update message.

1 is a diagram illustrating a format of a gateway claim message.

Referring to FIG. 1, the gateway claim message 100 may include a type field 105, a flag field 110 to 140, a reserved field 145, a hop count field ( 150, Billing Message Identifier (RREQ ID) field 155, Destination IP address field 160, Destination sequence number field 165, Originator IP address field 170 and originator sequence number field 175.

The type field 105 indicates that the message is a gateway claim message.

The flag fields 110 through 140 include I, S, J, R, G, D, and U fields.

The I field 110 is an Internet_Global Address Resolution Flag field and is a flag defined for supporting global Internet connectivity of an IPv6 mobile ad hoc network. If the I field is set, the message originator node is global. Indicates that you require Internet connectivity.

S field 115 is a global address autoconfiguration type flag, where 1 indicates that the sender of the message requires stateful address autoconfiguration; a value of 0 indicates a stateless address. Automatic setting means the sender of the message is required. When requesting address autoconfiguration, the I flag is set to require global Internet connectivity.

The J field 120 is a join flag and is a field allocated for multicast.

R field 125 is a repair flag, which is a reserved field for multicast.

The G field 130 indicates whether the Gratuitous Gateway Claim message should be unicast to the node (or gateway) specified by the destination IP address field 160.

The D field 135 indicates whether only the node specified by the destination IP address field 160 should respond to this gateway billing message.

U field 140 represents the case where the destination serial number is unknown.

The hop count field 150 indicates the number of hops from the originator IP address to the node that processes the gateway billing message.

The Claim Message Identifier (RREQ ID) field 155 indicates a sequence number uniquely assigned to each Gateway Claim message to distinguish multiple Gateway Claim messages.

The destination IP address field 160 indicates an IP address of a destination to be route set.

Destination Sequence Number field 165 indicates the serial number most recently received by the sender at any route to the destination.

Originator IP Address field 170 is a node having a prefix of the mobile ad hoc network, and indicates the IP address of the node that sends the gateway billing message.

The Originator Sequence Number field 175 indicates the serial number currently being used in the route entry to the caller.

2 is a diagram illustrating a format of a gateway advertisement message according to the present invention.

Referring to FIG. 2, the gateway advertisement message 200 according to the present invention includes a type field 205, a flag field 210 to 220, a reserved field 225, and a prefix size. Sz) field 230, hop count field 235, message identifier (GWADV ID) field 240, gateway IP address field 245, route information serial number (RT_INFO Sequence Number) ) Field 250, route information lifetime (RT_INFO Lifetime) field 255, gateway information serial number (GW_INFO Sequence Number) field 260, gateway information lifetime (GW_INFO Lifetime) field 265, and assigned IP address (Resolved IP) Addredd) field 270.

In the gateway advertisement message 200 illustrated in FIG. 2, fields except for the type 205, the flags 210 to 220, the reservation field 225, and the message identifier 240 may be divided into two groups. One is the route information (RT_INFO) of the gateway and the other is the gateway information (GW_INFO). The former includes the prefix size 230, the hop count 235, the gateway IP address 245, the route information serial number 250, and the route information lifetime 255. The latter includes the prefix size 230, the gateway IP address. 245, gateway information serial number 260, gateway information lifetime 265, and assigned IP address 270.

The type field 205 distinguishes whether the message is a gateway advertisement message according to the present invention.

The flag fields 210 to 220 include I, S, and A fields.

The I field 210 is an Internet-Global Address Resolution Flag field and is a flag defined for supporting global Internet connectivity of an IPv6 mobile ad hoc network, and indicates whether a message includes gateway information (GW_INFO). .

The S field 215 is a global address autoconfiguration type flag. If this flag is 1, it means responding to a gateway request message for requesting stateful address autoconfiguration. If this flag is 0, it is stateless. (stateless) Responds to a gateway claim message requesting automatic address configuration. Unsolicited gateway advertisement messages may be broadcast periodically. That is, the gateway advertisement message can be broadcast regardless of the gateway claim message, in which case this flag is set to '0'.

A field 220 represents an authorization request flag.

The Prefix Sz field 230 has the same functionality as the RREP message in IETF RFC 3561, if the prefix size is non-zero, and also contains the prefix of the gateway information contained in the gateway advertisement message. Used to determine.

Hop Count field 235 indicates the number of hops from the originator IP address to the destination IP address, and for multicast route requests, the hop count for the multicast tree member sending the RREP of RFC 3561. The number of times is shown.

The message identifier (GWADV ID) field 240 indicates an identifier assigned to each gateway advertisement message to distinguish a plurality of gateway advertisement messages.

The gateway IP address field 245 indicates a gateway address providing route information and gateway information.

A route information sequence number field 250 indicates a destination serial number associated with the route.

The RT_INFO Lifetime field 255 indicates the time taken for a node receiving a gateway advertisement message to consider the route as valid.

The GW_INFO Sequence Number field 260 indicates a serial number associated with the gateway information.

The GW_INFO Lifetime field 265 indicates the time taken for a node receiving a gateway advertisement message to consider the gateway information as valid.

The Resolved IP Address field 270 indicates a global address assigned to the mobile ad hoc network node that sent the gateway request message in response to the gateway request message. At this time, the S flag is set to one.

3 is a diagram illustrating a format of a location address update message according to the present invention.

Referring to FIG. 3, the format of the location address update message 300 according to the present invention includes a type field 305, a reserved field 310, and an originator maner IP address field ( 315, a location address field 320, a target gateway IP address field 325, a sequence number field 330, and a timestamp field 335. Include.

The type field 305 is used to distinguish the location address update message.

Originator Manet IP Address field 315 indicates the IP address of the originator manet node.

The location address field 320 is one of the global addresses assigned to the Manet node and is used to provide extended reachability to the Internet node, such as a care of address (CoA) of mobile IPv6.

The registration gateway IP address field 325 indicates a final destination gateway address of the message. Typically, this is the address of the gateway that previously communicated with the manet node.

Sequence Number field 330 indicates the serial number of the location address update message.

The time stamp field 335 indicates the time at which the message was sent.

4 is a diagram illustrating a format of a location address update response message according to the present invention.

4, the location address update response message 400 according to the present invention includes a type field 405, a reserved field 410, a prefix size field 415, and a caller Manet. Originator Manet IP Address field 420, Location Address field 425, Sequence Number field 430, TimeStamp field 435, Gateway IP Address (Gateway) IP Address field 440, GW_INFO Sequnece Number field 445, GW_INFO Lifetime field 450, and Resolved IP Address field 455.

The location address update response message 400 is a response to the location address update message 300 and is used to inform that the location address registration has been successfully performed.

The type field 405 indicates a location address update response message.

If the prefix size field 415 has a non-prefix size of 0, the 7-bit prefix size field has the same functionality as in the RREP message of RFC 3561, and also to determine the prefix of the gateway information contained in the message. Used.

Originator Manet IP Address field 420 represents the address of the originator Manet node.

The location address field 425 is a field indicating an assigned address belonging to a caller and is used to provide extended reachability to a protection address, such as a mobile IPv6 temporary address (CoA). The location address field indicates a location address registered by the location address update message.

Sequence Number field 430 indicates the serial number of the location address update message 300 responded by this message 400.

Timestamp field 435 indicates the timestamp of the location address update message 300 responded by this message.

The gateway IP address field 440 indicates an address of a gateway providing route information and gateway information.

The GW_INFO Sequence Number field 445 indicates a serial number associated with the gateway information.

The GW_INFO Lifetime field 450 indicates the time taken for a node receiving a gateway advertisement message to consider the gateway information as valid.

The Resolved IP Address field 455 indicates a global address assigned by the gateway to the mobile ad hoc network node that sent the gateway advertisement message in response to the gateway advertisement message. At this time, the S flag is set to one.

In the following, we look at the Internet gateway and manet node.

The gateway maintains information about the manet node that assigned the global address in the manet node cache. Each node_entry in the manet node cache represents a local_IP_address field representing the address (including the manet prefix) of the manet node that assigned the global address, and a global address assigned to the manet node with the local address. It includes a global_IP_address field and an expiration time field (addr_expire) indicating the expiration time of the global address.

In addition, the node_entry is a global address field indicating a global address assigned to a manet node having a local address by a location address update message, and a serial number (loc_last_seqno) indicating a serial number of a last accepted location address update message. Field, location address expiry time (loc_expire) field and location address service expiry time (loc_service_expire) field. The Location Address Service Expiration Time field indicates the time when a global address will no longer be used as the location address for another global address of a manet node with a local address.

The manet node maintains a location address update list (loc_update_list) for location address update messages sent for care of address (CoA) addresses, which are session addresses for communicating with Internet nodes. When the manet node receives the location address update response message, it determines whether the received location address update response message is a correct response to the previously sent location address update message by referring to the location address update list.

The location address update list indicates the list of global addresses (locator_list) of the manet node used as the location address in the last location address registration attempt, the time the location address update message was last sent (loc_update_last_req_time), and the time when the location address registration attempt is postponed. Location address update request expiration time (loc_update_req_timeout), the serial number of the last location address update message sent (loc_update_last_seqno). Location address update complete flag (loc_update_completed) indicating whether the last location address registration attempt was successfully responded, location address indicating location address successfully registered by last location address registration, completed location indicating expiration time of location address The expiration time (loc_update_expire) of the address registration and the reproduction delay time (loc_update_time_to_refresh) of the completed location address registration indicating the time at which the reproduction of the location address is delayed.

In addition, the manet node maintains a location address registration round trip time cache (loc_update_rtt) for the history of the round trip time of the relatively recent location address registration for each protection address. This cache is used for the loc_update_req_timeout calculation of loc_update_list. In the last_seqno field, the maximum value of the serial number (last_seqno) of the received location address update response message is recorded.

Hereinafter, a method for supporting determination of Internet connectivity of an IPv6 mobile ad hoc network according to the present invention will be described in detail.

First, a method of automatically setting stateful global addresses for mobile ad hoc networks will be described.

When a Manet (Mobile Ad Hoc Network) node wants to communicate with an Internet node outside of the Manet, it must set a global address to use as a sender address of the session. For global connectivity for IPv6 Mobile AD Hoc Networks, if a global address for communicating with an Internet node is no longer available due to a topology variation of the mobile ad hoc network, then a manet node ( The originator node can request the gateway for global address assignment by setting the I flag and S flag in the Route Request (RREQ) message of RFC 3561 to 1 for route discovery to the destination.

When the gateway receives the RREQ message or the gateway request message 100 having the S flag of 1, an entry corresponding to the originator IP address 170 of the gateway request message is found in the manet node cache (manet_node_cache).

If there is no corresponding entry in the manet node cache, the gateway creates a new entry for the sender address 170 and assigns the gateway billing message sender node the address with the prefix advertised by the gateway itself as the new global address. The gateway then records the newly assigned global address in the global_IP_address field of the newly created entry for the sender node, and adds the address expiration time field to the current time plus the global address lifetime (GLOBAL_IP_LIFETIME). Set it.

If the entry exists in the manet node cache, the gateway updates the entry expiration time (addr_expire) field to the current time plus the global address lifetime (GLOBAL_IP_LIFETIME).

In addition, the gateway requests a global address from the gateway advertisement message 200 including the gateway information GW_INFO including the route information RT_INFO and a global address allocated to the manet node (ie, the sender node) requesting address assignment. Send to the manet node (sender node).

When the manet node requesting the global address receives the gateway advertisement message 200, the address of the resolved IP address field 270 included in the gateway advertisement message 200 is set as a global address for communicating with the Internet node. And communicate with the Internet node.

If the automatically set global address needs to be refreshed, the manet node sends the gateway billing message 100 with the I and S flags set to 1 and the destination address set to the gateway multicast address (MANET_GW) to the gateway. do.

If replay of the global address is required, a unicast gateway billing message can be sent with the destination address in the IPv6 header as the gateway if the sender node has valid route information for the gateway to which the global address is assigned. . Otherwise, it broadcasts a gateway claim message. Since the gateway advertisement message 200, which is a response to the gateway claim message 100, may be dropped during transmission to the manet node, implicit acks over the received packet may be useful.

Next, an extended support method for internet connectivity of a mobile ad hoc network according to the present invention will be described.

In the extended support method according to the present invention, another global address assigned to a manet node is used by an upper layer (Cared Address) (that is, a global address assigned for communication with an Internet node). By registering with the location address for, it provides manet with improved Internet connectivity so that it can be reached from the other Internet node to the manet node even if the gateway cannot obtain host route information for the protected address due to network partitioning, etc. do. The detailed process is as follows.

When a manet node attempts to send a packet to an internet node outside of the manet, if the network route cannot obtain host route information for the destination, the manet node sends the packet to the gateway assigned the sender address. . At this time, if there is no valid route information for the gateway, the packet is put in the route queue (gw_rqueue) for the gateway, and the route search for the gateway is performed.

When performing a route search for the gateway, if the protected address is not being used as the location address of another protected address, location address registration of the extended support method according to the present invention is started. This condition is to prevent re-touring due to location address registration. For a global address to be used as a location address, the address must be valid, the gateway to which the address is assigned must be reachable from the manet node, and must not be protected by previous location address registration. The last condition among them is to prevent repetitive detour by location address registration.

When multiple gateways are available, a manet node can use multiple global addresses as location address candidates. The manet node has a location address update message including a location address field recording a selected global address among a plurality of global addresses, a serial number field set to a serial number maintained by a routing protocol, and a timestamp field set to a time for sending a location address update message. After generating 300, a location address update message is transmitted to the gateway to which the selected global address is assigned. At this time, the source address and destination address of the IPv6 header of the location address update message are the gateways to which the location address and the location address are allocated.

If the gateway to which the location address is assigned receives the location address update message 300 and the location address is not protected by another location address, the gateway is responsible for the location address service expiry time of the corresponding node entry in the manet node cache (manet_node_cache). loc_servie_expire) is updated to the current time plus the location address service lifetime (LOC_SERIVE_LIFETIME). If the location address is reported by another location address, the gateway simply discards the location address update message to prevent repetitive detours by location address registration.

Next, the gateway assigning the location address changes the destination address of the IPv6 header of the location address update message 300 to the target gateway IP address 325 and does not refer to the manet routing table. , Forwarding. Here, the registered gateway IP address is an IP address of a gateway to which a protection address, which is a global address for communication with an Internet node, is assigned.

Then, when the gateway to which the protection address is assigned receives the location address update message 300 from the gateway to which the protection address is assigned, the protection address is referred to by referring to the location address service expiry time (loc_service_expire) field of the corresponding entry of the manet node cache. Is used as a location address for another protected address. If so, the message is simply discarded to prevent recursive bypass by location address registration. Otherwise, the loc_last_seqno of the node entry recorded by the location address update message which successfully performed the location registration last is compared with the serial number of the received location address update message.

If the serial number of the received location address update message 300 is larger, the gateway accepts the location address registration and updates related information such as the location address of the entry and the location address expiration time (loc_expire). If the serial number of the received location address update message 300 is not larger, the received location address update message is simply discarded. When the gateway accepts the location address update message 300, the gateway responds with a location address update response message 400, where the location address update response message 400 copies the fields and gateway information copied from the location address update message 300. Contains a field for (GW_INFO).

When the Manet node sending the location address update message 300 receives the location address update response message 400, it receives a location address update response message that is a valid response to one of the last location address update message 300 sent. Check it by comparing the serial number of 400) with loc_update_last_seqno of the temporary address, and check if there is an entry corresponding to the location address of the message received from the loc_update_list of the temporary address.

When the location address update response message 400 indicates that the location address registration has been successfully performed, the manet node updates the cache's loc_update_expire and loc_expire_time_to_refresh with the successful location address registration. Otherwise, the location address update response message is discarded. The Manet node maintains a location address registration round trip time cache (loc_update_rtt) for the history of the round trip time of location address registration. This cache is used for the loc_update_req_timeout calculation of loc_update_list. The reason for introducing this cache is for manet nodes to use cache information to estimate and dynamically correct loc_update_req_timeout. When a Manet node receives a location address update response message, if the serial number of the message is larger than the final serial number of the loc_update_rtt cache, the Manet node stores the round-trip time minus the timestamp of the message in the cache.

Therefore, according to the present invention, after performing the procedure for successful location address registration, even if the gateway cannot obtain valid route information for the destination address (protected address) of the packet to be forwarded, the gateway is registered while the location address registration information is valid. It can be delivered through the gateway assigned the location address by IPv6-IPv6 tunneling, which uses the location address as the destination address of the outer header, and the Manet node obtains route information for the gateway assigned the sender address of the IPv6 header of the packet to be sent. If not, the packet can be sent over IPv6-IPv6 tunneling while the location address registration and route information to the gateway that assigned the location address is valid. At this time, the sender / destination address of the outer header is the destination address of the location address / inner header.

Because of the nature of the Manet, although the gateway has updated the node entry of the requesting node by accepting the location address update message 300, the gateway may not be able to discard the location address update response message as it is being delivered to the requesting manet node. An implicit response by the packet being made may be useful. If the gateway receives a "ICMPv6 Destination Unreachable" message, it invalidates the location address of the entry in the manet node cache.

The extended support scheme according to the present invention is useful when a mobile node of Mobile IPv6 maintains reachability from the Internet by using a multi-hop path of a manet as one virtual link. Because, even when the gateway corresponding to the current Care-of-Address (CoA) is no longer reachable, when the current CoA is reachable from the Internet, a BU (Binding Update) is performed to another CoA. You can effectively decide what to do. In addition, the extension support scheme can reduce the signal overhead of the BU by hiding the frequent topology changes of the manet from Mobile IPv6.

5 and 6 illustrate an embodiment of an extension support method for Internet connectivity according to the present invention.

5 and 6, when the src node 500 has not yet obtained the path information for the GW1 510 due to the topology change due to the splitting of the mobile ad hoc network (opposite, the GW1 510 may When a route to the Src node 500 cannot be obtained), the src node 500 is a candidate location address for the address (protection address) Pf1: Iid being used for the current session assigned by the GW1 510, and is GW2. At step 520 and GW3 530, Pf2: Iid and Pf3: Iid, which are assigned addresses, are selected and a location address update message is sent to each other to attempt location address registration. The GW1 510 receives the first of the location address update message 300 sent by the Src node 500 and performs location registration.

In FIG. 5, the location address registration is performed by the location address update message 300 including the location address Pf2: Iid and responds with the location address update response message 400. Once the location address registration is successfully performed, end-to-end communication continues as shown in FIG. 6. That is, even if the GW1 610 cannot obtain valid route information for packets destined for the protection address Pf1: Iid, the GW1 610 may tunnel and forward the registered location address Pf2: Iid 620. In addition, even if the src node 600 does not obtain valid route information for the GW1 610, the src node 600 may transmit the packet to the Internet node through tunneling using the registered location address as the sender address of the external header.

7 is a diagram illustrating another embodiment of an extension support method for internet connectivity according to the present invention.

Nodes of the mobile ad hoc network (manet) are assigned a global address from one or more gateways (S700). Specifically, the manet node requests a plurality of gateways to assign a global address using the gateway request message 100, and the gateway transmits the global address to the manet node through the gateway advertisement message 200. The global address assigned to the manet node is updated at regular intervals. At this time, the manet node performs a global address update process using the gateway request message 100.

The manet node communicates with the Internet node through one of its assigned global addresses. If a link is broken, such as due to a movement of a manet node or gateway, the manet node selects at least one or more of the previously assigned global addresses and generates a respective location address update message containing each selected global address, thereby generating each global address. The location address update message 300 is transmitted to the assigned gateway (S710).

The gateway receiving the location address update message 300 transmitted by the manet node transmits the message 300 to the gateway to which the protection address, which is a global address for communicating with the Internet node, is assigned.

The gateway assigned the protection address receives the location address update message 300 and registers the global address included in the location address update message 300 as a location address for tunneling (S720).

After assigning a location address, the gateway assigns a location address update response message 400 and transmits the location address update response message to the manet node requesting the location address update. Thus, the packet transmitted from the Internet node is transmitted to the manet node through tunneling using the location address.

 The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

According to the stateful global address automatic configuration method of the present invention, it is possible to effectively perform duplicate address detection (DAD) not only between manet nodes but also between manet nodes and non-manet nodes. The gateway can use any DAD technique applicable inside the manet, thus preventing the same global address from being set on nodes with duplicate manet addresses. Between a manet node and a non-manet node, the gateway may act as a neighbor discovery proxy (NDP) for manet nodes corresponding to valid entries in manet_node_cache. The gateway knows whether the destination address in the IPv6 header is being used by the manet node, thus reducing the overhead of broadcast control messages due to unnecessary route discovery when traffic is going out of the manet and in the case of demanded routing protocols. Can be.

In addition, according to the required location address registration scheme of the present invention, an end-to-end session can be reached from a counterpart Internet node even if a gateway assigned a global address cannot obtain route information for the global address due to network partitioning or the like. This can be maintained. If the mobile node of Mobile IPv6 maintains reachability from the Internet by using the multi-hop path of the manet as one virtual link, it allocates a current care-of-address (CoA). Even if one gateway is no longer reachable, by making the CoA reachable from the Internet, you can effectively determine when to perform a BU (Binding Update) with the other CoA, and by masking the manet's frequent topology changes, the BU's signal over Reduce head

1 is a diagram illustrating a format of a gateway claim message according to the present invention;

2 is a diagram illustrating a format of a gateway advertisement message according to the present invention;

3 is a diagram illustrating a format of a location address update message according to the present invention;

4 is a diagram illustrating a format of a location address update response message according to the present invention;

5 and 6 illustrate an embodiment of an extension support method for Internet connectivity according to the present invention;

7 is a diagram illustrating another embodiment of an extension support method for internet connectivity according to the present invention.

Claims (7)

What is claimed is: 1. An extended support method for internet connectivity in which nodes of a mobile ad hoc network communicate with an Internet node through a gateway, (a) receiving a global address from the at least one gateway in a stateful manner; (b) if there is a packet to send to the Internet node and fails to obtain a route to a gateway that has assigned a global address participating in communication with the Internet node, select one or more global addresses useful among the global addresses, and select the selected one. Sending each message comprising a respective global address to a gateway assigned a global address participating in communication with the internet node; And (c) the location address is registered from the communication node and the gateway after the global address included in the message is registered as a predetermined location address for tunneling in the gateway that has assigned the global address participating in the communication with the Internet node. And receiving a message; the extended support method for internet connectivity of a mobile ad hoc network. The method of claim 1, wherein step (a) comprises: (a1) broadcasting a gateway claim message requesting a global address assignment; And (a2) receiving a gateway advertisement message for the gateway billing message, the gateway advertisement message comprising a global address assigned to the node that has sent the gateway billing message to the node that has sent the gateway billing message; Support method for business. The method of claim 2, The step (a1) includes the step of periodically sending the gateway billing message; Extended support method for Internet connectivity of a mobile ad hoc network comprising a. The method of claim 2, The step (a1) includes the step of sending a gateway claim message including a field indicating a request for global Internet connectivity and a sender address field of a node requesting the Internet connectivity. How to support expansion for connectivity. The method of claim 1, The step (b) of the mobile ad hoc network comprising the step of transmitting a message to the gateway assigned the global address participating in the communication with the Internet node via the gateway assigned the selected global address. Expanded support for Internet connectivity. The method of claim 1, The step (b) includes the step of discarding the message at the passthru gateway if another global address of the node that sent the message to the passthru gateway is already registered as a location address for the selected global address. Support method for Internet connectivity of mobile ad hoc networks. The method of claim 1, (d) a packet transmitted from the internet node is received via a gateway assigned a global address participating in communication with the internet node and a gateway assigned the registered location address; Extended support for Internet connectivity for mobile ad hoc networks.