SCTP: 'multi-home' support
[vpp.git] / src / vnet / sctp / sctp_output.c
1 /*
2  * Copyright (c) 2017 SUSE LLC.
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  *     http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License.
14  */
15 #include <vnet/sctp/sctp.h>
16 #include <vnet/sctp/sctp_debug.h>
17 #include <vppinfra/random.h>
18 #include <openssl/hmac.h>
19
20 vlib_node_registration_t sctp4_output_node;
21 vlib_node_registration_t sctp6_output_node;
22
23 typedef enum _sctp_output_next
24 {
25   SCTP_OUTPUT_NEXT_DROP,
26   SCTP_OUTPUT_NEXT_IP_LOOKUP,
27   SCTP_OUTPUT_N_NEXT
28 } sctp_output_next_t;
29
30 #define foreach_sctp4_output_next               \
31   _ (DROP, "error-drop")                        \
32   _ (IP_LOOKUP, "ip4-lookup")
33
34 #define foreach_sctp6_output_next               \
35   _ (DROP, "error-drop")                        \
36   _ (IP_LOOKUP, "ip6-lookup")
37
38 static char *sctp_error_strings[] = {
39 #define sctp_error(n,s) s,
40 #include <vnet/sctp/sctp_error.def>
41 #undef sctp_error
42 };
43
44 typedef struct
45 {
46   sctp_header_t sctp_header;
47   sctp_connection_t sctp_connection;
48 } sctp_tx_trace_t;
49
50 /**
51  * Flush tx frame populated by retransmits and timer pops
52  */
53 void
54 sctp_flush_frame_to_output (vlib_main_t * vm, u8 thread_index, u8 is_ip4)
55 {
56   if (sctp_main.tx_frames[!is_ip4][thread_index])
57     {
58       u32 next_index;
59       next_index = is_ip4 ? sctp4_output_node.index : sctp6_output_node.index;
60       vlib_put_frame_to_node (vm, next_index,
61                               sctp_main.tx_frames[!is_ip4][thread_index]);
62       sctp_main.tx_frames[!is_ip4][thread_index] = 0;
63     }
64 }
65
66 /**
67  * Flush ip lookup tx frames populated by timer pops
68  */
69 always_inline void
70 sctp_flush_frame_to_ip_lookup (vlib_main_t * vm, u8 thread_index, u8 is_ip4)
71 {
72   if (sctp_main.ip_lookup_tx_frames[!is_ip4][thread_index])
73     {
74       u32 next_index;
75       next_index = is_ip4 ? ip4_lookup_node.index : ip6_lookup_node.index;
76       vlib_put_frame_to_node (vm, next_index,
77                               sctp_main.ip_lookup_tx_frames[!is_ip4]
78                               [thread_index]);
79       sctp_main.ip_lookup_tx_frames[!is_ip4][thread_index] = 0;
80     }
81 }
82
83 /**
84  * Flush v4 and v6 sctp and ip-lookup tx frames for thread index
85  */
86 void
87 sctp_flush_frames_to_output (u8 thread_index)
88 {
89   vlib_main_t *vm = vlib_get_main ();
90   sctp_flush_frame_to_output (vm, thread_index, 1);
91   sctp_flush_frame_to_output (vm, thread_index, 0);
92   sctp_flush_frame_to_ip_lookup (vm, thread_index, 1);
93   sctp_flush_frame_to_ip_lookup (vm, thread_index, 0);
94 }
95
96 u32
97 ip4_sctp_compute_checksum (vlib_main_t * vm, vlib_buffer_t * p0,
98                            ip4_header_t * ip0)
99 {
100   ip_csum_t checksum;
101   u32 ip_header_length, payload_length_host_byte_order;
102   u32 n_this_buffer, n_bytes_left, n_ip_bytes_this_buffer;
103   void *data_this_buffer;
104
105   /* Initialize checksum with ip header. */
106   ip_header_length = ip4_header_bytes (ip0);
107   payload_length_host_byte_order =
108     clib_net_to_host_u16 (ip0->length) - ip_header_length;
109   checksum =
110     clib_host_to_net_u32 (payload_length_host_byte_order +
111                           (ip0->protocol << 16));
112
113   if (BITS (uword) == 32)
114     {
115       checksum =
116         ip_csum_with_carry (checksum,
117                             clib_mem_unaligned (&ip0->src_address, u32));
118       checksum =
119         ip_csum_with_carry (checksum,
120                             clib_mem_unaligned (&ip0->dst_address, u32));
121     }
122   else
123     checksum =
124       ip_csum_with_carry (checksum,
125                           clib_mem_unaligned (&ip0->src_address, u64));
126
127   n_bytes_left = n_this_buffer = payload_length_host_byte_order;
128   data_this_buffer = (void *) ip0 + ip_header_length;
129   n_ip_bytes_this_buffer =
130     p0->current_length - (((u8 *) ip0 - p0->data) - p0->current_data);
131   if (n_this_buffer + ip_header_length > n_ip_bytes_this_buffer)
132     {
133       n_this_buffer = n_ip_bytes_this_buffer > ip_header_length ?
134         n_ip_bytes_this_buffer - ip_header_length : 0;
135     }
136   while (1)
137     {
138       checksum =
139         ip_incremental_checksum (checksum, data_this_buffer, n_this_buffer);
140       n_bytes_left -= n_this_buffer;
141       if (n_bytes_left == 0)
142         break;
143
144       ASSERT (p0->flags & VLIB_BUFFER_NEXT_PRESENT);
145       p0 = vlib_get_buffer (vm, p0->next_buffer);
146       data_this_buffer = vlib_buffer_get_current (p0);
147       n_this_buffer = p0->current_length;
148     }
149
150   return checksum;
151 }
152
153 u32
154 ip6_sctp_compute_checksum (vlib_main_t * vm, vlib_buffer_t * p0,
155                            ip6_header_t * ip0, int *bogus_lengthp)
156 {
157   ip_csum_t checksum;
158   u16 payload_length_host_byte_order;
159   u32 i, n_this_buffer, n_bytes_left;
160   u32 headers_size = sizeof (ip0[0]);
161   void *data_this_buffer;
162
163   ASSERT (bogus_lengthp);
164   *bogus_lengthp = 0;
165
166   /* Initialize checksum with ip header. */
167   checksum = ip0->payload_length + clib_host_to_net_u16 (ip0->protocol);
168   payload_length_host_byte_order = clib_net_to_host_u16 (ip0->payload_length);
169   data_this_buffer = (void *) (ip0 + 1);
170
171   for (i = 0; i < ARRAY_LEN (ip0->src_address.as_uword); i++)
172     {
173       checksum = ip_csum_with_carry (checksum,
174                                      clib_mem_unaligned (&ip0->
175                                                          src_address.as_uword
176                                                          [i], uword));
177       checksum =
178         ip_csum_with_carry (checksum,
179                             clib_mem_unaligned (&ip0->dst_address.as_uword[i],
180                                                 uword));
181     }
182
183   /* some icmp packets may come with a "router alert" hop-by-hop extension header (e.g., mldv2 packets)
184    * or UDP-Ping packets */
185   if (PREDICT_FALSE (ip0->protocol == IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS))
186     {
187       u32 skip_bytes;
188       ip6_hop_by_hop_ext_t *ext_hdr =
189         (ip6_hop_by_hop_ext_t *) data_this_buffer;
190
191       /* validate really icmp6 next */
192       ASSERT ((ext_hdr->next_hdr == IP_PROTOCOL_SCTP));
193
194       skip_bytes = 8 * (1 + ext_hdr->n_data_u64s);
195       data_this_buffer = (void *) ((u8 *) data_this_buffer + skip_bytes);
196
197       payload_length_host_byte_order -= skip_bytes;
198       headers_size += skip_bytes;
199     }
200
201   n_bytes_left = n_this_buffer = payload_length_host_byte_order;
202   if (p0 && n_this_buffer + headers_size > p0->current_length)
203     n_this_buffer =
204       p0->current_length >
205       headers_size ? p0->current_length - headers_size : 0;
206   while (1)
207     {
208       checksum =
209         ip_incremental_checksum (checksum, data_this_buffer, n_this_buffer);
210       n_bytes_left -= n_this_buffer;
211       if (n_bytes_left == 0)
212         break;
213
214       if (!(p0->flags & VLIB_BUFFER_NEXT_PRESENT))
215         {
216           *bogus_lengthp = 1;
217           return 0xfefe;
218         }
219       p0 = vlib_get_buffer (vm, p0->next_buffer);
220       data_this_buffer = vlib_buffer_get_current (p0);
221       n_this_buffer = p0->current_length;
222     }
223
224   return checksum;
225 }
226
227 void
228 sctp_push_ip_hdr (sctp_main_t * tm, sctp_sub_connection_t * sctp_sub_conn,
229                   vlib_buffer_t * b)
230 {
231   sctp_header_t *th = vlib_buffer_get_current (b);
232   vlib_main_t *vm = vlib_get_main ();
233   if (sctp_sub_conn->c_is_ip4)
234     {
235       ip4_header_t *ih;
236       ih = vlib_buffer_push_ip4 (vm, b, &sctp_sub_conn->c_lcl_ip4,
237                                  &sctp_sub_conn->c_rmt_ip4, IP_PROTOCOL_SCTP,
238                                  1);
239       th->checksum = ip4_sctp_compute_checksum (vm, b, ih);
240     }
241   else
242     {
243       ip6_header_t *ih;
244       int bogus = ~0;
245
246       ih = vlib_buffer_push_ip6 (vm, b, &sctp_sub_conn->c_lcl_ip6,
247                                  &sctp_sub_conn->c_rmt_ip6, IP_PROTOCOL_SCTP);
248       th->checksum = ip6_sctp_compute_checksum (vm, b, ih, &bogus);
249       ASSERT (!bogus);
250     }
251 }
252
253 always_inline void *
254 sctp_reuse_buffer (vlib_main_t * vm, vlib_buffer_t * b)
255 {
256   if (b->flags & VLIB_BUFFER_NEXT_PRESENT)
257     vlib_buffer_free_one (vm, b->next_buffer);
258   /* Zero all flags but free list index and trace flag */
259   b->flags &= VLIB_BUFFER_NEXT_PRESENT - 1;
260   b->current_data = 0;
261   b->current_length = 0;
262   b->total_length_not_including_first_buffer = 0;
263   vnet_buffer (b)->sctp.flags = 0;
264   vnet_buffer (b)->sctp.conn_idx = MAX_SCTP_CONNECTIONS;
265
266   /* Leave enough space for headers */
267   return vlib_buffer_make_headroom (b, MAX_HDRS_LEN);
268 }
269
270 always_inline void *
271 sctp_init_buffer (vlib_main_t * vm, vlib_buffer_t * b)
272 {
273   ASSERT ((b->flags & VLIB_BUFFER_NEXT_PRESENT) == 0);
274   b->flags &= VLIB_BUFFER_NON_DEFAULT_FREELIST;
275   b->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
276   b->total_length_not_including_first_buffer = 0;
277   vnet_buffer (b)->sctp.flags = 0;
278   vnet_buffer (b)->sctp.conn_idx = MAX_SCTP_CONNECTIONS;
279   VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b);
280   /* Leave enough space for headers */
281   return vlib_buffer_make_headroom (b, MAX_HDRS_LEN);
282 }
283
284 always_inline int
285 sctp_alloc_tx_buffers (sctp_main_t * tm, u8 thread_index, u32 n_free_buffers)
286 {
287   vlib_main_t *vm = vlib_get_main ();
288   u32 current_length = vec_len (tm->tx_buffers[thread_index]);
289   u32 n_allocated;
290
291   vec_validate (tm->tx_buffers[thread_index],
292                 current_length + n_free_buffers - 1);
293   n_allocated =
294     vlib_buffer_alloc (vm, &tm->tx_buffers[thread_index][current_length],
295                        n_free_buffers);
296   _vec_len (tm->tx_buffers[thread_index]) = current_length + n_allocated;
297   /* buffer shortage, report failure */
298   if (vec_len (tm->tx_buffers[thread_index]) == 0)
299     {
300       clib_warning ("out of buffers");
301       return -1;
302     }
303   return 0;
304 }
305
306 always_inline int
307 sctp_get_free_buffer_index (sctp_main_t * tm, u32 * bidx)
308 {
309   u32 *my_tx_buffers;
310   u32 thread_index = vlib_get_thread_index ();
311   if (PREDICT_FALSE (vec_len (tm->tx_buffers[thread_index]) == 0))
312     {
313       if (sctp_alloc_tx_buffers (tm, thread_index, VLIB_FRAME_SIZE))
314         return -1;
315     }
316   my_tx_buffers = tm->tx_buffers[thread_index];
317   *bidx = my_tx_buffers[vec_len (my_tx_buffers) - 1];
318   _vec_len (my_tx_buffers) -= 1;
319   return 0;
320 }
321
322 always_inline void
323 sctp_enqueue_to_output_i (vlib_main_t * vm, vlib_buffer_t * b, u32 bi,
324                           u8 is_ip4, u8 flush)
325 {
326   sctp_main_t *tm = vnet_get_sctp_main ();
327   u32 thread_index = vlib_get_thread_index ();
328   u32 *to_next, next_index;
329   vlib_frame_t *f;
330
331   b->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
332   b->error = 0;
333
334   /* Decide where to send the packet */
335   next_index = is_ip4 ? sctp4_output_node.index : sctp6_output_node.index;
336   sctp_trajectory_add_start (b, 2);
337
338   /* Get frame to v4/6 output node */
339   f = tm->tx_frames[!is_ip4][thread_index];
340   if (!f)
341     {
342       f = vlib_get_frame_to_node (vm, next_index);
343       ASSERT (f);
344       tm->tx_frames[!is_ip4][thread_index] = f;
345     }
346   to_next = vlib_frame_vector_args (f);
347   to_next[f->n_vectors] = bi;
348   f->n_vectors += 1;
349   if (flush || f->n_vectors == VLIB_FRAME_SIZE)
350     {
351       vlib_put_frame_to_node (vm, next_index, f);
352       tm->tx_frames[!is_ip4][thread_index] = 0;
353     }
354 }
355
356 always_inline void
357 sctp_enqueue_to_output_now (vlib_main_t * vm, vlib_buffer_t * b, u32 bi,
358                             u8 is_ip4)
359 {
360   sctp_enqueue_to_output_i (vm, b, bi, is_ip4, 1);
361 }
362
363 always_inline void
364 sctp_enqueue_to_ip_lookup_i (vlib_main_t * vm, vlib_buffer_t * b, u32 bi,
365                              u8 is_ip4, u8 flush)
366 {
367   sctp_main_t *tm = vnet_get_sctp_main ();
368   u32 thread_index = vlib_get_thread_index ();
369   u32 *to_next, next_index;
370   vlib_frame_t *f;
371
372   b->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
373   b->error = 0;
374
375   /* Default FIB for now */
376   vnet_buffer (b)->sw_if_index[VLIB_TX] = 0;
377
378   /* Send to IP lookup */
379   next_index = is_ip4 ? ip4_lookup_node.index : ip6_lookup_node.index;
380   if (VLIB_BUFFER_TRACE_TRAJECTORY > 0)
381     {
382       b->pre_data[0] = 2;
383       b->pre_data[1] = next_index;
384     }
385
386   f = tm->ip_lookup_tx_frames[!is_ip4][thread_index];
387   if (!f)
388     {
389       f = vlib_get_frame_to_node (vm, next_index);
390       ASSERT (f);
391       tm->ip_lookup_tx_frames[!is_ip4][thread_index] = f;
392     }
393
394   to_next = vlib_frame_vector_args (f);
395   to_next[f->n_vectors] = bi;
396   f->n_vectors += 1;
397   if (flush || f->n_vectors == VLIB_FRAME_SIZE)
398     {
399       vlib_put_frame_to_node (vm, next_index, f);
400       tm->ip_lookup_tx_frames[!is_ip4][thread_index] = 0;
401     }
402 }
403
404 always_inline void
405 sctp_enqueue_to_ip_lookup (vlib_main_t * vm, vlib_buffer_t * b, u32 bi,
406                            u8 is_ip4)
407 {
408   sctp_enqueue_to_ip_lookup_i (vm, b, bi, is_ip4, 0);
409 }
410
411 /**
412  * Convert buffer to INIT
413  */
414 void
415 sctp_prepare_init_chunk (sctp_connection_t * sctp_conn, u8 idx,
416                          vlib_buffer_t * b)
417 {
418   u32 random_seed = random_default_seed ();
419   u16 alloc_bytes = sizeof (sctp_init_chunk_t);
420   sctp_sub_connection_t *sub_conn = &sctp_conn->sub_conn[idx];
421
422   sctp_ipv4_addr_param_t *ip4_param = 0;
423   sctp_ipv6_addr_param_t *ip6_param = 0;
424
425   if (sub_conn->c_is_ip4)
426     alloc_bytes += sizeof (sctp_ipv4_addr_param_t);
427   else
428     alloc_bytes += sizeof (sctp_ipv6_addr_param_t);
429
430   /* As per RFC 4960 the chunk_length value does NOT contemplate
431    * the size of the first header (see sctp_header_t) and any padding
432    */
433   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
434
435   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
436
437   sctp_init_chunk_t *init_chunk = vlib_buffer_push_uninit (b, alloc_bytes);
438
439   u16 pointer_offset = sizeof (init_chunk);
440   if (sub_conn->c_is_ip4)
441     {
442       ip4_param = (sctp_ipv4_addr_param_t *) init_chunk + pointer_offset;
443       ip4_param->address.as_u32 = sub_conn->c_lcl_ip.ip4.as_u32;
444
445       pointer_offset += sizeof (sctp_ipv4_addr_param_t);
446     }
447   else
448     {
449       ip6_param = (sctp_ipv6_addr_param_t *) init_chunk + pointer_offset;
450       ip6_param->address.as_u64[0] = sub_conn->c_lcl_ip.ip6.as_u64[0];
451       ip6_param->address.as_u64[1] = sub_conn->c_lcl_ip.ip6.as_u64[1];
452
453       pointer_offset += sizeof (sctp_ipv6_addr_param_t);
454     }
455
456   init_chunk->sctp_hdr.src_port = sub_conn->c_lcl_port; /* No need of host_to_net conversion, already in net-byte order */
457   init_chunk->sctp_hdr.dst_port = sub_conn->c_rmt_port; /* No need of host_to_net conversion, already in net-byte order */
458   init_chunk->sctp_hdr.checksum = 0;
459   /* The sender of an INIT must set the VERIFICATION_TAG to 0 as per RFC 4960 Section 8.5.1 */
460   init_chunk->sctp_hdr.verification_tag = 0x0;
461
462   vnet_sctp_set_chunk_type (&init_chunk->chunk_hdr, INIT);
463   vnet_sctp_set_chunk_length (&init_chunk->chunk_hdr, chunk_len);
464   vnet_sctp_common_hdr_params_host_to_net (&init_chunk->chunk_hdr);
465
466   init_chunk->a_rwnd = clib_host_to_net_u32 (DEFAULT_A_RWND);
467   init_chunk->initiate_tag = clib_host_to_net_u32 (random_u32 (&random_seed));
468   init_chunk->inboud_streams_count =
469     clib_host_to_net_u16 (INBOUND_STREAMS_COUNT);
470   init_chunk->outbound_streams_count =
471     clib_host_to_net_u16 (OUTBOUND_STREAMS_COUNT);
472
473   init_chunk->initial_tsn =
474     clib_host_to_net_u32 (sctp_conn->local_initial_tsn);
475   SCTP_CONN_TRACKING_DBG ("sctp_conn->local_initial_tsn = %u",
476                           sctp_conn->local_initial_tsn);
477
478   sctp_conn->local_tag = init_chunk->initiate_tag;
479
480   vnet_buffer (b)->sctp.connection_index = sub_conn->c_c_index;
481   vnet_buffer (b)->sctp.conn_idx = idx;
482
483   SCTP_DBG_STATE_MACHINE ("CONN_INDEX = %u, CURR_CONN_STATE = %u (%s), "
484                           "CHUNK_TYPE = %s, "
485                           "SRC_PORT = %u, DST_PORT = %u",
486                           sub_conn->connection.c_index,
487                           sctp_conn->state,
488                           sctp_state_to_string (sctp_conn->state),
489                           sctp_chunk_to_string (INIT),
490                           init_chunk->sctp_hdr.src_port,
491                           init_chunk->sctp_hdr.dst_port);
492 }
493
494 void
495 sctp_compute_mac (sctp_connection_t * sctp_conn,
496                   sctp_state_cookie_param_t * state_cookie)
497 {
498 #if OPENSSL_VERSION_NUMBER >= 0x10100000L
499   HMAC_CTX *ctx;
500 #else
501   HMAC_CTX ctx;
502 #endif
503   unsigned int len = 0;
504   const EVP_MD *md = EVP_sha1 ();
505 #if OPENSSL_VERSION_NUMBER >= 0x10100000L
506   ctx = HMAC_CTX_new ();
507   HMAC_Init_ex (ctx, &state_cookie->creation_time,
508                 sizeof (state_cookie->creation_time), md, NULL);
509   HMAC_Update (ctx, (const unsigned char *) &sctp_conn, sizeof (sctp_conn));
510   HMAC_Final (ctx, state_cookie->mac, &len);
511 #else
512   HMAC_CTX_init (&ctx);
513   HMAC_Init_ex (&ctx, &state_cookie->creation_time,
514                 sizeof (state_cookie->creation_time), md, NULL);
515   HMAC_Update (&ctx, (const unsigned char *) &sctp_conn, sizeof (sctp_conn));
516   HMAC_Final (&ctx, state_cookie->mac, &len);
517   HMAC_CTX_cleanup (&ctx);
518 #endif
519
520   ENDIANESS_SWAP (state_cookie->mac);
521 }
522
523 void
524 sctp_prepare_cookie_ack_chunk (sctp_connection_t * sctp_conn, u8 idx,
525                                vlib_buffer_t * b)
526 {
527   vlib_main_t *vm = vlib_get_main ();
528
529   sctp_reuse_buffer (vm, b);
530
531   u16 alloc_bytes = sizeof (sctp_cookie_ack_chunk_t);
532
533   /* As per RFC 4960 the chunk_length value does NOT contemplate
534    * the size of the first header (see sctp_header_t) and any padding
535    */
536   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
537
538   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
539
540   sctp_cookie_ack_chunk_t *cookie_ack_chunk =
541     vlib_buffer_push_uninit (b, alloc_bytes);
542
543   cookie_ack_chunk->sctp_hdr.checksum = 0;
544   cookie_ack_chunk->sctp_hdr.src_port =
545     sctp_conn->sub_conn[idx].connection.lcl_port;
546   cookie_ack_chunk->sctp_hdr.dst_port =
547     sctp_conn->sub_conn[idx].connection.rmt_port;
548   cookie_ack_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
549   vnet_sctp_set_chunk_type (&cookie_ack_chunk->chunk_hdr, COOKIE_ACK);
550   vnet_sctp_set_chunk_length (&cookie_ack_chunk->chunk_hdr, chunk_len);
551
552   vnet_buffer (b)->sctp.connection_index =
553     sctp_conn->sub_conn[idx].connection.c_index;
554   vnet_buffer (b)->sctp.conn_idx = idx;
555 }
556
557 void
558 sctp_prepare_cookie_echo_chunk (sctp_connection_t * sctp_conn, u8 idx,
559                                 vlib_buffer_t * b,
560                                 sctp_state_cookie_param_t * sc)
561 {
562   vlib_main_t *vm = vlib_get_main ();
563
564   sctp_reuse_buffer (vm, b);
565
566   /* The minimum size of the message is given by the sctp_init_ack_chunk_t */
567   u16 alloc_bytes = sizeof (sctp_cookie_echo_chunk_t);
568   /* As per RFC 4960 the chunk_length value does NOT contemplate
569    * the size of the first header (see sctp_header_t) and any padding
570    */
571   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
572   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
573   sctp_cookie_echo_chunk_t *cookie_echo_chunk =
574     vlib_buffer_push_uninit (b, alloc_bytes);
575   cookie_echo_chunk->sctp_hdr.checksum = 0;
576   cookie_echo_chunk->sctp_hdr.src_port =
577     sctp_conn->sub_conn[idx].connection.lcl_port;
578   cookie_echo_chunk->sctp_hdr.dst_port =
579     sctp_conn->sub_conn[idx].connection.rmt_port;
580   cookie_echo_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
581   vnet_sctp_set_chunk_type (&cookie_echo_chunk->chunk_hdr, COOKIE_ECHO);
582   vnet_sctp_set_chunk_length (&cookie_echo_chunk->chunk_hdr, chunk_len);
583   clib_memcpy (&(cookie_echo_chunk->cookie), sc,
584                sizeof (sctp_state_cookie_param_t));
585
586   vnet_buffer (b)->sctp.connection_index =
587     sctp_conn->sub_conn[idx].connection.c_index;
588   vnet_buffer (b)->sctp.conn_idx = idx;
589 }
590
591 /**
592  * Convert buffer to INIT-ACK
593  */
594 void
595 sctp_prepare_initack_chunk (sctp_connection_t * sctp_conn, u8 idx,
596                             vlib_buffer_t * b, ip4_address_t * ip4_addr,
597                             ip6_address_t * ip6_addr)
598 {
599   vlib_main_t *vm = vlib_get_main ();
600   sctp_ipv4_addr_param_t *ip4_param = 0;
601   sctp_ipv6_addr_param_t *ip6_param = 0;
602   u32 random_seed = random_default_seed ();
603
604   sctp_reuse_buffer (vm, b);
605
606   /* The minimum size of the message is given by the sctp_init_ack_chunk_t */
607   u16 alloc_bytes =
608     sizeof (sctp_init_ack_chunk_t) + sizeof (sctp_state_cookie_param_t);
609
610   if (PREDICT_TRUE (ip4_addr != NULL))
611     {
612       /* Create room for variable-length fields in the INIT_ACK chunk */
613       alloc_bytes += SCTP_IPV4_ADDRESS_TYPE_LENGTH;
614     }
615   if (PREDICT_TRUE (ip6_addr != NULL))
616     {
617       /* Create room for variable-length fields in the INIT_ACK chunk */
618       alloc_bytes += SCTP_IPV6_ADDRESS_TYPE_LENGTH;
619     }
620
621   if (sctp_conn->sub_conn[idx].connection.is_ip4)
622     alloc_bytes += sizeof (sctp_ipv4_addr_param_t);
623   else
624     alloc_bytes += sizeof (sctp_ipv6_addr_param_t);
625
626   /* As per RFC 4960 the chunk_length value does NOT contemplate
627    * the size of the first header (see sctp_header_t) and any padding
628    */
629   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
630
631   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
632
633   sctp_init_ack_chunk_t *init_ack_chunk =
634     vlib_buffer_push_uninit (b, alloc_bytes);
635
636   u16 pointer_offset = sizeof (sctp_init_ack_chunk_t);
637
638   /* Create State Cookie parameter */
639   sctp_state_cookie_param_t *state_cookie_param =
640     (sctp_state_cookie_param_t *) ((char *) init_ack_chunk + pointer_offset);
641
642   state_cookie_param->param_hdr.type =
643     clib_host_to_net_u16 (SCTP_STATE_COOKIE_TYPE);
644   state_cookie_param->param_hdr.length =
645     clib_host_to_net_u16 (sizeof (sctp_state_cookie_param_t));
646   state_cookie_param->creation_time = clib_host_to_net_u32 (sctp_time_now ());
647   state_cookie_param->cookie_lifespan =
648     clib_host_to_net_u32 (SCTP_VALID_COOKIE_LIFE);
649
650   sctp_compute_mac (sctp_conn, state_cookie_param);
651
652   pointer_offset += sizeof (sctp_state_cookie_param_t);
653
654   if (PREDICT_TRUE (ip4_addr != NULL))
655     {
656       sctp_ipv4_addr_param_t *ipv4_addr =
657         (sctp_ipv4_addr_param_t *) init_ack_chunk + pointer_offset;
658
659       ipv4_addr->param_hdr.type =
660         clib_host_to_net_u16 (SCTP_IPV4_ADDRESS_TYPE);
661       ipv4_addr->param_hdr.length =
662         clib_host_to_net_u16 (SCTP_IPV4_ADDRESS_TYPE_LENGTH);
663       ipv4_addr->address.as_u32 = ip4_addr->as_u32;
664
665       pointer_offset += SCTP_IPV4_ADDRESS_TYPE_LENGTH;
666     }
667   if (PREDICT_TRUE (ip6_addr != NULL))
668     {
669       sctp_ipv6_addr_param_t *ipv6_addr =
670         (sctp_ipv6_addr_param_t *) init_ack_chunk + pointer_offset;
671
672       ipv6_addr->param_hdr.type =
673         clib_host_to_net_u16 (SCTP_IPV6_ADDRESS_TYPE);
674       ipv6_addr->param_hdr.length =
675         clib_host_to_net_u16 (SCTP_IPV6_ADDRESS_TYPE_LENGTH);
676       ipv6_addr->address.as_u64[0] = ip6_addr->as_u64[0];
677       ipv6_addr->address.as_u64[1] = ip6_addr->as_u64[1];
678
679       pointer_offset += SCTP_IPV6_ADDRESS_TYPE_LENGTH;
680     }
681
682   if (sctp_conn->sub_conn[idx].connection.is_ip4)
683     {
684       ip4_param = (sctp_ipv4_addr_param_t *) init_ack_chunk + pointer_offset;
685       ip4_param->address.as_u32 =
686         sctp_conn->sub_conn[idx].connection.lcl_ip.ip4.as_u32;
687
688       pointer_offset += sizeof (sctp_ipv4_addr_param_t);
689     }
690   else
691     {
692       ip6_param = (sctp_ipv6_addr_param_t *) init_ack_chunk + pointer_offset;
693       ip6_param->address.as_u64[0] =
694         sctp_conn->sub_conn[idx].connection.lcl_ip.ip6.as_u64[0];
695       ip6_param->address.as_u64[1] =
696         sctp_conn->sub_conn[idx].connection.lcl_ip.ip6.as_u64[1];
697
698       pointer_offset += sizeof (sctp_ipv6_addr_param_t);
699     }
700
701   /* src_port & dst_port are already in network byte-order */
702   init_ack_chunk->sctp_hdr.checksum = 0;
703   init_ack_chunk->sctp_hdr.src_port =
704     sctp_conn->sub_conn[idx].connection.lcl_port;
705   init_ack_chunk->sctp_hdr.dst_port =
706     sctp_conn->sub_conn[idx].connection.rmt_port;
707   /* the sctp_conn->verification_tag is already in network byte-order (being a copy of the init_tag coming with the INIT chunk) */
708   init_ack_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
709   init_ack_chunk->initial_tsn =
710     clib_host_to_net_u32 (sctp_conn->local_initial_tsn);
711   SCTP_CONN_TRACKING_DBG ("init_ack_chunk->initial_tsn = %u",
712                           init_ack_chunk->initial_tsn);
713
714   vnet_sctp_set_chunk_type (&init_ack_chunk->chunk_hdr, INIT_ACK);
715   vnet_sctp_set_chunk_length (&init_ack_chunk->chunk_hdr, chunk_len);
716
717   init_ack_chunk->initiate_tag =
718     clib_host_to_net_u32 (random_u32 (&random_seed));
719
720   init_ack_chunk->a_rwnd = clib_host_to_net_u32 (DEFAULT_A_RWND);
721   init_ack_chunk->inboud_streams_count =
722     clib_host_to_net_u16 (INBOUND_STREAMS_COUNT);
723   init_ack_chunk->outbound_streams_count =
724     clib_host_to_net_u16 (OUTBOUND_STREAMS_COUNT);
725
726   sctp_conn->local_tag = init_ack_chunk->initiate_tag;
727
728   vnet_buffer (b)->sctp.connection_index =
729     sctp_conn->sub_conn[idx].connection.c_index;
730   vnet_buffer (b)->sctp.conn_idx = idx;
731 }
732
733 /**
734  * Convert buffer to SHUTDOWN
735  */
736 void
737 sctp_prepare_shutdown_chunk (sctp_connection_t * sctp_conn, u8 idx,
738                              vlib_buffer_t * b)
739 {
740   u16 alloc_bytes = sizeof (sctp_shutdown_association_chunk_t);
741
742   /* As per RFC 4960 the chunk_length value does NOT contemplate
743    * the size of the first header (see sctp_header_t) and any padding
744    */
745   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
746
747   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
748
749   sctp_shutdown_association_chunk_t *shutdown_chunk =
750     vlib_buffer_push_uninit (b, alloc_bytes);
751
752   shutdown_chunk->sctp_hdr.checksum = 0;
753   /* No need of host_to_net conversion, already in net-byte order */
754   shutdown_chunk->sctp_hdr.src_port =
755     sctp_conn->sub_conn[idx].connection.lcl_port;
756   shutdown_chunk->sctp_hdr.dst_port =
757     sctp_conn->sub_conn[idx].connection.rmt_port;
758   shutdown_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
759   vnet_sctp_set_chunk_type (&shutdown_chunk->chunk_hdr, SHUTDOWN);
760   vnet_sctp_set_chunk_length (&shutdown_chunk->chunk_hdr, chunk_len);
761
762   shutdown_chunk->cumulative_tsn_ack = sctp_conn->last_rcvd_tsn;
763
764   vnet_buffer (b)->sctp.connection_index =
765     sctp_conn->sub_conn[idx].connection.c_index;
766   vnet_buffer (b)->sctp.conn_idx = idx;
767 }
768
769 /*
770  * Send SHUTDOWN
771  */
772 void
773 sctp_send_shutdown (sctp_connection_t * sctp_conn)
774 {
775   vlib_buffer_t *b;
776   u32 bi;
777   sctp_main_t *tm = vnet_get_sctp_main ();
778   vlib_main_t *vm = vlib_get_main ();
779
780   if (sctp_check_outstanding_data_chunks (sctp_conn) > 0)
781     return;
782
783   if (PREDICT_FALSE (sctp_get_free_buffer_index (tm, &bi)))
784     return;
785
786   u8 idx = MAIN_SCTP_SUB_CONN_IDX;
787
788   b = vlib_get_buffer (vm, bi);
789   sctp_init_buffer (vm, b);
790   sctp_prepare_shutdown_chunk (sctp_conn, idx, b);
791
792   sctp_enqueue_to_output_now (vm, b, bi,
793                               sctp_conn->sub_conn[idx].connection.is_ip4);
794 }
795
796 /**
797  * Convert buffer to SHUTDOWN_ACK
798  */
799 void
800 sctp_prepare_shutdown_ack_chunk (sctp_connection_t * sctp_conn, u8 idx,
801                                  vlib_buffer_t * b)
802 {
803   u16 alloc_bytes = sizeof (sctp_shutdown_association_chunk_t);
804   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
805
806   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
807
808   sctp_shutdown_ack_chunk_t *shutdown_ack_chunk =
809     vlib_buffer_push_uninit (b, alloc_bytes);
810
811   shutdown_ack_chunk->sctp_hdr.checksum = 0;
812   /* No need of host_to_net conversion, already in net-byte order */
813   shutdown_ack_chunk->sctp_hdr.src_port =
814     sctp_conn->sub_conn[idx].connection.lcl_port;
815   shutdown_ack_chunk->sctp_hdr.dst_port =
816     sctp_conn->sub_conn[idx].connection.rmt_port;
817   shutdown_ack_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
818
819   vnet_sctp_set_chunk_type (&shutdown_ack_chunk->chunk_hdr, SHUTDOWN_ACK);
820   vnet_sctp_set_chunk_length (&shutdown_ack_chunk->chunk_hdr, chunk_len);
821
822   vnet_buffer (b)->sctp.connection_index =
823     sctp_conn->sub_conn[idx].connection.c_index;
824   vnet_buffer (b)->sctp.conn_idx = idx;
825 }
826
827 /*
828  * Send SHUTDOWN_ACK
829  */
830 void
831 sctp_send_shutdown_ack (sctp_connection_t * sctp_conn, u8 idx,
832                         vlib_buffer_t * b)
833 {
834   vlib_main_t *vm = vlib_get_main ();
835
836   if (sctp_check_outstanding_data_chunks (sctp_conn) > 0)
837     return;
838
839   sctp_reuse_buffer (vm, b);
840
841   sctp_prepare_shutdown_ack_chunk (sctp_conn, idx, b);
842 }
843
844 /**
845  * Convert buffer to SACK
846  */
847 void
848 sctp_prepare_sack_chunk (sctp_connection_t * sctp_conn, u8 idx,
849                          vlib_buffer_t * b)
850 {
851   vlib_main_t *vm = vlib_get_main ();
852
853   sctp_reuse_buffer (vm, b);
854
855   u16 alloc_bytes = sizeof (sctp_selective_ack_chunk_t);
856
857   /* As per RFC 4960 the chunk_length value does NOT contemplate
858    * the size of the first header (see sctp_header_t) and any padding
859    */
860   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
861
862   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
863
864   sctp_selective_ack_chunk_t *sack = vlib_buffer_push_uninit (b, alloc_bytes);
865
866   sack->sctp_hdr.checksum = 0;
867   sack->sctp_hdr.src_port = sctp_conn->sub_conn[idx].connection.lcl_port;
868   sack->sctp_hdr.dst_port = sctp_conn->sub_conn[idx].connection.rmt_port;
869   sack->sctp_hdr.verification_tag = sctp_conn->remote_tag;
870   vnet_sctp_set_chunk_type (&sack->chunk_hdr, SACK);
871   vnet_sctp_set_chunk_length (&sack->chunk_hdr, chunk_len);
872
873   sack->cumulative_tsn_ack = sctp_conn->next_tsn_expected;
874
875   sctp_conn->ack_state = 0;
876
877   vnet_buffer (b)->sctp.connection_index =
878     sctp_conn->sub_conn[idx].connection.c_index;
879   vnet_buffer (b)->sctp.conn_idx = idx;
880 }
881
882 /**
883  * Convert buffer to HEARTBEAT_ACK
884  */
885 void
886 sctp_prepare_heartbeat_ack_chunk (sctp_connection_t * sctp_conn, u8 idx,
887                                   vlib_buffer_t * b)
888 {
889   vlib_main_t *vm = vlib_get_main ();
890
891   u16 alloc_bytes = sizeof (sctp_hb_ack_chunk_t);
892
893   sctp_reuse_buffer (vm, b);
894
895   /* As per RFC 4960 the chunk_length value does NOT contemplate
896    * the size of the first header (see sctp_header_t) and any padding
897    */
898   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
899
900   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
901
902   sctp_hb_ack_chunk_t *hb_ack = vlib_buffer_push_uninit (b, alloc_bytes);
903
904   hb_ack->sctp_hdr.checksum = 0;
905   /* No need of host_to_net conversion, already in net-byte order */
906   hb_ack->sctp_hdr.src_port = sctp_conn->sub_conn[idx].connection.lcl_port;
907   hb_ack->sctp_hdr.dst_port = sctp_conn->sub_conn[idx].connection.rmt_port;
908   hb_ack->sctp_hdr.verification_tag = sctp_conn->remote_tag;
909   hb_ack->hb_info.param_hdr.type = clib_host_to_net_u16 (1);
910   hb_ack->hb_info.param_hdr.length =
911     clib_host_to_net_u16 (sizeof (hb_ack->hb_info.hb_info));
912
913   vnet_sctp_set_chunk_type (&hb_ack->chunk_hdr, HEARTBEAT_ACK);
914   vnet_sctp_set_chunk_length (&hb_ack->chunk_hdr, chunk_len);
915
916   vnet_buffer (b)->sctp.connection_index =
917     sctp_conn->sub_conn[idx].connection.c_index;
918   vnet_buffer (b)->sctp.conn_idx = idx;
919 }
920
921 /**
922  * Convert buffer to HEARTBEAT
923  */
924 void
925 sctp_prepare_heartbeat_chunk (sctp_connection_t * sctp_conn, u8 idx,
926                               vlib_buffer_t * b)
927 {
928   u16 alloc_bytes = sizeof (sctp_hb_req_chunk_t);
929
930   /* As per RFC 4960 the chunk_length value does NOT contemplate
931    * the size of the first header (see sctp_header_t) and any padding
932    */
933   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
934
935   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
936
937   sctp_hb_req_chunk_t *hb_req = vlib_buffer_push_uninit (b, alloc_bytes);
938
939   hb_req->sctp_hdr.checksum = 0;
940   /* No need of host_to_net conversion, already in net-byte order */
941   hb_req->sctp_hdr.src_port = sctp_conn->sub_conn[idx].connection.lcl_port;
942   hb_req->sctp_hdr.dst_port = sctp_conn->sub_conn[idx].connection.rmt_port;
943   hb_req->sctp_hdr.verification_tag = sctp_conn->remote_tag;
944   hb_req->hb_info.param_hdr.type = clib_host_to_net_u16 (1);
945   hb_req->hb_info.param_hdr.length =
946     clib_host_to_net_u16 (sizeof (hb_req->hb_info.hb_info));
947
948   vnet_sctp_set_chunk_type (&hb_req->chunk_hdr, HEARTBEAT);
949   vnet_sctp_set_chunk_length (&hb_req->chunk_hdr, chunk_len);
950
951   vnet_buffer (b)->sctp.connection_index =
952     sctp_conn->sub_conn[idx].connection.c_index;
953   vnet_buffer (b)->sctp.conn_idx = idx;
954 }
955
956 void
957 sctp_send_heartbeat (sctp_connection_t * sctp_conn)
958 {
959   vlib_buffer_t *b;
960   u32 bi;
961   sctp_main_t *tm = vnet_get_sctp_main ();
962   vlib_main_t *vm = vlib_get_main ();
963
964   u8 i;
965   u32 now = sctp_time_now ();
966
967   for (i = 0; i < MAX_SCTP_CONNECTIONS; i++)
968     {
969       if (sctp_conn->sub_conn[i].state == SCTP_SUBCONN_STATE_DOWN)
970         continue;
971
972       if (now > (sctp_conn->sub_conn[i].last_seen + SCTP_HB_INTERVAL))
973         {
974           if (PREDICT_FALSE (sctp_get_free_buffer_index (tm, &bi)))
975             return;
976
977           b = vlib_get_buffer (vm, bi);
978           sctp_init_buffer (vm, b);
979           sctp_prepare_heartbeat_chunk (sctp_conn, i, b);
980
981           sctp_enqueue_to_output_now (vm, b, bi,
982                                       sctp_conn->sub_conn[i].
983                                       connection.is_ip4);
984
985           sctp_conn->sub_conn[i].unacknowledged_hb += 1;
986         }
987     }
988 }
989
990 /**
991  * Convert buffer to SHUTDOWN_COMPLETE
992  */
993 void
994 sctp_prepare_shutdown_complete_chunk (sctp_connection_t * sctp_conn, u8 idx,
995                                       vlib_buffer_t * b)
996 {
997   u16 alloc_bytes = sizeof (sctp_shutdown_association_chunk_t);
998   alloc_bytes += vnet_sctp_calculate_padding (alloc_bytes);
999
1000   u16 chunk_len = alloc_bytes - sizeof (sctp_header_t);
1001
1002   sctp_shutdown_complete_chunk_t *shutdown_complete =
1003     vlib_buffer_push_uninit (b, alloc_bytes);
1004
1005   shutdown_complete->sctp_hdr.checksum = 0;
1006   /* No need of host_to_net conversion, already in net-byte order */
1007   shutdown_complete->sctp_hdr.src_port =
1008     sctp_conn->sub_conn[idx].connection.lcl_port;
1009   shutdown_complete->sctp_hdr.dst_port =
1010     sctp_conn->sub_conn[idx].connection.rmt_port;
1011   shutdown_complete->sctp_hdr.verification_tag = sctp_conn->remote_tag;
1012
1013   vnet_sctp_set_chunk_type (&shutdown_complete->chunk_hdr, SHUTDOWN_COMPLETE);
1014   vnet_sctp_set_chunk_length (&shutdown_complete->chunk_hdr, chunk_len);
1015
1016   vnet_buffer (b)->sctp.connection_index =
1017     sctp_conn->sub_conn[idx].connection.c_index;
1018   vnet_buffer (b)->sctp.conn_idx = idx;
1019 }
1020
1021 void
1022 sctp_send_shutdown_complete (sctp_connection_t * sctp_conn, u8 idx,
1023                              vlib_buffer_t * b0)
1024 {
1025   vlib_main_t *vm = vlib_get_main ();
1026
1027   if (sctp_check_outstanding_data_chunks (sctp_conn) > 0)
1028     return;
1029
1030   sctp_reuse_buffer (vm, b0);
1031
1032   sctp_prepare_shutdown_complete_chunk (sctp_conn, idx, b0);
1033
1034   sctp_conn->state = SCTP_STATE_CLOSED;
1035 }
1036
1037 /*
1038  *  Send INIT
1039  */
1040 void
1041 sctp_send_init (sctp_connection_t * sctp_conn)
1042 {
1043   vlib_buffer_t *b;
1044   u32 bi;
1045   sctp_main_t *tm = vnet_get_sctp_main ();
1046   vlib_main_t *vm = vlib_get_main ();
1047
1048   if (PREDICT_FALSE (sctp_get_free_buffer_index (tm, &bi)))
1049     return;
1050
1051   b = vlib_get_buffer (vm, bi);
1052   u8 idx = MAIN_SCTP_SUB_CONN_IDX;
1053
1054   sctp_init_buffer (vm, b);
1055   sctp_prepare_init_chunk (sctp_conn, idx, b);
1056
1057   sctp_push_ip_hdr (tm, &sctp_conn->sub_conn[idx], b);
1058   sctp_enqueue_to_ip_lookup (vm, b, bi, sctp_conn->sub_conn[idx].c_is_ip4);
1059
1060   /* Start the T1_INIT timer */
1061   sctp_timer_set (sctp_conn, idx, SCTP_TIMER_T1_INIT,
1062                   sctp_conn->sub_conn[idx].RTO);
1063
1064   /* Change state to COOKIE_WAIT */
1065   sctp_conn->state = SCTP_STATE_COOKIE_WAIT;
1066
1067   /* Measure RTT with this */
1068   sctp_conn->sub_conn[idx].rtt_ts = sctp_time_now ();
1069 }
1070
1071 /**
1072  * Push SCTP header and update connection variables
1073  */
1074 static void
1075 sctp_push_hdr_i (sctp_connection_t * sctp_conn, u8 idx, vlib_buffer_t * b,
1076                  sctp_state_t next_state)
1077 {
1078   u16 data_len =
1079     b->current_length + b->total_length_not_including_first_buffer;
1080   ASSERT (!b->total_length_not_including_first_buffer
1081           || (b->flags & VLIB_BUFFER_NEXT_PRESENT));
1082
1083   SCTP_ADV_DBG_OUTPUT ("b->current_length = %u, "
1084                        "b->current_data = %p "
1085                        "data_len = %u",
1086                        b->current_length, b->current_data, data_len);
1087
1088   u16 bytes_to_add = sizeof (sctp_payload_data_chunk_t);
1089   u16 chunk_length = data_len + bytes_to_add - sizeof (sctp_header_t);
1090
1091   bytes_to_add += vnet_sctp_calculate_padding (bytes_to_add + data_len);
1092
1093   sctp_payload_data_chunk_t *data_chunk =
1094     vlib_buffer_push_uninit (b, bytes_to_add);
1095
1096   data_chunk->sctp_hdr.checksum = 0;
1097   data_chunk->sctp_hdr.src_port =
1098     sctp_conn->sub_conn[idx].connection.lcl_port;
1099   data_chunk->sctp_hdr.dst_port =
1100     sctp_conn->sub_conn[idx].connection.rmt_port;
1101   data_chunk->sctp_hdr.verification_tag = sctp_conn->remote_tag;
1102
1103   data_chunk->tsn = clib_host_to_net_u32 (sctp_conn->next_tsn);
1104   data_chunk->stream_id = clib_host_to_net_u16 (0);
1105   data_chunk->stream_seq = clib_host_to_net_u16 (0);
1106
1107   vnet_sctp_set_chunk_type (&data_chunk->chunk_hdr, DATA);
1108   vnet_sctp_set_chunk_length (&data_chunk->chunk_hdr, chunk_length);
1109
1110   vnet_sctp_set_bbit (&data_chunk->chunk_hdr);
1111   vnet_sctp_set_ebit (&data_chunk->chunk_hdr);
1112
1113   SCTP_ADV_DBG_OUTPUT ("POINTER_WITH_DATA = %p, DATA_OFFSET = %u",
1114                        b->data, b->current_data);
1115
1116   sctp_conn->next_tsn += data_len;
1117
1118   vnet_buffer (b)->sctp.connection_index =
1119     sctp_conn->sub_conn[idx].connection.c_index;
1120
1121   vnet_buffer (b)->sctp.conn_idx = idx;
1122 }
1123
1124 u32
1125 sctp_push_header (transport_connection_t * trans_conn, vlib_buffer_t * b)
1126 {
1127   sctp_connection_t *sctp_conn =
1128     sctp_get_connection_from_transport (trans_conn);
1129
1130   u8 idx = sctp_data_subconn_select (sctp_conn);
1131
1132   sctp_push_hdr_i (sctp_conn, idx, b, SCTP_STATE_ESTABLISHED);
1133
1134   sctp_trajectory_add_start (b0, 3);
1135
1136   return 0;
1137 }
1138
1139 #if SCTP_DEBUG_STATE_MACHINE
1140 always_inline u8
1141 sctp_validate_output_state_machine (sctp_connection_t * sctp_conn,
1142                                     u8 chunk_type)
1143 {
1144   u8 result = 0;
1145   switch (sctp_conn->state)
1146     {
1147     case SCTP_STATE_CLOSED:
1148       if (chunk_type != INIT && chunk_type != INIT_ACK)
1149         result = 1;
1150       break;
1151     case SCTP_STATE_ESTABLISHED:
1152       if (chunk_type != DATA && chunk_type != HEARTBEAT &&
1153           chunk_type != HEARTBEAT_ACK && chunk_type != SACK &&
1154           chunk_type != COOKIE_ACK && chunk_type != SHUTDOWN)
1155         result = 1;
1156       break;
1157     case SCTP_STATE_COOKIE_WAIT:
1158       if (chunk_type != COOKIE_ECHO)
1159         result = 1;
1160       break;
1161     case SCTP_STATE_SHUTDOWN_SENT:
1162       if (chunk_type != SHUTDOWN_COMPLETE)
1163         result = 1;
1164       break;
1165     case SCTP_STATE_SHUTDOWN_RECEIVED:
1166       if (chunk_type != SHUTDOWN_ACK)
1167         result = 1;
1168       break;
1169     }
1170   return result;
1171 }
1172 #endif
1173
1174 always_inline u8
1175 sctp_is_retransmitting (sctp_connection_t * sctp_conn, u8 idx)
1176 {
1177   return sctp_conn->sub_conn[idx].is_retransmitting;
1178 }
1179
1180 always_inline uword
1181 sctp46_output_inline (vlib_main_t * vm,
1182                       vlib_node_runtime_t * node,
1183                       vlib_frame_t * from_frame, int is_ip4)
1184 {
1185   u32 n_left_from, next_index, *from, *to_next;
1186   u32 my_thread_index = vm->thread_index;
1187
1188   from = vlib_frame_vector_args (from_frame);
1189   n_left_from = from_frame->n_vectors;
1190   next_index = node->cached_next_index;
1191   sctp_set_time_now (my_thread_index);
1192
1193   while (n_left_from > 0)
1194     {
1195       u32 n_left_to_next;
1196
1197       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1198
1199       while (n_left_from > 0 && n_left_to_next > 0)
1200         {
1201           u32 bi0;
1202           vlib_buffer_t *b0;
1203           sctp_header_t *sctp_hdr = 0;
1204           sctp_connection_t *sctp_conn;
1205           sctp_tx_trace_t *t0;
1206           sctp_header_t *th0 = 0;
1207           u32 error0 = SCTP_ERROR_PKTS_SENT, next0 =
1208             SCTP_OUTPUT_NEXT_IP_LOOKUP;
1209
1210 #if SCTP_DEBUG_STATE_MACHINE
1211           u16 packet_length = 0;
1212 #endif
1213
1214           bi0 = from[0];
1215           to_next[0] = bi0;
1216           from += 1;
1217           to_next += 1;
1218           n_left_from -= 1;
1219           n_left_to_next -= 1;
1220
1221           b0 = vlib_get_buffer (vm, bi0);
1222
1223           sctp_conn =
1224             sctp_connection_get (vnet_buffer (b0)->sctp.connection_index,
1225                                  my_thread_index);
1226
1227           if (PREDICT_FALSE (sctp_conn == 0))
1228             {
1229               error0 = SCTP_ERROR_INVALID_CONNECTION;
1230               next0 = SCTP_OUTPUT_NEXT_DROP;
1231               goto done;
1232             }
1233
1234           u8 idx = vnet_buffer (b0)->sctp.conn_idx;
1235
1236           th0 = vlib_buffer_get_current (b0);
1237
1238           if (is_ip4)
1239             {
1240               ip4_header_t *iph4 = vlib_buffer_push_ip4 (vm,
1241                                                          b0,
1242                                                          &sctp_conn->sub_conn
1243                                                          [idx].connection.
1244                                                          lcl_ip.ip4,
1245                                                          &sctp_conn->
1246                                                          sub_conn
1247                                                          [idx].connection.
1248                                                          rmt_ip.ip4,
1249                                                          IP_PROTOCOL_SCTP, 1);
1250
1251               u32 checksum = ip4_sctp_compute_checksum (vm, b0, iph4);
1252
1253               sctp_hdr = ip4_next_header (iph4);
1254               sctp_hdr->checksum = checksum;
1255
1256               vnet_buffer (b0)->l4_hdr_offset = (u8 *) th0 - b0->data;
1257
1258 #if SCTP_DEBUG_STATE_MACHINE
1259               packet_length = clib_net_to_host_u16 (iph4->length);
1260 #endif
1261             }
1262           else
1263             {
1264               ip6_header_t *iph6 = vlib_buffer_push_ip6 (vm,
1265                                                          b0,
1266                                                          &sctp_conn->sub_conn
1267                                                          [idx].
1268                                                          connection.lcl_ip.
1269                                                          ip6,
1270                                                          &sctp_conn->sub_conn
1271                                                          [idx].
1272                                                          connection.rmt_ip.
1273                                                          ip6,
1274                                                          IP_PROTOCOL_SCTP);
1275
1276               int bogus = ~0;
1277               u32 checksum = ip6_sctp_compute_checksum (vm, b0, iph6, &bogus);
1278               ASSERT (!bogus);
1279
1280               sctp_hdr = ip6_next_header (iph6);
1281               sctp_hdr->checksum = checksum;
1282
1283               vnet_buffer (b0)->l3_hdr_offset = (u8 *) iph6 - b0->data;
1284               vnet_buffer (b0)->l4_hdr_offset = (u8 *) th0 - b0->data;
1285
1286 #if SCTP_DEBUG_STATE_MACHINE
1287               packet_length = clib_net_to_host_u16 (iph6->payload_length);
1288 #endif
1289             }
1290
1291           sctp_full_hdr_t *full_hdr = (sctp_full_hdr_t *) sctp_hdr;
1292           u8 chunk_type = vnet_sctp_get_chunk_type (&full_hdr->common_hdr);
1293           if (chunk_type >= UNKNOWN)
1294             {
1295               clib_warning
1296                 ("Trying to send an unrecognized chunk... something is really bad.");
1297               error0 = SCTP_ERROR_UNKOWN_CHUNK;
1298               next0 = SCTP_OUTPUT_NEXT_DROP;
1299               goto done;
1300             }
1301
1302 #if SCTP_DEBUG_STATE_MACHINE
1303           u8 is_valid =
1304             (sctp_conn->sub_conn[idx].connection.lcl_port ==
1305              sctp_hdr->src_port
1306              || sctp_conn->sub_conn[idx].connection.lcl_port ==
1307              sctp_hdr->dst_port)
1308             && (sctp_conn->sub_conn[idx].connection.rmt_port ==
1309                 sctp_hdr->dst_port
1310                 || sctp_conn->sub_conn[idx].connection.rmt_port ==
1311                 sctp_hdr->src_port);
1312
1313           if (!is_valid)
1314             {
1315               SCTP_DBG_STATE_MACHINE ("BUFFER IS INCORRECT: conn_index = %u, "
1316                                       "packet_length = %u, "
1317                                       "chunk_type = %u [%s], "
1318                                       "connection.lcl_port = %u, sctp_hdr->src_port = %u, "
1319                                       "connection.rmt_port = %u, sctp_hdr->dst_port = %u",
1320                                       sctp_conn->sub_conn[idx].
1321                                       connection.c_index, packet_length,
1322                                       chunk_type,
1323                                       sctp_chunk_to_string (chunk_type),
1324                                       sctp_conn->sub_conn[idx].
1325                                       connection.lcl_port, sctp_hdr->src_port,
1326                                       sctp_conn->sub_conn[idx].
1327                                       connection.rmt_port,
1328                                       sctp_hdr->dst_port);
1329
1330               error0 = SCTP_ERROR_UNKOWN_CHUNK;
1331               next0 = SCTP_OUTPUT_NEXT_DROP;
1332               goto done;
1333             }
1334 #endif
1335           SCTP_DBG_STATE_MACHINE
1336             ("CONN_INDEX = %u, CURR_CONN_STATE = %u (%s), "
1337              "CHUNK_TYPE = %s, " "SRC_PORT = %u, DST_PORT = %u",
1338              sctp_conn->sub_conn[idx].connection.c_index,
1339              sctp_conn->state, sctp_state_to_string (sctp_conn->state),
1340              sctp_chunk_to_string (chunk_type), full_hdr->hdr.src_port,
1341              full_hdr->hdr.dst_port);
1342
1343           /* Let's make sure the state-machine does not send anything crazy */
1344 #if SCTP_DEBUG_STATE_MACHINE
1345           if (sctp_validate_output_state_machine (sctp_conn, chunk_type) != 0)
1346             {
1347               SCTP_DBG_STATE_MACHINE
1348                 ("Sending the wrong chunk (%s) based on state-machine status (%s)",
1349                  sctp_chunk_to_string (chunk_type),
1350                  sctp_state_to_string (sctp_conn->state));
1351
1352               error0 = SCTP_ERROR_UNKOWN_CHUNK;
1353               next0 = SCTP_OUTPUT_NEXT_DROP;
1354               goto done;
1355             }
1356 #endif
1357
1358           /* Karn's algorithm: RTT measurements MUST NOT be made using
1359            * packets that were retransmitted
1360            */
1361           if (!sctp_is_retransmitting (sctp_conn, idx))
1362             {
1363               /* Measure RTT with this */
1364               if (chunk_type == DATA
1365                   && sctp_conn->sub_conn[idx].RTO_pending == 0)
1366                 {
1367                   sctp_conn->sub_conn[idx].RTO_pending = 1;
1368                   sctp_conn->sub_conn[idx].rtt_ts = sctp_time_now ();
1369                 }
1370               else
1371                 sctp_conn->sub_conn[idx].rtt_ts = sctp_time_now ();
1372             }
1373
1374           /* Let's take care of TIMERS */
1375           switch (chunk_type)
1376             {
1377             case COOKIE_ECHO:
1378               {
1379                 sctp_conn->state = SCTP_STATE_COOKIE_ECHOED;
1380                 break;
1381               }
1382             case DATA:
1383               {
1384                 SCTP_ADV_DBG_OUTPUT ("PACKET_LENGTH = %u", packet_length);
1385
1386                 sctp_timer_update (sctp_conn, idx, SCTP_TIMER_T3_RXTX,
1387                                    sctp_conn->sub_conn[idx].RTO);
1388                 break;
1389               }
1390             case SHUTDOWN:
1391               {
1392                 /* Start the SCTP_TIMER_T2_SHUTDOWN timer */
1393                 sctp_timer_set (sctp_conn, idx, SCTP_TIMER_T2_SHUTDOWN,
1394                                 sctp_conn->sub_conn[idx].RTO);
1395                 sctp_conn->state = SCTP_STATE_SHUTDOWN_SENT;
1396                 break;
1397               }
1398             case SHUTDOWN_ACK:
1399               {
1400                 /* Start the SCTP_TIMER_T2_SHUTDOWN timer */
1401                 sctp_timer_set (sctp_conn, idx, SCTP_TIMER_T2_SHUTDOWN,
1402                                 sctp_conn->sub_conn[idx].RTO);
1403                 sctp_conn->state = SCTP_STATE_SHUTDOWN_ACK_SENT;
1404                 break;
1405               }
1406             case SHUTDOWN_COMPLETE:
1407               {
1408                 sctp_conn->state = SCTP_STATE_CLOSED;
1409                 break;
1410               }
1411             }
1412
1413           vnet_buffer (b0)->sw_if_index[VLIB_RX] = 0;
1414           vnet_buffer (b0)->sw_if_index[VLIB_TX] = ~0;
1415
1416           b0->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
1417
1418           SCTP_DBG_STATE_MACHINE ("CONNECTION_INDEX = %u, "
1419                                   "NEW_STATE = %s, "
1420                                   "CHUNK_SENT = %s",
1421                                   sctp_conn->sub_conn[idx].connection.c_index,
1422                                   sctp_state_to_string (sctp_conn->state),
1423                                   sctp_chunk_to_string (chunk_type));
1424
1425           vnet_sctp_common_hdr_params_host_to_net (&full_hdr->common_hdr);
1426
1427         done:
1428           b0->error = node->errors[error0];
1429           if (PREDICT_FALSE (b0->flags & VLIB_BUFFER_IS_TRACED))
1430             {
1431               t0 = vlib_add_trace (vm, node, b0, sizeof (*t0));
1432               if (th0)
1433                 {
1434                   clib_memcpy (&t0->sctp_header, th0,
1435                                sizeof (t0->sctp_header));
1436                 }
1437               else
1438                 {
1439                   memset (&t0->sctp_header, 0, sizeof (t0->sctp_header));
1440                 }
1441               clib_memcpy (&t0->sctp_connection, sctp_conn,
1442                            sizeof (t0->sctp_connection));
1443             }
1444
1445           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
1446                                            n_left_to_next, bi0, next0);
1447         }
1448
1449       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
1450     }
1451
1452   return from_frame->n_vectors;
1453 }
1454
1455 static uword
1456 sctp4_output (vlib_main_t * vm, vlib_node_runtime_t * node,
1457               vlib_frame_t * from_frame)
1458 {
1459   return sctp46_output_inline (vm, node, from_frame, 1 /* is_ip4 */ );
1460 }
1461
1462 static uword
1463 sctp6_output (vlib_main_t * vm, vlib_node_runtime_t * node,
1464               vlib_frame_t * from_frame)
1465 {
1466   return sctp46_output_inline (vm, node, from_frame, 0 /* is_ip4 */ );
1467 }
1468
1469 /* *INDENT-OFF* */
1470 VLIB_REGISTER_NODE (sctp4_output_node) =
1471 {
1472   .function = sctp4_output,.name = "sctp4-output",
1473     /* Takes a vector of packets. */
1474     .vector_size = sizeof (u32),
1475     .n_errors = SCTP_N_ERROR,
1476     .error_strings = sctp_error_strings,
1477     .n_next_nodes = SCTP_OUTPUT_N_NEXT,
1478     .next_nodes = {
1479 #define _(s,n) [SCTP_OUTPUT_NEXT_##s] = n,
1480     foreach_sctp4_output_next
1481 #undef _
1482     },
1483     .format_buffer = format_sctp_header,
1484     .format_trace = format_sctp_tx_trace,
1485 };
1486 /* *INDENT-ON* */
1487
1488 VLIB_NODE_FUNCTION_MULTIARCH (sctp4_output_node, sctp4_output);
1489
1490 /* *INDENT-OFF* */
1491 VLIB_REGISTER_NODE (sctp6_output_node) =
1492 {
1493   .function = sctp6_output,
1494   .name = "sctp6-output",
1495     /* Takes a vector of packets. */
1496   .vector_size = sizeof (u32),
1497   .n_errors = SCTP_N_ERROR,
1498   .error_strings = sctp_error_strings,
1499   .n_next_nodes = SCTP_OUTPUT_N_NEXT,
1500   .next_nodes = {
1501 #define _(s,n) [SCTP_OUTPUT_NEXT_##s] = n,
1502     foreach_sctp6_output_next
1503 #undef _
1504   },
1505   .format_buffer = format_sctp_header,
1506   .format_trace = format_sctp_tx_trace,
1507 };
1508 /* *INDENT-ON* */
1509
1510 VLIB_NODE_FUNCTION_MULTIARCH (sctp6_output_node, sctp6_output);
1511
1512 /*
1513  * fd.io coding-style-patch-verification: ON
1514  *
1515  * Local Variables:
1516  * eval: (c-set-style "gnu")
1517  * End:
1518  */