]>
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( | |
9d303b37 DL |
890 | lsp |
891 | ->SSNflags); /* FIXME: | |
892 | OTHER | |
893 | than c | |
894 | */ | |
d62a17ae | 895 | |
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) { | |
902 | /* iii */ | |
903 | ISIS_CLEAR_FLAG(lsp->SRMflags, | |
904 | circuit); | |
905 | /* iv */ | |
906 | if (circuit->circ_type | |
907 | != CIRCUIT_T_BROADCAST) | |
908 | ISIS_SET_FLAG( | |
909 | lsp->SSNflags, | |
910 | circuit); | |
911 | } | |
912 | } /* 7.3.16.4 b) 2) */ | |
913 | else if (comp == LSP_EQUAL) { | |
914 | /* i */ | |
915 | ISIS_CLEAR_FLAG(lsp->SRMflags, circuit); | |
916 | /* ii */ | |
917 | if (circuit->circ_type | |
918 | != CIRCUIT_T_BROADCAST) | |
919 | ISIS_SET_FLAG(lsp->SSNflags, | |
920 | circuit); | |
921 | } /* 7.3.16.4 b) 3) */ | |
922 | else { | |
923 | ISIS_SET_FLAG(lsp->SRMflags, circuit); | |
924 | ISIS_CLEAR_FLAG(lsp->SSNflags, circuit); | |
925 | } | |
af8ac8f9 | 926 | } else if (lsp->hdr.rem_lifetime != 0) { |
d62a17ae | 927 | /* our own LSP -> 7.3.16.4 c) */ |
928 | if (comp == LSP_NEWER) { | |
af8ac8f9 | 929 | lsp_inc_seqno(lsp, hdr.seqno); |
d62a17ae | 930 | lsp_set_all_srmflags(lsp); |
931 | } else { | |
932 | ISIS_SET_FLAG(lsp->SRMflags, circuit); | |
933 | ISIS_CLEAR_FLAG(lsp->SSNflags, circuit); | |
934 | } | |
935 | if (isis->debugs & DEBUG_UPDATE_PACKETS) | |
936 | zlog_debug( | |
af8ac8f9 | 937 | "ISIS-Upd (%s): (1) re-originating LSP %s new seq 0x%08" PRIx32, |
d62a17ae | 938 | circuit->area->area_tag, |
af8ac8f9 CF |
939 | rawlspid_print(hdr.lsp_id), |
940 | lsp->hdr.seqno); | |
d62a17ae | 941 | } |
f390d2c7 | 942 | } |
af8ac8f9 | 943 | goto out; |
f390d2c7 | 944 | } |
d62a17ae | 945 | /* 7.3.15.1 c) - If this is our own lsp and we don't have it initiate a |
946 | * purge */ | |
af8ac8f9 | 947 | if (memcmp(hdr.lsp_id, isis->sysid, ISIS_SYS_ID_LEN) == 0) { |
d62a17ae | 948 | if (!lsp) { |
949 | /* 7.3.16.4: initiate a purge */ | |
af8ac8f9 CF |
950 | lsp_purge_non_exist(level, &hdr, circuit->area); |
951 | retval = ISIS_OK; | |
952 | goto out; | |
d62a17ae | 953 | } |
954 | /* 7.3.15.1 d) - If this is our own lsp and we have it */ | |
955 | ||
956 | /* In 7.3.16.1, If an Intermediate system R somewhere in the | |
957 | * domain | |
958 | * has information that the current sequence number for source S | |
959 | * is | |
960 | * "greater" than that held by S, ... */ | |
961 | ||
af8ac8f9 | 962 | if (hdr.seqno > lsp->hdr.seqno) { |
d62a17ae | 963 | /* 7.3.16.1 */ |
af8ac8f9 | 964 | lsp_inc_seqno(lsp, hdr.seqno); |
d62a17ae | 965 | if (isis->debugs & DEBUG_UPDATE_PACKETS) |
966 | zlog_debug( | |
af8ac8f9 | 967 | "ISIS-Upd (%s): (2) re-originating LSP %s new seq 0x%08" PRIx32, |
d62a17ae | 968 | circuit->area->area_tag, |
af8ac8f9 CF |
969 | rawlspid_print(hdr.lsp_id), |
970 | lsp->hdr.seqno); | |
d62a17ae | 971 | } |
972 | /* If the received LSP is older or equal, | |
973 | * resend the LSP which will act as ACK */ | |
974 | lsp_set_all_srmflags(lsp); | |
975 | } else { | |
976 | /* 7.3.15.1 e) - This lsp originated on another system */ | |
977 | ||
978 | /* 7.3.15.1 e) 1) LSP newer than the one in db or no LSP in db | |
979 | */ | |
980 | if ((!lsp || comp == LSP_NEWER)) { | |
981 | /* | |
982 | * If this lsp is a frag, need to see if we have zero | |
983 | * lsp present | |
984 | */ | |
af8ac8f9 CF |
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); | |
d62a17ae | 989 | LSP_FRAGMENT(lspid) = 0; |
990 | lsp0 = lsp_search( | |
991 | lspid, circuit->area->lspdb[level - 1]); | |
992 | if (!lsp0) { | |
993 | zlog_debug( | |
994 | "Got lsp frag, while zero lsp not in database"); | |
995 | return ISIS_OK; | |
996 | } | |
997 | } | |
998 | /* i */ | |
999 | if (!lsp) { | |
af8ac8f9 CF |
1000 | lsp = lsp_new_from_recv( |
1001 | &hdr, tlvs, circuit->rcv_stream, lsp0, | |
d62a17ae | 1002 | circuit->area, level); |
af8ac8f9 | 1003 | tlvs = NULL; |
d62a17ae | 1004 | lsp_insert(lsp, |
1005 | circuit->area->lspdb[level - 1]); | |
1006 | } else /* exists, so we overwrite */ | |
1007 | { | |
af8ac8f9 | 1008 | lsp_update(lsp, &hdr, tlvs, circuit->rcv_stream, |
164066e4 | 1009 | circuit->area, level, false); |
af8ac8f9 | 1010 | tlvs = NULL; |
d62a17ae | 1011 | } |
1012 | /* ii */ | |
1013 | lsp_set_all_srmflags(lsp); | |
1014 | /* iii */ | |
1015 | ISIS_CLEAR_FLAG(lsp->SRMflags, circuit); | |
1016 | ||
1017 | /* iv */ | |
1018 | if (circuit->circ_type != CIRCUIT_T_BROADCAST) | |
1019 | ISIS_SET_FLAG(lsp->SSNflags, circuit); | |
1020 | /* FIXME: v) */ | |
1021 | } | |
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); | |
af8ac8f9 | 1025 | lsp_update(lsp, &hdr, tlvs, circuit->rcv_stream, |
164066e4 | 1026 | circuit->area, level, false); |
af8ac8f9 | 1027 | tlvs = NULL; |
d62a17ae | 1028 | if (circuit->circ_type != CIRCUIT_T_BROADCAST) |
1029 | ISIS_SET_FLAG(lsp->SSNflags, circuit); | |
1030 | } | |
1031 | /* 7.3.15.1 e) 3) LSP older than the one in db */ | |
1032 | else { | |
1033 | ISIS_SET_FLAG(lsp->SRMflags, circuit); | |
1034 | ISIS_CLEAR_FLAG(lsp->SSNflags, circuit); | |
1035 | } | |
f390d2c7 | 1036 | } |
af8ac8f9 CF |
1037 | |
1038 | retval = ISIS_OK; | |
1039 | ||
1040 | out: | |
1041 | isis_free_tlvs(tlvs); | |
d62a17ae | 1042 | return retval; |
eb5d44eb | 1043 | } |
1044 | ||
1045 | /* | |
1046 | * Process Sequence Numbers | |
1047 | * ISO - 10589 | |
1048 | * Section 7.3.15.2 - Action on receipt of a sequence numbers PDU | |
1049 | */ | |
1050 | ||
17c9dcd5 | 1051 | static int process_snp(uint8_t pdu_type, struct isis_circuit *circuit, |
d62a17ae | 1052 | const u_char *ssnpa) |
eb5d44eb | 1053 | { |
17c9dcd5 CF |
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) | |
1059 | ? ISIS_LEVEL1 | |
1060 | : ISIS_LEVEL2; | |
1061 | ||
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 */ | |
1066 | ||
1067 | uint8_t start_lsp_id[ISIS_SYS_ID_LEN + 2] = {}; | |
1068 | uint8_t stop_lsp_id[ISIS_SYS_ID_LEN + 2] = {}; | |
1069 | ||
1070 | if (is_csnp) { | |
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); | |
1075 | } | |
1076 | ||
1077 | if (pdu_len_validate(pdu_len, circuit)) { | |
1078 | zlog_warn("Received a CSNP with bogus length %d", pdu_len); | |
1079 | return ISIS_WARNING; | |
f390d2c7 | 1080 | } |
eb5d44eb | 1081 | |
17c9dcd5 CF |
1082 | if (isis->debugs & DEBUG_SNP_PACKETS) { |
1083 | zlog_debug( | |
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)); | |
1092 | } | |
eb5d44eb | 1093 | |
d62a17ae | 1094 | /* 7.3.15.2 a) 1 - external domain circuit will discard snp pdu */ |
1095 | if (circuit->ext_domain) { | |
f390d2c7 | 1096 | |
d62a17ae | 1097 | zlog_debug( |
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); | |
f390d2c7 | 1102 | |
d62a17ae | 1103 | return ISIS_OK; |
1104 | } | |
eb5d44eb | 1105 | |
d62a17ae | 1106 | /* 7.3.15.2 a) 2,3 - manualL2OnlyMode not implemented */ |
af8ac8f9 | 1107 | if (!(circuit->is_type & level)) { |
d62a17ae | 1108 | zlog_debug( |
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); | |
eb5d44eb | 1114 | |
d62a17ae | 1115 | return ISIS_OK; |
f390d2c7 | 1116 | } |
eb5d44eb | 1117 | |
d62a17ae | 1118 | /* 7.3.15.2 a) 4 - not applicable for CSNP only PSNPs on broadcast */ |
17c9dcd5 CF |
1119 | if (!is_csnp && (circuit->circ_type == CIRCUIT_T_BROADCAST) |
1120 | && !circuit->u.bc.is_dr[level - 1]) { | |
d62a17ae | 1121 | zlog_debug( |
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); | |
1126 | ||
1127 | return ISIS_OK; | |
1128 | } | |
eb5d44eb | 1129 | |
d62a17ae | 1130 | /* 7.3.15.2 a) 5 - need to make sure IDLength matches - already checked |
1131 | */ | |
1132 | ||
1133 | /* 7.3.15.2 a) 6 - maximum area match, can be ommited since we only use | |
1134 | * 3 | |
1135 | * - already checked */ | |
1136 | ||
1137 | /* 7.3.15.2 a) 7 - Must check that we have an adjacency of the same | |
1138 | * level */ | |
1139 | /* for broadcast circuits, snpa should be compared */ | |
1140 | /* FIXME : Do we need to check SNPA? */ | |
1141 | if (circuit->circ_type == CIRCUIT_T_BROADCAST) { | |
17c9dcd5 CF |
1142 | if (!isis_adj_lookup(rem_sys_id, |
1143 | circuit->u.bc.adjdb[level - 1])) | |
d62a17ae | 1144 | return ISIS_OK; /* Silently discard */ |
1145 | } else { | |
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 */ | |
1150 | } | |
1151 | } | |
eb5d44eb | 1152 | |
17c9dcd5 CF |
1153 | struct isis_tlvs *tlvs; |
1154 | int retval = ISIS_WARNING; | |
1155 | const char *error_log; | |
eb5d44eb | 1156 | |
17c9dcd5 CF |
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", | |
1160 | error_log); | |
1161 | goto out; | |
f390d2c7 | 1162 | } |
eb5d44eb | 1163 | |
17c9dcd5 CF |
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) | |
af8ac8f9 CF |
1168 | && !isis_tlvs_auth_is_valid(tlvs, passwd, circuit->rcv_stream, |
1169 | false)) { | |
17c9dcd5 CF |
1170 | isis_event_auth_failure(circuit->area->area_tag, |
1171 | "SNP authentication failure", | |
1172 | rem_sys_id); | |
1173 | goto out; | |
d62a17ae | 1174 | } |
eb5d44eb | 1175 | |
17c9dcd5 CF |
1176 | struct isis_lsp_entry *entry_head = |
1177 | (struct isis_lsp_entry *)tlvs->lsp_entries.head; | |
1178 | ||
d62a17ae | 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); | |
17c9dcd5 CF |
1184 | for (struct isis_lsp_entry *entry = entry_head; entry; |
1185 | entry = entry->next) { | |
1186 | zlog_debug( | |
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); | |
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( | |
1247 | lspid, | |
1248 | circuit->area->lspdb[level - 1]); | |
1249 | if (!lsp0) { | |
1250 | zlog_debug("Got lsp frag in snp, while zero not in database"); | |
1251 | continue; | |
1252 | } | |
1253 | } | |
17c9dcd5 CF |
1254 | struct isis_lsp *lsp = |
1255 | lsp_new(circuit->area, entry->id, | |
1256 | entry->rem_lifetime, 0, 0, | |
8f5dbe18 | 1257 | entry->checksum, lsp0, level); |
17c9dcd5 CF |
1258 | lsp_insert(lsp, |
1259 | circuit->area->lspdb[level - 1]); | |
1260 | ISIS_FLAGS_CLEAR_ALL(lsp->SRMflags); | |
1261 | ISIS_SET_FLAG(lsp->SSNflags, circuit); | |
d62a17ae | 1262 | } |
1263 | } | |
1264 | } | |
eb5d44eb | 1265 | |
d62a17ae | 1266 | /* 7.3.15.2 c) on CSNP set SRM for all in range which were not reported |
1267 | */ | |
17c9dcd5 | 1268 | if (is_csnp) { |
d62a17ae | 1269 | /* |
1270 | * Build a list from our own LSP db bounded with | |
1271 | * start_lsp_id and stop_lsp_id | |
1272 | */ | |
17c9dcd5 CF |
1273 | struct list *lsp_list = list_new(); |
1274 | lsp_build_list_nonzero_ht(start_lsp_id, stop_lsp_id, lsp_list, | |
d62a17ae | 1275 | circuit->area->lspdb[level - 1]); |
1276 | ||
1277 | /* Fixme: Find a better solution */ | |
17c9dcd5 CF |
1278 | struct listnode *node, *nnode; |
1279 | struct isis_lsp *lsp; | |
1280 | for (struct isis_lsp_entry *entry = entry_head; entry; | |
1281 | entry = entry->next) { | |
1282 | for (ALL_LIST_ELEMENTS(lsp_list, node, nnode, lsp)) { | |
af8ac8f9 | 1283 | if (lsp_id_cmp(lsp->hdr.lsp_id, entry->id) |
17c9dcd5 CF |
1284 | == 0) { |
1285 | list_delete_node(lsp_list, node); | |
1286 | break; | |
d62a17ae | 1287 | } |
1288 | } | |
1289 | } | |
17c9dcd5 | 1290 | |
d62a17ae | 1291 | /* on remaining LSPs we set SRM (neighbor knew not of) */ |
1292 | for (ALL_LIST_ELEMENTS_RO(lsp_list, node, lsp)) | |
1293 | ISIS_SET_FLAG(lsp->SRMflags, circuit); | |
1294 | /* lets free it */ | |
affe9e99 | 1295 | list_delete_and_null(&lsp_list); |
d62a17ae | 1296 | } |
1297 | ||
17c9dcd5 CF |
1298 | retval = ISIS_OK; |
1299 | out: | |
1300 | isis_free_tlvs(tlvs); | |
d62a17ae | 1301 | return retval; |
eb5d44eb | 1302 | } |
1303 | ||
88f9d911 CF |
1304 | static int pdu_size(uint8_t pdu_type, uint8_t *size) |
1305 | { | |
1306 | switch (pdu_type) { | |
1307 | case L1_LAN_HELLO: | |
1308 | case L2_LAN_HELLO: | |
1309 | *size = ISIS_LANHELLO_HDRLEN; | |
1310 | break; | |
1311 | case P2P_HELLO: | |
1312 | *size = ISIS_P2PHELLO_HDRLEN; | |
1313 | break; | |
1314 | case L1_LINK_STATE: | |
1315 | case L2_LINK_STATE: | |
1316 | *size = ISIS_LSP_HDR_LEN; | |
1317 | break; | |
1318 | case L1_COMPLETE_SEQ_NUM: | |
1319 | case L2_COMPLETE_SEQ_NUM: | |
1320 | *size = ISIS_CSNP_HDRLEN; | |
1321 | break; | |
1322 | case L1_PARTIAL_SEQ_NUM: | |
1323 | case L2_PARTIAL_SEQ_NUM: | |
1324 | *size = ISIS_PSNP_HDRLEN; | |
1325 | break; | |
1326 | default: | |
1327 | return 1; | |
1328 | } | |
1329 | *size += ISIS_FIXED_HDR_LEN; | |
1330 | return 0; | |
1331 | } | |
1332 | ||
eb5d44eb | 1333 | /* |
1334 | * PDU Dispatcher | |
1335 | */ | |
1336 | ||
d62a17ae | 1337 | static int isis_handle_pdu(struct isis_circuit *circuit, u_char *ssnpa) |
eb5d44eb | 1338 | { |
d62a17ae | 1339 | int retval = ISIS_OK; |
eb5d44eb | 1340 | |
88f9d911 CF |
1341 | /* Verify that at least the 8 bytes fixed header have been received */ |
1342 | if (stream_get_endp(circuit->rcv_stream) < ISIS_FIXED_HDR_LEN) { | |
1343 | zlog_err("PDU is too short to be IS-IS."); | |
1344 | return ISIS_ERROR; | |
1345 | } | |
eb5d44eb | 1346 | |
88f9d911 CF |
1347 | uint8_t idrp = stream_getc(circuit->rcv_stream); |
1348 | uint8_t length = stream_getc(circuit->rcv_stream); | |
1349 | uint8_t version1 = stream_getc(circuit->rcv_stream); | |
1350 | uint8_t id_len = stream_getc(circuit->rcv_stream); | |
1351 | uint8_t pdu_type = stream_getc(circuit->rcv_stream) | |
1352 | & 0x1f; /* bits 6-8 are reserved */ | |
1353 | uint8_t version2 = stream_getc(circuit->rcv_stream); | |
1354 | stream_forward_getp(circuit->rcv_stream, 1); /* reserved */ | |
1355 | uint8_t max_area_addrs = stream_getc(circuit->rcv_stream); | |
1356 | ||
1357 | if (idrp == ISO9542_ESIS) { | |
1358 | zlog_err("No support for ES-IS packet IDRP=%" PRIx8, idrp); | |
d62a17ae | 1359 | return ISIS_ERROR; |
1360 | } | |
eb5d44eb | 1361 | |
88f9d911 CF |
1362 | if (idrp != ISO10589_ISIS) { |
1363 | zlog_err("Not an IS-IS packet IDRP=%" PRIx8, idrp); | |
d62a17ae | 1364 | return ISIS_ERROR; |
1365 | } | |
3f045a08 | 1366 | |
88f9d911 CF |
1367 | if (version1 != 1) { |
1368 | zlog_warn("Unsupported ISIS version %" PRIu8, version1); | |
1369 | return ISIS_WARNING; | |
1370 | } | |
eb5d44eb | 1371 | |
88f9d911 CF |
1372 | if (id_len != 0 && id_len != ISIS_SYS_ID_LEN) { |
1373 | zlog_err( | |
1374 | "IDFieldLengthMismatch: ID Length field in a received PDU %" PRIu8 | |
1375 | ", while the parameter for this IS is %u", | |
1376 | id_len, ISIS_SYS_ID_LEN); | |
d62a17ae | 1377 | return ISIS_ERROR; |
1378 | } | |
eb5d44eb | 1379 | |
88f9d911 CF |
1380 | uint8_t expected_length; |
1381 | if (pdu_size(pdu_type, &expected_length)) { | |
1382 | zlog_warn("Unsupported ISIS PDU %" PRIu8, pdu_type); | |
d62a17ae | 1383 | return ISIS_WARNING; |
1384 | } | |
88f9d911 CF |
1385 | |
1386 | if (length != expected_length) { | |
1387 | zlog_err("Exepected fixed header length = %" PRIu8 | |
1388 | " but got %" PRIu8, | |
1389 | expected_length, length); | |
1390 | return ISIS_ERROR; | |
1391 | } | |
1392 | ||
1393 | if (stream_get_endp(circuit->rcv_stream) < length) { | |
d62a17ae | 1394 | zlog_err( |
88f9d911 | 1395 | "PDU is too short to contain fixed header of given PDU type."); |
d62a17ae | 1396 | return ISIS_ERROR; |
1397 | } | |
eb5d44eb | 1398 | |
88f9d911 CF |
1399 | if (version2 != 1) { |
1400 | zlog_warn("Unsupported ISIS PDU version %" PRIu8, version2); | |
d62a17ae | 1401 | return ISIS_WARNING; |
1402 | } | |
3f045a08 | 1403 | |
d62a17ae | 1404 | if (circuit->is_passive) { |
1405 | zlog_warn("Received ISIS PDU on passive circuit %s", | |
1406 | circuit->interface->name); | |
1407 | return ISIS_WARNING; | |
1408 | } | |
3f045a08 | 1409 | |
d62a17ae | 1410 | /* either 3 or 0 */ |
88f9d911 | 1411 | if (max_area_addrs != 0 && max_area_addrs != isis->max_area_addrs) { |
d62a17ae | 1412 | zlog_err( |
88f9d911 CF |
1413 | "maximumAreaAddressesMismatch: maximumAreaAdresses in a received PDU %" PRIu8 |
1414 | " while the parameter for this IS is %u", | |
1415 | max_area_addrs, isis->max_area_addrs); | |
d62a17ae | 1416 | return ISIS_ERROR; |
1417 | } | |
eb5d44eb | 1418 | |
88f9d911 | 1419 | switch (pdu_type) { |
d62a17ae | 1420 | case L1_LAN_HELLO: |
d62a17ae | 1421 | case L2_LAN_HELLO: |
d62a17ae | 1422 | case P2P_HELLO: |
0c1bd758 | 1423 | retval = process_hello(pdu_type, circuit, ssnpa); |
d62a17ae | 1424 | break; |
1425 | case L1_LINK_STATE: | |
d62a17ae | 1426 | case L2_LINK_STATE: |
af8ac8f9 | 1427 | retval = process_lsp(pdu_type, circuit, ssnpa); |
d62a17ae | 1428 | break; |
1429 | case L1_COMPLETE_SEQ_NUM: | |
d62a17ae | 1430 | case L2_COMPLETE_SEQ_NUM: |
d62a17ae | 1431 | case L1_PARTIAL_SEQ_NUM: |
d62a17ae | 1432 | case L2_PARTIAL_SEQ_NUM: |
17c9dcd5 | 1433 | retval = process_snp(pdu_type, circuit, ssnpa); |
d62a17ae | 1434 | break; |
1435 | default: | |
1436 | return ISIS_ERROR; | |
1437 | } | |
eb5d44eb | 1438 | |
d62a17ae | 1439 | return retval; |
eb5d44eb | 1440 | } |
1441 | ||
d62a17ae | 1442 | int isis_receive(struct thread *thread) |
eb5d44eb | 1443 | { |
d62a17ae | 1444 | struct isis_circuit *circuit; |
1445 | u_char ssnpa[ETH_ALEN]; | |
1446 | int retval; | |
eb5d44eb | 1447 | |
d62a17ae | 1448 | /* |
1449 | * Get the circuit | |
1450 | */ | |
1451 | circuit = THREAD_ARG(thread); | |
1452 | assert(circuit); | |
eb5d44eb | 1453 | |
d62a17ae | 1454 | circuit->t_read = NULL; |
eb5d44eb | 1455 | |
d62a17ae | 1456 | isis_circuit_stream(circuit, &circuit->rcv_stream); |
eb5d44eb | 1457 | |
d62a17ae | 1458 | retval = circuit->rx(circuit, ssnpa); |
eb5d44eb | 1459 | |
d62a17ae | 1460 | if (retval == ISIS_OK) |
1461 | retval = isis_handle_pdu(circuit, ssnpa); | |
eb5d44eb | 1462 | |
d62a17ae | 1463 | /* |
1464 | * prepare for next packet. | |
1465 | */ | |
1466 | if (!circuit->is_passive) | |
1467 | isis_circuit_prepare(circuit); | |
eb5d44eb | 1468 | |
d62a17ae | 1469 | return retval; |
eb5d44eb | 1470 | } |
1471 | ||
eb5d44eb | 1472 | /* |
d62a17ae | 1473 | * SEND SIDE |
eb5d44eb | 1474 | */ |
88f9d911 | 1475 | void fill_fixed_hdr(uint8_t pdu_type, struct stream *stream) |
eb5d44eb | 1476 | { |
88f9d911 CF |
1477 | uint8_t length; |
1478 | ||
1479 | if (pdu_size(pdu_type, &length)) | |
1480 | assert(!"Unknown PDU Type"); | |
1481 | ||
1482 | stream_putc(stream, ISO10589_ISIS); /* IDRP */ | |
1483 | stream_putc(stream, length); /* Length of fixed header */ | |
1484 | stream_putc(stream, 1); /* Version/Protocol ID Extension 1 */ | |
1485 | stream_putc(stream, 0); /* ID Length, 0 => 6 */ | |
1486 | stream_putc(stream, pdu_type); | |
1487 | stream_putc(stream, 1); /* Subversion */ | |
1488 | stream_putc(stream, 0); /* Reserved */ | |
1489 | stream_putc(stream, 0); /* Max Area Addresses 0 => 3 */ | |
eb5d44eb | 1490 | } |
1491 | ||
0c1bd758 CF |
1492 | static void put_hello_hdr(struct isis_circuit *circuit, int level, |
1493 | size_t *len_pointer) | |
eb5d44eb | 1494 | { |
88f9d911 CF |
1495 | uint8_t pdu_type; |
1496 | ||
d62a17ae | 1497 | if (circuit->circ_type == CIRCUIT_T_BROADCAST) |
88f9d911 | 1498 | pdu_type = (level == IS_LEVEL_1) ? L1_LAN_HELLO : L2_LAN_HELLO; |
d62a17ae | 1499 | else |
88f9d911 CF |
1500 | pdu_type = P2P_HELLO; |
1501 | ||
0c1bd758 | 1502 | isis_circuit_stream(circuit, &circuit->snd_stream); |
88f9d911 | 1503 | fill_fixed_hdr(pdu_type, circuit->snd_stream); |
d62a17ae | 1504 | |
0c1bd758 CF |
1505 | stream_putc(circuit->snd_stream, circuit->is_type); |
1506 | stream_put(circuit->snd_stream, circuit->area->isis->sysid, | |
1507 | ISIS_SYS_ID_LEN); | |
eb5d44eb | 1508 | |
0c1bd758 CF |
1509 | uint32_t holdtime = circuit->hello_multiplier[level - 1] |
1510 | * circuit->hello_interval[level - 1]; | |
d62a17ae | 1511 | |
0c1bd758 CF |
1512 | if (holdtime > 0xffff) |
1513 | holdtime = 0xffff; | |
d62a17ae | 1514 | |
0c1bd758 CF |
1515 | stream_putw(circuit->snd_stream, holdtime); |
1516 | *len_pointer = stream_get_endp(circuit->snd_stream); | |
1517 | stream_putw(circuit->snd_stream, 0); /* length is filled in later */ | |
d62a17ae | 1518 | |
0c1bd758 CF |
1519 | if (circuit->circ_type == CIRCUIT_T_BROADCAST) { |
1520 | u_char *desig_is = (level == IS_LEVEL_1) | |
1521 | ? circuit->u.bc.l1_desig_is | |
1522 | : circuit->u.bc.l2_desig_is; | |
1523 | stream_putc(circuit->snd_stream, circuit->priority[level - 1]); | |
1524 | stream_put(circuit->snd_stream, desig_is, ISIS_SYS_ID_LEN + 1); | |
1525 | } else { | |
1526 | stream_putc(circuit->snd_stream, circuit->circuit_id); | |
d62a17ae | 1527 | } |
0c1bd758 | 1528 | } |
eb5d44eb | 1529 | |
0c1bd758 CF |
1530 | int send_hello(struct isis_circuit *circuit, int level) |
1531 | { | |
1532 | size_t len_pointer; | |
1533 | int retval; | |
1534 | ||
1535 | if (circuit->is_passive) | |
1536 | return ISIS_OK; | |
1537 | ||
1538 | if (circuit->interface->mtu == 0) { | |
1539 | zlog_warn("circuit has zero MTU"); | |
d62a17ae | 1540 | return ISIS_WARNING; |
0c1bd758 CF |
1541 | } |
1542 | ||
1543 | put_hello_hdr(circuit, level, &len_pointer); | |
1544 | ||
1545 | struct isis_tlvs *tlvs = isis_alloc_tlvs(); | |
1546 | ||
1547 | isis_tlvs_add_auth(tlvs, &circuit->passwd); | |
1548 | ||
1549 | if (!listcount(circuit->area->area_addrs)) | |
d62a17ae | 1550 | return ISIS_WARNING; |
0c1bd758 | 1551 | isis_tlvs_add_area_addresses(tlvs, circuit->area->area_addrs); |
d62a17ae | 1552 | |
0c1bd758 CF |
1553 | if (circuit->circ_type == CIRCUIT_T_BROADCAST) |
1554 | isis_tlvs_add_lan_neighbors( | |
1555 | tlvs, circuit->u.bc.lan_neighs[level - 1]); | |
1556 | ||
1557 | isis_tlvs_set_protocols_supported(tlvs, &circuit->nlpids); | |
d62a17ae | 1558 | |
1559 | /* | |
1560 | * MT Supported TLV | |
1561 | * | |
1562 | * TLV gets included if no topology is enabled on the interface, | |
1563 | * if one topology other than #0 is enabled, or if multiple topologies | |
1564 | * are enabled. | |
1565 | */ | |
1566 | struct isis_circuit_mt_setting **mt_settings; | |
1567 | unsigned int mt_count; | |
1568 | ||
1569 | mt_settings = circuit_mt_settings(circuit, &mt_count); | |
0c1bd758 CF |
1570 | if (mt_count == 0 && area_is_mt(circuit->area)) { |
1571 | tlvs->mt_router_info_empty = true; | |
1572 | } else if ((mt_count == 1 | |
1573 | && mt_settings[0]->mtid != ISIS_MT_IPV4_UNICAST) | |
1574 | || (mt_count > 1)) { | |
1575 | for (unsigned int i = 0; i < mt_count; i++) | |
1576 | isis_tlvs_add_mt_router_info(tlvs, mt_settings[i]->mtid, | |
1577 | false, false); | |
d62a17ae | 1578 | } |
eb5d44eb | 1579 | |
0c1bd758 CF |
1580 | if (circuit->ip_router && circuit->ip_addrs) |
1581 | isis_tlvs_add_ipv4_addresses(tlvs, circuit->ip_addrs); | |
d62a17ae | 1582 | |
0c1bd758 CF |
1583 | if (circuit->ipv6_router && circuit->ipv6_link) |
1584 | isis_tlvs_add_ipv6_addresses(tlvs, circuit->ipv6_link); | |
d62a17ae | 1585 | |
0c1bd758 | 1586 | if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, |
af8ac8f9 | 1587 | circuit->pad_hellos, false)) { |
0c1bd758 CF |
1588 | isis_free_tlvs(tlvs); |
1589 | return ISIS_WARNING; /* XXX: Maybe Log TLV structure? */ | |
f390d2c7 | 1590 | } |
d62a17ae | 1591 | |
1592 | if (isis->debugs & DEBUG_ADJ_PACKETS) { | |
1593 | if (circuit->circ_type == CIRCUIT_T_BROADCAST) { | |
1594 | zlog_debug( | |
1595 | "ISIS-Adj (%s): Sending L%d LAN IIH on %s, length %zd", | |
1596 | circuit->area->area_tag, level, | |
0c1bd758 CF |
1597 | circuit->interface->name, |
1598 | stream_get_endp(circuit->snd_stream)); | |
d62a17ae | 1599 | } else { |
1600 | zlog_debug( | |
1601 | "ISIS-Adj (%s): Sending P2P IIH on %s, length %zd", | |
1602 | circuit->area->area_tag, | |
0c1bd758 CF |
1603 | circuit->interface->name, |
1604 | stream_get_endp(circuit->snd_stream)); | |
d62a17ae | 1605 | } |
1606 | if (isis->debugs & DEBUG_PACKET_DUMP) | |
1607 | zlog_dump_data(STREAM_DATA(circuit->snd_stream), | |
1608 | stream_get_endp(circuit->snd_stream)); | |
f390d2c7 | 1609 | } |
eb5d44eb | 1610 | |
0c1bd758 CF |
1611 | isis_free_tlvs(tlvs); |
1612 | ||
d62a17ae | 1613 | retval = circuit->tx(circuit, level); |
1614 | if (retval != ISIS_OK) | |
1615 | zlog_err("ISIS-Adj (%s): Send L%d IIH on %s failed", | |
1616 | circuit->area->area_tag, level, | |
1617 | circuit->interface->name); | |
eb5d44eb | 1618 | |
d62a17ae | 1619 | return retval; |
eb5d44eb | 1620 | } |
1621 | ||
d62a17ae | 1622 | int send_lan_l1_hello(struct thread *thread) |
eb5d44eb | 1623 | { |
d62a17ae | 1624 | struct isis_circuit *circuit; |
1625 | int retval; | |
1626 | ||
1627 | circuit = THREAD_ARG(thread); | |
1628 | assert(circuit); | |
1629 | circuit->u.bc.t_send_lan_hello[0] = NULL; | |
1630 | ||
1631 | if (!(circuit->area->is_type & IS_LEVEL_1)) { | |
1632 | zlog_warn( | |
1633 | "ISIS-Hello (%s): Trying to send L1 IIH in L2-only area", | |
1634 | circuit->area->area_tag); | |
1635 | return 1; | |
1636 | } | |
ddfdbd32 | 1637 | |
d62a17ae | 1638 | if (circuit->u.bc.run_dr_elect[0]) |
1639 | isis_dr_elect(circuit, 1); | |
eb5d44eb | 1640 | |
d62a17ae | 1641 | retval = send_hello(circuit, 1); |
eb5d44eb | 1642 | |
d62a17ae | 1643 | /* set next timer thread */ |
1644 | thread_add_timer(master, send_lan_l1_hello, circuit, | |
1645 | isis_jitter(circuit->hello_interval[0], IIH_JITTER), | |
1646 | &circuit->u.bc.t_send_lan_hello[0]); | |
eb5d44eb | 1647 | |
d62a17ae | 1648 | return retval; |
eb5d44eb | 1649 | } |
1650 | ||
d62a17ae | 1651 | int send_lan_l2_hello(struct thread *thread) |
eb5d44eb | 1652 | { |
d62a17ae | 1653 | struct isis_circuit *circuit; |
1654 | int retval; | |
eb5d44eb | 1655 | |
d62a17ae | 1656 | circuit = THREAD_ARG(thread); |
1657 | assert(circuit); | |
1658 | circuit->u.bc.t_send_lan_hello[1] = NULL; | |
eb5d44eb | 1659 | |
d62a17ae | 1660 | if (!(circuit->area->is_type & IS_LEVEL_2)) { |
1661 | zlog_warn("ISIS-Hello (%s): Trying to send L2 IIH in L1 area", | |
1662 | circuit->area->area_tag); | |
1663 | return 1; | |
1664 | } | |
ddfdbd32 | 1665 | |
d62a17ae | 1666 | if (circuit->u.bc.run_dr_elect[1]) |
1667 | isis_dr_elect(circuit, 2); | |
eb5d44eb | 1668 | |
d62a17ae | 1669 | retval = send_hello(circuit, 2); |
eb5d44eb | 1670 | |
d62a17ae | 1671 | /* set next timer thread */ |
1672 | thread_add_timer(master, send_lan_l2_hello, circuit, | |
1673 | isis_jitter(circuit->hello_interval[1], IIH_JITTER), | |
1674 | &circuit->u.bc.t_send_lan_hello[1]); | |
eb5d44eb | 1675 | |
d62a17ae | 1676 | return retval; |
eb5d44eb | 1677 | } |
1678 | ||
d62a17ae | 1679 | int send_p2p_hello(struct thread *thread) |
eb5d44eb | 1680 | { |
d62a17ae | 1681 | struct isis_circuit *circuit; |
eb5d44eb | 1682 | |
d62a17ae | 1683 | circuit = THREAD_ARG(thread); |
1684 | assert(circuit); | |
1685 | circuit->u.p2p.t_send_p2p_hello = NULL; | |
eb5d44eb | 1686 | |
d62a17ae | 1687 | send_hello(circuit, 1); |
eb5d44eb | 1688 | |
d62a17ae | 1689 | /* set next timer thread */ |
1690 | thread_add_timer(master, send_p2p_hello, circuit, | |
1691 | isis_jitter(circuit->hello_interval[1], IIH_JITTER), | |
1692 | &circuit->u.p2p.t_send_p2p_hello); | |
eb5d44eb | 1693 | |
d62a17ae | 1694 | return ISIS_OK; |
eb5d44eb | 1695 | } |
1696 | ||
3f045a08 JB |
1697 | /* |
1698 | * Count the maximum number of lsps that can be accomodated by a given size. | |
1699 | */ | |
af8ac8f9 | 1700 | #define LSP_ENTRIES_LEN (10 + ISIS_SYS_ID_LEN) |
d62a17ae | 1701 | static uint16_t get_max_lsp_count(uint16_t size) |
3f045a08 | 1702 | { |
d62a17ae | 1703 | uint16_t tlv_count; |
1704 | uint16_t lsp_count; | |
1705 | uint16_t remaining_size; | |
3f045a08 | 1706 | |
d62a17ae | 1707 | /* First count the full size TLVs */ |
1708 | tlv_count = size / MAX_LSP_ENTRIES_TLV_SIZE; | |
1709 | lsp_count = tlv_count * (MAX_LSP_ENTRIES_TLV_SIZE / LSP_ENTRIES_LEN); | |
3f045a08 | 1710 | |
d62a17ae | 1711 | /* The last TLV, if any */ |
1712 | remaining_size = size % MAX_LSP_ENTRIES_TLV_SIZE; | |
1713 | if (remaining_size - 2 >= LSP_ENTRIES_LEN) | |
1714 | lsp_count += (remaining_size - 2) / LSP_ENTRIES_LEN; | |
3f045a08 | 1715 | |
d62a17ae | 1716 | return lsp_count; |
3f045a08 JB |
1717 | } |
1718 | ||
17c9dcd5 | 1719 | int send_csnp(struct isis_circuit *circuit, int level) |
3f045a08 | 1720 | { |
17c9dcd5 CF |
1721 | if (circuit->area->lspdb[level - 1] == NULL |
1722 | || dict_count(circuit->area->lspdb[level - 1]) == 0) | |
1723 | return ISIS_OK; | |
d62a17ae | 1724 | |
17c9dcd5 CF |
1725 | isis_circuit_stream(circuit, &circuit->snd_stream); |
1726 | fill_fixed_hdr((level == ISIS_LEVEL1) ? L1_COMPLETE_SEQ_NUM | |
1727 | : L2_COMPLETE_SEQ_NUM, | |
1728 | circuit->snd_stream); | |
3f045a08 | 1729 | |
17c9dcd5 CF |
1730 | size_t len_pointer = stream_get_endp(circuit->snd_stream); |
1731 | stream_putw(circuit->snd_stream, 0); | |
1732 | stream_put(circuit->snd_stream, isis->sysid, ISIS_SYS_ID_LEN); | |
1733 | /* with zero circuit id - ref 9.10, 9.11 */ | |
1734 | stream_putc(circuit->snd_stream, 0); | |
3f045a08 | 1735 | |
17c9dcd5 CF |
1736 | size_t start_pointer = stream_get_endp(circuit->snd_stream); |
1737 | stream_put(circuit->snd_stream, 0, ISIS_SYS_ID_LEN + 2); | |
1738 | size_t end_pointer = stream_get_endp(circuit->snd_stream); | |
1739 | stream_put(circuit->snd_stream, 0, ISIS_SYS_ID_LEN + 2); | |
d62a17ae | 1740 | |
17c9dcd5 CF |
1741 | struct isis_passwd *passwd = (level == ISIS_LEVEL1) |
1742 | ? &circuit->area->area_passwd | |
1743 | : &circuit->area->domain_passwd; | |
d62a17ae | 1744 | |
17c9dcd5 | 1745 | struct isis_tlvs *tlvs = isis_alloc_tlvs(); |
3f045a08 | 1746 | |
17c9dcd5 CF |
1747 | if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND)) |
1748 | isis_tlvs_add_auth(tlvs, passwd); | |
eb5d44eb | 1749 | |
17c9dcd5 | 1750 | size_t tlv_start = stream_get_endp(circuit->snd_stream); |
af8ac8f9 CF |
1751 | if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, false, |
1752 | false)) { | |
17c9dcd5 CF |
1753 | isis_free_tlvs(tlvs); |
1754 | return ISIS_WARNING; | |
1755 | } | |
1756 | isis_free_tlvs(tlvs); | |
d62a17ae | 1757 | |
17c9dcd5 CF |
1758 | uint16_t num_lsps = |
1759 | get_max_lsp_count(STREAM_WRITEABLE(circuit->snd_stream)); | |
d62a17ae | 1760 | |
17c9dcd5 | 1761 | uint8_t start[ISIS_SYS_ID_LEN + 2]; |
d62a17ae | 1762 | memset(start, 0x00, ISIS_SYS_ID_LEN + 2); |
17c9dcd5 | 1763 | uint8_t stop[ISIS_SYS_ID_LEN + 2]; |
d62a17ae | 1764 | memset(stop, 0xff, ISIS_SYS_ID_LEN + 2); |
1765 | ||
17c9dcd5 | 1766 | bool loop = true; |
d62a17ae | 1767 | while (loop) { |
17c9dcd5 CF |
1768 | tlvs = isis_alloc_tlvs(); |
1769 | if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND)) | |
1770 | isis_tlvs_add_auth(tlvs, passwd); | |
1771 | ||
1772 | struct isis_lsp *last_lsp; | |
1773 | isis_tlvs_add_csnp_entries(tlvs, start, stop, num_lsps, | |
1774 | circuit->area->lspdb[level - 1], | |
1775 | &last_lsp); | |
d62a17ae | 1776 | /* |
1777 | * Update the stop lsp_id before encoding this CSNP. | |
1778 | */ | |
17c9dcd5 | 1779 | if (tlvs->lsp_entries.count < num_lsps) { |
d62a17ae | 1780 | memset(stop, 0xff, ISIS_SYS_ID_LEN + 2); |
1781 | } else { | |
af8ac8f9 | 1782 | memcpy(stop, last_lsp->hdr.lsp_id, sizeof(stop)); |
d62a17ae | 1783 | } |
3f045a08 | 1784 | |
17c9dcd5 CF |
1785 | memcpy(STREAM_DATA(circuit->snd_stream) + start_pointer, start, |
1786 | ISIS_SYS_ID_LEN + 2); | |
1787 | memcpy(STREAM_DATA(circuit->snd_stream) + end_pointer, stop, | |
1788 | ISIS_SYS_ID_LEN + 2); | |
1789 | stream_set_endp(circuit->snd_stream, tlv_start); | |
1790 | if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, | |
af8ac8f9 | 1791 | false, false)) { |
17c9dcd5 CF |
1792 | isis_free_tlvs(tlvs); |
1793 | return ISIS_WARNING; | |
d62a17ae | 1794 | } |
eb5d44eb | 1795 | |
d62a17ae | 1796 | if (isis->debugs & DEBUG_SNP_PACKETS) { |
1797 | zlog_debug( | |
1798 | "ISIS-Snp (%s): Sending L%d CSNP on %s, length %zd", | |
1799 | circuit->area->area_tag, level, | |
1800 | circuit->interface->name, | |
1801 | stream_get_endp(circuit->snd_stream)); | |
17c9dcd5 CF |
1802 | log_multiline(LOG_DEBUG, " ", "%s", |
1803 | isis_format_tlvs(tlvs)); | |
d62a17ae | 1804 | if (isis->debugs & DEBUG_PACKET_DUMP) |
1805 | zlog_dump_data( | |
1806 | STREAM_DATA(circuit->snd_stream), | |
1807 | stream_get_endp(circuit->snd_stream)); | |
1808 | } | |
eb5d44eb | 1809 | |
17c9dcd5 | 1810 | int retval = circuit->tx(circuit, level); |
d62a17ae | 1811 | if (retval != ISIS_OK) { |
1812 | zlog_err("ISIS-Snp (%s): Send L%d CSNP on %s failed", | |
1813 | circuit->area->area_tag, level, | |
1814 | circuit->interface->name); | |
17c9dcd5 | 1815 | isis_free_tlvs(tlvs); |
d62a17ae | 1816 | return retval; |
1817 | } | |
3f045a08 | 1818 | |
d62a17ae | 1819 | /* |
1820 | * Start lsp_id of the next CSNP should be one plus the | |
1821 | * stop lsp_id in this current CSNP. | |
1822 | */ | |
1823 | memcpy(start, stop, ISIS_SYS_ID_LEN + 2); | |
1824 | loop = 0; | |
17c9dcd5 | 1825 | for (int i = ISIS_SYS_ID_LEN + 1; i >= 0; --i) { |
d62a17ae | 1826 | if (start[i] < (u_char)0xff) { |
1827 | start[i] += 1; | |
1828 | loop = 1; | |
1829 | break; | |
1830 | } | |
1831 | } | |
1832 | memset(stop, 0xff, ISIS_SYS_ID_LEN + 2); | |
17c9dcd5 | 1833 | isis_free_tlvs(tlvs); |
d62a17ae | 1834 | } |
3f045a08 | 1835 | |
17c9dcd5 | 1836 | return ISIS_OK; |
eb5d44eb | 1837 | } |
1838 | ||
d62a17ae | 1839 | int send_l1_csnp(struct thread *thread) |
eb5d44eb | 1840 | { |
d62a17ae | 1841 | struct isis_circuit *circuit; |
1842 | int retval = ISIS_OK; | |
eb5d44eb | 1843 | |
d62a17ae | 1844 | circuit = THREAD_ARG(thread); |
1845 | assert(circuit); | |
eb5d44eb | 1846 | |
d62a17ae | 1847 | circuit->t_send_csnp[0] = NULL; |
eb5d44eb | 1848 | |
d62a17ae | 1849 | if (circuit->circ_type == CIRCUIT_T_BROADCAST |
1850 | && circuit->u.bc.is_dr[0]) { | |
1851 | send_csnp(circuit, 1); | |
1852 | } | |
1853 | /* set next timer thread */ | |
1854 | thread_add_timer(master, send_l1_csnp, circuit, | |
1855 | isis_jitter(circuit->csnp_interval[0], CSNP_JITTER), | |
1856 | &circuit->t_send_csnp[0]); | |
eb5d44eb | 1857 | |
d62a17ae | 1858 | return retval; |
eb5d44eb | 1859 | } |
1860 | ||
d62a17ae | 1861 | int send_l2_csnp(struct thread *thread) |
eb5d44eb | 1862 | { |
d62a17ae | 1863 | struct isis_circuit *circuit; |
1864 | int retval = ISIS_OK; | |
eb5d44eb | 1865 | |
d62a17ae | 1866 | circuit = THREAD_ARG(thread); |
1867 | assert(circuit); | |
eb5d44eb | 1868 | |
d62a17ae | 1869 | circuit->t_send_csnp[1] = NULL; |
eb5d44eb | 1870 | |
d62a17ae | 1871 | if (circuit->circ_type == CIRCUIT_T_BROADCAST |
1872 | && circuit->u.bc.is_dr[1]) { | |
1873 | send_csnp(circuit, 2); | |
1874 | } | |
1875 | /* set next timer thread */ | |
1876 | thread_add_timer(master, send_l2_csnp, circuit, | |
1877 | isis_jitter(circuit->csnp_interval[1], CSNP_JITTER), | |
1878 | &circuit->t_send_csnp[1]); | |
d70f99e1 | 1879 | |
d62a17ae | 1880 | return retval; |
eb5d44eb | 1881 | } |
1882 | ||
eb5d44eb | 1883 | /* |
1884 | * 7.3.15.4 action on expiration of partial SNP interval | |
1885 | * level 1 | |
1886 | */ | |
d62a17ae | 1887 | static int send_psnp(int level, struct isis_circuit *circuit) |
eb5d44eb | 1888 | { |
d62a17ae | 1889 | if (circuit->circ_type == CIRCUIT_T_BROADCAST |
1890 | && circuit->u.bc.is_dr[level - 1]) | |
1891 | return ISIS_OK; | |
eb5d44eb | 1892 | |
d62a17ae | 1893 | if (circuit->area->lspdb[level - 1] == NULL |
1894 | || dict_count(circuit->area->lspdb[level - 1]) == 0) | |
1895 | return ISIS_OK; | |
f390d2c7 | 1896 | |
d62a17ae | 1897 | if (!circuit->snd_stream) |
1898 | return ISIS_ERROR; | |
e38e0df0 | 1899 | |
17c9dcd5 CF |
1900 | isis_circuit_stream(circuit, &circuit->snd_stream); |
1901 | fill_fixed_hdr((level == ISIS_LEVEL1) ? L1_PARTIAL_SEQ_NUM | |
1902 | : L2_PARTIAL_SEQ_NUM, | |
1903 | circuit->snd_stream); | |
1904 | ||
1905 | size_t len_pointer = stream_get_endp(circuit->snd_stream); | |
1906 | stream_putw(circuit->snd_stream, 0); /* length is filled in later */ | |
1907 | stream_put(circuit->snd_stream, isis->sysid, ISIS_SYS_ID_LEN); | |
1908 | stream_putc(circuit->snd_stream, circuit->idx); | |
1909 | ||
1910 | struct isis_passwd *passwd = (level == ISIS_LEVEL1) | |
1911 | ? &circuit->area->area_passwd | |
1912 | : &circuit->area->domain_passwd; | |
1913 | ||
1914 | struct isis_tlvs *tlvs = isis_alloc_tlvs(); | |
1915 | ||
1916 | if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND)) | |
1917 | isis_tlvs_add_auth(tlvs, passwd); | |
1918 | ||
1919 | size_t tlv_start = stream_get_endp(circuit->snd_stream); | |
af8ac8f9 CF |
1920 | if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, false, |
1921 | false)) { | |
17c9dcd5 CF |
1922 | isis_free_tlvs(tlvs); |
1923 | return ISIS_WARNING; | |
1924 | } | |
1925 | isis_free_tlvs(tlvs); | |
1926 | ||
1927 | uint16_t num_lsps = | |
1928 | get_max_lsp_count(STREAM_WRITEABLE(circuit->snd_stream)); | |
f390d2c7 | 1929 | |
d62a17ae | 1930 | while (1) { |
17c9dcd5 CF |
1931 | tlvs = isis_alloc_tlvs(); |
1932 | if (CHECK_FLAG(passwd->snp_auth, SNP_AUTH_SEND)) | |
1933 | isis_tlvs_add_auth(tlvs, passwd); | |
1934 | ||
1935 | for (dnode_t *dnode = | |
1936 | dict_first(circuit->area->lspdb[level - 1]); | |
1937 | dnode; dnode = dict_next(circuit->area->lspdb[level - 1], | |
1938 | dnode)) { | |
1939 | struct isis_lsp *lsp = dnode_get(dnode); | |
1940 | ||
1941 | if (ISIS_CHECK_FLAG(lsp->SSNflags, circuit)) | |
1942 | isis_tlvs_add_lsp_entry(tlvs, lsp); | |
eb5d44eb | 1943 | |
17c9dcd5 CF |
1944 | if (tlvs->lsp_entries.count == num_lsps) |
1945 | break; | |
1946 | } | |
1947 | ||
1948 | if (!tlvs->lsp_entries.count) { | |
1949 | isis_free_tlvs(tlvs); | |
d62a17ae | 1950 | return ISIS_OK; |
1951 | } | |
1952 | ||
17c9dcd5 CF |
1953 | stream_set_endp(circuit->snd_stream, tlv_start); |
1954 | if (isis_pack_tlvs(tlvs, circuit->snd_stream, len_pointer, | |
af8ac8f9 | 1955 | false, false)) { |
17c9dcd5 CF |
1956 | isis_free_tlvs(tlvs); |
1957 | return ISIS_WARNING; | |
d62a17ae | 1958 | } |
1959 | ||
1960 | if (isis->debugs & DEBUG_SNP_PACKETS) { | |
1961 | zlog_debug( | |
1962 | "ISIS-Snp (%s): Sending L%d PSNP on %s, length %zd", | |
1963 | circuit->area->area_tag, level, | |
1964 | circuit->interface->name, | |
1965 | stream_get_endp(circuit->snd_stream)); | |
17c9dcd5 CF |
1966 | log_multiline(LOG_DEBUG, " ", "%s", |
1967 | isis_format_tlvs(tlvs)); | |
d62a17ae | 1968 | if (isis->debugs & DEBUG_PACKET_DUMP) |
1969 | zlog_dump_data( | |
1970 | STREAM_DATA(circuit->snd_stream), | |
1971 | stream_get_endp(circuit->snd_stream)); | |
1972 | } | |
1973 | ||
17c9dcd5 | 1974 | int retval = circuit->tx(circuit, level); |
d62a17ae | 1975 | if (retval != ISIS_OK) { |
1976 | zlog_err("ISIS-Snp (%s): Send L%d PSNP on %s failed", | |
1977 | circuit->area->area_tag, level, | |
1978 | circuit->interface->name); | |
17c9dcd5 | 1979 | isis_free_tlvs(tlvs); |
d62a17ae | 1980 | return retval; |
1981 | } | |
1982 | ||
1983 | /* | |
1984 | * sending succeeded, we can clear SSN flags of this circuit | |
1985 | * for the LSPs in list | |
1986 | */ | |
17c9dcd5 CF |
1987 | struct isis_lsp_entry *entry_head; |
1988 | entry_head = (struct isis_lsp_entry *)tlvs->lsp_entries.head; | |
1989 | for (struct isis_lsp_entry *entry = entry_head; entry; | |
1990 | entry = entry->next) | |
1991 | ISIS_CLEAR_FLAG(entry->lsp->SSNflags, circuit); | |
1992 | isis_free_tlvs(tlvs); | |
d62a17ae | 1993 | } |
1994 | ||
17c9dcd5 | 1995 | return ISIS_OK; |
eb5d44eb | 1996 | } |
1997 | ||
d62a17ae | 1998 | int send_l1_psnp(struct thread *thread) |
eb5d44eb | 1999 | { |
2000 | ||
d62a17ae | 2001 | struct isis_circuit *circuit; |
2002 | int retval = ISIS_OK; | |
eb5d44eb | 2003 | |
d62a17ae | 2004 | circuit = THREAD_ARG(thread); |
2005 | assert(circuit); | |
eb5d44eb | 2006 | |
d62a17ae | 2007 | circuit->t_send_psnp[0] = NULL; |
eb5d44eb | 2008 | |
d62a17ae | 2009 | send_psnp(1, circuit); |
2010 | /* set next timer thread */ | |
2011 | thread_add_timer(master, send_l1_psnp, circuit, | |
2012 | isis_jitter(circuit->psnp_interval[0], PSNP_JITTER), | |
2013 | &circuit->t_send_psnp[0]); | |
eb5d44eb | 2014 | |
d62a17ae | 2015 | return retval; |
eb5d44eb | 2016 | } |
2017 | ||
2018 | /* | |
2019 | * 7.3.15.4 action on expiration of partial SNP interval | |
2020 | * level 2 | |
2021 | */ | |
d62a17ae | 2022 | int send_l2_psnp(struct thread *thread) |
eb5d44eb | 2023 | { |
d62a17ae | 2024 | struct isis_circuit *circuit; |
2025 | int retval = ISIS_OK; | |
eb5d44eb | 2026 | |
d62a17ae | 2027 | circuit = THREAD_ARG(thread); |
2028 | assert(circuit); | |
eb5d44eb | 2029 | |
d62a17ae | 2030 | circuit->t_send_psnp[1] = NULL; |
eb5d44eb | 2031 | |
d62a17ae | 2032 | send_psnp(2, circuit); |
eb5d44eb | 2033 | |
d62a17ae | 2034 | /* set next timer thread */ |
2035 | thread_add_timer(master, send_l2_psnp, circuit, | |
2036 | isis_jitter(circuit->psnp_interval[1], PSNP_JITTER), | |
2037 | &circuit->t_send_psnp[1]); | |
eb5d44eb | 2038 | |
d62a17ae | 2039 | return retval; |
eb5d44eb | 2040 | } |
2041 | ||
eb5d44eb | 2042 | /* |
2043 | * ISO 10589 - 7.3.14.3 | |
2044 | */ | |
d62a17ae | 2045 | int send_lsp(struct thread *thread) |
eb5d44eb | 2046 | { |
d62a17ae | 2047 | struct isis_circuit *circuit; |
2048 | struct isis_lsp *lsp; | |
d62a17ae | 2049 | int clear_srm = 1; |
2050 | int retval = ISIS_OK; | |
2051 | ||
2052 | circuit = THREAD_ARG(thread); | |
2053 | assert(circuit); | |
58e16237 | 2054 | circuit->t_send_lsp = NULL; |
d62a17ae | 2055 | |
58e16237 CF |
2056 | lsp = isis_circuit_lsp_queue_pop(circuit); |
2057 | if (!lsp) | |
d62a17ae | 2058 | return ISIS_OK; |
d62a17ae | 2059 | /* Set the last-cleared time if the queue is empty. */ |
2060 | /* TODO: Is is possible that new lsps keep being added to the queue | |
2061 | * that the queue is never empty? */ | |
58e16237 CF |
2062 | if (list_isempty(circuit->lsp_queue)) { |
2063 | monotime(&circuit->lsp_queue_last_cleared); | |
2064 | } else { | |
2065 | isis_circuit_schedule_lsp_send(circuit); | |
2066 | } | |
d62a17ae | 2067 | |
2068 | if (circuit->state != C_STATE_UP || circuit->is_passive == 1) | |
2069 | goto out; | |
2070 | ||
2071 | /* | |
2072 | * Do not send if levels do not match | |
2073 | */ | |
2074 | if (!(lsp->level & circuit->is_type)) | |
2075 | goto out; | |
2076 | ||
2077 | /* | |
2078 | * Do not send if we do not have adjacencies in state up on the circuit | |
2079 | */ | |
2080 | if (circuit->upadjcount[lsp->level - 1] == 0) | |
2081 | goto out; | |
2082 | ||
2083 | /* stream_copy will assert and stop program execution if LSP is larger | |
2084 | * than | |
2085 | * the circuit's MTU. So handle and log this case here. */ | |
2086 | if (stream_get_endp(lsp->pdu) > stream_get_size(circuit->snd_stream)) { | |
2087 | zlog_err( | |
af8ac8f9 CF |
2088 | "ISIS-Upd (%s): Can't send L%d LSP %s, seq 0x%08" PRIx32 |
2089 | ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16 | |
2090 | "s on %s. LSP Size is %zu while interface stream size is %zu.", | |
d62a17ae | 2091 | circuit->area->area_tag, lsp->level, |
af8ac8f9 CF |
2092 | rawlspid_print(lsp->hdr.lsp_id), lsp->hdr.seqno, |
2093 | lsp->hdr.checksum, lsp->hdr.rem_lifetime, | |
d62a17ae | 2094 | circuit->interface->name, stream_get_endp(lsp->pdu), |
2095 | stream_get_size(circuit->snd_stream)); | |
2096 | if (isis->debugs & DEBUG_PACKET_DUMP) | |
2097 | zlog_dump_data(STREAM_DATA(lsp->pdu), | |
2098 | stream_get_endp(lsp->pdu)); | |
2099 | retval = ISIS_ERROR; | |
2100 | goto out; | |
2101 | } | |
eb5d44eb | 2102 | |
d62a17ae | 2103 | /* copy our lsp to the send buffer */ |
2104 | stream_copy(circuit->snd_stream, lsp->pdu); | |
2105 | ||
2106 | if (isis->debugs & DEBUG_UPDATE_PACKETS) { | |
af8ac8f9 CF |
2107 | zlog_debug("ISIS-Upd (%s): Sending L%d LSP %s, seq 0x%08" PRIx32 |
2108 | ", cksum 0x%04" PRIx16 ", lifetime %" PRIu16 | |
2109 | "s on %s", | |
2110 | circuit->area->area_tag, lsp->level, | |
2111 | rawlspid_print(lsp->hdr.lsp_id), lsp->hdr.seqno, | |
2112 | lsp->hdr.checksum, lsp->hdr.rem_lifetime, | |
2113 | circuit->interface->name); | |
d62a17ae | 2114 | if (isis->debugs & DEBUG_PACKET_DUMP) |
2115 | zlog_dump_data(STREAM_DATA(circuit->snd_stream), | |
2116 | stream_get_endp(circuit->snd_stream)); | |
2117 | } | |
3f045a08 | 2118 | |
d62a17ae | 2119 | clear_srm = 0; |
2120 | retval = circuit->tx(circuit, lsp->level); | |
2121 | if (retval != ISIS_OK) { | |
2122 | zlog_err("ISIS-Upd (%s): Send L%d LSP on %s failed %s", | |
2123 | circuit->area->area_tag, lsp->level, | |
2124 | circuit->interface->name, | |
2125 | (retval == ISIS_WARNING) ? "temporarily" | |
2126 | : "permanently"); | |
2127 | } | |
f390d2c7 | 2128 | |
cfd1f27b | 2129 | out: |
d62a17ae | 2130 | if (clear_srm |
2131 | || (retval == ISIS_OK && circuit->circ_type == CIRCUIT_T_BROADCAST) | |
2132 | || (retval != ISIS_OK && retval != ISIS_WARNING)) { | |
2133 | /* SRM flag will trigger retransmission. We will not retransmit | |
2134 | * if we | |
2135 | * encountered a fatal error. | |
2136 | * On success, they should only be cleared if it's a broadcast | |
2137 | * circuit. | |
2138 | * On a P2P circuit, we will wait for the ack from the neighbor | |
2139 | * to clear | |
2140 | * the fag. | |
2141 | */ | |
2142 | ISIS_CLEAR_FLAG(lsp->SRMflags, circuit); | |
2143 | } | |
eb5d44eb | 2144 | |
d62a17ae | 2145 | return retval; |
f390d2c7 | 2146 | } |