On Tue, Jul 12, 2011 at 04:15:31PM +0100, Neil Wilson wrote:
Hi all,
Loading a large set of prefixes into the static protocol is pretty quick, but reconfiguring is really slow.
The current implementation uses linked lists which are traversed lots of times during the reconfiguration.
I was wondering if these could be indexed and sorted in some way with one of the existing bird data structures - perhaps with a FIB - which would allow the use of a faster merge algorithm.
Yes, static protocol has time complexity O(n^2) for reconfiguration, so reconfiguration is slow for thousands of routes. FIB could be used and i will probably fix that in that way.
Any other suggestions as to how the static reconfigure could be made faster?
Quick workaround would be split these routes to several static protocols (for examle one per hundred routes). -- Elen sila lumenn' omentielvo Ondrej 'SanTiago' Zajicek (email: santiago@crfreenet.org) OpenPGP encrypted e-mails preferred (KeyID 0x11DEADC3, wwwkeys.pgp.net) "To err is human -- to blame it on a computer is even more so."