• 제목/요약/키워드: lost retransmission

검색결과 27건 처리시간 0.026초

무선 네트워크에서 재전송 손실 복구를 통한 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의 성능을 상당히 향상시킴을 보인다.

프로그레시브 멀티미디어 스트리밍 서비스를 위한 초기 버퍼링 시간 결정 기법 (Initial Buffering-Time Decision Scheme for Progressive Multimedia Streaming Service)

  • 서광덕;정순흥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.206-210
    • /
    • 2008
  • 프로그레시브 스트리밍의 가장 큰 특징은 TCP를 통해 전송된 미디어 데이타가 수신 단말기로 다운로드 됨과 동시에 미디어의 재생이 실행되는 것이다. 프로그레시브 스트리밍에서는 TCP의 순서번호(sequence number)나 검사합(checksum) 기능 등을 통하여 손실된 패킷을 검출하여 재전송을 통해 복원이 가능하다. 그러나, 재전송에 소요되는 시간 동안 재생될 수 있는 충분한 량의 미디어 데이타가 수신 단말기 버퍼에 남아 있어야만 미디어의 끊김 없는 서비스가 가능하다. 본 논문에서는 이러한 끊김 없는 서비스가 가능하도록 수신 단말기의 버퍼 고갈 확률을 고려하여 실시간으로 초기 버퍼링 시간을 결정하는 방법을 제안하고 실험을 통해 제안된 방법의 효과를 검증한다.

A Delayed Multiple Copy Retransmission Scheme for Data Communication in Wireless Networks

  • Niu, Zhisheng;Wu, Yi;Zhu, Jing
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.222-229
    • /
    • 2003
  • In this paper, we propose a delayed multiple copy retransmission (DMCR) scheme for data communication in wireless networks, by which multiple copies of a lost link layer frame are retransmitted one-by-one with a retransmission delay in between. The number of the copies gradually increases with the number of retransmissions. Furthermore, for implementation of the DMCR scheme in practical mobile communication system, we also propose a dynamic retransmission scheme by interleaving and a new round-robin scheduling algorithm. We compare our scheme with the previous non-delayed retransmission schemes on the performance of frame loss probability, channel capacity and total transmission time. Numerical results show that the DMCR scheme can achieve higher performance. The effect of the delay time on endto-end TCP throughput is investigated as well.

제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델 (Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence)

  • 한제찬;김범준;이재용
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.523-530
    • /
    • 2008
  • 본 논문은 제한된 재전송 횟수(retransmission persistence)를 갖는 SR-ARQ(Selective Repeat Automatic Repeat reQuest) 프로토콜의 큐잉 지연에 대한 분석 모델을 제안한다. SR-ARQ는 링크 계층 프로토콜로서 전송 중에 손실되거나 손상된 패킷을 재전송을 통해 복구하는 기능을 한다. SR-ARQ의 재전송 횟수는 SR-ARQ의 손실 복구 성능 뿐만 아니라 지연 성능에 큰 영향을 미치는 패러미터이다. 현재 최대 재전송 횟수가 SR-ARQ의 성능에 어떤 영향을 미치는 지에 대한 연구는 많지 않다. 이에, 본 논문에서는 M/G/1 큐잉 모델을 바탕으로 제한된 재전송 횟수를 갖는 SR-ARQ의 큐잉 모델을 제안하고 이를 통해 SR-ARQ의 큐잉 지연에 대한 재전송 횟수의 영향을 분석한다. 또한, OPNET을 이용한 모의실험을 통해 제안된 큐잉 모델의 정확성을 검증한다. 특히, 본 논문은 패킷 손실율과 트래픽 부하를 달리하는 여러 통신 환경에서 재전송 횟수가 SR-ARQ의 큐잉 지연 성능에 어떤 영향을 미치는 지를 수학적 분석 결과 및 모의실험 결과를 통해 명확하게 보여준다.

SACK TCP with Probing Device

  • Liang, Bing;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1355-1358
    • /
    • 2004
  • This paper describes a modification to the SACK (Selective Acknowledgement) Transmission Control Protocol's (TCP), called SACK TCP with Probing Device, SACK works in conjunction with Probing Device, for improving SACK TCP performance when more than half a window of data lost that is typical in handoff as well as unreliable media. It shows that by slightly modifying the congestion control mechanism of the SACK TCP, it can be made to better performance to multiple packets lost from one window of data.

  • PDF

버스트 부분 재전송 메커니즘을 적용한 OBS 네트워크 성능 분석 (Performance of a Partial Burst Retransmission Mechanism in OBS Networks)

  • 엄태원;최성곤;최준균;정태수;강성수
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.927-932
    • /
    • 2005
  • 본 논문은 Optical Burst Switching(OBS) 네트워크상에서 버스트 부분 재전송 시그널링을 적용하여 버스트 층돌이 발생하였을 때 입구 노드에서 손실된 버스트 부분을 재전송하는 메커니즘을 제안하였다. 또한 버스트 부분 재전송 메커니즘을 확장한 광 자원 예약 방식을 기술하였다. 제안된 메커니즘을 사용함으로써 버스트 층돌로 인한 데이터손실을 OBS 계층에서 복원할 수 있고, 광 채널의 이용률을 높일 수 있다. 본 논문에서는 제안된 OBS 기능들을 NS2 시뮬레이터를 기반으로 구현하여 성능을 분석하였다 재전송을 위해 OBS 시그널링 기간동안 입구 노드에서 버스트를 저장함으로 인해서 필요로 되는 입구 노드 버퍼크기가 증가하는 대신 OBS 네트워크의 채널 이용률이 획기적으로 향상됨을 시뮬레이션 결과를 통해서 확인하였다.

임의 패킷 손실에 대한 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 의 손실 복구 기능을 향상시킬 수 있다는 것을 보인다.

재전송 Agent를 이용한 유무선 융합망에서의 신뢰성 있는 멀티캐스트 전송 방식 (The Reliable Multicast Transport Protocol over Wireless Convergence Networks using a Retransmission Agent)

  • 염성관;유선진
    • 한국융합학회논문지
    • /
    • 제7권4호
    • /
    • pp.25-32
    • /
    • 2016
  • 본 논문에서는 무선 기지국에서 멀티캐스트 패킷 재전송을 담당하는 Agent를 설치하여 신뢰성있는 멀티 캐스트 프로토콜인 MFTP에서의 재전송률을 낮추고자 한다. 유무선 통합 환경에서 신뢰성 있는 멀티캐스트 프로토콜 사용 시, 무선 링크의 비트 에러와 단말의 이동성을 보장하기 위한 핸드오프로 오류가 많이 발생한다. 이런 오류때문에 멀티캐스트 그룹에 제어 및 재전송 패킷이 증가하게 되며, 또한 멀티캐스트 그룹 세션 전체 성능이 저하된다. 본 논문은 기지국에 무선 환경에 있는 단말의 복구 요구 패킷에 대한 복구 패킷 전송을 담당하는 Agent을 도입하는 방식을 제안하고 있다. MATLAB를 이용하여 제안한 방법이 멀티캐스트 세션에 복구 요구 및 복구 패킷의 수을 줄일 수 있고 멀티캐스트 그룹 세션 전체의 성능을 향상시킬 수 있음을 검증하였다.

신뢰성 있는 이미지 전송 기법을 적용한 전자 가격표시 시스템의 설계 및 구현 (Design and Implementation of Electronic Shelf Label System using Technique of Reliable Image Transmission)

  • 양은주;정승완;유길상;김정준;서대화
    • 한국멀티미디어학회논문지
    • /
    • 제18권1호
    • /
    • pp.25-34
    • /
    • 2015
  • Recently, in distribution market, demand for electronic shelf label system is increasing gradually to provide the accurate price immediately and detailed product information to consumers and reduce operation costs. Most of electronic shelf label system companies develop the full-graphic display device to display a wide variety of product information as well as the exact price. Our system had introduced Go-Back-N retransmission method in the early. However, we encountered performance problems that it delayed updating of the electronic shelf label system and exhausted the battery life time. Proposed adaptive image retransmission technique based on the selective scheme is that tags of electronic shelf label system recognize idle time of transmission cycle and require partial image retransmission to sever by itself. As a result, it can acquire much more opportunities of partial image retransmission within the same period and increase reception rate of full image for each tags. The experimental result shows that adaptive image retransmission technique's reception rate of full image for each tags is approximately 4% higher than existing previous works. And total battery life time increases 30 hours because tag reduce wake-up time as it receive only lost data instead of whole data.

Multicasting Multiple Description Coding Using p-cycle Network Coding

  • Farzamnia, Ali;Syed-Yusof, Sharifah K.;Fisal, Norsheila
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.3118-3134
    • /
    • 2013
  • This paper deliberates for a multimedia transmission scheme combining multiple description coding (MDC) and network coding (NC). Our goal is to take advantage from the property of MDC to provide quantized and compressed independent and identically distributed (iid) descriptions and also from the benefit of network coding, which uses network resources efficiently to recover lost data in the network. Recently, p-cycle NC has been introduced to recover and protect any lost or distorted descriptions at the receiver part exactly without need of retransmission. So far, MDC have not been explored using this type of NC. Compressed and coded descriptions are transmitted through the network where p-cycle NC is applied. P-cycle based algorithm is proposed for single and multiple descriptions lost. Results show that in the fixed bit rate, the PSNR (Peak Signal to Noise Ratio) of our reconstructed image and also subjective evaluation is improved significantly compared to previous work which is averaging method joint with MDC in order to conceal lost descriptions.