Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberWO2016024666 A1
Publication typeApplication
Application numberPCT/KR2014/010246
Publication date18 Feb 2016
Filing date29 Oct 2014
Priority date12 Aug 2014
Also published asCN105634968A, US9712446, US20160050152
Publication numberPCT/2014/10246, PCT/KR/14/010246, PCT/KR/14/10246, PCT/KR/2014/010246, PCT/KR/2014/10246, PCT/KR14/010246, PCT/KR14/10246, PCT/KR14010246, PCT/KR1410246, PCT/KR2014/010246, PCT/KR2014/10246, PCT/KR2014010246, PCT/KR201410246, WO 2016/024666 A1, WO 2016024666 A1, WO 2016024666A1, WO-A1-2016024666, WO2016/024666A1, WO2016024666 A1, WO2016024666A1
Inventors성기운, Ki-Woon Sung, 나영태, Young-Tai Na, 윤희태, Hee-Tae Yoon, 김상범, Sang-Bum Kim
Applicant삼성에스디에스 주식회사, Samsung Sds Co., Ltd.
Export CitationBiBTeX, EndNote, RefMan
External Links: Patentscope, Espacenet
Apparatus and method for controlling sending of data traffic
WO 2016024666 A1
Abstract
Provided is an apparatus for controlling sending of data traffic to a destination node according to an exemplary embodiment, the apparatus comprising: an interface part configured to obtain information regarding a congestion situation occurring on a first routing path during sending of the data traffic; and a control part configured to select a second routing path on the basis of the information to respectively route first and second parts of the data traffic along the first routing path and the second routing path to the destination node.
Images(4)
Previous page
Next page
Claims(21)  translated from Korean
  1. 목적지 노드로의 데이터 트래픽의 전송을 제어하는 장치로서, An apparatus for controlling the transmission of data traffic to a destination node,
    상기 데이터 트래픽의 전송 중에 제1 라우팅 경로 상에서 발생한 혼잡 상황에 관한 정보를 획득하도록 구성되는 인터페이스부; Interface unit configured to obtain information about the congestion situation has occurred on the first routing path in the transmission of the data traffic; And
    상기 데이터 트래픽의 제1 부분 및 제2 부분을 각각 상기 제1 라우팅 경로 및 제2 라우팅 경로를 따라 상기 목적지 노드로 라우팅하기 위해 상기 정보에 기반하여 상기 제2 라우팅 경로를 선택하도록 구성되는 제어부를 포함하는 A control unit that is configured based on the information to select the second routing path for routing a first portion and a second portion of the data traffic to the destination node, respectively along the first routing path and a second routing path doing
    전송 제어 장치. Transfer control device.
  2. 청구항 1에 있어서, The method according to claim 1,
    상기 정보는 상기 제1 라우팅 경로 내 링크 상에서 발생한 상기 혼잡 상황을 나타내는, 전송 제어 장치. The information, transmission control device indicating the congestion situation has occurred on the link within the first routing path.
  3. 청구항 2에 있어서, The method according to claim 2,
    상기 제어부는 상기 정보에 기반하여 적어도 하나의 후보 라우팅 경로 중에서 상기 제2 라우팅 경로를 선택하도록 구성되고, 상기 적어도 하나의 후보 라우팅 경로 각각은 미리 설정된 노드로부터 상기 목적지 노드까지 이어지고 상기 링크를 우회하는, 전송 제어 장치. Wherein the control unit leads the based on the information being configured at least so as to from a candidate routing paths selecting the second routing path, each of the at least one candidate routing paths to the destination node from the preset node to bypass the link, transfer control device.
  4. 청구항 3에 있어서, The method according to claim 3,
    상기 적어도 하나의 후보 라우팅 경로는 상기 미리 설정된 노드에서 상기 제1 라우팅 경로로부터 분기하고, 상기 제어부는 또한 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하도록 구성되는, 전송 제어 장치. The at least one candidate route paths branching from the first routing path in the node wherein the pre-set, the control unit is also the first routing each of the first portion and the second portion causes the set node the advance path and the the transmission control device is configured to be transmitted in accordance with the second routing path.
  5. 청구항 4에 있어서, The method according to claim 4,
    상기 제어부는 또한 상기 정보에 기반하여 상기 제1 부분의 전송 레이트(transmission rate) 및 상기 제2 부분의 전송 레이트를 결정하도록 구성되는, 전송 제어 장치. The control unit may also be configured to determine the information on the basis of the transmission rate of the transmission rate (transmission rate) and the second portion of the first part, the transmission control device.
  6. 청구항 3에 있어서, The method according to claim 3,
    상기 제어부는 또한 상기 제1 라우팅 경로 상의 복수의 노드 중에서 상기 제2 라우팅 경로가 상기 제1 라우팅 경로로부터 분기하는 노드를 식별하도록 구성되는, 전송 제어 장치. The control unit may also, the transmission control apparatus constituted of the first routing path route from among a plurality of the second node on the path it is to identify the nodes that branch from the first routing path.
  7. 청구항 6에 있어서, The method according to claim 6,
    상기 제어부는 또한 상기 식별된 노드가 상기 미리 설정된 노드인 경우 상기 식별된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하도록 구성되는, 전송 제어 장치. The control unit also when the identified node is a node, the pre-set consisting causing the identified nodes to be transmitted according to the first routing path and the second routing path, each of the first portion and the second portion , the transmission control device.
  8. 청구항 3에 있어서, The method according to claim 3,
    상기 제2 라우팅 경로는 상기 적어도 하나의 후보 라우팅 경로 중 최소 코스트 경로(minimum cost path)인, 전송 제어 장치. The second routing path in the at least one candidate of the minimum cost path routing path (minimum cost path), the transmission control device.
  9. 청구항 2에 있어서, The method according to claim 2,
    상기 정보는 또한 상기 링크 상의 패킷 유실 레이트(packet loss rate) 및 상기 링크 상의 패킷 지연 중 적어도 하나를 나타내는, 전송 제어 장치. The information is also lost packet rate (packet loss rate) and the transmission control unit indicating at least one of the packet delay on the links on the link.
  10. 청구항 1에 있어서, The method according to claim 1,
    상기 혼잡 상황은 상기 제1 라우팅 경로 상의 중간 노드에서 감지되고, 상기 정보는 상기 중간 노드에서 유래하는, 전송 제어 장치. The congestion is detected at the intermediate node on the first routing path, wherein the information transmission control apparatus that derives from the intermediate node.
  11. 목적지 노드로의 데이터 트래픽의 전송을 제어하는 방법으로서, A method of controlling the transmission of data traffic to a destination node,
    상기 데이터 트래픽의 전송 중에 제1 라우팅 경로 상에서 발생한 혼잡 상황에 관한 정보를 획득하는 단계; Obtaining information about the congestion situation has occurred on the first routing path in the transmission of the data traffic; And
    상기 데이터 트래픽의 제1 부분 및 제2 부분을 각각 상기 제1 라우팅 경로 및 제2 라우팅 경로를 따라 상기 목적지 노드로 라우팅하기 위해 상기 정보에 기반하여 상기 제2 라우팅 경로를 선택하는 단계를 포함하는 Based on the information in order to route a first portion and a second portion of the data traffic to the destination node, respectively along the first routing path and the second routing path including the step of selecting the second routing path
    전송 제어 방법. The transmission control method.
  12. 청구항 11에 있어서, The method according to claim 11,
    상기 정보는 상기 제1 라우팅 경로 내 링크 상에서 발생한 상기 혼잡 상황을 나타내는, 전송 제어 방법. Wherein the information indicating the congestion situation has occurred on the link within the first routing path, the transmission control method.
  13. 청구항 12에 있어서, The method according to claim 12,
    상기 제2 라우팅 경로를 선택하는 단계는 상기 정보에 기반하여 적어도 하나의 후보 라우팅 경로 중에서 상기 제2 라우팅 경로를 선택하는 단계를 포함하고, 상기 적어도 하나의 후보 라우팅 경로 각각은 미리 설정된 노드로부터 상기 목적지 노드까지 이어지고 상기 링크를 우회하는, 전송 제어 방법. Selecting a second routing path has at least one candidate routing paths comprises the step of selecting the second routing path from among the at least one candidate routing paths each destination above from the pre-set node on the basis of the information It continues to this node to bypass the link, the transmission control method.
  14. 청구항 13에 있어서, The method according to claim 13,
    상기 적어도 하나의 후보 라우팅 경로는 상기 미리 설정된 노드에서 상기 제1 라우팅 경로로부터 분기하고, 상기 전송 제어 방법은 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하는 단계를 더 포함하는, 전송 제어 방법. And branched from the at least one candidate route paths of the first routing path in the predetermined node, the transmission control method wherein the first routing each of the first portion and the second portion causes the node the predetermined path, and further comprising the step of the transmission in accordance with the second routing path, the transmission control method.
  15. 청구항 14에 있어서, The method according to claim 14,
    상기 정보에 기반하여 상기 제1 부분의 전송 레이트(transmission rate) 및 상기 제2 부분의 전송 레이트를 결정하는 단계를 더 포함하는, 전송 제어 방법. Transmission rate of the first portion on the basis of the information (transmission rate) and the transmission control method further comprises the step of determining a transmission rate of the second portion.
  16. 청구항 13에 있어서, The method according to claim 13,
    상기 제1 라우팅 경로 상의 복수의 노드 중에서 상기 제2 라우팅 경로가 상기 제1 라우팅 경로로부터 분기하는 노드를 식별하는 단계를 더 포함하는, 전송 제어 방법. Wherein the transmission control method of one routing path, said second routing path from among a plurality of nodes on the further comprises the step of identifying the nodes that branch from the first routing path.
  17. 청구항 16에 있어서, The method according to claim 16,
    상기 식별된 노드가 상기 미리 설정된 노드인 경우 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하는 단계를 더 포함하는, 전송 제어 방법. The when the identified node, Node said preset further comprising transmitted along the said first causes the preset node, respectively the first portion and the second portion first routing path and the second routing path more, the transmission control method.
  18. 청구항 13에 있어서, The method according to claim 13,
    상기 제2 라우팅 경로는 상기 적어도 하나의 후보 라우팅 경로 중 최소 코스트 경로인, 전송 제어 방법. The second routing path, the at least one routing path with a minimum cost of the candidate route, the transmission control method.
  19. 청구항 12에 있어서, The method according to claim 12,
    상기 정보는 또한 상기 링크 상의 패킷 유실 레이트 및 상기 링크 상의 패킷 지연 중 적어도 하나를 나타내는, 전송 제어 방법. The information also indicates at least one of the packet delay on the packet loss rate on the link and the link, the transmission control method.
  20. 청구항 11에 있어서, The method according to claim 11,
    상기 혼잡 상황은 상기 제1 라우팅 경로 상의 중간 노드에서 감지되고, 상기 정보는 상기 중간 노드에서 유래하는, 전송 제어 방법. The congestion is detected at the intermediate node on the first routing path, wherein the information transmission control method derived from the intermediate node.
  21. 하드웨어와 결합되어, 청구항 11 내지 청구항 20 중 어느 한 항에 기재된 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램. In combination with hardware, the computer program stored in the medium in order to carry out a method according to any one of claims 11 to claim 20.
Description  translated from Korean
데이터 트래픽의 전송을 제어하는 장치 및 방법 An apparatus and method for controlling the transmission of data traffic

개시되는 실시예들은 데이터 트래픽의 전송을 제어하기 위한 장치 및 방법에 관한 것으로서, 더욱 구체적으로는 데이터 트래픽의 전송 중에 혼잡 상황이 발생한 경우 데이터 트래픽을 여러 라우팅 경로들로 분산하는 기법에 관한 것이다. Disclosed embodiments relates to a device and method for controlling the transmission of data traffic, and more particularly, to the event of congestion in the transmission of data traffic technique to distribute the data traffic to the various routing paths.

네트워크 환경에서 데이터 전송의 효율을 향상시키기 위한 다양한 방식들이 알려져 있다. Various methods are known for improving the efficiency of data transfer in a network environment. 예를 들어, 오버레이 네트워킹(overlay networking) 기법은 출발지 노드(source node)와 목적지 노드(destination node) 사이에 하나 이상의 중간 노드 내지 오버레이 홉(overlay hop)을 배치함으로써 개선된 전송 효율을 달성할 수 있다. For example, the overlay network (overlay networking) scheme source node (source node) and the destination node (destination node) between the one or more intermediate nodes to the overlay hop (overlay hop) the batch by improving the transfer efficiency achieved to be can .

오버레이 네트워킹 기법을 이용한 데이터 전송에서도 패킷 유실(packet loss), 라운드 트립 시간(Round Trip Time: RTT)의 증가, 전송 경로 상의 산발적 열화 등과 같은 다양한 요인들로 인해 혼잡 상황이 발생할 수 있다. In data transmission using the overlay networking techniques packet loss (packet loss), the round trip time: congestion may occur due to various factors such as the increase, sporadic deterioration on the transmission path (Round Trip Time RTT). 혼잡 상황이 발생한 경우, 데이터가 전송되는 경로 상의 전송 레이트(transmission rate)를 신속히 감소시키는 혼잡 회피(congestion avoidance) 기법이 요구될 수 있다. When the congestion occurs, the data transfer rate (transmission rate) to avoid congestion (congestion avoidance) technique that quickly reduces the path to be transmitted may be required. 그러나, 통상적인 혼잡 회피 기법들에 따르면, 감소된 전송 레이트는 완만하게 증가되기 마련이다. However, according to conventional congestion avoidance technique, reduced transmission rate is provided to gradually increase. 혼잡 상황이 해소되기 전에 급격히 전송 레이트를 증가시키는 것은 네트워크 공정성(network fairness)(즉, 공유된 네트워크 자원의 공정한 할당)을 저해할 수 있기 때문이다. Rapidly increasing the transmission rate before the congestion is eliminated because it can inhibit the fairness network (network fairness) (that is, a fair allocation of the shared network resources).

더욱이, 오버레이 네트워크 환경에서 데이터 전송을 보장하기 위한 프로토콜이 채택된 경우, 유실된 데이터의 재전송을 계속 시도하는 것은 혼잡 상황을 더욱 악화시킬 수 있다. Furthermore, when in the overlay network environment is a protocol to ensure data transfer employed, it continues to try to resend the lost data can worsen the congestion. 이러한 문제점을 해결하기 위해, 미리 정의된 복수의 경로(예컨대, 3개의 경로) 상에서 동일한 데이터를 출발지 노드로부터 전송하고 목적지 노드에 먼저 수신된 데이터를 취할 수 있다. To solve this problem, a plurality of pre-defined path (for example, three paths) may transmit the same data over from the source node, and to take the data received first, to the destination node. 이러한 접근법에 따르면, 어떤 경로 상에서 혼잡 상황이 발생하더라도 다른 경로를 통한 데이터 전송은 성공적일 수 있다. According to this approach, even if a congestion state occurs on any data transmission paths through a different route can be successfully. 그러나, 전송 경로의 개수가 증가할수록 더 많은 트래픽 비용이 데이터 전송에 요구될 것이다. However, with increasing number of transmission paths it will be the more traffic, the cost required for the data transmission.

나아가, 저장된 대용량 데이터(예컨대, 저장 장치에 이미 저장된 대용량 파일) 또는 실시간 멀티미디어 데이터(예컨대, 실시간으로 생성되는 오디오, 비디오 또는 이들의 조합을 포함함)와 같은 다양한 타입의 데이터의 전송에서 지연시간의 감소가 대단히 중요하다. The delay time in addition, stored in large volumes of data (for example, large files already stored in the storage device), or real-time multimedia data transmission of various types of data such as (e. G., Include a combination of audio, video, or those that are generated in real time) the reduction is very important.

이러한 점들에 비추어 볼 때, 혼잡 상황이 발생한 경우 높은 효율의 데이터 전송을 가능하게 하는 새로운 기법이 필요하다. In the light of these points, a new technique that allows data transmission of high efficiency is required if the congestion occurs.

[선행기술문헌] [Prior Art Document]

[특허문헌] [Patent Document]

대한민국 공개특허공보 제10-2011-0137616호 (2011. 12. 23. 공개) No. Republic of Korea Laid-Open Patent Publication No. 10-2011-0137616 (published 23. 12. 2011.)

개시되는 실시예들은 데이터 트래픽의 전송 중에 혼잡 상황이 발생한 경우 데이터 트래픽의 전송을 제어하기 위한 향상된 기법을 제공한다. The disclosed embodiments In the event of congestion in the transmission of traffic data and provides an improved technique for controlling the transmission of data traffic.

예시적인 실시예에 따르면, 목적지 노드로의 데이터 트래픽의 전송을 제어하는 장치로서, 상기 데이터 트래픽의 전송 중에 제1 라우팅 경로 상에서 발생한 혼잡 상황에 관한 정보를 획득하도록 구성되는 인터페이스부; In accordance with the illustrative embodiment, an apparatus for controlling the transmission of data traffic to a destination node, the interface unit configured to obtain information about the congestion situation has occurred on the first routing path in the transmission of the data traffic; 및 상기 데이터 트래픽의 제1 부분 및 제2 부분을 각각 상기 제1 라우팅 경로 및 제2 라우팅 경로를 따라 상기 목적지 노드로 라우팅하기 위해 상기 정보에 기반하여 상기 제2 라우팅 경로를 선택하도록 구성되는 제어부를 포함하는 전송 제어 장치가 제공된다. And a control unit configured to select the second routing paths based on the information in order to route a first portion and a second portion of the data traffic to the destination node, respectively along the first routing path and a second routing path the transmission control device comprising is provided.

상기 정보는 상기 제1 라우팅 경로 내 링크 상에서 발생한 상기 혼잡 상황을 나타낼 수 있다. The information may indicate the congestion condition occurred on a link within the first routing path.

상기 제어부는 상기 정보에 기반하여 적어도 하나의 후보 라우팅 경로 중에서 상기 제2 라우팅 경로를 선택하도록 구성될 수 있고, 상기 적어도 하나의 후보 라우팅 경로 각각은 미리 설정된 노드로부터 상기 목적지 노드까지 이어지고 상기 링크를 우회할 수 있다. The controller may be configured wherein based on the information to select the second routing path from among at least one candidate routing paths, each of the at least one candidate routing paths leads to the destination node from the preset node bypassing the link can do.

상기 적어도 하나의 후보 라우팅 경로는 상기 미리 설정된 노드에서 상기 제1 라우팅 경로로부터 분기할 수 있고, 상기 제어부는 또한 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하도록 구성될 수 있다. And the at least one candidate route path can be branched from the first routing path in the node wherein the pre-set, the control unit is also the first routing each of the first portion and the second portion causes the set node the advance path and it may be configured to be transmitted along the second route path.

상기 제어부는 또한 상기 정보에 기반하여 상기 제1 부분의 전송 레이트(transmission rate) 및 상기 제2 부분의 전송 레이트를 결정하도록 구성될 수 있다. The controller may also be configured to determine the information on the basis of the transmission rate of the transmission rate (transmission rate) and the second portion of the first portion.

상기 제어부는 또한 상기 제1 라우팅 경로 상의 복수의 노드 중에서 상기 제2 라우팅 경로가 상기 제1 라우팅 경로로부터 분기하는 노드를 식별하도록 구성될 수 있다. The controller is also one of the plurality of nodes on the first routing path, it may be configured wherein the second routing path is to identify the nodes that branch from the first routing path.

상기 제어부는 또한 상기 식별된 노드가 상기 미리 설정된 노드인 경우 상기 식별된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하도록 구성될 수 있다. The control unit also when the identified node is a node the predetermined be configured cause the identified nodes to be the first portion and the second partial transmission, respectively along the first routing path and the second routing path can.

상기 제2 라우팅 경로는 상기 적어도 하나의 후보 라우팅 경로 중 최소 코스트 경로(minimum cost path)일 수 있다. The second routing path, may be a least-cost path to the at least one of the candidate routing paths (minimum cost path).

상기 정보는 또한 상기 링크 상의 패킷 유실 레이트(packet loss rate) 및 상기 링크 상의 패킷 지연 중 적어도 하나를 나타낼 수 있다 The information may also indicate at least one of the link on the packet loss rate (packet loss rate) and the packet delay on the link

상기 혼잡 상황은 상기 제1 라우팅 경로 상의 중간 노드에서 감지될 수 있고, 상기 정보는 상기 중간 노드에서 유래할 수 있다. The congestion situation can be detected in the intermediate node on the first routing path, the information may be derived at the intermediate nodes.

다른 예시적인 실시예에 따르면, 목적지 노드로의 데이터 트래픽의 전송을 제어하는 방법으로서, 상기 데이터 트래픽의 전송 중에 제1 라우팅 경로 상에서 발생한 혼잡 상황에 관한 정보를 획득하는 단계; According to another exemplary embodiment, a method of controlling the transmission of data traffic to a destination node, comprising: obtaining information about the congestion situation has occurred on the first routing path in the transmission of the data traffic; 및 상기 데이터 트래픽의 제1 부분 및 제2 부분을 각각 상기 제1 라우팅 경로 및 제2 라우팅 경로를 따라 상기 목적지 노드로 라우팅하기 위해 상기 정보에 기반하여 상기 제2 라우팅 경로를 선택하는 단계를 포함하는 전송 제어 방법이 제공된다. And based on the information in order to route a first portion and a second portion of the data traffic to the destination node, respectively along the first routing path and the second routing path including the step of selecting the second routing path the transmission control method is provided.

상기 정보는 상기 제1 라우팅 경로 내 링크 상에서 발생한 상기 혼잡 상황을 나타낼 수 있다. The information may indicate the congestion condition occurred on a link within the first routing path.

상기 제2 라우팅 경로를 선택하는 단계는 상기 정보에 기반하여 적어도 하나의 후보 라우팅 경로 중에서 상기 제2 라우팅 경로를 선택하는 단계를 포함할 수 있고, 상기 적어도 하나의 후보 라우팅 경로 각각은 미리 설정된 노드로부터 상기 목적지 노드까지 이어지고 상기 링크를 우회할 수 있다. Selecting a second routing path may include the step of selecting the second routing path from among the information based on at least one candidate route paths to, from each of the at least one candidate routing paths are preset node It leads to the destination node can bypass the link.

상기 적어도 하나의 후보 라우팅 경로는 상기 미리 설정된 노드에서 상기 제1 라우팅 경로로부터 분기할 수 있고, 상기 전송 제어 방법은 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하는 단계를 더 포함할 수 있다. And the at least one candidate route path can be branched from the first routing path in the node wherein the pre-set, the transmission control method wherein the first routing each of the first portion and the second portion causes the node to the preconfigured a path and comprising a transmission according to the second routing path may be further included.

상기 전송 제어 방법은, 상기 정보에 기반하여 상기 제1 부분의 전송 레이트(transmission rate) 및 상기 제2 부분의 전송 레이트를 결정하는 단계를 더 포함할 수 있다. The transmission control method, based on the information can include determining a transmission rate of the transmission rate (transmission rate) and the second portion of the first portion further.

상기 전송 제어 방법은, 상기 제1 라우팅 경로 상의 복수의 노드 중에서 상기 제2 라우팅 경로가 상기 제1 라우팅 경로로부터 분기하는 노드를 식별하는 단계를 더 포함할 수 있다. The transmission control method, and wherein the second routing path from among a plurality of nodes on the first routing path may further comprise identifying the nodes that branch from the first routing path.

상기 전송 제어 방법은, 상기 식별된 노드가 상기 미리 설정된 노드인 경우 상기 미리 설정된 노드로 하여금 상기 제1 부분 및 상기 제2 부분을 각각 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 따라 전송하게 하는 단계를 더 포함할 수 있다. The transmission control method, when the identified node is a node, the pre-set to be transmitted along the said first causes the preset node, respectively the first portion and the second portion first routing path and the second routing path the steps may be further included.

상기 제2 라우팅 경로는 상기 적어도 하나의 후보 라우팅 경로 중 최소 코스트 경로일 수 있다. The second routing path, may be a least-cost path of the at least one candidate routing paths.

상기 정보는 또한 상기 링크 상의 패킷 유실 레이트 및 상기 링크 상의 패킷 지연 중 적어도 하나를 나타낼 수 있다. The information may also indicate at least one of the packet delay on the packet loss rate on the link and the link.

상기 혼잡 상황은 상기 제1 라우팅 경로 상의 중간 노드에서 감지될 수 있고, 상기 정보는 상기 중간 노드에서 유래할 수 있다. The congestion situation can be detected in the intermediate node on the first routing path, the information may be derived at the intermediate nodes.

또 다른 예시적인 실시예에 따르면, 하드웨어와 결합되어, 상기 전송 제어 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램이 제공된다. According to yet another exemplary embodiment, in combination with hardware, a computer program stored on the medium in order to execute the transmission control method.

소정의 실시예들에 따르면, 데이터 트래픽의 전송 중에 혼잡 상황이 발생한 경우, 데이터 트래픽이 상이한 라우팅 경로들을 통해 분산될 수 있다. According to some embodiments, the event of congestion in the transmission of data traffic, data traffic can be distributed over different routing paths.

소정의 실시예들은 네트워크 공정성을 보장하면서도 전송 효율의 향상시킬 수 있다. Some embodiments can improve the transmission efficiency, while ensuring fairness for the network.

소정의 실시예들은 과다한 트래픽 비용을 요구하지 않으면서 고속 데이터 전송에 적용될 수 있다. Some embodiments can be applied to high-speed data transfer without requiring an excessive traffic cost.

소정의 실시예들에 따르면, 미리 분산 방식으로 배포할 수 없는 데이터(예컨대, 이미 저장된 대용량 파일 데이터 또는 실시간으로 생성되는 실시간 멀티미디어 데이터)가 효과적으로 전송될 수 있다. According to some embodiments, the data can not be distributed in pre-balancing method may be (for example, real-time multimedia data that is already stored or real-time data to the large-capacity file created) is transferred effectively.

도 1은 예시적인 실시예에 따른 네트워크 환경을 도시한 도면, 1 is a diagram illustrating a network environment in accordance with an exemplary embodiment,

도 2는 예시적인 실시예에 따라 네트워크 환경 내의 노드들의 프로토콜 스택을 도식적으로 나타낸 도면, 2 is a view according to an illustrative embodiment shown diagrammatically in the protocol stack of the nodes in the network environment,

도 3은 예시적인 실시예에 따라 목적지 노드로의 데이터 트래픽의 전송을 제어하는 과정을 도시한 도면, Figure 3 is a view in accordance with an exemplary embodiment illustrating a method for controlling the transmission of the data traffic to the destination node,

도 4는 예시적인 실시예에 따라 목적지 노드로의 데이터 트래픽의 전송을 제어하는 장치를 도시한 도면. Figure 4 shows an apparatus for controlling the transmission of data traffic to the destination node according to an example embodiment.

이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. Described below is the specific embodiment of the present invention with reference to the drawings. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. The following detailed description is provided to assist in a comprehensive understanding of the methods described herein, the devices and / or systems. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다. However, this is for exemplary purposes only and the invention is not so limited.

본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. In the following description of the embodiments of the present invention, when the following description, well-known technology related to the present invention that are determined to unnecessarily obscure the subject matter of the present invention will be omitted and a detailed description. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. And, to be described later are terms which can vary according to the custom or intention of users or operators as the terms defined in consideration of functions in the present invention. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. Therefore, the definition should be made according to throughout the present specification. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. As used in the description are merely used to describe the embodiments of the present invention, there is never is not restrictive. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. Unless clearly used otherwise, expressions in the singular include the meaning of a plural form. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다. In the present Description, "contains" or expressions such as "comprising" is intended to point to the part of or any combination of characteristics, numbers, steps, operations, elements, thereof, one or more in addition to those described It is construed to preclude any presence or possibility of other characteristics, numbers, steps, operations, elements, or some combination thereof should not.

도 1은 예시적인 실시예에 따른 네트워크 환경을 도시한다. Figure 1 illustrates a network environment, according to an example embodiment.

도 1에 도시된 바와 같이, 네트워크 환경(100)은 클라이언트(110) 및 서버(120)를 두 엔드포인트(endpoint) 노드들로서 포함할 수 있다. 1, the network environment 100 may include a client 110 and server 120 as the two end points (endpoint) node. 또한, 네트워크 환경(100)은 클라이언트(110) 및 서버(120) 간에 위치한 오버레이 네트워크 시스템(130)을 더 포함할 수 있다. In addition, the network environment 100 may further include an overlay network system 130 is located between the client 110 and the server 120. 예를 들어, 음성 인식 서비스가 서버(120)로부터 클라이언트(110)로 제공될 수 있는데, 클라이언트(110)는 음성을 나타내는 데이터를 오버레이 네트워크 시스템(130)을 통해 서버(120)에 송신하고 서버(120)는 그 데이터로부터 음성을 인식하고 인식된 음성에 기반하여 다른 데이터를 오버레이 네트워크 시스템(130)을 통해 클라이언트(110)에 제공하는 방식으로 위 음성 인식 서비스가 수행될 수 있다. For example, speech recognition services may be provided to the client 110 from the server 120, the client 110 transmits the data representing the speech to the server 120 via the overlay network system 130 and the server ( 120) can be recognized, and the voice recognized on the basis of other audio data to an overlay network system 130 above in a manner that provides to the client 110 through the speech recognition is performed from the service data. 다른 예로서, 클라이언트(110)와 서버(120) 간 대용량 파일 전송을 위한 서비스가 제공될 수 있다. As another example, the client 110 and the server 120 may be provided between the service for a large file transfer. 이러한 서비스는 클라이언트(110)에 저장된 파일을 오버레이 네트워크 시스템(130)을 통해 서버(120)에 송신하고/하거나 서버(120)에 저장된 다른 파일을 오버레이 네트워크 시스템(130)을 통해 클라이언트(110)에 송신할 수 있다. This service is a file stored in the client 110 to send to the server 120 via the overlay network system 130 and / or other files stored on the server 120 to the client 110 through the overlay network system 130 It can be transmitted.

오버레이 네트워크 시스템(130)은 적어도 하나의 진입 노드(Ingress Node: IN), 적어도 하나의 바이패스 노드(Bypass Node: BN) 및 적어도 하나의 진출 노드(Egress Node: EN)를 중간 노드들로서 포함할 수 있다. Overlay network system 130 includes at least one entry node (Ingress Node: IN), at least one by-pass node (Bypass Node: BN) and at least one entry node (Egress Node: EN), the intermediate node as included to be have. 예를 들어, 도 1에 도시된 바와 같이, 오버레이 네트워크 시스템(130)은 진입 노드(131), 바이패스 노드들(132, 133, 135, 136) 및 진출 노드들(134, 137)을 포함할 수 있다. For example, as shown in Figure 1, an overlay network system 130 can include an entry node (131), in the by-pass node (132, 133, 135, 136) and enter the node (134, 137) can. 이에 따라, 데이터가 클라이언트(110)로부터 진입 노드(131)를 거쳐 오버레이 네트워크 시스템(130)에 유입될 수 있다. Accordingly, data can be entered via the node 131 from the client 110 enters the overlay network system 130. 또한, 그 데이터는 진출 노드(134) 또는 진출 노드(137)을 거쳐 오버레이 네트워크 시스템(130)으로부터 서버(120)로 유출될 수 있다. In addition, that data may be entered through the node 134 or the node entry 137 is discharged to the server 120 from the overlay network system 130. 나아가, 바이패스 노드들(132, 133, 135, 136)은 위 데이터가 진입 노드(131)에서 진출 노드(134) 또는 진출 노드(137)까지 전송될 수 있도록 데이터 통신을 중계할 수 있다. Further, the by-pass node (132, 133, 135, 136) may relay the communication data so that the above data is sent from the entry node 131 to enter the node 134 or the node entry 137.

네트워크 환경(100) 내의 노드들(110, 120, 131, 132, 133, 134, 135, 136, 137) 중 제1 노드와 제2 노드 간에는 데이터 전송에 이용 가능한 적어도 하나의 경로가 존재할 수 있다. Network environment 100 includes a first node of the nodes (110, 120, 131, 132, 133, 134, 135, 136, 137) in a second node between there may be at least one path is available for data transfer. 이러한 전송 경로는 링크들(140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150) 중 하나 이상의 링크를 포함할 수 있다. This transmission path may include one or more links of the links (140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150). 또한, 노드들(110, 120, 131, 132, 133, 134, 135, 136, 137) 중 제3 노드가 그 경로 상에 위치한 경우, 위 경로는 제1 노드와 제3 노드 간의 경로 및 제3 노드와 제2 노드 간의 경로를 포함한다고 볼 수 있다. In addition, nodes (110, 120, 131, 132, 133, 134, 135, 136, 137) when one of the third node is located on its path, the above path is the path, and the third between the first node and the third node It can be seen as being included in the path between the node and the second node.

네트워크 환경(100)에서는 클라이언트(110)와 서버(120) 간의 데이터 전송을 보장하는 정책이 채택될 수 있다. Network environment 100, the policy may be employed to ensure the data transmission between the client 110 and the server 120. 이러한 단대단(end-to-end) 전송 보장을 위해, 엔드포인트 노드들(110, 120) 각각 및 중간 노드들(131, 132, 133, 134, 135, 136, 137) 중 적어도 일부는 혼잡 상황(예컨대, 데이터 유실 및/또는 데이터 전송 지연)의 발생을 감지하여 데이터 재전송을 요청할 수 있다. These point-to-point (end-to-end) for transmission security, endpoint nodes (110, 120) at least one of each and the intermediate nodes (131, 132, 133, 134, 135, 136, 137) some of congestion (e. g., loss of data and / or data transmission delay) can be detected by the occurrence of data retransmission request. 다시 말해, 이러한 노드들은 각각 노드 대 노드(node-to-node) 전송을 보장하기 위한 적어도 하나의 프로토콜을 구비할 수 있다. In other words, these nodes may be provided with at least one protocol to guarantee each node-to-node (node-to-node) transmission. 다만, 몇몇 실시예들에 따르면, 중간 노드들(131, 132, 133, 134, 135, 136, 137) 중 특정 노드들 간에는 데이터 전송이 보장되지 않을 수도 있다. However, according to some embodiments, the intermediate nodes may not be guaranteed and data transmission between certain nodes of the (131, 132, 133, 134, 135, 136, 137). 이와 같이 특정한 노드 대 노드 전송이 보장되지 않는 경우, 특정 노드들 간 데이터 전송에서 혼잡 상황이 발생하더라도, 네트워크 환경(100) 내의 엔드포인트 노드(예컨대, 서버(120))가 데이터 재전송을 요청하는 한편, 특정 노드들 각각은 직접 재전송을 요청하지 않을 수 있다. In this manner, when non-guaranteed a particular node-to-node transmission, even if a congestion state occurs in a specific node, the data transfer between the end point node in the network environment 100 (e.g., server 120), the other hand to request a data resend , each of the specific node can not directly request a retransmission.

예를 들어, 도 2에 도시된 바와 같이, 링크들(140, 141, 142, 143, 144)을 따라 클라이언트(110)로부터 서버(120)까지 이어지는 라우팅 경로(이하, "라우팅 경로 RP1"라고도 지칭됨) 상의 노드들(110, 131, 132, 133, 134, 120)은 각각 몇몇 프로토콜을 구비할 수 있다. For example, FIG. 2, the links (140, 141, 142, 143, 144) for, depending client 110 from the server 120, the routing path leading up (hereinafter referred to as "routing paths RP1" also known as referred to has) on the node (110, 131, 132, 133, 134, 120) may be provided with several protocols, respectively. 도 2로부터 클라이언트(110)와 서버(120)는 각각 TCP(Transmission Control Protocol)(210)를 구비하고 중간 노드들(131, 132, 133, 134)은 각각 UDP(User Datagram Protocol)(220)를 구비함을 알 수 있다. 2 from the client 110 and the server 120 are each TCP (Transmission Control Protocol) (210) the provided and intermediate nodes (131, 132, 133, 134) are each UDP (User Datagram Protocol) (220), the It provided it can be seen that. 또한, 중간 노드들(131, 132, 133, 134)은 라우팅 프로토콜(230)을 구비할 수 있다. Furthermore, intermediate nodes (131, 132, 133, 134) may be provided with a routing protocol (230). 나아가, 진입 노드(130)와 진출 노드(134)는 각각 데이터 전송 보장을 위한 전송 프로토콜(240)을 구비할 수 있다. Further, the entry node 130 and enter node 134 may be provided with a transport protocol 240, respectively, for ensuring data transmission. 그 밖에도 노드들(110, 131, 132, 133, 134, 120) 각각은 추가적인 프로토콜(예컨대, HTTP(Hypertext Transfer Protocol)(250)과 같은 애플리케이션 계층 프로토콜)을 더 포함할 수 있다. Other nodes (110, 131, 132, 133, 134, 120) each of which may include additional protocols (e.g., HTTP (Hypertext Transfer Protocol) application-layer protocols, such as 250) further.

도 2에 도시된 바와 같이 진입 노드(130)와 진출 노드(134)에 전송 프로토콜(240)이 포함된 경우, 클라이언트(110)와 진입 노드(131) 간 데이터 전송(260), 진입 노드(130)와 진출 노드(134) 간 데이터 전송(261), 그리고 진출 노드(134)와 서버(120) 간 데이터 전송(262)은 보장될 수 있다. FIG entry as shown in the second node 130 and the entry node when the (134) containing a transport protocol 240, a data transfer unit 260, entry node between the client 110 and the entry node (131, 130 ) and enter the node 134 between the data transfer (261), and entry node 134 and the server 120 between the data transfer (262) can be guaranteed. 이에 반해, 진입 노드(130)와 바이패스 노드(133) 사이에서는 데이터 전송이 보장되지 않을 것이다. On the other hand, between the entry node 130 and by-pass the node 133 would not be guaranteed and data transmission. 마찬가지로, 바이패스 노드(132)와 진출 노드(134) 사이에서는 데이터 전송이 보장되지 않을 것이다. Similarly, the bypass between the node 132 and enter node 134 would not be guaranteed and data transmission.

몇몇 다른 실시예들에 따르면, 바이패스 노드들(132, 133)에도 전송 프로토콜(240)이 포함될 수 있고, 이에 따라 노드들(110, 131, 132, 133, 134, 120) 중 임의의 두 노드 간의 데이터 전송이 보장될 수 있다. According to some other embodiments, the bypass nodes (132, 133) in the transport protocol 240 can include, accordingly node any two nodes of the (110, 131, 132, 133, 134, 120) It can be ensured between the data transfer.

나아가, 도 2의 라우팅 프로토콜(230)에 따라, 중간 노드들(131, 132, 133, 134) 각각은 그 노드를 통한 데이터 전송 동안 발생한 혼잡 상황을 감지하여 그 혼잡 상황에 관한 정보를 생성할 수 있고, 그러한 혼잡 상황 정보는 노드들(131, 132, 133, 134) 전부 또는 (예컨대, 라우팅 프로토콜(230)에 따라 미리 설정된) 몇몇 노드들 간에 공유될 수 있다. Further, to generate information about the congestion degree in accordance with the routing protocols 230 of the second, intermediate nodes (131, 132, 133, 134) to each of which detects a congestion condition occurred during the data transmission via the node and, such a congestion state information may be shared between the (131, 132, 133, 134) or all (e.g., routing protocols (pre-set according to the 230)) in some nodes. 라우팅 프로토콜(230)은 목적지 노드(예컨대, 서버(120))로의 데이터 트래픽이 전달될 라우팅 경로를 선택하는 데에 혼잡 상황 정보를 반영하도록 정의될 수 있다. Routing protocol 230 is the destination node (e.g., server 120) may be defined to reflect the congestion information on the selection of the routing path to be passed to the data traffic. 이에 따라, 라우팅 프로토콜(230)은 혼잡 상황에 관한 정보를 기반으로 전송 중인 데이터 트래픽을 분산시키는 방식으로 데이터 트래픽을 목적지로 라우팅할 수 있다. Accordingly, the routing protocol 230 may be routed to the destination the data traffic in a manner to distribute the data traffic being transmitted based on the information on the congestion state.

예시적인 설명을 위해, 서버(120)의 주소를 목적지 주소로 가지는 패킷들의 데이터 트래픽을 클라이언트(110)로부터 서버(120)로 전송하기 위한 경로가 초기에 라우팅 경로 RP1(링크들(140, 141, 142, 143, 144)을 포함함)로 선택되었고, 그 데이터 트래픽은 100Mbps의 전송 레이트로 클라이언트(110)로부터 진입 노드(131)에 유입된다고 가정한다. For an exemplary description, the path is initially routing path RP1 (link for transmitting a data traffic from the packet has the address of the server 120 as a destination address to the server 120 from the client 110 (140, 141, 142, 143, 144 selected as comprising a)), the data traffic is assumed to be flowing into the node 131 enters from the client 110 to a transmission rate of 100Mbps. 위와 같은 데이터 트래픽 전송 중에 라우팅 경로 RP1 내의 링크(143) 상에서 혼잡 상황이 발생할 수 있다. The data traffic transmitted on the above link in the routing path RP1 (143) may result in congestion. 이러한 혼잡 상황에도 불구하고 데이터 트래픽을 계속해서 100Mbp의 전송 레이트로 노드(133)로부터 노드(134)에 전송하는 것은 네트워크 공정성을 해칠 수 있으므로, 데이터 트래픽을 감소된 전송 레이트로 노드(133)로부터 노드(134)에 전송하는 것이 필요할 수 있다. It such a congestion situation in which even continues to transmit to the node 134 from the node to the transmission rate of 100Mbp 133, the data traffic it may harm the network fairness, the node from the node 133 to the transmission rate decrease data traffic it may be necessary to transfer the 134. 나아가, 그러한 혼잡 상황에 관한 정보에 기반하여 다른 라우팅 경로가 추가적으로 선택될 수 있다. Further, on the basis of information relating to such congestion may be other routing path is additionally selected. 편의상, 링크들(140, 141, 142, 150, 147, 148)을 따라 클라이언트(110)로부터 서버(120)로 이어지는 라우팅 경로(이하, "라우팅 경로 RP2"라고도 지칭됨)가 추가적으로 선택되었다고 가정한다. For convenience, the links (140, 141, 142, 150, 147, 148), the depending client 110 from the server 120 to the subsequent routing paths (hereinafter referred to as "routing path RP2" also known as referred search) is additionally selected that home and . 이에 따라, 데이터 트래픽의 몇몇 패킷들이 라우팅 경로 RP1 상에서 전송되는 동안, 데이터 트래픽의 다른 패킷들은 라우팅 경로 RP2를 따라 전송될 수 있다. Thus, while some packets of data are transmitted on traffic routing paths RP1, the other packet data traffic may be transmitted along the routing path RP2.

그러한 혼잡 상황의 발생 이후 라우팅 경로 RP1 상에서의 전송 레이트 및 라우팅 경로 RP2 상에서의 전송 레이트를 변경시키기 위해 (i) 기존의 TCP(Transmission Control Protocol) 혼잡 회피 알고리즘(congestion avoidance algorithm), (ii) 별도로 설계된 AIMD(Additive Increase/Multiplicative Decrease) 접근법 또는 Slow Start 접근법 또는 (iii) 오버레이 네트워크 시스템(130) 내지 오버레이 네트워크 시스템(130)의 관리자에 의해 미리 설정된 정책과 같은 혼잡 제어 방식이 채택될 수 있고, 앞서 언급된 전송 레이트들의 추이는 채택된 혼잡 제어 방식에 따라 달라질 수 있다. Such congestion occurs after the routing path RP1 on the transmission rate, and routing paths RP2 on the transfer rate to change to for (i) the existing TCP (Transmission Control Protocol) congestion avoidance algorithms (congestion avoidance algorithm), (ii) separately designed AIMD (Additive Increase / Multiplicative Decrease) approach or Slow Start approach, or (iii) an overlay network system 130 to the overlay network system 130 of the administrator in by a preset policy, such as the congestion control method is adopted will be, and the previously mentioned the trend of the transmission rate may be changed in accordance with the congestion control method adopted. 예를 들어, 라우팅 경로 RP1 상에서의 전송 레이트 및 라우팅 경로 RP2 상에서의 전송 레이트를 일단 신속히 큰 폭으로 감소시킨 후 각각 80Mbps 및 20Mbps까지 점차적으로 증가시키는 AIMD 접근법이 채택될 수 있다. For example, after the transfer rate on the transmission rate, and routing paths on the routing path RP2 RP1 once rapidly reduced by a large margin can be employed AIMD approach to gradually increase up to 80Mbps and 20Mbps respectively. 다른 예로서, 미리 설정된 정책에 따라, 혼잡 상황의 발생 직후 곧바로 라우팅 경로 RP1 및 라우팅 경로 RP2 상에서 각각 80Mbps 및 20Mbps로 데이터 트래픽 전송이 개시될 수 있다. As another example, it can be according to a preset policy, immediately after the occurrence of the congestion on each straight routing paths RP1 and RP2 routing path of data traffic transmitted to the 80Mbps and 20Mbps disclosed.

한편, 라우팅 경로 RP2 상에서 패킷들이 20Mbps의 전송 레이트로 전송되는 동안 다른 혼잡 상황이 발생할 수 있다. On the other hand, packets may experience different congestion conditions during the transfer to the transfer rate of 20Mbps over the routing path RP2. 이러한 경우, 앞서 언급된 방식과 유사하게 또 다른 라우팅 경로가 추가적으로 선택될 수 있다. In this case, the foregoing method can be similar to another routing path additionally be selected. 편의상, 링크들(140, 141, 142, 149, 146, 147, 148)을 따라 클라이언트(110)로부터 서버(120)로 이어지는 라우팅 경로(이하, "라우팅 경로 RP3"라고도 지칭됨)가 추가적으로 선택되었다고 가정한다. For convenience, the links (140, 141, 142, 149, 146, 147, 148), the depending client 110 from the server 120 to the subsequent routing paths (hereinafter referred to as "routing paths RP3," also known as referred search) is additionally selected that suppose. 이에 따라, 라우팅 경로 RP2를 따라 전송되던 데이터 트래픽 중 일부는 그대로 라우팅 경로 RP2를 따라 전송될 수 있고, 그 데이터 트래픽 중 나머지는 라우팅 경로 RP3를 따라 전송될 수 있다. Accordingly, the release of some of the data traffic transmitted along the routing path RP2 can be transmitted along the routing path as RP2, the rest of the data traffic may be transmitted along the routing paths RP3. 만일 중간 노드들(131, 132, 133, 134, 135, 136, 137) 중 적어도 일부를 경유하는 어떠한 라우팅 경로도 클라이언트(110)로부터 서버(120)까지 데이터 트래픽을 전송하는 데 이용 가능하지 않은 경우, 데이터 트래픽은 클라이언트(110)로부터 직접 서버(120)로 전송될 수 있다. If the intermediate nodes (131, 132, 133, 134, 135, 136, 137) are not available to transmit any routing path also data traffic to the server 120 from the client 110 via at least a portion of the , data traffic can be transmitted directly to the server 120 from the client 110. 이러한 직접 전송은 최선형(best effort) 방식으로 수행될 수 있다. This direct transmission can be carried out in a best effort (best effort) method.

앞서 언급된 바와 같이 혼잡 상황 정보에 기반하여 데이터 트래픽을 라우팅하는 기법에 따르면, 데이터 트래픽의 전송 중에 혼잡 상황이 발생한 경우, 엔드포인트 노드들 간 재전송이 요구되지 않을 뿐만 아니라 데이터 트래픽을 상이한 라우팅 경로들을 통해 분산 방식으로 전송하는 것이 가능하다. According to techniques for routing data traffic based on the congestion information, as previously noted, the event of congestion in the transmission of data traffic, endpoint nodes between the retransmission is not required, as well as the different routing paths for data traffic, through it is possible to transmit in a distributed manner. 특히, 이러한 기법은 네트워크 공정성을 보장하면서도 전송 효율의 감소를 방지할 수 있다. In particular, such techniques can prevent a decrease in transmission efficiency while ensuring fairness for the network.

네트워크 환경(100) 내의 노드들(110, 120, 131, 132, 133, 134, 135, 136, 137) 각각은 하나 이상의 프로세서 및 그 프로세서에 의해 액세스 가능한 메모리와 같은 컴퓨터 판독 가능 저장 매체를 포함하는 컴퓨팅 장치 상에서 구현될 수 있다. Nodes within the network environment 100 (110, 120, 131, 132, 133, 134, 135, 136, 137) each comprising a computer readable storage medium such as an accessible memory by one or more processors and the processors It may be implemented on a computing device. 컴퓨터 판독 가능 저장 매체는 프로세서의 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다. Computer readable storage medium may be internal or external to the processor, it can be coupled to the processor through a variety of means well-known. 컴퓨터 판독 가능 저장 매체에는 컴퓨터 실행 가능 명령어가 저장되어 있을 수 있다. The computer-readable medium can have computer-executable instructions are stored. 프로세서는 컴퓨터 판독 가능 저장 매체에 저장된 명령어를 실행할 수 있다. The processor may execute instructions stored in the computer-readable storage medium. 그러한 명령어는 프로세서에 의해 실행되는 경우 컴퓨팅 장치로 하여금 예시적인 실시예에 따른 동작을 수행하게 할 수 있다. Such instructions, when executed by the processor may cause the computing device to perform an action in accordance with an exemplary embodiment.

도 3은 예시적인 실시예에 따라 목적지 노드로의 데이터 트래픽의 전송을 제어하는 과정을 도시한다. Figure 3 illustrates a process for controlling the transmission of the data traffic to the destination node according to an example embodiment.

시작 동작 후, 예시적인 과정(300)은 동작(S310)으로 진행된다. After starting the operation, the exemplary process 300 proceeds to operation (S310). 동작(S310)에서, 목적지 노드로의 데이터 트래픽의 전송 중에 라우팅 경로 상에서 발생한 혼잡 상황이 감지된다. In operation (S310), the congestion state is detected during the transmission occurred on the routing path of the data traffic to the destination node.

예를 들어, 클라이언트(110)로부터 서버(120)로의 데이터 트래픽의 전송을 위해 라우팅 경로 RP1가 선택되었다고 가정한다. For example, it is assumed that the routing path RP1 is selected for the transmission of data to the traffic server 120 from the client 110. 달리 말하면, 라우팅 경로 RP1 상의 각 노드는 그 노드로부터 서버(120)로 이어지고 라우팅 경로 RP1에 포함된 라우팅 경로를 선택한다고 볼 수 있다. In other words, each node on the routing path RP1 is led to the server 120 from the node can be seen that the selection of the routing path included in the routing path RP1. 가령, 라우팅 경로 RP1 상의 노드(133)는 링크들(143, 144)을 따라 노드(133)로부터 서버(120)로 이어지는 라우팅 경로(이하 "라우팅 경로 RP-A1"라고도 지칭됨)를 선택하고 라우팅 경로 RP1 상의 노드(131)는 링크들(141, 142, 143, 144)을 따라 노드(131)로부터 서버(120)로 이어지는 라우팅 경로(이하 "라우팅 경로 RP-B1"라고도 지칭됨)를 선택한다고 볼 수 있다. For example, the node 133 on the routing path RP1 has links (143, 144) select the routing path (referred to hereinafter also referred to as "routing path RP-A1") leading to the server 120 from a node 133 according to the routing path that the node 131 on the RP1 is select links (also referred to as the "routing path RP-B1") along the (141, 142, 143, 144) the node 131 from the server 120, the routing path leading to can see.

앞서 언급된 바와 같이, 데이터 트래픽의 전송 중에 링크(143) 상에서 혼잡 상황이 발생한 경우 노드(134)가 그 혼잡 상황을 감지할 수 있다. As noted above, it may be the event of congestion on a link 143 during the transmission of data traffic, the node (134) to detect the congestion condition. 몇몇 실시예들에 따르면, 중간 노드들(131, 132, 133, 134, 135, 136, 137) 중 소정의 노드(예컨대, 전송 프로토콜(240)을 구비한 노드(131))는 데이터 트래픽 내 패킷과 함께 자신을 식별하는 식별 번호(identification number), 그 패킷의 시퀀스 번호(sequence number) 및/또는 타임스탬프(timestamp)를 그 노드에 인접한 다음 노드로 전송할 수 있다. According to some embodiments, the intermediate nodes (131, 132, 133, 134, 135, 136, 137) a predetermined node of the (for example, a node 131 having a transport protocol 240) is a packet data traffic and can be transferred with the identification number (identification number), a sequence number (sequence number) and / or a time stamp (timestamp) of the packet to identify itself to the next node adjacent to the node. 이어서, 그 패킷은 위와 같은 식별번호, 시퀀스 번호 및/또는 타임스탬프와 함께 다른 노드에도 전달될 수 있다. Then, the packet can be transmitted to the other node identification number, together with the sequence number and / or time stamp above. 따라서, 노드(131)로부터 전송된 패킷을 수신한 노드(예컨대, 노드(134))는 (i) 그 패킷과 연관된 식별 번호, 시퀀스 번호 및/또는 타임스탬프를 이용하여 패킷 유실 내지 패킷 전송 지연이 발생하였는지 여부를 판정할 수 있고, (ii) 이에 따라 단위 시간 동안 수신된 패킷의 개수와 유실/지연된 패킷의 개수로부터 패킷 유실 레이트(packet loss rate)를 산출할 수 있으며, (iii) 궁극적으로 패킷 유실 레이트가 미리 설정된 임계 값을 초과하는지에 따라 혼잡 상황이 발생하였는지 여부를 판정할 수 있다. Thus, node 131, a node (e.g., node 134) receives a packet transmitted from the (i) the packet associated with the identification number, the lost packets to the packet transmission delay by using a sequence number and / or time stamp It may determine whether the generation, (ii) accordingly, and can calculate the packet loss rate (packet loss rate) from the number of the count and lost / delayed packet of a packet received for a unit time, (iii) ultimately packet whether a congestion situation occurs according to whether the loss rate exceeds a threshold value set in advance it can determine.

동작(S320)에서, 감지된 혼잡 상황과 관련된 정보가 생성된다. In operation (S320), is generated related to the detected congestion information. 예컨대, 노드(134)는 링크(143) 상에서 발생한 혼잡 상황을 감지한 후 그 혼잡 상황을 나타내는 정보를 생성할 수 있다. For example, node 134 may then detect a congestion situation has occurred on the link (143) generates information indicating the congestion state. 몇몇 실시예들에 따르면, 혼잡 상황 정보는 혼잡 상황의 발생 여부를 나타내는 메트릭(metric)을 포함할 수 있다. According to some embodiments, the congestion information may include a metric (metric) that indicates the occurrence of the congestion state. 나아가, 혼잡 상황 정보는 추가적으로 링크(143) 상의 패킷 지연을 나타내는 메트릭 및/또는 링크(143) 상의 패킷 유실 레이트를 나타내는 메트릭을 더 포함할 수 있다. Further, the congestion information may further include a metric that indicates the packet loss rate on the metrics and / or link 143 illustrating a packet delay on the additional link (143).

동작(S330)에서, 혼잡 상황을 감지한 노드로부터 다른 노드(예컨대, 그에 인접한 노드 및/또는 다른 특정 노드)로 혼잡 상황 정보가 전달된다. In operation (S330), the congestion information is transmitted to another node (e.g., the adjacent node and / or other particular node to) from a node that detected a congestion situation. 예를 들어, 혼잡 상황 정보는 특정 이벤트가 발생하는 경우(혼잡 상황이 발생하거나 특정 메트릭이 임계 값을 초과한다고 판정된 경우)에 또는 요청에 따라 전파될 수 있다. For instance, congestion information may be transmitted when a specific event occurs, or according to the request to (the congestion state occurs, or when a particular metric is judged to exceed the threshold).

일 예로서, 노드(134)가 혼잡 상황의 발생을 감지하여 새로운 혼잡 상황 정보를 생성한 경우, 노드(134)는 즉시 혼잡 상황 정보를 노드(133)에 전달할 수 있다. As an example, if node 134 generates a new congestion information by detecting the occurrence of congestion, it nodes 134 may forward the immediate congestion information to the node 133. 다른 예로서, 노드(133)는 혼잡 상황 정보에 대한 요청을 노드(134)에 전송할 수 있고, 노드(134)는 그 요청을 수신하는 것에 응답하여 자신이 유지하는 혼잡 상황 정보를 노드(133)에 전송할 수 있다. As another example, the node 133 may send a request for the congestion information on the node 134, node 134 is the congestion information to keep himself in response to receiving the request node 133 to be transferred. 또한, 노드(134)에 의해 생성된 혼잡 상황 정보는 노드(133) 이외의 다른 노드로도 (예컨대, 노드(133)를 거쳐) 전송될 수 있다. In addition, congestion information generated by the node 134 may also be transferred (e.g., via the node 133) to another node other than the node 133. 예컨대, 진입 노드(131) 역시 노드(134)에서 유래하는 혼잡 상황 정보를 획득할 수 있다. For example, the entry node 131 also may obtain the congestion information derived from the node 134.

나아가, 혼잡 상황 정보를 수신한 노드(예컨대, 노드(131) 또는 노드(133))는 혼잡 상황 정보의 수명(lifetime)을 관리할 수 있다. Further, the node has received the congestion information (e.g., node 131 or node 133) may manage the service life (lifetime) of the congestion information. 예를 들어, 혼잡 상황 정보가 수신된 시점부터 특정 시간 내에 혼잡 상황 정보가 갱신되지 않는 경우, 노드(133)는 혼잡 상황 정보를 파기할 수 있다. For example, if from the time when the congestion information is received that congestion information is not updated within a certain time, the node 133 may terminate the congestion information.

동작(S340)에서, 혼잡 상황 정보에 기반하여 추가적인 라우팅 경로가 선택된다. In operation (S340), the additional routing path is selected based on the congestion information.

일 예로서, 노드(133)가 노드(134)로부터 링크(143) 상에서 발생한 혼잡 상황에 관한 정보를 획득한 경우, 노드(133)는 획득된 혼잡 상황 정보를 이용하여 적어도 하나의 후보 라우팅 경로로부터 추가적인 라우팅 경로를 선택할 수 있고, 이로써 데이터 트래픽의 일부는 기존의 라우팅 경로 RP-A1를 따라 라우팅할 수 있고 데이터 트래픽의 다른 일부는 추가적인 라우팅 경로를 따라 라우팅할 수 있다. As an example, the node when the 133 is to obtain information related to congestion occurs on a node 134, link 143 from the node 133 from the at least one candidate route paths using the congestion information obtained It may be selected for additional routing path, whereby a portion of the data traffic may be routed according to conventional routing path RP-A1 and the other part of the data traffic can be routed along the routing path further. 후보 라우팅 경로 각각은 노드(133)로부터 목적지 노드(예컨대, 서버(120))로 이어지고 링크(143)를 우회할 수 있다. Candidate routing paths each of which can be led from the node 133 to the destination node (e.g., server 120) bypass links 143.

몇몇 실시예들에 따르면, 노드(133)가 위와 같은 혼잡 상황 정보를 획득한 경우, 노드(133)는 노드(133)로부터 목적지 노드까지의 가능한 경로들 중에서 링크(143)를 거치지 않는 경로들을 식별할 수 있다. According to some embodiments, the node 133 when obtaining the congestion information as above is, node 133 is identified paths that go through the link 143, from among the possible routes to the destination node from the node (133) can do. 이어서, 노드(133)는 식별된 경로들을 후보 라우팅 경로들로 설정할 수 있다. Then, the node 133 may set up the identified candidate path as the routing path. 특히, 각 후보 라우팅 경로는 노드(133)에서 라우팅 경로 RP-A1로부터 분기할 수 있다. In particular, each of the candidate routing paths may branch from the routing path RP-A1 in node 133.

또한, 노드(133)는 각 후보 라우팅 경로의 코스트(cost)(예컨대, 그 경로 내의 각 링크 상의 전송 지연시간에 기반하여 산출될 수 있음)를 계산할 수 있다. Also, node 133 may calculate the cost (cost) (for example, may be calculated based on the transmission delay time on each link in the path) of each of the candidate routing paths. 따라서, 노드(133)는 후보 라우팅 경로들 중 최소 코스트 경로를 산출할 수 있다. Therefore, node 133 can compute the lowest cost path of the candidate routing paths. 이어서, 노드(133)는 산출된 최소 코스트 경로를 추가적인 라우팅 경로로 선택할 수 있다. Then, the node 133 may select the least cost route calculated in an additional routing path. 예컨대, 산출된 최소 코스트 경로는 링크들(150, 147, 148)을 따라 노드(133)로부터 서버(120)까지 이어지는 경로(이하 "라우팅 경로 RP-A2"라고도 지칭됨)일 수 있다. For example, it may be a least-cost path is computed links (hereinafter "routing path RP-A2", also known as referred to) in accordance with a (150, 147, 148) the node 133 from the server 120, the path leading to. 도 1을 다시 참조하면, 라우팅 경로 RP-A2는 노드(133)에서 라우팅 경로 RP-A1로부터 분기한다는 점을 알 수 있다. Referring to Figure 1, the routing path RP-A2 it can be seen that branches from the node in the routing path RP-A1 133.

이러한 최소 코스트 경로는 노드(133)로부터 목적지 노드로 이어지고 링크(143)를 우회하는 경로들 중 최소의 코스트를 가지는 경로를 의미하며, 반드시 노드(133)로부터 목적지 노드까지의 최소 코스트 경로와 같지는 않다는 점에 유의하여야 할 것이다. This minimum cost route means a route having the lowest cost of the of the path that bypasses the link (143) leading to the destination node from the node 133, necessarily does the same as the lowest cost path to the destination node from the node (133) It will be noted. 예를 들어, 라우팅 경로 RP1가 클라이언트(110)로부터 서버(120)까지의 최소 코스트 경로라면, 노드(133)로부터 서버(120)까지의 최소 코스트 경로는 라우팅 경로 RP-A1인데, 이는 링크(143)를 통과한다. For example, the routing path RP1 is, if the minimum cost path to the server 120 from the client 110, the lowest cost route to the node 133 from the server 120 is inde routing path RP-A1, which link (143 ) to pass through.

다른 예로서, 노드(131)가 링크(143) 상에서 발생한 혼잡 상황에 관한 정보를 획득한 경우, 노드(131)는 획득된 혼잡 상황 정보에 기반하여 적어도 하나의 후보 라우팅 경로로부터 추가적인 라우팅 경로를 선택할 수 있다. As another example, the node 131 when obtaining the information about the congestion situation has occurred on the link 143, node 131 is based on the congestion information obtained to select the additional routing path from the at least one candidate routing paths can. 후보 라우팅 경로 각각은 노드(131)로부터 목적지 노드(예컨대, 서버(120))로 이어지고 링크(143)를 우회할 수 있다. Candidate routing paths each of which can be led from the node 131 to the destination node (e.g., server 120) bypass links 143. 다만, 앞서 언급된 예와 달리, 노드(131)는 혼잡 상황이 발생한 링크(143) 상에 있지 않은바, 각 후보 라우팅 경로는 반드시 노드(131)에서 라우팅 경로 RP-B1로부터 분기하는 것은 아니며, 라우팅 경로 RP-B1 상의 다른 노드에서 분기할 수도 있다. However, unlike the previously mentioned example, the node 131 is a bar that is not in the link 143, the congestion has occurred, each of the candidate routing paths are not necessarily that branches off from the routing path RP-B1 at the node 131, It may be branched from another node on the routing path RP-B1. 예컨대, 후보 라우팅 경로들은 링크들(141, 142, 150, 147, 148)을 따라 노드(131)로부터 서버(120)까지 이어지는 경로(이하 "라우팅 경로 RP-B2"라고도 지칭됨), 링크들(141, 142, 149, 146, 147, 148)을 따라 노드(131)로부터 서버(120)까지 이어지는 경로(이하 "라우팅 경로 RP-B3"라고도 지칭됨) 및 링크들(145, 146, 147, 148)을 따라 노드(131)로부터 서버(120)까지 이어지는 경로(이하 "라우팅 경로 RP-B4"라고도 지칭됨)을 포함할 수 있다. For example, the candidate routing paths links (also referred to as the "routing path RP-B2") (141, 142, 150, 147, 148), the node 131 from the server path leading to 120 along the links ( 141, 142, 149, 146, 147, the leading route to the server 120 from the node 131 along the 148) (referred to hereinafter also referred to as "routing path RP-B3") and a link (145, 146, 147, 148 ) according to the may include a node (also referred to as the path (the "routing path RP-B4" leading up to the server 120 from a 131)). 이어서, 노드(131)는 후보 라우팅 경로들 중 최소 코스트 경로를 산출하여 이를 추가적인 라우팅 경로로 선택할 수 있다. Then, node 131 may calculates the lowest cost route it to the selected routing path of the candidate additional routing path.

동작(S350)에서, 데이터 트래픽의 일부는 기존의 라우팅 경로를 따라 전송되면서 데이터 트래픽의 다른 일부는 추가적인 라우팅 경로를 따라 전송된다. In operation (S350), as part of the data traffic is transmitted along the old routing path is the other part of the data traffic is transmitted along the additional routing path.

일 예로서, 노드(133)가 링크(143) 상에서 발생한 혼잡 상황에 관한 정보에 기반하여 라우팅 경로 RP-A2를 추가적인 라우팅 경로로 선택한 경우, 노드(133)는 데이터 트래픽의 제1 부분 및 제2 부분을 각각 기존의 라우팅 경로 RP-A1 및 추가적인 라우팅 경로 RP-A2를 따라 전송할 수 있다. As an example, the node 133, a link 143, when, based on information about the congestion state occurred on the selected routing path RP-A2 as an additional routing path, the node 133 is the first portion of the data traffic and the second the part can be transferred in accordance with each of the existing routing path RP-A1-A2 and additional routing path RP. 또한, 노드(133)는 혼잡 상황 정보에 기반하여 데이터 트래픽의 제1 부분 및 제2 부분 각각의 전송 레이트를 결정할 수 있다. Also, node 133 may be based on the congestion information to determine the transmission rate of each first portion and the second portion of the data traffic.

다른 예로서, 노드(131)가 링크(143) 상에서 발생한 혼잡 상황에 관한 정보에 기반하여 추가적인 라우팅 경로를 선택한 경우, 노드(131)는 기존의 라우팅 경로 RP-B1 상의 노드들(131, 132, 133, 134, 120) 중에서 추가적인 라우팅 경로가 라우팅 경로 RP-B1로부터 분기하는 노드를 식별할 수 있다. As another example, the node 131 when the on the basis of information about the congestion situation has occurred on the link 143 to select the additional routing path, the node 131 nodes on the existing routing path RP-B1 (131, 132, from 133, 134, 120) additional routing paths may identify the node that branches off from the routing path RP-B1. 예컨대, 라우팅 경로 RP-B4가 추가적인 라우팅 경로로 선택된 경우, 노드(131)는 라우팅 경로 RP-B4가 라우팅 경로 RP-B1로부터 분기하는 노드가 자신임을 식별할 수 있다. For example, when the routing path RP-B4 is selected as the additional routing path, the node 131 is the node that is branched from the routing path RP-B4 a routing path RP-B1 may identify that he. 따라서, 노드(131)는 데이터 트래픽의 제1 부분 및 제2 부분을 각각 기존의 라우팅 경로 RP-B1 및 추가적인 라우팅 경로 RP-B4를 따라 전송할 수 있고, 혼잡 상황 정보에 기반하여 데이터 트래픽의 제1 부분 및 제2 부분 각각의 전송 레이트를 결정할 수 있다. Thus, node 131 is the first portion and the second portion of the data traffic to transmit respectively along the old routing path RP-B1 and additional routing path RP-B4, and the data traffic on the basis of congestion information, first It may determine the portion and a second portion each of transfer rates. 이와 달리, 라우팅 경로 RP-B2가 추가적인 라우팅 경로로 선택된 경우, 노드(131)는 라우팅 경로 RP-B2가 라우팅 경로 RP-B1로부터 분기하는 노드가 노드(133)임을 식별할 수 있다. Alternatively, if the routing path RP-B2 is selected as the additional routing path, the node 131 may identify that the routing path RP-B2 a node is node 133 that branches off from the routing path RP-B1. 따라서, 데이터 트래픽은 노드(131)에서 노드(133)까지 동일한 링크들(141, 142)을 거쳐 전송될 수 있다. Accordingly, data traffic may be transmitted from node 131 to node 133 through the same links (141, 142). 만일 노드(133)가 동일한 혼잡 상황 정보에 기반하여 추가적인 라우팅 경로를 선택한다면, 선택된 라우팅 경로는 라우팅 경로 RP-A2일 것이다. If node 133 is based on the same congestion state information, select the additional routing paths, the selected routing path would be routed path RP-A2. 따라서, 노드(133)는 데이터 트래픽을 기존의 라우팅 경로 RP-A1뿐만 아니라 라우팅 경로 RP-A2로도 분산시킬 수 있다. Thus, the node 133 may be distributed across the data traffic of an existing routing path RP-A1-A2 as well as the routing path RP as: 반면, 노드(133)가 혼잡 상황 정보에 따라 추가적인 라우팅 경로를 선택하지 않거나 못한 경우, 노드(131)는 라우팅 경로 RP-B2에 관한 통지 또는 라우팅 경로 RP-B2에 포함되고 노드(133)로부터 소스(120)로 이어지는 라우팅 경로 RP-A2에 관한 통지를 노드(133)에 전송할 수 있다. On the other hand, the node (133) is not, or not selected, the additional routing path based on the congestion information, the node 131 is the source from the notification or the routing path RP-B2 and the node 133 included in the on routing path RP-B2 It can be notified about the routing path RP-A2 leading to 120 transmit to the node 133. 이 통지는 노드(133)로 하여금 데이터 트래픽의 제1 부분 및 제2 부분을 각각 기존의 라우팅 경로 RP-A1 및 추가적인 라우팅 경로 RP-A2를 따라 전송하게 할 수 있다. This notification may be transmitted along the old routing path RP-A1-A2 and additional routing path RP, respectively a first portion and a second portion of the data traffic causes the node 133.

도 4는 예시적인 실시예에 따라 목적지 노드로의 데이터 트래픽의 전송을 제어하는 장치를 도시한다. Figure 4 shows an apparatus for controlling the transmission of the data traffic to the destination node according to an example embodiment. 예시적인 전송 제어 장치(400)는 네트워크 환경(100) 내의 노드 내에 구현되거나 포함될 수 있다. An exemplary transmission control device 400 may be included or implemented in a node in a network environment (100).

도 4에 도시된 바와 같이, 전송 제어 장치(400)는 인터페이스부(410) 및 제어부(420)를 포함한다. As shown in Figure 4, the transfer control device 400 includes an interface unit 410 and control unit 420.

인터페이스부(410)는 목적지 노드로의 데이터 트래픽의 전송 중에 제1 라우팅 경로 상에서 발생한 혼잡 상황에 관한 정보를 획득하도록 구성된다. The interface unit 410 is configured to obtain information related to congestion occurring on a first routing path in the transmission of the data traffic to the destination node. 그러한 혼잡 상황 정보는 제1 라우팅 경로 상의 링크에서 발생한 혼잡 상황을 나타낼 수 있다. Such congestion information may indicate a congestion situation occurs in the first link in the routing path. 나아가, 혼잡 상황 정보는 그 링크 상의 패킷 유실 레이트 및/또는 그 링크 상의 패킷 지연을 더 나타낼 수 있다. Further, the congestion information may further indicate a packet delay on the packet loss rate and / or the link on that link. 혼잡 상황 정보는 제1 라우팅 경로 상에 위치하고 혼잡 상황을 감지한 노드에 의해 생성되어 다른 노드들로 전송될 수 있다. Congestion information has been generated by the node detected a congestion situation is located on the first routing path may be transmitted to other nodes.

제어부(420)는 획득된 혼잡 상황 정보를 기반으로 제2 라우팅 경로를 선택하여 데이터 트래픽의 제1 부분 및 제2 부분을 각각 제1 라우팅 경로 및 제2 라우팅 경로를 따라 목적지 노드로 라우팅하도록 구성된다. Control unit 420 are respectively the first and second parts of selecting a second routing paths based on the congestion information acquired data traffic along a first routing path and the second routing path is configured to route to the destination node . 예를 들어, 제어부(420)는 혼잡 상황 정보에 기반하여 적어도 하나의 후보 라우팅 경로 중에서 제2 라우팅 경로를 선택하도록 구성될 수 있다. For example, controller 420 may be configured to select the second routing path from among at least one candidate routing paths based on the congestion information. 후보 라우팅 경로 각각은 미리 설정된 노드로부터 목적지 노드까지 이어지고 혼잡 상황이 발생한 위 링크를 우회하는 경로일 수 있다. Each candidate routing path leads from the node to the destination node can be pre-set path to bypass the congestion occurs on the link above. 전송 제어 장치(400)가 특정 노드 내에 구현된 경우, 제2 라우팅 경로는 그 특정 노드로부터 목적지 노드까지의 경로들 중에서 선택된다고 미리 설정될 수 있다. If the transmission control device 400 is implemented in a specific node, the second routing path may be pre-selected from among the set that path to the destination node from that particular node.

몇몇 실시예들에서, 제어부(420)는 또한 미리 설정된 노드로 하여금 데이터 트래픽의 제1 부분 및 제2 부분을 각각 제1 라우팅 경로 및 제2 라우팅 경로를 따라 전송하게 하도록 구성될 수 있다. In some embodiments, the control unit 420 may also be configured to make the first portion and the second portion of the data traffic to cause the pre-set transfer each node along a first routing path and the second routing path. 특히, 각 후보 라우팅 경로가 미리 설정된 노드(예컨대, 전송 제어 장치(400)가 구현된 노드)에서 제1 라우팅 경로로부터 분기하는 경우, 미리 설정된 노드에서 제1 라우팅 경로 및 제2 라우팅 경로는 각각 상이한 다음 노드로 이어질 것이다. In particular, each of the candidate routing paths are preset node when branching from the first routing path (for example, the transmission control device 400 is implemented node), the first routing path and a second routing path in the set node in advance are different from each The following will lead to a node. 따라서, 제어부(420)는 데이터 트래픽이 미리 설정된 노드로부터 제1 라우팅 경로 및 제2 라우팅 경로로 분산되도록 할 수 있다. Therefore, the controller 420 may be distributed such that the first routing path and a second routing path from the node data traffic is set in advance. 아울러, 제어부(420)는 혼잡 상황 정보에 기반하여 데이터 트래픽의 제1 부분의 전송 레이트 및 데이터 트래픽의 제2 부분의 전송 레이트를 결정할 수 있다. In addition, the control unit 420 may determine the transmission rate of the second portion of the data transmission rate, and traffic congestion information based on the first portion of the data traffic. 이에 따라, 출발지 노드(예컨대, 클라이언트(110))로부터 유출되는 데이터 트래픽의 전송 레이트는 혼잡 상황이 발생한 후에도 반드시 감소되어야 하는 것은 아니다. Accordingly, the source node (e.g., client 110) of the data traffic flowing out of the transmission rate is not necessarily have to be reduced, even after a congestion situation. 이는, 제2 라우팅 경로 상의 대역폭이 충분하다면, 제어부(420)가 기존의 제1 라우팅 경로 상의 전송 레이트를 감소시킨 만큼 제2 라우팅 경로 상의 전송 레이트를 확보할 수 있기 때문이다. This is because the second route if there is enough bandwidth in the path control section 420 is to ensure the transfer rate on the second routing path by which to reduce the transmission rate of the first route on the existing path. 따라서, 네트워크 공정성을 지키면서도 전송 효율을 극대화하는 것이 가능하다. Thus, it is possible to maximize transmission efficiency while protecting the network also fairness.

몇몇 다른 실시예들에서, 제어부(420)는 또한 제1 라우팅 경로 상의 복수의 노드 중에서 제2 라우팅 경로가 제1 라우팅 경로로부터 분기하는 노드를 식별하도록 구성될 수 있다. In some other embodiments, the control unit 420 may also be configured first routing path to a second routing path from among a plurality of nodes on the node to identify a branch from a first routing path. 후보 라우팅 경로들 중에서 미리 설정된 노드(예컨대, 전송 제어 장치(400)가 구현된 노드)가 아닌 다른 노드에서 제1 라우팅 경로로부터 분기하는 경로가 제2 라우팅 경로로 선택되는 경우, 미리 설정된 노드에서 데이터 트래픽이 분산될 필요가 없을 것이다. Set in advance among the candidate routing paths node when selected as the path to the second routing path that branches from a first routing path in a node other than the (e. G., The transmission control device 400 is implemented node), data from the preset node It would not have to be the traffic is distributed. 오히려, 위와 같이 식별된 노드 내에 전송 제어 장치(400)가 구현될 수 있고, 식별된 노드에서 데이터 트래픽이 분산될 수 있다. Rather, may be a transmission control unit 400 implemented in the identified node as above, it can be a data traffic distribution in the identified node. 식별된 노드 내에 전송 제어 장치(400)가 구현되지 않은 경우에는, 제어부(420)가 식별된 노드에 제2 라우팅 경로에 관한 통지 또는 제2 라우팅 경로에 포함되고 식별된 노드로부터 목적지 노드까지 이어지는 라우팅 경로에 관한 통지를 전송할 수 있고, 이로써 식별된 노드로 하여금 데이터 트래픽을 분산하게 할 수 있다. If the transmission control device 400 in the identified node that is not implemented, the control unit 420 the second routing notifications about the route or the second route in the path and that leads to the destination node from the identified node route to the identified node, it is possible to distribute the data traffic causes the node identified may send a notification about the path, whereby. 한편, 식별된 노드가 미리 설정된 노드인 경우, 제어부(420)는 그 노드로 하여금 데이터 트래픽의 제1 부분 및 제2 부분을 각각 제1 라우팅 경로 및 제2 라우팅 경로를 따라 전송하게 할 수 있다. On the other hand, when the identified node is a pre-set node, the controller 420 may be a first portion and a second portion of causing the node's data traffic to be transmitted along each of the first routing path and the second routing path. 어떠한 경우든, 출발지 노드(예컨대, 클라이언트(110))로부터 유출되는 데이터 트래픽의 전송 레이트는 혼잡 상황이 발생한 후에도 감소되지 않을 수 있다. In any case, the transfer rate of the source node (e.g., client 110) data traffic flowing out may not decrease even after a congestion situation.

한편, 소정의 실시예는 본 명세서에서 기술한 과정을 컴퓨터상에서 수행하기 위한 프로그램을 포함하는 컴퓨터 판독 가능 저장 매체를 포함할 수 있다. On the other hand, certain embodiments may include a computer readable storage medium containing a program for performing a process described herein on a computer. 이러한 컴퓨터 판독 가능 저장 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. Such computer-readable media may also include, alone or in combination with the program instructions, local data files, a local data structure. 그 컴퓨터 판독 가능 저장 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들일 수 있다. The computer-readable storage media may be those specially designed and constructed for the purposes of the present invention. 컴퓨터 판독 가능 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. Examples of computer-readable storage media include a hard disk, a magnetic, such as an optical recording medium, flop tikeol disks, such as magnetic media, CD-ROM, DVD, such as a floppy disk and a magnetic tape-optical media, and ROM, RAM, flash memory, etc. hardware devices that are specially configured to store and perform program instructions, such as. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. Examples of program instructions include both machine code, such as is produced by a compiler, it may include a higher level code that may be executed by the computer using an interpreter. 다른 실시예에 따르면, 본 명세서에서 기술한 과정을 실행하기 위한 컴퓨터 프로그램이 제공될 수 있다. According to another embodiment, there may be provided a computer program for executing a process described herein. 그러한 프로그램은 하드웨어와 결합하여 위 과정을 실행하기 위하여 컴퓨터 판독 가능 저장 매체와 같은 매체에 저장될 수 있다. Such a program may be stored in a medium such as a computer program for executing the above process in conjunction with the hardware.

이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. Although detailed description of exemplary embodiments of the present invention from above, one of ordinary skill in the art will appreciate that various modifications are possible within limits that do not depart from the scope of the with respect to the above-described embodiment invention . 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다. Therefore, the scope of the present invention is not to be limited to the described embodiments jeonghaejyeoseo, should not only defined by the claims below and their equivalents claims.

[부호의 설명] Reference Numerals

110 : 클라이언트 110: Client

120 : 서버 120: Server

130 : 오버레이 네트워크 시스템 130: overlay network system

131 : 진입 노드 131: entry node

132, 133, 135, 136 : 바이패스 노드 132, 133, 135, 136: by-pass node

134, 137 : 진출 노드 134 137: entry node

400: 전송 제어 장치 400: Transmission Control Device

410: 인터페이스부 376 interface

420: 제어부 420: control

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
WO2012165726A1 *28 Oct 20116 Dec 2012Samsung Techwin Co., Ltd.Mesh network node and method for transmitting data of same
KR20120017972A * Title not available
US20020083194 *15 Dec 200027 Jun 2002Bak Sang ManRouting method for traffic load distribution in packet-switched network
US20070201371 *28 Feb 200630 Aug 2007Microsoft CorporationCongestion adaptive network data routing
US20120224474 *29 Sep 20116 Sep 2012Beser Nurettin BurcakSystems and methods for distributed data routing in a wireless network
Classifications
International ClassificationH04L12/701, H04L12/801
Cooperative ClassificationH04L47/41, H04L47/125, H04L47/122, H04L45/22
Legal Events
DateCodeEventDescription
30 Mar 2016121Ep: the epo has been informed by wipo that ep was designated in this application
Ref document number: 14899818
Country of ref document: EP
Kind code of ref document: A1
13 Feb 2017NENPNon-entry into the national phase in:
Ref country code: DE
6 Sep 2017122Ep: pct application non-entry in european phase
Ref document number: 14899818
Country of ref document: EP
Kind code of ref document: A1