• 제목/요약/키워드: TCP 손실복구

검색결과 31건 처리시간 0.02초

재전송 개수를 고려한 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 손실 복구 성능 분석 (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 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보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

ns-2 시뮬레이터를 이용한 TCP 재전송 손실 복구 알고리듬의 구현 (Implementation of TCP Retransmitted Packet Loss Recovery using ns-2 Simulator)

  • 김범준
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.741-746
    • /
    • 2012
  • 인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(transmission control protocol)의 혼잡제어(congestion control) 기능은 손실된 패킷을 감지하고 복구하기 위한 손실 복구(loss recovery) 과정을 포함한다. 손실 복구 과정은 fast retransmit와 fast recovery 두 개의 알고리듬으로 이루어지는데 불필요한 재전송 타임아웃을 방지하기 위한 많은 연구가 이루어져 왔다. 그 결과로 최근에는 선택 승인(selective acknowledgement) 옵션과 제한 전송(limited transmit) 기법이 제안되어 IETF (Internet Engineering Task Force)의 표준 문서로 채택되었다. 최근에는 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지하기 위한 재전송 손실 복구(lost retransmission detection)를 위한 방법이 제시되었다. 그러나 아직 재전송 손실 복구 기능의 TCP 혼잡 윈도우의 가장 기본적인 동작 원칙인 AIMD (additive increase multiplicative decrease) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

무선 네트워크에서 재전송 손실 복구를 통한 TCP SACK 성능 향상 방안 (Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks)

  • 박건영;김범준;김동민;한제찬;이재용
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.382-390
    • /
    • 2005
  • 무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

재전송 타임아웃이 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의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

무선 네트워크에서 TCP성능향상을 위한 연구 (A Study on Improving TCP Performance in Wireless Network)

  • 김창희
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.279-289
    • /
    • 2009
  • TCP는 전송 비트 오류에 의한 패킷 손실 확률이 매우 낮은 유선망을 대상으로 설계된 프로토콜이므로, 이를 그대로 유 무선 통합 환경에 적용할 경우 TCP 송신단이 무선망의 제한된 대역폭, 높은 대기 시간, 높은 비트 에러율, 임시적인 연결 끊김 등의 특성에 의해 발생하는 패킷 손실도 네트워크 혼잡에 의한 것으로 가정하여 송신단 전송률을 낮추기 때문에 성능이 저하하게 된다. 본 논문에서는 Snoop을 기반으로 BS에 Threshold 와 Lower Bound을 이용한 새로운 개선된 프로토콜을 제안한다. 이 기법은 무선 패킷 손실을 빠르게 복구하기 위하여 무선링크의 상태에 따라서 기지국의 지역 재전송 타이머를 효과적으로 조정한다. 제안한 알고리즘을 다양한 시뮬레이션을 통하여 제안한 프로토콜이 Snoop프로토콜에 비하여 연속한 패킷 손실이 발생하는 무선 링크에서 패킷 손실을 효과적으로 복구하여 TCP전송률을 향상시키는 것을 확인하였다.

  • PDF

빠른 손실 감지를 이용한 TCP NewReno 분석 (Analysis of TCP NewReno using rapid loss detection)

  • 김동민;한제찬;김석규;임차식;이재용
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.130-137
    • /
    • 2005
  • 무선 통신 환경은 WiBro 등과 같은 새로운 무선 통신 기술들을 이용함에 따라 고속 인터넷 접속이 가능하도록 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(Transmission Control Protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선상에서 사용될 목적으로 디자인되었기 때문에 유선과 다른 환경, 특히 무선에서 사용될 때에는 비 혼잡 손실에 의해 성능 저하를 겪게 된다. 특히 RTO(Retransmission Timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 기존 연구를 바탕으로 손실 복구 확률을 분석하고, 모의실험 결과를 통해 제안 알고리듬이 fast recovery 과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능 저하를 줄일 수 있음을 보인다.

인터넷상의 실시간 오디오 방송 서비스 구현 (Implementation of an Audio Broadcasting Service over the Internet)

  • 박준석;고대식
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1496-1502
    • /
    • 1998
  • 본 논문에서는 인터넷상에서 트래픽이 심한 상황에서도 만족할만한 오디오 품질을 유지할 수 있는 실시간 오디오 방송 서비스 시스템을 개발하였다. 신뢰성 있는 실시간 데이터 전송의 구현을 위하여 TCP/IP와 UDP/IP의 전송특성을 비교분석하였고 손실패킷의 복구방법으로 잉여오디오 정보를 이용한 패킷 복구 알고리즘과 연집 에러를 분산시켜주는 인터리빙 기법을 적용하였다. 실험결과, TCP/IP를 이용한 경우는 일정한 수신률을 보였으나 패킷손실로 인한 음질저하현상이 나타났다. 잉여오디오 정보와 인터리빙을 이용한 손실패킷 복구율은 그림 9와 같으며 그에 따른 지연시간은 그림 4와 같다.

  • PDF