these patches help startup (config file read and prefix-list structure population), but didn't have the same impact during runtime.
The core problem with the quagga rs implementation is that it uses separate rib copies for each rsclient. So if you have 30k prefixes injected from a single peer, the best path calculation needs to handle ~2m rib calculations. This gets much worse for ixps with larger numbers of rsclient peers. Nick On 21/10/2015 20:06, Donald Sharp wrote: > David Lamparter has two patches that fix prefix-list algorithmic issues and > greatly speed up the run times of prefix-lists: > > http://patchwork.quagga.net/patch/1147/ > http://patchwork.quagga.net/patch/1146/ > > Looks like we should get them into the tree, sooner rather than later. > > donald > > > On Wed, Oct 21, 2015 at 2:49 PM, Nick Hilliard <[email protected] > <mailto:[email protected]>> wrote: > > On 21/10/2015 17:23, Daniel Walton wrote: > > What is the ballpark maximum number of peers a route-server running > quagga > > will have? I tested with 300 peers and bgpd takes ~5% of the CPU > (2.4Ghz > > x86)...the peers are nice and stable > > this depends on prefix distribution. > > the problem is peer startup / shutdown and larger scale flaps where you > have lots of updates. At INEX, we have ~70 peers, but one of them is > injecting ~30k prefixes. Each inbound policy was attached to a > prefix-list, and each export policy had a route-map with a community-list > attached. This config caused cascading failure caused by resource > starvation when that large peer connected, which could only be remedied by > starting up the large peer first, then manually starting up groups of > smaller peers. We ended up having to migrate to bird because quagga > couldn't handle this. > > Before then, we had anywhere between 2k prefixes and 8k prefixes depending > on peoples' whims, and even at that stage we were seeing piles of slow > thread warnings. > > Nick > > > _______________________________________________ > Quagga-dev mailing list > [email protected] <mailto:[email protected]> > https://lists.quagga.net/mailman/listinfo/quagga-dev > > -- Network Ability Ltd. | Chief Technical Officer | Tel: +353 1 5313339 52 Lower Sandwith St | INEX - Internet Neutral | Dublin 2, Ireland | Exchange Association | Email: [email protected] _______________________________________________ Quagga-dev mailing list [email protected] https://lists.quagga.net/mailman/listinfo/quagga-dev
