• 제목/요약/키워드: TCP 혼잡 제어

검색결과 240건 처리시간 0.028초

초고속-장거리 네트워크에서 혼잡 제어 방안 (Congestion Control Scheme for Wide Area and High-Speed Networks)

  • 양은호;함성일;조성호;김종권
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.571-580
    • /
    • 2005
  • 초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

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보다 향상된 성능을 보임을 확인하였다.

비대칭 망에서 TCP 성능 향상을 위한 동적 응답 패킷 재생성 기법 (A Dynamic ACK Regeneration Scheme to Improve TCP Performance over Asymmetric Networks)

  • 안준철;이지현;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.562-564
    • /
    • 2005
  • 비대칭 율이 높은 비대칭 망에서 동작하는 TCP의 성능은 상향 링크의 혼잡 발생 여부에 좌우된다. 상향 링크에 실리는 응답 패킷 트래픽이 링크의 대역폭을 넘어서게 되면 응답 패킷이 손실되거나 전송 지연이 길어져서 성능을 저하시킨다. 상향 링크의 혼잡 문제를 해결하는 대표적인 방법으로 응답 패킷 필터링/재생성 기법을 들 수 있다. 본 논문에서는 해당 기법의 문제점을 해결한, 송신측 TCP의 상태에 따라 응답 패킷 재생성 작업을 수행하는 동적 패킷 재생성 기법을 제안한다. 이 기법은 정확한 응답 패킷을 재생성하고, 이를 순서 뒤바뀜 없이 송신측에 전송하도록 하여 혼잡 제어 구간에서의 성능을 향상시킨다. 또, TCP가 혼잡 제어 상태에 있는 동안에만 응답 패킷 재생성 작업을 수행하도록 하여 불필요한 응답 패킷 트래픽과 패킷 재생성에 드는 부하를 줄인다.

  • PDF

무선 에지의 링크 오류율을 이용한 개선된 TCP 혼잡제어 (An Enhanced TCP Congestion Control using Link-Error Rates at Wireless Edges)

  • 오준석;박탄세;박창윤;정충일
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.794-798
    • /
    • 2010
  • 본 연구에서는 대부분의 무선 링크는 네트워크 에지에서 사용되고, NIC 드라이버가 무선 링크 오류율을 관찰하고 있다는 가정 하에, 기존 TCP의 혼잡제어를 수정한 TCP-L(TCP Link Aware)을 제안한다. TCP-L은 무선 링크 오류율을 이용해 유선 링크의 혼잡 손실률을 예측하여 무선 링크에서 세그먼트 손실이 발생했을 경우에 나타나는 성능 저하를 회피할 수 있다. 또한 실험을 통해 무선 링크 오류율이 높은 환경에서 다른 무선 TCP 보다 높은 처리율을 보이면서도 다른 유선 TCP 소스와의 형평성을 유지하는 것을 검증하였다. 본 연구의 접근 방법은 세그먼트 손실이 많거나 전송 지연이 산발적으로 발생하는 새로운 무선 환경, 즉 802.11 ACK-less와 인지 라디오(Cognitive Radio)와 같은 무선 링크에 효과적으로 적용될 수 있을 것으로 예상된다.

개선된 SNOOP 기법을 이용한 무선 TCP 성능향상 방안 (Wireless TCP Enhancement by Modifying SNOOP)

  • 문영성;강인석
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.12-19
    • /
    • 2005
  • 현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실의 원인을 망의 혼잡 때문에 일어난다고 가정하고 있으므로 기존의 유선망과 고정 호스트로 이루어진 전통적인 네트워크에 적합하다. 그러나 무선 링크에서의 패킷 손실은 대부분 혼잡에 의해서가 아니라 높은 에러율과 핸드오프에 의해 발생하게 되므로 기존의 TCP를 그대로 사용하게 되면 불필요한 혼잡제어 메커니즘의 호출로 성능의 저하를 가져온다. 현재까지 무선환경에 적합한 TCP를 위한 많은 방안이 제시되고 있다. 이 가운데 SNOOP 기법은 무선링크에서 패킷 손실이 생겼을 경우 송신측에서 재 전송하는 것이 아니라, 지역 재전송에 기반을 두고 있기 때문에 무선 링크의 손실로 인해 유선 링크가 영향을 받는 것이 아니므로 매우 적절한 해결책이다. 하지만 SNOOP은 캐쉬에 재전송할 데이타가 없으면 성능의 저하를 초래하는 것이 단점이다. 본 논문에서는 SNOOP의 단점을 보완하는 기법을 제안한다. 제안하는 기법은 패킷손실의 원인을 판별하여 불필요한 혼잡제어 메커니즘의 호출을 줄여 성능을 개선한다.

인터넷 통신에서 고속 TCP 프로토타입을 이용한 지연 제어 (Delay Control using Fast TCP Prototype in Internet Communication)

  • 나하선;김광준;나상동
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1194-1201
    • /
    • 2003
  • 본 논문에서는 고속 프로토타입 TCP 트래픽 제어 프레임워크를 TCP 기반의 신뢰할 수 있는 전송 및 윈도우 기반 혼잡제어로 확대한다. TCP의 소요 대역폭 응답의 적극성을 LTS(large time scale) 네트워크 상태의 함수 형태, 즉 RTT(round-trip time)가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태로 조정하는 LTS 모듈과 TCP를 연계시키는 방법으로 수행한다. 특히, TCP 트래픽의 ACK를 지연시키는 메커니즘을 제시하고, 제어된 ACK 흐름은 TCP 활동의 트래픽 특성을 비교 평가한다. 링크 사용 또는 버퍼 점유에 대한 정보를 사용함으로서 혼잡 제어에 대한 ACK 지연을 통보할 수 있고, ACK 지연 메커니즘을 다양한 네트워크 노드에서 구현된다. 본 논문에서는 이러한 혼잡 제어를 통한 연결의 공정성 뿐 아니라 고속 TCP 프로토타입이 패킷 손실을 보다 효과적으로 줄이며, 시뮬레이션 결과를 통해 요구된 버퍼 크기에 대한 처리량이 뛰어남을 입증하였다.

TCP-MT 네트워크에서 다중 시간 간격을 이용한 자기유사성 트래픽 혼잡제어 성능개선 (Performance Lmprovements of Self-Similar Traffic Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 나하선;김문환;나상동
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1239-1247
    • /
    • 2005
  • 자기유사성 TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 무선링크에서 두개 또는 그이상의 TCP 연결로부터 생긴 트래픽 제약 패턴 사항을 MPEC 비디오 제어에 다중시간 간격 혼잡제어로 적용한다. TCP 업데이트 변수로 TCP를 확장하여 함수 호출 형태로도 수행하고, 또 RTT가 결정한 피드백 루프의 한계를 넘어서는 정보의 형태로 조정하는 LTS 모듈과 TCP를 연계시키는 방법을 연구한다. TCP 처리율에서 LTS 구성요소 없는 TCP 처리율의 비율을 비교 측정하여 메타컨트롤에 의해 공정성을 입증하고, RTT가 증가하면 피드백에 전달하는 혼잡제어 연결의 수가 증가되어 성능이 개선됨을 나타낸다.

링크 손실 예측 오류를 고려한 채널 상태 기반 무선 TCP 매커니즘 (Channel Quality Based Wireless TCP Mechanism Considering Link Loss Prediction Error)

  • 김성철;정주연;이진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.469-471
    • /
    • 2003
  • TCP는 패킷손실이 발생할 경우에 이를 혼잡에 의한 것이라고 판단하여 혼잡제어를 수행하는 프로토콜이다. 그러나 무선망은 그 특성상 에러가 많기 때문에 기존의 TCP프로토콜을 그대로 적용할 경우 불필요한 혼잡제어를 수행하게 되어 결국 전체 망의 성능을 떨어뜨리게 된다. 본 논문에서는 링크상태에 따라 송신률을 조절하는 TCP-ELSA 메커니즘 이용하여 링크상태 예측 방법을 개선하였다. TCP-ELSA는 무선링크의 링크상태를 예측하여 송신률을 조절하여 대역폭의 효율을 증가시키고 링크의 공평성을 보장하는 메커니즘이다. 본 논문에서 제안하는 개선된 TCP-ELSA는 링크상태 예측방법에 있어서 오류가 발생할 수 있는 경우를 고려함으로써 공평성을 유지하면서도 좀더 정확한 링크상태의 예측이 가능하도록 한다. 그리고 실시간 패킷을 비실시간 패킷과 구분하여 전송하도록 하여 Qos를 제공하였다.

  • PDF

화상시스템에서 계층적 QoS를 지원하는 TCP-Friendly 혼잡 제어 기법 (Layered Quality Adaptation based on TCP-Friendly Congest ion Control)

  • 장신애;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.508-510
    • /
    • 2002
  • 인터넷 수요의 증대에 따라 오디오나 비디오 같은 실시간 전송을 요구하는 멀티미디어 데이터 응용들도 증가하게 되었다. 이런, 멀티미디어 데이터들의 전송은 패킷 손실과 지연을 최소화 하고, 대역폭 상태에 대해 TCP보다 순화된 전송률 조절이 가능한 혼잡제어 기법이 필요하다. Receiver-based 혼잡 제어방식은 network traffic의 변화에 신속히 대응할 수 있으며, 이 방식은 Sender-based 방식에 비해 멀티캐스팅 환경에 적당하다는 장점도 가진다. 본 논문에서는 인터넷 상에서 audio/video 데이터들의 종 단간 Layered Quality Adaptation을 제공하는 receiver-based 혼잡 제어 기법을 소개한다. 이를 통해 사용자들은 보다 좋은 QoS를 제공받을 수 있다.

  • PDF

TCP-MT네트워크에서 다중 시간 간격을 이용한 혼잡제어 성능 개선에 관한 연구 (A Study on the Performance Improvements of Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 조현섭;오명관
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 자기유사성(self-similarity) TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선에 관하여 연구한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시키는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 개선됨을 입증한다.