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 F_FEC_NHS_CHANGED 0x01
136 #define CHUNK_SIZE 64
143 #define LDE_GC_INTERVAL 300
145 extern struct ldpd_conf
*ldeconf
;
146 extern struct fec_tree ft
;
147 extern struct nbr_tree lde_nbrs
;
148 extern struct thread
*gc_timer
;
152 void lde_init(struct ldpd_init
*);
153 int lde_imsg_compose_parent(int, pid_t
, void *, uint16_t);
154 void lde_imsg_compose_parent_sync(int, pid_t
, void *, uint16_t);
155 int lde_imsg_compose_ldpe(int, uint32_t, pid_t
, void *, uint16_t);
156 int lde_acl_check(char *, int, union ldpd_addr
*, uint8_t);
157 uint32_t lde_update_label(struct fec_node
*);
158 void lde_free_label(uint32_t label
);
159 void lde_send_change_klabel(struct fec_node
*, struct fec_nh
*);
160 void lde_send_delete_klabel(struct fec_node
*, struct fec_nh
*);
161 void lde_fec2prefix(const struct fec
*fec
, struct prefix
*prefix
);
162 void lde_prefix2fec(const struct prefix
*prefix
, struct fec
*fec
);
163 void lde_fec2map(struct fec
*, struct map
*);
164 void lde_map2fec(struct map
*, struct in_addr
, struct fec
*);
165 void lde_send_labelmapping(struct lde_nbr
*, struct fec_node
*,
167 void lde_send_labelwithdraw(struct lde_nbr
*, struct fec_node
*,
168 struct map
*, struct status_tlv
*);
169 void lde_send_labelwithdraw_wcard(struct lde_nbr
*, uint32_t);
170 void lde_send_labelwithdraw_twcard_prefix(struct lde_nbr
*,
172 void lde_send_labelwithdraw_twcard_pwid(struct lde_nbr
*, uint16_t,
174 void lde_send_labelwithdraw_pwid_wcard(struct lde_nbr
*, uint16_t,
176 void lde_send_labelrelease(struct lde_nbr
*, struct fec_node
*,
177 struct map
*, uint32_t);
178 void lde_send_labelrequest(struct lde_nbr
*, struct fec_node
*,
180 void lde_send_labelrequest_wcard(struct lde_nbr
*, uint16_t af
);
181 void lde_send_notification(struct lde_nbr
*, uint32_t, uint32_t,
183 void lde_send_notification_eol_prefix(struct lde_nbr
*, int);
184 void lde_send_notification_eol_pwid(struct lde_nbr
*, uint16_t);
185 struct lde_nbr
*lde_nbr_find_by_lsrid(struct in_addr
);
186 struct lde_nbr
*lde_nbr_find_by_addr(int, union ldpd_addr
*);
187 struct lde_map
*lde_map_add(struct lde_nbr
*, struct fec_node
*, int);
188 void lde_map_del(struct lde_nbr
*, struct lde_map
*, int);
189 struct fec
*lde_map_pending_add(struct lde_nbr
*, struct fec_node
*);
190 void lde_map_pending_del(struct lde_nbr
*, struct fec
*);
191 struct lde_req
*lde_req_add(struct lde_nbr
*, struct fec
*, int);
192 void lde_req_del(struct lde_nbr
*, struct lde_req
*, int);
193 struct lde_wdraw
*lde_wdraw_add(struct lde_nbr
*, struct fec_node
*);
194 void lde_wdraw_del(struct lde_nbr
*, struct lde_wdraw
*);
195 void lde_change_egress_label(int);
196 void lde_change_allocate_filter(int);
197 void lde_change_advertise_filter(int);
198 void lde_change_accept_filter(int);
199 void lde_change_expnull_for_filter(int);
200 void lde_route_update(struct iface
*, int);
201 void lde_route_update_release(struct iface
*, int);
202 void lde_route_update_release_all(int);
203 struct lde_addr
*lde_address_find(struct lde_nbr
*, int,
207 void fec_init(struct fec_tree
*);
208 struct fec
*fec_find(struct fec_tree
*, struct fec
*);
209 int fec_insert(struct fec_tree
*, struct fec
*);
210 int fec_remove(struct fec_tree
*, struct fec
*);
211 void fec_clear(struct fec_tree
*, void (*)(void *));
213 void fec_snap(struct lde_nbr
*);
214 void fec_tree_clear(void);
215 struct fec_nh
*fec_nh_find(struct fec_node
*, int, union ldpd_addr
*,
216 ifindex_t
, uint8_t, unsigned short);
217 void lde_kernel_insert(struct fec
*, int, union ldpd_addr
*,
218 ifindex_t
, uint8_t, unsigned short, int, void *);
219 void lde_kernel_remove(struct fec
*, int, union ldpd_addr
*,
220 ifindex_t
, uint8_t, unsigned short);
221 void lde_kernel_update(struct fec
*);
222 void lde_check_mapping(struct map
*, struct lde_nbr
*, int);
223 void lde_check_request(struct map
*, struct lde_nbr
*);
224 void lde_check_request_wcard(struct map
*, struct lde_nbr
*);
225 void lde_check_release(struct map
*, struct lde_nbr
*);
226 void lde_check_release_wcard(struct map
*, struct lde_nbr
*);
227 void lde_check_withdraw(struct map
*, struct lde_nbr
*);
228 void lde_check_withdraw_wcard(struct map
*, struct lde_nbr
*);
229 int lde_wildcard_apply(struct map
*, struct fec
*,
231 int lde_gc_timer(struct thread
*);
232 void lde_gc_start_timer(void);
233 void lde_gc_stop_timer(void);
236 struct l2vpn
*l2vpn_new(const char *);
237 struct l2vpn
*l2vpn_find(struct ldpd_conf
*, const char *);
238 void l2vpn_del(struct l2vpn
*);
239 void l2vpn_init(struct l2vpn
*);
240 void l2vpn_exit(struct l2vpn
*);
241 struct l2vpn_if
*l2vpn_if_new(struct l2vpn
*, const char *);
242 struct l2vpn_if
*l2vpn_if_find(struct l2vpn
*, const char *);
243 void l2vpn_if_update_info(struct l2vpn_if
*, struct kif
*);
244 void l2vpn_if_update(struct l2vpn_if
*);
245 struct l2vpn_pw
*l2vpn_pw_new(struct l2vpn
*, const char *);
246 struct l2vpn_pw
*l2vpn_pw_find(struct l2vpn
*, const char *);
247 struct l2vpn_pw
*l2vpn_pw_find_active(struct l2vpn
*, const char *);
248 struct l2vpn_pw
*l2vpn_pw_find_inactive(struct l2vpn
*, const char *);
249 void l2vpn_pw_update_info(struct l2vpn_pw
*, struct kif
*);
250 void l2vpn_pw_init(struct l2vpn_pw
*);
251 void l2vpn_pw_exit(struct l2vpn_pw
*);
252 void l2vpn_pw_reset(struct l2vpn_pw
*);
253 int l2vpn_pw_ok(struct l2vpn_pw
*, struct fec_nh
*);
254 int l2vpn_pw_negotiate(struct lde_nbr
*, struct fec_node
*,
256 void l2vpn_send_pw_status(struct lde_nbr
*, uint32_t, struct fec
*);
257 void l2vpn_send_pw_status_wcard(struct lde_nbr
*, uint32_t,
259 void l2vpn_recv_pw_status(struct lde_nbr
*, struct notify_msg
*);
260 void l2vpn_recv_pw_status_wcard(struct lde_nbr
*,
261 struct notify_msg
*);
262 int l2vpn_pw_status_update(struct zapi_pw_status
*);
263 void l2vpn_pw_ctl(pid_t
);
264 void l2vpn_binding_ctl(pid_t
);