Re: Route leak in Bangladesh

[Nick Hilliard <nick () foobar org>]

On 01/07/2015 15:57, Mark Tinka wrote:
> Remember some high-end Cisco routers only have 2MB of NVRAM. This could
> get tested with a large prefix-list configuration. Junos may not have
> much of a space issue since the configuration is stored on the compact
> flash or HDD.

Not at all.  Even C6500 could store startup-config on external CF which
could be 2G.

> Trie compilation or process will be very OS-dependent, and how the
> vendor has chosen to optimize that operation.

Naah, trie compilation is simple, particularly with a line oriented
configuration like IOS (one of the worse offenders).  Once the config is
syntax-checked, a regexp will split it out trivially and the binary form of
the data can be compiled.  Even on Junos, that sort of config will be
handled by lex/yacc, which is highly optimised.

Insertion / deletion of data in a patricia trie is ridiculously fast and
there are a couple of bsd licensed implementations out there.

Nick