Re: [manet-dlep-rg] 802.11 Adhoc scenario

Henning Rogge <hrogge@gmail.com> Thu, 06 March 2014 07:40 UTC

Return-Path: <hrogge@gmail.com>
X-Original-To: manet-dlep-rg@ietfa.amsl.com
Delivered-To: manet-dlep-rg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 4FE991A0113 for <manet-dlep-rg@ietfa.amsl.com>; Wed, 5 Mar 2014 23:40:38 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.4
X-Spam-Level:
X-Spam-Status: No, score=-1.4 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, J_CHICKENPOX_41=0.6, SPF_PASS=-0.001] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id qTttGIlhqbRt for <manet-dlep-rg@ietfa.amsl.com>; Wed, 5 Mar 2014 23:40:36 -0800 (PST)
Received: from mail-qa0-x234.google.com (mail-qa0-x234.google.com [IPv6:2607:f8b0:400d:c00::234]) by ietfa.amsl.com (Postfix) with ESMTP id 075621A00DB for <manet-dlep-rg@ietf.org>; Wed, 5 Mar 2014 23:40:35 -0800 (PST)
Received: by mail-qa0-f52.google.com with SMTP id m5so2106419qaj.39 for <manet-dlep-rg@ietf.org>; Wed, 05 Mar 2014 23:40:31 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=qtoBcREw5kDTbEkTcDGBJ5fkZLLW5CrWUKWPx8qGA48=; b=pwn2pE6zbH9nYfqc7wLJ+8YW3BGEKNXgGNckwvQQy5T1Fvm+jp4uRYlp3emZa4tFxf PCSw51f8BIrmrfrugrf/XTgE8cL23GIuKmBr53g5nLsUwqgDZyNnEPCCR4NBQei5JsHQ tKcVuUOnhmz7LP5WEkSGZVRFiPBwOcoGi+MgYRooBhMS91z1at0UfYl3AnefjAFCvJ5X +0Ovp3T3C+3f/Xx9BY6aKNs79BVdP0UUR/Xlztw75QMtEqEdP6ZqpAUkdh25wkZXTChd HFWHASoqG+KbdEEtoxNwPHxKjl3UX8AE0lLHND4BVb+eA8SalJ8QSLMjRR8AIPkBrHkd Na0g==
X-Received: by 10.140.98.33 with SMTP id n30mr11654727qge.8.1394091631799; Wed, 05 Mar 2014 23:40:31 -0800 (PST)
MIME-Version: 1.0
Received: by 10.224.130.2 with HTTP; Wed, 5 Mar 2014 23:40:11 -0800 (PST)
In-Reply-To: <61260C84-D680-4D32-A90E-4D3E240B7DB5@gmail.com>
References: <38A5475DE83986499AEACD2CFAFC3F98FA6C34C0@tss-server1.home.tropicalstormsoftware.com> <480A632F-CB9E-4A62-ACDA-521C1A899049@inf-net.nl> <CAGnRvuqL8z+P5BJP-duyQo2BnTSpnkv7nDnOEdAQ1RfdXu7r+Q@mail.gmail.com> <38A5475DE83986499AEACD2CFAFC3F98FA6C4B60@tss-server1.home.tropicalstormsoftware.com> <38A5475DE83986499AEACD2CFAFC3F98FA6C56BA@tss-server1.home.tropicalstormsoftware.com> <CAGnRvuotok8UC-=i9RU8RvAv_wcv1DE3ubRLqibWeDLF6KRuDA@mail.gmail.com> <FB821471-E223-41BE-8D38-24C54B2B92C5@cisco.com> <CAGnRvupAoaLtvsHh6TLXvxsBnmrLMtPCZ-VKuxR=gVPxnchWDQ@mail.gmail.com> <67373A27-5AB2-47D3-B543-C0EB72D0AD7C@cisco.com> <CAGnRvuqHknFWoLyv5RjM3OcJ+g4WsRTphMH8d9wLQV+m+J+6uw@mail.gmail.com> <DBAE1DE6-0929-40B3-A044-AF3560829F16@cisco.com> <CAGnRvuo4qeesXZV7Xy6Uy7X+UVRw3u4vPZTC9U26uVX_Qx78Nw@mail.gmail.com> <4AD4566B-72EA-476A-9F3B-D8CDFC6F20C4@cisco.com> <CAGnRvur=C6ay0fT1cmOv79SkR7DgBFEOo3oTo2fb16OS2JCJag@mail.gmail.com> <829C05C9-B357-4F0C-8EA9-34F8182D3F5F@cisco.com> <1D05E36C-A91D-415B-85F4-CEC8207E06D2@cisco.com> <61260C84-D680-4D32-A90E-4D3E240B7DB5@gmail.com>
From: Henning Rogge <hrogge@gmail.com>
Date: Thu, 6 Mar 2014 07:40:11 +0000
Message-ID: <CAGnRvup4zgU5Vpdt06CeLr-T6ouD3jBGaUkY8Bnzy_aJ1TPwVA@mail.gmail.com>
To: Joe Macker <jpmacker@gmail.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Archived-At: http://mailarchive.ietf.org/arch/msg/manet-dlep-rg/9t4nc47_ZLibDqiTd27d2-QV1bc
Cc: "DLEP Research Group, \(manet-dlep-rg@ietf.org\)" <manet-dlep-rg@ietf.org>, Rick Taylor <rick@tropicalstormsoftware.com>, Stan Ratliff <sratliff@cisco.com>
Subject: Re: [manet-dlep-rg] 802.11 Adhoc scenario
X-BeenThere: manet-dlep-rg@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: DLEP Radio Group <manet-dlep-rg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/manet-dlep-rg>, <mailto:manet-dlep-rg-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/manet-dlep-rg/>
List-Post: <mailto:manet-dlep-rg@ietf.org>
List-Help: <mailto:manet-dlep-rg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/manet-dlep-rg>, <mailto:manet-dlep-rg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 06 Mar 2014 07:40:38 -0000

Damned Stan...

I read your long post and decided "I will formulate a great argument
when I got a shower"... and I think I have found a good argument how
to resolve the problem, unfortunately its self-defeating.

I somehow managed to convince me that it might be better to change the
mac address of the wifi card and not the mac address of the routers
interface, because that is more along the line "the router
controls/configures the radio". Consider the request for the "mac" TLV
in the first peer discovery dropped.

About the Adhoc stuff, I think you underestimate the amount of work
the linux community did with their wifi-stack in the last 5 years.
IBSS/Adhoc mode is normally working very well, I have not heard about
huge "split net" problems for quite some time.

Of course most community networks solved this problem even earlier by
just setting a fixed BSSID on all nodes.

Henning Rogge

On Wed, Mar 5, 2014 at 10:57 PM, Joe Macker <jpmacker@gmail.com>; wrote:
> Cool (especially Waikiki), that;s old one but a goodie as they say!
> I think non-spec workarounds exist (dependent on the hardward/software driver).
>
> Early on in 802.11 spec there was this idea a coalesce algorithm (like always move towards the highest BSSID you hear in your neighborhood) in early 2000s I remember some systems worked this way (not saying the spec ever said anything about it).  Certainly even when manufacturers did something like this there was a convergence time and this was reported in a few older research papers.
>
> I don't think it was ever included because everyone in the committee had different ideas of how to do it? (sound familiar).
>
> ---- not a solution to the adhoc formation problem but-----
> I think I remember openWRT having both some form of convergence setting (pick older BSSID you hear so allowing for eventual convergence) and some way to override this manually when planning say a community network. Maybe not. I assume Henning would know more given experience that hardware,etc.
>
> Even though it may not be well documented I thought there was an "iwconfig command" for overriding the BSSID and also a convergence algorithm that still works in that deployment hardware if chosen.
>
> I agree not being in the spec has caused people and systems to develop work arounds and the very least makes for inconsistent features.
> ---------------------------
>
> On Mar 5, 2014, at 5:12 PM, Stan Ratliff (sratliff) <sratliff@cisco.com>; wrote:
>
>> I was just downstairs, smoking a cigarette, when I remembered one of the basic scenarios that stops people from using 802.11 adhoc for really mobile deployments. Thought I'd offer it up as some rationale for my earlier statement regarding 802.11 adhoc. I wish I had the lightening recall and scathing keyboard abilities of some in the MANET working group, but alas, the years, the beer, the medical conditions, and the prescription drugs that go with the medical conditions have slowed the memory access somewhat... ;-)
>>
>> I've heard this referred to as the "Split-BSSID Problem", but I don't know if that's the official term, so let me lay out the scenario. While I don't put interval times in my scenario, there on the order of a small number of seconds. That being said, the scenario goes like this:
>>
>> 1) I configure up 4 802.11 adhoc radios and associated gear for a demo. I configure the radios with 802.11 BSSID "Foo". The gear and the software is works great; everyone can talk to everyone else, it looks beautiful. Now, all I need to do is to get some people for the demo, which uses the radios in a man-packable fashion. Oh, by the way, the demo is at some remote location (let's say Honolulu, because I've always liked the beach). So, I power down the gear, pack it up, and...
>>
>> 2) I get Henning, Teco, Rick, and Stan (after all, I'm going to Honolulu) to do the demo. Once we're down around Waikiki Beach, I hand out the gear (it's still powered off, BTW).
>>
>> 3) With the gear powered off, Henning and Teco walk to the right; Rick and Stan walk to the left (non-smokers in one direction, smokers in the other). They stroll along the beach, until they get quite a distance from each other (out of 802.11 radio range).
>>
>> 4) Since it's still early, Henning and Teco, as well as Rick and Stan, get a coffee at the Starbucks (there's one on every corner), and Rick and Stan light up a cigarette (nasty habit). At the appointed time for the demo,
>>
>> 5) Stan turns his radio and gear on. So does Teco. Stan's radio BEACONs with "Foo" as the BSSID. So does Teco's radio. They don't find anyone. Both radios think "Well, I'm the first guy here". So Stan's radio adds a "magic number", which is really a hash of its MAC address, to the BEACON. Teco's radio computes a different magic number (since he has a different MAC), and does the same thing. A second or two later,
>>
>> 6) Rick turns his radio on. So does Henning. Rick's radio BEACONs, but sees Stan's radio BEACON as well. So Rick's radio basically says "Oh, cool. There's someone here. I'll just take his magic number, and join the BSSID". So Stan's radio and Rick's radio are chatting away. Henning's radio BEACONs as well, and sees Teco's radio. Henning's radio also says "Cool! Someone's already here", and adopts Teco's magic number. Henning's radio and Teco's radio are also chatting away with each other.
>>
>> 7) Now, the "mobility scenario" starts. Rick and Stan start walking back down the beach, toward the starting point. Henning and Teco do the same. Before long, all 4 come into radio range with each other. But since they've got different "magic numbers", they *WILL NOT* establish one big, happy, 4-person BSSID. Stan's radio can't talk to either Henning or Teco; neither can Rick's. The demo is starting to go spectacularly wrong...
>>
>> The only way out of this to power off two of the radios - well, the *right* two radios (either Stan's and Rick's; OR Teco's and Henning's), and power them back up. Then, they'll join the existing adhoc BSSID, and everyone will be happy. The moral of the story? Every radio that participates in an adhoc BSSID MUST be powered up whilst "in range". Otherwise, said radio won't be able to ultimately join the BSSID, even though they're configured correctly. IMO, it's a flaw (and a BIG one) in the adhoc portion of the 802.11 spec.
>>
>> Thanks for reading and considering my little story... ;-)
>>
>> Regards,
>> Stan
>> _______________________________________________
>> manet-dlep-rg mailing list
>> manet-dlep-rg@ietf.org
>> https://www.ietf.org/mailman/listinfo/manet-dlep-rg
>