Re: [manet] Reactive Protocol Situation

"Dearlove, Christopher (UK)" <Chris.Dearlove@baesystems.com> Thu, 01 November 2012 17:06 UTC

Return-Path: <Chris.Dearlove@baesystems.com>
X-Original-To: manet@ietfa.amsl.com
Delivered-To: manet@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 50B6121F905D for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 10:06:23 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.541
X-Spam-Level:
X-Spam-Status: No, score=-10.541 tagged_above=-999 required=5 tests=[AWL=0.058, BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id sTFv9-6NToJh for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 10:06:22 -0700 (PDT)
Received: from ukmta1.baesystems.com (ukmta1.baesystems.com [20.133.0.55]) by ietfa.amsl.com (Postfix) with ESMTP id 02E1221F9043 for <manet@ietf.org>; Thu, 1 Nov 2012 10:06:21 -0700 (PDT)
X-IronPort-AV: E=Sophos;i="4.80,693,1344207600"; d="scan'208";a="282995942"
Received: from unknown (HELO baemasmds009.greenlnk.net) ([141.245.68.246]) by baemasmds003ir.sharelnk.net with ESMTP; 01 Nov 2012 17:06:21 +0000
Received: from GLKXH0003V.GREENLNK.net ([10.109.2.34]) by baemasmds009.greenlnk.net (Switch-3.4.4/Switch-3.4.4) with ESMTP id qA1H6KEU018059 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Thu, 1 Nov 2012 17:06:20 GMT
Received: from GLKXM0002V.GREENLNK.net ([169.254.2.7]) by GLKXH0003V.GREENLNK.net ([10.109.2.34]) with mapi id 14.02.0309.002; Thu, 1 Nov 2012 17:06:20 +0000
From: "Dearlove, Christopher (UK)" <Chris.Dearlove@baesystems.com>
To: Philip Levis <pal@cs.stanford.edu>
Thread-Topic: [manet] Reactive Protocol Situation
Thread-Index: AQHNt4/7KZyE8G8hv0Kl9ZhEgIu1eJfTvFeAgAA+IACAAAPVgIABLOgAgAAAZKCAAAXsAIAABHHA
Date: Thu, 01 Nov 2012 17:06:19 +0000
Message-ID: <B31EEDDDB8ED7E4A93FDF12A4EECD30D24FB5D67@GLKXM0002V.GREENLNK.net>
References: <1351705729.64800.YahooMailNeo@web160603.mail.bf1.yahoo.com> <FA314EE2-78D3-4A70-B6CF-0389DF05078F@cisco.com> <03B78081B371D44390ED6E7BADBB4A77220465DF@xmb-rcd-x02.cisco.com> <3D320804-EE40-42FB-BF08-3F662B3F9542@axelcdv.com> <AB2A99F1-5B51-415D-BEC0-57360AF0391F@cs.stanford.edu> <B31EEDDDB8ED7E4A93FDF12A4EECD30D24FB5D11@GLKXM0002V.GREENLNK.net> <6C031880-6176-491E-B822-CCE6B8B586FC@cs.stanford.edu>
In-Reply-To: <6C031880-6176-491E-B822-CCE6B8B586FC@cs.stanford.edu>
Accept-Language: en-GB, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [10.109.62.6]
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Cc: "<manet@ietf.org> List" <manet@ietf.org>, "Bo Berry (boberry)" <boberry@cisco.com>
Subject: Re: [manet] Reactive Protocol Situation
X-BeenThere: manet@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Mobile Ad-hoc Networks <manet.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/manet>, <mailto:manet-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/manet>
List-Post: <mailto:manet@ietf.org>
List-Help: <mailto:manet-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/manet>, <mailto:manet-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 01 Nov 2012 17:06:23 -0000

No, the implied statement is agreeing with you that simple disc models aren't enough, and highlighting a particularly key issue here. I have not even hinted that I'm discussing RPL, this is the MANET WG where the subject of the day is DYMO and LOADng. And I most particularly haven't even hinted at having anything to say about draft-clausen-lln-rpl-experiences.

(As for asymmetric vs. unidirectional, oddly most of what I write here uses asymmetric ;)

-- 
Christopher Dearlove
Senior Principal Engineer, Communications Group
Communications, Networks and Image Analysis Capability
BAE Systems Advanced Technology Centre
West Hanningfield Road, Great Baddow, Chelmsford, CM2 8HN, UK
Tel: +44 1245 242194 |  Fax: +44 1245 242124
chris.dearlove@baesystems.com | http://www.baesystems.com

BAE Systems (Operations) Limited
Registered Office: Warwick House, PO Box 87, Farnborough Aerospace Centre, Farnborough, Hants, GU14 6YU, UK
Registered in England & Wales No: 1996687


-----Original Message-----
From: Philip Levis [mailto:pal@cs.stanford.edu] 
Sent: 01 November 2012 16:46
To: Dearlove, Christopher (UK)
Cc: Axel Colin de Verdière; <manet@ietf.org> List; Bo Berry (boberry)
Subject: Re: [manet] Reactive Protocol Situation

----------------------! WARNING ! ----------------------
This message originates from outside our organisation,
either from an external partner or from the internet.
Keep this in mind if you answer this message.
Follow the 'Report Suspicious Emails' link on IT matters
for instructions on reporting suspicious email messages.
--------------------------------------------------------

On Nov 1, 2012, at 9:27 AM, Dearlove, Christopher (UK) wrote:

> They can be good evidence of the failure of protocols ;)
> 
> But what is clear to me is that one important issue (and another of my posts is attempting to both be more precise, as well as going elsewhere) is the handling of unidirectional links. So any good evidence needs to consider those.

Since communication in wireless is rarely binary, I think the more common term is asymmetric links. I'm confused; I don't believe that unit disc models capture asymmetric links. Is the implied statement that RPL doesn't properly handle asymmetric links but LOADng does? I think this came up in draft-clausen-lln-rpl-experiences and there was some discussion on the ROLL list about it. The neighbor set in RPL is defined in 8.2.1:

"First, the candidate neighbor set is a subset of the nodes that can be reached via link-local multicast."

then in DIO processing (8.2.3.1) it reads:

"As DIO messages are received from candidate neighbors, the neighbors may be promoted to DODAG parents by following the rules of DODAG discovery as described in Section 8.2."

I want to be clear here; I haven't read deeply about LOADng, thought about it much, or experimented with it at all. So I have zero to say about LOADng's strengths and weaknesses. 

But just because somebody publishes (and republishes) a draft saying something doesn't mean it's true. There are, in my opinion, some very valid points in draft-clausen-lln-rpl-experiences that relate to fundamental design decisions in RPL. For example, I think that the issues raised about the state requirements of floating DODAGs and RPL message fragmentation are valid and reasonable and something we need to look at. 

However, there are others that are the result of naive mistakes anyone can make when implementing any wireless routing protocol, such as link asymmetry and protocol convergence. Unfortunately the draft doesn't distinguish the two. Implementing a protocol poorly then saying it doesn't work isn't particularly meaningful. As I said in Paris, I thought the draft is valuable because it outlines many of the basic mistakes one makes the first time you try implementing a wireless routing protocol.

Phil

********************************************************************
This email and any attachments are confidential to the intended
recipient and may also be privileged. If you are not the intended
recipient please delete it from your system and notify the sender.
You should not copy it or use it for any purpose nor disclose or
distribute its contents to any other person.
********************************************************************