nanog mailing list archives
Re: estimation of number of DFZ IPv4 routes at peak in the future
From: Vadim Antonov <avg () kotovnik com>
Date: Sat, 12 Mar 2011 06:07:08 -0800
On Sat, 2011-03-12 at 08:00 -0500, William Herrin wrote:
You're either building a bunch of big TCAMs or a radix trie engine with sufficient parallelism to get the same aggregate lookup rate. If there's a materially different 3rd way to build a FIB, one that works at least as well, feel free to educate me. And while RIB churn doesn't grow in lockstep with table size, it does grow.
Radix trie traversal can be pipelined, with every step in the search being done in separate memory bank. The upper levels of tries are small, and the lower levels contain a lot of gunk which is not used often - so they can be cached on-chip. FIB lookup is much easier than executing instructions like CPUs do precisely because packets are not dependent on each other, so you don't need to stall pipeline (like CPUs do on jumps, I'll skip the discussion of things like branch prediction and speculative execution). This didn't stop folks at Intel producing cheap silicon which executes instructions at astonishing speeds. Where TCAMs really shine is packet classification - but you don't generally need huge TCAM to hold ACLs in.
Your favorite router manufacturer has made vague assertions about how they would build one given sufficient customer demand. So make a demand.
OFRV has a track record of producing grossly over-engineered devices, hardware-wise. I've heard a very senior hardware guy who came from OFRV claiming that they do that deliberately to increase barriers to entry for competition, though this doesn't make sense to me. --vadim
Current thread:
- estimation of number of DFZ IPv4 routes at peak in the future Mikael Abrahamsson (Mar 08)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Randy Bush (Mar 08)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Majdi S. Abbas (Mar 08)
- Re: estimation of number of DFZ IPv4 routes at peak in the future John Curran (Mar 09)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Justin Krejci (Mar 11)
- Re: estimation of number of DFZ IPv4 routes at peak in the future William Herrin (Mar 11)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Owen DeLong (Mar 11)
- Re: estimation of number of DFZ IPv4 routes at peak in the future William Herrin (Mar 11)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Joel Jaeggli (Mar 11)
- Re: estimation of number of DFZ IPv4 routes at peak in the future William Herrin (Mar 12)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Vadim Antonov (Mar 12)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Joel Jaeggli (Mar 12)
- Re: estimation of number of DFZ IPv4 routes at peak in the future William Herrin (Mar 12)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Jeff Wheeler (Mar 12)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Christopher Morrow (Mar 13)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Jeff Wheeler (Mar 13)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Christopher Morrow (Mar 13)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Jeff Wheeler (Mar 13)
- Re: estimation of number of DFZ IPv4 routes at peak in the future William Herrin (Mar 13)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Majdi S. Abbas (Mar 08)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Randy Bush (Mar 08)
- Re: estimation of number of DFZ IPv4 routes at peak in the future Randy Bush (Mar 09)