• Title/Summary/Keyword: 토큰 버킷

Search Result 24, Processing Time 0.024 seconds

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

  • Park, Chung-Kwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.141-148
    • /
    • 2005
  • This paper addresses the design of srTCM (single rate Three Color Marker) described in RFC2697. It has proposed for srTCM to be used at the ingress of Differentiated Service network that provides AF PHB (Assured Forwarding Per Hop Behavior). srTCM is the marker with the metering function, and consists of the token updating function and the marking function. The token updating function uses the dual token bucket. The marking function compares the token values with the length of input packet, and then marks the result into IP QoS field (ToS field). This paper designs srTCM function and then implements it in one chip using VHDL and FPGA technology.

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

  • 소경영;김영수
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.1
    • /
    • pp.125-148
    • /
    • 1998
  • The use of shaping mechanism, realized by means of a leaky bucket based algorithm on input traffic of an ATM network allows to achieve higher utilization of network resources, and to guarantee the quality of service requested by the users. The functionalities of the shaping mechanism based on leaky bucket, are characterized by the token pool sire and by input queue size. In this paper we have analyzed, using simulations, the effect on the quality of service in ATM network of leaky bucket algorithm when shaper parameters described above are changed.

  • PDF

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

  • Yoon, Seok-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.06a
    • /
    • pp.327-330
    • /
    • 2011
  • 본 논문에서는 ATM network에서 트래픽 제어를 위하여 리키버켓과 EWMA로 구성된 셀 간격 제어기를 연구한다. 제안하는 알고리즘은 토큰 풀을 가진 리키버켓과 시간 윈도우를 가진 EWMA, 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 UPC 알고리즘의 성능을 평가한 결과, 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

  • PDF

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

  • Nyamdagva, Nyamdagva;Ho, Kwang-Chun;Park, Chun-Kwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.23-30
    • /
    • 2009
  • This paper addresses the design of trTCM (Two Rate Three Color Marker) described in RFC2698. It has proposed for trTCM to be used in Differentiated Service network that provides AF PHB (Assured Forwarding Per Hop Behavior). trTCM is the marker with the metering function, and consists of the token updating function and the marking function. The token updating function uses the dual token bucket. The marking function compares the token values with the length of input packet and then marks the result into IP QoS field (ToS field). In this paper, we design trTCM function and then addresses the scheme to implement it using FPGA technology.

  • PDF

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

  • Choi, Doo-Il;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6B
    • /
    • pp.895-900
    • /
    • 2010
  • As the diverse telecommunication services have been developed, network designers need to prevent congestion which may be caused by properties of timecorrelation and burstiness, and unpredictable statistical fluctuation of traffic streams. This paper considers the leaky bucket scheme with combined control of arrival and token rates, in which the arrival rate and the token generation interval are controlled according to the queue length. By using the embedded Markov chain and the supplementary variable methods, we obtain the queue length distribution as well as the loss probability and the mean waiting time.

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

  • Park, Sang-Hyun;Oh, Won-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.12
    • /
    • pp.2315-2320
    • /
    • 2006
  • A real-time frame-layer rate control algorithm with a token bucket traffic shaper is proposed for low bit rate video coding. The proposed rate control method uses a non-iterative optimization method for low computational complexity, and performs bit allocation at the frame level to minimize the average distortion over an entire sequence as well as variations in distortion between frames. In order to reduce the quality fluctuation, we use a sliding window scheme which does not require the pre-analysis process. Therefore, the proposed algorithm does not produce time delay from encoding, and is suitable for real-time low-complexity video encoder. Experimental results indicate that the proposed control method provides better visual and PSNR performances than the existing rate control method.

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

  • 정중수;천성권;남택용;정태수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7B
    • /
    • pp.1261-1267
    • /
    • 1999
  • Frame relay (FR) service via an FR interface over a common asynchronous transfer mode (ATM) backbone network requires an FR-to-ATM interworking unit (IWU), the functionality of which directly impacts the engineering of the overall network in terms of capacity required, quality of service (QoS), and the interference among different types of services. This paper presents performance analysis of frame relay traffic in IWU. Additionally frame relay traffic policing using leaky bucket algorithm in this traffic model is carried out through computer simulation. Three measurements, the percentage of frames accepted as committed, the percentage of frames that accepted but marked eligible for diacard, and the percentage of frames that accepted that are discarded because of insufficient number of credits, are simulated variously in this paper.

  • PDF

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

  • Kim, Rack-Hyun;Ryu, Hyun-Ki
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • 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

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

  • Jung, Sang-Kil;Kwak, Jai-Seung;Byeon, Ok-Hwan;Hwang, Goo-Youn;Oh, Chang-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • 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

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

  • Lee, Hyun-no;Kim, Dong-hoi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1330-1338
    • /
    • 2015
  • In wireless communication network, the amount of packet data for the video streaming in the playout buffer of the receiver is changed with time according to network condition. If the amount of packet data is less than a specific buffer amount, the buffer underflow problem is generated. On the contrary, if the amount of packet data is more than a given buffer amount, the buffer overflow problem is occurred. When the playout of the video streaming is processed, these buffer underflow and overflow problems cause stop and skip phenomenons and then provide the discontinuity of playout. Therefore, to solve the buffer underflow and overflow problems of the video streaming in wireless communication network, This paper analyzes the combined effect of Token Bucket scheme, which controls the bursty traffic, and AMP(Adaptive Media Playout) scheme, which adaptively changes the playout speed of receiver. Through simulation, we found that the combination of Token Bucket and AMP schemes provides the superiority in terms of the occurrence number of buffer underflow and overflow, the stop duration time and the number of removed frames generated by underflow and overflow, and PSNR.