• Title/Summary/Keyword: 패킷손실

Search Result 1,106, Processing Time 0.025 seconds

A simple method for reducing the complexity of EPLA packet scheduling algorithm (EPLA(Expected Packet Loss Amount) 패킷 스케쥴링 알고리즘의 복잡도를 줄이는 간단한 방법)

  • Lee, Young-Du;Nhan, Nguyen Thanh;Koo, In-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.511-512
    • /
    • 2008
  • EPLA 패킷 스케줄링 알고리즘은 IEEE 802.22 WRAN 시스템의 실시간 트래픽 전송 지원을 위한 패킷 스케줄링 알고리즘으로 참고문헌[4]으로 제안되었다. 패킷 기반 무선 전송 시스템에서 실시간 트래픽의 경우 짧은 데이터 유효 시간을 가지며, 만약 데이터 유효 시간이 초과할 경우 실시간 트래픽 데이터로써의 가치를 상실하기 때문에 시스템에서는 해당패킷을 전송하지 않고 제거해 버린다. 그러므로 실시간 트래픽의 중요한 서비스 품질(QoS) 인자인 요구된 패킷 손실율을 보장하기 위해서는 실시간 트래픽의 데이터 유효 시간을 고려하여 자원을 할당하여야 한다. 기존의 패킷 스케쥴링 알고리즘들은 많은 경우 큐의 맨 앞에 위치한 패킷의 지연 시간을 고려하지만 EPLA는 패킷이 저장되는 큐 내의 다음 프레임에서 제거 될 것으로 예상되는패킷의 손실양을 고려하여 자인을 할당함으로 기존의 실시간 패킷 스케줄링 알고리즘에 비해 훨씬 좋은 성능을 보인다. 하지만 EPLA는 예상되는 패킷 손실양을 계간하기 위해서 모든 사용자의 큐에 저장된 패킷들을 확인해야하므로 높은 복잡도를 가지는 문제점이 있다. 본 논문에서는 각 사용자로부터 피드백 받은 부채널의 상태 정보를 기반으로 사용자 큐를 확인하여 횟수를 제한함으로써 패킷 손실을 성능의 손실 없이 복잡도를 줄이는 간단한 방법을 제안하고, 실시간 트래픽인 음성 트래픽과 비디오 트래픽에 대한 시뮬레이션 결과를 통해 이를 확인한다.

  • PDF

Analysis of Bursty Packet Loss Characteristic According to Transmission Rate for Wi-Fi Broadcast (Wi-Fi 방송 서비스를 위한 방송 패킷 전송률에 따른 버스트 손실 특성 분석)

  • Kim, Se-Mi;Kim, Dong-Hyun;Kim, Jong-Deok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.7
    • /
    • pp.553-563
    • /
    • 2013
  • When the IEEE 802.11 wireless LAN-based broadcasting services, we use broadcast packets to broadcast multimedia contents to a large number of users using limited wireless resources. However, broadcast transmission is difficult to recover the loss packets compared with unicast transmission. Therefore, analysis of packet loss characteristics is required to perform efficient packet recovery. The packet loss in wireless transmissions is often bursty with high loss data rate. Even if loss patterns have the same average packet loss, they are different in the recovery rate of random loss and burst loss depending on the nature. Therefore, the analysis and research of the nature of the loss are needed to recover loss packets considering bursty characteristics. In this paper, we experimented Wi-Fi broadcast transmission according to transmission rate and analyzed bursty characteristics of loss patterns using 4-state markov model.

Speech Quality Enhancement Technique using SOLA in VOIP (VOIP에서 SOLA를 이용한 음성품질 향상 기법)

  • 남재현;이정태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.207-209
    • /
    • 2000
  • 인터넷전화 서비스는 저렴한 가격과, 타 서비스와 통합 및 가치부가(Value Added)면에서 기존의 전화에 비해 많은 장점을 가지고 있으나, 상대적으로 낮은 음질로 인하여 사용자의 요구를 만족시키지 못하고 있다. 이것은 현재 인터넷은 best-effort형 패킷 전달 서비스만을 제공하고 있기 때문에 전송지연, 패킷손실, 지터등을 보장할 수 있는 방법이 없기 때문이다. 본 논문에서는 인터넷전화에서 패킷손실이나 전송지연으로 인한 음질 저하문제를 SOLA 알고리즘을 이용해 보완하였다. 제시된 알고리즘에서는 송신측에서 패킷을 전송하면 수신측에서는 수신 패킷에 SOLA 알고리즘을 적용하여 수신 패킷을 사람이 인지하지 못하는 수준에서 확장하여 전송지연으로 인한 패킷손실을 감소시킨다. 시뮬레이션 결과 전송지연으로 인한 패킷 손실 확률이 상당히 감소되었고 음질 또한 상당히 개선되었다.

  • PDF

No-Reference Video-Quality Assessment of Packet Loss Effect over Packet Video Network (패킷비디오 네트워크에서의 패킷손실을 고려한 무기준 화질열화 예측기법)

  • Han, Jung-Hyun;Kim, Yo-Han;Kim, Hyun-Tai;Shin, Ji-Tae
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.183-186
    • /
    • 2009
  • 인터넷의 발전과 비디오 압축 코덱의 발전으로 인해 실시간 영상 스트리밍 (Streaming) 서비스가 가능해졌다. 하지만, 패킷 손실로 인한 비디오 화질 열화는 여전히 문제가 되고 있다. 이 때문에 부호화기 에서는 에러에 강한 내성을 가지는 부호화방법으로 압축하며, 복호화기 에서는 에러 은닉기법을 통하여 패킷 손실에 의한 화질열화를 최소화한다. 이런 기법들을 활용하기 위해서는 패킷손실을 보정한 정확한 화질 열화를 측정 할 수 있는 방법이 필요하다. 영상의 화질을 평가하는 방법은 어떤 정보를 기준으로 평가하느냐에 따라서 전체 기준법 (Full Reference), 부분기준법 (Reduced Reference) 그리고 무기준법 (No Reference)으로 나눌 수 있다. 이중에서 무기준법은 수신 영상만을 가지고 측정하기 때문에, 다른 방법보다 활용범위가 넓다. 본 논문에서는 패킷 비디오 네트워크 환경에서의 발생할 수 있는 다양한 패턴의 패킷 손실에 따른 비디오의 화질 열화를 무기준법에 의해 측정하는 방법을 제안한다. 제안한 방법은 수신된 영상의 움직임 정보를 이용하여 패킷 손실에 따른 각 프레임당 초기 에러 값을 예측 한다. 실험 결과를 통하여 제안한 방법이 상당히 높은 피어슨 상관도 (Pearson Correlation)를 보여준다.

  • PDF

On Estimation of Redundancy Information Transmission based on Systematic Erasure code for Realtime Packet Transmission in Bursty Packet Loss Environments. (연속 패킷 손실 환경에서 실시간 패킷 전송을 위한 systematic erasure code의 부가 전송량 추정 방법)

  • 육성원;강민규;김두현;신병철;조동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1824-1831
    • /
    • 1999
  • In this paper, the data recovery performance of systematic erasure codes in burst loss environments is analyzed and the estimation method of redundant data according to loss characteristics is suggested. The burstness of packet loss is modeled by Gilbert model, and the performance of proposed packet loss recovery method in the case of using systematic erasure code is analyzed based on previous study on the loss recovery in the case of using erasure code. The required redundancy data fitting method for systematic erasure code in the condition of given loss property is suggested in the consideration of packet loss characteristics such as average packet loss rate and average loss length.

  • PDF

A Reliable Mobile IP Handoff Mechanism using Cache Agent (캐쉬 에이전트를 이용한 신뢰성 있는 Mobile IP 핸드오프 기법)

  • 김래영;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.166-168
    • /
    • 2002
  • 본 논문에서는 Mobile IP에서 핸드오프 중에 발생하는 패킷손실을 제거하기 위한 신뢰성 있는 핸드오프 기법을 제안하였다. 기존에 제시된 핸드오프 기법은 핸드오프 중에 발생하는 패킷손실을 줄여주지만 여러가지 문제점을 가지고 있었다. 본 논문에서는 캐쉬 에이전트(Cache Agent)가 대응 노드(Correspondent Node)를 대신하여 바인딩 캐쉬를 관리하며 대응 노드가 이동 노드(Mobile Node)에게 전송한 패킷을 버퍼링함으로써 핸드오프 중에 발생하는 패킷손실을 제거한다.

  • PDF

Interleaving FEC Mechanism for Packet Loss Recovery of the Internet Phone Services (인터넷 폰 서비스의 손실패킷 복구를 위한 인터리빙 FEC 메카니즘)

  • 황진수;최승권;안상규;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1869-1878
    • /
    • 2000
  • 본 논문에서는 매체독립 FEC와 주로 무선통신에서 사용되는 인터리빙 기법의 장점을 접목한 인터리빙 FEC를 제안하였다. 패킷 손실 복구에 인터리빙 기법을 사용하는 이유는 손실의 영향을 분산시킴으로써 패킷 복구의 가능성을 높일 수 있다. 그러나 모든 데이터가 인터리빙 된다면 이는 심각한 패킷 지연을 야기한다. 따라서 인터리빙 FEC에서는 지연을 최소화하기 위해 잉여정보에 대해서만 인터리빙을 수행한다. 시뮬레이션 결과 인터리빙 FEC는 현재 인터넷 폰에서 널리 사용하고 있는 FEC에 비해 높은 복구율을 나타냈다. 특히 패킷 손실율이 높거나 연속적인 패킷손실이 발생하는 경우 더욱 유용하게 사용될 수 있다.

  • PDF

광대역 위성 네트워크를 위한 데이터 손실량 기반 최적 타임슬롯 스케줄링

  • 장근녕;박유진
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.353-356
    • /
    • 2004
  • 본 논문에서는 광대역 위성 네트워크에서 각 단말에서의 패킷 손실량 기대값을 분석하고, 패킷 손실량 기대값의 총합을 최소화하는 타임슬롯 스케줄링 방법을 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 구하는 방법을 제시하고, 타임슬롯 스케줄링을 위한 최적화 모형을 정형화하고, 정형화된 모형을 해결하기 위한 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

  • PDF

Loss Recovery using Multiple Repliers in a Multicast Group (멀티캐스트 그룹에서 다중 응답자를 이용한 손실 복구)

  • 정옥조;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.564-566
    • /
    • 2000
  • 망을 통해 동일한 데이터를 다수의 고객에게 전송하는 파일 전송 서비스, 뉴스 서비스, 인터넷 방송 서비스들이 증가함에 따라 멀티캐스트를 이용한 효율적인 데이터 전송에 대한 요구가 증가하고 있다. 신뢰적인 멀티캐스트 프로토콜을 송신자로부터 손실된 패킷을 복구하거나 이웃한 지역의 응답자에게 복구 패킷을 요청함으로써 손실 복구를 수행한다. 본 논문에서는 신뢰적 멀티캐스트를 제공하기 위해 손실이 발생하였을 경우 손실 회복에 사용할 수 있는 다중 응답자를 이용한 손실 복구 기법을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 다수의 요청 패킷에 대해 동적으로 응답자의 수를 증가시켜 다중 응답자들이 손실 복구를 수행하도록 함으로써 손실 복구 시간을 감소시킨다. 제안한 방식의 성능은 시뮬레이션을 통해 증명한다.

  • PDF

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

  • Park, Mi-Young;Chung, Sang-Hwa;Lee, Yun-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.1
    • /
    • pp.133-142
    • /
    • 2011
  • When TCP operates in multi-hop wireless networks, it suffers from severe performance degradation due to the different characteristics of wireless networks and wired networks. This is because TCP reacts to wireless packet losses by unnecessarily decreasing its sending rate assuming the losses as congestion losses. Although several loss differentiation algorithms (LDAs) have been proposed to avoid such performance degradation, their detection accuracies are not high as much as we expect. In addition the schemes have a tendency to sacrifice the detection accuracy of congestion losses while they improve the detection accuracy of wireless losses. In this paper, we suggest a new sender-based loss differentiation scheme which enhances the detection accuracy of wireless losses while minimizing the sacrifice of the detection accuracy of congestion losses. Our scheme estimates the rate of queue usage which is highly correlated with the congestion in the network path between a TCP sender and a receiver, and it distinguishes congestion losses from wireless losses by comparing the estimated queue usage with a certain threshold. In the extensive experiments based on a network simulator, QualNet, we measure and compare each detection accuracy of wireless losses and congestion losses, and evaluate the performance enhancement in each scheme. The results show that our scheme has the highest accuracy among the LDAs and it improves the most highly TCP performance in multi-hop wireless networks.