Re: DR & BDR Election

Yasuhiro Ohara <yasu@SFC.WIDE.AD.JP> Mon, 27 May 2002 09:13 UTC

Received: from cherry.ease.lsoft.com (cherry.ease.lsoft.com [209.119.0.109]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id FAA14985 for <ospf-archive@LISTS.IETF.ORG>; Mon, 27 May 2002 05:13:24 -0400 (EDT)
Received: from walnut (209.119.0.61) by cherry.ease.lsoft.com (LSMTP for Digital Unix v1.1b) with SMTP id <1.00623C28@cherry.ease.lsoft.com>; Mon, 27 May 2002 5:13:46 -0400
Received: from DISCUSS.MICROSOFT.COM by DISCUSS.MICROSOFT.COM (LISTSERV-TCP/IP release 1.8d) with spool id 883983 for OSPF@DISCUSS.MICROSOFT.COM; Mon, 27 May 2002 05:13:46 -0400
Received: from 203.178.142.130 by WALNUT.EASE.LSOFT.COM (SMTPL release 1.0d) with TCP; Mon, 27 May 2002 05:13:46 -0400
Received: from localhost (page.sfc.wide.ad.jp [203.178.143.89]) by shonan.sfc.wide.ad.jp (Postfix) with ESMTP id 0497D5D01F; Mon, 27 May 2002 18:13:44 +0900 (JST)
References: <F120GppWVSQb84pMJZY0000ba6c@hotmail.com>
X-Mailer: Mew version 2.1 on XEmacs 21.1.14 (Cuyahoga Valley)
Mime-Version: 1.0
Content-Type: Text/Plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Message-ID: <20020527.180720.64764002.yasu@sfc.wide.ad.jp>
Date: Mon, 27 May 2002 18:07:20 +0900
Reply-To: Mailing List <OSPF@DISCUSS.MICROSOFT.COM>
Sender: Mailing List <OSPF@DISCUSS.MICROSOFT.COM>
From: Yasuhiro Ohara <yasu@SFC.WIDE.AD.JP>
Subject: Re: DR & BDR Election
Comments: To: made_in__china@HOTMAIL.COM
To: OSPF@DISCUSS.MICROSOFT.COM
In-Reply-To: <F120GppWVSQb84pMJZY0000ba6c@hotmail.com>
Content-Transfer-Encoding: 7bit

(Citations are some snipped)

> time (this simplifies the example :). Both of you mentioned that the BDR
> should be elected as well during the first round so I have augmented the
> scenario below. Please verify it for me.

> [If I followed the rules strictly, then the statements below should be true
> and should come after the last paragraph above]
> All routers EXCEPT ROUTER V will *repeat* steps (2) and (3) since they
> realize that they are no longer *once believed* to be DRs. However after the
> execution, their perceptions about DR & BDR stays the same (DR = V; BDR =
> 0.0.0.0) since no one claims to be BDR (the BDR field in their HelloPacket
> was 0.0.0.0) EXCEPT FOR ROUTER U where it now nominates itself as BDR
> (however it keeps its DR = V).

This is not true. A router will calculate BDR even if no routers have
declared themselves BDR (See RFC2328 9.4 (2)). So if the router have
known all the routers on the segment before DR Election process,
the router can calculate proper DR & BDR.

> >V, the newly elected DR, repeats step (2) and (3), but its perception
> >about DR & BDR stays the same (DR = V; BDR = 0.0.0.0).
>
> This statement (the above paragraph) is no more valid.

Above also applies here.

> [Please verify the additional statements below]
> Note that all routers, except router U, trigger NeighbourChange event and
> thus start calculating because router U's HelloPacket contents is different
> from their views. Whereas, router U triggers NeighbourChange event and thus
> start calculating because all other routers' HelloPackets contents are
> different from its view. So effectively all routers see the change and start
> calculating.

An OSPF router never compares his DR/BDR view with the other's. The OSPF
router only cares about the other's *change* of DR/BDR view, by storing
and comparing the other router's previous DR/BDR view. Every time the
change detected, the router generates NeighborChange event(s).

> >U, the newly elected BDR, repeats step (2) and (3), but its
> >perception about DR & BDR stays the same (DR = V; BDR= U). Election
> >process ends.
>
> The paragraph above is not valid since router U has already assumed the BDR
> post since prior to the last broadcast and its view never change till this
> current stage. Due to this, note that during this round, no router
> *re-execute* steps (2) and (3).

An OSPF router repeats steps (2) and (3) every time if his DR/BDR view has
been changed. It is needed because it means previous condition of (2) & (3)
has been changed, so the results of the previous processes (2) & (3) are
recognized as obsolete.

regards.
yasu