]>
Commit | Line | Data |
---|---|---|
8429abe0 RW |
1 | /* $OpenBSD$ */ |
2 | ||
3 | /* | |
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> | |
7 | * | |
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. | |
11 | * | |
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. | |
19 | */ | |
20 | ||
21 | #ifndef _LDE_H_ | |
22 | #define _LDE_H_ | |
23 | ||
cd85bc2e | 24 | #include "queue.h" |
eac6e3f0 | 25 | #include "openbsd-tree.h" |
88d88a9c | 26 | #include "if.h" |
8429abe0 RW |
27 | |
28 | enum fec_type { | |
29 | FEC_TYPE_IPV4, | |
30 | FEC_TYPE_IPV6, | |
31 | FEC_TYPE_PWID | |
32 | }; | |
33 | ||
34 | struct fec { | |
35 | RB_ENTRY(fec) entry; | |
36 | enum fec_type type; | |
37 | union { | |
38 | struct { | |
39 | struct in_addr prefix; | |
40 | uint8_t prefixlen; | |
41 | } ipv4; | |
42 | struct { | |
43 | struct in6_addr prefix; | |
44 | uint8_t prefixlen; | |
45 | } ipv6; | |
46 | struct { | |
47 | uint16_t type; | |
48 | uint32_t pwid; | |
49 | struct in_addr lsr_id; | |
50 | } pwid; | |
51 | } u; | |
52 | }; | |
53 | RB_HEAD(fec_tree, fec); | |
54 | RB_PROTOTYPE(fec_tree, fec, entry, fec_compare) | |
55 | ||
56 | /* request entries */ | |
57 | struct lde_req { | |
58 | struct fec fec; | |
59 | uint32_t msg_id; | |
60 | }; | |
61 | ||
62 | /* mapping entries */ | |
63 | struct lde_map { | |
64 | struct fec fec; | |
d3e1887a RW |
65 | struct lde_map_head *head; /* fec_node's upstream/downstream */ |
66 | RB_ENTRY(lde_map) entry; | |
8429abe0 RW |
67 | struct lde_nbr *nexthop; |
68 | struct map map; | |
69 | }; | |
d3e1887a RW |
70 | RB_HEAD(lde_map_head, lde_map); |
71 | RB_PROTOTYPE(lde_map_head, lde_map, entry, lde_map_cmp); | |
8429abe0 RW |
72 | |
73 | /* withdraw entries */ | |
74 | struct lde_wdraw { | |
75 | struct fec fec; | |
76 | uint32_t label; | |
77 | }; | |
78 | ||
79 | /* Addresses belonging to neighbor */ | |
80 | struct lde_addr { | |
81 | TAILQ_ENTRY(lde_addr) entry; | |
82 | int af; | |
83 | union ldpd_addr addr; | |
84 | }; | |
85 | ||
86 | /* just the info LDE needs */ | |
87 | struct lde_nbr { | |
88 | RB_ENTRY(lde_nbr) entry; | |
89 | uint32_t peerid; | |
90 | struct in_addr id; | |
91 | int v4_enabled; /* announce/process v4 msgs */ | |
92 | int v6_enabled; /* announce/process v6 msgs */ | |
257799cd | 93 | int flags; /* capabilities */ |
8429abe0 RW |
94 | struct fec_tree recv_req; |
95 | struct fec_tree sent_req; | |
96 | struct fec_tree recv_map; | |
97 | struct fec_tree sent_map; | |
7c2abbd7 | 98 | struct fec_tree sent_map_pending; |
8429abe0 RW |
99 | struct fec_tree sent_wdraw; |
100 | TAILQ_HEAD(, lde_addr) addr_list; | |
101 | }; | |
102 | RB_HEAD(nbr_tree, lde_nbr); | |
103 | RB_PROTOTYPE(nbr_tree, lde_nbr, entry, lde_nbr_compare) | |
104 | ||
105 | struct fec_nh { | |
106 | LIST_ENTRY(fec_nh) entry; | |
107 | int af; | |
108 | union ldpd_addr nexthop; | |
88d88a9c | 109 | ifindex_t ifindex; |
8429abe0 | 110 | uint32_t remote_label; |
e132dea0 RW |
111 | uint8_t route_type; |
112 | unsigned short route_instance; | |
134970a2 | 113 | uint8_t flags; |
8429abe0 | 114 | }; |
134970a2 | 115 | #define F_FEC_NH_NEW 0x01 |
8cb1fc45 | 116 | #define F_FEC_NH_CONNECTED 0x02 |
aff1743c KS |
117 | #define F_FEC_NH_DEFER 0x04 /* running ordered control */ |
118 | #define F_FEC_NH_NO_LDP 0x08 /* no ldp on this interface */ | |
8429abe0 RW |
119 | |
120 | struct fec_node { | |
121 | struct fec fec; | |
122 | ||
123 | LIST_HEAD(, fec_nh) nexthops; /* fib nexthops */ | |
d3e1887a RW |
124 | struct lde_map_head downstream; /* recv mappings */ |
125 | struct lde_map_head upstream; /* sent mappings */ | |
8429abe0 RW |
126 | |
127 | uint32_t local_label; | |
4272a064 KS |
128 | |
129 | uint32_t pw_remote_status; | |
130 | ||
8429abe0 | 131 | void *data; /* fec specific data */ |
220e848c | 132 | uint8_t flags; |
8429abe0 | 133 | }; |
220e848c | 134 | #define F_FEC_NHS_CHANGED 0x01 |
8429abe0 | 135 | |
fea12efb | 136 | #define CHUNK_SIZE 64 |
137 | struct label_chunk { | |
138 | uint32_t start; | |
139 | uint32_t end; | |
140 | uint64_t used_mask; | |
141 | }; | |
142 | ||
8429abe0 RW |
143 | #define LDE_GC_INTERVAL 300 |
144 | ||
145 | extern struct ldpd_conf *ldeconf; | |
146 | extern struct fec_tree ft; | |
147 | extern struct nbr_tree lde_nbrs; | |
eac6e3f0 | 148 | extern struct thread *gc_timer; |
8429abe0 RW |
149 | |
150 | /* lde.c */ | |
274f5abf RW |
151 | void lde(void); |
152 | void lde_init(struct ldpd_init *); | |
eac6e3f0 | 153 | int lde_imsg_compose_parent(int, pid_t, void *, uint16_t); |
f2232fdf | 154 | void lde_imsg_compose_parent_sync(int, pid_t, void *, uint16_t); |
8429abe0 | 155 | int lde_imsg_compose_ldpe(int, uint32_t, pid_t, void *, uint16_t); |
45a8eba9 | 156 | int lde_acl_check(char *, int, union ldpd_addr *, uint8_t); |
8cb1fc45 | 157 | uint32_t lde_update_label(struct fec_node *); |
f4ec681c | 158 | void lde_free_label(uint32_t label); |
8429abe0 RW |
159 | void lde_send_change_klabel(struct fec_node *, struct fec_nh *); |
160 | void lde_send_delete_klabel(struct fec_node *, struct fec_nh *); | |
077d336a RW |
161 | void lde_fec2prefix(const struct fec *fec, struct prefix *prefix); |
162 | void lde_prefix2fec(const struct prefix *prefix, struct fec *fec); | |
8429abe0 RW |
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 *, | |
166 | int); | |
167 | void lde_send_labelwithdraw(struct lde_nbr *, struct fec_node *, | |
0bcc2916 RW |
168 | struct map *, struct status_tlv *); |
169 | void lde_send_labelwithdraw_wcard(struct lde_nbr *, uint32_t); | |
d4afb819 RW |
170 | void lde_send_labelwithdraw_twcard_prefix(struct lde_nbr *, |
171 | uint16_t, uint32_t); | |
aba50a83 RW |
172 | void lde_send_labelwithdraw_twcard_pwid(struct lde_nbr *, uint16_t, |
173 | uint32_t); | |
0bcc2916 | 174 | void lde_send_labelwithdraw_pwid_wcard(struct lde_nbr *, uint16_t, |
8429abe0 | 175 | uint32_t); |
0bcc2916 RW |
176 | void lde_send_labelrelease(struct lde_nbr *, struct fec_node *, |
177 | struct map *, uint32_t); | |
2d1aa1e8 | 178 | void lde_send_labelrequest(struct lde_nbr *, struct fec_node *, |
179 | struct map *, int); | |
180 | void lde_send_labelrequest_wcard(struct lde_nbr *, uint16_t af); | |
05aac414 RW |
181 | void lde_send_notification(struct lde_nbr *, uint32_t, uint32_t, |
182 | uint16_t); | |
257799cd RW |
183 | void lde_send_notification_eol_prefix(struct lde_nbr *, int); |
184 | void lde_send_notification_eol_pwid(struct lde_nbr *, uint16_t); | |
8429abe0 RW |
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); | |
7c2abbd7 RW |
189 | struct fec *lde_map_pending_add(struct lde_nbr *, struct fec_node *); |
190 | void lde_map_pending_del(struct lde_nbr *, struct fec *); | |
8429abe0 RW |
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 *); | |
45a8eba9 | 195 | void lde_change_egress_label(int); |
2d1aa1e8 | 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); | |
95535717 | 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); | |
8429abe0 RW |
203 | struct lde_addr *lde_address_find(struct lde_nbr *, int, |
204 | union ldpd_addr *); | |
205 | ||
206 | /* lde_lib.c */ | |
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 *)); | |
212 | void rt_dump(pid_t); | |
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 *, | |
e132dea0 | 216 | ifindex_t, uint8_t, unsigned short); |
8429abe0 | 217 | void lde_kernel_insert(struct fec *, int, union ldpd_addr *, |
e132dea0 | 218 | ifindex_t, uint8_t, unsigned short, int, void *); |
8429abe0 | 219 | void lde_kernel_remove(struct fec *, int, union ldpd_addr *, |
e132dea0 | 220 | ifindex_t, uint8_t, unsigned short); |
8cb1fc45 | 221 | void lde_kernel_update(struct fec *); |
4272a064 | 222 | void lde_check_mapping(struct map *, struct lde_nbr *, int); |
8429abe0 | 223 | void lde_check_request(struct map *, struct lde_nbr *); |
d4afb819 | 224 | void lde_check_request_wcard(struct map *, struct lde_nbr *); |
8429abe0 RW |
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 *); | |
0bcc2916 RW |
229 | int lde_wildcard_apply(struct map *, struct fec *, |
230 | struct lde_map *); | |
eac6e3f0 | 231 | int lde_gc_timer(struct thread *); |
8429abe0 RW |
232 | void lde_gc_start_timer(void); |
233 | void lde_gc_stop_timer(void); | |
234 | ||
235 | /* l2vpn.c */ | |
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 *); | |
52b530fc | 241 | struct l2vpn_if *l2vpn_if_new(struct l2vpn *, const char *); |
52bd4c23 | 242 | struct l2vpn_if *l2vpn_if_find(struct l2vpn *, const char *); |
52b530fc | 243 | void l2vpn_if_update_info(struct l2vpn_if *, struct kif *); |
26519d8c | 244 | void l2vpn_if_update(struct l2vpn_if *); |
52b530fc | 245 | struct l2vpn_pw *l2vpn_pw_new(struct l2vpn *, const char *); |
52bd4c23 | 246 | struct l2vpn_pw *l2vpn_pw_find(struct l2vpn *, const char *); |
5c3f00af RW |
247 | struct l2vpn_pw *l2vpn_pw_find_active(struct l2vpn *, const char *); |
248 | struct l2vpn_pw *l2vpn_pw_find_inactive(struct l2vpn *, const char *); | |
52b530fc | 249 | void l2vpn_pw_update_info(struct l2vpn_pw *, struct kif *); |
8429abe0 RW |
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 *, | |
255 | struct map *); | |
0bcc2916 RW |
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, | |
258 | uint16_t, uint32_t); | |
8429abe0 | 259 | void l2vpn_recv_pw_status(struct lde_nbr *, struct notify_msg *); |
0bcc2916 RW |
260 | void l2vpn_recv_pw_status_wcard(struct lde_nbr *, |
261 | struct notify_msg *); | |
87b5f1b7 | 262 | int l2vpn_pw_status_update(struct zapi_pw_status *); |
8429abe0 RW |
263 | void l2vpn_pw_ctl(pid_t); |
264 | void l2vpn_binding_ctl(pid_t); | |
265 | ||
266 | #endif /* _LDE_H_ */ |