low power tcams for very large forwarding tables n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Low-Power TCAMs for Very Large Forwarding Tables PowerPoint Presentation
Download Presentation
Low-Power TCAMs for Very Large Forwarding Tables

Loading in 2 Seconds...

play fullscreen
1 / 20

Low-Power TCAMs for Very Large Forwarding Tables - PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on

Low-Power TCAMs for Very Large Forwarding Tables. Authors: Wencheng Lu and Sartaj Sahni , Fellow, IEEE Conf. : IEEE/ACM Transactions on networking, 2010 Presenter : JHAO-YAN JIAN Date : 2011/3/15. The simplest TCAM solution.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Low-Power TCAMs for Very Large Forwarding Tables' - jocelyn-zimmerman


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
low power tcams for very large forwarding tables

Low-Power TCAMs for Very Large Forwarding Tables

Authors:Wencheng Lu and Sartaj Sahni, Fellow, IEEE

Conf. :IEEE/ACM Transactions on networking, 2010

Presenter : JHAO-YAN JIAN

Date : 2011/3/15

the simplest tcam solution
The simplest TCAM solution
  • The simplest TCAM solution to packet forwarding requires one TCAM search and one SRAM access to forward a packet.
  • The power consumption is that for a TCAM of this size.
postorder split
POSTORDER SPLIT
  • The DTCAM buckets are filled using as many rounds of feasible tree carving and packing as needed to completely carve out .
  • In each round, we select the bucket B with the fewest forwarding-table prefixes.
  • The preorder traversal.
simple tcam with wide sram1
SIMPLE TCAM WITH WIDE SRAM
  • 25 (50) is a rather crude estimate of the number of instructions needed to process a 72-bit (144-bit) suffix node.
  • We can make 100 M SRAM accesses per second using a 10-ns SRAM and perform about 20 G instruction per second using a 3.2-GHz dual-core processor.
  • Therefore, about 200 instructions can be executed in the time it takes to make an SRAM access.
  • The time to process a 72-bit (144-bit) suffix node is only about 1/8 (1/4) that of an SRAM access.