Re: [Autoconf] aspects of multi-hop wireless communication
"Emmanuel Baccelli" <Emmanuel.Baccelli@inria.fr> Fri, 19 December 2008 13:04 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 AE3A43A687E; Fri, 19 Dec 2008 05:04:58 -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 C7D023A6830 for <autoconf@core3.amsl.com>; Fri, 19 Dec 2008 05:04:56 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.894
X-Spam-Level:
X-Spam-Status: No, score=-1.894 tagged_above=-999 required=5 tests=[AWL=0.082, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001]
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 bbvNtN8WlOYp for <autoconf@core3.amsl.com>; Fri, 19 Dec 2008 05:04:55 -0800 (PST)
Received: from mail-bw0-f21.google.com (mail-bw0-f21.google.com [209.85.218.21]) by core3.amsl.com (Postfix) with ESMTP id 0A2CD3A67D1 for <autoconf@ietf.org>; Fri, 19 Dec 2008 05:04:54 -0800 (PST)
Received: by bwz14 with SMTP id 14so3574823bwz.13 for <autoconf@ietf.org>; Fri, 19 Dec 2008 05:04:46 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender :to:subject:in-reply-to:mime-version:content-type:references :x-google-sender-auth; bh=namIDCEyKKjCR+f0zaJ1AiAPGDiGZovlh2eQDvIpvLk=; b=f+Lv+QbDhXSuY6kbFY7s2qhQWRshLyk6dahfLbkW/IhTAAL6RXCWrN+pv89mWSXhUg Qw6EAMKbTT+YhQm6GBLG0Bwc7vzznd4xIOSwhKgVK2aVM3zDDMCfASAwnK4o3TOgzCIE tbAqM/TYOuKO+3/rWgx/jVtGslMUNY0ykXTsI=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:in-reply-to:mime-version :content-type:references:x-google-sender-auth; b=W4yXHnB48TJXiCLyzvslXMz3Af7LneuMr2ENkq/MmN8nth3W3y2bo1sJeDb47kbNKu ozCuGVViA+JJ5iGdIw2blLAG2hSexrJPFxkpy26h1LEMgqV/YJsNoxV3jAHuIxyszn+N gkBmhaAKC6bXDAaQrQjNxMvsksqV3kdLN8m28=
Received: by 10.103.238.4 with SMTP id p4mr1224542mur.68.1229691886138; Fri, 19 Dec 2008 05:04:46 -0800 (PST)
Received: by 10.103.248.12 with HTTP; Fri, 19 Dec 2008 05:04:46 -0800 (PST)
Message-ID: <be8c8d780812190504x98496egc37c25b21a799ceb@mail.gmail.com>
Date: Fri, 19 Dec 2008 14:04:46 +0100
From: Emmanuel Baccelli <Emmanuel.Baccelli@inria.fr>
To: autoconf@ietf.org
In-Reply-To: <494B8E7C.7000505@gmail.com>
MIME-Version: 1.0
References: <be8c8d780812190119r200efceawef79c63766ea1a3f@mail.gmail.com> <494B8E7C.7000505@gmail.com>
X-Google-Sender-Auth: 2c49dc535f03c88d
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-Type: multipart/mixed; boundary="===============0178462753=="
Sender: autoconf-bounces@ietf.org
Errors-To: autoconf-bounces@ietf.org
Thanks for your feedback Alex, On Fri, Dec 19, 2008 at 1:07 PM, Alexandru Petrescu < alexandru.petrescu@gmail.com> wrote: > Thanks for the description. I think it's good to lay out our > understandings of terminology to clarify and eventually converge. > > It's a short comprehensive draft covering a few essential points recently > discussed on the list about particularities of wireless communications. > > In this document, we consider a multi-hop ad hoc wireless network to >> be a collection of devices that all have radio transceivers using >> the same physical and medium access protocols. All are configured to >> provide store-and-forward functionality on top of these protocols, >> as needed to enable communications; consequently, they can be classified >> as routers in the resulting wireless network. >> > > It would be good to clarify that the "top" mentioned above is actually > the networking IP layer, decrementing TTL/HopLimit. Otherwise one may > read the "routers" mentioned above as "MAC bridges". > > Or you didn't mean that "top" to be the IP layer? > I guess that in the context of the IETF, yes. We should spell this out in -01. > > I continue assuming you meant the IP layer. > > First, there is no guarantee that a router C within S can, symmetrically, >> send IP packets directly to router A. In other words, even though C can >> "hear" packets from node A (since it is a member of >> set S), there is no guarantee that A can "hear" packets from node C. >> Thus, multi-hop ad hoc wireless communications may be "asymmetric". Such >> asymmetry is often experienced on multi-hop ad hoc wireless networks, due to >> well-known properties of wireless communication. >> > > Sorry, could one mention why? What's the example of this? I haven't > ever experienced this problem with wifi. I may have noticed a slight > difference in bandwidth upstream vs downstream but not a complete cut of > communication in one direction while the other direction was ok. > I have nothing to add to what Chris replied to that ;) > > What are the well-known properties of wireless communication making this > asymmetric behaviour (communication works in one direction but not in > the other). > > Second, there is no guarantee that two given routers within S can directly >> communicate with one another. In other words, even though two routers R1 >> and R2 can both "hear" packets from router A, there is >> no guarantee that R1 can hear packets from R2, and there is likewise >> no guarantee that R2 can hear packets from R1. Thus, multi-hop ad hoc >> wireless communications may be "non-transitive". >> > > It is of paramount important for me to understand what is meant by > "hearing". Is it MAC level or IP level. > > It is very possible for R1 to not receive from R2 (although the > intermediary A receives from both) and this does not represent a problem > at all, even less a particular problem of wireless communications. When > R1 doesn't hear from R2 it's because it's too "far" from it; the > solution could be A to bridge R1 to R2. It is the same problem in wired > communication. Actually this is out of the question because, as stated in the previous paragraph in the draft, there is no guarantee that A can hear either R1, or R2... (all we know is that R1 and R2 can hear A). > > Lastly, there is no guarantee that, as a set, S is at all stable. The >> membership of set S may in fact change at any rate, any time. >> > > One would however differentiate this dynamic nature from a completely > disconnected on-off behaviour. One would set the limits of > connectivity. If we don't have limits for connectivity then we can't > even talk PHY (let alone MAC, Networking, Transport and Application). > > If it's needed, I could help contribute text defining what movement may > mean in terms of fixed points, subnets, TTL/HoLimit and of IP address > change. I could also contribute text about radio communication being > the same through the air as through copper or fiber, as seen from the > MAC layer. > Thanks. But I think this is not in scope for this document. The goal of this document is simply to describe what was experienced over the years on multi-hop wireless networks in terms of communication characteristics. Such "conclusions", based on the characteristics described in this draft, should go in a separate document, in my mind. Emmanuel
_______________________________________________ Autoconf mailing list Autoconf@ietf.org https://www.ietf.org/mailman/listinfo/autoconf
- [Autoconf] aspects of multi-hop wireless communic… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Dearlove, Christopher (UK)
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Dearlove, Christopher (UK)
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Dearlove, Christopher (UK)
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Dearlove, Christopher (UK)
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Rex Buddenberg
- Re: [Autoconf] aspects of multi-hop wireless comm… Rex Buddenberg
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Paul Lambert
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Seung Yi
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Seung Yi
- Re: [Autoconf] aspects of multi-hop wireless comm… Breno Jacinto
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Emmanuel Baccelli
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Alexandru Petrescu
- Re: [Autoconf] aspects of multi-hop wireless comm… Teco Boot
- Re: [Autoconf] aspects of multi-hop wireless comm… Rex Buddenberg
- Re: [Autoconf] aspects of multi-hop wireless comm… Rex Buddenberg
- Re: [Autoconf] aspects of multi-hop wireless comm… Rex Buddenberg
- Re: [Autoconf] aspects of multi-hop wireless comm… Breno Jacinto
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins
- Re: [Autoconf] aspects of multi-hop wireless comm… Breno Jacinto
- Re: [Autoconf] aspects of multi-hop wireless comm… Charles E. Perkins