babeld icon indicating copy to clipboard operation
babeld copied to clipboard

improve route updates from kernel

Open christf opened this issue 7 years ago • 1 comments

Taken from the Mailing List from a mail from @jech


The redistribution code in babeld is very primitive:

  1. the code makes a full route dump whenever something changes and computes the difference, rather than receiving incremental deltas from the kernel;
  2. it uses a quadratic algorithm to compute the difference.

christf avatar Oct 02 '18 20:10 christf

Point 2 has been adressed -- we now do things properly, in n log(n) time. Point 1 remains.

jech avatar Dec 22 '18 16:12 jech