Title
Traffic shaping based on an exponential token bucket for quantitative QoS: implementation and experiments on DiffServ routers
Abstract
Support for quantitative QoS guarantees and associated Per-Hop Behaviours in a Differentiated Services architecture hinges on the specification of appropriate traffic control mechanisms. However, recent and past studies of Internet traffic have shown that it is rather hard to find a global and representative traffic model, which at the same time remains simple enough to facilitate the implementation of such mechanisms. In some previous works, we have demonstrated that suitable traffic shaping of packet flows that are subsequently multiplexed at a network node can permit the application of the M/G/1 model for performance modelling and control of the aggregate traffic stream. Using some handy control laws derived from the M/G/1 model, quantitative QoS guarantees can be provisioned end-to-end, across a series of multiplexers. In this paper we present our experiences from embedding this traffic-shaping scheme, which we call exponential token bucket filtering (etbf), in routers based on the Linux operating system. Initially, we describe how the traffic-shaping scheme can fit in a Differentiated Services architecture as a mechanism applied on the traffic transmitted from the edge routers to the core of a DiffServ domain, so that traffic multiplexed at the core routers conforms to the M/G/1 model. The Linux traffic control architecture is then presented, which enables the implementation of a DiffServ framework as well as how this shaping scheme is implemented within this architecture. Finally, results from experiments in a lab environment consisting of such Linux edge routers are presented. These results are in-line with findings from experiments and simulations in our previous works and show that the performance at the core multiplexing nodes can be controlled according to the M/G/1 model.
Year
DOI
Venue
2006
10.1016/j.comcom.2005.07.019
Computer Communications
Keywords
Field
DocType
Traffic Control,QoS,Differentiated services,Linux,Experiments,Token bucket,Shaping
Token bucket,Differentiated services,Traffic flow,Computer science,Network packet,Quality of service,Computer network,Real-time computing,Traffic shaping,Traffic policing,Internet traffic
Journal
Volume
Issue
ISSN
29
6
Computer Communications
Citations 
PageRank 
References 
3
0.47
19
Authors
3
Name
Order
Citations
PageRank
E Vayias1434.13
John Soldatos2596.83
G. Kormentzas31259.91