• 제목/요약/키워드: 큐 손실

검색결과 83건 처리시간 0.037초

이더넷 전송장치에 있어서 최대 전송속도에서의 비동기로 인한 패킷손실 개선 (Reducing the Packet Loss Due to Asynchronization At the Maximum Link Speed Between Ethernet Transmission Systems)

  • 안정균;김성수;권용식;엄종훈
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.579-583
    • /
    • 2008
  • 본 논문은 이더넷이 비동기식으로 전송됨으로 인해, 동일한 전송속도를 가진 장비라 할지라도 링크가 제공하는 명목상의 최대속도로 전송될 경우, 상호 접속한 장비간의 전송클럭 차이로 인해 프레임의 손실이 발생한다. 본 논문에서는 PHY에서 복원된 수신 클럭과 송신 클럭의 차이를 비교하고 동시에 프레임버퍼에 쌓인 큐를 참조하여 프레임 손실이 방생할 수 있는 임계치를 넘어설 경우, 전송프레임의 프리엠블 길이를 조정함으로써 이더넷 장비에서 전송클럭의 차이로 인한 프레임손실을 줄일 수 있음을 확인하였다.

  • PDF

인터넷에서 TCP/IP 동작 개선을 위한 부하 적응형 DRED 알고리즘 (A Load Adaptive DRED for Improving TCP Behavior in Internet)

  • 장정식;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.403-405
    • /
    • 2002
  • 지금까지 TCP 혼잡 제어를 위한 여러 종류의 메커니즘들이 Connection을 적응성 있게 제어하기 위하여 사용되어 왔지만, TCP 혼잡 제어 메커니즘들은 성능상의 여러 문제점을 가지고 있는게 사실이다. 이에 IETF에서는 AQM(Active Queue Management) 메커니즘으로 RED 알고리즘을 권고했다. 그러나 이 또한 상이한 네트워크에서는 파래메터 설정에 따른 문제점이 있어, 네트워크 상황에 적절하게 대응하지 못하는 단점이 있다. 이러한 RED알고리즘의 문제점을 극복하고, 효율성을 개선하기 위해서 SRED, BLUE, FRED, DRED 등 다양한 AQM 메커니즘들이 제시되고 있다. 본 논문에서는 네트워크 트래픽 상황에 따라 적응성을 갖고 Threshold의 변경에 사용되는 패킷 손실율을 구하는데 있어 트래픽을 고려한가중치를 줌으로써 트래픽 상황을 반영하도록 했고, Threshold 설정에 있어 적응성 있는 단계를 통하여 큐 안정성을 개선하도록 하였다. 제안한 알고리즘의 성능 분석은 NS 시뮬레이터를 사용하였고, 제안한 Load Adaptive DRED 알고리즘과 DRED 알고리즘의 버퍼 관리 기법의 성능 비교 분석을 통하여 큐 안정성의 개선된 성능을 확인하였다.

  • PDF

네트워크 지연 예측을 통한 UDT 성능향상 기법 (A UDT Throughput Improvement Method based on Network Delay Prediction)

  • 박종선;고광신;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.721-724
    • /
    • 2011
  • UDT(UDP-based Data Transfer protocol)는 연구망과 같은 대용량 고속 네트워크에서 신속하고 안정적인 데이터 전송에 효율적인 전송 프로토콜이다. 하지만 네트워크가 혼잡한 상황이거나 데이터 패킷 손실이 발생할 경우 매우 공격적인 전송 메커니즘으로 인해 오히려 성능이 감소하는 경우가 발생한다. 본 논문에서는 네트워크 지연 예측을 통해 혼잡을 제어하는 TCP-Vegas 기법을 UDT에 적용하여 네트워크 상황에 보다 적응적인 UDT 혼잡제어 기법을 제안한다. 즉, 네트워크 라우터 큐에 빌드된 Diff 값을 미리 예측하고 Diff 값에 따라 UDT rate control을 조절하여 기존 방법보다 향상된 성능을 얻는다. 네트워크 시뮬레이터인 NS2를 통해 실험한 결과 패킷 손실이 없는 상황에서 최대 11%, 손실률 0.01%인 상황에서는 최대 31%의 성능 향상을 확인하였다.

수동 큐스위칭 Nd:YAG 레이저에서 포화흡수체 Cr4+:YAG의 초기 광흡수 효과와 출력 특성 (The characteristics of the passively Q-switched Nd:YAG laser output energy with the initial absorbing effect of Cr4+:YAG absorber)

  • 최영수;윤주홍;김기홍
    • 한국광학회지
    • /
    • 제13권4호
    • /
    • pp.340-346
    • /
    • 2002
  • 초기투과도 0.48과 0.38인 포화흡수체 $Cr^{4+}$: YAG를 사용한 수동 큐스위칭 Nd:YAG 공진기에서 포화흡수의 초기 광흡수 효과로 낮은 Q-상태에서 나타나는 포화흡수체의 투과 광손실 변화와 더불어 레이저 매질의 펌핑된 밀도반전 상태를 분석하였다. 포화흡수체의 초기 광흡수로 수동 큐스위칭 열림동작때 나타나는 포화흡수체의 투과도는 각각 0.70$\pm$0.01과 0.62$\pm$0.01이었다. 이는 큐스위칭 레이저 공진기의 초기 광손실이 간소함을 의미한다. 큐스위칭 열림동작 시점에서 측정된 두 $Cr^{4+}$:YAG의 기저상태 $Cr^{4+}$ 밀도수는 약 1.4${\times}{10^{17}}$$cm^{-3}$이고 기저상태에 대한 여기상태의 $Cr^{4+}$이온밀도수의 비는 약 44%이었다. 또, 큐스위칭 펄스 발생을 위해 펌핑된 최소 반전밀도수는 각각 3.6${\times}{10^{17}}$과 3.9${\times}{10^{17}}$ $cm^{-3}$이고 양자추출효율은 두 경우 모두 약 0.32였다. 낮은 Q-상태에서 나타나는 포화흡수체의 광흡수 효과를 고려한 수동 큐스위칭 레이저 출력에너지의 수정 이론값은 각각 18과 18.5 mJ로 측정된 실험값 약 17$\pm$1과 18$\pm$1.5mJ과 잘 일치함을 보였다.

IEEE 802.11e 무선 애드혹 네트워크에서 QoS 지원을 위한 동적 TXOP 할당 기법 (A Dynamic TXOP Allocation Scheme for Providing QoS in IEEE 802.11e based Wireless Ad-hoc Networks)

  • 주광성;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.373-376
    • /
    • 2011
  • 무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다.

긴급 데이터 서비스를 위한 Adaptive-Weighted 스케쥴링 (Adaptive-Weighted Scheduling for Emergency Data Service)

  • 정현석;김민우;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.209-210
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

  • PDF

이단계 대기모형에서 손실확률에 대한 근사 (Approximations to blocking probability in two-stage queueing model)

  • 서정강;이계민
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2644-2652
    • /
    • 1997
  • 본 논문에서는 오버플로우에 관한 연구에서 흔히 나타나는 이단계 대기모형을 연구하였다. 첫번째 단계는 여러개의 큐(queue)로 이루어져 있고, 이 큐들의 수용능력을 넘어서는 순간에 두번째 단계로 오버플로우가 발생한다. 두번째 단계로의 입력과정을 두 개의 상태를 가지는 MMPP로 근사함으로써 손실확률에 대한 계산을 이끌어 내었다. 근사방법으로써, Heffes의 방법과 SAM procedure를 이용하였다.

  • PDF

멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구 (A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data)

  • 김지원;윤정희;장은미;최상방
    • 전자공학회논문지CI
    • /
    • 제48권6호
    • /
    • pp.140-148
    • /
    • 2011
  • 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 갖는다. 따라서 네트워크의 혼잡상황으로 인한 데이터의 손실은 사용자에게 QoS를 보장해주지 못한다. 이러한 문제들을 해결하기 위해 네트워크의 혼잡상황과 멀티미디어 데이터의 특성을 고려하여 사용자에게 우수한 품질의 멀티미디어 서비스를 제공할 수 있는 알고리즘의 연구가 필요하다. 본 논문에서는 기지국의 큐 혼잡정도에 따라 패킷을 확률적으로 제거하는 APQM(Adaptive Priority Queue Management) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘이 네트워크의 혼잡상황을 줄이고, 중요도가 높은 패킷을 많이 수신함으로써 멀티미디어 서비스의 품질이 개선된 것을 확인할 수 있었다.

효율적인 항공기 위치 파악을 위한 다중 레이더 자료 융합의 네트워크 모델링 및 분석 (Network Modeling and Analysis of Multi Radar Data Fusion for Efficient Detection of Aircraft Position)

  • 김진욱;조태환;최상방;박효달
    • 한국항행학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2014
  • 데이터 융합 기술은 단일 독립 레이더에 의해 이루어지는 것보다 더 정확한 추정치들을 갖기 위해 다중 레이더와 관련 정보로부터 데이터를 결합한다. 본 논문에서는 다중 레이더에서 처리되는 패킷의 지연 시간 및 손실을 분석하여 다중 레이더 데이터 융합시 중앙 자료처리 연산부에서 자료 처리 인터벌을 최소화한다. 이를 위하여 중앙 집중형 자료융합에 대한 레이더 네트워크를 모델링하고, NS-2를 이용하여 각각의 큐를 M/M/1/K로 가정하고 큐 내부에서의 패킷 지연시간과 패킷 손실을 분석한다. 분석 자료를 통해 다중 레이더 자료를 융합처리 할 때 평균 지연시간을 확인 하였으며, 이 지연시간은 융합센터에서의 레이더 자료 대기시간 기준으로 사용될 수 있다.

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어 (Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks)

  • 이좌형;김동국;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.237-244
    • /
    • 2009
  • 무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.