[dpdk-dev] [RFC] Add RIB library

[Stephen Hemminger]

On Tue, 11 Jul 2017 19:33:04 +0000
Medvedkin Vladimir <medvedkinv at gmail.com> wrote:

> Hi,
> 
> I want to introduce new library for ip routing lookup that have some advantages
> over current LPM library. In short:
>      - Increases the speed of control plane operations against lpm such as
>        adding/deleting routes
>      - Adds abstraction from dataplane algorythms, so it is possible to add
>        different ip route lookup algorythms such as DXR/poptrie/lpc-trie/etc
>        in addition to current dir24_8
>      - It is possible to keep user defined application specific additional
>        information in struct rte_rib_v4_node which represents route entry.
>        It can be next hop/set of next hops (i.e. active and feasible),
>        pointers to link rte_rib_v4_node based on some criteria (i.e. next_hop),
>        plenty of additional control plane information.
>      - For dir24_8 implementation it is possible to remove rte_lpm_tbl_entry.depth
>        field that helps to save 6 bits.
>      - Also new dir24_8 implementation supports different next_hop sizes
>        (1/2/4/8 bytes per next hop)
> 
> It would be nice to hear your opinion. The draft is below.
> 
> Medvedkin Vladimir (1):
>   lib/rib: Add Routing Information Base library
> 
>  config/common_base           |   6 +
>  doc/api/doxy-api.conf        |   1 +
>  lib/Makefile                 |   2 +
>  lib/librte_rib/Makefile      |  43 ++++
>  lib/librte_rib/rte_dir24_8.c | 411 +++++++++++++++++++++++++++++++++++++++
>  lib/librte_rib/rte_dir24_8.h | 144 ++++++++++++++
>  lib/librte_rib/rte_rib.c     | 454 +++++++++++++++++++++++++++++++++++++++++++
>  lib/librte_rib/rte_rib.h     | 260 +++++++++++++++++++++++++
>  8 files changed, 1321 insertions(+)
>  create mode 100644 lib/librte_rib/Makefile
>  create mode 100644 lib/librte_rib/rte_dir24_8.c
>  create mode 100644 lib/librte_rib/rte_dir24_8.h
>  create mode 100644 lib/librte_rib/rte_rib.c
>  create mode 100644 lib/librte_rib/rte_rib.h
> 

In network paralance a RIB is usually a full route table and FIB is the forwarding
table in use. You probably don't want to call this a RIB. It looks more like an
abstraction above FIB.


https://networkengineering.stackexchange.com/questions/38588/rib-vs-fib-differences
http://aftabsiddiqui.com/index.php/ip-routing-table-rib-and-forwarding-table-fib/