A comparison of token-bucket based multicolor marking techniques

Miriam Allalouf*, Yuval Shavitt

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


During the last two decades three important architectural models were designed and standardized: the ATM refer- ence model, the Differentiated Services (DiffServ) architec- ture and recently the Metro-Ethernet (MEF), the evolving Ethernet-based access network. Although the three archi- tectures provide a substantially different networking model, they all assume inter-AS service level agreements (SLAs), where edge routers perform traffic metering or policing ac- cording to the SLA traffic parameters over an aggregate stream (An aggregate is a group of connections, for example all the connections of a small company, and the agreement controls an aggregate) and labels each packet as it arrives according to its conformance. The core routers, using e.g., active queue management mechanisms, identify the packet and react, accordingly. The different packet marking differ- entiates between service aggregate. All the above standards suggest multiple SLA parameters, using an average commit- ted rate and an average peak rate, each with its own allowed amount of burstiness. The existing networking marking devices follow the ATM, DiffServ and MEF standards and support only two or three- color marking. Whenever two or three colors are used for packet marking the differentiation process can be achieved mainly among the committed rates of the aggregates. Though, it still lacks the differentiation capabilities within the excess rates of each aggregate. Current industrial trends exam- ine multi-color marking that can improve the differentiation capabilities among the SLAs within the excess bandwidth without the need to quantify explicitly the demands. Due to the simplicity of the token bucket algorithm and its inex- pensive hardware implementation cost, most of the vendors of marking mechanisms utilize this mechanism for rate esti- mation, which translate to packet tagging. Thus, it will be natural to examine the multi-coloring effect in the context of an extended platform that uses multiple token buckets for multi-color marking.

Original languageEnglish
Title of host publicationProceedings of CoNEXT'06 - 2nd Conference on Future Networking Technologies
StatePublished - 2006
Event2nd Conference on Future Networking Technologies, CoNEXT'06 - Lisboa, Portugal
Duration: 4 Dec 20067 Dec 2006

Publication series

NameProceedings of CoNEXT'06 - 2nd Conference on Future Networking Technologies


Conference2nd Conference on Future Networking Technologies, CoNEXT'06


Dive into the research topics of 'A comparison of token-bucket based multicolor marking techniques'. Together they form a unique fingerprint.

Cite this