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
121 LIST_HEAD(, fec_nh
) nexthops
; /* fib nexthops */
122 struct lde_map_head downstream
; /* recv mappings */
123 struct lde_map_head upstream
; /* sent mappings */
125 uint32_t local_label
;
126 void *data
; /* fec specific data */
129 #define CHUNK_SIZE 64
136 #define LDE_GC_INTERVAL 300
138 extern struct ldpd_conf
*ldeconf
;
139 extern struct fec_tree ft
;
140 extern struct nbr_tree lde_nbrs
;
141 extern struct thread
*gc_timer
;
145 void lde_init(struct ldpd_init
*);
146 int lde_imsg_compose_parent(int, pid_t
, void *, uint16_t);
147 void lde_imsg_compose_parent_sync(int, pid_t
, void *, uint16_t);
148 int lde_imsg_compose_ldpe(int, uint32_t, pid_t
, void *, uint16_t);
149 int lde_acl_check(char *, int, union ldpd_addr
*, uint8_t);
150 uint32_t lde_update_label(struct fec_node
*);
151 void lde_free_label(uint32_t label
);
152 void lde_send_change_klabel(struct fec_node
*, struct fec_nh
*);
153 void lde_send_delete_klabel(struct fec_node
*, struct fec_nh
*);
154 void lde_fec2map(struct fec
*, struct map
*);
155 void lde_map2fec(struct map
*, struct in_addr
, struct fec
*);
156 void lde_send_labelmapping(struct lde_nbr
*, struct fec_node
*,
158 void lde_send_labelwithdraw(struct lde_nbr
*, struct fec_node
*,
159 struct map
*, struct status_tlv
*);
160 void lde_send_labelwithdraw_wcard(struct lde_nbr
*, uint32_t);
161 void lde_send_labelwithdraw_twcard_prefix(struct lde_nbr
*,
163 void lde_send_labelwithdraw_twcard_pwid(struct lde_nbr
*, uint16_t,
165 void lde_send_labelwithdraw_pwid_wcard(struct lde_nbr
*, uint16_t,
167 void lde_send_labelrelease(struct lde_nbr
*, struct fec_node
*,
168 struct map
*, uint32_t);
169 void lde_send_notification(struct lde_nbr
*, uint32_t, uint32_t,
171 void lde_send_notification_eol_prefix(struct lde_nbr
*, int);
172 void lde_send_notification_eol_pwid(struct lde_nbr
*, uint16_t);
173 struct lde_nbr
*lde_nbr_find_by_lsrid(struct in_addr
);
174 struct lde_nbr
*lde_nbr_find_by_addr(int, union ldpd_addr
*);
175 struct lde_map
*lde_map_add(struct lde_nbr
*, struct fec_node
*, int);
176 void lde_map_del(struct lde_nbr
*, struct lde_map
*, int);
177 struct fec
*lde_map_pending_add(struct lde_nbr
*, struct fec_node
*);
178 void lde_map_pending_del(struct lde_nbr
*, struct fec
*);
179 struct lde_req
*lde_req_add(struct lde_nbr
*, struct fec
*, int);
180 void lde_req_del(struct lde_nbr
*, struct lde_req
*, int);
181 struct lde_wdraw
*lde_wdraw_add(struct lde_nbr
*, struct fec_node
*);
182 void lde_wdraw_del(struct lde_nbr
*, struct lde_wdraw
*);
183 void lde_change_egress_label(int);
184 struct lde_addr
*lde_address_find(struct lde_nbr
*, int,
188 void fec_init(struct fec_tree
*);
189 struct fec
*fec_find(struct fec_tree
*, struct fec
*);
190 int fec_insert(struct fec_tree
*, struct fec
*);
191 int fec_remove(struct fec_tree
*, struct fec
*);
192 void fec_clear(struct fec_tree
*, void (*)(void *));
194 void fec_snap(struct lde_nbr
*);
195 void fec_tree_clear(void);
196 struct fec_nh
*fec_nh_find(struct fec_node
*, int, union ldpd_addr
*,
197 ifindex_t
, uint8_t, unsigned short);
198 void lde_kernel_insert(struct fec
*, int, union ldpd_addr
*,
199 ifindex_t
, uint8_t, unsigned short, int, void *);
200 void lde_kernel_remove(struct fec
*, int, union ldpd_addr
*,
201 ifindex_t
, uint8_t, unsigned short);
202 void lde_kernel_update(struct fec
*);
203 void lde_check_mapping(struct map
*, struct lde_nbr
*);
204 void lde_check_request(struct map
*, struct lde_nbr
*);
205 void lde_check_request_wcard(struct map
*, struct lde_nbr
*);
206 void lde_check_release(struct map
*, struct lde_nbr
*);
207 void lde_check_release_wcard(struct map
*, struct lde_nbr
*);
208 void lde_check_withdraw(struct map
*, struct lde_nbr
*);
209 void lde_check_withdraw_wcard(struct map
*, struct lde_nbr
*);
210 int lde_wildcard_apply(struct map
*, struct fec
*,
212 int lde_gc_timer(struct thread
*);
213 void lde_gc_start_timer(void);
214 void lde_gc_stop_timer(void);
217 struct l2vpn
*l2vpn_new(const char *);
218 struct l2vpn
*l2vpn_find(struct ldpd_conf
*, const char *);
219 void l2vpn_del(struct l2vpn
*);
220 void l2vpn_init(struct l2vpn
*);
221 void l2vpn_exit(struct l2vpn
*);
222 struct l2vpn_if
*l2vpn_if_new(struct l2vpn
*, const char *);
223 struct l2vpn_if
*l2vpn_if_find(struct l2vpn
*, const char *);
224 void l2vpn_if_update_info(struct l2vpn_if
*, struct kif
*);
225 void l2vpn_if_update(struct l2vpn_if
*);
226 struct l2vpn_pw
*l2vpn_pw_new(struct l2vpn
*, const char *);
227 struct l2vpn_pw
*l2vpn_pw_find(struct l2vpn
*, const char *);
228 struct l2vpn_pw
*l2vpn_pw_find_active(struct l2vpn
*, const char *);
229 struct l2vpn_pw
*l2vpn_pw_find_inactive(struct l2vpn
*, const char *);
230 void l2vpn_pw_update_info(struct l2vpn_pw
*, struct kif
*);
231 void l2vpn_pw_init(struct l2vpn_pw
*);
232 void l2vpn_pw_exit(struct l2vpn_pw
*);
233 void l2vpn_pw_reset(struct l2vpn_pw
*);
234 int l2vpn_pw_ok(struct l2vpn_pw
*, struct fec_nh
*);
235 int l2vpn_pw_negotiate(struct lde_nbr
*, struct fec_node
*,
237 void l2vpn_send_pw_status(struct lde_nbr
*, uint32_t, struct fec
*);
238 void l2vpn_send_pw_status_wcard(struct lde_nbr
*, uint32_t,
240 void l2vpn_recv_pw_status(struct lde_nbr
*, struct notify_msg
*);
241 void l2vpn_recv_pw_status_wcard(struct lde_nbr
*,
242 struct notify_msg
*);
243 int l2vpn_pw_status_update(struct zapi_pw_status
*);
244 void l2vpn_pw_ctl(pid_t
);
245 void l2vpn_binding_ctl(pid_t
);