KR20090070973A - Manemo(manet for nemo;mobile ad-hoc network for network mobility) system and method based on anchor point - Google Patents

Abstract

A mobile ad-hoc network system based on an anchor point, a method for participating in a mobile ad-hoc network of a mobile router, a routing method using a mobile network prefix, a mobile ad-hoc network tunneling agent method using an anchor point, a binding update method using an anchor point, a method for transceiving data between a mobile terminal and a corresponding terminal and a method for transceiving data between mobile terminals are provided to efficiently support mobility of a mobile network through interlocking between the internet having infrastructure including the anchor point and a mobile network not having infrastructure. A mobile router inquires an anchor point or another mobile router forming mobile ad-hoc overlay with oneself. The mobile router sets a temporary local address to be used in a mobile ad-hoc network by using an access network prefix included in a notice message according as a notice message is received through the anchor point or another mobile router. The mobile router transmits the local temporary address to a home agent to perform binding update.

Description

Mobile ad hoc network system based anchor point, Mobile ad hoc network participation method of mobile router, Routing method using mobile network prefix, Mobile ad hoc network tunneling proxy method using anchor point, Binding update method using anchor point, Mobile terminal and corresponding terminal Method for transmitting and receiving data between mobile terminals, and method for transmitting and receiving data between mobile terminals {MANEMO (MANET for NEMO; Mobile Ad-hoc Network for Network Mobility) System and Method based on Anchor Point}

The present invention relates to a mobile ad hoc network, and more particularly, an anchor point (NAP; NEMO Anchor) to form a mobile ad hoc overlay between mobile routers on a mobile ad hoc network (MANEMO (MANET for NEMO)) and perform a mobile ad hoc network tunneling proxy function. Point) to support network mobility by minimizing the modification of basic protocol for mobile ad hoc network, to propose a routing scheme using mobile network prefix for local communication between mobile terminals, and to implement network address translation function of anchor point. Solves routing problems in nested mobile ad hoc networks, proposes a technique for substituting tunneling between mobile router and home agent using anchor point, and updates binding according to collision address of mobile router using anchor point Anchor point-based mobile ad hoc network system, mobile router's mobile ad hoc network participation method, mobile network, which proposes a performance technique, a technique for transmitting and receiving data between a mobile terminal and a corresponding terminal, and a technique for transmitting and receiving data between mobile terminals. A routing method using a prefix, a mobile ad hoc network tunneling proxy method using an anchor point, a binding update method using an anchor point, a data transmission / reception method between a mobile terminal and a corresponding terminal, and a data transmission / reception method between mobile terminals.

As mobile communication becomes more popular and ubiquitous computing becomes more practical, research is being actively conducted to provide a mobile communication environment such as at home or office even in a moving vehicle such as a car or a train.

Meanwhile, many protocols for supporting network mobility (NEMO) have been discussed when a plurality of mobile terminals simultaneously move in group units.

Representative approaches for supporting network mobility recently include "Devarapalli, V., Wakikawa, R., Petrescu, A., and P. Thubert, Network Mobility (NEMO) Basic Support Protocol, RFC 3963, January 2005." , "I. Chakees, J. Macker, T. Clausen, Mobile Ad hoc Network Architecture, draft-ietf-autoconf-manetarch-02, May 2007." And "MANEMO; MANET for NEMO, http://www.mobileip.jp/MANEMO/MANEMO.html." Etc.

However, to date, such prior arts have been discussed in the Internet Engineering Task Force (IETF) standardization organization, but only basic level matters such as problem definition, requirements, and application scenarios related to mobile ad hoc networks are being discussed. .

Therefore, specific protocols and specifications regarding the network structure and interworking techniques for mobile ad hoc network mobility support are required. In particular, the mobile ad hoc network without modification of the basic protocol [NEMO Basic Support Protocol] for mobile network support, which is currently standardized, is required. There is an urgent need for technology to support mobility.

Accordingly, the present invention has been proposed to solve the above problems and meet the above requirements, and forms a mobile ad hoc overlay between mobile routers on a mobile ad hoc network (MANEMO; MANET for NEMO) and a mobile ad hoc network tunneling proxy function. By introducing an anchor point (NAP; NEMO Anchor Point) to support network mobility by minimizing the modification of the basic protocol for mobile ad hoc networks, we propose a routing scheme using mobile network prefix for local communication between mobile terminals. Solve the routing problem in the nested mobile ad hoc network through the network address translation function of the anchor point, propose a method to substitute tunneling between the mobile router and the home agent using the anchor point, and move using the anchor point. Of router An anchor point-based mobile ad hoc network system, a mobile ad hoc of a mobile router, which proposes a method of performing binding update according to a stone address, and proposes a method of transmitting and receiving data between a mobile terminal and a corresponding terminal and a method of transmitting and receiving data between mobile terminals. Network joining method, routing method using mobile network prefix, mobile ad hoc network tunneling proxy method using anchor point, binding update method using anchor point, data transmission method between mobile terminal and corresponding terminal, data transmission method between mobile terminal The purpose is.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned above can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

The first method of the present invention for achieving the above object is a network joining method of a mobile router in an anchor point-based mobile ad hoc network (MANEMO), the anchor point or itself as the mobile router moves to an external network Searching for another mobile router which has formed a mobile ad hoc overlay; As a result of the search, upon receipt of an announcement message sent by the anchor point from an anchor point or through another mobile router, the mobile router uses its local access network prefix included in the announcement message to use its local network for use on a mobile ad hoc network. Setting a temporary address; And performing the binding update by transmitting the local temporary address to its home agent by the mobile router as the local temporary address setting is completed.

On the other hand, the second method of the present invention, in a routing method using a mobile network prefix in an anchor point-based mobile ad hoc network (MANEMO), the mobile network prefix used in its internal interface and its external interface Transmitting information paired with a set local temporary address to other mobile routers in the vicinity; Recording, by the mobile router, routing information received from other mobile routers, mobile network prefixes, and information on a next forwarding destination in a routing table; And the mobile router queries the routing table for the data requested to be transmitted from the mobile terminal on its mobile network, and transmits to the corresponding mobile router on the mobile ad hoc overlay as the mobile network prefix corresponding to the destination address of the data exists. Transmitting the data.

The third method of the present invention provides a tunneling proxy method in an anchor point based mobile ad hoc network (MANEMO), the method comprising: intercepting a binding update message of a mobile router to which the anchor point is directed to a home agent; Changing the local temporary address of the mobile router included in the binding update message intercepted by the anchor point to its own address; Forming a tunnel with a home agent corresponding to a destination of the modified binding update message by the anchor point; And transmitting, by the anchor point, the modified binding update message to the home agent through the formed tunnel.

The third method may further include storing, by the anchor point, a network address translation table as information pairing the home address and local temporary address of the mobile router with the address of the home agent.

Meanwhile, according to the fourth method of the present invention, in the binding update method of a mobile router in an anchor point-based mobile ad hoc network (MANEMO), the mobile router may have a preset local temporary address and a local temporary address of another mobile router. Intercepting a binding update request message of the mobile router, wherein a new local temporary address is set as a collision, and the anchor point includes a new local temporary address directed to a home agent; The anchor point changing an existing local temporary address of the mobile router on its network address translation table to a new local temporary address of the binding update request message; And sending a binding update response message to the mobile router as the anchor point completes changing the network address translation table.

Meanwhile, the fifth method of the present invention provides a method for transmitting data from a mobile terminal to a corresponding terminal in an anchor point-based mobile ad hoc network (MANEMO), wherein the mobile router performs transmission of data whose destination is the external Internet from the mobile terminal. Encapsulating a mobile network (NEMO) header of the data as its local temporary address upon request; Adding, by the mobile router, a mobile ad hoc header having an anchor point address as a destination address by referring to its routing table; The mobile router referencing its routing table to send the encapsulation data to the anchor point via a mobile ad hoc overlay; The anchor point removes the mobile ad hoc header from the encapsulation data received from the mobile router, changes the local temporary address of the mobile router set in the mobile network header of the encapsulation data to its own address, and establishes a tunnel between the home agents. Forming and transmitting the data; And removing, by the home agent, the header information for the tunnel from the data received from the anchor point through the tunnel, and transmitting the data to the corresponding terminal on the Internet.

Meanwhile, the sixth method of the present invention is a method for transmitting data from a corresponding terminal to a mobile terminal in an anchor point-based mobile ad hoc network (MANEMO), wherein the home agent is requested to transmit data from the corresponding terminal. Checking a binding table to determine whether a mobile network prefix of a mobile terminal corresponding to a destination of the data exists and confirming that the corresponding destination is a mobile network; The home agent setting and encapsulating its own address and the address of the anchor point in the data, and forming a tunnel with the anchor point to transmit the encapsulation data; Removing, by the anchor point, header information for the tunnel from the data received from the home agent through the tunnel; Checking, by the anchor point, its network address translation table, a mobile network prefix corresponding to the original destination of the data; Set the local temporary address of the mobile router which is responsible for the mobile network prefix identified by the anchor point as the destination address of the mobile network header of the data, and set the destination address of the mobile network header of the data as the address of the home agent; Setting a local temporary address of a mobile router to a destination address of a mobile ad hoc header of the data and setting a destination address of the data as its own address; Transmitting the data set by the anchor point to the mobile router through a mobile ad hoc overlay; And removing, by the mobile router, header information of the data received through the mobile ad hoc overlay and transmitting data to the corresponding mobile terminal to the corresponding destination.

On the other hand, according to the seventh method of the present invention, in a method for transmitting and receiving data between mobile terminals in an anchor point-based mobile ad hoc network (MANEMO), the first mobile router receives a request for data transmission from the mobile terminal on its mobile network. Querying its routing table for the destination of the data; Identifying, by the first mobile router, a mobile network prefix and routing information of another mobile router forming a mobile ad hoc overlay with itself through the routing table query to confirm that the data destination is another mobile network; Adding, by the first mobile router, a mobile ad hoc header that sets the second mobile router as a destination address and sets the destination address of the data as its own address to the data based on the identified information; Sending, by the first mobile router, the data to which the mobile ad hoc header is added to a corresponding second mobile router over the data destination via a mobile ad hoc overlay; Removing, by the second mobile router, a mobile ad hoc header from the data received from the first mobile router via the mobile ad hoc overlay; And transmitting, by the second router, data from which the mobile ad hoc header is removed to a corresponding mobile terminal.

Meanwhile, in the mobile ad hoc network system, the system of the present invention forms a mobile ad hoc overlay with another mobile router and performs data communication between the mobile terminal on its mobile network and the mobile terminal on the other mobile network through the mobile ad hoc overlay. A plurality of mobile routers for performing data communication between the mobile terminal on its mobile network and the corresponding terminal on the external Internet through an anchor point; And the anchor point for the mobile ad hoc network tunneling with the home agent for each mobile router to connect data communication between the corresponding terminal on the external Internet and the mobile router.

As described above, the present invention has the effect of efficiently supporting mobile network mobility through interworking between the Internet with the infrastructure including the anchor point and the mobile network without the infrastructure.

In addition, the present invention is effective to implement an efficient routing protocol for a mobile ad hoc network without modification of the basic protocol [NEMO Basic Support Protocol] for mobile network support.

In addition, the present invention performs routing by using the mobile network prefix of the mobile router in the anchor point-based mobile ad hoc network, transmitting data to the mobile router via the external Internet through the tunnel between the existing mobile router and the home agent Compared to the scheme, routing optimization for local communication between mobile networks can be achieved, and routing overhead and data transmission latency can be significantly reduced.

In addition, the present invention can implement a routing scheme using a mobile network prefix by minimizing the modification of the network layer, and can easily implement a routing protocol in the mobile ad hoc overlay layer simply by changing an existing routing protocol to add a mobile network prefix. It can be effective.

In addition, the present invention registers the mobile router's home address and local temporary address as a home agent by storing the corresponding information in the mobile router's network address translation table without registering the mobile router's home address and local temporary address in the home agent. There is an effect that can reduce the overhead.

In addition, the present invention has an effect that the binding update for registering a new local temporary address can be simply completed without having to perform all the procedures due to the local temporary address conflict of the mobile router participating in the mobile ad hoc network.

In addition, the present invention has an effect that can directly transfer data transmitted and received between mobile terminals on different mobile networks through the optimized path on the mobile ad hoc overlay.

In addition, the present invention can ensure the data communication between mobile terminals belonging to different mobile networks even if the communication connection between the mobile router and the anchor point is broken, the effect of reducing the data transfer delay time and system (network) overhead There is.

The above objects, features, and advantages will become more apparent from the detailed description given hereinafter with reference to the accompanying drawings, and accordingly, those skilled in the art to which the present invention pertains may share the technical idea of the present invention. It will be easy to implement. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating an embodiment of an anchor point based mobile ad hoc network system according to the present invention.

The anchor point-based mobile ad hoc network system according to the present invention includes a home agent 2 (HA2 for MR2) 20 that accommodates (manages) the mobile router 2 in FIG. 1 for the purpose of understanding the present invention. As an example, a corresponding terminal (CN) 90, an anchor point (NAP; NEMO Anchor Point) (aka mobile network tunneling agent point) 50, and a plurality of mobile routers such as mobile router 1 ( MR1) 11, mobile router 2 (MR2) 21, mobile router 3 (MR3) 31 and mobile router 4 (MR4) 41, and a plurality of mobile terminals 21c accommodated in each mobile router; 22d, 31a, 31e, 41a, 41b).

As shown in FIG. 1, the anchor point-based mobile ad hoc network according to the present invention is an infrastructure that includes an infrastructure and an infrastructure that includes the anchor point 50. The present invention proposes an interworking scheme between the Internet and the mobile network for supporting network mobility of a mobile router and a mobile terminal.

In the present invention, the mobile ad hoc overlay connection between the mobile networks when the mobile network (pointing to "NEMO2", "NEMO3", "NEMO4" in FIG. 1) moves away from the home network to the external network by forming the mobile router into one group. Internet connection is ensured through the interworking between the anchor point.

For example, the present invention proposes a routing protocol for a mobile ad hoc network without modification of the basic protocol [NEMO Basic Support Protocol] for mobile network support, which is currently standardized. To this end, the anchor point is introduced on a mobile ad hoc network system. Perform mobile ad hoc network tunneling proxy function. In addition, the present invention modifies some specifications of the mobile routers that interwork with these anchor points. This is as follows.

Each mobile router performs a function of providing Internet connectivity of a mobile network. For this purpose, an egress interface for communication connection with an external network and an ingress interface for communication connection with a mobile terminal in the mobile network are provided. interface).

In the present invention, prior to initiating the NEMO Basic Support protocol, a mobile ad hoc overlay is formed between the mobile routers, for example, an automatic address setting procedure is performed on the mobile ad hoc overlay to set a temporary address (CoA) of an external interface, and a mobile network prefix is set. Use the routing procedure to set up the routing table.

In particular, the present invention introduces an anchor point at the end of the network infrastructure, which performs the mobile ad hoc network tunneling proxy function to support the Internet connectivity of the mobile network.

That is, the anchor point includes an access network prefix (ANP) in an advertisement message (ADV; Advertisement) so that each mobile router can perform an automatic address setting procedure. send.

In addition, the anchor point intercepts the binding update message that the mobile router sends to the home agent upon binding update of each mobile router, and replaces the tunneling endpoint with the address of its own [anchor point] instead of the temporary address (CoA) of the mobile router. Notify the mobile router. For example, an anchor point forms tunneling with a home agent on behalf of the mobile router without tunneling formed between the mobile router and the home agent.

After completing the tunneling establishment with the home agent, the anchor point performs a network address translation (NAT) procedure to transmit corresponding transceiving data to a specific mobile router through a mobile ad hoc overlay.

Next, a detailed description will be given of how the mobile router participates in a mobile ad hoc network.

In the present invention, the mobile network performs the communication connection between the anchor point and the mobile router that manages the mobile network for the Internet connection. In this case, the mobile router and the anchor point constitute one hop, for example, in the present invention, when direct communication between the mobile router and the anchor point is not possible, a mobile ad hoc overlay is provided between the mobile routers rather than forming an overlapped mobile ad hoc network. Form a communication connection with the anchor point.

That is, when a mobile network moves to an external network, the mobile router searches for an anchor point or another mobile router which forms a mobile ad hoc overlay with itself.

As a result of the search, when the mobile router receives the announcement message (ADV) sent by the anchor point from the anchor point or another mobile router, the mobile router uses the access network prefix (ANP) included in the announcement message to use it on the mobile ad hoc network. Auto-Configuration of local temporary address (MLCoA; MANEMO Local CoA) of external interface.

Then, after automatically setting the local temporary address of the external interface, the mobile router transmits the set local temporary address to its home agent using the well-known NEMO Basic Support protocol to perform a binding update to the mobile ad hoc network. Take part.

On the other hand, if the search results do not search for anchor points or other mobile routers that form a mobile ad hoc overlay with themselves, the mobile router participates in the mobile ad hoc network using the NEMO Basic Support protocol in the conventional manner.

Next, a method of routing by the mobile router using a mobile network prefix (MNP) will be described in detail.

The present invention proposes a routing protocol on mobile ad hoc overlays formed between mobile networks, which is based on (protocol) improvements to existing routing protocols such as the Proactive routing protocol and the Reactive routing protocol. In addition, the present invention may use both of the two existing routing protocols, but uses a proactive routing protocol so that the mobile router can find a node corresponding to a data destination more quickly.

To this end, the present invention allows the mobile network prefix (MNP) of the mobile router to be added to the routing control message. The mobile router then places its mobile network prefix in a routing control message and sends it onto the mobile ad hoc overlay.

In addition, each mobile terminal under the mobile router, that is, the mobile network, sets its own IP address by referring to the mobile network prefix received through the internal interface of the mobile router.

Then, when routing between mobile terminals, the mobile terminal can determine which mobile network the other mobile terminal which sent the data belongs to through mobile network prefix matching of the IP address in the data received from the other mobile terminal, When transmitting, data is transmitted through the mobile router based on the mobile network information. For example, in the present invention, the mobile ad hoc overlay layer performs routing using the mobile network prefix to efficiently support local communication between mobile terminals under the mobile router.

Meanwhile, when routing between mobile routers, the mobile router transmits information paired with the mobile network prefix (MNP) used in its internal interface and the local temporary address (MLCoA) set in its external interface to other nearby mobile routers. do.

Then, the mobile router records and maintains the route information on the destination IP address, the mobile network prefix received from the other mobile routers, and the information on the next forwarding destination (Next Hop) in the routing table.

Then, when the mobile router receives a data transmission request from the mobile terminal of its mobile network, the mobile network prefix corresponding to the destination IP address of the data exists in the routing table through a known longest prefix matching (LPM) process. This sends data directly to the mobile router on the mobile ad hoc overlay. This can achieve routing optimization for local communication between mobile networks, compared to the conventional method of transmitting data to the corresponding mobile router via the external Internet through the tunnel between the mobile router and the home agent, and in particular, the mobile ad hoc proposed by the present invention. Overlay communication can solve inefficient routing problems that can be problematic in nested mobile networks, and can significantly reduce routing overhead and data transmission latency.

Table 1 below shows a routing table provided in the mobile router. The routing table of the mobile router 2 21 of FIG. 1 is taken as an example.

As can be seen from Table 1, the routing table includes the mobile router's own mobile network prefix MNP2 :: entry, which uses all of the underlying mobile terminals connected to it using this mobile network prefix. You can send the data directly.

In addition, the routing table of the mobile router 2 (21) includes a routing entry for the mobile network prefix of the other mobile routers (11, 31, 41) forming the mobile ad hoc overlay, and the mobile network prefix of the anchor point (50). Routing entries are included.

In addition, the routing entry for the mobile network prefix of the default anchor point (default NAP) in the routing table, allowing the mobile router to select the anchor point to use by default, taking into account network scalability, such as configuring multiple anchor points in the mobile ad hoc network. It includes.

For example, if the mobile router does not find routing information in the routing table for the next path of data to be forwarded, it uses the default routing entry, that is, the routing entry ANP1 :: MAC_NAP for the mobile network prefixes of the default anchor point in Table 1. do. Referring to FIG. 1, since the mobile router 2 21 does not have a direct communication connection with the anchor point 50, the mobile router 2 21 finds a routing entry for sending to ANP1 :: MAC_NAP by referring to the routing entry in the routing table. Send the data to MAC1.

The routing method using the mobile network prefix of the present invention described above minimizes the modification of the network layer, and in particular, provides the flexibility of the mobile ad hoc overlay hierarchy proposed by the present invention. For example, simply changing an existing routing protocol to add a mobile network prefix can easily be implemented at the mobile ad hoc overlay layer.

In addition, the above-mentioned automatic temporary address setting scheme also ensures that a unique local temporary address (MLCoA) is assigned to the external interface of the mobile router on the mobile ad hoc overlay, thereby implementing interworking with the routing protocol of the present invention and the existing routing protocol.

Next, a method of substituting tunneling between the mobile router and the home agent will be described in detail.

First, the main functions of the anchor point proposed in the present invention may include an Internet connectivity providing function, an automatic address setting function, and a network address translation function.

The anchor point is built on the network infrastructure to enable a mobile router via a wireless Internet connection to perform data transmission and reception with a corresponding terminal on the Internet.

Meanwhile, the anchor point function may be implemented in a mobile router or as a separate device on a network infrastructure, which may be directly managed by a mobile ad hoc network administrator [Internet service provider] and used on a network infrastructure for more powerful performance. It is desirable to build.

As described above, each mobile router sets a local temporary address (MLCoA) of its external interface through an automatic temporary addressing scheme on a mobile ad hoc overlay. The anchor point indicates that the mobile router has a local temporary address (MLCoA) of the external interface. It sends its access network prefix (ANP) in its announcement message (ADV) so that it can be set. Accordingly, the mobile router sets a local temporary address (MLCoA) of its external interface based on the access network prefix received from the anchor point, and specifically, through the duplicate address detection process, After checking for address conflicts, the final local temporary address is used.

The anchor point also intercepts the binding update message sent by the mobile router to the home agent and notifies the home agent of its local address (RCoA) instead of the local temporary address of the mobile router. At this time, in the present invention, instead of forming a tunnel between the mobile router and the home agent, an anchor point forms a tunnel with the home agent on behalf of the mobile router, and the anchor point receives the binding update message changed to its own address through the tunnel. To send.

Then, when the binding update is completed successfully, the home agent binds the anchor point address and the mobile router's home address (HoA) home address (HoA) instead of the local temporary address of the mobile router. Create and maintain

In addition, the anchor point is stored in the network address translation table as information paired with the home address and local temporary address of the mobile router and the address of the home agent. In this case, the anchor point performs a network address translation function, and the network address translation is performed without registering the mobile router's home address and local temporary address in the home agent in order to inform the corresponding terminal on the outside of the mobile station of the mobile router, such as the address change of the mobile router. Store this information in a table. This has the advantage of reducing the overhead of registering the home address and local temporary address of the mobile router as a home agent. In addition, the anchor point performs a network address translation function when transmitting and receiving data other than a binding update message between mobile routers.

On the other hand, when the new mobile router joins the mobile ad hoc network, if the local temporary address of the mobile router conflicts with the local temporary address assigned to the other mobile router, the initial local temporary address of the new mobile router is changed. Then, the new mobile router changes its local temporary address and requests a home agent to update the binding, wherein the anchor point converts the network address translation information of the previous home agent binding update to the new mobile router. Based on this, the anchor point updates the corresponding entry information in the network address translation table for the new mobile router with the new local temporary address. Thus, in the present invention, due to the local temporary address conflict of the mobile router participating in the mobile ad hoc network, the binding update for registering the new local temporary address can be simply completed without having to perform all the procedures.

The binding update method performed when the local temporary address of the aforementioned mobile router is changed will be described in detail with reference to FIG. 2.

2 is a block diagram illustrating a binding update method when a local temporary address of a mobile router according to the present invention is changed.

In FIG. 2, when the mobile router 3 (31), which is in charge of the NEMO3 mobile network, newly joins the mobile ad hoc network, its previously assigned local temporary address ANP1 :: MAC3 is changed due to a conflict with the local temporary address of another mobile router. It is showing the situation.

The home address (HoA3), the mobile network prefix (MNP3), and the address of the anchor point (NAP_IP) of the mobile router 3 are recorded in the binding table of the home agent 3 (30) which manages the mobile router 3 (31).

In addition, the anchor point network address translation table includes the home address (HoA) and local temporary address (MLCoA) of mobile routers connected to the Internet through the anchor point, the mobile network prefix (MNP) of each mobile router, and the jurisdiction home agent information. It is recorded.

As shown in FIG. 2, when a new mobile router joins a mobile ad hoc network, if the local temporary address of the mobile router conflicts with the local temporary address assigned to the other mobile router, the initial local temporary address of the new mobile router. Change At this time, a local binding update process is performed between the new mobile router and the anchor point to update the corresponding entry in the network address translation table of the anchor point.

That is, when the local temporary address of the mobile router 3 (31) is changed from ANP1 :: MAC3 to ANP1 :: MAC4 due to a local temporary address conflict, the mobile router 3 (31) moves the home agent 3 (30) to the destination. Set to send a binding update request message.

The anchor point then intercepts the binding update request message received from mobile router 3 (31) in the middle and does not send it to home agent 3 (30), but instead replaces the existing local temporary of mobile router 3 in its network address translation table. Change the address ANP1 :: MAC3 to the changed local temporary address ANP1 :: MAC4.

Thereafter, the anchor point sends a binding update response message to the mobile router 3 (31) after updating the network address translation table to terminate the binding update process.

Next, a method of transmitting and receiving data between the mobile terminal on the mobile network and the corresponding terminal on the Internet will be described in detail with reference to FIG. 3.

3 is a diagram illustrating an embodiment of a method for transmitting and receiving data between a mobile terminal and a corresponding terminal according to the present invention.

FIG. 3 illustrates a process in which a mobile terminal 31a having an MNP3 :: a address on a NEMO3 mobile network transmits and receives data between corresponding terminals 90 on the Internet, and the mobile terminal 31a and the mobile router 3 (31). Between the mobile router 3 (31) and the anchor point 50 through the mobile ad hoc overlay (i.e., the intermediary of the mobile router 1 (11) with one anchor point), the anchor point 50 and the home agent 3 (30). The data format in the transmission and reception process between the home agent 3 30 and the corresponding terminal 90 is shown together.

The transmission / reception data format between the mobile terminal 31a and the corresponding terminal 90 indicates a data transmission side address in the first field, a data destination side address in the second field, and data contents in the remaining part.

First, a process of transmitting data to the corresponding terminal 90 by the mobile terminal 31a will be described.

The mobile terminal 31a requests the mobile router 3 31, which is in charge of itself, to transmit data whose destination is CN_IP to the corresponding terminal 90.

Then, the mobile router 3 (31) encapsulates the mobile ad hoc overlay (i.e. anchor point and one hop) by setting and encapsulating a mobile network (NEMO) header as its local temporary address for data received from the mobile terminal 31a. Through the intermediary of the mobile router 1 (11) to achieve the transmission of the encapsulation data toward the home agent 3 (30) that manages it. For example, the mobile router 3 31 adds a mobile ad hoc header having an anchor point address as a destination address with reference to its routing table, and anchors the encapsulation data through a mobile ad hoc overlay with reference to its routing table. Transmit to point 50.

Accordingly, the encapsulation data transmitted by the mobile router 3 31 is delivered to the anchor point 50 according to the routing protocol on the mobile ad hoc overlay described above. That is, since the home agent 3 address corresponding to the destination of the data received from the mobile terminal 31a exists in the external Internet, the mobile router 3 31 sets the destination address as the anchor point 50 in transmitting the data. The mobile ad hoc header is added to transmit the data up to anchor point 50 according to the routing protocol on the mobile ad hoc overlay. As such, all mobile routers are basically capable of delivering encapsulation data up to anchor point 50.

Then, the anchor point 50 removes the mobile ad hoc header from the encapsulation data received from the mobile router 3 31, and replaces the local temporary address of the mobile router 3 set in the mobile network header of the encapsulation data with its own address. Then, a tunnel is formed between the home agent 3 (30) and data is transmitted to the home agent 3 (30) through the tunnel.

Then, the home agent 3 30 removes the IP header for the tunnel, that is, the address of the anchor point and its own address, from the data received from the anchor point 50 through the tunnel and transmits the data to the corresponding terminal on the Internet. 90).

Meanwhile, a process of transmitting data to the mobile terminal 31a by the corresponding terminal 90 will be described.

The corresponding terminal 90 requests the home agent 3 30 to transmit the data of the destination MNP3 :: a to the corresponding mobile terminal 31a.

Then, the home agent 3 (30) compares the entry information recorded in the binding table with the destination address set in the data received from the corresponding terminal (90) to the mobile network prefix MNP3 :: of the mobile terminal (31a). Verify that information about the system exists.

Then, the home agent 3 (30) forms a tunnel with the anchor point (50), sets its own address and the address of the anchor point with respect to the data received from the corresponding terminal 90, and encapsulates the encapsulated data with the tunnel. Passes to anchor point 50 through.

Then, the anchor point 50 removes only the IP header for the tunnel, here its address, from the data received from the home agent 3 (30) through the tunnel.

Then, the anchor point 50 inquires MNP3 :: a corresponding to the original destination address of the data and entry information about the mobile network prefix matched on its network address translation table.

Then, the anchor point 50 is a local temporary address of the mobile router 3 that manages the mobile terminal 31a corresponding to the original destination address of the data inquired in the network address translation table as the destination address of the mobile network header, Set the data source address of the mobile network header to the address of Home Agent 3, not itself, set the destination address of the mobile ad hoc header to the local temporary address of mobile router 3, and set the destination address of the mobile ad hoc header to its own address. In this case, the addressed data is transmitted to the corresponding mobile router 3 (31) through the mobile ad hoc overlay (that is, the intermediary of the mobile router 1 (11) having one hop with the anchor point). In this case, the anchor point 50 sets the data transmission address of the mobile network header to the address of the home agent 3 so that the mobile router 3 31 receiving the data through tunneling with the home agent 3 30 may receive the corresponding data. To be recognized as if it is received.

Then, the mobile router 3 (31) is the header of the data received through the mobile ad hoc overlay (that is, the intermediary of the mobile router 1 (11) 1 hop with the anchor point), that is, the address of the home agent 3, its address and The data is transmitted to the mobile terminal 31a corresponding to the destination by removing the mobile ad hoc header.

Next, a method of transmitting and receiving data between mobile terminals on different mobile networks mentioned above will be described in detail with reference to FIG. 4.

4 is a diagram illustrating an embodiment of a method for transmitting and receiving data between mobile terminals according to the present invention.

FIG. 4 illustrates a process in which a mobile terminal 31a having an MNP3 :: a address on a NEMO3 mobile network transmits data to a mobile terminal 21c having an MNP2 :: c address on a NEMO2 mobile network. 31a) between the mobile router 3 (31), between the mobile router 3 (31) and the mobile router 1 (11), between the mobile router 1 (11) and the mobile router 2 (21), the mobile router 2 (21) and the mobile terminal. The data format in the transmission / reception process performed between (21c) is shown together.

As shown in FIG. 4, in the present invention, data is transmitted and received by performing a routing protocol using a mobile network prefix of a mobile ad hoc overlay layer in transmitting and receiving data between mobile terminals on different mobile networks.

That is, the mobile terminal 31a requests the mobile router 3 31, which is in charge of itself, to transmit data whose destination is MNP2 :: c to the mobile terminal 21c.

Then, the mobile router 3 (31) inquires the mobile network prefix and routing information of the other mobile router that forms the mobile ad hoc overlay on its routing table with respect to the destination of the data received from the mobile terminal (31a). Find out if it is another mobile network or the Internet.

As a result of the determination, if the destination of the data received from the mobile terminal 31a is a different mobile network, the mobile router 3 31 does not transmit the data to the anchor point, but the mobile ad hoc overlay (that is, intermediation of the mobile router 1 11). ] To the mobile router 2 (21) having jurisdiction over the corresponding mobile terminal (21c). That is, when the destination of the data is identified as another mobile network, the mobile router 3 (31) sets the mobile router 2 as the destination address to the data based on the information obtained through the routing table, and sets the destination address of the data as its own. After adding the mobile ad hoc header set to the address of, the data added with the mobile ad hoc header is transferred to the corresponding mobile router 2 (21) that manages the data destination through the mobile ad hoc overlay.

Then, the mobile router 2 (21) transfers the data received from the mobile router 3 (31) through the intermediary of the mobile router 1 (11) to the mobile terminal (21c) corresponding to the destination. That is, the mobile router 2 21 removes a mobile ad hoc header from the data received from the mobile router 3 31 through a mobile ad hoc overlay, and transfers the data from which the mobile ad hoc header is removed to the corresponding mobile terminal 21c. To pass.

As described above, in transmitting and receiving data between mobile terminals on different mobile networks, the mobile router 3 (31) inquires the mobile network prefix of the mobile terminal (21c) corresponding to the destination in a routing table to which the mobile terminal (21c) belongs. Mobile router 2 (21) is known, and the mobile ad hoc header is added to send data to the mobile router 2 (21) to transfer data to the mobile router 2 (21) in a mobile ad hoc routing manner. The mobile router 2 21 removes the mobile ad hoc header, checks that the prefix of the destination address is its mobile network prefix, and transfers the data to the mobile terminal 21c as the destination. That is, in the present invention, the mobile router directly transfers the mobile network prefix of the received data to the mobile router to which the destination belongs through its routing table query.

As described above, it can be seen that data transmitted and received between mobile terminals on different mobile networks proposed by the present invention are directly transmitted through an optimized path on a mobile ad hoc overlay.

In addition, the data transmission / reception method between the mobile terminals may guarantee data communication between mobile terminals belonging to different mobile networks even if the communication connection between the mobile router and the anchor point is lost and thus the Internet connection is not guaranteed by the mobile router. This can significantly reduce data propagation delay time and system (network) overhead compared to transmitting and receiving data via an external Internet even though they are not physically separated between mobile terminals.

On the other hand, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily inferred by a computer programmer in the art. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

1 is a diagram illustrating an embodiment of an anchor point based mobile ad hoc network system according to the present invention;

2 is a diagram illustrating an embodiment of a binding update method when a local temporary address of a mobile router is changed according to the present invention;

3 is a diagram illustrating an embodiment of a method for transmitting and receiving data between a mobile terminal and a corresponding terminal according to the present invention;

4 is a diagram illustrating an embodiment of a method for transmitting and receiving data between mobile terminals according to the present invention.

* Explanation of symbols on the main parts of the drawing

20: Home Agent 2

50: anchor point

90: corresponding terminal

11: mobile router 1

21: Mobile Router 2

31; Mobile router3

41: mobile router 4

21c, 22d, 31a, 31e, 41a, 41b: mobile terminal

Claims (23)

In the method of network participation of a mobile router in an anchor point based mobile ad hoc network (MANEMO), Searching for the anchor point or another mobile router which forms a mobile ad hoc overlay with itself as the mobile router moves to an external network; Upon receiving the announcement message sent by the anchor point from the anchor point or through another mobile router as a result of the search, the mobile router uses its access network prefix included in the announcement message to use its local network for use on a mobile ad hoc network. Setting a temporary address; And Upon completion of setting the local temporary address, the mobile router transmitting the local temporary address to its home agent to perform a binding update Mobile ad hoc network participation method of the mobile router comprising a. A routing method using a mobile network prefix in anchor point based mobile ad hoc network (MANEMO), Transmitting information, which pairs the mobile network prefix used in its internal interface with the local temporary address set in its external interface, to other neighboring mobile routers; Recording, by the mobile router, routing information received from other mobile routers, mobile network prefixes, and information on a next forwarding destination in a routing table; And The mobile router queries the routing table for the data requested to be transmitted from the mobile terminal on its mobile network, and the data is transmitted to the mobile router on the mobile ad hoc overlay as the mobile network prefix corresponding to the destination address of the data exists. Step of sending Routing method using a mobile network prefix comprising a. The method of claim 2, The mobile router sends the mobile network prefix to other mobile routers, And the mobile router puts its mobile network prefix in a routing control message and transmits it on a mobile ad hoc overlay. The method of claim 2, The mobile terminal on the mobile network of the mobile router configures its own address with reference to the mobile network prefix received through the internal interface of the mobile router. The method of claim 4, wherein When the mobile router transmits and receives data between mobile terminals on different mobile networks, the mobile router sends the data to the mobile terminal through the mobile network prefix of data received from a mobile terminal not belonging to the mobile terminal. Routing method using a mobile network prefix, characterized in that the grasp. The method according to any one of claims 2 to 5, The mobile router's mobile network prefix is recorded in the routing table. The mobile router uses the mobile network prefix on the routing table to transmit data to a lower mobile terminal on its mobile network. The method according to any one of claims 2 to 5, The routing table records a routing entry for the mobile network prefix of other mobile routers on the mobile ad hoc overlay, a routing entry for the mobile network prefix of the anchor point, and a routing entry for the mobile network prefix of the default anchor point. Routing method using mobile network prefix. The method of claim 7, wherein The mobile router transmits the data by using a routing entry for the address of the default anchor point because routing information about the next path of the data to be transmitted is not found in the routing table. Routing method. In tunneling proxy method in anchor point based mobile ad hoc network (MANEMO), Intercepting the binding update message of the mobile router to which the anchor point is directed to a home agent; Changing the local temporary address of the mobile router included in the binding update message intercepted by the anchor point to its own address; Forming a tunnel with a home agent corresponding to a destination of the modified binding update message by the anchor point; And Transmitting the modified binding update message to the home agent through the tunnel formed by the anchor point; Mobile ad hoc network tunneling proxy method using an anchor point comprising a. The method of claim 9, Storing the anchor point in a network address translation table as information pairing a home address and a local temporary address of the mobile router with an address of the home agent; Mobile ad hoc network tunneling proxy method using the anchor point further comprising. The method according to claim 9 or 10, Storing the binding point as information paired with the address of the anchor point and the home address of the mobile router as the home agent completes the binding update; Mobile ad hoc network tunneling proxy method using the anchor point further comprising. In the anchor point-based mobile ad hoc network (MANEMO) in the binding update method of the mobile router, The mobile router sets a new local temporary address as its preset local temporary address conflicts with the local temporary address of another mobile router. Intercepting a binding update request message of the mobile router including a new local temporary address directed to the home agent by the anchor point; The anchor point changing an existing local temporary address of the mobile router on its network address translation table to a new local temporary address of the binding update request message; And Sending a binding update response message to the mobile router as the anchor point completes changing the network address translation table Binding update method using an anchor point comprising a. The method of claim 12, And the home address and local temporary address of the mobile router, the mobile network prefix of the mobile router, and the jurisdiction home agent information are recorded in the network address translation table. In the method of transmitting data from a mobile terminal to a corresponding terminal in an anchor point-based mobile ad hoc network (MANEMO), When the mobile router receives a request from the mobile terminal to transmit data whose destination is the external Internet, encapsulating a mobile network (NEMO) header of the data as its local temporary address; Adding, by the mobile router, a mobile ad hoc header having an anchor point address as a destination address by referring to its routing table; The mobile router referencing its routing table to send the encapsulation data to the anchor point via a mobile ad hoc overlay; The anchor point removes the mobile ad hoc header from the encapsulation data received from the mobile router, changes the local temporary address of the mobile router set in the mobile network header of the encapsulation data to its own address, and establishes a tunnel between the home agents. Forming and transmitting the data; And Removing, by the home agent, the header information for the tunnel from the data received from the anchor point through the tunnel, and transmitting the data to the corresponding terminal on the Internet. Method of transmitting and receiving data between a mobile terminal and a corresponding terminal comprising a. The method of claim 14, The header information for the tunnel removed by the home agent includes the address of the anchor point and its own address. In the method of transmitting data from the corresponding terminal to the mobile terminal in the anchor point-based mobile ad hoc network (MANEMO), As a home agent receives a request for data transmission from a corresponding terminal, checking a binding table of the home agent to determine whether a mobile network prefix of the mobile terminal corresponding to the destination of the data exists and confirming that the corresponding destination is a mobile network; The home agent setting and encapsulating its own address and the address of the anchor point in the data, and forming a tunnel with the anchor point to transmit the encapsulation data; Removing, by the anchor point, header information for the tunnel from the data received from the home agent through the tunnel; Checking, by the anchor point, its network address translation table, a mobile network prefix corresponding to the original destination of the data; Set the local temporary address of the mobile router which is responsible for the mobile network prefix identified by the anchor point as the destination address of the mobile network header of the data, and set the destination address of the mobile network header of the data as the address of the home agent; Setting a local temporary address of a mobile router to a destination address of a mobile ad hoc header of the data and setting a destination address of the data as its own address; Transmitting the data set by the anchor point to the mobile router through a mobile ad hoc overlay; And The mobile router removing the header information of the data received through the mobile ad hoc overlay and transmitting the data to the corresponding mobile terminal to the corresponding destination; Method of transmitting and receiving data between a mobile terminal and a corresponding terminal comprising a. The method of claim 16, The header information for the tunnel removed by the anchor point includes only its own address. The method of claim 16, The header information removed by the mobile router includes an address of a home agent and its own address. In the anchor point-based mobile ad hoc network (MANEMO) in the data transmission method between mobile terminals, Querying its routing table for the destination of the data as the first mobile router is requested to transmit data from the mobile terminal on its mobile network; Identifying, by the first mobile router, a mobile network prefix and routing information of another mobile router forming a mobile ad hoc overlay with itself through the routing table query to confirm that the data destination is another mobile network; Adding, by the first mobile router, a mobile ad hoc header that sets the second mobile router as a destination address and sets the destination address of the data as its own address to the data based on the identified information; Sending, by the first mobile router, the data to which the mobile ad hoc header is added to a corresponding second mobile router over the data destination via a mobile ad hoc overlay; Removing, by the second mobile router, a mobile ad hoc header from the data received from the first mobile router via the mobile ad hoc overlay; And Transmitting, by the second router, data from which the mobile ad hoc header is removed to a corresponding mobile terminal; Method of transmitting and receiving data between mobile terminals comprising a. The method of claim 19, Each router on the mobile ad hoc overlay forwards the data to the mobile router corresponding to the next hop through its routing table query for the mobile network prefix set in the data received from the mobile router corresponding to the previous hop. A method for transmitting and receiving data between mobile terminals. In the mobile ad hoc network system, Form a mobile ad hoc overlay with another mobile router, perform data communication between the mobile terminal on its mobile network and the mobile terminal on the other mobile network via the mobile ad hoc overlay, and correspond to the mobile terminal on its mobile network and the external internet A plurality of mobile routers for performing data communication between terminals through an anchor point; And The anchor point for connecting data communication between a corresponding terminal on the external Internet and the corresponding mobile router on behalf of a mobile ad hoc network tunneling with a home agent for each mobile router Anchor point based mobile ad hoc network system comprising a. The method of claim 21, Wherein each mobile router forms a mobile ad hoc overlay with another mobile router prior to initiating a known NEMO Basic Support protocol. The method of claim 21 or 22, The anchor point is an anchor point-based mobile ad hoc network system, characterized in that for transmitting the access network prefix for the automatic address setting of the respective mobile router in the announcement message to the corresponding mobile router.

Images