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
- [Idr] draft-van-beijnum-idr-iac-00 Iljitsch van Beijnum
- [Idr] draft-dickson-idr-second-best-backup-01 Brian Dickson
- [Idr] draft-dickson-idr-second-best-backup-02 Brian Dickson
- Re: [Idr] draft-van-beijnum-idr-iac-00 Pekka Savola
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Brian Dickson
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Enke Chen
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Brian Dickson
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Robert Raszuk
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Brian Dickson
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Brian Dickson
- Re: [Idr] draft-dickson-idr-second-best-backup-02 Uli Bornhauser
- Re: [Idr] draft-van-beijnum-idr-iac-00 Iljitsch van Beijnum
- Re: [Idr] draft-van-beijnum-idr-iac-00 Danny McPherson