[go: up one dir, main page]

Meiners et al., 2010 - Google Patents

Topological transformation approaches to TCAM-based packet classification

Meiners et al., 2010

View PDF
Document ID
1782086122321792593
Author
Meiners C
Liu A
Torng E
Publication year
Publication venue
IEEE/ACM Transactions on Networking

External Links

Snippet

Several range reencoding schemes have been proposed to mitigate the effect of range expansion and the limitations of small capacity, large power consumption, and high heat generation of ternary content addressable memory (TCAM)-based packet classification …
Continue reading at citeseerx.ist.psu.edu (PDF) (other versions)

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • H04L45/7457—Address table lookup or address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • H04L45/7453—Address table lookup or address filtering using hashing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/12—Arrangements for maintenance or administration or management of packet switching networks network topology discovery or management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing packet switching networks

Similar Documents

Publication Publication Date Title
Meiners et al. Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs
US8462786B2 (en) Efficient TCAM-based packet classification using multiple lookups and classifier semantics
Meiners et al. Topological transformation approaches to TCAM-based packet classification
Liu et al. TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs
US9245626B2 (en) System and method for packet classification and internet protocol lookup in a network environment
Taylor Survey and taxonomy of packet classification techniques
Meiners et al. Split: Optimizing space, power, and throughput for TCAM-based classification
Bremler-Barr et al. Space-efficient TCAM-based classification using gray coding
US8089961B2 (en) Low power ternary content-addressable memory (TCAMs) for very large forwarding tables
US6775737B1 (en) Method and apparatus for allocating and using range identifiers as input values to content-addressable memories
US7536476B1 (en) Method for performing tree based ACL lookups
US9077669B2 (en) Efficient lookup methods for ternary content addressable memory and associated devices and systems
Li et al. Tuple space assisted packet classification with high performance on both search and update
Liu et al. Packet classification using binary content addressable memory
Cheng et al. Packet classification using dynamically generated decision trees
Luo et al. Practical flow table aggregation in SDN
US8375165B2 (en) Bit weaving technique for compressing packet classifiers
Meiners et al. Topological transformation approaches to optimizing TCAM-based packet classification systems
CN109921995A (en) A kind of network equipment of the method for configuration address table, the FPGA and application FPGA
Norige et al. A ternary unification framework for optimizing TCAM-based packet classification systems
Li et al. TabTree: A TSS-assisted bit-selecting tree scheme for packet classification with balanced rule mapping
Pao et al. A multi-pipeline architecture for high-speed packet classification
Li et al. A power-saving pre-classifier for TCAM-based IP lookup
Yu et al. Efficient multimatch packet classification for network security applications
Meiners et al. Hardware based packet classification for high speed internet routers