Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification | IEEE Journals & Magazine | IEEE Xplore

Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification


Abstract:

Most conventional packet classifiers find only the highest priority filter that matches the arriving packet. However, new networking applications such as network intrusio...Show More

Abstract:

Most conventional packet classifiers find only the highest priority filter that matches the arriving packet. However, new networking applications such as network intrusion detection systems and load balancers require all (or the first few) matching packets during classification. In this paper, two TCAM-based architectures for multi-match search are introduced. The first one is a renovated TCAM design that can find all or the first r matches in a packet filter set. The second architecture is a novel partitioning scheme based on filter intersection properties allowing us to use off-the-shelf TCAMs for multi-match packet classification. Our classifier engine finds all matches in exactly one conventional TCAM cycle while reducing the power consumption by at least two orders of magnitude, which is far better than the existing hardware based designs.
Published in: IEEE Transactions on Computers ( Volume: 58, Issue: 1, January 2009)
Page(s): 5 - 17
Date of Publication: 29 August 2008

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.