Hardware Based Packet Classification for High Speed Internet Routers

• Main Authors: Meiners, Chad R. (Author), Liu, Alex X. (Author), Torng, Eric (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2010.
• Subjects: Engineering.; Computer hardware.; Computer memory systems.; Computer communication systems.; Special purpose computers.; Electrical engineering.; Communications Engineering, Networks.; Computer Communication Networks.; Signal, Image and Speech Processing.; Computer Hardware.; Memory Structures.; Special Purpose and Application-Based Systems.

Packet classification is the core component of routers, firewalls and other networking devices that enables many networking services such as packet filtering and traffic accounting. Using Ternary Content Addressable Memories (TCAMs) to perform high-speed packet classification has become the standard...

Table of Contents:

• Equivalent Transformation Techniques
• TCAM Razor
• Bit Weaving
• All-Match Redundancy Removal
• Background
• New Architectural Approaches
• Sequential Decomposition
• Topological Transformations
• Related Work.