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

검색결과 241건 처리시간 0.03초

TCP Vegas의 공정성 향상을 위한 혼잡 제어 알고리즘 (A Congestion Control Algorithm for the fairness Improvement of TCP Vegas)

  • 오민철;송병훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.269-279
    • /
    • 2004
  • 인터넷의 안정성에 가장 큰 영향을 미치는 요소는 종단간에 이루어지는 TCP 혼잡제어이다. 현재 인터넷의 주요 TCP 버전인 Reno가 사용하는 수동적인 혼잡제어 방법은 네트워크의 혼잡을 심화시키는 원인이 된다. 이러한 Reno의 문제점을 개선하기 위해 제안된 Vegas는 Reno에 비해 우수한 성능을 가짐이 증명되었음에도 불구하고 두 가지 심각한 불공정성 문제를 가지고 있기 때문에 범용적으로 사용되지 못하고 있다. 본 논문에서는 이러한 Vegas의 문제점을 보완하기 위해서 기존의 Vegas 혼잡제어 알고리즘을 개선한 새로운 TCP PowerVegas 혼잡제어 알고리즘을 제안한다. rtt(round trip time)만을 기반으로 네트워크의 혼잡을 제어하는 기존의 Vegas에 비해서 제안한 PowerVegas는 rtt와 패킷 손실 정보를 유기적으로 결합시킨 새로운 기법으로 경쟁력 있는 혼잡제어를 수행한다. 그러므로 기존의 Vegas에서 발생했던 불공정성 문제를 모두 효과적으로 개선할 수 있다. 제안한 알고리즘의 성능을 검증하기 위해 동일한 시뮬레이션 환경에서 PowerVegas와 Reno 및 Vegas를 비교하는 실험을 수행하였다. 실험 결과를 통해서 제안한 PowerVegas가 기존 Reno의 혼잡제어 방법에 비해 우수한 성능을 보일 뿐만 아니라, Vegas의 불공정성 문제도 크게 개선되었음을 확인할 수 있었다.

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

무선링크 에러에 강인한 TCP 혼잡 알고리즘 (Robust TCP Congestion Algorithm over Lossy Wireless Links)

  • 박홍성;전선국;윤건
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.427-434
    • /
    • 2003
  • 본 논문은 TCP-Reno등의 TCP 등에서 사용되는 다른 혼잡 제어 알고리즘보다 에러가 많은 무선 환경에 더욱 강인한 향상된 TCP 혼잡 제어 알고리즘을 제안한다. 제안하는 알고리즘은 혼잡 윈도우 크기를 패킷 에러율과 현 TCP의 상태가 fast recovery 혹은 slow start 상태에 있느냐에 따라 결정한다. 시뮬레이션을 통해 제안하는 알고리즘의 유효성을 보여 주며, 여러 TCP 혼잡 제어 알고리즘들과 혼잡 윈도우 크기와 효율과 같은 성능 지표 관점에서 비교하였다. 제안하는 알고리즘은 다른 알고리즘보다 높은 PER하에서는 높은 효율을 가지며, 낮은 PER하에서는 비슷한 효율을 가진다.

고속 네트워크에서 동적인 타이머 조절 기법을 통한 향상된 TCP-DAD (Dynamic timer Mechanism for Advanced TCP-DAD at High-speed Network)

  • 강동민;박민우;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1348-1351
    • /
    • 2009
  • 패킷 재배치(packet reodering)는 전송한 패킷의 순서가 처음과 다르게 뒤섞여 수신지에 도착하는 현상을 의미한다. 패킷 재배치는 불필요한 재전송이나 불필요한 혼잡 제어를 수행하여 TCP의 성능을 저하시킨다. 패킷 재배치에 의한 TCP 성능 저하를 막기 위해 다양한 접근 방법이 소개되었다. TCP-DAD는 기존 TCP에서 3으로 고정된 중복 응답 임계값을 동적으로 조절하여, 잘못된 혼잡 제어를 예방하고 있다. 일반적으로 전송한 패킷의 수가 많을 때, 패킷 재배치를 경험할 확률이 높으며, 패킷 재배치에 의해 잘못된 혼잡 제어가 일어날 가능성 많다. 고속 네트워크 환경에서는 혼잡 윈도우 크기 변화의 폭이 매우 크다는 점을 고려할 때, 중복 응답 임계값을 조절하는 TCP-DAD는 한계가 있다. 본 논문에서는 고속 네트워크 환경에서의 패킷 재배치 현상으로 인한 TCP 성능저하를 완화하기 위한 새로운 알고리즘 TCP-DT를 소개한다. 이는 중복 응답 수에 의존하지 않고 타이머를 통해 혼잡 제어를 수행하는 메커니즘 이다. 본 논문은 NS-2를 사용하여 고속 네트워크 환경에서의 시뮬레이션을 통해 제안한 TCP-DT의 성능 향상을 증명하였다.

인터넷 통신에서 TCP 트래픽 지연 제어에 관한 연구 (A Study on the TCP Traffic Delay Control in the Internet Communication)

  • 송선희;김용수;이성빈;김광준;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.717-720
    • /
    • 2003
  • 본 연구에서는 인터넷통신에서 트래픽의 혼잡 제어를 억압하여 성능을 향상시키는데 중점을 둔다. 무선통신에서 미디어 액세스 제어를 제공하지 않기 때문에, ATM이나 인터넷 네트워크에 혼잡이 발생하면 쓰루풋이 낮아지는 것이 경우가 있다. 이런 효과를 입증하기 위해서 인터넷 네트워크 혼잡 발생 시 트래픽에서 TCP 쓰루풋 반응을 발생하기 때문에 링크사용 및 버퍼점유에 정보를 사용하여 혼잡을 알릴 수 있고, ACK 지연을 다양한 네트워크 노드를 통하여 트래픽 제어를 구현하며 버퍼에서 패킷 손실을 RTOr을 응용해 성능을 평가하고 시뮬레이션을 응용하여 안정적인 성능 향상을 입증한다.

  • PDF

연속적인 패킷 손실 제어와 제로 윈도우 제어를 이용한 무선 TCP 전송 성능 향상 연구 (A Study of efficient Wireless TCP Transmission Using Consecutive Packet Loss and Zero Window Control)

  • 김성찬;전문석
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.573-580
    • /
    • 2006
  • 기존의 가장 널리 쓰이는 전송계층 프로토콜인 TCP는 패킷 손실의 원인이 망의 혼잡 때문이라는 가정 하에 설계된 프로토콜로서 유선망과 고정 호스트로 이루어진 전통적인 네트워크에는 적합하지만 페이딩, 잡음, 간섭 등의 전송 에러가 발생하는 무선 환경에서는 전송 프로토콜로서 적용하기에 비효율적이다. 이것은 무선망에서의 비트 에러에 의한 패킷손실 역시 혼잡으로 간주하여 불필요한 전송 제어가 발생하기 때문이다. 본 논문에서는 무선 TCP 패킷의 전송성능을 향상시키기 위하여 연속적인 패킷 손실에 대한 제어와 TCP 윈도우 제어를 하여 불필요한 혼잡제어 알고리즘을 수행하지 않게 하는 개선된 SNOOP 프로토콜을 제안하였고 개선된 모듈의 성능을 모의실험을 통하여 확인하였다.

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값을 가질 때를 혼잡한 상황이라 예측하여 혼잡 윈도우를 감소시키는 알고리즘이다. 시뮬레이션 결과를 통하여, 제안하는 기법이 무선 구간에 의한 패킷 손실보다는 버퍼 오버플로우에 의한 패킷 손실이 클 경우에 패킷 손실률과 처리량 측면에서 좋은 성능을 가지는 것을 확인할 수 있었다.

고속 네트워크에서 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의 성능 (Performance of TCP without congestion control)

  • 오홍균;김은기
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.229-234
    • /
    • 2004
  • 본 논문에서는 RFC 규격을 준수하는 정상적인 TCP와 속도를 제한하는 여러 제약을 무시한 TCP 간의 성능을 비교하였다. 이를 위하여, TCP의 속도에 영향을 미치는 주요 항목들을 결정하였으며, 리눅스 커널의 TCP 소스에서 결정된 항목들을 제거하고 정상적인 TCP와의 성능을 비교하였다. 본 연구 결과를 살펴보면, 목적지가 근거리인 경우 패킷 에러가 발생하지 않는다면 정상적인 TCP와 본 연구에서 수정된 TCP간의 파일 전송 시간의 차이가 그다지 크게 나지 않았다. 하지만, 원거리에 있는 목적지로 웹 페이지와 같은 작은 크기의 파일을 전송할 경우, 혼잡제어 메커니즘 중 저속 출발(slow start)을 적용하지 않았을 때는 전송 시간에서 매우 큰 차이를 나타냈다. 또한, 어느 정도의 패킷 에러가 발생되는 환경에서는 목적지가 근거리이건 원거리이건 혼잡제어를 하지 않도록 수정된 TCP가 RFC 규격을 준수하는 표준 TCP에 비해 빠른 전송 속도를 나타냈다.

TCP/IP 망에서의 혼잡 제어 방식에 관한 연구 (A Study on the Congestion Control with TCP/IP Network)

  • 조현섭;민진경
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 춘계학술발표논문집
    • /
    • pp.143-146
    • /
    • 2007
  • 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 먼저 TCP의 모둘 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

  • PDF