Advertisement

Hardware Based Packet Classification for High Speed Internet Routers

  • Chad R. Meiners
  • Alex X. Liu
  • Eric Torng

Table of contents

  1. Front Matter
    Pages 1-14
  2. Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 1-3
  3. Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 5-13
  4. Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 15-25
  5. Equivalent Transformation Techniques

    1. Front Matter
      Pages 27-29
    2. Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 31-39
    3. Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 41-56
    4. Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 57-70
  6. New Architectural Approaches

    1. Front Matter
      Pages 71-73
    2. Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 75-99
    3. Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 101-117
  7. Back Matter
    Pages 119-123

About this book

Introduction

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 in industry today. While we can expect some gain in TCAM performance from improved hardware, the demands on TCAM performance (measured by the number of rules in packet classifiers) increase far more rapidly due to the explosive growth of internet services and threats. Hardware Based Packet Classification for High Speed Internet Routers presents the most recent developments in hardware based packet classification algorithms and architectures. This book describes five methods which reduce the space that classifiers occupy within TCAMs; TCAM Razor, All-Match Redundancy Removal, Bit Weaving, Sequential Decomposition, and Topological Transformations. These methods demonstrate that in most cases a substantial reduction of space is achieved. Case studies and examples are provided throughout this book. About this book: • Presents the only book in the market that exclusively covers hardware based packet classification algorithms and architectures. • Describes five methods which reduce the space that classifiers occupy within TCAMs: TCAM Razor, All-Match Redundancy Removal, Bit Weaving, Sequential Decomposition, and Topological Transformations. • Provides case studies and examples throughout. Hardware Based Packet Classification for High Speed Internet Routers is designed for professionals and researchers who work within the related field of router design. Advanced-level students concentrating on computer science and electrical engineering will also find this book valuable as a text or reference book.

Keywords

CAM Firewall Hardware Internet algorithms computer computer science

Authors and affiliations

  • Chad R. Meiners
    • 1
  • Alex X. Liu
    • 2
  • Eric Torng
    • 3
  1. 1., Department of Computer ScienceMichigan State UniversityEast LansingUSA
  2. 2., Department of Computer ScienceMichigan State UniversityEast LansingUSA
  3. 3., Department of Computer ScienceMichigan State UniversityEast LansingUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-6700-8
  • Copyright Information Springer Science+Business Media, LLC 2010
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-1-4419-6699-5
  • Online ISBN 978-1-4419-6700-8
  • Buy this book on publisher's site