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
17 along with GNU Zebra; see the file COPYING. If not, write to the Free
18 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
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
31 struct bgp_advertise
*next
;
32 struct bgp_advertise
*prev
;
36 /* BGP advertise attribute. */
37 struct bgp_advertise_attr
39 /* Head of advertisement pointer. */
40 struct bgp_advertise
*adv
;
42 /* Reference counter. */
45 /* Attribute pointer to be announced. */
51 /* FIFO for advertisement. */
52 struct bgp_advertise_fifo fifo
;
54 /* Link list for same attribute advertise. */
55 struct bgp_advertise
*next
;
56 struct bgp_advertise
*prev
;
58 /* Prefix information. */
61 /* Reference pointer. */
62 struct bgp_adj_out
*adj
;
64 /* Advertisement attribute. */
65 struct bgp_advertise_attr
*baa
;
68 struct bgp_info
*binfo
;
71 /* BGP adjacency out. */
74 /* Lined list pointer. */
75 struct bgp_adj_out
*next
;
76 struct bgp_adj_out
*prev
;
78 /* Advertised subgroup. */
79 struct update_subgroup
*subgroup
;
81 /* Threading that makes the adj part of subgroup's adj queue */
82 TAILQ_ENTRY(bgp_adj_out
) subgrp_adj_train
;
84 /* Prefix information. */
87 u_int32_t addpath_tx_id
;
89 /* Advertised attribute. */
92 /* Advertisement information. */
93 struct bgp_advertise
*adv
;
96 /* BGP adjacency in. */
99 /* Linked list pointer. */
100 struct bgp_adj_in
*next
;
101 struct bgp_adj_in
*prev
;
106 /* Received attribute. */
109 /* Addpath identifier */
110 u_int32_t addpath_rx_id
;
113 /* BGP advertisement list. */
114 struct bgp_synchronize
116 struct bgp_advertise_fifo update
;
117 struct bgp_advertise_fifo withdraw
;
118 struct bgp_advertise_fifo withdraw_low
;
121 /* BGP adjacency linked list. */
122 #define BGP_INFO_ADD(N,A,TYPE) \
125 (A)->next = (N)->TYPE; \
127 (N)->TYPE->prev = (A); \
131 #define BGP_INFO_DEL(N,A,TYPE) \
134 (A)->next->prev = (A)->prev; \
136 (A)->prev->next = (A)->next; \
138 (N)->TYPE = (A)->next; \
141 #define BGP_ADJ_IN_ADD(N,A) BGP_INFO_ADD(N,A,adj_in)
142 #define BGP_ADJ_IN_DEL(N,A) BGP_INFO_DEL(N,A,adj_in)
143 #define BGP_ADJ_OUT_ADD(N,A) BGP_INFO_ADD(N,A,adj_out)
144 #define BGP_ADJ_OUT_DEL(N,A) BGP_INFO_DEL(N,A,adj_out)
146 #define BGP_ADV_FIFO_ADD(F, N) \
148 FIFO_ADD((F), (N)); \
152 #define BGP_ADV_FIFO_DEL(F, N) \
158 #define BGP_ADV_FIFO_INIT(F) \
164 #define BGP_ADV_FIFO_COUNT(F) \
167 #define BGP_ADV_FIFO_EMPTY(F) \
168 (((struct bgp_advertise_fifo *)(F))->next == (struct bgp_advertise *)(F))
170 #define BGP_ADV_FIFO_HEAD(F) \
171 ((((struct bgp_advertise_fifo *)(F))->next == (struct bgp_advertise *)(F)) \
175 extern int bgp_adj_out_lookup (struct peer
*, struct bgp_node
*, u_int32_t
);
176 extern void bgp_adj_in_set (struct bgp_node
*, struct peer
*, struct attr
*, u_int32_t
);
177 extern int bgp_adj_in_unset (struct bgp_node
*, struct peer
*, u_int32_t
);
178 extern void bgp_adj_in_remove (struct bgp_node
*, struct bgp_adj_in
*);
180 extern void bgp_sync_init (struct peer
*);
181 extern void bgp_sync_delete (struct peer
*);
182 extern unsigned int baa_hash_key (void *p
);
183 extern int baa_hash_cmp (const void *p1
, const void *p2
);
184 extern void bgp_advertise_add (struct bgp_advertise_attr
*baa
,
185 struct bgp_advertise
*adv
);
186 extern struct bgp_advertise
*bgp_advertise_new (void);
187 extern void bgp_advertise_free (struct bgp_advertise
*adv
);
188 extern struct bgp_advertise_attr
*
189 bgp_advertise_intern (struct hash
*hash
, struct attr
*attr
);
190 extern struct bgp_advertise_attr
*baa_new (void);
192 bgp_advertise_delete (struct bgp_advertise_attr
*baa
,
193 struct bgp_advertise
*adv
);
195 bgp_advertise_unintern (struct hash
*hash
, struct bgp_advertise_attr
*baa
);
197 #endif /* _QUAGGA_BGP_ADVERTISE_H */