[go: up one dir, main page]

Jiang et al., 2008 - Google Patents

Parallel IP lookup using multiple SRAM-based pipelines

Jiang et al., 2008

View PDF
Document ID
5747574022102098635
Author
Jiang W
Prasanna V
Publication year
Publication venue
2008 IEEE International Symposium on Parallel and Distributed Processing

External Links

Snippet

Pipelined SRAM-based algorithmic solutions have become competitive alternatives to TCAMs (ternary content addressable memories) for high throughput IP lookup. Multiple pipelines can be utilized in parallel to improve the throughput further. However, several …
Continue reading at cial.csie.ncku.edu.tw (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/7453—Address table lookup or address filtering using hashing
    • 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/742—Route cache and its operation
    • 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/30964—Querying
    • G06F17/30979—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • 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
    • H04L47/00—Traffic regulation in packet switching networks
    • H04L47/10—Flow control or congestion control
    • H04L47/24—Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS]
    • H04L47/2441—Flow classification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Similar Documents

Publication Publication Date Title
Jiang et al. Beyond TCAMs: An SRAM-based parallel multi-pipeline architecture for terabit IP lookup
So et al. Named data networking on a router: Fast and DoS-resistant forwarding with hash tables
JP5529976B2 (en) Systolic array architecture for high-speed IP lookup
US8295286B2 (en) Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware
US8780926B2 (en) Updating prefix-compressed tries for IP route lookup
Jiang et al. Parallel IP lookup using multiple SRAM-based pipelines
Jiang et al. A memory-balanced linear pipeline architecture for trie-based IP lookup
Zhao et al. Exploiting graphics processors for high-performance IP lookup in software routers
Le et al. A sram-based architecture for trie-based ip lookup using fpga
Le et al. Scalable high throughput and power efficient ip-lookup on fpga
Le et al. Scalable high-throughput sram-based architecture for ip-lookup using FPGA
Jiang et al. Sequence-preserving parallel IP lookup using multiple SRAM-based pipelines
Jiang et al. Multi-terabit IP lookup using parallel bidirectional pipelines
Tzeng Routing table partitioning for speedy packet lookups in scalable routers
Li et al. IP address lookup using GPU
Kasnavi et al. A cache-based internet protocol address lookup architecture
Huang et al. Fast routing table lookup based on deterministic multi-hashing
Hsiao et al. A high-throughput and high-capacity IPv6 routing lookup system
Rooney et al. Associative ternary cache for IP routing
Yang et al. Architecture and performance models for scalable IP lookup engines on FPGA
Jiang et al. Bidirectional Pipelining for Scalable IP Lookup and Packet Classification
Peyravian et al. Search engine implications for network processor efficiency
Zhang et al. Efficient searching with a tcam-based parallel architecture
Rajan et al. A Heterogeneously Segmented Cache architecture for a packet forwarding engine
Zhu et al. Load-aware bidirectional pipeline construction for terabit IP forwarding