1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * IS-IS Rout(e)ing protocol - isis_pdu.c
6 * Copyright (C) 2001,2002 Sampo Saaristo
7 * Tampere University of Technology
8 * Institute of Communications Engineering
24 #include "lib_errors.h"
26 #include "isisd/isis_constants.h"
27 #include "isisd/isis_common.h"
28 #include "isisd/isis_flags.h"
29 #include "isisd/isis_adjacency.h"
30 #include "isisd/isis_circuit.h"
31 #include "isisd/isis_network.h"
32 #include "isisd/isis_misc.h"
33 #include "isisd/isis_dr.h"
34 #include "isisd/isisd.h"
35 #include "isisd/isis_dynhn.h"
36 #include "isisd/isis_lsp.h"
37 #include "isisd/isis_pdu.h"
38 #include "isisd/iso_checksum.h"
39 #include "isisd/isis_csm.h"
40 #include "isisd/isis_events.h"
41 #include "isisd/isis_te.h"
42 #include "isisd/isis_mt.h"
43 #include "isisd/isis_tlvs.h"
44 #include "isisd/isis_errors.h"
45 #include "isisd/fabricd.h"
46 #include "isisd/isis_tx_queue.h"
47 #include "isisd/isis_pdu_counter.h"
48 #include "isisd/isis_nb.h"
50 static int ack_lsp(struct isis_lsp_hdr
*hdr
, struct isis_circuit
*circuit
,
57 (level
== IS_LEVEL_1
) ? L1_PARTIAL_SEQ_NUM
: L2_PARTIAL_SEQ_NUM
;
59 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
61 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
63 lenp
= stream_get_endp(circuit
->snd_stream
);
65 stream_putw(circuit
->snd_stream
, 0); /* PDU length */
66 stream_put(circuit
->snd_stream
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
);
67 stream_putc(circuit
->snd_stream
, circuit
->idx
);
68 stream_putc(circuit
->snd_stream
, 9); /* code */
69 stream_putc(circuit
->snd_stream
, 16); /* len */
71 stream_putw(circuit
->snd_stream
, hdr
->rem_lifetime
);
72 stream_put(circuit
->snd_stream
, hdr
->lsp_id
, ISIS_SYS_ID_LEN
+ 2);
73 stream_putl(circuit
->snd_stream
, hdr
->seqno
);
74 stream_putw(circuit
->snd_stream
, hdr
->checksum
);
76 length
= (uint16_t)stream_get_endp(circuit
->snd_stream
);
77 /* Update PDU length */
78 stream_putw_at(circuit
->snd_stream
, lenp
, length
);
80 pdu_counter_count(circuit
->area
->pdu_tx_counters
, pdu_type
);
81 retval
= circuit
->tx(circuit
, level
);
82 if (retval
!= ISIS_OK
)
83 flog_err(EC_ISIS_PACKET
,
84 "ISIS-Upd (%s): Send L%d LSP PSNP on %s failed",
85 circuit
->area
->area_tag
, level
,
86 circuit
->interface
->name
);
96 struct isis_circuit
*circuit
;
101 uint8_t sys_id
[ISIS_SYS_ID_LEN
];
108 uint8_t dis
[ISIS_SYS_ID_LEN
+ 1];
113 struct isis_tlvs
*tlvs
;
116 static int process_p2p_hello(struct iih_info
*iih
)
118 struct isis_threeway_adj
*tw_adj
= iih
->tlvs
->threeway_adj
;
121 if (tw_adj
->state
> ISIS_THREEWAY_DOWN
) {
122 if (IS_DEBUG_ADJ_PACKETS
) {
123 zlog_debug("ISIS-Adj (%s): Rcvd P2P IIH from (%s) with invalid three-way state: %d",
124 iih
->circuit
->area
->area_tag
,
125 iih
->circuit
->interface
->name
,
131 if (tw_adj
->neighbor_set
132 && (memcmp(tw_adj
->neighbor_id
, iih
->circuit
->isis
->sysid
,
134 || tw_adj
->neighbor_circuit_id
135 != (uint32_t)iih
->circuit
->idx
)) {
137 if (IS_DEBUG_ADJ_PACKETS
) {
138 zlog_debug("ISIS-Adj (%s): Rcvd P2P IIH from (%s) which lists IS/Circuit different from us as neighbor.",
139 iih
->circuit
->area
->area_tag
,
140 iih
->circuit
->interface
->name
);
148 * My interpertation of the ISO, if no adj exists we will create one for
151 struct isis_adjacency
*adj
= iih
->circuit
->u
.p2p
.neighbor
;
152 /* If an adjacency exists, check it is with the source of the hello
155 if (memcmp(iih
->sys_id
, adj
->sysid
, ISIS_SYS_ID_LEN
)) {
157 "hello source and adjacency do not match, set adj down");
158 isis_adj_state_change(&adj
, ISIS_ADJ_DOWN
,
163 if (!adj
|| adj
->level
!= iih
->circ_type
) {
165 adj
= isis_new_adj(iih
->sys_id
, NULL
, iih
->circ_type
,
168 adj
->level
= iih
->circ_type
;
170 iih
->circuit
->u
.p2p
.neighbor
= adj
;
171 /* Build lsp with the new neighbor entry when a new
172 * adjacency is formed. Set adjacency circuit type to
173 * IIH PDU header circuit type before lsp is regenerated
174 * when an adjacency is up. This will result in the new
175 * adjacency entry getting added to the lsp tlv neighbor list.
177 adj
->circuit_t
= iih
->circ_type
;
178 isis_adj_state_change(&adj
, ISIS_ADJ_INITIALIZING
, NULL
);
179 adj
->sys_type
= ISIS_SYSTYPE_UNKNOWN
;
183 adj
->ext_circuit_id
= tw_adj
->local_circuit_id
;
185 /* 8.2.6 Monitoring point-to-point adjacencies */
186 adj
->hold_time
= iih
->holdtime
;
187 adj
->last_upd
= time(NULL
);
190 isis_tlvs_to_adj(iih
->tlvs
, adj
, &changed
);
191 changed
|= tlvs_to_adj_mt_set(iih
->tlvs
, iih
->v4_usable
, iih
->v6_usable
,
194 /* lets take care of the expiry */
195 EVENT_OFF(adj
->t_expire
);
196 event_add_timer(master
, isis_adj_expire
, adj
, (long)adj
->hold_time
,
199 /* While fabricds initial sync is in progress, ignore hellos from other
200 * interfaces than the one we are performing the initial sync on. */
201 if (fabricd_initial_sync_is_in_progress(iih
->circuit
->area
)
202 && fabricd_initial_sync_circuit(iih
->circuit
->area
) != iih
->circuit
)
205 /* 8.2.5.2 a) a match was detected */
206 if (isis_tlvs_area_addresses_match(iih
->tlvs
,
207 iih
->circuit
->area
->area_addrs
)) {
208 /* 8.2.5.2 a) 2) If the system is L1 - table 5 */
209 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1
) {
210 switch (iih
->circ_type
) {
212 case IS_LEVEL_1_AND_2
:
213 if (adj
->adj_state
!= ISIS_ADJ_UP
214 || adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
215 isis_adj_process_threeway(adj
, tw_adj
,
220 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
221 /* (7) reject - wrong system type event
223 zlog_warn("wrongSystemType");
225 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
226 /* (6) down - wrong system */
227 isis_adj_state_change(&adj
,
235 /* 8.2.5.2 a) 3) If the system is L1L2 - table 6 */
236 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1_AND_2
) {
237 switch (iih
->circ_type
) {
239 if (adj
->adj_state
!= ISIS_ADJ_UP
240 || adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
241 isis_adj_process_threeway(adj
, tw_adj
,
243 } else if ((adj
->adj_usage
244 == ISIS_ADJ_LEVEL1AND2
)
246 == ISIS_ADJ_LEVEL2
)) {
247 /* (8) down - wrong system */
248 isis_adj_state_change(&adj
,
254 if (adj
->adj_state
!= ISIS_ADJ_UP
255 || adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
256 isis_adj_process_threeway(adj
, tw_adj
,
258 } else if ((adj
->adj_usage
== ISIS_ADJ_LEVEL1
)
260 == ISIS_ADJ_LEVEL1AND2
)) {
261 /* (8) down - wrong system */
262 isis_adj_state_change(&adj
,
267 case IS_LEVEL_1_AND_2
:
268 if (adj
->adj_state
!= ISIS_ADJ_UP
269 || adj
->adj_usage
== ISIS_ADJ_LEVEL1AND2
) {
270 isis_adj_process_threeway(adj
, tw_adj
,
271 ISIS_ADJ_LEVEL1AND2
);
272 } else if ((adj
->adj_usage
== ISIS_ADJ_LEVEL1
)
274 == ISIS_ADJ_LEVEL2
)) {
275 /* (8) down - wrong system */
276 isis_adj_state_change(&adj
,
284 /* 8.2.5.2 a) 4) If the system is L2 - table 7 */
285 if (iih
->circuit
->area
->is_type
== IS_LEVEL_2
) {
286 switch (iih
->circ_type
) {
288 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
289 /* (5) reject - wrong system type event
291 zlog_warn("wrongSystemType");
293 } else if ((adj
->adj_usage
294 == ISIS_ADJ_LEVEL1AND2
)
296 == ISIS_ADJ_LEVEL2
)) {
297 /* (6) down - wrong system */
298 isis_adj_state_change(&adj
,
303 case IS_LEVEL_1_AND_2
:
305 if (adj
->adj_state
!= ISIS_ADJ_UP
306 || adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
307 isis_adj_process_threeway(adj
, tw_adj
,
309 } else if (adj
->adj_usage
310 == ISIS_ADJ_LEVEL1AND2
) {
311 /* (6) down - wrong system */
312 isis_adj_state_change(&adj
,
320 /* 8.2.5.2 b) if no match was detected */
321 else if (listcount(iih
->circuit
->area
->area_addrs
) > 0) {
322 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1
) {
323 /* 8.2.5.2 b) 1) is_type L1 and adj is not up */
324 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
325 isis_adj_state_change(&adj
, ISIS_ADJ_DOWN
,
327 /* 8.2.5.2 b) 2)is_type L1 and adj is up */
329 isis_adj_state_change(&adj
, ISIS_ADJ_DOWN
,
330 "Down - Area Mismatch");
333 /* 8.2.5.2 b 3 If the system is L2 or L1L2 - table 8 */
335 switch (iih
->circ_type
) {
337 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
338 /* (6) reject - Area Mismatch event */
339 zlog_warn("AreaMismatch");
341 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
342 /* (7) down - area mismatch */
343 isis_adj_state_change(&adj
,
347 } else if ((adj
->adj_usage
348 == ISIS_ADJ_LEVEL1AND2
)
350 == ISIS_ADJ_LEVEL2
)) {
351 /* (7) down - wrong system */
352 isis_adj_state_change(&adj
,
357 case IS_LEVEL_1_AND_2
:
359 if (adj
->adj_state
!= ISIS_ADJ_UP
360 || adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
361 isis_adj_process_threeway(adj
, tw_adj
,
363 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
364 /* (7) down - wrong system */
365 isis_adj_state_change(&adj
,
368 } else if (adj
->adj_usage
369 == ISIS_ADJ_LEVEL1AND2
) {
370 if (iih
->circ_type
== IS_LEVEL_2
) {
371 /* (7) down - wrong system */
372 isis_adj_state_change(
376 /* (7) down - area mismatch */
377 isis_adj_state_change(
386 /* down - area mismatch */
387 isis_adj_state_change(&adj
, ISIS_ADJ_DOWN
, "Area Mismatch");
391 if (adj
->adj_state
== ISIS_ADJ_UP
&& changed
) {
392 lsp_regenerate_schedule(
394 isis_adj_usage2levels(adj
->adj_usage
), 0);
397 /* 8.2.5.2 c) if the action was up - comparing circuit IDs */
398 /* FIXME - Missing parts */
400 /* some of my own understanding of the ISO, why the heck does
401 * it not say what should I change the system_type to...
403 switch (adj
->adj_usage
) {
404 case ISIS_ADJ_LEVEL1
:
405 adj
->sys_type
= ISIS_SYSTYPE_L1_IS
;
407 case ISIS_ADJ_LEVEL2
:
408 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
410 case ISIS_ADJ_LEVEL1AND2
:
411 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
414 adj
->sys_type
= ISIS_SYSTYPE_UNKNOWN
;
419 if (IS_DEBUG_ADJ_PACKETS
) {
421 "ISIS-Adj (%s): Rcvd P2P IIH from (%s), cir type %s, cir id %hhu, length %hu",
422 iih
->circuit
->area
->area_tag
,
423 iih
->circuit
->interface
->name
,
424 circuit_t2string(iih
->circuit
->is_type
),
425 iih
->circuit
->circuit_id
, iih
->pdu_len
);
431 static int process_lan_hello(struct iih_info
*iih
)
433 struct isis_adjacency
*adj
;
434 adj
= isis_adj_lookup(iih
->sys_id
,
435 iih
->circuit
->u
.bc
.adjdb
[iih
->level
- 1]);
436 if ((adj
== NULL
) || (memcmp(adj
->snpa
, iih
->ssnpa
, ETH_ALEN
))
437 || (adj
->level
!= iih
->level
)) {
439 /* Do as in 8.4.2.5 */
440 adj
= isis_new_adj(iih
->sys_id
, iih
->ssnpa
, iih
->level
,
444 memcpy(adj
->snpa
, iih
->ssnpa
, 6);
446 memset(adj
->snpa
, ' ', 6);
448 adj
->level
= iih
->level
;
450 isis_adj_state_change(&adj
, ISIS_ADJ_INITIALIZING
, NULL
);
452 if (iih
->level
== IS_LEVEL_1
)
453 adj
->sys_type
= ISIS_SYSTYPE_L1_IS
;
455 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
456 list_delete_all_node(
457 iih
->circuit
->u
.bc
.lan_neighs
[iih
->level
- 1]);
458 isis_adj_build_neigh_list(
459 iih
->circuit
->u
.bc
.adjdb
[iih
->level
- 1],
460 iih
->circuit
->u
.bc
.lan_neighs
[iih
->level
- 1]);
463 if (adj
->dis_record
[iih
->level
- 1].dis
== ISIS_IS_DIS
) {
464 uint8_t *dis
= (iih
->level
== 1)
465 ? iih
->circuit
->u
.bc
.l1_desig_is
466 : iih
->circuit
->u
.bc
.l2_desig_is
;
468 if (memcmp(dis
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1)) {
469 event_add_event(master
, isis_event_dis_status_change
,
470 iih
->circuit
, 0, NULL
);
471 memcpy(dis
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1);
475 adj
->circuit_t
= iih
->circ_type
;
476 adj
->hold_time
= iih
->holdtime
;
477 adj
->last_upd
= time(NULL
);
478 adj
->prio
[iih
->level
- 1] = iih
->priority
;
479 memcpy(adj
->lanid
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1);
482 isis_tlvs_to_adj(iih
->tlvs
, adj
, &changed
);
483 changed
|= tlvs_to_adj_mt_set(iih
->tlvs
, iih
->v4_usable
, iih
->v6_usable
,
486 /* lets take care of the expiry */
487 EVENT_OFF(adj
->t_expire
);
488 event_add_timer(master
, isis_adj_expire
, adj
, (long)adj
->hold_time
,
492 * If the snpa for this circuit is found from LAN Neighbours TLV
493 * we have two-way communication -> adjacency can be put to state "up"
495 bool own_snpa_found
=
496 isis_tlvs_own_snpa_found(iih
->tlvs
, iih
->circuit
->u
.bc
.snpa
);
498 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
499 if (own_snpa_found
) {
500 isis_adj_state_change(
502 "own SNPA found in LAN Neighbours TLV");
505 if (!own_snpa_found
) {
506 isis_adj_state_change(
507 &adj
, ISIS_ADJ_INITIALIZING
,
508 "own SNPA not found in LAN Neighbours TLV");
512 if (adj
->adj_state
== ISIS_ADJ_UP
&& changed
)
513 lsp_regenerate_schedule(adj
->circuit
->area
, iih
->level
, 0);
515 if (IS_DEBUG_ADJ_PACKETS
) {
517 "ISIS-Adj (%s): Rcvd L%d LAN IIH from %pSY on %s, cirType %s, cirID %u, length %zd",
518 iih
->circuit
->area
->area_tag
, iih
->level
, iih
->ssnpa
,
519 iih
->circuit
->interface
->name
,
520 circuit_t2string(iih
->circuit
->is_type
),
521 iih
->circuit
->circuit_id
,
522 stream_get_endp(iih
->circuit
->rcv_stream
));
527 static int pdu_len_validate(uint16_t pdu_len
, struct isis_circuit
*circuit
)
529 if (pdu_len
< stream_get_getp(circuit
->rcv_stream
)
530 || pdu_len
> ISO_MTU(circuit
)
531 || pdu_len
> stream_get_endp(circuit
->rcv_stream
))
534 if (pdu_len
< stream_get_endp(circuit
->rcv_stream
))
535 stream_set_endp(circuit
->rcv_stream
, pdu_len
);
539 static void update_rej_adj_count(struct isis_circuit
*circuit
)
541 circuit
->rej_adjacencies
++;
542 if (circuit
->is_type
== IS_LEVEL_1
)
543 circuit
->area
->rej_adjacencies
[0]++;
544 else if (circuit
->is_type
== IS_LEVEL_2
)
545 circuit
->area
->rej_adjacencies
[1]++;
547 circuit
->area
->rej_adjacencies
[0]++;
548 circuit
->area
->rej_adjacencies
[1]++;
552 static int process_hello(uint8_t pdu_type
, struct isis_circuit
*circuit
,
555 /* keep a copy of the raw pdu for NB notifications */
556 size_t pdu_start
= stream_get_getp(circuit
->rcv_stream
);
557 size_t pdu_end
= stream_get_endp(circuit
->rcv_stream
);
558 char raw_pdu
[pdu_end
- pdu_start
];
559 bool p2p_hello
= (pdu_type
== P2P_HELLO
);
560 int level
= p2p_hello
? 0
561 : (pdu_type
== L1_LAN_HELLO
) ? ISIS_LEVEL1
563 const char *pdu_name
=
566 : (level
== ISIS_LEVEL1
) ? "L1 LAN IIH" : "L2 LAN IIH";
568 stream_get_from(raw_pdu
, circuit
->rcv_stream
, pdu_start
,
569 pdu_end
- pdu_start
);
570 if (IS_DEBUG_ADJ_PACKETS
) {
571 zlog_debug("ISIS-Adj (%s): Rcvd %s on %s, cirType %s, cirID %u",
572 circuit
->area
->area_tag
, pdu_name
,
573 circuit
->interface
->name
,
574 circuit_t2string(circuit
->is_type
),
575 circuit
->circuit_id
);
576 if (IS_DEBUG_PACKET_DUMP
)
577 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
578 stream_get_endp(circuit
->rcv_stream
));
582 if (circuit
->circ_type
!= CIRCUIT_T_P2P
) {
583 zlog_warn("p2p hello on non p2p circuit");
584 update_rej_adj_count(circuit
);
586 isis_notif_reject_adjacency(
587 circuit
, "p2p hello on non p2p circuit",
588 raw_pdu
, sizeof(raw_pdu
));
589 #endif /* ifndef FABRICD */
593 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
) {
594 zlog_warn("lan hello on non broadcast circuit");
595 update_rej_adj_count(circuit
);
597 isis_notif_reject_adjacency(
598 circuit
, "lan hello on non broadcast circuit",
599 raw_pdu
, sizeof(raw_pdu
));
600 #endif /* ifndef FABRICD */
604 if (circuit
->ext_domain
) {
606 "level %d LAN Hello received over circuit with externalDomain = true",
608 update_rej_adj_count(circuit
);
610 isis_notif_reject_adjacency(
612 "LAN Hello received over circuit with externalDomain = true",
613 raw_pdu
, sizeof(raw_pdu
));
614 #endif /* ifndef FABRICD */
618 if (!(circuit
->is_type
& level
)) {
619 if (IS_DEBUG_ADJ_PACKETS
) {
621 "ISIS-Adj (%s): Interface level mismatch, %s",
622 circuit
->area
->area_tag
,
623 circuit
->interface
->name
);
625 update_rej_adj_count(circuit
);
627 isis_notif_reject_adjacency(circuit
,
628 "Interface level mismatch",
629 raw_pdu
, sizeof(raw_pdu
));
630 #endif /* ifndef FABRICD */
635 struct iih_info iih
= {
636 .circuit
= circuit
, .ssnpa
= ssnpa
, .level
= level
};
638 /* Generic IIH Header */
639 iih
.circ_type
= stream_getc(circuit
->rcv_stream
) & 0x03;
640 stream_get(iih
.sys_id
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
);
641 iih
.holdtime
= stream_getw(circuit
->rcv_stream
);
642 iih
.pdu_len
= stream_getw(circuit
->rcv_stream
);
645 iih
.circuit_id
= stream_getc(circuit
->rcv_stream
);
647 iih
.priority
= stream_getc(circuit
->rcv_stream
);
648 stream_get(iih
.dis
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
+ 1);
651 if (pdu_len_validate(iih
.pdu_len
, circuit
)) {
653 "ISIS-Adj (%s): Rcvd %s from (%s) with invalid pdu length %hu",
654 circuit
->area
->area_tag
, pdu_name
,
655 circuit
->interface
->name
, iih
.pdu_len
);
656 update_rej_adj_count(circuit
);
658 isis_notif_reject_adjacency(circuit
, "Invalid PDU length",
659 raw_pdu
, sizeof(raw_pdu
));
660 #endif /* ifndef FABRICD */
664 if (!p2p_hello
&& !(level
& iih
.circ_type
)) {
665 flog_err(EC_ISIS_PACKET
,
666 "Level %d LAN Hello with Circuit Type %d", level
,
668 update_rej_adj_count(circuit
);
670 isis_notif_reject_adjacency(circuit
,
671 "LAN Hello with wrong IS-level",
672 raw_pdu
, sizeof(raw_pdu
));
673 #endif /* ifndef FABRICD */
677 const char *error_log
;
678 int retval
= ISIS_WARNING
;
680 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
681 circuit
->rcv_stream
, &iih
.tlvs
, &error_log
)) {
682 zlog_warn("isis_unpack_tlvs() failed: %s", error_log
);
683 update_rej_adj_count(circuit
);
685 isis_notif_reject_adjacency(circuit
, "Failed to unpack TLVs",
686 raw_pdu
, sizeof(raw_pdu
));
687 #endif /* ifndef FABRICD */
691 if (!iih
.tlvs
->area_addresses
.count
) {
692 zlog_warn("No Area addresses TLV in %s", pdu_name
);
694 /* send northbound notification */
695 isis_notif_area_mismatch(circuit
, raw_pdu
, sizeof(raw_pdu
));
696 #endif /* ifndef FABRICD */
700 if (!iih
.tlvs
->protocols_supported
.count
) {
701 zlog_warn("No supported protocols TLV in %s", pdu_name
);
702 update_rej_adj_count(circuit
);
704 isis_notif_reject_adjacency(circuit
,
705 "No supported protocols TLV",
706 raw_pdu
, sizeof(raw_pdu
));
707 #endif /* ifndef FABRICD */
711 int auth_code
= isis_tlvs_auth_is_valid(iih
.tlvs
, &circuit
->passwd
,
712 circuit
->rcv_stream
, false);
713 if (auth_code
!= ISIS_AUTH_OK
) {
714 isis_event_auth_failure(circuit
->area
->area_tag
,
715 "IIH authentication failure",
718 /* send northbound notification */
719 stream_get_from(raw_pdu
, circuit
->rcv_stream
, pdu_start
,
720 pdu_end
- pdu_start
);
721 if (auth_code
== ISIS_AUTH_FAILURE
) {
722 update_rej_adj_count(circuit
);
723 isis_notif_authentication_failure(circuit
, raw_pdu
,
725 } else { /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
726 update_rej_adj_count(circuit
);
727 isis_notif_authentication_type_failure(circuit
, raw_pdu
,
730 #endif /* ifndef FABRICD */
734 if (!memcmp(iih
.sys_id
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
)) {
736 "ISIS-Adj (%s): Received IIH with own sysid on %s - discard",
737 circuit
->area
->area_tag
, circuit
->interface
->name
);
738 update_rej_adj_count(circuit
);
740 isis_notif_reject_adjacency(circuit
,
741 "Received IIH with our own sysid",
742 raw_pdu
, sizeof(raw_pdu
));
743 #endif /* ifndef FABRICD */
748 && (listcount(circuit
->area
->area_addrs
) == 0
749 || (level
== ISIS_LEVEL1
750 && !isis_tlvs_area_addresses_match(
751 iih
.tlvs
, circuit
->area
->area_addrs
)))) {
752 if (IS_DEBUG_ADJ_PACKETS
) {
754 "ISIS-Adj (%s): Area mismatch, level %d IIH on %s",
755 circuit
->area
->area_tag
, level
,
756 circuit
->interface
->name
);
759 /* send northbound notification */
760 isis_notif_area_mismatch(circuit
, raw_pdu
, sizeof(raw_pdu
));
761 #endif /* ifndef FABRICD */
765 iih
.v4_usable
= (fabricd_ip_addrs(circuit
)
766 && iih
.tlvs
->ipv4_address
.count
);
769 (listcount(circuit
->ipv6_link
) && iih
.tlvs
->ipv6_address
.count
);
771 if (!iih
.v4_usable
&& !iih
.v6_usable
) {
772 if (IS_DEBUG_ADJ_PACKETS
) {
774 "ISIS-Adj (%s): Neither IPv4 nor IPv6 considered usable. Ignoring IIH",
775 circuit
->area
->area_tag
);
777 update_rej_adj_count(circuit
);
779 isis_notif_reject_adjacency(
780 circuit
, "Neither IPv4 not IPv6 considered usable",
781 raw_pdu
, sizeof(raw_pdu
));
782 #endif /* ifndef FABRICD */
786 retval
= p2p_hello
? process_p2p_hello(&iih
) : process_lan_hello(&iih
);
788 isis_free_tlvs(iih
.tlvs
);
793 static void lsp_flood_or_update(struct isis_lsp
*lsp
,
794 struct isis_circuit
*circuit
,
798 lsp_flood(lsp
, circuit
);
800 fabricd_update_lsp_no_flood(lsp
, circuit
);
804 * Process Level 1/2 Link State
806 * Section 7.3.15.1 - Action on receipt of a link state PDU
808 static int process_lsp(uint8_t pdu_type
, struct isis_circuit
*circuit
,
809 const uint8_t *ssnpa
, uint8_t max_area_addrs
)
813 size_t pdu_start
= stream_get_getp(circuit
->rcv_stream
);
814 size_t pdu_end
= stream_get_endp(circuit
->rcv_stream
);
815 char raw_pdu
[pdu_end
- pdu_start
];
817 stream_get_from(raw_pdu
, circuit
->rcv_stream
, pdu_start
,
818 pdu_end
- pdu_start
);
820 if (pdu_type
== FS_LINK_STATE
) {
823 if (max_area_addrs
!= L2_CIRCUIT_FLOODING_SCOPE
)
826 circuit_scoped
= true;
828 /* The stream is used verbatim for sending out new LSPDUs.
829 * So make sure we store it as an L2 LSPDU internally.
830 * (compare for the reverse in `send_lsp`) */
831 stream_putc_at(circuit
->rcv_stream
, 4, L2_LINK_STATE
);
832 stream_putc_at(circuit
->rcv_stream
, 7, 0);
834 if (pdu_type
== L1_LINK_STATE
)
838 circuit_scoped
= false;
841 if (IS_DEBUG_UPDATE_PACKETS
) {
843 "ISIS-Upd (%s): Rcvd %sL%d LSP on %s, cirType %s, cirID %u",
844 circuit
->area
->area_tag
,
845 circuit_scoped
? "Circuit scoped " : "", level
,
846 circuit
->interface
->name
,
847 circuit_t2string(circuit
->is_type
),
848 circuit
->circuit_id
);
849 if (IS_DEBUG_PACKET_DUMP
)
850 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
851 stream_get_endp(circuit
->rcv_stream
));
854 struct isis_lsp_hdr hdr
= {};
856 hdr
.pdu_len
= stream_getw(circuit
->rcv_stream
);
857 hdr
.rem_lifetime
= stream_getw(circuit
->rcv_stream
);
858 stream_get(hdr
.lsp_id
, circuit
->rcv_stream
, sizeof(hdr
.lsp_id
));
859 hdr
.seqno
= stream_getl(circuit
->rcv_stream
);
860 hdr
.checksum
= stream_getw(circuit
->rcv_stream
);
861 hdr
.lsp_bits
= stream_getc(circuit
->rcv_stream
);
864 /* send northbound notification */
865 char buf
[ISO_SYSID_STRLEN
];
867 snprintfrr(buf
, ISO_SYSID_STRLEN
, "%pSY", hdr
.lsp_id
);
868 isis_notif_lsp_received(circuit
, hdr
.lsp_id
, hdr
.seqno
, time(NULL
),
870 #endif /* ifndef FABRICD */
872 if (pdu_len_validate(hdr
.pdu_len
, circuit
)) {
873 zlog_debug("ISIS-Upd (%s): LSP %pLS invalid LSP length %hu",
874 circuit
->area
->area_tag
, hdr
.lsp_id
, hdr
.pdu_len
);
878 if (IS_DEBUG_UPDATE_PACKETS
) {
880 "ISIS-Upd (%s): Rcvd L%d LSP %pLS, seq 0x%08x, cksum 0x%04hx, lifetime %hus, len %hu, on %s",
881 circuit
->area
->area_tag
, level
, hdr
.lsp_id
, hdr
.seqno
,
882 hdr
.checksum
, hdr
.rem_lifetime
, hdr
.pdu_len
,
883 circuit
->interface
->name
);
886 /* lsp is_type check */
887 if ((hdr
.lsp_bits
& IS_LEVEL_1
) != IS_LEVEL_1
) {
888 zlog_debug("ISIS-Upd (%s): LSP %pLS invalid LSP is type 0x%x",
889 circuit
->area
->area_tag
, hdr
.lsp_id
,
890 hdr
.lsp_bits
& IS_LEVEL_1_AND_2
);
891 /* continue as per RFC1122 Be liberal in what you accept, and
892 * conservative in what you send */
895 /* Checksum sanity check - FIXME: move to correct place */
896 /* 12 = sysid+pdu+remtime */
897 if (iso_csum_verify(STREAM_DATA(circuit
->rcv_stream
) + 12,
898 hdr
.pdu_len
- 12, hdr
.checksum
, 12)) {
900 "ISIS-Upd (%s): LSP %pLS invalid LSP checksum 0x%04hx",
901 circuit
->area
->area_tag
, hdr
.lsp_id
, hdr
.checksum
);
905 /* 7.3.15.1 a) 1 - external domain circuit will discard lsps */
906 if (circuit
->ext_domain
) {
908 "ISIS-Upd (%s): LSP %pLS received at level %d over circuit with externalDomain = true",
909 circuit
->area
->area_tag
, hdr
.lsp_id
, level
);
913 /* 7.3.15.1 a) 2,3 - manualL2OnlyMode not implemented */
914 if (!(circuit
->is_type
& level
)) {
916 "ISIS-Upd (%s): LSP %pLS received at level %d over circuit of type %s",
917 circuit
->area
->area_tag
, hdr
.lsp_id
, level
,
918 circuit_t2string(circuit
->is_type
));
922 struct isis_tlvs
*tlvs
= NULL
;
923 int retval
= ISIS_WARNING
;
924 const char *error_log
;
926 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
927 circuit
->rcv_stream
, &tlvs
, &error_log
)) {
928 zlog_warn("Something went wrong unpacking the LSP: %s",
931 /* send northbound notification. Note that the tlv-type and
932 * offset cannot correctly be set here as they are not returned
933 * by isis_unpack_tlvs, but in there I cannot fire a
934 * notification because I have no circuit information. So until
935 * we change the code above to return those extra fields, we
936 * will send dummy values which are ignored in the callback
938 circuit
->lsp_error_counter
++;
939 if (circuit
->is_type
== IS_LEVEL_1
) {
940 circuit
->area
->lsp_error_counter
[0]++;
941 } else if (circuit
->is_type
== IS_LEVEL_2
) {
942 circuit
->area
->lsp_error_counter
[1]++;
944 circuit
->area
->lsp_error_counter
[0]++;
945 circuit
->area
->lsp_error_counter
[1]++;
948 isis_notif_lsp_error(circuit
, hdr
.lsp_id
, raw_pdu
,
949 sizeof(raw_pdu
), 0, 0);
950 #endif /* ifndef FABRICD */
954 /* 7.3.15.1 a) 4 - need to make sure IDLength matches */
956 /* 7.3.15.1 a) 5 - maximum area match, can be ommited since we only use
959 /* 7.3.15.1 a) 7 - password check */
960 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
961 ? &circuit
->area
->area_passwd
962 : &circuit
->area
->domain_passwd
;
963 int auth_code
= isis_tlvs_auth_is_valid(tlvs
, passwd
,
964 circuit
->rcv_stream
, true);
965 if (auth_code
!= ISIS_AUTH_OK
) {
966 isis_event_auth_failure(circuit
->area
->area_tag
,
967 "LSP authentication failure",
970 /* send northbound notification */
971 if (auth_code
== ISIS_AUTH_FAILURE
) {
972 circuit
->auth_failures
++;
973 if (circuit
->is_type
== IS_LEVEL_1
) {
974 circuit
->area
->auth_failures
[0]++;
975 } else if (circuit
->is_type
== IS_LEVEL_2
) {
976 circuit
->area
->auth_failures
[1]++;
978 circuit
->area
->auth_failures
[0]++;
979 circuit
->area
->auth_failures
[1]++;
981 isis_notif_authentication_failure(circuit
, raw_pdu
,
983 } else { /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
984 circuit
->auth_type_failures
++;
985 if (circuit
->is_type
== IS_LEVEL_1
) {
986 circuit
->area
->auth_type_failures
[0]++;
987 } else if (circuit
->is_type
== IS_LEVEL_2
) {
988 circuit
->area
->auth_type_failures
[1]++;
990 circuit
->area
->auth_type_failures
[0]++;
991 circuit
->area
->auth_type_failures
[1]++;
993 isis_notif_authentication_type_failure(circuit
, raw_pdu
,
996 #endif /* ifndef FABRICD */
1000 /* Find the LSP in our database and compare it to this Link State header
1002 struct isis_lsp
*lsp
=
1003 lsp_search(&circuit
->area
->lspdb
[level
- 1], hdr
.lsp_id
);
1006 comp
= lsp_compare(circuit
->area
->area_tag
, lsp
, hdr
.seqno
,
1007 hdr
.checksum
, hdr
.rem_lifetime
);
1008 if (lsp
&& (lsp
->own_lsp
))
1011 /* 7.3.15.1 a) 6 - Must check that we have an adjacency of the same
1013 /* for broadcast circuits, snpa should be compared */
1015 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1016 if (!isis_adj_lookup_snpa(ssnpa
,
1017 circuit
->u
.bc
.adjdb
[level
- 1])) {
1019 "(%s): DS ======= LSP %pLS, seq 0x%08x, cksum 0x%04hx, lifetime %hus on %s",
1020 circuit
->area
->area_tag
, hdr
.lsp_id
, hdr
.seqno
,
1021 hdr
.checksum
, hdr
.rem_lifetime
,
1022 circuit
->interface
->name
);
1023 goto out
; /* Silently discard */
1026 /* for non broadcast, we just need to find same level adj */
1028 /* If no adj, or no sharing of level */
1029 if (!circuit
->u
.p2p
.neighbor
) {
1033 if (((level
== IS_LEVEL_1
)
1034 && (circuit
->u
.p2p
.neighbor
->adj_usage
1035 == ISIS_ADJ_LEVEL2
))
1036 || ((level
== IS_LEVEL_2
)
1037 && (circuit
->u
.p2p
.neighbor
->adj_usage
1038 == ISIS_ADJ_LEVEL1
)))
1046 /* 7.3.15.1 a) 7 - Passwords for level 1 - not implemented */
1048 /* 7.3.15.1 a) 8 - Passwords for level 2 - not implemented */
1050 /* 7.3.15.1 a) 9 - OriginatingLSPBufferSize - not implemented FIXME: do
1053 /* 7.3.16.2 - If this is an LSP from another IS with identical seq_num
1055 * wrong checksum, initiate a purge. */
1056 if (lsp
&& (lsp
->hdr
.seqno
== hdr
.seqno
)
1057 && (lsp
->hdr
.checksum
!= hdr
.checksum
)
1058 && hdr
.rem_lifetime
) {
1060 "ISIS-Upd (%s): LSP %pLS seq 0x%08x with confused checksum received.",
1061 circuit
->area
->area_tag
, hdr
.lsp_id
, hdr
.seqno
);
1062 hdr
.rem_lifetime
= 0;
1063 lsp_confusion
= true;
1065 lsp_confusion
= false;
1067 /* 7.3.15.1 b) - If the remaining life time is 0, we perform 7.3.16.4 */
1068 if (hdr
.rem_lifetime
== 0) {
1070 /* 7.3.16.4 a) 1) No LSP in db -> send an ack, but don't
1072 /* only needed on explicit update, eg - p2p */
1073 if (circuit
->circ_type
== CIRCUIT_T_P2P
)
1074 ack_lsp(&hdr
, circuit
, level
);
1075 goto out
; /* FIXME: do we need a purge? */
1077 if (memcmp(hdr
.lsp_id
, circuit
->isis
->sysid
,
1079 /* LSP by some other system -> do 7.3.16.4 b) */
1080 /* 7.3.16.4 b) 1) */
1081 if (comp
== LSP_NEWER
) {
1082 lsp_update(lsp
, &hdr
, tlvs
,
1083 circuit
->rcv_stream
,
1084 circuit
->area
, level
,
1087 isis_free_tlvs(tlvs
);
1090 lsp_flood_or_update(lsp
, NULL
,
1093 ISIS_FLAGS_CLEAR_ALL(
1094 lsp
->SSNflags
); /* FIXME:
1099 /* For the case of lsp confusion, flood
1100 * the purge back to its
1101 * originator so that it can react.
1102 * Otherwise, don't reflood
1103 * through incoming circuit as usual */
1104 if (!lsp_confusion
) {
1110 if (circuit
->circ_type
1111 != CIRCUIT_T_BROADCAST
)
1116 } /* 7.3.16.4 b) 2) */
1117 else if (comp
== LSP_EQUAL
) {
1119 isis_tx_queue_del(circuit
->tx_queue
,
1122 if (circuit
->circ_type
1123 != CIRCUIT_T_BROADCAST
)
1124 ISIS_SET_FLAG(lsp
->SSNflags
,
1126 } /* 7.3.16.4 b) 3) */
1128 isis_tx_queue_add(circuit
->tx_queue
,
1129 lsp
, TX_LSP_NORMAL
);
1130 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1132 } else if (lsp
->hdr
.rem_lifetime
!= 0) {
1133 /* our own LSP -> 7.3.16.4 c) */
1134 if (comp
== LSP_NEWER
) {
1136 if (lsp
->hdr
.seqno
< hdr
.seqno
) {
1140 ->lsp_seqno_skipped_counter
++;
1141 isis_notif_seqno_skipped(
1142 circuit
, hdr
.lsp_id
);
1144 #endif /* ifndef FABRICD */
1145 lsp_inc_seqno(lsp
, hdr
.seqno
);
1146 lsp_flood_or_update(lsp
, NULL
,
1149 isis_tx_queue_add(circuit
->tx_queue
,
1150 lsp
, TX_LSP_NORMAL
);
1151 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1153 if (IS_DEBUG_UPDATE_PACKETS
)
1155 "ISIS-Upd (%s): (1) re-originating LSP %pLS new seq 0x%08x",
1156 circuit
->area
->area_tag
,
1157 hdr
.lsp_id
, lsp
->hdr
.seqno
);
1159 /* our own LSP with 0 remaining life time */
1161 /* send northbound notification */
1162 isis_notif_own_lsp_purge(circuit
, hdr
.lsp_id
);
1163 #endif /* ifndef FABRICD */
1168 /* 7.3.15.1 c) - If this is our own lsp and we don't have it initiate a
1170 if (memcmp(hdr
.lsp_id
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
) == 0) {
1172 /* 7.3.16.4: initiate a purge */
1173 lsp_purge_non_exist(level
, &hdr
, circuit
->area
);
1177 /* 7.3.15.1 d) - If this is our own lsp and we have it */
1179 /* In 7.3.16.1, If an Intermediate system R somewhere in the
1181 * has information that the current sequence number for source S
1183 * "greater" than that held by S, ... */
1185 if (comp
== LSP_NEWER
) {
1187 lsp_inc_seqno(lsp
, hdr
.seqno
);
1189 /* send northbound notification */
1190 circuit
->area
->lsp_seqno_skipped_counter
++;
1191 isis_notif_seqno_skipped(circuit
, hdr
.lsp_id
);
1192 #endif /* ifndef FABRICD */
1193 if (IS_DEBUG_UPDATE_PACKETS
) {
1195 "ISIS-Upd (%s): (2) re-originating LSP %pLS new seq 0x%08x",
1196 circuit
->area
->area_tag
, hdr
.lsp_id
,
1199 lsp_flood(lsp
, NULL
);
1200 } else if (comp
== LSP_EQUAL
) {
1201 isis_tx_queue_del(circuit
->tx_queue
, lsp
);
1202 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
)
1203 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1205 isis_tx_queue_add(circuit
->tx_queue
, lsp
,
1207 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1210 /* 7.3.15.1 e) - This lsp originated on another system */
1212 /* 7.3.15.1 e) 1) LSP newer than the one in db or no LSP in db
1214 if ((!lsp
|| comp
== LSP_NEWER
)) {
1216 * If this lsp is a frag, need to see if we have zero
1219 struct isis_lsp
*lsp0
= NULL
;
1220 if (LSP_FRAGMENT(hdr
.lsp_id
) != 0) {
1221 uint8_t lspid
[ISIS_SYS_ID_LEN
+ 2];
1222 memcpy(lspid
, hdr
.lsp_id
, ISIS_SYS_ID_LEN
+ 1);
1223 LSP_FRAGMENT(lspid
) = 0;
1225 &circuit
->area
->lspdb
[level
- 1], lspid
);
1228 "Got lsp frag, while zero lsp not in database");
1234 lsp
= lsp_new_from_recv(
1235 &hdr
, tlvs
, circuit
->rcv_stream
, lsp0
,
1236 circuit
->area
, level
);
1238 lsp_insert(&circuit
->area
->lspdb
[level
- 1],
1240 } else /* exists, so we overwrite */
1242 lsp_update(lsp
, &hdr
, tlvs
, circuit
->rcv_stream
,
1243 circuit
->area
, level
, false);
1246 lsp_flood_or_update(lsp
, circuit
, circuit_scoped
);
1249 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
)
1250 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1253 /* 7.3.15.1 e) 2) LSP equal to the one in db */
1254 else if (comp
== LSP_EQUAL
) {
1255 isis_tx_queue_del(circuit
->tx_queue
, lsp
);
1256 lsp_update(lsp
, &hdr
, tlvs
, circuit
->rcv_stream
,
1257 circuit
->area
, level
, false);
1259 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
)
1260 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1262 /* 7.3.15.1 e) 3) LSP older than the one in db */
1264 isis_tx_queue_add(circuit
->tx_queue
, lsp
,
1266 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1273 fabricd_trigger_csnp(circuit
->area
, circuit_scoped
);
1275 isis_free_tlvs(tlvs
);
1280 * Process Sequence Numbers
1282 * Section 7.3.15.2 - Action on receipt of a sequence numbers PDU
1285 static int process_snp(uint8_t pdu_type
, struct isis_circuit
*circuit
,
1286 const uint8_t *ssnpa
)
1289 size_t pdu_start
= stream_get_getp(circuit
->rcv_stream
);
1290 size_t pdu_end
= stream_get_endp(circuit
->rcv_stream
);
1291 char raw_pdu
[pdu_end
- pdu_start
];
1292 #endif /* ifndef FABRICD */
1294 bool is_csnp
= (pdu_type
== L1_COMPLETE_SEQ_NUM
1295 || pdu_type
== L2_COMPLETE_SEQ_NUM
);
1296 char typechar
= is_csnp
? 'C' : 'P';
1297 int level
= (pdu_type
== L1_COMPLETE_SEQ_NUM
1298 || pdu_type
== L1_PARTIAL_SEQ_NUM
)
1302 uint16_t pdu_len
= stream_getw(circuit
->rcv_stream
);
1303 uint8_t rem_sys_id
[ISIS_SYS_ID_LEN
];
1305 stream_get(rem_sys_id
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
);
1306 stream_forward_getp(circuit
->rcv_stream
, 1); /* Circuit ID - unused */
1308 uint8_t start_lsp_id
[ISIS_SYS_ID_LEN
+ 2] = {};
1309 uint8_t stop_lsp_id
[ISIS_SYS_ID_LEN
+ 2] = {};
1312 stream_get(start_lsp_id
, circuit
->rcv_stream
,
1313 ISIS_SYS_ID_LEN
+ 2);
1314 stream_get(stop_lsp_id
, circuit
->rcv_stream
,
1315 ISIS_SYS_ID_LEN
+ 2);
1318 if (pdu_len_validate(pdu_len
, circuit
)) {
1319 zlog_warn("Received a CSNP with bogus length %d", pdu_len
);
1320 return ISIS_WARNING
;
1323 if (IS_DEBUG_SNP_PACKETS
) {
1325 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, cirType %s, cirID %u",
1326 circuit
->area
->area_tag
, level
, typechar
,
1327 circuit
->interface
->name
,
1328 circuit_t2string(circuit
->is_type
),
1329 circuit
->circuit_id
);
1330 if (IS_DEBUG_PACKET_DUMP
)
1331 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
1332 stream_get_endp(circuit
->rcv_stream
));
1335 /* 7.3.15.2 a) 1 - external domain circuit will discard snp pdu */
1336 if (circuit
->ext_domain
) {
1339 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, skipping: circuit externalDomain = true",
1340 circuit
->area
->area_tag
, level
, typechar
,
1341 circuit
->interface
->name
);
1346 /* 7.3.15.2 a) 2,3 - manualL2OnlyMode not implemented */
1347 if (!(circuit
->is_type
& level
)) {
1349 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, skipping: circuit type %s does not match level %d",
1350 circuit
->area
->area_tag
, level
, typechar
,
1351 circuit
->interface
->name
,
1352 circuit_t2string(circuit
->is_type
), level
);
1357 /* 7.3.15.2 a) 4 - not applicable for CSNP only PSNPs on broadcast */
1358 if (!is_csnp
&& (circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
1359 && !circuit
->u
.bc
.is_dr
[level
- 1]) {
1361 "ISIS-Snp (%s): Rcvd L%d %cSNP from %pSY on %s, skipping: we are not the DIS",
1362 circuit
->area
->area_tag
, level
, typechar
, ssnpa
,
1363 circuit
->interface
->name
);
1368 /* 7.3.15.2 a) 5 - need to make sure IDLength matches - already checked
1371 /* 7.3.15.2 a) 6 - maximum area match, can be ommited since we only use
1373 * - already checked */
1375 /* 7.3.15.2 a) 7 - Must check that we have an adjacency of the same
1377 /* for broadcast circuits, snpa should be compared */
1378 /* FIXME : Do we need to check SNPA? */
1379 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1380 if (!isis_adj_lookup(rem_sys_id
,
1381 circuit
->u
.bc
.adjdb
[level
- 1]))
1382 return ISIS_OK
; /* Silently discard */
1384 if (!fabricd
&& !circuit
->u
.p2p
.neighbor
) {
1385 zlog_warn("no p2p neighbor on circuit %s",
1386 circuit
->interface
->name
);
1387 return ISIS_OK
; /* Silently discard */
1391 struct isis_tlvs
*tlvs
;
1392 int retval
= ISIS_WARNING
;
1393 const char *error_log
;
1395 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
1396 circuit
->rcv_stream
, &tlvs
, &error_log
)) {
1397 zlog_warn("Something went wrong unpacking the SNP: %s",
1402 struct isis_passwd
*passwd
= (level
== IS_LEVEL_1
)
1403 ? &circuit
->area
->area_passwd
1404 : &circuit
->area
->domain_passwd
;
1406 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_RECV
)) {
1407 int auth_code
= isis_tlvs_auth_is_valid(
1408 tlvs
, passwd
, circuit
->rcv_stream
, false);
1409 if (auth_code
!= ISIS_AUTH_OK
) {
1410 isis_event_auth_failure(circuit
->area
->area_tag
,
1411 "SNP authentication failure",
1414 /* send northbound notification */
1415 stream_get_from(raw_pdu
, circuit
->rcv_stream
, pdu_start
,
1416 pdu_end
- pdu_start
);
1417 if (auth_code
== ISIS_AUTH_FAILURE
) {
1418 circuit
->auth_failures
++;
1419 if (circuit
->is_type
== IS_LEVEL_1
) {
1420 circuit
->area
->auth_failures
[0]++;
1421 } else if (circuit
->is_type
== IS_LEVEL_2
) {
1422 circuit
->area
->auth_failures
[1]++;
1424 circuit
->area
->auth_failures
[0]++;
1425 circuit
->area
->auth_failures
[1]++;
1427 isis_notif_authentication_failure(
1428 circuit
, raw_pdu
, sizeof(raw_pdu
));
1429 } else { /* AUTH_TYPE_FAILURE or NO_VALIDATOR */
1430 circuit
->auth_type_failures
++;
1431 if (circuit
->is_type
== IS_LEVEL_1
) {
1432 circuit
->area
->auth_type_failures
[0]++;
1433 } else if (circuit
->is_type
== IS_LEVEL_2
) {
1434 circuit
->area
->auth_type_failures
[1]++;
1436 circuit
->area
->auth_type_failures
[0]++;
1437 circuit
->area
->auth_type_failures
[1]++;
1439 isis_notif_authentication_type_failure(
1440 circuit
, raw_pdu
, sizeof(raw_pdu
));
1442 #endif /* ifndef FABRICD */
1447 struct isis_lsp_entry
*entry_head
=
1448 (struct isis_lsp_entry
*)tlvs
->lsp_entries
.head
;
1450 /* debug isis snp-packets */
1451 if (IS_DEBUG_SNP_PACKETS
) {
1452 zlog_debug("ISIS-Snp (%s): Rcvd L%d %cSNP from %pSY on %s",
1453 circuit
->area
->area_tag
, level
, typechar
, ssnpa
,
1454 circuit
->interface
->name
);
1455 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1456 entry
= entry
->next
) {
1458 "ISIS-Snp (%s): %cSNP entry %pLS, seq 0x%08x, cksum 0x%04hx, lifetime %hus",
1459 circuit
->area
->area_tag
, typechar
, entry
->id
,
1460 entry
->seqno
, entry
->checksum
,
1461 entry
->rem_lifetime
);
1465 bool resync_needed
= false;
1467 /* 7.3.15.2 b) Actions on LSP_ENTRIES reported */
1468 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1469 entry
= entry
->next
) {
1470 struct isis_lsp
*lsp
=
1471 lsp_search(&circuit
->area
->lspdb
[level
- 1], entry
->id
);
1472 bool own_lsp
= !memcmp(entry
->id
, circuit
->isis
->sysid
,
1475 /* 7.3.15.2 b) 1) is this LSP newer */
1476 int cmp
= lsp_compare(circuit
->area
->area_tag
, lsp
,
1477 entry
->seqno
, entry
->checksum
,
1478 entry
->rem_lifetime
);
1479 /* 7.3.15.2 b) 2) if it equals, clear SRM on p2p */
1480 if (cmp
== LSP_EQUAL
) {
1481 /* if (circuit->circ_type !=
1482 * CIRCUIT_T_BROADCAST) */
1483 isis_tx_queue_del(circuit
->tx_queue
, lsp
);
1485 /* 7.3.15.2 b) 3) if it is older, clear SSN and set SRM
1487 else if (cmp
== LSP_OLDER
) {
1488 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1489 isis_tx_queue_add(circuit
->tx_queue
, lsp
,
1492 /* 7.3.15.2 b) 4) if it is newer, set SSN and clear SRM
1496 lsp_inc_seqno(lsp
, entry
->seqno
);
1497 isis_tx_queue_add(circuit
->tx_queue
, lsp
,
1500 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1501 /* if (circuit->circ_type !=
1502 * CIRCUIT_T_BROADCAST) */
1503 isis_tx_queue_del(circuit
->tx_queue
, lsp
);
1504 resync_needed
= true;
1508 /* 7.3.15.2 b) 5) if it was not found, and all of those
1510 * insert it and set SSN on it */
1511 if (entry
->rem_lifetime
&& entry
->checksum
1513 && memcmp(entry
->id
, circuit
->isis
->sysid
,
1515 struct isis_lsp
*lsp0
= NULL
;
1517 if (LSP_FRAGMENT(entry
->id
)) {
1518 uint8_t lspid
[ISIS_SYS_ID_LEN
+ 2];
1520 memcpy(lspid
, entry
->id
,
1521 ISIS_SYS_ID_LEN
+ 1);
1522 LSP_FRAGMENT(lspid
) = 0;
1524 &circuit
->area
->lspdb
[level
- 1],
1527 zlog_debug("Got lsp frag in snp, while zero not in database");
1531 lsp
= lsp_new(circuit
->area
, entry
->id
,
1532 entry
->rem_lifetime
, 0, 0,
1533 entry
->checksum
, lsp0
, level
);
1534 lsp_insert(&circuit
->area
->lspdb
[level
- 1],
1537 lsp_set_all_srmflags(lsp
, false);
1538 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1539 resync_needed
= true;
1544 /* 7.3.15.2 c) on CSNP set SRM for all in range which were not reported
1548 * Build a list from our own LSP db bounded with
1549 * start_lsp_id and stop_lsp_id
1551 struct list
*lsp_list
= list_new();
1552 lsp_build_list_nonzero_ht(&circuit
->area
->lspdb
[level
- 1],
1553 start_lsp_id
, stop_lsp_id
, lsp_list
);
1555 /* Fixme: Find a better solution */
1556 struct listnode
*node
, *nnode
;
1557 struct isis_lsp
*lsp
;
1558 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1559 entry
= entry
->next
) {
1560 for (ALL_LIST_ELEMENTS(lsp_list
, node
, nnode
, lsp
)) {
1561 if (lsp_id_cmp(lsp
->hdr
.lsp_id
, entry
->id
)
1563 list_delete_node(lsp_list
, node
);
1569 /* on remaining LSPs we set SRM (neighbor knew not of) */
1570 for (ALL_LIST_ELEMENTS_RO(lsp_list
, node
, lsp
)) {
1571 isis_tx_queue_add(circuit
->tx_queue
, lsp
, TX_LSP_NORMAL
);
1572 resync_needed
= true;
1576 list_delete(&lsp_list
);
1579 if (fabricd_initial_sync_is_complete(circuit
->area
) && resync_needed
)
1580 zlog_warn("OpenFabric: Needed to resync LSPDB using CSNP!");
1584 isis_free_tlvs(tlvs
);
1588 static int pdu_size(uint8_t pdu_type
, uint8_t *size
)
1593 *size
= ISIS_LANHELLO_HDRLEN
;
1596 *size
= ISIS_P2PHELLO_HDRLEN
;
1601 *size
= ISIS_LSP_HDR_LEN
;
1603 case L1_COMPLETE_SEQ_NUM
:
1604 case L2_COMPLETE_SEQ_NUM
:
1605 *size
= ISIS_CSNP_HDRLEN
;
1607 case L1_PARTIAL_SEQ_NUM
:
1608 case L2_PARTIAL_SEQ_NUM
:
1609 *size
= ISIS_PSNP_HDRLEN
;
1614 *size
+= ISIS_FIXED_HDR_LEN
;
1622 int isis_handle_pdu(struct isis_circuit
*circuit
, uint8_t *ssnpa
)
1624 int retval
= ISIS_OK
;
1625 size_t pdu_start
= stream_get_getp(circuit
->rcv_stream
);
1626 size_t pdu_end
= stream_get_endp(circuit
->rcv_stream
);
1627 char raw_pdu
[pdu_end
- pdu_start
];
1629 stream_get_from(raw_pdu
, circuit
->rcv_stream
, pdu_start
,
1630 pdu_end
- pdu_start
);
1632 /* Verify that at least the 8 bytes fixed header have been received */
1633 if (stream_get_endp(circuit
->rcv_stream
) < ISIS_FIXED_HDR_LEN
) {
1634 flog_err(EC_ISIS_PACKET
, "PDU is too short to be IS-IS.");
1638 uint8_t idrp
= stream_getc(circuit
->rcv_stream
);
1639 uint8_t length
= stream_getc(circuit
->rcv_stream
);
1640 uint8_t version1
= stream_getc(circuit
->rcv_stream
);
1641 uint8_t id_len
= stream_getc(circuit
->rcv_stream
);
1642 uint8_t pdu_type
= stream_getc(circuit
->rcv_stream
)
1643 & 0x1f; /* bits 6-8 are reserved */
1644 uint8_t version2
= stream_getc(circuit
->rcv_stream
);
1646 stream_forward_getp(circuit
->rcv_stream
, 1); /* reserved */
1647 uint8_t max_area_addrs
= stream_getc(circuit
->rcv_stream
);
1649 pdu_counter_count(circuit
->area
->pdu_rx_counters
, pdu_type
);
1651 if (idrp
== ISO9542_ESIS
) {
1652 flog_err(EC_LIB_DEVELOPMENT
,
1653 "No support for ES-IS packet IDRP=%hhx", idrp
);
1654 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1658 if (idrp
!= ISO10589_ISIS
) {
1659 flog_err(EC_ISIS_PACKET
, "Not an IS-IS packet IDRP=%hhx",
1661 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1665 if (version1
!= 1) {
1666 zlog_warn("Unsupported ISIS version %hhu", version1
);
1668 /* send northbound notification */
1669 isis_notif_version_skew(circuit
, version1
, raw_pdu
,
1671 #endif /* ifndef FABRICD */
1672 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1673 return ISIS_WARNING
;
1676 if (id_len
!= 0 && id_len
!= ISIS_SYS_ID_LEN
) {
1679 "IDFieldLengthMismatch: ID Length field in a received PDU %hhu, while the parameter for this IS is %u",
1680 id_len
, ISIS_SYS_ID_LEN
);
1681 circuit
->id_len_mismatches
++;
1682 if (circuit
->is_type
== IS_LEVEL_1
) {
1683 circuit
->area
->id_len_mismatches
[0]++;
1684 } else if (circuit
->is_type
== IS_LEVEL_2
) {
1685 circuit
->area
->id_len_mismatches
[1]++;
1687 circuit
->area
->id_len_mismatches
[0]++;
1688 circuit
->area
->id_len_mismatches
[1]++;
1692 /* send northbound notification */
1693 isis_notif_id_len_mismatch(circuit
, id_len
, raw_pdu
,
1695 #endif /* ifndef FABRICD */
1696 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1700 uint8_t expected_length
;
1701 if (pdu_size(pdu_type
, &expected_length
)) {
1702 zlog_warn("Unsupported ISIS PDU %hhu", pdu_type
);
1703 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1704 return ISIS_WARNING
;
1707 if (length
!= expected_length
) {
1708 flog_err(EC_ISIS_PACKET
,
1709 "Expected fixed header length = %hhu but got %hhu",
1710 expected_length
, length
);
1711 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1715 if (stream_get_endp(circuit
->rcv_stream
) < length
) {
1718 "PDU is too short to contain fixed header of given PDU type.");
1719 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1723 if (version2
!= 1) {
1724 zlog_warn("Unsupported ISIS PDU version %hhu", version2
);
1726 /* send northbound notification */
1727 isis_notif_version_skew(circuit
, version2
, raw_pdu
,
1729 #endif /* ifndef FABRICD */
1730 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1731 return ISIS_WARNING
;
1734 if (circuit
->is_passive
) {
1735 zlog_warn("Received ISIS PDU on passive circuit %s",
1736 circuit
->interface
->name
);
1737 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1738 return ISIS_WARNING
;
1742 if (pdu_type
!= FS_LINK_STATE
/* FS PDU doesn't contain max area addr
1744 && max_area_addrs
!= 0
1745 && max_area_addrs
!= circuit
->isis
->max_area_addrs
) {
1748 "maximumAreaAddressesMismatch: maximumAreaAdresses in a received PDU %hhu while the parameter for this IS is %u",
1749 max_area_addrs
, circuit
->isis
->max_area_addrs
);
1750 circuit
->max_area_addr_mismatches
++;
1752 /* send northbound notification */
1753 isis_notif_max_area_addr_mismatch(circuit
, max_area_addrs
,
1754 raw_pdu
, sizeof(raw_pdu
));
1755 #endif /* ifndef FABRICD */
1756 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1764 if (fabricd
&& pdu_type
!= P2P_HELLO
) {
1765 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1769 retval
= process_hello(pdu_type
, circuit
, ssnpa
);
1774 if (fabricd
&& pdu_type
!= L2_LINK_STATE
&&
1775 pdu_type
!= FS_LINK_STATE
) {
1776 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1780 retval
= process_lsp(pdu_type
, circuit
, ssnpa
, max_area_addrs
);
1782 case L1_COMPLETE_SEQ_NUM
:
1783 case L2_COMPLETE_SEQ_NUM
:
1784 case L1_PARTIAL_SEQ_NUM
:
1785 case L2_PARTIAL_SEQ_NUM
:
1786 retval
= process_snp(pdu_type
, circuit
, ssnpa
);
1789 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1793 if (retval
!= ISIS_OK
)
1794 pdu_counter_count_drop(circuit
->area
, pdu_type
);
1799 void isis_receive(struct event
*thread
)
1801 struct isis_circuit
*circuit
;
1802 uint8_t ssnpa
[ETH_ALEN
];
1807 circuit
= EVENT_ARG(thread
);
1810 circuit
->t_read
= NULL
;
1812 isis_circuit_stream(circuit
, &circuit
->rcv_stream
);
1814 #if ISIS_METHOD != ISIS_METHOD_BPF
1817 retval
= circuit
->rx(circuit
, ssnpa
);
1819 if (retval
== ISIS_OK
)
1820 isis_handle_pdu(circuit
, ssnpa
);
1821 #else // ISIS_METHOD != ISIS_METHOD_BPF
1822 circuit
->rx(circuit
, ssnpa
);
1826 * prepare for next packet.
1828 if (!circuit
->is_passive
)
1829 isis_circuit_prepare(circuit
);
1835 void fill_fixed_hdr(uint8_t pdu_type
, struct stream
*stream
)
1839 if (pdu_size(pdu_type
, &length
))
1840 assert(!"Unknown PDU Type");
1842 stream_putc(stream
, ISO10589_ISIS
); /* IDRP */
1843 stream_putc(stream
, length
); /* Length of fixed header */
1844 stream_putc(stream
, 1); /* Version/Protocol ID Extension 1 */
1845 stream_putc(stream
, 0); /* ID Length, 0 => 6 */
1846 stream_putc(stream
, pdu_type
);
1847 stream_putc(stream
, 1); /* Subversion */
1848 stream_putc(stream
, 0); /* Reserved */
1849 stream_putc(stream
, 0); /* Max Area Addresses 0 => 3 */
1852 static uint8_t hello_pdu_type(struct isis_circuit
*circuit
, int level
)
1854 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
1855 return (level
== IS_LEVEL_1
) ? L1_LAN_HELLO
: L2_LAN_HELLO
;
1860 static void put_hello_hdr(struct isis_circuit
*circuit
, int level
,
1861 size_t *len_pointer
)
1863 uint8_t pdu_type
= hello_pdu_type(circuit
, level
);
1865 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
1866 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
1868 stream_putc(circuit
->snd_stream
, circuit
->is_type
);
1869 stream_put(circuit
->snd_stream
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
);
1871 uint32_t holdtime
= circuit
->hello_multiplier
[level
- 1]
1872 * circuit
->hello_interval
[level
- 1];
1874 if (holdtime
> 0xffff)
1877 stream_putw(circuit
->snd_stream
, holdtime
);
1878 *len_pointer
= stream_get_endp(circuit
->snd_stream
);
1879 stream_putw(circuit
->snd_stream
, 0); /* length is filled in later */
1881 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1882 uint8_t *desig_is
= (level
== IS_LEVEL_1
)
1883 ? circuit
->u
.bc
.l1_desig_is
1884 : circuit
->u
.bc
.l2_desig_is
;
1885 stream_putc(circuit
->snd_stream
, circuit
->priority
[level
- 1]);
1886 stream_put(circuit
->snd_stream
, desig_is
, ISIS_SYS_ID_LEN
+ 1);
1888 stream_putc(circuit
->snd_stream
, circuit
->circuit_id
);
1892 int send_hello(struct isis_circuit
*circuit
, int level
)
1897 if (circuit
->is_passive
)
1900 if (circuit
->interface
->mtu
== 0) {
1901 zlog_warn("circuit has zero MTU");
1902 return ISIS_WARNING
;
1905 put_hello_hdr(circuit
, level
, &len_pointer
);
1907 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
1909 isis_tlvs_add_auth(tlvs
, &circuit
->passwd
);
1911 if (!listcount(circuit
->area
->area_addrs
)) {
1912 isis_free_tlvs(tlvs
);
1913 return ISIS_WARNING
;
1916 isis_tlvs_add_area_addresses(tlvs
, circuit
->area
->area_addrs
);
1918 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1919 isis_tlvs_add_lan_neighbors(
1920 tlvs
, circuit
->u
.bc
.lan_neighs
[level
- 1]);
1921 } else if (circuit
->circ_type
== CIRCUIT_T_P2P
1922 && !circuit
->disable_threeway_adj
) {
1923 uint32_t ext_circuit_id
= circuit
->idx
;
1924 if (circuit
->u
.p2p
.neighbor
) {
1925 uint8_t threeway_state
;
1927 if (fabricd_initial_sync_is_in_progress(circuit
->area
)
1928 && fabricd_initial_sync_circuit(circuit
->area
) != circuit
)
1929 threeway_state
= ISIS_THREEWAY_DOWN
;
1931 threeway_state
= circuit
->u
.p2p
.neighbor
->threeway_state
;
1932 isis_tlvs_add_threeway_adj(tlvs
,
1935 circuit
->u
.p2p
.neighbor
->sysid
,
1936 circuit
->u
.p2p
.neighbor
->ext_circuit_id
);
1938 isis_tlvs_add_threeway_adj(tlvs
,
1945 isis_tlvs_set_protocols_supported(tlvs
, &circuit
->nlpids
);
1950 * TLV gets included if no topology is enabled on the interface,
1951 * if one topology other than #0 is enabled, or if multiple topologies
1954 struct isis_circuit_mt_setting
**mt_settings
;
1955 unsigned int mt_count
;
1957 mt_settings
= circuit_mt_settings(circuit
, &mt_count
);
1958 if (mt_count
== 0 && area_is_mt(circuit
->area
)) {
1959 tlvs
->mt_router_info_empty
= true;
1960 } else if ((mt_count
== 1
1961 && mt_settings
[0]->mtid
!= ISIS_MT_IPV4_UNICAST
)
1962 || (mt_count
> 1)) {
1963 for (unsigned int i
= 0; i
< mt_count
; i
++)
1964 isis_tlvs_add_mt_router_info(tlvs
, mt_settings
[i
]->mtid
,
1968 if (circuit
->ip_router
) {
1969 struct list
*circuit_ip_addrs
= fabricd_ip_addrs(circuit
);
1971 if (circuit_ip_addrs
)
1972 isis_tlvs_add_ipv4_addresses(tlvs
, circuit_ip_addrs
);
1975 if (circuit
->ipv6_router
)
1976 isis_tlvs_add_ipv6_addresses(tlvs
, circuit
->ipv6_link
);
1978 /* RFC6119 section 4 define TLV 233 to provide Global IPv6 address */
1979 if (circuit
->ipv6_router
)
1980 isis_tlvs_add_global_ipv6_addresses(tlvs
,
1981 circuit
->ipv6_non_link
);
1983 bool should_pad_hello
=
1984 circuit
->pad_hellos
== ISIS_HELLO_PADDING_ALWAYS
||
1985 (circuit
->pad_hellos
==
1986 ISIS_HELLO_PADDING_DURING_ADJACENCY_FORMATION
&&
1987 circuit
->upadjcount
[0] + circuit
->upadjcount
[1] == 0);
1989 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
1990 should_pad_hello
, false)) {
1991 isis_free_tlvs(tlvs
);
1992 return ISIS_WARNING
; /* XXX: Maybe Log TLV structure? */
1995 if (IS_DEBUG_ADJ_PACKETS
) {
1996 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1998 "ISIS-Adj (%s): Sending L%d LAN IIH on %s, length %zd",
1999 circuit
->area
->area_tag
, level
,
2000 circuit
->interface
->name
,
2001 stream_get_endp(circuit
->snd_stream
));
2004 "ISIS-Adj (%s): Sending P2P IIH on %s, length %zd",
2005 circuit
->area
->area_tag
,
2006 circuit
->interface
->name
,
2007 stream_get_endp(circuit
->snd_stream
));
2009 if (IS_DEBUG_PACKET_DUMP
)
2010 zlog_dump_data(STREAM_DATA(circuit
->snd_stream
),
2011 stream_get_endp(circuit
->snd_stream
));
2014 isis_free_tlvs(tlvs
);
2016 pdu_counter_count(circuit
->area
->pdu_tx_counters
,
2017 hello_pdu_type(circuit
, level
));
2018 retval
= circuit
->tx(circuit
, level
);
2019 if (retval
!= ISIS_OK
)
2020 flog_err(EC_ISIS_PACKET
,
2021 "ISIS-Adj (%s): Send L%d IIH on %s failed",
2022 circuit
->area
->area_tag
, level
,
2023 circuit
->interface
->name
);
2028 static void send_hello_cb(struct event
*thread
)
2030 struct isis_circuit_arg
*arg
= EVENT_ARG(thread
);
2033 struct isis_circuit
*circuit
= arg
->circuit
;
2034 int level
= arg
->level
;
2038 if (circuit
->circ_type
== CIRCUIT_T_P2P
) {
2039 circuit
->u
.p2p
.t_send_p2p_hello
= NULL
;
2040 send_hello(circuit
, 1);
2041 send_hello_sched(circuit
, ISIS_LEVEL1
,
2042 1000 * circuit
->hello_interval
[1]);
2046 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
) {
2047 zlog_warn("ISIS-Hello (%s): Trying to send hello on unknown circuit type %d",
2048 circuit
->area
->area_tag
, circuit
->circ_type
);
2052 circuit
->u
.bc
.t_send_lan_hello
[level
- 1] = NULL
;
2053 if (!(circuit
->is_type
& level
)) {
2054 zlog_warn("ISIS-Hello (%s): Trying to send L%d IIH in L%d-only circuit",
2055 circuit
->area
->area_tag
, level
, 3 - level
);
2059 if (circuit
->u
.bc
.run_dr_elect
[level
- 1])
2060 isis_dr_elect(circuit
, level
);
2062 send_hello(circuit
, level
);
2064 /* set next timer thread */
2065 send_hello_sched(circuit
, level
, 1000 * circuit
->hello_interval
[level
- 1]);
2068 static void _send_hello_sched(struct isis_circuit
*circuit
,
2069 struct event
**threadp
, int level
, long delay
)
2072 if (event_timer_remain_msec(*threadp
) < (unsigned long)delay
)
2075 EVENT_OFF(*threadp
);
2078 event_add_timer_msec(master
, send_hello_cb
,
2079 &circuit
->level_arg
[level
- 1],
2080 isis_jitter(delay
, IIH_JITTER
), threadp
);
2083 void send_hello_sched(struct isis_circuit
*circuit
, int level
, long delay
)
2085 if (circuit
->circ_type
== CIRCUIT_T_P2P
) {
2086 _send_hello_sched(circuit
, &circuit
->u
.p2p
.t_send_p2p_hello
,
2087 ISIS_LEVEL1
, delay
);
2091 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
) {
2092 zlog_warn("%s: encountered unknown circuit type %d on %s",
2093 __func__
, circuit
->circ_type
,
2094 circuit
->interface
->name
);
2098 for (int loop_level
= ISIS_LEVEL1
; loop_level
<= ISIS_LEVEL2
; loop_level
++) {
2099 if (!(loop_level
& level
))
2104 &circuit
->u
.bc
.t_send_lan_hello
[loop_level
- 1],
2113 * Count the maximum number of lsps that can be accommodated by a given size.
2115 #define LSP_ENTRIES_LEN (10 + ISIS_SYS_ID_LEN)
2116 static uint16_t get_max_lsp_count(uint16_t size
)
2120 uint16_t remaining_size
;
2122 /* First count the full size TLVs */
2123 tlv_count
= size
/ MAX_LSP_ENTRIES_TLV_SIZE
;
2124 lsp_count
= tlv_count
* (MAX_LSP_ENTRIES_TLV_SIZE
/ LSP_ENTRIES_LEN
);
2126 /* The last TLV, if any */
2127 remaining_size
= size
% MAX_LSP_ENTRIES_TLV_SIZE
;
2128 if (remaining_size
- 2 >= LSP_ENTRIES_LEN
)
2129 lsp_count
+= (remaining_size
- 2) / LSP_ENTRIES_LEN
;
2134 int send_csnp(struct isis_circuit
*circuit
, int level
)
2136 if (lspdb_count(&circuit
->area
->lspdb
[level
- 1]) == 0)
2139 uint8_t pdu_type
= (level
== ISIS_LEVEL1
) ? L1_COMPLETE_SEQ_NUM
2140 : L2_COMPLETE_SEQ_NUM
;
2142 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
2143 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
2145 size_t len_pointer
= stream_get_endp(circuit
->snd_stream
);
2147 stream_putw(circuit
->snd_stream
, 0);
2148 stream_put(circuit
->snd_stream
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
);
2149 /* with zero circuit id - ref 9.10, 9.11 */
2150 stream_putc(circuit
->snd_stream
, 0);
2152 size_t start_pointer
= stream_get_endp(circuit
->snd_stream
);
2153 stream_put(circuit
->snd_stream
, 0, ISIS_SYS_ID_LEN
+ 2);
2154 size_t end_pointer
= stream_get_endp(circuit
->snd_stream
);
2155 stream_put(circuit
->snd_stream
, 0, ISIS_SYS_ID_LEN
+ 2);
2157 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
2158 ? &circuit
->area
->area_passwd
2159 : &circuit
->area
->domain_passwd
;
2161 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
2163 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
2164 isis_tlvs_add_auth(tlvs
, passwd
);
2166 size_t tlv_start
= stream_get_endp(circuit
->snd_stream
);
2167 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
, false,
2169 isis_free_tlvs(tlvs
);
2170 return ISIS_WARNING
;
2172 isis_free_tlvs(tlvs
);
2175 get_max_lsp_count(STREAM_WRITEABLE(circuit
->snd_stream
));
2177 uint8_t start
[ISIS_SYS_ID_LEN
+ 2];
2178 memset(start
, 0x00, ISIS_SYS_ID_LEN
+ 2);
2179 uint8_t stop
[ISIS_SYS_ID_LEN
+ 2];
2180 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
2184 tlvs
= isis_alloc_tlvs();
2185 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
2186 isis_tlvs_add_auth(tlvs
, passwd
);
2188 struct isis_lsp
*last_lsp
;
2189 isis_tlvs_add_csnp_entries(tlvs
, start
, stop
, num_lsps
,
2190 &circuit
->area
->lspdb
[level
- 1],
2193 * Update the stop lsp_id before encoding this CSNP.
2195 if (tlvs
->lsp_entries
.count
< num_lsps
) {
2196 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
2198 memcpy(stop
, last_lsp
->hdr
.lsp_id
, sizeof(stop
));
2201 memcpy(STREAM_DATA(circuit
->snd_stream
) + start_pointer
, start
,
2202 ISIS_SYS_ID_LEN
+ 2);
2203 memcpy(STREAM_DATA(circuit
->snd_stream
) + end_pointer
, stop
,
2204 ISIS_SYS_ID_LEN
+ 2);
2205 stream_set_endp(circuit
->snd_stream
, tlv_start
);
2206 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
2208 isis_free_tlvs(tlvs
);
2209 return ISIS_WARNING
;
2212 if (IS_DEBUG_SNP_PACKETS
) {
2214 "ISIS-Snp (%s): Sending L%d CSNP on %s, length %zd",
2215 circuit
->area
->area_tag
, level
,
2216 circuit
->interface
->name
,
2217 stream_get_endp(circuit
->snd_stream
));
2218 log_multiline(LOG_DEBUG
, " ", "%s",
2219 isis_format_tlvs(tlvs
, NULL
));
2220 if (IS_DEBUG_PACKET_DUMP
)
2222 STREAM_DATA(circuit
->snd_stream
),
2223 stream_get_endp(circuit
->snd_stream
));
2226 pdu_counter_count(circuit
->area
->pdu_tx_counters
, pdu_type
);
2227 int retval
= circuit
->tx(circuit
, level
);
2228 if (retval
!= ISIS_OK
) {
2229 flog_err(EC_ISIS_PACKET
,
2230 "ISIS-Snp (%s): Send L%d CSNP on %s failed",
2231 circuit
->area
->area_tag
, level
,
2232 circuit
->interface
->name
);
2233 isis_free_tlvs(tlvs
);
2238 * Start lsp_id of the next CSNP should be one plus the
2239 * stop lsp_id in this current CSNP.
2241 memcpy(start
, stop
, ISIS_SYS_ID_LEN
+ 2);
2243 for (int i
= ISIS_SYS_ID_LEN
+ 1; i
>= 0; --i
) {
2244 if (start
[i
] < (uint8_t)0xff) {
2250 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
2251 isis_free_tlvs(tlvs
);
2257 void send_l1_csnp(struct event
*thread
)
2259 struct isis_circuit
*circuit
;
2261 circuit
= EVENT_ARG(thread
);
2264 circuit
->t_send_csnp
[0] = NULL
;
2266 if ((circuit
->circ_type
== CIRCUIT_T_BROADCAST
2267 && circuit
->u
.bc
.is_dr
[0])
2268 || circuit
->circ_type
== CIRCUIT_T_P2P
) {
2269 send_csnp(circuit
, 1);
2271 /* set next timer thread */
2272 event_add_timer(master
, send_l1_csnp
, circuit
,
2273 isis_jitter(circuit
->csnp_interval
[0], CSNP_JITTER
),
2274 &circuit
->t_send_csnp
[0]);
2277 void send_l2_csnp(struct event
*thread
)
2279 struct isis_circuit
*circuit
;
2281 circuit
= EVENT_ARG(thread
);
2284 circuit
->t_send_csnp
[1] = NULL
;
2286 if ((circuit
->circ_type
== CIRCUIT_T_BROADCAST
2287 && circuit
->u
.bc
.is_dr
[1])
2288 || circuit
->circ_type
== CIRCUIT_T_P2P
) {
2289 send_csnp(circuit
, 2);
2291 /* set next timer thread */
2292 event_add_timer(master
, send_l2_csnp
, circuit
,
2293 isis_jitter(circuit
->csnp_interval
[1], CSNP_JITTER
),
2294 &circuit
->t_send_csnp
[1]);
2298 * 7.3.15.4 action on expiration of partial SNP interval
2301 static int send_psnp(int level
, struct isis_circuit
*circuit
)
2303 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
2304 && circuit
->u
.bc
.is_dr
[level
- 1])
2307 if (lspdb_count(&circuit
->area
->lspdb
[level
- 1]) == 0)
2310 if (!circuit
->snd_stream
)
2313 uint8_t pdu_type
= (level
== ISIS_LEVEL1
) ? L1_PARTIAL_SEQ_NUM
2314 : L2_PARTIAL_SEQ_NUM
;
2316 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
2317 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
2319 size_t len_pointer
= stream_get_endp(circuit
->snd_stream
);
2320 stream_putw(circuit
->snd_stream
, 0); /* length is filled in later */
2321 stream_put(circuit
->snd_stream
, circuit
->isis
->sysid
, ISIS_SYS_ID_LEN
);
2322 stream_putc(circuit
->snd_stream
, circuit
->idx
);
2324 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
2325 ? &circuit
->area
->area_passwd
2326 : &circuit
->area
->domain_passwd
;
2328 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
2330 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
2331 isis_tlvs_add_auth(tlvs
, passwd
);
2333 size_t tlv_start
= stream_get_endp(circuit
->snd_stream
);
2334 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
, false,
2336 isis_free_tlvs(tlvs
);
2337 return ISIS_WARNING
;
2339 isis_free_tlvs(tlvs
);
2342 get_max_lsp_count(STREAM_WRITEABLE(circuit
->snd_stream
));
2345 struct isis_lsp
*lsp
;
2347 tlvs
= isis_alloc_tlvs();
2348 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
2349 isis_tlvs_add_auth(tlvs
, passwd
);
2351 frr_each (lspdb
, &circuit
->area
->lspdb
[level
- 1], lsp
) {
2352 if (ISIS_CHECK_FLAG(lsp
->SSNflags
, circuit
))
2353 isis_tlvs_add_lsp_entry(tlvs
, lsp
);
2355 if (tlvs
->lsp_entries
.count
== num_lsps
)
2359 if (!tlvs
->lsp_entries
.count
) {
2360 isis_free_tlvs(tlvs
);
2364 stream_set_endp(circuit
->snd_stream
, tlv_start
);
2365 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
2367 isis_free_tlvs(tlvs
);
2368 return ISIS_WARNING
;
2371 if (IS_DEBUG_SNP_PACKETS
) {
2373 "ISIS-Snp (%s): Sending L%d PSNP on %s, length %zd",
2374 circuit
->area
->area_tag
, level
,
2375 circuit
->interface
->name
,
2376 stream_get_endp(circuit
->snd_stream
));
2377 log_multiline(LOG_DEBUG
, " ", "%s",
2378 isis_format_tlvs(tlvs
, NULL
));
2379 if (IS_DEBUG_PACKET_DUMP
)
2381 STREAM_DATA(circuit
->snd_stream
),
2382 stream_get_endp(circuit
->snd_stream
));
2385 pdu_counter_count(circuit
->area
->pdu_tx_counters
, pdu_type
);
2386 int retval
= circuit
->tx(circuit
, level
);
2387 if (retval
!= ISIS_OK
) {
2388 flog_err(EC_ISIS_PACKET
,
2389 "ISIS-Snp (%s): Send L%d PSNP on %s failed",
2390 circuit
->area
->area_tag
, level
,
2391 circuit
->interface
->name
);
2392 isis_free_tlvs(tlvs
);
2397 * sending succeeded, we can clear SSN flags of this circuit
2398 * for the LSPs in list
2400 struct isis_lsp_entry
*entry_head
;
2401 entry_head
= (struct isis_lsp_entry
*)tlvs
->lsp_entries
.head
;
2402 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
2403 entry
= entry
->next
)
2404 ISIS_CLEAR_FLAG(entry
->lsp
->SSNflags
, circuit
);
2405 isis_free_tlvs(tlvs
);
2411 void send_l1_psnp(struct event
*thread
)
2414 struct isis_circuit
*circuit
;
2416 circuit
= EVENT_ARG(thread
);
2419 circuit
->t_send_psnp
[0] = NULL
;
2421 send_psnp(1, circuit
);
2422 /* set next timer thread */
2423 event_add_timer(master
, send_l1_psnp
, circuit
,
2424 isis_jitter(circuit
->psnp_interval
[0], PSNP_JITTER
),
2425 &circuit
->t_send_psnp
[0]);
2429 * 7.3.15.4 action on expiration of partial SNP interval
2432 void send_l2_psnp(struct event
*thread
)
2434 struct isis_circuit
*circuit
;
2436 circuit
= EVENT_ARG(thread
);
2439 circuit
->t_send_psnp
[1] = NULL
;
2441 send_psnp(2, circuit
);
2443 /* set next timer thread */
2444 event_add_timer(master
, send_l2_psnp
, circuit
,
2445 isis_jitter(circuit
->psnp_interval
[1], PSNP_JITTER
),
2446 &circuit
->t_send_psnp
[1]);
2450 * ISO 10589 - 7.3.14.3
2452 void send_lsp(struct isis_circuit
*circuit
, struct isis_lsp
*lsp
,
2453 enum isis_tx_type tx_type
)
2456 int retval
= ISIS_OK
;
2458 if (circuit
->state
!= C_STATE_UP
|| circuit
->is_passive
== 1)
2462 * Do not send if levels do not match
2464 if (!(lsp
->level
& circuit
->is_type
))
2468 * Do not send if we do not have adjacencies in state up on the circuit
2470 if (circuit
->upadjcount
[lsp
->level
- 1] == 0)
2473 /* stream_copy will assert and stop program execution if LSP is larger
2475 * the circuit's MTU. So handle and log this case here. */
2476 if (stream_get_endp(lsp
->pdu
) > stream_get_size(circuit
->snd_stream
)) {
2479 "ISIS-Upd (%s): Can't send L%d LSP %pLS, seq 0x%08x, cksum 0x%04hx, lifetime %hus on %s. LSP Size is %zu while interface stream size is %zu.",
2480 circuit
->area
->area_tag
, lsp
->level
, lsp
->hdr
.lsp_id
,
2481 lsp
->hdr
.seqno
, lsp
->hdr
.checksum
,
2482 lsp
->hdr
.rem_lifetime
, circuit
->interface
->name
,
2483 stream_get_endp(lsp
->pdu
),
2484 stream_get_size(circuit
->snd_stream
));
2486 /* send a northbound notification */
2487 isis_notif_lsp_too_large(circuit
, stream_get_endp(lsp
->pdu
),
2489 #endif /* ifndef FABRICD */
2490 if (IS_DEBUG_PACKET_DUMP
)
2491 zlog_dump_data(STREAM_DATA(lsp
->pdu
),
2492 stream_get_endp(lsp
->pdu
));
2493 retval
= ISIS_ERROR
;
2497 /* copy our lsp to the send buffer */
2498 stream_copy(circuit
->snd_stream
, lsp
->pdu
);
2500 if (tx_type
== TX_LSP_CIRCUIT_SCOPED
) {
2501 stream_putc_at(circuit
->snd_stream
, 4, FS_LINK_STATE
);
2502 stream_putc_at(circuit
->snd_stream
, 7,
2503 L2_CIRCUIT_FLOODING_SCOPE
);
2506 if (IS_DEBUG_UPDATE_PACKETS
) {
2508 "ISIS-Upd (%s): Sending %sL%d LSP %pLS, seq 0x%08x, cksum 0x%04hx, lifetime %hus on %s",
2509 circuit
->area
->area_tag
,
2510 (tx_type
== TX_LSP_CIRCUIT_SCOPED
) ? "Circuit scoped "
2512 lsp
->level
, lsp
->hdr
.lsp_id
, lsp
->hdr
.seqno
,
2513 lsp
->hdr
.checksum
, lsp
->hdr
.rem_lifetime
,
2514 circuit
->interface
->name
);
2515 if (IS_DEBUG_PACKET_DUMP
)
2516 zlog_dump_data(STREAM_DATA(circuit
->snd_stream
),
2517 stream_get_endp(circuit
->snd_stream
));
2520 uint8_t pdu_type
= (tx_type
== TX_LSP_CIRCUIT_SCOPED
) ? FS_LINK_STATE
2521 : (lsp
->level
== ISIS_LEVEL1
) ? L1_LINK_STATE
2525 pdu_counter_count(circuit
->area
->pdu_tx_counters
, pdu_type
);
2526 retval
= circuit
->tx(circuit
, lsp
->level
);
2527 if (retval
!= ISIS_OK
) {
2528 flog_err(EC_ISIS_PACKET
,
2529 "ISIS-Upd (%s): Send L%d LSP on %s failed %s",
2530 circuit
->area
->area_tag
, lsp
->level
,
2531 circuit
->interface
->name
,
2532 (retval
== ISIS_WARNING
) ? "temporarily"
2538 || (retval
== ISIS_OK
&& circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
2539 || (retval
!= ISIS_OK
&& retval
!= ISIS_WARNING
)) {
2540 /* SRM flag will trigger retransmission. We will not retransmit
2542 * encountered a fatal error.
2543 * On success, they should only be cleared if it's a broadcast
2545 * On a P2P circuit, we will wait for the ack from the neighbor
2549 isis_tx_queue_del(circuit
->tx_queue
, lsp
);
2553 void isis_log_pdu_drops(struct isis_area
*area
, const char *pdu_type
)
2555 uint64_t total_drops
= 0;
2557 for (int i
= 0; i
< PDU_COUNTER_SIZE
; i
++) {
2558 if (!area
->pdu_drop_counters
[i
])
2560 total_drops
+= area
->pdu_drop_counters
[i
];
2563 zlog_info("PDU drop detected of type: %s. %" PRIu64
2564 " Total Drops; %" PRIu64
" L1 IIH drops; %" PRIu64
2565 " L2 IIH drops; %" PRIu64
" P2P IIH drops; %" PRIu64
2566 " L1 LSP drops; %" PRIu64
" L2 LSP drops; %" PRIu64
2567 " FS LSP drops; %" PRIu64
" L1 CSNP drops; %" PRIu64
2568 " L2 CSNP drops; %" PRIu64
" L1 PSNP drops; %" PRIu64
2570 pdu_type
, total_drops
,
2571 pdu_counter_get_count(area
->pdu_drop_counters
, L1_LAN_HELLO
),
2572 pdu_counter_get_count(area
->pdu_drop_counters
, L2_LAN_HELLO
),
2573 pdu_counter_get_count(area
->pdu_drop_counters
, P2P_HELLO
),
2574 pdu_counter_get_count(area
->pdu_drop_counters
, L1_LINK_STATE
),
2575 pdu_counter_get_count(area
->pdu_drop_counters
, L2_LINK_STATE
),
2576 pdu_counter_get_count(area
->pdu_drop_counters
, FS_LINK_STATE
),
2577 pdu_counter_get_count(area
->pdu_drop_counters
,
2578 L1_COMPLETE_SEQ_NUM
),
2579 pdu_counter_get_count(area
->pdu_drop_counters
,
2580 L2_COMPLETE_SEQ_NUM
),
2581 pdu_counter_get_count(area
->pdu_drop_counters
,
2582 L1_PARTIAL_SEQ_NUM
),
2583 pdu_counter_get_count(area
->pdu_drop_counters
,
2584 L2_PARTIAL_SEQ_NUM
));