KR20090050125A - 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 - Google Patents
무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 Download PDFInfo
- Publication number
- KR20090050125A KR20090050125A KR1020070116381A KR20070116381A KR20090050125A KR 20090050125 A KR20090050125 A KR 20090050125A KR 1020070116381 A KR1020070116381 A KR 1020070116381A KR 20070116381 A KR20070116381 A KR 20070116381A KR 20090050125 A KR20090050125 A KR 20090050125A
- Authority
- KR
- South Korea
- Prior art keywords
- time
- retransmission timeout
- retransmission
- round trip
- trip time
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1896—ARQ related signaling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- 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
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 TCP(Transmission Control Protocol) 성능 증대에 관한 것으로, 무선 네트워크에서 전송 제어 프로토콜의 성능을 향상시키는 기지국의 장치에 있어서 수신한 패킷의 도착시간의 차를 계산하는 패킷 모니터링 부와 상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 재전송 타임 아웃 추정부와 상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 자동 재전송 요구 프로토콜 비교 및 재설정부를 포함하는 것으로 기지국에서 TCP 서버의 동작을 추정하고 그에 맞게 TCP 서버가 허용할 수 있는 만큼의 오류를 줄일 수 있어. TCP에 있어서 유선 상의 성능과 동일한 성능을 발휘할 수 있다.
TCP, SERVER, CLIENT, RTT, SRTT, RTO.
Description
본 발명은 무선 네트워크에서 TCP (Transmission Control Protocol) 적용시의 성능(Throughput) 증대와 성능 하락을 방지하기 위한 장치 및 방법에 관한 것이다.
TCP는 서버(server)와 사용자(client) 사이에 신뢰할 수 있는 데이터 전송 기술을 제공한다. 또한, 상기 서버와 사용자 사이의 채널에서 다른 사용자들의 데이터의 양에 따라 채널에서 혼잡이 발생하지 않도록 데이터율(Data Rate)을 조절한다. 상기 데이터 율을 조절하는 기능을 혼잡 제어(congestion control)라고 한다.
예를 들어, 혼잡 제어는 TCP 서버와 사용자 사이의 채널을 공유하는 트래픽 양이 작으면, 해당 TCP 서버가 사용자에게 전송하는 데이터 전송률을 채널이 지원되는 양만큼 증가시킨다. 반면에 사용자로부터 응답(ACK)을 수신하지 못하는 경우, TCP 서버와 사용자 간의 채널이 다른 사용자들이 점유하고 있다고 판단하여 데이터 전송률을 감소시킨다.
따라서, TCP 내의 혼잡 제어 알고리듬은 TCP 서버와 사용자 사이의 채널 대역폭을 다른 사용자들과 공유하도록 조절시키면서 가용 용량을 최대한 사용할 수 있게 하는 것이 목적이다.
무선 네트웍에서 MAC 계층(Medium Access Control layer)은 2 계층에서의 재전송 기능을 지원한다. 상기 재전송 기능은 무선 환경 하에서 발생할 수 있는 오류를 극복하기 위해 자동 재전송 요구(Automatic Retransmission Request:ARQ) 방식을 이용한다.
상기 ARQ 방식은 송신단이, 송신단이 전송한 데이터 패킷에 대한 수신단으로부터의 응답(Acknowledgement)을 수신하지 못하면, 일정 시간 후에 해당 패킷을 재전송한다. 그 결과 수신 단은 채널에서 생길 수 있는 오류에 인해 패킷 손실을 보장받을 수 있다.
TCP는 유선 환경 하에 생길 수 있는 에러에 대해 신뢰성 있게 극복하고 가용될 수 있는 채널 대역폭에 적합하도록 설계되어 있다. 반면에 자동 재전송 요구 방식은 무선 환경에 맞게 설계되어 있기 때문에, 자동 재전송 타임 아웃(ARQ retransmission time out)등이 TCP의 자동 재전송 시간과 조율되어 동작되지 않는다. 따라서, 무선 네트웍에서는 TCP의 성능이 저하될 수 있다.
무선 환경 하에서 발생할 수 있는 TCP 성능의 저하는 문제는 심각하기에, 많은 논문과 특허가 이를 다루어 왔다. 그러나, 무선 환경 하에 발생할 수 있는 지연(delay)과 오류 등으로 인한 ARQ 동작을 추정할 수 없기에 좋은 해결책이 무선 네트워크에서 제공될 수 없었다.
그리고 무선 환경 하에 오류는 빈번하게 나타나므로 TCP 성능이 저하될 수 있는 가능성은 더 높다. 인터넷 트래픽의 90%이상이 TCP를 사용함을 고려할 때, 무선 네트워크에서는 인터넷의 사용은 효율성이 낮아질 수 있는 문제점이 있다.
특히, TCP 서버의 동작은 무선 네트워크가 아닌 인터넷과 맞물려 있기에, 무선 네트워크에서 TCP 서버의 동작을 추정할 수 없는 문제점이 있다.
본 발명의 목적은 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 무선 네트웍의 기지국(또는 Access Point)이 TCP서버의 동작을 알 수 없기 때문에 무선 네트워크에서 TCP 성능 저하가 발생하는 것을 방지하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 기지국이 TCP 서버에서의 TCP와 관련한 중요한 파라미터를 알 수 있게 하여, TCP 설정 값을 기준으로 MAC 계층의 자동 재전송 기능을 수행하게 하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 기지국이 TCP 서버에 관련한 중요한 파라미터를 알 수 있게 하여, TCP 설정 값을 기준으로 TCP 서버의 동작을 추정하여 오류 발생을 줄이고 성능을 높이는 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 제 1 견지에 따르면, 무선 네트워크에서 전송 제어 프로토콜(TCP:Tranmission Control Protocol)의 성능을 향상시키는 기지국의 장치에 있어서 수신한 패킷의 도착시간의 차를 계산하는 패킷 모니터링 부와 상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 재전송 타임 아웃 추정부와 상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 자동 재전송 요구 프로토콜 비교 및 재설정부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 제 2 견지에 따르면, 무선 네트워크에서 기지국의 전송 제어 프로토콜(TCP:Tranmission Control Protocol)의 성능 향상 방법에 있어서 수신한 패킷의 도착시간의 차를 계산하는 과정과 상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 과정과 상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 과정을 포함하는 것을 특징으로 한다.
본 발명은 무선 네트워크에서 TCP 사용시의 성능을 유선에서의 TCP 사용시의 성능과 동일하게 보장하는 이점이 있다.
무선 환경에서 발생하는 오류는 유선상의 TCP 에서는 대역폭을 줄이는 이유 가 되지 않으므로, 본 발명은 기지국에서 TCP 서버의 동작을 추정하고 그에 맞게 TCP 서버가 허용할 수 있는 만큼의 오류를 줄일 수 있어. TCP에 있어서, 유선 상의 성능과 동일한 성능을 발휘할 수 있다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하, 본 발명은 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법에 대해 설명할 것이다.
도 1은 본 발명의 실시 예에 따른 기지국의 MAC 블록 구성을 도시한 것이다.
상기 도 1을 참조하면, 상기 MAC 블록은 일반적인 기능 이외에 TCP를 이용하여 접속된 현재 사용자들이 사용하는 각각의 플로우(flow)를 기반으로 패킷의 도착시간을 모니터링하는 패킷 모니터링부(110), 상기 모니터링 결과로부터 TCP서버의 동작을 추정하는 TCP 서버의 재전송 타임 아웃(RTO:ReTransmission Time Out) 추정부(120), 상기 추정 결과를 이용하여 자동 재전송 요구와 관련 파라미터를 상황에 맞게 적용하는 ARQ(Automatic ReQuest) 파라미터 비교 및 재설정부(130)로 구성된다.
상기 ARQ부(150)는 상기 ARQ 파라미터 비교 및 재설정부(130)가 제공한 설정 값 및 파라미터에 의해 ARQ 동작을 수행한다. 상기 ARQ부(150)의 동작은 기존과 동일하다.
무선 네트워크에서 TCP를 요구하는 사용자에 대해 기지국은 상기 도 1의 블럭들을 적용한다. 즉 본 발명은 TCP 연결을 플로우 단위로 근거로 하여 동작한다.
상기 패킷 모니터링부(110)는 패킷이 도착할 때, 도착시간을 모니터링하고, 동일한 플로우 내의 패킷 간의 도착시간 차를 계산한다. 동일한 플로우는 상기 패킷 모니터링부(100)가 모니터링하는 패킷에서 TCP SYN과 FIN(TCP의 연결을 나타내주는 초기 플래그와 종료 플래그), TCP 플로우의 유휴 시간 등을 이용하여 구분할 수 있다.
상기 TCP 서버의 재전송 타임 아웃 추정부(120)는 TCP 서버의 재전송 타임 아웃(RTO:Retransmission Time Out)을 추정한다. 여기서, 먼저 TCP 서버의 재전송 타임 아웃은 라운드트립타임 (Round Trip Time)을 기반으로 설정한다.
상기 라운드 트립 타임은 TCP 서버의 전송 패킷 시각과 사용자로부터 해당 전송 패킷에 대한 응답(ACK) 패킷이 TCP 서버에 도착하는 시각 간의 차이로 결정된 다.
계산된 라운드 트립 타임(S(i), 라운드 트립 타임 샘플)은 과거 라운드 트립 타임의 평균의 가중치와 함께 현재의 라운드 트립 타임을 부드럽게 재설정( Smoothed Round Trip Time Estimation)한다. 아래 수식은 이를 위해 이용하는 식이다.
여기서, SRTT (i + 1)는 부드럽게 재설정된 라운드 트립 타임이고, SRTT (i)는 이전의 부드럽게 재설정된 라운드 트립 타임이다. 그리고 S(i)는 계산된 라운드 트립 타임이고, α는 0과 1 사이의 계수이다.
다음 재전송 타임 아웃은 하기 수식과 같이 설정된다.
여기서, RTO ( i )는 재전송 타임 아웃 값이고, β는 SRTT ( i ) 값이 재전송 타임 아웃 되는 시간보다 클 확률이 작도록 설정한다.
상기 ARQ(Automatic ReQuest) 파라미터 비교 및 재설정부(130)는 상기 추정한 재전송 타임 아웃을 이용하여 자동 재전송 요구와 관련 파라미터를 상황에 맞게 적용한다.
본 발명은 TCP 서버에서 설정된 재전송 타임 아웃을 기지국에서 추정하게 한다. 추정된 타임는 MAC 계층에서 재전송시 이용된다. 기지국에서의 TCP 서버 재전송 타임 아웃의 추정은 기지국에 도착하는 연속 패킷의 시간 차로 구해진다.
도 2는 본 발명의 실시 예에 따른 라운드 트립 타임 및 재전송 타임 아웃을 구하는 과정을 도시한 도면이다.
상기 도 2를 참조하면, TCP 서버(200)는 사용자로부터 응답(ack)를 수신한 경우, 다음 패킷을 전송하는데, 이때 이를 처리하는 처리 시간을 필요로 한다. 상기 처리 시간은 도면에서 tp로 나타나 있다. 상기 처리 시간은 정상적인 상황에서 상대적으로 매우 작기에 무시될 수 있다.
상기 라운드 트립 타임(S(1) = rtd1(a 단계), S(2)= rtd2(b 단계)....... )은 TCP 서버로부터 연속으로 오는 패킷의 도착시간 차를 기지국(250)에서 추정한 것이다.
예를 들면, rtd1은 상기 기지국(250)에서 rtd'1(=S'(1))로 추정할 수 있다. 상기 기지국(250)은 추정한 라운드 트립 타임 및 상기 <수학식 1>과 상기 <수학식 2>를 이용하여 TCP 서버가 설정하는 재전송 타임 아웃을 추정할 수 있다.
그러나 상기 TCP 서버(200)는 TCP 사용자(클라이언트)(270)의 응답(ACK)의 전송에 따라, 사용할 채널의 대역폭을 늘이므로, 연속되는 패킷의 의미는 연속 다발로 오는 패킷을 나타내는 것은 아니다.
예를 들면, 상기 도 2에서, 연속 패킷의 의미는 pkt1과 pkt2, pkt2와 pkt4이다. 그리고, pkt2와 pkt3은 재전송 타임 아웃을 추정되기 위해 이용되지 않는다. 즉, 연속 패킷의 의미는 패킷 다발(Bursty Packets)간의 시간차를 의미한다. 상기 기지국(250)에서 추정한 재전송 타임 아웃은 RTO'로 나타낸다.
도 3은 본 발명의 실시 예에 따른 MAC 계층에서 재전송 타임 아웃을 이용한 ARQ 재전송 타임 아웃 설정과정을 도시한 것이다.
상기 도 3을 참조하면, 기지국(310)의 기지국 MAC 계층(350)에서, 추정한 재 전송 타임 아웃을 이용하는 과정을 도시한 것이다.
먼저 패킷이 상기 기지국(310)에 도착하면 상기 기지국 MAC 계층(350)은 상기 패킷을 무선 환경에 보내기에 적합한 작은 사이즈로 프레그먼테이션(fragmentation)하고 프레그먼테이션한 프레임을 ARQ를 이용하여 단말 MAC(370)에 전송한다.
상기 단말 MAC(370)에 전송된 프레임이 무선 환경에서 오류가 발생할 경우, 상기 기지국 MAC 계층(350)은 해당 프레임을 상기 단말 MAC(370)에 재전송한다.
이 경우, ARQ 재전송 타임 아웃(ARQ_RETRY_TIMEOUT)은 TCP 서버가 설정한 재전송 타임 아웃(RTO: Retransmission Time Out)내에서 세팅되어야 상위 계층의 불필요한 동작을 줄일 수 있다.
기지국에서의 추정한 재전송 타임 아웃(RTO')은, TCP 서버로부터 기지국으로의 패킷이 도착한 시간을 보상할 경우, 상기 TCP 서버가 설정한 재전송 타임 아웃(RTO)과 동기가 맞는다. 예를 들면, 상기 도 2에서 t1 - t0 에 해당하는 시간만큼을 빼주어야 실제 TCP 서버에서 설정한 재전송 타임 아웃와 동기를 맞출 수 있다.
상기 도 3에서는 동기를 맞추어서 추정한 재전송 타임 아웃을 RTO'th 로 표시한다. ARQ 재전송 타임 아웃(ARQ_RETRY_TIMEOUT)(a 단계 및 b 단계)은 RTO'th 내에서 설정되어야 한다.
실제로 ARQ의 재전송은 ARQ 블럭의 라이프 타임(ARQ_BLOCK_LIFETIME)내에서 수행되어지므로, 본 발명은 상기 ARQ 블럭의 라이프 타임이 RTO'th 보다 작게 설정 되도록 ARQ 파라미터를 비교 후 조절한다. 즉, n 개의 프래그멘테이션한 프레임은 RTO'th 이내에서 전송되도록 ARQ 파라미터가 설정되어야 한다.
도 4는 본 발명의 실시 예에 따른 무선 채널의 상황이 상대적으로 좋을 때의 추정한 재전송 타임 아웃의 이용과정을 도시한 도면이다.
상기 4를 참조하면, 무선 채널의 상황이 좋은 상태에서 TCP 서버는 재전송 타임 아웃에 설정된 시간을 줄일 수 있다. 이 경우, 기지국 및 단말의 MAC 계층(450, 470)에서 설정한 ARQ_BLOCK_LIFETIME은 실제 TCP서버의 재전송 타임 아웃보다 클 수가 있다.
이 경우, 기지국과 단말의 MAC 계층(450, 470)에서 설정한 ARQ_BLOCK_LIFETIME은 실제 TCP서버의 재전송 타임 아웃보다 클 수가 있기 때문에, 상기 ARQ_BLOCK_LIFETIME은 상기 재전송 타임 아웃보다 작도록 설정하는 것이 필요하다.
즉, i 번째 패킷(a 단계), i+1 번째 패킷(b 단계), i+2 번째 패킷(c 단계)에서 각각의 재전송 타임 아웃(RTO(i)'th, RTO(i+1)'th, RTO(i+2)'th)이내에 각각의 ARQ_BLOCK_LIFETIME가 설정되도록 해야 한다.
무선 네트워크 상에서 패킷 송수신에 오류가 발생하여 ARQ 재전송이 이루어질 경우, ARQ 재전송이 성공했다 해도 이미 상위 계층에서 재전송이 이루어지기에 불필요한 동작이 될 수 있다. 따라서 "ARQ_BLOCK_LIFETIME"은 기지국과 단말 사이의 재협상에 의해 설정하여 불필요한 동작을 줄일 수 있게 해야 한다.
도 5는 본 발명의 실시 예에 따른 무선 채널의 상황이 상대적으로 나쁠 때의 추정한 재전송 타임 아웃의 이용과정을 도시한 도면이다.
상기 도 5를 참조하면, 무선 채널의 상태가 안 좋으면 프레임 전송 에러가 증가하고 해당 패킷은 TCP 서버에서 재전송 타임 아웃이 발생한다. 이에 따라, 상기 TCP 서버는 재전송 타임 아웃를 증가시킨다.
기지국과 단말의 MAC 계층(550, 570)은 이미 설정된 ARQ_BLOCK_LIFETIME보다 재전송 타임 아웃가 크게 설정될 경우 ARQ 재전송도 늘어난 재전송 타임 아웃만큼 더 크게 설정할 필요가 있다.
이 경우도, 상기 기지국과 단말의 MAC 계층(550, 570) 간의 협상으로 ARQ 파라미터를 재설정해야 한다.
즉, i 번째 패킷(a 단계), i+1 번째 패킷(b 단계)에서 각각의 재전송 타임 아웃(RTO(i)'th, RTO(i+1)'th)이 증가할 경우, 이에 맞추어 각각의 ARQ_BLOCK_LIFETIME가 설정할 필요가 있다.
와이맥스와 같은 광대역 무선접속 통신 시스템에서, ARQ 관련 파라미터는 플로우 설정 시 설정된다. 따라서, 본 발명에서 ARQ 관련 파라미터는 서비스 플로우 생성 후, 단말과 시스템 간에 협상을 통해 TCP 서버와 유기적으로 동작될 수 있도록 설정된다.
상기 협상은 DSC (Dynamic Service Change) (DSC_req, DSC_ack)메시지와 같은 제어 메시지를 이용하여 관련된 파라미터를 수정 및 변경할 수 있다.
도 6은 본 발명의 실시 예에 따른 MAC 계층에서 재전송 타임 아웃을 이용한 ARQ 재전송 타임 아웃 설정과정을 도시한 흐름도이다.
상기 도 6을 참조하면, 먼저 기지국의 패킷 모니터링부는 수신하는 패킷이 도착할 때, 도착시간을 모니터링하고, 동일한 플로우 내의 패킷 간의 도착시간 차를 계산한다(610 단계).
이후, TCP 서버의 RTO추정부는 TCP 서버의 재전송 타임 아웃(Retransmission Time Out: RTO)을 추정한다(620 단계).
여기서, 먼저 TCP 서버의 재전송 타임 아웃은 라운드트립타임을 기반으로 설정한다. 상기 라운드 트립 타임은 TCP 서버의 전송 패킷 시각과 사용자로부터 해당 전송 패킷에 대한 응답(ACK) 패킷이 TCP 서버에 도착하는 시각 간의 차이로 결정된다.
계산된 라운드 트립 타임(S(i), 라운드 트립 타임 샘플)은 과거 라운드 트립 타임의 평균의 가중치와 함께 현재의 라운드 트립 타임을 부드럽게 재설정(Smoothed Round Trip Time Estimation)한다. 추정 과정은 상기 <수학식 1> 및 <수학식 2>를 이용한다.
이후, 현재의 채널 상태가 좋은 경우(630 단계), ARQ 파라미터 비교 및 재설정부는 상기 추정한 재전송 타임 아웃 값 이내에서 ARQ 블럭의 라이프 타임의 값을 줄인다(635 단계).
만약, 현재의 채널 상태가 좋지 않은 경우(630 단계), ARQ 파라미터 비교 및 재설정부는 상기 추정한 재전송 타임 아웃 값 이내에서 ARQ 블럭의 라이프 타임의 값을 늘린다(640 단계).
이후, 본 발명에 따른 알고리즘을 종료한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 실시 예에 따른 기지국의 블록 구성을 도시한 도면,
도 2는 본 발명의 실시 예에 따른 라운드 트립 타임 및 재전송 타임 아웃을 구하는 과정을 도시한 도면,
도 3은 본 발명의 실시 예에 따른 MAC 계층에서 재전송 타임 아웃을 이용한 ARQ 재전송 타임 아웃 설정과정을 도시한 도면,
도 4는 본 발명의 실시 예에 따른 무선 채널의 상황이 상대적으로 좋을 때의 추정한 재전송 타임 아웃의 이용과정을 도시한 도면,
도 5는 본 발명의 실시 예에 따른 무선 채널의 상황이 상대적으로 나쁠 때의 추정한 재전송 타임 아웃의 이용과정을 도시한 도면,
도 6은 본 발명의 실시 예에 따른 MAC 계층에서 재전송 타임 아웃을 이용한 ARQ 재전송 타임 아웃 설정과정을 도시한 흐름도.
Claims (12)
- 무선 네트워크에서 전송 제어 프로토콜(TCP:Tranmission Control Protocol)의 성능을 향상시키는 기지국의 장치에 있어서,수신한 패킷의 도착시간의 차를 계산하는 패킷 모니터링 부와,상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 재전송 타임 아웃 추정부와상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 자동 재전송 요구 프로토콜 비교 및 재설정부를 포함하는 것을 특징으로 하는 장치.
- 제 1항에 있어서,상기 재전송 타임 아웃 값을 반영한 자동 재전송 요구 프로토콜에 의해 자동 재전송을 수행하는 자동 재전송 요구부를 더 포함하는 것을 특징으로 하는 장치.
- 제 1항에 있어서,상기 재전송 타임 아웃 추정부는,상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하 여 라운드 트립 타임을 계산하고, 상기 라운드 트립 타임을 재설정하며, 상기 재설정한 라운드 트립 타임을 이용하여 상기 재전송 타임 아웃 값을 추정하는 것을 특징으로 하는 장치.
- 제 3항에 있어서,상기 재전송 타임 아웃 추정부는,하기 수식을 이용하여 상기 라운드 트립 타임을 부드럽게 재설정(Smoothed Round Trip Time Estimation)하여 상기 라운드 트립 타임을 재설정하는 것을 특징으로 하는 장치.
SRTT ( i + 1 ) = α * SRTT ( i ) + ( 1- α) * S(i), ( 0 < α < 1) 여기서, SRTT (i + 1)는 부드럽게 재설정된 라운드 트립 타임이고, SRTT (i)는 이전의 부드럽게 재설정된 라운드 트립 타임이다. 그리고 S(i)는 계산된 라운드 트립 타임이고, α는 0과 1 사이의 계수이다. - 제 4항에 있어서,상기 재전송 타임 아웃 추정부는,하기 수식을 이용하여 재설정한 라운드 트립 타임을 이용하여 상기 재전송 타임 아웃 값을 추정하는 것을 특징으로 하는 장치.
RTO ( i ) = β * SRTT ( i ) 여기서, RTO ( i )는 재전송 타임 아웃 값이고, β는 SRTT ( i ) 값이 재전송 타임 아웃 되는 시간보다 클 확률이 작도록 설정한다. - 제 1항에 있어서,상기 자동 재전송 요구 프로토콜 비교 및 재설정부는,현재의 채널 상태가 좋은 경우, 상기 재전송 타임 아웃 값 이내에서 자동 재전송 요구 블럭의 라이프 타임의 값을 줄이고, 현재의 채널 상태가 좋지 않은 경우, 상기 재전송 타임 아웃 값 이내에서 자동 재전송 요구 블럭의 라이프 타임의 값을 늘려서 상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 것을 특징으로 하는 장치.
- 무선 네트워크에서 기지국의 전송 제어 프로토콜(TCP:Tranmission Control Protocol)의 성능 향상 방법에 있어서,수신한 패킷의 도착시간의 차를 계산하는 과정과,상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하 여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 과정과,상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 과정을 포함하는 것을 특징으로 하는 방법.
- 제 7항에 있어서,상기 재전송 타임 아웃 값을 반영한 자동 재전송 요구 프로토콜에 의해 자동 재전송을 수행하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 제 7항에 있어서,상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 전송 제어 프로토콜 서버의 재전송 타임 아웃 값을 추정하는 과정은,상기 도착시간의 차 및 상기 수신한 패킷에 대한 전송 패킷의 시간을 이용하여 라운드 트립 타임을 계산하는 과정과,상기 라운드 트립 타임을 재설정하는 과정과,상기 재설정한 라운드 트립 타임을 이용하여 상기 재전송 타임 아웃 값을 추정하는 과정을 포함하는 것을 특징으로 하는 방법.
- 제 9항에 있어서,상기 라운드 트립 타임을 재설정하는 과정은, 하기 수식을 이용하여 상기 라운드 트립 타임을 부드럽게 재설정(Smoothed Round Trip Time Estimation)하는 것임을 특징으로 하는 방법.
SRTT ( i + 1 ) = α * SRTT ( i ) + ( 1- α) * S(i), ( 0 < α < 1) 여기서, SRTT (i + 1)는 부드럽게 재설정된 라운드 트립 타임이고, SRTT (i)는 이전의 부드럽게 재설정된 라운드 트립 타임이다. 그리고 S(i)는 계산된 라운드 트립 타임이고, α는 0과 1 사이의 계수이다. - 제 10항에 있어서,상기 재설정한 라운드 트립 타임을 이용하여 상기 재전송 타임 아웃 값을 추정하는 과정은, 하기 수식을 이용하는 것임을 특징으로 하는 방법.
RTO ( i ) = β * SRTT ( i ) 여기서, RTO ( i )는 재전송 타임 아웃 값이고, β는 SRTT ( i ) 값이 재전송 타임 아웃 되는 시간보다 클 확률이 작도록 설정한다. - 제 7항에 있어서,상기 재전송 타임 아웃 값을 자동 재전송 요구 프로토콜에 반영하는 과정은,현재의 채널 상태가 좋은 경우, 상기 재전송 타임 아웃 값 이내에서 자동 재전송 요구 블럭의 라이프 타임의 값을 줄이는 과정과,현재의 채널 상태가 좋지 않은 경우, 상기 재전송 타임 아웃 값 이내에서 자동 재전송 요구 블럭의 라이프 타임의 값을 늘리는 과정을 포함하는 것을 특징으로 하는 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070116381A KR101398589B1 (ko) | 2007-11-15 | 2007-11-15 | 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070116381A KR101398589B1 (ko) | 2007-11-15 | 2007-11-15 | 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090050125A true KR20090050125A (ko) | 2009-05-20 |
KR101398589B1 KR101398589B1 (ko) | 2014-05-23 |
Family
ID=40858625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070116381A KR101398589B1 (ko) | 2007-11-15 | 2007-11-15 | 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101398589B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102607821B1 (ko) * | 2022-11-16 | 2023-11-29 | 주식회사 록시스 | 위치 기반 데이터 통신 시스템 및 그것의 동작방법 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101914391B1 (ko) | 2017-09-22 | 2018-11-01 | 연세대학교 산학협력단 | Mptcp에서 통신 경로 선택을 위한 rtt 측정 주기 변경 장치 및 방법과 이에 관한 기록매체 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7065376B2 (en) * | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
KR100518000B1 (ko) * | 2003-05-22 | 2005-09-30 | 엘지전자 주식회사 | 지연 ack 전송방법 |
KR20050099759A (ko) * | 2004-04-12 | 2005-10-17 | 이케이테크놀러지(주) | 이동통신망에서 무선 tcp 성능 최적화를 위한 방법 및시스템 |
KR20070054407A (ko) * | 2005-11-23 | 2007-05-29 | 삼성전자주식회사 | 무선통신 시스템의 전송 제어 방법 |
-
2007
- 2007-11-15 KR KR1020070116381A patent/KR101398589B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102607821B1 (ko) * | 2022-11-16 | 2023-11-29 | 주식회사 록시스 | 위치 기반 데이터 통신 시스템 및 그것의 동작방법 |
Also Published As
Publication number | Publication date |
---|---|
KR101398589B1 (ko) | 2014-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4708978B2 (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
US7839859B2 (en) | Voice adaptive gateway pacing methods and systems for wireless multi-hop networks | |
US20080101290A1 (en) | Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof | |
US7061856B2 (en) | Data throughput over lossy communication links | |
JP4016387B2 (ja) | データフロー制御方法 | |
JP4778453B2 (ja) | 通信端末、輻輳制御方法および輻輳制御プログラム | |
JP4323432B2 (ja) | ストリーミングメディアの伝送品質を高めるための方法 | |
US9456377B2 (en) | System and method for transmission control protocol service delivery in wireless communications systems | |
JP2004537218A (ja) | Nackベースのプロトコルにおける輻輳制御の信頼性のある効率的な対応方法 | |
US20060209838A1 (en) | Method and system for estimating average bandwidth in a communication network based on transmission control protocol | |
CN111193577B (zh) | 使用传输超时的网络系统通信方法及通信装置 | |
US20220225163A1 (en) | Communications device, infrastructure equipment and methods | |
JP4328794B2 (ja) | 通信システム、通信装置、及び送信制御方法 | |
JP2013085135A (ja) | ネットワーク端末装置およびデータ伝送方法 | |
JP7067544B2 (ja) | 通信システム、通信装置、方法およびプログラム | |
JP2011176693A (ja) | 移動体無線通信装置、tcpフロー制御装置及びその方法 | |
KR102176176B1 (ko) | 전송 제어 프로토콜을 이용하는 무선 네트워크에서 혼잡 제어 방법 및 장치 | |
US20040176947A1 (en) | Transmission control method and system | |
JP3953343B2 (ja) | 無線パケット通信装置および無線パケット通信方法 | |
KR101398589B1 (ko) | 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법 | |
JPWO2012132283A1 (ja) | 通信装置およびその通信制御方法 | |
US7154850B1 (en) | Wireless data transmission using time out control | |
WO2020154872A1 (zh) | 一种传输控制协议加速方法和装置 | |
KR100608581B1 (ko) | 애드 혹 네트워크에서의 데이터 전송 방법 및 장치 | |
JP4925916B2 (ja) | データ送信装置、データ送信方法及びデータ送信プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20170427 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20180427 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |