• 제목/요약/키워드: 토큰 버킷

검색결과 24건 처리시간 0.024초

EPGA를 이용한 Single Rate Three Color Marker 설계 (Design of Single Rate Three Color Marker using FPGA)

  • 박천관
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.141-148
    • /
    • 2005
  • 본 논문은 RFC2697에서 제안된 srTCM (single rate Three Color Marker)의 설계에 관한 것이다. srTCM은 AFPHB(Assured Forwarding Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 Ingress에서 사용되도록 제안되었다. srTCM은 metering 기능을 가진 marker이며, 토큰 갱신기능과 marking 기능으로 구성된다. 토큰 갱신 기능은 듀얼 토큰버킷을 사용하며, marking 기능은 토큰 값을 입력 패킷의 길이와 비교하여, 그 결과를 IP QoS 필드 (ToS 필드)에 마킹한다. 본 논문에서는 이와 같은 srTCM를 VHDL과 FPGA를 이용하여 설계하여 하나의 chip으로 구현하였다.

ATM망의 서비스 품질에 Leaky Bucket 알고리즘이 미치는 영향 (The Effect on the Quality of Service in ATM Network of Leaky Bucket Algorithm)

  • 소경영;김영수
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.125-148
    • /
    • 1998
  • ATM망으로 유입되는 트래픽을 제어하는 리키버킷 알고리즘을 구현한 트래픽 성형 메카니즘의 사용으로 ATM망 자원의 이용율을 향상시킬 수 있고 사용자들이 요구하는ATM망의 서비스 품질을 보장할 수 있다. 리키버킷 알고리즘의 구현 트래픽 성형 메카니즘의 성능은 토큰풀 크기와 입력 큐 크기에 의해 좌우되어진다. 본 논문에서는 시뮬레이션을통해 이들 파라미터의 변화가 ATM망의 서비스 품질에 미치는 영향을 분석해 보고자 한다.

  • PDF

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

차별화된 서비스 네트워크를 위한 two rate Three Color Maker에 관한 연구 (A Study of Two Rate Three Color Maker for Differentiated Service Network)

  • 남닥와;호광춘;박천관
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.23-30
    • /
    • 2009
  • 본 논문은 RFC2698에서 제안하고 있는 trTCM(Two Rate Three Color Marker)를 디자인 한 것이다. 그것은 trTCM을 AF PHB (Assured Forwarding Per Hop Behavior)을 제공하는 DS 네트워크에서 사용할 것을 권고하고 있다. trTCM은 미터링 기능을 가진 마커이며, 토큰 갱신 기능과 마킹 기능으로 구성되어 있다. 토큰 갱신 기능은 듀얼 토근 버킷을 가지고 있다. 마킹 기능은 토큰 값을 입력 패킷의 길이와 비교한 후 그 결과를 IP QoS 필드에 마킹 한다. 본 논문에서는 trTCM 기능을 디자인 하였고, FPGA를 이용하여 그 기능을 구현하는 방안을 언급하였다.

  • PDF

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

토큰 버킷을 이용한 낮은 비트율 비디오의 실시간 비트율 제어 (Real-Time Rate Control with Token Bucket for Low Bit Rate Video)

  • 박상현;오원근
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2315-2320
    • /
    • 2006
  • 낮은 대역폭을 가지는 네트웍을 통해 비디오를 전송하기 위해 개발된 H.263과 같은 낮은 비트율 비디오는 대역폭에 맞게 출력 데이터를 조절하여야 한다. 본 논문에서는 토큰 버킷 알고리즘을 사용하여 입력 트래픽을 관리하는 네트웍에 적합한 비트율 제어 알고리즘을 제안한다. 제안하는 알고리즘은 계산의 복잡도를 줄이기 위해 반복 연산을 수행하지 않는 최 적화 방법을 사용하였고, 전체 시퀀스의 평균 왜곡을 최소화하면서도 인접 프레임 사이의 왜곡 차이를 최소화하도록 알고리즘을 설계하였다. 비디오 품질의 변동을 감소시키기 위하여 제안된 방법은 슬라이딩 윈도우 개념을 도입하였으며, 이 방법은 선분석(pre-analysis) 처리를 요구하지 않는 특징이 있다. 따라서, 제안된 알고리즘은 비디오를 압축할 때 추가적 인 지연을 필요로 하지 않게 되어 실시간 처리와 낮은 복잡도를 요구하는 비디오 압축기에 적용될 수 있다. 실험 결과에서 제안된 방법은 기존의 비트율 제어 알고리즘에 비해 영상의 품질이 우수한 것을 보여준다.

프레임 릴레이망과 ATM 망의 연동시 프레임 릴레이의 성능해석 (Performance Analysis of Frame Relay Traffic for the Interworking of Frame Relay and ATM)

  • 정중수;천성권;남택용;정태수
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1261-1267
    • /
    • 1999
  • 프레임 릴레이망을 백본으로 한 LAN과 LAN 접속으로 형성되는 서비스가 PVC 형태로 제공되고 있다. 이는 향후 ATM 망을 백본으로 한 프레임 릴레이 인터페이스를 제공하기 위해, 다양한 서비스의 접속과 서비스 질을 만족하는 Frame Relay/ATM (FR/ATM) 연동장치가 필요하다. 본 논문에서는 FR/ATM 연동장치에서 프레임 릴레이 트래픽에 대한 성능분석의 모의 실험을 토큰 방식에 근거한 리킷 버킷 알고리즘으로 수행하였다. 다양한 트래픽을 발생시킨 컴퓨터 모의실험에서 프레임 릴레이망으로부터 수신되는 프레임이 정상적으로 처리될 비율, 프레임이 정상적으로 처리되나 버려질 수 있는 비율 및 충분하지 못한 토큰으로 인하여 프레임이 버려질 수 있는 비율이 다양하게 제시되었다.

  • PDF

멀티미디어 QoS보장을 위한 멀티 큐에서의 대역폭 조절 방법 (The multi-queue Bandwidth Regulation Method for multimedia QoS)

  • 김낙현;류현기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.469-471
    • /
    • 2005
  • 최근 인터넷에서는 인터넷 방송, 화상 회의, VoIP 등 QoS 보장을 요구하는 새로운 응용 서비스들의 출현과 함께 IP QoS의 문제는 인터넷에서 가장 주요한 과제 중 하나로 등장하고 있다. 이러한 QoS의 적용은 가장 상용화 되어 있는 이더넷 망에서도 마찬가지로 적용되어야 하는 문제이다. 또한 사용자들은 SLA(Sonics Level Agreement)내에서 최선의 QoS 요구하게 되었다. QoS 보장을 위해 기존에는 통합 서비스(Integrated Service)나 차별화 서비스(Differentiated Service) 방식만을 사용하였으나 실제 적용하는데 구현상의 여러 문제점이 발견되었고, 대역폭 할당 방식에 있어서도 토큰 버킷(Token Bucket)과 같은 복잡한 방식을 사용하였다. 본 논문에서는 간단하면서 적용하기 쉬운 QoS 보장을 위한 멀티큐에서의 속도 계산(Rate Calculation)방식을 제안하며 OPNET을 통해 제안된 방식을 검증하도록 한다.

  • PDF

DiffServ망에서 Assured Services에 대역폭 보장을 제공하는 방법에 관한 연구 (A Study on Bandwidth Assurance for Assured Services in DiffServ Networks)

  • 정상길;곽재승;변옥환;황구연;오창환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1351-1354
    • /
    • 2001
  • 본 논문에서는 Differentiated Services (DiffServ) 망의 edge 라우터에 적용되는 3 단계 트래픽 제어기 (3 phased traffic conditioner : 3PTC)를 제안하였다. 제안된 3PTC 는 TCP 트래픽의 예약된 대역폭 (reserved rate) 의 차이, UDP/TCP의 상호작용, RTT 및 집합된 트래픽을 구성하는 작은 트래픽 수에 의한 영향을 최소화함으로써, DiffServ 망에서 제공하는 Assured Services 사용자들에게 공정한 대역폭을 보장해 줄 수 있다. 3PTC 는 토큰버킷 단계, 확률결정 단계, 그리고 버퍼관리 단계로 이루어져 있다.

  • PDF

무선통신 환경에서 비디오 스트리밍의 버퍼 언더플로우와 오버플로우를 해결하기 위한 토큰버킷과 AMP 기법의 결합 (Combination of Token Bucket and AMP Schemes to Solve Buffer Underflow and Overflow of Video Streaming in Wireless Communication)

  • 이현노;김동회
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1330-1338
    • /
    • 2015
  • 무선통신 네트워크에서 비디오 스트리밍 서비스를 제공 할 때 수신측 재생 버퍼에 있는 비디오 스트리밍 패킷 정보량은 네트워크의 상태에 따라 가변한다. 패킷 정보량이 특정 버퍼량보다 작아지면 버퍼 언더플로우(buffer underflow)문제가 발생하게 된다. 반대로 패킷 정보량이 특정 버퍼량보다 많아지면 버퍼 오버플로우(buffer overflow)문제가 발생한다. 목적지 수신 버퍼에서 비디오 스트리밍을 재생 할 때 이러한 버퍼 언더플로우와 오버플로우 문제는 영상의 멈춤이나 프레임 손실로 인한 스킵 현상을 유발하여 재생의 불연속성을 발생시킨다. 따라서 본 논문에서는 무선통신 환경에서 비디오 스트리밍의 버퍼 언더플로우와 오버플로우 문제를 해결하기 위하여 군집 트래픽을 제어하기 위한 토큰 버킷(Token Bucket)기법과 수신측 재생 속도를 가변적으로 변화시키는 AMP(Adaptive Media Playout)기법을 결합하여 그 효과를 비교 분석하였다. 모의실험을 통하여 2가지 방법의 결합이 언더플로우와 오버플로우 발생 회수, 언더플로우와 오버플로우로 인해 발생된 재생의 멈춤 지속시간 및 제거되는 프레임 수 및 PSNR(Peak Signal to Noise Ratio)측면에서 우수함을 확인 할 수 있었다.