Re: [Idr] draft-dickson-idr-second-best-backup-02

Brian Dickson <briand@ca.afilias.info> Tue, 18 March 2008 15:44 UTC

Return-Path: <idr-bounces@ietf.org>
X-Original-To: ietfarch-idr-archive@core3.amsl.com
Delivered-To: ietfarch-idr-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 1309628C60F; Tue, 18 Mar 2008 08:44:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -100.605
X-Spam-Level:
X-Spam-Status: No, score=-100.605 tagged_above=-999 required=5 tests=[AWL=-0.168, BAYES_00=-2.599, FH_RELAY_NODNS=1.451, HELO_MISMATCH_ORG=0.611, RDNS_NONE=0.1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 1q1axB-TP4y3; Tue, 18 Mar 2008 08:44:09 -0700 (PDT)
Received: from core3.amsl.com (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 16E7128C58D; Tue, 18 Mar 2008 08:44:09 -0700 (PDT)
X-Original-To: idr@core3.amsl.com
Delivered-To: idr@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 5FC4D28C543 for <idr@core3.amsl.com>; Tue, 18 Mar 2008 08:44:07 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id pVPwBZDG5H0Y for <idr@core3.amsl.com>; Tue, 18 Mar 2008 08:44:06 -0700 (PDT)
Received: from mx4.ca.afilias.info (vgateway.libertyrms.info [207.219.45.62]) by core3.amsl.com (Postfix) with ESMTP id 42D493A6E5B for <idr@ietf.org>; Tue, 18 Mar 2008 08:44:06 -0700 (PDT)
Received: from briand-vpn.int.libertyrms.com ([10.1.7.90]) by mx4.ca.afilias.info with esmtp (Exim 4.22) id 1Jbdwj-0001vK-8J; Tue, 18 Mar 2008 11:41:49 -0400
Message-ID: <47DFE2B6.1030409@ca.afilias.info>
Date: Tue, 18 Mar 2008 11:41:42 -0400
From: Brian Dickson <briand@ca.afilias.info>
User-Agent: Thunderbird 2.0.0.12 (Windows/20080213)
MIME-Version: 1.0
To: Uli Bornhauser <ub@cs.uni-bonn.de>
References: <20080218113944.DD87728C0F4@core3.amsl.com> <9E974148-E332-45AB-AB80-283A244182D9@muada.com> <47C3277E.5060502@ca.afilias.info> <47CE34D6.9080600@ca.afilias.info> <47DF8466.8090203@cs.uni-bonn.de>
In-Reply-To: <47DF8466.8090203@cs.uni-bonn.de>
X-SA-Exim-Mail-From: briand@ca.afilias.info
X-SA-Exim-Scanned: No; SAEximRunCond expanded to false
Cc: idr <idr@ietf.org>
Subject: Re: [Idr] draft-dickson-idr-second-best-backup-02
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/pipermail/idr>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: idr-bounces@ietf.org
Errors-To: idr-bounces@ietf.org

Uli Bornhauser wrote:
> Hi Brian,
>
> I worked with your draft and I have a question regarding the modified 
> step c) (section 3.1.):
>
> You wrote that this step is to be repeated without the SECOND BEST 
> paths, if only SECOND_BESTs remain. In other words, this step is not 
> to be repeated, if at least one path *without* SECOND_BEST attribute 
> is remained.
>

Yes, your interpretation is correct.

> However, right after that you wrote that step c) must remove all 
> SECOND_BEST paths. Well, from my point of view, this does not fit to 
> what you wrote above. Can you explain me what you mean at this point?
>

What that statement is meant for, is an explanation for *why* there is 
the need to repeat the step if only SECOND_BESTs remain (or to rephrase 
in the presence of N'th-bests, if no "best" paths remain).
Which is, that there *must* be a path selected, which was a received 
"best" path, in order to proceed to the next step, or to terminate the 
path selection (i.e. because only one path remains, and it is a received 
"best" path).

Perhaps a better way to word it would be, "must have removed all...".

> Another, perhaps more important point, regarding the question (I read 
> in the IEFT-meetings) how many paths (2 or n) are to be sent: You 
> wrote that the approach you presented eliminates persistent 
> oscillations. Provided that I don't misunderstand you, this is not 
> totally right.
> If you consider Appendix B: Oscillation is avoided by your approach as 
> long as you have one path (path b) which may be selected by R4 as best 
> one, while a path (path c) of R4 is required by R1 to reach a stable 
> routing. Generally spoken for this example, you approach works fine, 
> as long as n paths are announced, provided that R4 may select not more 
> than (n-1) paths as best one. If more than (n-1) may be selected by R4 
> as best one, path c is not announced to R1 and oscillation appears.
>
> I attach an extended example based on your ones where the announcement 
> of two signaling paths does not work anymore. It would require that 
> the first, second, and third best is announced. This example can be 
> extended for each static number of paths which are announced by your 
> approach. Thus, to avoid oscillation certainly, a dynamic number of 
> paths must be announceable, for example as described in the walton-draft.
>

Thank you, that is a very helpful example. Would it be alright if I use 
it in the draft?

> Let me know what you think.
I will definitely be modifying the draft, to incorporate N rather than 
just 2 for the additional paths.

I'll be using most of the walton-draft, as it covers the N-path 
codification quite well.

Thanks,

Brian
_______________________________________________
Idr mailing list
Idr@ietf.org
https://www.ietf.org/mailman/listinfo/idr