Re: [coman] Interaction between NME and PCE

"Qin Wang" <qinwang@berkeley.edu> Fri, 22 March 2013 13:50 UTC

Return-Path: <qinwang@berkeley.edu>
X-Original-To: coman@ietfa.amsl.com
Delivered-To: coman@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A7B9221F8AC1; Fri, 22 Mar 2013 06:50:13 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.199
X-Spam-Level:
X-Spam-Status: No, score=-6.199 tagged_above=-999 required=5 tests=[AWL=-0.200, BAYES_00=-2.599, J_CHICKENPOX_23=0.6, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ZtZF+sVJDbRK; Fri, 22 Mar 2013 06:50:12 -0700 (PDT)
Received: from cm04fe.IST.Berkeley.EDU (cm04fe.IST.Berkeley.EDU [169.229.218.145]) by ietfa.amsl.com (Postfix) with ESMTP id 9EF2721F8A47; Fri, 22 Mar 2013 06:50:12 -0700 (PDT)
Received: from cm02ws.ist.berkeley.edu ([169.229.218.164] helo=calmail.berkeley.edu) by cm04fe.ist.berkeley.edu with esmtpsa (TLSv1:AES256-SHA:256) (Exim 4.76) (auth login:qinwang@berkeley.edu) (envelope-from <qinwang@berkeley.edu>) id 1UJ2ME-00015t-Ei; Fri, 22 Mar 2013 06:50:12 -0700
Received: from 96.227.54.17 (SquirrelMail authenticated user qinwang@berkeley.edu) by calmail.berkeley.edu with HTTP; Fri, 22 Mar 2013 06:50:10 -0700
Message-ID: <923b8183e356e136c19df594200bf6f8.squirrel@calmail.berkeley.edu>
In-Reply-To: <E045AECD98228444A58C61C200AE1BD835D020C8@xmb-rcd-x01.cisco.com>
References: <E045AECD98228444A58C61C200AE1BD835D020C8@xmb-rcd-x01.cisco.com>
Date: Fri, 22 Mar 2013 06:50:10 -0700
From: "Qin Wang" <qinwang@berkeley.edu>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
User-Agent: SquirrelMail/1.4.21-2.berkeley
MIME-Version: 1.0
Content-Type: text/plain;charset=utf-8
Content-Transfer-Encoding: 8bit
X-Priority: 3 (Normal)
Importance: Normal
X-Mailman-Approved-At: Sun, 24 Mar 2013 12:22:14 -0700
Cc: Thomas Watteyne <watteyne@eecs.berkeley.edu>, "coman@ietf.org" <coman@ietf.org>, IETF 6TSCH <6tsch@ietf.org>, Qin Wang <qinwang@berkeley.edu>
Subject: Re: [coman] Interaction between NME and PCE
X-BeenThere: coman@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Management of Constrained Networks and Devices <coman.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/coman>, <mailto:coman-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/coman>
List-Post: <mailto:coman@ietf.org>
List-Help: <mailto:coman-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/coman>, <mailto:coman-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 22 Mar 2013 13:50:13 -0000

Hi Pascal,

Thank you for your comments.

Just a quick question. By NME, do you refer to Common Network Management
(CNM) in the draft-thubert-6tsch-architecture-00? If yes, my understanding
is that only one of them should be enabled in a network setting. In
another word, it should not be the case that both of them compute TSCH
schedule (i.e. tracks) at one time. Correct? I wonder why we need to
consider both of them functioning at same time in terms of track
computation. Maybe I missed something.

Qin


> Hello Qin;
>
> There is potentially some duplication between what a 6TSCH node would
> exchange with a network management entity  (NME) and with a path
> computation entity (PCE). Basically, the information we want to report
> about peering, neighbors, cell and track utilization can be useful on both
> sides.
>
> And we may even have a use case where the track is entered manually à la
> MPLS TP as opposed to TE, thus coming from NME though, fingers crossed,
> I've not seen that one yet. In that case, the track information could be
> imposed on the 6TSCH node by either NME and PCE, and there could
> potentially be a conflict between those tracks.
>
> If we pick the direct path way of enhancing existing standards:
> 1)  Network Management will have its own mechanisms, based on the work at
> the COMAN ML.
> 2)  Path Computation will have its own mechanisms, probably a PCEP
> enhancement.
> Yet:
> 3)  We do not want to report a lot of information twice from the 6TSCH
> nodes, once for NME and once for PCE.
> 4)  We want the conflicts between manual (NME) and automatic (PCE) routes
> to be sorted between those two before the device sees any of it.
>
> So certainly, PCEP seems to be a most promising venue for centralized
> route computation. For all I know, PCEP in a classical PCE allocates
> lambdas in DWDM, so why wouldn't we enhance it to allocate cells and
> tracks in 6TSCH?
>
> But if we pick PCEP between the node and the PCE for all the PCE related
> exchanges, then we probably want the NME to interact with the PCE to dig
> the related information, and we have to document how that happens. At the
> same time, we have to document how things work when there is no PCE. Looks
> like the PCE would act as a proxy or something.
>
> It makes sense to me that the network management information may be digged
> from a gateway anyway for all sorts on non-IP world compatibility. Cc'ing
> COMAP
>
> Pascal
>
>
> -----Original Message-----
> From: 6tsch-bounces@ietf.org [mailto:6tsch-bounces@ietf.org] On Behalf Of
> Qin Wang
> Sent: lundi 18 mars 2013 20:42
> To: Thomas Watteyne
> Cc: IETF 6TSCH
> Subject: Re: [6tsch] Interaction between RPL and PCE
>
> Thomas,
>
> I'm not very familiar with PCE protocol. According to my knowledge, there
> are extensions of PCE protocol corresponding to different protocols like
> GMPLS. So, maybe a extension of PCE for 6tus is needed, which computes the
> track for given multihop path and bandwidth requirement, or the track for
> given topology and end-to-end bandwidth requirement.
>
> How do you think?
>
> Qin
>
>
>
>> Qin,
>>
>> Please see inline.
>>
>> On Mon, Mar 18, 2013 at 10:25 AM, Qin Wang <qinwang@berkeley.edu> wrote:
>>
>>> Thomas,
>>>
>>> I think for a data flow, there are three elements needed to be
>>> defined or scheduled explicitly or implicitly:
>>> (1) multihop path, i.e. who is the next hop neighbor
>>> (2) bandwidth and Qos requirement
>>> (3) cell set (i.e. bundle) to implement the bandwidth
>>>
>>> In case-1, all of the three elements are determined by PCE, and RPL
>>> is just a backup and works on slot-aloha cells. Correct?
>>>
>>
>> I believe that's correct. BTW, I'm not per se advocating for this
>> solution, but it seems to be the approach
>> draft-ietf-roll-rpl-industrial-applicability
>> takes.
>>
>>
>>> In case2, element(1) is determined by RPL based on Rank, and
>>> element(3) is determined by PCE. But, who will determine element(2)?
>>> by PCE or by some entity like RSVP/NSIS or DSCP?
>>>
>>>
>> Agreed. It relatively straightforward for a PCE to compute a schedule
>> and distribute that into the network, but how does it figure out what
>> the requirements are from the nodes in the network. Could we reuse a
>> "PCE requirements" protocol out there?
>>
>>
>>> Qin
>>>
>>> > [subject was: Scope: 6LoWPAN + 1]
>>> >
>>> > Maria Rita,
>>> >
>>> > I fully agree with Pascal's suggestion to have the PCE only talk to
>>> one
>>> of
>>> > the two sides on a on-hop link, and have 6tus be in charge to
>>> > telling
>>> the
>>> > other side to reserve the same cell. I believe Qin has also
>>> acknowledged
>>> > this, and has agreed to put this mechanism into 6tus. This would
>>> probably
>>> > mean adding some option in the 6tus message format saying "this is
>>> > not
>>> a
>>> > negociation for a soft cell, but an order for you to add this hard
>>> cell".
>>> >
>>> > All,
>>> >
>>> > I believe Maria Rita is touching a very important point we haven't
>>> > had time to discuss last week in Orlando, but which I believe is
>>> > essential: how
>>> do
>>> > RPL and the PCE interact? The PCE can have complete knowledge of
>>> > the network topology and the network traffic, so besides L2
>>> > resource allocation, it could also make routing decision, i.e.
>>> > build the track
>>> it
>>> > believe is best fit.
>>> >
>>> > draft-ietf-roll-rpl-industrial-applicability-00 also states similar
>>> ideas:
>>> > "The domain of applicability for the RPL protocol may include all
>>> phases
>>> > but the Normal Operation phase, where the bandwidth allocation and
>>> > the *routes are usually optimized by an external Path Computing
>>> > Engine (PCE)*.
>>> [...]
>>> > Additionally, it could be envisioned to include RPL in the normal
>>> > operation provided that a new Objective Function is defined that
>>> > actually
>>> interacts
>>> > with the PCE is order to establish the reference topology, in which
>>> case
>>> > *RPL
>>> > operations would only apply to emergency repair actions*. when the
>>> > reference topology becomes unusable for some failure, and as long
>>> > as
>>> the
>>> > problem persists."
>>> >
>>> > This shot-circuits RPL.
>>> >
>>> > The two use cases I can see are:
>>> > 1. the PCE makes decisions without RPL's intervention. RPL runs in
>>> > the background for emergency repair actions only.
>>> > 2. RPL sets up multi-hop routes which the PCE uses for building
>>> tracks.
>>> > That is, the PCE only performs L2 resource allocation.
>>> >
>>> > Do we agree to use only use case 1? If we go for 2, how does the
>>> > PCE
>>> get
>>> > information about RPL routes (especially in storing mode)?
>>> >
>>> > Thomas
>>> >
>>> > On Mon, Mar 18, 2013 at 2:06 AM, Maria Rita PALATTELLA <
>>> > maria-rita.palattella@uni.lu> wrote:
>>> >
>>> >> Hi Qin, and all,
>>> >> Sorry for coming back to this discussion after some time, but I
>>> wanted
>>> >> to
>>> >> raise and clarify a point.
>>> >>
>>> >> Qin>>>(2) If there is PCE, there may be different setting. For
>>> example,
>>> >> PCE is in charge for reserving both multiple hop path (i.e. every
>>> next
>>> >> hop
>>> >> Qin>>>neighbor) and cells; or PCE is just in charge for reserving
>>> >> Qin>>>the
>>> >> multiple hop path and leaving cell reservation to local, and the
>>> >> distributed cell reservation will meet the bandwidth requirement
>>> >> from multiple hop path reservation. In the first case, hard Qin>>>
>>> >> cell  reservation will be used.
>>> >>
>>> >> Qin >>>(3)If there is no PCE, both multi-hop path and cells are
>>> reserved
>>> >> in local.
>>> >> Qin>>For example, RPL + soft cell reservation in 6tus.
>>> >>
>>> >> From my point of view (and thinking about TASA implementation),
>>> >> the
>>> PCE
>>> >> shouldn't be in charge for reserving the multiple hop path. But
>>> >> the routing protocol (i.e., RPL in our case) should take care of
>>> >> the next hop neighbor selection.
>>> >> When a centralized approach is adopted, the PCE will schedule the
>>> cells
>>> >>  (i.e., hard cells according to 6tus terminology).
>>> >> While, when a distributed solution is used, 6tus will allocate the
>>> soft
>>> >> cells.
>>> >>
>>> >> In the centralized scenario with the PCE, to avoid the exchange of
>>> many
>>> >> signaling messages, for setting up the schedule, we may think (as
>>> Pascal
>>> >> was suggesting during one of the last call) to use some hybrid
>>> >> solutions.
>>> >> In other words, if PCE allocates (timeoffset1, channeloffset3,
>>> >> slotframe1,
>>> >> TX) to node A for transmitting to node B, then, node B could know
>>> >> locally from node A, (and not from the PCE), that the cell
>>> >> (timeoffset1, channeloffset3, slotframe1, RX) has been reserved to
>>> >> it, for
>>> receiving
>>> >> from
>>> >> node A.
>>> >> We may try to include some functionality in 6tus layer in order to
>>> >> manage such situation.
>>> >> What do you think?
>>> >>
>>> >> Maria Rita
>>> >>
>>> >>
>>> >>
>>> ---------------------------------------------------------------------
>>> -------------------------------------------
>>> >> > On 3/14/13 9:02 PM, Paul Chilton wrote:
>>> >> >>>- optionally a PCE sits on the backbone and drives the LLNs'
>>> >> >>>TSCH schedules.
>>> >> >
>>> >> > Ah, maybe understood.  It doesn't say that existence of PCE is
>>> >> optional.
>>> >> > It says that it's optional to put PCE in the backbone.  It
>>> >> > doesn't preclude to put it on BBR.  Correct ?
>>> >> >
>>> >> > Shoichi
>>> >> > _______________________________________________
>>> >> > 6tsch mailing list
>>> >> > 6tsch@ietf.org
>>> >> > https://www.ietf.org/mailman/listinfo/6tsch
>>> >> >
>>> >>
>>> >> _______________________________________________
>>> >> 6tsch mailing list
>>> >> 6tsch@ietf.org
>>> >> https://www.ietf.org/mailman/listinfo/6tsch
>>> >> _______________________________________________
>>> >> 6tsch mailing list
>>> >> 6tsch@ietf.org
>>> >> https://www.ietf.org/mailman/listinfo/6tsch
>>> >>
>>> > _______________________________________________
>>> > 6tsch mailing list
>>> > 6tsch@ietf.org
>>> > https://www.ietf.org/mailman/listinfo/6tsch
>>> >
>>>
>>>
>>>
>> _______________________________________________
>> 6tsch mailing list
>> 6tsch@ietf.org
>> https://www.ietf.org/mailman/listinfo/6tsch
>>
>
>
> _______________________________________________
> 6tsch mailing list
> 6tsch@ietf.org
> https://www.ietf.org/mailman/listinfo/6tsch
>