diff options
| author |   Neale Ranns <nranns@cisco.com> | 2019-07-16 15:28:52 +0000 |
|---|---|---|
| committer |   Dave Barach <openvpp@barachs.net> | 2019-07-19 21:46:36 +0000 |
| commit | 1f50bf8fc57ebf78f9056185a342493be460a847 (patch) | |
| tree | 55bcf7508dc679b9a38552438d21b8b1fa05331e /src/vnet/fib/fib_bfd.c | |
| parent | cca9618a5e1b126263ef262974b0b4d6ac6352a2 (diff) | |
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>
Diffstat (limited to 'src/vnet/fib/fib_bfd.c')
| -rw-r--r-- | src/vnet/fib/fib_bfd.c | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/src/vnet/fib/fib_bfd.c b/src/vnet/fib/fib_bfd.c index f785ba2e68f..b02fbc67a63 100644 --- a/src/vnet/fib/fib_bfd.c +++ b/src/vnet/fib/fib_bfd.c @@ -94,8 +94,8 @@ fib_bfd_notify (bfd_listen_event_e event, * The creation of a new session */ if ((FIB_NODE_INDEX_INVALID != fei) && - (fed = fib_entry_delegate_get(fib_entry_get(fei), - FIB_ENTRY_DELEGATE_BFD))) + (fed = fib_entry_delegate_find(fib_entry_get(fei), + FIB_ENTRY_DELEGATE_BFD))) { /* * already got state for this entry @@ -132,8 +132,8 @@ fib_bfd_notify (bfd_listen_event_e event, */ ASSERT(FIB_NODE_INDEX_INVALID != fei); - fed = fib_entry_delegate_get(fib_entry_get(fei), - FIB_ENTRY_DELEGATE_BFD); + fed = fib_entry_delegate_find(fib_entry_get(fei), + FIB_ENTRY_DELEGATE_BFD); if (NULL != fed) { @@ -156,8 +156,8 @@ fib_bfd_notify (bfd_listen_event_e event, * no FIB entry */ } - else if (fib_entry_delegate_get(fib_entry_get(fei), - FIB_ENTRY_DELEGATE_BFD)) + else if (fib_entry_delegate_find(fib_entry_get(fei), + FIB_ENTRY_DELEGATE_BFD)) { /* * has an associated BFD tracking delegate |