A versatile timing unit for traffic shaping, policing and charging in packet-switched networks

Authors:
L. Sarakis;N. Moshopoulos;D. Loukatos;K. Marinis;P. Stathopoulos;N. Mitrou
Affiliations:
National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytecheiou 9, 157 73 Athens, Greece and National Centre for Scientific Research "Demokritos", Insti ...;ATMEL HELLAS S.A., IC Group, Papazahariou 48, Ag. Dimitrios, Athens, Greece;National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytecheiou 9, 157 73 Athens, Greece;National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytecheiou 9, 157 73 Athens, Greece;National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytecheiou 9, 157 73 Athens, Greece;National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytecheiou 9, 157 73 Athens, Greece
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2008

Citing 15
Cited 0

Comparison of rate-based service disciplines

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Architecture design for regulating and scheduling user's traffic in ATM networks

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

IEEE/ACM Transactions on Networking (TON)
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Link-sharing and resource management models for packet networks

IEEE/ACM Transactions on Networking (TON)
Flat—the minimalist price

Internet economics
Hierarchical packet fair queueing algorithms

IEEE/ACM Transactions on Networking (TON)
A survey of programmable networks

ACM SIGCOMM Computer Communication Review
Packet-level traffic control for the internet: a framework and its experimental validation

Performance Evaluation
A Firm Real-Time System Implementation using Commercial Off-the-Shelf Hardware and Free Software

RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
Pricing for QoS-enabled networks: A survey

IEEE Communications Surveys & Tutorials
New directions in communications (or which way to the information age?)

IEEE Communications Magazine
Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches

IEEE Journal on Selected Areas in Communications
Design and implementation of an RSVP-based quality of service architecture for an integrated services Internet

IEEE Journal on Selected Areas in Communications
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Timing has a key role in several traffic control functions encountered in modern packet-switched networks. In order to be effective, a timing unit must provide fine resolution, be simple to implement and scale well with the number of controlled traffic streams. This paper addresses the design, implementation and evaluation of a timing unit that can support accurate and efficient implementations of traffic shaping, policing and charging in packet-switched networks. The timing unit is implemented in hardware and, therefore, overcomes constraints associated with software-based timers. It accommodates a pool of independently-clocked timers and counters, organised in timing blocks, and, consequently, is able to support, in parallel, traffic streams with diverse timing requirements. The design supports shaping and policing through token buckets, leaky buckets and a scheme, variation of the token bucket, that aims at providing statistical quality of service guarantees by exploiting the effective rate concept. Charging is supported by dedicated counters that measure the utilization of the effective rate. The granularity of the timing unit is adjustable in run-time to adapt to changes in the rate parameters of the shaping and policing functions. The validation of the timing unit is done through the development of a prototype board consisting of programmable hardware and embedded software blocks. The temporal resolution of the timing unit and the advantages of the hardware/software co-design are experimentally evaluated.