[6tisch] On 6LoRH issue #11 (was Proposed improvement in RH3-6LoRH...)

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Sun, 31 January 2016 09:35 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 293591A916F; Sun, 31 Jan 2016 01:35:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.501
X-Spam-Level:
X-Spam-Status: No, score=-14.501 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Vy94Lpn_onPD; Sun, 31 Jan 2016 01:35:43 -0800 (PST)
Received: from alln-iport-4.cisco.com (alln-iport-4.cisco.com [173.37.142.91]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 2C43D1A916E; Sun, 31 Jan 2016 01:35:43 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=33386; q=dns/txt; s=iport; t=1454232943; x=1455442543; h=from:to:cc:subject:date:message-id:mime-version; bh=2Cbl0caYCxt3SqjsGQSS25qjQIUe7ruWLeLv/2ABgcU=; b=ETP2zugf0O/Thhxr9aAl4n9sXxxFlnJcEPX6deGj0fX7BWj5n8DfOE/m Tb9/VyNVygxK/yKDaDYIrJnYhrIH7/wOyohwzs0ccWV8K95O8qvnzRdX9 SmaKwXhNlQfxsY4SthyW5YD+98IMJldeGua030WraZAOrnN0AXF8TAA/O k=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0AHAgBg1K1W/4MNJK1dgm5MUm0GiFKxNgENgWADGAEJhSNKgSQ4FAEBAQEBAQGBCoRBAQEBAwEBAQEkBkELBQ0BICABBi4LFBIBBAENBQgTh3gIDr1SAQEBAQEBAQEBAQEBAQEBAQEBAQEBEQSCH4NwiRaEDQWNXYkSAYVGh32BYoRCiFOKbINRAR4BAUKBfxyBUWqHRiUWfAEBAQ
X-IronPort-AV: E=Sophos;i="5.22,374,1449532800"; d="scan'208,217";a="232462118"
Received: from alln-core-1.cisco.com ([173.36.13.131]) by alln-iport-4.cisco.com with ESMTP/TLS/DHE-RSA-AES256-SHA; 31 Jan 2016 09:35:41 +0000
Received: from XCH-RCD-002.cisco.com (xch-rcd-002.cisco.com [173.37.102.12]) by alln-core-1.cisco.com (8.14.5/8.14.5) with ESMTP id u0V9ZfQf023619 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Sun, 31 Jan 2016 09:35:41 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-RCD-002.cisco.com (173.37.102.12) with Microsoft SMTP Server (TLS) id 15.0.1104.5; Sun, 31 Jan 2016 03:35:40 -0600
Received: from xch-rcd-001.cisco.com ([173.37.102.11]) by XCH-RCD-001.cisco.com ([173.37.102.11]) with mapi id 15.00.1104.009; Sun, 31 Jan 2016 03:35:40 -0600
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: "S.V.R.Anand" <anand@ece.iisc.ernet.in>, "6lo@ietf.org" <6lo@ietf.org>
Thread-Topic: On 6LoRH issue #11 (was Proposed improvement in RH3-6LoRH...)
Thread-Index: AdFcCozkiE/9HRLoRZa89evBAmAcyw==
Date: Sun, 31 Jan 2016 09:35:26 +0000
Deferred-Delivery: Sun, 31 Jan 2016 09:35:18 +0000
Message-ID: <e2316a59e40b4a1cb7e5ed19cc432ed3@XCH-RCD-001.cisco.com>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.55.22.4]
Content-Type: multipart/alternative; boundary="_000_e2316a59e40b4a1cb7e5ed19cc432ed3XCHRCD001ciscocom_"
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/6tisch/hOm7hHpLZHfKuKTQtglpNu1gGGc>
Cc: "6tisch@ietf.org" <6tisch@ietf.org>, Routing Over Low power and Lossy networks <roll@ietf.org>
Subject: [6tisch] On 6LoRH issue #11 (was Proposed improvement in RH3-6LoRH...)
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 31 Jan 2016 09:35:49 -0000

Hello Anand:

Thanks for this, please see below:

Having a symmetric path, in principle, certainly offers advantages when we want
the communicating nodes to use a well-defined path that has been set up to meet
the QoS requirements of an application. Such a pinned path can be appropriately
provisioned with required bandwidth resources along the entire path.


Ø  True but in radios, the links may be very asymmetrical, and the optimal return path may be very different.

Ø  So the pinned-down return path may be different actually.


I found the P2P RPL very appropriate for the current discussion. What is
interesting is that the Bidirectional Route presented here actually enables
creating a symmetric path between end nodes by passing on the complete path
information in its signaling messages. In this process, routing state is
installed along the path.


Ø  I hope that we start new on-demand work for RPL, based on this and AODV. It may be that the route is optimized for metrics that are mostly directional, one way or the other, if the traffic is so. Ideally we'd build and associated 2 DODAGs, one for each direction. This is discussed in https://tools.ietf.org/html/draft-thubert-roll-asymlink-00


As you noted, keeping signaling separate from data is certainly an elegant way.

There can however be contexts when in-band signaling that uses RH3 as per
RFC6554 data can be more efficient than using a signaling protocol, assuming
the security concerns are addressed as per RFC2460. This in-band approach is
attractive when we want to set up a rapid on-the-fly symmetric path along with
6TiSCH OTF making bandwidth reservation along the way for transactional message
exchanges. I am hinting at the possible PCE/NME based solution that (i) works
with the RPL DODAG, (ii) considers the hop distance between the communicating
node to assess energy costs, (iii) optimizes network resource availability, and
finally provides right inputs for the nodes. It may well be that dropping the
address is the right choice.


Ø  I can agree with that, and I used that sort of method in https://tools.ietf.org/html/draft-thubert-tree-discovery


I think I am doing too much of hand waving going on by leaving out all the
essential details. Hope I managed to vaguely convey the point.

I tend to feel that distributed, centralized and their combination might
co-exist to optimize network resources, and therefore retaining or dropping the
address in RH3-6LoRH can be made optional.



Ø  Could be, but should we do it now or when we have the actual need?

Ø  Do you have a design in mind that limits the implementation overhead of supporting both?


Am I making sense ?



Ø  To me, certainly :)


Anand




On Saturday 23 January 2016 02:34 PM, Pascal Thubert (pthubert) wrote:
>
> Hello Anand:
>
>
>
> 2 good points , that we need to continue in different threads if we do.
>
>
> The source routing optimization done by dropping the addresses on the way
> certainly has benefits. However, there could be loss of a natural "symmetric"
> property that one might want to enforce between communicating end nodes in the
> routing path. By symmetry I mean using the same path in both the directions of
> communication. Policy based routing, centralized routing, for instance, could
> be potential users of this property. May be this does not represent a common
> use case. But nevertheless, we have to be aware of this side effect which RFC6554
> swapping process does not have.
>
>
>
> Ø  Pascal: Yes, Simon made that point yesterday.
>
> Ø  It is generally not a good idea to reverse a routing header. The RH may have been used to stay away from the shortest path for some reason that is only valid on the way in (segment routing).
>
> Ø  P2P RPL reverses a path that is learnt reactively, so we have a real protocol for doing that sort of thing as opposed to an echo.
>
> Ø  Reversing a header is discouraged by RFC 2460 (for RH0) unless it is authenticated (which means AH). We do not authenticate the RH3, there are a number of reasons for that, general deprecation of AH, no use of AH in LLNs etc& Note that AH does not protect the RH on the way, it is just a validation at the receiver for the sole value of reversing it.
>
> Ø  A RPL domain is usually protected by L2 security and that secures both RPL itself and the RH in packets, at every hop
>
> Ø  The benefit of saving energy and lowering the chances of loss are seen as overwhelming compared to the value of possibly reversing the header
>
> Ø  Yet we might define a variation where we do not pop out the first entry as we go. I do not see a consensus on the value of doing it now.
>
>
>
>
>
> Going further, the DAO projection proposal
> (draft-thubert-roll-dao-projection-02.txt) will have several virtual roots
> inside the RPL domain. The automatic assumption of a well known root may not apply
> when nodes within RPL domain communicate with each other. I suppose it will
> have a bearing on the RH3-6LoRH performance.
>
>
>
> Ø  It is not really an assumption, but something we leverage as we go. The RPI is very much like a context indicator. If an address shares a lon prefix with a root, adding the RPI of that root is actually a compression technique.
>
>
>
> The above observations are not serious, but feels good to ponder over. Will be
> happy to receive your comments.
>
> Thanks Anand!
>
>
>
> Pascal
>
>
>
>
>
> On Monday 18 January 2016 11:24 PM, Pascal Thubert (pthubert) wrote:
> >
>
> > Dear all
>
> >
>
> >
>
> >
>
> > The picture below illustrates how the RH3 6LoRH works with draft 03 in a case like Root -> A -> B -> C -> leaf
>
> >
>
> >
>
> >
>
> >
>
> >
>
> > The first 6LoRH is expected to be a full address (128 bits) to set up a reference and the next 6LoRH are expected to be smaller and just override the rightmost bits which form the delta from the reference.
>
> >
>
> >
>
> >
>
> > Proposal: we could consider that the 128bits source of the IP header before the RH3 is the reference to start with.
>
> >
>
> >
>
> >
>
> > With that even the first hop could be compressed the same way as the other hops. With RPL, the root is the encapsulator if IP in IP in used. Good thing, in that case the root is totally elided with the IP-in-IP 6LoRH.
>
> >
>
> >
>
> >
>
> > So this simple proposal saves up to 16 octets (thats in the case with a single subnet and all addresses differ only by the last 2 bytes). Im willing to add it in the next revision.
>
> >
>
> >
>
> >
>
> > Any opposition?
>
> >
>
> >
>
> >
>
> > Pascal
>
> >
>
> >
>
> >
>
> > --
>
> > This message has been scanned for viruses and
>
> > dangerous content by MailScanner, and is
>
> > believed to be clean.
>
> >
>
> > _______________________________________________
>
> > 6tisch mailing list
>
> > 6tisch@ietf.org<mailto:6tisch@ietf.org>
>
> > https://www.ietf.org/mailman/listinfo/6tisch
>
>
>
> --
> This message has been scanned for viruses and
> dangerous content by MailScanner, and is
> believed to be clean.
>
>
> _______________________________________________
> 6tisch mailing list
> 6tisch@ietf.org<mailto:6tisch@ietf.org>
> https://www.ietf.org/mailman/listinfo/6tisch