Published in

2014 IEEE 22nd Annual Symposium on High-Performance Interconnects

DOI: 10.1109/hoti.2014.17

Links

Tools

Export citation

Search in Google Scholar

Strategies for Mitigating TCAM Space Bottlenecks

Proceedings article published in 2014 by Kirill Kogan ORCID, Sergey I. Nikolenko ORCID, Patrick Eugster, Eddie Ruan
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Transport networks satisfy requests to forward data in a given topology. At the level of a network element, forwarding decisions are defined by flows. To implement desired data properties during forwarding, a network operator imposes economic models by applying policies to flows. In real applications, the number of different policies is much smaller than the number of flows. In this work, we draw from our experience in classifier design for commercial systems and demonstrate how to share classifiers that represent policies between flows while still implementing them per flow per policy state. The resulting space saving is several orders of magnitude higher than any state-of-the art methods which reduce space of classifiers representation.