Annotation of embedaddon/quagga/ospfd/ospf_neighbor.c, revision 1.1.1.1
1.1 misho 1: /*
2: * OSPF Neighbor 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 "linklist.h"
26: #include "prefix.h"
27: #include "memory.h"
28: #include "command.h"
29: #include "thread.h"
30: #include "stream.h"
31: #include "table.h"
32: #include "log.h"
33:
34: #include "ospfd/ospfd.h"
35: #include "ospfd/ospf_interface.h"
36: #include "ospfd/ospf_asbr.h"
37: #include "ospfd/ospf_lsa.h"
38: #include "ospfd/ospf_lsdb.h"
39: #include "ospfd/ospf_neighbor.h"
40: #include "ospfd/ospf_nsm.h"
41: #include "ospfd/ospf_packet.h"
42: #include "ospfd/ospf_network.h"
43: #include "ospfd/ospf_flood.h"
44: #include "ospfd/ospf_dump.h"
45:
46: /* Fill in the the 'key' as appropriate to retrieve the entry for nbr
47: * from the ospf_interface's nbrs table. Indexed by interface address
48: * for all cases except Virtual-link interfaces, where neighbours are
49: * indexed by router-ID instead.
50: */
51: static void
52: ospf_nbr_key (struct ospf_interface *oi, struct ospf_neighbor *nbr,
53: struct prefix *key)
54: {
55: key->family = AF_INET;
56: key->prefixlen = IPV4_MAX_BITLEN;
57:
58: /* vlinks are indexed by router-id */
59: if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
60: key->u.prefix4 = nbr->router_id;
61: else
62: key->u.prefix4 = nbr->src;
63: return;
64: }
65:
66: struct ospf_neighbor *
67: ospf_nbr_new (struct ospf_interface *oi)
68: {
69: struct ospf_neighbor *nbr;
70:
71: /* Allcate new neighbor. */
72: nbr = XCALLOC (MTYPE_OSPF_NEIGHBOR, sizeof (struct ospf_neighbor));
73:
74: /* Relate neighbor to the interface. */
75: nbr->oi = oi;
76:
77: /* Set default values. */
78: nbr->state = NSM_Down;
79:
80: /* Set inheritance values. */
81: nbr->v_inactivity = OSPF_IF_PARAM (oi, v_wait);
82: nbr->v_db_desc = OSPF_IF_PARAM (oi, retransmit_interval);
83: nbr->v_ls_req = OSPF_IF_PARAM (oi, retransmit_interval);
84: nbr->v_ls_upd = OSPF_IF_PARAM (oi, retransmit_interval);
85: nbr->priority = -1;
86:
87: /* DD flags. */
88: nbr->dd_flags = OSPF_DD_FLAG_MS|OSPF_DD_FLAG_M|OSPF_DD_FLAG_I;
89:
90: /* Last received and sent DD. */
91: nbr->last_send = NULL;
92:
93: nbr->nbr_nbma = NULL;
94:
95: ospf_lsdb_init (&nbr->db_sum);
96: ospf_lsdb_init (&nbr->ls_rxmt);
97: ospf_lsdb_init (&nbr->ls_req);
98:
99: nbr->crypt_seqnum = 0;
100:
101: return nbr;
102: }
103:
104: void
105: ospf_nbr_free (struct ospf_neighbor *nbr)
106: {
107: /* Free DB summary list. */
108: if (ospf_db_summary_count (nbr))
109: ospf_db_summary_clear (nbr);
110: /* ospf_db_summary_delete_all (nbr); */
111:
112: /* Free ls request list. */
113: if (ospf_ls_request_count (nbr))
114: ospf_ls_request_delete_all (nbr);
115:
116: /* Free retransmit list. */
117: if (ospf_ls_retransmit_count (nbr))
118: ospf_ls_retransmit_clear (nbr);
119:
120: /* Cleanup LSDBs. */
121: ospf_lsdb_cleanup (&nbr->db_sum);
122: ospf_lsdb_cleanup (&nbr->ls_req);
123: ospf_lsdb_cleanup (&nbr->ls_rxmt);
124:
125: /* Clear last send packet. */
126: if (nbr->last_send)
127: ospf_packet_free (nbr->last_send);
128:
129: if (nbr->nbr_nbma)
130: {
131: nbr->nbr_nbma->nbr = NULL;
132: nbr->nbr_nbma = NULL;
133: }
134:
135: /* Cancel all timers. */
136: OSPF_NSM_TIMER_OFF (nbr->t_inactivity);
137: OSPF_NSM_TIMER_OFF (nbr->t_db_desc);
138: OSPF_NSM_TIMER_OFF (nbr->t_ls_req);
139: OSPF_NSM_TIMER_OFF (nbr->t_ls_upd);
140:
141: /* Cancel all events. *//* Thread lookup cost would be negligible. */
142: thread_cancel_event (master, nbr);
143:
144: XFREE (MTYPE_OSPF_NEIGHBOR, nbr);
145: }
146:
147: /* Delete specified OSPF neighbor from interface. */
148: void
149: ospf_nbr_delete (struct ospf_neighbor *nbr)
150: {
151: struct ospf_interface *oi;
152: struct route_node *rn;
153: struct prefix p;
154:
155: oi = nbr->oi;
156:
157: /* get appropriate prefix 'key' */
158: ospf_nbr_key (oi, nbr, &p);
159:
160: rn = route_node_lookup (oi->nbrs, &p);
161: if (rn)
162: {
163: /* If lookup for a NBR succeeds, the leaf route_node could
164: * only exist because there is (or was) a nbr there.
165: * If the nbr was deleted, the leaf route_node should have
166: * lost its last refcount too, and be deleted.
167: * Therefore a looked-up leaf route_node in nbrs table
168: * should never have NULL info.
169: */
170: assert (rn->info);
171:
172: if (rn->info)
173: {
174: rn->info = NULL;
175: route_unlock_node (rn);
176: }
177: else
178: zlog_info ("Can't find neighbor %s in the interface %s",
179: inet_ntoa (nbr->src), IF_NAME (oi));
180:
181: route_unlock_node (rn);
182: }
183:
184: /* Free ospf_neighbor structure. */
185: ospf_nbr_free (nbr);
186: }
187:
188: /* Check myself is in the neighbor list. */
189: int
190: ospf_nbr_bidirectional (struct in_addr *router_id,
191: struct in_addr *neighbors, int size)
192: {
193: int i;
194: int max;
195:
196: max = size / sizeof (struct in_addr);
197:
198: for (i = 0; i < max; i ++)
199: if (IPV4_ADDR_SAME (router_id, &neighbors[i]))
200: return 1;
201:
202: return 0;
203: }
204:
205: /* Add self to nbr list. */
206: void
207: ospf_nbr_add_self (struct ospf_interface *oi)
208: {
209: struct prefix p;
210: struct route_node *rn;
211:
212: /* Initial state */
213: oi->nbr_self->address = *oi->address;
214: oi->nbr_self->priority = OSPF_IF_PARAM (oi, priority);
215: oi->nbr_self->router_id = oi->ospf->router_id;
216: oi->nbr_self->src = oi->address->u.prefix4;
217: oi->nbr_self->state = NSM_TwoWay;
218:
219: switch (oi->area->external_routing)
220: {
221: case OSPF_AREA_DEFAULT:
222: SET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
223: break;
224: case OSPF_AREA_STUB:
225: UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
226: break;
227: case OSPF_AREA_NSSA:
228: UNSET_FLAG (oi->nbr_self->options, OSPF_OPTION_E);
229: SET_FLAG (oi->nbr_self->options, OSPF_OPTION_NP);
230: break;
231: }
232:
233: /* Add nbr_self to nbrs table */
234: ospf_nbr_key (oi, oi->nbr_self, &p);
235:
236: rn = route_node_get (oi->nbrs, &p);
237: if (rn->info)
238: {
239: /* There is already pseudo neighbor. */
240: assert (oi->nbr_self == rn->info);
241: route_unlock_node (rn);
242: }
243: else
244: rn->info = oi->nbr_self;
245: }
246:
247: /* Get neighbor count by status.
248: Specify status = 0, get all neighbor other than myself. */
249: int
250: ospf_nbr_count (struct ospf_interface *oi, int state)
251: {
252: struct ospf_neighbor *nbr;
253: struct route_node *rn;
254: int count = 0;
255:
256: for (rn = route_top (oi->nbrs); rn; rn = route_next (rn))
257: if ((nbr = rn->info))
258: if (!IPV4_ADDR_SAME (&nbr->router_id, &oi->ospf->router_id))
259: if (state == 0 || nbr->state == state)
260: count++;
261:
262: return count;
263: }
264:
265: #ifdef HAVE_OPAQUE_LSA
266: int
267: ospf_nbr_count_opaque_capable (struct ospf_interface *oi)
268: {
269: struct ospf_neighbor *nbr;
270: struct route_node *rn;
271: int count = 0;
272:
273: for (rn = route_top (oi->nbrs); rn; rn = route_next (rn))
274: if ((nbr = rn->info))
275: if (!IPV4_ADDR_SAME (&nbr->router_id, &oi->ospf->router_id))
276: if (nbr->state == NSM_Full)
277: if (CHECK_FLAG (nbr->options, OSPF_OPTION_O))
278: count++;
279:
280: return count;
281: }
282: #endif /* HAVE_OPAQUE_LSA */
283:
284: /* lookup nbr by address - use this only if you know you must
285: * otherwise use the ospf_nbr_lookup() wrapper, which deals
286: * with virtual link neighbours
287: */
288: struct ospf_neighbor *
289: ospf_nbr_lookup_by_addr (struct route_table *nbrs,
290: struct in_addr *addr)
291: {
292: struct prefix p;
293: struct route_node *rn;
294: struct ospf_neighbor *nbr;
295:
296: p.family = AF_INET;
297: p.prefixlen = IPV4_MAX_BITLEN;
298: p.u.prefix4 = *addr;
299:
300: rn = route_node_lookup (nbrs, &p);
301: if (! rn)
302: return NULL;
303:
304: /* See comment in ospf_nbr_delete */
305: assert (rn->info);
306:
307: if (rn->info == NULL)
308: {
309: route_unlock_node (rn);
310: return NULL;
311: }
312:
313: nbr = (struct ospf_neighbor *) rn->info;
314: route_unlock_node (rn);
315:
316: return nbr;
317: }
318:
319: struct ospf_neighbor *
320: ospf_nbr_lookup_by_routerid (struct route_table *nbrs,
321: struct in_addr *id)
322: {
323: struct route_node *rn;
324: struct ospf_neighbor *nbr;
325:
326: for (rn = route_top (nbrs); rn; rn = route_next (rn))
327: if ((nbr = rn->info) != NULL)
328: if (IPV4_ADDR_SAME (&nbr->router_id, id))
329: {
330: route_unlock_node(rn);
331: return nbr;
332: }
333:
334: return NULL;
335: }
336:
337: void
338: ospf_renegotiate_optional_capabilities (struct ospf *top)
339: {
340: struct listnode *node;
341: struct ospf_interface *oi;
342: struct route_table *nbrs;
343: struct route_node *rn;
344: struct ospf_neighbor *nbr;
345:
346: /* At first, flush self-originated LSAs from routing domain. */
347: ospf_flush_self_originated_lsas_now (top);
348:
349: /* Revert all neighbor status to ExStart. */
350: for (ALL_LIST_ELEMENTS_RO (top->oiflist, node, oi))
351: {
352: if ((nbrs = oi->nbrs) == NULL)
353: continue;
354:
355: for (rn = route_top (nbrs); rn; rn = route_next (rn))
356: {
357: if ((nbr = rn->info) == NULL || nbr == oi->nbr_self)
358: continue;
359:
360: if (nbr->state < NSM_ExStart)
361: continue;
362:
363: if (IS_DEBUG_OSPF_EVENT)
364: zlog_debug ("Renegotiate optional capabilities with neighbor(%s)", inet_ntoa (nbr->router_id));
365:
366: OSPF_NSM_EVENT_SCHEDULE (nbr, NSM_SeqNumberMismatch);
367: }
368: }
369:
370: return;
371: }
372:
373:
374: struct ospf_neighbor *
375: ospf_nbr_lookup (struct ospf_interface *oi, struct ip *iph,
376: struct ospf_header *ospfh)
377: {
378: if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
379: return (ospf_nbr_lookup_by_routerid (oi->nbrs, &ospfh->router_id));
380: else
381: return (ospf_nbr_lookup_by_addr (oi->nbrs, &iph->ip_src));
382: }
383:
384: static struct ospf_neighbor *
385: ospf_nbr_add (struct ospf_interface *oi, struct ospf_header *ospfh,
386: struct prefix *p)
387: {
388: struct ospf_neighbor *nbr;
389:
390: nbr = ospf_nbr_new (oi);
391: nbr->state = NSM_Down;
392: nbr->src = p->u.prefix4;
393: memcpy (&nbr->address, p, sizeof (struct prefix));
394:
395: nbr->nbr_nbma = NULL;
396: if (oi->type == OSPF_IFTYPE_NBMA)
397: {
398: struct ospf_nbr_nbma *nbr_nbma;
399: struct listnode *node;
400:
401: for (ALL_LIST_ELEMENTS_RO (oi->nbr_nbma, node, nbr_nbma))
402: {
403: if (IPV4_ADDR_SAME(&nbr_nbma->addr, &nbr->src))
404: {
405: nbr_nbma->nbr = nbr;
406: nbr->nbr_nbma = nbr_nbma;
407:
408: if (nbr_nbma->t_poll)
409: OSPF_POLL_TIMER_OFF (nbr_nbma->t_poll);
410:
411: nbr->state_change = nbr_nbma->state_change + 1;
412: }
413: }
414: }
415:
416: /* New nbr, save the crypto sequence number if necessary */
417: if (ntohs (ospfh->auth_type) == OSPF_AUTH_CRYPTOGRAPHIC)
418: nbr->crypt_seqnum = ospfh->u.crypt.crypt_seqnum;
419:
420: if (IS_DEBUG_OSPF_EVENT)
421: zlog_debug ("NSM[%s:%s]: start", IF_NAME (nbr->oi),
422: inet_ntoa (nbr->router_id));
423:
424: return nbr;
425: }
426:
427: struct ospf_neighbor *
428: ospf_nbr_get (struct ospf_interface *oi, struct ospf_header *ospfh,
429: struct ip *iph, struct prefix *p)
430: {
431: struct route_node *rn;
432: struct prefix key;
433: struct ospf_neighbor *nbr;
434:
435: key.family = AF_INET;
436: key.prefixlen = IPV4_MAX_BITLEN;
437:
438: if (oi->type == OSPF_IFTYPE_VIRTUALLINK)
439: key.u.prefix4 = ospfh->router_id; /* index vlink nbrs by router-id */
440: else
441: key.u.prefix4 = iph->ip_src;
442:
443: rn = route_node_get (oi->nbrs, &key);
444: if (rn->info)
445: {
446: route_unlock_node (rn);
447: nbr = rn->info;
448:
449: if (oi->type == OSPF_IFTYPE_NBMA && nbr->state == NSM_Attempt)
450: {
451: nbr->src = iph->ip_src;
452: memcpy (&nbr->address, p, sizeof (struct prefix));
453: }
454: }
455: else
456: {
457: rn->info = nbr = ospf_nbr_add (oi, ospfh, p);
458: }
459:
460: nbr->router_id = ospfh->router_id;
461:
462: return nbr;
463: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>