• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.022초

ATM network에서 리키버킷과 EWMA를 이용한 트래픽 제어 (A Leaky Bucket & EWMA Type Traffic Control in ATM Networks)

  • 윤석현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.327-330
    • /
    • 2011
  • 본 논문에서는 ATM network에서 트래픽 제어를 위하여 리키버켓과 EWMA로 구성된 셀 간격 제어기를 연구한다. 제안하는 알고리즘은 토큰 풀을 가진 리키버켓과 시간 윈도우를 가진 EWMA, 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 UPC 알고리즘의 성능을 평가한 결과, 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

  • PDF

자기 유사 트래픽을 이용한 ABR 혼잡제어 알고리즘의 성능분석 (Performance Analysis for ABR Congestion Control Algorithm using Self-Similar Traffic)

  • 진성호;이태오;임재홍;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.149-153
    • /
    • 2003
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 모델들이 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽 모델과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR(Available Bit Rate) 혼잡제어 알고리즘 중 fairshare을 지원하는 대표적인 EPRCA(Enhanced Proportional Rate Control Algorithm), ERI-CA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 fairshare을 할당하는지를 알아 보았다.

  • PDF

이중 문턱값 설정에 의한 ATM망의 트래픽 제어기법 (Traffic Control with Double Threshold in ATM Networks)

  • 정상국;진용옥
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1475-1484
    • /
    • 1994
  • 본 논문은 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘과 버퍼의 히스테리시스 특성을 이용한 트레픽 제어기법을 제안하였다. 2중 문턱값을 갖는 우선순위 스케쥴링 알고리즘은 HOL과 QLT를 적용하였다. 버퍼의 히스테리시스 특성을 이용한 트래픽 제어기법으로는 히스테리시스성 QLT 알고리즘과 히스테리시스성 트래픽 유입제어를 제시하였다. 2중 문턱값을 갖는 동적 우선순위 스케쥴링 알고리즘이 기존의 QLT 알고리즘보다, 셀손실율과 평균지연에 있어서, 우수함을 컴퓨터 시뮬레이션을 통해 고찰하였다. 또 히스테리시스성 QTL 알고리즘과 트래픽 유입량 제어기법은 단일 문턱값을 이용한 방식보다 각각 효율이 개선됨을 알 수 있었다.

  • PDF

비트 스트림 제어 알고리즘을 이용한 실시간 통신 서비스에 관한 연구 (A Study on the Real-Time Communication Service using Bit Sream Control Algorithms)

  • 박종선;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.152-155
    • /
    • 1999
  • ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

  • PDF

영상 품질 변화를 최소화하는 프레임 생략 알고리즘 (Frame Skipping Algorithm for Minimization of Video Quality Variation)

  • 박상현;이성근
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1582-1588
    • /
    • 2007
  • 3GPP에서는 이동망에서 QoS를 관리하기 위하여 트래픽 조절기가 포함된 QoS 구조에 대해서 정의하고 있다. 본 논문에서는 3GPP에서 정의하는 트래픽 조절기에 적용 가능한 영상 전송 알고리즘을 제안한다. 제안하는 알고리즘은 프레임 스키핑을 이용하여 가변적인 트래픽을 제어하는 트래픽 조절기에서 영상의 품질 변화를 최소화한다. 제안하는 알고리즘은 가변 대역폭에 맞게 프레임 수를 조절하여 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 제안하는 알고리즘은 전처리가 필요하지 않기 때문에 영상을 압축할 때 추가적인 지연을 발생시키지 않는다. 따라서 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다.

WSN에서 주기적 트래픽 처리를 위한 트래픽 제어 알고리즘 (Traffic Control Algorithm for Periodic Traffics in WSN)

  • 김정혜;이성근;고진광;박재성
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.44-50
    • /
    • 2010
  • 무선 센서 네트워크는 다수의 센서 노드로 구성되며, 센서 노드들의 협력 작업을 통해 하나의 공통 작업을 수행한다. WSN 의 트래픽은 주기적인 모니터링 트래픽, 이벤트 발생 트래픽 및 쿼리 기반 트래픽으로 분류된다. 주기적인 트래픽은 발생 빈도는 낮지만, 다수의 센서노드들이 일정한 간격으로 트래픽을 생성하기 때문에 전체 트래픽 관점에서 볼 때 많은 비중을 차지하고 있다. 본 논문에서는 이러한 주기적 트래픽에 대해 에너지 효율적으로 처리하는 네트워크 프로토콜의 트래픽 제어 알고리즘을 제안하고, 이에 대한 성능 분석을 수행한다.

ATM 환경에서의 ABR 트래픽 제어 분석 (A Study on ABR Traffic Management in ATM Networks)

  • 이수경;정상준;송주석
    • 정보보호학회지
    • /
    • 제8권1호
    • /
    • pp.99-112
    • /
    • 1998
  • ATM 방식을 근간으로 한 광대역 통신망의 급속한 발전에 따라 점차로 그 수요가 증가할 데이터 응용들을 위한 ABR서비스는 우선 순위가 높은 다른 서비스들이 이용하고 남는 가용 대역폭을 최대한 활용해야 한다. 따라서 최근까지도 피드백을 이용한 대응적 제어를 이용한 폭주 제어 방식들에 대한 연구가 진행되어왔고 여러 알고리즘들이 제안되었다. 본 논문에서는 ATM망에서의 ABR(Available Bie-Rate) 트래픽의 특성과 ATM포럼과 ITU-T등에서 표준화되었거나 현재 연구중인 다양한 제어 기법들에 대한 개괄적인 분석이 수행되었다. 그와 아울러 각 알고리즘들의 장, 단점을 살펴보고 개선되어야 할 사항들을 제시하였으며 좀 더 효듈적인 제어를 위해 고려되어야 할 트래픽 특성들을 설명하고 있다.

  • PDF

Video 트래픽 제어를 위한 장면 전환의 검출 연구

  • 한승균;서덕영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.155-159
    • /
    • 1997
  • ATM(Asynchronous Transfer Mode)은 광대역망에서 여러 형태의 멀티미디어 서비스를 지원하는 수단을 제공한다. 요즘 통신망으로 ATM의 채택이 증가하고, 이 망들이 멀티미디어 통신을 하기 위해 많은 데이터들이 오고 갈 때, 영상을 효율적으로 트래픽 제어함으로써 통신망에 끼치는 영향을 최소화 할 수 있다. 본 연구에서는 장면 전환 검출에 관해 State(상태) 알고리즘, Standard deviation(표준편차) 알고리즘, Percentage(가중치) 알고리즘 등을 이용한 장면 전환 검출의 성능 시험을 했다. Stage 알고리즘은 n상태로 나누어서 이루어지고, Standard deviation 알고리즘은 통계적 측면을 다룬 것이고, Percentage 알고리즘은 비례에 의해 이루어진다. 그 중에 Percentage를 이용한 장면 전환 검출 알고리즘은 다른 알고리즘에 비해 능동적이고 효율적임을 보여 이를 제안한다. GCRA(Generic Cell Rate Algorithm)를 통해 트래픽 관련 파라미터의 지정에 관련한 Nonconforming 셀률에 의한 CDVT와 PCR의 분석을 시도한다. 이 때에도 마찬가지로 Percentage 알고리즘과 GCRA를 장면 전환 검출 데이터와의 상관관계를 통해 파라미터를 정하여 트래픽 관련 GCRA 알고리즘에 적용할 수 있다.

  • PDF

ATM 멀티플렉서에서 우선순위 제어에 의한 음성전송효율 및 버퍼관리에 관한 연구 (A Study on the Voice Traffic Efficiency and Buffer Management by Priority Control in ATM Multiplexer)

  • 이동수;최창수;강준길
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.354-363
    • /
    • 1994
  • 본 논문은 광대역 ISDN에서 음성 서비스를 효율적으로 제공하는 방법에 관한 연구이다. 음성은 그 특성상 유음구간과 북음구간으로 나누어지며, 음성활성검출에 의하여 실제로 말을 하는 동안만 전송이 이루어질 수 있도록 음성 트래픽을 발생한다. 본 논문에서는 ATM통신망에서 음성을 음성활성검출과 삽입(Embedded) ADPCM으로 코딩하고, 멀티플렉서에서 셀 폐기를 통하여 트래픽을 제어하는 알고리즘에 관하여 연구하였다. 트래픽 제어는 버퍼에 임계값을 주어, 버퍼의 상태가 임계값을 초과하는 경우에 낮은 우선순위를 갖는 음성 셀을 폐기하는 셀 폐기 알고리즘을 사용하였다. 셀 손실 확률, 큐 크기, 평균지연등을 성능분석 파라메터로 설정하고, 트래픽 제어 알고리즘의 성능을 평가하기 위하여 컴퓨터 시뮬레이션하였다. 이를 통하여 센 폐기방식에 의한 트래픽 제어가 음성의 질을 많이 저하시키지 않으면서도 트래픽 제어를 하지 않을 때에 비하여 전송 대역 이득을 향상시킨다는 것을 확인하였다.

  • PDF

셀 손실 우선순위 기반의 사용 변수 제어 (A Usage Parameter Control based on Cell Loss Priority)

  • 조태경;최병욱
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1296-1304
    • /
    • 1999
  • 본 논문에서는 ATM 망에서 사용되고 있는 예방적 트래픽 제어 방법의 하나인, 사용 변수 제어(UPC : Usage Parameter Control)를 ATM 셀(Cell) 헤더(Header)내에 있는 셀 손실 우선순위 정보(Cell Loss Priority Bit)를 기반으로 하는 개선된 UPC 알고리즘을 제안하였다. 제안한 알고리즘은 ITU-T 1.371에서 정의한 사용 변수 제어 알고리즘을 적용했을 경우 알고리즘의 시작점에 따라 우선순위가 높은 셀(CLP = 0)의 손실률이 크게 차이 날 수 있다는 단점을 제거하였다. 즉 제안한 알고리즘은 우순순위가 높은 셀의 손실률을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성(Burstiness of the traffic)을 해소할 수 있다는 장점을 갖고 있다. 제안한 알고리즘의 성능 평가를 위해 이산시간 분포를 갖는 입력 트래픽에 대한 모의실험을 행하였고, 그 결과 ITU-T에서 정의한 UPC 알고리즘보다 우수한 성능을 얻을 수 있었다.

  • PDF