From mboxrd@z Thu Jan 1 00:00:00 1970 From: Medvedkin Vladimir Subject: [RFC] Add RIB library Date: Tue, 11 Jul 2017 19:33:04 +0000 Message-ID: <1499801585-10031-1-git-send-email-medvedkinv@gmail.com> Cc: Medvedkin Vladimir To: dev@dpdk.org Return-path: Received: from mailrelay1.rambler.ru (mailrelay1.rambler.ru [81.19.66.239]) by dpdk.org (Postfix) with ESMTP id CD1C22E8B for ; Tue, 11 Jul 2017 21:09:09 +0200 (CEST) List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 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