• 제목/요약/키워드: Round-Trip-Time RTT

검색결과 102건 처리시간 0.025초

RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법 (The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT)

  • 임민기;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.381-388
    • /
    • 2015
  • TCP(Transmission Control Protocol)는 혼잡한 상황에서 혼잡 제어를 수행하므로 신뢰성 있는 전송을 할 수 있지만 혼잡 회피(Congestion avoidance) 과정에서 혼잡으로 인한 패킷 드롭이 일어날 때까지 혼잡 윈도우의 크기를 증가시키므로 패킷 손실이 증가할 수도 있다. 본 논문에서는 상기 문제점을 해결하기 위하여 RTT(Round Trip Time)를 이용한 새로운 혼잡 예측 TCP 혼잡 제어 기법을 제안한다. 제안하는 기법은 과도한 패킷 누적으로 인한 버퍼 오버플로우가 발생하는 시점에서 RTT 값들의 가중평균값인 SRTT(Smooth RTT)값을 측정한 후 패킷 전송 시에 같은 SRTT값을 가질 때를 혼잡한 상황이라 예측하여 혼잡 윈도우를 감소시키는 알고리즘이다. 시뮬레이션 결과를 통하여, 제안하는 기법이 무선 구간에 의한 패킷 손실보다는 버퍼 오버플로우에 의한 패킷 손실이 클 경우에 패킷 손실률과 처리량 측면에서 좋은 성능을 가지는 것을 확인할 수 있었다.

무선 네트워크에서 스트리밍 서비스의 품질향상을 위한 Cross-layer 기반 적응적 전송률 조절 기법 (Adaptive Rate Control Scheme based on Cross-layer for Improving the Quality of Streaming Services in the Wireless Networks)

  • 김수정;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1609-1617
    • /
    • 2013
  • 무선 네트워크에서 TFRC (TCP-Friendly Rate Control)는 불안정한 채널 특성으로 인해 발생하는 손실을 모두 혼잡 손실로 인지할 뿐만 아니라, 링크 계층에서의 재전송 기법과 채널 경쟁 오버헤드로 인해 증가된 RTT(Round Trip Time)를 적용할 경우 전송 성능이 저하된다. 본 논문에서는 무선 네트워크 환경에서 스트리밍 서비스의 품질 향상을 위한 Cross-layer 기반의 적응적 전송률 조절 기법을 제안한다. 제안하는 기법은 TFRC의 전송률 향상을 위해 새로운 RTT 측정 및 패킷 손실 구별 기법을 적용하였다. 실험을 통해 제안한 기법을 적용한 TFRC의 전송 성능이 향상됨을 확인하였다.

단방향 지연 변이와 일주 지연을 이용한 양단간의 단방향 지연 추정 (One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time)

  • 김동근;이재용
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.175-183
    • /
    • 2008
  • 네트워크에서 QoS(quality of Service) 제공 기술은 양단간 네트워크 경로의 안정성과 성능의 정도를 나타내는 QoS 척도에 대한 실제 측정에 기반을 두고 있다. QoS 척도 중에서 특히 단방향 지연의 측정은 양단간 두 측정 지점간의 클럭(clock) 동기가 선행되어야 한다. 하지만, 네트워크에서 모든 단말 또는 호스트(host) 사이에는 절대적 또는 상대적인 시간 차이가 존재한다. 본 논문에서는, 단방향 지연 단방향 지연 변이와 일주 지연(round-trip time: RTT) 간의 관계식을 새롭게 유도하여 추정 오류가 일주지연의 사분의 일 이하가 됨을 수학적으로 보여주며, 이를 이용한 단방향 지연과 클럭 오프셋(offset)의 추정 기법을 제안하고 실험을 통하여 본 제안의 유용성을 보여준다.

  • PDF

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

SCTP에서 대체 경로의 RTT 정확도 향상 (Accuracy Improvement of RTT Measurement on the Alternate Path in SCTP)

  • 김예나;박우람;김종혁;박태근
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.509-516
    • /
    • 2009
  • SCTP(Stream Control Transmission Protocol)는 새로운 전송계층 프로토콜로 다양한 기능들을 제공한다. 그 중에서 멀티호밍(multihoming)은 두 단말 사이의 어소시에이션(SCTP에서의 연결)이 여러 개의 경로를 사용할 수 있게 해 주는데, 여러 경로 중, 주 경로(Primary Path)는 처음 전송되는 데이터를 송수신하기 위하여 사용되고 대체경로(Alternate Path)는 재전송되는 데이터를 송수신하기 위하여 사용된다. 그러나 SCTP의 현재 재전송 정책은 대체 경로로 데이터를 재전송함으로써 데이터 도착 성공률을 높여주는 반면 사실상 많은 상황에서 성능 저하의 주요인이 됨이 확인되고 있다. 이는 칸 알고리즘에 의한 것으로 대체 경로로 재전송된 데이터를 대체 경로의 RTT(Round-Trip Time)를 업데이트 하는데 사용할 수 없도록 하고 있기 때문이다. 본 논문에서는 이러한 성능 저하를 피하기 위해 새로운 기법을 제안한다. 제안하는 기법은 DATA chunk와 SACK chunk에서 사용되지 않는 2비트를 사용하여 첫 번째 전송과 재전송을 명확하게 구별한 뒤 RTT를 업데이트함으로써 RTO(Retransmission Time-Out) 값을 보다 정확하게 유지 할 수 있도록 하였다.

단방향 지연 시간 추정 기법과 이를 이용한 응용 (One-Way Delay Estimation and Its Application)

  • 최진희;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.359-369
    • /
    • 2005
  • 컴퓨터 네트워크에서 단방향 지연을 추정하는 것은 해결하기 어려운 문제다. 단방향 지연 시간을 정확하게 추정하는 것은 이 값이 네트워크 성능과 이를 이용한 웅용의 설계에 매우 중요한 역할을 담당하기 때문에 필수적으로 해결 해야 할 문제이기도 하다. RTT (Round Trip Time)가 자주 이러한 지연시간의 근사값으로 사용되곤 하지만 이 값이 순방향과 역방향의 지연 시간의 합이기 때문에 실제 단 방향지연 시간과는 큰 차이를 보이는 경우가 많다. 단방향 지연을 정확하게 추정하기 위해 이 논문에서는 분석적으로 순방향과 역방향 지연 시간을 유도해낼 수 있는 새로운 방법을 제안한다 그리고 이를 바탕으로 비대칭 네트워크에서 TCP의 성능을 크게 향상시킬 수 있음을 보인다. 본 논문의 핵심은 논문에서 제안 단방향 지연 시간 추정 기법이 RTT 추정 기법보다 정확하여 이를 이용한 TCP가초기 시작에서 네트워크의 가용 량을 보다 빨리 찾아내도록 할 수 있다는 것이다. RTT는 순방향과 역방향의 합이기 때문에 RTT에 기반을 둔 어떤 프로토콜에도 본 논문에서 제시된 방법이 적용될 수 있다.

HBDP 네트워크에서 대역폭 점유와 RTT 공정성 향상을 위한 네트워크 적응적 혼잡제어 기법 (Network Adaptive Congestion Control Scheme to Improve Bandwidth Occupancy and RTT Fairness in HBDP Networks)

  • 오준열;정광수
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1162-1174
    • /
    • 2015
  • 오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석 (The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm)

  • 정기성;홍민철;유명식
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.481-488
    • /
    • 2005
  • 멀티미디어 응용 서비스에 대한 요구가 증대됨에 따라 멀티미디어 혼잡제어 알고리즘에 대한 연구가 더욱 중요시되고 있다. 그러나 기존에 제안된 혼잡제어 알고리즘들은 혼잡 상황 판단을 위하여 RTT를 사용하기 때문에 데이터 전송 경로의 혼잡 상황과 회신 정보 회신 경로의 혼잡 상황을 정확히 구분하지 못하는 단점이 있다. 본 논문에서는 OTT를 사용하여 네트워크 혼잡 상황을 판단하도록 제안된 RRC-OTT(Receiver-based Rate Control with One-way Trip Time) 알고리즘의 장점을 활용하여 데이터 전송 경로와 회신 정보 회신 경로의 혼잡 상황 판단을 분리하도록 하였고, 특히 회신 경로의 혼잡 상황이 데이터 전송 경로에 미치는 영향을 최소화하는 알고리즘을 제안하였다. 제안된 알고리즘의 성능 평가를 통하여 기존 혼잡제어 알고리즘과 달리 RRC-OTT 알고리즘은 회신 경로의 혼잡 상황에 영향을 받지 않고 일정한 성능을 보임을 입증하였다.

TCP의 다중 시간 간격에서 선택적 기울기 제어를 이용한 혼잡 제어 (The Congestion Control using Selective Slope Control under Multiple Time Scale of TCP)

  • 김광준;강기웅;임세정
    • 한국전자통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.10-18
    • /
    • 2007
  • 본 논문에서는 MTS(Multiple Time Scale) 트래픽 제어 프레임워크를 TCP(Transfer Control Protocol) 기반의 신뢰할 수 있는 전송 및 윈도우 기반 혼잡제어로 확대 적용한다. 이 작업은 TCP의 대역폭 소비 반응의 적극성을 LTS 네트워크 상태의 함수 형태, 즉 RTT(Round-Trip Delay Time)가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태를 조정하는 LTS(Large Time Scale) 모듈과 TCP를 연계시키는 방법으로 수행된다. 혼잡 제어 성능 평가 방식은 자기 유사성 네트워크 트래픽의 물리적 모델링으로부터 얻은 시뮬레이션 기반 하에서 결과를 나타낸다. 자기 유사 버스트 환경 하에서 RTT가 450ms일 때 소스 트래픽이 초과되지 않는 경우에 TCP-SSC(Selective Slope Control)의 성능 이득은 각각 ${\alpha}$가 1.05일 45%정도 높아지는 반면에 ${\alpha}$가 1.95일 때는 20%정도의 성능 이득을 얻을 수 있다. 그러므로 비율 기반 피드백 혼잡 제어에 TCP-MTS를 적용함으로서 TCP-SCC 처리 이득의 성능이 약 2배정도의 개선이 이루어짐을 시뮬레이션 결과로부터 알 수 있다.

  • PDF

802.11 무선 네트워크에서 TCP 성능 향상을 위한 기법 (A Mechanism to improve the TCP performance in 802.11 Wireless Networks)

  • 장복전;김준환;박용진
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.97-103
    • /
    • 2009
  • 최근 802.11 무선 네트워크에서 TCP성능 향상을 위한 많은 연구가 이루어지고 있다. End-to-end 연결에서 TCP성능을 결정하는 가장 큰 요인으로는 hop-count와 RTT (Round Trip Time) 이다. 본 논문에서는 TCP의 성능을 향상하기 위해, hop-count와 RTT 변경 시 적절한 CWND값을 설정하여 TCP-CEV을 변경하는 기법을 설명한다. 본 논문에서 제안한 기법은 기본 TCP 구조를 따르는 대부분의 transport 프로토콜에 적합하고, 분석적인 과정을 통해 결과를 도출한다. 시뮬레이션을 통해 제안한 기법이 체인 토폴로지에서 12%, 격자 토폴로지에서 4.9% 이상 성능이 향상되었으며, TCP window가 특정 값에 수렴하는 것을 보인다.