Skip to main content
  • Book
  • © 2010

Hardware Based Packet Classification for High Speed Internet Routers

  • 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

Buy it now

Buying options

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

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

Table of contents (8 chapters)

  1. Front Matter

    Pages 1-14
  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
    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
    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

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

Buy it now

Buying options

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