Re: [manet] Reactive Protocol Situation

Philip Levis <pal@cs.stanford.edu> Fri, 02 November 2012 02:20 UTC

Return-Path: <pal@cs.stanford.edu>
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 D0DFE21F96DD for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 19:20:43 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.297
X-Spam-Level:
X-Spam-Status: No, score=-4.297 tagged_above=-999 required=5 tests=[AWL=2.302, BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4]
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 W3DSnVpxY5EJ for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 19:20:43 -0700 (PDT)
Received: from cs-smtp-1.Stanford.EDU (cs-smtp-1.Stanford.EDU [171.64.64.25]) by ietfa.amsl.com (Postfix) with ESMTP id 3FDE421F96BD for <manet@ietf.org>; Thu, 1 Nov 2012 19:20:43 -0700 (PDT)
Received: from [76.14.66.110] (helo=[192.168.0.106]) by cs-smtp-1.Stanford.EDU with esmtpsa (TLSv1:AES128-SHA:128) (Exim 4.77) (envelope-from <pal@cs.stanford.edu>) id 1TU6sE-0000Dg-6O; Thu, 01 Nov 2012 19:20:42 -0700
Mime-Version: 1.0 (Apple Message framework v1283)
Content-Type: text/plain; charset="us-ascii"
From: Philip Levis <pal@cs.stanford.edu>
In-Reply-To: <03B78081B371D44390ED6E7BADBB4A7722049B35@xmb-rcd-x02.cisco.com>
Date: Thu, 01 Nov 2012 17:53:39 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <140565C6-B4AB-4EE1-844C-81B9F1633013@cs.stanford.edu>
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> <CAK=bVC_BKU09PpNk8r75rkq3EaQjzbbRiewSTqBie+8Xc51A3w@mail.gmail.com> <03B78081B371D44390ED6E7BADBB4A7722049B35@xmb-rcd-x02.cisco.com>
To: JP Vasseur <jvasseur@cisco.com>
X-Mailer: Apple Mail (2.1283)
X-Scan-Signature: 3912120d3a1bcf28d29a6770933a4e79
Cc: "Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com>, "<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: Fri, 02 Nov 2012 02:20:43 -0000

100% agree -- totally misinterpreted Christopher's comment, my mistake. I apologize for the (thankfully nipped) digression.

Phil

On Nov 1, 2012, at 12:27 PM, JP Vasseur (jvasseur) wrote:

> Indeed - we're diverging from the original question.
> 
> On Nov 1, 2012, at 6:12 PM, Ulrich Herberg wrote:
> 
>> Hi Phil,
>> 
>> maybe we should open a separate email thread about RPL and draft-clausen-lln-rpl-experiences (and probably not in this WG).
>> 
>> Best
>> Ulrich
>> 
>> On Thu, Nov 1, 2012 at 9:45 AM, Philip Levis <pal@cs.stanford.edu> wrote:
>> 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
>> _______________________________________________
>> manet mailing list
>> manet@ietf.org
>> https://www.ietf.org/mailman/listinfo/manet
>> 
>> _______________________________________________
>> manet mailing list
>> manet@ietf.org
>> https://www.ietf.org/mailman/listinfo/manet
>