2 * IS-IS Rout(e)ing protocol - isis_pdu.c
5 * Copyright (C) 2001,2002 Sampo Saaristo
6 * Tampere University of Technology
7 * Institute of Communications Engineering
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)
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
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
38 #include "isisd/dict.h"
39 #include "isisd/isis_constants.h"
40 #include "isisd/isis_common.h"
41 #include "isisd/isis_flags.h"
42 #include "isisd/isis_adjacency.h"
43 #include "isisd/isis_circuit.h"
44 #include "isisd/isis_network.h"
45 #include "isisd/isis_misc.h"
46 #include "isisd/isis_dr.h"
47 #include "isisd/isisd.h"
48 #include "isisd/isis_dynhn.h"
49 #include "isisd/isis_lsp.h"
50 #include "isisd/isis_pdu.h"
51 #include "isisd/iso_checksum.h"
52 #include "isisd/isis_csm.h"
53 #include "isisd/isis_events.h"
54 #include "isisd/isis_te.h"
55 #include "isisd/isis_mt.h"
56 #include "isisd/isis_tlvs.h"
58 static int ack_lsp(struct isis_lsp_hdr
*hdr
, struct isis_circuit
*circuit
,
65 (level
== IS_LEVEL_1
) ? L1_PARTIAL_SEQ_NUM
: L2_PARTIAL_SEQ_NUM
;
67 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
69 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
71 lenp
= stream_get_endp(circuit
->snd_stream
);
72 stream_putw(circuit
->snd_stream
, 0); /* PDU length */
73 stream_put(circuit
->snd_stream
, isis
->sysid
, ISIS_SYS_ID_LEN
);
74 stream_putc(circuit
->snd_stream
, circuit
->idx
);
75 stream_putc(circuit
->snd_stream
, 9); /* code */
76 stream_putc(circuit
->snd_stream
, 16); /* len */
78 stream_putw(circuit
->snd_stream
, hdr
->rem_lifetime
);
79 stream_put(circuit
->snd_stream
, hdr
->lsp_id
, ISIS_SYS_ID_LEN
+ 2);
80 stream_putl(circuit
->snd_stream
, hdr
->seqno
);
81 stream_putw(circuit
->snd_stream
, hdr
->checksum
);
83 length
= (u_int16_t
)stream_get_endp(circuit
->snd_stream
);
84 /* Update PDU length */
85 stream_putw_at(circuit
->snd_stream
, lenp
, length
);
87 retval
= circuit
->tx(circuit
, level
);
88 if (retval
!= ISIS_OK
)
89 zlog_err("ISIS-Upd (%s): Send L%d LSP PSNP on %s failed",
90 circuit
->area
->area_tag
, level
,
91 circuit
->interface
->name
);
101 struct isis_circuit
*circuit
;
106 uint8_t sys_id
[ISIS_SYS_ID_LEN
];
113 uint8_t dis
[ISIS_SYS_ID_LEN
+ 1];
118 struct isis_tlvs
*tlvs
;
121 static int process_p2p_hello(struct iih_info
*iih
)
124 * My interpertation of the ISO, if no adj exists we will create one for
127 struct isis_adjacency
*adj
= iih
->circuit
->u
.p2p
.neighbor
;
128 /* If an adjacency exists, check it is with the source of the hello
131 if (memcmp(iih
->sys_id
, adj
->sysid
, ISIS_SYS_ID_LEN
)) {
133 "hello source and adjacency do not match, set adj down\n");
134 isis_adj_state_change(adj
, ISIS_ADJ_DOWN
,
139 if (!adj
|| adj
->level
!= iih
->circ_type
) {
141 adj
= isis_new_adj(iih
->sys_id
, NULL
, iih
->circ_type
,
144 adj
->level
= iih
->circ_type
;
146 iih
->circuit
->u
.p2p
.neighbor
= adj
;
147 /* Build lsp with the new neighbor entry when a new
148 * adjacency is formed. Set adjacency circuit type to
149 * IIH PDU header circuit type before lsp is regenerated
150 * when an adjacency is up. This will result in the new
151 * adjacency entry getting added to the lsp tlv neighbor list.
153 adj
->circuit_t
= iih
->circ_type
;
154 isis_adj_state_change(adj
, ISIS_ADJ_INITIALIZING
, NULL
);
155 adj
->sys_type
= ISIS_SYSTYPE_UNKNOWN
;
158 /* 8.2.6 Monitoring point-to-point adjacencies */
159 adj
->hold_time
= iih
->holdtime
;
160 adj
->last_upd
= time(NULL
);
163 isis_tlvs_to_adj(iih
->tlvs
, adj
, &changed
);
164 changed
|= tlvs_to_adj_mt_set(iih
->tlvs
, iih
->v4_usable
, iih
->v6_usable
,
167 /* Update MPLS TE Remote IP address parameter if possible */
168 if (IS_MPLS_TE(isisMplsTE
) && iih
->circuit
->mtc
169 && IS_CIRCUIT_TE(iih
->circuit
->mtc
) && adj
->ipv4_address_count
)
170 set_circuitparams_rmt_ipaddr(iih
->circuit
->mtc
,
171 adj
->ipv4_addresses
[0]);
173 /* lets take care of the expiry */
174 THREAD_TIMER_OFF(adj
->t_expire
);
175 thread_add_timer(master
, isis_adj_expire
, adj
, (long)adj
->hold_time
,
178 /* 8.2.5.2 a) a match was detected */
179 if (isis_tlvs_area_addresses_match(iih
->tlvs
,
180 iih
->circuit
->area
->area_addrs
)) {
181 /* 8.2.5.2 a) 2) If the system is L1 - table 5 */
182 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1
) {
183 switch (iih
->circ_type
) {
185 case IS_LEVEL_1_AND_2
:
186 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
187 /* (4) adj state up */
188 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
190 /* (5) adj usage level 1 */
191 adj
->adj_usage
= ISIS_ADJ_LEVEL1
;
192 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
197 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
198 /* (7) reject - wrong system type event
200 zlog_warn("wrongSystemType");
202 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
203 /* (6) down - wrong system */
204 isis_adj_state_change(adj
,
212 /* 8.2.5.2 a) 3) If the system is L1L2 - table 6 */
213 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1_AND_2
) {
214 switch (iih
->circ_type
) {
216 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
217 /* (6) adj state up */
218 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
220 /* (7) adj usage level 1 */
221 adj
->adj_usage
= ISIS_ADJ_LEVEL1
;
222 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
224 } else if ((adj
->adj_usage
225 == ISIS_ADJ_LEVEL1AND2
)
227 == ISIS_ADJ_LEVEL2
)) {
228 /* (8) down - wrong system */
229 isis_adj_state_change(adj
,
235 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
236 /* (6) adj state up */
237 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
239 /* (9) adj usage level 2 */
240 adj
->adj_usage
= ISIS_ADJ_LEVEL2
;
241 } else if ((adj
->adj_usage
== ISIS_ADJ_LEVEL1
)
243 == ISIS_ADJ_LEVEL1AND2
)) {
244 /* (8) down - wrong system */
245 isis_adj_state_change(adj
,
248 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
252 case IS_LEVEL_1_AND_2
:
253 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
254 /* (6) adj state up */
255 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
257 /* (10) adj usage level 1 */
258 adj
->adj_usage
= ISIS_ADJ_LEVEL1AND2
;
259 } else if ((adj
->adj_usage
== ISIS_ADJ_LEVEL1
)
261 == ISIS_ADJ_LEVEL2
)) {
262 /* (8) down - wrong system */
263 isis_adj_state_change(adj
,
266 } else if (adj
->adj_usage
267 == ISIS_ADJ_LEVEL1AND2
) {
274 /* 8.2.5.2 a) 4) If the system is L2 - table 7 */
275 if (iih
->circuit
->area
->is_type
== IS_LEVEL_2
) {
276 switch (iih
->circ_type
) {
278 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
279 /* (5) reject - wrong system type event
281 zlog_warn("wrongSystemType");
283 } else if ((adj
->adj_usage
284 == ISIS_ADJ_LEVEL1AND2
)
286 == ISIS_ADJ_LEVEL2
)) {
287 /* (6) down - wrong system */
288 isis_adj_state_change(adj
,
293 case IS_LEVEL_1_AND_2
:
295 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
296 /* (7) adj state up */
297 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
299 /* (8) adj usage level 2 */
300 adj
->adj_usage
= ISIS_ADJ_LEVEL2
;
301 } else if (adj
->adj_usage
302 == ISIS_ADJ_LEVEL1AND2
) {
303 /* (6) down - wrong system */
304 isis_adj_state_change(adj
,
307 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
314 /* 8.2.5.2 b) if no match was detected */
315 else if (listcount(iih
->circuit
->area
->area_addrs
) > 0) {
316 if (iih
->circuit
->area
->is_type
== IS_LEVEL_1
) {
317 /* 8.2.5.2 b) 1) is_type L1 and adj is not up */
318 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
319 isis_adj_state_change(adj
, ISIS_ADJ_DOWN
,
321 /* 8.2.5.2 b) 2)is_type L1 and adj is up */
323 isis_adj_state_change(adj
, ISIS_ADJ_DOWN
,
324 "Down - Area Mismatch");
327 /* 8.2.5.2 b 3 If the system is L2 or L1L2 - table 8 */
329 switch (iih
->circ_type
) {
331 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
332 /* (6) reject - Area Mismatch event */
333 zlog_warn("AreaMismatch");
335 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
336 /* (7) down - area mismatch */
337 isis_adj_state_change(adj
,
341 } else if ((adj
->adj_usage
342 == ISIS_ADJ_LEVEL1AND2
)
344 == ISIS_ADJ_LEVEL2
)) {
345 /* (7) down - wrong system */
346 isis_adj_state_change(adj
,
351 case IS_LEVEL_1_AND_2
:
353 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
354 /* (8) adj state up */
355 isis_adj_state_change(adj
, ISIS_ADJ_UP
,
357 /* (9) adj usage level 2 */
358 adj
->adj_usage
= ISIS_ADJ_LEVEL2
;
359 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL1
) {
360 /* (7) down - wrong system */
361 isis_adj_state_change(adj
,
364 } else if (adj
->adj_usage
365 == ISIS_ADJ_LEVEL1AND2
) {
366 if (iih
->circ_type
== IS_LEVEL_2
) {
367 /* (7) down - wrong system */
368 isis_adj_state_change(
372 /* (7) down - area mismatch */
373 isis_adj_state_change(
377 } else if (adj
->adj_usage
== ISIS_ADJ_LEVEL2
) {
384 /* down - area mismatch */
385 isis_adj_state_change(adj
, ISIS_ADJ_DOWN
, "Area Mismatch");
388 if (adj
->adj_state
== ISIS_ADJ_UP
&& changed
) {
389 lsp_regenerate_schedule(adj
->circuit
->area
,
390 isis_adj_usage2levels(adj
->adj_usage
),
394 /* 8.2.5.2 c) if the action was up - comparing circuit IDs */
395 /* FIXME - Missing parts */
397 /* some of my own understanding of the ISO, why the heck does
398 * it not say what should I change the system_type to...
400 switch (adj
->adj_usage
) {
401 case ISIS_ADJ_LEVEL1
:
402 adj
->sys_type
= ISIS_SYSTYPE_L1_IS
;
404 case ISIS_ADJ_LEVEL2
:
405 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
407 case ISIS_ADJ_LEVEL1AND2
:
408 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
411 adj
->sys_type
= ISIS_SYSTYPE_UNKNOWN
;
415 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
417 "ISIS-Adj (%s): Rcvd P2P IIH from (%s), cir type %s,"
418 " cir id %02d, length %d",
419 iih
->circuit
->area
->area_tag
,
420 iih
->circuit
->interface
->name
,
421 circuit_t2string(iih
->circuit
->is_type
),
422 iih
->circuit
->circuit_id
, iih
->pdu_len
);
428 static int process_lan_hello(struct iih_info
*iih
)
430 struct isis_adjacency
*adj
;
431 adj
= isis_adj_lookup(iih
->sys_id
,
432 iih
->circuit
->u
.bc
.adjdb
[iih
->level
- 1]);
433 if ((adj
== NULL
) || (memcmp(adj
->snpa
, iih
->ssnpa
, ETH_ALEN
))
434 || (adj
->level
!= iih
->level
)) {
436 /* Do as in 8.4.2.5 */
437 adj
= isis_new_adj(iih
->sys_id
, iih
->ssnpa
, iih
->level
,
441 memcpy(adj
->snpa
, iih
->ssnpa
, 6);
443 memset(adj
->snpa
, ' ', 6);
445 adj
->level
= iih
->level
;
447 isis_adj_state_change(adj
, ISIS_ADJ_INITIALIZING
, NULL
);
449 if (iih
->level
== IS_LEVEL_1
)
450 adj
->sys_type
= ISIS_SYSTYPE_L1_IS
;
452 adj
->sys_type
= ISIS_SYSTYPE_L2_IS
;
453 list_delete_all_node(
454 iih
->circuit
->u
.bc
.lan_neighs
[iih
->level
- 1]);
455 isis_adj_build_neigh_list(
456 iih
->circuit
->u
.bc
.adjdb
[iih
->level
- 1],
457 iih
->circuit
->u
.bc
.lan_neighs
[iih
->level
- 1]);
460 if (adj
->dis_record
[iih
->level
- 1].dis
== ISIS_IS_DIS
) {
461 u_char
*dis
= (iih
->level
== 1)
462 ? iih
->circuit
->u
.bc
.l1_desig_is
463 : iih
->circuit
->u
.bc
.l2_desig_is
;
465 if (memcmp(dis
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1)) {
466 thread_add_event(master
, isis_event_dis_status_change
,
467 iih
->circuit
, 0, NULL
);
468 memcpy(dis
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1);
472 adj
->circuit_t
= iih
->circ_type
;
473 adj
->hold_time
= iih
->holdtime
;
474 adj
->last_upd
= time(NULL
);
475 adj
->prio
[iih
->level
- 1] = iih
->priority
;
476 memcpy(adj
->lanid
, iih
->dis
, ISIS_SYS_ID_LEN
+ 1);
479 isis_tlvs_to_adj(iih
->tlvs
, adj
, &changed
);
480 changed
|= tlvs_to_adj_mt_set(iih
->tlvs
, iih
->v4_usable
, iih
->v6_usable
,
483 /* lets take care of the expiry */
484 THREAD_TIMER_OFF(adj
->t_expire
);
485 thread_add_timer(master
, isis_adj_expire
, adj
, (long)adj
->hold_time
,
489 * If the snpa for this circuit is found from LAN Neighbours TLV
490 * we have two-way communication -> adjacency can be put to state "up"
492 bool own_snpa_found
=
493 isis_tlvs_own_snpa_found(iih
->tlvs
, iih
->circuit
->u
.bc
.snpa
);
495 if (adj
->adj_state
!= ISIS_ADJ_UP
) {
496 if (own_snpa_found
) {
497 isis_adj_state_change(
499 "own SNPA found in LAN Neighbours TLV");
502 if (!own_snpa_found
) {
503 isis_adj_state_change(
504 adj
, ISIS_ADJ_INITIALIZING
,
505 "own SNPA not found in LAN Neighbours TLV");
509 if (adj
->adj_state
== ISIS_ADJ_UP
&& changed
)
510 lsp_regenerate_schedule(adj
->circuit
->area
, iih
->level
, 0);
512 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
514 "ISIS-Adj (%s): Rcvd L%d LAN IIH from %s on %s, cirType %s, cirID %u, length %zd",
515 iih
->circuit
->area
->area_tag
, iih
->level
,
516 snpa_print(iih
->ssnpa
), iih
->circuit
->interface
->name
,
517 circuit_t2string(iih
->circuit
->is_type
),
518 iih
->circuit
->circuit_id
,
519 stream_get_endp(iih
->circuit
->rcv_stream
));
524 static int pdu_len_validate(uint16_t pdu_len
, struct isis_circuit
*circuit
)
526 if (pdu_len
< stream_get_getp(circuit
->rcv_stream
)
527 || pdu_len
> ISO_MTU(circuit
)
528 || pdu_len
> stream_get_endp(circuit
->rcv_stream
))
531 if (pdu_len
< stream_get_endp(circuit
->rcv_stream
))
532 stream_set_endp(circuit
->rcv_stream
, pdu_len
);
536 static int process_hello(uint8_t pdu_type
, struct isis_circuit
*circuit
,
539 bool p2p_hello
= (pdu_type
== P2P_HELLO
);
540 int level
= p2p_hello
? 0
541 : (pdu_type
== L1_LAN_HELLO
) ? ISIS_LEVEL1
543 const char *pdu_name
=
546 : (level
== ISIS_LEVEL1
) ? "L1 LAN IIH" : "L2 LAN IIH";
548 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
549 zlog_debug("ISIS-Adj (%s): Rcvd %s on %s, cirType %s, cirID %u",
550 circuit
->area
->area_tag
, pdu_name
,
551 circuit
->interface
->name
,
552 circuit_t2string(circuit
->is_type
),
553 circuit
->circuit_id
);
554 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
555 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
556 stream_get_endp(circuit
->rcv_stream
));
560 if (circuit
->circ_type
!= CIRCUIT_T_P2P
) {
561 zlog_warn("p2p hello on non p2p circuit");
565 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
) {
566 zlog_warn("lan hello on non broadcast circuit");
570 if (circuit
->ext_domain
) {
572 "level %d LAN Hello received over circuit with externalDomain = true",
577 if (!(circuit
->is_type
& level
)) {
578 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
580 "ISIS-Adj (%s): Interface level mismatch, %s",
581 circuit
->area
->area_tag
,
582 circuit
->interface
->name
);
588 struct iih_info iih
= {
589 .circuit
= circuit
, .ssnpa
= ssnpa
, .level
= level
};
591 /* Generic IIH Header */
592 iih
.circ_type
= stream_getc(circuit
->rcv_stream
) & 0x03;
593 stream_get(iih
.sys_id
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
);
594 iih
.holdtime
= stream_getw(circuit
->rcv_stream
);
595 iih
.pdu_len
= stream_getw(circuit
->rcv_stream
);
598 iih
.circuit_id
= stream_getc(circuit
->rcv_stream
);
600 iih
.priority
= stream_getc(circuit
->rcv_stream
);
601 stream_get(iih
.dis
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
+ 1);
604 if (pdu_len_validate(iih
.pdu_len
, circuit
)) {
606 "ISIS-Adj (%s): Rcvd %s from (%s) with invalid pdu length %" PRIu16
,
607 circuit
->area
->area_tag
, pdu_name
,
608 circuit
->interface
->name
, iih
.pdu_len
);
612 if (!p2p_hello
&& !(level
& iih
.circ_type
)) {
613 zlog_err("Level %d LAN Hello with Circuit Type %d", level
,
618 const char *error_log
;
619 int retval
= ISIS_WARNING
;
621 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
622 circuit
->rcv_stream
, &iih
.tlvs
, &error_log
)) {
623 zlog_warn("isis_unpack_tlvs() failed: %s", error_log
);
627 if (!iih
.tlvs
->area_addresses
.count
) {
628 zlog_warn("No Area addresses TLV in %s", pdu_name
);
632 if (!iih
.tlvs
->protocols_supported
.count
) {
633 zlog_warn("No supported protocols TLV in %s", pdu_name
);
637 if (!isis_tlvs_auth_is_valid(iih
.tlvs
, &circuit
->passwd
,
638 circuit
->rcv_stream
, false)) {
639 isis_event_auth_failure(circuit
->area
->area_tag
,
640 "IIH authentication failure",
645 if (!memcmp(iih
.sys_id
, isis
->sysid
, ISIS_SYS_ID_LEN
)) {
647 "ISIS-Adj (%s): Received IIH with own sysid - discard",
648 circuit
->area
->area_tag
);
653 && (listcount(circuit
->area
->area_addrs
) == 0
654 || (level
== ISIS_LEVEL1
655 && !isis_tlvs_area_addresses_match(
656 iih
.tlvs
, circuit
->area
->area_addrs
)))) {
657 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
659 "ISIS-Adj (%s): Area mismatch, level %d IIH on %s",
660 circuit
->area
->area_tag
, level
,
661 circuit
->interface
->name
);
666 iih
.v4_usable
= (circuit
->ip_addrs
&& listcount(circuit
->ip_addrs
)
667 && iih
.tlvs
->ipv4_address
.count
);
669 iih
.v6_usable
= (circuit
->ipv6_link
&& listcount(circuit
->ipv6_link
)
670 && iih
.tlvs
->ipv6_address
.count
);
672 if (!iih
.v4_usable
&& !iih
.v6_usable
)
675 retval
= p2p_hello
? process_p2p_hello(&iih
) : process_lan_hello(&iih
);
677 isis_free_tlvs(iih
.tlvs
);
683 * Process Level 1/2 Link State
685 * Section 7.3.15.1 - Action on receipt of a link state PDU
687 static int process_lsp(uint8_t pdu_type
, struct isis_circuit
*circuit
,
690 int level
= (pdu_type
== L1_LINK_STATE
) ? ISIS_LEVEL1
: ISIS_LEVEL2
;
692 if (isis
->debugs
& DEBUG_UPDATE_PACKETS
) {
694 "ISIS-Upd (%s): Rcvd L%d LSP on %s, cirType %s, cirID %u",
695 circuit
->area
->area_tag
, level
,
696 circuit
->interface
->name
,
697 circuit_t2string(circuit
->is_type
),
698 circuit
->circuit_id
);
699 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
700 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
701 stream_get_endp(circuit
->rcv_stream
));
704 struct isis_lsp_hdr hdr
= {};
706 hdr
.pdu_len
= stream_getw(circuit
->rcv_stream
);
707 hdr
.rem_lifetime
= stream_getw(circuit
->rcv_stream
);
708 stream_get(hdr
.lsp_id
, circuit
->rcv_stream
, sizeof(hdr
.lsp_id
));
709 hdr
.seqno
= stream_getl(circuit
->rcv_stream
);
710 hdr
.checksum
= stream_getw(circuit
->rcv_stream
);
711 hdr
.lsp_bits
= stream_getc(circuit
->rcv_stream
);
713 if (pdu_len_validate(hdr
.pdu_len
, circuit
)) {
714 zlog_debug("ISIS-Upd (%s): LSP %s invalid LSP length %" PRIu16
,
715 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
720 if (isis
->debugs
& DEBUG_UPDATE_PACKETS
) {
721 zlog_debug("ISIS-Upd (%s): Rcvd L%d LSP %s, seq 0x%08" PRIx32
722 ", cksum 0x%04" PRIx16
", lifetime %" PRIu16
723 "s, len %" PRIu16
", on %s",
724 circuit
->area
->area_tag
, level
,
725 rawlspid_print(hdr
.lsp_id
), hdr
.seqno
, hdr
.checksum
,
726 hdr
.rem_lifetime
, hdr
.pdu_len
,
727 circuit
->interface
->name
);
730 /* lsp is_type check */
731 if ((hdr
.lsp_bits
& IS_LEVEL_1
) != IS_LEVEL_1
) {
733 "ISIS-Upd (%s): LSP %s invalid LSP is type 0x%" PRIx8
,
734 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
735 hdr
.lsp_bits
& IS_LEVEL_1_AND_2
);
736 /* continue as per RFC1122 Be liberal in what you accept, and
737 * conservative in what you send */
740 /* Checksum sanity check - FIXME: move to correct place */
741 /* 12 = sysid+pdu+remtime */
742 if (iso_csum_verify(STREAM_DATA(circuit
->rcv_stream
) + 12,
743 hdr
.pdu_len
- 12, hdr
.checksum
, 12)) {
745 "ISIS-Upd (%s): LSP %s invalid LSP checksum 0x%04" PRIx16
,
746 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
751 /* 7.3.15.1 a) 1 - external domain circuit will discard lsps */
752 if (circuit
->ext_domain
) {
754 "ISIS-Upd (%s): LSP %s received at level %d over circuit with "
755 "externalDomain = true",
756 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
761 /* 7.3.15.1 a) 2,3 - manualL2OnlyMode not implemented */
762 if (!(circuit
->is_type
& level
)) {
764 "ISIS-Upd (%s): LSP %s received at level %d over circuit of"
766 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
767 level
, circuit_t2string(circuit
->is_type
));
771 struct isis_tlvs
*tlvs
= NULL
;
772 int retval
= ISIS_WARNING
;
773 const char *error_log
;
775 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
776 circuit
->rcv_stream
, &tlvs
, &error_log
)) {
777 zlog_warn("Something went wrong unpacking the LSP: %s",
782 /* 7.3.15.1 a) 4 - need to make sure IDLength matches */
784 /* 7.3.15.1 a) 5 - maximum area match, can be ommited since we only use
787 /* 7.3.15.1 a) 7 - password check */
788 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
789 ? &circuit
->area
->area_passwd
790 : &circuit
->area
->domain_passwd
;
791 if (!isis_tlvs_auth_is_valid(tlvs
, passwd
, circuit
->rcv_stream
, true)) {
792 isis_event_auth_failure(circuit
->area
->area_tag
,
793 "LSP authentication failure",
798 /* Find the LSP in our database and compare it to this Link State header
800 struct isis_lsp
*lsp
=
801 lsp_search(hdr
.lsp_id
, circuit
->area
->lspdb
[level
- 1]);
804 comp
= lsp_compare(circuit
->area
->area_tag
, lsp
, hdr
.seqno
,
805 hdr
.checksum
, hdr
.rem_lifetime
);
806 if (lsp
&& (lsp
->own_lsp
))
809 /* 7.3.15.1 a) 6 - Must check that we have an adjacency of the same
811 /* for broadcast circuits, snpa should be compared */
813 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
814 if (!isis_adj_lookup_snpa(ssnpa
,
815 circuit
->u
.bc
.adjdb
[level
- 1])) {
816 zlog_debug("(%s): DS ======= LSP %s, seq 0x%08" PRIx32
817 ", cksum 0x%04" PRIx16
", lifetime %" PRIu16
819 circuit
->area
->area_tag
,
820 rawlspid_print(hdr
.lsp_id
), hdr
.seqno
,
821 hdr
.checksum
, hdr
.rem_lifetime
,
822 circuit
->interface
->name
);
823 goto out
; /* Silently discard */
826 /* for non broadcast, we just need to find same level adj */
828 /* If no adj, or no sharing of level */
829 if (!circuit
->u
.p2p
.neighbor
) {
833 if (((level
== IS_LEVEL_1
)
834 && (circuit
->u
.p2p
.neighbor
->adj_usage
836 || ((level
== IS_LEVEL_2
)
837 && (circuit
->u
.p2p
.neighbor
->adj_usage
838 == ISIS_ADJ_LEVEL1
)))
846 /* 7.3.15.1 a) 7 - Passwords for level 1 - not implemented */
848 /* 7.3.15.1 a) 8 - Passwords for level 2 - not implemented */
850 /* 7.3.15.1 a) 9 - OriginatingLSPBufferSize - not implemented FIXME: do
853 /* 7.3.16.2 - If this is an LSP from another IS with identical seq_num
855 * wrong checksum, initiate a purge. */
856 if (lsp
&& (lsp
->hdr
.seqno
== hdr
.seqno
)
857 && (lsp
->hdr
.checksum
!= hdr
.checksum
)) {
858 zlog_warn("ISIS-Upd (%s): LSP %s seq 0x%08" PRIx32
859 " with confused checksum received.",
860 circuit
->area
->area_tag
, rawlspid_print(hdr
.lsp_id
),
862 hdr
.rem_lifetime
= 0;
863 lsp_confusion
= true;
865 lsp_confusion
= false;
867 /* 7.3.15.1 b) - If the remaining life time is 0, we perform 7.3.16.4 */
868 if (hdr
.rem_lifetime
== 0) {
870 /* 7.3.16.4 a) 1) No LSP in db -> send an ack, but don't
872 /* only needed on explicit update, eg - p2p */
873 if (circuit
->circ_type
== CIRCUIT_T_P2P
)
874 ack_lsp(&hdr
, circuit
, level
);
875 goto out
; /* FIXME: do we need a purge? */
877 if (memcmp(hdr
.lsp_id
, isis
->sysid
, ISIS_SYS_ID_LEN
)) {
878 /* LSP by some other system -> do 7.3.16.4 b) */
880 if (comp
== LSP_NEWER
) {
881 lsp_update(lsp
, &hdr
, tlvs
,
883 circuit
->area
, level
,
887 lsp_set_all_srmflags(lsp
);
889 ISIS_FLAGS_CLEAR_ALL(
891 ->SSNflags
); /* FIXME:
896 /* For the case of lsp confusion, flood
897 * the purge back to its
898 * originator so that it can react.
899 * Otherwise, don't reflood
900 * through incoming circuit as usual */
901 if (!lsp_confusion
) {
903 ISIS_CLEAR_FLAG(lsp
->SRMflags
,
906 if (circuit
->circ_type
907 != CIRCUIT_T_BROADCAST
)
912 } /* 7.3.16.4 b) 2) */
913 else if (comp
== LSP_EQUAL
) {
915 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);
917 if (circuit
->circ_type
918 != CIRCUIT_T_BROADCAST
)
919 ISIS_SET_FLAG(lsp
->SSNflags
,
921 } /* 7.3.16.4 b) 3) */
923 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
924 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
926 } else if (lsp
->hdr
.rem_lifetime
!= 0) {
927 /* our own LSP -> 7.3.16.4 c) */
928 if (comp
== LSP_NEWER
) {
929 lsp_inc_seqno(lsp
, hdr
.seqno
);
930 lsp_set_all_srmflags(lsp
);
932 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
933 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
935 if (isis
->debugs
& DEBUG_UPDATE_PACKETS
)
937 "ISIS-Upd (%s): (1) re-originating LSP %s new seq 0x%08" PRIx32
,
938 circuit
->area
->area_tag
,
939 rawlspid_print(hdr
.lsp_id
),
945 /* 7.3.15.1 c) - If this is our own lsp and we don't have it initiate a
947 if (memcmp(hdr
.lsp_id
, isis
->sysid
, ISIS_SYS_ID_LEN
) == 0) {
949 /* 7.3.16.4: initiate a purge */
950 lsp_purge_non_exist(level
, &hdr
, circuit
->area
);
954 /* 7.3.15.1 d) - If this is our own lsp and we have it */
956 /* In 7.3.16.1, If an Intermediate system R somewhere in the
958 * has information that the current sequence number for source S
960 * "greater" than that held by S, ... */
962 if (hdr
.seqno
> lsp
->hdr
.seqno
) {
964 lsp_inc_seqno(lsp
, hdr
.seqno
);
965 if (isis
->debugs
& DEBUG_UPDATE_PACKETS
)
967 "ISIS-Upd (%s): (2) re-originating LSP %s new seq 0x%08" PRIx32
,
968 circuit
->area
->area_tag
,
969 rawlspid_print(hdr
.lsp_id
),
972 /* If the received LSP is older or equal,
973 * resend the LSP which will act as ACK */
974 lsp_set_all_srmflags(lsp
);
976 /* 7.3.15.1 e) - This lsp originated on another system */
978 /* 7.3.15.1 e) 1) LSP newer than the one in db or no LSP in db
980 if ((!lsp
|| comp
== LSP_NEWER
)) {
982 * If this lsp is a frag, need to see if we have zero
985 struct isis_lsp
*lsp0
= NULL
;
986 if (LSP_FRAGMENT(hdr
.lsp_id
) != 0) {
987 uint8_t lspid
[ISIS_SYS_ID_LEN
+ 2];
988 memcpy(lspid
, hdr
.lsp_id
, ISIS_SYS_ID_LEN
+ 1);
989 LSP_FRAGMENT(lspid
) = 0;
991 lspid
, circuit
->area
->lspdb
[level
- 1]);
994 "Got lsp frag, while zero lsp not in database");
1000 lsp
= lsp_new_from_recv(
1001 &hdr
, tlvs
, circuit
->rcv_stream
, lsp0
,
1002 circuit
->area
, level
);
1005 circuit
->area
->lspdb
[level
- 1]);
1006 } else /* exists, so we overwrite */
1008 lsp_update(lsp
, &hdr
, tlvs
, circuit
->rcv_stream
,
1009 circuit
->area
, level
, false);
1013 lsp_set_all_srmflags(lsp
);
1015 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);
1018 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
)
1019 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1022 /* 7.3.15.1 e) 2) LSP equal to the one in db */
1023 else if (comp
== LSP_EQUAL
) {
1024 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);
1025 lsp_update(lsp
, &hdr
, tlvs
, circuit
->rcv_stream
,
1026 circuit
->area
, level
, false);
1028 if (circuit
->circ_type
!= CIRCUIT_T_BROADCAST
)
1029 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1031 /* 7.3.15.1 e) 3) LSP older than the one in db */
1033 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
1034 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1041 isis_free_tlvs(tlvs
);
1046 * Process Sequence Numbers
1048 * Section 7.3.15.2 - Action on receipt of a sequence numbers PDU
1051 static int process_snp(uint8_t pdu_type
, struct isis_circuit
*circuit
,
1052 const u_char
*ssnpa
)
1054 bool is_csnp
= (pdu_type
== L1_COMPLETE_SEQ_NUM
1055 || pdu_type
== L2_COMPLETE_SEQ_NUM
);
1056 char typechar
= is_csnp
? 'C' : 'P';
1057 int level
= (pdu_type
== L1_COMPLETE_SEQ_NUM
1058 || pdu_type
== L1_PARTIAL_SEQ_NUM
)
1062 uint16_t pdu_len
= stream_getw(circuit
->rcv_stream
);
1063 uint8_t rem_sys_id
[ISIS_SYS_ID_LEN
];
1064 stream_get(rem_sys_id
, circuit
->rcv_stream
, ISIS_SYS_ID_LEN
);
1065 stream_forward_getp(circuit
->rcv_stream
, 1); /* Circuit ID - unused */
1067 uint8_t start_lsp_id
[ISIS_SYS_ID_LEN
+ 2] = {};
1068 uint8_t stop_lsp_id
[ISIS_SYS_ID_LEN
+ 2] = {};
1071 stream_get(start_lsp_id
, circuit
->rcv_stream
,
1072 ISIS_SYS_ID_LEN
+ 2);
1073 stream_get(stop_lsp_id
, circuit
->rcv_stream
,
1074 ISIS_SYS_ID_LEN
+ 2);
1077 if (pdu_len_validate(pdu_len
, circuit
)) {
1078 zlog_warn("Received a CSNP with bogus length %d", pdu_len
);
1079 return ISIS_WARNING
;
1082 if (isis
->debugs
& DEBUG_SNP_PACKETS
) {
1084 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, cirType %s, cirID %u",
1085 circuit
->area
->area_tag
, level
, typechar
,
1086 circuit
->interface
->name
,
1087 circuit_t2string(circuit
->is_type
),
1088 circuit
->circuit_id
);
1089 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
1090 zlog_dump_data(STREAM_DATA(circuit
->rcv_stream
),
1091 stream_get_endp(circuit
->rcv_stream
));
1094 /* 7.3.15.2 a) 1 - external domain circuit will discard snp pdu */
1095 if (circuit
->ext_domain
) {
1098 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, "
1099 "skipping: circuit externalDomain = true",
1100 circuit
->area
->area_tag
, level
, typechar
,
1101 circuit
->interface
->name
);
1106 /* 7.3.15.2 a) 2,3 - manualL2OnlyMode not implemented */
1107 if (!(circuit
->is_type
& level
)) {
1109 "ISIS-Snp (%s): Rcvd L%d %cSNP on %s, "
1110 "skipping: circuit type %s does not match level %d",
1111 circuit
->area
->area_tag
, level
, typechar
,
1112 circuit
->interface
->name
,
1113 circuit_t2string(circuit
->is_type
), level
);
1118 /* 7.3.15.2 a) 4 - not applicable for CSNP only PSNPs on broadcast */
1119 if (!is_csnp
&& (circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
1120 && !circuit
->u
.bc
.is_dr
[level
- 1]) {
1122 "ISIS-Snp (%s): Rcvd L%d %cSNP from %s on %s, "
1123 "skipping: we are not the DIS",
1124 circuit
->area
->area_tag
, level
, typechar
,
1125 snpa_print(ssnpa
), circuit
->interface
->name
);
1130 /* 7.3.15.2 a) 5 - need to make sure IDLength matches - already checked
1133 /* 7.3.15.2 a) 6 - maximum area match, can be ommited since we only use
1135 * - already checked */
1137 /* 7.3.15.2 a) 7 - Must check that we have an adjacency of the same
1139 /* for broadcast circuits, snpa should be compared */
1140 /* FIXME : Do we need to check SNPA? */
1141 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1142 if (!isis_adj_lookup(rem_sys_id
,
1143 circuit
->u
.bc
.adjdb
[level
- 1]))
1144 return ISIS_OK
; /* Silently discard */
1146 if (!circuit
->u
.p2p
.neighbor
) {
1147 zlog_warn("no p2p neighbor on circuit %s",
1148 circuit
->interface
->name
);
1149 return ISIS_OK
; /* Silently discard */
1153 struct isis_tlvs
*tlvs
;
1154 int retval
= ISIS_WARNING
;
1155 const char *error_log
;
1157 if (isis_unpack_tlvs(STREAM_READABLE(circuit
->rcv_stream
),
1158 circuit
->rcv_stream
, &tlvs
, &error_log
)) {
1159 zlog_warn("Something went wrong unpacking the SNP: %s",
1164 struct isis_passwd
*passwd
= (level
== IS_LEVEL_1
)
1165 ? &circuit
->area
->area_passwd
1166 : &circuit
->area
->domain_passwd
;
1167 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_RECV
)
1168 && !isis_tlvs_auth_is_valid(tlvs
, passwd
, circuit
->rcv_stream
,
1170 isis_event_auth_failure(circuit
->area
->area_tag
,
1171 "SNP authentication failure",
1176 struct isis_lsp_entry
*entry_head
=
1177 (struct isis_lsp_entry
*)tlvs
->lsp_entries
.head
;
1179 /* debug isis snp-packets */
1180 if (isis
->debugs
& DEBUG_SNP_PACKETS
) {
1181 zlog_debug("ISIS-Snp (%s): Rcvd L%d %cSNP from %s on %s",
1182 circuit
->area
->area_tag
, level
, typechar
,
1183 snpa_print(ssnpa
), circuit
->interface
->name
);
1184 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1185 entry
= entry
->next
) {
1187 "ISIS-Snp (%s): %cSNP entry %s, seq 0x%08" PRIx32
1188 ", cksum 0x%04" PRIx16
", lifetime %" PRIu16
"s",
1189 circuit
->area
->area_tag
, typechar
,
1190 rawlspid_print(entry
->id
), entry
->seqno
,
1191 entry
->checksum
, entry
->rem_lifetime
);
1195 /* 7.3.15.2 b) Actions on LSP_ENTRIES reported */
1196 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1197 entry
= entry
->next
) {
1198 struct isis_lsp
*lsp
=
1199 lsp_search(entry
->id
, circuit
->area
->lspdb
[level
- 1]);
1200 bool own_lsp
= !memcmp(entry
->id
, isis
->sysid
, ISIS_SYS_ID_LEN
);
1202 /* 7.3.15.2 b) 1) is this LSP newer */
1203 int cmp
= lsp_compare(circuit
->area
->area_tag
, lsp
,
1204 entry
->seqno
, entry
->checksum
,
1205 entry
->rem_lifetime
);
1206 /* 7.3.15.2 b) 2) if it equals, clear SRM on p2p */
1207 if (cmp
== LSP_EQUAL
) {
1208 /* if (circuit->circ_type !=
1209 * CIRCUIT_T_BROADCAST) */
1210 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);
1212 /* 7.3.15.2 b) 3) if it is older, clear SSN and set SRM
1214 else if (cmp
== LSP_OLDER
) {
1215 ISIS_CLEAR_FLAG(lsp
->SSNflags
, circuit
);
1216 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
1218 /* 7.3.15.2 b) 4) if it is newer, set SSN and clear SRM
1222 lsp_inc_seqno(lsp
, entry
->seqno
);
1223 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
1225 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1226 /* if (circuit->circ_type !=
1227 * CIRCUIT_T_BROADCAST) */
1228 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);
1232 /* 7.3.15.2 b) 5) if it was not found, and all of those
1234 * insert it and set SSN on it */
1235 if (entry
->rem_lifetime
&& entry
->checksum
1236 && entry
->seqno
&& memcmp(entry
->id
, isis
->sysid
,
1238 struct isis_lsp
*lsp
=
1239 lsp_new(circuit
->area
, entry
->id
,
1240 entry
->rem_lifetime
, 0, 0,
1241 entry
->checksum
, level
);
1243 circuit
->area
->lspdb
[level
- 1]);
1244 ISIS_FLAGS_CLEAR_ALL(lsp
->SRMflags
);
1245 ISIS_SET_FLAG(lsp
->SSNflags
, circuit
);
1250 /* 7.3.15.2 c) on CSNP set SRM for all in range which were not reported
1254 * Build a list from our own LSP db bounded with
1255 * start_lsp_id and stop_lsp_id
1257 struct list
*lsp_list
= list_new();
1258 lsp_build_list_nonzero_ht(start_lsp_id
, stop_lsp_id
, lsp_list
,
1259 circuit
->area
->lspdb
[level
- 1]);
1261 /* Fixme: Find a better solution */
1262 struct listnode
*node
, *nnode
;
1263 struct isis_lsp
*lsp
;
1264 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1265 entry
= entry
->next
) {
1266 for (ALL_LIST_ELEMENTS(lsp_list
, node
, nnode
, lsp
)) {
1267 if (lsp_id_cmp(lsp
->hdr
.lsp_id
, entry
->id
)
1269 list_delete_node(lsp_list
, node
);
1275 /* on remaining LSPs we set SRM (neighbor knew not of) */
1276 for (ALL_LIST_ELEMENTS_RO(lsp_list
, node
, lsp
))
1277 ISIS_SET_FLAG(lsp
->SRMflags
, circuit
);
1279 list_delete(lsp_list
);
1284 isis_free_tlvs(tlvs
);
1288 static int pdu_size(uint8_t pdu_type
, uint8_t *size
)
1293 *size
= ISIS_LANHELLO_HDRLEN
;
1296 *size
= ISIS_P2PHELLO_HDRLEN
;
1300 *size
= ISIS_LSP_HDR_LEN
;
1302 case L1_COMPLETE_SEQ_NUM
:
1303 case L2_COMPLETE_SEQ_NUM
:
1304 *size
= ISIS_CSNP_HDRLEN
;
1306 case L1_PARTIAL_SEQ_NUM
:
1307 case L2_PARTIAL_SEQ_NUM
:
1308 *size
= ISIS_PSNP_HDRLEN
;
1313 *size
+= ISIS_FIXED_HDR_LEN
;
1321 static int isis_handle_pdu(struct isis_circuit
*circuit
, u_char
*ssnpa
)
1323 int retval
= ISIS_OK
;
1325 /* Verify that at least the 8 bytes fixed header have been received */
1326 if (stream_get_endp(circuit
->rcv_stream
) < ISIS_FIXED_HDR_LEN
) {
1327 zlog_err("PDU is too short to be IS-IS.");
1331 uint8_t idrp
= stream_getc(circuit
->rcv_stream
);
1332 uint8_t length
= stream_getc(circuit
->rcv_stream
);
1333 uint8_t version1
= stream_getc(circuit
->rcv_stream
);
1334 uint8_t id_len
= stream_getc(circuit
->rcv_stream
);
1335 uint8_t pdu_type
= stream_getc(circuit
->rcv_stream
)
1336 & 0x1f; /* bits 6-8 are reserved */
1337 uint8_t version2
= stream_getc(circuit
->rcv_stream
);
1338 stream_forward_getp(circuit
->rcv_stream
, 1); /* reserved */
1339 uint8_t max_area_addrs
= stream_getc(circuit
->rcv_stream
);
1341 if (idrp
== ISO9542_ESIS
) {
1342 zlog_err("No support for ES-IS packet IDRP=%" PRIx8
, idrp
);
1346 if (idrp
!= ISO10589_ISIS
) {
1347 zlog_err("Not an IS-IS packet IDRP=%" PRIx8
, idrp
);
1351 if (version1
!= 1) {
1352 zlog_warn("Unsupported ISIS version %" PRIu8
, version1
);
1353 return ISIS_WARNING
;
1356 if (id_len
!= 0 && id_len
!= ISIS_SYS_ID_LEN
) {
1358 "IDFieldLengthMismatch: ID Length field in a received PDU %" PRIu8
1359 ", while the parameter for this IS is %u",
1360 id_len
, ISIS_SYS_ID_LEN
);
1364 uint8_t expected_length
;
1365 if (pdu_size(pdu_type
, &expected_length
)) {
1366 zlog_warn("Unsupported ISIS PDU %" PRIu8
, pdu_type
);
1367 return ISIS_WARNING
;
1370 if (length
!= expected_length
) {
1371 zlog_err("Exepected fixed header length = %" PRIu8
1373 expected_length
, length
);
1377 if (stream_get_endp(circuit
->rcv_stream
) < length
) {
1379 "PDU is too short to contain fixed header of given PDU type.");
1383 if (version2
!= 1) {
1384 zlog_warn("Unsupported ISIS PDU version %" PRIu8
, version2
);
1385 return ISIS_WARNING
;
1388 if (circuit
->is_passive
) {
1389 zlog_warn("Received ISIS PDU on passive circuit %s",
1390 circuit
->interface
->name
);
1391 return ISIS_WARNING
;
1395 if (max_area_addrs
!= 0 && max_area_addrs
!= isis
->max_area_addrs
) {
1397 "maximumAreaAddressesMismatch: maximumAreaAdresses in a received PDU %" PRIu8
1398 " while the parameter for this IS is %u",
1399 max_area_addrs
, isis
->max_area_addrs
);
1407 retval
= process_hello(pdu_type
, circuit
, ssnpa
);
1411 retval
= process_lsp(pdu_type
, circuit
, ssnpa
);
1413 case L1_COMPLETE_SEQ_NUM
:
1414 case L2_COMPLETE_SEQ_NUM
:
1415 case L1_PARTIAL_SEQ_NUM
:
1416 case L2_PARTIAL_SEQ_NUM
:
1417 retval
= process_snp(pdu_type
, circuit
, ssnpa
);
1426 int isis_receive(struct thread
*thread
)
1428 struct isis_circuit
*circuit
;
1429 u_char ssnpa
[ETH_ALEN
];
1435 circuit
= THREAD_ARG(thread
);
1438 circuit
->t_read
= NULL
;
1440 isis_circuit_stream(circuit
, &circuit
->rcv_stream
);
1442 retval
= circuit
->rx(circuit
, ssnpa
);
1444 if (retval
== ISIS_OK
)
1445 retval
= isis_handle_pdu(circuit
, ssnpa
);
1448 * prepare for next packet.
1450 if (!circuit
->is_passive
)
1451 isis_circuit_prepare(circuit
);
1459 void fill_fixed_hdr(uint8_t pdu_type
, struct stream
*stream
)
1463 if (pdu_size(pdu_type
, &length
))
1464 assert(!"Unknown PDU Type");
1466 stream_putc(stream
, ISO10589_ISIS
); /* IDRP */
1467 stream_putc(stream
, length
); /* Length of fixed header */
1468 stream_putc(stream
, 1); /* Version/Protocol ID Extension 1 */
1469 stream_putc(stream
, 0); /* ID Length, 0 => 6 */
1470 stream_putc(stream
, pdu_type
);
1471 stream_putc(stream
, 1); /* Subversion */
1472 stream_putc(stream
, 0); /* Reserved */
1473 stream_putc(stream
, 0); /* Max Area Addresses 0 => 3 */
1476 static void put_hello_hdr(struct isis_circuit
*circuit
, int level
,
1477 size_t *len_pointer
)
1481 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
1482 pdu_type
= (level
== IS_LEVEL_1
) ? L1_LAN_HELLO
: L2_LAN_HELLO
;
1484 pdu_type
= P2P_HELLO
;
1486 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
1487 fill_fixed_hdr(pdu_type
, circuit
->snd_stream
);
1489 stream_putc(circuit
->snd_stream
, circuit
->is_type
);
1490 stream_put(circuit
->snd_stream
, circuit
->area
->isis
->sysid
,
1493 uint32_t holdtime
= circuit
->hello_multiplier
[level
- 1]
1494 * circuit
->hello_interval
[level
- 1];
1496 if (holdtime
> 0xffff)
1499 stream_putw(circuit
->snd_stream
, holdtime
);
1500 *len_pointer
= stream_get_endp(circuit
->snd_stream
);
1501 stream_putw(circuit
->snd_stream
, 0); /* length is filled in later */
1503 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1504 u_char
*desig_is
= (level
== IS_LEVEL_1
)
1505 ? circuit
->u
.bc
.l1_desig_is
1506 : circuit
->u
.bc
.l2_desig_is
;
1507 stream_putc(circuit
->snd_stream
, circuit
->priority
[level
- 1]);
1508 stream_put(circuit
->snd_stream
, desig_is
, ISIS_SYS_ID_LEN
+ 1);
1510 stream_putc(circuit
->snd_stream
, circuit
->circuit_id
);
1514 int send_hello(struct isis_circuit
*circuit
, int level
)
1519 if (circuit
->is_passive
)
1522 if (circuit
->interface
->mtu
== 0) {
1523 zlog_warn("circuit has zero MTU");
1524 return ISIS_WARNING
;
1527 put_hello_hdr(circuit
, level
, &len_pointer
);
1529 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
1531 isis_tlvs_add_auth(tlvs
, &circuit
->passwd
);
1533 if (!listcount(circuit
->area
->area_addrs
))
1534 return ISIS_WARNING
;
1535 isis_tlvs_add_area_addresses(tlvs
, circuit
->area
->area_addrs
);
1537 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
1538 isis_tlvs_add_lan_neighbors(
1539 tlvs
, circuit
->u
.bc
.lan_neighs
[level
- 1]);
1541 isis_tlvs_set_protocols_supported(tlvs
, &circuit
->nlpids
);
1546 * TLV gets included if no topology is enabled on the interface,
1547 * if one topology other than #0 is enabled, or if multiple topologies
1550 struct isis_circuit_mt_setting
**mt_settings
;
1551 unsigned int mt_count
;
1553 mt_settings
= circuit_mt_settings(circuit
, &mt_count
);
1554 if (mt_count
== 0 && area_is_mt(circuit
->area
)) {
1555 tlvs
->mt_router_info_empty
= true;
1556 } else if ((mt_count
== 1
1557 && mt_settings
[0]->mtid
!= ISIS_MT_IPV4_UNICAST
)
1558 || (mt_count
> 1)) {
1559 for (unsigned int i
= 0; i
< mt_count
; i
++)
1560 isis_tlvs_add_mt_router_info(tlvs
, mt_settings
[i
]->mtid
,
1564 if (circuit
->ip_router
&& circuit
->ip_addrs
)
1565 isis_tlvs_add_ipv4_addresses(tlvs
, circuit
->ip_addrs
);
1567 if (circuit
->ipv6_router
&& circuit
->ipv6_link
)
1568 isis_tlvs_add_ipv6_addresses(tlvs
, circuit
->ipv6_link
);
1570 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
1571 circuit
->pad_hellos
, false)) {
1572 isis_free_tlvs(tlvs
);
1573 return ISIS_WARNING
; /* XXX: Maybe Log TLV structure? */
1576 if (isis
->debugs
& DEBUG_ADJ_PACKETS
) {
1577 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
) {
1579 "ISIS-Adj (%s): Sending L%d LAN IIH on %s, length %zd",
1580 circuit
->area
->area_tag
, level
,
1581 circuit
->interface
->name
,
1582 stream_get_endp(circuit
->snd_stream
));
1585 "ISIS-Adj (%s): Sending P2P IIH on %s, length %zd",
1586 circuit
->area
->area_tag
,
1587 circuit
->interface
->name
,
1588 stream_get_endp(circuit
->snd_stream
));
1590 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
1591 zlog_dump_data(STREAM_DATA(circuit
->snd_stream
),
1592 stream_get_endp(circuit
->snd_stream
));
1595 isis_free_tlvs(tlvs
);
1597 retval
= circuit
->tx(circuit
, level
);
1598 if (retval
!= ISIS_OK
)
1599 zlog_err("ISIS-Adj (%s): Send L%d IIH on %s failed",
1600 circuit
->area
->area_tag
, level
,
1601 circuit
->interface
->name
);
1606 int send_lan_l1_hello(struct thread
*thread
)
1608 struct isis_circuit
*circuit
;
1611 circuit
= THREAD_ARG(thread
);
1613 circuit
->u
.bc
.t_send_lan_hello
[0] = NULL
;
1615 if (!(circuit
->area
->is_type
& IS_LEVEL_1
)) {
1617 "ISIS-Hello (%s): Trying to send L1 IIH in L2-only area",
1618 circuit
->area
->area_tag
);
1622 if (circuit
->u
.bc
.run_dr_elect
[0])
1623 isis_dr_elect(circuit
, 1);
1625 retval
= send_hello(circuit
, 1);
1627 /* set next timer thread */
1628 thread_add_timer(master
, send_lan_l1_hello
, circuit
,
1629 isis_jitter(circuit
->hello_interval
[0], IIH_JITTER
),
1630 &circuit
->u
.bc
.t_send_lan_hello
[0]);
1635 int send_lan_l2_hello(struct thread
*thread
)
1637 struct isis_circuit
*circuit
;
1640 circuit
= THREAD_ARG(thread
);
1642 circuit
->u
.bc
.t_send_lan_hello
[1] = NULL
;
1644 if (!(circuit
->area
->is_type
& IS_LEVEL_2
)) {
1645 zlog_warn("ISIS-Hello (%s): Trying to send L2 IIH in L1 area",
1646 circuit
->area
->area_tag
);
1650 if (circuit
->u
.bc
.run_dr_elect
[1])
1651 isis_dr_elect(circuit
, 2);
1653 retval
= send_hello(circuit
, 2);
1655 /* set next timer thread */
1656 thread_add_timer(master
, send_lan_l2_hello
, circuit
,
1657 isis_jitter(circuit
->hello_interval
[1], IIH_JITTER
),
1658 &circuit
->u
.bc
.t_send_lan_hello
[1]);
1663 int send_p2p_hello(struct thread
*thread
)
1665 struct isis_circuit
*circuit
;
1667 circuit
= THREAD_ARG(thread
);
1669 circuit
->u
.p2p
.t_send_p2p_hello
= NULL
;
1671 send_hello(circuit
, 1);
1673 /* set next timer thread */
1674 thread_add_timer(master
, send_p2p_hello
, circuit
,
1675 isis_jitter(circuit
->hello_interval
[1], IIH_JITTER
),
1676 &circuit
->u
.p2p
.t_send_p2p_hello
);
1682 * Count the maximum number of lsps that can be accomodated by a given size.
1684 #define LSP_ENTRIES_LEN (10 + ISIS_SYS_ID_LEN)
1685 static uint16_t get_max_lsp_count(uint16_t size
)
1689 uint16_t remaining_size
;
1691 /* First count the full size TLVs */
1692 tlv_count
= size
/ MAX_LSP_ENTRIES_TLV_SIZE
;
1693 lsp_count
= tlv_count
* (MAX_LSP_ENTRIES_TLV_SIZE
/ LSP_ENTRIES_LEN
);
1695 /* The last TLV, if any */
1696 remaining_size
= size
% MAX_LSP_ENTRIES_TLV_SIZE
;
1697 if (remaining_size
- 2 >= LSP_ENTRIES_LEN
)
1698 lsp_count
+= (remaining_size
- 2) / LSP_ENTRIES_LEN
;
1703 int send_csnp(struct isis_circuit
*circuit
, int level
)
1705 if (circuit
->area
->lspdb
[level
- 1] == NULL
1706 || dict_count(circuit
->area
->lspdb
[level
- 1]) == 0)
1709 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
1710 fill_fixed_hdr((level
== ISIS_LEVEL1
) ? L1_COMPLETE_SEQ_NUM
1711 : L2_COMPLETE_SEQ_NUM
,
1712 circuit
->snd_stream
);
1714 size_t len_pointer
= stream_get_endp(circuit
->snd_stream
);
1715 stream_putw(circuit
->snd_stream
, 0);
1716 stream_put(circuit
->snd_stream
, isis
->sysid
, ISIS_SYS_ID_LEN
);
1717 /* with zero circuit id - ref 9.10, 9.11 */
1718 stream_putc(circuit
->snd_stream
, 0);
1720 size_t start_pointer
= stream_get_endp(circuit
->snd_stream
);
1721 stream_put(circuit
->snd_stream
, 0, ISIS_SYS_ID_LEN
+ 2);
1722 size_t end_pointer
= stream_get_endp(circuit
->snd_stream
);
1723 stream_put(circuit
->snd_stream
, 0, ISIS_SYS_ID_LEN
+ 2);
1725 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
1726 ? &circuit
->area
->area_passwd
1727 : &circuit
->area
->domain_passwd
;
1729 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
1731 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
1732 isis_tlvs_add_auth(tlvs
, passwd
);
1734 size_t tlv_start
= stream_get_endp(circuit
->snd_stream
);
1735 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
, false,
1737 isis_free_tlvs(tlvs
);
1738 return ISIS_WARNING
;
1740 isis_free_tlvs(tlvs
);
1743 get_max_lsp_count(STREAM_WRITEABLE(circuit
->snd_stream
));
1745 uint8_t start
[ISIS_SYS_ID_LEN
+ 2];
1746 memset(start
, 0x00, ISIS_SYS_ID_LEN
+ 2);
1747 uint8_t stop
[ISIS_SYS_ID_LEN
+ 2];
1748 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
1752 tlvs
= isis_alloc_tlvs();
1753 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
1754 isis_tlvs_add_auth(tlvs
, passwd
);
1756 struct isis_lsp
*last_lsp
;
1757 isis_tlvs_add_csnp_entries(tlvs
, start
, stop
, num_lsps
,
1758 circuit
->area
->lspdb
[level
- 1],
1761 * Update the stop lsp_id before encoding this CSNP.
1763 if (tlvs
->lsp_entries
.count
< num_lsps
) {
1764 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
1766 memcpy(stop
, last_lsp
->hdr
.lsp_id
, sizeof(stop
));
1769 memcpy(STREAM_DATA(circuit
->snd_stream
) + start_pointer
, start
,
1770 ISIS_SYS_ID_LEN
+ 2);
1771 memcpy(STREAM_DATA(circuit
->snd_stream
) + end_pointer
, stop
,
1772 ISIS_SYS_ID_LEN
+ 2);
1773 stream_set_endp(circuit
->snd_stream
, tlv_start
);
1774 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
1776 isis_free_tlvs(tlvs
);
1777 return ISIS_WARNING
;
1780 if (isis
->debugs
& DEBUG_SNP_PACKETS
) {
1782 "ISIS-Snp (%s): Sending L%d CSNP on %s, length %zd",
1783 circuit
->area
->area_tag
, level
,
1784 circuit
->interface
->name
,
1785 stream_get_endp(circuit
->snd_stream
));
1786 log_multiline(LOG_DEBUG
, " ", "%s",
1787 isis_format_tlvs(tlvs
));
1788 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
1790 STREAM_DATA(circuit
->snd_stream
),
1791 stream_get_endp(circuit
->snd_stream
));
1794 int retval
= circuit
->tx(circuit
, level
);
1795 if (retval
!= ISIS_OK
) {
1796 zlog_err("ISIS-Snp (%s): Send L%d CSNP on %s failed",
1797 circuit
->area
->area_tag
, level
,
1798 circuit
->interface
->name
);
1799 isis_free_tlvs(tlvs
);
1804 * Start lsp_id of the next CSNP should be one plus the
1805 * stop lsp_id in this current CSNP.
1807 memcpy(start
, stop
, ISIS_SYS_ID_LEN
+ 2);
1809 for (int i
= ISIS_SYS_ID_LEN
+ 1; i
>= 0; --i
) {
1810 if (start
[i
] < (u_char
)0xff) {
1816 memset(stop
, 0xff, ISIS_SYS_ID_LEN
+ 2);
1817 isis_free_tlvs(tlvs
);
1823 int send_l1_csnp(struct thread
*thread
)
1825 struct isis_circuit
*circuit
;
1826 int retval
= ISIS_OK
;
1828 circuit
= THREAD_ARG(thread
);
1831 circuit
->t_send_csnp
[0] = NULL
;
1833 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
1834 && circuit
->u
.bc
.is_dr
[0]) {
1835 send_csnp(circuit
, 1);
1837 /* set next timer thread */
1838 thread_add_timer(master
, send_l1_csnp
, circuit
,
1839 isis_jitter(circuit
->csnp_interval
[0], CSNP_JITTER
),
1840 &circuit
->t_send_csnp
[0]);
1845 int send_l2_csnp(struct thread
*thread
)
1847 struct isis_circuit
*circuit
;
1848 int retval
= ISIS_OK
;
1850 circuit
= THREAD_ARG(thread
);
1853 circuit
->t_send_csnp
[1] = NULL
;
1855 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
1856 && circuit
->u
.bc
.is_dr
[1]) {
1857 send_csnp(circuit
, 2);
1859 /* set next timer thread */
1860 thread_add_timer(master
, send_l2_csnp
, circuit
,
1861 isis_jitter(circuit
->csnp_interval
[1], CSNP_JITTER
),
1862 &circuit
->t_send_csnp
[1]);
1868 * 7.3.15.4 action on expiration of partial SNP interval
1871 static int send_psnp(int level
, struct isis_circuit
*circuit
)
1873 if (circuit
->circ_type
== CIRCUIT_T_BROADCAST
1874 && circuit
->u
.bc
.is_dr
[level
- 1])
1877 if (circuit
->area
->lspdb
[level
- 1] == NULL
1878 || dict_count(circuit
->area
->lspdb
[level
- 1]) == 0)
1881 if (!circuit
->snd_stream
)
1884 isis_circuit_stream(circuit
, &circuit
->snd_stream
);
1885 fill_fixed_hdr((level
== ISIS_LEVEL1
) ? L1_PARTIAL_SEQ_NUM
1886 : L2_PARTIAL_SEQ_NUM
,
1887 circuit
->snd_stream
);
1889 size_t len_pointer
= stream_get_endp(circuit
->snd_stream
);
1890 stream_putw(circuit
->snd_stream
, 0); /* length is filled in later */
1891 stream_put(circuit
->snd_stream
, isis
->sysid
, ISIS_SYS_ID_LEN
);
1892 stream_putc(circuit
->snd_stream
, circuit
->idx
);
1894 struct isis_passwd
*passwd
= (level
== ISIS_LEVEL1
)
1895 ? &circuit
->area
->area_passwd
1896 : &circuit
->area
->domain_passwd
;
1898 struct isis_tlvs
*tlvs
= isis_alloc_tlvs();
1900 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
1901 isis_tlvs_add_auth(tlvs
, passwd
);
1903 size_t tlv_start
= stream_get_endp(circuit
->snd_stream
);
1904 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
, false,
1906 isis_free_tlvs(tlvs
);
1907 return ISIS_WARNING
;
1909 isis_free_tlvs(tlvs
);
1912 get_max_lsp_count(STREAM_WRITEABLE(circuit
->snd_stream
));
1915 tlvs
= isis_alloc_tlvs();
1916 if (CHECK_FLAG(passwd
->snp_auth
, SNP_AUTH_SEND
))
1917 isis_tlvs_add_auth(tlvs
, passwd
);
1919 for (dnode_t
*dnode
=
1920 dict_first(circuit
->area
->lspdb
[level
- 1]);
1921 dnode
; dnode
= dict_next(circuit
->area
->lspdb
[level
- 1],
1923 struct isis_lsp
*lsp
= dnode_get(dnode
);
1925 if (ISIS_CHECK_FLAG(lsp
->SSNflags
, circuit
))
1926 isis_tlvs_add_lsp_entry(tlvs
, lsp
);
1928 if (tlvs
->lsp_entries
.count
== num_lsps
)
1932 if (!tlvs
->lsp_entries
.count
) {
1933 isis_free_tlvs(tlvs
);
1937 stream_set_endp(circuit
->snd_stream
, tlv_start
);
1938 if (isis_pack_tlvs(tlvs
, circuit
->snd_stream
, len_pointer
,
1940 isis_free_tlvs(tlvs
);
1941 return ISIS_WARNING
;
1944 if (isis
->debugs
& DEBUG_SNP_PACKETS
) {
1946 "ISIS-Snp (%s): Sending L%d PSNP on %s, length %zd",
1947 circuit
->area
->area_tag
, level
,
1948 circuit
->interface
->name
,
1949 stream_get_endp(circuit
->snd_stream
));
1950 log_multiline(LOG_DEBUG
, " ", "%s",
1951 isis_format_tlvs(tlvs
));
1952 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
1954 STREAM_DATA(circuit
->snd_stream
),
1955 stream_get_endp(circuit
->snd_stream
));
1958 int retval
= circuit
->tx(circuit
, level
);
1959 if (retval
!= ISIS_OK
) {
1960 zlog_err("ISIS-Snp (%s): Send L%d PSNP on %s failed",
1961 circuit
->area
->area_tag
, level
,
1962 circuit
->interface
->name
);
1963 isis_free_tlvs(tlvs
);
1968 * sending succeeded, we can clear SSN flags of this circuit
1969 * for the LSPs in list
1971 struct isis_lsp_entry
*entry_head
;
1972 entry_head
= (struct isis_lsp_entry
*)tlvs
->lsp_entries
.head
;
1973 for (struct isis_lsp_entry
*entry
= entry_head
; entry
;
1974 entry
= entry
->next
)
1975 ISIS_CLEAR_FLAG(entry
->lsp
->SSNflags
, circuit
);
1976 isis_free_tlvs(tlvs
);
1982 int send_l1_psnp(struct thread
*thread
)
1985 struct isis_circuit
*circuit
;
1986 int retval
= ISIS_OK
;
1988 circuit
= THREAD_ARG(thread
);
1991 circuit
->t_send_psnp
[0] = NULL
;
1993 send_psnp(1, circuit
);
1994 /* set next timer thread */
1995 thread_add_timer(master
, send_l1_psnp
, circuit
,
1996 isis_jitter(circuit
->psnp_interval
[0], PSNP_JITTER
),
1997 &circuit
->t_send_psnp
[0]);
2003 * 7.3.15.4 action on expiration of partial SNP interval
2006 int send_l2_psnp(struct thread
*thread
)
2008 struct isis_circuit
*circuit
;
2009 int retval
= ISIS_OK
;
2011 circuit
= THREAD_ARG(thread
);
2014 circuit
->t_send_psnp
[1] = NULL
;
2016 send_psnp(2, circuit
);
2018 /* set next timer thread */
2019 thread_add_timer(master
, send_l2_psnp
, circuit
,
2020 isis_jitter(circuit
->psnp_interval
[1], PSNP_JITTER
),
2021 &circuit
->t_send_psnp
[1]);
2027 * ISO 10589 - 7.3.14.3
2029 int send_lsp(struct thread
*thread
)
2031 struct isis_circuit
*circuit
;
2032 struct isis_lsp
*lsp
;
2033 struct listnode
*node
;
2035 int retval
= ISIS_OK
;
2037 circuit
= THREAD_ARG(thread
);
2040 if (!circuit
->lsp_queue
)
2043 node
= listhead(circuit
->lsp_queue
);
2046 * Handle case where there are no LSPs on the queue. This can
2047 * happen, for instance, if an adjacency goes down before this
2048 * thread gets a chance to run.
2054 * Delete LSP from lsp_queue. If it's still in queue, it is assumed
2055 * as 'transmit pending', but send_lsp may never be called again.
2056 * Retry will happen because SRM flag will not be cleared.
2058 lsp
= listgetdata(node
);
2059 list_delete_node(circuit
->lsp_queue
, node
);
2061 /* Set the last-cleared time if the queue is empty. */
2062 /* TODO: Is is possible that new lsps keep being added to the queue
2063 * that the queue is never empty? */
2064 if (list_isempty(circuit
->lsp_queue
))
2065 circuit
->lsp_queue_last_cleared
= time(NULL
);
2067 if (circuit
->state
!= C_STATE_UP
|| circuit
->is_passive
== 1)
2071 * Do not send if levels do not match
2073 if (!(lsp
->level
& circuit
->is_type
))
2077 * Do not send if we do not have adjacencies in state up on the circuit
2079 if (circuit
->upadjcount
[lsp
->level
- 1] == 0)
2082 /* stream_copy will assert and stop program execution if LSP is larger
2084 * the circuit's MTU. So handle and log this case here. */
2085 if (stream_get_endp(lsp
->pdu
) > stream_get_size(circuit
->snd_stream
)) {
2087 "ISIS-Upd (%s): Can't send L%d LSP %s, seq 0x%08" PRIx32
2088 ", cksum 0x%04" PRIx16
", lifetime %" PRIu16
2089 "s on %s. LSP Size is %zu while interface stream size is %zu.",
2090 circuit
->area
->area_tag
, lsp
->level
,
2091 rawlspid_print(lsp
->hdr
.lsp_id
), lsp
->hdr
.seqno
,
2092 lsp
->hdr
.checksum
, lsp
->hdr
.rem_lifetime
,
2093 circuit
->interface
->name
, stream_get_endp(lsp
->pdu
),
2094 stream_get_size(circuit
->snd_stream
));
2095 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
2096 zlog_dump_data(STREAM_DATA(lsp
->pdu
),
2097 stream_get_endp(lsp
->pdu
));
2098 retval
= ISIS_ERROR
;
2102 /* copy our lsp to the send buffer */
2103 stream_copy(circuit
->snd_stream
, lsp
->pdu
);
2105 if (isis
->debugs
& DEBUG_UPDATE_PACKETS
) {
2106 zlog_debug("ISIS-Upd (%s): Sending L%d LSP %s, seq 0x%08" PRIx32
2107 ", cksum 0x%04" PRIx16
", lifetime %" PRIu16
2109 circuit
->area
->area_tag
, lsp
->level
,
2110 rawlspid_print(lsp
->hdr
.lsp_id
), lsp
->hdr
.seqno
,
2111 lsp
->hdr
.checksum
, lsp
->hdr
.rem_lifetime
,
2112 circuit
->interface
->name
);
2113 if (isis
->debugs
& DEBUG_PACKET_DUMP
)
2114 zlog_dump_data(STREAM_DATA(circuit
->snd_stream
),
2115 stream_get_endp(circuit
->snd_stream
));
2119 retval
= circuit
->tx(circuit
, lsp
->level
);
2120 if (retval
!= ISIS_OK
) {
2121 zlog_err("ISIS-Upd (%s): Send L%d LSP on %s failed %s",
2122 circuit
->area
->area_tag
, lsp
->level
,
2123 circuit
->interface
->name
,
2124 (retval
== ISIS_WARNING
) ? "temporarily"
2130 || (retval
== ISIS_OK
&& circuit
->circ_type
== CIRCUIT_T_BROADCAST
)
2131 || (retval
!= ISIS_OK
&& retval
!= ISIS_WARNING
)) {
2132 /* SRM flag will trigger retransmission. We will not retransmit
2134 * encountered a fatal error.
2135 * On success, they should only be cleared if it's a broadcast
2137 * On a P2P circuit, we will wait for the ack from the neighbor
2141 ISIS_CLEAR_FLAG(lsp
->SRMflags
, circuit
);