KR101395009B1 - Method and apparatus for selecting route - Google Patents
Method and apparatus for selecting route Download PDFInfo
- Publication number
- KR101395009B1 KR101395009B1 KR1020120126982A KR20120126982A KR101395009B1 KR 101395009 B1 KR101395009 B1 KR 101395009B1 KR 1020120126982 A KR1020120126982 A KR 1020120126982A KR 20120126982 A KR20120126982 A KR 20120126982A KR 101395009 B1 KR101395009 B1 KR 101395009B1
- Authority
- KR
- South Korea
- Prior art keywords
- path
- routing path
- routing
- destination
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 라우팅 경로 선택 방법 및 장치에 관한 것으로서, 보다 상세하게는 보다 빠르게 데이터의 전송이 가능하게 하는 노드 사이의 라우팅 경로 선택 방법 및 장치에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a routing path selection method and apparatus, and more particularly, to a routing path selection method and apparatus between nodes that enable faster data transmission.
네트워크(network)는 서로 정보를 주고 받을 수 있는 통로로서 여러 장치 등이 상호 간에 서로 정보를 주고 받게 된다.A network is a channel through which information can be exchanged with each other.
이러한 네트워크를 구성하는 장치들은 기능이나 위치 등에 따라 서버(server), 클라이언트(client), 라우터(router), 스위치(switch) 등의 다양한 명칭으로 불리우기도 하나, 일반적으로 네트워크를 구성하는 각각의 장치들 각각 또는 이들이 결합된 집합들을 하나의 집합으로 보는 경우 각각의 집합을 통칭하여 일반적으로 노드(node)라고 불리운다.The devices constituting such a network are called various names such as a server, a client, a router, a switch, and the like according to functions and locations, but generally, When each or a combination of these is regarded as one set, each set is generally referred to as a node.
그리고 네트워크에서 정보 즉 데이터를 전송하려고 하는 장치를 소스(source)라 하고 최종적으로 데이터를 수신하게 될 장치를 목적지(destination)이라고 칭하기도 한다.In addition, a device that is to transmit information, that is, data, on a network is referred to as a source, and a device that will eventually receive data is referred to as a destination.
한편, 전기/전자 장치와 네트워크의 발달과 함께 이러한 네트워크의 구성은 점점 더 복잡해지고 있으며, 이에 따라 소스에서 목적지로 데이터를 전송하기 위해서는 직접 소스에서 목적지로 데이터가 전송되는 경우도 있을 수 있으나, 대부분 다양한 경로 즉 네트워크에 존재하는 수많은 장치들 거쳐 데이터가 전송되게 된다.On the other hand, with the development of electric / electronic devices and networks, the configuration of such networks is becoming more and more complicated, and therefore, in order to transfer data from a source to a destination, data may be directly transmitted from a source to a destination, Data is transmitted through various devices in a variety of paths.
이에 따라 소스에서 목적지로 데이터로 전송하기 위해 즉 통신을 위해 최적의 경로를 알아내는 것이 매우 중요하다.Thus, it is very important to determine the optimal path for transmission from the source to the destination, that is, the communication.
이러한 데이터가 전송되는 경로를 선택 또는 설정하는 것을 라우팅(routing)이라 하고 이렇게 선택되는 데이터가 지나가게 되는 경로를 라우팅 경로 또는 단순히 경로라고도 불리운다.Choosing or setting the path through which such data is transmitted is referred to as routing, and the path through which the selected data passes is called a routing path or simply a path.
이러한 라우팅 경로를 선택하는 방법은 현재 다양한 방법이 연구 개발되고 있으나 일반적으로 최단 경로 선택 방법이 가장 널리 사용되고 있다.Currently, various methods for selecting such a routing path have been researched and developed, but the shortest path selection method is generally used most widely.
최단 경로라 함은 소스에서 목적지로 데이터로 전송하기 위해 거리가 상대적으로 가장 짧은 경로이다.The shortest path is the path with the shortest distance to transmit data from the source to the destination.
네트워크에서의 노드와 노드 사이의 거리란 실제 노드가 위치하는 노드들 사이의 물리적, 지리적인 거리가 뿐만 아니라 노드와 노드 사이의 데이터 전송 속도에 따른 개념도 포함한다.The distance between a node and a node in a network not only includes the physical and geographical distances between the nodes where the actual node is located, but also includes a concept according to the data transmission speed between the node and the node.
그러나 일반적으로 노드 사이의 거리 측정이라 함은 노드와 노드 사이의 데이터 전송 속도에 따른 상대적인 개념으로서 그 측정 방법으로서 RTT(Round Trip Time) 측정에 의한 거리 측정 방법이 일반적으로 사용되고 있다.However, in general, the distance measurement between nodes is a relative concept according to a data transmission speed between a node and a node, and a distance measurement method using RTT (Round Trip Time) measurement is generally used as the measurement method.
한편, 종래의 최단 경로 선택 방법을 도 1의 예시를 참조하여 살펴보면, 도 1의 예시에서 소스에서 목적지까지 가는 경로 즉 라우팅 경로는 A, B, C가 각각 가능하다.1, a path from a source to a destination, that is, a routing path is A, B, and C, respectively.
한편, 도 1의 예시에서 A 경로의 경우 노드1과 노드2, 2개의 노드를 거쳐가며 소스에서 노드 1과까지의 RTT 20ms, 노드1에서 노드까지의 RTT 130ms, 그리고 노드2에서 목적지까지의 RTT 60ms로서 소스에서 목적지까지 각각의 노드 사이의 RTT의 합은 210ms이다.In the example of FIG. 1,
C 경로의 경우 노드3과 노드4, 2개의 노드를 거쳐가며 각각의 노드 사이의 RTT의 합은 같은 방법에 의해 210ms가 된다.In the case of the C path, the sum of the RTTs between the nodes 3 and 4 and the two nodes is 210 ms by the same method.
반면, 소스에서 목적지까지 직접 가는 경로인 B 경로의 경우 RTT가 190ms이므로, 종래의 최단 경로 선택 방법에 의한 B 경로를 선택하게 된다.On the other hand, since the RTT is 190 ms in the case of the B path, which is a path directly from the source to the destination, the B path by the conventional shortest path selection method is selected.
그러나 이러한 최단 경로 선택 방법은 각각 하나의 노드들 사이 즉 1 홉(hop)에서의 RTT가 큰 경우에는 실제 데이터 전송시 다른 경로들에 비해 데이터 전송 시간이 더 크게 발생하는 문제점이 있다.However, in the shortest path selection method, when the RTT is large between one node, i.e., one hop, data transmission time is larger than other paths in actual data transmission.
특히, RTT가 상당히 크게 나타나는 노드 사이의 물리적인 거리가 먼 국가와 국가 사이를 연결하는 국제망과 같은 네트워크의 경우에는 1 홉(hop)에서의 RTT가 큰 경우가 다수 발생하므로 RTT의 단순한 합산에 의한 최단 경로 선택의 경우 실제 데이터 전송시 다른 경로들에 비해 데이터 전송 시간이 더 크게 발생하는 문제점이 있다.In particular, in the case of a network such as the international network connecting the countries and countries where the physical distance between the nodes is considerably large, the number of RTTs in one hop is large. Therefore, There is a problem that the data transmission time is larger than other paths in actual data transmission.
또한, 대용량 데이터 전송의 경우 RTT의 단순한 합산에 의한 최단 경로 선택의 경우 선택된 라우팅 경로상에서 병목 현상 등으로 인하여 실제 데이터 전송시 다른 경로들에 비해 데이터 전송 시간이 더 크게 발생하는 문제점이 있다.
Also, in the case of a large amount of data transmission, in the case of selecting the shortest path by simple summing of RTT, there is a problem that data transmission time is larger than other paths in actual data transmission due to a bottleneck on the selected routing path.
상기한 바와 같은 종래의 문제점을 해결하기 위해, 본 발명은 단순 최단 경로 선택 방법에 비해 데이터 전송 시간을 감소시킬 수 있는 라우팅 경로 선택 방법 및 장치를 제안하는 것이다.In order to solve the above-described problems, the present invention proposes a routing path selection method and apparatus that can reduce a data transmission time compared to a simple shortest path selection method.
또한, 국제망과 같은 물리적으로 거리가 먼 네트워크 상에서 데이터 전송 시간을 감소시킬 수 있는 라우팅 경로 선택 방법 및 장치를 제안하는 것이다.It also proposes a routing path selection method and apparatus that can reduce the data transmission time on a physically distant network such as an international network.
그리고, 대용량 데이터의 경우에도 데이터 전송 시간을 감소시킬 수 있는 라우팅 경로 선택 방법 및 장치를 제안하는 것이다.In addition, the present invention proposes a routing path selection method and apparatus that can reduce the data transmission time even in the case of a large amount of data.
본 발명의 또 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.
Other objects of the present invention will become readily apparent from the following description of the embodiments.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면 라우팅 경로 선택 방법이 제공된다.According to an aspect of the present invention, a routing path selection method is provided.
본 발명의 바람직한 일 실시예에 따르면, 복수개의 노드(node)로 구성되는 네트워크에서, 데이터를 전송할 소스에서 데이터를 전송받을 목적지까지의 라우팅(routing) 경로 선택 방법에 있어서, 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 단계; 및 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드들 사이의 각각의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 포함하는 라우팅 경로 선택 방법이 제공된다.According to a preferred embodiment of the present invention, there is provided a routing path selection method for selecting a routing path from a source for transmitting data to a destination for receiving data in a network composed of a plurality of nodes, Determining whether the reference size is greater than or equal to a set reference size; And a maximum value of each Round Trip Time (RTT) value between nodes located on the path for each possible routing path from the source to the destination when the size of the data to be transmitted is greater than or equal to a preset reference size Selecting a routing path having the smallest value is provided.
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 RTT의 합이 가장 작은 경로와 비교하여 미리 설정된 범위내인 라우팅 경로만을 선택하고, 상기 선택된 경로들 각각에 대해서만 경로상에 위치하는 노드들 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 수행할 수 있다.If the size of the data to be transmitted is greater than or equal to a preset reference size, only a routing path that is within a predetermined range in comparison with a path having the smallest sum of RTTs for each possible routing path from the source to the destination is selected, It is possible to perform a step of selecting a routing path having the smallest maximum value among the RTT values between the nodes located on the path only for each of the paths.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서, 상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 홉 카운트(hop count)가 최대인 라우팅 경로를 선택할 수 있다.When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected A routing path having a hop count of a maximum among the available routing paths from the source to the destination can be selected when the routing path having the smallest maximum value is a plurality of routing paths.
또한, 상기 홉 카운트가 최대인 것은 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 각각의 노드 사이의 RTT가 최소인 RTT로 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로의 RTT의 합을 나눈 값을 유효 홉 카운트로 설정하고, 상기 유효 홉 카운트의 범위 내인 홉 카운트만이 선택될 수 있다.In addition, the maximum hop count is an RTT with a minimum RTT between each node among the possible routing paths from the source to the destination, and the RTT of the route with the smallest sum of the RTTs among the possible routing paths from the source to the destination The value divided by the sum is set as the effective hop count, and only the hop count within the range of the valid hop count can be selected.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서, 상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값의 편차가 최소인 라우팅 경로를 선택할 수 있다.When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected A routing path having a minimum deviation of RTT values between nodes located on a path is selected for each of the possible routing paths from the source to the destination when a plurality of routing paths having the smallest maximum value are selected .
전송할 데이터의 크기가 미리 설정된 기준 크기 이하 또는 미만인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로를 선택할 수 있다.
If the size of the data to be transmitted is less than or equal to a predetermined reference size, a path having the smallest sum of RTTs among the possible routing paths from the source to the destination can be selected.
본 발명의 다른 일 측면에 따르면 라우팅 경로 선택 장치가 제공된다.According to another aspect of the present invention, there is provided a routing path selecting apparatus.
본 발명의 바람직한 일 실시예에 따르면, 복수개의 노드(node)로 구성되는 네트워크에서, 데이터를 전송할 소스에서 데이터를 전송받을 목적지까지의 라우팅(routing) 경로를 선택하는 장치에 있어서, 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 데이터 크기 비교부; 및 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 라우팅 경로 선택부를 포함하는 라우팅 경로 선택 장치가 제공된다.According to a preferred embodiment of the present invention, there is provided an apparatus for selecting a routing path from a source for transmitting data to a destination for receiving data in a network composed of a plurality of nodes, A data size comparing unit for determining whether the reference size is greater than or equal to a preset reference size; And when a size of data to be transmitted is greater than or equal to a predetermined reference size, a maximum value of RTT (Round Trip Time) values between nodes located on a path for each possible routing path from the source to the destination is the smallest value And a routing path selection unit for selecting a routing path having the routing path selection unit.
상기 라우팅 경로 선택부는, 상기 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 RTT의 합이 가장 작은 경로와 비교하여 미리 설정된 범위내인 경로만을 선택하고, 상기 선택된 경로들 각각에 대해서만 경로상에 위치하는 노드들 사이의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택할 수 있다.Wherein the routing path selector selects one of the routing paths from the source to the destination when the size of the data to be transmitted is greater than or equal to a preset reference size, And selects the routing path having the smallest maximum value among the Round Trip Time (RTT) values between the nodes located on the route only for each of the selected routes.
상기 라우팅 경로 선택부는, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 홉 카운트(hop count)가 최대인 라우팅 경로를 선택할 수 있다.The routing path selection unit selects a routing path from the source to the destination when there is a plurality of routing paths having the smallest maximum value among the RTT values between the nodes located on the path for each possible routing path from the source to the destination It is possible to select a routing path having the highest hop count among the routing paths.
또한, 상기 홉 카운트가 최대인 것은 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 각각의 노드 사이의 RTT가 최소인 RTT로 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로의 RTT의 합을 나눈 값을 유효 홉 카운트로 설정하고, 상기 유효 홉 카운트의 범위 내인 홉 카운트만이 선택될 수 있다.In addition, the maximum hop count is an RTT with a minimum RTT between each node among the possible routing paths from the source to the destination, and the RTT of the route with the smallest sum of the RTTs among the possible routing paths from the source to the destination The value divided by the sum is set as the effective hop count, and only the hop count within the range of the valid hop count can be selected.
상기 라우팅 경로 선택부는, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값의 편차가 최소인 라우팅 경로를 선택할 수 있다.Wherein the routing path selection unit selects one of a plurality of routing paths having a smallest maximum value among round trip time (RTT) values between nodes located on a path for each possible routing path from the source to the destination, For each of the possible routing paths from the destination to the destination, a routing path with a minimum deviation of the RTT values between the nodes located on the path.
상기 데이터 크기 비교부에서의 비교 결과, 상기 전송할 데이터의 크기가 미리 설정된 기준 크기 이하 또는 미만인 경우, 상기 라우팅 경로 선택부는 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로를 선택할 수 있다.
If the size of the data to be transmitted is less than or equal to a preset reference size, the routing path selector may select a path having the smallest sum of RTTs among the possible routing paths from the source to the destination have.
본 발명의 또 다른 일 측면에 따르면 라우팅 경로 선택 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to another aspect of the present invention, there is provided a recording medium recording a program for implementing a routing path selection method.
본 발명의 바람직한 일 실시예에 따르면, 복수개의 노드(node)로 구성되는 네트워크에서, 데이터를 전송할 소스에서 데이터를 전송받을 목적지까지의 라우팅(routing) 경로 선택 방법을 구현하기 위한 프로그램을 기록한 기록매체에 있어서, 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 단계; 및 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드들 사이의 각각의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 포함하는 라우팅 경로 선택 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to a preferred embodiment of the present invention, there is provided a program for implementing a routing path selection method from a source for transmitting data to a destination for receiving data in a network constituted by a plurality of nodes, Determining whether a size of data to be transmitted is greater than or equal to a preset reference size; And a maximum value of each Round Trip Time (RTT) value between nodes located on the path for each possible routing path from the source to the destination when the size of the data to be transmitted is greater than or equal to a preset reference size And selecting a routing path having the smallest value. The recording medium records the program for implementing the routing path selection method.
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 RTT의 합이 가장 작은 경로와 비교하여 미리 설정된 범위내인 라우팅 경로만을 선택하고, 상기 선택된 경로들 각각에 대해서만 경로상에 위치하는 노드들 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 수행할 수 있다.If the size of the data to be transmitted is greater than or equal to a preset reference size, only a routing path that is within a predetermined range in comparison with a path having the smallest sum of RTTs for each possible routing path from the source to the destination is selected, It is possible to perform a step of selecting a routing path having the smallest maximum value among the RTT values between the nodes located on the path only for each of the paths.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서, 상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 홉 카운트(hop count)가 최대인 라우팅 경로를 선택할 수 있다.When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected A routing path having a hop count of a maximum among the available routing paths from the source to the destination can be selected when the routing path having the smallest maximum value is a plurality of routing paths.
또한, 상기 홉 카운트가 최대인 것은 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 각각의 노드 사이의 RTT가 최소인 RTT로 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로의 RTT의 합을 나눈 값을 유효 홉 카운트로 설정하고, 상기 유효 홉 카운트의 범위 내인 홉 카운트만이 선택될 수 있다.In addition, the maximum hop count is an RTT with a minimum RTT between each node among the possible routing paths from the source to the destination, and the RTT of the route with the smallest sum of the RTTs among the possible routing paths from the source to the destination The value divided by the sum is set as the effective hop count, and only the hop count within the range of the valid hop count can be selected.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서, 상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값의 편차가 최소인 라우팅 경로를 선택할 수 있다.When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected A routing path having a minimum deviation of RTT values between nodes located on a path is selected for each of the possible routing paths from the source to the destination when a plurality of routing paths having the smallest maximum value are selected .
전송할 데이터의 크기가 미리 설정된 기준 크기 이하 또는 미만인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로를 선택할 수 있다.
If the size of the data to be transmitted is less than or equal to a predetermined reference size, a path having the smallest sum of RTTs among the possible routing paths from the source to the destination can be selected.
이상에서 설명한 바와 같이, 본 발명에 의한 라우팅 경로 선택 방법 및 장치에 의하면, RTT의 단순한 합산에 의한 최단 경로 선택에 비해 보다 빠르게 데이터를 송수신할 수 있는 장점이 있다.As described above, according to the routing path selection method and apparatus of the present invention, it is possible to transmit / receive data faster than the shortest path selection by simple summing of RTTs.
또한, 국제망과 같은 물리적으로 거리가 먼 네트워크 상에서 데이터 전송 시간을 감소시킬 수 있는 장점이 있다.In addition, there is an advantage in that data transmission time can be reduced on a physically distant network such as an international network.
그리고 대용량 데이터 전송의 경우에 더욱 효과적으로 데이터 전송 시간을 감소시킬 수 있는 라우팅 경로 선택 방법 및 장치를 제안하는 것이다.
And a method and apparatus for selecting a routing path that can reduce data transmission time more effectively in the case of large-capacity data transmission.
도 1은 소스와 목적지 사이의 경로를 예시한 예시도.
도 2는 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법이 이루어지는 과정을 도시한 순서도.
도 3은 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 장치의 구성을 도시한 도면.
도 4는 종래의 최단 경로 선택 방법과 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법에 의한 데이터 전송 시간을 비교한 도면.1 is an exemplary diagram illustrating a path between a source and a destination;
BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a routing path selection method,
3 is a diagram illustrating a configuration of a routing path selection apparatus according to a preferred embodiment of the present invention.
FIG. 4 is a diagram comparing data transmission times according to a conventional shortest path selection method and a routing path selection method according to a preferred embodiment of the present invention; FIG.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Like reference numerals are used for like elements in describing each drawing. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.
및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, .
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like or corresponding elements are denoted by the same reference numerals, and a duplicate description thereof will be omitted.
먼저 도 2를 참조하여 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법이 이루어지는 과정을 살펴 보기로 한다.First, a process of selecting a routing path according to a preferred embodiment of the present invention will be described with reference to FIG.
도 2는 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법이 이루어지는 과정을 도시한 순서도이다.FIG. 2 is a flowchart illustrating a process of selecting a routing path according to an exemplary embodiment of the present invention. Referring to FIG.
도 2에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법은 먼저 전송할 데이터의 크기를 미리 설정된 기준 크기와 비교한다(S200).As shown in FIG. 2, the routing path selection method according to an exemplary embodiment of the present invention first compares the size of data to be transmitted with a preset reference size (S200).
미리 설정되는 기준 크기는 네트워크의 상황이나, 데이터의 종류, 네트워크를 구성하는 노드들의 성능 등에 따라 다양하게 설정할 수 있다.The preset reference size can be variously set according to the situation of the network, the type of data, the performance of the nodes constituting the network, and the like.
한편, 만약 전송할 데이터의 크기가 미리 설정된 기준 크기와 비교하여 크지 않다면 종래와 같이 최단 경로 선택 방법인 경로상에서 RTT의 합이 최소인 경로를 선택한다(S202).If the size of the data to be transmitted is not larger than a preset reference size, a route having a minimum sum of RTTs is selected on a path that is the shortest path selection method as in the conventional art (S202).
전송할 데이터의 크기가 미리 설정된 기준 크기와 비교하여 크지 않다는 것은 전송할 데이터의 크기가 미리 설정된 기준 크기 이하이거나 미만인 경우를 모두 포함한다.The size of the data to be transmitted is not large compared with the predetermined reference size includes the case where the size of the data to be transmitted is less than or equal to a preset reference size.
그러나 만약 전송할 데이터의 크기가 미리 설정된 기준 크기와 비교하여 큰 경우라면 경로를 구성하는 노드와 노드 사이의 RTT의 최대값이 최소인 것을 포함하는 경로를 라우팅 경로로서 선택한다(S204).However, if the size of the data to be transmitted is larger than the predetermined reference size, a path including the minimum value of the RTT between the node and the node constituting the path is minimum (S204).
전송할 데이터의 크기가 미리 설정된 기준 크기와 비교하여 크다는 것은 전송할 데이터의 크기가 미리 설정된 기준 크기 이상이거나 초과인 경우를 모두 포함한다.The size of the data to be transmitted is larger than the predetermined reference size includes all the cases where the size of the data to be transmitted is larger than or equal to a preset reference size.
한편, 네트워크 구성의 복잡성으로 인하여 경로를 구성하는 노드와 노드 사이의 RTT의 최대값이 최소인 것을 포함하는 경로를 찾아내기 위해서는 수많은 경로에서 각각의 노드들 사이의 RTT값들을 모두 비교하는 과정을 수행하는데 많은 시간이 소요될 수 있다.Meanwhile, in order to find a path including the minimum value of the maximum RTT between the node and the node constituting the path due to the complexity of the network configuration, a process of comparing all the RTT values between the respective nodes in a number of paths is performed It can take a lot of time.
이러한 경우를 가정하여 경로를 구성하는 노드와 노드 사이의 RTT의 최대값이 최소인 것을 포함하는 경로를 라우팅 경로로서 선택하기 전에 최단 경로의 RTT의 합과 비교하여 RTT의 합이 미리 설정된 범위 내에 포함되는 경우의 경로만을 선택하는 것도 가능하다.Assuming such a case, the sum of the RTTs is compared with the sum of the RTTs of the shortest paths before the route including the minimum value of the maximum RTT between the node and the nodes constituting the path is selected as the routing path. It is also possible to select only the path in the case where
예를 들어, 최단 경로의 RTT의 합이 190ms이고 다른 경로 A, B, C, D의 RTT의 합이 210, 220, 250, 270ms라고 가정한다.For example, assume that the sum of the RTTs of the shortest paths is 190 ms and the sum of the RTTs of the other paths A, B, C, and D is 210, 220, 250, and 270 ms.
이 경우, 최단 경로의 RTT의 합인 190ms를 기준으로 가령 30ms 이내에 있는 경로만을 먼저 선택하도록 하여 A, B경로에 대해서만 경로를 구성하는 각각의 노드 사이의 RTT 값의 최대값을 산출하고 이중 최대값이 더 작은 즉 최소인 경로를 라우팅 경로로서 선택하는 것이다.In this case, only the path that is within 30ms, which is the sum of the RTT of the shortest path, is selected first, and the maximum value of the RTT value between each node constituting the path only for paths A and B is calculated. The smaller or the minimum path is chosen as the routing path.
한편, RTT의 최대값이 최소인 경로가 복수개인 경우가 발생할 수 있다. On the other hand, there may be a case where a plurality of paths having the minimum value of the RTT is minimum.
따라서 라우팅 경로 선택을 위해 추가적으로 이용하는 정보로서 홉 카운트(hop count)가 최대인 경로를 선택하도록 할 수 있다(S206).Therefore, a path having the maximum hop count can be selected as information to be used additionally for routing path selection (S206).
이 경우 RTT의 최대값이 최소인 경로가 복수개인 경우에 선택된 복수개의 경로 중에서 홉 카운트가 최대인 경로를 선택하는 것이 바람직할 것이나 이에 한정되는 것은 아니다.In this case, it is preferable to select the path having the maximum hop count from among the plurality of paths selected when there is a plurality of paths having the smallest maximum value of the RTT, but the present invention is not limited thereto.
한편, 홉 카운트가 최대인 경로를 선택하는 방법은 보다 상세하게는 각각의 경로를 구성하는 각각의 노드를 사이의 RTT 중에서 최소 RTT를 선택하고, 각각의 경로에서의 RTT의 합을 최소 RTT로 나눈 값을 유효 홉 카운트로 계산하고, 홉 카운트 최대값은 계산된 유효 홉 카운트를 넘지 않는 범위 내에서 결정하는 것도 가능하다.As a method of selecting a path having the maximum hop count, more specifically, a method of selecting a minimum RTT among RTTs between respective nodes constituting each path and dividing the sum of RTTs in each path by a minimum RTT Value to the effective hop count, and the hop count maximum value can be determined within a range that does not exceed the calculated effective hop count.
또한, 라우팅 경로 선택을 위해 추가적으로 이용하는 정보로서 RTT의 편차가 최소인 경로를 선택하도록 할 수 있다(S208).In addition, it is possible to select a path having a minimum deviation of RTT as additional information to be used for selecting a routing path (S208).
이 경우 RTT의 최대값이 최소인 경로가 복수개인 경우에 선택된 복수개의 경로 중에서 RTT의 편차가 최소인 경로를 선택하는 것이 바람직할 것이나 이에 한정되는 것은 아니다.In this case, it is preferable to select a path having a minimum deviation of the RTT among the plurality of paths selected when there is a plurality of paths having the smallest maximum value of the RTT, but the present invention is not limited thereto.
즉, 본 발명에서는 데이터의 크기가 큰 데이터의 경우에는 최단 경로가 아닌 RTT의 최대값, 홉 카운트 및 RTT 편차를 고려하여 라우팅 경로를 선택하는 것이다.That is, in the present invention, in the case of data having a large data size, the routing path is selected in consideration of the maximum value of the RTT, the hop count, and the RTT deviation rather than the shortest path.
도 2의 설명에서는 RTT 최대값이 최소인 경로를 먼저 선택하고, 다음으로 홉 카운트 그리고 다음으로 RTT 편차를 고려하는 것으로 도시하였으나, 라우팅 경로를 결정함에 있어서 고려할 기준으로서 RTT 최대값, 홉 카운트 및 RTT 편차의 적용 순서나 적용 방법은 다양하게 변경할 수 있음은 자명하다.In the description of FIG. 2, the route with the minimum RTT value is selected first, followed by the hop count, and then the RTT deviation is taken into consideration. However, RTT maximum value, hop count and RTT It is obvious that the application order and application method of the deviation can be variously changed.
한편, 이러한 라우팅 경로의 선택은 데이터를 전송할 소스나 데이터를 수신할 목적지 중 각각에서 선택하는 것도 가능하며, 별도의 장치를 이용하여 라우팅 경로를 선택하고 선택된 라우팅 경로 정보를 소스나 목적지에 전송하여 이를 통해 데이터의 송수신이 이루어지게 하는 것도 가능하다.Alternatively, the routing path may be selected from a source to which data is to be transmitted or a destination from which data is to be received. Alternatively, the routing path may be selected using a separate device, and the selected routing path information may be transmitted to the source or destination It is also possible to transmit and receive data through the network.
뿐만 아니라, 라우팅 정책(routing policy)로서 네트워크를 구성하는 노드 각각에 포함하여 라우팅 경로의 선택이 이루어지도록 하는 것도 가능하다.In addition, it is possible to select a routing path included in each node constituting the network as a routing policy.
한편, 이러한 본 발명에 의한 라우팅 경로 선택 방법은 모든 통신망에 적용가능하나 특히 기존 네트워크를 바탕으로 그 위에 구성된 또 다른 네트워크인 오버레이 네트워크(overlay network)에서 보다 효과적일 수 있다.Meanwhile, the routing path selection method according to the present invention is applicable to all communication networks, but may be more effective in an overlay network, which is another network configured on the basis of the existing network.
오버레이 네트워크는 기존의 네트워크 위에 별도의 노드들(nodes)과 논리적 링크들(logical links)을 구성하여 이루어진 가상 네트워크로서 기존의 네트워크를 최대한 활용하여 보다 효율적인 를 제공할 수 있는 것으로 알려져 있다.The overlay network is known as a virtual network formed by configuring separate nodes and logical links on an existing network to utilize the existing network to provide more efficient service.
특히 현재 널리 사용되는 TCP(Transfer Control Protocol) 기반의 네트워크에서 보다 효과적으로 적용될 수 있으나, 네트워크의 종류나 프로토콜의 종류가 이에 한정되는 것은 아니다.In particular, the present invention can be more effectively applied to widely used TCP (Transfer Control Protocol) -based networks, but the types of networks and protocols are not limited thereto.
한편, 전술한 라우팅 경로 선택 방법은 프로그램의 형태로 구현되어 수행될 수 있으며, 또한 디지털 처리 장치에 해당 프로그램이 설치되어 이를 통해 수행되는 것도 가능함은 자명하다.
Meanwhile, it is apparent that the above-described routing path selection method can be implemented by being implemented in the form of a program, and that the program is installed in the digital processing apparatus and can be performed through the program.
이하에서는 이러한 라우팅 경로 선택이 이루어지도록 하는 라우팅 경로 선택 장치의 구성에 대해 도 3을 참조하여 살펴보기로 한다.Hereinafter, a configuration of a routing path selection device for selecting the routing path will be described with reference to FIG.
도 3은 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 장치의 구성을 도시한 도면이다.3 is a diagram illustrating a configuration of a routing path selection apparatus according to an exemplary embodiment of the present invention.
도 3에 도시된 바와 같이 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 장치는 데이터 크기 비교부(300) 및 라우팅 경로 선택부를 포함할 수 있다.As shown in FIG. 3, the routing path selection apparatus according to an exemplary embodiment of the present invention may include a data
데이터 비교부(300)는 전송하거나 전송받을 데이터의 크기를 미리 설정된 기준 크기와 비교한다.The
라우팅 경로 선택부(310)는 데이터 비교부(300)에서의 비교 결과에 따라 만약 전송하거나 전송받을 데이터의 크기를 미리 설정된 기준 크기 이하 또는 미만인 경우 최단 경로를 선택하도록 한다.The
그러나 데이터 비교부(300)에서의 비교 결과에 따라 만약 전송하거나 전송받을 데이터의 크기를 미리 설정된 기준 크기 이상 또는 초과인 경우 라우팅 경로 선택부는 소스에서 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT값 중 최대값이 최소인 라우팅 경로를 선택한다.However, according to the comparison result of the
한편, 라우팅 경로 선택부(310)는 경로를 구성하는 노드와 노드 사이의 RTT의 최대값이 최소인 것을 포함하는 경로를 라우팅 경로로서 선택하기 전에 최단 경로의 RTT의 합과 비교하여 RTT의 합이 미리 설정된 범위 내에 포함되는 경우의 경로만을 RTT값 중 최대값이 최소인 라우팅 경로를 찾아내기 위한 경로들로서 선택하는 것도 가능하다.Meanwhile, the
또한, 라우팅 경로 설정부(310)는 홉 카운트(hop count)와 RTT의 편차를 더 이용하여 라우팅 경로를 선택할 수 있다.In addition, the routing
홉 카운트는 전술한 바와 같이 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT값 중 최대값이 최소인 라우팅 경로 중에서 홉 카운트가 최대인 것을 선택할 수 있다.The hop count can select a hop count of the maximum among the routing paths with the maximum value among the RTT values between the nodes located on the path for each of the routing paths as described above.
그리고, 홉 카운트가 최대인 경로를 선택하는 방법은 보다 상세하게는 각각의 경로를 구성하는 각각의 노드를 사이의 RTT 중에서 최소 RTT를 선택하고, 각각의 경로에서의 RTT의 합을 최소 RTT로 나눈 값을 유효 홉 카운트로 계산하고, 홉 카운트 최대값은 계산된 유효 홉 카운트를 넘지 않는 범위 내에서 결정하는 것도 가능하다.More specifically, a method of selecting a path having the maximum hop count is as follows. That is, the minimum RTT among the RTTs between the nodes constituting each path is selected, and the sum of the RTTs in each path is divided by the minimum RTT Value to the effective hop count, and the hop count maximum value can be determined within a range that does not exceed the calculated effective hop count.
그리고 RTT 편차의 경우 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT값 중 최대값이 최소인 라우팅 경로 중에서 노드 사이의 RTT의 편차가 최소인 경로를 선택하도록 할 수 있다.In case of the RTT deviation, it is possible to select a route having the minimum deviation of the RTT between the nodes among the routing paths having the smallest maximum value among the RTT values between the nodes located on the route for each routing route.
이러한 라우팅 경로 선택 장치는 네트워크를 포함하는 노드에 각각에 포함되어 노드에서 데이터를 송수신하는 경우 라우팅 경로를 선택하는 기능을 수행하도록 하는 것이 가능하다.Such a routing path selection device may be included in each of the nodes including the network so as to perform a function of selecting a routing path when transmitting and receiving data at the node.
또한, 노드와는 별도로 구성되거나 각각의 노드을 제어 또는 관리하는 장치에 포함되어 노드들 사이에서 데이터를 송수신하는 경우 라우팅 경로를 선택하여 선택된 라우팅 경로 정보에 따라 노드들에서는 데이터를 송수신만 하도록 하는 것이 가능하다.In addition, it can be configured separately from a node or included in a device that controls or manages each node, so that when data is exchanged between nodes, it is possible to select a routing path and transmit / receive data only in accordance with the selected routing path information Do.
이 외에도 본 발명에 의한 라우팅 경로 선택 장치는 별개로 또는 따른 장치에 결합되어 라우팅 경로를 선택하고 선택된 라우팅 경로에 따라 데이터의 전송이 이루어지도록 할 수 있으며, 그 구현 형태는 전술한 방법에 의해 제한되는 것은 아니다.
In addition, the routing path selection device according to the present invention may be coupled to the device separately or in combination to select a routing path and allow data to be transmitted according to the selected routing path, the implementation being limited by the method described above It is not.
이하에서는 도 1 및 도 4를 참조하여 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법에 따른 데이터 전송 시간의 실제 측정 결과 비교하여 본 발명에 의한 라우팅 경로 선택 방법에 대해 살펴보기로 한다.Hereinafter, a routing path selection method according to an embodiment of the present invention will be described with reference to FIGS. 1 and 4, comparing actual measurement results of a data transmission time according to a routing path selection method according to a preferred embodiment of the present invention.
먼저 도 1은 전술한 바와 같이 도 1은 소스와 목적지 사이의 경로를 예시한 예시도이고, 도 4는 도 1과 같은 라우팅 경로에서 종래의 최단 경로 선택 방법과 본 발명의 바람직한 일 실시예에 따른 라우팅 경로 선택 방법에 의한 데이터 전송 시간을 비교한 도면이다.1 is a diagram illustrating an example of a path between a source and a destination as described above, FIG. 4 is a diagram illustrating a conventional shortest path selection method and a preferred embodiment of the present invention, And comparing the data transmission time by the routing path selection method.
전술한 바와 같이 도 1의 예시에서 소스에서 목적지까지 가는 경로 즉 라우팅 경로는 A, B, C가 각각 가능하다.As described above, in the example of FIG. 1, the path from the source to the destination, that is, the routing path is A, B, and C, respectively.
도 1의 예시에 본 발명에 의한 라우팅 경로 설정 방법을 적용하면, 먼저 미리 설정된 기준 크기 예를 들면, 도 4를 참조하여 10Mbytes 이상의 데이터를 전송하거나 전송 받는 것으로 가정하자.In the example of FIG. 1, it is assumed that the routing path setting method according to the present invention is applied to transmit or receive data of 10 Mbytes or more with reference to a preset reference size, for example, FIG.
이 경우에도 종래에는 RTT의 합이 최소인 최단 경로인 B경로를 선택하는 것이 일반적이다.Also in this case, it is general to select the B path which is the shortest path in which the sum of the RTTs is the minimum in the prior art.
그러나 본 발명에서는 일정한 크기 이상의 데이터를 전송하거나 전송 받는 것이므로 무조건적으로 최단 경로인 B경로를 선택하지 않는다.However, according to the present invention, since data of a certain size or more is transmitted or received, the B path which is the shortest path is unconditionally selected.
다음으로 최단 경로인 B경로의 RTT의 합은 190ms이고 A경로와 C경로의 RTT 합은 모두 210ms이므로 미리 설정된 기준에 따라 최단 경로의 RTT합과 비교하여 미리 설정된 범위 내에 속한다고 판단될 수 있다.Next, the sum of the RTTs of the B path, which is the shortest path, is 190ms, and the sum of the RTTs of the A path and the C path is 210ms, so that the RTT sum of the shortest path and the RTT sum of the shortest path can be judged to fall within a predetermined range.
다음으로 A, B, C그 3개의 경로상에서의 RTT의 최대값을 살펴보면 A경로에서는 130ms, B경로에서는 190ms, C경로에서는 90ms로서 C경로의 RTT의 최대값이 가장 작은 것을 확인할 수 있다.Next, the maximum value of the RTT on the three paths A, B, and C is 130 ms in the A path, 190 ms in the B path, and 90 ms in the C path.
따라서 이 경우 C 경로를 최적의 라우팅 경로서 선택하는 것이다.Therefore, in this case, the C path is selected as the optimal routing path.
뿐만 아니라 추가적으로 홉 카운트나 RTT의 편차도 더 고려하는 것이 가능하다.In addition, it is possible to further consider the deviation of the hop count or RTT.
홉 카운트의 경우 A경로의 경우 3, B경로의 경우 1, C경로의 경우 3이므로 A와 C가 가장 큰 홉 카운트를 가진다.In the case of the hop count, A and C have the largest hop count because they are 3 for A path, 1 for B path, and 3 for C path.
한편, 홉 카운트가 최대인 것은 먼저 유효한 경로인 A, B, C 중 노드 사이의 최소 RT는 소스와 노드1 사이의 RTT인 20ms 이다.On the other hand, the minimum hop count among the valid paths A, B, and C is 20 ms, which is the RTT between the source and the node 1.
이를 각각의 경로에 대한 RTT로 나누면 A경로의 경우 10.5, B경로의 경우 9.5, C경로의 경우 10.5이다 이 중 최소값인 즉 최단 경로에 대한 홉 카운트인 9.5를 유효 홉 카운트로 설정하고, 이를 최대 홉 카운트에 대한 최대값으로 설정하는 것도 가능하다.In the case of A, 10.5, 9.5, and 10.5, the minimum hop count is 9.5, which is the hop count for the shortest path. It is also possible to set the maximum value for the hop count.
따라서 A, B, C경로 홉 카운트가 3, 1, 3으로서 9.5 홉 카운트 이내이므로 A와 C가 모두 가장 큰 홉 카운트 즉 최대 홉 카운트의 값으로서 가능한 값의 범위 내이므로 A와 C가 가장 큰 홉 카운트를 가진다.Therefore, because A, B, and C path hop counts are 3, 1, and 3 within 9.5 hop counts, A and C are within the range of possible maximum hop count, It has a count.
그리고 RTT의 편차의 경우 A경로의 경우 최대편차가 90ms이나 C경로의 최대편차가 30ms에 지나지 않아 C경로가 최소의 편차를 가진다.In case of deviation of RTT, the maximum deviation of A path is 90ms, but the maximum deviation of C path is not more than 30ms.
결국 본 발명에 의한 라우팅 경로 선택 방법에 의하면 최단 경로인 B경로가 아닌 C경로를 라우팅 경로로서 선택하게 된다.As a result, according to the routing path selection method of the present invention, the C path is selected as the routing path instead of the B path as the shortest path.
한편, 이렇게 선택된 C경로가 최단 경로인 B경로에 비해 더욱 빠른 데이터의 전송이 이루어질 수 있음은 도 4의 실험 결과를 통해 확인 가능하다.On the other hand, it can be confirmed from the experimental result of FIG. 4 that the C path thus selected can transmit data faster than the B path which is the shortest path.
도 4에 도시된 바와 같이 1 Mbytes에서의 크기에서는 A, B, C 3개의 경로 모두 다운로드 시간 상의 큰 차이를 알 수 없으나, 10 Mbytes 이상의 크기 특히 대용량 데이터인 100 Mbytes 크기의 데이터를 전송하여 다운로드 받는 시간은 최단 경로로 알려진 B 경로보다 C 경로를 통한 다운로드 시간이 더 줄어드는 것을 알 수 있다.As shown in FIG. 4, in the case of the size of 1 Mbytes, it is impossible to know a great difference in the download time in all three paths A, B, and C. However, in the case where the data of 100 Mbytes, It can be seen that the download time through the C path is shorter than the B path known as the shortest path.
종래의 라우팅 경로 선택 방법에 의하면 소스에서 목적지까지 직접 가는 경로인 B 경로의 경우 RTT가 190ms으로 최단 경로이므로 B 경로를 선택하게 되나, 실제로는 오히려 다른 경로인 C경로가 더 빠른 데이터 전송 경로가 되는 것이다.According to the conventional routing path selection method, in the case of the B path which is a path directly from the source to the destination, the RTT is 190 ms, which is the shortest path, so the B path is selected. However, in reality, will be.
이러한 현상이 발생하는 이유는 다양한 이유가 가능할 것이나 데이터의 크기가 커짐에 따라 네트워크 상에서 병목 현상이 그 원인 중 하나인 것으로 파악된다.There are various reasons for this phenomenon, but as the size of data increases, bottlenecks are one of the causes.
즉, 데이터의 크기가 어느 정도 이상이면 병목 현상으로 인하여 반드시 최단 경로가 가장 빠른 경로가 아닌 것을 알 수 있게 되는 것이다.That is, if the size of the data is greater than or equal to a certain level, it can be seen that the shortest path is not necessarily the fastest path due to the bottleneck phenomenon.
본 발명은 이러한 문제점을 파악하고 라우팅 경로 선택시 반드시 최단 경로만을 선택하도록 하지 않고, 데이터의 크기, RTT의 최대값, 홉 카운트 및 RTT의 편차를 고려하여 라우팅 경로를 선택하도록 함으로써 보다 빠른 데이터의 전송이 이루어지는 것이 가능하게 하는 것이다.
The present invention grasps such a problem and does not necessarily select only the shortest path when selecting a routing path. By selecting the routing path considering the data size, the maximum value of RTT, the hop count and the deviation of RTT, And the like.
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.
It will be apparent to those skilled in the relevant art that various modifications, additions and substitutions are possible, without departing from the spirit and scope of the invention as defined by the appended claims. The appended claims are to be considered as falling within the scope of the following claims.
300: 데이터 크기 비교부 310: 라우팅 경로 선택부300: Data size comparison unit 310: Routing path selection unit
Claims (13)
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 단계; 및
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드들 사이의 각각의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 포함하는 라우팅 경로 선택 방법.
A method for selecting a routing path from a source for transmitting data to a destination for receiving data in a network constituted by a plurality of nodes,
Determining whether a size of data to be transmitted is greater than or equal to a preset reference size; And
If the size of the data to be transmitted is greater than or equal to a preset reference size, the maximum value of each round trip time (RTT) value between nodes located on the path for each possible routing path from the source to the destination Selecting a routing path having a small value.
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 RTT의 합이 가장 작은 경로와 비교하여 미리 설정된 범위내인 라우팅 경로만을 선택하고, 상기 선택된 경로들 각각에 대해서만 경로상에 위치하는 노드들 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 수행하는 것을 특징으로 하는 라우팅 경로 선택 방법.
The method according to claim 1,
If the size of the data to be transmitted is greater than or equal to a preset reference size, only a routing path that is within a predetermined range in comparison with a path having the smallest sum of RTTs for each possible routing path from the source to the destination is selected, Selecting a routing path having a smallest maximum value among RTT values among nodes located on a path only for each of the paths.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서,
상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 홉 카운트(hop count)가 최대인 라우팅 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 방법.
The method according to claim 1,
When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected At this stage,
And selecting a routing path having a maximum hop count among routing paths available from the source to the destination when the routing path having the smallest maximum value is a plurality of routing paths.
상기 홉 카운트가 최대인 것은 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 각각의 노드 사이의 RTT가 최소인 RTT로 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로의 RTT의 합을 나눈 값을 유효 홉 카운트로 설정하고, 상기 유효 홉 카운트의 범위 내인 홉 카운트만이 선택되는 것을 특징으로 하는 라우팅 경로 선택 방법.
The method of claim 3,
The maximum hop count is the sum of the RTTs of the paths with the smallest sum of the RTTs among the possible routing paths from the source to the destination to the RTT with the minimum RTT between each node among the possible routing paths from the source to the destination And a hop count only within a range of the valid hop count is selected.
전송할 데이터의 크기가 미리 설정된 기준 크기보다 이상 또는 초과인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계에서,
상기 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값의 편차가 최소인 라우팅 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 방법.
The method according to claim 1,
When the size of the data to be transmitted is greater than or equal to a preset reference size, a routing path having the smallest maximum value among the RTT values among the nodes located on the route for each possible routing path from the source to the destination is selected At this stage,
And selects a routing path having a minimum deviation of RTT values between nodes located on a path for each possible routing path from the source to the destination when the plurality of routing paths having the smallest maximum value are selected. A routing path selection method.
전송할 데이터의 크기가 미리 설정된 기준 크기 이하 또는 미만인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 방법.
The method according to claim 1,
And selecting a path having the smallest sum of RTTs among the possible routing paths from the source to the destination when the size of data to be transmitted is less than or less than a preset reference size.
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 데이터 크기 비교부; 및
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 라우팅 경로 선택부를 포함하는 라우팅 경로 선택 장치.
An apparatus for selecting a routing path from a source to which data is to be transmitted to a destination for receiving data in a network composed of a plurality of nodes,
A data size comparing unit for determining whether a size of data to be transmitted is greater than or equal to a preset reference size; And
If the size of the data to be transmitted is greater than or equal to a preset reference size, the maximum value of Round Trip Time (RTT) values between nodes located on the path for each possible routing path from the source to the destination is the smallest value And a routing path selector for selecting a routing path of the routing path.
상기 라우팅 경로 선택부는, 상기 전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 RTT의 합이 가장 작은 경로와 비교하여 미리 설정된 범위내인 경로만을 선택하고, 상기 선택된 경로들 각각에 대해서만 경로상에 위치하는 노드들 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 장치.
8. The method of claim 7,
Wherein the routing path selector selects one of the routing paths from the source to the destination when the size of the data to be transmitted is greater than or equal to a preset reference size, And selects a routing path having a smallest maximum value among RTT values among nodes located on a route only for each of the selected routes.
상기 라우팅 경로 선택부는,
상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 홉 카운트(hop count)가 최대인 라우팅 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 장치.
8. The method of claim 7,
The routing path selector may select,
When a plurality of routing paths having a smallest maximum value among RTT values between nodes located on a path for each possible routing path from the source to the destination are included in the hop count hop count of the routing path is the maximum.
상기 홉 카운트가 최대인 것은 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 각각의 노드 사이의 RTT가 최소인 RTT로 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로의 RTT의 합을 나눈 값을 유효 홉 카운트로 설정하고, 상기 유효 홉 카운트의 범위 내인 홉 카운트만이 선택되는 것을 특징으로 하는 라우팅 경로 선택 장치.
10. The method of claim 9,
The maximum hop count is the sum of the RTTs of the paths with the smallest sum of the RTTs among the possible routing paths from the source to the destination to the RTT with the minimum RTT between each node among the possible routing paths from the source to the destination Wherein the hop count is set to a valid hop count and only a hop count within a range of the valid hop count is selected.
상기 라우팅 경로 선택부는,
상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT값 중 최대값이 가장 작은 값을 가지는 라우팅 경로가 복수개인 경우 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드 사이의 RTT 값의 편차가 최소인 라우팅 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 장치.
8. The method of claim 7,
The routing path selector may select,
When there are a plurality of routing paths having the smallest maximum value among the RTT values among the nodes located on the path for each possible routing path from the source to the destination, for each of the possible routing paths from the source to the destination, And selects a routing path with a minimum deviation of RTT values between nodes located on the routing path.
상기 데이터 크기 비교부에서의 비교 결과, 상기 전송할 데이터의 크기가 미리 설정된 기준 크기 이하 또는 미만인 경우,
상기 라우팅 경로 선택부는 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 중 RTT의 합이 가장 작은 경로를 선택하는 것을 특징으로 하는 라우팅 경로 선택 장치.
8. The method of claim 7,
When the size of the data to be transmitted is less than or equal to a preset reference size,
Wherein the routing path selection unit selects a path having the smallest sum of RTTs among routing paths available from the source to the destination.
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인지 판단하는 단계; 및
전송할 데이터의 크기가 미리 설정된 기준 크기 이상 또는 초과인 경우, 상기 소스에서 상기 목적지까지 가능한 라우팅 경로 각각에 대하여 경로상에 위치하는 노드들 사이의 각각의 RTT(Round Trip Time) 값 중 최대값이 가장 작은 값을 가지는 라우팅 경로를 선택하는 단계를 포함하는 라우팅 경로 선택 방법을 구현하기 위한 프로그램을 기록한 기록매체.1. A recording medium on which a program for implementing a routing path selection method from a source to which data is to be transmitted to a destination for receiving data in a network composed of a plurality of nodes,
Determining whether a size of data to be transmitted is greater than or equal to a preset reference size; And
If the size of the data to be transmitted is greater than or equal to a preset reference size, the maximum value of each round trip time (RTT) value between nodes located on the path for each possible routing path from the source to the destination And selecting a routing path having a small value as the routing path selection information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120126982A KR101395009B1 (en) | 2012-11-09 | 2012-11-09 | Method and apparatus for selecting route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020120126982A KR101395009B1 (en) | 2012-11-09 | 2012-11-09 | Method and apparatus for selecting route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101395009B1 true KR101395009B1 (en) | 2014-05-14 |
Family
ID=50894091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020120126982A KR101395009B1 (en) | 2012-11-09 | 2012-11-09 | Method and apparatus for selecting route |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101395009B1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101848428B1 (en) * | 2017-10-20 | 2018-05-28 | (주)세영통신 | Routing method for security improvement based on wire communication and entry router system having security function based on wire communication |
| KR20190118098A (en) * | 2018-03-27 | 2019-10-17 | 주식회사 민데이타 | SDN control method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1070571A (en) * | 1996-06-20 | 1998-03-10 | Internatl Business Mach Corp <Ibm> | Optimum path decision method |
| KR20060094001A (en) * | 2005-02-23 | 2006-08-28 | 삼성전자주식회사 | Method for measuring round trip time and the method for checking proximity using the same |
| KR20090028524A (en) * | 2006-05-17 | 2009-03-18 | 코리전트 시스템즈 리미티드 | Rpr representation in ospf-te |
-
2012
- 2012-11-09 KR KR1020120126982A patent/KR101395009B1/en active IP Right Grant
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1070571A (en) * | 1996-06-20 | 1998-03-10 | Internatl Business Mach Corp <Ibm> | Optimum path decision method |
| KR20060094001A (en) * | 2005-02-23 | 2006-08-28 | 삼성전자주식회사 | Method for measuring round trip time and the method for checking proximity using the same |
| KR20090028524A (en) * | 2006-05-17 | 2009-03-18 | 코리전트 시스템즈 리미티드 | Rpr representation in ospf-te |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101848428B1 (en) * | 2017-10-20 | 2018-05-28 | (주)세영통신 | Routing method for security improvement based on wire communication and entry router system having security function based on wire communication |
| KR20190118098A (en) * | 2018-03-27 | 2019-10-17 | 주식회사 민데이타 | SDN control method |
| KR102089425B1 (en) * | 2018-03-27 | 2020-03-16 | 주식회사 민데이타 | SDN control method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9537741B2 (en) | Data path performance measurement using test messages in a software defined network | |
| KR100693058B1 (en) | Routing Method and Apparatus for Reducing Losing of Packet | |
| JP6472756B2 (en) | Method, computer program, storage medium and client device for routing data | |
| US20120147752A1 (en) | Method and apparatus for indicating congestion in a source routed network | |
| US10355971B2 (en) | System and method for data path validation and verification | |
| JP5044537B2 (en) | Transport control server, network system, and aggregated path determination method | |
| US10153964B2 (en) | Network routing using dynamic virtual paths in an overlay network | |
| EP3136662B1 (en) | Construction method, device and system for multi-path forwarding rules | |
| US9906437B2 (en) | Communication system, control apparatus, control method and program | |
| EP3445007B1 (en) | Routing packets in dimensional order in multidimensional networks | |
| CN103891217A (en) | Service assurance using network measurement triggers | |
| US10560367B2 (en) | Bidirectional constrained path search | |
| CN115208815A (en) | Routing method and routing device | |
| EP3338415B1 (en) | Routing communications traffic packets across a communications network | |
| KR101395009B1 (en) | Method and apparatus for selecting route | |
| CN105814850B (en) | Route method, node and the communication system of data packet | |
| CN104202242B (en) | Control network determines method and device | |
| CN107231318B (en) | Method, equipment and device for dynamic switching control based on real-time network performance | |
| KR101541168B1 (en) | Route control method for flow of controller in software defined network | |
| JP2006319749A (en) | Congestion control method and congestion control apparatus | |
| KR20160139591A (en) | Method and apparatus for routing | |
| KR101707073B1 (en) | Error detection network system based on sdn | |
| RU2568784C1 (en) | Method of controlling data streams in distributed information systems | |
| CN109450839A (en) | A kind of environment supervision instrument work step method of real-time | |
| WO2021240586A1 (en) | Connection number measurement device, connection state detection device, connection state detection method, and connection number measurement program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20180508 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20190418 Year of fee payment: 6 |