Add ILA plugin 78/1978/2
authorPierre Pfister <ppfister@cisco.com>
Sat, 16 Jul 2016 07:51:16 +0000 (08:51 +0100)
committerDamjan Marion <damarion@cisco.com>
Sun, 17 Jul 2016 12:00:16 +0000 (14:00 +0200)
This plugin is implementation of Identifier Locator Addressing (ILA)
per IETF draft-herbert-nvo3-ila-2

Change-Id: I5d5f8fb55c490f358f628bceb5f57e7e7408e6ed
Signed-off-by: Pierre Pfister <ppfister@cisco.com>
Signed-off-by: Wolfgang <wolfgang.beck01@gmail.com>
Signed-off-by: Damjan Marion <damarion@cisco.com>
plugins/Makefile.am
plugins/configure.ac
plugins/ila-plugin/Makefile.am [new file with mode: 0644]
plugins/ila-plugin/configure.ac [new file with mode: 0644]
plugins/ila-plugin/ila/ila.c [new file with mode: 0644]
plugins/ila-plugin/ila/ila.h [new file with mode: 0644]
vnet/vnet/ip/lookup.h

index 350a00e..95f1526 100644 (file)
@@ -43,3 +43,7 @@ endif
 if ENABLE_snat_PLUGIN
 SUBDIRS += snat-plugin
 endif
+
+if ENABLE_ila_PLUGIN
+SUBDIRS += ila-plugin
+endif
index 1c9febe..ec06d0a 100644 (file)
@@ -56,6 +56,7 @@ AM_CONDITIONAL(ENABLE_$1_PLUGIN, test "$enable_the_plugin" = "1")
 PLUGIN_ENABLED(sixrd)
 PLUGIN_ENABLED(ioam)
 PLUGIN_ENABLED(snat)
+PLUGIN_ENABLED(ila)
 
 # Disabled plugins, require --enable-XXX-plugin
 PLUGIN_DISABLED(vcgn)
diff --git a/plugins/ila-plugin/Makefile.am b/plugins/ila-plugin/Makefile.am
new file mode 100644 (file)
index 0000000..fe785df
--- /dev/null
@@ -0,0 +1,29 @@
+# Copyright (c) 2016 Cisco Systems, Inc.
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at:
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+AUTOMAKE_OPTIONS = foreign subdir-objects
+
+AM_CFLAGS = -Wall
+AM_LDFLAGS = -module -shared -avoid-version
+
+vpppluginsdir = ${libdir}/vpp_plugins
+
+vppplugins_LTLIBRARIES = ila_plugin.la
+
+ila_plugin_la_SOURCES = ila/ila.c
+
+noinst_HEADERS = ila/ila.h
+
+# Remove *.la files
+install-data-hook:
+       @(cd $(vpppluginsdir) && $(RM) $(vppplugins_LTLIBRARIES))
diff --git a/plugins/ila-plugin/configure.ac b/plugins/ila-plugin/configure.ac
new file mode 100644 (file)
index 0000000..56016b4
--- /dev/null
@@ -0,0 +1,9 @@
+AC_INIT(ila_plugin, 1.0)
+AM_INIT_AUTOMAKE
+AM_SILENT_RULES([yes])
+AC_PREFIX_DEFAULT([/usr])
+
+AC_PROG_LIBTOOL
+AC_PROG_CC
+
+AC_OUTPUT([Makefile])
diff --git a/plugins/ila-plugin/ila/ila.c b/plugins/ila-plugin/ila/ila.c
new file mode 100644 (file)
index 0000000..88ea58e
--- /dev/null
@@ -0,0 +1,916 @@
+/*
+ * Copyright (c) 2016 Cisco and/or its affiliates.
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at:
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <ila/ila.h>
+#include <vnet/plugin/plugin.h>
+
+static ila_main_t ila_main;
+
+#define ILA_TABLE_DEFAULT_HASH_NUM_BUCKETS (64 * 1024)
+#define ILA_TABLE_DEFAULT_HASH_MEMORY_SIZE (32<<20)
+
+#define foreach_ila_error \
+ _(NONE, "valid ILA packets")
+
+typedef enum {
+#define _(sym,str) ILA_ERROR_##sym,
+  foreach_ila_error
+#undef _
+    ILA_N_ERROR,
+} ila_error_t;
+
+static char *ila_error_strings[] = {
+#define _(sym,string) string,
+  foreach_ila_error
+#undef _
+};
+
+typedef enum {
+  ILA_ILA2SIR_NEXT_IP6_REWRITE,
+  ILA_ILA2SIR_NEXT_DROP,
+  ILA_ILA2SIR_N_NEXT,
+} ila_ila2sir_next_t;
+
+typedef struct {
+  u32 ila_index;
+  ip6_address_t initial_dst;
+  u32 adj_index;
+} ila_ila2sir_trace_t;
+
+static ila_entry_t ila_default_entry = {
+  .csum_mode = ILA_CSUM_MODE_NO_ACTION,
+  .type = ILA_TYPE_IID,
+};
+
+u8 *
+format_half_ip6_address (u8 * s, va_list * va)
+{
+  u64 v = clib_net_to_host_u64 (va_arg (*va, u64));
+
+  return format (s, "%04x:%04x:%04x:%04x",
+                v >> 48, (v >> 32) & 0xffff, (v >> 16) & 0xffff, v & 0xffff);
+
+}
+
+static u8 *
+format_csum_mode (u8 * s, va_list * va)
+{
+  ila_csum_mode_t csum_mode = va_arg (*va, ila_csum_mode_t);
+  char *txt;
+
+  switch (csum_mode)
+    {
+#define _(i,n,st) \
+  case ILA_CSUM_MODE_##i: \
+    txt = st; \
+    break;
+      ila_csum_foreach_type
+#undef _
+    default:
+      txt = "(unknown)";
+      break;
+    }
+  return format (s, txt);
+}
+
+u8 *
+format_ila_type (u8 * s, va_list * args)
+{
+  ila_type_t t = va_arg (*args, ila_type_t);
+#define _(i,n,st) \
+  if (t == ILA_TYPE_##i) \
+    return format(s, st);
+  ila_foreach_type
+#undef _
+    return format (s, "invalid type");
+}
+
+static u8 *
+format_ila_entry (u8 * s, va_list * va)
+{
+  vnet_main_t *vnm = va_arg (*va, vnet_main_t *);
+  ila_entry_t *e = va_arg (*va, ila_entry_t *);
+
+  if (!e)
+    {
+      return format (s, "%-15s%=40s%=40s%+16s%+18s", "Type", "SIR Address",
+                    "ILA Address", "Adjacency Index", "Checksum Mode");
+
+    }
+  else if (vnm)
+    {
+      if (e->ila_adj_index == ~0)
+       {
+         return format (s, "%-15U%=40U%=40U%16s%18U",
+                        format_ila_type, e->type,
+                        format_ip6_address, &e->sir_address,
+                        format_ip6_address, &e->ila_address,
+                        "n/a", format_csum_mode, e->csum_mode);
+       }
+      else
+       {
+         return format (s, "%-15U%=40U%=40U%16d%18U",
+                        format_ila_type, e->type,
+                        format_ip6_address, &e->sir_address,
+                        format_ip6_address, &e->ila_address,
+                        e->ila_adj_index, format_csum_mode, e->csum_mode);
+       }
+    }
+
+  return NULL;
+}
+
+u8 *
+format_ila_ila2sir_trace (u8 * s, va_list * args)
+{
+  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
+  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
+  ila_ila2sir_trace_t *t = va_arg (*args, ila_ila2sir_trace_t *);
+  return format (s,
+                "ILA -> SIR adj index: %d entry index: %d initial_dst: %U",
+                t->adj_index, t->ila_index, format_ip6_address,
+                &t->initial_dst);
+}
+
+static uword
+unformat_ila_type (unformat_input_t * input, va_list * args)
+{
+  ila_type_t *result = va_arg (*args, ila_type_t *);
+#define _(i,n,s) \
+  if (unformat(input, s)) \
+      { \
+        *result = ILA_TYPE_##i; \
+        return 1;\
+      }
+
+  ila_foreach_type
+#undef _
+    return 0;
+}
+
+static uword
+unformat_ila_csum_mode (unformat_input_t * input, va_list * args)
+{
+  ila_csum_mode_t *result = va_arg (*args, ila_csum_mode_t *);
+  if (unformat (input, "none") || unformat (input, "no-action"))
+    {
+      *result = ILA_CSUM_MODE_NO_ACTION;
+      return 1;
+    }
+  if (unformat (input, "neutral-map"))
+    {
+      *result = ILA_CSUM_MODE_NEUTRAL_MAP;
+      return 1;
+    }
+  if (unformat (input, "adjust-transport"))
+    {
+      *result = ILA_CSUM_MODE_ADJUST_TRANSPORT;
+      return 1;
+    }
+  return 0;
+}
+
+static uword
+unformat_half_ip6_address (unformat_input_t * input, va_list * args)
+{
+  u64 *result = va_arg (*args, u64 *);
+  u32 a[4];
+
+  if (!unformat (input, "%x:%x:%x:%x", &a[0], &a[1], &a[2], &a[3]))
+    return 0;
+
+  if (a[0] > 0xFFFF || a[1] > 0xFFFF || a[2] > 0xFFFF || a[3] > 0xFFFF)
+    return 0;
+
+  *result = clib_host_to_net_u64 ((((u64) a[0]) << 48) |
+                                 (((u64) a[1]) << 32) |
+                                 (((u64) a[2]) << 16) | (((u64) a[3])));
+
+  return 1;
+}
+
+static vlib_node_registration_t ila_ila2sir_node;
+
+static uword
+ila_ila2sir (vlib_main_t * vm,
+            vlib_node_runtime_t * node, vlib_frame_t * frame)
+{
+  ip6_main_t *im = &ip6_main;
+  ip_lookup_main_t *lm = &im->lookup_main;
+  u32 n_left_from, *from, next_index, *to_next, n_left_to_next;
+  ila_main_t *ilm = &ila_main;
+
+  from = vlib_frame_vector_args (frame);
+  n_left_from = frame->n_vectors;
+  next_index = node->cached_next_index;
+
+  while (n_left_from > 0)
+    {
+      vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
+
+      while (n_left_from >= 4 && n_left_to_next >= 2)
+       {
+         u32 pi0, pi1;
+         vlib_buffer_t *p0, *p1;
+         ip_adjacency_t *adj0, *adj1;
+         ila_entry_t *ie0, *ie1;
+         ip6_header_t *ip60, *ip61;
+         ila_adj_data_t *ad0, *ad1;
+
+         {
+           vlib_buffer_t *p2, *p3;
+
+           p2 = vlib_get_buffer (vm, from[2]);
+           p3 = vlib_get_buffer (vm, from[3]);
+
+           vlib_prefetch_buffer_header (p2, LOAD);
+           vlib_prefetch_buffer_header (p3, LOAD);
+           CLIB_PREFETCH (p2->data, sizeof (ip6_header_t), LOAD);
+           CLIB_PREFETCH (p3->data, sizeof (ip6_header_t), LOAD);
+         }
+
+         pi0 = to_next[0] = from[0];
+         pi1 = to_next[1] = from[1];
+         from += 2;
+         n_left_from -= 2;
+         to_next += 2;
+         n_left_to_next -= 2;
+
+         p0 = vlib_get_buffer (vm, pi0);
+         p1 = vlib_get_buffer (vm, pi1);
+         ip60 = vlib_buffer_get_current (p0);
+         ip61 = vlib_buffer_get_current (p1);
+         adj0 =
+           ip_get_adjacency (lm, vnet_buffer (p0)->ip.adj_index[VLIB_TX]);
+         adj1 =
+           ip_get_adjacency (lm, vnet_buffer (p1)->ip.adj_index[VLIB_TX]);
+         ad0 = (ila_adj_data_t *) & adj0->opaque;
+         ad1 = (ila_adj_data_t *) & adj1->opaque;
+         ie0 = pool_elt_at_index (ilm->entries, ad0->entry_index);
+         ie1 = pool_elt_at_index (ilm->entries, ad1->entry_index);
+
+         if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_ila2sir_trace_t *tr =
+               vlib_add_trace (vm, node, p0, sizeof (*tr));
+             tr->ila_index = ie0 ? (ie0 - ilm->entries) : ~0;
+             tr->initial_dst = ip60->dst_address;
+             tr->adj_index = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
+           }
+
+         if (PREDICT_FALSE (p1->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_ila2sir_trace_t *tr =
+               vlib_add_trace (vm, node, p1, sizeof (*tr));
+             tr->ila_index = ie1 ? (ie1 - ilm->entries) : ~0;
+             tr->initial_dst = ip61->dst_address;
+             tr->adj_index = vnet_buffer (p1)->ip.adj_index[VLIB_TX];
+           }
+
+         ip60->dst_address.as_u64[0] = ie0->sir_address.as_u64[0];
+         ip60->dst_address.as_u64[1] = ie0->sir_address.as_u64[1];
+         ip61->dst_address.as_u64[0] = ie1->sir_address.as_u64[0];
+         ip61->dst_address.as_u64[1] = ie1->sir_address.as_u64[1];
+
+         vnet_buffer (p0)->ip.adj_index[VLIB_TX] = ie0->ila_adj_index;
+         vnet_buffer (p1)->ip.adj_index[VLIB_TX] = ie1->ila_adj_index;
+
+         vlib_validate_buffer_enqueue_x2 (vm, node, next_index, to_next,
+                                          n_left_to_next, pi0, pi1,
+                                          ILA_ILA2SIR_NEXT_IP6_REWRITE,
+                                          ILA_ILA2SIR_NEXT_IP6_REWRITE);
+       }
+
+      /* Single loop */
+      while (n_left_from > 0 && n_left_to_next > 0)
+       {
+         u32 pi0;
+         vlib_buffer_t *p0;
+         ip_adjacency_t *adj0;
+         ila_adj_data_t *ad0;
+         ila_entry_t *ie0;
+         ip6_header_t *ip60;
+
+         pi0 = to_next[0] = from[0];
+         from += 1;
+         n_left_from -= 1;
+         to_next += 1;
+         n_left_to_next -= 1;
+
+         p0 = vlib_get_buffer (vm, pi0);
+         ip60 = vlib_buffer_get_current (p0);
+         adj0 =
+           ip_get_adjacency (lm, vnet_buffer (p0)->ip.adj_index[VLIB_TX]);
+         ad0 = (ila_adj_data_t *) & adj0->opaque;
+         ie0 = pool_elt_at_index (ilm->entries, ad0->entry_index);
+
+         if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_ila2sir_trace_t *tr =
+               vlib_add_trace (vm, node, p0, sizeof (*tr));
+             tr->ila_index = ie0 ? (ie0 - ilm->entries) : ~0;
+             tr->initial_dst = ip60->dst_address;
+             tr->adj_index = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
+           }
+
+         ip60->dst_address.as_u64[0] = ie0->sir_address.as_u64[0];
+         ip60->dst_address.as_u64[1] = ie0->sir_address.as_u64[1];
+         vnet_buffer (p0)->ip.adj_index[VLIB_TX] = ie0->ila_adj_index;
+
+         vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
+                                          n_left_to_next, pi0,
+                                          ILA_ILA2SIR_NEXT_IP6_REWRITE);
+       }
+      vlib_put_next_frame (vm, node, next_index, n_left_to_next);
+    }
+
+  return frame->n_vectors;
+}
+
+VLIB_REGISTER_NODE (ila_ila2sir_node, static) =
+{
+  .function = ila_ila2sir,.name = "ila-to-sir",.vector_size =
+    sizeof (u32),.format_trace = format_ila_ila2sir_trace,.n_errors =
+    ILA_N_ERROR,.error_strings = ila_error_strings,.n_next_nodes =
+    ILA_ILA2SIR_N_NEXT,.next_nodes =
+  {
+  [ILA_ILA2SIR_NEXT_IP6_REWRITE] = "ip6-rewrite",
+      [ILA_ILA2SIR_NEXT_DROP] = "error-drop"}
+,};
+
+typedef enum
+{
+  ILA_SIR2ILA_NEXT_DROP,
+  ILA_SIR2ILA_N_NEXT,
+} ila_sir2ila_next_t;
+
+typedef struct
+{
+  u32 ila_index;
+  ip6_address_t initial_dst;
+} ila_sir2ila_trace_t;
+
+u8 *
+format_ila_sir2ila_trace (u8 * s, va_list * args)
+{
+  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
+  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
+  ila_sir2ila_trace_t *t = va_arg (*args, ila_sir2ila_trace_t *);
+
+  return format (s, "SIR -> ILA entry index: %d initial_dst: %U",
+                t->ila_index, format_ip6_address, &t->initial_dst);
+}
+
+static vlib_node_registration_t ila_sir2ila_node;
+
+static uword
+ila_sir2ila (vlib_main_t * vm,
+            vlib_node_runtime_t * node, vlib_frame_t * frame)
+{
+  ip6_main_t *im = &ip6_main;
+  ip_lookup_main_t *lm = &im->lookup_main;
+  ip_config_main_t *cm = &lm->rx_config_mains[VNET_UNICAST];
+  u32 n_left_from, *from, next_index, *to_next, n_left_to_next;
+  ila_main_t *ilm = &ila_main;
+
+  from = vlib_frame_vector_args (frame);
+  n_left_from = frame->n_vectors;
+  next_index = node->cached_next_index;
+
+  while (n_left_from > 0)
+    {
+      vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
+
+      while (n_left_from >= 4 && n_left_to_next >= 2)
+       {
+         u32 pi0, pi1;
+         vlib_buffer_t *p0, *p1;
+         ip6_header_t *ip60, *ip61;
+         u32 next0 = ILA_SIR2ILA_NEXT_DROP;
+         u32 next1 = ILA_SIR2ILA_NEXT_DROP;
+         BVT (clib_bihash_kv) kv0, value0;
+         BVT (clib_bihash_kv) kv1, value1;
+         ila_entry_t *ie0 = &ila_default_entry;
+         ila_entry_t *ie1 = &ila_default_entry;
+
+         {
+           vlib_buffer_t *p2, *p3;
+
+           p2 = vlib_get_buffer (vm, from[2]);
+           p3 = vlib_get_buffer (vm, from[3]);
+
+           vlib_prefetch_buffer_header (p2, LOAD);
+           vlib_prefetch_buffer_header (p3, LOAD);
+           CLIB_PREFETCH (p2->data, sizeof (ip6_header_t), LOAD);
+           CLIB_PREFETCH (p3->data, sizeof (ip6_header_t), LOAD);
+         }
+
+         pi0 = to_next[0] = from[0];
+         pi1 = to_next[1] = from[1];
+         from += 2;
+         n_left_from -= 2;
+         to_next += 2;
+         n_left_to_next -= 2;
+
+         p0 = vlib_get_buffer (vm, pi0);
+         p1 = vlib_get_buffer (vm, pi1);
+         ip60 = vlib_buffer_get_current (p0);
+         ip61 = vlib_buffer_get_current (p1);
+         kv0.key[0] = ip60->dst_address.as_u64[0];
+         kv0.key[1] = ip60->dst_address.as_u64[1];
+         kv0.key[2] = 0;
+         kv1.key[0] = ip61->dst_address.as_u64[0];
+         kv1.key[1] = ip61->dst_address.as_u64[1];
+         kv1.key[2] = 0;
+
+         if ((BV (clib_bihash_search)
+              (&ilm->id_to_entry_table, &kv0, &value0)) == 0)
+           ie0 = &ilm->entries[value0.value];
+
+         if ((BV (clib_bihash_search)
+              (&ilm->id_to_entry_table, &kv1, &value1)) == 0)
+           ie1 = &ilm->entries[value1.value];
+
+         if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_sir2ila_trace_t *tr =
+               vlib_add_trace (vm, node, p0, sizeof (*tr));
+             tr->ila_index =
+               (ie0 != &ila_default_entry) ? (ie0 - ilm->entries) : ~0;
+             tr->initial_dst = ip60->dst_address;
+           }
+
+         if (PREDICT_FALSE (p1->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_sir2ila_trace_t *tr =
+               vlib_add_trace (vm, node, p1, sizeof (*tr));
+             tr->ila_index =
+               (ie1 != &ila_default_entry) ? (ie1 - ilm->entries) : ~0;
+             tr->initial_dst = ip61->dst_address;
+           }
+
+         ip60->dst_address.as_u64[0] = ie0->ila_address.as_u64[0];
+         ip60->dst_address.as_u64[1] = ie0->ila_address.as_u64[1];
+         ip61->dst_address.as_u64[0] = ie1->ila_address.as_u64[0];
+         ip61->dst_address.as_u64[1] = ie1->ila_address.as_u64[1];
+
+         vnet_get_config_data (&cm->config_main,
+                               &p0->current_config_index, &next0, 0);
+
+         vnet_get_config_data (&cm->config_main,
+                               &p1->current_config_index, &next1, 0);
+
+         vlib_validate_buffer_enqueue_x2 (vm, node, next_index, to_next,
+                                          n_left_to_next, pi0, pi1, next0,
+                                          next1);
+       }
+
+      /* Single loop */
+      while (n_left_from > 0 && n_left_to_next > 0)
+       {
+         u32 pi0;
+         vlib_buffer_t *p0;
+         ip6_header_t *ip60;
+         u32 next0 = ILA_SIR2ILA_NEXT_DROP;
+         BVT (clib_bihash_kv) kv0, value0;
+         ila_entry_t *ie0 = &ila_default_entry;
+
+         pi0 = to_next[0] = from[0];
+         from += 1;
+         n_left_from -= 1;
+         to_next += 1;
+         n_left_to_next -= 1;
+
+         p0 = vlib_get_buffer (vm, pi0);
+         ip60 = vlib_buffer_get_current (p0);
+         kv0.key[0] = ip60->dst_address.as_u64[0];
+         kv0.key[1] = ip60->dst_address.as_u64[1];
+         kv0.key[2] = 0;
+
+         if ((BV (clib_bihash_search)
+              (&ilm->id_to_entry_table, &kv0, &value0)) == 0)
+           ie0 = &ilm->entries[value0.value];
+
+         if (PREDICT_FALSE (p0->flags & VLIB_BUFFER_IS_TRACED))
+           {
+             ila_sir2ila_trace_t *tr =
+               vlib_add_trace (vm, node, p0, sizeof (*tr));
+             tr->ila_index =
+               (ie0 != &ila_default_entry) ? (ie0 - ilm->entries) : ~0;
+             tr->initial_dst = ip60->dst_address;
+           }
+
+         //This operation should do everything for any type (except vnid4 obviously)
+         ip60->dst_address.as_u64[0] = ie0->ila_address.as_u64[0];
+         ip60->dst_address.as_u64[1] = ie0->ila_address.as_u64[1];
+
+         vnet_get_config_data (&cm->config_main,
+                               &p0->current_config_index, &next0, 0);
+
+         vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
+                                          n_left_to_next, pi0, next0);
+       }
+      vlib_put_next_frame (vm, node, next_index, n_left_to_next);
+    }
+
+  return frame->n_vectors;
+}
+
+VLIB_REGISTER_NODE (ila_sir2ila_node, static) =
+{
+  .function = ila_sir2ila,.name = "sir-to-ila",.vector_size =
+    sizeof (u32),.format_trace = format_ila_sir2ila_trace,.n_errors =
+    ILA_N_ERROR,.error_strings = ila_error_strings,.n_next_nodes =
+    ILA_SIR2ILA_N_NEXT,.next_nodes =
+  {
+  [ILA_SIR2ILA_NEXT_DROP] = "error-drop"}
+,};
+
+VNET_IP6_UNICAST_FEATURE_INIT (ila_sir2ila, static) =
+{
+  .node_name = "sir-to-ila",.runs_before =
+  {
+"ip6-lookup", 0},.feature_index = &ila_main.ila_sir2ila_feature_index,};
+
+int
+ila_add_del_entry (ila_add_del_entry_args_t * args)
+{
+  ila_main_t *ilm = &ila_main;
+  ip6_main_t *im6 = &ip6_main;
+  BVT (clib_bihash_kv) kv, value;
+
+  //Sanity check
+  if (args->type == ILA_TYPE_IID || args->type == ILA_TYPE_LUID)
+    {
+      if ((args->sir_address.as_u8[8] >> 5) != args->type)
+       {
+         clib_warning ("Incorrect SIR address (ILA type mismatch %d %d)",
+                       args->sir_address.as_u8[8] >> 1, args->type);
+         return -1;
+       }
+      if (args->sir_address.as_u8[8] & 0x10)
+       {
+         clib_warning ("Checksum bit should not be set in SIR address");
+         return -1;
+       }
+    }
+  else if (args->type == ILA_TYPE_VNIDM)
+    {
+      if (args->sir_address.as_u8[0] != 0xff ||
+         (args->sir_address.as_u8[1] & 0xf0) != 0xf0)
+       {
+         clib_warning ("SIR multicast address must start with fff");
+         return -1;
+       }
+      if (args->sir_address.as_u16[1] || args->sir_address.as_u16[2] ||
+         args->sir_address.as_u16[3] || args->sir_address.as_u16[4] ||
+         args->sir_address.as_u16[5] || (args->sir_address.as_u8[12] & 0xf0))
+       {
+         clib_warning ("SIR multicast address must start with fff");
+         return -1;
+       }
+    }
+
+  if (!args->is_del)
+    {
+      ila_entry_t *e;
+      pool_get (ilm->entries, e);
+      e->type = args->type;
+      e->sir_address = args->sir_address;
+      e->ila_adj_index = args->local_adj_index;
+      e->csum_mode = args->csum_mode;
+
+      //Construct ILA address
+      switch (e->type)
+       {
+       case ILA_TYPE_IID:
+         e->ila_address = e->sir_address;
+         break;
+       case ILA_TYPE_LUID:
+         e->ila_address.as_u64[0] = args->locator;
+         e->ila_address.as_u64[1] = args->sir_address.as_u64[1];
+         break;
+       case ILA_TYPE_VNID6:
+         e->ila_address.as_u64[0] = args->locator;
+         e->ila_address.as_u8[8] = (ILA_TYPE_VNID6 << 1);
+         e->ila_address.as_u32[2] |= args->vnid;
+         e->ila_address.as_u32[3] = args->sir_address.as_u32[3];
+         break;
+       case ILA_TYPE_VNIDM:
+         e->ila_address.as_u64[0] = args->locator;
+         e->ila_address.as_u8[8] = (ILA_TYPE_VNIDM << 1);
+         e->ila_address.as_u32[2] |= args->vnid;
+         e->ila_address.as_u32[3] = args->sir_address.as_u32[3];
+         e->ila_address.as_u8[12] |= args->sir_address.as_u8[2] << 4;
+         break;
+       case ILA_TYPE_VNID4:
+         clib_warning ("ILA type '%U' is not supported", format_ila_type,
+                       e->type);
+         return -1;
+       }
+
+      //Modify ILA checksum if necessary
+      if (e->csum_mode == ILA_CSUM_MODE_NEUTRAL_MAP)
+       {
+         ip_csum_t csum = e->ila_address.as_u16[7];
+         int i;
+         for (i = 0; i < 4; i++)
+           {
+             csum = ip_csum_sub_even (csum, e->sir_address.as_u32[i]);
+             csum = ip_csum_add_even (csum, e->ila_address.as_u32[i]);
+           }
+         csum = ip_csum_add_even (csum, clib_host_to_net_u16 (0x1000));
+         e->ila_address.as_u16[7] = ip_csum_fold (csum);
+         e->ila_address.as_u8[8] |= 0x10;
+       }
+
+      //Create entry with the sir address
+      kv.key[0] = e->sir_address.as_u64[0];
+      kv.key[1] = e->sir_address.as_u64[1];
+      kv.key[2] = 0;
+      kv.value = e - ilm->entries;
+      BV (clib_bihash_add_del) (&ilm->id_to_entry_table, &kv,
+                               1 /* is_add */ );
+
+      if (e->ila_adj_index != ~0)
+       {
+         //This is a local entry - let's create a local adjacency
+         ip_adjacency_t adj;
+         ip6_add_del_route_args_t route_args;
+         ila_adj_data_t *ad;
+
+         //Adjacency
+         memset (&adj, 0, sizeof (adj));
+         adj.explicit_fib_index = ~0;
+         adj.lookup_next_index = ilm->ip6_lookup_next_index;
+         ad = (ila_adj_data_t *) & adj.opaque;
+         ad->entry_index = e - ilm->entries;
+
+         //Route
+         memset (&route_args, 0, sizeof (route_args));
+         route_args.table_index_or_table_id = 0;
+         route_args.flags = IP6_ROUTE_FLAG_ADD;
+         route_args.dst_address = e->ila_address;
+         route_args.dst_address_length = 128;
+         route_args.adj_index = ~0;
+         route_args.add_adj = &adj;
+         route_args.n_add_adj = 1;
+
+         ip6_add_del_route (im6, &route_args);
+       }
+    }
+  else
+    {
+      ila_entry_t *e;
+      kv.key[0] = args->sir_address.as_u64[0];
+      kv.key[1] = args->sir_address.as_u64[1];
+      kv.key[2] = 0;
+
+      if ((BV (clib_bihash_search) (&ilm->id_to_entry_table, &kv, &value) <
+          0))
+       {
+         return -1;
+       }
+
+      e = &ilm->entries[value.value];
+
+      if (e->ila_adj_index != ~0)
+       {
+         //Delete that route - Associated adjacency will be deleted too
+         ip6_add_del_route_args_t route_args;
+         memset (&route_args, 0, sizeof (route_args));
+         route_args.table_index_or_table_id = 0;
+         route_args.flags = IP6_ROUTE_FLAG_DEL;
+         route_args.dst_address = e->ila_address;
+         route_args.dst_address_length = 128;
+         route_args.adj_index = ~0;
+         route_args.add_adj = NULL;
+         route_args.n_add_adj = 0;
+
+         ip6_add_del_route (im6, &route_args);
+       }
+
+      BV (clib_bihash_add_del) (&ilm->id_to_entry_table, &kv,
+                               0 /* is_add */ );
+      pool_put (ilm->entries, e);
+    }
+  return 0;
+}
+
+int
+ila_interface (u32 sw_if_index, u8 disable)
+{
+  vlib_main_t *vm = vlib_get_main ();
+  ila_main_t *ilm = &ila_main;
+  ip6_main_t *im = &ip6_main;
+  ip_lookup_main_t *lm = &im->lookup_main;
+  ip_config_main_t *cm = &lm->rx_config_mains[VNET_UNICAST];
+  vnet_config_main_t *vcm = &cm->config_main;
+  u32 ci, feature_index;
+
+  vec_validate_init_empty (cm->config_index_by_sw_if_index, sw_if_index, ~0);
+  ci = cm->config_index_by_sw_if_index[sw_if_index];
+  feature_index = ilm->ila_sir2ila_feature_index;
+
+  ci = ((disable) ? vnet_config_del_feature : vnet_config_add_feature)
+    (vm, vcm, ci, feature_index,
+     /* config data */ 0,
+     /* # bytes of config data */ 0);
+
+  cm->config_index_by_sw_if_index[sw_if_index] = ci;
+  return 0;
+}
+
+clib_error_t *
+vlib_plugin_register (vlib_main_t * vm, vnet_plugin_handoff_t * h,
+                     int from_early_init)
+{
+  clib_error_t *error = 0;
+
+  return error;
+}
+
+clib_error_t *
+ila_init (vlib_main_t * vm)
+{
+  ila_main_t *ilm = &ila_main;
+  ilm->entries = NULL;
+
+  ASSERT (sizeof (ila_adj_data_t) < IP_ADJACENCY_OPAQUE_SZ);
+
+  ilm->lookup_table_nbuckets = ILA_TABLE_DEFAULT_HASH_NUM_BUCKETS;
+  ilm->lookup_table_nbuckets = 1 << max_log2 (ilm->lookup_table_nbuckets);
+  ilm->lookup_table_size = ILA_TABLE_DEFAULT_HASH_MEMORY_SIZE;
+
+  BV (clib_bihash_init) (&ilm->id_to_entry_table,
+                        "ila id to entry index table",
+                        ilm->lookup_table_nbuckets, ilm->lookup_table_size);
+
+  vlib_node_t *ip6_lookup_node =
+    vlib_get_node_by_name (vm, (u8 *) "ip6-lookup");
+
+  ilm->ip6_lookup_next_index =
+    vlib_node_add_next (vm, ip6_lookup_node->index, ila_ila2sir_node.index);
+  return NULL;
+}
+
+VLIB_INIT_FUNCTION (ila_init);
+
+static clib_error_t *
+ila_entry_command_fn (vlib_main_t * vm,
+                     unformat_input_t * input, vlib_cli_command_t * cmd)
+{
+  unformat_input_t _line_input, *line_input = &_line_input;
+  ila_add_del_entry_args_t args = { 0 };
+  ip6_address_t next_hop;
+  u8 next_hop_set = 0;
+  ip6_main_t *im6 = &ip6_main;
+  int ret;
+
+  args.type = ILA_TYPE_IID;
+  args.csum_mode = ILA_CSUM_MODE_NO_ACTION;
+  args.local_adj_index = ~0;
+
+  if (!unformat_user (input, unformat_line_input, line_input))
+    return 0;
+
+  while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
+    {
+      if (unformat (line_input, "type %U", unformat_ila_type, &args.type))
+       ;
+      else
+       if (unformat
+           (line_input, "sir-address %U", unformat_ip6_address,
+            &args.sir_address))
+       ;
+      else
+       if (unformat
+           (line_input, "locator %U", unformat_half_ip6_address,
+            &args.locator))
+       ;
+      else if (unformat (line_input, "adj-index %u", &args.local_adj_index))
+       ;
+      else
+       if (unformat
+           (line_input, "csum-mode %U", unformat_ila_csum_mode,
+            &args.csum_mode))
+       ;
+      else if (unformat (line_input, "vnid %x", &args.vnid))
+       ;
+      else
+       if (unformat
+           (line_input, "next-hop %U", unformat_ip6_address, &next_hop))
+       next_hop_set = 1;
+      else if (unformat (line_input, "del"))
+       args.is_del = 1;
+      else
+       return clib_error_return (0, "parse error: '%U'",
+                                 format_unformat_error, line_input);
+    }
+
+  unformat_free (line_input);
+
+  if (next_hop_set)
+    {
+      if (args.local_adj_index != ~0)
+       return clib_error_return (0,
+                                 "Specified both next hop and adjacency index");
+
+      u32 ai = ip6_get_route (im6, 0, 0, &next_hop, 128);
+      if (ai == 0)
+       return clib_error_return (0, "No route to next-hop %U",
+                                 format_ip6_address, &next_hop);
+
+      ip_lookup_main_t *lm6 = &ip6_main.lookup_main;
+      ip_adjacency_t *adj6 = ip_get_adjacency (lm6, ai);
+      if (adj6->lookup_next_index != IP_LOOKUP_NEXT_REWRITE)
+       {
+         return clib_error_return (0,
+                                   "Next-Hop route has to be a rewrite route");
+       }
+      args.local_adj_index = ai;
+    }
+
+  if ((ret = ila_add_del_entry (&args)))
+    return clib_error_return (0, "ila_add_del_entry returned error %d", ret);
+
+  return NULL;
+}
+
+VLIB_CLI_COMMAND (ila_entry_command, static) =
+{
+  .path = "ila entry",
+  .short_help = "ila entry [type <type>] [sir-address <address>] [locator <locator>] [vnid <hex-vnid>]"
+    " [adj-index <adj-index>] [next-hop <next-hop>]"
+    " [csum-mode (no-action|neutral-map|transport-adjust)] [del]",
+  .function = ila_entry_command_fn,
+};
+
+static clib_error_t *
+ila_interface_command_fn (vlib_main_t * vm,
+                         unformat_input_t * input, vlib_cli_command_t * cmd)
+{
+  vnet_main_t *vnm = vnet_get_main ();
+  u32 sw_if_index = ~0;
+  u8 disable = 0;
+
+  if (!unformat (input, "%U", unformat_vnet_sw_interface, vnm, &sw_if_index))
+    {
+      return clib_error_return (0, "Invalid interface name");
+    }
+
+  if (unformat (input, "disable"))
+    {
+      disable = 1;
+    }
+
+  int ret;
+  if ((ret = ila_interface (sw_if_index, disable)))
+    return clib_error_return (0, "ila_interface returned error %d", ret);
+
+  return NULL;
+}
+
+VLIB_CLI_COMMAND (ila_interface_command, static) =
+{
+  .path = "ila interface",
+  .short_help = "ila interface <interface-name> [disable]",
+  .function = ila_interface_command_fn,
+};
+
+static clib_error_t *
+ila_show_entries_command_fn (vlib_main_t * vm,
+                            unformat_input_t * input,
+                            vlib_cli_command_t * cmd)
+{
+  vnet_main_t *vnm = vnet_get_main ();
+  ila_main_t *ilm = &ila_main;
+  ila_entry_t *e;
+
+  vlib_cli_output (vm, "  %U\n", format_ila_entry, vnm, NULL);
+  pool_foreach (e, ilm->entries,
+    ({
+      vlib_cli_output (vm, "  %U\n", format_ila_entry, vnm, e);
+    }));
+
+  return NULL;
+}
+
+VLIB_CLI_COMMAND (ila_show_entries_command, static) =
+{
+  .path = "show ila entries",
+  .short_help = "show ila entries",
+  .function = ila_show_entries_command_fn,
+};
diff --git a/plugins/ila-plugin/ila/ila.h b/plugins/ila-plugin/ila/ila.h
new file mode 100644 (file)
index 0000000..c2650c1
--- /dev/null
@@ -0,0 +1,88 @@
+/*
+ * Copyright (c) 2016 Cisco and/or its affiliates.
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at:
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef ILA_H
+#define ILA_H
+
+#include <vnet/vnet.h>
+#include <vnet/ip/ip.h>
+
+#include <vppinfra/bihash_24_8.h>
+#include <vppinfra/bihash_template.h>
+
+#define ila_foreach_type               \
+  _(IID, 0, "iid")                     \
+  _(LUID, 1, "luid")                   \
+  _(VNID4, 2, "vnid-ip4")              \
+  _(VNID6, 3, "vnid-ip6")              \
+  _(VNIDM, 4, "vnid-multicast")
+
+typedef enum {
+#define _(i,n,s) ILA_TYPE_##i = n,
+  ila_foreach_type
+#undef _
+} ila_type_t;
+
+#define ila_csum_foreach_type \
+_(NO_ACTION, 0, "no-action") \
+_(NEUTRAL_MAP, 1, "neutral-map") \
+_(ADJUST_TRANSPORT, 2, "adjust-transport")
+
+typedef enum {
+#define _(i,n,s) ILA_CSUM_MODE_##i = n,
+  ila_csum_foreach_type
+#undef _
+  ILA_CSUM_N_TYPES
+} ila_csum_mode_t;
+
+typedef struct {
+  ila_type_t type;
+  ip6_address_t sir_address;
+  ip6_address_t ila_address;
+  u32 ila_adj_index;
+  ila_csum_mode_t csum_mode;
+} ila_entry_t;
+
+typedef struct {
+  u32 entry_index;
+} ila_adj_data_t;
+
+typedef struct {
+  ila_entry_t *entries;                //Pool of ILA entries
+
+  u64 lookup_table_nbuckets;
+  u64 lookup_table_size;
+  clib_bihash_24_8_t id_to_entry_table;
+
+  u32 ila_sir2ila_feature_index;
+
+  u32 ip6_lookup_next_index;
+} ila_main_t;
+
+
+typedef struct {
+  ila_type_t type;
+  ip6_address_t sir_address;
+  u64 locator;
+  u32 vnid;
+  u32 local_adj_index;
+  ila_csum_mode_t csum_mode;
+  u8 is_del;
+} ila_add_del_entry_args_t;
+
+int ila_add_del_entry (ila_add_del_entry_args_t * args);
+int ila_interface (u32 sw_if_index, u8 disable);
+
+#endif //ILA_H
index c22c500..78a2641 100644 (file)
@@ -146,6 +146,7 @@ _(dport, IP_FLOW_HASH_DST_PORT)                 \
 _(proto, IP_FLOW_HASH_PROTO)                   \
 _(reverse, IP_FLOW_HASH_REVERSE_SRC_DST)
 
+#define IP_ADJACENCY_OPAQUE_SZ 16
 /* IP unicast adjacency. */
 typedef struct {
   CLIB_CACHE_LINE_ALIGN_MARK(cacheline0);
@@ -187,6 +188,7 @@ typedef struct {
     struct {
         ip46_address_t next_hop;
     } indirect;
+    u8 opaque[IP_ADJACENCY_OPAQUE_SZ];
   };
 
   STRUCT_MARK(signature_end);