[50037] in North American Network Operators' Group
Re: No one behind the wheel at WorldCom
daemon@ATHENA.MIT.EDU (Vadim Antonov)
Tue Jul 16 03:50:26 2002
Date: Tue, 16 Jul 2002 00:48:36 -0700 (PDT)
From: Vadim Antonov <avg@exigengroup.com>
To: Pedro R Marques <roque@sbcglobal.net>
Cc: <nanog@merit.edu>
In-Reply-To: <3D33C0CD.2040600@sbcglobal.net>
Errors-To: owner-nanog-outgoing@merit.edu
On Mon, 15 Jul 2002, Pedro R Marques wrote:
> From a point of view of routing software the major challenge of
> handling a 256k prefix list is not actually applying it to the
> received prefixes. The most popular BGP implementations all, to my
> knowledge, have prefix filtering algorithms that are O(log2(N)) and
> which probably scale ok... while it would be not very hard to make
> this a O(4) algorithm that is probably not the issue.
Mmmm... There's also an issue of applying AS-path filters which are (in
cisco world) regular expressions. Although it is possible to compile
several REs together into a single FSM (lex is doing exactly that), I'm
not sure IOS and/or JunOS do that.
--vadim
