• 제목/요약/키워드: GCRA

검색결과 9건 처리시간 0.02초

항등비트율 서비스를 위한 GCRA 폴리싱 알고리즘의 성능 해석 (Performance Analysis of GCRA Policing Algorithm for Constant-Bit Rate Service)

  • 김영범
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2157-2165
    • /
    • 2006
  • 항등 비트율 서비스를 위한 대표적인 이용자 트래픽 통제 알고리즘인 GCRA에 있어서 네트워크의 과부하와 전송 도중 불가피하게 발생하는 전송지연 변동에 따른 이용자 트래픽의 과도한 손실을 방지하기 위해서는 적절한 전송 지연변동 허용치의 설정이 매우 중요하다. 본 논문에서는 항등 비트율의 소스 트래픽에 대한 GCRA 순응검사에서 지연변동 허용치의 범 위에 따른 GCRA의 성능을 여러 측면에서 분석하고 적절한 지연변동 허용치 설정을 위한 가이드라인을 제시한다.

FIFO 공유 버퍼를 갖는 ATM 스위치에서 TCP 트래픽을 위한 GFR 성능 평가 (Performance of GFR service for TCP traffic in ATM switches with FIFO shared buffer)

  • 박인용
    • 한국산업정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.49-57
    • /
    • 2005
  • ATM 포럼은 ATM 네트워크에서 TCP 트래픽에게 MCR을 보장하고, 여분의 대역폭을 공정하게 공유할 수 있도록 GFR 서비스를 정의하였다 GFR 스위치 구현 방법은 F-GCRA 알고리즘과 프레임 전달 메커니즘으로 이루어진다. F-GCRA 알고리즘은 MCR 보장에 적합한 프레임을 분류한다. 프레임 전달 메커니즘은 F-GCRA의 분류 정보에 따라 프레임 단위로 셀을 저장하고, 스케줄링 기법에 따라 출력 단자로 저장된 셀을 전달한다 전역 임계값을 갖는 공유 버퍼로 이루어진 단순 GFR 메커니즘은 단순한 구조로 인해 구현이 용이 하지만, MCR를 보장하는데 충분치 않다고 알려져 있다 본 논문은 단순 GFR 메커니즘을 갖는 ATM 스위치에서 TCP 트래픽을 위한 GFR 서비스 성능을 평가한다.

  • PDF

ATM 망에서 UPC 파라미터로 제어된 VBR 트래픽 모델링 및 호 수락 제어 (Traffic Modeling and Call Admission Control GCRA-Controlled VBR Traffic in ATM Network)

  • 정승욱;정수환
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.670-676
    • /
    • 2002
  • ATM 망에는 서비스 품질을 보장하기 위한 여러 가지 트래픽 관리 기법이 있다. 이 중 호 수락 제어는 실시간 서비스를 위해 매우 중요한 관리 기법이며 단일 소스 모델로 ON-OFF 모델이 사용되어졌다. 그러나 ON-OFF 모델의 트래픽과 ATM 망에서 실시간 서비스를 위해 이중 GCRA로 제어된 트래픽은 차이가 있다. 따라서 본 논문에서는 이중 GCRA로 제어된 트래픽을 분석하여 삼 상태 최악의 경우 모델(Three-state Worst-case Model: TWM)을 제안하고 최대 지연 변이를 보장해 줄 수 있는 호 수락 제어 방안을 제시한다. 기존의 ON-OFF 모델과 TWM을 실험적으로 비교하고 TWM이 서비스 품질 보장면에서 우수함을 보인다.

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선 (Improvement of F-GCRA Algorithm for ATM-GFR Service)

  • 박인용
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.889-896
    • /
    • 2006
  • ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

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-GFR 서비스에서 TCP 트래픽의 최소 대역폭 보장에 관한 연구 (A Study to Guarantee Minimum Bandwidth to TCP Traffic over ATM-GFR Service)

  • 박인용
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.308-315
    • /
    • 2002
  • Guaranteed frame rate (GFR) 서비스는 ATM 망에서 인터넷 트래픽을 전송하는 가상 연결에게 예약된 minimum cell rate (MCR)을 보장하고, 여분의 대역폭을 가상 연결들에게 공평하게 배분하기 위해 정의되었다. ATM 망에서 GFR 서비스를 제공하기 위한 가장 간단한 스위치 구현 방법은 frame-based generic cell rate algorithm (F-GCRA) 프레임 분류기와 FIFO 버퍼를 위한 early packet discard (EPD) 기법의 버퍼 허용 알고리즘으로 이루어진다. 이 구현 방법은 간단하지만, 상대적으로 큰 MCR을 예약한 가상 연결에게 예약한 만큼의 대역폭을 보장 할 수 없었다. 본 논문은 TCP 트래픽에 패킷 스페이싱 기법을 적용하여 burstness을 완화시켜서 가상 연결에게 더 큰 MCR을 보장하도록 한다. 또한, 버퍼 허용 알고리즘에 random early detection (RED) 기법을 적용하여 여분의 대역폭 사용에 있어서 공평성을 향상시킨다. 모의 실험을 통해 두 기법이 TCP 트래픽에 대한 GFR 서비스의 QoS를 향상시킴을 보였다.

멀티 클래스 트레픽을 위한 무선 ATM-MAC 프로토콜 성능 분석 (Performance Analysis of Wireless ATM-MAC Protocol for Multi-class Traffic)

  • 정일구;이상천;임덕빈;이형우;조충호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.363-370
    • /
    • 1999
  • 본 연구는 멀티미디어 서비스를 무선 ATM 환경에서 지원하기 위한 WATM MAC프로토콜을 제안하였다. 무선 환경에서는 값비싼 무선 자원을 효율적으로 사용하여 ATM 서비스가 요구하는 QoS를 만족시키는 것이 중요하다. 특히 대역폭의 사용이 가변적인 비디오 트레픽의 경우는 유연한 대역폭 할당 기능이 있어야 한다. 이를 위하여 본 연구에서는 VBR과 CBR을 구분하여 제어하는 셀 스케쥴링 방식을 제안하였다. 이때 VBR 트레픽은 GCRA 알고리즘을 사용하여 가변적인 트레픽 요구를 만족시키도록 하였따. 제안된 제어 기법의 성능을 알아보기 위해 모의 실험을 통하여 성능을 평가하였다.

ATM망에서 UPC/NPC를 고려한 트래픽 정형화기 (Traffic Shaper in consideration of UPC/NPC in ATM Networks)

  • 조태경;최병욱
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2003-2015
    • /
    • 2000
  • 본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

  • PDF

Problem over Upstream Channel in the TCP Connections of HFC/ATM Networks

  • Park, Sang-Jun;Park, Woo-Choo;Rhee, Byung-Ho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.505-508
    • /
    • 2000
  • We discuss simulation results concerning the performance of the TCP protocol when running over high-speed HFC networks. Hybrid Fiber Coaxial are likely to provide fast and cost effective sup-port to a variety of applications including Video on demand, interactive computer games, and internet-type applications such as Webbrowsing, ftp, and telephony. Since most of these applications, use TCP as the transport later protocol, the key to their success largely depends on the effectiveness of the TCP protocol. In all simulation scenarios the TCP traffic is maxed with some background traffic whose level is taken as a variable parameter. Both the background traffic and TCP traffic are either unshaped, or shaped according to the GCRA algorithm. The effect of the background traffic on the TCP protocol performance is discussed varying the buffering capacity with nodes as well as the peak bit rate that each TCP connection is allowed to use.

  • PDF