Re: [OSPF] Database Exchange Summary List Optimization
Erblichs <erblichs@earthlink.net> Tue, 18 July 2006 17:08 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1G2t3M-000329-Sh; Tue, 18 Jul 2006 13:08:12 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1G2t3L-00031y-L2 for ospf@ietf.org; Tue, 18 Jul 2006 13:08:11 -0400
Received: from pop-scotia.atl.sa.earthlink.net ([207.69.195.65]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1G2t3K-0005PB-AB for ospf@ietf.org; Tue, 18 Jul 2006 13:08:11 -0400
Received: from h-68-164-152-179.snvacaid.dynamic.covad.net ([68.164.152.179] helo=earthlink.net) by pop-scotia.atl.sa.earthlink.net with esmtp (Exim 3.36 #10) id 1G2t3J-0006ym-00; Tue, 18 Jul 2006 13:08:09 -0400
Message-ID: <44BD159C.1BC6C2BF@earthlink.net>
Date: Tue, 18 Jul 2006 10:08:44 -0700
From: Erblichs <erblichs@earthlink.net>
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
To: Acee Lindem <acee@cisco.com>
Subject: Re: [OSPF] Database Exchange Summary List Optimization
References: <44B7E563.3000706@cisco.com> <44B7E6D0.6030304@cisco.com> <44B7FCC8.BFE9F407@earthlink.net> <44B80637.2060704@cisco.com> <44B81707.3237A28@earthlink.net> <44BC11FD.6000809@cisco.com>
Content-Type: text/plain; charset="iso-8859-2"
Content-Transfer-Encoding: 7bit
X-Spam-Score: 0.1 (/)
X-Scan-Signature: 156eddb66af16eef49a76ae923b15b92
Cc: OSPF List <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
Acee, et al, I remember the draft. I didn't like it because it didn't reduce the amount of exchange data if the two routers were almost synch. The current method doesn't differ if the two routers have a different amount of LSDB commonality. Thus, does it really scale properly. I think I saw a BGP draft that can dump a large number of duplicate routes and they may show up as more LSAs. Also, it used the option bits. So, in theory a router could not change its capability with respect to this feature. Third, if a router repeatedly lost synch, their must be a limit on the number of resynchs per period of time. SOME implimentations can limit the number of LSA rexmits. If that happens, they will be out-of-synch, also... Yes, flush wasn't the right word. Lets say update as a better word. Mitchell Erblich --------------------- Acee Lindem wrote: > > Hi Mitchell, > > Erblichs wrote: > > Acee Lindem, > > > > The one benefit that I "sliently" thought of was the > > ability to re-send the REQ at any time AFTER LSDB > > synch has occured. A flag could be set for re-synch > > versus a new synch, which could flush the LSAs that > > originated from the REQ router. > > > I was hoping one of the draft authors would have said "Been there, done > that". > See the experimental draft in the link below: > > > http://www.ietf.org/internet-drafts/draft-nguyen-ospf-oob-resync-05.txt > > Note that flushing stale LSAs happens naturally via the existing > database exchange > process. > > Thanks, > Acee > > > It is assumed that for one of many reasons, the router's > > LSDB has become un-sync'ed and is unwilling to wait > > for normal flooding or non-flooding if DNA LSAs are > > implemented. Doing a full LSDB is un-necessary. > > > > It also has a non-permanence to it, where a system's > > functionality support could be updated without a > > reboot / graceful restart. Isn't this an issue with > > the usage of these bits? > > > > Are any of these items on his wish/requirements list? > > > > Mitchell Erblich > > ------------------- > > > > > > > > > > Acee Lindem wrote: > > > >> Mitchell, > >> > >> First let's see if anyone can come up with a requirement for > >> explicit signaling of the Richard's proposal. However, I see > >> absolutely on advantage to the signaling you are suggesting over > >> simply setting a bit in the database exchange packet I_M_MS > >> field. > >> > >> Thanks, > >> Acee > >> > >> Erblichs wrote: > >> > >>> Acee and Richard, > >>> > >>> A "ugly workaround" instead of using the DB exhange > >>> field could be: > >>> > >>> Sending a new OSPF pkt type as a REQ and if a RESP > >>> of that pkt type is recv, then that functionality is > >>> supported.. > >>> > >>> Since, it would only be sent at the begining of the > >>> initial DB synch, the overhead of recving one unknown pkt > >>> type should be minimial. A short timeout is needed and > >>> if a response is not seen within the timeout, standard > >>> initial LSDB synch should take place. > >>> > >>> This is backward supported in v2 because unknown types > >>> are discarded. This effectively generates a private set > >>> of pkt types where only the aware routers will read this > >>> pkt type and the unaware will discard the unknown type. > >>> > >>> So, with that out-of-the-way. > >>> > >>> This same new pkt type could be a TVL type pkt, where > >>> each known OSPF LSA type is specified with a count, and > >>> a checksum-summation. If the summation matches and the > >>> count matches the LSA type COULD be considered synched. > >>> > >>> If their is any interest, I can write up a short EXP RFC > >>> to validate this type of functionality. > >>> > >>> Mitchell Erblich > >>> ------------------- > >>> > >>> > >>> > >>> Acee Lindem wrote: > >>> > >>> > >>>> Hi Richard, > >>>> > >>>> Richard Ogier wrote: > >>>> > >>>> > >>>>> I have one concern. What if some future extension of OSPF assumes that > >>>>> DD packets list all LSAs as specified in RFC 2328, e.g., so that some > >>>>> action can be taken that depends on how "out of sync" the new neighbor > >>>>> was. If someone implements the optimization without any indication > >>>>> (such as a new option bit), then a future extension > >>>>> might incorrectly conclude that the new neighbor was out of sync > >>>>> and take the wrong action. This could be fixed either by including > >>>>> a new option bit, or by changing the spec of OSPF to allow the > >>>>> optimization. Is this a valid concern? > >>>>> > >>>>> > >>>> I'm not sure that I can think of any optimization that would rely on > >>>> the neighbor sending a full database snapshot. Especially, when you > >>>> consider that it would need to be fully backward compatible Can > >>>> you imagine any? > >>>> > >>>> Anyway, if this is a concern the document would needs to be standards > >>>> track and I think we should use a bit in the database exchange I_M_MS > >>>> field rather than the options (there are no free bit left in OSPFv2). > >>>> > >>>> Thanks, > >>>> Acee > >>>> > >>>> > >>>> > >>>>> Richard > >>>>> > >>>>> > >>>>> > >>>>> > >>>> _______________________________________________ > >>>> OSPF mailing list > >>>> OSPF@ietf.org > >>>> https://www1.ietf.org/mailman/listinfo/ospf > >>>> > >>>> > >>> > > > > _______________________________________________ OSPF mailing list OSPF@ietf.org https://www1.ietf.org/mailman/listinfo/ospf
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Hasmit Grover
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Paul Jakma
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Paul Jakma
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Acee Lindem
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Erblichs
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier
- Re: [OSPF] Database Exchange Summary List Optimiz… Richard Ogier