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

Rex Buddenberg <budden@nps.navy.mil> Mon, 22 December 2008 17:23 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 0EAE83A6A58; Mon, 22 Dec 2008 09:23:21 -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 C116B3A6A56 for <autoconf@core3.amsl.com>; Mon, 22 Dec 2008 09:23:19 -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 53smCP923kBQ for <autoconf@core3.amsl.com>; Mon, 22 Dec 2008 09:23:18 -0800 (PST)
Received: from virginia.nps.edu (virginia.nps.edu [205.155.65.15]) by core3.amsl.com (Postfix) with ESMTP id D66CF3A67AC for <autoconf@ietf.org>; Mon, 22 Dec 2008 09:23:18 -0800 (PST)
Received: from [172.20.58.162] ([172.20.58.162]) by virginia.nps.edu with Microsoft SMTPSVC(6.0.3790.3959); Mon, 22 Dec 2008 09:23:10 -0800
From: Rex Buddenberg <budden@nps.navy.mil>
To: "Charles E. Perkins" <charles.perkins@earthlink.net>
In-Reply-To: <494BEDD0.9020708@earthlink.net>
References: <be8c8d780812190119r200efceawef79c63766ea1a3f@mail.gmail.com> <494B8E7C.7000505@gmail.com> <be8c8d780812190504x98496egc37c25b21a799ceb@mail.gmail.com> <494BB75E.4050206@gmail.com> <ABE739C5ADAC9A41ACCC72DF366B719D016C3E14@GLKMS2100.GREENLNK.NET> <be8c8d780812190721r7ea9c43aif8aff7c83f44f43@mail.gmail.com> <494BC360.1000109@gmail.com> <be8c8d780812190810y4d891c44tfbec9cce43c3cee9@mail.gmail.com> <494BC927.1020400@gmail.com> <494BCCCC.6050206@earthlink.net> <494BCFEF.2010100@gmail.com> <494BD45A.2090106@earthlink.net> <494BE0D8.4070509@gmail.com> <494BE5A5.4020205@earthlink.net> <494BEA55.3080304@gmail.com> <494BEDD0.9020708@earthlink.net>
Date: Mon, 22 Dec 2008 09:31:32 -0800
Message-Id: <1229967092.11046.7.camel@localhost.localdomain>
Mime-Version: 1.0
X-Mailer: Evolution 2.22.3.1 (2.22.3.1-1.fc9)
X-OriginalArrivalTime: 22 Dec 2008 17:23:10.0838 (UTC) FILETIME=[F691B160:01C96459]
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-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: autoconf-bounces@ietf.org
Errors-To: autoconf-bounces@ietf.org

Charlie's right.  But IMHO, not quite complete.

The issue is not one of standards but provisioning.  In almost every
instance I can think of where we'd want MANET and multi-hop features,
high availability is a concern -- indeed usually a trumping one.  There
are three principles of high availability engineering: the second one is
'reliable crossover'.  
	The protocol design of IP (connectionless, stateless) solves this
second principle by protocol design.  Routers use altroutes, if they are
provisioned, all day every day.  
	Bridges, at least in the classical sense do not.  An off-shelf bridge
runs spanning tree protocol which curtails loops by killing off the
altroutes (turns a graph back into a tree).  This flat defeats the
second principle of high availability engineering.  
	

brctl .... I don't know what that is.  But the litmus test I'd apply is
whether it still preserves the second principle.  


This is not really a standards and protocols issue but a configuration,
provisioning and implementation one.  


On Fri, 2008-12-19 at 10:54 -0800, Charles E. Perkins wrote:
> Hello again Alex,
> 
> Alexandru Petrescu wrote:
> >
> >>
> >> Actually, all that is needed is for IP to have a useful interface to the
> >> device driver.
> >
> > I agree.  Device driver interfaces are known for several wireless link 
> > layers.  I think there isn't one special for the A-B-C hidden terminal 
> > problem.  I may be wrong, but I think.
> 
> That's because IP doesn't need to know whether the link
> has problems with hidden terminals.
> 
> >
> >>>> If you would like to suggest limiting the applicability of IP to 
> >>>> _only_ be allowed to work for links with specific characteristics, 
> >>>> then I think you should be explicit about it.
> >>>
> >>> YEs, I'm explicit: it's wifi.
> >>
> >> That restriction is not in the charter.  Do you want to campaign
> >> for a charter revision?
> >
> > Right... No, no, I don't want to restrict to wifi.  I think the A-B-C 
> > hidden terminal problem was mentioned in the wifi context.  I haven't 
> > seen it elsewhere.
> >
> > I agree for a solution IP to run over several link layers, for example 
> > wifi and 802.16.
> >
> > When a router needs to route between a wifi and a 802.16 link it never 
> > has the hidden terminal problem.
> 
> The main thing a router needs, is to know the next hop.
> 
> 
> >
> >
> >
> > Yes, I'd like to help with a protocol for wireless links, like wifi 
> > and 802.16.  But routing between these two doesn't expose the hidden 
> > terminal problem.  I'm pretty sure about it, I can say that because I 
> > have experience with IP over wifi and over 802.16 (emulated) links.
> 
> Again, routing doesn't need to know about that.  And, in fact,
> I believe that IP doesn't have to know about asymmetry, nontransitivity,
> or the time of day.  It just has to know about the next hop.
> 
> But the routing protocols have to be engineered to provide that
> information.  And, as this overly long and time-consuming discussion
> has shown, there is a bit of confusion about how to engineer
> routing protocols that work over the links under discussion.
> 
> You seem to claim that we shouldn't worry about them because
> the link layer has to solve problems like asymmetry and hidden
> terminal problems.  I'm of the opinion that routing protocols have
> to be engineered in some circumstances to avoid making
> unwarranted inferences about symmetry and transitivity.
> 
> I think it would be nice to identify exactly what your concern is.
> Once it was WiFi only, now it's not.  Do you think that routing
> protocol work should only be chartered for links that conform to
> certain regularity assumptions like symmetry and transitivity?
> 
> Regards,
> Charlie P.
> 
> _______________________________________________
> Autoconf mailing list
> Autoconf@ietf.org
> https://www.ietf.org/mailman/listinfo/autoconf

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