KR101065490B1 - Routing control apparatus over at least one Ad-hoc network - Google Patents

Abstract

The present invention relates to a routing control apparatus for an ad hoc network, and dualizes and manages a first binding table for mobile node registration or mobile node handover, and a second binding table for gateway handover, and a tunnel for uplink. By setting up the data transmission to the gateway from the mobile node, it is possible to prevent the ad hoc network internal inspection performed every time on the intermediate nodes in the ad hoc network, so that even if the gateway of the ad hoc network has mobility This is to ensure the performance.

Ad hoc network, routing, mobile node, gateway, registration, handover

Description

Routing control apparatus over at least one Ad-hoc network

The present invention relates to a routing control technology of an ad hoc network, and more particularly, to an routing control apparatus of an ad hoc network that can guarantee routing performance even when a gateway of an ad hoc network has mobility.

The present invention is derived from research conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy and the Ministry of Information and Telecommunication Research and Development. [Task management number: 2007-S-013-02, Title: All IPv6-based Fixed-Mobile Convergence Networking technology development].

An ad hoc network is an autonomous network configured by mobile nodes and does not require a base network device such as a base station or an access point to configure and maintain the network.

Mobile nodes belonging to an ad hoc network communicate with each other using a wireless interface, and overcome the limitations of communication distance of the wireless interface by multihop routing.

Since the mobile nodes belonging to the ad hoc network are free to move, the network topology changes dynamically. The ad hoc network may exist in a completely independent form or interwork with a base network such as the Internet.

In the past, there has been an interest in ad hoc networks that exist mainly in an independent form, but these independent and improvised networks have limitations on various application services.

Accordingly, in recent years, interworking with an ad hoc network and an existing Internet, WLAN, or mobile communication network may be essential. For example, if a mobile node in an ad hoc network requires Internet service or operates as a disaster relief and sensor network, it sends data collected by each other or data delivered by multi-hop to a central computer connected to an existing wired or wireless network. You may be directed.

In general, the ad hoc network can be linked to the Internet in the form shown in FIG. 1 is a diagram illustrating an example of interworking an ad hoc network and the Internet. Unlike the independent ad hoc network, in order for the ad hoc network 10 to interwork with the internet 20, there must be a gateway 30 which is an intermediate node belonging to the ad hoc network and the internet at the same time.

One ad hoc network may include one gateway or two or more gateways belonging to different subnets. The gateway 30 has both a wireless interface for communication with the mobile node 11 belonging to the ad hoc network 10 and a wired interface for communication with the Internet 20, and packet routing between the ad hoc network and the Internet. Routing) function.

Thus, the gateway is basically equipped with an ad hoc routing protocol for operating as a member of an ad hoc network, and also operates as a member of a specific subnet connected to the Internet.

 Since a mobile node belonging to an ad hoc network has mobility, an IP mobility problem inevitably occurs when connected to the Internet. In particular, when the mobile node moves to another area due to a change in the subnet where the mobile node is initially located, communication becomes impossible, so a new IP address must be acquired from the new location or the user must set a new address.

In order to solve this IP mobility problem, a mobile IP is proposed by the IETF. Mobile IP has its own unique IP address in other locations with different subnets, and has a mechanism for identifying IP addresses at the changed location and routing to corresponding access points in order to continue service without interruption of sessions.

By adding the mobile agent's external agent function to the gateway of the ad hoc network, even if the mobile node moves and accesses another gateway, the service can be maintained without disconnection of the session.

However, the mobile IP access methods in the gateway of the conventional ad hoc network consider only the case where the gateway is fixed to the underlying Internet network as a role of an external agent. Therefore, many routing problems occur when the gateway moves and a handover occurs. May occur.

Therefore, even if the gateway of the ad hoc network has a wireless interface for communication with a mobile node belonging to the ad hoc network, and has a long distance wireless interface for connection with the Internet, the session of the ad hoc network itself has mobility. There is a need for technology that can continue service without interruption.

For example, if the gateway of the ad hoc network has mobility, the ad hoc network may be configured in the ad hoc network, mountainous region, rescue area, etc. where the ad hoc network is difficult to access the wire-based network to use the Internet service.

Therefore, the present inventors have been studied for a technology that can guarantee the routing performance even if the gateway of the ad hoc network has mobility, so that the Internet service can be provided without interruption.

The present invention has been invented under the above-mentioned object, and it is an object of the present invention to provide a routing control apparatus for an ad hoc network that can guarantee the routing performance even when the gateway of the ad hoc network has mobility, and thus can be provided with Internet services without interruption. It is done.

It is still another object of the present invention to provide a method for setting up routing of an ad hoc network, which can improve network performance by preventing ad hoc network internal inspection performed every time in intermediate nodes belonging to an ad hoc network.

According to an aspect of the present invention for achieving the above object, the routing control apparatus of the ad hoc network dualizes the first binding table for mobile node registration or mobile node handover, and the second binding table for gateway handover. It is characterized by the management.

According to another aspect of the present invention, the method of setting up the routing of the ad hoc network is characterized by setting up a tunnel for uplink and transmitting data from the mobile node to the gateway through the configured tunnel.

Accordingly, the present invention provides a routing performance even when the gateway of the ad hoc network has mobility by dually managing the first binding table for mobile node registration or mobile node handover and the second binding table for gateway handover. Since it can be guaranteed, it has a useful effect of providing Internet service without interruption.

In addition, the present invention can prevent the internal inspection of the ad hoc network performed every time in the intermediate nodes belonging to the ad hoc network by establishing a tunnel for the uplink, and transmits data from the mobile node to the gateway through the configured tunnel. This has a useful effect to improve network performance.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily understand and reproduce the present invention.

In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the embodiments of the present invention may unnecessarily obscure the gist of the present invention.

Prior to describing the present invention, terms used throughout the specification are defined. These terms are terms defined in consideration of functions in the embodiments of the present invention, and are terms that can be sufficiently modified according to the intention, convention, etc. of the user or operator, and the definitions of these terms are based on the contents throughout the specification of the present invention. Will have to be lowered.

2 is a block diagram according to an embodiment of a routing control apparatus of an ad hoc network according to the present invention. The apparatus 100 for controlling routing of an ad hoc network according to this embodiment is mounted on, for example, a home agent (HA) of IPv6 to control routing of an ad hoc network.

As shown in FIG. 2, the routing control apparatus 100 of the ad hoc network according to the present embodiment includes a binding request receiver 110 and a table manager 120.

The binding request receiving unit 110 receives an IP binding request from the gateway 30 of the ad hoc network. In this case, the IP binding request may be an IP binding request for mobile node registration, an IP binding request for mobile node handover, or an IP binding request for gateway handover.

When receiving the IP binding request by the binding request receiver 110, the table manager 120 may include a first binding table 200 for mobile node registration or mobile node handover, or a second binding table for gateway handover ( 300) Update the information.

For example, as shown in FIG. 3, the first binding table includes an absolute address of at least one mobile node and an absolute address of a gateway linked to the absolute address of the mobile node, and the second binding table is at least one. The gateway may include an absolute address of the gateway and a relative address of the gateway linked to the absolute address of the gateway. 3 is a diagram illustrating an example of a first binding table and a second binding table.

If the IP binding request is an IP binding request for mobile node registration, the table manager 120 may determine the absolute address of the mobile node that has requested the registration in the first binding table 200 and the absolute address of the mobile node. The first binding table 200 information is updated by recording the absolute address of the interworking gateway. Mobile node registration will be described in detail later.

If the IP binding request is an IP binding request for mobile node handover, the table manager 120 of the gateway interoperates with the absolute address of the mobile node that has requested the handover recorded in the first binding table 200. The first binding table 200 information is updated by changing the absolute address to the absolute address of the new gateway. The mobile node handover will be described in detail later.

If the IP binding request is an IP binding request for gateway handover, by changing the relative address of the gateway linked to the absolute address of the gateway requesting the handover recorded in the second binding table 200 to a new relative address. The second binding table 300 information is updated. The gateway handover will be described later in detail.

Accordingly, the routing control apparatus 100 of the ad hoc network according to the present embodiment may provide a first binding table 200 for mobile node registration or mobile node handover and a second binding table 300 for gateway handover. By managing by dualizing, table management is efficient.

That is, when registering a mobile node, the table manager 120 may record the absolute address of the mobile node requested to be registered in the first binding table 200 and the absolute address of the gateway linked to the absolute address of the mobile node. In this case, since the relative address of the gateway linked to the absolute address of the gateway linked to the absolute address of the recorded mobile node may be obtained and routed from the second binding table 300, the routing is easily performed through the binary binding table. .

At the time of mobile node handover, the table manager 120 only needs to change the absolute address of the gateway linked to the absolute address of the mobile node that requested the handover recorded in the first binding table 200 to the absolute address of the new gateway. In this case, since the relative address of the gateway linked to the absolute address of the changed new gateway may be obtained from the second binding table 300 and routed, efficient binding management and routing is possible through the binary binding table.

In the case of gateway handover, the table manager 120 changes the relative address of the gateway linked to the absolute address of the gateway requesting the handover recorded in the second binding table 200 to a new relative address, and when routing, the mobile node. Since the new relative address linked to the absolute address of the gateway linked to the absolute address of the second binding table 300 is obtained and routed, efficient binding management and routing are possible through the binary binding table.

In the related art, since the absolute address of the mobile node and the gateway relative address interworking with the absolute address of the mobile node are recorded and managed in the binding table, the mobile station interworks with the absolute addresses of all mobile nodes connected to the corresponding gateway during gateway handover. You had to change the gateway relative address.

However, in the present invention, since the relative address of the gateway linked to the absolute address of the handover requested gateway recorded in the second binding table 200 needs to be changed only once to a new relative address, the binding process during gateway handover is greatly simplified. do.

Thus, by doing so, the routing control apparatus of the ad hoc network according to this embodiment can guarantee the routing performance even when the gateway of the ad hoc network has mobility, so that the Internet service can be provided without interruption. It is possible to achieve the object of the present invention presented in the following.

4 is a flowchart according to an embodiment of a routing setting method of an ad hoc network. Each gateway connected to the ad hoc network's subnet periodically sends Internet gateway advertisement messages throughout the ad hoc network. For example, the advertisement message may be transmitted through a control message of an ad hoc routing protocol, an Internet Control Message Protocol (ICMP), or the like.

Then, in step S410, the mobile node 11 receives an advertisement message periodically transmitted from the plurality of gateways 30 on the ad hoc network 10, and in step S420, the mobile node 11 performs the step S410. The received advertising message is analyzed to select the gateway with the lowest multi-hop count.

In this case, in step S420, the mobile node 11 may select a gateway that transmits the advertisement message having the smallest time to live (TTL) value among the advertisement messages received. The time to live (TTL) is a value that is incremented by 1 each time an advertisement message transmitted from a gateway is propagated through one hop, which is an intermediate node. Therefore, a smaller TTL value means that the mobile node 11 is closer to the gateway 30.

Next, in step S430, the mobile node transmits a mobile node registration request message to the gateway selected by step S420. Then, the gateway 30 receiving the mobile node registration request message transmitted in step S430 sets up registration (S441) for the corresponding mobile node and ad hoc routing for downlink (S442) in step S440, and moves. The node registration request response message is transmitted to the corresponding mobile node (S443). The registration process for the corresponding mobile node will be described later.

Next, the mobile node 11 receiving the mobile node registration request response message transmitted in step S440 sets a tunnel for uplink in step S450, and sets the set tunnel as the default routing.

Accordingly, in this manner, when downlink data is transmitted from the gateway 30 to the mobile node 11, downlink data is transmitted using ad hoc routing, not tunneling, and uplink data from the mobile node 11 to the gateway 30. In the transmission, uplink data can be transmitted by unidirectional tunneling through the set tunnel.

For example, a mobile node may transmit a packet through a tunnel interface during uplink data transmission. The tunnel interface of the mobile node 11 transmits the gateway address to the transmission packet as a destination, and adds a tunnel header having the mobile node's address as the transmission destination to the packet to the gateway 30. Then, the gateway 30 receiving the tunneled packet terminates the tunnel header and removes it, and delivers the packet to the destination included in the original packet.

Therefore, the use of such a one-way tunnel can improve the performance by reducing the routing burden on the Internet data in the ad hoc network. The reason for this is as follows.

When the mobile node 11 belonging to the ad hoc network 10 transmits data to the internet 20, it is necessary to determine whether the destination of the data transmitted by the mobile node is a node inside the ad hoc network or on the internet. do.

This decision is made by using an ad hoc routing protocol such as AODV (Ad-hoc On-Demand Distance Vector) to first check if the destination node exists inside the ad hoc network and then send it to the Internet if it does not exist inside. It takes considerable time to inspect the inside of the ad hoc network.

If no tunnel is used between the mobile node 11 and the gateway 30, the ad hoc network 10 internal inspection above may be performed at each hop while the packet passes through multi-hops (intermediate nodes) in the ad hoc network. It must be done every time, which results in significant performance degradation.

However, when a one-way tunnel is used, multi-hops, which are intermediate nodes, receive a packet whose destination address is a gateway, so there is no need for an internal ad hoc network inspection, and simply pass data to the gateway.

Therefore, by implementing as described above, it is possible to prevent the ad hoc network internal inspection performed every time in the intermediate nodes (multi-hops) belonging to the ad hoc network, thereby improving network performance, and thus, the present invention. You can achieve your purpose.

5 is a flowchart according to an embodiment of an IP binding procedure for mobile node registration. In response to a mobile node registration request from the mobile node 11 belonging to the ad hoc network 10, the routing control device 100 in which the gateway 30 is mounted in, for example, a home agent HA of the Internet 20 in step S510. Request IP binding for mobile node registration.

For example, the gateway 30 may request the IP controller for mobile node registration to the routing controller 100 using the extended mobile IP binding message applying the mobile IP binding message in the existing mobile IP binding procedure.

In the conventional IPv6 mobile IP binding message, the relative address of the gateway assigned in the current subnet is transmitted as a care of address (CoA), and the absolute address of the mobile node requesting registration as a home address (HA).

However, the extended mobile IP binding message for mobile node registration according to the present invention transmits the absolute address of the gateway as GW and the absolute address of the mobile node requesting registration as HA.

Upon receiving the IP binding request for mobile node registration from the gateway 30, the routing control device 100 receives the absolute address HA of the mobile node that has requested the registration in the first binding table 200 in step S520, and the mobile node. By recording the absolute address (GW) of the gateway linked to the absolute address (HA) of the gateway 30 by the gateway 30 in response to the request for the IP binding for the mobile node registration to the mobile node 11 in step S530 Is done.

Therefore, the relative address of the gateway linked to the absolute address (GW of the first binding table, HA of the second binding table) linked to the absolute address of the mobile node (HA of the first binding table) recorded in the routing ( Since the CoA) of the second binding table may be obtained from the second binding table 300 and routed, the routing may be easily performed through the binary binding table.

In the present invention, the handover is divided into two cases. The first is that the mobile node moves after connecting to a specific gateway, and thus disconnects from the existing gateway (source gateway), or finds a closer gateway, disconnects from the existing gateway, and moves to a new, closer gateway (target gateway). ) Is a mobile node handover that connects to the < RTI ID = 0.0 >). ≪ / RTI >

6 is a flowchart according to an embodiment of an IP binding procedure for mobile node handover. When the mobile node detects an advertisement message that includes a multi-hop number smaller than the number of multi-hops included in the advertisement message of the gateway to which the mobile node is currently connected, the mobile node handover sends a registration message to connect to the new gateway. A request is made to transmit and register, and the new Internet gateway that receives the request establishes an ad hoc routing for the corresponding mobile node registration and downlink, and requests an IP binding for the mobile node handover to the routing control apparatus 100.

For example, the multi-hop number can be obtained by using a time to live (TTL) value that is increased by one each time an advertisement message transmitted from a gateway is propagated through one hop, which is an intermediate node. The smaller TTL means that the mobile node is closer to the gateway.

The mobile node 11 is handed over from the existing gateway (source gateway) to the new gateway (target gateway) so that the new gateway 30 is routed to the home agent HA of the Internet 20 in step S610. When requesting the IP binding for the mobile node handover to the device 100, the routing control device 100 is connected to the absolute address of the handover requesting mobile node recorded in the first binding table 200 in step S620. The absolute address is changed to the absolute address of the new gateway, and the routing control apparatus 100 is completed by responding to the IP binding request for mobile node handover to the new gateway in step S630.

At this time, the extended mobile IP binding message for mobile node handover according to the present invention transmits the absolute address of the gateway as GW and the absolute address of the mobile node that has requested registration as HA.

The routing control device 100 receiving the extended IP binding request for mobile node handover from the new gateway 30 interworks with the absolute address HA of the mobile node that requested the handover recorded in the first binding table 200. Binding is performed by changing the absolute address (GW) of the gateway to the new gateway's absolute address.

Therefore, when routing, the relative address of the new gateway (GW of the first binding table and the HA of the second binding table) linked to the absolute address of the mobile node (HA of the first binding table) is linked to the absolute address of the mobile node (HA of the first binding table). Since CoA) of the binding table is obtained and routed from the second binding table 300, efficient binding management and routing is possible through the binary binding table.

7 is a flowchart according to an embodiment of an IP binding procedure for gateway handover. If the gateway handover determines that the gateway 30 moves and discovers an access point of a new subnet to determine handover, the gateway 30 requests IP binding for the gateway handover to the routing control device 100 in step S710.

At this time, the extended mobile IP binding message for gateway handover according to the present invention transmits the relative address of the new gateway allocated in the new subnet as CoA.

Then, according to the request for IP binding for gateway handover in step S720, the routing controller 100 determines the relative address of the gateway linked to the absolute address of the gateway requesting the handover recorded in the second binding table 200. Change to a new relative address, the routing control device 100 is completed by responding to the IP binding request for gateway handover to the gateway in step S730.

Therefore, when routing, the new relative address of the gateway linked to the absolute address of the mobile node (HA of the first binding table) (GW of the first binding table and the HA of the second binding table) linked to the absolute address of the mobile node (HA of the first binding table). Since CoA) of the binding table may be obtained and routed from the second binding table 300, efficient binding management and routing is possible through the binary binding table.

As described above, the present invention can dualize and manage the first binding table for mobile node registration or mobile node handover and the second binding table for gateway handover, even when the gateway of the ad hoc network has mobility. Routing performance can be guaranteed, so Internet service can be provided without interruption.

In addition, the present invention can set up the tunnel for the uplink, and by transmitting the data from the mobile node to the gateway through the set tunnel to prevent the internal inspection of the ad hoc network performed every time in the intermediate nodes belonging to the ad hoc network Since the network performance can be improved, the object of the present invention as described above can be achieved.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. .

The present invention is industrially available in the routing technology of Ad-hoc networks or its application.

1 is a diagram illustrating an example of interworking the ad hoc network and the Internet;

2 is a block diagram according to an embodiment of a routing control apparatus of an ad hoc network according to the present invention.

3 illustrates an example of a first binding table and a second binding table.

4 is a flowchart according to an embodiment of a routing setting method of an ad hoc network;

5 is a flowchart according to an embodiment of an IP binding procedure for mobile node registration.

6 is a flowchart according to an embodiment of an IP binding procedure for mobile node handover.

7 is a flowchart according to an embodiment of an IP binding procedure for gateway handover.

<Explanation of symbols for the main parts of the drawings>

10: ad hoc network 11: mobile node

20: Internet 30: Gateway

100: routing control device 110: binding request receiving unit

120: table management unit 200: the first binding table

300: second binding table

Claims (10)

A binding request receiver for receiving an IP binding request from a gateway of an ad hoc network; A table manager configured to update a first binding table for mobile node registration or mobile node handover or second binding table information for gateway handover when an IP binding request is received by the binding request receiver; Routing control device for an ad hoc network, characterized in that comprises a. The method of claim 1, The first binding table is: An absolute address of at least one mobile node and an absolute address of a gateway linked to the absolute address of the mobile node, The second binding table is: And an absolute address of at least one gateway and a relative address of a gateway linked to the absolute address of the gateway. The method of claim 2, The IP binding request is: Routing control device of an ad hoc network, characterized in that the IP binding request for mobile node registration. The method of claim 3, wherein The table manager: In response to an IP binding request for mobile node registration, the absolute address of the mobile node that has requested registration in the first binding table and the absolute address of the gateway linked to the absolute address of the mobile node are recorded. Routing Control. The method of claim 2, The IP binding request is: Routing control device of an ad hoc network, characterized in that the IP binding request for mobile node handover. The method of claim 5, The table manager: According to the IP binding request for mobile node handover, an ad hoc characterized in that the absolute address of the gateway linked to the absolute address of the handover requested mobile node recorded in the first binding table is changed to the absolute address of the new gateway. Routing control of the network. The method of claim 2, The IP binding request is: Routing control device of an ad hoc network, characterized in that the IP binding request for gateway handover. The method of claim 7, wherein The table manager: In response to an IP binding request for gateway handover, routing control of an ad hoc network comprising changing a relative address of a gateway linked to an absolute address of a handover requested gateway recorded in the second binding table to a new relative address. Device. delete delete

Images