4 * Copyright (c) 2013, 2016 Renato Westphal <renato@openbsd.org>
5 * Copyright (c) 2009 Michele Marchetto <michele@openbsd.org>
6 * Copyright (c) 2004, 2005 Esben Norby <norby@openbsd.org>
8 * Permission to use, copy, modify, and distribute this software for any
9 * purpose with or without fee is hereby granted, provided that the above
10 * copyright notice and this permission notice appear in all copies.
12 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
13 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
14 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
15 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
16 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
17 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
18 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
25 #include "openbsd-tree.h"
39 struct in_addr prefix
;
43 struct in6_addr prefix
;
49 struct in_addr lsr_id
;
53 RB_HEAD(fec_tree
, fec
);
54 RB_PROTOTYPE(fec_tree
, fec
, entry
, fec_compare
)
65 struct lde_map_head
*head
; /* fec_node's upstream/downstream */
66 RB_ENTRY(lde_map
) entry
;
67 struct lde_nbr
*nexthop
;
70 RB_HEAD(lde_map_head
, lde_map
);
71 RB_PROTOTYPE(lde_map_head
, lde_map
, entry
, lde_map_cmp
);
73 /* withdraw entries */
79 /* Addresses belonging to neighbor */
81 TAILQ_ENTRY(lde_addr
) entry
;
86 /* just the info LDE needs */
88 RB_ENTRY(lde_nbr
) entry
;
91 int v4_enabled
; /* announce/process v4 msgs */
92 int v6_enabled
; /* announce/process v6 msgs */
93 int flags
; /* capabilities */
94 struct fec_tree recv_req
;
95 struct fec_tree sent_req
;
96 struct fec_tree recv_map
;
97 struct fec_tree sent_map
;
98 struct fec_tree sent_map_pending
;
99 struct fec_tree sent_wdraw
;
100 TAILQ_HEAD(, lde_addr
) addr_list
;
102 RB_HEAD(nbr_tree
, lde_nbr
);
103 RB_PROTOTYPE(nbr_tree
, lde_nbr
, entry
, lde_nbr_compare
)
106 LIST_ENTRY(fec_nh
) entry
;
108 union ldpd_addr nexthop
;
110 uint32_t remote_label
;
112 unsigned short route_instance
;
115 #define F_FEC_NH_NEW 0x01
116 #define F_FEC_NH_CONNECTED 0x02
117 #define F_FEC_NH_DEFER 0x04 /* running ordered control */
118 #define F_FEC_NH_NO_LDP 0x08 /* no ldp on this interface */
123 LIST_HEAD(, fec_nh
) nexthops
; /* fib nexthops */
124 struct lde_map_head downstream
; /* recv mappings */
125 struct lde_map_head upstream
; /* sent mappings */
127 uint32_t local_label
;
129 uint32_t pw_remote_status
;
131 void *data
; /* fec specific data */
134 #define CHUNK_SIZE 64
141 #define LDE_GC_INTERVAL 300
143 extern struct ldpd_conf
*ldeconf
;
144 extern struct fec_tree ft
;
145 extern struct nbr_tree lde_nbrs
;
146 extern struct thread
*gc_timer
;
150 void lde_init(struct ldpd_init
*);
151 int lde_imsg_compose_parent(int, pid_t
, void *, uint16_t);
152 void lde_imsg_compose_parent_sync(int, pid_t
, void *, uint16_t);
153 int lde_imsg_compose_ldpe(int, uint32_t, pid_t
, void *, uint16_t);
154 int lde_acl_check(char *, int, union ldpd_addr
*, uint8_t);
155 uint32_t lde_update_label(struct fec_node
*);
156 void lde_free_label(uint32_t label
);
157 void lde_send_change_klabel(struct fec_node
*, struct fec_nh
*);
158 void lde_send_delete_klabel(struct fec_node
*, struct fec_nh
*);
159 void lde_fec2prefix(const struct fec
*fec
, struct prefix
*prefix
);
160 void lde_prefix2fec(const struct prefix
*prefix
, struct fec
*fec
);
161 void lde_fec2map(struct fec
*, struct map
*);
162 void lde_map2fec(struct map
*, struct in_addr
, struct fec
*);
163 void lde_send_labelmapping(struct lde_nbr
*, struct fec_node
*,
165 void lde_send_labelwithdraw(struct lde_nbr
*, struct fec_node
*,
166 struct map
*, struct status_tlv
*);
167 void lde_send_labelwithdraw_wcard(struct lde_nbr
*, uint32_t);
168 void lde_send_labelwithdraw_twcard_prefix(struct lde_nbr
*,
170 void lde_send_labelwithdraw_twcard_pwid(struct lde_nbr
*, uint16_t,
172 void lde_send_labelwithdraw_pwid_wcard(struct lde_nbr
*, uint16_t,
174 void lde_send_labelrelease(struct lde_nbr
*, struct fec_node
*,
175 struct map
*, uint32_t);
176 void lde_send_labelrequest(struct lde_nbr
*, struct fec_node
*,
178 void lde_send_labelrequest_wcard(struct lde_nbr
*, uint16_t af
);
179 void lde_send_notification(struct lde_nbr
*, uint32_t, uint32_t,
181 void lde_send_notification_eol_prefix(struct lde_nbr
*, int);
182 void lde_send_notification_eol_pwid(struct lde_nbr
*, uint16_t);
183 struct lde_nbr
*lde_nbr_find_by_lsrid(struct in_addr
);
184 struct lde_nbr
*lde_nbr_find_by_addr(int, union ldpd_addr
*);
185 struct lde_map
*lde_map_add(struct lde_nbr
*, struct fec_node
*, int);
186 void lde_map_del(struct lde_nbr
*, struct lde_map
*, int);
187 struct fec
*lde_map_pending_add(struct lde_nbr
*, struct fec_node
*);
188 void lde_map_pending_del(struct lde_nbr
*, struct fec
*);
189 struct lde_req
*lde_req_add(struct lde_nbr
*, struct fec
*, int);
190 void lde_req_del(struct lde_nbr
*, struct lde_req
*, int);
191 struct lde_wdraw
*lde_wdraw_add(struct lde_nbr
*, struct fec_node
*);
192 void lde_wdraw_del(struct lde_nbr
*, struct lde_wdraw
*);
193 void lde_change_egress_label(int);
194 void lde_change_allocate_filter(int);
195 void lde_change_advertise_filter(int);
196 void lde_change_accept_filter(int);
197 void lde_change_expnull_for_filter(int);
198 void lde_route_update(struct iface
*, int);
199 void lde_route_update_release(struct iface
*, int);
200 void lde_route_update_release_all(int);
201 struct lde_addr
*lde_address_find(struct lde_nbr
*, int,
203 void lde_allow_broken_lsp_update(int new_config
);
206 void fec_init(struct fec_tree
*);
207 struct fec
*fec_find(struct fec_tree
*, struct fec
*);
208 int fec_insert(struct fec_tree
*, struct fec
*);
209 int fec_remove(struct fec_tree
*, struct fec
*);
210 void fec_clear(struct fec_tree
*, void (*)(void *));
212 void fec_snap(struct lde_nbr
*);
213 void fec_tree_clear(void);
214 struct fec_nh
*fec_nh_find(struct fec_node
*, int, union ldpd_addr
*,
215 ifindex_t
, uint8_t, unsigned short);
216 void lde_kernel_insert(struct fec
*, int, union ldpd_addr
*,
217 ifindex_t
, uint8_t, unsigned short, int, void *);
218 void lde_kernel_remove(struct fec
*, int, union ldpd_addr
*,
219 ifindex_t
, uint8_t, unsigned short);
220 void lde_kernel_update(struct fec
*);
221 void lde_check_mapping(struct map
*, struct lde_nbr
*, int);
222 void lde_check_request(struct map
*, struct lde_nbr
*);
223 void lde_check_request_wcard(struct map
*, struct lde_nbr
*);
224 void lde_check_release(struct map
*, struct lde_nbr
*);
225 void lde_check_release_wcard(struct map
*, struct lde_nbr
*);
226 void lde_check_withdraw(struct map
*, struct lde_nbr
*);
227 void lde_check_withdraw_wcard(struct map
*, struct lde_nbr
*);
228 int lde_wildcard_apply(struct map
*, struct fec
*,
230 int lde_gc_timer(struct thread
*);
231 void lde_gc_start_timer(void);
232 void lde_gc_stop_timer(void);
235 struct l2vpn
*l2vpn_new(const char *);
236 struct l2vpn
*l2vpn_find(struct ldpd_conf
*, const char *);
237 void l2vpn_del(struct l2vpn
*);
238 void l2vpn_init(struct l2vpn
*);
239 void l2vpn_exit(struct l2vpn
*);
240 struct l2vpn_if
*l2vpn_if_new(struct l2vpn
*, const char *);
241 struct l2vpn_if
*l2vpn_if_find(struct l2vpn
*, const char *);
242 void l2vpn_if_update_info(struct l2vpn_if
*, struct kif
*);
243 void l2vpn_if_update(struct l2vpn_if
*);
244 struct l2vpn_pw
*l2vpn_pw_new(struct l2vpn
*, const char *);
245 struct l2vpn_pw
*l2vpn_pw_find(struct l2vpn
*, const char *);
246 struct l2vpn_pw
*l2vpn_pw_find_active(struct l2vpn
*, const char *);
247 struct l2vpn_pw
*l2vpn_pw_find_inactive(struct l2vpn
*, const char *);
248 void l2vpn_pw_update_info(struct l2vpn_pw
*, struct kif
*);
249 void l2vpn_pw_init(struct l2vpn_pw
*);
250 void l2vpn_pw_exit(struct l2vpn_pw
*);
251 void l2vpn_pw_reset(struct l2vpn_pw
*);
252 int l2vpn_pw_ok(struct l2vpn_pw
*, struct fec_nh
*);
253 int l2vpn_pw_negotiate(struct lde_nbr
*, struct fec_node
*,
255 void l2vpn_send_pw_status(struct lde_nbr
*, uint32_t, struct fec
*);
256 void l2vpn_send_pw_status_wcard(struct lde_nbr
*, uint32_t,
258 void l2vpn_recv_pw_status(struct lde_nbr
*, struct notify_msg
*);
259 void l2vpn_recv_pw_status_wcard(struct lde_nbr
*,
260 struct notify_msg
*);
261 int l2vpn_pw_status_update(struct zapi_pw_status
*);
262 void l2vpn_pw_ctl(pid_t
);
263 void l2vpn_binding_ctl(pid_t
);