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