Re: [OSPF] Functionally equivalent as-external lsa

"Vishwas Manral" <vishwas.ietf@gmail.com> Fri, 14 July 2006 12:24 UTC

Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1G1Miw-0002s4-FA; Fri, 14 Jul 2006 08:24:50 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1G1Miv-0002ry-SY for ospf@ietf.org; Fri, 14 Jul 2006 08:24:49 -0400
Received: from wx-out-0102.google.com ([66.249.82.196]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1G1Miu-0002yk-Kn for ospf@ietf.org; Fri, 14 Jul 2006 08:24:49 -0400
Received: by wx-out-0102.google.com with SMTP id s13so249240wxc for <ospf@ietf.org>; Fri, 14 Jul 2006 05:24:48 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=IXYYjAHIOFtn7gOh7AubMtFVUBmOFTOVe0G2TeoVtJ26MhPi2J4HrHC4TVtLLoEHUavkCOtbG1v7SJMlDGG2lriTJFWzMnfRd1b72dxxk/65Z7UepLoS8KmXgfr6beaQGiXiuoddPUyaFVtpXbs5AQLOyc9Nqn29T13myabKfTU=
Received: by 10.70.35.8 with SMTP id i8mr2961129wxi; Fri, 14 Jul 2006 05:24:48 -0700 (PDT)
Received: by 10.70.7.7 with HTTP; Fri, 14 Jul 2006 05:24:48 -0700 (PDT)
Message-ID: <77ead0ec0607140524p173591fevb811abe7b4f60313@mail.gmail.com>
Date: Fri, 14 Jul 2006 17:54:48 +0530
From: Vishwas Manral <vishwas.ietf@gmail.com>
To: Chitra Lakshmi Namadevan <Chitra_Namadevan@infosys.com>
Subject: Re: [OSPF] Functionally equivalent as-external lsa
In-Reply-To: <AB7361D23462024A83E88223FA4CA086B0C115@CHNSHLMSG02.ad.infosys.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="WINDOWS-1252"; format="flowed"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
References: <AB7361D23462024A83E88223FA4CA086B0C115@CHNSHLMSG02.ad.infosys.com>
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 5ebbf074524e58e662bc8209a6235027
Cc: ospf@ietf.org
X-BeenThere: ospf@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: The Official IETF OSPG WG Mailing List <ospf.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ospf>, <mailto:ospf-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/ospf>
List-Post: <mailto:ospf@ietf.org>
List-Help: <mailto:ospf-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ospf>, <mailto:ospf-request@ietf.org?subject=subscribe>
Errors-To: ospf-bounces@ietf.org

Hi Chitra,

> Problem 1:
Your analysis is correct, the LSA should not be removed if it is in
any of the neighbor lists.
If an Acknowledgement is not got the LSA needs to be retransmitted to
the neighbor.

> Problem 2:
If two routers, both reachable from one another, originate
functionally equivalent AS-external-LSAs (i.e., same destination, cost
and non-zero forwarding address), then the LSA originated by the
router having the highest OSPF Router ID is used. The router having
the lower OSPF Router ID can then flush its LSA.

Also note that any router with lower Router-ID CAN flush it s LSA, it
is an optimization to reduce the size of the OSPF DB.

Thanks,
Vishwas

On 7/14/06, Chitra Lakshmi Namadevan <Chitra_Namadevan@infosys.com> wrote:
>
>
>
>
>
> Hi,
>
>
>
> Functionally equivalent AS-external lsas are originated. Therefore the lsa with higher advertising router id is installed and the other lsa is flushed.
>
>
>
> Topology:
>
>          dummy    dummy
>
>          SW(*)    SW(*)
>
>           |       |
>
> +-----+   |       |   +-----+
>
> |     |   |       |   |     |
>
> |     +---+       +---+     |
>
> |     |               |     |
>
> |PSS9 +------ X ------|PSS11|
>
> +-----+               +-----+
>
> 10.81.156.72          10.81.156.74
>
>           3.3.3.0/24
>
>  (*)dummy SW: only for up the Link of PSS9/PSS11.
>
> Problem 1:
>
> ============
>
> But the database of PSS11 has the AS-external lsa whose advertising router is 10.81.156.72 along with the lsa advertised by 10.81.156.74. This is the problem.
>
> PSS9 sends a maxage lsa. When PSS11 receives this maxage lsa it should flush the external lsa with advertising router 10.81.156.72. But it is not flushed.
>
> It is due to the following explanation found in RFC2328:
>
> "If there is already a database copy, and if the database copy was received via flooding and installed less than MinLSArrival seconds ago, discard the new LSA (without acknowledging it) and examine the next LSA (if any) listed in the Link State Update packet."
>
> Therefore it discards the maxage lsa and so the lsa is not flushed and it still remains.
>
> Analysis:
>
> PSS-11 discards the maxage lsa without any ls-ack. PSS-9 should not flush the lsa and should send again a maxage lsa since it did not receive a LS-ACK for the maxage lsa.
>
> Kindly let me know if my analysis is correct.
>
> Problem 2:
>
> ==========
>
> Disconnect the cable and make the link up. Then the router with the lower router id (10.81.156.72 – PSS9) has the as-external lsa advertised by the higher router id (10.81.156.74 – PSS11). But it should have the as-external lsa advertised by lower router id i.e. self lsa.
>
> This is happening because the as-external lsa with higher router id is not flushed. Therefore when PSS 9 originates the self as-external lsa, it finds that functionally equivalent as-external lsa is still present so it discards its self lsa.
>
> Kindly let me know what mechanism can be followed to flush the as-external lsa with higher router id when the neighbor is deleted.
>
> Regards,
> Chitra
>

_______________________________________________
OSPF mailing list
OSPF@ietf.org
https://www1.ietf.org/mailman/listinfo/ospf