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.
pgptiIi2HwC0M.pgp
Description: PGP signature
_______________________________________________ Babel-users mailing list [email protected] http://lists.alioth.debian.org/cgi-bin/mailman/listinfo/babel-users
