• 제목/요약/키워드: 패킷손실율

검색결과 254건 처리시간 0.027초

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

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

  • PDF

이동 IP 망에서의 DMSP 핸드오프를 위한 멀티캐스트 방안 (Multicast Schemes for DMSP Handoff in Mobile IP Networks)

  • 남세현
    • 인터넷정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.115-124
    • /
    • 2005
  • 본 논문에서는 이동 멀티캐스트(MoM) 프로토콜에서 DMSP 핸드오프로 인하여 발생하는 패킷 손실 문제를 여러 DMSP 선택 방식에 대하여 모의실험을 통하여 조사하였다. 모의실험 결과로 한 개의 DMSP를 갖는 MoM프로토콜에서는 상당한 패킷손실이 발생하는데 이를 최소화하기 위하여 두 가지 향상된 멀티캐스트 방안을 제안한다. 제안된 첫 번째 방안은 백업 DMSP를 사용하여 망 내부에서의 트래픽은 증가하지만 패킷 손실율을 크게 줄일 수 있는 방안이다. 제안된 두 번째 방안은 확장된 DMSP 기능을 추가하여 망 내부에서의 트래픽도 낮게 유지하면서 동시에 패킷 손실율을 최소화하는 방안이다.

  • PDF

통신환경이 WiFi를 이용한 VoIP 서비스 용량에 미치는 영향 (Effects of communication environment on VoIP capacity using WiFi)

  • 최대우
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1327-1332
    • /
    • 2015
  • 본 연구에서는 WiFi 무선망을 통한 VoIP 서비스의 품질에 영향을 주는 요소들을 분석하였다. VoIP 품질에 영향을 주는 요소로는 VoIP 통화의 수, WiFi 구간의 비음성 트래픽, 백본망내의 패킷 손실율과 단대단 지연등이 있다. WiFi 구간내 비음성 트래픽이 없으며 백본망의 패킷 손실율이 4%이고 단대단 지연이 90msec인 경우 G.729a 코덱으로는 12통화가 가능하며 G.729a VAD 코덱으로는 27통화까지 서비스 가능하였다. 분석결과 WiFi 구간의 데이터 트래픽과 TCP/IP망내 지연 및 패킷 손실율이 통화품질에 많은 영향을 주고 있는 것으로 확인되었으며 양질의 통화를 제공하기 위해서는 단대단 지연과 패킷 손실율을 최소한으로 유지하는 것 외에도 AP내에서 일종의 VoIP 호 접속 제어를 할 필요가 있는 것으로 판단된다.

공유 메모리 버퍼에서의 예방적 적응 한계치 버퍼 할당 기법 (Preventive Adaption Threshold Mechanism in Buffer Allocation for Shared Memory Buffer)

  • 신태호;이성창;이형호
    • 대한전자공학회논문지TC
    • /
    • 제38권10호
    • /
    • pp.24-33
    • /
    • 2001
  • 패킷 통신에 있어서 주요 서비스 품질(QoS : Quality of Service) 요소로는 지연(delay), 지연 변이(delay variation), 패킷 손실율(loss rate) 등이 있다. 본 논문에서는 복수의 논리적 버퍼가 하나의 메모리 버퍼를 공유할 때, 논리버퍼의 손실율 성능을 향상시키기 위한 새로운 버퍼 할당 기법을 제안한다. 제안된 예방적 적응 한계치(PAT : Preventive Adaption Threshold) 버퍼 할당 기법은 기존의 동적 한계치 (Dynamic Threshold)기법에서 사용하는 패킷 폐기 한계치(threshold)의 직선적 변화 궤적과는 다른 한계치 동적 변화 궤적을 사용함으로써 패킷 손실율 성능을 개선하였다. 제안된 기법의 성능을 평가하기 위하여 기존의 무제어(NC : No Control), 고정 한계치(ST : Static Threshold), 동적 한계치(DT : Dynamic Threshold)등의 기법과 여러 측면에서 손실율 성능을 비교하였다.

  • PDF

상대전송지연시간을 이용한 TCP 세그먼트의 혼잡 손실과 무선 손실 구분 알고리즘 (The Classification of Congestion and Wireless Losses for TCP Segments Using ROTT)

  • 신광식;이보람;김기원;장문석;윤완오;최상방
    • 한국통신학회논문지
    • /
    • 제32권8A호
    • /
    • pp.858-870
    • /
    • 2007
  • 기존의 유선 네트워크 환경에서 쓰이던 TCP 프로토콜을 무선 네트워크에 사용할 경우에, 무선 손실이 발생할 경우 혼잡 제어 알고리즘을 실행하여 성능 저하 현상이 발생한다. 본 논문에서는 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 제안한다. TCP는 패킷의 이동 경로를 설정하지 않기 때문에 수신자와 송신자 사이의 병목링크(라우터)의 수를 알 수 없고, 고정된 패킷의 양을 기준으로 패킷의 손실 원인을 구분할 경우 정확성이 떨어진다. 따라서 패킷의 상대적인 전송지연시간인 ROTT(Relative One-way Trip Time)을 이용하여 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 수식적으로 전개하였다. 본 논문에서는 NS2를 이용하여 기존의 TCP Veno, Spike 알고리즘과 성능을 비교, 분석하였다. 실험 결과를 통해 제안된 알고리즘이 기존의 알고리즘에 비해 패킷의 손실 구분 오류율을 최고 45% 낮춘다는 것을 알 수 있었다. 그리고 낮은 패킷의 손실 구분 오류율로 인해 공평성(fairness)을 해치지 않으면서 패킷의 전송량이 증가한다는 것을 증명하였다.

적응형 화면 스킵 기반 실시간 비디오의 소스/채널 통합 부호화율 제어 (Joint Source/Channel Rate Control based on Adaptive Frame Skip for Real-Time Video Transmission)

  • 이명진
    • 한국항행학회논문지
    • /
    • 제13권4호
    • /
    • pp.523-531
    • /
    • 2009
  • 본 논문에서는 패킷 손실 채널로의 전송을 위한 비디오 부호기의 소스/채널 부호화율 통합 제어 방식을 제안한다. 비디오 전송 시스템의 지연 제약에 따른 소스 부호화율 상한을 구하고, 부호화되거나 스킵된 화면에 대한 소스 왜곡과 패킷 손실에 의한 채널 왜곡을 기반으로 일정 부호화 구간에 대한 평균 왜곡을 정의한다. 주어진 채널률과 패킷 손실률에 대해 비디오 부호화 계수와 FEC 블록 크기를 제어계수로 하는 평균 왜곡 최소화 문제를 정의하고, 실시간 해결 알고리즘을 제안한다. 모의실험에서 제안방식은 40% 이하의 패킷 손실률과 30 프레임 이상의 인트라 매크로블럭 갱신률에서 TMN8에 비해 PSNR과 주관적 화질에서 우수한 성능을 보였다.

  • PDF

인터넷방송시스템 구현을 위한 FEC 기반 패킷손실 복구 (Lost Packet Recovery Based on FEC for Implementation of Internet)

  • 박준석;정민수;고대식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.19-22
    • /
    • 1997
  • 음성이나 동화상 같은 실시간 정보를 인터넷상으로 전송하는 인터넷방송 시스템은 인터넷 서비스의 중요한 이슈중에 하나지만 구현시에 가장 커다란 문제가 되는 것은 패킷 손실이다. 인터넷라디오나 AOD에서 발생하는 손실된 패킷을 복구하기 위해 여러 가지 방법이 제안되고 있으나, 현재 인터넷폰 등을 위해서는 잉여 오디오 정보를 이용한 패킷 복구 알고리즘이 가장 효과적으로 사용되고 있으나 단방향 통신이면서 음질이 가장 중요한 요소인 방송시스템에서는 그대로 적용하기에 문제가 있다. 본 논문에서는 잉여 오디오 정보를 이용한 패킷 복구 알고리즘에 사용될 수 있는 인터리빙 방법을 제안하였다. 연구결과, 인터리빙 처리를 위하여 추가적인 지연이 발생하는 단점은 있지만 연집 에러를 효과적으로 분산시켜 패킷 손실 복구율을 크게 개선시킬 수 있다.

  • PDF

IEEE 802.11b 환경에서 저전력 모드(PSM)를 지원하는 저전력 전송 기법 구현 (Implementation of Energy-Aware Transmission Mechanism Supporting PSM mode in IEEE 802.11b Environments)

  • 김태현;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.313-315
    • /
    • 2004
  • 본 논문은 IEEE 802.l1b 유무선 환경 에 서 TCP를 이용한 데이터 전송 시 에이젼트를 이용하여 패킷 손실의 원인을 분석, 무선 링크에서 발생한 패킷 손실에 대해서는 혼잡 윈도우 크기를 유지하고, 유선 링크에서 발생한 패킷 손실에 대해서는 지역 재전송을 수행하는 저전력 전송 기법을 제안하고 실제 구현한다. 제안하는 저전력 전송기법 은 전송 후 WNIC를 저 전력 모드로 전환 시킴으로써 WNIC 전력 소비를 최소화 한다. 실험 결과 높은 무선 링크 에러율(1~2%)에서 기존 TCP-Reno 보다 약 18% 에너지 감소 효과를 나타냈다.

  • PDF

화상회의 시스템에서 동적 흐름 제어기법에 관한 연구 (A Study on the Dynamic Flow Control Algorithm on Video Conference System)

  • 구하성
    • 한국산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.48-56
    • /
    • 2005
  • 본 논문에서는 패킷 손실율과 왕복 시간을 사용하여 기존 방식보다 효과적인 네트워크 종단간 동적 흐름 제어 알고리듬을 제안한다. 패킷손실율이 평균값이하이면 현재 네트워크 상태는 왕복시간을 사용하여 결정된 3가지 상태중 하나로 결정되며, 이것은 심각한 패킷 손실이 발생하기 전에 보다 정확한 대역폭 제어를 할 수 있게 한다. 만약 패킷손실율이 임계값이상이면 현재 네트워크상태는 혼잡상태가 된다. 적당한 전송률은 이들 네트워크의 각 상태에 따라 결정되며, 이때 프레임의 품질 뿐만 아니라 전송 프레임 숫자를 동시에 조절한다. 본 논문에서는 제안된 알고리듬에 대한 실험 결과를 보였다. 정량적 실험결과를 통하여 제안 방식이 기존 방식보다 1.6배에서 6배의 성능 향상을 나타냄을 보였다. 동시에 총 전송 패킷수 역시 증가되었음을 보였다. 이로써 제안 방식이 기존 방식보다 향상된 대역폭 성능을 나타냄을 알 수 있었다.

  • PDF

위성 통신에서 신뢰성 향상을 위한 랜덤 선형 네트워크 코딩 기술 (Random Linear Network Coding to Improve Reliability in the Satellite Communication)

  • 이규환;김재현
    • 한국통신학회논문지
    • /
    • 제38B권9호
    • /
    • pp.700-706
    • /
    • 2013
  • 본 논문에서는 위성 통신에서 신뢰성 향상을 위한 랜덤 선형 네트워크 코딩 적용 기술을 제안한다. 제안하는 프로토콜에서는 PEP (Performance Enhancement Proxy)에서 네트워크 코딩된 여분의 패킷을 전송하여 만약 데이터 패킷이 무선 채널 에러에 의해 손실되었다 할지라도 복구 할 수 있다. 또한 본 논문에서는 제안한 프로토콜을 위성 통신에 적용했을 때의 TCP 처리율 수학적 모델을 제시하고 제안한 프로토콜의 성능을 평가했다. 성능 평가 결과, 제안하는 프로토콜은 발신 측 PEP에서 여분의 네트워크 코딩된 패킷을 전송하고 수신 측 PEP에서 여분의 네트워크 코딩된 패킷을 이용하여 손실된 패킷을 복구하기 때문에 패킷 손실률을 감소시켜 기존 TCP보다 처리율 측면에서 우수한 성능을 나타냈다.