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

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

셀 손실률을 고려한 호 설정 제어 알고리즘 (A Simple CAC Scheme Based on Cell Loss Rate)

  • 박재현;조태경;최명렬;최병욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.120-122
    • /
    • 2000
  • 초고속 광대역 통신망에서는 ATM에 기초한 서비스를 주로 다루고 있다. 호 설정 제어는 기존의 연결에 새로운 연결의 요청되었을 때 사용자가 요구한 QoS (Quality-of-Service)를 보장하면서 새로운 연결을 받아들일지를 결정하는 것이다. 본 논문에서는 Elwalidetal에 의해서 제안된 통계적 호 설정 제어 알고리즘을 고려하였다. 트래픽 델은 주기적인 ON-OFF모델을 사용하였으며, 트래픽 변수로는 셀 손실률(CLR)을 사용하였다. 기존 연결과 새로운 연결의 셀 손실률의 합이 임계값 $\varepsilon$보다 작으면, 연결을 받아들이는 방법에 기초하였다. 기존 알고리즘에서는 고정적인 임계값 $\varepsilon$을 사용하였으나, 본 논문에서는 자원 이용률을 고려하여 임계값 $\varepsilon$을 동적으로 변화시켰다.

  • PDF

ATM 네트워크에서 가용 대역폭 정보를 이용한 대역폭 할당 알고리즘에 대한 성능분석 (A Performance Analysis for Bandwidth Allocation Algorithm Using Available Bandwidth Information in ATM Networks)

  • 한상옥;박광채
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.89-96
    • /
    • 2000
  • 현재 ATM Forum과 ITU 등에서는 전체 링크 대역폭을 활용하기 위해서 ABR 트래픽을 정의하고, 이를 서비스하기 위한 2 패스 서비스 정책을 제안하고 있다. 2 패스 서비스 정책은 사용 대역폭을 실시간적으로 측정할 수 있어야 효과적이며, 잔여 대역폭 정보를 이용하여 동적으로 rate를 할당하므로 다중화 이득의 극대화와 동시에 효과적인 ABR 트래픽 제어를 수행할 수 있다. 본 연구에서는 ATM 네트워크에서 가용 대역폭 정보를 이용하여 동적으로 rate를 할당하는 트래픽 제어 알고리즘으로 ABR 트래픽 제어에 있어서 실시간적으로 대역폭을 예측할 수 있는 방법을 제안한다. 또한 계수기를 사용하여 단위 시간동안 전송되는 셀 수를 계수하여 가용 대역폭 정보를 예측하지 않고, 전체 링크 대역폭과 현재 backlogged 상태에 있는 접속의 전송 속도 총합을 계산하여 가용 대역폭을 예측하므로서 하드웨어적인 구조를 간단화 시킬 수 있다.

  • PDF

PNNI 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in PNNI Networks)

  • 김변곤
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.973-980
    • /
    • 2005
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 PNNI망에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고, 지연이 많이 된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 VS로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

ATM 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in ATM)

  • 정명수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1413-1421
    • /
    • 2000
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 WAN 환경에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고 지연이 많이된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 vs로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

  • PDF

비대칭 트래픽을 가진 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 (Dynamic Call Admission Control in WCDMA System with Traffic Asymmetry)

  • 김세호;김형명
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.752-759
    • /
    • 2002
  • 셀의 용량은 자신과 이웃셀에 걸리는 부하에 따라 변한다. 그러나 대부분 호수락제어 알고리즘들은 이런 셀의 부하를 고려하지 않았다. 그래서 비대칭 트래픽이 존재하는 광대역 부호분할 다중접속 시스템에서의 동적 호수락제어 알고리즘을 제시한다. 이 알고리즘은 채널의 환경에 따라 신규호와 핸드오프호의 호수락제어 경계값을 조절함으로써 막힘확률과 끊김확률을 제어하도록 한다. 호의 클래스마다 서비스의 질을 보장할 수 있으며 신규호와 핸드오프호간에 우선순위를 보장할 수 있다. 게다가 제안한 알고리즘은 시스템의 전송량을 감소시키지 않으면서 서비스 품질값을 최적화할 수 있다.

ATM 네트워크에서 멀티 룰-베이스 기법을 이용한 트래픽 제어 (Traffic Control using Multi Rule-Base in an ATM Network)

  • 김영일;류인태;심철;이상배
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1870-1883
    • /
    • 1993
  • 본 논문에서는 ATM 방식으로 운용되는 사용자 네트워크를 구축하기 위해서 필수적인 주요 기능 그룹들-B-TE, B-NT2, LEX-이 수행하여야할 트래픽 제어기법에 대하여 연구한다. 사용자 네트워크에서 가장 중요한 기능 그룹인 B-NT2의 구성을 매우 단순화하여 정의한다. 또한 LEX의 구성기능 역시 B-NT2와 유사하게 정의한다. 가상 경로 식별자를 트래픽의 특성별로 고정할당하여 전체적인 트래픽 제어 기능의 분산을 가능하게 한다. 트래픽 제어를 위하여 연결수작 제어, 사용 파라미터 제어, 대역폭 할당 기능등의 연관성을 정의하고 소스 트래픽 특성에 따라 최적의 제어를 수행하기 위한 구조로서 멀티 룰-베이스 트래픽의 특성에 따른 최적의 제어를 수행하기 위한 구조로서 멀티 룰-베이스 구조를 제안한다. 그리고 멀티 룰-베이스 구조에 적합하도록 간단하게 구성된 실시간 가변 윈도우 알고리즘을 제안한다. 컴퓨터 시뮬레이션을 통하여 제안된 하드웨어적인 구성을 가지는 가상 시스템에 온 오프 소스 트래픽을 발생시켜서 제안한 알고리즘의 성능을 분석한다. 그리고 분산 제어의 기능성과 보다 단순화된 시스템의 구현이 가능함을 확인한다.

  • PDF

RC-DBA 알고리즘을 적용한 OLT와 ONU의 Verilog HDL 구현 (Implementation of a OLT and ONU through a RC-DBA algorithm by verilog HDL)

  • 강현진;장종욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.610-612
    • /
    • 2005
  • EPON은 점대다점 구조를 가지기 때문에 ONU에서 OLT로 데이터를 전송하는 상향 트래픽 전송에서 전송매체를 공유함에 따라 충돌이 발생하게 된다. 그러므로 모든 사용자가 공정한 매체 접근 권한을 가지고 경쟁 없이 전송을 하기 위한 매체접근 제어 기술이 필수적이다. RC-DBA 알고리즘은 버스트 트래픽 지원과 ONU들 사이의 공정성 지원 등의 장점을 가진 매체접근 제어 알고리즘이다. 본 논문에서는 RC-DBA 알고리즘을 적용한 OLT와 간단한 ONU를 하드웨어 기술 언어인 Verilog HDL을 사용하여 작성하고 시뮬레이션을 해봄으로써 그 기능을 검증하였다.

  • PDF

무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구 (Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop)

  • 이동철;김기문;김동일
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1161-1167
    • /
    • 2003
  • Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

TDMA/TDD 기반 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜 (MAC Protocol for Multimedia Services in Wireless ATM Networks based on TDMA/TDD)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.899-906
    • /
    • 2003
  • 본 논문에서는 TDMA/TDD 기반의 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜로서 채널접속제어 알고리즘과 슬롯할당 알고리즘을 제안한다. 제안한 방식에서 실시간 서비스를 요구하는 VBR 단말기는 임의접속 미니슬롯을 통하여 예약요청 패킷을 전송하고, 예약에 성공한 단말기는 동적 매개변수 전달을 위한 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽 전송을 요구하는 ABR 단말기는 트래픽 버스트가 발생할 때마다 임의접속 미니슬롯을 통하여 슬롯을 요청한다. 기지국 스케줄러는 예약에 성공한 실시간 VBR 단말기들에게는 요청한 슬롯 수와 트래픽의 잔여수명을 기반으로 상향 데이터 슬롯과 동적 매개변수 전달용 미니슬롯을 할당하고, 비실시간 ABR 단말기들에게는 요청한 슬롯 수에 비례하여 상향 데이터 슬롯을 할당한다.

홈 게이트웨이에서의 입력 트래픽에 관한 적응적 대역폭 제어 시스템 (PID algorithm-based Adaptive Bandwidth Control(ABC) System with Incoming Traffic in Home Gateway)

  • 최동희;김성훈;박홍성
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.442-448
    • /
    • 2006
  • 이 논문은 VOD 서비스와 가전기기들의 제어가 가능한 홈 게이트웨이를 고려하였다. 홈 게이트웨이에서 출력 트래픽 제어를 통해 VOD 와 실시간 제어 데이터와 같은 입력 트래픽의 QoS를 보장하면서 CPU 연산 시간에 적게 영향을 줄 수 있는 PID 알고리즘 기반의 적응적 대역폭 제어 방법을 제안하였다. 제안하는 방법을 실제 테스트 환경에서 구현하여 검증하였다.