• 제목/요약/키워드: 혼잡 윈도우

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

혼잡예측 기반의 UDT 흐름제어 기법 (UDT Flow Control Method based on Congestion Prediction)

  • 이승아;김승해;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1019-1022
    • /
    • 2010
  • 네트워크 기술의 발전으로 이용할 수 있는 대역폭이 증가하고 있다. 그에 따라 증가한 대역폭을 효율적으로 사용하기 위한 전송 기술이 요구되고 있다. TCP Vegas는 RTT(Round Trip Time)를 이용해 혼잡을 미리 예측하여 윈도우 크기를 조절하는 혼잡 제어 알고리즘을 사용한다. UDT는 높은 대역폭과 큰 RTT 환경에서 대용량 데이터를 전송하기 위해 제공된 응용 기반의 전송 프로토콜이다. 본 논문에서는 UDT에 혼잡예측 알고리즘을 적용한 새로운 UDT의 혼잡제어 알고리즘을 제안한다. 혼잡예측을 통해 혼잡한 구간, 혼잡하지 않은 구간을 나누어 혼잡윈도우를 갱신한다. 혼잡하지 않은 구간에서 혼잡윈도우를 증가시키고 혼잡한 구간에서 혼잡윈도우를 감소시킴으로써 기존의 UDT보다 성능이 개선되었음을 확인 할 수 있다.

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real -Time Video Stream)

  • 김현태;지석근;나인호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.555-558
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 둥을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선함을 알 수 있었다.

  • PDF

대역폭이 큰 네트워크에서 빠른 대역폭을 확보하기 위한 TCP 혼잡 제어 (TCP Congestion Control for Fast Bandwidth Acquisition for Networks with Large Bandwidth)

  • 김승환;박민우;임헌정;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1352-1355
    • /
    • 2009
  • TCP에서 사용되는 혼잡제어(Congestion control)는 많은 이점이 있지만 그에 상응하는 단점이 존재한다. 가장 널리 사용되고 있는 TCP-Reno는 혼잡이 발생되면 혼잡 윈도우(Congestion Window)크기를 절반으로 줄이고 빠른 회복(fast recovery), 빠른 재전송(fast transmit)을 수행한다. 하지만 네트워크가 고속 네트워크로 접어들면서 효율적인 측면에서 이러한 기법들을 적용하기에는 문제가 따른다. 현재 사용되고 있는 TCP는 혼잡이 발생하면 선형적으로 점진적으로 증가 하기 때문에 많은 대역폭을 지원하는 고속 네트워크에서는 이러한 TCP의 혼잡 제어가 오히려 비 효율적이다. 본 논문에서는 이러한 문제점을 해결하기 위해 혼잡 윈도우 증가율을 추가한 혼잡제어 기법인 TCP-FBA(Fast Bandwidth Acquisition)를 제안한다.

고속 네트워크에서 TCP 성능 개선 기법 (Performance Improvement of TCP Over High-speed Networks)

  • 양은호;김종권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1271-1274
    • /
    • 2005
  • Fast long-distance network 에서 기존 TCP 의 혼잡 제어 (congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 대역폭을 효과적으로 사용하기 위해서 TCP 혼잡 제어를 수정한 다양한 프로토콜들이 제안되었다. 이러한 프로토콜들은 디자인 시 주로 bandwidth scalability, TCP friendliness, 그리고 RTT fairness 와 같은 세 가지의 특성을 고려하고 있다. 하지만 제안된 프로토콜들은 어떤 것도 trade-off 관계로 있는 이 세 가지 특성을 동시에 만족시키지 못한다. 본 논문에서는 혼잡 제어 알고리즘의 증가 규칙 (increase rule)에 RTT 를 직접 반영함으로써 위 세가지 요구사항을 동시에 만족시키는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 새로운 TCP 혼잡 제어 알고리즘을 제안한다. EIMD 는 패킷 손실이 없는 한, 지수적으로 윈도우를 증가시켜 효과적으로 대역폭을 사용하면서도, 패킷손실 직전의 윈도우 크기, $W_{max}$ 에 반비례하게 윈도우를 증가시킴으로써 fair share 에 빠르게 수렴할 수 있다는 특성을 갖는다. 모의실험을 통해 제안된 프로토콜이 fast long-distance network 에서 위 4 가지 특성들을 모두 만족하는지 검증한다

  • PDF

TCP 전송 효율 개선을 위한 TCP AD-Vegas 알고리즘 (TCP AD-Vegas algorithm for Improving Efficiency of Transmission in TCP)

  • 박창용;황수진;박민우;이준호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.992-995
    • /
    • 2010
  • 본 논문에서는 TCP Vegas의 혼잡 제어 알고리즘을 개선하여 전송 효율을 높이는 TCP AD-Vegas를 제안한다. 현재 널리 사용되는 Reno 방식은 Additive Increase Multiplicative Decrease(AIMD) 기반의 혼잡제어 방식으로 혼잡이 생길 경우 세션의 전송 크게 줄이는 기법이다. 최근 네트워크 인프라 증가로 큰 대역폭을 사용할 수 있게 되었으나, TCP Reno의 소극적인 혼잡 윈도우 조절로 충분한 전송 효율을 얻지 못하고 있다. 본 논문에서는 RTT를 이용하여 혼잡 정도를 판단하고 혼잡 윈도우를 조절하는 TCP Vegas를 개선하여 TCP의 전송 효율을 높일 수 있는 새로운 알고리즘을 제안한다.

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video)

  • 김현태;양종운;나인호
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.285-289
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.

실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream)

  • 김형진;조정현;나인호
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.304-309
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

무선 Ad-hoc 네트워크에서 TCP 성능 향상을 위한 동적 혼잡윈도우 조정 알고리즘 (An Dynamic Congestion Window Tuning Algorithm for TCP Performance Improvement in Wireless Ad-hoc Network)

  • 김관웅;배성환
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1384-1390
    • /
    • 2008
  • TCP는 유선망을 위하여 설계되었기 때문에, 유선망과 다른 특성을 가진 무선망에서 서비스되는 경우 성능이 크게 저하된다. 무선 Ad-hoc네트워크에서 혼잡윈도우(congestion window)값은 TCP의 성능에 크게 영향을 준다. 네트워크 상황에 따라 적절한 크기의 혼잡 윈도우 값을 설정함으로서 TCP성능을 향상시킬 수 있다. 본 논문에서는 무선Ad-hoc 네트워크에서 TCP 성능을 향상시키는 새로운 TCP 알고리즘을 제안한다. 제안된 알고리즘은 TCP 수신측에서 최적의 윈도우 크기를 측정하고, ACK 패킷의 윈도우 필드를 사용하여 CWL(Congestion Window Limit)를 최적 값에 세팅하는 최대 혼잡윈도우 조정 기법이다. 무선 Ad-hoc네트워크의 다양한 환경에서 컴퓨터 시뮬레이션을 수행한 결과 제안된 알고리즘이 기존 TCP new reno 프로토콜보다 전송률 및 패킷 손실에서 성능을 크게 향상하였다.

네트워크 효율 향상을 위한 개선된 TCP 혼잡제어 알고리즘 (Modified TCP Congestion Control Algorithm to Improve Network Efficiency)

  • 최지현;김대영;김관웅;정경택;전병실
    • 대한전자공학회논문지TC
    • /
    • 제40권8호
    • /
    • pp.331-339
    • /
    • 2003
  • 본 논문에서는 혼잡윈도우(CWnd) 와 RTT 파라메터를 사용해 흐름을 제어하는 개선된 TCP 혼잡제어 알고리즘을 제안한다. 제안된 알고리즘에서 혼잡윈도우를 TCP의 상태에 따라 저장된 RTT값으로 제어하여 혼잡상태를 회피한다. 또한 CWnd 값의 변동율을 줄이고 패킷 손실율을 낮춰서 네트워크 효율을 증대시킬수 있다. 시뮬레이션을 수행한 결과 제안된 알고리즘이 버퍼 이용율과 네트워크 효율면에서 기존 TCP 알고리즘보다 우수한 성능을 보였다.

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

  • 조정현;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.837-840
    • /
    • 2003
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

  • PDF