4 * Copyright (c) 2013, 2016 Renato Westphal <renato@openbsd.org>
5 * Copyright (c) 2009 Michele Marchetto <michele@openbsd.org>
6 * Copyright (c) 2004, 2005, 2008 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"
27 #include <net/pfkeyv2.h>
31 #include "lib/ldp_sync.h"
33 #define min(x,y) ((x) <= (y) ? (x) : (y))
34 #define max(x,y) ((x) > (y) ? (x) : (y))
36 /* forward declarations */
37 TAILQ_HEAD(mapping_head
, mapping_entry
);
43 union ldpd_addr src_addr
;
49 RB_ENTRY(adj
) global_entry
, nbr_entry
, ia_entry
;
50 struct in_addr lsr_id
;
53 struct hello_source source
;
54 struct thread
*inactivity_timer
;
56 union ldpd_addr trans_addr
;
58 RB_PROTOTYPE(global_adj_head
, adj
, global_entry
, adj_compare
)
59 RB_PROTOTYPE(nbr_adj_head
, adj
, nbr_entry
, adj_compare
)
60 RB_PROTOTYPE(ia_adj_head
, adj
, ia_entry
, adj_compare
)
65 struct ibuf_read
*rbuf
;
73 RB_ENTRY(nbr
) id_tree
, addr_tree
, pid_tree
;
75 struct nbr_adj_head adj_tree
; /* adjacencies */
76 struct thread
*ev_connect
;
77 struct thread
*keepalive_timer
;
78 struct thread
*keepalive_timeout
;
79 struct thread
*init_timeout
;
80 struct thread
*initdelay_timer
;
82 struct mapping_head mapping_list
;
83 struct mapping_head withdraw_list
;
84 struct mapping_head request_list
;
85 struct mapping_head release_list
;
86 struct mapping_head abortreq_list
;
88 uint32_t peerid
; /* unique ID in DB */
91 int v4_enabled
; /* announce/process v4 msgs */
92 int v6_enabled
; /* announce/process v6 msgs */
93 struct in_addr id
; /* lsr id */
94 union ldpd_addr laddr
; /* local address */
95 union ldpd_addr raddr
; /* remote address */
96 ifindex_t raddr_scope
; /* remote address scope (v6) */
100 uint32_t conf_seqnum
;
103 uint16_t max_pdu_len
;
104 struct ldp_stats stats
;
110 enum auth_method method
;
111 char md5key
[TCP_MD5_KEY_LEN
];
115 #define F_NBR_GTSM_NEGOTIATED 0x01
116 #define F_NBR_CAP_DYNAMIC 0x02
117 #define F_NBR_CAP_TWCARD 0x04
118 #define F_NBR_CAP_UNOTIF 0x08
120 RB_HEAD(nbr_id_head
, nbr
);
121 RB_PROTOTYPE(nbr_id_head
, nbr
, id_tree
, nbr_id_compare
)
122 RB_HEAD(nbr_addr_head
, nbr
);
123 RB_PROTOTYPE(nbr_addr_head
, nbr
, addr_tree
, nbr_addr_compare
)
124 RB_HEAD(nbr_pid_head
, nbr
);
125 RB_PROTOTYPE(nbr_pid_head
, nbr
, pid_tree
, nbr_pid_compare
)
127 struct pending_conn
{
128 TAILQ_ENTRY(pending_conn
) entry
;
131 union ldpd_addr addr
;
132 struct thread
*ev_timeout
;
134 #define PENDING_CONN_TIMEOUT 5
136 struct mapping_entry
{
137 TAILQ_ENTRY(mapping_entry
) entry
;
146 extern struct ldpd_conf
*leconf
;
147 extern struct ldpd_sysdep sysdep
;
148 extern struct nbr_id_head nbrs_by_id
;
149 extern struct nbr_addr_head nbrs_by_addr
;
150 extern struct nbr_pid_head nbrs_by_pid
;
153 void accept_init(void);
154 int accept_add(int, int (*)(struct thread
*), void *);
155 void accept_del(int);
156 void accept_pause(void);
157 void accept_unpause(void);
160 int send_hello(enum hello_type
, struct iface_af
*, struct tnbr
*);
161 void recv_hello(struct in_addr
, struct ldp_msg
*, int, union ldpd_addr
*,
162 struct iface
*, int, char *, uint16_t);
165 void send_init(struct nbr
*);
166 int recv_init(struct nbr
*, char *, uint16_t);
167 void send_capability(struct nbr
*, uint16_t, int);
168 int recv_capability(struct nbr
*, char *, uint16_t);
171 void send_keepalive(struct nbr
*);
172 int recv_keepalive(struct nbr
*, char *, uint16_t);
175 void send_notification_full(struct tcp_conn
*, struct notify_msg
*);
176 void send_notification(struct tcp_conn
*, uint32_t, uint32_t, uint16_t);
177 void send_notification_rtlvs(struct nbr
*, uint32_t, uint32_t, uint16_t,
178 uint16_t, uint16_t, char *);
179 int recv_notification(struct nbr
*, char *, uint16_t);
180 int gen_status_tlv(struct ibuf
*, uint32_t, uint32_t, uint16_t);
183 void send_address_single(struct nbr
*, struct if_addr
*, int);
184 void send_address_all(struct nbr
*, int);
185 void send_mac_withdrawal(struct nbr
*, struct map
*, uint8_t *);
186 int recv_address(struct nbr
*, char *, uint16_t);
189 #define PREFIX_SIZE(x) (((x) + 7) / 8)
190 void send_labelmessage(struct nbr
*, uint16_t, struct mapping_head
*);
191 int recv_labelmessage(struct nbr
*, char *, uint16_t, uint16_t);
192 int gen_pw_status_tlv(struct ibuf
*, uint32_t);
193 uint16_t len_fec_tlv(struct map
*);
194 int gen_fec_tlv(struct ibuf
*, struct map
*);
195 int tlv_decode_fec_elm(struct nbr
*, struct ldp_msg
*, char *,
196 uint16_t, struct map
*);
200 void ldpe_init(struct ldpd_init
*);
201 int ldpe_imsg_compose_parent(int, pid_t
, void *,
203 void ldpe_imsg_compose_parent_sync(int, pid_t
, void *, uint16_t);
204 int ldpe_imsg_compose_lde(int, uint32_t, pid_t
, void *,
206 int ldpe_acl_check(char *, int, union ldpd_addr
*, uint8_t);
207 void ldpe_reset_nbrs(int);
208 void ldpe_reset_ds_nbrs(void);
209 void ldpe_remove_dynamic_tnbrs(int);
210 void ldpe_stop_init_backoff(int);
212 void ldpe_iface_ctl(struct ctl_conn
*c
, ifindex_t ifidx
);
213 void ldpe_adj_ctl(struct ctl_conn
*);
214 void ldpe_adj_detail_ctl(struct ctl_conn
*);
215 void ldpe_nbr_ctl(struct ctl_conn
*);
216 void ldpe_ldp_sync_ctl(struct ctl_conn
*);
217 void mapping_list_add(struct mapping_head
*, struct map
*);
218 void mapping_list_clr(struct mapping_head
*);
221 struct iface
*if_new(const char *);
222 void ldpe_if_init(struct iface
*);
223 void ldpe_if_exit(struct iface
*);
224 struct iface
*if_lookup(struct ldpd_conf
*c
, ifindex_t ifidx
);
225 struct iface
*if_lookup_name(struct ldpd_conf
*, const char *);
226 void if_update_info(struct iface
*, struct kif
*);
227 struct iface_af
*iface_af_get(struct iface
*, int);
228 void if_addr_add(struct kaddr
*);
229 void if_addr_del(struct kaddr
*);
230 void ldp_if_update(struct iface
*, int);
231 void if_update_all(int);
232 uint16_t if_get_hello_holdtime(struct iface_af
*);
233 uint16_t if_get_hello_interval(struct iface_af
*);
234 uint16_t if_get_wait_for_sync_interval(void);
235 struct ctl_iface
*if_to_ctl(struct iface_af
*);
236 in_addr_t
if_get_ipv4_addr(struct iface
*);
237 int ldp_sync_fsm_adj_event(struct adj
*, enum ldp_sync_event
);
238 int ldp_sync_fsm_nbr_event(struct nbr
*, enum ldp_sync_event
);
239 int ldp_sync_fsm_state_req(struct ldp_igp_sync_if_state_req
*);
240 int ldp_sync_fsm(struct iface
*, enum ldp_sync_event
);
241 void ldp_sync_fsm_reset_all(void);
242 const char *ldp_sync_state_name(int);
243 const char *ldp_sync_event_name(int);
244 struct ctl_ldp_sync
*ldp_sync_to_ctl(struct iface
*);
247 struct adj
*adj_new(struct in_addr
, struct hello_source
*,
249 void adj_del(struct adj
*, uint32_t);
250 struct adj
*adj_find(struct in_addr
, struct hello_source
*);
251 int adj_get_af(const struct adj
*adj
);
252 void adj_start_itimer(struct adj
*);
253 void adj_stop_itimer(struct adj
*);
254 struct tnbr
*tnbr_new(int, union ldpd_addr
*);
255 struct tnbr
*tnbr_find(struct ldpd_conf
*, int, union ldpd_addr
*);
256 struct tnbr
*tnbr_check(struct ldpd_conf
*, struct tnbr
*);
257 void tnbr_update(struct tnbr
*);
258 void tnbr_update_all(int);
259 uint16_t tnbr_get_hello_holdtime(struct tnbr
*);
260 uint16_t tnbr_get_hello_interval(struct tnbr
*);
261 struct ctl_adj
*adj_to_ctl(struct adj
*);
264 int nbr_fsm(struct nbr
*, enum nbr_event
);
265 struct nbr
*nbr_new(struct in_addr
, int, int, union ldpd_addr
*,
267 void nbr_del(struct nbr
*);
268 struct nbr
*nbr_find_ldpid(uint32_t);
269 struct nbr
*nbr_find_addr(int, union ldpd_addr
*);
270 struct nbr
*nbr_find_peerid(uint32_t);
271 int nbr_adj_count(struct nbr
*, int);
272 int nbr_session_active_role(struct nbr
*);
273 void nbr_stop_ktimer(struct nbr
*);
274 void nbr_stop_ktimeout(struct nbr
*);
275 void nbr_stop_itimeout(struct nbr
*);
276 void nbr_start_idtimer(struct nbr
*);
277 void nbr_stop_idtimer(struct nbr
*);
278 int nbr_pending_idtimer(struct nbr
*);
279 int nbr_pending_connect(struct nbr
*);
280 int nbr_establish_connection(struct nbr
*);
281 int nbr_gtsm_enabled(struct nbr
*, struct nbr_params
*);
282 int nbr_gtsm_setup(int, int, struct nbr_params
*);
283 int nbr_gtsm_check(int, struct nbr
*, struct nbr_params
*);
284 struct nbr_params
*nbr_params_new(struct in_addr
);
285 struct nbr_params
*nbr_params_find(struct ldpd_conf
*, struct in_addr
);
286 uint16_t nbr_get_keepalive(int, struct in_addr
);
287 struct ctl_nbr
*nbr_to_ctl(struct nbr
*);
288 void nbr_clear_ctl(struct ctl_nbr
*);
291 int gen_ldp_hdr(struct ibuf
*, uint16_t);
292 int gen_msg_hdr(struct ibuf
*, uint16_t, uint16_t);
293 int send_packet(int, int, union ldpd_addr
*,
294 struct iface_af
*, void *, size_t);
295 int disc_recv_packet(struct thread
*);
296 int session_accept(struct thread
*);
297 void session_accept_nbr(struct nbr
*, int);
298 void session_shutdown(struct nbr
*, uint32_t, uint32_t,
300 void session_close(struct nbr
*);
301 struct tcp_conn
*tcp_new(int, struct nbr
*);
302 void pending_conn_del(struct pending_conn
*);
303 struct pending_conn
*pending_conn_find(int, union ldpd_addr
*);
305 extern char *pkt_ptr
; /* packet buffer */
309 int pfkey_read(int, struct sadb_msg
*);
310 int pfkey_establish(struct nbr
*, struct nbr_params
*);
311 int pfkey_remove(struct nbr
*);
312 int pfkey_init(void);
316 void ldpe_l2vpn_init(struct l2vpn
*);
317 void ldpe_l2vpn_exit(struct l2vpn
*);
318 void ldpe_l2vpn_pw_init(struct l2vpn_pw
*);
319 void ldpe_l2vpn_pw_exit(struct l2vpn_pw
*);
321 #endif /* _LDPE_H_ */