]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* BGP advertisement and adjacency |
896014f4 DL |
2 | * Copyright (C) 1996, 97, 98, 99, 2000 Kunihiro Ishiguro |
3 | * | |
4 | * This file is part of GNU Zebra. | |
5 | * | |
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 | |
9 | * later version. | |
10 | * | |
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. | |
15 | * | |
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 | |
19 | */ | |
718e3744 | 20 | |
00d252cb | 21 | #ifndef _QUAGGA_BGP_ADVERTISE_H |
22 | #define _QUAGGA_BGP_ADVERTISE_H | |
23 | ||
a274fef8 | 24 | #include "lib/typesafe.h" |
ea863ec6 | 25 | |
5ac8ecba | 26 | PREDECL_DLIST(bgp_adv_fifo) |
3f9c7369 | 27 | |
a274fef8 | 28 | struct update_subgroup; |
718e3744 | 29 | |
30 | /* BGP advertise attribute. */ | |
d62a17ae | 31 | struct bgp_advertise_attr { |
32 | /* Head of advertisement pointer. */ | |
33 | struct bgp_advertise *adv; | |
718e3744 | 34 | |
d62a17ae | 35 | /* Reference counter. */ |
36 | unsigned long refcnt; | |
718e3744 | 37 | |
d62a17ae | 38 | /* Attribute pointer to be announced. */ |
39 | struct attr *attr; | |
718e3744 | 40 | }; |
41 | ||
d62a17ae | 42 | struct bgp_advertise { |
43 | /* FIFO for advertisement. */ | |
a274fef8 | 44 | struct bgp_adv_fifo_item fifo; |
718e3744 | 45 | |
d62a17ae | 46 | /* Link list for same attribute advertise. */ |
47 | struct bgp_advertise *next; | |
48 | struct bgp_advertise *prev; | |
718e3744 | 49 | |
d62a17ae | 50 | /* Prefix information. */ |
51 | struct bgp_node *rn; | |
718e3744 | 52 | |
d62a17ae | 53 | /* Reference pointer. */ |
54 | struct bgp_adj_out *adj; | |
718e3744 | 55 | |
d62a17ae | 56 | /* Advertisement attribute. */ |
57 | struct bgp_advertise_attr *baa; | |
718e3744 | 58 | |
d62a17ae | 59 | /* BGP info. */ |
9b6d8fcf | 60 | struct bgp_path_info *pathi; |
718e3744 | 61 | }; |
62 | ||
5ac8ecba | 63 | DECLARE_DLIST(bgp_adv_fifo, struct bgp_advertise, fifo) |
a274fef8 | 64 | |
718e3744 | 65 | /* BGP adjacency out. */ |
d62a17ae | 66 | struct bgp_adj_out { |
a79c04e7 DS |
67 | /* RB Tree of adjacency entries */ |
68 | RB_ENTRY(bgp_adj_out) adj_entry; | |
718e3744 | 69 | |
d62a17ae | 70 | /* Advertised subgroup. */ |
71 | struct update_subgroup *subgroup; | |
3f9c7369 | 72 | |
d62a17ae | 73 | /* Threading that makes the adj part of subgroup's adj queue */ |
74 | TAILQ_ENTRY(bgp_adj_out) subgrp_adj_train; | |
3f9c7369 | 75 | |
d62a17ae | 76 | /* Prefix information. */ |
77 | struct bgp_node *rn; | |
718e3744 | 78 | |
d7c0a89a | 79 | uint32_t addpath_tx_id; |
adbac85e | 80 | |
d62a17ae | 81 | /* Advertised attribute. */ |
82 | struct attr *attr; | |
718e3744 | 83 | |
d62a17ae | 84 | /* Advertisement information. */ |
85 | struct bgp_advertise *adv; | |
718e3744 | 86 | }; |
87 | ||
a79c04e7 DS |
88 | RB_HEAD(bgp_adj_out_rb, bgp_adj_out); |
89 | RB_PROTOTYPE(bgp_adj_out_rb, bgp_adj_out, adj_entry, | |
90 | bgp_adj_out_compare); | |
91 | ||
718e3744 | 92 | /* BGP adjacency in. */ |
d62a17ae | 93 | struct bgp_adj_in { |
94 | /* Linked list pointer. */ | |
95 | struct bgp_adj_in *next; | |
96 | struct bgp_adj_in *prev; | |
718e3744 | 97 | |
d62a17ae | 98 | /* Received peer. */ |
99 | struct peer *peer; | |
718e3744 | 100 | |
d62a17ae | 101 | /* Received attribute. */ |
102 | struct attr *attr; | |
43143c8f | 103 | |
6566d669 DL |
104 | /* timestamp (monotime) */ |
105 | time_t uptime; | |
106 | ||
d62a17ae | 107 | /* Addpath identifier */ |
d7c0a89a | 108 | uint32_t addpath_rx_id; |
718e3744 | 109 | }; |
110 | ||
111 | /* BGP advertisement list. */ | |
d62a17ae | 112 | struct bgp_synchronize { |
a274fef8 DL |
113 | struct bgp_adv_fifo_head update; |
114 | struct bgp_adv_fifo_head withdraw; | |
115 | struct bgp_adv_fifo_head withdraw_low; | |
718e3744 | 116 | }; |
117 | ||
718e3744 | 118 | /* BGP adjacency linked list. */ |
1defdda8 | 119 | #define BGP_PATH_INFO_ADD(N, A, TYPE) \ |
d62a17ae | 120 | do { \ |
121 | (A)->prev = NULL; \ | |
122 | (A)->next = (N)->TYPE; \ | |
123 | if ((N)->TYPE) \ | |
124 | (N)->TYPE->prev = (A); \ | |
125 | (N)->TYPE = (A); \ | |
126 | } while (0) | |
127 | ||
1defdda8 | 128 | #define BGP_PATH_INFO_DEL(N, A, TYPE) \ |
d62a17ae | 129 | do { \ |
130 | if ((A)->next) \ | |
131 | (A)->next->prev = (A)->prev; \ | |
132 | if ((A)->prev) \ | |
133 | (A)->prev->next = (A)->next; \ | |
134 | else \ | |
135 | (N)->TYPE = (A)->next; \ | |
136 | } while (0) | |
718e3744 | 137 | |
1defdda8 DS |
138 | #define BGP_ADJ_IN_ADD(N, A) BGP_PATH_INFO_ADD(N, A, adj_in) |
139 | #define BGP_ADJ_IN_DEL(N, A) BGP_PATH_INFO_DEL(N, A, adj_in) | |
718e3744 | 140 | |
141 | /* Prototypes. */ | |
d7c0a89a | 142 | extern int bgp_adj_out_lookup(struct peer *, struct bgp_node *, uint32_t); |
d62a17ae | 143 | extern void bgp_adj_in_set(struct bgp_node *, struct peer *, struct attr *, |
d7c0a89a QY |
144 | uint32_t); |
145 | extern int bgp_adj_in_unset(struct bgp_node *, struct peer *, uint32_t); | |
d62a17ae | 146 | extern void bgp_adj_in_remove(struct bgp_node *, struct bgp_adj_in *); |
147 | ||
148 | extern void bgp_sync_init(struct peer *); | |
149 | extern void bgp_sync_delete(struct peer *); | |
d8b87afe | 150 | extern unsigned int baa_hash_key(const void *p); |
74df8d6d | 151 | extern bool baa_hash_cmp(const void *p1, const void *p2); |
d62a17ae | 152 | extern void bgp_advertise_add(struct bgp_advertise_attr *baa, |
153 | struct bgp_advertise *adv); | |
154 | extern struct bgp_advertise *bgp_advertise_new(void); | |
155 | extern void bgp_advertise_free(struct bgp_advertise *adv); | |
156 | extern struct bgp_advertise_attr *bgp_advertise_intern(struct hash *hash, | |
157 | struct attr *attr); | |
158 | extern struct bgp_advertise_attr *baa_new(void); | |
159 | extern void bgp_advertise_delete(struct bgp_advertise_attr *baa, | |
160 | struct bgp_advertise *adv); | |
161 | extern void bgp_advertise_unintern(struct hash *hash, | |
162 | struct bgp_advertise_attr *baa); | |
00d252cb | 163 | |
164 | #endif /* _QUAGGA_BGP_ADVERTISE_H */ |