• Title/Summary/Keyword: 셀 손실 우선순위

Search Result 43, Processing Time 0.03 seconds

ATM 통신망에서의 지연 및 손실 우선순위를 갖는 다중화 알고리즘의 성능 평가 (Performance Evaluation of Multiplexing Algorithms with Both Delay and Loss Priorities in ATM Networks)

  • 전용희
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.842-856
    • /
    • 1994
  • 광대역 종합정보 통신망 (B-ISDN)이 수용할 여러 서비스들은 다양한 지연, 지연 변화 및 셀 손실 확률 요구 사항을 가지고 있다. B-ISDN을 위한 적절한 제어 방법의 설계는 매우 중요하고 어려운 문제이다. 본 논문에서는, 그러한 다양한 요구사항을 만족하기 위하여, 지연 및 손실 우선 순위 모두를 가진 다종화 알고리즘을 제안한다. 손실 우선 순위의 구현을 위하여, 음성 셀은 폐기 불가한 셀(즉, 높은 우선 순위의 셀) 및 폐기 가능한 셀(즉, 낮은 우선 순위의 셀)로 생성됨을 가정하였다. 낮은 순위의 음성셀은 통신망내에서 혼잡이 발생하면 폐기될 수 있다. 본 셀 탈락 방법은 음성 및 데이터의 지연뿐만 아니라 셀 손실도 감소 시키는 것을 보여주고 있다. 이러한 부하 감소 방법은 광대역 종합정보 통신망의 이용율을 크게 개선 시킬 수 있을 것으로 기대된다.

  • PDF

ATM 스위치 네트워크에서의 2-레벨 임계치를 갖는 셀우선순위 제어방식 (Cell Priority Control with 2-Level Thresholds in ATM Switch Network)

  • 박원기;한치문;최형진
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.479-491
    • /
    • 1994
  • 본 논문에서는 유한 크기의 출력 버퍼를 가진 ATM 스위치에서 셀 지연 요구와 셀 손실 요구를 고려한 2-레벨 임계치를 갖는 우선순위 제어 방식을 제안하였다. 본 논문에서 제안한 우선 순위 제어 방식은 유한크기를 가진 하나의 버퍼에서 두개의 임계치를 두어 손실에 민감한 셀에 대해서는 셀손실률을 개선하고, 지연에 민감한 셀에 대해서는 셀 지연 시간을 개선하는 방법이다. 본 방식에서는 우선순위 제어 방식을 이론적으로 구하고 수치해석을 통해 셀손실률과 평균셀지연을 구하였다. 셀의 서비스 품질 특성에 따라 두개의 임계치를 적절히 조절함으로써 셀손실률 또는 평균셀지연의 개설효과를 얻을 수 있음을 확실히 알 수 있다.

  • PDF

ATM망에서 보장된 QoS을 위한 다중화기의 성능분석 (Performance Analysis of an Multiplexer for Guaranteed QoS in ATM Networks)

  • 음호식;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.82-89
    • /
    • 2000
  • 본 논문은 실시간과 비실시간 버스트 트래픽을 가진 ATM 멀티플렉서의 셀 손실율을 분석하였다. 분석을 위하여 손실 우선순위 제어를 가진 ATM 멀티플렉서를 가정하였으며, 손실 우선순위 제어는 셀 헤더의 CLP필드를 이용하였다. 분석을 쉽게 하고 계산을 간략히 하기 위하여, ATM멀티플렉서의 다중화된 트래픽은 MMDP로 모델링하였다. ATM 멀티플렉서는 MMDP/MMDP/l/K 큐잉 모델로 시뮬레이션하였다. 분석결과, 손실우선순위 제어를 가진 ATM 멀티플렉서의 연결 수락은 낮은 우선순위를 갖는 셀손실율에 의하여 결정될 뿐만 아니라, 한계 버퍼의 크기에 의해서 결정된다는 결론을 얻었다. 따라서, ATM 멀티플렉서는 통계적 다중화 이득을 증가하기 위해서 손실 우선순위 제어를 이용하는 것이 유리함을 알 수 있었다.

  • PDF

가변 임계값을 갖는 푸쉬 아웃 기법을 이용한 트래픽 제어 (A Study on Buffer Processing using Push Out Scheme with Variable Threshold)

  • 최인수;박호균;류황빈
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1884-1892
    • /
    • 1993
  • 푸쉬 아웃 기법은 버퍼가 찼을때 도착되는 높은 우선 순위의 셀에 의해 낮은 우선 순위의 셀을 밀어내는 방법이며, PBS기법은 버퍼에 가변적인 임계값을 두어 우선순위를 제공하는 기법이다. 본 연구에서는 ATM망에서의 과밀 현상을 제어하기 위하여 푸쉬 아웃 기법에 가변적인 임계값을 두어 버퍼 처리 기법을 제안하였으며, 이를 성능 분석하였다. 시뮬레이션 결과, 제안된 가변적인 임계값을 갖는 푸시 아웃기법이 기존의 푸쉬아웃 기법과 PBS 기법에 비해 낮은 우선 순위의 셀 손실이 감소되었다. 따라서, 제안된 이 기법은 기존의 푸쉬아웃 기법과 같이 높은 우선 순위위 셀 손실을 줄일 뿐만 하니라 임계값을 가변시킴으로서 낮은 우선 순위의 셀 손실도 감소시킬 수 있었다.

  • PDF

ATM 교환기에서 셀 및 윈도우 카운터를 이용한 우선순위 제어 (Priority Control Using Cell and Windows Counter in ATM Switchs)

  • 김변곤;서혜영;장정정;박기홍;한철민;김남희
    • 한국콘텐츠학회논문지
    • /
    • 제6권3호
    • /
    • pp.1-11
    • /
    • 2006
  • 정보통신기술의 발달로 광대역 통신망에서의 서비스들은 지연, 셀 손실 확률, 지터 요구사항들이 트래픽의 특성에 따라 매우 다양하다. 따라서 광대역망에서 다양한 트래픽의 종류에 따른 셀 손실율과 셀 지연율의 요구사항을 만족시킬 수 있는 제어시스템의 설계는 매우 중요한 요소이다. 본 논문에서는 트래픽의 각 클래스 타입에 따라 셀 카운터와 윈도우 카운터를 이용한 우선순위 제어 기법을 제안하였다. 제안한 기법에서는 요구된 서비스의 질을 만족시키기 위해 셀 카운터와 윈도우 카운터의 비교에 의해 얻어진 셀 손실과 지연 요소를 획득하여 우선순위 제어를 수행하였다. 그리고 컴퓨터 시뮬레이션을 통하여 성능을 평가하였다. 시뮬레이션 결과 셀 손실은 비디오, 데이터, 음성 순서로, 지연시간은 비디오, 음성, 데이터 순서의 결과를 보여 각 클래스의 요구조건을 만족시키는 우선순위제어 기법임을 확인할 수 있었다.

  • PDF

셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능 분석에 관한 연구 (A Study of ATM Switch Performance Analysis in Consideration of Cell Processing Due Time and Priority)

  • 양우석;이재호
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1910-1916
    • /
    • 1999
  • 본 논문은 버스트 트래픽 특성을 갖는 ATM 망에서 입력 버퍼 제어형 ATM 스위치의 서비스 률 및 성능 문제점을 해결하기 위해 임의의 시간 간격을 갖고 입력되는 입력 트래픽의 전단에, 셀 다중화기를 두어 셀 들을 다중 분리하고 각 셀 들의 도착 시간 간격과 처리 요구 시간(due time)을“표기(marking)”하여 각각의 입력 버퍼로 전송하고, 서버는 각 입력 버퍼의 헤더에 있는 셀 도착 시간 간격과 셀 들의 처리 요구 시간을 비교하여 처리 요구 시간이 가장 작은 값을 가지는 셀을 우선 처리하여 전송토록 하였다. 이렇게 함으로써 실 시간적으로 빠르게 전송되어야 하는 셀 들을 비 실 시간적으로 전송되어도 되는 셀 보다 먼저 전송하여 셀 처리 시간을 보장하고, 지연에 민감한 트래픽을 우선 처리함으로서 CBR 및 VBR의 트래픽 특성을 만족토록 하였다. 이러한 셀 처리 요구 시간 및 우선 순위를 고려한 ATM 스위치의 성능을 분석하기 위해서 각 출력 포트당 4개의 가상 버퍼를 설정하고 각각의 버퍼에 ATM Forum에서 권고하는 CBR/rt-VBR(셀 손실 및 지여 우선순위), nrt-VBR(셀 손실 우선순위), ABR(셀 지연 우선순위) 및 UBR(하위순위) 트래픽 특성에 따?, 셀의 도착 시간과 셀 처리 요구 시간을 다르게 부과하여 최적의 서비스 파라메타 값을 도출하고 각각의 트래픽 특성에 따른 서비스를 분석하였다.

  • 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

ATM 멀티플렉서에서의 우선순위 메카니즘에 관한 연구 (A Study on the Performance of Priority Mechanisms in ATM Multiplexer)

  • 윤성호;박광채;이재호
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.779-792
    • /
    • 1993
  • ATM망의 스위칭 노드나 ATM멀티플랙서에서는 셀의 헤더내에 있는 1-비트의 CLP(Cell Loss Priority)를 사용하여 우선순위 제어를 함으로써 대역폭의 사용효율을 높인다. 본 논문에서는 기존 공간 우선순위 제어(space priority control) 메카니즘들의 단점들을 보완하고 높은 우선순위 셀의 손실 확률을 줄이기 위한 혼합형 메커니즘을 제안하며 이 메커니즘에 대한 성능을 셀 손실 확률면에서 분석하였다. 제안한 혼합형 메카니즘의 성능 평가는 우선순위 제어가 없는 메카니즘, 축출 메카니즘 및 부분버퍼공유 메카니즘에 대한 셀 손실 확률을 비교하였다. 셀 손실 확률은 M/D/1/N모델링과 2-state MMPP/D/1/N모델링을 사용하여 해석하였으며 이 두 가지 모델링에 대한 비교도 병행하였다. 각 메카니즘에 대한 해석값은 PC의 SIMSCRIPT II.5를 이용한 컴퓨터 시뮬레이션으로 검증하였다.

  • PDF

ATM 망에서의 Policing Algorithm 구현 (Implementation of Policing Algorithm in ATM)

  • 권재우;최명렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.1157-1160
    • /
    • 2001
  • 본 논문에서는 ATM 망에서 사용되고 있는 예방적 트래픽 제어 방법의 하나인, 사용 변수 제어(Usage Parameter Control)를 ATM 셀(Cell) 헤더(Header) 내에 있는 셀손실 우선 순위 정보(Cell Loss Priority Bit)를 기반으로 하는 개선된 UPC 알고리즘을 제안하고 그것을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성(Birstness of the traffic)을 해소할 수 있다는 장점을 갖고 있다.

  • PDF

비동기식망에서 windows를 이용한 손실 및 지연제어 기법 (Cell Loss and Delay Control Scheme using Windows in ATM Networks)

  • 김남희;김변곤;조해성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.405-408
    • /
    • 2006
  • 광대역망에서 다양한 트래픽의 종류에 따른 셀 손실율과 셀 지연율의 요구사항을 만족시킬 수 있는 제어시스템의 설계는 매우 중요한 요소이다. 본 논문에서는 트래픽의 각 클래스 타입에 따라 셀 카운터와 윈도우 카운터를 이용한 우선순위 제어 기법을 제안하였다. 제안한 기법에서는 요구된 서비스의 질을 만족시키기 위해 셀 카운터와 윈도우 카운터의 비교에 의해 얻어진 셀 손실과 지연요소를 획득하여 우선순위 제어를 수행하였다. 그리고 컴퓨터 시뮬레이션을 통하여 성능을 평가하였다.

  • PDF