KR101311864B1 - A method of communicating data by distributed scheme - Google Patents

Abstract

Disclosed are a data communication method in a mobile network communication system having a distributed structure. According to the data communication method, when a mobile node enters a network and is connected to a first router, the second router receives a data packet from a corresponding node, and the second router may multicast the mobile node to a plurality of routers in the network. Transmitting a mapping information request, a first router connected to a mobile node of a plurality of routers to transmit mapping information of the mobile node to a second router, and a data packet received from a corresponding node by a second router that receives the mapping information Transmitting the received data packet to the first router and transmitting the received data packet to the mobile node. Accordingly, it is possible to solve the scalability problem and provide a faster communication service.

Description

Data communication method using distributed structure {A METHOD OF COMMUNICATING DATA BY DISTRIBUTED SCHEME}

The present invention relates to a data communication method using a distributed structure, and more particularly, to a data communication method using a distributed structure in a LISP-based network environment.

The existing IP address has a meaning of a terminal identifier and a location identifier. When the terminal is moved or the link is changed, the IP address is changed so that the communication session is disconnected. In order to solve such a mobility problem, a LISP (Locator-Identifier separation Protocol) for separating an existing IP address into a location information for routing and an identifier of a terminal has been proposed.

1 is a diagram illustrating an operation of transmitting data on a LISP-MN scheme, which is a conventional centralized structure.

In the LISP environment, when the LISP-MN scheme, which is the existing centralized structure as shown in FIG. 1, is used, when a mobile node (MN) enters a new network, it is connected to an access router (AR) and DHCP or Use the IP address auto-configuration to get mapping information for the access router. Thereafter, the mobile node registers the mapping information by sending a map register message to a map server (MS) found on the gateway of the mobile domain, and the map server sends a map register reply to the mobile node in response. When the correspondent node (CN) transmits data to the mobile node, it requests mapping information of the corresponding node from the map server and transmits the data through the access router based on the received mapping information.

Since this centralized structure requires unnecessary use of routers and registration information of nodes in the map server, scalability may occur when the number of terminals increases, and the map server may not work properly and the map server may not work correctly. If not, problems such as service degradation may occur.

SUMMARY OF THE INVENTION The present invention is in accordance with the above-described needs, and an object of the present invention is to solve a scalability problem and provide a faster communication service using a network-based distributed structure (LISP-AR-PULL) rather than a centralized method. have.

In order to achieve the above object, a data communication method of a router connected to a corresponding node communicating with a mobile node according to an embodiment of the present invention,

Receiving a data packet from the corresponding node when the mobile node enters a network, transmitting a request for mapping information of the mobile node in a multicast manner to a plurality of routers in the network, the mobile among the plurality of routers Receiving mapping information of the mobile node from a router connected to the node and transmitting a data packet received from the corresponding node to the router connected to the mobile node based on the received mapping information information.

The transmitting of the mapping information request may include transmitting node identification information of the mobile node.

Meanwhile, in the data communication method of a router connected to a mobile node according to an embodiment of the present invention, when the mobile node enters a network and is connected to the router, a request for mapping information of the mobile node is received from a router connected to a corresponding node. And transmitting mapping information of the mobile node to a router connected to the corresponding node, and receiving a data packet from a router connected to the corresponding node based on the mapping information, and transmitting the data packet to the mobile node.

Here, the node mapping information request includes node identification information of the mobile node, and when the mapping information of the mobile node is transmitted, the node identification information of the mobile node and the previously stored node identification information are compared and matched. The mapping information of the mobile node may be transmitted.

Meanwhile, in a data communication method of a network communication system including a mobile node, a corresponding node, and a plurality of routers, when the mobile node enters a network and is connected to a first router, a second router may be connected. Receiving a data packet from the corresponding node; transmitting, by the second router, a mapping information request of the mobile node in a multicast manner to a plurality of routers in the network; a first connection of the plurality of routers with a mobile node; The router transmits the mapping information of the mobile node to the second router, the second router receiving the mapping information transmits the data packet received from the corresponding node to the first router, and receives the data packet. And a router sending the received data packet to the mobile node.

The transmitting of the mapping information request may include transmitting node identification information of the mobile node.

The transmitting of the mapping information of the mobile node may include comparing the node identification information of the mobile node with previously stored node identification information and transmitting the mapping information of the mobile node.

According to various embodiments of the present disclosure as described above, in a data communication method, a scalability problem may be solved using a distributed structure (LISP-AR-PULL) and a faster communication service may be provided.

1 is a view showing a mobile network communication system of a conventional centralized (LISP-MN) structure.
2 is a diagram illustrating a mobile network communication system having a distributed (LISP-AR-PULL) structure according to an embodiment of the present invention.
3 is a block diagram illustrating a configuration of a router connected to a corresponding node and a mobile node according to an embodiment of the present invention.
4 is a flowchart illustrating a data communication method of a router connected to a corresponding node communicating with a mobile node according to an embodiment of the present invention.
5 is a flowchart illustrating a data communication method of a router connected to a mobile node according to an embodiment of the present invention.
6 is a flowchart illustrating a data communication method of a network communication system including a mobile node, a corresponding node, and a plurality of routers according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings will be described in detail with respect to the present invention.

2 is a diagram illustrating a mobile network communication system having a distributed (LISP-AR-PULL) structure according to an embodiment of the present invention.

According to FIG. 2, a mobile network communication system having a distributed (LISP-AR-PULL) structure includes a first router 100, a second router 200, a plurality of other routers 300 and 400 and a mobile node 10 in the network. ) And the corresponding node 20. Here, in the existing centralized structure, if the map server is used as the anchor point of the mobile node itself, the tunnel router also performs the function. However, in a distributed mobile network communication system, unlike a conventional centralized structure, a tunnel router may not be located in a node but may be located in an access router. That is, the access router may perform the function of the tunnel router. Accordingly, the first router 100 and the second router 200 and the plurality of other routers 300 and 400 in the network may be access routers, and may function as tunnel routers.

The mobile node 10 enters a new network and is connected to the first router 100, and the corresponding node 20 transmits a data packet to the second router 200 to transmit data to the mobile node 10. . In order for the second router to transmit data to the mobile node 10, location information of the mobile node 10 is required. Accordingly, the second router 200 requests mapping information of the mobile node 10 to all routers (the first router 100 and the plurality of other routers 300 and 400 in the network) in the network. When requesting the mapping information, the second router transmits node identification information of the mobile node 10 together. All routers in the network that receive the mapping information request compare the node identification information of the mobile node 10 received with the mapping information request with the node identification information of the nodes connected to each of the previously stored routers. In this case, the mapping information is transmitted to the second router. Here, since the first router is connected to the mobile node 10, the first router transmits the mapping information to the second router, and the plurality of other routers 300 and 400 in the network. ) Does not transmit mapping information. The second router that receives the mapping information of the mobile node 10 from the first router updates the pre-stored node identification information and the location information by using the received mapping information. The data packet received from the corresponding node is transmitted to the mobile node through the first router.

Here, the node identification information and the location information may be terminal identifiers and location identifiers, and more specifically, endpoint identifiers (EIDs) and local locators (LLOCs).

Hereinafter, a mobile network communication system having a distributed (LISP-AR-PULL) structure according to an embodiment of the present invention will be described in detail with reference to FIG. 3.

3 is a block diagram showing the configuration of a router according to an embodiment of the present invention.

In addition, although the first router 100, the second router 200, and a plurality of other routers 300 and 400 in the network are distinguished, the first router 100, the second router 200, and the other plurality in the network are distinguished. The routers 300 and 400 may perform the same function as the same router according to an exemplary embodiment of the present invention. However, the routers 300 and 400 will be described separately according to respective situations for better understanding.

According to FIG. 3, the first router 100 includes a first communication unit 110, a second communication unit 120, a storage unit 130, and a controller 140. In addition, the first router 100 may be connected to the mobile node 10, the second router 200, and a plurality of other routers 300 and 400 in the network.

The first communication unit 110 of the first router 100 communicates with the mobile node 10. In more detail, when the mobile node 10 enters a new network, the mobile node 10 may communicate with the first communication unit 110.

The second communication unit 220 of the first router 100 transmits mapping information of the mobile node 10 to the second communication unit 220 of the second router 200. In detail, the second communication unit 120 receives the mapping information request and transmits the mapping information of the mobile node 10 to the second communication unit 220 of the second router 200 in response thereto.

Here, when the second communication unit 120 of the first router 100 receives the node identification information of the mobile node 10 together with the mapping information request from the second communication unit 220 of the second router 200, If a node matching the received node identification information among the nodes connected to the router 100 exists, the mapping information of the mobile node 10 may be transmitted to the second communication unit 220 of the second router 200.

In this case, the plurality of routers 300 and 400 in the network receiving the mapping information request do not transmit the mapping information to the second router because no nodes match the received node identification information.

On the other hand, the first communication unit 110 and the second communication unit 120 of the first router has been described as a separate configuration, but may be implemented in one configuration when implemented.

The storage unit 130 stores node identification information and location information of nodes in the network. Specifically, the storage unit 130 may store node identification information of nodes connected to the first router 100, as well as all nodes connected to the second router 100 and other routers 300 and 400 on the network. Node identification information and location information can be stored.

In addition, when the first communication unit 110 and the second communication unit 120 receive new location information and node identification information about nodes in the network, the storage unit 130 may store the information in the storage unit 130 based on the received information. You can update the stored information.

The storage unit 130 may include various memories, for example, a ROM, a RAM, a flash memory, an HDD, or a cache memory. Meanwhile, according to an embodiment of the present invention, the storage unit 130 is expressed as being embedded in the first router 100, but the storage unit 130 is an external HDD or a memory card connected to the first router 100. For example, it may be implemented as a flash memory (M / S, XD, SD, etc.) or a USB memory.

The controller 140 controls the overall operation of the first router. Specifically, the control unit 140 may control the first communication unit 110 and the second communication unit 120 to communicate with a node connected to the first router and a plurality of other routers in the network, respectively, and each communication unit may identify new node identification information. And when the location information is received, the storage unit 230 may be controlled to update based on the received information.

In addition, the controller 140 may include the node identification information of the mobile node 10 received by the second communication unit 120 from the second communication unit 220 of the second router and the first router 100 pre-stored in the storage unit 130. Compares the identification information of the nodes connected with each other, and transmits mapping information of the mobile node 10 to the second communication unit 220 of the second router 200 when there is a matching node. Can be controlled.

According to FIG. 3, the second router 200 includes a first communication unit 210, a second communication unit 220, a storage unit 230, and a control unit 240. The second router 200 may be connected to the corresponding node 20, the first router 100, and a plurality of routers 300 and 400 in the network.

The first communication unit 210 of the second router 200 communicates with the corresponding node 20. Specifically, when the first communication unit 210 wants to receive data from the corresponding node 20 by entering a new mobile node 10 on the network, the first communication unit 210 receives the data packet from the corresponding node 20. Can be received.

Here, the location information of the mobile node 10 is required for the second router 200 to transmit a data packet to the mobile node. Specifically, when a mobile node moves in a network and communicates with a corresponding node in a LISP environment, the location information may change every time a new network is entered even though the node identification information of the mobile node does not change. Therefore, in order to transmit a data packet to a mobile node, location information on a newly entered network is required.

To this end, the second communication unit 220 is connected to the second communication unit 120 of the first router 100 and the plurality of routers 300 and 400 in the network to communicate with each other. In detail, the second communication unit 220 may multiply all routers in the network (here, the first router 100 and a plurality of other routers 300 and 400 in the network) to obtain mapping information of the mobile node 10. The mapping information of the mobile node 10 may be requested in a cast manner.

In addition, when the second communication unit 220 requests mapping information of the mobile node to the plurality of routers in the network, the second communication unit 220 may transmit node identification information of the mobile node 10 together.

The second communication unit 220 of the second router 200 requesting the mapping information receives the mapping information of the mobile node 10 from the second communication unit 120 of the first router 100 and responds according to the received mapping information. The data packet received from the node 20 is transmitted to the second communication unit of the first router.

Meanwhile, although the first communication unit 210 and the second communication unit 220 of the second router have been described as having separate configurations, the implementation may be implemented in one configuration.

The storage unit 230 stores node identification information and location information of nodes in the network. Specifically, the storage unit 230 may store node identification information of nodes connected to the second router 200, as well as all nodes connected to the first router 100 and other routers 300 and 400 on the network. Node identification information and location information can be stored.

In addition, when the first communication unit 210 and the second communication unit 220 receive new location information and node identification information for the nodes in the network, the storage unit 230 may store the information in the storage unit 230 based on the received information. You can update the stored information.

The storage unit 230 may include various memories, for example, a ROM, a RAM, a flash memory, an HDD, or a cache memory. On the other hand, according to an embodiment of the present invention, the storage unit 130 is expressed as embedded in the second router 200, the storage unit 130 is an external HDD or memory card connected to the second router 200. For example, it may be implemented as a flash memory (M / S, XD, SD, etc.) or a USB memory.

The controller 240 controls the overall operation of the second router 200. Specifically, the control unit 240 may control the first communication unit 210 and the second communication unit 220 to communicate with a node connected to the second router and a plurality of other routers in the network, respectively, and each communication unit identifies a new node. When the information and the location information are received, the storage unit 230 may be controlled to update the information based on the received information.

The routers 100 and 200 have been described so far. One is a router 100 connected with a corresponding node, and the other is a router 200 connected with a mobile node. Here, since the correspondence node means a fixed node or a mobile node that communicates with the mobile node, the mobile node and the correspondence node are relative concepts that may vary depending on whether data is received or transmitted. Accordingly, the routers 100 and 200 according to an embodiment of the present invention have also been described separately for convenience, and the routers 100 and 200 may be the same routers. All can be done.

4 is a flowchart illustrating a data communication method of a router connected to a corresponding node communicating with a mobile node according to an embodiment of the present invention.

According to FIG. 4, in a data communication method of a router connected to a corresponding node communicating with a mobile node, when a mobile node newly enters a network, a data packet is received from the corresponding node (S410). Then, the mapping information request of the mobile node is transmitted to the plurality of routers in the network in a multicast manner (S420). Thereafter, mapping information of the mobile node is received from the router connected to the mobile node among the plurality of routers receiving the mapping information request (S430). In operation S440, the data packet received from the corresponding node is transmitted to the router connected to the mobile node based on the received mapping information of the mobile node.

Here, in step S420 of transmitting the mapping information request of the mobile node, when transmitting the mapping information request of the mobile node in a multicast manner, the node identification information of the mobile node to which the data packet is to be transmitted may be transmitted together.

In addition, after receiving mapping information of the mobile node (S420), the node identification information and the location information of the nodes in the network may be updated using the newly received mapping information.

5 is a flowchart illustrating a data communication method of a router connected to a mobile node according to an embodiment of the present invention.

According to FIG. 5, in a data communication method of a router connected to a mobile node, when a mobile node enters a network and is connected to the router, a request for mapping information of the mobile node is received from a router connected to a corresponding node (S510). Then, the mapping information of the mobile node is transmitted to the router connected to the corresponding node (S520). Based on the mapping information, the data packet is received from the router connected to the corresponding node and transmitted to the mobile node (S530).

Here, the receiving of the mapping information request of the node (S510) may include node identification information of the mobile node.

In operation S520, when the mapping information of the mobile node is matched, the mapping information of the mobile node may be transmitted when the node identification information of the mobile node is matched with the previously stored node identification information.

6 is a flowchart illustrating a data communication method of a network communication system including a mobile node, a corresponding node, and a plurality of routers according to an embodiment of the present invention.

According to FIG. 6, in a data communication method of a network communication system including a mobile node, a corresponding node, and a plurality of routers, when a mobile node enters a network and is connected to a first router, the second router receives data packets from the corresponding node. Receive (S610). Since the second router needs the location information of the mobile node in order to receive the data packet to the mobile node, the second router requests the mapping information of the mobile node in a multicast manner to a plurality of routers in the network in order to obtain the location information of the mobile node. It is transmitted (S620). Then, the first router connected to the mobile node among the plurality of routers receiving the mapping information request transmits the mapping information of the mobile node to the second router (S630). In addition, the second router receiving the mapping information transmits the data packet received from the corresponding node to the first router (S640), and the first router receiving the data packet transmits the received data packet to the mobile node (S640). S650).

Here, in the transmitting of the mapping information request (S620), the node identification information of the mobile node may be transmitted together.

The transmitting of the mapping information of the mobile node (S630) may compare the node identification information of the mobile node with previously stored node identification information and transmit the mapping information of the mobile node when the same matches.

Hereinafter, an effect of a mobile network communication system having a distributed (LISP-AR-PULL) structure will be described with reference to the equation.

First, a data communication cost of a mobile network communication system having a centralized (LISP-MN) structure is calculated as follows.

There is a cost as much as TAC for a mobile node to verify its mapping information. The mobile node sends a map register to the map server, registers the mapping information with the map server, and receives a map reply from the map server, which incurs a transmission cost of 2 TMN-MS and a processing cost of PMS. Therefore, the following equation can be obtained.

In addition, when calculating the Data Delivery Cost, the corresponding node sends a Map Request to the map server, and the map server looks up the mapping information of the mobile node. Look up costs are expressed in PMS. The map server then incurs a cost of 2TCN-MS for sending a map reply to the corresponding node, and calculates the exact cost by multiplying the average length (SControl) of the control packet. Finally, the data packet is forwarded from the correspondent node to the mobile node and costs as much as TCN-MN. The cost is calculated by multiplying the average length (SData) of the data packet similarly to the previous equation. Therefore, the following equation can be obtained.

Therefore, Total Cost LISP-MN generated when communicating between two hosts using the LISP-MN scheme can be expressed as the sum of BUCLISP-MN and DDCLISP-MN as shown in the following equation. have.

The data communication cost of the mobile network communication system of the distributed (LISP-AR-PULL) structure is calculated as follows.

Since the LISP-AR-PULL scheme does not perform the Map Register operation, there is no Binding Update cost.

To get the Data Delivery Cost, you need to get the cost for the binding query performed by the tunnel router on the corresponding node. First, data packet is sent from correspondent node to correspondent node's tunnel router as HCN-AR cost. Multicast map request to all tunnel routers in domain to know mapping information of mobile node. It costs as much as TTR-TR X NTR. After that, the tunnel router to which the mobile node belongs looks up its EID list and responds by sending a Map Reply to the tunnel router of the corresponding node. In order to look up the cache of the tunnel router to which the mobile node belongs, the cost of PTR and the mapping information are transmitted to the tunnel router of the corresponding node. The tunnel router of the correspondent node then sends a data packet to the mobile node (SData X TCN-MN). Each element is calculated by multiplying the average length of the data packet (SData) and the control packet (SControl), similarly to the operation cost of the LISP-MN.

Therefore, the Data Delivery Cost of the LISP-AR-PULL scheme is the sum of all the above mentioned factors.

As described above, the cost of communicating between two hosts in the LISP-AR-PULL scheme may be expressed as Total Cost LISP-AR-PULL = BUCLISP-AR-PULL + DDCLISP-AR-PULL. However, since BUCLISP-AR-PULL = 0 in LISP-AR-PUSH, Total Cost LISP-AR-PULL is as shown in the following equation.

As described above, the present invention does not need to perform a binding update by using a distributed structure, so it is not necessary to consider a scalability problem that is a problem in the existing scheme, and as can be seen through BUCLISP-AR-PULL = 0, Compared with the LISP-MN scheme, there is a big difference in total cost. Also, when the tunnel router of the correspondent node obtains the mapping information of the mobile node, it sends up a map request to the tunnel router in the domain by using the multicast method to look up the cache of the tunnel router. It also occurs less frequently, resulting in a shorter time.

 Although the above has been illustrated and described with respect to the preferred embodiments of the present invention, the present invention is not limited to the above-described specific embodiments, it is usually in the art without departing from the spirit of the invention claimed in the claims. Anyone skilled in the art can make various modifications, as well as such changes are within the scope of the claims.

10: mobile node 20: correspondence node
100: first router 110: first communication unit
120: second communication unit 130: storage unit
140: control unit 200: second router
210: first communication unit 220: second communication unit
230: storage unit 240: control unit
300: router 400: router

Claims (7)

A data communication method of a router connected with a corresponding node communicating with a mobile node,
When the mobile node enters a network, receiving a data packet from the corresponding node;
Transmitting a mapping information request of the mobile node to a plurality of routers in the network in a multicast manner;
Receiving mapping information of the mobile node from a router connected to the mobile node among the plurality of routers that have received the mapping information request from the router connected to the corresponding node; And
Transmitting a data packet received from the corresponding node to a router connected to the mobile node based on the received mapping information. The method of claim 1,
The step of transmitting the mapping information request,
And transmitting node identification information of the mobile node together. In the data communication method of a router connected to a mobile node,
When the mobile node enters a network and is connected to the router, receiving a mapping information request of the mobile node from a router connected to the corresponding node;
Transmitting mapping information of the mobile node to a router connected to the corresponding node; And
Receiving a data packet from a router connected to the corresponding node based on the mapping information and transmitting the data packet to the mobile node. The method of claim 3,
The node mapping information request includes node identification information of the mobile node,
The step of transmitting the mapping information of the mobile node,
And comparing the node identification information of the mobile node with previously stored node identification information and transmitting mapping information of the mobile node. In the data communication method of a network communication system including a mobile node, a corresponding node and a plurality of routers,
When the mobile node enters a network and is connected with a first router, receiving a data packet from the corresponding node by a second router;
Sending, by the second router, a mapping information request of the mobile node to a plurality of routers in the network in a multicast manner;
Transmitting, by the first router connected to the mobile node, the mapping information of the mobile node to the second router, from among the plurality of routers receiving the mapping information request from the second router connected to the corresponding node;
Transmitting, by the second router receiving the mapping information, the data packet received from the corresponding node to the first router; And
Transmitting, by the first router receiving the data packet, the received data packet to the mobile node. The method of claim 5,
The step of transmitting the mapping information request,
And transmitting node identification information of the mobile node together. The method according to claim 6,
The step of transmitting the mapping information of the mobile node,
And comparing the node identification information of the mobile node with previously stored node identification information and transmitting mapping information of the mobile node.

Images