]> git.puffer.fish Git - mirror/frr.git/commit
bgpd: Convert the bgp_advertise_attr->adv to a fifo 14554/head
authorDonald Sharp <sharpd@nvidia.com>
Fri, 6 Oct 2023 16:48:38 +0000 (12:48 -0400)
committerDonald Sharp <sharpd@nvidia.com>
Tue, 10 Oct 2023 14:09:10 +0000 (10:09 -0400)
commitb2e0c12d723a6464f67491ceb912225f35c9427a
treeb1ba1c60ebc20f2f8a44848fb3d8b46c53b55725
parent69a0d5999003c08f55270dd883be9db2418ac037
bgpd: Convert the bgp_advertise_attr->adv to a fifo

BGP is storing outgoing updates in a couple of different
fifo's.  This is to ensure proper packet packing of
all bgp_dests that happen to use the same attribute.

How it's all put together currently:  On initial update
BGP walks through all the bgp_dest's in a table.  For each
path being sent a bgp_advertise is created.  This bgp_advertise
is placed in fifo order on the bgp_synchronize->update queue.
The bgp_advertise has a pointer to the bgp_advertise_attr which
is associated iwth the actual attribute that is being sent to
it's peer.  In turn this bgp_advertise is placed in a fifo off
of the bgp_advertise_attr structure.  As such as we have paths
that share an attribute, the path/dest is placed on the
bgp_syncrhonize->update fifo as well as being placed on the fifo
associated with the advertised attribute.

On actual creation of a packet.  The first item in the
bgp_synchronize->update fifo is popped.  The bgp_advertise_attr
pointer is grabbed, we fill out the nlri part of the bgp packet
and then walk the bgp_advertise_attr fifo to place paths/dests in
the packet.  As each path/dest is placed in the packet it is removed
from both the bgp_synchronize->update fifo and the bgp_advertise_attr
fifo.

The whole point of this change is to switch the *next, *prev
pointers in the bgp_advertise structure with a typesafe data
structure.

Signed-off-by: Donald Sharp <sharpd@nvidia.com>
bgpd/bgp_advertise.c
bgpd/bgp_advertise.h
bgpd/bgp_updgrp_adv.c