From mboxrd@z Thu Jan 1 00:00:00 1970 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) Received: from test02.park.rambler.ru (dpdk01.infra.rambler.ru [10.16.253.100]) by mailrelay1.rambler.ru (Postfix) with ESMTP id 3x6WpY0tRFzLlf; Tue, 11 Jul 2017 22:09:09 +0300 (MSK) From: Medvedkin Vladimir To: dev@dpdk.org Cc: Medvedkin Vladimir Date: Tue, 11 Jul 2017 19:33:04 +0000 Message-Id: <1499801585-10031-1-git-send-email-medvedkinv@gmail.com> X-Mailer: git-send-email 1.9.1 X-Rcpt-To: , Subject: [dpdk-dev] [RFC] Add RIB library X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 11 Jul 2017 19:09:10 -0000 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