Slow static reconfigure

[Ondrej Zajicek]

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 at 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."
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 197 bytes
Desc: Digital signature
URL: <http://trubka.network.cz/pipermail/bird-users/attachments/20110713/fb41c61e/attachment-0001.asc>