nanog mailing list archives
Re: No one behind the wheel at WorldCom
From: Vadim Antonov <avg () exigengroup com>
Date: Tue, 16 Jul 2002 00:48:36 -0700 (PDT)
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
Current thread:
- Re: No one behind the wheel at WorldCom, (continued)
- Re: No one behind the wheel at WorldCom Stephen Stuart (Jul 13)
- RE: No one behind the wheel at WorldCom Frank Scalzo (Jul 14)
- Re: No one behind the wheel at WorldCom Majdi S. Abbas (Jul 15)
- Re: No one behind the wheel at WorldCom Stephen J. Wilcox (Jul 15)
- Re: No one behind the wheel at WorldCom Stefan Mink (Jul 15)
- Re: No one behind the wheel at WorldCom Majdi S. Abbas (Jul 15)
- RE: No one behind the wheel at WorldCom Frank Scalzo (Jul 15)
- RE: No one behind the wheel at WorldCom Stephen J. Wilcox (Jul 15)
- Re: No one behind the wheel at WorldCom Pedro R Marques (Jul 15)
- Re: No one behind the wheel at WorldCom Joe Abley (Jul 15)
- RE: No one behind the wheel at WorldCom Phil Rosenthal (Jul 15)
- Re: No one behind the wheel at WorldCom Vadim Antonov (Jul 16)
- Re: No one behind the wheel at WorldCom Pedro R Marques (Jul 16)
- Re: No one behind the wheel at WorldCom Vadim Antonov (Jul 16)