<div dir="ltr">So far as I'm concerned, Minstrel is as widely adopted as we could want; it could go further, but it doesn't need any help with that.  It could be better, however, and that's a fairly straightforward change.  One of the problems with rate selection is that the standard itself has a bit to say on what rates to use for what packets, and what it says is braindead.  So if you want to be standards compliant you are also leaving quite a bit of potential performance on the table.<div><br></div><div>I missed one item in my list of potential improvements: the most braindead thing 802.11 has to say about rates is that broadcast and multicast packets should be sent at 'the lowest basic rate in the current supported rate set', which is really wasteful.  There are a couple of ways of dealing with this: one, ignore the standard and pick the rate that is most likely to get the frame to as many neighbours as possible (by a scan of the Minstrel tables).  Or two, fan it out as unicast, which might well take less airtime (due to aggregation) as well as being much more likely to be delivered, since you get ACKs and retries by doing that.</div><div><br></div><div>As for the industry... sure, there are those forces, but then again there's a non-trivial amount of influence in this audience.</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Feb 2, 2015 at 1:43 AM,  <span dir="ltr"><<a href="mailto:dpreed@reed.com" target="_blank">dpreed@reed.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><font face="tahoma"><p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">Just to clarify, managing queueing in a single access point WiFi network is only a small part of the problem of fixing the rapidly degrading performance of WiFi based systems.  Similarly, mesh routing is only a small part of the problem with the scalability of cooperative meshes based on the WiFi MAC.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">So I don't disagree with work on queue management (which is not good in any commercial product).</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">But Dave T has done some great talks on "fixing WiFi" that don't have to do with queueing very much at all.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">For example, rate selection for various packets is terrible.  When you have nearly 1000:1 ratios of transmission rates and codes that are not backward compatible, there's a huge opportunity for improvement.  Similarly, choice of frequency bandwidth and center frequency at each station offers huge opportunities for practical scalability of systems.  Also, as we noted earlier, "handoff" from one next hop to another is a huge problem with performance in practical deployments (a factor of 10x at least, just in that).</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">Propagation information is not used at all when 802.11 systems share a channel, even in single AP deployments, yet all stations can measure propagation quite accurately in their hardware.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">Finally, Listen-before-talk is highly wasteful for two reasons: 1) any random radio noise from other sources unnecessarily degrades communications (and in the 5.8 MHz band, the rule about "radar avoidance" requires treating very low level noise as a "signal to shut the net down by law", but there is a loophole if you can tell that it's not actually "radar" (the technique requires two or more stations to measure the same noise event, and if the power is significantly different - more than a few dB - then it can't possibly be due to a distant transmitter, and therefore can be ignored). 2) the transmitter cannot tell when the intended receiver will be perfectly able to decode the signal without interference with the station it hears (this second point is actually proven in theory in a paper by Jon Peha that argued against trivial "etiquettes" as a mechanism for sharing among uncooperative and non-interoperable stations).</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">Dave T has discussed more, as have I in other venues.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">The reason no one is making progress on any of these particular issues is that there is no coordination at the "systems level" around creating rising tides that lift all boats in the WiFi-ish space.  It's all about ripping the competition by creating stuff that can sell better than the other guys' stuff, and avoiding cooperation at all costs.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">I agree that, to the extent that managing queues in a single box or a single operating system doesn't require cooperation, it's much easier to get such things into the market.  That's why CeroWRT has been as effective as it has been.  But has Microsoft done anything at all about it?   Do the better ECN signals that can arise from good queue management get used by the TCP endpoints, or for that matter UDP-based protocol endpoints?</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">But the big wins in making WiFi better are going begging.  As WiFi becomes more closed, as it will as the major Internet Access Providers and Gadget builders (Google, Apple) start excluding innovators in wireless from the market by closed, proprietary solutions, the problem WILL get worse.  You won't be able to fix those problems at all.  If you have a solution you will have to convince the oligopoly to even bother trying it.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">So, let me reiterate.  The problem is not just "getting Minstrel adopted", though I have nothing against that as a subgoal.  The problem is to find good systems-level answers, and to find a strategy to deliver those answers to a WiFi ecology that spans the planet, and where the marketing value-story focuses on things one can measure between two stations in a Faraday cage, and never on any systems-level issues.</p>

<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"> </p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word">I personally think that things like promoting semi-closed, essentially proprietary ESSID-based bridged distribution systems as "good ideas" are counterproductive to this goal.  But that's perhaps too radical for this crowd.  It reminds me of Cisco's attempt to create a proprietary Internet technology with IOS, which fortunately was not the success Cisco hoped for, or Juniper would not have existed. Maybe IOS would have been a fine standard, but it would have killed the evolution of the Internet as we know it.</p><div><div class="h5">
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word"><br>On Sunday, February 1, 2015 5:47am, "Jonathan Morton" <<a href="mailto:chromatix99@gmail.com" target="_blank">chromatix99@gmail.com</a>> said:<br><br></p>
<div>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">Since this is going to be a big job, it's worth prioritising parts of it appropriately.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">Minstrel is probably already the single best feature of the Linux Wi-Fi stack. AFAIK it still outperforms any other rate selector we know about. So I don't consider improving it further to be a high priority, although that trick of using it as a sneaky random packet loss inducer is intriguing.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">Much more important and urgent is getting some form of functioning SQM closer to the hardware, where the information is. I don't think we need to get super fancy here to do some real good, in the same way that PIE is a major improvement over drop-tail. I'd settle for a variant of fq_codel that gets and uses information about whether the current packet request might be aggregated with the previous packet provided, and adjusts its choice of packet accordingly.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">At the same time, models would undoubtedly be useful to help test and repeatably demonstrate the advantages of both simple and more sophisticated solutions. Ns3 allows laying out a reasonably complex radio environment, which is great for this. To counter the prevalence of one-station Faraday cage tests in the industry, the simulated environments should represent realistic, challenging use cases:</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">1) the family home, with half a dozen client devices competing with several interference sources (Bluetooth, RC toys, microwave oven, etc). This is a relatively easy environment, representing the expected environment for consumer equipment.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">2) the apartment block, with fewer clients per AP but lots of APs distributed throughout a large building. Walls and floors may provide valuable attenuation here - unless you're in Japan, where they can be notoriously thin.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">3) the railway carriage, consisting of eighty passengers in a 20x3 m space, and roughly the same number of client devices. The uplink is 3G based and has some inherent latency. Add some Bluetooth for flavour, stir gently. This one is rather challenging, but there is scope to optimise AP antenna placement, and to scale the test down slightly by reducing seat occupancy.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">4) the jumbo jet, consisting of several hundred passengers crammed in like sardines. The uplink has satellite latencies built in. Good luck.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">5) the business hotel. Multiple APs will be needed to provide adequate coverage for this environment, which should encompass the rooms as well as lounge, conference and dining areas. Some visitors may bring their own APs, and the system must be able to cope with this without seriously degrading performance.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">6) the trade conference. A large arena filled with thousands of people. Multiple APs required. Good luck.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">I also feel that ultimately we're going to have to get industry on board. Not just passively letting us play around as with ath9k, but actively taking note of our findings and implementing at least a few of our ideas themselves. Of course, tools, models and real-world results are likely to make that easier.</p>
<p style="margin:0;padding:0;font-family:tahoma;font-size:10pt;word-wrap:break-word" dir="ltr">- Jonathan Morton</p>
</div></div></div></font></blockquote></div><br></div>