• 제목/요약/키워드: retransmitted packet loss

검색결과 9건 처리시간 0.023초

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의 손실 복구 과정 모델링 및 분석 (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와 Snoop 프로토콜 비교에 관한 연구 (Comparison about TCP and Snoop protocol on wired and wireless integrated network)

  • 김창희
    • 디지털산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.141-156
    • /
    • 2009
  • As the TCP is the protocol designed for the wired network that packet loss probability is very low, because TCP transmitter takes it for granted that the packet loss by the wireless network characteristics is occurred by the network congestion and lowers the transmitter's transmission rate, the performance is degraded. The Snoop Protocol was designed for the wired network by putting the Snoop agent module on the BS(Base Station) that connect the wire network to the wireless network to complement the TCP problem. The Snoop agent cash the packets being transferred to the wireless terminal and recover the loss by resending locally for the error occurred in the wireless link. The Snoop agent blocks the unnecessary congestion control by preventing the dupack (duplicate acknowledgement)for the retransmitted packet from sending to the sender and hiding the loss in the wireless link from the sender. We evaluated the performance in the wired/wireless network and in various TCP versions using the TCP designed for the wired network and the Snoop designed for the wireless network and evaluated the performance of the wired/wireless hybrid network in the wireless link environment that the continuous packet loss occur.

무선 네트워크에서 재전송 손실 복구를 통한 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 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보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

IP 망을 통한 비디오 전송에 효율적인 망 적응적 ARQ 오류제어 기법 (Network Adaptive ARQ Error Control Scheme for Effective Video Transport over IP Networks)

  • 심상우;서광덕;김진수;김재곤;정순흥;배성준
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.530-541
    • /
    • 2011
  • 본 논문에서는 패킷 오류가 발생하는 IP 망을 통해 비디오 전송 서비스를 제공하기 위한 효율적인 망 적응적 ARQ 기반의 오류 제어 기법을 제안한다. 재전송에 요구되는 지연시간이 허용되고 재전송을 위한 피드백 채널의 사용이 가능한 경우, IP 망에서 패킷 손실이 발생하면 수신 단말은 서버에게 손실된 패킷의 재전송을 요청할 수 있다. 그러나 망 상황과 동시에 전송되는 피드백 메시지의 수를 고려하지 않고 무조건적인 재전송을 요청할 경우 손실된 패킷이 복호화에 필요한 시점까지 도착할 것인지가 보장되지 않는다. 제안된 ARQ 기법은 추정된 망 상태를 기반으로 조건적으로 재전송 요청 여부를 결정하고, 유효한 재전송 요청 시점을 결정하여 보다 효율적인 ARQ가 적용될 수 있도록 한다. 제안된 망 적응적 ARQ 기반의 오류 제어 기법의 성능을 검증하기 위하여, 패킷 손실 네트워크 환경을 NIST-Net을 기반으로 구현하며 실험 결과를 통해 제안된 기법의 우수한 오류 강인 성능을 검증한다.

무선 TCP 성능 향상을 위한 SACK-SNOOP 프로토콜 (SACK-SNOOP Protocol for Wireless TCP Performance Improvement)

  • 안치현;김형철;우종정;김장형;이대영;전계석
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.392-401
    • /
    • 2007
  • TCP는 무선링크에서 무선망의 특징으로 인한 패킷 손실을 혼잡으로 인식하여 성능저하를 일으킨다. 이를 개선하기 위해 제안된 다양한 무선 TCP 방법 중에서 SNOOP은 무선구간에서 지역적 재전송을 통해 FH에서의 빠른 재전송이나 혼잡제어를 방지함으로써 TCP의 성능을 향상시킨다. 하지만 SNOOP은 무선구간에서 연집오류를 처리하는데 있어서 개선해야 할 부분이 있다. 본 논문에서는 Freeze-TCP의 ZWA 메시지를 이용해서 FH에서 타임아웃이나 혼잡제어 발생을 막고 무선구간에서 손실된 패킷을 재전송하는 시간을 보호하면서 지 역적 연집오류 재전송을 위한 방법으로 SACK-SNOOP을 제안한다. SACK-SNOOP는 기존의 SACK을 개선하여 오류환경에 따라 ACK에 포함될 오류 패킷의 시퀸스 번호의 개수를 줄임으로써 ACK의 생성과 전송, 해석에 따른 처리시간을 향상시켜 무선구간의 지역적 연집오류의 재전송을 위한 충분한 시간을 확보할 수 있다. 또한 재전송시의 오류에 대비해 FH의 지연시간을 연장함으로써 능동적으로 재전송 오류에 대처한다. 제안 방법은 실험을 통해 연집오류에 의한 패킷손실에서 기존의 방법보다 효율성이 향상됨을 검증하였다.

복구 클러스터를 이용한 신뢰성 있는 멀티캐스트 전송에 관한 연구 (A Study on Reliable Multicast Transmission using Recovery Cluster)

  • 구명모;김봉기
    • 한국산학기술학회논문지
    • /
    • 제20권11호
    • /
    • pp.1-6
    • /
    • 2019
  • 실시간 전송을 위한 많은 멀티미디어 응용들은 멀티캐스트로 전송하는 것이 효율적이다. 멀티캐스트 전송에서는 전송의 신뢰성을 높이기 위하여 네트워크 상태에 따른 멀티캐스트 그룹관리 방법과 손실된 패킷을 복구하기 위한 방법이 중요하다. 본 논문에서는 대규모 멀티캐스트 그룹에서 손실된 패킷을 효율적으로 복구하기 위한 방법을 제안한다. 제안 방법에서는 손실된 패킷을 복구하기 위하여 멀티캐스트 도메인들을 복구 클러스터(RC:Recovery Cluster, 이하 RC)로 구성하였다. 많은 멀티캐스트 응용에서는 손실된 패킷을 복구하기 위하여 송신자에게 재전송을 요청한다. 이런 방법에서는 재전송에 따른 패킷 지연시간이 증가하고 요청 메시지를 처리하기 위한 오버헤드가 발생한다. 제안방법에서는 이런 문제점을 개선하기 위하여 RC를 이용하였다. RC는 많은 MD로 구성되고, MD에는 오버레이 멀티캐스트 송신자와 클러스터 호스트(CH:Cluster Host, 이하 CH)들이 있다. CH들을 이용한 패킷 복구를 위하여 메시지를 블록으로 분할하고, 하나의 블록을 다시 여러 세그먼트로 분할한다. 패킷 손실이 발생하면 CH들은 실시간으로 정보를 공유하고 세그먼트 정보를 통하여 손실된 세그먼트들을 동시에 복구하도록 한다. 시뮬레이션 결과는 제안방법이 기존방법보다 패킷 복구비율이 약 50% 향상되었음을 보여준다.

불안정한 네트워크 환경에서 대용량 데이터의 전송 효율화를 위한 링 버퍼에 관한 연구 (A Study on Ring Buffer for Efficiency of Mass Data Transmission in Unstable Network Environment)

  • 송민규;김효령
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1045-1054
    • /
    • 2020
  • 본 논문에서는 불안정한 네트워크 환경에서 안정적으로 대용량 데이터 스트림을 전송할 수 있는 TCP/IP 기반 링 버퍼 시스템을 설계하였다. 우리가 제안한 방식에서 각 전파천문대의 백엔드 시스템으로부터 UDP 프레임으로 생성 및 출력되는 관측 데이터 스트림은 클라이언트 시스템 내의 소켓 버퍼를 경유해 대용량 링 버퍼에 UDP 패킷으로 저장된다. 이후 목적지에 해당하는 상관센터로의 안정적인 전송을 위해 해당 패킷은 TCP로 전송되고 상관센터 내의 서버 시스템은 소켓 버퍼에 수신된 패킷에 이상이 없으면 대용량 링 버퍼에 저장한다. 패킷 손실, 중복 및 순서 역전 등의 이상이 발생할 경우 TCP의 흐름 제어를 통해 패킷은 재전송되며 상관센터에 도착한 데이터는 신뢰성을 보장받게 된다. 또한 네트워크 성능 불안정으로 인한 혼잡 회피 발생 시 병렬 스트림 적용을 통해 성능 저하가 최소화될 수 있도록 하였다.