• 제목/요약/키워드: TCP 모델링

검색결과 49건 처리시간 0.027초

재전송 개수를 고려한 TCP 손실 복구 과정의 지연 모델링 및 분석 (Modeling TCP Loss Recovery Latency for the Number of Retransmissions)

  • 김동민;김범준;이재용
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1106-1114
    • /
    • 2003
  • 지금까지 TCP (transmission control protocol)의 성능을 분석하고 예측하기 위한 많은 모델들이 제시되어 왔다. TCP의 처리율을 모델링을 통해 정확하게 분석하기 위해서는 보다 정확한 TCP의 종단간 전송 지연(latency)을 모델링하는 것이 필요한데, 이를 위해서는 손실 복구 과정에서 발생하는 지연이 필수적으로 고려되어야 한다. 따라서 본 논문에서는 재전송에 의해 복구되는 패킷 손실의 개수를 고려한 손실 복구 확률을 기초로 손실 복구과정에서 발생하는 지연(loss recovery latency)을 모델링을 통해 분석한다. 수학적인 분석과 시뮬레이션을 통해 선택 승인(selective acknowledgement) 옵션을 사용하는 TCP의 성능이 TCP NewReno보다 손실 복구 지연 차원에서 우월하다는 것을 보인다.

임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석 (Modeling TCP Loss Recovery for Random Packet Losses)

  • 김범준;김동연;이재용
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.288-297
    • /
    • 2003
  • TCP Reno 는 하나의 윈도우 내에서 다수 개의 패킷 손실이 발생하는 경우 손실된 패킷들을 효율적으로 복구하는 것이 불가능한 문제점을 가지과 있다. 이 문제점을 개선하기 위해서 설계된 TCP New-Reno 는 부분 스인 패킷(partial acknowledgement)를 통해 fast recovery를 연장함으로써 다수 개의 패킷 손실이 발생하더라도 이들을 재전송에 의해 복구하는 것이 가능하다. 그러나 TCP New-Reno 역시 재전송 패킷들이 다시 손질되는 경우 불가피한 RTO(Retransmission Timeout)가 발생한다는 문제점을 가지고 있다. 이런 문제점을 개선하기 위해서 중복 승인 패킷 수를 근거로 재전송 패킷 손실을 감지할 수 있는 DAC(Duplicate Acknowledgement Counting) 알고리듬을 제안한다. TCP Reno. TCP New-Reno 그리고 DAC를 사용하는 경우에 대해 손실 복구 과정을 정확하게 모델링하고 손실된 패킷이 복구되기 위한 조건들을 유도한다. 임의 패킷 손실 확률에 대한 손실 복구 확률을 수학적으로 계산하고 이를 통해 DAC가 TCP New-Reno 의 손실 복구 기능을 향상시킬 수 있다는 것을 보인다.

TCP프로토콜의 안정동작 모델링에 관한 연구 (A study of Modeling the stationary behavior of TCP Protocol)

  • 김본일;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.406-408
    • /
    • 2001
  • 이 논문에서는 TCP의 최근 버전인 TCP Reno 버전의 동작을 모델링 하는 방법을 통하여 살펴본다. 이 논문에서 사용한 방법은 하나의 소스를 마코비안 모델을 사용하여 ON-OFF 형태로 구성하며 이 방법을 통하여 빠르고 정확한 TCP 성능 측정 도구를 구성하고자 한다. 결과적으로 이러한 접근은 네트워크 성능과 관련된 출력률, 지연, 패킷 손실률 등을 측정할 수 있다. 또한 이렇게 얻어진 결과는 동일한 트래픽 설정을 사용한 시뮬레이션을 통하여 유효성을 증명하여 본다.

  • PDF

재전송 손실 복구를 통한 TCP SACK의 성능 향상 모델링 및 분석 (Improving Loss Recovery Performance of TCP SACK by Retransmission Loss Recovery)

  • 김범준;김동민;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.667-674
    • /
    • 2004
  • TCP(transmission control protocol)의 성능은 손실 복구 과정의 성능에 크게 좌우되는데, 특히 패킷 손실이 발생했을 때 이를 RTO(retransmission timeout)을 유발하지 않고 재전송에 의해서 복구가 가능한가의 여부는 매우 중요한 문제라고 할 수 있다. TCP SACK(selective acknowledgement)은 다수 개의 패킷 손실이 발생하더라도 재전송에 의해서 효율적으로 복구할 수 있는 장점을 가지고 있지만, 재 전송한 패킷이 다시 손실되는 경우에는 언제나 RTO를 유발시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 알고리듬을 제안한다. 제안된 알고리듬을 사용하는 TCP SACK+는 기존의 TCP와의 호환성을 완벽하게 유지하는 동시에 재전송 패킷 손실을 감지할 수 있는 장점을 가지고 있다 TCP SACK+의 성능을 평가하기 위해서 모델링을 이용한 확률적 분석과 시뮬레이션을 도입한다. 결과를 통해서 TCP SACK+는 거의 모든 재전송 손실을 복구할 수 있기 때문에 TCP SACK보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

재전송 타임아웃이 TCP 성능에 미치는 영향과 완화 방안들의 모델링을 통한 성능 분석 (Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification)

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.675-684
    • /
    • 2004
  • TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

TFRC 혼잡제어 프로토콜 공정성 개선 방안 (Improving the Fairness of TFRC Congestion Control Protocol)

  • 조경연;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2001
  • TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

  • PDF

상호 연관성을 갖는 연속적인 패킷 손실에 대한 TCP 손실 복구 성능 분석 (Performance Analysis of TCP Loss Recovery for Correlated Packet Losses over Wireless Networks)

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.660-666
    • /
    • 2004
  • 처리율로 대표되는 전반적인 TCP의 성능은 패킷 손실이 발생했을 때 이를 복구하는 과정의 효율성에 의해 크게 좌우된다. 특히, 무선 링크를 통한 전송 과정에서의 비트 오류로 인해 발생하는 비 혼잡 패킷 손실은 TCP의 손실 복구 성능을 크게 저하시키는 문제점이 있다. 본 논문에서는 무선 채널에 존재하는 다중 경로 페이딩(multipath fading)에 의해서 상호 연관성을 가지고 연속적으로 발생하는 패킷 손실(correlated packet Losses)에 대해 TCP 손실 복구 과정의 성능을 모델링을 통해서 분석한다. Markov 프로세스를 이용한 분석 결과를 바탕으로 전체적인 패킷 손실 확률이 매우 낮더라도 패킷 손실의 연속성이 손실 복구 차원에서의 TCP의 성능을 크게 저하시킬 수 있음을 보인다.

실시간 비디오 스트림의 공정성 개선를 위한 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

지연 ACK 옵션을 사용할 때의 TCP 성능개선 (TCP Performance using Delayed ACK option)

  • 민구봉;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.271-273
    • /
    • 2000
  • 본 논문에서는 TCP 수신자가 지연 ACK 옵션(Delayed ACK Option)을 사용할 경우에 TCP 송신자에게 발생하는 성능 저하요인들을 분석하고 다음과 같은 해결책을 제시하였다. 먼저, 느린 시작 구간(Slow Start phase) 처음에 생기는 ACK 타임아웃은 큰 초기 윈도우(large initial window)또는 1-bit 마킹 기법을 통해 해결할 수 있다. 그리고, 느린 시작 구간과 혼잡 회피 구간(Congestion Avoidance phase)에서 혼잡 윈도우(cwnd)가 천천히 증가하는 문제는 적절히 바이트 카운팅 기법을 사용함으로써 해결할 수 있다. 마지막으로, 송신자가 버스트(burst)한 데이터를 네트웍에 발생시키는 문제는 트래픽을 평활(pacing)함으로써 해결할 수 있다. 또한 본 연구에서는 분석적 모델링을 통하여 TCP가 보내는 평균 전송률을 구하였으며 이 결과는 TCP에 친화한 전송률 기반 전송방법(TCP Friendly Rate Based Control)에 응용될 수 있을 것이다. 그리고 시뮬레이션을 통해서 제시한 방법의 성능이 향상됨을 확인하였다.

  • PDF

네트워크 모델을 이용한 전송제어 프로토콜(TCP) (TCP Congestion and Flow Control Algorithm using a Network Model)

  • 유영일;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.35-44
    • /
    • 2004
  • 최근에 제안된 TCP Vegas는 네트워크의 상황을 예측하고, 상황에 맞는 전송율의 변화를 통해 흐름제어와 혼잡제어를 함으로써 기존의 TCP Reno에 비해 많은 성능향상을 이루었다. 그러나 TCP Vegas는 네트워크에 대한 모델이 없기 때문에 네트워크의 가용대역폭을 충분히 활용할 정확한 전송율을 계산하지 못하고, 제한된 윈도우의 변화만을 적용시킴으로 인해, 급변하는 가용 대역폭의 변화에 적응을 하지 못하고 손실이 발생할 가능성이 여전히 존재한다. 본 논문에서는 이러한 단점을 극복하고자 TCP의 단대단 연결을 큐잉 시스템으로 모델링하여 적절한 전송율을 결정함으로써, 안정되고 빠르게 가용 대역폭에 수렴하는 알고리듬을 제안한다. 시뮬레이션을 통한 TCP Vegas와의 성능 비교 결과는 제안된 알고리듬이 가용 대역폭이 급변하는 네트워크 환경에서 TCP Vegas 보다 안정적이고 빠르게 반응하기 때문에 외부 트래픽의 변화에 더 잘 적응하고 처리율을 향상시키는 결과를 보여준다.