]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* |
2 | * OSPF Interface functions. | |
3 | * Copyright (C) 1999, 2000 Toshiaki Takada | |
4 | * | |
5 | * This file is part of GNU Zebra. | |
6 | * | |
7 | * GNU Zebra is free software; you can redistribute it and/or modify | |
8 | * it under the terms of the GNU General Public License as published | |
9 | * by the Free Software Foundation; either version 2, or (at your | |
10 | * option) any later version. | |
11 | * | |
12 | * GNU Zebra is distributed in the hope that it will be useful, but | |
13 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
15 | * General Public License for more details. | |
16 | * | |
17 | * You should have received a copy of the GNU General Public License | |
18 | * along with GNU Zebra; see the file COPYING. If not, write to the | |
19 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
20 | * Boston, MA 02111-1307, USA. | |
21 | */ | |
22 | ||
23 | #include <zebra.h> | |
24 | ||
25 | #include "thread.h" | |
26 | #include "linklist.h" | |
27 | #include "prefix.h" | |
28 | #include "if.h" | |
29 | #include "table.h" | |
30 | #include "memory.h" | |
31 | #include "command.h" | |
32 | #include "stream.h" | |
33 | #include "log.h" | |
34 | ||
68980084 | 35 | #include "ospfd/ospfd.h" |
718e3744 | 36 | #include "ospfd/ospf_spf.h" |
37 | #include "ospfd/ospf_interface.h" | |
38 | #include "ospfd/ospf_ism.h" | |
39 | #include "ospfd/ospf_asbr.h" | |
40 | #include "ospfd/ospf_lsa.h" | |
41 | #include "ospfd/ospf_lsdb.h" | |
42 | #include "ospfd/ospf_neighbor.h" | |
43 | #include "ospfd/ospf_nsm.h" | |
44 | #include "ospfd/ospf_packet.h" | |
45 | #include "ospfd/ospf_abr.h" | |
718e3744 | 46 | #include "ospfd/ospf_network.h" |
47 | #include "ospfd/ospf_dump.h" | |
48 | #ifdef HAVE_SNMP | |
49 | #include "ospfd/ospf_snmp.h" | |
50 | #endif /* HAVE_SNMP */ | |
51 | ||
52 | \f | |
53 | int | |
54 | ospf_if_get_output_cost (struct ospf_interface *oi) | |
55 | { | |
56 | /* If all else fails, use default OSPF cost */ | |
57 | u_int32_t cost; | |
58 | u_int32_t bw, refbw; | |
59 | ||
60 | bw = oi->ifp->bandwidth ? oi->ifp->bandwidth : OSPF_DEFAULT_BANDWIDTH; | |
68980084 | 61 | refbw = oi->ospf->ref_bandwidth; |
718e3744 | 62 | |
63 | /* A specifed ip ospf cost overrides a calculated one. */ | |
64 | if (OSPF_IF_PARAM_CONFIGURED (IF_DEF_PARAMS (oi->ifp), output_cost_cmd) || | |
65 | OSPF_IF_PARAM_CONFIGURED (oi->params, output_cost_cmd)) | |
66 | cost = OSPF_IF_PARAM (oi, output_cost_cmd); | |
67 | /* See if a cost can be calculated from the zebra processes | |
68 | interface bandwidth field. */ | |
69 | else | |
70 | { | |
71 | cost = (u_int32_t) ((double)refbw / (double)bw + (double)0.5); | |
72 | if (cost < 1) | |
73 | cost = 1; | |
74 | else if (cost > 65535) | |
75 | cost = 65535; | |
76 | } | |
77 | ||
78 | return cost; | |
79 | } | |
80 | ||
81 | void | |
82 | ospf_if_recalculate_output_cost (struct interface *ifp) | |
83 | { | |
84 | u_int32_t newcost; | |
85 | struct route_node *rn; | |
86 | ||
87 | for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn)) | |
88 | { | |
89 | struct ospf_interface *oi; | |
90 | ||
91 | if ( (oi = rn->info) == NULL) | |
92 | continue; | |
93 | ||
94 | newcost = ospf_if_get_output_cost (oi); | |
95 | ||
96 | /* Is actual output cost changed? */ | |
97 | if (oi->output_cost != newcost) | |
98 | { | |
99 | oi->output_cost = newcost; | |
100 | ospf_router_lsa_timer_add (oi->area); | |
101 | } | |
102 | } | |
103 | } | |
104 | ||
105 | void | |
106 | ospf_if_reset_variables (struct ospf_interface *oi) | |
107 | { | |
108 | /* Set default values. */ | |
109 | /* don't clear this flag. oi->flag = OSPF_IF_DISABLE; */ | |
110 | ||
111 | if (oi->vl_data) | |
112 | oi->type = OSPF_IFTYPE_VIRTUALLINK; | |
113 | else | |
114 | /* preserve network-type */ | |
115 | if (oi->type != OSPF_IFTYPE_NBMA) | |
116 | oi->type = OSPF_IFTYPE_BROADCAST; | |
117 | ||
118 | oi->state = ISM_Down; | |
119 | ||
120 | oi->crypt_seqnum = 0; | |
121 | ||
122 | /* This must be short, (less than RxmtInterval) | |
123 | - RFC 2328 Section 13.5 para 3. Set to 1 second to avoid Acks being | |
124 | held back for too long - MAG */ | |
125 | oi->v_ls_ack = 1; | |
126 | } | |
127 | ||
128 | void | |
129 | ospf_add_to_if (struct interface *ifp, struct ospf_interface *oi) | |
130 | { | |
131 | struct route_node *rn; | |
132 | struct prefix p; | |
133 | ||
134 | p = *oi->address; | |
135 | p.prefixlen = IPV4_MAX_PREFIXLEN; | |
136 | ||
137 | rn = route_node_get (IF_OIFS (ifp), &p); | |
8c80cb7e | 138 | /* rn->info should either be NULL or equal to this oi |
139 | * as route_node_get may return an existing node | |
140 | */ | |
141 | assert (! rn->info || rn->info == oi); | |
718e3744 | 142 | rn->info = oi; |
143 | } | |
144 | ||
145 | void | |
146 | ospf_delete_from_if (struct interface *ifp, struct ospf_interface *oi) | |
147 | { | |
148 | struct route_node *rn; | |
149 | struct prefix p; | |
150 | ||
151 | p = *oi->address; | |
152 | p.prefixlen = IPV4_MAX_PREFIXLEN; | |
153 | ||
154 | rn = route_node_lookup (IF_OIFS (oi->ifp), &p); | |
155 | assert (rn); | |
156 | assert (rn->info); | |
157 | rn->info = NULL; | |
158 | route_unlock_node (rn); | |
159 | route_unlock_node (rn); | |
160 | } | |
161 | ||
162 | struct ospf_interface * | |
68980084 | 163 | ospf_if_new (struct ospf *ospf, struct interface *ifp, struct prefix *p) |
718e3744 | 164 | { |
165 | struct ospf_interface *oi; | |
166 | ||
167 | oi = XCALLOC (MTYPE_OSPF_IF, sizeof (struct ospf_interface)); | |
168 | memset (oi, 0, sizeof (struct ospf_interface)); | |
169 | ||
170 | /* Set zebra interface pointer. */ | |
171 | oi->ifp = ifp; | |
172 | oi->address = p; | |
173 | ||
174 | ospf_add_to_if (ifp, oi); | |
68980084 | 175 | listnode_add (ospf->oiflist, oi); |
718e3744 | 176 | |
177 | /* Clear self-originated network-LSA. */ | |
178 | oi->network_lsa_self = NULL; | |
179 | ||
180 | /* Initialize neighbor list. */ | |
181 | oi->nbrs = route_table_init (); | |
182 | ||
183 | /* Initialize static neighbor list. */ | |
184 | oi->nbr_nbma = list_new (); | |
185 | ||
186 | /* Initialize Link State Acknowledgment list. */ | |
187 | oi->ls_ack = list_new (); | |
188 | oi->ls_ack_direct.ls_ack = list_new (); | |
189 | ||
190 | /* Set default values. */ | |
191 | ospf_if_reset_variables (oi); | |
192 | ||
193 | /* Add pseudo neighbor. */ | |
194 | oi->nbr_self = ospf_nbr_new (oi); | |
195 | oi->nbr_self->state = NSM_TwoWay; | |
718e3744 | 196 | oi->nbr_self->priority = OSPF_IF_PARAM (oi, priority); |
197 | oi->nbr_self->options = OSPF_OPTION_E; | |
198 | ||
199 | oi->ls_upd_queue = route_table_init (); | |
200 | oi->t_ls_upd_event = NULL; | |
201 | oi->t_ls_ack_direct = NULL; | |
202 | ||
68980084 | 203 | oi->crypt_seqnum = time (NULL); |
204 | ||
718e3744 | 205 | #ifdef HAVE_OPAQUE_LSA |
206 | ospf_opaque_type9_lsa_init (oi); | |
207 | #endif /* HAVE_OPAQUE_LSA */ | |
208 | ||
68980084 | 209 | oi->ospf = ospf; |
718e3744 | 210 | |
211 | return oi; | |
212 | } | |
213 | ||
214 | /* Restore an interface to its pre UP state | |
215 | Used from ism_interface_down only */ | |
216 | void | |
217 | ospf_if_cleanup (struct ospf_interface *oi) | |
218 | { | |
219 | struct route_node *rn; | |
220 | listnode node; | |
221 | struct ospf_neighbor *nbr; | |
222 | ||
223 | /* oi->nbrs and oi->nbr_nbma should be deletete on InterafceDown event */ | |
224 | /* delete all static neighbors attached to this interface */ | |
225 | for (node = listhead (oi->nbr_nbma); node; ) | |
226 | { | |
227 | struct ospf_nbr_nbma *nbr_nbma = getdata (node); | |
228 | nextnode (node); | |
229 | ||
230 | OSPF_POLL_TIMER_OFF (nbr_nbma->t_poll); | |
231 | ||
232 | if (nbr_nbma->nbr) | |
233 | { | |
234 | nbr_nbma->nbr->nbr_nbma = NULL; | |
235 | nbr_nbma->nbr = NULL; | |
236 | } | |
237 | ||
238 | nbr_nbma->oi = NULL; | |
239 | ||
240 | listnode_delete (oi->nbr_nbma, nbr_nbma); | |
241 | } | |
242 | ||
243 | /* send Neighbor event KillNbr to all associated neighbors. */ | |
244 | for (rn = route_top (oi->nbrs); rn; rn = route_next (rn)) | |
245 | if ((nbr = rn->info) != NULL) | |
246 | if (nbr != oi->nbr_self) | |
247 | OSPF_NSM_EVENT_EXECUTE (nbr, NSM_KillNbr); | |
248 | ||
249 | /* Cleanup Link State Acknowlegdment list. */ | |
250 | for (node = listhead (oi->ls_ack); node; nextnode (node)) | |
251 | ospf_lsa_unlock (node->data); | |
252 | list_delete_all_node (oi->ls_ack); | |
253 | ||
254 | oi->crypt_seqnum = 0; | |
255 | ||
256 | /* Empty link state update queue */ | |
257 | ospf_ls_upd_queue_empty (oi); | |
258 | ||
259 | /* Handle pseudo neighbor. */ | |
260 | ospf_nbr_delete (oi->nbr_self); | |
261 | oi->nbr_self = ospf_nbr_new (oi); | |
262 | oi->nbr_self->state = NSM_TwoWay; | |
263 | oi->nbr_self->priority = OSPF_IF_PARAM (oi, priority); | |
f2c80652 | 264 | |
265 | switch (oi->area->external_routing) | |
266 | { | |
267 | case OSPF_AREA_DEFAULT: | |
268 | SET_FLAG (oi->nbr_self->options, OSPF_OPTION_E); | |
269 | break; | |
270 | case OSPF_AREA_STUB: | |
271 | UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E); | |
272 | break; | |
273 | #ifdef HAVE_NSSA | |
274 | case OSPF_AREA_NSSA: | |
275 | UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E); | |
276 | SET_FLAG (oi->nbr_self->options, OSPF_OPTION_NP); | |
277 | break; | |
278 | #endif /* HAVE_NSSA */ | |
279 | } | |
718e3744 | 280 | |
281 | ospf_lsa_unlock (oi->network_lsa_self); | |
282 | oi->network_lsa_self = NULL; | |
283 | OSPF_TIMER_OFF (oi->t_network_lsa_self); | |
284 | } | |
285 | ||
286 | void | |
287 | ospf_if_free (struct ospf_interface *oi) | |
288 | { | |
289 | ospf_if_down (oi); | |
290 | ||
291 | assert (oi->state == ISM_Down); | |
292 | ||
293 | #ifdef HAVE_OPAQUE_LSA | |
294 | ospf_opaque_type9_lsa_term (oi); | |
295 | #endif /* HAVE_OPAQUE_LSA */ | |
296 | ||
297 | /* Free Pseudo Neighbour */ | |
298 | ospf_nbr_delete (oi->nbr_self); | |
299 | ||
300 | route_table_finish (oi->nbrs); | |
301 | route_table_finish (oi->ls_upd_queue); | |
302 | ||
303 | /* Free any lists that should be freed */ | |
304 | list_free (oi->nbr_nbma); | |
305 | ||
306 | list_free (oi->ls_ack); | |
307 | list_free (oi->ls_ack_direct.ls_ack); | |
308 | ||
309 | ospf_delete_from_if (oi->ifp, oi); | |
310 | ||
68980084 | 311 | listnode_delete (oi->ospf->oiflist, oi); |
718e3744 | 312 | listnode_delete (oi->area->oiflist, oi); |
313 | ||
314 | memset (oi, 0, sizeof (*oi)); | |
315 | XFREE (MTYPE_OSPF_IF, oi); | |
316 | } | |
317 | ||
318 | \f | |
319 | /* | |
320 | * check if interface with given address is configured and | |
321 | * return it if yes. | |
322 | */ | |
323 | struct ospf_interface * | |
68980084 | 324 | ospf_if_is_configured (struct ospf *ospf, struct in_addr *address) |
718e3744 | 325 | { |
326 | listnode node; | |
327 | struct ospf_interface *oi; | |
328 | struct prefix *addr; | |
329 | ||
68980084 | 330 | for (node = listhead (ospf->oiflist); node; nextnode (node)) |
718e3744 | 331 | if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK) |
332 | { | |
333 | if (oi->type == OSPF_IFTYPE_POINTOPOINT) | |
334 | addr = oi->connected->destination; | |
335 | else | |
336 | addr = oi->address; | |
337 | ||
338 | if (IPV4_ADDR_SAME (address, &addr->u.prefix4)) | |
339 | return oi; | |
340 | } | |
341 | ||
342 | return NULL; | |
343 | } | |
344 | ||
345 | int | |
346 | ospf_if_is_up (struct ospf_interface *oi) | |
347 | { | |
348 | return if_is_up (oi->ifp); | |
349 | } | |
350 | ||
351 | struct ospf_interface * | |
68980084 | 352 | ospf_if_lookup_by_local_addr (struct ospf *ospf, |
353 | struct interface *ifp, struct in_addr address) | |
718e3744 | 354 | { |
355 | listnode node; | |
356 | struct ospf_interface *oi; | |
357 | ||
68980084 | 358 | for (node = listhead (ospf->oiflist); node; nextnode (node)) |
718e3744 | 359 | if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK) |
360 | { | |
361 | if (ifp && oi->ifp != ifp) | |
362 | continue; | |
363 | ||
364 | if (IPV4_ADDR_SAME (&address, &oi->address->u.prefix4)) | |
365 | return oi; | |
366 | } | |
367 | ||
368 | return NULL; | |
369 | } | |
370 | ||
371 | struct ospf_interface * | |
68980084 | 372 | ospf_if_lookup_by_prefix (struct ospf *ospf, struct prefix_ipv4 *p) |
718e3744 | 373 | { |
374 | listnode node; | |
375 | struct ospf_interface *oi; | |
376 | struct prefix ptmp; | |
377 | ||
378 | /* Check each Interface. */ | |
68980084 | 379 | for (node = listhead (ospf->oiflist); node; nextnode (node)) |
380 | { | |
381 | if ((oi = getdata (node)) != NULL && oi->type != OSPF_IFTYPE_VIRTUALLINK) | |
382 | { | |
383 | if (oi->type == OSPF_IFTYPE_POINTOPOINT) | |
384 | { | |
385 | prefix_copy (&ptmp, oi->connected->destination); | |
386 | ptmp.prefixlen = IPV4_MAX_BITLEN; | |
387 | } | |
388 | else | |
389 | prefix_copy (&ptmp, oi->address); | |
718e3744 | 390 | |
68980084 | 391 | apply_mask (&ptmp); |
392 | if (prefix_same (&ptmp, (struct prefix *) p)) | |
393 | return oi; | |
394 | } | |
395 | } | |
718e3744 | 396 | return NULL; |
397 | } | |
398 | ||
399 | /* determine receiving interface by source of packet */ | |
400 | struct ospf_interface * | |
68980084 | 401 | ospf_if_lookup_recv_if (struct ospf *ospf, struct in_addr src) |
718e3744 | 402 | { |
403 | listnode node; | |
404 | struct prefix_ipv4 addr; | |
405 | struct ospf_interface *oi, *match; | |
406 | ||
407 | addr.family = AF_INET; | |
408 | addr.prefix = src; | |
409 | addr.prefixlen = IPV4_MAX_BITLEN; | |
410 | ||
411 | match = NULL; | |
412 | ||
68980084 | 413 | for (node = listhead (ospf->oiflist); node; nextnode (node)) |
718e3744 | 414 | { |
415 | oi = getdata (node); | |
416 | ||
417 | if (oi->type == OSPF_IFTYPE_VIRTUALLINK) | |
418 | continue; | |
419 | ||
420 | if (oi->type == OSPF_IFTYPE_POINTOPOINT) | |
421 | { | |
422 | if (IPV4_ADDR_SAME (&oi->connected->destination->u.prefix4, &src)) | |
423 | return oi; | |
424 | } | |
425 | else | |
426 | { | |
427 | if (prefix_match (oi->address, (struct prefix *) &addr)) | |
0a825c79 | 428 | { |
af8d0336 | 429 | if ( (match == NULL) || |
430 | (match->address->prefixlen < oi->address->prefixlen) | |
431 | ) | |
0a825c79 | 432 | match = oi; |
433 | } | |
718e3744 | 434 | } |
435 | } | |
436 | ||
437 | return match; | |
438 | } | |
439 | \f | |
440 | void | |
441 | ospf_if_stream_set (struct ospf_interface *oi) | |
442 | { | |
443 | /* set output fifo queue. */ | |
444 | if (oi->obuf == NULL) | |
445 | oi->obuf = ospf_fifo_new (); | |
446 | } | |
447 | ||
448 | void | |
449 | ospf_if_stream_unset (struct ospf_interface *oi) | |
450 | { | |
68980084 | 451 | struct ospf *ospf = oi->ospf; |
452 | ||
718e3744 | 453 | if (oi->obuf) |
454 | { | |
455 | ospf_fifo_free (oi->obuf); | |
456 | oi->obuf = NULL; | |
457 | ||
458 | if (oi->on_write_q) | |
459 | { | |
68980084 | 460 | listnode_delete (ospf->oi_write_q, oi); |
461 | if (list_isempty(ospf->oi_write_q)) | |
462 | OSPF_TIMER_OFF (ospf->t_write); | |
718e3744 | 463 | oi->on_write_q = 0; |
464 | } | |
465 | } | |
466 | } | |
68980084 | 467 | |
718e3744 | 468 | \f |
469 | struct ospf_if_params * | |
470 | ospf_new_if_params () | |
471 | { | |
472 | struct ospf_if_params *oip; | |
473 | ||
474 | oip = XMALLOC (MTYPE_OSPF_IF_PARAMS, sizeof (struct ospf_if_params)); | |
718e3744 | 475 | |
476 | if (!oip) | |
477 | return NULL; | |
478 | ||
f645789b | 479 | memset (oip, 0, sizeof (struct ospf_if_params)); |
480 | ||
718e3744 | 481 | UNSET_IF_PARAM (oip, output_cost_cmd); |
482 | UNSET_IF_PARAM (oip, transmit_delay); | |
483 | UNSET_IF_PARAM (oip, retransmit_interval); | |
484 | UNSET_IF_PARAM (oip, passive_interface); | |
485 | UNSET_IF_PARAM (oip, v_hello); | |
486 | UNSET_IF_PARAM (oip, v_wait); | |
487 | UNSET_IF_PARAM (oip, priority); | |
488 | UNSET_IF_PARAM (oip, type); | |
489 | UNSET_IF_PARAM (oip, auth_simple); | |
490 | UNSET_IF_PARAM (oip, auth_crypt); | |
491 | UNSET_IF_PARAM (oip, auth_type); | |
ec1ca63c | 492 | |
493 | oip->auth_crypt = list_new (); | |
718e3744 | 494 | |
718e3744 | 495 | return oip; |
496 | } | |
497 | ||
498 | void | |
499 | ospf_del_if_params (struct ospf_if_params *oip) | |
500 | { | |
501 | list_delete (oip->auth_crypt); | |
502 | XFREE (MTYPE_OSPF_IF_PARAMS, oip); | |
503 | } | |
504 | ||
505 | void | |
506 | ospf_free_if_params (struct interface *ifp, struct in_addr addr) | |
507 | { | |
508 | struct ospf_if_params *oip; | |
509 | struct prefix_ipv4 p; | |
510 | struct route_node *rn; | |
511 | p.prefixlen = IPV4_MAX_PREFIXLEN; | |
512 | p.prefix = addr; | |
513 | rn = route_node_lookup (IF_OIFS_PARAMS (ifp), (struct prefix*)&p); | |
514 | if (!rn || !rn->info) | |
515 | return; | |
516 | ||
517 | oip = rn->info; | |
518 | route_unlock_node (rn); | |
519 | ||
520 | if (!OSPF_IF_PARAM_CONFIGURED (oip, output_cost_cmd) && | |
521 | !OSPF_IF_PARAM_CONFIGURED (oip, transmit_delay) && | |
522 | !OSPF_IF_PARAM_CONFIGURED (oip, retransmit_interval) && | |
523 | !OSPF_IF_PARAM_CONFIGURED (oip, passive_interface) && | |
524 | !OSPF_IF_PARAM_CONFIGURED (oip, v_hello) && | |
525 | !OSPF_IF_PARAM_CONFIGURED (oip, v_wait) && | |
526 | !OSPF_IF_PARAM_CONFIGURED (oip, priority) && | |
527 | !OSPF_IF_PARAM_CONFIGURED (oip, type) && | |
528 | !OSPF_IF_PARAM_CONFIGURED (oip, auth_simple) && | |
529 | !OSPF_IF_PARAM_CONFIGURED (oip, auth_type) && | |
530 | listcount (oip->auth_crypt) == 0) | |
531 | { | |
532 | ospf_del_if_params (oip); | |
533 | rn->info = NULL; | |
534 | route_unlock_node (rn); | |
535 | } | |
536 | } | |
537 | ||
538 | struct ospf_if_params * | |
539 | ospf_lookup_if_params (struct interface *ifp, struct in_addr addr) | |
540 | { | |
541 | struct prefix_ipv4 p; | |
542 | struct route_node *rn; | |
543 | ||
544 | p.prefixlen = IPV4_MAX_PREFIXLEN; | |
545 | p.prefix = addr; | |
546 | ||
547 | rn = route_node_lookup (IF_OIFS_PARAMS (ifp), (struct prefix*)&p); | |
548 | ||
549 | if (rn) | |
550 | { | |
551 | route_unlock_node (rn); | |
552 | return rn->info; | |
553 | } | |
554 | ||
555 | return NULL; | |
556 | } | |
557 | ||
558 | struct ospf_if_params * | |
559 | ospf_get_if_params (struct interface *ifp, struct in_addr addr) | |
560 | { | |
561 | struct prefix_ipv4 p; | |
562 | struct route_node *rn; | |
563 | ||
564 | p.family = AF_INET; | |
565 | p.prefixlen = IPV4_MAX_PREFIXLEN; | |
566 | p.prefix = addr; | |
567 | ||
568 | rn = route_node_get (IF_OIFS_PARAMS (ifp), (struct prefix*)&p); | |
569 | ||
570 | if (rn->info == NULL) | |
571 | rn->info = ospf_new_if_params (); | |
572 | else | |
573 | route_unlock_node (rn); | |
574 | ||
575 | return rn->info; | |
576 | } | |
577 | ||
578 | void | |
579 | ospf_if_update_params (struct interface *ifp, struct in_addr addr) | |
580 | { | |
581 | struct route_node *rn; | |
582 | struct ospf_interface *oi; | |
583 | ||
584 | for (rn = route_top (IF_OIFS (ifp)); rn; rn = route_next (rn)) | |
585 | { | |
586 | if ((oi = rn->info) == NULL) | |
587 | continue; | |
588 | ||
589 | if (IPV4_ADDR_SAME (&oi->address->u.prefix4, &addr)) | |
590 | oi->params = ospf_lookup_if_params (ifp, oi->address->u.prefix4); | |
591 | } | |
592 | } | |
593 | ||
594 | int | |
595 | ospf_if_new_hook (struct interface *ifp) | |
596 | { | |
597 | int rc = 0; | |
598 | ||
599 | ifp->info = XMALLOC (MTYPE_OSPF_IF_INFO, sizeof (struct ospf_if_info)); | |
600 | memset (ifp->info, 0, sizeof (struct ospf_if_info)); | |
601 | ||
602 | IF_OIFS (ifp) = route_table_init (); | |
603 | IF_OIFS_PARAMS (ifp) = route_table_init (); | |
604 | ||
605 | IF_DEF_PARAMS (ifp) = ospf_new_if_params (); | |
606 | ||
607 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), transmit_delay); | |
608 | IF_DEF_PARAMS (ifp)->transmit_delay = OSPF_TRANSMIT_DELAY_DEFAULT; | |
609 | ||
610 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), retransmit_interval); | |
611 | IF_DEF_PARAMS (ifp)->retransmit_interval = OSPF_RETRANSMIT_INTERVAL_DEFAULT; | |
612 | ||
613 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), priority); | |
614 | IF_DEF_PARAMS (ifp)->priority = OSPF_ROUTER_PRIORITY_DEFAULT; | |
615 | ||
616 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), passive_interface); | |
617 | IF_DEF_PARAMS (ifp)->passive_interface = OSPF_IF_ACTIVE; | |
618 | ||
619 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), v_hello); | |
620 | IF_DEF_PARAMS (ifp)->v_hello = OSPF_HELLO_INTERVAL_DEFAULT; | |
621 | ||
622 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), v_wait); | |
623 | IF_DEF_PARAMS (ifp)->v_wait = OSPF_ROUTER_DEAD_INTERVAL_DEFAULT; | |
624 | ||
625 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), auth_simple); | |
626 | memset (IF_DEF_PARAMS (ifp)->auth_simple, 0, OSPF_AUTH_SIMPLE_SIZE); | |
627 | ||
718e3744 | 628 | SET_IF_PARAM (IF_DEF_PARAMS (ifp), auth_type); |
629 | IF_DEF_PARAMS (ifp)->auth_type = OSPF_AUTH_NOTSET; | |
630 | ||
631 | #ifdef HAVE_OPAQUE_LSA | |
632 | rc = ospf_opaque_new_if (ifp); | |
633 | #endif /* HAVE_OPAQUE_LSA */ | |
634 | return rc; | |
635 | } | |
636 | ||
637 | int | |
638 | ospf_if_delete_hook (struct interface *ifp) | |
639 | { | |
640 | int rc = 0; | |
641 | #ifdef HAVE_OPAQUE_LSA | |
642 | rc = ospf_opaque_del_if (ifp); | |
643 | #endif /* HAVE_OPAQUE_LSA */ | |
644 | route_table_finish (IF_OIFS (ifp)); | |
645 | route_table_finish (IF_OIFS_PARAMS (ifp)); | |
cfc959b8 | 646 | ospf_del_if_params ((struct ospf_if_params *) IF_DEF_PARAMS (ifp)); |
718e3744 | 647 | XFREE (MTYPE_OSPF_IF_INFO, ifp->info); |
648 | ifp->info = NULL; | |
649 | ||
650 | return rc; | |
651 | } | |
652 | ||
653 | int | |
654 | ospf_if_is_enable (struct ospf_interface *oi) | |
655 | { | |
656 | if (!if_is_loopback (oi->ifp)) | |
657 | if (if_is_up (oi->ifp)) | |
658 | return 1; | |
659 | ||
660 | return 0; | |
661 | } | |
662 | ||
663 | int | |
664 | ospf_if_up (struct ospf_interface *oi) | |
665 | { | |
666 | if (oi == NULL) | |
667 | return 0; | |
668 | ||
669 | if (oi->type == OSPF_IFTYPE_LOOPBACK) | |
670 | OSPF_ISM_EVENT_SCHEDULE (oi, ISM_LoopInd); | |
671 | else | |
672 | { | |
673 | if (oi->type != OSPF_IFTYPE_VIRTUALLINK) | |
68980084 | 674 | ospf_if_add_allspfrouters (oi->ospf, oi->address, oi->ifp->ifindex); |
718e3744 | 675 | ospf_if_stream_set (oi); |
676 | OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceUp); | |
677 | } | |
678 | ||
679 | return 1; | |
680 | } | |
681 | ||
682 | int | |
683 | ospf_if_down (struct ospf_interface *oi) | |
684 | { | |
685 | if (oi == NULL) | |
686 | return 0; | |
687 | ||
688 | OSPF_ISM_EVENT_EXECUTE (oi, ISM_InterfaceDown); | |
689 | /* Shutdown packet reception and sending */ | |
690 | ospf_if_stream_unset (oi); | |
691 | if (oi->type != OSPF_IFTYPE_VIRTUALLINK) | |
68980084 | 692 | ospf_if_drop_allspfrouters (oi->ospf, oi->address, oi->ifp->ifindex); |
718e3744 | 693 | |
694 | ||
695 | return 1; | |
696 | } | |
697 | ||
698 | \f | |
699 | /* Virtual Link related functions. */ | |
700 | ||
701 | struct ospf_vl_data * | |
702 | ospf_vl_data_new (struct ospf_area *area, struct in_addr vl_peer) | |
703 | { | |
704 | struct ospf_vl_data *vl_data; | |
705 | ||
706 | vl_data = XMALLOC (MTYPE_OSPF_VL_DATA, sizeof (struct ospf_vl_data)); | |
707 | memset (vl_data, 0, sizeof (struct ospf_vl_data)); | |
708 | ||
709 | vl_data->vl_peer.s_addr = vl_peer.s_addr; | |
710 | vl_data->vl_area_id = area->area_id; | |
711 | vl_data->format = area->format; | |
712 | ||
713 | return vl_data; | |
714 | } | |
715 | ||
716 | void | |
717 | ospf_vl_data_free (struct ospf_vl_data *vl_data) | |
718 | { | |
719 | XFREE (MTYPE_OSPF_VL_DATA, vl_data); | |
720 | } | |
721 | ||
722 | u_int vlink_count = 0; | |
723 | ||
724 | struct ospf_interface * | |
68980084 | 725 | ospf_vl_new (struct ospf *ospf, struct ospf_vl_data *vl_data) |
718e3744 | 726 | { |
727 | struct ospf_interface * voi; | |
728 | struct interface * vi; | |
729 | char ifname[INTERFACE_NAMSIZ + 1]; | |
730 | struct ospf_area *area; | |
731 | struct in_addr area_id; | |
732 | struct connected *co; | |
733 | struct prefix_ipv4 *p; | |
734 | ||
735 | if (IS_DEBUG_OSPF_EVENT) | |
736 | zlog_info ("ospf_vl_new(): Start"); | |
737 | if (vlink_count == OSPF_VL_MAX_COUNT) | |
738 | { | |
739 | if (IS_DEBUG_OSPF_EVENT) | |
740 | zlog_info ("ospf_vl_new(): Alarm: " | |
741 | "cannot create more than OSPF_MAX_VL_COUNT virtual links"); | |
742 | return NULL; | |
743 | } | |
744 | ||
745 | if (IS_DEBUG_OSPF_EVENT) | |
746 | zlog_info ("ospf_vl_new(): creating pseudo zebra interface"); | |
747 | ||
592c8148 | 748 | vi = if_create (); |
718e3744 | 749 | co = connected_new (); |
750 | co->ifp = vi; | |
751 | listnode_add (vi->connected, co); | |
752 | ||
753 | p = prefix_ipv4_new (); | |
754 | p->family = AF_INET; | |
755 | p->prefix.s_addr = 0; | |
756 | p->prefixlen = 0; | |
757 | ||
758 | co->address = (struct prefix *)p; | |
759 | ||
68980084 | 760 | voi = ospf_if_new (ospf, vi, co->address); |
718e3744 | 761 | if (voi == NULL) |
762 | { | |
763 | if (IS_DEBUG_OSPF_EVENT) | |
764 | zlog_info ("ospf_vl_new(): Alarm: OSPF int structure is not created"); | |
765 | return NULL; | |
766 | } | |
767 | voi->connected = co; | |
768 | voi->vl_data = vl_data; | |
769 | voi->ifp->mtu = OSPF_VL_MTU; | |
770 | voi->type = OSPF_IFTYPE_VIRTUALLINK; | |
771 | ||
772 | sprintf (ifname, "VLINK%d", vlink_count++); | |
773 | if (IS_DEBUG_OSPF_EVENT) | |
774 | zlog_info ("ospf_vl_new(): Created name: %s", ifname); | |
775 | strncpy (vi->name, ifname, IFNAMSIZ); | |
776 | if (IS_DEBUG_OSPF_EVENT) | |
777 | zlog_info ("ospf_vl_new(): set if->name to %s", vi->name); | |
778 | ||
779 | area_id.s_addr = 0; | |
68980084 | 780 | area = ospf_area_get (ospf, area_id, OSPF_AREA_ID_FORMAT_ADDRESS); |
718e3744 | 781 | voi->area = area; |
782 | ||
783 | if (IS_DEBUG_OSPF_EVENT) | |
784 | zlog_info ("ospf_vl_new(): set associated area to the backbone"); | |
785 | ||
786 | ospf_area_add_if (voi->area, voi); | |
787 | ||
788 | ospf_if_stream_set (voi); | |
789 | ||
790 | if (IS_DEBUG_OSPF_EVENT) | |
791 | zlog_info ("ospf_vl_new(): Stop"); | |
792 | return voi; | |
793 | } | |
794 | ||
795 | void | |
796 | ospf_vl_if_delete (struct ospf_vl_data *vl_data) | |
797 | { | |
798 | struct interface *ifp = vl_data->vl_oi->ifp; | |
799 | vl_data->vl_oi->address->u.prefix4.s_addr = 0; | |
800 | vl_data->vl_oi->address->prefixlen = 0; | |
801 | ospf_if_free (vl_data->vl_oi); | |
802 | if_delete (ifp); | |
803 | vlink_count--; | |
804 | } | |
805 | ||
806 | struct ospf_vl_data * | |
807 | ospf_vl_lookup (struct ospf_area *area, struct in_addr vl_peer) | |
808 | { | |
809 | struct ospf_vl_data *vl_data; | |
810 | listnode node; | |
811 | ||
68980084 | 812 | for (node = listhead (area->ospf->vlinks); node; nextnode (node)) |
718e3744 | 813 | if ((vl_data = getdata (node)) != NULL) |
814 | if (vl_data->vl_peer.s_addr == vl_peer.s_addr && | |
815 | IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id)) | |
816 | return vl_data; | |
817 | ||
818 | return NULL; | |
819 | } | |
820 | ||
821 | void | |
822 | ospf_vl_shutdown (struct ospf_vl_data *vl_data) | |
823 | { | |
824 | struct ospf_interface *oi; | |
825 | ||
826 | if ((oi = vl_data->vl_oi) == NULL) | |
827 | return; | |
828 | ||
829 | oi->address->u.prefix4.s_addr = 0; | |
830 | oi->address->prefixlen = 0; | |
831 | ||
832 | UNSET_FLAG (oi->ifp->flags, IFF_UP); | |
833 | /* OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceDown); */ | |
834 | OSPF_ISM_EVENT_EXECUTE (oi, ISM_InterfaceDown); | |
835 | } | |
836 | ||
837 | void | |
68980084 | 838 | ospf_vl_add (struct ospf *ospf, struct ospf_vl_data *vl_data) |
718e3744 | 839 | { |
68980084 | 840 | listnode_add (ospf->vlinks, vl_data); |
718e3744 | 841 | #ifdef HAVE_SNMP |
842 | ospf_snmp_vl_add (vl_data); | |
843 | #endif /* HAVE_SNMP */ | |
844 | } | |
845 | ||
846 | void | |
68980084 | 847 | ospf_vl_delete (struct ospf *ospf, struct ospf_vl_data *vl_data) |
718e3744 | 848 | { |
849 | ospf_vl_shutdown (vl_data); | |
850 | ospf_vl_if_delete (vl_data); | |
851 | ||
852 | #ifdef HAVE_SNMP | |
853 | ospf_snmp_vl_delete (vl_data); | |
854 | #endif /* HAVE_SNMP */ | |
68980084 | 855 | listnode_delete (ospf->vlinks, vl_data); |
718e3744 | 856 | |
857 | ospf_vl_data_free (vl_data); | |
858 | } | |
859 | ||
860 | void | |
861 | ospf_vl_set_params (struct ospf_vl_data *vl_data, struct vertex *v) | |
862 | { | |
863 | int changed = 0; | |
864 | struct ospf_interface *voi; | |
865 | listnode node; | |
866 | struct vertex_nexthop *nh; | |
867 | int i; | |
868 | struct router_lsa *rl; | |
869 | ||
870 | voi = vl_data->vl_oi; | |
871 | ||
872 | if (voi->output_cost != v->distance) | |
873 | { | |
874 | voi->output_cost = v->distance; | |
875 | changed = 1; | |
876 | } | |
877 | ||
878 | for (node = listhead (v->nexthop); node; nextnode (node)) | |
879 | if ((nh = getdata (node)) != NULL) | |
880 | { | |
881 | vl_data->out_oi = (struct ospf_interface *) nh->oi; | |
882 | ||
883 | voi->address->u.prefix4 = vl_data->out_oi->address->u.prefix4; | |
884 | voi->address->prefixlen = vl_data->out_oi->address->prefixlen; | |
885 | ||
886 | break; /* We take the first interface. */ | |
887 | } | |
888 | ||
889 | rl = (struct router_lsa *)v->lsa; | |
890 | ||
891 | for (i = 0; i < ntohs (rl->links); i++) | |
892 | { | |
893 | switch (rl->link[i].type) | |
894 | { | |
895 | case LSA_LINK_TYPE_VIRTUALLINK: | |
896 | if (IS_DEBUG_OSPF_EVENT) | |
897 | zlog_info ("found back link through VL"); | |
898 | case LSA_LINK_TYPE_TRANSIT: | |
899 | case LSA_LINK_TYPE_POINTOPOINT: | |
900 | vl_data->peer_addr = rl->link[i].link_data; | |
901 | if (IS_DEBUG_OSPF_EVENT) | |
902 | zlog_info ("%s peer address is %s\n", | |
903 | vl_data->vl_oi->ifp->name, inet_ntoa(vl_data->peer_addr)); | |
904 | return; | |
905 | } | |
906 | } | |
907 | } | |
908 | ||
909 | ||
910 | void | |
68980084 | 911 | ospf_vl_up_check (struct ospf_area *area, struct in_addr rid, |
718e3744 | 912 | struct vertex *v) |
913 | { | |
68980084 | 914 | struct ospf *ospf = area->ospf; |
718e3744 | 915 | listnode node; |
916 | struct ospf_vl_data *vl_data; | |
917 | struct ospf_interface *oi; | |
918 | ||
919 | if (IS_DEBUG_OSPF_EVENT) | |
920 | { | |
921 | zlog_info ("ospf_vl_up_check(): Start"); | |
922 | zlog_info ("ospf_vl_up_check(): Router ID is %s", inet_ntoa (rid)); | |
923 | zlog_info ("ospf_vl_up_check(): Area is %s", inet_ntoa (area->area_id)); | |
924 | } | |
925 | ||
68980084 | 926 | for (node = listhead (ospf->vlinks); node; nextnode (node)) |
718e3744 | 927 | { |
928 | if ((vl_data = getdata (node)) == NULL) | |
929 | continue; | |
930 | ||
931 | if (IS_DEBUG_OSPF_EVENT) | |
932 | { | |
933 | zlog_info ("ospf_vl_up_check(): considering VL, name: %s", | |
934 | vl_data->vl_oi->ifp->name); | |
935 | zlog_info ("ospf_vl_up_check(): VL area: %s, peer ID: %s", | |
936 | inet_ntoa (vl_data->vl_area_id), | |
937 | inet_ntoa (vl_data->vl_peer)); | |
938 | } | |
939 | ||
940 | if (IPV4_ADDR_SAME (&vl_data->vl_peer, &rid) && | |
941 | IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id)) | |
942 | { | |
943 | oi = vl_data->vl_oi; | |
944 | SET_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED); | |
945 | ||
946 | if (IS_DEBUG_OSPF_EVENT) | |
947 | zlog_info ("ospf_vl_up_check(): this VL matched"); | |
948 | ||
949 | if (oi->state == ISM_Down) | |
950 | { | |
951 | if (IS_DEBUG_OSPF_EVENT) | |
952 | zlog_info ("ospf_vl_up_check(): VL is down, waking it up"); | |
953 | SET_FLAG (oi->ifp->flags, IFF_UP); | |
954 | OSPF_ISM_EVENT_SCHEDULE (oi, ISM_InterfaceUp); | |
955 | } | |
956 | ||
957 | ospf_vl_set_params (vl_data, v); | |
958 | } | |
959 | } | |
960 | } | |
961 | ||
962 | void | |
68980084 | 963 | ospf_vl_unapprove (struct ospf *ospf) |
718e3744 | 964 | { |
965 | listnode node; | |
966 | struct ospf_vl_data *vl_data; | |
967 | ||
68980084 | 968 | for (node = listhead (ospf->vlinks); node; nextnode (node)) |
718e3744 | 969 | if ((vl_data = getdata (node)) != NULL) |
970 | UNSET_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED); | |
971 | } | |
972 | ||
973 | void | |
68980084 | 974 | ospf_vl_shut_unapproved (struct ospf *ospf) |
718e3744 | 975 | { |
976 | listnode node; | |
977 | struct ospf_vl_data *vl_data; | |
978 | ||
68980084 | 979 | for (node = listhead (ospf->vlinks); node; nextnode (node)) |
718e3744 | 980 | if ((vl_data = getdata (node)) != NULL) |
981 | if (!CHECK_FLAG (vl_data->flags, OSPF_VL_FLAG_APPROVED)) | |
982 | ospf_vl_shutdown (vl_data); | |
983 | } | |
984 | ||
985 | int | |
986 | ospf_full_virtual_nbrs (struct ospf_area *area) | |
987 | { | |
988 | if (IS_DEBUG_OSPF_EVENT) | |
989 | { | |
990 | zlog_info ("counting fully adjacent virtual neighbors in area %s", | |
991 | inet_ntoa (area->area_id)); | |
992 | zlog_info ("there are %d of them", area->full_vls); | |
993 | } | |
994 | ||
995 | return area->full_vls; | |
996 | } | |
997 | ||
998 | int | |
999 | ospf_vls_in_area (struct ospf_area *area) | |
1000 | { | |
1001 | listnode node; | |
1002 | struct ospf_vl_data *vl_data; | |
1003 | int c = 0; | |
1004 | ||
68980084 | 1005 | for (node = listhead (area->ospf->vlinks); node; nextnode (node)) |
718e3744 | 1006 | if ((vl_data = getdata (node)) != NULL) |
1007 | if (IPV4_ADDR_SAME (&vl_data->vl_area_id, &area->area_id)) | |
1008 | c++; | |
1009 | ||
1010 | return c; | |
1011 | } | |
1012 | ||
1013 | \f | |
1014 | struct crypt_key * | |
1015 | ospf_crypt_key_new () | |
1016 | { | |
1017 | struct crypt_key *ck; | |
1018 | ||
1019 | ck = XMALLOC (MTYPE_OSPF_CRYPT_KEY, sizeof (struct crypt_key)); | |
1020 | memset (ck, 0, sizeof (struct crypt_key)); | |
1021 | ||
1022 | return ck; | |
1023 | } | |
1024 | ||
1025 | void | |
1026 | ospf_crypt_key_add (list crypt, struct crypt_key *ck) | |
1027 | { | |
1028 | listnode_add (crypt, ck); | |
1029 | } | |
1030 | ||
1031 | struct crypt_key * | |
1032 | ospf_crypt_key_lookup (list auth_crypt, u_char key_id) | |
1033 | { | |
1034 | listnode node; | |
1035 | struct crypt_key *ck; | |
1036 | ||
1037 | for (node = listhead (auth_crypt); node; nextnode (node)) | |
1038 | { | |
1039 | ck = getdata (node); | |
1040 | if (ck->key_id == key_id) | |
1041 | return ck; | |
1042 | } | |
1043 | ||
1044 | return NULL; | |
1045 | } | |
1046 | ||
1047 | int | |
1048 | ospf_crypt_key_delete (list auth_crypt, u_char key_id) | |
1049 | { | |
1050 | listnode node; | |
1051 | struct crypt_key *ck; | |
1052 | ||
1053 | for (node = listhead (auth_crypt); node; nextnode (node)) | |
1054 | { | |
1055 | ck = getdata (node); | |
1056 | if (ck->key_id == key_id) | |
1057 | { | |
1058 | listnode_delete (auth_crypt, ck); | |
1059 | return 1; | |
1060 | } | |
1061 | } | |
1062 | ||
1063 | return 0; | |
1064 | } | |
1065 | ||
1066 | void | |
1067 | ospf_if_init () | |
1068 | { | |
1069 | /* Initialize Zebra interface data structure. */ | |
1070 | if_init (); | |
020709f9 | 1071 | om->iflist = iflist; |
718e3744 | 1072 | if_add_hook (IF_NEW_HOOK, ospf_if_new_hook); |
1073 | if_add_hook (IF_DELETE_HOOK, ospf_if_delete_hook); | |
1074 | } |