[Babel-users] ANNOUNCE: babeld-1.3.0

[Juliusz Chroboczek]

Hi,

Babeld-1.3.0 is now available on

  http://www.pps.jussieu.fr/~jch/software/files/babeld-1.3.0.tar.gz
  http://www.pps.jussieu.fr/~jch/software/files/babeld-1.3.0.tar.gz.asc

This version features major scalability improvements (thanks to Thomas
McLure for the profiling data that lead to this work).  Most routing
table operations are now O(log n); however, the data structure remains
reasonably simple -- it's just a sorted list.  Furthermore, wildcard
requests are now limited, which avoids an update storm when a large
network is booted.

You'll see a moderate increase in memory usage, but probably nothing
you'd notice if I didn't tell you.

Enjoy,

-- Juliusz

8 December 2011: babeld-1.3.0

  * Made the route table into a sorted array, and use binary sort for
    searching for routes.  This makes most route operations O(log n), at
    a slight cost in memory usage.
  * Changed the update sending strategy to use buffers large enough for
    a full update.  This makes the duplicate suppression mechanism
    effective in large networks, at a small cost in memory usage.
  * Rate-limit the reaction to wildcard requests.  This avoids an update
    storm at boot in large networks.
  * Fixed a bug that prevented usage of the "default" keyword in
    configuration files.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 489 bytes
Desc: not available
URL: <http://lists.alioth.debian.org/pipermail/babel-users/attachments/20111208/094c65ee/attachment.pgp>