Re: [rrg] Geoff Huston's BGP/DFZ research - 300k DFZ prefixes are the tip of the iceberg

[Geoff Huston <[e-mail]>]

On 19/03/2010, at 7:01 AM, Danny McPherson wrote:
> Indeed, you're trading systemic state for implementation optimizations,
> in lots of places where issues such as this are amplified.  > 40%
> duplicates in a system today ma not be a problem, however, if prefix,
> origin, and path validation techniques are employed down the road in a
> secure routing protocol built on the current model, and every one of
> those updates have to be processed, I suspect at some point senders will
> be a bit more conservative in what they send.

No necessarily - the receivers can cache validation outcomes with reasoinbly
efficient results. See http://www.potaroo.net/papers/phd/pam-2007/bgpcache.pdf
for a study of this approach.

regards,

   Geoff