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

Outline

POLP ARCHITECTURE OVERVIEWExperiment result

Architecture

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

Trie partition

Sub-trie to pipeline mapping

Sub-trie to pipeline mapping

Mapping node to stage

Mapping node to stage

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

Traffic balancing

Experimental result

Experimental result