KR102568436B1

KR102568436B1 - 무선 통신 시스템에서 데이터의 전송 방법 및 장치

Info

Publication number: KR102568436B1
Application number: KR1020160096458A
Authority: KR
Inventors: 황재현; 강성룡
Original assignee: 삼성전자 주식회사
Priority date: 2016-07-28
Filing date: 2016-07-28
Publication date: 2023-08-21
Anticipated expiration: 2036-07-28
Also published as: EP3471354A1; EP3471354C0; US11252608B2; WO2018021734A1; KR20180013174A; EP3471354B1; US20190297534A1; EP3471354A4

Abstract

제1 경로 및 제2 경로 중 적어도 하나를 통해 데이터를 전송하는 장치 및 이의 방법이 개시된다.
본 발명의 일 실시 예에 따른 장치의 방법은, 제2 경로의 기준 시간 동안, 제1 경로로 전송할 수 있는 데이터의 크기를 확인하는 단계, 확인된 데이터의 크기 및 수신 장치의 버퍼 크기를 비교하는 단계 및 비교 결과에 기반하여 전송 모드를 결정하고, 결정된 전송 모드에 따라 수신 장치로 데이터를 전송하는 단계를 포함할 수 있다.

Description

무선 통신 시스템에서 데이터의 전송 방법 및 장치 { METHOD AND APPARATUS FOR TRANSMITTING THE DATA }

본 발명은 다중 경로 전송에 있어서, 데이터를 전송하는 방법 및 장치에 관한 것이다.

인터넷 환경에서 종단간 신뢰적 커뮤니케이션은 전통적으로 TCP (Transmission Control Protocol)를 사용하여 이루어져왔다. 그러나 최근 들어 종단간 하나 이상의 인터넷 경로를 활용하는 것이 가능해짐에 따라, 기존의 단일 경로만을 활용하는 TCP의 한계점이 지적되었다. 예를 들어, 최근 널리 보급되어 사용되고 있는 스마트 폰과 같은 장치는 3G/4G 및 와이파이(WiFi) 등 복수 개의 네트워크 인터페이스를 가지고 있으나, 일반적인 TCP는 한 번에 하나의 인터페이스만을 통한 데이터 송수신이 가능하다.

상기와 같은 한계를 극복하고, 성능 향상을 위해, 단말이 가지는 복수 개의 인터페이스, 또는 종단간 다중 경로를 동시에 활용하여 데이터를 전송할 수 있는 기술들이 제안되고 있다. 예를 들면, 다중 경로 TCP (multi-path TCP, MPTCP)가 있다. 상기 MPTCP는 기존의 TCP를 확장한 것으로, 종단간에 하나 이상의 경로가 존재할 경우, 전송 장치는 모든 경로마다 TCP 서브플로우 (subflow)를 생성하여 각 경로로 데이터를 분배하여 전송할 수 있다. 상기 데이터를 수신한 수신 장치는 상기 분배하여 전송된 데이터를 병합할 수 있다.

한편, 상기와 같은 복수 개의 경로를 통해 데이터를 송수신하는 경우, 상기 복수개의 경로 간의 데이터 전송 속도가 상이할 수 있으며, 전송 속도 차이가 클 경우 수신 장치의 제약으로 인해 복수 경로를 사용한 병합 성능이 단일 경로를 사용할 때보다 저하될 가능성이 있다.

상기와 같은 문제점을 해결하기 위해, 본 발명에서는 경로 별 전송 속도 차이가 발생하는 경우에도, 전송 장치가 임의의 경로에 대해 데이터 패킷의 스케줄링을 제한함으로써, 최적의 전송 속도로 데이터를 전송하기 위한 방법을 제공한다.

본 발명의 일 실시 예에 따르면, 제1 경로 및 제2 경로 중 적어도 하나를 통해 데이터를 전송하는 장치의 데이터 전송 방법은, 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인하는 단계, 상기 확인된 데이터의 크기 및 수신 장치의 버퍼 크기를 비교하는 단계 및 상기 비교 결과에 기반하여 전송 모드를 결정하고, 상기 결정된 전송 모드에 따라 상기 수신 장치로 데이터를 전송하는 단계를 포함할 수 있다.

한편, 본 발명의 다른 실시 예에 따르면, 제1 경로 및 제2 경로 중 적어도 하나를 통해 데이터를 전송하는 장치는, 신호를 송수신하는 송수신부 및 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인하고, 상기 확인된 데이터의 크기 및 수신 장치의 버퍼 크기를 비교하며 상기 비교 결과에 기반하여 전송 모드를 결정하고, 상기 결정된 전송 모드에 따라 상기 수신 장치로 데이터를 전송하도록 상기 송수신부를 제어하는 제어부를 포함할 수 있다.

본 발명의 실시 예에 따르면, 경로 별 전송 속도 차이가 발생하는 경우에도, 전송 장치가 임의의 경로에 대해 데이터 패킷의 스케줄링을 제한함으로써, 최소한 전송 속도가 더 빠른 경로의 전송 속도로 데이터를 전송할 수 있다.

도 1은 일반적으로, MPTCP가 포함된 전송 계층 (Transport Layer)을 포함하는 전송 장치 및 수신 장치의 구조를 도시한 도면,
도 2a 및 도 2b는 일반적인 buffer-blocking (또는 head-of-line blocking) 문제를 도시한 도면,
도 3은 본 발명의 일 실시 예에 따른, 데이터를 송수신하는 장치의 구성요소를 도시한 도면,
도 4는 본 발명의 일 실시 예에 따른, 전송 장치가 전송 상태(또는 전송 모드)를 결정하는 방법을 나타내는 도면,
도 5는 본 발명의 일 실시 예에 따라, Probing 동작을 설명하기 위한 도면,
도 6은 MPTCP (또는 다중 경로 전송이 가능한) 프록시 서버(Proxy server)에 본 발명을 적용했을 경우의 실시 예를 나타낸 도면,
도 7a 및 도 7b는 본 발명의 일 실시 예에 따른 효과를 설명하는 도면,
도 8은 본 발명의 일 실시 예에 따른, 장치의 방법을 나타내는 흐름도, 그리고,
도 9는 본 발명의 일 실시 예에 따른, 장치의 구성요소를 도시한 블록도 이다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예들을 상세히 설명한다. 이때, 첨부된 도면에서 동일한 구성 요소는 가능한 동일한 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략할 것이다.

또한, 본 발명의 실시 예들을 구체적으로 설명함에서, LTE 시스템을 주된 대상으로 할 것이지만, 본 발명의 주요한 요지는 유사한 기술적 배경 및 채널형태를 가지는 여타의 통신 시스템에도 본 발명의 범위를 크게 벗어나지 아니하는 범위에서 약간의 변형으로 적용 가능하며, 이는 본 발명의 기술분야에서 숙련된 기술적 지식을 가진 자의 판단으로 가능할 것이다.

본 명세서에서 실시 예를 설명함에서 본 발명이 속하는 기술 분야에 익히 알려졌고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.

마찬가지 이유로 첨부 도면에서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 각 도면에서 동일한 또는 대응하는 구성요소에는 동일한 참조 번호를 부여하였다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

이때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합하거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 그뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.

일반적으로, 다중 경로 TCP (multi-path TCP, MPTCP)에서, 데이터를 송수신하는 각각의 장치가 모두 상기 MPTCP를 지원을 해야 사용이 가능하다. 따라서, 송신 장치 및 수신 장치는 TCP 통신을 시작하기 위해 three-way handshaking을 수행하면서 TCP 헤더 옵션 필드(TCP header option field)에 MP_CAPABLE 플래그(flag)를 포함시켜 MPTCP가 사용 가능한지에 대한 정보를 교환할 수 있다. 만약 송신 장치 및 수신 장치에서 상기 MPTCP가 사용 가능하다면 상기 송신 장치 및 수신 장치는 추가로 사용 가능한 IP 정보를 서로 교환하고, 각 경로 별로 별도의 three-way handshaking을 통해 추가 TCP 서브 플로우(subflow)를 생성할 수 있따.

이때, 상기 three-way handshaking를 수행하면서, MP_JOIN 플래그를 포함시켜 송신 장치 및 수신 장치는 기존 세션에 추가되는 연결임을 알 수 있게 한다. TCP subflow의 생성 개수는 MPTCP 경로 매니저 (path manager)의 정책에 따라 다를 수 있다. 예를 들면, “fullmesh” 정책에서는 각 종단의 IP 개수를 서로 곱한 수만큼의 subflow가 생성될 수 있다. 예를 들어 단말 측에 IP 2개, 서버 측에 IP 2개가 사용 가능하다면 subflow는 각 IP-pair 만큼, 총 4개의 subflow가 생성될 수 있다.

도 1은 일반적으로, MPTCP(103, 113)가 포함된 전송 계층 (Transport Layer)(102, 112)을 포함하는 전송 장치 및 수신 장치의 구조를 도시한 도면이다.

도 1에 도시된 바와 같이, MPTCP(103, 113)가 기존의 TCP 위치를 대체하여 표준 소켓 API와 직접 연동할 수 있다. MPTCP(103, 113) 아래에는 다수의 TCP subflow들이 생성되어 기존의 TCP 방식대로 전송을 수행할 수 있다.

도 1의 전송 장치의 MPTCP 송신자(sender)(100)에서 살펴보면, 응용 계층 (Application Layer)(101)에서 내려온 데이터는 MPTCP send-queue(104)에 순서대로 저장될 수 있다. 이를 Multipath TCP Scheduler(105)가 TCP subflow(106-1, 106-2)의 send-queue로 분배하는 역할을 할 수 있다. 그리고 데이터를 분배받은 각각의 subflow들(106-1, 106-2)은 마치 독립적인 TCP 세션처럼 동작하게 된다.

이때, 경로마다 대역폭, 지연시간 등이 다르기 때문에 TCP subflow(106-1, 106-2) 들로부터 수신된 데이터의 순서를 맞출 필요가 있다. 따라서, MPTCP(103)와 TCP subflow(106-1, 106-2)는 서로 다른 종류의 시퀀스(sequence) 번호를 사용한다. 즉, MPTCP(103) 수준에서는 data-sequence를 사용하며 (실제 응용 데이터의 순서를 나타냄), TCP subflow(106-1, 106-2) 수준에서는 스케줄러(105)에서 분배되어 내려온 데이터 순서를 기반으로 새로 subflow-sequence를 붙여서 사용한다.

예를 들어, 도 1에서 번호 1부터 5로 표시된 데이터가 MPTCP send-queue(104)에 쌓여 있고, MPTCP 스케줄러(105)가 번호 1 내지 3은 첫 번째 subflow(106-1)에, 번호 4, 5는 두 번째 subflow(106-2)에 할당하였다.

이때 두 번째 subflow(106-2)의 입장에서 번호 4, 5 데이터는 다시 subflow-sequence 1, 2번으로 전환되어 전송을 수행할 수 있다. 따라서 수신 측(110)의 TCP subflow(116-1, 116-2)에서 올라온 데이터는 subflow-sequence 측면에서 순서에 맞게 도착했을지라도, 아직 data-sequence가 앞선 데이터가 다른 경로에서 도착을 안 한 상황이라면, MPTCP(113)의 ofo-queue (out-of-order queue)(113-1)로 이동될 수 있다. 그리고 상기 ofo-queue (113-1) 로 이동된 데이터는 data-sequence를 기반으로 전체적으로 재조립되어 receive-queue(113-2)에 옮겨진 뒤 응용 계층(111)으로 전송될 수 있다.

전술한 바와 같이, 다중 경로 전송에서는 전송 순서와 도착 순서가 달라지는 상황이 빈번하게 발생할 수 있기 때문에, 어느 데이터를 어느 경로로 보낼 것인가를 결정하는 패킷 스케줄러의 역할이 매우 중요할 수 있다.

일반적으로 MPTCP 참조 코드에서 디폴트로 사용되는 스케줄링 정책은 가장 빠른 경로를 우선적으로 사용하는 방안이 사용될 수 있다(Less-Delay First). 상기 방안에 따르면, 스케줄러는 임의의 경로로 데이터 패킷을 전송하고, 전송된 데이터 패킷에 대한 피드백 신호가 수신될 때까지 소요되는 시간인, RTT (Round-Trip Delay)가 가장 빠른 subflow를 선택하여 패킷을 할당할 수 있다. 그리고 상기 가장 빠른 subflow의 TCP 혼잡 윈도우 (congestion window)가 가득 차서 더는 보낼 수 없을 때, 상기 스케줄러는 그 다음으로 빠른 subflow를 찾을 수 있다.

전술한 방법에 의해, 다중 경로 전송이 수행되는 경우, 전송 경로 별로 속도 차이가 많이 날 때는, 병합 속도가 저하되는 문제가 발생할 수 있다. 예를 들어, 전송 장치 및 수신 장치 사이에 두 경로가 존재할 때, 두 경로의 RTT 차이가 크게 벌어진다면, 일반적으로 느린 경로로 오는 데이터가 도착하기 전에 빠른 경로로 전송되는 데이터가 MPTCP의 ofo-queue를 채울 수 있다. 따라서, 수신 버퍼가 가득 차게 되면 빠른 경로의 subflow는 더 이상의 데이터 전송을 할 수 없게 된다.

구체적으로, 도 2a 및 도 2b는 일반적인 buffer-blocking (또는 head-of-line blocking) 문제를 도시한 도면이다. 먼저 도 2a는 두 경로의 속도 차이가 크지 않은 경우를 도시한 도면이다. 상기 도 2a에 따르면, 수신 버퍼(200)는 느린 경로(220)로 전송되는 데이터가 상기 수신 버퍼(200)에 도착하기 전에도 아직 여유 공간이 있을 수 있다. 따라서 빠른 경로(210) 상에 속도 저하가 발생하지 않을 수 있다.

반면, 도 2b에 도시된 바와 같이, 빠른 경로(210) 및 느린 경로(220) 간의 속도 차이가 커지는 경우, 느린 경로(220)로 전송된 데이터(도 2b의 1번 데이터)가 도착하기 전에 빠른 경로(210)로 보내진 데이터로 수신 버퍼(200)가 가득 차게 될 수 있다. 따라서, 상기 수신 버퍼(200)가 가득 찬 이후에는, 빠른 경로(210)로 데이터를 전송하는 것이 제한된다.

상술한 문제점을 해결하기 위해, 수신 버퍼(200) 가 out-of-order 데이터로 가득 찼을 때 아직 도착하지 않은 데이터(도 2b의 1번 데이터)를 빠른 경로(210)로 재전송하는 방법이 사용될 수 있다(Opportunistic Retransmission). 재전송을 통해 수신 버퍼(200)가 비워지면, 전송된 데이터 패킷의 다음 번호(도 2b의 6번 데이터)부터 전송을 재개할 수 있다. 그러나 상술한 방법으로, 느린 경로(220)로 보내진 데이터를 빠른 경로(210)로 모두 재전송으로 중복해서 전송할 가능성이 있다. 따라서, 상기 가능성을 최소화하기 위해 느린 경로(220)의 TCP 혼잡 윈도우 값을 절반으로 줄이는 기능을 함께 사용할 수 있다(Penalization). 그럼에도, 두 경로(210, 220) 가 동시에 사용되는 경우, 빠른 경로(210)로 데이터를 전송하는 것이 빈번히 제한될 수 있다.

예를 들면, 802.11ac 표준에서 수백 Mbps 정도의 속도인 Wifi를 통해 전송하는 경우, 수 배의 RTT 차이만으로도 단말이 가지는 수신 버퍼를 쉽게 채울 수 있다. 따라서, 상기 wifi 경로 및 다른 경로의 병합 성능 저하가 빈번히 발생할 수 있다. 수신 버퍼의 크기가 매우 크다면 성능 저하의 문제가 발생하지 않을 수도 있다. 그러나 일반적으로 단말이 가지는 메모리 크기에 제한이 있기 때문에, TCP 수신 버퍼의 크기를 경로 별 속도 차이의 영향을 받지 않을 정도로 증가하기에는 어려움이 존재할 수 있다.

따라서, 상술한 문제점을 해결하기 위해, 이하에서는, 복수의 경로 간 속도 차이가 많이 나는 환경에서, 다중 경로 전송을 수행할 경우, 수신 버퍼의 크기에 상관없이 최소한 빠른 경로의 속도를 보장해 줄 수 있는 패킷 스케줄링 방법을 설명한다.

구체적으로, 느린 경로를 사용함으로써 수신 버퍼가 제한되는 상황이 예상이 되면, 장치의 스케줄러는 느린 경로로의 패킷 스케줄링을 제한하고, 추후 느린 경로의 상황이 개선되면 다시 스케줄링을 수행할 수 있다. 따라서, 어느 한 경로가 매우 혼잡해지거나 느려지는 경우에도 buffer-blocking으로 인해 다른 경로의 속도가 저하되는 문제를 해결할 수 있다.

도 3은 본 발명의 일 실시 예에 따른, 데이터를 송수신하는 장치의 구성요소를 도시한 도면이다.

도 3에 도시된 MPTCP 송신자(sender)(300)는 스케줄링에 필요한 정보를 수집하는 경로 모니터부(Path Monitor)(310)와 Buffer-blocking을 회피하도록 고안된 스케줄러(320)를 포함할 수 있다.

구체적으로, 경로 모니터부(310)는 Buffer-Blocking 상황을 감지하기 위해 필요한 정보를 수집할 수 있다. 예를 들면, 수신 장치의 버퍼 상태 정보와 송신 측의 subflow에 대한 전송 관련 정보(예를 들면 RTT, 혼잡 윈도우 등)를 확인할 수 있다. 상기 정보는 TCP의 경우 ACK과 같은 피드백을 통해 획득할 수 있으며, 다른 측정 네트워크 요소(Measurement Network Element)(301)를 통해 획득할 수도 있다. 예를 들면 경로 모니터부(310)는 기지국(302), DPI(303) 또는 Analytics 장비(304)로부터 네트워크의 혼잡 상황이나 다운링크 전송률에 대한 정보를 수신할 수 있다. 그리고 스케줄러(320)는 상기 수신된 정보를 스케줄링 시 이용할 수 있다.

한편, 스케줄러(320)의 버퍼 블록킹(Buffer-Blocking) 감지부(321)는 상기 경로 모니터부(310)를 통해 획득한 정보를 바탕으로, 수신 버퍼의 막힘 현상 발생 여부를 판단할 수 있다(Buffer-Blocking Detection).

판단 결과, 상기 수신 버퍼의 막힘 현상이 발생할 것으로 판단되면, 상기 스케줄러(320)는 느린 subflow로의 스케줄링을 중지할 수 있다. 그러나 추후에 경로의 상황(예를 들면, 전송 속도)이 바뀔 것을 대비해 스케줄링을 제한한 subflow에 대해서도 RTT 등 전송 관련 정보를 최신 값으로 유지할 필요가 있다. 예를 들면, 상기 스케줄러(320)의 경로 프로빙 관리부(Path Probing Management)(322)에서 Path probing 용으로 패킷 스케줄링을 허가하도록 관리할 수 있다. 따라서, Buffer-Blocking이 발생하지 않도록 느린 subflow로 스케줄링 된 Probing 용 데이터를 곧바로 빠른 subflow로 재전송하는 기능을 수행할 수 있다.

MPTCP 송신자(sender)의 스케줄러(320)가 수신 버퍼의 막힘 현상 발생 여부를 판단하는 방법을 구체적으로 설명한다. 예를 들면, 스케줄러(320)는 응용 계층 (Application Layer) 에서 내려온 데이터를 각각의 subflow로 스케줄링할 때, 하기와 같은 동작을 수행할 수 있다.

구체적으로, 스케줄러(320)의 경로 모니터부(321)는 빠른 경로의 RTT 당 전송 가능한 패킷 개수(TxData_fast), 빠른 경로의 RTT (Round-Trip Time)(Delay_fast), 느린 경로의 RTT (Round-Trip Time)(Delay _slow ), 빠른 경로의 MSS (Maximum Segment Size)(MSS _fast ), 빠른 경로 상에 전송 중인 패킷 개수(in_ flight _fast ), 느린 경로 상에 전송 중인 패킷 개수(in_ flight _slow ) 및 수신 버퍼 크기(rwnd)를 획득할 수 있다.

상기 경로 모니터부(321)는 응용 계층 (Application Layer) 에서 내려온 데이터를 각각의 subflow로 스케줄링할 때마다, 상기의 정보를 업데이트할 수 있다.

또한, 스케줄러(320)의 버퍼 블록킹(Buffer-Blocking) 감지부(321)는 상기 경로 모니터부(310)를 통해 획득한 정보를 바탕으로, 수신 버퍼의 막힘 현상 발생 여부를 판단할 수 있다(Buffer-Blocking Detection).

구체적으로, 버퍼 블록킹(Buffer-Blocking) 감지부(321)는 상기 Delay _slow 기간에 빠른 경로로 전송될 수 있는 데이터 크기 rcv _ queued _fast 를 수학식 1에 따라, 계산할 수 있다.

상기 수학식 1의 상기 TxData _fast 는 상기 빠른 경로로 기준 시간(RTT) 동안 전송 가능한 패킷의 개수이며, 상기 Delay _slow 는 느린 경로에 대한 기준 시간(RTT)이고, 상기 Delay _fast 는 상기 빠른 경로에 대한 기준 시간(RTT)이며, 상기 MSS _fast 는 상기 빠른 경로에 대한 최대 세그먼트 사이즈(maximum segment size, MSS)일 수 있다. 또는, 상기 MSS _fast 는 상기 빠른 경로에 대한 전송 패킷 한 개의 크기로 볼 수도 있다.

상기 TxData _fast 는 빠른 경로 및 느린 경로의 혼잡 상황에 따라 변할 수 있는 값이다. 예를 들면, TCP에 적용되는 경우, 상기 TxData _fast 는 min(in_ flight _fast , cwnd _fast /2) 등 (cwnd _fast 는 빠른 경로의 혼잡 윈도우)으로 적용하여 사용될 수 있다.

이때, 도 4에 도시된 바와 같이, 스케줄러(320)는 상기 TxData _fast 의 값과 수신 버퍼 크기(rwnd)를 비교하여, 전송 상태(또는 전송 모드)를 결정할 수 있다. 예를 들면, 상기 스케줄러(320)는 느린 경로를 통한 스케줄링을 제한할지를 결정할 수 있다.

예를 들면, 상기 스케줄러(320)는 빠른 경로 및 느린 경로 모두를 이용하여 데이터를 전송하도록 스케줄링 상태를 일반(normal) 상태로 결정할 수 있다. 그리고 상기 스케줄러(320)는 느린 경로에 대해 스케줄링을 제한하는 상태를 프루닝(pruning) 상태로 결정할 수 있다.

구체적으로, 상기 TxData _fast 의 값이 수신 버퍼 크기(rwnd)보다 작거나 같은 경우, 스케줄러(320)는 normal 상태에서, 기존의 스케줄링 알고리즘을 그대로 사용할 수 있다. 예를 들면, 상기 TxData _fast 의 값이 수신 버퍼 크기(rwnd)보다 작은 경우에는, 느린 경로를 사용하더라도 빠른 경로의 전송이 제약되지 않을 수 있으므로, 상기 스케줄러(320)는 normal 상태를 유지하거나, 상기 normal 상태로 전이할 수 있다.

한편, 상기 TxData _fast 의 값이 수신 버퍼 크기(rwnd)보다 큰 경우, 스케줄러(320)는 pruning 상태로 전이하여, 느린 경로로 스케줄링을 제한할 수 있다. 예를 들면, 상기 TxData _fast 의 값이 수신 버퍼 크기(rwnd)보다 큰 경우, 상기 수신 버퍼에 대한 막힘 현상이 발생할 수 있다. 따라서, 스케줄러(320)는 pruning 상태로 전이하여, Probing 수행을 위한 데이터 패킷 전송 외에는, 상기 느린 경로로 데이터 전송을 위한 스케줄링을 수행하지 않을 수 있다.

도 5는 본 발명의 일 실시 예에 따라, Probing 동작을 설명하기 위한 도면이다.

구체적으로, 상기 pruning 상태에서, 상기 스케줄러(320)는 느린 경로로의 Probing을 수행할 수 있다. 예를 들면, 상기 스케줄러(320)는 느린 경로의 RTT를 지속적으로 측정하고, in_ flight _slow 가 0이 될 때마다(또는 RTT마다) 한 번씩 느린 경로로 스케줄링을 허용할 수 있다. 상기 느린 경로로 스케줄링이 허용되면, 상기 in_ flight _slow 는 0 이상이 되며, 상기 스케줄러(320)는 상기 느린 경로로 전송된 패킷을 빠른 경로로 곧바로 재전송할 수 있다. 구체적으로, 스케줄링 된 패킷 전송으로 인해 수신 버퍼 막힘 현상이 발생할 수 있으므로, 상기 스케줄러(320)는 상기 느린 경로로 스케줄링 된 패킷과 동일한 패킷을 빠른 경로로 재전송하여 수신 버퍼 막힘을 막을 수 있다.

도 5에 도시된 바와 같이, Pruning 상태인 동안, 3번 패킷을 스케줄링하려는 시점에 in_ flight _slow 가 0인 상황을 가정하면, 스케줄러(320)는 3번 패킷(501)을 느린 경로(510)로 스케줄링하여 전송할 수 있다. 그리고 스케줄러(320)는 곧바로 빠른 경로(520)로 3번 패킷(501)을 재전송하여 수신 버퍼 막힘이 발생하는 것을 방지할 수 있다. 이후의 4번 패킷부터는 in_ flight _slow 가 0 이상이 되기 때문에 다시 빠른 경로(520)로만 패킷 스케줄링을 수행할 수 있다.

느린 경로(510)를 통한 패킷이 전송되어, 상기 3번 패킷(501)이 수신 장치에 두 번 도착하여도, 상기 수신 장치는 중복되어 수신된 패킷 중에서, 하나의 패킷을 폐기할 수 있다.

또한, 상기 스케줄러(320)는 상기 느린 경로(510)로의 Probing 동작을 통해, 상기 느린 경로(510)의 전송 속도가 여전히 느린 것으로 판단할 수 있다. 구체적으로, 상기 수신 버퍼(530)를 포함하는 수신 장치로부터, 상기 3번 패킷에 대한 피드백(예를 들면, ACK)이 수신되면, 장치는 상기 느린 경로(510)의 RTT를 측정할 수 있다. 그리고 상기 측정된 결과에 기반하여, 상기 스케줄러(320)는 다음번 스케줄링 수행 시에, 상기 수학식 1에 따라, 전송 상태를 결정할 수 있다.

따라서, 상기 스케줄러(320)는 Pruning 상태 유지 또는 normal 상태로의 변경을 결정할 수 있게 된다.

한편, RTT 측정(measurement) 방식에 있어, 일반적으로 TCP는 RTT 샘플 값 (RTT)을 얻을 때마다 수학식 2에 따라, RTT 대푯값 (smoothed RTT)을 계산할 수 있다.

예를 들면, 운영체제(Linux)에서는

값으로 0.875 (7/8)을 사용할 수 있다. 즉 새로 측정된 RTT 샘플 값에 1/8의 낮은 비중을 주어 업데이트를 할 수 있다.

한편, 본 발명의 일 실시 예에 따르면, Pruning 상태에서 느린 경로의 smoothed_RTT를 업데이트 할 경우, 매우 적은 수의 Probing 패킷만을 사용해야 할 수 있다. 따라서, 현재 변화하는 경로 정보를 빠르게 반영하기 위해서는 대푯값보다 샘플 값에 더 높은 비중을 주는 것이 바람직할 수 있다. Probing 패킷에 의해 smoothed_RTT 값을 업데이트 할 시에는 7/8보다 낮은

값을 사용할 수 있다. (예를 들면,

값으로 1/8을 사용할 수 있다.)

상기

값이 1/8 또는 7/8인 것은 일 실시 예에 불과할 뿐,

값은 0초과 1미만의 실수일 수 있다.

한편, 전술한 발명의 실시 예는 두 개의 경로에 대해, 하나의 경로가 빠르고, 다른 하나의 경로가 느린 경우를 가정하여 설명하였다. 본 발명의 다른 실시 예에 따르면, 속도가 다른 셋 이상의 다중 경로 전송에도 상술한 방법이 적용될 수 있다.

예를 들면, 1부터 n까지 RTT가 빠른 순으로 subflow가 존재한다고 할 때, 상기 수학식 1에 따라 계산된 rcv _ queued _fast 를 특정 경로 r (1≤r≤N)에 대한 rcv_queuedr _fast 로 확장할 수 있다. 그리고 스케줄러(300)는 경로 r을 사용함으로써 경로 1부터 r-1 상에 buffer-blocking으로 인한 속도 저하가 생길 수 있는지 판단할 수 있다.

구체적으로, 스케줄러(300)는 rcv _ queuedr _fast 를 수학식 3과 같이 계산할 수 있다.

따라서, 스케줄러(300)는 rcv _ queuedr _fast 가 rwnd 보다 클 경우, 경로 r을 느린 경로로 규정할 수 있다. 그리고 스케줄러(300)는 상기 느린 경로로 결정된 경로에 대해, 전술한 바와 같은 Pruning 상태에서의 동작을 수행할 수 있다.

한편, 본 발명의 실시 예에 따른 동작들은 스케줄러(300) 및 상기 스케줄러(300)에 포함된 버퍼 블록킹 감지부(321) 및/또는 경로 프로빙 관리부 (322)를 통해 수행되는 것으로 설명하였으나, 이는 일 실시 예에 불과할 뿐, 각 동작을 수행하는 구성요소의 명칭을 국한하는 것은 아니다. 예를 들면, 전술한 동작은 장치의 제어부 또는 프로세서 등에 의해 수행될 수 있다.

전술한 본 발명의 일 실시 예에 따른 스케줄링 방법은 MPTCP 또는 다중 경로 전송을 수행하는 모든 종류의 서버 또는 단말에 적용 가능하다. 도 6은 MPTCP (또는 다중 경로 전송이 가능한) 프록시 서버(Proxy server)에 본 발명을 적용했을 때의 실시 예를 나타낸 도면이다.

구체적으로, 단말(600)은 먼저 다중 연결을 통해 MPTCP Proxy server와 연결하고, MPTCP Proxy server(610)에서 다시 단말이 연결하고자 하는 최종 목적지와 TCP를 사용하여 연결을 맺을 수 있다. 그리고 상기 MPTCP Proxy server(610)는 상기 단말(600)과의 연결 및 상기 최종 목적지와의 연결 사이에서 릴레이를 수행할 수 있다. (만약 최종 목적지 서버에서 다중 경로 전송을 지원한다면 프록시 없이 단말과 최종 목적지 서버 간의 직접적인 다중 경로 전송이 가능하며, 이 경우 본 발명의 실시 예는 최종 목적지 서버에 적용될 수 있다.) MPTCP Proxy server(610)는 모바일 네트워크(Mobile network) 또는 모바일 네트워크(Mobile network)의 바로 뒤 (예를 들면 SGi와 연결), 또는 Internet 상에 존재할 수 있다. 만약, MPTCP Proxy server(610)가 Mobile network 상에 존재하는 경우, 상기 MPTCP Proxy server(610)는 기지국이나 다른 measurement element로부터 네트워크 상태에 대한 더욱 정확한 정보를 받아, 패킷 스케줄링 시에 이를 활용할 수 있다. 그렇지 않았으면, 기존의 TCP에서 데이터 전송 시 측정되는 RTT, 수신 버퍼 크기 등의 정보를 활용하여 MPTCP Proxy server(610)가 패킷 스케줄링을 수행할 수 있다.

한편, 도 7a 및 도 7b는 본 발명의 일 실시 예에 따른 효과를 설명하는 도면이다.

도 7a 및 도 7b에 도시된 결과는, 클라이언트와 서버 양단 사이에 프록시 서버(Proxy server)를 두고, 클라이언트와 Proxy server는 MPTCP를 지원하며, 서버는 지원하지 않는 경우에 의한 예시이다. 이때, 클라이언트는 Proxy를 거쳐 서버와 통신하며, Proxy는 클라이언트와는 MPTCP 연결을, 서버와는 일반 TCP 연결을 맺고 상기 클라이언트 및 서버 사이의 릴레이(relay)를 수행하는 실시 예에 의한 것일 수 있다.

도 7a는 일반적인 방법에 의해 스케줄링을 수행한 결과를 나타낸 도면이다. 그리고 도 7b는 상기 Proxy server가 본원 발명의 실시 예에 따라 스케줄링 동작을 수행하는 경우의 결과는 나타낸 도면이다.

도 7a에서 Path1 딜레이가 30ms일 때 Path1-only 성능은 149Mbps이고, Path2 딜레이가 6ms일 때 Path2-only 성능은 497Mbps이다. 따라서 딜레이가 (30ms, 6ms)일 때의 이상적인 병합 성능은 149+497=646Mbps일 수 있다.

도 7a에 도시된 바와 같이, Path1 딜레이가 100ms을 넘어가기 시작하는 시점에서 병합 속도가 Path2-only 성능보다 늦어지기 시작한 것을 볼 수 있다.

반면, 도 7b에 도시된 바와 같이, 본 발명의 일 실시 예에 따른, MPTCP 성능은 딜레이 차이에 상관없이 최소 Path2-only 성능에 근접한 성능이 나옴을 확인할 수 있다.

한편, 도 8은 본 발명의 일 실시 예에 따른, 장치의 방법을 나타내는 흐름도이다.

먼저, 단계 S800에서, 장치는 제2 경로의 기준 시간 동안에 제1 경로로 전송할 수 있는 데이터의 크기를 확인할 수 있다. 구체적으로 제2 경로는 제1 경로보다 전송 속도가 느린 경로이고, 제1 경로는 제2 경로보다 전송 속도가 빠른 경로일 수 있다. 예를 들면, 장치는 전술한 수학식 1을 이용하여 제2 경로의 기준 시간 동안에 제1 경로로 전송할 수 있는 데이터의 크기를 확인할 수 있다.

단계 S805에서, 장치는 확인된 데이터의 크기가 수신 장치의 버퍼 크기 초과하는지 여부를 판단할 수 있다. 예를 들면, 장치는 수신 장치로 전송한 데이터 패킷에 대한 ACK 신호가 수신되면, 상기 ACK 신호에 포함된 정보를 바탕으로 상기 수신 장치의 버퍼 크기를 확인할 수 있다. 따라서, 장치는 상기 확인된 데이터의 크기가 상기 수신 장치의 버퍼 크기를 초과하는지 여부를 판단할 수 있다.

판단 결과, 상기 확인된 데이터의 크기가 상기 수신 장치의 버퍼 크기를 초과하는 경우, 단계 S810에서, 장치는 제2 모드로 전송 모드를 결정할 수 있다. 그리고 단계 S815에서, 장치는 상기 제2 모드에 따라, 제2 경로보다 데이터 전송 속도가 빠른 제1 경로를 통해 수신 장치로 데이터를 전송하도록 스케줄링을 수행하고, 제2 경로로의 데이터의 스케줄링을 제한할 수 있다.

구체적으로, 상기 제2 모드는, 장치가 상기 제1 경로로 데이터 패킷을 전송하도록 스케줄링하면서, 기설정된 간격으로, 상기 제1 경로로 전송하는 임의의 패킷을 상기 제2 경로를 통해 전송하도록 스케줄링하는 모드일 수 있다.

따라서, 단계 S820에서, 장치는 제2 모드로 데이터를 스케줄링하는 동안, 제1 경로 및 제2 경로를 통해 상기 임의의 패킷을 전송할 수 있다. 예를 들면, 장치는 제2 경로의 RTT 당 한 번씩, 임의의 패킷을 상기 제1 경로 및 상기 제2 경로를 통해 전송할 수 있다.

그리고 단계 S825에서, 장치는 상기 임의의 패킷의 전송에 따라, 제2 경로의 기준 시간 동안 제1 경로로 전송할 수 있는 데이터의 크기를 확인할 수 있다.

상기 임의의 패킷의 전송에 의해, 상기 제2 경로의 기준 시간 동안 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인한 장치는, 다시 단계 S805로 진행할 수 있다.

한편, 상기 단계 S805에서, 확인된 데이터의 크기가 수신 장치의 버퍼 크기 초과하지 않는 것으로 판단되면, 장치는 단계 S830으로 진행하여, 제1 모드로 전송 모드를 결정할 수 있다.

따라서, 단계 S835에서, 장치는 제1 경로 및 제2 경로를 통해 수신 장치로 데이터를 전송하도록 스케줄링할 수 있다. 예를 들면, 장치는 일반적인 MPCTP 방식에 의해 데이터를 전송하도록 스케줄링을 수행할 수 있다.

도 8에 도시된 장치의 제어 방법은 장치에 의해 수행되는 것으로 설명하였으나, 상기 각 단계는 장치, 장치의 제어부 또는 장치의 스케줄러 등에 의해 수행될 수도 있다.

한편, 도 9는 본 발명의 일 실시 예에 따른 전송 장치(900)의 구성요소를 도시한 블록도이다.

전송 장치(900)는 송수신부(910) 및 제어부(920)를 포함할 수 있다. 송수신부(910)는 신호를 송수신하기 위한 구성요소이다.

또한, 제어부(920)는 전송 장치(900)를 전반적으로 제어할 수 있다.

구체적으로, 제어부(920)는 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인할 수 있다. 그리고 상기 확인된 데이터의 크기 및 수신 장치의 버퍼 크기를 비교할 수 있다. 제어부(920)는 상기 비교 결과에 기반하여 전송 모드를 결정하고, 상기 결정된 전송 모드에 따라 상기 수신 장치로 데이터를 전송할 수 있다.

한편, 제어부(920)는 상기 확인된 데이터의 크기가 상기 수신 장치의 버퍼크기 이하인 경우, 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치로 데이터를 전송하도록 스케줄링하는 제1 모드로 결정할 수 있다.

또한, 제어부(920)는 상기 확인된 데이터의 크기가 상기 수신 장치의 버퍼크기 초과인 경우, 상기 제2 경로보다 데이터 전송 속도가 빠른 상기 제1 경로를 통해 상기 수신 장치로 데이터를 전송하도록 스케줄링하고, 상기 제2 경로로의 데이터의 스케줄링을 제한하는 제2 모드로 결정할 수 있다.

상기 제2 경로로의 데이터의 스케줄링을 제한하는 것은, 상기 제1 경로로 데이터 패킷을 전송하도록 스케줄링하면서, 기설정된 간격으로, 상기 제1 경로로 전송하는 임의의 패킷을 상기 제2 경로를 통해 전송하도록 스케줄링하는 것일 수 있다.

또한, 제어부(920)는 상기 제2 모드로 동작하는 동안, 상기 제1 경로 및 상기 제2 경로를 통해 임의의 패킷을 전송하고, 상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인할 수 있다. 그리고 제어부(920)는 상기 확인 결과에 기반하여, 상기 제2 경로로의 데이터 전송 여부를 결정할 수 있다.

그리고 상기 확인 결과, 상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안 상기 제1 경로로 전송할 수 있는 데이터의 크기가 상기 수신 장치의 버퍼크기 이하인 경우, 제어부(920)는 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치로 데이터를 전송하는 제1 모드로 전환할 수 있다.

반면, 상기 확인 결과, 상기 데이터의 크기가 상기 수신 장치의 버퍼크기 초과인 경우, 제어부(920)는 상기 제2 모드를 유지할 수 있다.

또한, 상기 비교하는 특징은, 전술한 바와 같이 수학식 1에 따라, 상기 데이터의 크기 및 상기 수신 장치의 버퍼 크기를 비교할 수 있다.

한편, 상기 기준 시간은 임의의 경로로 데이터 패킷을 전송하고, 상기 수신 장치로부터 상기 전송된 데이터 패킷에 대한 피드백 신호가 수신될 때까지 소요되는 시간(round-trip time, RTT)일 수 있다.

상술한 전송 장치(900)에 의하면, 경로 간 속도 차이가 많이 나는 환경에서 다중 경로 전송을 수행하는 경우에도, 수신 버퍼 크기에 상관없이, 최소한 빠른 경로의 전송 속도를 보장할 수 있게 된다.

한편, 상술한 다양한 실시 예들에 따른 장치의 스케줄링 방법은 소프트웨어로 코딩되어 비일시적 판독 가능 매체(non-transitory readable medium)에 저장될 수 있다. 이러한 비일시적 판독 가능 매체는 다양한 장치에 탑재되어 사용될 수 있다.

비일시적 판독 가능 매체란 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리카드, ROM 등이 될 수 있다.

또한, 이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안 될 것이다.

900: 장치
910: 송수신부
920: 제어부

Claims

제1 경로 또는 제2 경로 중 적어도 하나를 통해 데이터를 전송하는 장치의 데이터 전송 방법에 있어서,
상기 제2 경로의 기준 시간 동안, 상기 제1 경로를 통해 전송할 수 있는 데이터의 최대 크기를 확인하는 단계;
상기 확인된 최대 데이터의 크기가 수신 장치의 버퍼 크기보다 작은 경우, 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치에게 데이터를 전송하기 위한 제1 모드로 전송 모드를 결정하는 단계;
상기 확인된 최대 데이터의 크기가 상기 수신 장치의 버퍼 크기보다 큰 경우, 상기 제2 경로 상에서 데이터의 스케쥴링을 제한하고 상기 제1 경로를 통해 상기 수신 장치에게 데이터를 전송하기 위한 제2 모드로 전송 모드를 결정하는 단계; 및
상기 전송 모드에 기반하여, 상기 수신 장치에게 데이터를 전송하는 단계를 포함하고,
상기 제1 경로의 RTT(round trip time)는 상기 제2 경로의 RTT보다 짧은 방법.
제1항에 있어서,
상기 데이터를 전송하는 단계는,
상기 전송 모드가 상기 제2 모드인 경우, 상기 제2 경로 상에 전송 중인 패킷 개수를 식별하는 단계;
상기 패킷 개수가 0인 경우, 상기 제2 경로 상에서 전송된 패킷을 전송하는 단계; 및
상기 제2 경로 상에서 전송된 상기 패킷을 상기 제1 경로를 통해 재전송하는 단계를 포함하는 방법.
삭제
◈청구항 4은(는) 설정등록료 납부시 포기되었습니다.◈

제1항에 있어서,
상기 제2 모드에서 상기 제2 경로 상에서 데이터의 스케줄링의 제한은, 상기 제1 경로로 데이터 패킷을 전송하도록 스케줄링하는 동안, 기설정된 간격으로, 상기 제1 경로로 전송하는 임의의 패킷을 상기 제2 경로를 통해 전송하도록 스케줄링하는 것을 포함하는 방법.
◈청구항 5은(는) 설정등록료 납부시 포기되었습니다.◈

제1항에 있어서,
상기 제2 모드로 동작하는 동안, 상기 제1 경로 및 상기 제2 경로를 통해 임의의 패킷을 전송하는 단계;
상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인하는 단계; 및
상기 확인 결과에 기반하여, 상기 제2 경로로의 데이터 전송 여부를 결정하는 단계를 더 포함하는 방법.
◈청구항 6은(는) 설정등록료 납부시 포기되었습니다.◈

제5항에 있어서,
상기 결정하는 단계는,
상기 확인 결과, 상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안 상기 제1 경로로 전송할 수 있는 데이터의 크기가 상기 수신 장치의 버퍼 크기 이하인 경우, 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치로 데이터를 전송하는 제1 모드로 전환하는 단계; 및
상기 데이터의 크기가 상기 수신 장치의 버퍼크기 초과인 경우, 상기 제2 모드를 유지하는 단계를 더 포함하는 방법.
◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈

제1항에 있어서,
상기 확인된 최대 데이터의 크기가 수신 장치의 버퍼 크기의 비교는, 하기의 식에 따라 수행되며,

상기 Rcv_queued_fast 는 제2 경로의 기준 시간 동안, 제1 경로로 전송할 수 있는 데이터의 크기이고, 상기 TxData_fast 는 상기 제1 경로의 RTT 동안 전송 가능한 패킷의 개수이며, 상기 Delay_slow 는 상기 제2 경로의 RTT이고, 상기 Delay_fast 는 상기 제1 경로의 RTT 이며, 상기 MSS_fast 는 상기 제1 경로에 대한 최대 세그먼트 사이즈(maximum segment size, MSS)인 방법.
제1항에 있어서,
상기 기준 시간은 임의의 경로로 데이터 패킷을 전송하고, 상기 수신 장치로부터 상기 전송된 데이터 패킷에 대한 피드백 신호가 수신될 때까지 소요되는 시간(round-trip time, RTT)인 방법.
제1 경로 또는 제2 경로 중 적어도 하나를 통해 데이터를 전송하는 장치에 있어서,
송수신부; 및
상기 송수신부와 결합되는 제어부를 포함하고,
상기 제어부는,
상기 제2 경로의 기준 시간 동안, 상기 제1 경로를 통해 전송할 수 있는 데이터의 최대 크기를 확인하고,
상기 확인된 최대 데이터의 크기가 수신 장치의 버퍼 크기보다 작은 경우, 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치에게 데이터를 전송하기 위한 제1 모드로 전송 모드를 결정하고,
상기 확인된 최대 데이터의 크기가 상기 수신 장치의 버퍼 크기보다 큰 경우, 상기 제2 경로 상에서 데이터의 스케쥴링을 제한하고 상기 제1 경로를 통해 상기 수신 장치에게 데이터를 전송하기 위한 제2 모드로 전송 모드를 결정하고, 및
상기 전송 모드에 기반하여, 상기 수신 장치에게 데이터를 전송하도록 구성되고,
상기 제1 경로의 RTT(round trip time)는 상기 제2 경로의 RTT보다 짧은,
장치.
제9항에 있어서,
상기 데이터를 전송하기 위하여, 상기 제어부는,
상기 전송 모드가 상기 제2 모드인 경우, 상기 제2 경로 상에 전송 중인 패킷 개수를 식별하고,
상기 패킷 개수가 0인 경우, 상기 제2 경로 상에서 전송된 패킷을 전송하고,
상기 제2 경로 상에서 전송된 상기 패킷을 상기 제1 경로를 통해 재전송하도록 구성되는 장치.
삭제
제9항에 있어서,
상기 제2 모드에서 상기 제2 경로 상에서 데이터의 스케줄링의 제한은, 상기 제1 경로로 데이터 패킷을 전송하도록 스케줄링하는 동안, 기설정된 간격으로, 상기 제1 경로로 전송하는 임의의 패킷을 상기 제2 경로를 통해 전송하도록 스케줄링하는 것을 포함하는 장치.
제9항에 있어서,
상기 제어부는,
상기 제2 모드로 동작하는 동안, 상기 제1 경로 및 상기 제2 경로를 통해 임의의 패킷을 전송하도록 상기 송수신부를 제어하고, 상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안, 상기 제1 경로로 전송할 수 있는 데이터의 크기를 확인하며, 상기 확인 결과에 기반하여, 상기 제2 경로로의 데이터 전송 여부를 결정하도록 구성되는 장치.
제13항에 있어서,
상기 제어부는,
상기 확인 결과, 상기 임의의 패킷의 전송에 따라 상기 제2 경로의 기준 시간 동안 상기 제1 경로로 전송할 수 있는 데이터의 크기가 상기 수신 장치의 버퍼크기 이하인 경우, 상기 제1 경로 및 상기 제2 경로를 통해 상기 수신 장치로 데이터를 전송하는 제1 모드로 전환하고, 상기 데이터의 크기가 상기 수신 장치의 버퍼크기 초과인 경우, 상기 제2 모드를 유지하도록 추가적으로 구성되는 장치.
제9항에 있어서,
상기 확인된 최대 데이터의 크기가 수신 장치의 버퍼 크기의 비교는, 하기의 식에 따라 수행되며,

상기 Rcv_queued_fast 는 제2 경로의 기준 시간 동안, 제1 경로로 전송할 수 있는 데이터의 크기이고, 상기 TxData_fast 는 상기 제1 경로의 RTT 동안 전송 가능한 패킷의 개수이며, 상기 Delay_slow 는 상기 제2 경로의 RTT이고, 상기 Delay_fast 는 상기 제1 경로의 RTT 이며, 상기 MSS_fast 는 상기 제1 경로에 대한 최대 세그먼트 사이즈(maximum segment size, MSS)인 장치.
제9항에 있어서,
상기 기준 시간은 임의의 경로로 데이터 패킷을 전송하고, 상기 수신 장치로부터 상기 전송된 데이터 패킷에 대한 피드백 신호가 수신될 때까지 소요되는 시간(round-trip time, RTT)인 장치.