RE: draft-decraene-rtgwg-backoff-algo-00.txt

Uma Chunduri <uma.chunduri@ericsson.com> Thu, 24 July 2014 02:43 UTC

Return-Path: <uma.chunduri@ericsson.com>
X-Original-To: rtgwg@ietfa.amsl.com
Delivered-To: rtgwg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 872DE1A0AC4 for <rtgwg@ietfa.amsl.com>; Wed, 23 Jul 2014 19:43:12 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_PASS=-0.001] 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 gtgFznPtVMLf for <rtgwg@ietfa.amsl.com>; Wed, 23 Jul 2014 19:43:08 -0700 (PDT)
Received: from usevmg20.ericsson.net (usevmg20.ericsson.net [198.24.6.45]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 72C641A0151 for <rtgwg@ietf.org>; Wed, 23 Jul 2014 19:43:08 -0700 (PDT)
X-AuditID: c618062d-f79206d0000014d2-46-53d01fb4a60e
Received: from EUSAAHC008.ericsson.se (Unknown_Domain [147.117.188.96]) by usevmg20.ericsson.net (Symantec Mail Security) with SMTP id E6.E0.05330.4BF10D35; Wed, 23 Jul 2014 22:48:52 +0200 (CEST)
Received: from EUSAAMB105.ericsson.se ([147.117.188.122]) by EUSAAHC008.ericsson.se ([147.117.188.96]) with mapi id 14.03.0174.001; Wed, 23 Jul 2014 22:42:57 -0400
From: Uma Chunduri <uma.chunduri@ericsson.com>
To: "bruno.decraene@orange.com" <bruno.decraene@orange.com>, "rtgwg@ietf.org" <rtgwg@ietf.org>
Subject: RE: draft-decraene-rtgwg-backoff-algo-00.txt
Thread-Topic: draft-decraene-rtgwg-backoff-algo-00.txt
Thread-Index: Ac+Wp+MyvMnaa2ToRgGqZeRoKdO52QQCcvZwAA0uvsA=
Date: Thu, 24 Jul 2014 02:42:56 +0000
Message-ID: <1B502206DFA0C544B7A60469152008633F314853@eusaamb105.ericsson.se>
References: <31904_1404383234_53B53002_31904_1678_1_53C29892C857584299CBF5D05346208A07177B15@PEXCVZYM11.corporate.adroot.infra.ftgroup> <17448_1406147099_53D01A1B_17448_6400_1_53C29892C857584299CBF5D05346208A0718F675@PEXCVZYM11.corporate.adroot.infra.ftgroup>
In-Reply-To: <17448_1406147099_53D01A1B_17448_6400_1_53C29892C857584299CBF5D05346208A0718F675@PEXCVZYM11.corporate.adroot.infra.ftgroup>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [147.117.188.9]
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Brightmail-Tracker: H4sIAAAAAAAAA+NgFrrOLMWRmVeSWpSXmKPExsUyuXRPgu4W+QvBBv9mSln82DGH2eLCm9/M DkweS5b8ZPJoeXaSLYApissmJTUnsyy1SN8ugSvj6r0TzAWLTSuWHznA1MB4ULuLkZNDQsBE 4szKM0wQtpjEhXvr2boYuTiEBI4ySsy98IMZwlnOKDF5XwcrSBWbgJ7Ex6k/2UFsEYEEiV27 DrCA2MICphJfWk8xQ8TNJPas+McEYVtJnHpwACzOIqAq0ff2G9gcXgFfifM9E1kgFrQySXw7 PY0JxOEU6GCUaLhykw2kihHopu+n1oBNYhYQl7j1ZD7UrQISS/acZ4awRSVePv7HCmErSuzr n84OUa8ncWPqFDYIW1ti2cLXzBCbBSVOznzCMoFRdBaSsbOQtMxC0jILScsCRpZVjBylxall uelGBpsYgTFxTIJNdwfjnpeWhxgFOBiVeHgXtJ8PFmJNLCuuzD3EKM3BoiTOO6t2XrCQQHpi SWp2ampBalF8UWlOavEhRiYOTqkGRinuc5r2KkvXqG7Vm9jx37a9xFO1d8OhvuXC4TPicyuv PP9/Y1HGshS971UPPRuEe4VfLN5185vTI5uXGYlH6tbWTJ/zfvaTjuNrNW7N+bvqyondjiyz +v9Iat80YTFcoLcyd4VJ2OLG/wc4m6QuWh1r8/6cEfbKx/Za5Wtvl53iCvv2efU3OCqxFGck GmoxFxUnAgAmXrn1agIAAA==
Archived-At: http://mailarchive.ietf.org/arch/msg/rtgwg/IEFHVwpJTNRy9emD1TGVsikgANg
X-BeenThere: rtgwg@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Routing Area Working Group <rtgwg.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/rtgwg>, <mailto:rtgwg-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/rtgwg/>
List-Post: <mailto:rtgwg@ietf.org>
List-Help: <mailto:rtgwg-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/rtgwg>, <mailto:rtgwg-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 24 Jul 2014 02:43:12 -0000

Dear  Bruno, Stephane,

> my understanding is that all commenters agreed that having a standardized algorithm would be better as it would allow all routers in a network to compute the same SPF delay

Sure, It's fine to have a uniform mandatory SPF trigger algorithm.

But I would note the for the  link failure examples described in  https://datatracker.ietf.org/doc/draft-litkowski-rtgwg-spf-uloop-pb-statement/?include_text=1 (Section 2) 
we have LFA's which can serve us  till the re-convergence happens.

Also : In Section 3 you said -
====
  2.  Run only Full SPF when required : e.g. if a link fails, a local
       node will run an SPF for its local LSP update.  If the LSP from
       the neighbor (describing the same failure) is received after SPF
       has started, the local node can decide that a new full SPF is not
       required as the topology has not change.

   3.  If topology does not change, only recompute reachability.
====

As we all agree it's very cheap to compute SPF (especially when we are doing 100's LFA/remote LFA SPFs for each primary SPF) today; in that context we should not be picky on primary SPF (Partial/Full). 
Just to give an example,  due to multi-homed prefixes in the network, if we do incorrect computation to save few mill-seconds this can last till the next trigger comes!
So I would request to avoid above discussion in this context, as that is not the main point of the draft/what you are seeking.

--
Uma C.


-----Original Message-----
From: rtgwg [mailto:rtgwg-bounces@ietf.org] On Behalf Of bruno.decraene@orange.com
Sent: Wednesday, July 23, 2014 4:25 PM
To: rtgwg@ietf.org
Subject: RE: draft-decraene-rtgwg-backoff-algo-00.txt

Hi all,

Today's presentations have triggered many interesting feedback and comment (which is good, many thanks for your time) but time has not allowed discussing all the comments (a) nor summarizing the feedbacks (b).

Regarding a), could you please post your additional comments on the list? (or emailed them privately if preferred) As all comments are welcomed.

Regarding b), my understanding is that all commenters agreed that having a standardized algorithm would be better as it would allow all routers in a network to compute the same SPF delay (*).
Please correct me if I'm wrong.

Thanks,
Regards,
Bruno, Stéphane

(*) assuming that the network owner has configured the same parameters on all routers; but this is orthogonal.

> From: Isis-wg [mailto:isis-wg-bounces@ietf.org] On Behalf Of
> 
> Hi all,
> 
> Please find below a proposed short draft which:
> -a- calls for a standardized SPF back-off algorithm, for 
> interoperability purpose
> -b- proposes an algorithm
> 
> Comments are welcomed.
> 
> Note that v00 currently proposes the algorithm which is the most 
> deployed. I would be fine with any modification, based on WG consensus 
> (assuming WG adoption).
> 
> Thanks,
> Regards,
> Bruno
> -----Original Message-----
> From: internet-drafts@ietf.org [mailto:internet-drafts@ietf.org]
> Sent: Thursday, July 03, 2014 12:16 PM
> 
> A new version of I-D, draft-decraene-rtgwg-backoff-algo-00.txt
> has been successfully submitted by Bruno Decraene and posted to the 
> IETF repository.
> 
> Name:		draft-decraene-rtgwg-backoff-algo
> Revision:	00
> Title:		Back-off SPF algorithm for link state IGP
> Document date:	2014-07-03
> Group:		Individual Submission
> Pages:		5
> URL:            http://www.ietf.org/internet-drafts/draft-decraene-rtgwg-
> backoff-algo-00.txt
> Status:         https://datatracker.ietf.org/doc/draft-decraene-rtgwg-backoff-
> algo/
> Htmlized:       http://tools.ietf.org/html/draft-decraene-rtgwg-backoff-algo-
> 00
> 
> 
> Abstract:
>    This document defines a standard algorithm to back-off link-state IGP
>    SPF computations.
> 
>    This improves interoperability by reducing the probability and/or
>    duration of transient forwarding loops during the IGP convergence in
>    the area/level when the network reacts to multiple consecutive
>    events.
> 
> 
> 
> 
> 
> Please note that it may take a couple of minutes from the time of 
> submission until the htmlized version and diff are available at tools.ietf.org.
> 
> The IETF Secretariat
> 
> 
> __________________________________________________________
> __________________________________________________________
> _____
> 
> Ce message et ses pieces jointes peuvent contenir des informations 
> confidentielles ou privilegiees et ne doivent donc pas etre diffuses, 
> exploites ou copies sans autorisation. Si vous avez recu ce message 
> par erreur, veuillez le signaler a l'expediteur et le detruire ainsi 
> que les pieces jointes. Les messages electroniques etant susceptibles 
> d'alteration, Orange decline toute responsabilite si ce message a ete altere, deforme ou falsifie. Merci.
> 
> This message and its attachments may contain confidential or 
> privileged information that may be protected by law; they should not 
> be distributed, used or copied without authorisation.
> If you have received this email in error, please notify the sender and 
> delete this message and its attachments.
> As emails may be altered, Orange is not liable for messages that have 
> been modified, changed or falsified.
> Thank you.
> 
> _______________________________________________
> Isis-wg mailing list
> Isis-wg@ietf.org
> https://www.ietf.org/mailman/listinfo/isis-wg

_________________________________________________________________________________________________________________________

Ce message et ses pieces jointes peuvent contenir des informations confidentielles ou privilegiees et ne doivent donc pas etre diffuses, exploites ou copies sans autorisation. Si vous avez recu ce message par erreur, veuillez le signaler a l'expediteur et le detruire ainsi que les pieces jointes. Les messages electroniques etant susceptibles d'alteration, Orange decline toute responsabilite si ce message a ete altere, deforme ou falsifie. Merci.

This message and its attachments may contain confidential or privileged information that may be protected by law; they should not be distributed, used or copied without authorisation.
If you have received this email in error, please notify the sender and delete this message and its attachments.
As emails may be altered, Orange is not liable for messages that have been modified, changed or falsified.
Thank you.

_______________________________________________
rtgwg mailing list
rtgwg@ietf.org
https://www.ietf.org/mailman/listinfo/rtgwg