[B.A.T.M.A.N.] pull request: batman-adv 2011-09-08

Marek Lindner lindner_marek at yahoo.de
Thu Sep 22 02:10:04 CEST 2011

On Thursday, September 22, 2011 02:05:39 David Miller wrote:
> From: Marek Lindner <lindner_marek at yahoo.de>
> Date: Thu, 22 Sep 2011 01:39:26 +0200
> >  To ensure a smooth transition and efficient testing later, we
> >  decided to offer a choice of routing algorithm but have not
> >  come to a final decision on how to design this choice yet. It
> >  either will be a compile time option, a module parameter or a
> >  runtime switch. Any suggestions / best practice tips ?
> What do you mean by "algorithm"?  Do you mean the implementation
> of the data-structure used to perform lookups?
> We had two data structures for our main routing table lookup
> implementation in ipv4, this was a mistake.  We spent the next couple
> years maintaining two pieces of code, and finally investing lots of
> effort to eliminate the older code.

No, the data structures for the routing lookups remain the same but there will 
be more than one way to fill them with data. You will only use one "filling 
algorithm" at a time, so you will need to select the one you want.


More information about the B.A.T.M.A.N mailing list