Re: [manet] Reactive Protocol Situation

Philip Levis <pal@cs.stanford.edu> Thu, 01 November 2012 16:45 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 0D2CF21F905C for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 09:45:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.549
X-Spam-Level:
X-Spam-Status: No, score=-6.549 tagged_above=-999 required=5 tests=[AWL=0.050, 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 3VuVx4UW0MM8 for <manet@ietfa.amsl.com>; Thu, 1 Nov 2012 09:45:36 -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 9331F21F905B for <manet@ietf.org>; Thu, 1 Nov 2012 09:45:36 -0700 (PDT)
Received: from dn0a210082.sunet ([10.33.0.130]) by cs-smtp-1.Stanford.EDU with esmtpsa (TLSv1:AES128-SHA:128) (Exim 4.77) (envelope-from <pal@cs.stanford.edu>) id 1TTxtf-0000ZG-K6; Thu, 01 Nov 2012 09:45:36 -0700
Mime-Version: 1.0 (Apple Message framework v1283)
Content-Type: text/plain; charset="iso-8859-1"
From: Philip Levis <pal@cs.stanford.edu>
In-Reply-To: <B31EEDDDB8ED7E4A93FDF12A4EECD30D24FB5D11@GLKXM0002V.GREENLNK.net>
Date: Thu, 01 Nov 2012 09:45:38 -0700
Content-Transfer-Encoding: quoted-printable
Message-Id: <6C031880-6176-491E-B822-CCE6B8B586FC@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>
To: "Dearlove, Christopher (UK)" <chris.dearlove@baesystems.com>
X-Mailer: Apple Mail (2.1283)
X-Scan-Signature: 72f97ea9660f372cf635c7c250d627db
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 16:45:37 -0000

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