]> git.proxmox.com Git - mirror_frr.git/blame - isisd/isis_pdu.c
isisd: implement the 'lsp-received' notification
[mirror_frr.git] / isisd / isis_pdu.c
CommitLineData
eb5d44eb 1/*
d62a17ae 2 * IS-IS Rout(e)ing protocol - isis_pdu.c
eb5d44eb 3 * PDU processing
4 *
5 * Copyright (C) 2001,2002 Sampo Saaristo
d62a17ae 6 * Tampere University of Technology
eb5d44eb 7 * Institute of Communications Engineering
8 *
d62a17ae 9 * This program is free software; you can redistribute it and/or modify it
10 * under the terms of the GNU General Public Licenseas published by the Free
11 * Software Foundation; either version 2 of the License, or (at your option)
eb5d44eb 12 * any later version.
13 *
d62a17ae 14 * This program is distributed in the hope that it will be useful,but WITHOUT
15 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
16 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
eb5d44eb 17 * more details.
896014f4
DL
18 *
19 * You should have received a copy of the GNU General Public License along
20 * with this program; see the file COPYING; if not, write to the Free Software
21 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
eb5d44eb 22 */
23
eb5d44eb 24#include <zebra.h>
eb5d44eb 25
26#include "memory.h"
27#include "thread.h"
28#include "linklist.h"
29#include "log.h"
30#include "stream.h"
31#include "vty.h"
3f045a08 32#include "hash.h"
eb5d44eb 33#include "prefix.h"
34#include "if.h"
6a270cd9 35#include "checksum.h"
3f045a08 36#include "md5.h"
38937bd5 37#include "lib_errors.h"
eb5d44eb 38
39#include "isisd/dict.h"
eb5d44eb 40#include "isisd/isis_constants.h"
41#include "isisd/isis_common.h"
3f045a08 42#include "isisd/isis_flags.h"
eb5d44eb 43#include "isisd/isis_adjacency.h"
44#include "isisd/isis_circuit.h"
45#include "isisd/isis_network.h"
46#include "isisd/isis_misc.h"
47#include "isisd/isis_dr.h"
eb5d44eb 48#include "isisd/isisd.h"
49#include "isisd/isis_dynhn.h"
50#include "isisd/isis_lsp.h"
51#include "isisd/isis_pdu.h"
52#include "isisd/iso_checksum.h"
53#include "isisd/isis_csm.h"
54#include "isisd/isis_events.h"
f8c06e2c 55#include "isisd/isis_te.h"
99894f9a 56#include "isisd/isis_mt.h"
841791b6 57#include "isisd/isis_tlvs.h"
54ece698 58#include "isisd/isis_errors.h"
8e6fb83b 59#include "isisd/fabricd.h"
9b39405f 60#include "isisd/isis_tx_queue.h"
39bb53d6 61#include "isisd/isis_pdu_counter.h"
eb5d44eb 62
af8ac8f9
CF
63static int ack_lsp(struct isis_lsp_hdr *hdr, struct isis_circuit *circuit,
64 int level)
eb5d44eb 65{
af8ac8f9
CF
66 unsigned long lenp;
67 int retval;
d7c0a89a 68 uint16_t length;
af8ac8f9
CF
69 uint8_t pdu_type =
70 (level == IS_LEVEL_1) ? L1_PARTIAL_SEQ_NUM : L2_PARTIAL_SEQ_NUM;
d62a17ae 71
af8ac8f9 72 isis_circuit_stream(circuit, &circuit->snd_stream);
3f045a08 73
af8ac8f9 74 fill_fixed_hdr(pdu_type, circuit->snd_stream);
d62a17ae 75
af8ac8f9
CF
76 lenp = stream_get_endp(circuit->snd_stream);
77 stream_putw(circuit->snd_stream, 0); /* PDU length */
78 stream_put(circuit->snd_stream, isis->sysid, ISIS_SYS_ID_LEN);
79 stream_putc(circuit->snd_stream, circuit->idx);
80 stream_putc(circuit->snd_stream, 9); /* code */
81 stream_putc(circuit->snd_stream, 16); /* len */
d62a17ae 82
af8ac8f9
CF
83 stream_putw(circuit->snd_stream, hdr->rem_lifetime);
84 stream_put(circuit->snd_stream, hdr->lsp_id, ISIS_SYS_ID_LEN + 2);
85 stream_putl(circuit->snd_stream, hdr->seqno);
86 stream_putw(circuit->snd_stream, hdr->checksum);
3f045a08 87
d7c0a89a 88 length = (uint16_t)stream_get_endp(circuit->snd_stream);
af8ac8f9
CF
89 /* Update PDU length */
90 stream_putw_at(circuit->snd_stream, lenp, length);
3f045a08 91
39bb53d6 92 pdu_counter_count(circuit->area->pdu_tx_counters, pdu_type);
af8ac8f9
CF
93 retval = circuit->tx(circuit, level);
94 if (retval != ISIS_OK)
1a7ecb96 95 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
96 "ISIS-Upd (%s): Send L%d LSP PSNP on %s failed",
97 circuit->area->area_tag, level,
98 circuit->interface->name);
d62a17ae 99
100 return retval;
eb5d44eb 101}
102
eb5d44eb 103/*
d62a17ae 104 * RECEIVE SIDE
eb5d44eb 105 */
106
0c1bd758
CF
107struct iih_info {
108 struct isis_circuit *circuit;
d7c0a89a 109 uint8_t *ssnpa;
0c1bd758 110 int level;
eb5d44eb 111
0c1bd758
CF
112 uint8_t circ_type;
113 uint8_t sys_id[ISIS_SYS_ID_LEN];
114 uint16_t holdtime;
115 uint16_t pdu_len;
d62a17ae 116
0c1bd758 117 uint8_t circuit_id;
eb5d44eb 118
0c1bd758
CF
119 uint8_t priority;
120 uint8_t dis[ISIS_SYS_ID_LEN + 1];
d8fba7d9 121
0c1bd758
CF
122 bool v4_usable;
123 bool v6_usable;
eb5d44eb 124
0c1bd758
CF
125 struct isis_tlvs *tlvs;
126};
eb5d44eb 127
0c1bd758
CF
128static int process_p2p_hello(struct iih_info *iih)
129{
42fe2621
CF
130 struct isis_threeway_adj *tw_adj = iih->tlvs->threeway_adj;
131 if (tw_adj) {
132 if (tw_adj->state > ISIS_THREEWAY_DOWN) {
133 if (isis->debugs & DEBUG_ADJ_PACKETS) {
134 zlog_debug("ISIS-Adj (%s): Rcvd P2P IIH from (%s) with invalid three-way state: %d\n",
135 iih->circuit->area->area_tag,
136 iih->circuit->interface->name,
137 tw_adj->state);
138 }
139 return ISIS_WARNING;
140 }
141
142 if (tw_adj->neighbor_set
143 && (memcmp(tw_adj->neighbor_id, isis->sysid, ISIS_SYS_ID_LEN)
144 || tw_adj->neighbor_circuit_id != (uint32_t) iih->circuit->idx)) {
145
146 if (isis->debugs & DEBUG_ADJ_PACKETS) {
147 zlog_debug("ISIS-Adj (%s): Rcvd P2P IIH from (%s) which lists IS/Circuit different from us as neighbor.\n",
148 iih->circuit->area->area_tag,
149 iih->circuit->interface->name);
150 }
151
152 return ISIS_WARNING;
153 }
154 }
155
d62a17ae 156 /*
157 * My interpertation of the ISO, if no adj exists we will create one for
158 * the circuit
159 */
0c1bd758 160 struct isis_adjacency *adj = iih->circuit->u.p2p.neighbor;
d62a17ae 161 /* If an adjacency exists, check it is with the source of the hello
162 * packets */
163 if (adj) {
0c1bd758 164 if (memcmp(iih->sys_id, adj->sysid, ISIS_SYS_ID_LEN)) {
d62a17ae 165 zlog_debug(
166 "hello source and adjacency do not match, set adj down\n");
167 isis_adj_state_change(adj, ISIS_ADJ_DOWN,
168 "adj do not exist");
0c1bd758 169 return ISIS_OK;
f390d2c7 170 }
d62a17ae 171 }
0c1bd758 172 if (!adj || adj->level != iih->circ_type) {
d62a17ae 173 if (!adj) {
0c1bd758
CF
174 adj = isis_new_adj(iih->sys_id, NULL, iih->circ_type,
175 iih->circuit);
d62a17ae 176 } else {
0c1bd758 177 adj->level = iih->circ_type;
f390d2c7 178 }
0c1bd758 179 iih->circuit->u.p2p.neighbor = adj;
d62a17ae 180 /* Build lsp with the new neighbor entry when a new
181 * adjacency is formed. Set adjacency circuit type to
182 * IIH PDU header circuit type before lsp is regenerated
183 * when an adjacency is up. This will result in the new
184 * adjacency entry getting added to the lsp tlv neighbor list.
185 */
0c1bd758 186 adj->circuit_t = iih->circ_type;
d62a17ae 187 isis_adj_state_change(adj, ISIS_ADJ_INITIALIZING, NULL);
188 adj->sys_type = ISIS_SYSTYPE_UNKNOWN;
f390d2c7 189 }
eb5d44eb 190
42fe2621
CF
191 if (tw_adj && adj->threeway_state == ISIS_THREEWAY_DOWN)
192 adj->ext_circuit_id = tw_adj->local_circuit_id;
193
d62a17ae 194 /* 8.2.6 Monitoring point-to-point adjacencies */
0c1bd758 195 adj->hold_time = iih->holdtime;
d62a17ae 196 adj->last_upd = time(NULL);
197
0c1bd758
CF
198 bool changed;
199 isis_tlvs_to_adj(iih->tlvs, adj, &changed);
200 changed |= tlvs_to_adj_mt_set(iih->tlvs, iih->v4_usable, iih->v6_usable,
201 adj);
d62a17ae 202
203 /* Update MPLS TE Remote IP address parameter if possible */
0c1bd758
CF
204 if (IS_MPLS_TE(isisMplsTE) && iih->circuit->mtc
205 && IS_CIRCUIT_TE(iih->circuit->mtc) && adj->ipv4_address_count)
206 set_circuitparams_rmt_ipaddr(iih->circuit->mtc,
207 adj->ipv4_addresses[0]);
d62a17ae 208
209 /* lets take care of the expiry */
210 THREAD_TIMER_OFF(adj->t_expire);
211 thread_add_timer(master, isis_adj_expire, adj, (long)adj->hold_time,
212 &adj->t_expire);
213
8e6fb83b
CF
214 /* While fabricds initial sync is in progress, ignore hellos from other
215 * interfaces than the one we are performing the initial sync on. */
216 if (fabricd_initial_sync_is_in_progress(iih->circuit->area)
217 && fabricd_initial_sync_circuit(iih->circuit->area) != iih->circuit)
218 return ISIS_OK;
219
d62a17ae 220 /* 8.2.5.2 a) a match was detected */
0c1bd758
CF
221 if (isis_tlvs_area_addresses_match(iih->tlvs,
222 iih->circuit->area->area_addrs)) {
d62a17ae 223 /* 8.2.5.2 a) 2) If the system is L1 - table 5 */
0c1bd758
CF
224 if (iih->circuit->area->is_type == IS_LEVEL_1) {
225 switch (iih->circ_type) {
d62a17ae 226 case IS_LEVEL_1:
227 case IS_LEVEL_1_AND_2:
42fe2621
CF
228 if (adj->adj_state != ISIS_ADJ_UP
229 || adj->adj_usage == ISIS_ADJ_LEVEL1) {
230 isis_adj_process_threeway(adj, tw_adj,
231 ISIS_ADJ_LEVEL1);
d62a17ae 232 }
233 break;
234 case IS_LEVEL_2:
235 if (adj->adj_state != ISIS_ADJ_UP) {
236 /* (7) reject - wrong system type event
237 */
238 zlog_warn("wrongSystemType");
0c1bd758 239 return ISIS_WARNING;
d62a17ae 240 } else if (adj->adj_usage == ISIS_ADJ_LEVEL1) {
241 /* (6) down - wrong system */
242 isis_adj_state_change(adj,
243 ISIS_ADJ_DOWN,
244 "Wrong System");
245 }
246 break;
247 }
f390d2c7 248 }
d62a17ae 249
250 /* 8.2.5.2 a) 3) If the system is L1L2 - table 6 */
0c1bd758
CF
251 if (iih->circuit->area->is_type == IS_LEVEL_1_AND_2) {
252 switch (iih->circ_type) {
d62a17ae 253 case IS_LEVEL_1:
42fe2621
CF
254 if (adj->adj_state != ISIS_ADJ_UP
255 || adj->adj_usage == ISIS_ADJ_LEVEL1) {
256 isis_adj_process_threeway(adj, tw_adj,
257 ISIS_ADJ_LEVEL1);
d62a17ae 258 } else if ((adj->adj_usage
259 == ISIS_ADJ_LEVEL1AND2)
260 || (adj->adj_usage
261 == ISIS_ADJ_LEVEL2)) {
262 /* (8) down - wrong system */
263 isis_adj_state_change(adj,
264 ISIS_ADJ_DOWN,
265 "Wrong System");
266 }
267 break;
268 case IS_LEVEL_2:
42fe2621
CF
269 if (adj->adj_state != ISIS_ADJ_UP
270 || adj->adj_usage == ISIS_ADJ_LEVEL2) {
271 isis_adj_process_threeway(adj, tw_adj,
272 ISIS_ADJ_LEVEL2);
d62a17ae 273 } else if ((adj->adj_usage == ISIS_ADJ_LEVEL1)
274 || (adj->adj_usage
275 == ISIS_ADJ_LEVEL1AND2)) {
276 /* (8) down - wrong system */
277 isis_adj_state_change(adj,
278 ISIS_ADJ_DOWN,
279 "Wrong System");
d62a17ae 280 }
281 break;
282 case IS_LEVEL_1_AND_2:
42fe2621
CF
283 if (adj->adj_state != ISIS_ADJ_UP
284 || adj->adj_usage == ISIS_ADJ_LEVEL1AND2) {
285 isis_adj_process_threeway(adj, tw_adj,
286 ISIS_ADJ_LEVEL1AND2);
d62a17ae 287 } else if ((adj->adj_usage == ISIS_ADJ_LEVEL1)
288 || (adj->adj_usage
289 == ISIS_ADJ_LEVEL2)) {
290 /* (8) down - wrong system */
291 isis_adj_state_change(adj,
292 ISIS_ADJ_DOWN,
293 "Wrong System");
d62a17ae 294 }
295 break;
296 }
f390d2c7 297 }
d62a17ae 298
299 /* 8.2.5.2 a) 4) If the system is L2 - table 7 */
0c1bd758
CF
300 if (iih->circuit->area->is_type == IS_LEVEL_2) {
301 switch (iih->circ_type) {
d62a17ae 302 case IS_LEVEL_1:
303 if (adj->adj_state != ISIS_ADJ_UP) {
304 /* (5) reject - wrong system type event
305 */
306 zlog_warn("wrongSystemType");
0c1bd758 307 return ISIS_WARNING;
d62a17ae 308 } else if ((adj->adj_usage
309 == ISIS_ADJ_LEVEL1AND2)
310 || (adj->adj_usage
311 == ISIS_ADJ_LEVEL2)) {
312 /* (6) down - wrong system */
313 isis_adj_state_change(adj,
314 ISIS_ADJ_DOWN,
315 "Wrong System");
316 }
317 break;
318 case IS_LEVEL_1_AND_2:
319 case IS_LEVEL_2:
42fe2621
CF
320 if (adj->adj_state != ISIS_ADJ_UP
321 || adj->adj_usage == ISIS_ADJ_LEVEL2) {
322 isis_adj_process_threeway(adj, tw_adj,
323 ISIS_ADJ_LEVEL2);
d62a17ae 324 } else if (adj->adj_usage
325 == ISIS_ADJ_LEVEL1AND2) {
326 /* (6) down - wrong system */
327 isis_adj_state_change(adj,
328 ISIS_ADJ_DOWN,
329 "Wrong System");
d62a17ae 330 }
331 break;
332 }
f390d2c7 333 }
d62a17ae 334 }
335 /* 8.2.5.2 b) if no match was detected */
0c1bd758
CF
336 else if (listcount(iih->circuit->area->area_addrs) > 0) {
337 if (iih->circuit->area->is_type == IS_LEVEL_1) {
d62a17ae 338 /* 8.2.5.2 b) 1) is_type L1 and adj is not up */
339 if (adj->adj_state != ISIS_ADJ_UP) {
340 isis_adj_state_change(adj, ISIS_ADJ_DOWN,
341 "Area Mismatch");
342 /* 8.2.5.2 b) 2)is_type L1 and adj is up */
343 } else {
344 isis_adj_state_change(adj, ISIS_ADJ_DOWN,
345 "Down - Area Mismatch");
346 }
f390d2c7 347 }
d62a17ae 348 /* 8.2.5.2 b 3 If the system is L2 or L1L2 - table 8 */
349 else {
0c1bd758 350 switch (iih->circ_type) {
d62a17ae 351 case IS_LEVEL_1:
352 if (adj->adj_state != ISIS_ADJ_UP) {
353 /* (6) reject - Area Mismatch event */
354 zlog_warn("AreaMismatch");
0c1bd758 355 return ISIS_WARNING;
d62a17ae 356 } else if (adj->adj_usage == ISIS_ADJ_LEVEL1) {
357 /* (7) down - area mismatch */
358 isis_adj_state_change(adj,
359 ISIS_ADJ_DOWN,
360 "Area Mismatch");
361
362 } else if ((adj->adj_usage
363 == ISIS_ADJ_LEVEL1AND2)
364 || (adj->adj_usage
365 == ISIS_ADJ_LEVEL2)) {
366 /* (7) down - wrong system */
367 isis_adj_state_change(adj,
368 ISIS_ADJ_DOWN,
369 "Wrong System");
370 }
371 break;
372 case IS_LEVEL_1_AND_2:
373 case IS_LEVEL_2:
42fe2621
CF
374 if (adj->adj_state != ISIS_ADJ_UP
375 || adj->adj_usage == ISIS_ADJ_LEVEL2) {
376 isis_adj_process_threeway(adj, tw_adj,
377 ISIS_ADJ_LEVEL2);
d62a17ae 378 } else if (adj->adj_usage == ISIS_ADJ_LEVEL1) {
379 /* (7) down - wrong system */
380 isis_adj_state_change(adj,
381 ISIS_ADJ_DOWN,
382 "Wrong System");
383 } else if (adj->adj_usage
384 == ISIS_ADJ_LEVEL1AND2) {
0c1bd758 385 if (iih->circ_type == IS_LEVEL_2) {
d62a17ae 386 /* (7) down - wrong system */
387 isis_adj_state_change(
388 adj, ISIS_ADJ_DOWN,
389 "Wrong System");
390 } else {
391 /* (7) down - area mismatch */
392 isis_adj_state_change(
393 adj, ISIS_ADJ_DOWN,
394 "Area Mismatch");
395 }
d62a17ae 396 }
397 break;
398 }
f390d2c7 399 }
d62a17ae 400 } else {
401 /* down - area mismatch */
402 isis_adj_state_change(adj, ISIS_ADJ_DOWN, "Area Mismatch");
f390d2c7 403 }
d8fba7d9 404
0c1bd758 405 if (adj->adj_state == ISIS_ADJ_UP && changed) {
d62a17ae 406 lsp_regenerate_schedule(adj->circuit->area,
407 isis_adj_usage2levels(adj->adj_usage),
408 0);
409 }
eb5d44eb 410
d62a17ae 411 /* 8.2.5.2 c) if the action was up - comparing circuit IDs */
412 /* FIXME - Missing parts */
413
414 /* some of my own understanding of the ISO, why the heck does
415 * it not say what should I change the system_type to...
416 */
417 switch (adj->adj_usage) {
418 case ISIS_ADJ_LEVEL1:
419 adj->sys_type = ISIS_SYSTYPE_L1_IS;
420 break;
421 case ISIS_ADJ_LEVEL2:
422 adj->sys_type = ISIS_SYSTYPE_L2_IS;
423 break;
424 case ISIS_ADJ_LEVEL1AND2:
425 adj->sys_type = ISIS_SYSTYPE_L2_IS;
426 break;
427 case ISIS_ADJ_NONE:
428 adj->sys_type = ISIS_SYSTYPE_UNKNOWN;
429 break;
430 }
eb5d44eb 431
d62a17ae 432 if (isis->debugs & DEBUG_ADJ_PACKETS) {
433 zlog_debug(
434 "ISIS-Adj (%s): Rcvd P2P IIH from (%s), cir type %s,"
c59f88c8 435 " cir id %hhu, length %" PRIu16,
0c1bd758
CF
436 iih->circuit->area->area_tag,
437 iih->circuit->interface->name,
438 circuit_t2string(iih->circuit->is_type),
439 iih->circuit->circuit_id, iih->pdu_len);
d62a17ae 440 }
eb5d44eb 441
0c1bd758 442 return ISIS_OK;
eb5d44eb 443}
444
0c1bd758 445static int process_lan_hello(struct iih_info *iih)
eb5d44eb 446{
d62a17ae 447 struct isis_adjacency *adj;
0c1bd758
CF
448 adj = isis_adj_lookup(iih->sys_id,
449 iih->circuit->u.bc.adjdb[iih->level - 1]);
450 if ((adj == NULL) || (memcmp(adj->snpa, iih->ssnpa, ETH_ALEN))
451 || (adj->level != iih->level)) {
452 if (!adj) {
453 /* Do as in 8.4.2.5 */
454 adj = isis_new_adj(iih->sys_id, iih->ssnpa, iih->level,
455 iih->circuit);
456 } else {
457 if (iih->ssnpa) {
458 memcpy(adj->snpa, iih->ssnpa, 6);
459 } else {
460 memset(adj->snpa, ' ', 6);
461 }
462 adj->level = iih->level;
463 }
464 isis_adj_state_change(adj, ISIS_ADJ_INITIALIZING, NULL);
d62a17ae 465
0c1bd758
CF
466 if (iih->level == IS_LEVEL_1)
467 adj->sys_type = ISIS_SYSTYPE_L1_IS;
468 else
469 adj->sys_type = ISIS_SYSTYPE_L2_IS;
470 list_delete_all_node(
471 iih->circuit->u.bc.lan_neighs[iih->level - 1]);
472 isis_adj_build_neigh_list(
473 iih->circuit->u.bc.adjdb[iih->level - 1],
474 iih->circuit->u.bc.lan_neighs[iih->level - 1]);
475 }
476
477 if (adj->dis_record[iih->level - 1].dis == ISIS_IS_DIS) {
d7c0a89a
QY
478 uint8_t *dis = (iih->level == 1)
479 ? iih->circuit->u.bc.l1_desig_is
480 : iih->circuit->u.bc.l2_desig_is;
0c1bd758
CF
481
482 if (memcmp(dis, iih->dis, ISIS_SYS_ID_LEN + 1)) {
483 thread_add_event(master, isis_event_dis_status_change,
484 iih->circuit, 0, NULL);
485 memcpy(dis, iih->dis, ISIS_SYS_ID_LEN + 1);
486 }
d62a17ae 487 }
3f045a08 488
0c1bd758
CF
489 adj->circuit_t = iih->circ_type;
490 adj->hold_time = iih->holdtime;
491 adj->last_upd = time(NULL);
492 adj->prio[iih->level - 1] = iih->priority;
493 memcpy(adj->lanid, iih->dis, ISIS_SYS_ID_LEN + 1);
3f045a08 494
0c1bd758
CF
495 bool changed;
496 isis_tlvs_to_adj(iih->tlvs, adj, &changed);
497 changed |= tlvs_to_adj_mt_set(iih->tlvs, iih->v4_usable, iih->v6_usable,
498 adj);
499
500 /* lets take care of the expiry */
501 THREAD_TIMER_OFF(adj->t_expire);
502 thread_add_timer(master, isis_adj_expire, adj, (long)adj->hold_time,
503 &adj->t_expire);
504
505 /*
506 * If the snpa for this circuit is found from LAN Neighbours TLV
507 * we have two-way communication -> adjacency can be put to state "up"
508 */
509 bool own_snpa_found =
510 isis_tlvs_own_snpa_found(iih->tlvs, iih->circuit->u.bc.snpa);
511
512 if (adj->adj_state != ISIS_ADJ_UP) {
513 if (own_snpa_found) {
514 isis_adj_state_change(
515 adj, ISIS_ADJ_UP,
516 "own SNPA found in LAN Neighbours TLV");
517 }
518 } else {
519 if (!own_snpa_found) {
520 isis_adj_state_change(
521 adj, ISIS_ADJ_INITIALIZING,
522 "own SNPA not found in LAN Neighbours TLV");
523 }
d62a17ae 524 }
eb5d44eb 525
0c1bd758
CF
526 if (adj->adj_state == ISIS_ADJ_UP && changed)
527 lsp_regenerate_schedule(adj->circuit->area, iih->level, 0);
528
529 if (isis->debugs & DEBUG_ADJ_PACKETS) {
d62a17ae 530 zlog_debug(
0c1bd758
CF
531 "ISIS-Adj (%s): Rcvd L%d LAN IIH from %s on %s, cirType %s, cirID %u, length %zd",
532 iih->circuit->area->area_tag, iih->level,
533 snpa_print(iih->ssnpa), iih->circuit->interface->name,
534 circuit_t2string(iih->circuit->is_type),
535 iih->circuit->circuit_id,
536 stream_get_endp(iih->circuit->rcv_stream));
d62a17ae 537 }
0c1bd758
CF
538 return ISIS_OK;
539}
eb5d44eb 540
17c9dcd5
CF
541static int pdu_len_validate(uint16_t pdu_len, struct isis_circuit *circuit)
542{
543 if (pdu_len < stream_get_getp(circuit->rcv_stream)
544 || pdu_len > ISO_MTU(circuit)
545 || pdu_len > stream_get_endp(circuit->rcv_stream))
546 return 1;
547
548 if (pdu_len < stream_get_endp(circuit->rcv_stream))
549 stream_set_endp(circuit->rcv_stream, pdu_len);
550 return 0;
551}
552
0c1bd758 553static int process_hello(uint8_t pdu_type, struct isis_circuit *circuit,
d7c0a89a 554 uint8_t *ssnpa)
0c1bd758 555{
3380c990
EDP
556 /* keep a copy of the raw pdu for NB notifications */
557 size_t pdu_start = stream_get_getp(circuit->rcv_stream);
558 size_t pdu_end = stream_get_endp(circuit->rcv_stream);
559 char raw_pdu[pdu_end - pdu_start];
0c1bd758
CF
560 bool p2p_hello = (pdu_type == P2P_HELLO);
561 int level = p2p_hello ? 0
562 : (pdu_type == L1_LAN_HELLO) ? ISIS_LEVEL1
563 : ISIS_LEVEL2;
564 const char *pdu_name =
565 p2p_hello
566 ? "P2P IIH"
567 : (level == ISIS_LEVEL1) ? "L1 LAN IIH" : "L2 LAN IIH";
568
3380c990
EDP
569
570 stream_get_from(raw_pdu, circuit->rcv_stream, pdu_start,
571 pdu_end - pdu_start);
0c1bd758
CF
572 if (isis->debugs & DEBUG_ADJ_PACKETS) {
573 zlog_debug("ISIS-Adj (%s): Rcvd %s on %s, cirType %s, cirID %u",
574 circuit->area->area_tag, pdu_name,
575 circuit->interface->name,
576 circuit_t2string(circuit->is_type),
577 circuit->circuit_id);
578 if (isis->debugs & DEBUG_PACKET_DUMP)
579 zlog_dump_data(STREAM_DATA(circuit->rcv_stream),
580 stream_get_endp(circuit->rcv_stream));
581 }
582
583 if (p2p_hello) {
584 if (circuit->circ_type != CIRCUIT_T_P2P) {
585 zlog_warn("p2p hello on non p2p circuit");
af6911c9
EDP
586#ifndef FABRICD
587 isis_notif_reject_adjacency(
588 circuit, "p2p hello on non p2p circuit",
589 raw_pdu);
590#endif /* ifndef FABRICD */
0c1bd758
CF
591 return ISIS_WARNING;
592 }
593 } else {
594 if (circuit->circ_type != CIRCUIT_T_BROADCAST) {
595 zlog_warn("lan hello on non broadcast circuit");
af6911c9
EDP
596#ifndef FABRICD
597 isis_notif_reject_adjacency(
598 circuit, "lan hello on non broadcast circuit",
599 raw_pdu);
600#endif /* ifndef FABRICD */
0c1bd758
CF
601 return ISIS_WARNING;
602 }
603
604 if (circuit->ext_domain) {
d62a17ae 605 zlog_debug(
0c1bd758
CF
606 "level %d LAN Hello received over circuit with externalDomain = true",
607 level);
af6911c9
EDP
608#ifndef FABRICD
609 isis_notif_reject_adjacency(
610 circuit,
611 "LAN Hello received over circuit with externalDomain = true",
612 raw_pdu);
613#endif /* ifndef FABRICD */
0c1bd758
CF
614 return ISIS_WARNING;
615 }
616
af8ac8f9 617 if (!(circuit->is_type & level)) {
0c1bd758
CF
618 if (isis->debugs & DEBUG_ADJ_PACKETS) {
619 zlog_debug(
620 "ISIS-Adj (%s): Interface level mismatch, %s",
621 circuit->area->area_tag,
622 circuit->interface->name);
623 }
af6911c9
EDP
624#ifndef FABRICD
625 isis_notif_reject_adjacency(
626 circuit, "Interface level mismatch", raw_pdu);
627#endif /* ifndef FABRICD */
0c1bd758 628 return ISIS_WARNING;
d62a17ae 629 }
f390d2c7 630 }
eb5d44eb 631
0c1bd758
CF
632 struct iih_info iih = {
633 .circuit = circuit, .ssnpa = ssnpa, .level = level};
634
635 /* Generic IIH Header */
636 iih.circ_type = stream_getc(circuit->rcv_stream) & 0x03;
637 stream_get(iih.sys_id, circuit->rcv_stream, ISIS_SYS_ID_LEN);
638 iih.holdtime = stream_getw(circuit->rcv_stream);
639 iih.pdu_len = stream_getw(circuit->rcv_stream);
640
641 if (p2p_hello) {
642 iih.circuit_id = stream_getc(circuit->rcv_stream);
643 } else {
644 iih.priority = stream_getc(circuit->rcv_stream);
645 stream_get(iih.dis, circuit->rcv_stream, ISIS_SYS_ID_LEN + 1);
f390d2c7 646 }
0c1bd758 647
17c9dcd5 648 if (pdu_len_validate(iih.pdu_len, circuit)) {
d62a17ae 649 zlog_warn(
0c1bd758
CF
650 "ISIS-Adj (%s): Rcvd %s from (%s) with invalid pdu length %" PRIu16,
651 circuit->area->area_tag, pdu_name,
652 circuit->interface->name, iih.pdu_len);
af6911c9
EDP
653#ifndef FABRICD
654 isis_notif_reject_adjacency(circuit, "Invalid PDU length",
655 raw_pdu);
656#endif /* ifndef FABRICD */
d62a17ae 657 return ISIS_WARNING;
658 }
3f045a08 659
0c1bd758 660 if (!p2p_hello && !(level & iih.circ_type)) {
1a7ecb96 661 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
662 "Level %d LAN Hello with Circuit Type %d", level,
663 iih.circ_type);
af6911c9
EDP
664#ifndef FABRICD
665 isis_notif_reject_adjacency(
666 circuit, "LAN Hello with wrong IS-level", raw_pdu);
667#endif /* ifndef FABRICD */
d62a17ae 668 return ISIS_ERROR;
669 }
3f045a08 670
0c1bd758
CF
671 const char *error_log;
672 int retval = ISIS_WARNING;
d62a17ae 673
0c1bd758
CF
674 if (isis_unpack_tlvs(STREAM_READABLE(circuit->rcv_stream),
675 circuit->rcv_stream, &iih.tlvs, &error_log)) {
676 zlog_warn("isis_unpack_tlvs() failed: %s", error_log);
af6911c9
EDP
677#ifndef FABRICD
678 isis_notif_reject_adjacency(circuit, "Failed to unpack TLVs",
679 raw_pdu);
680#endif /* ifndef FABRICD */
d62a17ae 681 goto out;
682 }
eb5d44eb 683
0c1bd758
CF
684 if (!iih.tlvs->area_addresses.count) {
685 zlog_warn("No Area addresses TLV in %s", pdu_name);
9d92b84b
EDP
686#ifndef FABRICD
687 /* send northbound notification */
688 isis_notif_area_mismatch(circuit, raw_pdu);
689#endif /* ifndef FABRICD */
d62a17ae 690 goto out;
691 }
f390d2c7 692
0c1bd758
CF
693 if (!iih.tlvs->protocols_supported.count) {
694 zlog_warn("No supported protocols TLV in %s", pdu_name);
af6911c9
EDP
695#ifndef FABRICD
696 isis_notif_reject_adjacency(
697 circuit, "No supported protocols TLV", raw_pdu);
698#endif /* ifndef FABRICD */
d62a17ae 699 goto out;
700 }
b72f345d 701
3380c990
EDP
702 int auth_code = isis_tlvs_auth_is_valid(iih.tlvs, &circuit->passwd,
703 circuit->rcv_stream, false);
704 if (auth_code != ISIS_AUTH_OK) {
0c1bd758
CF
705 isis_event_auth_failure(circuit->area->area_tag,
706 "IIH authentication failure",
707 iih.sys_id);
3380c990
EDP
708#ifndef FABRICD
709 /* send northbound notification */
710 stream_get_from(raw_pdu, circuit->rcv_stream, pdu_start,
711 pdu_end - pdu_start);
712 if (auth_code == ISIS_AUTH_FAILURE)
713 isis_notif_authentication_failure(circuit, raw_pdu);
714 else /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
715 isis_notif_authentication_type_failure(circuit,
716 raw_pdu);
717#endif /* ifndef FABRICD */
0c1bd758 718 goto out;
d62a17ae 719 }
eb5d44eb 720
0c1bd758
CF
721 if (!memcmp(iih.sys_id, isis->sysid, ISIS_SYS_ID_LEN)) {
722 zlog_warn(
723 "ISIS-Adj (%s): Received IIH with own sysid - discard",
724 circuit->area->area_tag);
af6911c9
EDP
725#ifndef FABRICD
726 isis_notif_reject_adjacency(
727 circuit, "Received IIH with our own sysid", raw_pdu);
728#endif /* ifndef FABRICD */
0c1bd758 729 goto out;
d62a17ae 730 }
19f78ceb 731
0c1bd758
CF
732 if (!p2p_hello
733 && (listcount(circuit->area->area_addrs) == 0
734 || (level == ISIS_LEVEL1
735 && !isis_tlvs_area_addresses_match(
736 iih.tlvs, circuit->area->area_addrs)))) {
d62a17ae 737 if (isis->debugs & DEBUG_ADJ_PACKETS) {
738 zlog_debug(
739 "ISIS-Adj (%s): Area mismatch, level %d IIH on %s",
740 circuit->area->area_tag, level,
741 circuit->interface->name);
742 }
9d92b84b
EDP
743#ifndef FABRICD
744 /* send northbound notification */
745 isis_notif_area_mismatch(circuit, raw_pdu);
746#endif /* ifndef FABRICD */
d62a17ae 747 goto out;
f390d2c7 748 }
eb5d44eb 749
41415888 750 iih.v4_usable = (fabricd_ip_addrs(circuit)
0c1bd758 751 && iih.tlvs->ipv4_address.count);
d62a17ae 752
0c1bd758
CF
753 iih.v6_usable = (circuit->ipv6_link && listcount(circuit->ipv6_link)
754 && iih.tlvs->ipv6_address.count);
28a8cfcb 755
c9b0e434
CF
756 if (!iih.v4_usable && !iih.v6_usable) {
757 if (isis->debugs & DEBUG_ADJ_PACKETS) {
758 zlog_warn(
759 "ISIS-Adj (%s): Neither IPv4 nor IPv6 considered usable. Ignoring IIH",
760 circuit->area->area_tag);
761 }
af6911c9
EDP
762#ifndef FABRICD
763 isis_notif_reject_adjacency(
764 circuit, "Neither IPv4 not IPv6 considered usable",
765 raw_pdu);
766#endif /* ifndef FABRICD */
d62a17ae 767 goto out;
c9b0e434 768 }
d8fba7d9 769
0c1bd758 770 retval = p2p_hello ? process_p2p_hello(&iih) : process_lan_hello(&iih);
f390d2c7 771out:
0c1bd758 772 isis_free_tlvs(iih.tlvs);
eb5d44eb 773
d62a17ae 774 return retval;
eb5d44eb 775}
776
a6b60da9
CF
777static void lsp_flood_or_update(struct isis_lsp *lsp,
778 struct isis_circuit *circuit,
779 bool circuit_scoped)
780{
89cdc4df 781 if (!circuit_scoped)
a6b60da9 782 lsp_flood(lsp, circuit);
89cdc4df 783 else
a6b60da9 784 fabricd_update_lsp_no_flood(lsp, circuit);
a6b60da9
CF
785}
786
eb5d44eb 787/*
788 * Process Level 1/2 Link State
789 * ISO - 10589
790 * Section 7.3.15.1 - Action on receipt of a link state PDU
f390d2c7 791 */
af8ac8f9 792static int process_lsp(uint8_t pdu_type, struct isis_circuit *circuit,
9b39405f 793 const uint8_t *ssnpa, uint8_t max_area_addrs)
eb5d44eb 794{
1cbd5b37
CF
795 int level;
796 bool circuit_scoped;
3380c990
EDP
797 size_t pdu_start = stream_get_getp(circuit->rcv_stream);
798 size_t pdu_end = stream_get_endp(circuit->rcv_stream);
799 char raw_pdu[pdu_end - pdu_start];
800
801 stream_get_from(raw_pdu, circuit->rcv_stream, pdu_start,
802 pdu_end - pdu_start);
1cbd5b37
CF
803
804 if (pdu_type == FS_LINK_STATE) {
805 if (!fabricd)
806 return ISIS_ERROR;
807 if (max_area_addrs != L2_CIRCUIT_FLOODING_SCOPE)
808 return ISIS_ERROR;
809 level = ISIS_LEVEL2;
810 circuit_scoped = true;
811
812 /* The stream is used verbatim for sending out new LSPDUs.
813 * So make sure we store it as an L2 LSPDU internally.
814 * (compare for the reverse in `send_lsp`) */
815 stream_putc_at(circuit->rcv_stream, 4, L2_LINK_STATE);
816 stream_putc_at(circuit->rcv_stream, 7, 0);
817 } else {
818 if (pdu_type == L1_LINK_STATE)
819 level = ISIS_LEVEL1;
820 else
821 level = ISIS_LEVEL2;
822 circuit_scoped = false;
823 }
d62a17ae 824
825 if (isis->debugs & DEBUG_UPDATE_PACKETS) {
826 zlog_debug(
1cbd5b37
CF
827 "ISIS-Upd (%s): Rcvd %sL%d LSP on %s, cirType %s, cirID %u",
828 circuit->area->area_tag,
829 circuit_scoped ? "Circuit scoped " : "", level,
d62a17ae 830 circuit->interface->name,
831 circuit_t2string(circuit->is_type),
832 circuit->circuit_id);
833 if (isis->debugs & DEBUG_PACKET_DUMP)
834 zlog_dump_data(STREAM_DATA(circuit->rcv_stream),
835 stream_get_endp(circuit->rcv_stream));
836 }
f390d2c7 837
3e300703 838 struct isis_lsp_hdr hdr = {};
eb5d44eb 839
af8ac8f9
CF
840 hdr.pdu_len = stream_getw(circuit->rcv_stream);
841 hdr.rem_lifetime = stream_getw(circuit->rcv_stream);
842 stream_get(hdr.lsp_id, circuit->rcv_stream, sizeof(hdr.lsp_id));
843 hdr.seqno = stream_getl(circuit->rcv_stream);
844 hdr.checksum = stream_getw(circuit->rcv_stream);
845 hdr.lsp_bits = stream_getc(circuit->rcv_stream);
eb5d44eb 846
8375020a
EDP
847#ifndef FABRICD
848 /* send northbound notification */
849 isis_notif_lsp_received(circuit, rawlspid_print(hdr.lsp_id), hdr.seqno,
850 time(NULL), sysid_print(hdr.lsp_id));
851#endif /* ifndef FABRICD */
852
af8ac8f9
CF
853 if (pdu_len_validate(hdr.pdu_len, circuit)) {
854 zlog_debug("ISIS-Upd (%s): LSP %s invalid LSP length %" PRIu16,
855 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
856 hdr.pdu_len);
d62a17ae 857 return ISIS_WARNING;
f390d2c7 858 }
d62a17ae 859
d62a17ae 860 if (isis->debugs & DEBUG_UPDATE_PACKETS) {
af8ac8f9
CF
861 zlog_debug("ISIS-Upd (%s): Rcvd L%d LSP %s, seq 0x%08" PRIx32
862 ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16
863 "s, len %" PRIu16 ", on %s",
864 circuit->area->area_tag, level,
865 rawlspid_print(hdr.lsp_id), hdr.seqno, hdr.checksum,
866 hdr.rem_lifetime, hdr.pdu_len,
867 circuit->interface->name);
f390d2c7 868 }
d62a17ae 869
870 /* lsp is_type check */
af8ac8f9
CF
871 if ((hdr.lsp_bits & IS_LEVEL_1) != IS_LEVEL_1) {
872 zlog_debug(
873 "ISIS-Upd (%s): LSP %s invalid LSP is type 0x%" PRIx8,
874 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
875 hdr.lsp_bits & IS_LEVEL_1_AND_2);
d62a17ae 876 /* continue as per RFC1122 Be liberal in what you accept, and
877 * conservative in what you send */
f390d2c7 878 }
d62a17ae 879
880 /* Checksum sanity check - FIXME: move to correct place */
881 /* 12 = sysid+pdu+remtime */
af8ac8f9
CF
882 if (iso_csum_verify(STREAM_DATA(circuit->rcv_stream) + 12,
883 hdr.pdu_len - 12, hdr.checksum, 12)) {
884 zlog_debug(
885 "ISIS-Upd (%s): LSP %s invalid LSP checksum 0x%04" PRIx16,
886 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
887 hdr.checksum);
d62a17ae 888 return ISIS_WARNING;
f390d2c7 889 }
3f045a08 890
d62a17ae 891 /* 7.3.15.1 a) 1 - external domain circuit will discard lsps */
892 if (circuit->ext_domain) {
893 zlog_debug(
894 "ISIS-Upd (%s): LSP %s received at level %d over circuit with "
895 "externalDomain = true",
af8ac8f9 896 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
d62a17ae 897 level);
d62a17ae 898 return ISIS_WARNING;
899 }
eb5d44eb 900
d62a17ae 901 /* 7.3.15.1 a) 2,3 - manualL2OnlyMode not implemented */
af8ac8f9 902 if (!(circuit->is_type & level)) {
d62a17ae 903 zlog_debug(
904 "ISIS-Upd (%s): LSP %s received at level %d over circuit of"
905 " type %s",
af8ac8f9 906 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
d62a17ae 907 level, circuit_t2string(circuit->is_type));
d62a17ae 908 return ISIS_WARNING;
909 }
0250758d 910
af8ac8f9
CF
911 struct isis_tlvs *tlvs = NULL;
912 int retval = ISIS_WARNING;
913 const char *error_log;
914
915 if (isis_unpack_tlvs(STREAM_READABLE(circuit->rcv_stream),
916 circuit->rcv_stream, &tlvs, &error_log)) {
917 zlog_warn("Something went wrong unpacking the LSP: %s",
918 error_log);
919 goto out;
920 }
921
d62a17ae 922 /* 7.3.15.1 a) 4 - need to make sure IDLength matches */
923
924 /* 7.3.15.1 a) 5 - maximum area match, can be ommited since we only use
925 * 3 */
926
927 /* 7.3.15.1 a) 7 - password check */
af8ac8f9
CF
928 struct isis_passwd *passwd = (level == ISIS_LEVEL1)
929 ? &circuit->area->area_passwd
930 : &circuit->area->domain_passwd;
3380c990
EDP
931 int auth_code = isis_tlvs_auth_is_valid(tlvs, passwd,
932 circuit->rcv_stream, true);
933 if (auth_code != ISIS_AUTH_OK) {
af8ac8f9
CF
934 isis_event_auth_failure(circuit->area->area_tag,
935 "LSP authentication failure",
936 hdr.lsp_id);
3380c990
EDP
937#ifndef FABRICD
938 /* send northbound notification */
939 if (auth_code == ISIS_AUTH_FAILURE)
940 isis_notif_authentication_failure(circuit, raw_pdu);
941 else /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
942 isis_notif_authentication_type_failure(circuit,
943 raw_pdu);
944#endif /* ifndef FABRICD */
af8ac8f9 945 goto out;
f390d2c7 946 }
af8ac8f9 947
d62a17ae 948 /* Find the LSP in our database and compare it to this Link State header
949 */
af8ac8f9
CF
950 struct isis_lsp *lsp =
951 lsp_search(hdr.lsp_id, circuit->area->lspdb[level - 1]);
952 int comp = 0;
d62a17ae 953 if (lsp)
af8ac8f9
CF
954 comp = lsp_compare(circuit->area->area_tag, lsp, hdr.seqno,
955 hdr.checksum, hdr.rem_lifetime);
d62a17ae 956 if (lsp && (lsp->own_lsp))
957 goto dontcheckadj;
958
959 /* 7.3.15.1 a) 6 - Must check that we have an adjacency of the same
960 * level */
961 /* for broadcast circuits, snpa should be compared */
962
963 if (circuit->circ_type == CIRCUIT_T_BROADCAST) {
af8ac8f9
CF
964 if (!isis_adj_lookup_snpa(ssnpa,
965 circuit->u.bc.adjdb[level - 1])) {
966 zlog_debug("(%s): DS ======= LSP %s, seq 0x%08" PRIx32
967 ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16
968 "s on %s",
969 circuit->area->area_tag,
970 rawlspid_print(hdr.lsp_id), hdr.seqno,
971 hdr.checksum, hdr.rem_lifetime,
972 circuit->interface->name);
973 goto out; /* Silently discard */
d62a17ae 974 }
975 }
976 /* for non broadcast, we just need to find same level adj */
977 else {
978 /* If no adj, or no sharing of level */
979 if (!circuit->u.p2p.neighbor) {
af8ac8f9
CF
980 retval = ISIS_OK;
981 goto out;
d62a17ae 982 } else {
983 if (((level == IS_LEVEL_1)
984 && (circuit->u.p2p.neighbor->adj_usage
985 == ISIS_ADJ_LEVEL2))
986 || ((level == IS_LEVEL_2)
987 && (circuit->u.p2p.neighbor->adj_usage
988 == ISIS_ADJ_LEVEL1)))
af8ac8f9 989 goto out;
f390d2c7 990 }
f390d2c7 991 }
f390d2c7 992
af8ac8f9
CF
993 bool lsp_confusion;
994
d62a17ae 995dontcheckadj:
996 /* 7.3.15.1 a) 7 - Passwords for level 1 - not implemented */
997
998 /* 7.3.15.1 a) 8 - Passwords for level 2 - not implemented */
999
1000 /* 7.3.15.1 a) 9 - OriginatingLSPBufferSize - not implemented FIXME: do
1001 * it */
1002
1003 /* 7.3.16.2 - If this is an LSP from another IS with identical seq_num
1004 * but
1005 * wrong checksum, initiate a purge. */
af8ac8f9 1006 if (lsp && (lsp->hdr.seqno == hdr.seqno)
2c92bee4
CF
1007 && (lsp->hdr.checksum != hdr.checksum)
1008 && hdr.rem_lifetime) {
af8ac8f9
CF
1009 zlog_warn("ISIS-Upd (%s): LSP %s seq 0x%08" PRIx32
1010 " with confused checksum received.",
1011 circuit->area->area_tag, rawlspid_print(hdr.lsp_id),
1012 hdr.seqno);
1013 hdr.rem_lifetime = 0;
1014 lsp_confusion = true;
d62a17ae 1015 } else
af8ac8f9 1016 lsp_confusion = false;
d62a17ae 1017
1018 /* 7.3.15.1 b) - If the remaining life time is 0, we perform 7.3.16.4 */
af8ac8f9 1019 if (hdr.rem_lifetime == 0) {
d62a17ae 1020 if (!lsp) {
1021 /* 7.3.16.4 a) 1) No LSP in db -> send an ack, but don't
1022 * save */
1023 /* only needed on explicit update, eg - p2p */
1024 if (circuit->circ_type == CIRCUIT_T_P2P)
af8ac8f9
CF
1025 ack_lsp(&hdr, circuit, level);
1026 goto out; /* FIXME: do we need a purge? */
d62a17ae 1027 } else {
af8ac8f9 1028 if (memcmp(hdr.lsp_id, isis->sysid, ISIS_SYS_ID_LEN)) {
d62a17ae 1029 /* LSP by some other system -> do 7.3.16.4 b) */
1030 /* 7.3.16.4 b) 1) */
1031 if (comp == LSP_NEWER) {
af8ac8f9
CF
1032 lsp_update(lsp, &hdr, tlvs,
1033 circuit->rcv_stream,
164066e4
CF
1034 circuit->area, level,
1035 lsp_confusion);
af8ac8f9 1036 tlvs = NULL;
d62a17ae 1037 /* ii */
a6b60da9
CF
1038 lsp_flood_or_update(lsp, NULL,
1039 circuit_scoped);
d62a17ae 1040 /* v */
1041 ISIS_FLAGS_CLEAR_ALL(
996c9314
LB
1042 lsp->SSNflags); /* FIXME:
1043 OTHER
1044 than c
1045 */
d62a17ae 1046
1047 /* For the case of lsp confusion, flood
1048 * the purge back to its
1049 * originator so that it can react.
1050 * Otherwise, don't reflood
1051 * through incoming circuit as usual */
1052 if (!lsp_confusion) {
9b39405f
CF
1053 isis_tx_queue_del(
1054 circuit->tx_queue,
1055 lsp);
1056
d62a17ae 1057 /* iv */
1058 if (circuit->circ_type
1059 != CIRCUIT_T_BROADCAST)
1060 ISIS_SET_FLAG(
1061 lsp->SSNflags,
1062 circuit);
1063 }
1064 } /* 7.3.16.4 b) 2) */
1065 else if (comp == LSP_EQUAL) {
1066 /* i */
9b39405f
CF
1067 isis_tx_queue_del(circuit->tx_queue,
1068 lsp);
d62a17ae 1069 /* ii */
1070 if (circuit->circ_type
1071 != CIRCUIT_T_BROADCAST)
1072 ISIS_SET_FLAG(lsp->SSNflags,
1073 circuit);
1074 } /* 7.3.16.4 b) 3) */
1075 else {
9b39405f
CF
1076 isis_tx_queue_add(circuit->tx_queue,
1077 lsp, TX_LSP_NORMAL);
d62a17ae 1078 ISIS_CLEAR_FLAG(lsp->SSNflags, circuit);
1079 }
af8ac8f9 1080 } else if (lsp->hdr.rem_lifetime != 0) {
d62a17ae 1081 /* our own LSP -> 7.3.16.4 c) */
1082 if (comp == LSP_NEWER) {
af8ac8f9 1083 lsp_inc_seqno(lsp, hdr.seqno);
89cdc4df
RM
1084 lsp_flood_or_update(lsp, NULL,
1085 circuit_scoped);
d62a17ae 1086 } else {
9b39405f
CF
1087 isis_tx_queue_add(circuit->tx_queue,
1088 lsp, TX_LSP_NORMAL);
d62a17ae 1089 ISIS_CLEAR_FLAG(lsp->SSNflags, circuit);
1090 }
1091 if (isis->debugs & DEBUG_UPDATE_PACKETS)
1092 zlog_debug(
89cdc4df
RM
1093 "ISIS-Upd (%s): (1) "
1094 "re-originating LSP %s new seq "
1095 "0x%08" PRIx32,
d62a17ae 1096 circuit->area->area_tag,
af8ac8f9
CF
1097 rawlspid_print(hdr.lsp_id),
1098 lsp->hdr.seqno);
d62a17ae 1099 }
f390d2c7 1100 }
af8ac8f9 1101 goto out;
f390d2c7 1102 }
d62a17ae 1103 /* 7.3.15.1 c) - If this is our own lsp and we don't have it initiate a
1104 * purge */
af8ac8f9 1105 if (memcmp(hdr.lsp_id, isis->sysid, ISIS_SYS_ID_LEN) == 0) {
d62a17ae 1106 if (!lsp) {
1107 /* 7.3.16.4: initiate a purge */
af8ac8f9
CF
1108 lsp_purge_non_exist(level, &hdr, circuit->area);
1109 retval = ISIS_OK;
1110 goto out;
d62a17ae 1111 }
1112 /* 7.3.15.1 d) - If this is our own lsp and we have it */
1113
1114 /* In 7.3.16.1, If an Intermediate system R somewhere in the
1115 * domain
1116 * has information that the current sequence number for source S
1117 * is
1118 * "greater" than that held by S, ... */
1119
562d7ef7 1120 if (comp == LSP_NEWER) {
d62a17ae 1121 /* 7.3.16.1 */
af8ac8f9 1122 lsp_inc_seqno(lsp, hdr.seqno);
562d7ef7 1123 if (isis->debugs & DEBUG_UPDATE_PACKETS) {
d62a17ae 1124 zlog_debug(
af8ac8f9 1125 "ISIS-Upd (%s): (2) re-originating LSP %s new seq 0x%08" PRIx32,
d62a17ae 1126 circuit->area->area_tag,
af8ac8f9
CF
1127 rawlspid_print(hdr.lsp_id),
1128 lsp->hdr.seqno);
562d7ef7
CF
1129 }
1130 lsp_flood(lsp, NULL);
1131 } else if (comp == LSP_EQUAL) {
1132 isis_tx_queue_del(circuit->tx_queue, lsp);
1133 if (circuit->circ_type != CIRCUIT_T_BROADCAST)
1134 ISIS_SET_FLAG(lsp->SSNflags, circuit);
1135 } else {
1136 isis_tx_queue_add(circuit->tx_queue, lsp,
1137 TX_LSP_NORMAL);
1138 ISIS_CLEAR_FLAG(lsp->SSNflags, circuit);
d62a17ae 1139 }
d62a17ae 1140 } else {
1141 /* 7.3.15.1 e) - This lsp originated on another system */
1142
1143 /* 7.3.15.1 e) 1) LSP newer than the one in db or no LSP in db
1144 */
1145 if ((!lsp || comp == LSP_NEWER)) {
1146 /*
1147 * If this lsp is a frag, need to see if we have zero
1148 * lsp present
1149 */
af8ac8f9
CF
1150 struct isis_lsp *lsp0 = NULL;
1151 if (LSP_FRAGMENT(hdr.lsp_id) != 0) {
1152 uint8_t lspid[ISIS_SYS_ID_LEN + 2];
1153 memcpy(lspid, hdr.lsp_id, ISIS_SYS_ID_LEN + 1);
d62a17ae 1154 LSP_FRAGMENT(lspid) = 0;
1155 lsp0 = lsp_search(
1156 lspid, circuit->area->lspdb[level - 1]);
1157 if (!lsp0) {
1158 zlog_debug(
1159 "Got lsp frag, while zero lsp not in database");
df0ba689 1160 goto out;
d62a17ae 1161 }
1162 }
1163 /* i */
1164 if (!lsp) {
af8ac8f9
CF
1165 lsp = lsp_new_from_recv(
1166 &hdr, tlvs, circuit->rcv_stream, lsp0,
d62a17ae 1167 circuit->area, level);
af8ac8f9 1168 tlvs = NULL;
d62a17ae 1169 lsp_insert(lsp,
1170 circuit->area->lspdb[level - 1]);
1171 } else /* exists, so we overwrite */
1172 {
af8ac8f9 1173 lsp_update(lsp, &hdr, tlvs, circuit->rcv_stream,
164066e4 1174 circuit->area, level, false);
af8ac8f9 1175 tlvs = NULL;
d62a17ae 1176 }
a6b60da9 1177 lsp_flood_or_update(lsp, circuit, circuit_scoped);
d62a17ae 1178
1179 /* iv */
1180 if (circuit->circ_type != CIRCUIT_T_BROADCAST)
1181 ISIS_SET_FLAG(lsp->SSNflags, circuit);
1182 /* FIXME: v) */
1183 }
1184 /* 7.3.15.1 e) 2) LSP equal to the one in db */
1185 else if (comp == LSP_EQUAL) {
9b39405f 1186 isis_tx_queue_del(circuit->tx_queue, lsp);
af8ac8f9 1187 lsp_update(lsp, &hdr, tlvs, circuit->rcv_stream,
164066e4 1188 circuit->area, level, false);
af8ac8f9 1189 tlvs = NULL;
d62a17ae 1190 if (circuit->circ_type != CIRCUIT_T_BROADCAST)
1191 ISIS_SET_FLAG(lsp->SSNflags, circuit);
1192 }
1193 /* 7.3.15.1 e) 3) LSP older than the one in db */
1194 else {
9b39405f
CF
1195 isis_tx_queue_add(circuit->tx_queue, lsp,
1196 TX_LSP_NORMAL);
d62a17ae 1197 ISIS_CLEAR_FLAG(lsp->SSNflags, circuit);
1198 }
f390d2c7 1199 }
af8ac8f9
CF
1200
1201 retval = ISIS_OK;
1202
1203out:
e923107c 1204 fabricd_trigger_csnp(circuit->area, circuit_scoped);
df0ba689 1205
af8ac8f9 1206 isis_free_tlvs(tlvs);
d62a17ae 1207 return retval;
eb5d44eb 1208}
1209
1210/*
1211 * Process Sequence Numbers
1212 * ISO - 10589
1213 * Section 7.3.15.2 - Action on receipt of a sequence numbers PDU
1214 */
1215
17c9dcd5 1216static int process_snp(uint8_t pdu_type, struct isis_circuit *circuit,
d7c0a89a 1217 const uint8_t *ssnpa)
eb5d44eb 1218{
3380c990
EDP
1219#ifndef FABRICD
1220 size_t pdu_start = stream_get_getp(circuit->rcv_stream);
1221 size_t pdu_end = stream_get_endp(circuit->rcv_stream);
1222 char raw_pdu[pdu_end - pdu_start];
1223#endif /* ifndef FABRICD */
1224
17c9dcd5
CF
1225 bool is_csnp = (pdu_type == L1_COMPLETE_SEQ_NUM
1226 || pdu_type == L2_COMPLETE_SEQ_NUM);
1227 char typechar = is_csnp ? 'C' : 'P';
1228 int level = (pdu_type == L1_COMPLETE_SEQ_NUM
1229 || pdu_type == L1_PARTIAL_SEQ_NUM)
1230 ? ISIS_LEVEL1
1231 : ISIS_LEVEL2;
1232
1233 uint16_t pdu_len = stream_getw(circuit->rcv_stream);
1234 uint8_t rem_sys_id[ISIS_SYS_ID_LEN];
3380c990 1235
17c9dcd5
CF
1236 stream_get(rem_sys_id, circuit->rcv_stream, ISIS_SYS_ID_LEN);
1237 stream_forward_getp(circuit->rcv_stream, 1); /* Circuit ID - unused */
1238
3e300703
DL
1239 uint8_t start_lsp_id[ISIS_SYS_ID_LEN + 2] = {};
1240 uint8_t stop_lsp_id[ISIS_SYS_ID_LEN + 2] = {};
17c9dcd5
CF
1241
1242 if (is_csnp) {
1243 stream_get(start_lsp_id, circuit->rcv_stream,
1244 ISIS_SYS_ID_LEN + 2);
1245 stream_get(stop_lsp_id, circuit->rcv_stream,
1246 ISIS_SYS_ID_LEN + 2);
1247 }
1248
1249 if (pdu_len_validate(pdu_len, circuit)) {
1250 zlog_warn("Received a CSNP with bogus length %d", pdu_len);
1251 return ISIS_WARNING;
f390d2c7 1252 }
eb5d44eb 1253
17c9dcd5
CF
1254 if (isis->debugs & DEBUG_SNP_PACKETS) {
1255 zlog_debug(
1256 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, cirType %s, cirID %u",
1257 circuit->area->area_tag, level, typechar,
1258 circuit->interface->name,
1259 circuit_t2string(circuit->is_type),
1260 circuit->circuit_id);
1261 if (isis->debugs & DEBUG_PACKET_DUMP)
1262 zlog_dump_data(STREAM_DATA(circuit->rcv_stream),
1263 stream_get_endp(circuit->rcv_stream));
1264 }
eb5d44eb 1265
d62a17ae 1266 /* 7.3.15.2 a) 1 - external domain circuit will discard snp pdu */
1267 if (circuit->ext_domain) {
f390d2c7 1268
d62a17ae 1269 zlog_debug(
1270 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, "
1271 "skipping: circuit externalDomain = true",
1272 circuit->area->area_tag, level, typechar,
1273 circuit->interface->name);
f390d2c7 1274
d62a17ae 1275 return ISIS_OK;
1276 }
eb5d44eb 1277
d62a17ae 1278 /* 7.3.15.2 a) 2,3 - manualL2OnlyMode not implemented */
af8ac8f9 1279 if (!(circuit->is_type & level)) {
d62a17ae 1280 zlog_debug(
1281 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, "
1282 "skipping: circuit type %s does not match level %d",
1283 circuit->area->area_tag, level, typechar,
1284 circuit->interface->name,
1285 circuit_t2string(circuit->is_type), level);
eb5d44eb 1286
d62a17ae 1287 return ISIS_OK;
f390d2c7 1288 }
eb5d44eb 1289
d62a17ae 1290 /* 7.3.15.2 a) 4 - not applicable for CSNP only PSNPs on broadcast */
17c9dcd5
CF
1291 if (!is_csnp && (circuit->circ_type == CIRCUIT_T_BROADCAST)
1292 && !circuit->u.bc.is_dr[level - 1]) {
d62a17ae 1293 zlog_debug(
1294 "ISIS-Snp (%s): Rcvd L%d %cSNP from %s on %s, "
1295 "skipping: we are not the DIS",
1296 circuit->area->area_tag, level, typechar,
1297 snpa_print(ssnpa), circuit->interface->name);
1298
1299 return ISIS_OK;
1300 }
eb5d44eb 1301
d62a17ae 1302 /* 7.3.15.2 a) 5 - need to make sure IDLength matches - already checked
1303 */
1304
1305 /* 7.3.15.2 a) 6 - maximum area match, can be ommited since we only use
1306 * 3
1307 * - already checked */
1308
1309 /* 7.3.15.2 a) 7 - Must check that we have an adjacency of the same
1310 * level */
1311 /* for broadcast circuits, snpa should be compared */
1312 /* FIXME : Do we need to check SNPA? */
1313 if (circuit->circ_type == CIRCUIT_T_BROADCAST) {
17c9dcd5
CF
1314 if (!isis_adj_lookup(rem_sys_id,
1315 circuit->u.bc.adjdb[level - 1]))
d62a17ae 1316 return ISIS_OK; /* Silently discard */
1317 } else {
8e6fb83b 1318 if (!fabricd && !circuit->u.p2p.neighbor) {
d62a17ae 1319 zlog_warn("no p2p neighbor on circuit %s",
1320 circuit->interface->name);
1321 return ISIS_OK; /* Silently discard */
1322 }
1323 }
eb5d44eb 1324
17c9dcd5
CF
1325 struct isis_tlvs *tlvs;
1326 int retval = ISIS_WARNING;
1327 const char *error_log;
eb5d44eb 1328
17c9dcd5
CF
1329 if (isis_unpack_tlvs(STREAM_READABLE(circuit->rcv_stream),
1330 circuit->rcv_stream, &tlvs, &error_log)) {
1331 zlog_warn("Something went wrong unpacking the SNP: %s",
1332 error_log);
1333 goto out;
f390d2c7 1334 }
eb5d44eb 1335
17c9dcd5
CF
1336 struct isis_passwd *passwd = (level == IS_LEVEL_1)
1337 ? &circuit->area->area_passwd
1338 : &circuit->area->domain_passwd;
3380c990
EDP
1339 if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_RECV)) {
1340 int auth_code = isis_tlvs_auth_is_valid(
1341 tlvs, passwd, circuit->rcv_stream, false);
1342 if (auth_code != ISIS_AUTH_OK) {
1343 isis_event_auth_failure(circuit->area->area_tag,
1344 "SNP authentication failure",
1345 rem_sys_id);
1346#ifndef FABRICD
1347 /* send northbound notification */
1348 stream_get_from(raw_pdu, circuit->rcv_stream, pdu_start,
1349 pdu_end - pdu_start);
1350 if (auth_code == ISIS_AUTH_FAILURE)
1351 isis_notif_authentication_failure(circuit,
1352 raw_pdu);
1353 else /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
1354 isis_notif_authentication_type_failure(circuit,
1355 raw_pdu);
1356#endif /* ifndef FABRICD */
1357 goto out;
1358 }
d62a17ae 1359 }
eb5d44eb 1360
17c9dcd5
CF
1361 struct isis_lsp_entry *entry_head =
1362 (struct isis_lsp_entry *)tlvs->lsp_entries.head;
1363
d62a17ae 1364 /* debug isis snp-packets */
1365 if (isis->debugs & DEBUG_SNP_PACKETS) {
1366 zlog_debug("ISIS-Snp (%s): Rcvd L%d %cSNP from %s on %s",
1367 circuit->area->area_tag, level, typechar,
1368 snpa_print(ssnpa), circuit->interface->name);
17c9dcd5
CF
1369 for (struct isis_lsp_entry *entry = entry_head; entry;
1370 entry = entry->next) {
1371 zlog_debug(
1372 "ISIS-Snp (%s): %cSNP entry %s, seq 0x%08" PRIx32
98c5bc15 1373 ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16 "s",
17c9dcd5
CF
1374 circuit->area->area_tag, typechar,
1375 rawlspid_print(entry->id), entry->seqno,
1376 entry->checksum, entry->rem_lifetime);
f390d2c7 1377 }
f390d2c7 1378 }
3f045a08 1379
df0ba689
CF
1380 bool resync_needed = false;
1381
d62a17ae 1382 /* 7.3.15.2 b) Actions on LSP_ENTRIES reported */
17c9dcd5
CF
1383 for (struct isis_lsp_entry *entry = entry_head; entry;
1384 entry = entry->next) {
1385 struct isis_lsp *lsp =
1386 lsp_search(entry->id, circuit->area->lspdb[level - 1]);
1387 bool own_lsp = !memcmp(entry->id, isis->sysid, ISIS_SYS_ID_LEN);
1388 if (lsp) {
1389 /* 7.3.15.2 b) 1) is this LSP newer */
1390 int cmp = lsp_compare(circuit->area->area_tag, lsp,
1391 entry->seqno, entry->checksum,
1392 entry->rem_lifetime);
1393 /* 7.3.15.2 b) 2) if it equals, clear SRM on p2p */
1394 if (cmp == LSP_EQUAL) {
1395 /* if (circuit->circ_type !=
1396 * CIRCUIT_T_BROADCAST) */
9b39405f 1397 isis_tx_queue_del(circuit->tx_queue, lsp);
17c9dcd5
CF
1398 }
1399 /* 7.3.15.2 b) 3) if it is older, clear SSN and set SRM
1400 */
1401 else if (cmp == LSP_OLDER) {
1402 ISIS_CLEAR_FLAG(lsp->SSNflags, circuit);
9b39405f
CF
1403 isis_tx_queue_add(circuit->tx_queue, lsp,
1404 TX_LSP_NORMAL);
17c9dcd5
CF
1405 }
1406 /* 7.3.15.2 b) 4) if it is newer, set SSN and clear SRM
1407 on p2p */
1408 else {
1409 if (own_lsp) {
af8ac8f9 1410 lsp_inc_seqno(lsp, entry->seqno);
9b39405f
CF
1411 isis_tx_queue_add(circuit->tx_queue, lsp,
1412 TX_LSP_NORMAL);
17c9dcd5
CF
1413 } else {
1414 ISIS_SET_FLAG(lsp->SSNflags, circuit);
d62a17ae 1415 /* if (circuit->circ_type !=
1416 * CIRCUIT_T_BROADCAST) */
9b39405f 1417 isis_tx_queue_del(circuit->tx_queue, lsp);
df0ba689 1418 resync_needed = true;
d62a17ae 1419 }
17c9dcd5
CF
1420 }
1421 } else {
1422 /* 7.3.15.2 b) 5) if it was not found, and all of those
1423 * are not 0,
1424 * insert it and set SSN on it */
1425 if (entry->rem_lifetime && entry->checksum
1426 && entry->seqno && memcmp(entry->id, isis->sysid,
1427 ISIS_SYS_ID_LEN)) {
8f5dbe18
CF
1428 struct isis_lsp *lsp0 = NULL;
1429
1430 if (LSP_FRAGMENT(entry->id)) {
1431 uint8_t lspid[ISIS_SYS_ID_LEN + 2];
1432
1433 memcpy(lspid, entry->id,
1434 ISIS_SYS_ID_LEN + 1);
1435 LSP_FRAGMENT(lspid) = 0;
1436 lsp0 = lsp_search(
98c5bc15
CF
1437 lspid,
1438 circuit->area->lspdb[level - 1]);
8f5dbe18 1439 if (!lsp0) {
98c5bc15 1440 zlog_debug("Got lsp frag in snp, while zero not in database");
8f5dbe18
CF
1441 continue;
1442 }
1443 }
f7813c7c 1444 lsp = lsp_new(circuit->area, entry->id,
17c9dcd5 1445 entry->rem_lifetime, 0, 0,
8f5dbe18 1446 entry->checksum, lsp0, level);
17c9dcd5
CF
1447 lsp_insert(lsp,
1448 circuit->area->lspdb[level - 1]);
9b39405f
CF
1449
1450 lsp_set_all_srmflags(lsp, false);
17c9dcd5 1451 ISIS_SET_FLAG(lsp->SSNflags, circuit);
df0ba689 1452 resync_needed = true;
d62a17ae 1453 }
1454 }
1455 }
eb5d44eb 1456
d62a17ae 1457 /* 7.3.15.2 c) on CSNP set SRM for all in range which were not reported
1458 */
17c9dcd5 1459 if (is_csnp) {
d62a17ae 1460 /*
1461 * Build a list from our own LSP db bounded with
1462 * start_lsp_id and stop_lsp_id
1463 */
17c9dcd5
CF
1464 struct list *lsp_list = list_new();
1465 lsp_build_list_nonzero_ht(start_lsp_id, stop_lsp_id, lsp_list,
d62a17ae 1466 circuit->area->lspdb[level - 1]);
1467
1468 /* Fixme: Find a better solution */
17c9dcd5
CF
1469 struct listnode *node, *nnode;
1470 struct isis_lsp *lsp;
1471 for (struct isis_lsp_entry *entry = entry_head; entry;
1472 entry = entry->next) {
1473 for (ALL_LIST_ELEMENTS(lsp_list, node, nnode, lsp)) {
af8ac8f9 1474 if (lsp_id_cmp(lsp->hdr.lsp_id, entry->id)
17c9dcd5
CF
1475 == 0) {
1476 list_delete_node(lsp_list, node);
1477 break;
d62a17ae 1478 }
1479 }
1480 }
17c9dcd5 1481
d62a17ae 1482 /* on remaining LSPs we set SRM (neighbor knew not of) */
9b39405f
CF
1483 for (ALL_LIST_ELEMENTS_RO(lsp_list, node, lsp)) {
1484 isis_tx_queue_add(circuit->tx_queue, lsp, TX_LSP_NORMAL);
df0ba689 1485 resync_needed = true;
9b39405f
CF
1486 }
1487
d62a17ae 1488 /* lets free it */
6a154c88 1489 list_delete(&lsp_list);
d62a17ae 1490 }
1491
df0ba689
CF
1492 if (fabricd_initial_sync_is_complete(circuit->area) && resync_needed)
1493 zlog_warn("OpenFabric: Needed to resync LSPDB using CSNP!\n");
1494
17c9dcd5
CF
1495 retval = ISIS_OK;
1496out:
1497 isis_free_tlvs(tlvs);
d62a17ae 1498 return retval;
eb5d44eb 1499}
1500
88f9d911
CF
1501static int pdu_size(uint8_t pdu_type, uint8_t *size)
1502{
1503 switch (pdu_type) {
1504 case L1_LAN_HELLO:
1505 case L2_LAN_HELLO:
1506 *size = ISIS_LANHELLO_HDRLEN;
1507 break;
1508 case P2P_HELLO:
1509 *size = ISIS_P2PHELLO_HDRLEN;
1510 break;
1511 case L1_LINK_STATE:
1512 case L2_LINK_STATE:
1cbd5b37 1513 case FS_LINK_STATE:
88f9d911
CF
1514 *size = ISIS_LSP_HDR_LEN;
1515 break;
1516 case L1_COMPLETE_SEQ_NUM:
1517 case L2_COMPLETE_SEQ_NUM:
1518 *size = ISIS_CSNP_HDRLEN;
1519 break;
1520 case L1_PARTIAL_SEQ_NUM:
1521 case L2_PARTIAL_SEQ_NUM:
1522 *size = ISIS_PSNP_HDRLEN;
1523 break;
1524 default:
1525 return 1;
1526 }
1527 *size += ISIS_FIXED_HDR_LEN;
1528 return 0;
1529}
1530
eb5d44eb 1531/*
1532 * PDU Dispatcher
1533 */
1534
d7c0a89a 1535int isis_handle_pdu(struct isis_circuit *circuit, uint8_t *ssnpa)
eb5d44eb 1536{
d62a17ae 1537 int retval = ISIS_OK;
2ab5a2d1
EDP
1538 size_t pdu_start = stream_get_getp(circuit->rcv_stream);
1539 size_t pdu_end = stream_get_endp(circuit->rcv_stream);
1540 char raw_pdu[pdu_end - pdu_start];
1541
1542 stream_get_from(raw_pdu, circuit->rcv_stream, pdu_start,
1543 pdu_end - pdu_start);
eb5d44eb 1544
88f9d911
CF
1545 /* Verify that at least the 8 bytes fixed header have been received */
1546 if (stream_get_endp(circuit->rcv_stream) < ISIS_FIXED_HDR_LEN) {
1a7ecb96 1547 flog_err(EC_ISIS_PACKET, "PDU is too short to be IS-IS.");
88f9d911
CF
1548 return ISIS_ERROR;
1549 }
eb5d44eb 1550
88f9d911
CF
1551 uint8_t idrp = stream_getc(circuit->rcv_stream);
1552 uint8_t length = stream_getc(circuit->rcv_stream);
1553 uint8_t version1 = stream_getc(circuit->rcv_stream);
1554 uint8_t id_len = stream_getc(circuit->rcv_stream);
1555 uint8_t pdu_type = stream_getc(circuit->rcv_stream)
1556 & 0x1f; /* bits 6-8 are reserved */
1557 uint8_t version2 = stream_getc(circuit->rcv_stream);
2ab5a2d1 1558
88f9d911
CF
1559 stream_forward_getp(circuit->rcv_stream, 1); /* reserved */
1560 uint8_t max_area_addrs = stream_getc(circuit->rcv_stream);
1561
39bb53d6
CF
1562 pdu_counter_count(circuit->area->pdu_rx_counters, pdu_type);
1563
88f9d911 1564 if (idrp == ISO9542_ESIS) {
450971aa 1565 flog_err(EC_LIB_DEVELOPMENT,
1c50c1c0 1566 "No support for ES-IS packet IDRP=%" PRIx8, idrp);
d62a17ae 1567 return ISIS_ERROR;
1568 }
eb5d44eb 1569
88f9d911 1570 if (idrp != ISO10589_ISIS) {
1a7ecb96 1571 flog_err(EC_ISIS_PACKET, "Not an IS-IS packet IDRP=%" PRIx8,
1c50c1c0 1572 idrp);
d62a17ae 1573 return ISIS_ERROR;
1574 }
3f045a08 1575
88f9d911
CF
1576 if (version1 != 1) {
1577 zlog_warn("Unsupported ISIS version %" PRIu8, version1);
1578 return ISIS_WARNING;
1579 }
eb5d44eb 1580
88f9d911 1581 if (id_len != 0 && id_len != ISIS_SYS_ID_LEN) {
af4c2728 1582 flog_err(
1a7ecb96 1583 EC_ISIS_PACKET,
88f9d911
CF
1584 "IDFieldLengthMismatch: ID Length field in a received PDU %" PRIu8
1585 ", while the parameter for this IS is %u",
1586 id_len, ISIS_SYS_ID_LEN);
d62a17ae 1587 return ISIS_ERROR;
1588 }
eb5d44eb 1589
88f9d911
CF
1590 uint8_t expected_length;
1591 if (pdu_size(pdu_type, &expected_length)) {
1592 zlog_warn("Unsupported ISIS PDU %" PRIu8, pdu_type);
d62a17ae 1593 return ISIS_WARNING;
1594 }
88f9d911
CF
1595
1596 if (length != expected_length) {
1a7ecb96 1597 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
1598 "Exepected fixed header length = %" PRIu8
1599 " but got %" PRIu8,
1600 expected_length, length);
88f9d911
CF
1601 return ISIS_ERROR;
1602 }
1603
1604 if (stream_get_endp(circuit->rcv_stream) < length) {
af4c2728 1605 flog_err(
1a7ecb96 1606 EC_ISIS_PACKET,
88f9d911 1607 "PDU is too short to contain fixed header of given PDU type.");
d62a17ae 1608 return ISIS_ERROR;
1609 }
eb5d44eb 1610
88f9d911
CF
1611 if (version2 != 1) {
1612 zlog_warn("Unsupported ISIS PDU version %" PRIu8, version2);
d62a17ae 1613 return ISIS_WARNING;
1614 }
3f045a08 1615
d62a17ae 1616 if (circuit->is_passive) {
1617 zlog_warn("Received ISIS PDU on passive circuit %s",
1618 circuit->interface->name);
1619 return ISIS_WARNING;
1620 }
3f045a08 1621
d62a17ae 1622 /* either 3 or 0 */
1cbd5b37
CF
1623 if (pdu_type != FS_LINK_STATE /* FS PDU doesn't contain max area addr field */
1624 && max_area_addrs != 0
1625 && max_area_addrs != isis->max_area_addrs) {
af4c2728 1626 flog_err(
1a7ecb96 1627 EC_ISIS_PACKET,
88f9d911
CF
1628 "maximumAreaAddressesMismatch: maximumAreaAdresses in a received PDU %" PRIu8
1629 " while the parameter for this IS is %u",
1630 max_area_addrs, isis->max_area_addrs);
2ab5a2d1
EDP
1631#ifndef FABRICD
1632 /* send northbound notification */
1633 isis_notif_max_area_addr_mismatch(circuit, max_area_addrs,
1634 raw_pdu);
1635#endif /* ifndef FABRICD */
d62a17ae 1636 return ISIS_ERROR;
1637 }
eb5d44eb 1638
88f9d911 1639 switch (pdu_type) {
d62a17ae 1640 case L1_LAN_HELLO:
d62a17ae 1641 case L2_LAN_HELLO:
d62a17ae 1642 case P2P_HELLO:
a2d41bb0
CF
1643 if (fabricd && pdu_type != P2P_HELLO)
1644 return ISIS_ERROR;
0c1bd758 1645 retval = process_hello(pdu_type, circuit, ssnpa);
d62a17ae 1646 break;
1647 case L1_LINK_STATE:
d62a17ae 1648 case L2_LINK_STATE:
1cbd5b37 1649 case FS_LINK_STATE:
a2d41bb0
CF
1650 if (fabricd
1651 && pdu_type != L2_LINK_STATE
1652 && pdu_type != FS_LINK_STATE)
1653 return ISIS_ERROR;
9b39405f 1654 retval = process_lsp(pdu_type, circuit, ssnpa, max_area_addrs);
d62a17ae 1655 break;
1656 case L1_COMPLETE_SEQ_NUM:
d62a17ae 1657 case L2_COMPLETE_SEQ_NUM:
d62a17ae 1658 case L1_PARTIAL_SEQ_NUM:
d62a17ae 1659 case L2_PARTIAL_SEQ_NUM:
17c9dcd5 1660 retval = process_snp(pdu_type, circuit, ssnpa);
d62a17ae 1661 break;
1662 default:
1663 return ISIS_ERROR;
1664 }
eb5d44eb 1665
d62a17ae 1666 return retval;
eb5d44eb 1667}
1668
d62a17ae 1669int isis_receive(struct thread *thread)
eb5d44eb 1670{
d62a17ae 1671 struct isis_circuit *circuit;
d7c0a89a 1672 uint8_t ssnpa[ETH_ALEN];
d62a17ae 1673 int retval;
eb5d44eb 1674
d62a17ae 1675 /*
1676 * Get the circuit
1677 */
1678 circuit = THREAD_ARG(thread);
1679 assert(circuit);
eb5d44eb 1680
d62a17ae 1681 circuit->t_read = NULL;
eb5d44eb 1682
d62a17ae 1683 isis_circuit_stream(circuit, &circuit->rcv_stream);
eb5d44eb 1684
d62a17ae 1685 retval = circuit->rx(circuit, ssnpa);
eb5d44eb 1686
b9347997 1687#if ISIS_METHOD != ISIS_METHOD_BPF
d62a17ae 1688 if (retval == ISIS_OK)
1689 retval = isis_handle_pdu(circuit, ssnpa);
b9347997 1690#endif //ISIS_METHOD != ISIS_METHOD_BPF
eb5d44eb 1691
d62a17ae 1692 /*
1693 * prepare for next packet.
1694 */
1695 if (!circuit->is_passive)
1696 isis_circuit_prepare(circuit);
eb5d44eb 1697
d62a17ae 1698 return retval;
eb5d44eb 1699}
1700
eb5d44eb 1701/*
d62a17ae 1702 * SEND SIDE
eb5d44eb 1703 */
88f9d911 1704void fill_fixed_hdr(uint8_t pdu_type, struct stream *stream)
eb5d44eb 1705{
88f9d911
CF
1706 uint8_t length;
1707
1708 if (pdu_size(pdu_type, &length))
1709 assert(!"Unknown PDU Type");
1710
1711 stream_putc(stream, ISO10589_ISIS); /* IDRP */
1712 stream_putc(stream, length); /* Length of fixed header */
1713 stream_putc(stream, 1); /* Version/Protocol ID Extension 1 */
1714 stream_putc(stream, 0); /* ID Length, 0 => 6 */
1715 stream_putc(stream, pdu_type);
1716 stream_putc(stream, 1); /* Subversion */
1717 stream_putc(stream, 0); /* Reserved */
1718 stream_putc(stream, 0); /* Max Area Addresses 0 => 3 */
eb5d44eb 1719}
1720
39bb53d6 1721static uint8_t hello_pdu_type(struct isis_circuit *circuit, int level)
eb5d44eb 1722{
d62a17ae 1723 if (circuit->circ_type == CIRCUIT_T_BROADCAST)
39bb53d6 1724 return (level == IS_LEVEL_1) ? L1_LAN_HELLO : L2_LAN_HELLO;
d62a17ae 1725 else
39bb53d6
CF
1726 return P2P_HELLO;
1727}
1728
1729static void put_hello_hdr(struct isis_circuit *circuit, int level,
1730 size_t *len_pointer)
1731{
1732 uint8_t pdu_type = hello_pdu_type(circuit, level);
88f9d911 1733
0c1bd758 1734 isis_circuit_stream(circuit, &circuit->snd_stream);
88f9d911 1735 fill_fixed_hdr(pdu_type, circuit->snd_stream);
d62a17ae 1736
0c1bd758
CF
1737 stream_putc(circuit->snd_stream, circuit->is_type);
1738 stream_put(circuit->snd_stream, circuit->area->isis->sysid,
1739 ISIS_SYS_ID_LEN);
eb5d44eb 1740
0c1bd758
CF
1741 uint32_t holdtime = circuit->hello_multiplier[level - 1]
1742 * circuit->hello_interval[level - 1];
d62a17ae 1743
0c1bd758
CF
1744 if (holdtime > 0xffff)
1745 holdtime = 0xffff;
d62a17ae 1746
0c1bd758
CF
1747 stream_putw(circuit->snd_stream, holdtime);
1748 *len_pointer = stream_get_endp(circuit->snd_stream);
1749 stream_putw(circuit->snd_stream, 0); /* length is filled in later */
d62a17ae 1750
0c1bd758 1751 if (circuit->circ_type == CIRCUIT_T_BROADCAST) {
d7c0a89a
QY
1752 uint8_t *desig_is = (level == IS_LEVEL_1)
1753 ? circuit->u.bc.l1_desig_is
1754 : circuit->u.bc.l2_desig_is;
0c1bd758
CF
1755 stream_putc(circuit->snd_stream, circuit->priority[level - 1]);
1756 stream_put(circuit->snd_stream, desig_is, ISIS_SYS_ID_LEN + 1);
1757 } else {
1758 stream_putc(circuit->snd_stream, circuit->circuit_id);
d62a17ae 1759 }
0c1bd758 1760}
eb5d44eb 1761
0c1bd758
CF
1762int send_hello(struct isis_circuit *circuit, int level)
1763{
1764 size_t len_pointer;
1765 int retval;
1766
1767 if (circuit->is_passive)
1768 return ISIS_OK;
1769
1770 if (circuit->interface->mtu == 0) {
1771 zlog_warn("circuit has zero MTU");
d62a17ae 1772 return ISIS_WARNING;
0c1bd758
CF
1773 }
1774
1775 put_hello_hdr(circuit, level, &len_pointer);
1776
1777 struct isis_tlvs *tlvs = isis_alloc_tlvs();
1778
1779 isis_tlvs_add_auth(tlvs, &circuit->passwd);
1780
a3acf37d
DS
1781 if (!listcount(circuit->area->area_addrs)) {
1782 isis_free_tlvs(tlvs);
d62a17ae 1783 return ISIS_WARNING;
a3acf37d
DS
1784 }
1785
0c1bd758 1786 isis_tlvs_add_area_addresses(tlvs, circuit->area->area_addrs);
d62a17ae 1787
42fe2621 1788 if (circuit->circ_type == CIRCUIT_T_BROADCAST) {
0c1bd758
CF
1789 isis_tlvs_add_lan_neighbors(
1790 tlvs, circuit->u.bc.lan_neighs[level - 1]);
58e5d748
CF
1791 } else if (circuit->circ_type == CIRCUIT_T_P2P
1792 && !circuit->disable_threeway_adj) {
42fe2621
CF
1793 uint32_t ext_circuit_id = circuit->idx;
1794 if (circuit->u.p2p.neighbor) {
8e6fb83b
CF
1795 uint8_t threeway_state;
1796
1797 if (fabricd_initial_sync_is_in_progress(circuit->area)
1798 && fabricd_initial_sync_circuit(circuit->area) != circuit)
1799 threeway_state = ISIS_THREEWAY_DOWN;
1800 else
1801 threeway_state = circuit->u.p2p.neighbor->threeway_state;
42fe2621 1802 isis_tlvs_add_threeway_adj(tlvs,
8e6fb83b 1803 threeway_state,
42fe2621
CF
1804 ext_circuit_id,
1805 circuit->u.p2p.neighbor->sysid,
1806 circuit->u.p2p.neighbor->ext_circuit_id);
1807 } else {
1808 isis_tlvs_add_threeway_adj(tlvs,
1809 ISIS_THREEWAY_DOWN,
1810 ext_circuit_id,
1811 NULL, 0);
1812 }
1813 }
0c1bd758
CF
1814
1815 isis_tlvs_set_protocols_supported(tlvs, &circuit->nlpids);
d62a17ae 1816
1817 /*
1818 * MT Supported TLV
1819 *
1820 * TLV gets included if no topology is enabled on the interface,
1821 * if one topology other than #0 is enabled, or if multiple topologies
1822 * are enabled.
1823 */
1824 struct isis_circuit_mt_setting **mt_settings;
1825 unsigned int mt_count;
1826
1827 mt_settings = circuit_mt_settings(circuit, &mt_count);
0c1bd758
CF
1828 if (mt_count == 0 && area_is_mt(circuit->area)) {
1829 tlvs->mt_router_info_empty = true;
1830 } else if ((mt_count == 1
1831 && mt_settings[0]->mtid != ISIS_MT_IPV4_UNICAST)
1832 || (mt_count > 1)) {
1833 for (unsigned int i = 0; i < mt_count; i++)
1834 isis_tlvs_add_mt_router_info(tlvs, mt_settings[i]->mtid,
1835 false, false);
d62a17ae 1836 }
eb5d44eb 1837
41415888
CF
1838 if (circuit->ip_router) {
1839 struct list *circuit_ip_addrs = fabricd_ip_addrs(circuit);
1840
1841 if (circuit_ip_addrs)
1842 isis_tlvs_add_ipv4_addresses(tlvs, circuit_ip_addrs);
1843 }
d62a17ae 1844
0c1bd758
CF
1845 if (circuit->ipv6_router && circuit->ipv6_link)
1846 isis_tlvs_add_ipv6_addresses(tlvs, circuit->ipv6_link);
d62a17ae 1847
0c1bd758 1848 if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer,
af8ac8f9 1849 circuit->pad_hellos, false)) {
0c1bd758
CF
1850 isis_free_tlvs(tlvs);
1851 return ISIS_WARNING; /* XXX: Maybe Log TLV structure? */
f390d2c7 1852 }
d62a17ae 1853
1854 if (isis->debugs & DEBUG_ADJ_PACKETS) {
1855 if (circuit->circ_type == CIRCUIT_T_BROADCAST) {
1856 zlog_debug(
1857 "ISIS-Adj (%s): Sending L%d LAN IIH on %s, length %zd",
1858 circuit->area->area_tag, level,
0c1bd758
CF
1859 circuit->interface->name,
1860 stream_get_endp(circuit->snd_stream));
d62a17ae 1861 } else {
1862 zlog_debug(
1863 "ISIS-Adj (%s): Sending P2P IIH on %s, length %zd",
1864 circuit->area->area_tag,
0c1bd758
CF
1865 circuit->interface->name,
1866 stream_get_endp(circuit->snd_stream));
d62a17ae 1867 }
1868 if (isis->debugs & DEBUG_PACKET_DUMP)
1869 zlog_dump_data(STREAM_DATA(circuit->snd_stream),
1870 stream_get_endp(circuit->snd_stream));
f390d2c7 1871 }
eb5d44eb 1872
0c1bd758
CF
1873 isis_free_tlvs(tlvs);
1874
89cdc4df
RM
1875 pdu_counter_count(circuit->area->pdu_tx_counters,
1876 hello_pdu_type(circuit, level));
d62a17ae 1877 retval = circuit->tx(circuit, level);
1878 if (retval != ISIS_OK)
1a7ecb96 1879 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
1880 "ISIS-Adj (%s): Send L%d IIH on %s failed",
1881 circuit->area->area_tag, level,
1882 circuit->interface->name);
eb5d44eb 1883
d62a17ae 1884 return retval;
eb5d44eb 1885}
1886
a0a707ee 1887static int send_hello_cb(struct thread *thread)
eb5d44eb 1888{
7c4f7aab 1889 struct isis_circuit_arg *arg = THREAD_ARG(thread);
7c4f7aab 1890 assert(arg);
89cdc4df 1891
7c4f7aab
CF
1892 struct isis_circuit *circuit = arg->circuit;
1893 int level = arg->level;
d62a17ae 1894
d62a17ae 1895 assert(circuit);
ddfdbd32 1896
7c4f7aab
CF
1897 if (circuit->circ_type == CIRCUIT_T_P2P) {
1898 circuit->u.p2p.t_send_p2p_hello = NULL;
7c4f7aab 1899 send_hello(circuit, 1);
a0a707ee
CF
1900 send_hello_sched(circuit, ISIS_LEVEL1,
1901 1000 * circuit->hello_interval[1]);
7c4f7aab 1902 return ISIS_OK;
d62a17ae 1903 }
ddfdbd32 1904
7c4f7aab
CF
1905 if (circuit->circ_type != CIRCUIT_T_BROADCAST) {
1906 zlog_warn("ISIS-Hello (%s): Trying to send hello on unknown circuit type %d",
1907 circuit->area->area_tag, circuit->circ_type);
1908 return ISIS_WARNING;
1909 }
eb5d44eb 1910
7c4f7aab
CF
1911 circuit->u.bc.t_send_lan_hello[level - 1] = NULL;
1912 if (!(circuit->is_type & level)) {
1913 zlog_warn("ISIS-Hello (%s): Trying to send L%d IIH in L%d-only circuit",
1914 circuit->area->area_tag, level, 3 - level);
1915 return ISIS_WARNING;
1916 }
eb5d44eb 1917
7c4f7aab
CF
1918 if (circuit->u.bc.run_dr_elect[level - 1])
1919 isis_dr_elect(circuit, level);
eb5d44eb 1920
7c4f7aab 1921 int rv = send_hello(circuit, level);
eb5d44eb 1922
d62a17ae 1923 /* set next timer thread */
a0a707ee 1924 send_hello_sched(circuit, level, 1000 * circuit->hello_interval[level - 1]);
7c4f7aab 1925 return rv;
eb5d44eb 1926}
1927
a0a707ee
CF
1928static void _send_hello_sched(struct isis_circuit *circuit,
1929 struct thread **threadp,
1930 int level, long delay)
1931{
1932 if (*threadp) {
1933 if (thread_timer_remain_msec(*threadp) < (unsigned long)delay)
1934 return;
1935
1936 thread_cancel(*threadp);
1937 }
1938
1939 thread_add_timer_msec(master, send_hello_cb,
1940 &circuit->level_arg[level - 1],
1941 isis_jitter(delay, IIH_JITTER),
1942 threadp);
1943}
1944
1945void send_hello_sched(struct isis_circuit *circuit, int level, long delay)
1946{
1947 if (circuit->circ_type == CIRCUIT_T_P2P) {
1948 _send_hello_sched(circuit, &circuit->u.p2p.t_send_p2p_hello,
1949 ISIS_LEVEL1, delay);
1950 return;
1951 }
1952
1953 if (circuit->circ_type != CIRCUIT_T_BROADCAST) {
1954 zlog_warn("%s: encountered unknown circuit type %d on %s",
1955 __func__, circuit->circ_type,
1956 circuit->interface->name);
1957 return;
1958 }
1959
1960 for (int loop_level = ISIS_LEVEL1; loop_level <= ISIS_LEVEL2; loop_level++) {
1961 if (!(loop_level & level))
1962 continue;
1963
1964 _send_hello_sched(
1965 circuit,
1966 &circuit->u.bc.t_send_lan_hello[loop_level - 1],
1967 loop_level,
1968 delay
1969 );
1970 }
1971}
1972
1973
3f045a08
JB
1974/*
1975 * Count the maximum number of lsps that can be accomodated by a given size.
1976 */
af8ac8f9 1977#define LSP_ENTRIES_LEN (10 + ISIS_SYS_ID_LEN)
d62a17ae 1978static uint16_t get_max_lsp_count(uint16_t size)
3f045a08 1979{
d62a17ae 1980 uint16_t tlv_count;
1981 uint16_t lsp_count;
1982 uint16_t remaining_size;
3f045a08 1983
d62a17ae 1984 /* First count the full size TLVs */
1985 tlv_count = size / MAX_LSP_ENTRIES_TLV_SIZE;
1986 lsp_count = tlv_count * (MAX_LSP_ENTRIES_TLV_SIZE / LSP_ENTRIES_LEN);
3f045a08 1987
d62a17ae 1988 /* The last TLV, if any */
1989 remaining_size = size % MAX_LSP_ENTRIES_TLV_SIZE;
1990 if (remaining_size - 2 >= LSP_ENTRIES_LEN)
1991 lsp_count += (remaining_size - 2) / LSP_ENTRIES_LEN;
3f045a08 1992
d62a17ae 1993 return lsp_count;
3f045a08
JB
1994}
1995
17c9dcd5 1996int send_csnp(struct isis_circuit *circuit, int level)
3f045a08 1997{
17c9dcd5
CF
1998 if (circuit->area->lspdb[level - 1] == NULL
1999 || dict_count(circuit->area->lspdb[level - 1]) == 0)
2000 return ISIS_OK;
d62a17ae 2001
39bb53d6
CF
2002 uint8_t pdu_type = (level == ISIS_LEVEL1) ? L1_COMPLETE_SEQ_NUM
2003 : L2_COMPLETE_SEQ_NUM;
2004
17c9dcd5 2005 isis_circuit_stream(circuit, &circuit->snd_stream);
39bb53d6 2006 fill_fixed_hdr(pdu_type, circuit->snd_stream);
3f045a08 2007
17c9dcd5
CF
2008 size_t len_pointer = stream_get_endp(circuit->snd_stream);
2009 stream_putw(circuit->snd_stream, 0);
2010 stream_put(circuit->snd_stream, isis->sysid, ISIS_SYS_ID_LEN);
2011 /* with zero circuit id - ref 9.10, 9.11 */
2012 stream_putc(circuit->snd_stream, 0);
3f045a08 2013
17c9dcd5
CF
2014 size_t start_pointer = stream_get_endp(circuit->snd_stream);
2015 stream_put(circuit->snd_stream, 0, ISIS_SYS_ID_LEN + 2);
2016 size_t end_pointer = stream_get_endp(circuit->snd_stream);
2017 stream_put(circuit->snd_stream, 0, ISIS_SYS_ID_LEN + 2);
d62a17ae 2018
17c9dcd5
CF
2019 struct isis_passwd *passwd = (level == ISIS_LEVEL1)
2020 ? &circuit->area->area_passwd
2021 : &circuit->area->domain_passwd;
d62a17ae 2022
17c9dcd5 2023 struct isis_tlvs *tlvs = isis_alloc_tlvs();
3f045a08 2024
17c9dcd5
CF
2025 if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND))
2026 isis_tlvs_add_auth(tlvs, passwd);
eb5d44eb 2027
17c9dcd5 2028 size_t tlv_start = stream_get_endp(circuit->snd_stream);
af8ac8f9
CF
2029 if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, false,
2030 false)) {
17c9dcd5
CF
2031 isis_free_tlvs(tlvs);
2032 return ISIS_WARNING;
2033 }
2034 isis_free_tlvs(tlvs);
d62a17ae 2035
17c9dcd5
CF
2036 uint16_t num_lsps =
2037 get_max_lsp_count(STREAM_WRITEABLE(circuit->snd_stream));
d62a17ae 2038
17c9dcd5 2039 uint8_t start[ISIS_SYS_ID_LEN + 2];
d62a17ae 2040 memset(start, 0x00, ISIS_SYS_ID_LEN + 2);
17c9dcd5 2041 uint8_t stop[ISIS_SYS_ID_LEN + 2];
d62a17ae 2042 memset(stop, 0xff, ISIS_SYS_ID_LEN + 2);
2043
17c9dcd5 2044 bool loop = true;
d62a17ae 2045 while (loop) {
17c9dcd5
CF
2046 tlvs = isis_alloc_tlvs();
2047 if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND))
2048 isis_tlvs_add_auth(tlvs, passwd);
2049
2050 struct isis_lsp *last_lsp;
2051 isis_tlvs_add_csnp_entries(tlvs, start, stop, num_lsps,
2052 circuit->area->lspdb[level - 1],
2053 &last_lsp);
d62a17ae 2054 /*
2055 * Update the stop lsp_id before encoding this CSNP.
2056 */
17c9dcd5 2057 if (tlvs->lsp_entries.count < num_lsps) {
d62a17ae 2058 memset(stop, 0xff, ISIS_SYS_ID_LEN + 2);
2059 } else {
af8ac8f9 2060 memcpy(stop, last_lsp->hdr.lsp_id, sizeof(stop));
d62a17ae 2061 }
3f045a08 2062
17c9dcd5
CF
2063 memcpy(STREAM_DATA(circuit->snd_stream) + start_pointer, start,
2064 ISIS_SYS_ID_LEN + 2);
2065 memcpy(STREAM_DATA(circuit->snd_stream) + end_pointer, stop,
2066 ISIS_SYS_ID_LEN + 2);
2067 stream_set_endp(circuit->snd_stream, tlv_start);
2068 if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer,
af8ac8f9 2069 false, false)) {
17c9dcd5
CF
2070 isis_free_tlvs(tlvs);
2071 return ISIS_WARNING;
d62a17ae 2072 }
eb5d44eb 2073
d62a17ae 2074 if (isis->debugs & DEBUG_SNP_PACKETS) {
2075 zlog_debug(
2076 "ISIS-Snp (%s): Sending L%d CSNP on %s, length %zd",
2077 circuit->area->area_tag, level,
2078 circuit->interface->name,
2079 stream_get_endp(circuit->snd_stream));
17c9dcd5
CF
2080 log_multiline(LOG_DEBUG, " ", "%s",
2081 isis_format_tlvs(tlvs));
d62a17ae 2082 if (isis->debugs & DEBUG_PACKET_DUMP)
2083 zlog_dump_data(
2084 STREAM_DATA(circuit->snd_stream),
2085 stream_get_endp(circuit->snd_stream));
2086 }
eb5d44eb 2087
39bb53d6 2088 pdu_counter_count(circuit->area->pdu_tx_counters, pdu_type);
17c9dcd5 2089 int retval = circuit->tx(circuit, level);
d62a17ae 2090 if (retval != ISIS_OK) {
1a7ecb96 2091 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
2092 "ISIS-Snp (%s): Send L%d CSNP on %s failed",
2093 circuit->area->area_tag, level,
2094 circuit->interface->name);
17c9dcd5 2095 isis_free_tlvs(tlvs);
d62a17ae 2096 return retval;
2097 }
3f045a08 2098
d62a17ae 2099 /*
2100 * Start lsp_id of the next CSNP should be one plus the
2101 * stop lsp_id in this current CSNP.
2102 */
2103 memcpy(start, stop, ISIS_SYS_ID_LEN + 2);
2104 loop = 0;
17c9dcd5 2105 for (int i = ISIS_SYS_ID_LEN + 1; i >= 0; --i) {
d7c0a89a 2106 if (start[i] < (uint8_t)0xff) {
d62a17ae 2107 start[i] += 1;
2108 loop = 1;
2109 break;
2110 }
2111 }
2112 memset(stop, 0xff, ISIS_SYS_ID_LEN + 2);
17c9dcd5 2113 isis_free_tlvs(tlvs);
d62a17ae 2114 }
3f045a08 2115
17c9dcd5 2116 return ISIS_OK;
eb5d44eb 2117}
2118
d62a17ae 2119int send_l1_csnp(struct thread *thread)
eb5d44eb 2120{
d62a17ae 2121 struct isis_circuit *circuit;
2122 int retval = ISIS_OK;
eb5d44eb 2123
d62a17ae 2124 circuit = THREAD_ARG(thread);
2125 assert(circuit);
eb5d44eb 2126
d62a17ae 2127 circuit->t_send_csnp[0] = NULL;
eb5d44eb 2128
8e6fb83b
CF
2129 if ((circuit->circ_type == CIRCUIT_T_BROADCAST
2130 && circuit->u.bc.is_dr[0])
2131 || circuit->circ_type == CIRCUIT_T_P2P) {
d62a17ae 2132 send_csnp(circuit, 1);
2133 }
2134 /* set next timer thread */
2135 thread_add_timer(master, send_l1_csnp, circuit,
2136 isis_jitter(circuit->csnp_interval[0], CSNP_JITTER),
2137 &circuit->t_send_csnp[0]);
eb5d44eb 2138
d62a17ae 2139 return retval;
eb5d44eb 2140}
2141
d62a17ae 2142int send_l2_csnp(struct thread *thread)
eb5d44eb 2143{
d62a17ae 2144 struct isis_circuit *circuit;
2145 int retval = ISIS_OK;
eb5d44eb 2146
d62a17ae 2147 circuit = THREAD_ARG(thread);
2148 assert(circuit);
eb5d44eb 2149
d62a17ae 2150 circuit->t_send_csnp[1] = NULL;
eb5d44eb 2151
8e6fb83b
CF
2152 if ((circuit->circ_type == CIRCUIT_T_BROADCAST
2153 && circuit->u.bc.is_dr[1])
2154 || circuit->circ_type == CIRCUIT_T_P2P) {
d62a17ae 2155 send_csnp(circuit, 2);
2156 }
2157 /* set next timer thread */
2158 thread_add_timer(master, send_l2_csnp, circuit,
2159 isis_jitter(circuit->csnp_interval[1], CSNP_JITTER),
2160 &circuit->t_send_csnp[1]);
d70f99e1 2161
d62a17ae 2162 return retval;
eb5d44eb 2163}
2164
eb5d44eb 2165/*
2166 * 7.3.15.4 action on expiration of partial SNP interval
2167 * level 1
2168 */
d62a17ae 2169static int send_psnp(int level, struct isis_circuit *circuit)
eb5d44eb 2170{
d62a17ae 2171 if (circuit->circ_type == CIRCUIT_T_BROADCAST
2172 && circuit->u.bc.is_dr[level - 1])
2173 return ISIS_OK;
eb5d44eb 2174
d62a17ae 2175 if (circuit->area->lspdb[level - 1] == NULL
2176 || dict_count(circuit->area->lspdb[level - 1]) == 0)
2177 return ISIS_OK;
f390d2c7 2178
d62a17ae 2179 if (!circuit->snd_stream)
2180 return ISIS_ERROR;
e38e0df0 2181
39bb53d6
CF
2182 uint8_t pdu_type = (level == ISIS_LEVEL1) ? L1_PARTIAL_SEQ_NUM
2183 : L2_PARTIAL_SEQ_NUM;
2184
17c9dcd5 2185 isis_circuit_stream(circuit, &circuit->snd_stream);
39bb53d6 2186 fill_fixed_hdr(pdu_type, circuit->snd_stream);
17c9dcd5
CF
2187
2188 size_t len_pointer = stream_get_endp(circuit->snd_stream);
2189 stream_putw(circuit->snd_stream, 0); /* length is filled in later */
2190 stream_put(circuit->snd_stream, isis->sysid, ISIS_SYS_ID_LEN);
2191 stream_putc(circuit->snd_stream, circuit->idx);
2192
2193 struct isis_passwd *passwd = (level == ISIS_LEVEL1)
2194 ? &circuit->area->area_passwd
2195 : &circuit->area->domain_passwd;
2196
2197 struct isis_tlvs *tlvs = isis_alloc_tlvs();
2198
2199 if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND))
2200 isis_tlvs_add_auth(tlvs, passwd);
2201
2202 size_t tlv_start = stream_get_endp(circuit->snd_stream);
af8ac8f9
CF
2203 if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, false,
2204 false)) {
17c9dcd5
CF
2205 isis_free_tlvs(tlvs);
2206 return ISIS_WARNING;
2207 }
2208 isis_free_tlvs(tlvs);
2209
2210 uint16_t num_lsps =
2211 get_max_lsp_count(STREAM_WRITEABLE(circuit->snd_stream));
f390d2c7 2212
d62a17ae 2213 while (1) {
17c9dcd5
CF
2214 tlvs = isis_alloc_tlvs();
2215 if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND))
2216 isis_tlvs_add_auth(tlvs, passwd);
2217
2218 for (dnode_t *dnode =
2219 dict_first(circuit->area->lspdb[level - 1]);
2220 dnode; dnode = dict_next(circuit->area->lspdb[level - 1],
2221 dnode)) {
2222 struct isis_lsp *lsp = dnode_get(dnode);
2223
2224 if (ISIS_CHECK_FLAG(lsp->SSNflags, circuit))
2225 isis_tlvs_add_lsp_entry(tlvs, lsp);
eb5d44eb 2226
17c9dcd5
CF
2227 if (tlvs->lsp_entries.count == num_lsps)
2228 break;
2229 }
2230
2231 if (!tlvs->lsp_entries.count) {
2232 isis_free_tlvs(tlvs);
d62a17ae 2233 return ISIS_OK;
2234 }
2235
17c9dcd5
CF
2236 stream_set_endp(circuit->snd_stream, tlv_start);
2237 if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer,
af8ac8f9 2238 false, false)) {
17c9dcd5
CF
2239 isis_free_tlvs(tlvs);
2240 return ISIS_WARNING;
d62a17ae 2241 }
2242
2243 if (isis->debugs & DEBUG_SNP_PACKETS) {
2244 zlog_debug(
2245 "ISIS-Snp (%s): Sending L%d PSNP on %s, length %zd",
2246 circuit->area->area_tag, level,
2247 circuit->interface->name,
2248 stream_get_endp(circuit->snd_stream));
17c9dcd5
CF
2249 log_multiline(LOG_DEBUG, " ", "%s",
2250 isis_format_tlvs(tlvs));
d62a17ae 2251 if (isis->debugs & DEBUG_PACKET_DUMP)
2252 zlog_dump_data(
2253 STREAM_DATA(circuit->snd_stream),
2254 stream_get_endp(circuit->snd_stream));
2255 }
2256
39bb53d6 2257 pdu_counter_count(circuit->area->pdu_tx_counters, pdu_type);
17c9dcd5 2258 int retval = circuit->tx(circuit, level);
d62a17ae 2259 if (retval != ISIS_OK) {
1a7ecb96 2260 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
2261 "ISIS-Snp (%s): Send L%d PSNP on %s failed",
2262 circuit->area->area_tag, level,
2263 circuit->interface->name);
17c9dcd5 2264 isis_free_tlvs(tlvs);
d62a17ae 2265 return retval;
2266 }
2267
2268 /*
2269 * sending succeeded, we can clear SSN flags of this circuit
2270 * for the LSPs in list
2271 */
17c9dcd5
CF
2272 struct isis_lsp_entry *entry_head;
2273 entry_head = (struct isis_lsp_entry *)tlvs->lsp_entries.head;
2274 for (struct isis_lsp_entry *entry = entry_head; entry;
2275 entry = entry->next)
2276 ISIS_CLEAR_FLAG(entry->lsp->SSNflags, circuit);
2277 isis_free_tlvs(tlvs);
d62a17ae 2278 }
2279
17c9dcd5 2280 return ISIS_OK;
eb5d44eb 2281}
2282
d62a17ae 2283int send_l1_psnp(struct thread *thread)
eb5d44eb 2284{
2285
d62a17ae 2286 struct isis_circuit *circuit;
2287 int retval = ISIS_OK;
eb5d44eb 2288
d62a17ae 2289 circuit = THREAD_ARG(thread);
2290 assert(circuit);
eb5d44eb 2291
d62a17ae 2292 circuit->t_send_psnp[0] = NULL;
eb5d44eb 2293
d62a17ae 2294 send_psnp(1, circuit);
2295 /* set next timer thread */
2296 thread_add_timer(master, send_l1_psnp, circuit,
2297 isis_jitter(circuit->psnp_interval[0], PSNP_JITTER),
2298 &circuit->t_send_psnp[0]);
eb5d44eb 2299
d62a17ae 2300 return retval;
eb5d44eb 2301}
2302
2303/*
2304 * 7.3.15.4 action on expiration of partial SNP interval
2305 * level 2
2306 */
d62a17ae 2307int send_l2_psnp(struct thread *thread)
eb5d44eb 2308{
d62a17ae 2309 struct isis_circuit *circuit;
2310 int retval = ISIS_OK;
eb5d44eb 2311
d62a17ae 2312 circuit = THREAD_ARG(thread);
2313 assert(circuit);
eb5d44eb 2314
d62a17ae 2315 circuit->t_send_psnp[1] = NULL;
eb5d44eb 2316
d62a17ae 2317 send_psnp(2, circuit);
eb5d44eb 2318
d62a17ae 2319 /* set next timer thread */
2320 thread_add_timer(master, send_l2_psnp, circuit,
2321 isis_jitter(circuit->psnp_interval[1], PSNP_JITTER),
2322 &circuit->t_send_psnp[1]);
eb5d44eb 2323
d62a17ae 2324 return retval;
eb5d44eb 2325}
2326
eb5d44eb 2327/*
2328 * ISO 10589 - 7.3.14.3
2329 */
161fa356
CF
2330void send_lsp(struct isis_circuit *circuit, struct isis_lsp *lsp,
2331 enum isis_tx_type tx_type)
eb5d44eb 2332{
d62a17ae 2333 int clear_srm = 1;
2334 int retval = ISIS_OK;
2335
d62a17ae 2336 if (circuit->state != C_STATE_UP || circuit->is_passive == 1)
2337 goto out;
2338
2339 /*
2340 * Do not send if levels do not match
2341 */
2342 if (!(lsp->level & circuit->is_type))
2343 goto out;
2344
2345 /*
2346 * Do not send if we do not have adjacencies in state up on the circuit
2347 */
2348 if (circuit->upadjcount[lsp->level - 1] == 0)
2349 goto out;
2350
2351 /* stream_copy will assert and stop program execution if LSP is larger
2352 * than
2353 * the circuit's MTU. So handle and log this case here. */
2354 if (stream_get_endp(lsp->pdu) > stream_get_size(circuit->snd_stream)) {
af4c2728 2355 flog_err(
1a7ecb96 2356 EC_ISIS_PACKET,
af8ac8f9
CF
2357 "ISIS-Upd (%s): Can't send L%d LSP %s, seq 0x%08" PRIx32
2358 ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16
2359 "s on %s. LSP Size is %zu while interface stream size is %zu.",
d62a17ae 2360 circuit->area->area_tag, lsp->level,
af8ac8f9
CF
2361 rawlspid_print(lsp->hdr.lsp_id), lsp->hdr.seqno,
2362 lsp->hdr.checksum, lsp->hdr.rem_lifetime,
d62a17ae 2363 circuit->interface->name, stream_get_endp(lsp->pdu),
2364 stream_get_size(circuit->snd_stream));
56e22fb6
EDP
2365#ifndef FABRICD
2366 /* send a northbound notification */
2367 isis_notif_lsp_too_large(circuit, stream_get_endp(lsp->pdu),
2368 rawlspid_print(lsp->hdr.lsp_id));
2369#endif /* ifndef FABRICD */
d62a17ae 2370 if (isis->debugs & DEBUG_PACKET_DUMP)
2371 zlog_dump_data(STREAM_DATA(lsp->pdu),
2372 stream_get_endp(lsp->pdu));
2373 retval = ISIS_ERROR;
2374 goto out;
2375 }
eb5d44eb 2376
d62a17ae 2377 /* copy our lsp to the send buffer */
2378 stream_copy(circuit->snd_stream, lsp->pdu);
2379
1cbd5b37
CF
2380 if (tx_type == TX_LSP_CIRCUIT_SCOPED) {
2381 stream_putc_at(circuit->snd_stream, 4, FS_LINK_STATE);
89cdc4df
RM
2382 stream_putc_at(circuit->snd_stream, 7,
2383 L2_CIRCUIT_FLOODING_SCOPE);
1cbd5b37
CF
2384 }
2385
d62a17ae 2386 if (isis->debugs & DEBUG_UPDATE_PACKETS) {
161fa356 2387 zlog_debug("ISIS-Upd (%s): Sending %sL%d LSP %s, seq 0x%08" PRIx32
af8ac8f9
CF
2388 ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16
2389 "s on %s",
161fa356
CF
2390 circuit->area->area_tag,
2391 (tx_type == TX_LSP_CIRCUIT_SCOPED)
2392 ? "Circuit scoped " : "",
2393 lsp->level,
af8ac8f9
CF
2394 rawlspid_print(lsp->hdr.lsp_id), lsp->hdr.seqno,
2395 lsp->hdr.checksum, lsp->hdr.rem_lifetime,
2396 circuit->interface->name);
d62a17ae 2397 if (isis->debugs & DEBUG_PACKET_DUMP)
2398 zlog_dump_data(STREAM_DATA(circuit->snd_stream),
2399 stream_get_endp(circuit->snd_stream));
2400 }
3f045a08 2401
39bb53d6
CF
2402 uint8_t pdu_type = (tx_type == TX_LSP_CIRCUIT_SCOPED) ? FS_LINK_STATE
2403 : (lsp->level == ISIS_LEVEL1) ? L1_LINK_STATE
2404 : L2_LINK_STATE;
2405
d62a17ae 2406 clear_srm = 0;
39bb53d6 2407 pdu_counter_count(circuit->area->pdu_tx_counters, pdu_type);
d62a17ae 2408 retval = circuit->tx(circuit, lsp->level);
2409 if (retval != ISIS_OK) {
1a7ecb96 2410 flog_err(EC_ISIS_PACKET,
1c50c1c0
QY
2411 "ISIS-Upd (%s): Send L%d LSP on %s failed %s",
2412 circuit->area->area_tag, lsp->level,
2413 circuit->interface->name,
2414 (retval == ISIS_WARNING) ? "temporarily"
2415 : "permanently");
d62a17ae 2416 }
f390d2c7 2417
cfd1f27b 2418out:
d62a17ae 2419 if (clear_srm
2420 || (retval == ISIS_OK && circuit->circ_type == CIRCUIT_T_BROADCAST)
2421 || (retval != ISIS_OK && retval != ISIS_WARNING)) {
2422 /* SRM flag will trigger retransmission. We will not retransmit
2423 * if we
2424 * encountered a fatal error.
2425 * On success, they should only be cleared if it's a broadcast
2426 * circuit.
2427 * On a P2P circuit, we will wait for the ack from the neighbor
2428 * to clear
2429 * the fag.
2430 */
9b39405f 2431 isis_tx_queue_del(circuit->tx_queue, lsp);
d62a17ae 2432 }
f390d2c7 2433}