[Babel-users] Please test master

[Juliusz Chroboczek]

>> I tested the babel-1.8.3 release under some extreme loads with 90
>> routes present (30 ipv6 total)

> BTW, I disagree with the word "extreme".

We should have no problem with this kind of load on wired.  OTOH, it's
rather extreme for wireless -- 802.11 doesn't behave well in dense
networks.

> One of my productive environment uses BGP full-table from 3 upstream
> ISPs (HE, NTT, IIJ, each with 785k routes).  Babeld simply refused to
> run on this environment, blocking the whole network without converging,
> with 100% CPU utilization.

You're probably hitting the quadratic behaviour in check_xroutes (it'd be
good to confirm that by doing some profiling).  Not too difficult to fix,
let me know if you want a more detailed explanation.

> I am curious about whether babeld can be adapted to run with full-table.

It's two questions actually -- whether the Babel protocol can be adapted,
and whether the current codebase of babeld can be adapted.

I'll point out that the BIRD codebase is cleaner and better designed than
babeld, and might be able to scale better.  I'd be interested in seeing
a comparison.

-- Juliusz