1 /* BGP advertisement and adjacency
2 * Copyright (C) 1996, 97, 98, 99, 2000 Kunihiro Ishiguro
4 * This file is part of GNU Zebra.
6 * GNU Zebra is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation; either version 2, or (at your option) any
11 * GNU Zebra is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
16 * You should have received a copy of the GNU General Public License along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
21 #ifndef _QUAGGA_BGP_ADVERTISE_H
22 #define _QUAGGA_BGP_ADVERTISE_H
26 struct update_subgroup
;
28 /* BGP advertise FIFO. */
29 struct bgp_advertise_fifo
{
30 struct bgp_advertise
*next
;
31 struct bgp_advertise
*prev
;
35 /* BGP advertise attribute. */
36 struct bgp_advertise_attr
{
37 /* Head of advertisement pointer. */
38 struct bgp_advertise
*adv
;
40 /* Reference counter. */
43 /* Attribute pointer to be announced. */
47 struct bgp_advertise
{
48 /* FIFO for advertisement. */
49 struct bgp_advertise_fifo fifo
;
51 /* Link list for same attribute advertise. */
52 struct bgp_advertise
*next
;
53 struct bgp_advertise
*prev
;
55 /* Prefix information. */
58 /* Reference pointer. */
59 struct bgp_adj_out
*adj
;
61 /* Advertisement attribute. */
62 struct bgp_advertise_attr
*baa
;
65 struct bgp_info
*binfo
;
68 /* BGP adjacency out. */
70 /* Lined list pointer. */
71 struct bgp_adj_out
*next
;
72 struct bgp_adj_out
*prev
;
74 /* Advertised subgroup. */
75 struct update_subgroup
*subgroup
;
77 /* Threading that makes the adj part of subgroup's adj queue */
78 TAILQ_ENTRY(bgp_adj_out
) subgrp_adj_train
;
80 /* Prefix information. */
83 uint32_t addpath_tx_id
;
85 /* Advertised attribute. */
88 /* Advertisement information. */
89 struct bgp_advertise
*adv
;
92 /* BGP adjacency in. */
94 /* Linked list pointer. */
95 struct bgp_adj_in
*next
;
96 struct bgp_adj_in
*prev
;
101 /* Received attribute. */
104 /* Addpath identifier */
105 uint32_t addpath_rx_id
;
108 /* BGP advertisement list. */
109 struct bgp_synchronize
{
110 struct bgp_advertise_fifo update
;
111 struct bgp_advertise_fifo withdraw
;
112 struct bgp_advertise_fifo withdraw_low
;
115 /* BGP adjacency linked list. */
116 #define BGP_INFO_ADD(N, A, TYPE) \
119 (A)->next = (N)->TYPE; \
121 (N)->TYPE->prev = (A); \
125 #define BGP_INFO_DEL(N, A, TYPE) \
128 (A)->next->prev = (A)->prev; \
130 (A)->prev->next = (A)->next; \
132 (N)->TYPE = (A)->next; \
135 #define BGP_ADJ_IN_ADD(N,A) BGP_INFO_ADD(N,A,adj_in)
136 #define BGP_ADJ_IN_DEL(N,A) BGP_INFO_DEL(N,A,adj_in)
137 #define BGP_ADJ_OUT_ADD(N,A) BGP_INFO_ADD(N,A,adj_out)
138 #define BGP_ADJ_OUT_DEL(N,A) BGP_INFO_DEL(N,A,adj_out)
140 #define BGP_ADV_FIFO_ADD(F, N) \
142 FIFO_ADD((F), (N)); \
146 #define BGP_ADV_FIFO_DEL(F, N) \
152 #define BGP_ADV_FIFO_INIT(F) \
158 #define BGP_ADV_FIFO_COUNT(F) (F)->count
160 #define BGP_ADV_FIFO_EMPTY(F) \
161 (((struct bgp_advertise_fifo *)(F))->next \
162 == (struct bgp_advertise *)(F))
164 #define BGP_ADV_FIFO_HEAD(F) \
165 ((((struct bgp_advertise_fifo *)(F))->next \
166 == (struct bgp_advertise *)(F)) \
171 extern int bgp_adj_out_lookup(struct peer
*, struct bgp_node
*, uint32_t);
172 extern void bgp_adj_in_set(struct bgp_node
*, struct peer
*, struct attr
*,
174 extern int bgp_adj_in_unset(struct bgp_node
*, struct peer
*, uint32_t);
175 extern void bgp_adj_in_remove(struct bgp_node
*, struct bgp_adj_in
*);
177 extern void bgp_sync_init(struct peer
*);
178 extern void bgp_sync_delete(struct peer
*);
179 extern unsigned int baa_hash_key(void *p
);
180 extern int baa_hash_cmp(const void *p1
, const void *p2
);
181 extern void bgp_advertise_add(struct bgp_advertise_attr
*baa
,
182 struct bgp_advertise
*adv
);
183 extern struct bgp_advertise
*bgp_advertise_new(void);
184 extern void bgp_advertise_free(struct bgp_advertise
*adv
);
185 extern struct bgp_advertise_attr
*bgp_advertise_intern(struct hash
*hash
,
187 extern struct bgp_advertise_attr
*baa_new(void);
188 extern void bgp_advertise_delete(struct bgp_advertise_attr
*baa
,
189 struct bgp_advertise
*adv
);
190 extern void bgp_advertise_unintern(struct hash
*hash
,
191 struct bgp_advertise_attr
*baa
);
193 #endif /* _QUAGGA_BGP_ADVERTISE_H */