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

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

무선 네트워크에서 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

링크 계층 재전송을 고려한 무선 패킷 스케줄링 알고리즘 (Wireless Packet Scheduling Algorithms based on Link Level Retransmission)

  • 김남기;윤현수
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.98-106
    • /
    • 2005
  • 본 논문에서는 MAC 계층 이하에 존재하는 링크 계층 재전송 기법과 잘 부합할 수 있는 새로운 무선 패킷 스케줄링 알고리즘인 WFQ-R (Wireless Fair Queueing with Retransmission) 알고리즘을 제안한다. WFQ-R 알고리즘에서 링크 계층 재전송에 의해 사용된 자원은 재전송을 수행한 플로우(flow)가 다른 플로우들에게 미리 차용한 자원으로 취급한다. 즉 MAC 계층 이하의 재전송 과정에서 패킷 스케줄러의 허락 없이 사용되어진 자원을 재전송을 수행한 플로우에게 책임 지움으로써 WFQ-R 알고리즘은 무선 공평성(fairness)을 획득할 수 있게 된다. 본 논문에서는 실험을 통하여 WFQ-R 알고리즘기 공평성을 유지함과 동시에 시스템 성능을 최대화 함을 보인다. 또 플로우 구분성(seperation)과 보상성(compensation)도 획득할 수 있음도 보인다.

이동호스트의 수신신호를 이용한 유무선 혼합망에서의 TCP 성능 향상 (Improving the Performance of TCP over Wired-Wireless Networks Using the Received Signal Strengths of Mobile Host)

  • 김진희;권경희
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.635-640
    • /
    • 2006
  • 유무선 혼합망에서 BS(Base Station : 기지국)에 Snoop을 이용한 지역 재전송기법은 무선망에서 패킷이 손실되면 빠른 복구를 가능하게 하지만 MH(Mobile Host:이동호스트)가 수신범위를 벗어나면서 생긴 패킷 손실 시에는 오히려 성능 저하의 원인이 될 수 있다. 따라서 본 논문에서는 MH가 수신범위를 벗어나면서 생기는 패킷 손실과 그로 인한 지역 재전송을 최소화하기 위해 MH의 ACK 패킷에 RSS(Received Signal Strengths:수신신호세기)를 나타내는 flag bit추가를 제안한다. BS는 RSS flag bit를 이용해서 패킷 전송여부를 결정함으로써 패킷 손실을 최소화하는 것이다. 시뮬레이션 결과 기존의 Snoop에 비해 TCP 성능이 향상됨을 확인할 수 있었다.

마코프 에러형태 하에서의 Blast 프로토콜의 수율 분석 (Throughput Analysis for Blast Protocols under Markov Error Type)

  • 홍정식;홍정완;이창훈
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.687-698
    • /
    • 1997
  • In this paper, a Variation of Blast with Go-Back-N(V-BGBN) protocol is proposed, which differs from Blast with Go-Back-N(BGBN) and Blast with Full Retransmission on Error(BFRE) protocols in the retransmission strategy of packets. Performances of these three protocols under correlated packet errors are analyzed. Throughput efficiency of an arbitrary packet is obtained under the assumption that the round trip delay and the packet length are respectively constant. Recursive formula and difference equations are used as analytical tools. Correlation of packet errors is modelled by a two state Markov chain. The throughput efficiencies under these protocols are compared. V-BGBN protocol is shown to be superior to other two protocols in high speed network.

  • PDF

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을 기반으로 구현하며 실험 결과를 통해 제안된 기법의 우수한 오류 강인 성능을 검증한다.

Enhancing TCP Performance to Persistent Packet Reordering

  • Leung Ka-Cheong;Ma Changming
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.385-393
    • /
    • 2005
  • In this paper, we propose a simple algorithm to adaptively adjust the value of dupthresh, the duplicate acknowledgement threshold that triggers the transmission control protocol (TCP) fast retransmission algorithm, to improve the TCP performance in a network environment with persistent packet reordering. Our algorithm uses an exponentially weighted moving average (EWMA) and the mean deviation of the lengths of the reordering events reported by a TCP receiver with the duplicate selective acknowledgement (DSACK) extension to estimate the value of dupthresh. We also apply an adaptive upper bound on dupthresh to avoid the retransmission timeout events. In addition, our algorithm includes a mechanism to exponentially reduce dupthresh when the retransmission timer expires. With these mechanisms, our algorithm is capable of converging to and staying at a near-optimal interval of dupthresh. The simulation results show that our algorithm improves the protocol performance significantly with minimal overheads, achieving a greater throughput and fewer false fast retransmissions.

패킷망에서 MPEG-4 비디오 오류처리 최적화 방식 연구 (Packet loss resilience methods of MPEG-4 Video)

  • 이상조;서덕영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.15-19
    • /
    • 2000
  • This paper is about MPEG-4 error resilience tools of video streaming on packet service(ex, Internet). It is need to packetization for MPEG-4 video transport by packet unit on MPEG-4 system, this paper suggest packetization method of minimizing packet error on packet service[1]. FEC(Forward Error Correction) and retransmission is usually used for recovery of packet loss, and this paper suggest applying these method to DMIF(Delivery Multimedia Integration Framework) for minimizing packet loss[2].

  • PDF

무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링 (SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks)

  • 노철우
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.97-104
    • /
    • 2001
  • 본 논문에서는 무선망에서 채널할당을 받은 호가 무선 패킷 데이터를 서비스하는 경우의 성능분석 수행을 위한 계층 모델을 제안한다. 제안된 계층 모델로는 상위계층으로 무선자원 관리를 위한 채널할당 모델을, 하위계층으로 에러발생을 고려한 패킷 재전송 프로토콜 모델을 고려하였으며 이들 모델은 모델링 도구인 SRN을 이용하여 각각 개발한다. 추계적 페트리 네트의 확장형인 SRN은 시스템 성능분석을 위한 간결한 모델링 기능을 제공해 주며 모델에 적절한 보상률(reward) 기능을 부여함으로써 원하는 성능지표를 구할 수 있다. 이들 두 계층간의 상호 연관된 매개변수의 값인 서비스 시간과 패킷 발생률은 고정점 반복순환(fixed-point iteration) 기법을 사용하여 구한다. 즉 상위계층의 호 서비스 시간은 한 호당 K개의 패킷전송을 완료할때 까지 소요되는 시간인 하위계층 모델의 지연시간으로 구할 수 있고, 하위계층 모델의 패킷 발사율은 상위계층의 새로운 호와 핸드오프 호의 발생률로부터 구할 수 있다.

  • PDF

SCTP의 멀티호밍 특성에 대한 성능 평가 (Performance Evaluation on SCTP multi-homing Feature)

  • 송정화;이미정;고석주
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.245-252
    • /
    • 2004
  • SCTP는 TCP와 마찬가지로 연결 지향적이며 신뢰성 있는 데이터의 전송을 위한 전송 계층 프로토콜이다. SCTP는 오류 및 플로우 제어 등 많은 부분에 있어서 TCP의 방식을 그대로 따르며, 거기에 더하여 멀티스트리밍과 멀티호밍 특성을 가진다. 이 논문에서는 TCP와 다른 대표적인 특징들 중 멀티호밍이 성능에 미치는 영향을 살펴보았다. 먼저 멀티호밍을 지원하는 SCTP와 그렇지 않은 경우의 SCTP나 TCP Reno, TCP SACK의 성능을 시뮬레이션을 통해 비교하였다 또한, 멀티호밍을 지원하는 경우에 SCTP의 재전송 정책이 성능에 미치는 영향을 살펴보았다. 프로토콜간의 성능 비교를 통해서는 SCTP가 사용하는 몇 가지 혼잡제어 메커니즘 특징으로 인해 SCTP가 TCP Reno나 TCP SACK에 비해 향상된 성능을 보임을 확인할 수 있었으며, 특히 멀티호밍을 지원하는 경우의 SCTP가 가장 짧은 지연을 가짐을 확인하였다. 또한, 멀티호밍을 지원하는 경우 현재의 SCTP의 재전송 정책이 프라이머리 경로와 대체 경로간의 경로 특성의 따라 성능 저하를 가져올 수 있는 잠재적인 문제점을 가짐을 확인하였다. 따라서 재전송을 위한 경로 선택에 있어서 대체 경로의 상태 파악이 중요한 요소이며 이를 위한 방안이 필요할 것이다.

트래픽 수집지점에서 발생하는 TCP패킷중복 및 역전문제 해결 방법 (A Method to Resolve TCP Packet Out-of-order and Retransmission Problem at the Traffic Collection Point)

  • 이수강;안현민;김명섭
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.350-359
    • /
    • 2014
  • 최근 급격한 인터넷의 발전으로 효율적인 네트워크관리를 위해 응용 트래픽 데이터 분석의 중요성이 강조되고 있다. 네트워크 관리를 위해 관리자는 트래픽 데이터를 각각 어떠한 응용에서 발생 하였는지 탐지할 수 있어야 한다. 응용을 탐지하기 위한 방법들 중 하나인 통계정보 트래픽 분류방법을 사용하여 트래픽을 분류할 수 있지만, 이러한 통계정보를 그대로 사용하여 분류하기에는 트래픽 수집지점에서 발생하는 패킷 역전, 재전송에 의한 패킷 중복과 같은 문제점들이 있다. 본 논문에서는 응용에서 발생된 트래픽의 탐지 및 분석률 향상을 위해 패킷 역전 문제와 재전송에 의한 패킷 중복 문제를 탐지하고 개선하는 방법론을 제안하였다. 이렇게 제안한 개선 방법론을 실제 트래픽 분석 시스템에 적용시킴으로써 응용별 바이트 기준 최대 4%의 탐지 및 분석률 향상을 보였다. 이는 제안한 방법론이 실제 트래픽 망에 부담을 줄 수 있는 heavy 플로우의 분석에 기여함을 확인하였다.