blob: 3887b7c5a22e90f562475ea5004ce5bc22028b5c [file] [log] [blame]
jardineb5d44e2003-12-23 08:09:43 +00001/*
2 * IS-IS Rout(e)ing protocol - isis_events.h
3 *
4 * Copyright (C) 2001,2002 Sampo Saaristo
5 * Tampere University of Technology
6 * Institute of Communications Engineering
7 *
8 * This program is free software; you can redistribute it and/or modify it
9 * under the terms of the GNU General Public Licenseas published by the Free
10 * Software Foundation; either version 2 of the License, or (at your option)
11 * any later version.
12 *
13 * This program is distributed in the hope that it will be useful,but WITHOUT
14 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
15 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
16 * more details.
17
18 * You should have received a copy of the GNU General Public License along
19 * with this program; if not, write to the Free Software Foundation, Inc.,
20 * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
21 */
jardineb5d44e2003-12-23 08:09:43 +000022#include <zebra.h>
jardineb5d44e2003-12-23 08:09:43 +000023
24#include "log.h"
25#include "memory.h"
26#include "if.h"
27#include "linklist.h"
28#include "command.h"
29#include "thread.h"
30#include "hash.h"
31#include "prefix.h"
32#include "stream.h"
Josh Bailey3f045a02012-03-24 08:35:20 -070033#include "table.h"
jardineb5d44e2003-12-23 08:09:43 +000034
35#include "isisd/dict.h"
36#include "isisd/include-netbsd/iso.h"
37#include "isisd/isis_constants.h"
38#include "isisd/isis_common.h"
Josh Bailey3f045a02012-03-24 08:35:20 -070039#include "isisd/isis_flags.h"
jardineb5d44e2003-12-23 08:09:43 +000040#include "isisd/isis_circuit.h"
41#include "isisd/isis_tlv.h"
42#include "isisd/isis_lsp.h"
43#include "isisd/isis_pdu.h"
44#include "isisd/isis_network.h"
45#include "isisd/isis_misc.h"
46#include "isisd/isis_constants.h"
47#include "isisd/isis_adjacency.h"
48#include "isisd/isis_dr.h"
jardineb5d44e2003-12-23 08:09:43 +000049#include "isisd/isisd.h"
50#include "isisd/isis_csm.h"
51#include "isisd/isis_events.h"
52#include "isisd/isis_spf.h"
53
jardineb5d44e2003-12-23 08:09:43 +000054/* debug isis-spf spf-events
55 4w4d: ISIS-Spf (tlt): L2 SPF needed, new adjacency, from 0x609229F4
56 4w4d: ISIS-Spf (tlt): L2, 0000.0000.0042.01-00 TLV contents changed, code 0x2
57 4w4d: ISIS-Spf (tlt): L2, new LSP 0 DEAD.BEEF.0043.00-00
58 4w5d: ISIS-Spf (tlt): L1 SPF needed, periodic SPF, from 0x6091C844
59 4w5d: ISIS-Spf (tlt): L2 SPF needed, periodic SPF, from 0x6091C844
60*/
61
hassof390d2c2004-09-10 20:48:21 +000062void
Josh Bailey3f045a02012-03-24 08:35:20 -070063isis_event_circuit_state_change (struct isis_circuit *circuit,
64 struct isis_area *area, int up)
jardineb5d44e2003-12-23 08:09:43 +000065{
jardineb5d44e2003-12-23 08:09:43 +000066 area->circuit_state_changes++;
hassof390d2c2004-09-10 20:48:21 +000067
68 if (isis->debugs & DEBUG_EVENTS)
Josh Bailey3f045a02012-03-24 08:35:20 -070069 zlog_debug ("ISIS-Evt (%s) circuit %s", area->area_tag,
70 up ? "up" : "down");
hassof390d2c2004-09-10 20:48:21 +000071
jardineb5d44e2003-12-23 08:09:43 +000072 /*
73 * Regenerate LSPs this affects
74 */
Josh Bailey3f045a02012-03-24 08:35:20 -070075 lsp_regenerate_schedule (area, IS_LEVEL_1 | IS_LEVEL_2, 0);
jardineb5d44e2003-12-23 08:09:43 +000076
77 return;
78}
79
Josh Bailey3f045a02012-03-24 08:35:20 -070080static void
81area_resign_level (struct isis_area *area, int level)
82{
83 if (area->lspdb[level - 1])
84 {
85 lsp_db_destroy (area->lspdb[level - 1]);
86 area->lspdb[level - 1] = NULL;
87 }
88 if (area->spftree[level - 1])
89 {
90 isis_spftree_del (area->spftree[level - 1]);
91 area->spftree[level - 1] = NULL;
92 }
93#ifdef HAVE_IPV6
94 if (area->spftree6[level - 1])
95 {
96 isis_spftree_del (area->spftree6[level - 1]);
97 area->spftree6[level - 1] = NULL;
98 }
99#endif
100 if (area->route_table[level - 1])
101 {
102 route_table_finish (area->route_table[level - 1]);
103 area->route_table[level - 1] = NULL;
104 }
105#ifdef HAVE_IPV6
106 if (area->route_table6[level - 1])
107 {
108 route_table_finish (area->route_table6[level - 1]);
109 area->route_table6[level - 1] = NULL;
110 }
111#endif /* HAVE_IPV6 */
112
113 THREAD_TIMER_OFF (area->t_lsp_refresh[level - 1]);
114}
115
hassof390d2c2004-09-10 20:48:21 +0000116void
jardineb5d44e2003-12-23 08:09:43 +0000117isis_event_system_type_change (struct isis_area *area, int newtype)
118{
hasso3fdb2dd2005-09-28 18:45:54 +0000119 struct listnode *node;
jardineb5d44e2003-12-23 08:09:43 +0000120 struct isis_circuit *circuit;
121
hassof390d2c2004-09-10 20:48:21 +0000122 if (isis->debugs & DEBUG_EVENTS)
hasso529d65b2004-12-24 00:14:50 +0000123 zlog_debug ("ISIS-Evt (%s) system type change %s -> %s", area->area_tag,
jardineb5d44e2003-12-23 08:09:43 +0000124 circuit_t2string (area->is_type), circuit_t2string (newtype));
hassof390d2c2004-09-10 20:48:21 +0000125
jardineb5d44e2003-12-23 08:09:43 +0000126 if (area->is_type == newtype)
hassof390d2c2004-09-10 20:48:21 +0000127 return; /* No change */
128
129 switch (area->is_type)
Josh Bailey3f045a02012-03-24 08:35:20 -0700130 {
hassof390d2c2004-09-10 20:48:21 +0000131 case IS_LEVEL_1:
Josh Bailey3f045a02012-03-24 08:35:20 -0700132 if (newtype == IS_LEVEL_2)
Josh Bailey3f045a02012-03-24 08:35:20 -0700133 area_resign_level (area, IS_LEVEL_1);
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700134
135 if (area->lspdb[1] == NULL)
136 area->lspdb[1] = lsp_db_init ();
137 if (area->route_table[1] == NULL)
138 area->route_table[1] = route_table_init ();
Josh Bailey3f045a02012-03-24 08:35:20 -0700139#ifdef HAVE_IPV6
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700140 if (area->route_table6[1] == NULL)
141 area->route_table6[1] = route_table_init ();
Josh Bailey3f045a02012-03-24 08:35:20 -0700142#endif /* HAVE_IPV6 */
hassof390d2c2004-09-10 20:48:21 +0000143 break;
Josh Bailey3f045a02012-03-24 08:35:20 -0700144
hassof390d2c2004-09-10 20:48:21 +0000145 case IS_LEVEL_1_AND_2:
146 if (newtype == IS_LEVEL_1)
Josh Bailey3f045a02012-03-24 08:35:20 -0700147 area_resign_level (area, IS_LEVEL_2);
hassof390d2c2004-09-10 20:48:21 +0000148 else
Josh Bailey3f045a02012-03-24 08:35:20 -0700149 area_resign_level (area, IS_LEVEL_1);
hassof390d2c2004-09-10 20:48:21 +0000150 break;
Josh Bailey3f045a02012-03-24 08:35:20 -0700151
hassof390d2c2004-09-10 20:48:21 +0000152 case IS_LEVEL_2:
Josh Bailey3f045a02012-03-24 08:35:20 -0700153 if (newtype == IS_LEVEL_1)
Josh Bailey3f045a02012-03-24 08:35:20 -0700154 area_resign_level (area, IS_LEVEL_2);
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700155
156 if (area->lspdb[0] == NULL)
157 area->lspdb[0] = lsp_db_init ();
158 if (area->route_table[0] == NULL)
159 area->route_table[0] = route_table_init ();
Josh Bailey3f045a02012-03-24 08:35:20 -0700160#ifdef HAVE_IPV6
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700161 if (area->route_table6[0] == NULL)
162 area->route_table6[0] = route_table_init ();
Josh Bailey3f045a02012-03-24 08:35:20 -0700163#endif /* HAVE_IPV6 */
hassof390d2c2004-09-10 20:48:21 +0000164 break;
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700165
hassof390d2c2004-09-10 20:48:21 +0000166 default:
167 break;
Josh Bailey3f045a02012-03-24 08:35:20 -0700168 }
hassof390d2c2004-09-10 20:48:21 +0000169
jardineb5d44e2003-12-23 08:09:43 +0000170 area->is_type = newtype;
Josh Bailey3f045a02012-03-24 08:35:20 -0700171
172 /* override circuit's is_type */
173 if (area->is_type != IS_LEVEL_1_AND_2)
174 {
175 for (ALL_LIST_ELEMENTS_RO (area->circuit_list, node, circuit))
176 isis_event_circuit_type_change (circuit, newtype);
177 }
jardineb5d44e2003-12-23 08:09:43 +0000178
179 spftree_area_init (area);
Josh Bailey3f045a02012-03-24 08:35:20 -0700180
181 if (newtype & IS_LEVEL_1)
182 lsp_generate (area, IS_LEVEL_1);
183 if (newtype & IS_LEVEL_2)
184 lsp_generate (area, IS_LEVEL_2);
185 lsp_regenerate_schedule (area, IS_LEVEL_1 | IS_LEVEL_2, 1);
jardineb5d44e2003-12-23 08:09:43 +0000186
187 return;
188}
189
hasso92365882005-01-18 13:53:33 +0000190static void
jardineb5d44e2003-12-23 08:09:43 +0000191circuit_commence_level (struct isis_circuit *circuit, int level)
192{
hassof390d2c2004-09-10 20:48:21 +0000193 if (level == 1)
194 {
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700195 if (! circuit->is_passive)
196 THREAD_TIMER_ON (master, circuit->t_send_psnp[0], send_l1_psnp, circuit,
197 isis_jitter (circuit->psnp_interval[0], PSNP_JITTER));
hassod70f99e2004-02-11 20:26:31 +0000198
hassof390d2c2004-09-10 20:48:21 +0000199 if (circuit->circ_type == CIRCUIT_T_BROADCAST)
200 {
hassof390d2c2004-09-10 20:48:21 +0000201 THREAD_TIMER_ON (master, circuit->u.bc.t_run_dr[0], isis_run_dr_l1,
Josh Bailey3f045a02012-03-24 08:35:20 -0700202 circuit, 2 * circuit->hello_interval[0]);
hassof390d2c2004-09-10 20:48:21 +0000203
204 THREAD_TIMER_ON (master, circuit->u.bc.t_send_lan_hello[0],
205 send_lan_l1_hello, circuit,
206 isis_jitter (circuit->hello_interval[0],
207 IIH_JITTER));
208
209 circuit->u.bc.lan_neighs[0] = list_new ();
210 }
jardineb5d44e2003-12-23 08:09:43 +0000211 }
hassof390d2c2004-09-10 20:48:21 +0000212 else
213 {
Subbaiah Venkatae38e0df2012-03-27 23:48:05 -0700214 if (! circuit->is_passive)
215 THREAD_TIMER_ON (master, circuit->t_send_psnp[1], send_l2_psnp, circuit,
216 isis_jitter (circuit->psnp_interval[1], PSNP_JITTER));
hassof390d2c2004-09-10 20:48:21 +0000217
218 if (circuit->circ_type == CIRCUIT_T_BROADCAST)
219 {
hassof390d2c2004-09-10 20:48:21 +0000220 THREAD_TIMER_ON (master, circuit->u.bc.t_run_dr[1], isis_run_dr_l2,
hassoa211d652004-09-20 14:55:29 +0000221 circuit, 2 * circuit->hello_interval[1]);
hassof390d2c2004-09-10 20:48:21 +0000222
223 THREAD_TIMER_ON (master, circuit->u.bc.t_send_lan_hello[1],
224 send_lan_l2_hello, circuit,
225 isis_jitter (circuit->hello_interval[1],
226 IIH_JITTER));
227
228 circuit->u.bc.lan_neighs[1] = list_new ();
229 }
230 }
231
jardineb5d44e2003-12-23 08:09:43 +0000232 return;
233}
234
hasso92365882005-01-18 13:53:33 +0000235static void
jardineb5d44e2003-12-23 08:09:43 +0000236circuit_resign_level (struct isis_circuit *circuit, int level)
237{
238 int idx = level - 1;
jardineb5d44e2003-12-23 08:09:43 +0000239
hassof390d2c2004-09-10 20:48:21 +0000240 THREAD_TIMER_OFF (circuit->t_send_csnp[idx]);
241 THREAD_TIMER_OFF (circuit->t_send_psnp[idx]);
242
243 if (circuit->circ_type == CIRCUIT_T_BROADCAST)
244 {
245 THREAD_TIMER_OFF (circuit->u.bc.t_send_lan_hello[idx]);
246 THREAD_TIMER_OFF (circuit->u.bc.t_run_dr[idx]);
hasso13fb40a2005-10-01 06:03:04 +0000247 THREAD_TIMER_OFF (circuit->u.bc.t_refresh_pseudo_lsp[idx]);
hassof390d2c2004-09-10 20:48:21 +0000248 circuit->u.bc.run_dr_elect[idx] = 0;
Josh Bailey3f045a02012-03-24 08:35:20 -0700249 list_delete (circuit->u.bc.lan_neighs[idx]);
250 circuit->u.bc.lan_neighs[idx] = NULL;
hassof390d2c2004-09-10 20:48:21 +0000251 }
252
jardineb5d44e2003-12-23 08:09:43 +0000253 return;
254}
255
hassof390d2c2004-09-10 20:48:21 +0000256void
257isis_event_circuit_type_change (struct isis_circuit *circuit, int newtype)
jardineb5d44e2003-12-23 08:09:43 +0000258{
Josh Bailey3f045a02012-03-24 08:35:20 -0700259 if (circuit->state != C_STATE_UP)
260 {
261 circuit->is_type = newtype;
262 return;
263 }
hassof390d2c2004-09-10 20:48:21 +0000264
265 if (isis->debugs & DEBUG_EVENTS)
hasso529d65b2004-12-24 00:14:50 +0000266 zlog_debug ("ISIS-Evt (%s) circuit type change %s -> %s",
hassof390d2c2004-09-10 20:48:21 +0000267 circuit->area->area_tag,
Josh Bailey3f045a02012-03-24 08:35:20 -0700268 circuit_t2string (circuit->is_type),
jardineb5d44e2003-12-23 08:09:43 +0000269 circuit_t2string (newtype));
270
Josh Bailey3f045a02012-03-24 08:35:20 -0700271 if (circuit->is_type == newtype)
hassof390d2c2004-09-10 20:48:21 +0000272 return; /* No change */
jardineb5d44e2003-12-23 08:09:43 +0000273
hassof390d2c2004-09-10 20:48:21 +0000274 if (!(newtype & circuit->area->is_type))
275 {
276 zlog_err ("ISIS-Evt (%s) circuit type change - invalid level %s because"
277 " area is %s", circuit->area->area_tag,
278 circuit_t2string (newtype),
279 circuit_t2string (circuit->area->is_type));
280 return;
281 }
282
Josh Bailey3f045a02012-03-24 08:35:20 -0700283 switch (circuit->is_type)
hassof390d2c2004-09-10 20:48:21 +0000284 {
285 case IS_LEVEL_1:
286 if (newtype == IS_LEVEL_2)
287 circuit_resign_level (circuit, 1);
288 circuit_commence_level (circuit, 2);
289 break;
290 case IS_LEVEL_1_AND_2:
291 if (newtype == IS_LEVEL_1)
292 circuit_resign_level (circuit, 2);
293 else
294 circuit_resign_level (circuit, 1);
295 break;
296 case IS_LEVEL_2:
297 if (newtype == IS_LEVEL_1)
298 circuit_resign_level (circuit, 2);
299 circuit_commence_level (circuit, 1);
300 break;
301 default:
302 break;
303 }
304
Josh Bailey3f045a02012-03-24 08:35:20 -0700305 circuit->is_type = newtype;
306 lsp_regenerate_schedule (circuit->area, IS_LEVEL_1 | IS_LEVEL_2, 0);
jardineb5d44e2003-12-23 08:09:43 +0000307
308 return;
309}
310
311 /* 04/18/2002 by Gwak. */
312 /**************************************************************************
313 *
314 * EVENTS for LSP generation
315 *
316 * 1) an Adajacency or Circuit Up/Down event
317 * 2) a chnage in Circuit metric
318 * 3) a change in Reachable Address metric
319 * 4) a change in manualAreaAddresses
320 * 5) a change in systemID
321 * 6) a change in DIS status
322 * 7) a chnage in the waiting status
323 *
324 * ***********************************************************************
325 *
326 * current support event
327 *
328 * 1) Adjacency Up/Down event
329 * 6) a change in DIS status
330 *
331 * ***********************************************************************/
332
hassof390d2c2004-09-10 20:48:21 +0000333void
jardineb5d44e2003-12-23 08:09:43 +0000334isis_event_adjacency_state_change (struct isis_adjacency *adj, int newstate)
335{
336 /* adjacency state change event.
337 * - the only proto-type was supported */
hassof390d2c2004-09-10 20:48:21 +0000338
339 /* invalid arguments */
340 if (!adj || !adj->circuit || !adj->circuit->area)
341 return;
342
hassoc89c05d2005-09-04 21:36:36 +0000343 if (isis->debugs & DEBUG_EVENTS)
344 zlog_debug ("ISIS-Evt (%s) Adjacency State change",
345 adj->circuit->area->area_tag);
hassof390d2c2004-09-10 20:48:21 +0000346
jardineb5d44e2003-12-23 08:09:43 +0000347 /* LSP generation again */
Josh Bailey3f045a02012-03-24 08:35:20 -0700348 lsp_regenerate_schedule (adj->circuit->area, IS_LEVEL_1 | IS_LEVEL_2, 0);
jardineb5d44e2003-12-23 08:09:43 +0000349
350 return;
351}
352
353/* events supporting code */
354
355int
356isis_event_dis_status_change (struct thread *thread)
357{
358 struct isis_circuit *circuit;
hassof390d2c2004-09-10 20:48:21 +0000359
jardineb5d44e2003-12-23 08:09:43 +0000360 circuit = THREAD_ARG (thread);
hassof390d2c2004-09-10 20:48:21 +0000361
jardineb5d44e2003-12-23 08:09:43 +0000362 /* invalid arguments */
hassof390d2c2004-09-10 20:48:21 +0000363 if (!circuit || !circuit->area)
364 return 0;
hassoc89c05d2005-09-04 21:36:36 +0000365 if (isis->debugs & DEBUG_EVENTS)
366 zlog_debug ("ISIS-Evt (%s) DIS status change", circuit->area->area_tag);
jardineb5d44e2003-12-23 08:09:43 +0000367
368 /* LSP generation again */
Josh Bailey3f045a02012-03-24 08:35:20 -0700369 lsp_regenerate_schedule (circuit->area, IS_LEVEL_1 | IS_LEVEL_2, 0);
hassof390d2c2004-09-10 20:48:21 +0000370
jardineb5d44e2003-12-23 08:09:43 +0000371 return 0;
372}
373
hassof390d2c2004-09-10 20:48:21 +0000374void
hasso1cd80842004-10-07 20:07:40 +0000375isis_event_auth_failure (char *area_tag, const char *error_string, u_char *sysid)
jardineb5d44e2003-12-23 08:09:43 +0000376{
hassoc89c05d2005-09-04 21:36:36 +0000377 if (isis->debugs & DEBUG_EVENTS)
378 zlog_debug ("ISIS-Evt (%s) Authentication failure %s from %s",
379 area_tag, error_string, sysid_print (sysid));
hassof390d2c2004-09-10 20:48:21 +0000380
jardineb5d44e2003-12-23 08:09:43 +0000381 return;
382}