KR20180098444A - Method and system for delay measurement for performance improvement of mptcp - Google Patents

Method and system for delay measurement for performance improvement of mptcp Download PDF

Info

Publication number
KR20180098444A
KR20180098444A KR1020170024935A KR20170024935A KR20180098444A KR 20180098444 A KR20180098444 A KR 20180098444A KR 1020170024935 A KR1020170024935 A KR 1020170024935A KR 20170024935 A KR20170024935 A KR 20170024935A KR 20180098444 A KR20180098444 A KR 20180098444A
Authority
KR
South Korea
Prior art keywords
transmission
time
delay
sub
flow
Prior art date
Application number
KR1020170024935A
Other languages
Korean (ko)
Other versions
KR101941362B1 (en
Inventor
박홍식
안재원
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020170024935A priority Critical patent/KR101941362B1/en
Publication of KR20180098444A publication Critical patent/KR20180098444A/en
Application granted granted Critical
Publication of KR101941362B1 publication Critical patent/KR101941362B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L47/14—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Abstract

Disclosed are a transmission delay measurement method to improve multi-path transmission control protocol (MPTCP) performance, and a system thereof. According to the present invention, the transmission delay measurement method performed by a user terminal included in a network transmitting/receiving data based on MPTCP comprises: a step of operating a timer to measure a first transmission time when transmitting a message, which represents the presence of data to be transmitted, to an access point (AP); a step of receiving an acknowledgement message as a response to the transmitted message; a step of measuring a second transmission time representing a time upon transmission of the data as the acknowledgment message is received; a step of calculating a wireless section delay between the user terminal and the AP based on the first and second transmission times; and a step of measuring a transmission delay between the user terminal and a server based on the calculated wireless section delay.

Description

MPTCP 성능 향상을 위한 전송 지연 측정 방법 및 시스템{METHOD AND SYSTEM FOR DELAY MEASUREMENT FOR PERFORMANCE IMPROVEMENT OF MPTCP} [0001] METHOD AND SYSTEM FOR DELAY MEASUREMENT FOR PERFORMANCE IMPROVEMENT OF MPTCP [0002]

아래의 설명은 다중 경로 TCP(Multi Path TCP, MPTCP) 성능 향상을 위한 유무선 통신으로 이루어지는 네트워크 구간에서의 전송 지연 측정 기술에 관한 것이다.The following description relates to a technique for measuring the transmission delay in a network section, which is made up of wired / wireless communication for improving multipath TCP (MPTCP) performance.

스마트폰(smartphone)의 확산과 모바일 트래픽(mobile traffic)의 급증으로 인해 고화질 비디오 컨텐츠를 모바일로 즐기려는 사용자들이 증가하고 있다. 사용자의 니즈를 충족하기 위해서 모바일 사업자는 사용자의 모바일 데이터 속도의 증가 및 QoS (Quality of service), QoE (Quality of experience)의 향상을 목표로 한다.Due to the proliferation of smartphones and the surge in mobile traffic, a growing number of users are looking to enjoy high-definition video content on mobile devices. To meet the needs of users, mobile operators aim to increase the user's mobile data rate, improve the quality of service (QoS) and quality of experience (QoE).

종래의 사용자 단말(user equipment, UE)은 무선 데이터를 송수신하기 위해 비면허대역에서 송수신 할 수 있는 인터페이스(WIFI)와 면허대역에서 송수신 할 수 있는 인터페이스(LTE, 3G) 등 두 가지 이상의 무선 인터페이스를 제공하도록 설계된다. Conventional user equipment (UE) provides two or more wireless interfaces such as an interface (WIFI) capable of transmitting and receiving in the license-exempt band and an interface (LTE, 3G) capable of transmitting and receiving in the license band to transmit and receive wireless data .

다중 경로 TCP(MPTCP)는 다중 경로로 데이터를 전송 제어하는 프로토콜로써, 기존 TCP 세션을 통해 전송되는 데이터를 다중 경로로 전송하게 하는 프로토콜이다. MPTCP는 사용자 단말의 무선 인터페이스를 동시에 사용하면서 모바일 데이터 속도를 증가시키거나 보이지 않게 보조 연결을 유지함으로써 혼잡한 무선망 환경에서 안정적인 서비스를 제공하는 수단으로 사용된다.Multipath TCP (MPTCP) is a protocol that controls the transmission of data by multipath. It is a protocol that transmits data transmitted through an existing TCP session by multipath. MPTCP is used as a means to provide stable service in a congested wireless network environment by simultaneously using the air interface of the user terminal and increasing the mobile data rate or keeping the auxiliary connection invisibly.

기존의 MPTCP와 같이 다중 경로로 데이터를 전송하는 SCTP(Stream Control Transmission Protocol) 라는 전송제어 프로토콜이 존재하지만, SCTP는 기존 IP망과의 호환성 문제로 사용되지 못하였으나, MPTCP는 기존 IP망에서 사용하던 TCP와의 호환성이 더 좋다.Although there is a transmission control protocol called SCTP (Stream Control Transmission Protocol) that transmits data by multipath like existing MPTCP, SCTP is not used as a compatibility problem with the existing IP network, but MPTCP is not used in the existing IP network Compatibility with TCP is better.

2015년에는 KT를 비롯한 LG U+, SKT 등 이동통신 3사에서 MPTCP를 사용한 데이터 속도 개선 기술을 선보였고, 애플의 경우 Siri 등의 서비스를 제공하는데 MPTCP를 사용하여 와이파이(WiFi)망 장애 시 셀룰러(cellular)망을 통해 Siri 데이터를 전송하여 끊김 없는 연결을 제공하고 있다.In 2015, three mobile telcos including KT, LG U +, and SKT introduced data rate enhancement technology using MPTCP. In the case of Apple, the MPTCP was used to provide services such as Siri, and a cellular (WiFi) cellular network to provide seamless connectivity by transmitting Siri data.

이처럼, 무선 랜을 통해 데이터를 전송 시 전송 과정에서 전송 지연이 발생하며, 전송 지연은 유선 구간의 전송 지연과 무선 구간의 전송 지연으로 구분된다. 유선 구간의 전송 지연은 인터넷 서비스 공급자의 장비 확충으로 인해 최선형 네트워크(best effort network)의 경우에도 전송 지연의 변화 폭이 적으나, 무선 구간의 전송 지연은 하나의 액세스 포인트(access point, AP)에 여러 사용자 단말이 접속하거나, 간섭이 심할 경우에 전송 지연의 변화 폭이 크다.In this way, when data is transmitted through a wireless LAN, a transmission delay occurs in the transmission process, and a transmission delay is classified into a transmission delay in a wire section and a transmission delay in a wireless section. The transmission delay of the wired section is small even in the best effort network due to the expansion of the equipment of the Internet service provider. However, the transmission delay of the wireless section is limited to one access point (AP) When a plurality of user terminals are connected or interference is severe, the variation of the transmission delay is large.

그리고, 다중 경로(예컨대, TCP 서브 플로우) 별로 RTT(Round Trip Time)의 차이가 존재하므로, 상기 차이로 인해 TCP 송신 버퍼에 TCP 세그먼트가 순서대로 전송되지 못해 네트워크 상에서의 처리량(throughput)은 증가하더라도, 실제 데이터를 사용하는 응용 계층(application layer)에서의 데이터 속도인 굿풋(goodput)이 감소하게 된다(즉, out-of-order 문제가 발생한다). 예컨대, MPTCP의 버퍼에 도착하는 세그먼트는 다시 상위 TCP 버퍼로 세그먼트 번호 순서에 맞춰 정렬되어야 하는데, 한 세그먼트 이전 번호의 세그먼트가 도착하지 않은 경우, 해당 번호 이후의 세그먼트는 상위 TCP 버퍼로 이동하지 못해 out-of-order 문제가 발생하게 된다. 이처럼, 정렬되지 못한 데이터가 수신 단말의 MPTCP 버퍼를 차지하고 있어 TCP 혼잡제어 알고리즘 상에서 AWND(Available window) 값이 감소되고 이로 인해 추가적인 TCP 성능 저하 발생한다.Since there is a difference in Round Trip Time (RTT) according to multipath (for example, TCP subflow), TCP segments can not be sequentially transmitted to the TCP transmission buffer due to the above difference, , And the data rate (goodput) at the application layer using real data is reduced (that is, an out-of-order problem occurs). For example, the segment arriving at the MPTCP buffer should be rearranged to the upper TCP buffer according to the segment number order. If a segment of the previous segment number is not received, the segment after the corresponding number can not be moved to the upper TCP buffer, -of-order problem occurs. In this way, the unaligned data occupies the MPTCP buffer of the receiving terminal, so that the AWND (Available Window) value is decreased in the TCP congestion control algorithm, thereby causing additional TCP performance degradation.

이에 따라, out-of-order 문제를 해결하여 MPTCP 굿풋(goodput)을 향상시키는 기술이 요구된다. 한국공개특허 제10-2008-0064445호는 이동통신 시스템에서 전송 제어 프로토콜의 전송 지연을 줄이기 위한 장치 및 방법에 관한 것으로, 송신 신호 세기를 측정하기 위한 메시지를 기지국으로 송신하고, 휴대용 단말기에서 기지국으로 전송한 데이터에 상응하는 응답 메시지를 수신한 시간인 라운드 트립타임(RTT: Round Trip Time)을 확인하여 저장하고, 전송 프로토콜 재전송 타이머 아웃(RTO: Retransmission Time Out)를 측정하기 위한 라운드 트립타임을 측정하도록 지시하는 구성을 개시하고 있다.Accordingly, there is a need for a technique to improve the MPTCP goodput by solving the out-of-order problem. Korean Patent Laid-Open No. 10-2008-0064445 is directed to an apparatus and method for reducing a transmission delay of a transmission control protocol in a mobile communication system. The mobile station transmits a message for measuring a transmission signal strength to a base station, The round trip time (RTT), which is the time of receiving the response message corresponding to the transmitted data, is confirmed and stored, and the round trip time for measuring the retransmission timeout (RTO) of the transmission protocol is measured And the like.

[1] T. Le, et al., "Forward Delay-based Packet Scheduling Algorithm for Multipath TCP", Arxiv:1501,03196v1, Jan. 2015. [1] T. Le, et al., "Forward Delay-based Packet Scheduling Algorithm for Multipath TCP", Arxiv: 1501, 03196v1, Jan. 2015. [2] H. Kim, et al., "Improvement of MPTCP performance in heterogeneous network using packet scheduling mechanism", in APCC, Oct. 2012.[2] H. Kim, et al., "Improvement of MPTCP performance in heterogeneous network using packet scheduling mechanism", in APCC, Oct. 2012.

일 실시예에 따른 MPTCP 성능 향상을 위한 전송 지연 측정 방법 및 시스템은 액세스 포인트에 접속하는 사용자의 수 및 간섭에 따라 전송 지연의 변화 정도가 심한 무선 구간의 전송 지연(즉, 무선 구간 지연)을 TCP의 RTT(Round Trip Time) 및 타이머를 이용하여 보다 정확하게 측정하기 위한 것이다.A method and system for measuring MPTCP performance for improving MPTCP performance according to an exemplary embodiment of the present invention includes transmitting a transmission delay (i.e., a wireless interval delay) of a wireless section, which is severely affected by a number of users accessing an access point and a transmission delay, For example, using a round trip time (RTT) and a timer.

또한, 측정된 무선 구간 지연을 기반으로 측정된 네트워크의 전송 지연(즉, 유선 구간 지연과 무선 구간 지연 포함)을 이용하여 MPTCP 스케줄러(scheduler)에서 각 TCP 서브 플로우의 스케줄링을 실시하여 MPTCP의 성능을 향상시키기 위한 것이다.Also, scheduling of each TCP sub-flow in the MPTCP scheduler is performed using the measured transmission delay of the network based on the measured radio interval delay (ie, including the wire interval delay and the radio interval delay) .

다중 경로 TCP(MPTCP) 기반으로 데이터를 송수신하는 네트워크에 포함된 사용자 단말이 수행하는 전송 지연 측정 방법에 있어서, 전송하고자 하는 데이터가 존재함을 알리는 메시지를 액세스 장치(Access Point, AP)로 전송할 때 타이머를 구동하여 제1 전송 시각을 측정하는 단계, 전송된 상기 메시지에 대한 응답으로 확인 메시지를 수신하는 단계, 상기 확인 메시지가 수신됨에 따라, 상기 데이터를 전송할 때의 시각을 나타내는 제2 전송 시각을 측정하는 단계, 상기 제1 전송 시각 및 제2 전송 시각에 기초하여 상기 사용자 단말과 상기 액세스 장치 간의 무선 구간 지연을 계산하는 단계, 및 계산된 상기 무선 구간 지연에 기초하여 상기 사용자 단말과 서버 간의 전송 지연을 측정하는 단계를 포함할 수 있다.A method for measuring a transmission delay performed by a user terminal included in a network for transmitting and receiving data based on multipath TCP (MPTCP), the method comprising: transmitting a message to an access point (AP) Measuring a first transmission time by driving a timer, receiving an acknowledgment message in response to the transmitted message, receiving a second transmission time indicating a time when the data is transmitted as the acknowledgment message is received Calculating a radio section delay between the user terminal and the access device based on the first transmission time and the second transmission time, and calculating a transmission delay between the user terminal and the server based on the calculated radio section delay, And measuring the delay.

일측면에 따르면, 상기 전송 지연을 측정하는 단계는, 미리 측정 및 저장된 유선 구간 지연이 존재함에 따라, 상기 유선 구간 지연과 상기 무선 구간 지연에 기초하여 상기 전송 지연을 측정할 수 있다.According to an aspect of the present invention, the measurement of the transmission delay may measure the transmission delay based on the wired section delay and the wireless section delay as the wired section delay is measured and stored in advance.

다른 측면에 따르면, 상기 전송 지연을 측정하는 단계는, 미리 측정 및 저장된 유선 구간 지연이 존재하지 않음에 따라, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별 RTT(Round Trip Time) 및 서브 플로우 별 무선 구간 지연에 기초하여 유선 구간 지연을 계산하는 단계, 및 상기 서브 플로우 별 RTT에 기초하여 상기 전송 지연을 상기 서브 플로우 별로 계산하는 단계를 포함하고, 상기 유선 구간 지연은, 상기 액세스 장치와 상기 서버 간의 지연을 나타낼 수 있다.According to another aspect of the present invention, the measuring the transmission delay may include measuring a round trip time (RTT) and a sub-flow time per TCP sub-flow corresponding to each of the multi-path TCPs Calculating a wired section delay based on a wireless section delay and calculating the transmission delay for each sub-flow based on the RTT for each sub-flow, wherein the wired section delay comprises: Lt; / RTI >

또 다른 측면에 따르면, 상기 유선 구간 지연을 계산하는 단계는, 상기 서브 플로우 별 RTT(Round Trip Time) RTT가 존재하지 않으면 서브 플로우 별 RTT가 획득될 때까지 기정의된 일정 시간 대기하는 단계를 포함할 수 있다.According to another aspect of the present invention, the step of calculating the wireline delay includes a step of waiting for a predetermined period of time until the RTT for each sub-flow is obtained if the RTT for each sub-flow does not exist can do.

또 다른 측면에 따르면, 상기 제1 전송 시각을 측정하는 단계는, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 할당된 데이터 각각에 해당하는 상기 메시지를 상기 액세스 장치로 전송하는 시점에 해당 서브 플로우의 타이머를 구동하여 서브 플로우 별로 상기 제1 전송 시각을 측정하는 단계를 포함할 수 있다.According to another aspect of the present invention, the step of measuring the first transmission time may further include the step of, when transmitting the message corresponding to each of the data allocated to the TCP sub- And measuring the first transmission time for each sub-flow.

또 다른 측면에 따르면, 상기 확인 메시지가 서브 플로우 별로 서로 다른 시각에 수신됨에 따라, 서브 플로우 별로 할당된 상기 데이터를 전송하는 시점이 상이하고, 상기 제2 전송 시각을 측정하는 단계는, 서로 다른 시점에 상기 데이터를 전송하는 시각에 해당하는 상기 제2 전송 시각을 상기 서브 플로우 별로 측정할 수 있다.According to another aspect of the present invention, the time of transmitting the data allocated to each sub-flow differs depending on the receipt of the acknowledgment message at different times for each sub-flow, and the step of measuring the second transmission time comprises: For each sub-flow, the second transmission time corresponding to the time at which the data is transmitted.

또 다른 측면에 따르면, 상기 제1 전송 시각을 측정하는 단계는, RTS(Request To Send)를 상기 액세스 장치로 전송하는 단계를 포함하고, 상기 확인 메시지를 수신하는 단계는, CTS(Clear To Send)를 상기 액세스 장치로부터 수신하는 단계를 포함하고, 상기 제2 전송 시각을 측정하는 단계는, 상기 CTS를 수신한 이후 기정의된 SIFS(Short Inter Frame Space) 시간동안 상기 데이터의 전송을 대기하는 단계 및 상기 SIFS 시간이 경과함에 따라 상기 데이터를 전송하는 시점의 시각에 해당하는 상기 제2 전송 시각을 측정하는 단계를 포함할 수 있다.According to another aspect, measuring the first transmission time comprises transmitting an RTS (Request To Send) to the access device, wherein receiving the confirmation message comprises: receiving a clear to send (CTS) Wherein the step of measuring the second transmission time comprises the steps of waiting for transmission of the data for a predefined Short Inter Frame Space (SIFS) time after receiving the CTS, And measuring the second transmission time corresponding to the time of transmitting the data as the SIFS time elapses.

또 다른 측면에 따르면, 상기 제2 전송 시각을 측정하는 단계는, 상기 데이터를 상기 액세스 장치로 전송함에 따라, 서브 플로우 별로 구동된 상기 타이머를 종료시키는 단계를 포함할 수 있다.According to another aspect, measuring the second transmission time may include terminating the timer driven by each sub-flow as the data is transmitted to the access device.

또 다른 측면에 따르면, 상기 데이터를 전송하는 현재 시점 t의 다음 시점 t+1에 전송하고자 하는 데이터는, 서브 플로우 별로 측정된 상기 전송 지연에 기초하여 복수의 서브 플로우들 각각에 순차적으로 할당될 수 있다.According to another aspect, the data to be transmitted at the next time point t + 1 of the current time point t for transmitting the data may be sequentially allocated to each of the plurality of sub-flows based on the transmission delay measured for each sub-flow have.

또 다른 측면에 따르면, 상기 제1 전송 시각을 측정하는 단계는, 상기 메시지를 전송한 이후 기정의된 기준 시간 이내에 상기 확인 메시지가 수신되지 않음에 따라, 상기 메시지를 상기 액세스 장치에 재전송하는 단계를 포함할 수 있다.According to another aspect, measuring the first transmission time comprises retransmitting the message to the access device as the acknowledgment message is not received within a predetermined reference time after transmitting the message .

다중 경로 TCP(MPTCP) 기반으로 데이터를 송수신하는 네트워크의 전송에 지연을 측정하는 전송 지연 측정 시스템에 있어서, 전송하고자 하는 데이터가 존재함을 알리는 메시지를 액세스 장치(Access Point, AP)로 전송할 때 타이머를 구동하여 제1 전송 시각을 측정하는 제1 전송 시각 측정부, 상기 메시지에 대한 응답으로 확인 메시지를 수신하고, 상기 확인 메시지가 수신됨에 따라, 상기 데이터를 전송할 때의 시각을 포함하는 제2 전송 시각을 측정하는 제2 전송 시각 측정부, 상기 제1 전송 시각 및 제2 전송 시각에 기초하여 상기 전송 지연 측정시스템과 상기 액세스 장치 간의 무선 구간 지연을 계산하는 무선 구간 지연 계산부, 및 계산된 상기 무선 구간 지연에 기초하여 상기 전송 지연 측정시스템과 서버 간의 전송 지연을 측정하는 전송 지연 측정부를 포함할 수 있다.A transmission delay measurement system for measuring a transmission delay in a network for transmitting and receiving data based on multipath TCP (MPTCP), the system comprising: a timer for transmitting a message indicating that data to be transmitted exists to an access point (AP) A first transmission time measurement unit for driving the first transmission time measurement unit to measure a first transmission time, a second transmission time measurement unit for receiving a confirmation message in response to the message, A radio section delay calculation section for calculating a radio section delay between the transmission delay measurement system and the access device based on the first transmission time and the second transmission time, And a transmission delay measurement unit for measuring a transmission delay between the transmission delay measurement system and the server based on the wireless interval delay. .

일측면에 따르면, 상기 전송 지연 측정부는, 미리 측정 및 저장된 유선 구간 지연이 존재함에 따라, 상기 유선 구간 지연과 상기 무선 구간 지연에 기초하여 상기 전송 지연을 측정할 수 있다.According to an aspect of the present invention, the transmission delay measurement unit may measure the transmission delay based on the wired section delay and the wireless section delay as the wired section delay is measured and stored in advance.

다른 측면에 따르면, 상기 전송 지연 측정부는, 미리 측정 및 저장된 유선 구간 지연이 존재하지 않음에 따라, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별 RTT(Round Trip Time) 및 서브 플로우 별 무선 구간 지연에 기초하여 유선 구간 지연을 계산하고, 상기 서브 플로우 별 RTT에 기초하여 상기 전송 지연을 상기 서브 플로우 별로 계산하고, 상기 유선 구간 지연은, 상기 액세스 장치와 상기 서버 간의 지연을 나타낼 수 있다.According to another aspect of the present invention, the transmission delay measurement unit may calculate a RTT (Round Trip Time) for each TCP sub-flow corresponding to each of the multi-path TCPs and a wireless inter- And calculates the transmission delay on the basis of the sub-flow-based RTT based on the sub-flow-based RTT, and the wired section delay may indicate a delay between the access device and the server.

또 다른 측면에 따르면, 상기 전송 지연 측정부는, 상기 서브 플로우 별 RTT(Round Trip Time) RTT가 존재하지 않으면 서브 플로우 별 RTT가 획득될 때까지 상기 유선 구간 지연의 계산을 기정의된 일정 시간동안 대기할 수 있다.According to another aspect of the present invention, the transmission delay measurement unit may calculate the wired interval delay until a RTT for each sub-flow is obtained if there is no Round Trip Time (RTT) RTT per sub-flow, can do.

또 다른 측면에 따르면, 상기 제1 전송 시각 측정부는, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 할당된 데이터 각각에 해당하는 상기 메시지를 상기 액세스 장치로 전송하는 시점에 해당 서브 플로우의 타이머를 구동하여 서브 플로우 별로 상기 제1 전송 시각을 측정할 수 있다.According to another aspect of the present invention, the first transmission time measurement unit measures a timer of the corresponding sub-flow at the time of transmitting the message corresponding to each of the data allocated to each TCP sub-flow corresponding to each of the multipath TCPs to the access device So that the first transmission time can be measured for each sub-flow.

또 다른 측면에 따르면, 상기 확인 메시지가 서브 플로우 별로 서로 다른 시각에 수신됨에 따라, 서브 플로우 별로 할당된 상기 데이터를 전송하는 시점이 상이하고, 상기 제2 전송 시각 측정부는, 서로 다른 시점에 상기 데이터를 전송하는 시각에 해당하는 상기 제2 전송 시각을 상기 서브 플로우 별로 측정할 수 있다.According to another aspect of the present invention, as the confirmation message is received at different times for each sub-flow, the time of transmitting the data allocated for each sub-flow is different, and the second transmission time measurement unit The second transmission time corresponding to the transmission time of each sub-flow can be measured.

또 다른 측면에 따르면, 상기 메시지는 RTS(Request To Send)를 포함하고, 상기 확인 메시지는 CTS(Clear To Send)를 포함하고, 상기 제2 전송 시각 측정부는, 상기 CTS를 수신한 이후 기정의된 SIFS(Short Inter Frame Space) 시간동안 상기 데이터의 전송을 대기하고, 상기 SIFS 시간이 경과함에 따라 상기 데이터를 전송하는 시점의 시각에 해당하는 상기 제2 전송 시각을 측정할 수 있다.According to another aspect, the message includes a Request To Send (RTS), the confirmation message includes a CTS (Clear To Send), and the second transmission time measurement unit is configured to receive the CTS It is possible to wait for the transmission of the data during a short interframe space (SIFS) time and to measure the second transmission time corresponding to the time when the data is transmitted as the SIFS time elapses.

또 다른 측면에 따르면, 상기 제2 전송 시각 측정부는, 상기 데이터를 상기 액세스 장치로 전송함에 따라, 서브 플로우 별로 구동된 상기 타이머를 종료시킬 수 있다.According to another aspect of the present invention, the second transmission time measurement unit may terminate the timer driven for each sub-flow by transmitting the data to the access device.

또 다른 측면에 따르면, 상기 데이터를 전송하는 현재 시점 t의 다음 시점 t+1에 전송하고자 하는 데이터는, 서브 플로우 별로 측정된 상기 전송 지연에 기초하여 복수의 서브 플로우들 각각에 순차적으로 할당될 수 있다.According to another aspect, the data to be transmitted at the next time point t + 1 of the current time point t for transmitting the data may be sequentially allocated to each of the plurality of sub-flows based on the transmission delay measured for each sub-flow have.

또 다른 측면에 따르면, 상기 제1 전송 시각 측정부는, 상기 메시지를 전송한 이후 기정의된 기준 시간 이내에 상기 확인 메시지가 수신되지 않음에 따라, 상기 메시지를 상기 액세스 장치에 재전송할 수 있다.According to another aspect, the first transmission time measurement unit may retransmit the message to the access device after the acknowledgment message is not received within a predetermined reference time after transmitting the message.

일 실시예에 따른 MPTCP 성능 향상을 위한 전송 지연 측정 방법 및 시스템은 액세스 포인트(Access Point, AP)에 접속하는 사용자의 수 및 간섭에 따라 전송 지연의 변화 정도가 심한 무선 구간의 전송 지연(즉, 무선 구간 지연)을 TCP의 RTT(Round Trip Time) 및 타이머를 이용하여 보다 정확하게 측정할 수 있다. A method and system for measuring MPTCP performance for improving MPTCP performance according to an exemplary embodiment of the present invention includes a transmission delay of a radio section in which a degree of change of a transmission delay is severe according to the number of users accessing an access point (AP) Wireless interval delay) can be measured more accurately using RTT (Round Trip Time) and timer of TCP.

또한, 측정된 무선 구간 지연을 기반으로 측정된 네트워크의 전송 지연(즉, 유선 구간 지연과 무선 구간 지연 포함)을 이용하여 MPTCP 스케줄러(scheduler)에서 각 TCP 서브 플로우의 스케줄링을 실시하여 MPTCP의 성능을 향상시킬 수 있다. 즉, RTS/CTS 메시지를 기초로 가장 최신의 무선 구간 지연을 파악하여 MTCP 스케줄링을 수행함으로써, 혼잡한 무선 랜(LAN)을 통하여 MPTCP 데이터를 전송할 때에 굿풋(goodput) 성능을 향상시킬 수 있다.Also, scheduling of each TCP sub-flow in the MPTCP scheduler is performed using the measured transmission delay of the network based on the measured radio interval delay (ie, including the wire interval delay and the radio interval delay) Can be improved. That is, good performance can be improved when MPTCP data is transmitted through a congested wireless LAN (LAN) by performing MTCP scheduling by grasping the latest radio interval delay based on an RTS / CTS message.

도 1은 본 발명의 일실시예에 있어서, 무선 및 유선 통신 구간으로 이루어진 전체 네트워크를 도시한 도면이다.
도 2는 본 발명의 일실시예에 있어서, 전송 지연 측정 시스템의 내부 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 있어서, 전송 지연 측정 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, WLAN에서 전송 지연 측정 시스템과 액세스 포인트(AP) 간의 무선 구간 지연을 계산하는 동작을 설명하는 흐름도이다.
도 5는 본 발명의 일실시예에 있어서, 전송 지연 측정 및 스케줄링까지의 동작을 나타내는 도면이다.
도 6은 본 발명의 일실시예에 있어서, 무선 구간 지연에 기초하여 전송 지연을 설정하는 동작을 도시한 흐름도이다.FIG. 1 is a diagram illustrating an entire network including wireless and wired communication sections according to an exemplary embodiment of the present invention. Referring to FIG.
2 is a block diagram illustrating an internal configuration of a transmission delay measurement system according to an embodiment of the present invention.
3 is a flowchart illustrating a transmission delay measurement method according to an embodiment of the present invention.
4 is a flow diagram illustrating the operation of calculating a wireless interval delay between a transmission delay measurement system and an access point (AP) in a WLAN, according to an embodiment of the present invention.
5 is a diagram illustrating operations up to transmission delay measurement and scheduling in an embodiment of the present invention.
6 is a flowchart illustrating an operation for setting a transmission delay based on a wireless interval delay in an embodiment of the present invention.

이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.

본 실시예들은, 다중경로 TCP(MPTCP) 프로토콜을 기반으로 유선 및 무선 통신 구간으로 이루어진 네트워크 상에서의 전송 지연을 측정하여 데이터를 스케줄링(scheduling)하는 기술에 관한 것으로서, 특히, 송신 단말(예컨대, 데이터를 전송하고자 하는 사용자 단말)에서의 데이터 전송을 위한 전송 제어 중 상위 TCP 버퍼의 세그먼트(segment)를 하위 MPTCP 서브 플로우의 버퍼로 스케줄링하는 과정에서, 네트워크 전송 지연을 측정하는 기술에 관한 것이다. The present invention relates to a technique for scheduling data by measuring a transmission delay on a network consisting of a wired and a wireless communication interval based on a multi-path TCP (MPTCP) protocol, The present invention relates to a technique for measuring a network transmission delay in a process of scheduling a segment of an upper TCP buffer to a buffer of a lower MPTCP sub-flow during transmission control for data transmission in a lower MPTCP sub-flow.

본 실시예들에서, 전송 제어는 데이터를 전송하고자 하는 송신 단말인 사용자 단말에서 수행될 수 있다. 즉, MPTCP는 레이어 4(layer 4) 전송 제어 프로토콜에 해당하므로 통신 중간에 위치한 라우터 또는 스위치에서 전송 제어를 하기 어려우므로, 전송 제어는 송신 단말인 사용자 단말에서 수행될 수 있다.In the present embodiments, transmission control may be performed at a user terminal that is a transmitting terminal to which data is to be transmitted. That is, because MPTCP corresponds to a layer 4 (Layer 4) transmission control protocol, it is difficult to perform transmission control in a router or switch located in the middle of communication, so that transmission control can be performed in a user terminal that is a transmitting terminal.

본 실시예들에서, 액세스 장치(이하, '액세스 포인트'라 칭함, AP)는 네트워크를 구성하는 사용자 단말과 서버 사이에 위치하며, 액세스 장치와 사용자 단말 간에는 무선 통신으로 데이터 송수신이 수행되고, 액세스 장치와 서버 간에는 유선 통신으로 데이터 송수신이 수행될 수 있다.In the present embodiment, an access device (hereinafter, referred to as an " access point ") is located between a user terminal and a server constituting the network. Data transmission and reception are performed wirelessly between the access device and the user terminal. Data transmission / reception can be performed between the device and the server by wire communication.

또한, 본 실시예들에서, 데이터를 송신하고자 하는 송신측 단말인 사용자 단말에 존재하는 타이머(timer)만을 이용하여 전송 제어를 수행할 수 있다. 즉, 상기 사용자 단말과 사용자 단말로부터 전송된 데이터를 수신하는 수신측 단말인 액세스 포인트(Access Point, AP) 각각에 하나씩 존재하는 타이머, 총 2개의 타이머를 이용하여 전송 제어를 수행하는 위의 비특허 문헌 [1] T. Le, et al., "Forward Delay-based Packet Scheduling Algorithm for Multipath TCP", Arxiv:1501,03196v1, Jan. 2015.과는 달리, 사용자 단말에 위치하는 하나의 타이머만으로 전송 지연 시간을 측정할 수 있으며, 타이머가 무선랜에 연결된 사용자 단말에만 위치하기 때문에 타이머 측정 결과 값이 정확할 수 있다. 예컨대, 사용자 단말과 액세스 포인트 간에 타이머를 동기화하지 않아도 되므로 네트워크 오버헤드가 감소하는 등의 네트워크 효율이 증가할 수 있다.In addition, in the present embodiments, transmission control can be performed using only a timer existing in a user terminal which is a transmitting terminal to which data is to be transmitted. That is, the above-mentioned non-patent document (1), which performs transmission control using two timers, that is, a timer that exists in each of access points (APs) that are receiving terminals that receive data transmitted from the user terminals and user terminals [1] T. Le, et al., &Quot; Forward Delay-based Packet Scheduling Algorithm for Multipath TCP ", Arxiv: 1501, 03196v1, Jan. 2015. Unlike in 2015 , the transmission delay time can be measured by only one timer located in the user terminal, and since the timer is located only in the user terminal connected to the wireless LAN, the timer measurement result value can be accurate. For example, since the timers need not be synchronized between the user terminal and the access point, the network efficiency such as the reduction of the network overhead can be increased.

또한, 본 실시예들에서, 사용자 단말은 스마트폰(smartphone), 태블릿(tablet), 노트북 등과 같이 액세스 포인트(AP)와 WiFi 등의 무선 통신을 기반으로 네트워크를 형성하는 모든 전자 장치를 포함할 수 있으며, '전송 지연 측정 시스템'으로 표현될 수 있다. Further, in the present embodiments, the user terminal may include an access point (AP) such as a smartphone, a tablet, a notebook, etc. and all electronic devices forming a network based on wireless communication such as WiFi And can be expressed as a 'transmission delay measurement system'.

도 1은 본 발명의 일실시예에 있어서, 무선 및 유선 통신 구간으로 이루어진 전체 네트워크를 도시한 도면이다.FIG. 1 is a diagram illustrating an entire network including wireless and wired communication sections according to an exemplary embodiment of the present invention. Referring to FIG.

도 1에 따르면, 네트워크(100)는 사용자 단말(UE, 101), 액세스 포인트(AP, 102), 그리고 서버(103)를 포함할 수 있다.1, a network 100 may include a user terminal (UE) 101, an access point (AP) 102, and a server 103. [

사용자 단말(101)과 액세스 포인트(102) 사이는 무선 통신 구간, 액세스 포인트(102)와 서버(103) 사이는 유선 통신 구간으로 네트워크(100)가 형성될 수 있다. A network 100 may be formed in a wireless communication interval between the user terminal 101 and the access point 102 and a wired communication interval between the access point 102 and the server 103. [

이때, 무선 구간의 지연(delay)은 가변적(variable)이고, 유선 구간의 지연(delay)은 무선 구간대비 상대적으로 안정적일 수 있다. 이에 따라, 본 실시예들에서는 무선 구간에 해당하는 최신 지연 정보를 파악하여 사용자 단말(101)로부터 서버(103)까지의 전송 지연을 측정할 수 있다. 다시 말해, 전송 지연(110)은 무선 구간 지연(d, 111)과 유선 구간 지연(D, 112)의 합으로 표현될 수 있다.In this case, the delay of the wireless section is variable, and the delay of the wire section may be relatively stable with respect to the wireless section. Accordingly, in the present embodiments, the transmission delay from the user terminal 101 to the server 103 can be measured by grasping the latest delay information corresponding to the radio section. In other words, the transmission delay 110 can be expressed by the sum of the radio section delay (d, 111) and the wire section delay (D, 112).

예를 들어, RTT(Round Trip Time)을 이용하는 경우, 사용자 단말(101)이 기존의 TCP 메커니즘을 이용하여 서버(103)까지의 RTT값을 획득한 경우, 사용자 단말(즉, 전송 지연 시스템, 101)은 물리 계층(Physical Layer)에서 첫 번째 RTS 메시지를 보낸 시간에서부터 CTS 메시지를 받아 전송 완료한 시간까지를 무선 구간 지연(d)으로 측정할 수 있다. 그리고, 사용자 단말(즉, 전송 지연 시스템, 101)은 측정된 상기 무선 구간 지연(d1)과 획득한 상기 RTT값에 기초하여 유선 구간 지연인 D를 계산할 수 있으며, 유선 구간 지연(D), 전송 지연(RTT/2), 및 무선 구간 지연(d) 간의 관계는 아래의 수학식 1과 같이 표현될 수 있다.For example, in the case of using RTT (Round Trip Time), when the user terminal 101 acquires the RTT value to the server 103 using the existing TCP mechanism, the user terminal Can measure the time interval from the time when the first RTS message is sent in the physical layer to the time when the CTS message is received to the radio layer delay (d). The user terminal (i.e., the transmission delay system) 101 can calculate the wire interval delay D based on the measured radio interval delay d 1 and the acquired RTT value, and the wired section delay D, The transmission delay (RTT / 2), and the wireless section delay (d) can be expressed by the following Equation (1).

[수학식 1][Equation 1]

Figure pat00001
Figure pat00001

수학식 1에서는 복수의 서브 플로우들 중 특정한 어느 하나의 서브 플로우에서의 무선 구간 전송 지연을 d1으로 표현하였으며, 아래의 수학식 2와 같이 일반화하여 표현될 수 있다.In Equation (1), a radio transmission delay in a specific sub-flow among a plurality of sub-flows is denoted by d 1 , and can be generalized as shown in Equation (2) below.

[수학식 2]&Quot; (2) "

Figure pat00002
Figure pat00002

수학식 2에서, n은 n번째 TCP 서브 플로우를 나타낼 수 있으며, Dn은 n번째 TCP 서브 플로우에 해당하는 유선 구간 지연, RTTn/2는 n번째 TCP 서브 플로우의 전송 지연, dn은 n번째 TCP 서브 플로우에 해당하는 무선 구간 지연을 나타낼 수 있다. 일반적으로, 무선 구간 지연은 인덱스 d로 표기될 수 있다.In Equation 2, n is n may represent a second TCP subflow, D n is the transmission delay, d n of the n-th TCP wired interval delay that corresponds to the sub-flow, RTT n / 2 is the n-th TCP subflow is n Lt; th > sub-flow. In general, the radio interval delay can be denoted by index d.

도 1에서, MPTCP 스케줄러는 사용자 단말(101) 및 서버(103) 양측 모두에 존재할 수 있으며, 이하에서는 본 전송 지연 측정 시스템이 도 1과 같이 MPTCP 서브 플로우 경로가 유선과 무선 구간을 경유하는 형태로 구성된 경우(유선+ 무선), n번째 패킷이 경로 x를 통해서 리시버(예컨대, 서버)에 도착할 것이라고 예상되는 시간(Tx,n)을 보다 정확하게 측정하는 방법에 대해 설명하기로 한다, 특히, RTT/2를 유선 구간 지연 D(112)과 무선 구간 지연 d(111)으로 구분하고, 안정된 유선 구간 지연 D는 상수취급하고, 변동되는 무선 구간 지연 d을 RTS/CTS를 통하여 한 노드에서 측정하여 업데이트함으로써 T1,3을 측정하고, out-of-order 문제를 해결하는 동작에 대해 상세히 설명하기로 한다.1, the MPTCP scheduler may exist on both the user terminal 101 and the server 103. Hereinafter, the transmission delay measurement system will be described with reference to FIG. 1, in which the MPTCP sub-flow path passes through the wired and wireless sections (Tx, n) at which the nth packet is expected to arrive at the receiver (e.g., the server) via path x will be described. In particular, the RTT / 2 is divided into a wired section delay D 112 and a wireless section delay d 111. The stable wired section delay D is treated as a constant and the fluctuating radio section delay d is measured and updated at a node through RTS / The operation of measuring T 1,3 and solving the out-of-order problem will now be described in detail.

도 2는 본 발명의 일실시예에 있어서, 전송 지연 측정 시스템의 내부 구성을 도시한 블록도이고, 도 3은 본 발명의 일실시예에 있어서, 전송 지연 측정 방법을 도시한 흐름도이다.FIG. 2 is a block diagram illustrating an internal configuration of a transmission delay measurement system according to an exemplary embodiment of the present invention. FIG. 3 is a flowchart illustrating a transmission delay measurement method according to an exemplary embodiment of the present invention.

도 2에 따르면, 전송 지연 측정 시스템(200)는 제1 전송 시각 측정부(210), 제2 전송 시각 측정부(220), 무선 구간 지연 계산부(230), 및 전송 지연 측정부(240)를 포함할 수 있다. 도 2에서는 제1 및 제2 전송 시각 측정부를 나누어서 도시하였으나, 특정 TCP 서브 플로우와 관련하여 하나의 타이머(Timer)를 이용하여 전송 제어를 수행하므로, 제1 및 제2 전송 시각 측정부는 타이머를 포함하는 하나의 타이머 제어부(미도시)에 포함되는 형태로 구현될 수 있다. 이때, 다중 경로 TCP를 기반으로 하여 서브 플로우가 복수개인 경우, 서브 플로우 별로 해당하는 타이머가 구동되어 제1 및 제2 전송 시각이 측정될 수 있다.2, the transmission delay measurement system 200 includes a first transmission time measurement unit 210, a second transmission time measurement unit 220, a wireless section delay calculation unit 230, a transmission delay measurement unit 240, . ≪ / RTI > 2, transmission control is performed using one timer in relation to a specific TCP subflow, so that the first and second transmission time measurement units include a timer (Not shown) for controlling the timer. At this time, when there are a plurality of subflows based on the multipath TCP, corresponding timers are driven for each subflow, so that the first and second transmission times can be measured.

그리고, 전송 지연 측정 시스템(200)은 데이터를 전송하고자 하는 사용자 단말에 해당하고, 전송 지연 측정 시스템(200)과 액세스 포인트(AP, 201)는 무선 통신 구간에 해당할 수 있고, 액세스 포인트(201)와 서버(202)는 유선 통신 구간에 해당할 수 있다. The transmission delay measurement system 200 corresponds to a user terminal to which data is to be transmitted and the transmission delay measurement system 200 and the access point AP 201 may correspond to a wireless communication section. And the server 202 may correspond to a wired communication section.

도 3에서 각 단계들(310 내지 350 단계)은 도 2의 구성 요소인 제1 전송 시각 측정부(210), 제2 전송 시각 측정부(220), 무선 구간 지연 계산부(230), 및 전송 지연 측정부(240)에 의해 수행될 수 있다.Each of the steps 310 through 350 in FIG. 3 includes a first transmission time measurement unit 210, a second transmission time measurement unit 220, a wireless section delay calculation unit 230, And may be performed by the delay measurement unit 240.

310 단계에서, 제1 전송 시각 측정부(210)는 전송하고자 하는 데이터가 존재함을 알리는 메시지를 액세스 포인트(AP, 201)로 전송할 때 타이머(Timer)를 구동하여 제1 전송 시각을 측정할 수 있다. 이때, 제1 전송 시각 측정부(210)는 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 제1 전송 시각을 측정할 수 있다.In step 310, the first transmission time measurement unit 210 may measure a first transmission time by driving a timer when transmitting a message to the access point (AP) 201 indicating that there is data to be transmitted have. At this time, the first transmission time measurement unit 210 may measure the first transmission time for each TCP subflow corresponding to each of the multipath TCPs.

예를 들어, 전송 지연 측정 시스템(200)과 액세스 포인트(201) 간에 무선랜(WLAN) 기반으로 통신을 수행하는 경우, 상기 메시지는 RTS(Request To Send) 메시지를 포함할 수 있다. 여기서, 제1 전송 시각은 상기 메시지(즉, RTS)를 액세스 포인트(201)로 전송하는 시점의 시각을 나타낼 수 있다.For example, when performing a wireless LAN (WLAN) based communication between the transmission delay measurement system 200 and the access point 201, the message may include a Request To Send (RTS) message. Here, the first transmission time may indicate the time at which the message (i.e., RTS) is transmitted to the access point 201. [

320 단계에서, 제2 전송 시각 측정부(220)는 전송한 상기 메시지에 대한 응답으로 확인 메시지(ACK)를 수신할 수 있다. 예컨대, 전송한 상기 RTS 메시지에 대한 응답으로서, CTS(Clear To Send) 메시지를 액세스 포인트(201)로부터 수신할 수 있다. 이때, 제2 전송 시각 측정부(220)는 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별 RTS 메시지에 대한 응답 메시지를 수신할 수 있다.In step 320, the second transmission time measurement unit 220 may receive an acknowledgment message (ACK) in response to the transmitted message. For example, as a response to the transmitted RTS message, a clear to send (CTS) message may be received from the access point 201. At this time, the second transmission time measurement unit 220 may receive a response message for the RTS message for each TCP subflow corresponding to each of the multipath TCPs.

330 단계에서, 확인 메시지가 수신되면 데이터 전송을 시작할 수 있으므로, 제2 전송 시각 측정부(220)는 데이터를 전송할 때의 시각인 제2 전송 시각을 측정할 수 있다. 이때, 제2 전송 시각 측정부(220)는 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 제2 전송 시각을 측정할 수 있다.In step 330, since the data transmission can be started when the confirmation message is received, the second transmission time measurement unit 220 can measure the second transmission time, which is the time when data is transmitted. At this time, the second transmission time measurement unit 220 may measure the second transmission time for each TCP subflow corresponding to each of the multipath TCPs.

331 단계에서, 전송한 사기 메시지에 대한 확인 메시지(ACK)를 수신한 이후, 제2 전송 시각 측정부(220)는 기정의된 SIFS(Short Inter Frame Space) 시간 동안 데이터 전송을 대기할 수 있다.In step 331, after receiving the acknowledgment message (ACK) for the transmitted fraudulent message, the second transmission time measurement unit 220 may wait for data transmission during the predetermined SIFS (Short Inter Frame Space) time.

332 단계에서, SIFS 시간이 경과하면, 제2 전송 시각 측정부(220)는 서브 플로우 별로 해당 데이터를 전송하는 시점의 시각인 제2 전송 시각을 측정할 수 있다.In step 332, when the SIFS time elapses, the second transmission time measurement unit 220 may measure the second transmission time, which is the time when the corresponding data is transmitted for each sub-flow.

333 단계에서, 서브 플로우 별로 데이터를 전송하면, 제2 전송 시각 측정부(220)는 데이터를 전송한 서브 플로우 별로 구동된 타이머(Timer)를 종료할 수 있다.In step 333, when data is transmitted for each sub-flow, the second transmission time measurement unit 220 may terminate a timer driven for each sub-flow that transmitted the data.

340 단계에서, 무선 구간 지연 계산부(230)는 측정된 제1 전송 시각 및 제2 전송 시각에 기초하여 무선 구간 지연(d1)을 계산할 수 있다.In step 340, the radio section delay calculation section 230 may calculate the radio section delay d 1 based on the measured first transmission time and the second transmission time.

이때, 무선 구간 지연 계산부(230)는 아래의 수학식 3에 기초하여 무선 구간 지연을 계산할 수 있다.At this time, the radio section delay calculation section 230 can calculate the radio section delay based on Equation (3) below.

[수학식 3]&Quot; (3) "

Figure pat00003
Figure pat00003

수학식 3에서, t4는 제2 전송 시각, t1은 제1 전송시각을 나타낼 수 있다.In Equation (3), t 4 may represent the second transmission time, and t 1 may represent the first transmission time.

수학식 3에 따르면, 무선 구간 지연 계산부(230)는 n번째 서브 플로우에 해당하는 제2 전송 시각 t4과 n번째 서브 플로우에 해당하는 제1 전송시각 t1 간의 차(t4-t1)로써 해당 서브 플로우의 무선 구간 지연 d(즉, dn)을 계산할 수 있다. 그러면, 무선 구간 지연 계산부(230)는 계산된 무선 구간 지연 d는 TCP 옵션 헤더 필드 등을 통해서 서버(202)로 전송할 수 있다.According to Equation (3), the radio section delay calculation section 230 calculates the difference (t 4 -t 1) between the second transmission time t 4 corresponding to the n-th sub-flow and the first transmission time t 1 corresponding to the n- ), The radio link delay d (i.e., d n ) of the corresponding sub-flow can be calculated. Then, the wireless section delay calculator 230 can transmit the calculated wireless section delay d to the server 202 via the TCP option header field or the like.

350 단계에서, 전송 지연 측정부(240)는 계산된 무선 구간 지연 dn에 기초하여 전송 지연 측정 시스템(200)과 서버(202) 간의 전송 지연을 측정할 수 있다.In step 350, the transmission delay measurement unit 240 may measure a transmission delay between the transmission delay measurement system 200 and the server 202 based on the calculated radio interval delay d n .

351 단계에서, 전송 지연 측정부(240)는 RTT가 존재하지 않으면, 상기 전송 지연을 측정하지 않고 기정의된 일정시간 동안 대기할 수 있다. 이때, 전송 지연 측정부(240)는 TCP 서브 플로우 별로 RTT가 존재하는지 여부를 확인할 수 있으며, 확인에 기초하여 RTT가 존재하지 않는 서브 플로우를 대상으로, 해당 서브 플로우의 RTT가 획득될 때까지 일정 시간 대기할 수 있다.In step 351, if there is no RTT, the transmission delay measurement unit 240 may wait for a predetermined period of time without measuring the transmission delay. At this time, the transmission delay measurement unit 240 can determine whether RTT exists for each TCP sub-flow. Based on the confirmation, the transmission delay measurement unit 240 measures a sub-flow in which the RTT of the corresponding sub- Time can wait.

352 단계에서, 전송 지연 측정부(240)는 획득 또는 갱신한 RTT에 기초하여 서브 플로우 별 유선 구간 지연을 계산할 수 있다.In step 352, the transmission delay measurement unit 240 may calculate the wired section delay for each sub-flow based on the acquired or updated RTT.

353 단계에서, 유선 구간 지연이 계산되면, 전송 지연 측정부(240)는 상기 획득 또는 갱신한 RTT를 2로 나눈 값(RTT/2)을 전송 지연으로 설정할 수 있다.In step 353, when the wired section delay is calculated, the transmission delay measurement unit 240 may set a value (RTT / 2) obtained by dividing the acquired or updated RTT by 2 as a transmission delay.

도 4는 본 발명의 일실시예에 있어서, WLAN에서 전송 지연 측정 시스템과 액세스 포인트(AP) 간의 무선 구간 지연을 계산하는 동작을 설명하는 흐름도이다.4 is a flow diagram illustrating the operation of calculating a wireless interval delay between a transmission delay measurement system and an access point (AP) in a WLAN, according to an embodiment of the present invention.

도 4에서, 사용자 단말(UE)인 전송 지연 측정 시스템(401)과 액세스 포인트(402) 간에 WLAN이 형성된 경우를 가정할 수 있으며, CSMA/CA를 사용하는 경우를 가정할 수 있다. 그러면, 레이어 3 프레임(layer 2 frame)을 통해 보내고자 하는 데이터가 존재하면, 전송 지연 측정 시스템(401)은 RTS를 액세스 포인트(402)로 전달할 수 있다. 이때, 전송 지연 측정 시스템(401)은 RTS를 액세스 포인트(402)로 전달할 때 타이머(timer)를 구동하여 전달할 때의 시각인 제1 전송 시각을 측정할 수 있다. In FIG. 4, it can be assumed that a WLAN is formed between the transmission delay measurement system 401 and the access point 402, which is a user terminal, and it is assumed that a CSMA / CA is used. Then, if there is data to be transmitted through a layer 2 frame, the transmission delay measurement system 401 can transmit the RTS to the access point 402. [ At this time, the transmission delay measurement system 401 can measure the first transmission time, which is the time when the RTS is transmitted to the access point 402 by driving the timer.

이어, 액세스 포인트(402)로부터 CTS를 수신하면, 전송 지연 측정 시스템(401)은 SIFS 시간 동안 기다린 후에 데이터를 액세스 포인트(402)로 전송할 수 있다. 이때, 전송 지연 측정 시스템(401)은 데이터를 전송하는 시점에 해당하는 시각인 제2 전송 시각을 측정할 수 있다. Then, upon receiving the CTS from the access point 402, the transmission delay measurement system 401 may wait for the SIFS time and then transmit the data to the access point 402. At this time, the transmission delay measurement system 401 can measure the second transmission time, which is the time corresponding to the time of transmitting the data.

그리고, WLAN이 혼잡하여 RTS(즉, RTS 1st)를 전송한 이후 해당 RTS에 대한 응답인 CTS를 기정의된 기준 시간 이내에 수신하지 못한 경우, 전송 지연 측정 시스템(401)은 RTS(RTS 2nd))를 액세스 포인트(402)로 재전송할 수 있다. 이때, 기정의된 회수까지 RTS 재전송이 반복 수행될 수 있다. 이외에, CTS가 수신될 때까지 주기적으로 RST를 전송할 수도 있다.Then, the WLAN congestion RTS (i.e., RTS 1 st) since the transmission failure to receive the response of CTS for the RTS within a predefined reference time, the transmission delay measurement system 401 is RTS (RTS 2 nd ) May be retransmitted to the access point 402. At this time, the RTS retransmission can be repeatedly performed until the predetermined number of times. In addition, the RST may be periodically transmitted until the CTS is received.

CTS가 수신되면, 전송 지연 측정 시스템(401)은 SIFS 시간 동안 기다렸다가 데이터를 액세스 포인트(402)로 전송할 수 있으며, 데이터를 전송할 때의 시각인 제2 전송 시각을 측정할 수 있다. 그리고, 전송 지연 측정 시스템(401)은 첫번째로 RTS를 전송한 시각인 제1 전송 시각(t1)과 상기 제2 전송 시각(t2) 간의 차에 기초하여 무선 구간 지연을 계산할 수 있다. When the CTS is received, the transmission delay measurement system 401 can wait for the SIFS time and then transmit the data to the access point 402 and measure the second transmission time, which is the time when the data is transmitted. Then, the transmission delay measurement system 401 can calculate the wireless interval delay based on the difference between the first transmission time t 1 and the second transmission time t 2 , which is the time when the first RTS was transmitted.

예를 들어, 위의 수학식 3과 같이, 무선 구간 지연 d는 t4-t1이지만, 측정은 CTS를 받은 시기(t3, 404)에 끝나며, SIFS는 표준에서 미리 정해진 시간이므로, t3+SIFS 시간 이후부터 t4 까지의 시간은 (t3- t2)/2로서 예측될 수 있다. 이때, CTS를 받으면 타이머가 종료되고, t3부터 t4까지의 시간을 예측하여 상기 무선 구간 지연 d가 계산될 수 있다. 즉, 무선 구간 지연 d는 t4- t1=((t3- t2)/2+SIFS)+ (t3- t1)으로서 계산될 수 있다. 그리고, 계산된 무선 구간 지연 d은 TCP 옵션 헤더 필드에 기록되어 서버로 전송될 수 있다. 이에 따라, 최근 시간(n-1, n-3 등)의 무선 구간 지연 d가 사용자 단말 및 서버에 모두 전달될 수 있다.For example, because as shown in Equation 3 above, the wireless section of the delay d is t 4 -t 1, but the measurement time and ends fixed, SIFS is the advance in the standard time received the CTS (t 3, 404), t 3 The time from + SIFS time to t 4 can be predicted as (t 3 - t 2 ) / 2. At this time, when the CTS is received, the timer is terminated, and the radio section delay d can be calculated by predicting the time from t 3 to t 4 . That is, the radio section delay d can be calculated as t 4 - t 1 = ((t 3 - t 2 ) / 2 + SIFS) + (t 3 - t 1 ). The calculated radio link delay d can be recorded in the TCP option header field and transmitted to the server. Accordingly, the wireless section delay d of the latest time (n-1, n-3, etc.) can be transmitted to both the user terminal and the server.

도 5는 본 발명의 일실시예에 있어서, 전송 지연 측정 및 스케줄링까지의 동작을 나타내는 도면이다. 5 is a diagram illustrating operations up to transmission delay measurement and scheduling in an embodiment of the present invention.

도 5에서, 무선 구간 지연 계산부(540) 및 전송 지연 측정부(550)는 도 2의 무선 구간 지연 계산부(230) 및 전송 지연 측정부(240)에 해당할 수 있다. 그리고, 도 2의 전송 지연 측정 시스템(200)은 TCP 서브 플로우 1 내지 n(520, 521), 무선 물리계층 네트워크 인터페이스 1 내지 n(530, 531) 및 MPTCP 스케줄러(510)를 더 포함할 수 있다. 이때, TCP 서브 플로우 1 내지 n(520, 521), MPTCP 스케줄러(510), 및 전송 지연 측정부(550) 서버(202)에도 포함될 수 있다. 5, the radio section delay calculation section 540 and the transmission delay measurement section 550 may correspond to the radio section delay calculation section 230 and the transmission delay measurement section 240 of FIG. The transmission delay measurement system 200 of FIG. 2 may further include TCP subflows 1 to n (520 and 521), radio physical layer network interfaces 1 to n (530 and 531), and MPTCP scheduler 510 . At this time, the TCP subflows 1 to n (520, 521), the MPTCP scheduler 510, and the transmission delay measurement unit 550 may also be included in the server 202.

도 5에서, TCP 서브 플로우 n(521)은 다중경로 TCP 각각에 해당하는 TCP 서브 플로우 중 n번째 TCP 서브 플로우를 나타내고, 무선 물리계층 네트워크 인터페이스 n(531)은 n번째 무선 물리계층 네트워크 인터페이스를 나타낼 수 있다. 5, the TCP subflow n 521 represents the nth TCP subflow of the TCP subflow corresponding to each of the multipath TCPs, and the radio physical layer network interface n 531 represents the nth radio physical layer network interface .

도 5에서는, 실제로 통신하는 노드(즉, 사용자 단말 및 액세스 포인트 등)의 특성을 고려할 때, 통신 노드는 (유선 노드, 무선 노드), (송신 노드, 수신 노드)로 구분될 수 있고, 적용 가능한 통신 조합이 (유선-송신 노드, 무선-수신 노드), (유선-수신 노드, 무선-송신 노드), (무선-수신 노드, 유선-송신 노드)의 세가지 조합이 가능할 수 있다. 이에 따라, 도 5에서는 MPTCP 스케줄러(510), TCP 서브 플로우 1 내지 n(520, 521), 무선 물리계층 네트워크 인터페이스 1 내지 n(530, 531)가 상기 세가지 조합을 모두 커버(cover)하도록 해당 구성요소가 위치하는 노드의 특성을 함께 설명하고자 한다. 즉, TCP 특성 상 데이터를 수신하게 되면 ACK를 전송해야 하므로, 종단 노드는 송신 노드이면서 동시에 수신 노드가 될 수 있다. 그리고, MPTCP 서브 플로우가 무선 및 유선이 결합된 경로를 경유하는 것을 고려하기 때문에, 송신 노드는 사용자 단말뿐만 아니라, 서버도 송신 노드가 될 수 있다. 도 5에서 유선 노드는 서버, 무선 노드는 사용자 단말을 나타낼 수 있다.5, a communication node can be divided into (a wired node, a wireless node), (a transmitting node, a receiving node) in consideration of characteristics of a node actually communicating (i.e., a user terminal and an access point, Three combinations of communication combination (wired-transmitting node, wireless-receiving node), (wired-receiving node, wireless-transmitting node), (wireless-receiving node, wired-transmitting node) may be possible. Accordingly, in FIG. 5, the MPTCP scheduler 510, the TCP subflows 1 to n (520 and 521), and the radio physical layer network interfaces 1 to n (530 and 531) We will also describe the characteristics of the node where the element is located. That is, when receiving data according to the TCP characteristic, an ACK must be transmitted, so that the end node can be both a transmitting node and a receiving node. And, because the MPTCP subflow considers routing via wireless and wireline coupled paths, the sending node can be the sending node as well as the user terminal. In FIG. 5, a wired node may represent a server, and a wireless node may represent a user terminal.

먼저, MPTCP 스케줄러(510)는 전송 지연 측정부(550)로부터 전달받은 각 TCP 서브 플로우(520, 521) 별 전송 지연(즉, 유선 구간 지연+무선 구간 지연)에 기초하여 상위 레이어(layer)에서 전달받은 데이터를 해당 TCP 서브 플로우(520, 521)에 순차적으로 할당(또는 배분)할 수 있다. 예컨대, MPTCP 스케줄러(510)는 송신 노드(즉, 서버 및 사용자 단말 모두)에 위치할 수 있다.First, the MPTCP scheduler 510 estimates the transmission delay of each TCP subflow 520, 521 received from the transmission delay measurement unit 550 (that is, the wired interval delay + the wireless interval delay) (Or distribute) the received data to the corresponding TCP subflows 520 and 521 sequentially. For example, the MPTCP scheduler 510 may be located at the transmitting node (i.e., both the server and the user terminal).

그러면, 송신 노드에서 수신 노드까지 전송 가능한 경로 별로 하나 이상의 TCP 서브 플로우(520, 521)가 생성될 수 있다. 예컨대, ISO Layer 4 TCP 서브 플로우(520, 521)가 생성될 수 있다. 그러면, 각 TCP 서브 플로우(520, 521)는 해당 경로에 대해 전송경로 제어를 수행하고, 각 서브플로우 별로 RTT를 자동으로 확인(check)할 수 있다. 이때, RTT가 갱신되면, RTT가 갱신된 해당 서브 플로우는 갱신된 RTT값을 전송 지연 측정부(550)로 전달할 수 있다.Then, one or more TCP subflows 520 and 521 may be generated for each path that can be transmitted from the transmitting node to the receiving node. For example, ISO Layer 4 TCP subflows 520 and 521 may be generated. Then, each of the TCP sub-flows 520 and 521 performs transmission path control for the corresponding path, and can automatically check the RTT for each sub-flow. At this time, if the RTT is updated, the corresponding sub-flow in which the RTT is updated can transmit the updated RTT value to the transmission delay measurement unit 550.

무선 물리계층 네트워크 인터페이스(530, 531)는 각 TCP 서브 플로우(520, 521)를 통해 전송하려고 하는 데이터나 서브 플로우(520, 521)로부터 데이터를 전달받아 해당 데이터에 대한 응답(ACK)을 무선으로 보내기 위한 인터페이스에 해당할 수 있다. 예컨대, 무선 물리계층 네트워크 인터페이스(530, 531)는 사용자 단말(UE)과 같이 무선으로 연결된 노드에 위치할 수 있으며, 사용자 단말(UE)에 포함된 경우, 각 TCP 서브 플로우 별로 데이터를 무선으로 전송하기 위해 이용될 수 있다. 그리고, 액세스 포인트(AP, 202)에 포함된 경우, 수신한 데이터에 대한 ACK도 데이터로 표현될 수 있음.)를 무선으로 보내기 위해 이용될 수 있다.The wireless physical layer network interfaces 530 and 531 receive data from the data or subflows 520 and 521 to be transmitted through the respective TCP subflows 520 and 521 and transmit a response (ACK) It may correspond to an interface for sending. For example, the wireless physical layer network interfaces 530 and 531 may be located in a wirelessly connected node, such as a user terminal (UE). When included in a user terminal (UE), data is wirelessly transmitted . ≪ / RTI > And, when included in the access point (AP) 202, an ACK for the received data can also be represented by data).

무선 물리계층 네트워크 인터페이스(530, 531)는 ISO Layer 1에 해당하며, 1부터 n까지의 무선 물리계층 네트워크 인터페이스(530, 531)는 전부 무선랜 인터페이스로 가정할 수 있다. 무선 물리계층 네트워크 인터페이스(530, 531)는 액세스 포인트(201)로부터 CTS를 수신한 이후, 실제 데이터를 전송할 때에 데이터 프레임을 전송한다는 신호(또는 정보)를 무선 구간 지연 계산부(230, 540)로 전달하여 알릴 수 있다. 즉, 프레임 전송 알림을 무선 구간 지연 계산부(230, 540)로 전달할 수 있다. 그리고, 무선 물리계층 네트워크 인터페이스(530, 531)는 첫번째 RTS를 액세스 포인트(201)로 전송할 때 첫번째 RTS 전송 알림을 무선 구간 지연 계산부(230, 540)로 전달하여 알릴 수 있다. 여기서, 첫 번째 RTS 전송 알림은 제1 전송 시각을 포함하고, 프레임 전송 알림은 제2 전송 시각을 포함할 수 있다. 그리고, 제1 및 제2 전송시각은 타이머를 구동함에 따라 측정될 수 있다.The wireless physical layer network interfaces 530 and 531 correspond to the ISO Layer 1, and the wireless physical layer network interfaces 530 and 531 from 1 to n may all be assumed to be a wireless LAN interface. After receiving the CTS from the access point 201, the radio physical layer network interfaces 530 and 531 transmit a signal (or information) to transmit the data frame when transmitting the actual data to the radio section delay calculators 230 and 540 And can be notified. That is, the frame transmission notification can be transmitted to the wireless section delay calculator 230 or 540. When transmitting the first RTS to the access point 201, the radio physical layer network interfaces 530 and 531 can notify the first and second RTS transmission notifications to the radio interval delay calculators 230 and 540, respectively. Here, the first RTS transmission notification includes the first transmission time, and the frame transmission notification may include the second transmission time. Then, the first and second transmission times can be measured by driving the timer.

무선 구간 지연 계산부(230, 540)는 무선 물리계층 네트워크 인터페이스(530, 531)로부터 전달받은 상기 첫번째 RTS 전송 알림 및 상기 프레임 전송 알림에 기초하여 각 서브 플로우 별로 데이터 프레임 전송 알림을 전달 받은 시각, 즉, 제2 전송 시각(t4)과 서브 플로우 별로 상기 첫번째 RTS 전송 알림을 전달 받은 시각, 즉, 제1 전송 시각(t1) 간의 차를 계산할 수 있다. 그리고, 무선 구간 지연 계산부(230, 540)는 상기 차(t4- t1)에 기초하여 서브 플로우 별 무선 구간 지연(dn)을 계산할 수 있다. 예컨대, 무선 구간 지연 계산부(230, 540)는 무선으로 연결된 무선 노드(즉, 사용자 단말)에 위치할 수 있다.The wireless section delay calculators 230 and 540 calculate the time and date at which the data frame transmission notification is received for each sub-flow based on the first RTS transmission notification and the frame transmission notification received from the wireless physical layer network interfaces 530 and 531, That is, the difference between the second transmission time t 4 and the time when the first RTS transmission notification is received for each subflow, that is, the first transmission time t 1 , can be calculated. The radio section delay calculators 230 and 540 may calculate the radio section delay d n for each sub-flow based on the difference t 4 - t 1 . For example, the wireless section delay calculators 230 and 540 may be located in wirelessly connected wireless nodes (i.e., user terminals).

이때, 무선 노드(예컨대, 사용자 단말)에 전송 지연 측정부(240, 550)가 위치하는 경우, 무선 구간 지연 계산부(230, 540)는 계산된 상기 무선 구간 지연을 전송 지연 측정부(240, 550)로 바로 전달할 수 있다. 그리고, 유선 노드(예컨대, 서버)에 전송 지연 측정부(240, 550)가 위치하는 경우, 무선 구간 지연 계산부(230, 540)는 계산된 상기 무선 구간 지연을 해당 TCP 서브 플로우에 전달하여 TCP 옵션 필드 예약 비트(TCP option field reserved bit)를 이용하여 유선 노드로 전달할 수 있다.In this case, when the transmission delay measurement units 240 and 550 are located in the wireless node (e.g., user terminal), the wireless interval delay calculation units 230 and 540 transmit the calculated wireless interval delay to the transmission delay measurement unit 240, 550). When the transmission delay measurement units 240 and 550 are located in the wired node (e.g., server), the wireless interval delay calculation units 230 and 540 transmit the calculated wireless interval delay to the corresponding TCP subflows, And can be transmitted to a wired node using a TCP option field reserved bit.

전송 지연 측정부(240, 550)는 각 TCP 서브 플로우 별로 갱신된 RTT값과 무선 구간 지연을 서브 플로우 별로 전달받을 수 있다. 예컨대, 전송 지연 측정부(240, 550)는 송신 노드에(즉, 사용자 단말 및 서버에 모두) 위치할 수 있다.The transmission delay measurement units 240 and 550 may receive the updated RTT value and the wireless interval delay for each TCP sub-flow for each sub-flow. For example, the transmission delay measurement unit 240, 550 may be located at the transmitting node (i.e., both at the user terminal and at the server).

그리고, 전송 지연 측정부(240, 550)는 서브 플로우 별로 갱신된 RTT값과 서브 플로우 별로 계산된 무선 구간 지연에 기초하여 유선 구간 지연을 계산할 수 있다. 예컨대, 계산된 최근 시간에 해당하는 무선 구간 지연 d과 TCP 서브 플로우 별 RTT값에 기초하여 서브 플로우 별 전송 지연을 계산(즉, 측정)할 수 있다. 이때, 서브 플로우 별 RTT 값의 존재 유무에 따라 유선 구간 지연 D가 측정될 수 있으며, 전송 지연(즉, 경로 전송 지연) 및 유선 구간 지연을 계산하는 자세한 동작은 아래의 도 6에서 후술하기로 한다.The transmission delay measurement units 240 and 550 can calculate the wired interval delay based on the RTT value updated for each sub-flow and the wireless interval delay calculated for each sub-flow. For example, it is possible to calculate (i.e., measure) the transmission delay for each sub-flow based on the wireless section delay d corresponding to the calculated latest time and the RTT value for each TCP sub-flow. At this time, the wired section delay D can be measured according to the presence or absence of the RTT value per sub-flow, and the detailed operation for calculating the transmission delay (i.e., the transmission delay) and the wired section delay will be described later with reference to FIG. 6 .

도 6은 본 발명의 일실시예에 있어서, 전송 지연 측정 시스템에서 무선 구간 지연에 기초하여 전송 지연을 설정하는 동작을 도시한 흐름도이다.6 is a flow chart illustrating an operation for setting a transmission delay based on a wireless interval delay in a transmission delay measurement system, in an embodiment of the present invention.

도 6에서, 전송 지연 측정 시스템(200)은 서버(202)에 해당할 수도 있고, 사용자 단말에 해당할 수도 있으며, 전송 지연 측정 시스템(200)이 서버인 경우, 사용자 단말에서 계산한 무선 구간 지연(dn)을 사용자 단말로부터 미리 수신하여 저장하고 있음을 가정할 수 있다. 그리고, 전송 지연 측정 시스템(200)이 사용자 단말인 경우, 자신이 계산한 무선 구간 지연을 메모리(미도시)에 저장하고 있을 수 있다. 도 6에서는 전송 지연 측정 시스템(200)이 사용자 단말인 경우를 예로 들어 설명하기로 한다.In FIG. 6, the transmission delay measurement system 200 may correspond to the server 202 or the user terminal, and when the transmission delay measurement system 200 is a server, (d n ) from the user terminal in advance. If the transmission delay measurement system 200 is a user terminal, the transmission delay measurement system 200 may store the radio interval delay calculated by the transmission delay measurement system 200 in a memory (not shown). In FIG. 6, the case where the transmission delay measurement system 200 is a user terminal will be described as an example.

도 6에서, 620 내지 650 단계는 초기화 과정에 해당할 수 있다.6, steps 620 to 650 may correspond to an initialization process.

610 단계에서, 전송 지연 측정 시스템(200)은 메모리(미도시)에 미리 측정 또는 저장된 유선 구간 지연(Dn)이 존재하는지 여부를 확인할 수 있다.In step 610, the transmission delay measurement system 200 may determine whether there is a wire interval delay (D n ) previously measured or stored in a memory (not shown).

미리 측정 또는 저장된 유선 구간 지연(Dn)이 존재하지 않는 경우(610, 아니오), 620 단계에서, 상기 유선 구간 지연이 존재하지 않는 해당 TCP 서브 플로우를 통해 RTT(즉, RTT 값)을 획득할 수 있다. 예컨대, 기존의 TCP 매커니즘에 기초하여 RTT 값은 획득될 수 있다. If there is no pre-measured or stored wired section delay D n (610, NO), in step 620, RTT (i.e., RTT value) is acquired through the corresponding TCP subflow in which the wired section delay does not exist . For example, an RTT value may be obtained based on an existing TCP mechanism.

이때, RTT가 획득되지 경우(620, 아니오), 즉, 초기화할 때에 RTT가 없는 경우, 630 단계에서, 전송 지연 측정 시스템(200)은 RTT를 획득할 때까지 기정의된 일정시간 동안 대기할 수 있다.At this time, if the RTT is acquired (620, NO), that is, if there is no RTT at the initialization, the transmission delay measurement system 200 can wait for a predetermined period of time until the RTT is obtained have.

예를 들어, TCP 서브 플로우가 생성되고 데이터가 처음 전송되는 경우에는 미리 측정 또는 저장된 RTT값이 없으므로 미리 계산 또는 저장된 유선 구간 지연이 존재하지 않을 수 있다. 그러면, 해당 TCP 서브 플로우를 통해 RTT를 수신할 때까지 대기하였다가 해당 서브 플로우의 유선 구간 지연을 계산하고, RTT/2를 전송 지연으로 설정할 수 있다.For example, when a TCP sub-flow is generated and data is transmitted for the first time, there may not be a pre-computed or stored wire section delay because there is no RTT value measured or stored in advance. Then, it waits until receiving the RTT through the corresponding TCP sub-flow, calculates the wired section delay of the corresponding sub-flow, and sets RTT / 2 as the transmission delay.

즉, RTT를 획득한 경우(620, 예), 640 단계에서, 전송 지연 측정 시스템(200)은 획득한 RTT 및 사용자 단말에서 계산한 무선 구간 지연 d에 기초하여 유선 구간 지연을 계산할 수 있다. 예컨대, 전송 지연 측정 시스템(200)은 RTT/2-d를 통해 유선 구간 지연 D를 계산할 수 있다.That is, if the RTT is obtained (620, YES), the transmission delay measurement system 200 calculates the wired section delay based on the obtained RTT and the wireless section delay d calculated by the user terminal in step 640. For example, the transmission delay measurement system 200 may calculate the wireline section delay D via RTT / 2-d.

이때, 유선 구간 지연 D에 무선 구간 지연 d를 더하여 전송 지연(즉, 경로 전송 지연)을 구해야 하는데, 초기화 단계에서는 최신 시간에 해당하는 무선 구간 지연이 업데이트되지 않은 상태이므로, 상기 전송 지연은 D+d=(RTT/2)-d+d와 같이 표현될 수 있다.At this time, a transmission delay (that is, a path transmission delay) should be calculated by adding a wireless section delay d to the wire section delay D. In the initialization step, since the wireless section delay corresponding to the latest time is not updated, d = (RTT / 2) - d + d.

이에 따라, 650 단계에서, 전송 지연 측정 시스템(200)은 RTT/2를 전송 지연으로 설정할 수 있다.Accordingly, in step 650, the transmission delay measurement system 200 may set RTT / 2 to a transmission delay.

한편, 610 단계에서, 미리 측정 또는 저장된 유선 구간 지연이 존재하는 경우(610, 예), 660 단계에서, 전송 지연 측정 시스템(200)은 미리 측정 또는 저장된 유선 구간 지연과 사용자 단말로부터 수신한 무선 구간 지연을 합하여 전송 지연을 계산할 수 있다. 예컨대, 초기화 단계에서, 640 단계를 통해 유선 구간 지연이 계산되어 이미 존재하는 경우, 전송 지연 측정 시스템(200)은 640 단계에서 계산된 유선 구간 지연 D 및 무선 구간 지연 d를 더함으로써 전송 지연(즉, 경로 전송 지연)을 계산할 수 있다.If it is determined in step 610 that there is a pre-measured or stored wired section delay in step 610, the transmission delay measurement system 200 determines in step 660 that the wired section delay measured or stored in advance, Delay can be summed to calculate the transmission delay. For example, in the initialization step, if the wired section delay is calculated through step 640 and the wired section delay is already present, the transmission delay measurement system 200 adds the wired section delay D and the wireless section delay d calculated in step 640, , Path transmission delay) can be calculated.

670 단계에서, 계산된 전송 지연 또는 설정된 전송 지연은 MPTCP 스케줄러로 전달되어 스케줄링에 이용될 수 있다. 즉, MPTCP 스케줄러는 각 TCP 서브 플로우 별 전송 지연에 따라 순차적으로 세그먼트(segment)를 해당 TCP 서브 플로우로 전달함으로써 스케줄링을 수행할 수 있다. 다시 말해, 유선 구간 지연 D는 상수값으로 취급되고, 업데이트되는 최근 시간에 해당하는 무선 구간 지연 d를 유선 구간 지연 D에 더하여 해당 경로의 전송 지연(즉, 경로 전송 지연)을 구함으로써, 각 경로를 통해서 패킷이 언제 도착할지 예측이 가능하고, 예측된 도착 시간에 기초하여 MPTCP 스케줄러가 각 서브플로우 별로 패킷을 스케줄링을 수행할 수 있다. 여기서, 세그먼트(즉, 데이터)를 순차적으로 해당 TCP 서브 플로우에 전달하는 동작은 위의 비특허 문헌 [1] T. Le, et al., "Forward Delay-based Packet Scheduling Algorithm for Multipath TCP", Arxiv:1501,03196v1, Jan. 2015. 및 [2] H. Kim, et al., "Improvement of MPTCP performance in heterogeneous network using packet scheduling mechanism", in APCC , Oct. 2012.에서 설명하고 있다.In step 670, the calculated transmission delay or the set transmission delay is transmitted to the MPTCP scheduler and can be used for scheduling. That is, the MPTCP scheduler can perform scheduling by sequentially transmitting a segment to a corresponding TCP subflow according to a transmission delay for each TCP subflow. In other words, the wired section delay D is treated as a constant value, and the wireless section delay d corresponding to the updated latest time is added to the wired section delay D to obtain a transmission delay (i.e., a path transmission delay) It is possible to predict when the packet arrives, and the MPTCP scheduler can perform packet scheduling for each sub-flow based on the predicted arrival time. In order to sequentially transmit the segment (i.e., data) to the corresponding TCP sub-flow, the above-described non-patent document [1] T. Le et al., &Quot; Forward Delay-based Packet Scheduling Algorithm for Multipath TCP ", Arxiv : 1501, 03196v1, Jan. 2015. and [2] H. Kim, et al., & Quot ; Improvement of MPTCP performance in heterogeneous network using packet scheduling mechanism ", in APCC , Oct. 2012 .

이상에서 설명한 바와 같이, MPTCP 서브플로우에서 TCP의 RTT와 함께 타이머, RTS/CTS 메시지를 이용하여 무선 구간에서의 전송 지연(즉, 무선 구간 지연)을 계산하고, 무선 구간 지연에 기초하여 각 서브플로우 별 전송 예정 시간을 보다 정확하게 계산하고, 전송 예정 시간을 기반으로 MPTCP 스케줄러에서 각 서브플로우의 스케줄링을 수행함으로써, MPTCP의 성능(즉, 굿풋)이 향상될 수 있다. 즉, 유선과 무선을 경유하는 서브 플로우에 대해, 무선 구간과 유선 구간을 구분하여 전송 지연(즉, 경로 전송 지연)을 계산하고, 변동되는 무선 구간 지연 d을 t4-t1, 즉,

Figure pat00004
로 계산함으로써, 보다 정확하게 전송 지연을 측정할 수 있다. 그리고, 사용자 단말 및 서버 양측이 아닌 사용자 단말에서만 타이머(timer)를 구동함으로써 보다 정확하게 지연 시간을 측정할 수 있고, 무선 망 혼잡을 정확하게 예측하여 각 패킷 별로 예상 도착 시간을 계산할 수 있다.As described above, in the MPTCP sub-flow, a transmission delay (that is, a wireless interval delay) in the wireless section is calculated using a timer, an RTS / CTS message together with the RTT of TCP, The performance (i.e., goodput) of the MPTCP can be improved by more precisely calculating the estimated transmission time and performing the scheduling of each sub-flow in the MPTCP scheduler based on the scheduled transmission time. That is, for a sub-flow via a wired line and a wireless line, a transmission delay (i.e., a path transmission delay) is calculated by dividing a wireless section and a wire section, and a fluctuating radio section delay d is defined as t 4 -t 1 ,
Figure pat00004
The transmission delay can be measured more accurately. Also, it is possible to more accurately measure the delay time by driving the timer only in the user terminal and the user terminal not on both sides of the server, and to predict the arrival time of each packet accurately by predicting the wireless network congestion.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (20)

다중 경로 TCP(MPTCP) 기반으로 데이터를 송수신하는 네트워크에 포함된 사용자 단말이 수행하는 전송 지연 측정 방법에 있어서,
전송하고자 하는 데이터가 존재함을 알리는 메시지를 액세스 장치(Access Point, AP)로 전송할 때 타이머를 구동하여 제1 전송 시각을 측정하는 단계;
전송된 상기 메시지에 대한 응답으로 확인 메시지를 수신하는 단계;
상기 확인 메시지가 수신됨에 따라, 상기 데이터를 전송할 때의 시각을 나타내는 제2 전송 시각을 측정하는 단계;
상기 제1 전송 시각 및 제2 전송 시각에 기초하여 상기 사용자 단말과 상기 액세스 장치 간의 무선 구간 지연을 계산하는 단계; 및
계산된 상기 무선 구간 지연에 기초하여 상기 사용자 단말과 서버 간의 전송 지연을 측정하는 단계
를 포함하는 전송 지연 측정 방법.A transmission delay measurement method performed by a user terminal included in a network for transmitting and receiving data based on multi-path TCP (MPTCP)
Measuring a first transmission time by driving a timer when transmitting a message indicating that data to be transmitted exists to an access point (AP);
Receiving a confirmation message in response to the transmitted message;
Measuring a second transmission time indicating a time when the data is transmitted as the confirmation message is received;
Calculating a radio link delay between the user terminal and the access device based on the first transmission time and the second transmission time; And
Measuring a transmission delay between the user terminal and the server based on the calculated radio link delay;
/ RTI > 제1항에 있어서,
상기 전송 지연을 측정하는 단계는,
미리 측정 및 저장된 유선 구간 지연이 존재함에 따라, 상기 유선 구간 지연과 상기 무선 구간 지연에 기초하여 상기 전송 지연을 측정하는 것
을 특징으로 하는 전송 지연 측정 방법.The method according to claim 1,
Wherein measuring the transmission delay comprises:
Measuring the transmission delay based on the wired section delay and the wireless section delay as the wired section delay is measured and stored in advance
Wherein the transmission delay measurement method comprises the steps of: 제1항에 있어서,
상기 전송 지연을 측정하는 단계는,
미리 측정 및 저장된 유선 구간 지연이 존재하지 않음에 따라, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별 RTT(Round Trip Time) 및 서브 플로우 별 무선 구간 지연에 기초하여 유선 구간 지연을 계산하는 단계; 및
상기 서브 플로우 별 RTT에 기초하여 상기 전송 지연을 상기 서브 플로우 별로 계산하는 단계
를 포함하고,
상기 유선 구간 지연은, 상기 액세스 장치와 상기 서버 간의 지연을 나타내는 것
을 특징으로 하는 전송 지연 측정 방법.The method according to claim 1,
Wherein measuring the transmission delay comprises:
Calculating a wired section delay based on RTT (Round Trip Time) and sub-flow-based wireless section delay for each TCP sub-flow corresponding to each of the multi-path TCPs in accordance with no pre-measured and stored wired section delay; And
Calculating the transmission delay for each sub-flow based on the RTT for each sub-flow
Lt; / RTI >
Wherein the wired section delay is indicative of a delay between the access device and the server
Wherein the transmission delay measurement method comprises the steps of: 제3항에 있어서,
상기 유선 구간 지연을 계산하는 단계는,
상기 서브 플로우 별 RTT(Round Trip Time) RTT가 존재하지 않으면 서브 플로우 별 RTT가 획득될 때까지 기정의된 일정 시간 대기하는 단계
를 포함하는 전송 지연 측정 방법.The method of claim 3,
Wherein the calculating the wireline delay comprises:
If there is no Round Trip Time (RTT) RTT for each sub-flow, waiting for a predetermined period of time until the RTT for each sub-flow is obtained
/ RTI > 제1항에 있어서,
상기 제1 전송 시각을 측정하는 단계는,
상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 할당된 데이터 각각에 해당하는 상기 메시지를 상기 액세스 장치로 전송하는 시점에 해당 서브 플로우의 타이머를 구동하여 서브 플로우 별로 상기 제1 전송 시각을 측정하는 단계
를 포함하는 전송 지연 측정 방법.The method according to claim 1,
Wherein the measuring the first transmission time comprises:
Measuring a first transmission time for each sub-flow by driving a timer of the corresponding sub-flow at a time of transmitting the message corresponding to each of the data allocated to each TCP sub-flow corresponding to the multi-path TCP to the access device
/ RTI > 제1항에 있어서,
상기 확인 메시지가 서브 플로우 별로 서로 다른 시각에 수신됨에 따라, 서브 플로우 별로 할당된 상기 데이터를 전송하는 시점이 상이하고,
상기 제2 전송 시각을 측정하는 단계는,
서로 다른 시점에 상기 데이터를 전송하는 시각에 해당하는 상기 제2 전송 시각을 상기 서브 플로우 별로 측정하는 것
을 특징으로 하는 전송 지연 측정 방법.The method according to claim 1,
As the acknowledgment message is received at different times for each sub-flow, the time of transmitting the data allocated for each sub-flow is different,
Wherein the measuring the second transmission time comprises:
Measuring the second transmission time corresponding to the time at which the data is transmitted at different points in time for each sub-flow
Wherein the transmission delay measurement method comprises the steps of: 제1항에 있어서,
상기 제1 전송 시각을 측정하는 단계는,
RTS(Request To Send)를 상기 액세스 장치로 전송하는 단계를 포함하고,
상기 확인 메시지를 수신하는 단계는,
CTS(Clear To Send)를 상기 액세스 장치로부터 수신하는 단계를 포함하고,
상기 제2 전송 시각을 측정하는 단계는,
상기 CTS를 수신한 이후 기정의된 SIFS(Short Inter Frame Space) 시간동안상기 데이터의 전송을 대기하는 단계 및
상기 SIFS 시간이 경과함에 따라 상기 데이터를 전송하는 시점의 시각에 해당하는 상기 제2 전송 시각을 측정하는 단계
를 포함하는 전송 지연 측정 방법.The method according to claim 1,
Wherein the measuring the first transmission time comprises:
And sending a Request To Send (RTS) to the access device,
The receiving of the acknowledgment message comprises:
Receiving a clear to send (CTS) from the access device,
Wherein the measuring the second transmission time comprises:
Waiting for the transmission of the data for a predefined Short Inter Frame Space (SIFS) time after receiving the CTS; and
Measuring the second transmission time corresponding to the time of the transmission of the data as the SIFS time elapses
/ RTI > 제1항에 있어서,
상기 제2 전송 시각을 측정하는 단계는,
상기 데이터를 상기 액세스 장치로 전송함에 따라, 서브 플로우 별로 구동된 상기 타이머를 종료시키는 단계
를 포함하는 전송 지연 측정 방법.The method according to claim 1,
Wherein the measuring the second transmission time comprises:
Terminating the timer driven by each sub-flow as the data is transmitted to the access device
/ RTI > 제1항에 있어서,
상기 데이터를 전송하는 현재 시점 t의 다음 시점 t+1에 전송하고자 하는 데이터는, 서브 플로우 별로 측정된 상기 전송 지연에 기초하여 복수의 서브 플로우들 각각에 순차적으로 할당되는 것을 특징으로 하는 전송 지연 측정 방법.The method according to claim 1,
Wherein data to be transmitted at a next time point t + 1 of a current time point t for transmitting the data is sequentially allocated to each of a plurality of sub-flows based on the transmission delay measured for each sub-flow. Way. 제1항에 있어서,
상기 제1 전송 시각을 측정하는 단계는,
상기 메시지를 전송한 이후 기정의된 기준 시간 이내에 상기 확인 메시지가 수신되지 않음에 따라, 상기 메시지를 상기 액세스 장치에 재전송하는 단계
를 포함하는 전송 지연 측정 방법.The method according to claim 1,
Wherein the measuring the first transmission time comprises:
Retransmitting the message to the access device as the acknowledgment message is not received within a predetermined reference time after transmitting the message
/ RTI > 다중 경로 TCP(MPTCP) 기반으로 데이터를 송수신하는 네트워크의 전송에 지연을 측정하는 전송 지연 측정 시스템에 있어서,
전송하고자 하는 데이터가 존재함을 알리는 메시지를 액세스 장치(Access Point, AP)로 전송할 때 타이머를 구동하여 제1 전송 시각을 측정하는 제1 전송 시각 측정부;
상기 메시지에 대한 응답으로 확인 메시지를 수신하고, 상기 확인 메시지가 수신됨에 따라, 상기 데이터를 전송할 때의 시각을 포함하는 제2 전송 시각을 측정하는 제2 전송 시각 측정부;
상기 제1 전송 시각 및 제2 전송 시각에 기초하여 상기 전송 지연 측정시스템과 상기 액세스 장치 간의 무선 구간 지연을 계산하는 무선 구간 지연 계산부; 및
계산된 상기 무선 구간 지연에 기초하여 상기 전송 지연 측정시스템과 서버 간의 전송 지연을 측정하는 전송 지연 측정부
를 포함하는 전송 지연 측정 시스템.1. A transmission delay measurement system for measuring delay in transmission of a network that transmits and receives data based on multipath TCP (MPTCP)
A first transmission time measuring unit for measuring a first transmission time by driving a timer when transmitting a message indicating that data to be transmitted exists to an access point (AP);
A second transmission time measuring unit that receives a confirmation message in response to the message and measures a second transmission time including a time when the data is transmitted as the confirmation message is received;
A wireless section delay calculator for calculating a wireless section delay between the transmission delay measurement system and the access device based on the first transmission time and the second transmission time; And
And a transmission delay measurement unit for measuring a transmission delay between the transmission delay measurement system and the server based on the calculated radio interval delay,
The transmission delay measurement system comprising: 제11항에 있어서,
상기 전송 지연 측정부는,
미리 측정 및 저장된 유선 구간 지연이 존재함에 따라, 상기 유선 구간 지연과 상기 무선 구간 지연에 기초하여 상기 전송 지연을 측정하는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein the transmission delay measurement unit comprises:
Measuring the transmission delay based on the wired section delay and the wireless section delay as the wired section delay is measured and stored in advance
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 전송 지연 측정부는,
미리 측정 및 저장된 유선 구간 지연이 존재하지 않음에 따라, 상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별 RTT(Round Trip Time) 및 서브 플로우 별 무선 구간 지연에 기초하여 유선 구간 지연을 계산하고, 상기 서브 플로우 별 RTT에 기초하여 상기 전송 지연을 상기 서브 플로우 별로 계산하고,
상기 유선 구간 지연은, 상기 액세스 장치와 상기 서버 간의 지연을 나타내는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein the transmission delay measurement unit comprises:
Calculating a wired section delay based on RTT (Round Trip Time) and sub-flow-based wireless section delay for each TCP sub-flow corresponding to each of the multi-path TCPs in accordance with no pre-measured and stored wired section delay, Calculates the transmission delay for each sub-flow based on the RTT for each sub-flow,
Wherein the wired section delay is indicative of a delay between the access device and the server
Wherein the transmission delay measurement system comprises: 제13항에 있어서,
상기 전송 지연 측정부는,
상기 서브 플로우 별 RTT(Round Trip Time) RTT가 존재하지 않으면 서브 플로우 별 RTT가 획득될 때까지 상기 유선 구간 지연의 계산을 기정의된 일정 시간동안 대기하는 것
을 특징으로 하는 전송 지연 측정 시스템.14. The method of claim 13,
Wherein the transmission delay measurement unit comprises:
If there is no Round Trip Time (RTT) RTT per sub-flow, the calculation of the wired section delay is waited for a predetermined period of time until the RTT per sub-flow is obtained
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 제1 전송 시각 측정부는,
상기 다중 경로 TCP 각각에 해당하는 TCP 서브 플로우 별로 할당된 데이터 각각에 해당하는 상기 메시지를 상기 액세스 장치로 전송하는 시점에 해당 서브 플로우의 타이머를 구동하여 서브 플로우 별로 상기 제1 전송 시각을 측정하는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein the first transmission time measuring unit comprises:
And the first transmission time is measured for each sub-flow by driving a timer of the corresponding sub-flow at the time of transmitting the message corresponding to the data allocated to each TCP sub-flow corresponding to each of the multipath TCPs to the access device
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 확인 메시지가 서브 플로우 별로 서로 다른 시각에 수신됨에 따라, 서브 플로우 별로 할당된 상기 데이터를 전송하는 시점이 상이하고,
상기 제2 전송 시각 측정부는,
서로 다른 시점에 상기 데이터를 전송하는 시각에 해당하는 상기 제2 전송 시각을 상기 서브 플로우 별로 측정하는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
As the acknowledgment message is received at different times for each sub-flow, the time of transmitting the data allocated for each sub-flow is different,
Wherein the second transmission time-
Measuring the second transmission time corresponding to the time at which the data is transmitted at different points in time for each sub-flow
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 메시지는 RTS(Request To Send)를 포함하고,
상기 확인 메시지는 CTS(Clear To Send)를 포함하고,
상기 제2 전송 시각 측정부는,
상기 CTS를 수신한 이후 기정의된 SIFS(Short Inter Frame Space) 시간동안상기 데이터의 전송을 대기하고, 상기 SIFS 시간이 경과함에 따라 상기 데이터를 전송하는 시점의 시각에 해당하는 상기 제2 전송 시각을 측정하는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
The message includes an RTS (Request To Send)
The acknowledgment message includes a CTS (Clear To Send)
Wherein the second transmission time-
The mobile station waits for the transmission of the data for a predetermined short interframe space (SIFS) time after receiving the CTS, and transmits the second transmission time corresponding to the time when the data is transmitted as the SIFS time elapses Measuring
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 제2 전송 시각 측정부는,
상기 데이터를 상기 액세스 장치로 전송함에 따라, 서브 플로우 별로 구동된 상기 타이머를 종료시키는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein the second transmission time-
And terminating the timer driven for each sub-flow as the data is transmitted to the access device
Wherein the transmission delay measurement system comprises: 제11항에 있어서,
상기 데이터를 전송하는 현재 시점 t의 다음 시점 t+1에 전송하고자 하는 데이터는, 서브 플로우 별로 측정된 상기 전송 지연에 기초하여 복수의 서브 플로우들 각각에 순차적으로 할당되는 것을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein data to be transmitted at a next time point t + 1 of a current time point t for transmitting the data is sequentially allocated to each of a plurality of sub-flows based on the transmission delay measured for each sub-flow. system. 제11항에 있어서,
상기 제1 전송 시각 측정부는,
상기 메시지를 전송한 이후 기정의된 기준 시간 이내에 상기 확인 메시지가 수신되지 않음에 따라, 상기 메시지를 상기 액세스 장치에 재전송하는 것
을 특징으로 하는 전송 지연 측정 시스템.12. The method of claim 11,
Wherein the first transmission time measuring unit comprises:
Retransmitting the message to the access device as the acknowledgment message is not received within a predetermined reference time after transmitting the message
Wherein the transmission delay measurement system comprises:
KR1020170024935A 2017-02-24 2017-02-24 Method and system for delay measurement for performance improvement of mptcp KR101941362B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170024935A KR101941362B1 (en) 2017-02-24 2017-02-24 Method and system for delay measurement for performance improvement of mptcp

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170024935A KR101941362B1 (en) 2017-02-24 2017-02-24 Method and system for delay measurement for performance improvement of mptcp

Publications (2)

Publication Number Publication Date
KR20180098444A true KR20180098444A (en) 2018-09-04
KR101941362B1 KR101941362B1 (en) 2019-01-24

Family

ID=63598329

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170024935A KR101941362B1 (en) 2017-02-24 2017-02-24 Method and system for delay measurement for performance improvement of mptcp

Country Status (1)

Country Link
KR (1) KR101941362B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110022249A (en) * 2019-04-19 2019-07-16 浙江中烟工业有限责任公司 Complex network environment network delay monitoring method based on backward-wave survey technology
KR20200034112A (en) * 2018-09-21 2020-03-31 주식회사 케이티 Method for ensuring performance of multi path transmission control protocol and apparatus thereof
KR20200053181A (en) * 2018-11-08 2020-05-18 울산과학기술원 Electroencephalogram management apparatus and data restoring method using the same
CN113613285A (en) * 2021-09-02 2021-11-05 深圳市吉祥腾达科技有限公司 Method for testing wireless AP performance in interference environment

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102559552B1 (en) 2018-12-17 2023-07-26 한국전자통신연구원 System and method for selecting optimal path in multi-media multi-path network
KR102184144B1 (en) 2019-11-01 2020-11-30 경북대학교 산학협력단 Ack message process method in mptcp and system thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160144257A (en) * 2015-06-08 2016-12-16 삼성전자주식회사 Method and apparatus for control transmission base on transmision control protocol in a communication system
KR20170006597A (en) * 2015-07-08 2017-01-18 주식회사 엘지유플러스 Method and apparatus for updating application list for multi-path packet data service

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160144257A (en) * 2015-06-08 2016-12-16 삼성전자주식회사 Method and apparatus for control transmission base on transmision control protocol in a communication system
KR20170006597A (en) * 2015-07-08 2017-01-18 주식회사 엘지유플러스 Method and apparatus for updating application list for multi-path packet data service

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
[1] T. Le, et al., "Forward Delay-based Packet Scheduling Algorithm for Multipath TCP", Arxiv:1501,03196v1, Jan. 2015.
[2] H. Kim, et al., "Improvement of MPTCP performance in heterogeneous network using packet scheduling mechanism", in APCC, Oct. 2012.
‘Forward delay-based packet scheduling algorithm for multipath TCP’, arXiv preprint arXiv:1501.03196, 2015.* *
‘Throughput and delay analysis of IEEE 802.11 protocol’, Networked Appliances, 2002. Liverpool. Proceedings. 2002 IEEE 5th International Workshop on, pp.168-174, 2002.10.30.* *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200034112A (en) * 2018-09-21 2020-03-31 주식회사 케이티 Method for ensuring performance of multi path transmission control protocol and apparatus thereof
KR20200053181A (en) * 2018-11-08 2020-05-18 울산과학기술원 Electroencephalogram management apparatus and data restoring method using the same
CN110022249A (en) * 2019-04-19 2019-07-16 浙江中烟工业有限责任公司 Complex network environment network delay monitoring method based on backward-wave survey technology
CN113613285A (en) * 2021-09-02 2021-11-05 深圳市吉祥腾达科技有限公司 Method for testing wireless AP performance in interference environment
CN113613285B (en) * 2021-09-02 2023-10-10 深圳市吉祥腾达科技有限公司 Method for testing wireless AP performance in interference environment

Also Published As

Publication number Publication date
KR101941362B1 (en) 2019-01-24

Similar Documents

Publication Publication Date Title
KR101941362B1 (en) Method and system for delay measurement for performance improvement of mptcp
US8565242B2 (en) Transport protocol performance using network bit rate information
Croitoru et al. Towards wifi mobility without fast handover
US20150215922A1 (en) Method and apparatus for traffic distribution control in heterogeneous wireless networks
EP2302827B1 (en) A method and device for transmitting data
US7852764B2 (en) Relay transmission device and relay transmission method
JP2017537498A (en) Adaptation of communication parameters to link conditions, traffic types, and / or priorities
KR101246889B1 (en) Method and system of controlling data transfer rate for downward vertical handover in overlayed network environment
KR20140121426A (en) Dynamic tcp layer optimization for real-time field performance
KR102386305B1 (en) Method and apparatus for processing the traffic in radio network system
US20170135009A1 (en) Methods and devices for fast downlink radio access technology selection
US11349739B2 (en) Method and apparatus for splitting data in multi-connectivity
JP6263102B2 (en) WIRELESS TERMINAL, COMMUNICATION SYSTEM, PROGRAM, AND METHOD WHICH CAN SET WINDOW SIZE ACCORDING TO CONDUCTION LEVEL ON BACKHAUL
Kilinc et al. A congestion avoidance mechanism for WebRTC interactive video sessions in LTE networks
KR20180096760A (en) Data transmission method and network device
JP2013085135A (en) Network terminal device and data transmission method
KR100823263B1 (en) Method and apparatus for securing a Quality of Service
JP5169338B2 (en) RADIO COMMUNICATION SYSTEM AND METHOD, AND DEVICE AND PROGRAM USED FOR THEM
US9832133B2 (en) Network node for controlling transport of data in a wireless communication network
US9125109B1 (en) Determining a reordering timer
US9385931B1 (en) Determining a reordering timer
JP2006115156A (en) Access point, access point controlling apparatus and wireless lan system
KR101929995B1 (en) Terminal in wireless communication system and data transmitting method of the same
JP6973511B2 (en) Communication equipment, communication systems, communication methods and programs
Zhong et al. Adaptive load balancing algorithm for multiple homing mobile nodes

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant