Re: LSDB Overflow Limitation?

Erblichs <erblichs@EARTHLINK.NET> Thu, 08 July 2004 16:00 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 MAA05047 for <ospf-archive@LISTS.IETF.ORG>; Thu, 8 Jul 2004 12:00:43 -0400 (EDT)
Received: from vms.dc.lsoft.com (209.119.0.2) by cherry.ease.lsoft.com (LSMTP for Digital Unix v1.1b) with SMTP id <16.00E0B937@cherry.ease.lsoft.com>; Thu, 8 Jul 2004 12:00:43 -0400
Received: from PEACH.EASE.LSOFT.COM by PEACH.EASE.LSOFT.COM (LISTSERV-TCP/IP release 1.8e) with spool id 25054162 for OSPF@PEACH.EASE.LSOFT.COM; Thu, 8 Jul 2004 12:00:41 -0400
Received: from 207.217.120.119 by WALNUT.EASE.LSOFT.COM (SMTPL release 1.0i) with TCP; Thu, 8 Jul 2004 12:00:41 -0400
Received: from user-38lc118.dialup.mindspring.com ([209.86.4.40] helo=earthlink.net) by bittern.mail.pas.earthlink.net with esmtp (Exim 3.33 #1) id 1BibKC-0006Hg-00 for OSPF@PEACH.EASE.LSOFT.COM; Thu, 08 Jul 2004 09:00:40 -0700
X-Sender: "Erblichs" <@smtp.earthlink.net> (Unverified)
X-Mailer: Mozilla 4.72 [en]C-gatewaynet (Win98; I)
X-Accept-Language: en
MIME-Version: 1.0
References: <00d801c464cb$9babe910$01082c1e@CHARLESLIANG>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Message-ID: <40ED714A.23EF5EF1@earthlink.net>
Date: Thu, 08 Jul 2004 09:07:38 -0700
Reply-To: Mailing List <OSPF@PEACH.EASE.LSOFT.COM>
Sender: Mailing List <OSPF@PEACH.EASE.LSOFT.COM>
From: Erblichs <erblichs@EARTHLINK.NET>
Subject: Re: LSDB Overflow Limitation?
To: OSPF@PEACH.EASE.LSOFT.COM
Precedence: list
Content-Transfer-Encoding: 7bit

Charles,

        The number really has to do with
        the number of non default AS-external
        LSAs.

        These are believed to represent the
        maj of LSAs in the LSDB.

        In my experience, this only occurs
        with memory limited routers and
        routers within the same area are
        normally set to the same values.

        Realize that in memory limited routers,
        you are pre-allocating enough memory
        to cover the limit and that memory will
        not be available for other functions.

        Mitchell Erblich
        -----------------

> Charles Yi-tung Liang wrote:
>
> Hi,
>
> Here below is my understanding from RFC1765
> to process lsdb overflow condition.
>
> Goal: Make every OSPF router to be awared of
> the overflow state, and thus reduce the number
> of lsdb.  That's why we required all the OSPF
> routers setup the same limited lsdb threshold.
>
> Process: As mentioned in RFC1765.
>
> Limitation?/Problem?:
> Since the new LSA update from someone triggers
> overflow state (when currentLSACount == limitedLSACount)
> via flooding, there is chance that certain OSPF router
> will miss such a critial event.  Moreover, the following
> premature actions may make someone else believing
> there is not yet an overflow event.  Why don't we just set
> up a beacon bit to notify everyone?  For example,
> using a reserved filed in HELLO-Option to notify
> overflow.  Afterward, when all the neighbors acked
> with overflow beacon-bit, reset (clear) such a bit.
>
> Could anyone help clearing my doubt?
>
> BTW, if the overflow process needs to be applied
> to Inter-AS LSAs (Area-Oriented), what kind of
> LSA is suggested to be prematured?  Can I leave
> RTRLink, NetLink, and ASSummary alone?
> Will OSPF WG include the overflow process as
> a part of OSPFv3?
>
> Thanks in advance.
>
> Charles