1. Beyond TCAMs: An SRAM-based Parallel Multi-Pipeline Architecture for Terabit IP Lookup Author: Weirong Jiang ViktorK.Prasanna Publisher: Infocom 08 Present: Yen-Cheng Liu, 6/3

2. Outline POLP ARCHITECTURE OVERVIEW Experiment result

3. Architecture

4. Trie partition A larger number of sub-trie will help the balance across the pipeline. Mean larger initial stride Prefix expansion may result in prefix duplication in different pipe Care should be taken to decide the initial stride

5. Trie partition

6. Sub-trie to pipeline mapping

8. Mapping node to stage

10. 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

11. Traffic balancing Pipelined prefix caching Least Recently Used (LRU) algorithm At most 2 bubbles to complete cache update

12. Traffic balancing

13. Experimental result