[dpdk-dev] [RFC] Add RIB library

[Medvedkin Vladimir]

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

-- 
1.9.1