Beyond TCAMs: An SRAM-based Parallel Multi-Pipeline Architecture for Terabit IP Lookup Author:...
-
date post
20-Dec-2015 -
Category
Documents
-
view
218 -
download
0
Transcript of Beyond TCAMs: An SRAM-based Parallel Multi-Pipeline Architecture for Terabit IP Lookup Author:...
Beyond TCAMs: An SRAM-based ParallelMulti-Pipeline Architecture for Terabit IP Lookup
Author: Weirong Jiang ViktorK.Prasanna
Publisher: Infocom 08
Present: Yen-Cheng Liu, 6/3
Trie partition
A larger number of sub-trie will help the balance across the pipeline.Mean larger initial stridePrefix expansion may result in prefix duplica
tion in different pipeCare should be taken to decide the initial str
ide
Skip-enabling in the pipeline
To support the flexible mapping, nop is applied.
The method is:Two fields are needed to implement
Store the child node address.Store the distance to the pipeline stage
Traffic balancing
Pipelined prefix cachingLeast Recently Used (LRU) algorithmAt most 2 bubbles to complete cache
update