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
