Skip to main content
SpringerLink
Log in

Hardware Based Packet Classification for High Speed Internet Routers

  • Book
  • © 2010

Overview

Authors:
  1. Chad R. Meiners

    1. , Department of Computer Science, Michigan State University, East Lansing, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Alex X. Liu

    1. , Department of Computer Science, Michigan State University, East Lansing, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Eric Torng

    1. , Department of Computer Science, Michigan State University, East Lansing, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Presents the only book in the market that exclusively covers hardware based packet classification for 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.
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages 1-14
    Download chapter PDF

  2. Introduction

    • Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 1-3

  3. Background

    • Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 5-13

  4. Related Work

    • Chad R. Meiners, Alex X. Liu, Eric Torng
    Pages 15-25

  5. Equivalent Transformation Techniques

    1. Front Matter

      Pages 27-29
      Download chapter PDF

    2. TCAM Razor

      • Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 31-39

    3. Bit Weaving

      • Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 41-56

    4. All-Match Redundancy Removal

      • Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 57-70

  6. New Architectural Approaches

    1. Front Matter

      Pages 71-73
      Download chapter PDF

    2. Sequential Decomposition

      • Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 75-99

    3. Topological Transformations

      • Chad R. Meiners, Alex X. Liu, Eric Torng
      Pages 101-117

  7. Back Matter

    Pages 119-123
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • , Department of Computer Science, Michigan State University, East Lansing, USA

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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation