[181727] in North American Network Operators' Group
Re: Route leak in Bangladesh
daemon@ATHENA.MIT.EDU (Nick Hilliard)
Wed Jul 1 11:12:46 2015
X-Original-To: nanog@nanog.org
X-Envelope-To: nanog@nanog.org
To: Mark Tinka <mark.tinka@seacom.mu>, Jared Mauch <jared@puck.Nether.net>
From: Nick Hilliard <nick@foobar.org>
Date: Wed, 1 Jul 2015 16:04:47 +0100
In-Reply-To: <5593FFD1.1000008@seacom.mu>
Cc: North American Network Operators' Group <nanog@nanog.org>
Errors-To: nanog-bounces@nanog.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
