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

Joe Macker <jpmacker@gmail.com> Thu, 06 March 2014 22:43 UTC

Return-Path: <jpmacker@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 A15EB1A0157 for <manet-dlep-rg@ietfa.amsl.com>; Thu, 6 Mar 2014 14:43:46 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.289
X-Spam-Level:
X-Spam-Status: No, score=-0.289 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_ADSP_CUSTOM_MED=0.001, DKIM_SIGNED=0.1, FREEMAIL_FROM=0.001, J_CHICKENPOX_41=0.6, NML_ADSP_CUSTOM_MED=0.9, SPF_PASS=-0.001, T_DKIM_INVALID=0.01] 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 y87aPJKWoOE6 for <manet-dlep-rg@ietfa.amsl.com>; Thu, 6 Mar 2014 14:43:44 -0800 (PST)
Received: from mail-yh0-x230.google.com (mail-yh0-x230.google.com [IPv6:2607:f8b0:4002:c01::230]) by ietfa.amsl.com (Postfix) with ESMTP id 69F591A014E for <manet-dlep-rg@ietf.org>; Thu, 6 Mar 2014 14:43:44 -0800 (PST)
Received: by mail-yh0-f48.google.com with SMTP id z6so3414386yhz.7 for <manet-dlep-rg@ietf.org>; Thu, 06 Mar 2014 14:43:40 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=content-type:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=TK71dsNN+Aw8BvRErznTAWDBUCwkbKzaEvnHbCcWOMI=; b=eEq4U22NElLgIHZ7kW0c86Dg/q34Qn/BzIGQx4BJiBdsVdjt6NwjQ7obcjsui3LoZx N9dC3iYBrmqpeF4vRqxriQJ35083zjFwOHM23MfR8z3q82XEG8bKNUh4AH+GJXQT8rvl QX+rW+Q1wvv038RgsZf036dRdkpnPeQjtWZXRJaqSLltpckw5YhbJA4NyrVDMIFPWPeT 1uZe6FLzhb3yLa9cZdsB4wDHNE0obNM6IZ7fy++Lhr4INj/9kXcyQzv1KRaqRfvBdssV rIeQd05gG0218F+GUZWhvU7k/OR5OX3D+eUdscHyhDSKarzrLI1fn38tD0IGfUSve6h1 D0+w==
X-Received: by 10.236.5.174 with SMTP id 34mr17658681yhl.48.1394145820173; Thu, 06 Mar 2014 14:43:40 -0800 (PST)
Received: from [192.168.1.114] (c-69-140-151-4.hsd1.md.comcast.net. [69.140.151.4]) by mx.google.com with ESMTPSA id q69sm22629760yhd.22.2014.03.06.14.43.39 for <multiple recipients> (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Thu, 06 Mar 2014 14:43:39 -0800 (PST)
Content-Type: text/plain; charset="iso-8859-1"
Mime-Version: 1.0 (Mac OS X Mail 7.2 \(1874\))
From: Joe Macker <jpmacker@gmail.com>
In-Reply-To: <CAGnRvup4zgU5Vpdt06CeLr-T6ouD3jBGaUkY8Bnzy_aJ1TPwVA@mail.gmail.com>
Date: Thu, 06 Mar 2014 17:43:37 -0500
Content-Transfer-Encoding: quoted-printable
Message-Id: <CDC1F625-EDCE-4E98-BD19-202F8AB56820@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> <CAGnRvup4zgU5Vpdt06CeLr-T6ouD3jBGaUkY8Bnzy_aJ1TPwVA@mail.gmail.com>
To: Henning Rogge <hrogge@gmail.com>
X-Mailer: Apple Mail (2.1874)
Archived-At: http://mailarchive.ietf.org/arch/msg/manet-dlep-rg/PKvF0zG9HWF8uZp0wlFUc-GchfI
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 22:43:46 -0000

We did the same in early experiments  many moons ago by fixing BSSID.
As I was mentioning I think iwconfig supports that directly.

-Joe

On Mar 6, 2014, at 2:40 AM, Henning Rogge <hrogge@gmail.com> wrote:

> 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
>>