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

"S.V.R.Anand" <anand@ece.iisc.ernet.in> Tue, 02 February 2016 07:49 UTC

Return-Path: <anand@ece.iisc.ernet.in>
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 02EF21A0382 for <6tisch@ietfa.amsl.com>; Mon, 1 Feb 2016 23:49:41 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.992
X-Spam-Level:
X-Spam-Status: No, score=0.992 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, HTML_MESSAGE=0.001, RELAY_IS_203=0.994, RP_MATCHES_RCVD=-0.001, SPF_HELO_PASS=-0.001] autolearn=no
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 KObxDZPsVmH4 for <6tisch@ietfa.amsl.com>; Mon, 1 Feb 2016 23:49:37 -0800 (PST)
Received: from relay.iisc.ernet.in (relay.iisc.ernet.in [203.200.35.70]) by ietfa.amsl.com (Postfix) with SMTP id 465A31A005A for <6tisch@ietf.org>; Mon, 1 Feb 2016 23:49:35 -0800 (PST)
Received: from ece.iisc.ernet.in (ece.iisc.ernet.in [10.32.1.10]) by relay.iisc.ernet.in (Postfix) with ESMTP id 0DA7FAE0186; Tue, 2 Feb 2016 13:16:58 +0530 (IST)
Received: from [10.32.14.64] ([10.32.14.64]) by ece.iisc.ernet.in (8.14.7/8.14.7) with ESMTP id u127pcop031134; Tue, 2 Feb 2016 13:21:39 +0530
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, "6lo@ietf.org" <6lo@ietf.org>
References: <e2316a59e40b4a1cb7e5ed19cc432ed3@XCH-RCD-001.cisco.com>
From: "S.V.R.Anand" <anand@ece.iisc.ernet.in>
Message-ID: <56B05F84.3080702@ece.iisc.ernet.in>
Date: Tue, 02 Feb 2016 13:19:24 +0530
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.3.0
MIME-Version: 1.0
In-Reply-To: <e2316a59e40b4a1cb7e5ed19cc432ed3@XCH-RCD-001.cisco.com>
Content-Type: multipart/alternative; boundary="------------080504030900070208070406"
X-IISc-MailScanner-Information: Please contact nethelp@serc.iisc.in for more information
X-IISc-MailScanner-ID: 0DA7FAE0186.AF0BB
X-IISc-MailScanner: Found to be clean
X-IISc-MailScanner-SpamCheck: not spam, SpamAssassin (not cached, score=-3.818, required 6.5, autolearn=not spam, ALL_TRUSTED -1.00, BAYES_00 -1.90, HTML_MESSAGE 0.00, NO_RDNS2 0.01, RP_MATCHES_RCVD -0.43, SMILEY -0.50)
X-IISc-MailScanner-From: anand@ece.iisc.ernet.in
MailScanner-NULL-Check: 1455004019.01456@NGradhorAZJJwOWwNYz4sw
Archived-At: <http://mailarchive.ietf.org/arch/msg/6tisch/H_bK_wqWl0SJHL9CuoxajHcRBcs>
Cc: "6tisch@ietf.org" <6tisch@ietf.org>, Routing Over Low power and Lossy networks <roll@ietf.org>
Subject: Re: [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: Tue, 02 Feb 2016 07:49:41 -0000

Hi Pascal,

Thanks a lot for your response and for all the references. Please see my 
response in line.

On Sunday 31 January 2016 03:05 PM, Pascal Thubert (pthubert) wrote:
>  > 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. >

Surely the presence of uni-directional routes cannot be ignored. Some of the
dominating factors like, routing overheads, route and resource state
maintenance on the nodes and the associated scalability issues, 
implementation
complexity, and so on, will prompt network designers to deploy networks with
reliable bi-directional links and routes. Because of the factors listed 
here,
one would like to ensure absence of bi-directional routes will be more of an
exception rather than a norm. No ?


> > > 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 wed 
build and associated 2 DODAGs, one for each direction. This is discussed 
in https://tools.ietf.org/html/draft-thubert-roll-asymlink-00 >

Thanks for the draft! Would be happy to be part of the new work you are 
proposing :)

>  > > 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 > >

Thanks again! Started reading it. Looks like we are  revisiting concepts 
already developed many years back.

>  > > 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? >

At the rick of sounding naive, can't the option of dropping or retaining 
address be indicated by a bit ?

>  > > Am I making sense ? > > > > > > Ø  To me, certainly J >

Anand

>  > > 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 > > > > > > > 
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 > > > 
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.