Design of a multiple leaky buckets shaper

Authors:
Ruay-Shiung Chang;Kung-Joi Pai;Chin-Ling Chen
Affiliations:
Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan ROC;Computer Center, Mingchi Institute of Technology, Taishan, Taipei, Taiwan ROC;Department of Information Management, National Pingtung Institute of Commerce, Pingtung, Taiwan ROC
Venue:
Computer Communications
Year:
2000

Citing 5
Cited 0

A cell spacing device for congestion control in ATM networks

Performance Evaluation - Special issue on performance modeling of high speed telecommunication systems
ATM user-network interface (UNI) specification version 3.1

ATM user-network interface (UNI) specification version 3.1
Three-level traffic shaper and its application to source clock frequency recovery for VBR services in ATM networks

IEEE/ACM Transactions on Networking (TON)
GCRA-based architecture of multi-connection shaper and enforcer in multi-service ATM networks

Computer Communications
Spacing cells protects and enhances utilization of ATM network links

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.24

Visualization

Abstract

Asynchronous Transfer Mode (ATM) has been considered as the future trend for the information transfer in Broadband Integrated Services Digital Network (B-ISDN). ATM networks provide a guaranteed Quality of Service (QoS) for a variety of applications. One of the important QoS attributes is Cell Delay Variation (CDV). CDV measures how much delay variation will appear in cell transmission times. Call Admission Control (CAC) and Usage Parameter Control (UPC) are two main functions for achieving traffic control in ATM networks. The UPC scheme monitors and controls traffic in order to determine whether the established connections conform to the predefined parameters or not. For a real source operating at predefined parameters, some delay variation will occur in cell transmission times. CDV Tolerance (CDVT) controls the amount of acceptable deviation. Two classes of UPC methods have been proposed in the past to deal with CDV: one is to design an UPC method considering the worst traffic at User-Network Interface (UNI); the other is using a shaper for each connection of each link to accommodate CDV. In this paper, we propose a new shaper architecture to implement the UPC function that will eliminate CDV introduced between Terminal Equipment (TE) and the edge node of public networks. Our new shaper can follow multiple Generic Cell Rate Algorithm (GCRA) rules and consider all the traffic parameters. Furthermore, we use a simple method to reduce the memory requirement in the shaper. Insufficient memory might lead to incorrect cell departure in previous shapers. Simulation results show the performance is quite good and as expected.