Re: [Autoconf] aspects of multi-hop wireless communication

"Charles E. Perkins" <charles.perkins@earthlink.net> Tue, 23 December 2008 18:39 UTC

Return-Path: <autoconf-bounces@ietf.org>
X-Original-To: autoconf-archive@megatron.ietf.org
Delivered-To: ietfarch-autoconf-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 7C9133A67A1; Tue, 23 Dec 2008 10:39:37 -0800 (PST)
X-Original-To: autoconf@core3.amsl.com
Delivered-To: autoconf@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 059B03A67DA for <autoconf@core3.amsl.com>; Tue, 23 Dec 2008 10:39:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.599
X-Spam-Level:
X-Spam-Status: No, score=-2.599 tagged_above=-999 required=5 tests=[AWL=0.000, BAYES_00=-2.599]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id qCXU2kz5QyRH for <autoconf@core3.amsl.com>; Tue, 23 Dec 2008 10:39:35 -0800 (PST)
Received: from elasmtp-mealy.atl.sa.earthlink.net (elasmtp-mealy.atl.sa.earthlink.net [209.86.89.69]) by core3.amsl.com (Postfix) with ESMTP id EC01F3A6452 for <autoconf@ietf.org>; Tue, 23 Dec 2008 10:39:34 -0800 (PST)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=dk20050327; d=earthlink.net; b=Uoc/MorI3AVfTYFaQMvieLvM6/HccugrR1Iz8BICQGFcza0OuBwPN55nSGI/9maW; h=Received:Message-ID:Date:From:Organization:User-Agent:MIME-Version:To:CC:Subject:References:In-Reply-To:Content-Type:Content-Transfer-Encoding:X-ELNK-Trace:X-Originating-IP;
Received: from [75.26.137.116] (helo=[10.166.254.43]) by elasmtp-mealy.atl.sa.earthlink.net with esmtpsa (TLSv1:AES256-SHA:256) (Exim 4.67) (envelope-from <charles.perkins@earthlink.net>) id 1LFCA7-00054k-Kx; Tue, 23 Dec 2008 13:39:23 -0500
Message-ID: <49513057.2070603@earthlink.net>
Date: Tue, 23 Dec 2008 10:39:19 -0800
From: "Charles E. Perkins" <charles.perkins@earthlink.net>
Organization: Wichorus Inc.
User-Agent: Thunderbird 2.0.0.18 (Windows/20081105)
MIME-Version: 1.0
To: Breno Jacinto <breno@freeunix.com.br>
References: <be8c8d780812190119r200efceawef79c63766ea1a3f@mail.gmail.com> <494BD45A.2090106@earthlink.net> <494BE0D8.4070509@gmail.com> <00ae01c96208$aa2ebd20$fe8c3760$@nl> <494BEAB1.3040700@gmail.com> <00af01c96211$e2c97770$a85c6650$@nl> <494BFE4B.9000601@gmail.com> <000001c96285$b050af60$10f20e20$@nl> <2ced936d0812211653v61161e4dp7f1ba79e81c61124@mail.gmail.com> <494F0B17.8070806@earthlink.net> <2ced936d0812230626q7182fec8p2d9d5cd901ec2a75@mail.gmail.com>
In-Reply-To: <2ced936d0812230626q7182fec8p2d9d5cd901ec2a75@mail.gmail.com>
X-ELNK-Trace: 137d7d78656ed6919973fd6a8f21c4f2d780f4a490ca6956abb457f1b4332f520466ce14c6ea4446c2d9ec89009b82de350badd9bab72f9c350badd9bab72f9c
X-Originating-IP: 75.26.137.116
Cc: autoconf@ietf.org
Subject: Re: [Autoconf] aspects of multi-hop wireless communication
X-BeenThere: autoconf@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Ad-Hoc Network Autoconfiguration WG discussion list <autoconf.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/autoconf>, <mailto:autoconf-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/pipermail/autoconf>
List-Post: <mailto:autoconf@ietf.org>
List-Help: <mailto:autoconf-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/autoconf>, <mailto:autoconf-request@ietf.org?subject=subscribe>
Content-Transfer-Encoding: 7bit
Content-Type: text/plain; charset="us-ascii"; Format="flowed"
Sender: autoconf-bounces@ietf.org
Errors-To: autoconf-bounces@ietf.org

Hello again Breno,

Comments inline...  I have modified the order of your
original text.

>>> - Now, if we could assume that multi-hop is done at layer 2; to layer
>>> 3 (such as IP), a broadcast should reach (be flooded to) everyone in
>>> the network. Now, IP sees the network as a single broadcast domain
>>>  ....   We may then shift
>>> to the problem of connecting multiple ad hoc networks at the IP layer,
>>> doing inter-domain routing etc.
>>>       
>> ......   In fact, your very example of broadcast
>> disproves your point: what if the best broadcast used multiple media?
>>     
>
>     I dont quite get it. Broadcasting is specific to each media
> (meaning, link-layer) and is supposed to reach everyone in the link
> only. So, to keep that definition, it's necessary to flood the packet
> in a multi-hop context. Yet, if multiple media are involved,
> broadcasts are different to each media. That's why I dont follow your
> best broadcast over different media idea. Could you elaborate a bit
> more?

Suppose we want to broadcast a packet to every node in the system.  We can
create a reduced relay set to accomplish this, and it could be 
constructed using
nodes across varying physical media.

If you want to distinguish between flooding and broadcast, by defining 
broadcast
to be a transmission that cannot be forwarded, then there are still 
interesting
issues about whether or not locally promiscuous reception is better than 
iterated
unicast.  The better alternative could reasonably be selected by a good 
layer-2
design, but it might still benefit from getting neighborhood (or even 
two-hop
neighborhood) information from topology management at a higher level.

It's easier at layer 3, I think.

>  
>
>     I think the discussion generated here may seem off-topic, but in
> my opinion they are not. I think it is really important to try to make
> the concepts and terminology of ad hoc networking independent of the
> practical experiences we had, which is restricted (at least to me) to
> 802.11 and Bluetooth networks. Other people mentioned a lot of
> proprietary technologies that do ad hoc, as well. So, how can we keep
> concepts general enough if there are several technologies that work
> differently from each other?
>
>   

I thought that we could do this by identifying the appropriate
sort of characterizations for the media and putting them into a draft.
For instance, I am pretty sure that AODV works well enough over the
various media.  If, for instance, Bluetooth has not established a proper
scatternet for good connectivity, it simply would not report as many
links to neighbors.  Since making scatternets seems to be so hard,
maybe anyway it would have been better to let IP interact with the
master/slave coordination.  Resolving this issue, however, is not at
all easy and, I think, doesn't help us with the matter at hand.

>
>     So, my view is that IP should really just glue the different iinks
> together. Underneath, each link should solve their peculiarities and
> provide a clean interface to IP (or any layer 3 protocol). That splits
> the problems: we keep on doing inter-networking with IP, but
> intra-networking is about the layer 2 protocol.
>   

As written, I completely agree with this.  I guess the words are susceptible
to varying interpretations, though.  For instance, if IP required 
symmetric links,
some useful communication paths may simply cease to exist since layer 2
could not provide them.

>     In the case of 802.11s and AWDS, see how things are simplified. To
> IP, it is just a switched ethernet network below it.

Yes, but what happens when a non-802.11s node arrives?   Is that poor
user just another error condition to be blithely cut off from the world?
Or, as above, what happens when a nonsymmetric link is encountered?
Do we just have to forget about it?  Or what if we could have designed
a better protocol that made better flooding, but used brute-force
broadcast instead because the interface didn't allow any distinction?


Regards,
Charlie P.


_______________________________________________
Autoconf mailing list
Autoconf@ietf.org
https://www.ietf.org/mailman/listinfo/autoconf