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