<div dir="ltr"><div dir="ltr">On Mon, May 20, 2019 at 4:09 PM Seth Mattinen <<a href="mailto:sethm@rollernet.us">sethm@rollernet.us</a>> wrote:<br></div>> On 5/20/19 3:05 PM, William Herrin wrote:<br>> > The technique you describe was one variant of FIB Compression. It got<br>> > some attention around 8 years ago on the IRTF Routing Research Group and<br>> > some more attention about 5 years ago when several researchers fleshed<br>> > out the possible algorithms and projected gains. As I recall they found<br>> > a 30% to 60% reduction in FIB use depending on which algorithm was<br>> > chosen, how many peers you had, etc.<br>><br>> A good start would be killing any /24 announcement where a covering<br>> aggregate exists.<div><br></div><div>Only when the routes are identical -- same origin, same path. Otherwise you're potentially throwing away your only path to that destination. And if you lose the aggregate, the /24 has to be reintroduced to the FIB. Which means you have to interlink the routes in the RIB data structure so that the update algorithm dealing with the aggregate knows there's an associated /24. There's some real subtlety a FIB Compression implementor must take in to account. </div><div><br></div><div>Regards,</div><div>Bill Herrin</div><div><br></div><div><br>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div>William Herrin</div><div><a href="mailto:bill@herrin.us" target="_blank">bill@herrin.us</a></div><div><a href="https://bill.herrin.us/" target="_blank">https://bill.herrin.us/</a><br></div></div></div></div></div>