fib: add FIB library
authorVladimir Medvedkin <vladimir.medvedkin@intel.com>
Fri, 1 Nov 2019 15:21:38 +0000 (15:21 +0000)
committerThomas Monjalon <thomas@monjalon.net>
Tue, 5 Nov 2019 23:11:44 +0000 (00:11 +0100)
commit39e927248416c1245b28dcf3cc2b3f66eaf95c6f
tree1e779f951ef7d00bd9aad0be57acf1da89ae0dda
parentabab6d2966dc9fdbce54edb753a88def3e80184a
fib: add FIB library

Add FIB (Forwarding Information Base) library. This library
implements a dataplane structures and algorithms designed for
fast longest prefix match.
Internally it consists of two parts - RIB (control plane ops) and
implementation for the dataplane tasks.
Initial version provides two implementations for both IPv4 and IPv6:
dummy (uses RIB as a dataplane) and DIR24_8 (same as current LPM)
Due to proposed design it allows to extend FIB with new algorithms
in future (for example DXR, poptrie, etc).

Signed-off-by: Vladimir Medvedkin <vladimir.medvedkin@intel.com>
12 files changed:
MAINTAINERS
config/common_base
doc/api/doxy-api.conf.in
doc/guides/rel_notes/release_19_11.rst
lib/Makefile
lib/librte_fib/Makefile [new file with mode: 0644]
lib/librte_fib/meson.build [new file with mode: 0644]
lib/librte_fib/rte_fib.c [new file with mode: 0644]
lib/librte_fib/rte_fib.h [new file with mode: 0644]
lib/librte_fib/rte_fib_version.map [new file with mode: 0644]
lib/meson.build
mk/rte.app.mk