[FROG] FIB routing compaction / compression

[David Lamparter]

On Sat, Mar 16, 2019 at 06:28:25PM +0100, Martin Millnert wrote:
> I toyed around with this 7 years ago after having first done an extensive
> research survey. It's pretty straightforward in theory and there are
> numerous approaches that can be combined. At that time there was no
> research article showing the full combination of techniques.

Out of curiosity, on this:

> The capabilities of the various forwarding chips potentially limits
> the full scope of what's possible.

Do you mean support for noncontiguous subnet masks / full ternary
matching?  If not, what do you mean?

-David

> My early simulations were quite promising. The
> effort has been enjoying project shelf/vacation since then.
> One of the main downsides with the approach is that it is very hard to get
> a feel for how well the forwarding table can compress, and you are more
> than usually at the mercy of what your peers are sending you.
> 
> Best,
> Martin
> 
> On Fri, Mar 15, 2019 at 1:21 PM Stefan Priebe - Profihost AG <
> s.priebe at profihost.ag> wrote:
> 
> > I‘m willing to sponsor the development.
> >
> > Stefan
> >
> > > Am 15.03.2019 um 13:03 schrieb Donald Sharp <sharpd at cumulusnetworks.com
> > >:
> > >
> > > Stefan -
> > >
> > > This is not yet been implemented.  There is definitely interest from
> > > the FRR community about this.  Just need time for someone to do this
> > > work.
> > >
> > > donald
> > >
> > > On Fri, Mar 15, 2019 at 7:27 AM Stefan Priebe - Profihost AG
> > > <s.priebe at profihost.ag> wrote:
> > >>
> > >> Hello List,
> > >>
> > >> is there a fib routing compaction or compression plugin available?
> > >>
> > >> While having only a bunch of upstreams / peers 64k fib size of a
> > standard switch would be enough for a full bgp table in rib.
> > >>
> > >> If not what‘s needed for frr?
> > >>
> > >> Greets,
> > >> Stefan
> > >>
> > >> _______________________________________________
> > >> frog mailing list
> > >> frog at lists.frrouting.org
> > >> https://lists.frrouting.org/listinfo/frog
> >
> >
> > _______________________________________________
> > frog mailing list
> > frog at lists.frrouting.org
> > https://lists.frrouting.org/listinfo/frog
> >

> _______________________________________________
> frog mailing list
> frog at lists.frrouting.org
> https://lists.frrouting.org/listinfo/frog