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

"Charles E. Perkins" <charles.perkins@earthlink.net> Wed, 24 December 2008 18:42 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 108473A691E; Wed, 24 Dec 2008 10:42:09 -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 171473A691E for <autoconf@core3.amsl.com>; Wed, 24 Dec 2008 10:42:08 -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 khGRYyo4nmue for <autoconf@core3.amsl.com>; Wed, 24 Dec 2008 10:42:07 -0800 (PST)
Received: from elasmtp-curtail.atl.sa.earthlink.net (elasmtp-curtail.atl.sa.earthlink.net [209.86.89.64]) by core3.amsl.com (Postfix) with ESMTP id E39363A67CC for <autoconf@ietf.org>; Wed, 24 Dec 2008 10:42:06 -0800 (PST)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=dk20050327; d=earthlink.net; b=ZjeWf0Ad2+ZSrJwTFpqLy8f5nyjEaNWqhWq2BQUsU2tCSYuhiZM43r7AFT+5qaXu; 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-curtail.atl.sa.earthlink.net with esmtpsa (TLSv1:AES256-SHA:256) (Exim 4.67) (envelope-from <charles.perkins@earthlink.net>) id 1LFYff-0005zK-Ag; Wed, 24 Dec 2008 13:41:27 -0500
Message-ID: <4952823C.8030203@earthlink.net>
Date: Wed, 24 Dec 2008 10:41:00 -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> <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> <49513057.2070603@earthlink.net> <2ced936d0812240710m6faacc5cwab9168363e933728@mail.gmail.com>
In-Reply-To: <2ced936d0812240710m6faacc5cwab9168363e933728@mail.gmail.com>
X-ELNK-Trace: 137d7d78656ed6919973fd6a8f21c4f2d780f4a490ca6956abb457f1b4332f52164cbff3a35c410915e51d6a36be30bd350badd9bab72f9c350badd9bab72f9c
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 Breno,

I have to make this short, but anyway provide some responses to
your comments.

Breno Jacinto wrote:
> Hello Charles,
>
>
>   
>> 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.
>>     
>
>       By system you mean an heterogeneous network? Which involves
> multiple media? That's the only way I can imagine it.
>   

Yes, I meant potentially heterogeneous network.




>       So, supposing that there are multiple media involved. But, it is
> certain that for each media, a different network must be formed.
>   

Well, depending on what you mean by "network", I don't take that as an
article of faith.  However, I reckon we can agree that nodes using different
physical media won't be able to properly manage access to the disparate
media.

> Practical example: nodes having Bluetooth, can only form a Bluetooth
> network. Nodes with 802.11 b/g can only form networks with other nodes
> with 802.11 b/g. And that applies to any technology.
>   

What if you s/networks/links/?

>       Now, if those nodes (which form different networks) wish to
> talk, then there must be at least one node that is able to speak both
> technologies, as in the example, 802.11 AND Bluetooth. Now, if we use
> bridging or any other mechanism (such as Ana4 that I cited before), we
> "glue" these networks at layer two, and they form a single broadcast
> domain (this is in theory, in practice it currently doesn' t seem to
> work).

Well, it does work.

> Then, to IP or any layer 3 protocol, this is just one network
> where it's possible to broadcast and it's about the underlying
> technology how is best to do it. I still dont see how IP can improve
> anything below it in this case?

Here, I am definitely not seeing your point.

>  An IP/ UDP broadcast will, ultimately,
> become a layer 2 broadcast, right?

Not necessarily, especially if one wants to do iterated unicast.

>  If there is any kind of
> optimization, then, it' s up to the underlay network. That' s how I
> see it, if you have a different view about it, I'd really like to know
> :).
>   

One example I mentioned before, was that IP could decide
which nodes handle relay.


>      About the topology information: I was recently talking to the
> guys from AWDS, and they did something interesting. For example, their
> layer 2 protocol is a proactive, link-state one, very much like OLSR.
> So, any information about the network is generated there, at layer 2.
> Now, if, at layer 3, I wish to know any information (such as the
> topology), then, just ask layer 2. They send it to you. That's some
> kind of cross-layering that could be interesting in designing better
> layer 3 protocols in this context.
>
>   
>> It's easier at layer 3, I think.
>>     
>
>     With the example from AWDS, I still think its better at layer 2
> with some layer 3 "talk".
>   

What if your layer-2 signaling eats 30% of the bandwidth and
layer-3 signaling would have only used 5%?  Again, there's no
free lunch.  Furthermore, proactive protocols in any sufficiently
big domain will eventually use 100% of the bandwidth.  I do
understand that many proponents don't believe in huge ad hoc
networks, so from that perspective it's a moot point.

>
>     And that's another point. How can we know the "way" of doing ad
> hoc networking?

Well, I am not a religious person, and especially not religious
about technology choices.  So I don't think there is necessarily
any one "way" to do it.  For me, the bottom line is performance,
including scalability.

>
>   
>> 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.
>>     
>
>      OK, but I think that a little bit of talking between layer 2 and
> 3 (as the AWDS example mentioned) could solve this. But, of course,
> this not as simple as it sounds. I'm aware that there are challenges
> involved.
>   

It is my belief that the challenges are exacerbated by trying to do multihop
forwarding at layer 2.  But lots of engineers enjoy a good challenge, and if
they can sell the results, even better, except insofar as new challenges are
introduced relating to backwards compatibility to poorer technology choices.

>   
>     No, never.  The non-802.11s (such as 802.11g or whatever) will be
> able to form their own networks. Now, as I said in the beginning,
> someone who is able to talk two (or three or many) must make them
> participate in the world. It's an internetworking world, after all.
> It's just that 802.11s or AWDS approches make it simpler by handling
> multi-hop communication transparently to IP.

Here I disagree.  Complicating one level and reducing proper visibility
at another level is not automatically equal to "simpler".

>  No need of highly
> specialized protocols such as OLSR at layer 3, something similar is
> already at layer 2.
>   

That's an awfully long stretch.

>      The rest is up to IP protocols and internetworking. Symmetric /
> assymetric links can be handled at layer 2 as well... after all, this
> is a layer 2 problem, right? If it is still important in some cases
> for layer 3 to know about them, them a little bit of cross-layering
> sounds good to me.
>   

So, do you want IP to run over asymmetric links, or not?  If layer 2 cannot
create the fiction of symmetry, do we lose the link or not?


Felicitous Festivities!

Regards,
Charlie P.

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