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 RAA28264
 for <ospf-archive@LISTS.IETF.ORG>; Thu, 8 Jul 2004 17:04:32 -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.00E0BF6B@cherry.ease.lsoft.com>;
 Thu, 8 Jul 2004 17:04:32 -0400
Received: from PEACH.EASE.LSOFT.COM by PEACH.EASE.LSOFT.COM (LISTSERV-TCP/IP
 release 1.8e) with spool id 25085354 for OSPF@PEACH.EASE.LSOFT.COM;
 Thu, 8 Jul 2004 17:04:31 -0400
Received: from 155.53.12.9 by WALNUT.EASE.LSOFT.COM (SMTPL release 1.0i) with
 TCP; Thu, 8 Jul 2004 17:04:31 -0400
Received: from localhost (localhost [127.0.0.1]) by prattle.redback.com
 (Postfix) with ESMTP id 24DDF6ACEC1 for <OSPF@PEACH.EASE.LSOFT.COM>;
 Thu,  8 Jul 2004 14:04:30 -0700 (PDT)
Received: from prattle.redback.com ([127.0.0.1]) by localhost (prattle
 [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 17858-05 for 
 <OSPF@PEACH.EASE.LSOFT.COM>; Thu,  8 Jul 2004 14:04:29 -0700 (PDT)
Received: from aceeinspiron (unknown [172.31.253.53]) by prattle.redback.com
 (Postfix) with SMTP id E34206ACEBF for <OSPF@PEACH.EASE.LSOFT.COM>;
 Thu,  8 Jul 2004 14:04:28 -0700 (PDT)
References: <OFBFA4F323.BBBA4EBD-ON48256ECB.006472BE-48256ECB.0064735C@alphanetworks.com>
MIME-Version: 1.0
Content-Type: multipart/alternative;
 boundary="----=_NextPart_000_0874_01C4650D.9834E4C0"
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2800.1409
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1409
X-Virus-Scanned: by amavisd-new at redback.com
Message-ID: <087701c4652f$1fbc29f0$0202a8c0@aceeinspiron>
Date: Thu, 8 Jul 2004 17:04:13 -0400
Reply-To: Mailing List <OSPF@PEACH.EASE.LSOFT.COM>
Sender: Mailing List <OSPF@PEACH.EASE.LSOFT.COM>
From: Acee Lindem <acee@REDBACK.COM>
Subject: Re: LSDB Overflow Limitation?
To: OSPF@PEACH.EASE.LSOFT.COM
Precedence: list

This is a multi-part message in MIME format.

------=_NextPart_000_0874_01C4650D.9834E4C0
Content-Type: text/plain;
        charset="utf-8"
Content-Transfer-Encoding: quoted-printable

Charles,=20

You can choose to implement RFC 1765 but you cannot
advertise the fact that your router is in overflow state in a=20
field in OSPF hello packets. First of all, there are no unused fields
or option bits and even if there were we wouldn't want to=20
allocate them for this purpose.=20

There are free bits in the router LSA bits but personally
I don't see a strong requirement to advertise entry or
exit from overflow state.=20

I don't agree with everything that has been stated in this
mail thread but I do agree that RFC 1765 dates to a
time when low-end routers had very limited memory. Again, you
can choose to implement this RFC. However, I personally=20
think a local knob specifying the upper limit on the number
of external routes that you'll advertise is more useful.=20

Thanks,
Acee=20
  ----- Original Message -----=20
  From: Charles Liang=20
  To: OSPF@PEACH.EASE.LSOFT.COM=20
  Sent: Thursday, July 08, 2004 2:17 PM
  Subject: Re: LSDB Overflow Limitation?


  Mitchell,

  It sounds like we prefer to pre-allocate the resource,
  rather than process the overflow conditions?!
  I also belive that the number has to be matched with
  the limit counts, and pre-allocating the resource
  should be a pratical solution.

  What I concerned is the exception? from RFC1765.
  If we have to implement this feature, we'd like
  to make sure the implementation works for all
  the possible cases.  Otherwise, shouldn't we prefer
  to announce that my OSPF router will NEVER fall
  into LSDB overflow state.

  Therefore, I'm wondering that
  (1) Is my realization about RFC1765 correct?
  (2) Will the problem that I described happen?
  (3) Is there any side effect if I use a reserved
  and unused field in HELLO-Option?
  (4) Is it worth of implemeting RFC1765?

  Charles=20

  Erblichs <erblichs@EARTHLINK.NET>
  Sent by: Mailing List <OSPF@PEACH.EASE.LSOFT.COM>
  07/08/2004 09:07 AM MST
  Please respond to Mailing List

  To: OSPF@PEACH.EASE.LSOFT.COM
  cc:=20
  bcc:=20
  Subject: [ Spam Mail ] Re: LSDB Overflow Limitation? (This message is =
to be blocked by code: bknss61177)




  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 =3D=3D 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

------=_NextPart_000_0874_01C4650D.9834E4C0
Content-Type: text/html;
        charset="utf-8"
Content-Transfer-Encoding: quoted-printable

=EF=BB=BF<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; charset=3Dutf-8">
<META content=3D"MSHTML 6.00.2800.1400" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Charles, </FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>You can choose to implement RFC 1765 =
but you=20
cannot</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>advertise the fact that your router is =
in overflow=20
state in a </FONT></DIV>
<DIV><FONT face=3DArial size=3D2>field in&nbsp;OSPF </FONT><FONT =
face=3DArial=20
size=3D2>hello packets. First of all, there are no unused =
fields</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>or option bits&nbsp;and even if there =
were=20
</FONT><FONT face=3DArial size=3D2>we wouldn't want to </FONT></DIV>
<DIV><FONT face=3DArial size=3D2>allocate them for this purpose. =
</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>There </FONT><FONT face=3DArial =
size=3D2>are free bits=20
in the router LSA bits but personally</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>I don't see a strong requirement to =
advertise entry=20
or</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>exit from overflow state. </FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>I don't agree with everything that has =
been stated=20
in this</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>mail thread but I do agree that RFC =
1765 dates to=20
a</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>time when low-end routers had very =
limited memory.=20
Again, you</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>can choose to implement this RFC. =
However, I=20
personally </FONT></DIV>
<DIV><FONT face=3DArial size=3D2>think a local knob specifying =
the&nbsp;upper limit=20
on the number</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>of external routes that you'll =
advertise is more=20
useful. </FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Thanks,</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Acee </FONT></DIV>
<BLOCKQUOTE dir=3Dltr=20
style=3D"PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; =
BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
  <DIV style=3D"FONT: 10pt arial">----- Original Message ----- </DIV>
  <DIV=20
  style=3D"BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: =
black"><B>From:</B>=20
  <A title=3DCharles_Liang@ALPHANETWORKS.COM=20
  href=3D"mailto:Charles_Liang@ALPHANETWORKS.COM">Charles Liang</A> =
</DIV>
  <DIV style=3D"FONT: 10pt arial"><B>To:</B> <A =
title=3DOSPF@PEACH.EASE.LSOFT.COM=20
  =
href=3D"mailto:OSPF@PEACH.EASE.LSOFT.COM">OSPF@PEACH.EASE.LSOFT.COM</A> =
</DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Sent:</B> Thursday, July 08, 2004 =
2:17=20
  PM</DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Subject:</B> Re: LSDB Overflow=20
  Limitation?</DIV>
  <DIV><BR></DIV>
  <P>Mitchell,</P>
  <P>It sounds like we prefer to pre-allocate the resource,<BR>rather =
than=20
  process the overflow conditions?!<BR>I also belive that the number has =
to be=20
  matched with<BR>the limit counts, and pre-allocating the =
resource<BR>should be=20
  a pratical solution.</P>
  <P>What I concerned is the exception? from RFC1765.<BR>If we have to =
implement=20
  this feature, we'd like<BR>to make sure the implementation works for=20
  all<BR>the possible cases. &nbsp;Otherwise, shouldn't we prefer<BR>to =
announce=20
  that my OSPF router will NEVER fall<BR>into LSDB overflow state.</P>
  <P>Therefore, I'm wondering that<BR>(1) Is my realization about =
RFC1765=20
  correct?<BR>(2) Will the problem that I described happen?<BR>(3) Is =
there any=20
  side effect if I use a reserved<BR>and unused field in =
HELLO-Option?<BR>(4) Is=20
  it worth of implemeting RFC1765?</P>
  <P>Charles <BR><BR><FONT size=3D2><B>Erblichs=20
  &lt;erblichs@EARTHLINK.NET&gt;</B></FONT><BR><FONT size=3D2>Sent by: =
Mailing=20
  List &lt;OSPF@PEACH.EASE.LSOFT.COM&gt;</FONT><BR><FONT =
size=3D2>07/08/2004 09:07=20
  AM MST</FONT><BR><FONT size=3D2>Please respond to Mailing=20
  List</FONT><BR><BR><FONT size=3D2>To:</FONT> <FONT=20
  size=3D2>OSPF@PEACH.EASE.LSOFT.COM</FONT><BR><FONT size=3D2>cc:</FONT> =
<BR><FONT=20
  size=3D2>bcc:</FONT> <BR><FONT size=3D2>Subject:</FONT> <FONT =
size=3D2>[ Spam Mail ]=20
  Re: LSDB Overflow Limitation? (This message is to be blocked by code:=20
  bknss61177)</FONT><BR><BR><BR></P>
  <P><FONT face=3DMonospace,Courier>Charles,<BR></FONT></P>
  <UL>
    <UL>
      <UL><FONT face=3DMonospace,Courier>The number really has to do =
with<BR>the=20
        number of non default AS-external<BR>LSAs.</FONT><BR><BR><FONT=20
        face=3DMonospace,Courier>These are believed to represent =
the<BR>maj of=20
        LSAs in the LSDB.</FONT><BR><BR><FONT =
face=3DMonospace,Courier>In my=20
        experience, this only occurs<BR>with memory limited routers=20
        and<BR>routers within the same area are<BR>normally set to the =
same=20
        values.</FONT><BR><BR><FONT face=3DMonospace,Courier>Realize =
that in=20
        memory limited routers,<BR>you are pre-allocating enough =
memory<BR>to=20
        cover the limit and that memory will<BR>not be available for =
other=20
        functions.</FONT><BR><BR><FONT face=3DMonospace,Courier>Mitchell =

        Erblich<BR>-----------------</FONT><BR></UL></UL></UL>
  <P><FONT face=3DMonospace,Courier>&gt; Charles Yi-tung Liang=20
  wrote:<BR>&gt;<BR>&gt; Hi,<BR>&gt;<BR>&gt; Here below is my =
understanding from=20
  RFC1765<BR>&gt; to process lsdb overflow condition.<BR>&gt;<BR>&gt; =
Goal: Make=20
  every OSPF router to be awared of<BR>&gt; the overflow state, and thus =
reduce=20
  the number<BR>&gt; of lsdb. &nbsp;That's why we required all the =
OSPF<BR>&gt;=20
  routers setup the same limited lsdb threshold.<BR>&gt;<BR>&gt; =
Process: As=20
  mentioned in RFC1765.<BR>&gt;<BR>&gt; Limitation?/Problem?:<BR>&gt; =
Since the=20
  new LSA update from someone triggers<BR>&gt; overflow state (when=20
  currentLSACount =3D=3D limitedLSACount)<BR>&gt; via flooding, there is =
chance that=20
  certain OSPF router<BR>&gt; will miss such a critial event. =
&nbsp;Moreover,=20
  the following<BR>&gt; premature actions may make someone else=20
  believing<BR>&gt; there is not yet an overflow event. &nbsp;Why don't =
we just=20
  set<BR>&gt; up a beacon bit to notify everyone? &nbsp;For =
example,<BR>&gt;=20
  using a reserved filed in HELLO-Option to notify<BR>&gt; overflow.=20
  &nbsp;Afterward, when all the neighbors acked<BR>&gt; with overflow=20
  beacon-bit, reset (clear) such a bit.<BR>&gt;<BR>&gt; Could anyone =
help=20
  clearing my doubt?<BR>&gt;<BR>&gt; BTW, if the overflow process needs =
to be=20
  applied<BR>&gt; to Inter-AS LSAs (Area-Oriented), what kind of<BR>&gt; =
LSA is=20
  suggested to be prematured? &nbsp;Can I leave<BR>&gt; RTRLink, =
NetLink, and=20
  ASSummary alone?<BR>&gt; Will OSPF WG include the overflow process =
as<BR>&gt;=20
  a part of OSPFv3?<BR>&gt;<BR>&gt; Thanks in =
advance.<BR>&gt;</FONT><BR><FONT=20
  face=3DMonospace,Courier>&gt; =
Charles</FONT></P></BLOCKQUOTE></BODY></HTML>

------=_NextPart_000_0874_01C4650D.9834E4C0--

