Re: [dpdk-dev] [RFC] Add RIB library

2018-01-15 Thread Thomas Monjalon
Bruce, Vladimir, There was no progress since August. Is there a plan to benefit from Vladimir's work? 15/08/2017 13:01, Vladimir Medvedkin: > Moreover rte_rib_v4_node could contain app specific extension (.ext field). > For example you can implement PIC (prefix independent convergence) by > linkin

Re: [dpdk-dev] [RFC] Add RIB library

2017-08-15 Thread Vladimir Medvedkin
Moreover rte_rib_v4_node could contain app specific extension (.ext field). For example you can implement PIC (prefix independent convergence) by linking rte_rib_v4_node with similar next hop together and precalculate feasible next hop for each. Something like: struct rte_rib_pic_nh { struct *r

Re: [dpdk-dev] [RFC] Add RIB library

2017-08-15 Thread Vladimir Medvedkin
The advantage is in increasing control plane operations speed. I tested with my fullview + internal routes. It had 650030 prefixes(shuffled) with 1000 specific (longer /24) prefixes within 73 /24 networks. Every prefix had unique next hop. In this test the speed of inserting new routes was increase

Re: [dpdk-dev] [RFC] Add RIB library

2017-08-15 Thread Bruce Richardson
On Tue, Aug 15, 2017 at 01:28:26AM +0300, Vladimir Medvedkin wrote: > 2017-08-14 13:51 GMT+03:00 Bruce Richardson : > > > On Tue, Jul 11, 2017 at 07:33:04PM +, Medvedkin Vladimir wrote: > > > Hi, > > > > > > I want to introduce new library for ip routing lookup that have some > > advantages >

Re: [dpdk-dev] [RFC] Add RIB library

2017-08-14 Thread Vladimir Medvedkin
2017-08-14 13:51 GMT+03:00 Bruce Richardson : > On Tue, Jul 11, 2017 at 07:33:04PM +, Medvedkin Vladimir wrote: > > 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 pl

Re: [dpdk-dev] [RFC] Add RIB library

2017-08-14 Thread Bruce Richardson
On Tue, Jul 11, 2017 at 07:33:04PM +, Medvedkin Vladimir wrote: > 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/deleti

Re: [dpdk-dev] [RFC] Add RIB library

2017-07-11 Thread Vladimir Medvedkin
Actually that is vendor specific. For example Juniper takes all route information from protocol specific tables and compiles it in rib (yes, they call it rib) so-called inet.0 (for ipv4 default VRF). In general RIB contains control plane information and is used for control plane purpose such as fib

Re: [dpdk-dev] [RFC] Add RIB library

2017-07-11 Thread Stephen Hemminger
On Tue, 11 Jul 2017 19:33:04 + Medvedkin Vladimir wrote: > 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 ro

[dpdk-dev] [RFC] Add RIB library

2017-07-11 Thread 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 a