[Battlemesh] [B.A.T.M.A.N.] Diversity in BATMAN

[Juliusz Chroboczek]

> That was our intuition too, but experiments we did in Brussels using
> 802.11n multiradio routers, with Benjamin and Juliusz, seemed to show
> that packet loss (as measured by babel at least) is not always
> correlated to throughput.  I do not claim to understand how this is
> possible.

It's not magic, and I don't think it's due to .11n.

We currently measure using multicast, which in 802.11 is sent at a low
rate.  Minstrel, the rate adaptation algorithm used by Linux, uses
unicast probes at the higher data rates to find out the optimum rate.
What we have shown is that under some conditions, the multicast packet
loss is zero, while Minstrel detects data loss at the higher data rates.

As Benjamin rightly noted, this implies that, for that particular class
of links, multicast packet loss rate is a poor predictor of link
quality.  (Duh.  It's constant zero.)

We've got various ideas about how to solve this issue.  Dave suggested
hooking into the data structures that Minstrel is using.  For Babel,
that'd be a cross-layer indication, which is something that makes me
nervous, but it should be no problem for a layer 2 protocol.  While
I like Dave's suggestion, I also like to keep Babel lower-layer
agnostic, and I'm considering the use of a different predictor which has
the advantage of also making sense on wired links.  I'm not telling more
right now, I want to implement and test first.

-- Juliusz