nanog mailing list archives
Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today
From: Chris Adams <cma () cmadams net>
Date: Wed, 13 Aug 2014 22:09:53 -0500
Once upon a time, Brett Frankenberger <rbf+nanog () panix com> said:
-- This isn't that hard to implement. Once you have a FIB and primitives for manipulating it, it's not especially difficult to extend them to also maintain a minimal-size-FIB.
I would say it is hard to implement, or at least non-trivial. Building a reduced FIB from a given RIB is not hard, but then RIB changes become more complex (possibly significantly so) to process into FIB updates. For example, the control plane receives a BGP update that removes a route from the RIB. Right now, the check is simply "was this the best path" (and if so, "was it in the FIB" for systems with RIB->FIB filtering methods). If so, remove it from the FIB. If there's a next-best path in the RIB, add it to the FIB. With a compacted FIB, a RIB update has to check a bunch of different things to see what (if any) FIB updates are required. This could also require other RIB updates (to mark other RIB entries as now in or out of the FIB). The lowest-overhead method would probably be for the control plane to keep a separate (non-compacted) copy of the FIB, with all the pointers to how things were compacted before sending to the forwarding plane compacted FIB. That would take up more control plane RAM (and still add CPU overhead to every RIB change). If you thought things like rpd stalls on JUNOS were fun before, imagine the excitement you could have with FIB compacting! -- Chris Adams <cma () cmadams net>
Current thread:
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today, (continued)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Patrick W. Gilmore (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today manning bill (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Steve Noble (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Owen DeLong (Aug 14)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Dorian Kim (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Dorian Kim (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Randy Bush (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Patrick W. Gilmore (Aug 14)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Patrick W. Gilmore (Aug 14)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Aris Lambrianidis (Aug 14)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Chris Adams (Aug 13)
- Re: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Randy Bush (Aug 13)
- RE: So Philip Smith / Geoff Huston's CIDR report becomes worth a good hard look today Vitkovský Adam (Aug 15)
- Announcement: FlowViewer v4.4 Released Joe Loiacono (Aug 18)