fib: FIB Entry tracking 81/20681/4
authorNeale Ranns <nranns@cisco.com>
Tue, 16 Jul 2019 15:28:52 +0000 (15:28 +0000)
committerDave Barach <openvpp@barachs.net>
Fri, 19 Jul 2019 21:46:36 +0000 (21:46 +0000)
commit1f50bf8fc57ebf78f9056185a342493be460a847
tree55bcf7508dc679b9a38552438d21b8b1fa05331e
parentcca9618a5e1b126263ef262974b0b4d6ac6352a2
fib: FIB Entry tracking

Instead of all clients directly RR sourcing the entry they are tracking,
use a deidcated 'tracker' object. This tracker object is a entry
delegate and a child of the entry. The clients are then children of the
tracker.
The benefit of this aproach is that each time a new client tracks the
entry it doesn't RR source it. When an entry is sourced all its children
are updated. Thus, new clients tracking an entry is O(n^2). With the
tracker as indirection, the entry is sourced only once.

Type: feature

Change-Id: I5b80bdda6c02057152e5f721e580e786cd840a3b
Signed-off-by: Neale Ranns <nranns@cisco.com>
21 files changed:
src/plugins/map/map.c
src/vnet/CMakeLists.txt
src/vnet/adj/adj_midchain_delegate.c
src/vnet/fib/fib_attached_export.c
src/vnet/fib/fib_bfd.c
src/vnet/fib/fib_entry.c
src/vnet/fib/fib_entry.h
src/vnet/fib/fib_entry_cover.c
src/vnet/fib/fib_entry_delegate.c
src/vnet/fib/fib_entry_delegate.h
src/vnet/fib/fib_entry_src.c
src/vnet/fib/fib_entry_track.c [new file with mode: 0644]
src/vnet/fib/fib_entry_track.h [new file with mode: 0644]
src/vnet/fib/fib_node.h
src/vnet/geneve/geneve.c
src/vnet/ipip/sixrd.c
src/vnet/ipsec/ipsec_sa.c
src/vnet/udp/udp_encap.c
src/vnet/vxlan-gbp/vxlan_gbp.c
src/vnet/vxlan-gpe/vxlan_gpe.c
src/vnet/vxlan/vxlan.c