src/plugins/flowprobe/node.c

   1 /*
   2  * node.c - ipfix probe graph node
   3  *
   4  * Copyright (c) 2017 Cisco and/or its affiliates.
   5  * Licensed under the Apache License, Version 2.0 (the "License");
   6  * you may not use this file except in compliance with the License.
   7  * You may obtain a copy of the License at:
   8  *
   9  *     http://www.apache.org/licenses/LICENSE-2.0
  10  *
  11  * Unless required by applicable law or agreed to in writing, software
  12  * distributed under the License is distributed on an "AS IS" BASIS,
  13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14  * See the License for the specific language governing permissions and
  15  * limitations under the License.
  16  */
  17 #include <vlib/vlib.h>
  18 #include <vnet/vnet.h>
  19 #include <vnet/pg/pg.h>
  20 #include <vppinfra/crc32.h>
  21 #include <vppinfra/error.h>
  22 #include <flowprobe/flowprobe.h>
  23 #include <vnet/ip/ip6_packet.h>
  24 #include <vlibmemory/api.h>
  25
  26 static void flowprobe_export_entry (vlib_main_t * vm, flowprobe_entry_t * e);
  27
  28 /**
  29  * @file flow record generator graph node
  30  */
  31
  32 typedef struct
  33 {
  34   /** interface handle */
  35   u32 rx_sw_if_index;
  36   u32 tx_sw_if_index;
  37   /** packet timestamp */
  38   u64 timestamp;
  39   /** size of the buffer */
  40   u16 buffer_size;
  41
  42   /** L2 information */
  43   u8 src_mac[6];
  44   u8 dst_mac[6];
  45   /** Ethertype */
  46   u16 ethertype;
  47
  48   /** L3 information */
  49   ip46_address_t src_address;
  50   ip46_address_t dst_address;
  51   u8 protocol;
  52   u8 tos;
  53
  54   /** L4 information */
  55   u16 src_port;
  56   u16 dst_port;
  57
  58   flowprobe_variant_t which;
  59 } flowprobe_trace_t;
  60
  61 static char *flowprobe_variant_strings[] = {
  62   [FLOW_VARIANT_IP4] = "IP4",
  63   [FLOW_VARIANT_IP6] = "IP6",
  64   [FLOW_VARIANT_L2] = "L2",
  65   [FLOW_VARIANT_L2_IP4] = "L2-IP4",
  66   [FLOW_VARIANT_L2_IP6] = "L2-IP6",
  67 };
  68
  69 /* packet trace format function */
  70 static u8 *
  71 format_flowprobe_trace (u8 * s, va_list * args)
  72 {
  73   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
  74   CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
  75   flowprobe_trace_t *t = va_arg (*args, flowprobe_trace_t *);
  76   u32 indent = format_get_indent (s);
  77
  78   s = format (s,
  79               "FLOWPROBE[%s]: rx_sw_if_index %d, tx_sw_if_index %d, "
  80               "timestamp %lld, size %d", flowprobe_variant_strings[t->which],
  81               t->rx_sw_if_index, t->tx_sw_if_index,
  82               t->timestamp, t->buffer_size);
  83
  84   if (t->which == FLOW_VARIANT_L2)
  85     s = format (s, "\n%U -> %U", format_white_space, indent,
  86                 format_ethernet_address, &t->src_mac,
  87                 format_ethernet_address, &t->dst_mac);
  88
  89   if (t->protocol > 0
  90       && (t->which == FLOW_VARIANT_L2_IP4 || t->which == FLOW_VARIANT_IP4
  91           || t->which == FLOW_VARIANT_L2_IP6 || t->which == FLOW_VARIANT_IP6))
  92     s =
  93       format (s, "\n%U%U: %U -> %U", format_white_space, indent,
  94               format_ip_protocol, t->protocol, format_ip46_address,
  95               &t->src_address, IP46_TYPE_ANY, format_ip46_address,
  96               &t->dst_address, IP46_TYPE_ANY);
  97   return s;
  98 }
  99
 100 vlib_node_registration_t flowprobe_ip4_node;
 101 vlib_node_registration_t flowprobe_ip6_node;
 102 vlib_node_registration_t flowprobe_l2_node;
 103
 104 /* No counters at the moment */
 105 #define foreach_flowprobe_error                 \
 106 _(COLLISION, "Hash table collisions")           \
 107 _(BUFFER, "Buffer allocation error")            \
 108 _(EXPORTED_PACKETS, "Exported packets")         \
 109 _(INPATH, "Exported packets in path")
 110
 111 typedef enum
 112 {
 113 #define _(sym,str) FLOWPROBE_ERROR_##sym,
 114   foreach_flowprobe_error
 115 #undef _
 116     FLOWPROBE_N_ERROR,
 117 } flowprobe_error_t;
 118
 119 static char *flowprobe_error_strings[] = {
 120 #define _(sym,string) string,
 121   foreach_flowprobe_error
 122 #undef _
 123 };
 124
 125 typedef enum
 126 {
 127   FLOWPROBE_NEXT_DROP,
 128   FLOWPROBE_NEXT_IP4_LOOKUP,
 129   FLOWPROBE_N_NEXT,
 130 } flowprobe_next_t;
 131
 132 #define FLOWPROBE_NEXT_NODES {                                  \
 133     [FLOWPROBE_NEXT_DROP] = "error-drop",                       \
 134     [FLOWPROBE_NEXT_IP4_LOOKUP] = "ip4-lookup",         \
 135 }
 136
 137 static inline flowprobe_variant_t
 138 flowprobe_get_variant (flowprobe_variant_t which,
 139                        flowprobe_record_t flags, u16 ethertype)
 140 {
 141   if (which == FLOW_VARIANT_L2
 142       && (flags & FLOW_RECORD_L3 || flags & FLOW_RECORD_L4))
 143     return ethertype == ETHERNET_TYPE_IP6 ? FLOW_VARIANT_L2_IP6 : ethertype ==
 144       ETHERNET_TYPE_IP4 ? FLOW_VARIANT_L2_IP4 : FLOW_VARIANT_L2;
 145   return which;
 146 }
 147
 148 /*
 149  * NTP rfc868 : 2 208 988 800 corresponds to 00:00  1 Jan 1970 GMT
 150  */
 151 #define NTP_TIMESTAMP 2208988800L
 152
 153 static inline u32
 154 flowprobe_common_add (vlib_buffer_t * to_b, flowprobe_entry_t * e, u16 offset)
 155 {
 156   u16 start = offset;
 157
 158   /* Ingress interface */
 159   u32 rx_if = clib_host_to_net_u32 (e->key.rx_sw_if_index);
 160   clib_memcpy (to_b->data + offset, &rx_if, sizeof (rx_if));
 161   offset += sizeof (rx_if);
 162
 163   /* Egress interface */
 164   u32 tx_if = clib_host_to_net_u32 (e->key.tx_sw_if_index);
 165   clib_memcpy (to_b->data + offset, &tx_if, sizeof (tx_if));
 166   offset += sizeof (tx_if);
 167
 168   /* packet delta count */
 169   u64 packetdelta = clib_host_to_net_u64 (e->packetcount);
 170   clib_memcpy (to_b->data + offset, &packetdelta, sizeof (u64));
 171   offset += sizeof (u64);
 172
 173   /* flowStartNanoseconds */
 174   u32 t = clib_host_to_net_u32 (e->flow_start.sec + NTP_TIMESTAMP);
 175   clib_memcpy (to_b->data + offset, &t, sizeof (u32));
 176   offset += sizeof (u32);
 177   t = clib_host_to_net_u32 (e->flow_start.nsec);
 178   clib_memcpy (to_b->data + offset, &t, sizeof (u32));
 179   offset += sizeof (u32);
 180
 181   /* flowEndNanoseconds */
 182   t = clib_host_to_net_u32 (e->flow_end.sec + NTP_TIMESTAMP);
 183   clib_memcpy (to_b->data + offset, &t, sizeof (u32));
 184   offset += sizeof (u32);
 185   t = clib_host_to_net_u32 (e->flow_end.nsec);
 186   clib_memcpy (to_b->data + offset, &t, sizeof (u32));
 187   offset += sizeof (u32);
 188
 189   return offset - start;
 190 }
 191
 192 static inline u32
 193 flowprobe_l2_add (vlib_buffer_t * to_b, flowprobe_entry_t * e, u16 offset)
 194 {
 195   u16 start = offset;
 196
 197   /* src mac address */
 198   clib_memcpy (to_b->data + offset, &e->key.src_mac, 6);
 199   offset += 6;
 200
 201   /* dst mac address */
 202   clib_memcpy (to_b->data + offset, &e->key.dst_mac, 6);
 203   offset += 6;
 204
 205   /* ethertype */
 206   clib_memcpy (to_b->data + offset, &e->key.ethertype, 2);
 207   offset += 2;
 208
 209   return offset - start;
 210 }
 211
 212 static inline u32
 213 flowprobe_l3_ip6_add (vlib_buffer_t * to_b, flowprobe_entry_t * e, u16 offset)
 214 {
 215   u16 start = offset;
 216
 217   /* ip6 src address */
 218   clib_memcpy (to_b->data + offset, &e->key.src_address,
 219                sizeof (ip6_address_t));
 220   offset += sizeof (ip6_address_t);
 221
 222   /* ip6 dst address */
 223   clib_memcpy (to_b->data + offset, &e->key.dst_address,
 224                sizeof (ip6_address_t));
 225   offset += sizeof (ip6_address_t);
 226
 227   /* Protocol */
 228   to_b->data[offset++] = e->key.protocol;
 229
 230   /* octetDeltaCount */
 231   u64 octetdelta = clib_host_to_net_u64 (e->octetcount);
 232   clib_memcpy (to_b->data + offset, &octetdelta, sizeof (u64));
 233   offset += sizeof (u64);
 234
 235   return offset - start;
 236 }
 237
 238 static inline u32
 239 flowprobe_l3_ip4_add (vlib_buffer_t * to_b, flowprobe_entry_t * e, u16 offset)
 240 {
 241   u16 start = offset;
 242
 243   /* ip4 src address */
 244   clib_memcpy (to_b->data + offset, &e->key.src_address.ip4,
 245                sizeof (ip4_address_t));
 246   offset += sizeof (ip4_address_t);
 247
 248   /* ip4 dst address */
 249   clib_memcpy (to_b->data + offset, &e->key.dst_address.ip4,
 250                sizeof (ip4_address_t));
 251   offset += sizeof (ip4_address_t);
 252
 253   /* Protocol */
 254   to_b->data[offset++] = e->key.protocol;
 255
 256   /* octetDeltaCount */
 257   u64 octetdelta = clib_host_to_net_u64 (e->octetcount);
 258   clib_memcpy (to_b->data + offset, &octetdelta, sizeof (u64));
 259   offset += sizeof (u64);
 260
 261   return offset - start;
 262 }
 263
 264 static inline u32
 265 flowprobe_l4_add (vlib_buffer_t * to_b, flowprobe_entry_t * e, u16 offset)
 266 {
 267   u16 start = offset;
 268
 269   /* src port */
 270   clib_memcpy (to_b->data + offset, &e->key.src_port, 2);
 271   offset += 2;
 272
 273   /* dst port */
 274   clib_memcpy (to_b->data + offset, &e->key.dst_port, 2);
 275   offset += 2;
 276
 277   /* tcp control bits */
 278   u16 control_bits = htons (e->prot.tcp.flags);
 279   clib_memcpy (to_b->data + offset, &control_bits, 2);
 280   offset += 2;
 281
 282   return offset - start;
 283 }
 284
 285 static inline u32
 286 flowprobe_hash (flowprobe_key_t * k)
 287 {
 288   flowprobe_main_t *fm = &flowprobe_main;
 289   u32 h = 0;
 290
 291 #ifdef clib_crc32c_uses_intrinsics
 292   h = clib_crc32c ((u8 *) k, sizeof (*k));
 293 #else
 294   int i;
 295   u64 tmp = 0;
 296   for (i = 0; i < sizeof (*k) / 8; i++)
 297     tmp ^= ((u64 *) k)[i];
 298
 299   h = clib_xxhash (tmp);
 300 #endif
 301
 302   return h >> (32 - fm->ht_log2len);
 303 }
 304
 305 flowprobe_entry_t *
 306 flowprobe_lookup (u32 my_cpu_number, flowprobe_key_t * k, u32 * poolindex,
 307                   bool * collision)
 308 {
 309   flowprobe_main_t *fm = &flowprobe_main;
 310   flowprobe_entry_t *e;
 311   u32 h;
 312
 313   h = (fm->active_timer) ? flowprobe_hash (k) : 0;
 314
 315   /* Lookup in the flow state pool */
 316   *poolindex = fm->hash_per_worker[my_cpu_number][h];
 317   if (*poolindex != ~0)
 318     {
 319       e = pool_elt_at_index (fm->pool_per_worker[my_cpu_number], *poolindex);
 320       if (e)
 321         {
 322           /* Verify key or report collision */
 323           if (memcmp (k, &e->key, sizeof (flowprobe_key_t)))
 324             *collision = true;
 325           return e;
 326         }
 327     }
 328
 329   return 0;
 330 }
 331
 332 flowprobe_entry_t *
 333 flowprobe_create (u32 my_cpu_number, flowprobe_key_t * k, u32 * poolindex)
 334 {
 335   flowprobe_main_t *fm = &flowprobe_main;
 336   u32 h;
 337
 338   flowprobe_entry_t *e;
 339
 340   /* Get my index */
 341   h = (fm->active_timer) ? flowprobe_hash (k) : 0;
 342
 343   pool_get (fm->pool_per_worker[my_cpu_number], e);
 344   *poolindex = e - fm->pool_per_worker[my_cpu_number];
 345   fm->hash_per_worker[my_cpu_number][h] = *poolindex;
 346
 347   e->key = *k;
 348
 349   if (fm->passive_timer > 0)
 350     {
 351       e->passive_timer_handle = tw_timer_start_2t_1w_2048sl
 352         (fm->timers_per_worker[my_cpu_number], *poolindex, 0,
 353          fm->passive_timer);
 354     }
 355   return e;
 356 }
 357
 358 static inline void
 359 add_to_flow_record_state (vlib_main_t * vm, vlib_node_runtime_t * node,
 360                           flowprobe_main_t * fm, vlib_buffer_t * b,
 361                           timestamp_nsec_t timestamp, u16 length,
 362                           flowprobe_variant_t which, flowprobe_trace_t * t)
 363 {
 364   if (fm->disabled)
 365     return;
 366
 367   u32 my_cpu_number = vm->thread_index;
 368   u16 octets = 0;
 369
 370   flowprobe_record_t flags = fm->context[which].flags;
 371   bool collect_ip4 = false, collect_ip6 = false;
 372   ASSERT (b);
 373   ethernet_header_t *eth = vlib_buffer_get_current (b);
 374   u16 ethertype = clib_net_to_host_u16 (eth->type);
 375   /* *INDENT-OFF* */
 376   flowprobe_key_t k = {};
 377   /* *INDENT-ON* */
 378   ip4_header_t *ip4 = 0;
 379   ip6_header_t *ip6 = 0;
 380   udp_header_t *udp = 0;
 381   tcp_header_t *tcp = 0;
 382   u8 tcp_flags = 0;
 383
 384   if (flags & FLOW_RECORD_L3 || flags & FLOW_RECORD_L4)
 385     {
 386       collect_ip4 = which == FLOW_VARIANT_L2_IP4 || which == FLOW_VARIANT_IP4;
 387       collect_ip6 = which == FLOW_VARIANT_L2_IP6 || which == FLOW_VARIANT_IP6;
 388     }
 389
 390   k.rx_sw_if_index = vnet_buffer (b)->sw_if_index[VLIB_RX];
 391   k.tx_sw_if_index = vnet_buffer (b)->sw_if_index[VLIB_TX];
 392
 393   k.which = which;
 394
 395   if (flags & FLOW_RECORD_L2)
 396     {
 397       clib_memcpy (k.src_mac, eth->src_address, 6);
 398       clib_memcpy (k.dst_mac, eth->dst_address, 6);
 399       k.ethertype = ethertype;
 400     }
 401   if (collect_ip6 && ethertype == ETHERNET_TYPE_IP6)
 402     {
 403       ip6 = (ip6_header_t *) (eth + 1);
 404       if (flags & FLOW_RECORD_L3)
 405         {
 406           k.src_address.as_u64[0] = ip6->src_address.as_u64[0];
 407           k.src_address.as_u64[1] = ip6->src_address.as_u64[1];
 408           k.dst_address.as_u64[0] = ip6->dst_address.as_u64[0];
 409           k.dst_address.as_u64[1] = ip6->dst_address.as_u64[1];
 410         }
 411       k.protocol = ip6->protocol;
 412       if (k.protocol == IP_PROTOCOL_UDP)
 413         udp = (udp_header_t *) (ip6 + 1);
 414       else if (k.protocol == IP_PROTOCOL_TCP)
 415         tcp = (tcp_header_t *) (ip6 + 1);
 416
 417       octets = clib_net_to_host_u16 (ip6->payload_length)
 418         + sizeof (ip6_header_t);
 419     }
 420   if (collect_ip4 && ethertype == ETHERNET_TYPE_IP4)
 421     {
 422       ip4 = (ip4_header_t *) (eth + 1);
 423       if (flags & FLOW_RECORD_L3)
 424         {
 425           k.src_address.ip4.as_u32 = ip4->src_address.as_u32;
 426           k.dst_address.ip4.as_u32 = ip4->dst_address.as_u32;
 427         }
 428       k.protocol = ip4->protocol;
 429       if ((flags & FLOW_RECORD_L4) && k.protocol == IP_PROTOCOL_UDP)
 430         udp = (udp_header_t *) (ip4 + 1);
 431       else if ((flags & FLOW_RECORD_L4) && k.protocol == IP_PROTOCOL_TCP)
 432         tcp = (tcp_header_t *) (ip4 + 1);
 433
 434       octets = clib_net_to_host_u16 (ip4->length);
 435     }
 436
 437   if (udp)
 438     {
 439       k.src_port = udp->src_port;
 440       k.dst_port = udp->dst_port;
 441     }
 442   else if (tcp)
 443     {
 444       k.src_port = tcp->src_port;
 445       k.dst_port = tcp->dst_port;
 446       tcp_flags = tcp->flags;
 447     }
 448
 449   if (t)
 450     {
 451       t->rx_sw_if_index = k.rx_sw_if_index;
 452       t->tx_sw_if_index = k.tx_sw_if_index;
 453       clib_memcpy (t->src_mac, k.src_mac, 6);
 454       clib_memcpy (t->dst_mac, k.dst_mac, 6);
 455       t->ethertype = k.ethertype;
 456       t->src_address.ip4.as_u32 = k.src_address.ip4.as_u32;
 457       t->dst_address.ip4.as_u32 = k.dst_address.ip4.as_u32;
 458       t->protocol = k.protocol;
 459       t->src_port = k.src_port;
 460       t->dst_port = k.dst_port;
 461       t->which = k.which;
 462     }
 463
 464   flowprobe_entry_t *e = 0;
 465   f64 now = vlib_time_now (vm);
 466   if (fm->active_timer > 0)
 467     {
 468       u32 poolindex = ~0;
 469       bool collision = false;
 470
 471       e = flowprobe_lookup (my_cpu_number, &k, &poolindex, &collision);
 472       if (collision)
 473         {
 474           /* Flush data and clean up entry for reuse. */
 475           if (e->packetcount)
 476             flowprobe_export_entry (vm, e);
 477           e->key = k;
 478           e->flow_start = timestamp;
 479           vlib_node_increment_counter (vm, node->node_index,
 480                                        FLOWPROBE_ERROR_COLLISION, 1);
 481         }
 482       if (!e)                   /* Create new entry */
 483         {
 484           e = flowprobe_create (my_cpu_number, &k, &poolindex);
 485           e->last_exported = now;
 486           e->flow_start = timestamp;
 487         }
 488     }
 489   else
 490     {
 491       e = &fm->stateless_entry[my_cpu_number];
 492       e->key = k;
 493     }
 494
 495   if (e)
 496     {
 497       /* Updating entry */
 498       e->packetcount++;
 499       e->octetcount += octets;
 500       e->last_updated = now;
 501       e->flow_end = timestamp;
 502       e->prot.tcp.flags |= tcp_flags;
 503       if (fm->active_timer == 0
 504           || (now > e->last_exported + fm->active_timer))
 505         flowprobe_export_entry (vm, e);
 506     }
 507 }
 508
 509 static u16
 510 flowprobe_get_headersize (void)
 511 {
 512   return sizeof (ip4_header_t) + sizeof (udp_header_t) +
 513     sizeof (ipfix_message_header_t) + sizeof (ipfix_set_header_t);
 514 }
 515
 516 static void
 517 flowprobe_export_send (vlib_main_t * vm, vlib_buffer_t * b0,
 518                        flowprobe_variant_t which)
 519 {
 520   flowprobe_main_t *fm = &flowprobe_main;
 521   flow_report_main_t *frm = &flow_report_main;
 522   vlib_frame_t *f;
 523   ip4_ipfix_template_packet_t *tp;
 524   ipfix_set_header_t *s;
 525   ipfix_message_header_t *h;
 526   ip4_header_t *ip;
 527   udp_header_t *udp;
 528   flowprobe_record_t flags = fm->context[which].flags;
 529   u32 my_cpu_number = vm->thread_index;
 530
 531   /* Fill in header */
 532   flow_report_stream_t *stream;
 533
 534   /* Nothing to send */
 535   if (fm->context[which].next_record_offset_per_worker[my_cpu_number] <=
 536       flowprobe_get_headersize ())
 537     return;
 538
 539   u32 i, index = vec_len (frm->streams);
 540   for (i = 0; i < index; i++)
 541     if (frm->streams[i].domain_id == 1)
 542       {
 543         index = i;
 544         break;
 545       }
 546   if (i == vec_len (frm->streams))
 547     {
 548       vec_validate (frm->streams, index);
 549       frm->streams[index].domain_id = 1;
 550     }
 551   stream = &frm->streams[index];
 552
 553   tp = vlib_buffer_get_current (b0);
 554   ip = (ip4_header_t *) & tp->ip4;
 555   udp = (udp_header_t *) (ip + 1);
 556   h = (ipfix_message_header_t *) (udp + 1);
 557   s = (ipfix_set_header_t *) (h + 1);
 558
 559   ip->ip_version_and_header_length = 0x45;
 560   ip->ttl = 254;
 561   ip->protocol = IP_PROTOCOL_UDP;
 562   ip->flags_and_fragment_offset = 0;
 563   ip->src_address.as_u32 = frm->src_address.as_u32;
 564   ip->dst_address.as_u32 = frm->ipfix_collector.as_u32;
 565   udp->src_port = clib_host_to_net_u16 (UDP_DST_PORT_ipfix);
 566   udp->dst_port = clib_host_to_net_u16 (UDP_DST_PORT_ipfix);
 567   udp->checksum = 0;
 568
 569   /* FIXUP: message header export_time */
 570   h->export_time = (u32)
 571     (((f64) frm->unix_time_0) +
 572      (vlib_time_now (frm->vlib_main) - frm->vlib_time_0));
 573   h->export_time = clib_host_to_net_u32 (h->export_time);
 574   h->domain_id = clib_host_to_net_u32 (stream->domain_id);
 575
 576   /* FIXUP: message header sequence_number */
 577   h->sequence_number = stream->sequence_number++;
 578   h->sequence_number = clib_host_to_net_u32 (h->sequence_number);
 579
 580   s->set_id_length = ipfix_set_id_length (fm->template_reports[flags],
 581                                           b0->current_length -
 582                                           (sizeof (*ip) + sizeof (*udp) +
 583                                            sizeof (*h)));
 584   h->version_length = version_length (b0->current_length -
 585                                       (sizeof (*ip) + sizeof (*udp)));
 586
 587   ip->length = clib_host_to_net_u16 (b0->current_length);
 588
 589   ip->checksum = ip4_header_checksum (ip);
 590   udp->length = clib_host_to_net_u16 (b0->current_length - sizeof (*ip));
 591
 592   if (frm->udp_checksum)
 593     {
 594       /* RFC 7011 section 10.3.2. */
 595       udp->checksum = ip4_tcp_udp_compute_checksum (vm, b0, ip);
 596       if (udp->checksum == 0)
 597         udp->checksum = 0xffff;
 598     }
 599
 600   ASSERT (ip->checksum == ip4_header_checksum (ip));
 601
 602   /* Find or allocate a frame */
 603   f = fm->context[which].frames_per_worker[my_cpu_number];
 604   if (PREDICT_FALSE (f == 0))
 605     {
 606       u32 *to_next;
 607       f = vlib_get_frame_to_node (vm, ip4_lookup_node.index);
 608       fm->context[which].frames_per_worker[my_cpu_number] = f;
 609       u32 bi0 = vlib_get_buffer_index (vm, b0);
 610
 611       /* Enqueue the buffer */
 612       to_next = vlib_frame_vector_args (f);
 613       to_next[0] = bi0;
 614       f->n_vectors = 1;
 615     }
 616
 617   vlib_put_frame_to_node (vm, ip4_lookup_node.index, f);
 618   vlib_node_increment_counter (vm, flowprobe_l2_node.index,
 619                                FLOWPROBE_ERROR_EXPORTED_PACKETS, 1);
 620
 621   fm->context[which].frames_per_worker[my_cpu_number] = 0;
 622   fm->context[which].buffers_per_worker[my_cpu_number] = 0;
 623   fm->context[which].next_record_offset_per_worker[my_cpu_number] =
 624     flowprobe_get_headersize ();
 625 }
 626
 627 static vlib_buffer_t *
 628 flowprobe_get_buffer (vlib_main_t * vm, flowprobe_variant_t which)
 629 {
 630   flowprobe_main_t *fm = &flowprobe_main;
 631   flow_report_main_t *frm = &flow_report_main;
 632   vlib_buffer_t *b0;
 633   u32 bi0;
 634   vlib_buffer_free_list_t *fl;
 635   u32 my_cpu_number = vm->thread_index;
 636
 637   /* Find or allocate a buffer */
 638   b0 = fm->context[which].buffers_per_worker[my_cpu_number];
 639
 640   /* Need to allocate a buffer? */
 641   if (PREDICT_FALSE (b0 == 0))
 642     {
 643       if (vlib_buffer_alloc (vm, &bi0, 1) != 1)
 644         {
 645           vlib_node_increment_counter (vm, flowprobe_l2_node.index,
 646                                        FLOWPROBE_ERROR_BUFFER, 1);
 647           return 0;
 648         }
 649
 650       /* Initialize the buffer */
 651       b0 = fm->context[which].buffers_per_worker[my_cpu_number] =
 652         vlib_get_buffer (vm, bi0);
 653       fl =
 654         vlib_buffer_get_free_list (vm, VLIB_BUFFER_DEFAULT_FREE_LIST_INDEX);
 655       vlib_buffer_init_for_free_list (b0, fl);
 656       VLIB_BUFFER_TRACE_TRAJECTORY_INIT (b0);
 657
 658       b0->current_data = 0;
 659       b0->current_length = flowprobe_get_headersize ();
 660       b0->flags |= (VLIB_BUFFER_TOTAL_LENGTH_VALID | VLIB_BUFFER_FLOW_REPORT);
 661       vnet_buffer (b0)->sw_if_index[VLIB_RX] = 0;
 662       vnet_buffer (b0)->sw_if_index[VLIB_TX] = frm->fib_index;
 663       fm->context[which].next_record_offset_per_worker[my_cpu_number] =
 664         b0->current_length;
 665     }
 666
 667   return b0;
 668 }
 669
 670 static void
 671 flowprobe_export_entry (vlib_main_t * vm, flowprobe_entry_t * e)
 672 {
 673   u32 my_cpu_number = vm->thread_index;
 674   flowprobe_main_t *fm = &flowprobe_main;
 675   flow_report_main_t *frm = &flow_report_main;
 676   vlib_buffer_t *b0;
 677   bool collect_ip4 = false, collect_ip6 = false;
 678   flowprobe_variant_t which = e->key.which;
 679   flowprobe_record_t flags = fm->context[which].flags;
 680   u16 offset =
 681     fm->context[which].next_record_offset_per_worker[my_cpu_number];
 682
 683   if (offset < flowprobe_get_headersize ())
 684     offset = flowprobe_get_headersize ();
 685
 686   b0 = flowprobe_get_buffer (vm, which);
 687   /* No available buffer, what to do... */
 688   if (b0 == 0)
 689     return;
 690
 691   if (flags & FLOW_RECORD_L3)
 692     {
 693       collect_ip4 = which == FLOW_VARIANT_L2_IP4 || which == FLOW_VARIANT_IP4;
 694       collect_ip6 = which == FLOW_VARIANT_L2_IP6 || which == FLOW_VARIANT_IP6;
 695     }
 696
 697   offset += flowprobe_common_add (b0, e, offset);
 698
 699   if (flags & FLOW_RECORD_L2)
 700     offset += flowprobe_l2_add (b0, e, offset);
 701   if (collect_ip6)
 702     offset += flowprobe_l3_ip6_add (b0, e, offset);
 703   if (collect_ip4)
 704     offset += flowprobe_l3_ip4_add (b0, e, offset);
 705   if (flags & FLOW_RECORD_L4)
 706     offset += flowprobe_l4_add (b0, e, offset);
 707
 708   /* Reset per flow-export counters */
 709   e->packetcount = 0;
 710   e->octetcount = 0;
 711   e->last_exported = vlib_time_now (vm);
 712
 713   b0->current_length = offset;
 714
 715   fm->context[which].next_record_offset_per_worker[my_cpu_number] = offset;
 716   /* Time to flush the buffer? */
 717   if (offset + fm->template_size[flags] > frm->path_mtu)
 718     flowprobe_export_send (vm, b0, which);
 719 }
 720
 721 uword
 722 flowprobe_node_fn (vlib_main_t * vm,
 723                    vlib_node_runtime_t * node, vlib_frame_t * frame,
 724                    flowprobe_variant_t which)
 725 {
 726   u32 n_left_from, *from, *to_next;
 727   flowprobe_next_t next_index;
 728   flowprobe_main_t *fm = &flowprobe_main;
 729   timestamp_nsec_t timestamp;
 730
 731   unix_time_now_nsec_fraction (&timestamp.sec, &timestamp.nsec);
 732
 733   from = vlib_frame_vector_args (frame);
 734   n_left_from = frame->n_vectors;
 735   next_index = node->cached_next_index;
 736
 737   while (n_left_from > 0)
 738     {
 739       u32 n_left_to_next;
 740
 741       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
 742
 743       while (n_left_from >= 4 && n_left_to_next >= 2)
 744         {
 745           u32 next0 = FLOWPROBE_NEXT_DROP;
 746           u32 next1 = FLOWPROBE_NEXT_DROP;
 747           u16 len0, len1;
 748           u32 bi0, bi1;
 749           vlib_buffer_t *b0, *b1;
 750
 751           /* Prefetch next iteration. */
 752           {
 753             vlib_buffer_t *p2, *p3;
 754
 755             p2 = vlib_get_buffer (vm, from[2]);
 756             p3 = vlib_get_buffer (vm, from[3]);
 757
 758             vlib_prefetch_buffer_header (p2, LOAD);
 759             vlib_prefetch_buffer_header (p3, LOAD);
 760
 761             CLIB_PREFETCH (p2->data, CLIB_CACHE_LINE_BYTES, STORE);
 762             CLIB_PREFETCH (p3->data, CLIB_CACHE_LINE_BYTES, STORE);
 763           }
 764
 765           /* speculatively enqueue b0 and b1 to the current next frame */
 766           to_next[0] = bi0 = from[0];
 767           to_next[1] = bi1 = from[1];
 768           from += 2;
 769           to_next += 2;
 770           n_left_from -= 2;
 771           n_left_to_next -= 2;
 772
 773           b0 = vlib_get_buffer (vm, bi0);
 774           b1 = vlib_get_buffer (vm, bi1);
 775
 776           vnet_feature_next (vnet_buffer (b0)->sw_if_index[VLIB_TX],
 777                              &next0, b0);
 778           vnet_feature_next (vnet_buffer (b1)->sw_if_index[VLIB_TX],
 779                              &next1, b1);
 780
 781           len0 = vlib_buffer_length_in_chain (vm, b0);
 782           ethernet_header_t *eh0 = vlib_buffer_get_current (b0);
 783           u16 ethertype0 = clib_net_to_host_u16 (eh0->type);
 784
 785           if (PREDICT_TRUE ((b0->flags & VLIB_BUFFER_FLOW_REPORT) == 0))
 786             add_to_flow_record_state (vm, node, fm, b0, timestamp, len0,
 787                                       flowprobe_get_variant
 788                                       (which, fm->context[which].flags,
 789                                        ethertype0), 0);
 790
 791           len1 = vlib_buffer_length_in_chain (vm, b1);
 792           ethernet_header_t *eh1 = vlib_buffer_get_current (b1);
 793           u16 ethertype1 = clib_net_to_host_u16 (eh1->type);
 794
 795           if (PREDICT_TRUE ((b1->flags & VLIB_BUFFER_FLOW_REPORT) == 0))
 796             add_to_flow_record_state (vm, node, fm, b1, timestamp, len1,
 797                                       flowprobe_get_variant
 798                                       (which, fm->context[which].flags,
 799                                        ethertype1), 0);
 800
 801           /* verify speculative enqueues, maybe switch current next frame */
 802           vlib_validate_buffer_enqueue_x2 (vm, node, next_index,
 803                                            to_next, n_left_to_next,
 804                                            bi0, bi1, next0, next1);
 805         }
 806
 807       while (n_left_from > 0 && n_left_to_next > 0)
 808         {
 809           u32 bi0;
 810           vlib_buffer_t *b0;
 811           u32 next0 = FLOWPROBE_NEXT_DROP;
 812           u16 len0;
 813
 814           /* speculatively enqueue b0 to the current next frame */
 815           bi0 = from[0];
 816           to_next[0] = bi0;
 817           from += 1;
 818           to_next += 1;
 819           n_left_from -= 1;
 820           n_left_to_next -= 1;
 821
 822           b0 = vlib_get_buffer (vm, bi0);
 823
 824           vnet_feature_next (vnet_buffer (b0)->sw_if_index[VLIB_TX],
 825                              &next0, b0);
 826
 827           len0 = vlib_buffer_length_in_chain (vm, b0);
 828           ethernet_header_t *eh0 = vlib_buffer_get_current (b0);
 829           u16 ethertype0 = clib_net_to_host_u16 (eh0->type);
 830
 831           if (PREDICT_TRUE ((b0->flags & VLIB_BUFFER_FLOW_REPORT) == 0))
 832             {
 833               flowprobe_trace_t *t = 0;
 834               if (PREDICT_FALSE ((node->flags & VLIB_NODE_FLAG_TRACE)
 835                                  && (b0->flags & VLIB_BUFFER_IS_TRACED)))
 836                 t = vlib_add_trace (vm, node, b0, sizeof (*t));
 837
 838               add_to_flow_record_state (vm, node, fm, b0, timestamp, len0,
 839                                         flowprobe_get_variant
 840                                         (which, fm->context[which].flags,
 841                                          ethertype0), t);
 842             }
 843
 844           /* verify speculative enqueue, maybe switch current next frame */
 845           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
 846                                            to_next, n_left_to_next,
 847                                            bi0, next0);
 848         }
 849
 850       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
 851     }
 852   return frame->n_vectors;
 853 }
 854
 855 static uword
 856 flowprobe_ip4_node_fn (vlib_main_t * vm,
 857                        vlib_node_runtime_t * node, vlib_frame_t * frame)
 858 {
 859   return flowprobe_node_fn (vm, node, frame, FLOW_VARIANT_IP4);
 860 }
 861
 862 static uword
 863 flowprobe_ip6_node_fn (vlib_main_t * vm,
 864                        vlib_node_runtime_t * node, vlib_frame_t * frame)
 865 {
 866   return flowprobe_node_fn (vm, node, frame, FLOW_VARIANT_IP6);
 867 }
 868
 869 static uword
 870 flowprobe_l2_node_fn (vlib_main_t * vm,
 871                       vlib_node_runtime_t * node, vlib_frame_t * frame)
 872 {
 873   return flowprobe_node_fn (vm, node, frame, FLOW_VARIANT_L2);
 874 }
 875
 876 static inline void
 877 flush_record (flowprobe_variant_t which)
 878 {
 879   vlib_main_t *vm = vlib_get_main ();
 880   vlib_buffer_t *b = flowprobe_get_buffer (vm, which);
 881   if (b)
 882     flowprobe_export_send (vm, b, which);
 883 }
 884
 885 void
 886 flowprobe_flush_callback_ip4 (void)
 887 {
 888   flush_record (FLOW_VARIANT_IP4);
 889 }
 890
 891 void
 892 flowprobe_flush_callback_ip6 (void)
 893 {
 894   flush_record (FLOW_VARIANT_IP6);
 895 }
 896
 897 void
 898 flowprobe_flush_callback_l2 (void)
 899 {
 900   flush_record (FLOW_VARIANT_L2);
 901   flush_record (FLOW_VARIANT_L2_IP4);
 902   flush_record (FLOW_VARIANT_L2_IP6);
 903 }
 904
 905
 906 static void
 907 flowprobe_delete_by_index (u32 my_cpu_number, u32 poolindex)
 908 {
 909   flowprobe_main_t *fm = &flowprobe_main;
 910   flowprobe_entry_t *e;
 911   u32 h;
 912
 913   e = pool_elt_at_index (fm->pool_per_worker[my_cpu_number], poolindex);
 914
 915   /* Get my index */
 916   h = flowprobe_hash (&e->key);
 917
 918   /* Reset hash */
 919   fm->hash_per_worker[my_cpu_number][h] = ~0;
 920
 921   pool_put_index (fm->pool_per_worker[my_cpu_number], poolindex);
 922 }
 923
 924
 925 /* Per worker process processing the active/passive expired entries */
 926 static uword
 927 flowprobe_walker_process (vlib_main_t * vm,
 928                           vlib_node_runtime_t * rt, vlib_frame_t * f)
 929 {
 930   flowprobe_main_t *fm = &flowprobe_main;
 931   flow_report_main_t *frm = &flow_report_main;
 932   flowprobe_entry_t *e;
 933
 934   /*
 935    * $$$$ Remove this check from here and track FRM status and disable
 936    * this process if required.
 937    */
 938   if (frm->ipfix_collector.as_u32 == 0 || frm->src_address.as_u32 == 0)
 939     {
 940       fm->disabled = true;
 941       return 0;
 942     }
 943   fm->disabled = false;
 944
 945   u32 cpu_index = os_get_thread_index ();
 946   u32 *to_be_removed = 0, *i;
 947
 948   /*
 949    * Tick the timer when required and process the vector of expired
 950    * timers
 951    */
 952   f64 start_time = vlib_time_now (vm);
 953   u32 count = 0;
 954
 955   tw_timer_expire_timers_2t_1w_2048sl (fm->timers_per_worker[cpu_index],
 956                                        start_time);
 957
 958   vec_foreach (i, fm->expired_passive_per_worker[cpu_index])
 959   {
 960     u32 exported = 0;
 961     f64 now = vlib_time_now (vm);
 962     if (now > start_time + 100e-6
 963         || exported > FLOW_MAXIMUM_EXPORT_ENTRIES - 1)
 964       break;
 965
 966     if (pool_is_free_index (fm->pool_per_worker[cpu_index], *i))
 967       {
 968         clib_warning ("Element is %d is freed already\n", *i);
 969         continue;
 970       }
 971     else
 972       e = pool_elt_at_index (fm->pool_per_worker[cpu_index], *i);
 973
 974     /* Check last update timestamp. If it is longer than passive time nuke
 975      * entry. Otherwise restart timer with what's left
 976      * Premature passive timer by more than 10%
 977      */
 978     if ((now - e->last_updated) < (u64) (fm->passive_timer * 0.9))
 979       {
 980         u64 delta = fm->passive_timer - (now - e->last_updated);
 981         e->passive_timer_handle = tw_timer_start_2t_1w_2048sl
 982           (fm->timers_per_worker[cpu_index], *i, 0, delta);
 983       }
 984     else                        /* Nuke entry */
 985       {
 986         vec_add1 (to_be_removed, *i);
 987       }
 988     /* If anything to report send it to the exporter */
 989     if (e->packetcount && now > e->last_exported + fm->active_timer)
 990       {
 991         exported++;
 992         flowprobe_export_entry (vm, e);
 993       }
 994     count++;
 995   }
 996   if (count)
 997     vec_delete (fm->expired_passive_per_worker[cpu_index], count, 0);
 998
 999   vec_foreach (i, to_be_removed) flowprobe_delete_by_index (cpu_index, *i);
1000   vec_free (to_be_removed);
1001
1002   return 0;
1003 }
1004
1005 /* *INDENT-OFF* */
1006 VLIB_REGISTER_NODE (flowprobe_ip4_node) = {
1007   .function = flowprobe_ip4_node_fn,
1008   .name = "flowprobe-ip4",
1009   .vector_size = sizeof (u32),
1010   .format_trace = format_flowprobe_trace,
1011   .type = VLIB_NODE_TYPE_INTERNAL,
1012   .n_errors = ARRAY_LEN(flowprobe_error_strings),
1013   .error_strings = flowprobe_error_strings,
1014   .n_next_nodes = FLOWPROBE_N_NEXT,
1015   .next_nodes = FLOWPROBE_NEXT_NODES,
1016 };
1017 VLIB_REGISTER_NODE (flowprobe_ip6_node) = {
1018   .function = flowprobe_ip6_node_fn,
1019   .name = "flowprobe-ip6",
1020   .vector_size = sizeof (u32),
1021   .format_trace = format_flowprobe_trace,
1022   .type = VLIB_NODE_TYPE_INTERNAL,
1023   .n_errors = ARRAY_LEN(flowprobe_error_strings),
1024   .error_strings = flowprobe_error_strings,
1025   .n_next_nodes = FLOWPROBE_N_NEXT,
1026   .next_nodes = FLOWPROBE_NEXT_NODES,
1027 };
1028 VLIB_REGISTER_NODE (flowprobe_l2_node) = {
1029   .function = flowprobe_l2_node_fn,
1030   .name = "flowprobe-l2",
1031   .vector_size = sizeof (u32),
1032   .format_trace = format_flowprobe_trace,
1033   .type = VLIB_NODE_TYPE_INTERNAL,
1034   .n_errors = ARRAY_LEN(flowprobe_error_strings),
1035   .error_strings = flowprobe_error_strings,
1036   .n_next_nodes = FLOWPROBE_N_NEXT,
1037   .next_nodes = FLOWPROBE_NEXT_NODES,
1038 };
1039 VLIB_REGISTER_NODE (flowprobe_walker_node) = {
1040   .function = flowprobe_walker_process,
1041   .name = "flowprobe-walker",
1042   .type = VLIB_NODE_TYPE_INPUT,
1043   .state = VLIB_NODE_STATE_INTERRUPT,
1044 };
1045 /* *INDENT-ON* */
1046
1047 /*
1048  * fd.io coding-style-patch-verification: ON
1049  *
1050  * Local Variables:
1051  * eval: (c-set-style "gnu")
1052  * End:
1053  */