CHANGES 19 KB

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