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

검색결과 8건 처리시간 0.028초

차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성 (Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability)

  • 조경래;구자환;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

TCP 송수신자간의 큐사용률 추정을 이용한 송신자 기반의 패킷손실 구별기법 (A Sender-based Packet Loss Differentiation Algorithm based on Estimating the Queue Usage between a TCP sender/receiver)

  • 박미영;정상화;이윤성
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.133-142
    • /
    • 2011
  • 멀티홉 무선 네트워크에서 TCP가 동작하는 경우, 유선 네트워크와 무선 네트워크의 서로 다른 특성으로 인하여 TCP의 심각한 성능저하가 초래된다. 이것은 TCP가 무선오류로 인해 발생되는 패킷손실을 혼잡으로 인해 발생한 패킷손실로 간주하여 데이터 전송률을 불필요하게 감소시키기 때문이다. 이러한 성능저하를 피하기 위해서 혼잡손실과 무선손실을 구별하는 많은 기법들이 연구되어 왔으나, 이들 기법들은 무선손실에 대한 탐지정확도가 기대만큼 높지 않거나, 무선손실에 대한 탐지정확도가 높으면 혼잡손실에 대한 정확도가 낮아지는 경향을 보인다. 본 논문은 혼잡손실에 대한 탐지정확도의 희생을 최소화하면서, 무선손실에 대한 탐지정확도를 높이는 송신자 기반의 패킷손실 구별기법을 제안한다. 본 기법은 네트워크 혼잡과 상호 관련성이 높은TCP 송 수신자간의 큐 사용률을 추정하고, 추정된 큐 사용률과 특정 임계값을 비교하여 혼잡손실과 무선손실을 구별한다. 네트워크 시뮬레이터인 QualNet을 이용한 실험에서는 기존 기법과 제시된 기법간의 혼잡손실에 대한 탐지정확도와 무선손실에 대한 탐지정확도를 구분하여 비교평가하고, 홉 수 증가에 따른 성능향상을 비교평가 한다. 실험 결과는 멀티홉 무선 네트워크상에서 본 기법이 가장 높은 탐지정확도를 가질 뿐만 아니라 TCP의 성능을 가장 높게 향상시킴을 보인다.

유무선랜 환경에서 TCP Flow의 성능향상을 위한 MAC 계층과 TCP 계층의 연동기법 (Interaction Between TCP and MAC-layer to Improve TCP Flow Performance over WLANs)

  • 김재훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.99-111
    • /
    • 2008
  • 최근 무선 랜은 SOHO (Small Office Home Office) 및 Hot Spot과 같은 환경에서 공간의 제약에 구애받지 않고, 인터넷에 접속할 수 있는 기술로서 사용자의 요구가 크게 증가하였다. 하지만, 무선 랜 환경에서의 통신은 유선망과 달리 불안정한 무선 채널의 특성으로 인해 연집적인 패킷 손실이 발생하여 통신상의 제약이 많은 특징을 가진다. 연집적인 패킷 손실은 AP(Access Point) 와 무선 단말의 거리가 증가하거나, AP와 무선 단말사이에 장애물 등이 일시적으로 지나갈 때 주로 발생하는 현상이다 결국, 현재 인터넷상에서 가장 광범위하게 사용되고 있는 무선 랜 기술인 IEEE 802.11은 이러한 특성으로 인해 사용자의 요구에 만족할만한 전송 성능을 나타내지 못하며, 특히 전송 계층에 TCP가 사용될 경우 불필요한 혼잡 제어 기법을 사용하게 함으로써 심각한 성능저하를 야기한다. 이러한 무선 랜 환경의 문제점을 해결하기 위해 MAC-layer LDA(Loss Differentiation Algorithm)가 제안되었다. MAC-layer LDA는 MAC 계풍의 Retry limit을 기반으로 CRD(Consecutive Retry Duration)를 무선 구간의 연집된 패킷손실 기간 이상 증가시켜, TCP의 불필요한 Timeout 발생 이전에 손실된 패킷을 효율적으로 복구하는 기법이다. 하지만, MAC-layer LDA 기법은 한정된 Retry limit의 증가로 인해 CRD가 연집된 패킷 손실 구간 보다 적은 경우가 발생하여 심각한 전송성능 저하를 가져온다. 또한, CRD의 증가는 무선 구간의 패킷 처리 시간을 증가시켜 대역폭과 무선 단말의 한정된 에너지 자원을 불필요하게 낭비하는 문제를 초래한다. 본 논문에서는 이러한 문제점을 개선하기 위해 Cross-layer 기법을 적용한 재전송 기법인 BLD(Burst Loss Detection) 모듈을 제안한다. BLD 모듈의 알고리즘은 현재 무선 랜 환경에서 가장 널리 사용되는 IEEE 802.11 MAC 프로토콜 기반의 재전송 기법으로서, MAC 계층과 TCP에서 사용되는 재전송 기법의 효율적인 연동을 통해 손실된 패킷을 복구한다. ns-2(Network Simulator) 시뮬레이터를 이용한 실험을 통해 BLD 모듈은 무선 구간의 연집적인 패킷 손실에 대해 효율적인 보상을 수행하여 전송 성능과 에너지 효율성을 향상시킬 수 있음을 확인하였다.

TCP NJ+ : 높은 BER에 강인한 패킷 손실 원인별 처리기반 전송방식 (TCP NJ+: Packet Loss Differentiated Transmission Mechanism Robust to High BER Environments)

  • 김정래;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.125-132
    • /
    • 2007
  • 무선 네트워크에서 네트워크 혼잡과 bit-error-rate(BER)에 의한 패킷 손실을 구분하는 기법과 현재 가용 대역폭을 예측하여 전송량을 조절하는 기법은 무선 TCP의 성능을 크게 향상시킨다. 네트워크 혼잡과 BER에 의한 패킷 손실을 명시적으로 구분하는 TCP New Jersey는 현재까지 제안된 무선 TCP 기법 중 가장 높은 성능을 보이지만 무선 링크 에러율이 높아지면 전송률이 크게 떨어지는 문제와 가용 대역폭 예측 알고리즘이 백그라운드 트래픽 패턴에 의존적인 문제가 있다. 또한 패킷 손실을 감지하여 패킷 손실의 원인을 판별하는 기법으로 원인을 구분하여 감소된 전송량을 회복하는 기법이 효율적이지 못하다. 본 논문에서는 TCP New Jersey의 문제점을 보완한 TCP NJ+를 제안한다. TCP NJ+는 향상된 전송량 회복 기법으로 BER에 의한 일반적인 패킷 손실뿐만 아니라 retransmission timeout이 발생하여도 보다 높은 전송률을 보장한다. 제안된 TCP NJ+는 NS-2 네트워크 시뮬레이터를 이용하여 성능평가 한 결과 5%의 높은 무선 링크 에러율을 갖는 네트워크에서는 TCP New Jersey에 비해 19%, TCP Westwood에 비해 57%의 성능향상을 보인다.

  • PDF

IEEE 802.11에서 멀티미디어 QoS 보장을 위한 무선 측정 기반 TFRC 기법 (Wireless Measurement based TFRC for QoS Provisioning over IEEE 802.11)

  • 변재영
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.202-209
    • /
    • 2005
  • 본 논문에서는 first-hop 무선 채널을 갖는 무-유선망에서 채널 특성에 따라 코딩 비트율을 조절할 수 있는 동적 TCP-friendly 비트율 제어방식 (TFRC)을 제안한다. 제안되는 비트율 제어 기법은 무선망을 통해 전송되는 멀티미디어 플로우의 QoS 성능 저하 현상을 피하기 위해 패킷 손실 통계자료를 이용한 새로운 무선 손실 구별 알고리즘을 사용하고 있다. 이 알고리즘은 무-유선망에서 TCP 플로우와 함께 백본 대역폭을 공유하는 동안 TCP-friendly하도록 비트율을 생성한다. 실험 결과를 통해 제안하는 비트율 제어방식의 시스템은 TFRC 흐름 제어에서 무선 손실의 영향을 제거하고 신뢰성이 낮은 무선 링크에 의해서 발생되는 비디오 스트림의 갑작스런 품질 저하 현상을 상당히 줄일 수 있음을 알 수 있다.

광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법 (Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks)

  • 이은재;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2553-2562
    • /
    • 2013
  • 광대역 무선 네트워크 환경에서 TCP의 혼잡 제어 알고리즘은 미디어 스트리밍 서비스가 요구하는 대역폭 및 지연 한계를 보장하기 어렵다. 본 논문에서는 고품질의 미디어 스트리밍 서비스를 제공하기 위한 혼잡 제어 기법인 COIN TCP (COncave INcrease TCP)를 제안하였다. COIN TCP는 라우터 큐의 데이터 양에 반비례하게 조절된 혼잡 윈도우의 증가율을 통해 혼잡 윈도우 크기를 오목하게 증가시킴으로써, 가용 대역폭의 빠른 점유와 Heavy Congestion의 방지가 가능하다. 또한 랜덤 손실을 고려한 패킷 손실률에 따라 혼잡 윈도우의 감소율을 조절하여 링크 활용도를 향상시켰다. 제안 기법의 실험 결과를 통해 광대역 무선 네트워크에서의 처리량 향상을 확인하였다.

광 버스트 교환 망에서 차등적 다중 서비스 제공을 위한 offset 시간 결정 및 성능 평가 (Performance Evaluation and Offset Time Decision for Supporting Differential Multiple Services in Optical Burst Switched Networks)

  • 소원호;김영천
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.1-12
    • /
    • 2004
  • 본 논문에서는 광 통신망에서 서비스 차별화를 제공하기 위하여 광 버스트 교환 (Optical Burst Switching; OBS) 기술의 특징을 이용한다. 제시된 기법은 제어 패킷과 버스트 데이터간의 offset 시간을 이용하는 방식으로서 다중 서비스를 지원하기 위하여 서비스마다 서로 다른 크기의 offset 시간을 이용한다. 이를 위하여 서비스 차등률과 보존 법칙에 의해서 버스트 손실률을 결정하고 이 서비스 요구 QoS 에 맞는 offset 시간을 결정한다. 제시된 첫 번째 방식은 상위 클래스와 하위 클래스로 분류되는 두 종류의 서비스를 고려하여 상위 클래스의 요구 QoS에 적합한 offset 시간을 결정하는 알고리즘이다 두 번째 알고리즘은 두 종류이상의 다중 서비스 클래스 환경에 맞도록 첫 번째 알고리즘에 이용된 분석 방법을 확장한다. 제시된 알고리즘은 서비스를 상위 그룹과 하위 그룹으로 구분하며 상위 그룹의 QoS를 위한 offset 시간을 먼저 결정하고, 이것을 이용하여 각서비스에 맞는 offset 시간을 최종적으로 결정한다. 제시된 알고리즘의 성능 평가는 시뮬레이션을 이용한다. 사용자가 요구하는 서비스 차등률에 맞는 offset 시간을 제안된 알고리즘에 의해서 결정하고 요구 버스트 손실률이 만족됨을 보인다.

무선 센서 네트워크에서 콘텐츠 스트리밍을 위한 전송율 우선순위 기반 트래픽제어 (Transmission Rate Priority-based Traffic Control for Contents Streaming in Wireless Sensor Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3176-3183
    • /
    • 2011
  • 무선 센서 네트워크에서 트래픽과 혼잡제어는 처리율과 QoS (Quality of Service)를 결정하는 중요한 파라미터이다. 본 논문에서는 무선 센서 네트워크에서 디지털 콘텐츠 스트리밍 서비스를 위한 전송율 우선순위 기반의 트래픽 제어 기법을 제안한다. 제안된 기법에서 전송율 우선순위는 버스트 시간과 크기에 따른 실시간 트래픽과 비실시간 트래픽에 의해 결정된다. 전송율 기반 우선순위는 지연을 줄이고 신뢰성을 향상시킴으로서 스트림이 요청될 때 트래픽이 효율적으로 제어되게 된다. 트래픽 제어는 트래픽 탐지 과정, 트래픽 공지, 그리고 트래픽 제어 조절 과정을 거쳐 스트리밍 서비스가 차별화 되도록 하였다. 시뮬레이션 결과 제안된 기법이 CCF (Congestion Control and Fairness)기법, WCA (Weight-based Clustering Algorithm)기법에 비해서 전송지연, 패킷손실, 그리고 처리율에 대한 성능이 효율적임을 보였다.