afd067098c360c4fa1cf7bcc1924f932fd2d0b3c
[babeld.git] / CHANGES
1 15 November 2013: babeld-1.4.3
2
3   * Added random-id option to config file (equivalent to -r).
4   * Fixed parsing of compressed IPv4 updates.  Thanks to Matthieu Boutier.
5   * Fixed formatting of seqno requests with short prefixes.  Thanks to
6     Matthieu Boutier.
7   * Fixed possible DoS on the local interface.  Thanks to Baptiste Jonglez.
8   * Fixed advertising costs higher than INFINITY on the local interface.
9     Thanks to Baptiste Jonglez.
10   * Fixed an assertion failure when an interface configuration is
11     split into multiple config file directives.
12   * Disable atomic route changes on BSD, which are buggy at least under
13     Mac OS X.  Thanks to Grégoire Henry.
14
15 19 June 2013: babeld-1.4.2
16
17   * Extensive changes to the configuration parser.  It is now possible
18     to set all command-line options from the configuration file, and
19     to specify default values for interface parameters.
20   * Allow redistributing routes from multiple kernel tables.  Thanks
21     to Toke Høiland-Jørgensen.
22   * Fix some whitespace issues in the configuration parser.
23   * Fix a bug in the configuration parser that could give wrong values
24     to some exotic interface parameters (channel and faraway).
25   * Fix a bug that could cause some extra traffic at shutdown.  Thanks
26     to Matthieu Boutier.
27   * Under Linux, set rp_filter explicitly for all interfaces.  This
28     avoids mysterious routing failures on distributions that set
29     rp_filter by default.  Reported by Baptiste Jonglez.
30
31 19 June 2013: babeld-1.3.8
32
33   * Fix a bug in the configuration parser that could give wrong values
34     to some exotic interface parameters (channel and faraway).
35   * Fix a bug that could cause some extra traffic at shutdown.  Thanks
36     to Matthieu Boutier.
37   * Under Linux, set rp_filter explicitly for all interfaces.  This
38     avoids mysterious routing failures on distributions that set
39     rp_filter by default.  Reported by Baptiste Jonglez.
40
41 26 May 2013: babeld-1.4.1
42
43   * Fix a bug that would cause the channel list to remain stuck at its
44     initial value when running with -z3.
45
46 26 May 2013: babeld-1.3.7
47
48   * Fix a bug that would cause the channel list to remain stuck at its
49     initial value when running with -z3.
50
51 3 May 2013: babeld-1.4.0
52
53   * Change the route selection algorithm to used a smoothed metric in
54     addition to the "real" metric.  This reduces the amount of route
55     flapping without any special case hacks.
56   * New flag -r, use a random router-id.  This avoids temporarily
57     unreachable nodes after a reboot when persistent storage is not
58     available.
59   * INCOMPATIBLE CHANGE: the local interface now announces the local
60     hostname, and marks the end of the initial route dump.  (Thanks to
61     Gabriel Kerneis.)
62   * The local interface is now able to accept multiple simultaneous
63     connections.
64   * Detect BATMAN interfaces, don't assume they are wired.
65
66 2 May 2013: babeld-1.3.6
67
68   * Work around recent Linux kernels advertising the IPv6 route cache
69     as if it were part of the routing table.  Thanks to Baptiste Jonglez.
70
71 12 April 2013: babeld-1.3.5
72
73   * Fix parsing of "channel interfering".  Reported by Gioacchino
74     Mazzurco.
75   * Correctly reset rp_filter to its old value at shutdown.  Thanks to
76     Matthias Schiffer.
77   * Work around a race condition that could cause us to fail to notice
78     an interface's link-local address, and hence mark all neighbours
79     as unreachable.  Reported by Gabriel Kerneis.
80
81 8 August 2012: babeld-1.3.4
82
83   * Disable atomic route changes on Linux; this used to cause stuck
84     unreachable routes on non-multipath kernels.
85   * Improve error checking in command-line and configuration parser.
86
87 12 July 2012: babeld-1.3.3
88
89   * More fixes to IPv4 support on BSD -- pure meshes are now
90     supported.
91   * Fixed a very rare bug where an unfeasible route could be
92     selected.
93
94 30 June 2012: babeld-1.3.2
95
96   * INCOMPATIBLE CHANGE: removed parasitic mode (-P).
97   * Fixes to IPv4 support on BSD.
98   * More reduction to the rate of sending requests.  
99
100 11 February 2012: babeld-1.3.1
101
102   * Made the resend logic less aggressive.  This should lead to fewer
103     request messages upon link failure, at the cost of somewhat worse
104     behaviour in the presence of heavy packet loss.
105   * INCOMPATIBLE CHANGE: removed the idle detection functionality (-i).
106     This feature was little used and complicated the code somewhat.
107   * Various internal tweaks to bring babeld closer to the Quagga version.
108
109 8 December 2011: babeld-1.3.0
110
111   * Made the route table into a sorted array, and use binary sort for
112     searching for routes.  This makes most route operations O(log n), at
113     a slight cost in memory usage.
114   * Changed the update sending strategy to use buffers large enough for
115     a full update.  This makes the duplicate suppression mechanism
116     effective in large networks, at a small cost in memory usage.
117   * Rate-limit the reaction to wildcard requests.  This avoids an update
118     storm at boot in large networks.
119   * Fixed a bug that prevented usage of the "default" keyword in
120     configuration files.
121
122 16 October 2011: babeld-1.2.1
123
124   * Fixed an incorrect assertion that would cause a crash when -w was
125     being used (reported by Thomas McLure).
126
127 9 September 2011: babeld 1.2.0
128
129   * Merged the interference-aware branch ("babelz").  Please see the
130     "-z" flag in the manual page.
131   * Fixed a memory leak when expiring resent messages.
132   * Fixed a buffer overflow when parsing MAC addresses (Matthieu Boutier).
133   * Implemented MAC address parsing for BSD (Matthieu Boutier).
134
135 27 August 2011: babeld 1.1.4
136
137   * Change the default port number to 6696, as allocated by IANA.
138
139 3 August 2011: babeld 1.1.3
140
141   * Implemented an option -u to keep unfeasible routes; this is useful
142     for giving more data to front-end interfaces.
143   * Fixed a number of minor bugs in the front-end interface.
144   * Fixed incorrect handling of interfaces with multiple link-local
145     addresses (thanks to Matthieu Boutier).
146
147 27 July 2011: babeld 1.1.2:
148
149   * Changed the strategy used to tweak an installed route in a way that
150     should avoid packet loss (thanks to Dave Taht).
151   * Fixed the handling of duplicate interface definitions in the config
152     file (thanks to Matthieu Boutier).
153
154 16 May 2011: babeld 1.1.1:
155
156   * Fixed two bugs in the message parser that could cause IPv4 updates to
157     get lost.
158   * Fixed a bug in the monitoring interface that could cause route ids
159     to change (thanks to Gabriel Kerneis).
160   * INCOMPATIBLE CHANGE: the default wired hello interval is now 4 seconds.
161   * Ported to Bionic libc.
162
163 30 January 2011: babeld 1.1.0:
164
165   * INCOMPATIBLE CHANGE: the UDP port number and multicast group have
166     been changed to be the ones allocated by IANA.
167   * Initial port to OpenBSD, by Vincent Gross.
168
169 1 October 2010: babeld 1.0.2:
170
171   * Worked around a gcc bug that would cause assertion failures on MIPS.
172
173 2 May 2010: babeld 1.0.1:
174
175   * Fixed a bug that could cause input filters to be ignored.
176
177 22 April 2010: babeld 1.0:
178
179   * Minor portability fixes.
180
181 8 February 2010: babeld 0.98:
182
183   * Implement the ability to prefer Babel routes to external routes
184     according to the kernel priority (-A).
185   * Implement the ability to redistribute "boot" routes when the protocol
186     is explicitly specified on the "redistribute" line.
187   * Allow trailing whitespace in config file.
188
189 5 November 2009: babeld 0.97:
190
191   * INCOMPATIBLE CHANGE: rename babel.{conf,log} to babeld.*.
192   * Use getopt for parsing command-line options.
193
194 11 August 2009: babeld 0.96
195
196   * Renamed babel to babeld.
197   * Routes are now automatically flushed when an interface goes down or an
198     IPv4 address changes, which avoids desynchronisation between Babel and
199     the kernel.
200
201 21 April 2009: babel 0.95
202
203   * Fixed a bug that broke link-quality estimation, and could cause
204     severe instability when we had both good and marginal neighbours.
205   * We now send retractions after a redistributed route is retracted.
206   * Fixed a bug that could cause reliable messages (retractions and
207     router-id switches) to only be sent twice.
208   * We no longer obey a silent time at startup, instead sending a bunch of
209     retractions.  The silent time is inconvenient, but seldom useful.
210   * Updates for routes to self are now sent together with other updates
211     (they used to be sent more frequently).
212   * Fixes the configuration parser to interpret hello-interval as a number
213     of seconds, as specified in the documentation (it used to be interpreted
214     as a number of milliseconds).
215   * INCOMPATIBLE CHANGE: the update interval is now a per-interface value,
216     may be configured manually in the configuraton file, and defaults to
217     4 times the hello interval.  The -u flag is gone.
218
219 10 April 2009: babel 0.94
220
221   * Fixed a bug introduced in 0.17 that caused recently retracted routes to
222     remain until the routing table entry was flushed.
223   * Implemented per-interface configuration of parameters such as link
224     cost, hello interval etc.  The command-line flags are now only used to
225     set defaults.
226
227 15 March 2009: babel 0.93
228
229   * No longer update seqno periodically, rely on explicit seqno requests.
230
231 21 January 2009: babel 0.92
232
233   * Fixed a bug that could cause a crash if an interface was repeatedly
234     brought down and then back up.
235   * Implemented some protection against time stepping when POSIX clocks are
236     not available.
237
238 10 November 2008: babel 0.91
239
240   * Maintain buffered updates per-interface, which makes multi-interface
241     nodes significantly less noisy.
242   * Changed the strategy for dealing with unfeasible routes to be slightly
243     more generous while still avoiding loops.
244   * Fixed a bug that would cause multi-hop requests to be spuriously resent.
245   * Made a number of micro-optimisations throughout.
246
247 23 October 2008: babel 0.90
248
249   * INCOMPATIBLE CHANGE: all new Babel version 2 protocol, which is both
250     more robust and less chatty than version 1.
251   * Tweaked the strategies for sending triggered updates and unfeasible
252     requests to be more conservative.
253   * Minor optimisations all over the place.
254   * Removed the protocol specification -- the version 2 spec is maintained
255     separately.
256
257 18 October 2008: babel 0.17
258
259   * INCOMPATIBLE CHANGE: removed support for ``inherit'' in redistribution.
260   * INCOMPATIBLE CHANGE: a pidfile is now created by default.
261   * Increased the default seqno interval.
262   * Use a fixed kernel priority for routes installed by babel.
263
264 29 September 2008: babel 0.16
265
266   * Tweaked cost computation to be slightly slower.
267   * Implemented a local interface for GUIs.
268   * INCOMPATIBLE CHANGE: the -X command-line option is no more.
269
270 8 July 2008: babel 0.15
271
272   * Fixed a bug that could break link-quality estimation on yo-yo links.
273   * Protect against duplicate neighbour ids on the same interface.
274   * More tweaks to improve scaling with the number of kernel routes.
275   * Tweaked the default update interval.
276
277 1 July 2008: babel 0.14
278
279   * Use POSIX clocks if available to protect against clock stepping.
280   * Made babel use available internal routes straight away when the
281     set of redistributed routes changes.
282   * Lifted the arbitrary limit on the number of kernel routes.
283   * Changed the routing metric used on wireless links to plain ETX.
284   * Bridges are now automatically detected and treated as potential
285     wireless interfaces.
286   * Reduced the default hello interval.
287
288 24 May 2008: babel 0.13
289
290   * Removed all arbitrary limits (interfaces, neighbours, routes,
291     xroutes and sources).
292   * Fixed a bug that prevented expiration of stale sources.
293   * Updated the kernel interface to work with recent Linux kernels.
294   * More tweaks to the order in which updates are sent.
295
296 7 April 2008: babel 0.12
297
298   * Retractions are now sent multiple times, which should speed up
299     convergence in presence of packet loss.
300   * Optimised the sending of updates to make them smaller.
301   * Don't forward requests multiple times; this should reduce the
302     noise due to requests with no increase in convergence time.
303   * Fixed a bug that could cause a crash when resending requests.
304   * Added some protection against clock stepping.
305
306 29 March 2008: babel 0.11
307
308   * Implemented sub-second hello and update intervals.
309   * Fixed a bug that could prevent the best route from being selected
310     for extended periods of time.
311   * Implemented protection against out-of-date requests being sent and
312     forwarded when a node loses its sequence number.
313   * INCOMPATIBLE CHANGE: reduced the cost of wired networks down to 96
314     from 128.
315   * Tweaked the frequency at which a router's seqno increases, to make
316     it more likely that a feasible route will be available when needed.
317   * Implemented garbage collection of old sources.
318   * Implemented coalescing of unicast messages.
319   * Fixed a bug that could cause a crash when a link's MTU changes.
320   * Fixed a bug that could delay noticing that a network is no longer
321     idle when running Babel with the -i flag.
322   * Fixed a bug that could cause incorrect metrics to be advertised
323     when output filtering was used.
324   * Fixed a bug that could cause incorrect link costs to be computed when
325     a neighbour reduces its hello interval.
326   * Fixed some minor issues with the ordering of outgoing messages.
327
328 11 March 2008: babel 0.10
329
330   * Implemented the ability to automatically export local addresses (see
331     the ``local'' keyword in redistribute specifications).  This should
332     avoid the need to explicitly specify -X on the command line
333     (Julien Cristau and Juliusz Chroboczek).
334   * INCOMPATIBLE CHANGE: local routes (local interface addresses) are
335     now exported by default.  Specify ``redistribute local deny'' to
336     avoid that.
337   * Babel will now automatically choose a router id if none is
338     specified on the command line.
339   * Automatically adapt to interfaces appearing or disappearing at runtime,
340     as is usually the case when running over tunnels or VPNs.
341   * Changed the link quality computation algorithm to not discard very
342     lossy links.
343   * Multi-hop requests will now be forwarded to an unfeasible successor
344     under some circumstances.
345   * Send multi-hop requests more aggressively.
346   * Send requests for a new seqno upon receiving an unfeasible update
347     if it's better than what we have.
348   * No longer consider the age of routes in route selection.
349   * Added ability to run as a daemon.
350
351 14 February 2008: babel 0.9
352
353   * Implemented a proper configuration language to specify input and
354     output filters and redistribution policies.
355   * INCOMPATIBLE CHANGE: the flags -4, -x and -c are no longer supported.
356
357 8 February 2008: babel 0.8
358
359   * Babel will now automatically check for interfaces' up/down status,
360     IPv4 address, and optionally for carrier sense.
361   * Implemented the -w option, which disables all optimisations for
362     wired interfaces.
363   * Implemented support for non-default routing tables.
364   * Fixed a bug that could spuriously remove IPv4 routes (thanks to
365     Julien Cristau).
366
367 3 January 2008: babel 0.7
368
369   * Implemented support for IPv4.
370   * Fixed sending of unicast requests.
371   * Don't send poison when receiving a request for an unknown route.
372   * Basic filtering infrastructure.
373   * Removed support for broadcast IHU.
374   * Changed the behaviour of -d.
375
376 16 October 2007: babel 0.6
377
378   * Implemented resending of unsatisfied requests, with exponential backoff.
379   * Fixed a potential crash in the request handling code.
380   * Send IHUs more aggressively.
381
382 9 October 2007: babel 0.5
383
384   * Implemented forwarding of requests and replies.
385   * Fixed a bug that prevented requests from being parsed correctly.
386   * Fixed a bug that prevented IHU intervals from being sent.
387   * Respect reboot_time even after an id change.
388   * Deal with neighbours rebooting and losing their hello seqno when
389     computing link quality.
390
391 23 September 2007: babel 0.4
392
393   * Fixed incorrect expiration of old sources.  This could prevent
394     convergence in some cases.
395
396 16 September 2007: babel 0.3
397
398   * Fixes to Mac OS X support (Grégoire Henry).
399
400 29 August 2007: babel 0.2
401
402   * Made jitter computation depend on how urgent a given message is.
403     This dramatically improves convergence speed, without increasing
404     network load.
405   * Fixed a bug that prevented neighbour associations from being
406     discarded at shutdown.
407
408 22 August 2007: babel 0.1
409
410   * Initial public release.