FD.io VPP  v17.04-9-g99c0734
Vector Packet Processing
control.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2016 Cisco and/or its affiliates.
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 
16 #include <vlibmemory/api.h>
17 #include <vnet/lisp-cp/control.h>
18 #include <vnet/lisp-cp/packets.h>
23 #include <vnet/fib/fib_entry.h>
24 #include <vnet/fib/fib_table.h>
25 
26 #include <openssl/evp.h>
27 #include <openssl/hmac.h>
28 
30 
31 u8 *format_lisp_cp_input_trace (u8 * s, va_list * args);
32 
33 typedef enum
34 {
38 
39 typedef struct
40 {
46 
47 typedef struct
48 {
53 
54 u8
56 {
58  return lcm->map_request_mode;
59 }
60 
61 static u16
63 {
64  switch (key_id)
65  {
66  case HMAC_SHA_1_96:
67  return SHA1_AUTH_DATA_LEN;
68  case HMAC_SHA_256_128:
69  return SHA256_AUTH_DATA_LEN;
70  default:
71  clib_warning ("unsupported key type: %d!", key_id);
72  return (u16) ~ 0;
73  }
74  return (u16) ~ 0;
75 }
76 
77 static const EVP_MD *
79 {
80  switch (key_id)
81  {
82  case HMAC_SHA_1_96:
83  return EVP_sha1 ();
84  case HMAC_SHA_256_128:
85  return EVP_sha256 ();
86  default:
87  clib_warning ("unsupported encryption key type: %d!", key_id);
88  break;
89  }
90  return 0;
91 }
92 
93 static int
95  u8 smr_invoked, u8 is_resend);
96 
99  u32 sw_if_index, u8 loop)
100 {
101  vnet_main_t *vnm = vnet_get_main ();
102  vnet_sw_interface_t *swif = vnet_get_sw_interface (vnm, sw_if_index);
103  if (loop && swif->flags & VNET_SW_INTERFACE_FLAG_UNNUMBERED)
104  sw_if_index = swif->unnumbered_sw_if_index;
105  u32 ia =
106  (vec_len ((lm)->if_address_pool_index_by_sw_if_index) > (sw_if_index)) ?
107  vec_elt ((lm)->if_address_pool_index_by_sw_if_index, (sw_if_index)) :
108  (u32) ~ 0;
109  return pool_elt_at_index ((lm)->if_address_pool, ia);
110 }
111 
112 void *
114  u8 version)
115 {
117 
118  ia = ip_interface_get_first_interface_address (lm, sw_if_index, 1);
119  if (!ia)
120  return 0;
121  return ip_interface_address_get_address (lm, ia);
122 }
123 
124 int
126  u8 version, ip_address_t * result)
127 {
128  ip_lookup_main_t *lm;
129  void *addr;
130 
131  lm = (version == IP4) ? &lcm->im4->lookup_main : &lcm->im6->lookup_main;
132  addr = ip_interface_get_first_address (lm, sw_if_index, version);
133  if (!addr)
134  return 0;
135 
136  ip_address_set (result, addr, version);
137  return 1;
138 }
139 
140 /**
141  * convert from a LISP address to a FIB prefix
142  */
143 void
144 ip_address_to_fib_prefix (const ip_address_t * addr, fib_prefix_t * prefix)
145 {
146  if (addr->version == IP4)
147  {
148  prefix->fp_len = 32;
149  prefix->fp_proto = FIB_PROTOCOL_IP4;
150  memset (&prefix->fp_addr.pad, 0, sizeof (prefix->fp_addr.pad));
151  memcpy (&prefix->fp_addr.ip4, &addr->ip, sizeof (prefix->fp_addr.ip4));
152  }
153  else
154  {
155  prefix->fp_len = 128;
156  prefix->fp_proto = FIB_PROTOCOL_IP6;
157  memcpy (&prefix->fp_addr.ip6, &addr->ip, sizeof (prefix->fp_addr.ip6));
158  }
159 }
160 
161 /**
162  * convert from a LISP to a FIB prefix
163  */
164 void
165 ip_prefix_to_fib_prefix (const ip_prefix_t * ip_prefix,
166  fib_prefix_t * fib_prefix)
167 {
168  ip_address_to_fib_prefix (&ip_prefix->addr, fib_prefix);
169  fib_prefix->fp_len = ip_prefix->len;
170 }
171 
172 /**
173  * Find the sw_if_index of the interface that would be used to egress towards
174  * dst.
175  */
176 u32
178 {
179  fib_node_index_t fei;
180  fib_prefix_t prefix;
181 
182  ip_address_to_fib_prefix (dst, &prefix);
183 
184  fei = fib_table_lookup (0, &prefix);
185 
186  return (fib_entry_get_resolving_interface (fei));
187 }
188 
189 /**
190  * Find first IP of the interface that would be used to egress towards dst.
191  * Returns 1 if the address is found 0 otherwise.
192  */
193 int
195  ip_address_t * result)
196 {
197  u32 si;
198  ip_lookup_main_t *lm;
199  void *addr = 0;
200  u8 ipver;
201 
202  ASSERT (result != 0);
203 
204  ipver = ip_addr_version (dst);
205 
206  lm = (ipver == IP4) ? &lcm->im4->lookup_main : &lcm->im6->lookup_main;
207  si = ip_fib_get_egress_iface_for_dst (lcm, dst);
208 
209  if ((u32) ~ 0 == si)
210  return 0;
211 
212  /* find the first ip address */
213  addr = ip_interface_get_first_address (lm, si, ipver);
214  if (0 == addr)
215  return 0;
216 
217  ip_address_set (result, addr, ipver);
218  return 1;
219 }
220 
221 static int
222 dp_add_del_iface (lisp_cp_main_t * lcm, u32 vni, u8 is_l2, u8 is_add)
223 {
224  uword *dp_table;
225 
226  if (!is_l2)
227  {
228  dp_table = hash_get (lcm->table_id_by_vni, vni);
229 
230  if (!dp_table)
231  {
232  clib_warning ("vni %d not associated to a vrf!", vni);
233  return VNET_API_ERROR_INVALID_VALUE;
234  }
235  }
236  else
237  {
238  dp_table = hash_get (lcm->bd_id_by_vni, vni);
239  if (!dp_table)
240  {
241  clib_warning ("vni %d not associated to a bridge domain!", vni);
242  return VNET_API_ERROR_INVALID_VALUE;
243  }
244  }
245 
246  /* enable/disable data-plane interface */
247  if (is_add)
248  {
249  if (is_l2)
250  lisp_gpe_tenant_l2_iface_add_or_lock (vni, dp_table[0]);
251  else
252  lisp_gpe_tenant_l3_iface_add_or_lock (vni, dp_table[0]);
253  }
254  else
255  {
256  if (is_l2)
258  else
260  }
261 
262  return 0;
263 }
264 
265 static void
266 dp_del_fwd_entry (lisp_cp_main_t * lcm, u32 src_map_index, u32 dst_map_index)
267 {
269  fwd_entry_t *fe = 0;
270  uword *feip = 0;
271  memset (a, 0, sizeof (*a));
272 
273  feip = hash_get (lcm->fwd_entry_by_mapping_index, dst_map_index);
274  if (!feip)
275  return;
276 
277  fe = pool_elt_at_index (lcm->fwd_entry_pool, feip[0]);
278 
279  /* delete dp fwd entry */
280  u32 sw_if_index;
281  a->is_add = 0;
282  a->locator_pairs = fe->locator_pairs;
283  a->vni = gid_address_vni (&fe->reid);
284  gid_address_copy (&a->rmt_eid, &fe->reid);
285  if (fe->is_src_dst)
286  gid_address_copy (&a->lcl_eid, &fe->leid);
287 
288  vnet_lisp_gpe_del_fwd_counters (a, feip[0]);
289  vnet_lisp_gpe_add_del_fwd_entry (a, &sw_if_index);
290 
291  /* delete entry in fwd table */
292  hash_unset (lcm->fwd_entry_by_mapping_index, dst_map_index);
293  vec_free (fe->locator_pairs);
294  pool_put (lcm->fwd_entry_pool, fe);
295 }
296 
297 /**
298  * Finds first remote locator with best (lowest) priority that has a local
299  * peer locator with an underlying route to it.
300  *
301  */
302 static u32
304  mapping_t * rmt_map, locator_pair_t ** locator_pairs)
305 {
306  u32 i, limitp = 0, li, found = 0, esi;
307  locator_set_t *rmt_ls, *lcl_ls;
308  ip_address_t _lcl_addr, *lcl_addr = &_lcl_addr;
309  locator_t *lp, *rmt = 0;
310  uword *checked = 0;
311  locator_pair_t pair;
312 
313  rmt_ls =
315  lcl_ls =
317 
318  if (!rmt_ls || vec_len (rmt_ls->locator_indices) == 0)
319  return 0;
320 
321  while (1)
322  {
323  rmt = 0;
324 
325  /* find unvisited remote locator with best priority */
326  for (i = 0; i < vec_len (rmt_ls->locator_indices); i++)
327  {
328  if (0 != hash_get (checked, i))
329  continue;
330 
331  li = vec_elt (rmt_ls->locator_indices, i);
332  lp = pool_elt_at_index (lcm->locator_pool, li);
333 
334  /* we don't support non-IP locators for now */
336  continue;
337 
338  if ((found && lp->priority == limitp)
339  || (!found && lp->priority >= limitp))
340  {
341  rmt = lp;
342 
343  /* don't search for locators with lower priority and don't
344  * check this locator again*/
345  limitp = lp->priority;
346  hash_set (checked, i, 1);
347  break;
348  }
349  }
350  /* check if a local locator with a route to remote locator exists */
351  if (rmt != 0)
352  {
353  /* find egress sw_if_index for rmt locator */
354  esi =
356  &gid_address_ip (&rmt->address));
357  if ((u32) ~ 0 == esi)
358  continue;
359 
360  for (i = 0; i < vec_len (lcl_ls->locator_indices); i++)
361  {
362  li = vec_elt (lcl_ls->locator_indices, i);
363  locator_t *sl = pool_elt_at_index (lcm->locator_pool, li);
364 
365  /* found local locator with the needed sw_if_index */
366  if (sl->sw_if_index == esi)
367  {
368  /* and it has an address */
369  if (0 == ip_interface_get_first_ip_address (lcm,
370  sl->sw_if_index,
372  (&rmt->address),
373  lcl_addr))
374  continue;
375 
376  memset (&pair, 0, sizeof (pair));
377  ip_address_copy (&pair.rmt_loc,
378  &gid_address_ip (&rmt->address));
379  ip_address_copy (&pair.lcl_loc, lcl_addr);
380  pair.weight = rmt->weight;
381  pair.priority = rmt->priority;
382  vec_add1 (locator_pairs[0], pair);
383  found = 1;
384  }
385  }
386  }
387  else
388  break;
389  }
390 
391  hash_free (checked);
392  return found;
393 }
394 
395 static void
397  fid_address_t * fid)
398 {
400 
401  dst[0] = src[0];
402 
403  switch (fid_addr_type (fid))
404  {
405  case FID_ADDR_IP_PREF:
407  gid_address_ippref (dst) = fid_addr_ippref (fid);
408  break;
409  case FID_ADDR_MAC:
411  mac_copy (gid_address_mac (dst), fid_addr_mac (fid));
412  break;
413  default:
414  clib_warning ("Unsupported fid type %d!", fid_addr_type (fid));
415  break;
416  }
417 }
418 
419 u8
421 {
423  return lcm->map_registering;
424 }
425 
426 u8
428 {
430  return lcm->rloc_probing;
431 }
432 
433 static void
434 dp_add_fwd_entry (lisp_cp_main_t * lcm, u32 src_map_index, u32 dst_map_index)
435 {
437  gid_address_t *rmt_eid, *lcl_eid;
438  mapping_t *lcl_map, *rmt_map;
439  u32 sw_if_index;
440  uword *feip = 0, *dpid;
441  fwd_entry_t *fe;
442  u8 type, is_src_dst = 0;
443  int rv;
444 
445  memset (a, 0, sizeof (*a));
446 
447  /* remove entry if it already exists */
448  feip = hash_get (lcm->fwd_entry_by_mapping_index, dst_map_index);
449  if (feip)
450  dp_del_fwd_entry (lcm, src_map_index, dst_map_index);
451 
452  /*
453  * Determine local mapping and eid
454  */
455  if (lcm->lisp_pitr)
456  lcl_map = pool_elt_at_index (lcm->mapping_pool, lcm->pitr_map_index);
457  else
458  lcl_map = pool_elt_at_index (lcm->mapping_pool, src_map_index);
459  lcl_eid = &lcl_map->eid;
460 
461  /*
462  * Determine remote mapping and eid
463  */
464  rmt_map = pool_elt_at_index (lcm->mapping_pool, dst_map_index);
465  rmt_eid = &rmt_map->eid;
466 
467  /*
468  * Build and insert data plane forwarding entry
469  */
470  a->is_add = 1;
471 
472  if (MR_MODE_SRC_DST == lcm->map_request_mode)
473  {
474  if (GID_ADDR_SRC_DST == gid_address_type (rmt_eid))
475  {
476  gid_address_sd_to_flat (&a->rmt_eid, rmt_eid,
477  &gid_address_sd_dst (rmt_eid));
478  gid_address_sd_to_flat (&a->lcl_eid, rmt_eid,
479  &gid_address_sd_src (rmt_eid));
480  }
481  else
482  {
483  gid_address_copy (&a->rmt_eid, rmt_eid);
484  gid_address_copy (&a->lcl_eid, lcl_eid);
485  }
486  is_src_dst = 1;
487  }
488  else
489  gid_address_copy (&a->rmt_eid, rmt_eid);
490 
491  a->vni = gid_address_vni (&a->rmt_eid);
492  a->is_src_dst = is_src_dst;
493 
494  /* get vrf or bd_index associated to vni */
495  type = gid_address_type (&a->rmt_eid);
496  if (GID_ADDR_IP_PREFIX == type)
497  {
498  dpid = hash_get (lcm->table_id_by_vni, a->vni);
499  if (!dpid)
500  {
501  clib_warning ("vni %d not associated to a vrf!", a->vni);
502  return;
503  }
504  a->table_id = dpid[0];
505  }
506  else if (GID_ADDR_MAC == type)
507  {
508  dpid = hash_get (lcm->bd_id_by_vni, a->vni);
509  if (!dpid)
510  {
511  clib_warning ("vni %d not associated to a bridge domain !", a->vni);
512  return;
513  }
514  a->bd_id = dpid[0];
515  }
516 
517  /* find best locator pair that 1) verifies LISP policy 2) are connected */
518  rv = get_locator_pairs (lcm, lcl_map, rmt_map, &a->locator_pairs);
519 
520  /* Either rmt mapping is negative or we can't find underlay path.
521  * Try again with petr if configured */
522  if (rv == 0 && (lcm->flags & LISP_FLAG_USE_PETR))
523  {
524  rmt_map = lisp_get_petr_mapping (lcm);
525  rv = get_locator_pairs (lcm, lcl_map, rmt_map, &a->locator_pairs);
526  }
527 
528  /* negative entry */
529  if (rv == 0)
530  {
531  a->is_negative = 1;
532  a->action = rmt_map->action;
533  }
534 
535  rv = vnet_lisp_gpe_add_del_fwd_entry (a, &sw_if_index);
536  if (rv)
537  {
538  if (a->locator_pairs)
539  vec_free (a->locator_pairs);
540  return;
541  }
542 
543  /* add tunnel to fwd entry table */
544  pool_get (lcm->fwd_entry_pool, fe);
546 
547  fe->locator_pairs = a->locator_pairs;
548  gid_address_copy (&fe->reid, &a->rmt_eid);
549 
550  if (is_src_dst)
551  gid_address_copy (&fe->leid, &a->lcl_eid);
552  else
553  gid_address_copy (&fe->leid, lcl_eid);
554 
555  fe->is_src_dst = is_src_dst;
556  hash_set (lcm->fwd_entry_by_mapping_index, dst_map_index,
557  fe - lcm->fwd_entry_pool);
558 }
559 
560 typedef struct
561 {
565 
566 static void *
568 {
569  fwd_entry_mt_arg_t *a = arg;
571  dp_add_fwd_entry (lcm, a->si, a->di);
572  return 0;
573 }
574 
575 static int
577 {
579 
580  memset (&a, 0, sizeof (a));
581  a.si = si;
582  a.di = di;
583 
585  (u8 *) & a, sizeof (a));
586  return 0;
587 }
588 
589 /**
590  * Returns vector of adjacencies.
591  *
592  * The caller must free the vector returned by this function.
593  *
594  * @param vni virtual network identifier
595  * @return vector of adjacencies
596  */
599 {
601  fwd_entry_t *fwd;
602  lisp_adjacency_t *adjs = 0, adj;
603 
604  /* *INDENT-OFF* */
605  pool_foreach(fwd, lcm->fwd_entry_pool,
606  ({
607  if (gid_address_vni (&fwd->reid) != vni)
608  continue;
609 
610  gid_address_copy (&adj.reid, &fwd->reid);
611  gid_address_copy (&adj.leid, &fwd->leid);
612  vec_add1 (adjs, adj);
613  }));
614  /* *INDENT-ON* */
615 
616  return adjs;
617 }
618 
619 static lisp_msmr_t *
620 get_map_server (ip_address_t * a)
621 {
623  lisp_msmr_t *m;
624 
625  vec_foreach (m, lcm->map_servers)
626  {
627  if (!ip_address_cmp (&m->address, a))
628  {
629  return m;
630  }
631  }
632  return 0;
633 }
634 
635 static lisp_msmr_t *
636 get_map_resolver (ip_address_t * a)
637 {
639  lisp_msmr_t *m;
640 
641  vec_foreach (m, lcm->map_resolvers)
642  {
643  if (!ip_address_cmp (&m->address, a))
644  {
645  return m;
646  }
647  }
648  return 0;
649 }
650 
651 int
652 vnet_lisp_add_del_map_server (ip_address_t * addr, u8 is_add)
653 {
654  u32 i;
656  lisp_msmr_t _ms, *ms = &_ms;
657 
659  {
660  clib_warning ("LISP is disabled!");
661  return VNET_API_ERROR_LISP_DISABLED;
662  }
663 
664  if (is_add)
665  {
666  if (get_map_server (addr))
667  {
668  clib_warning ("map-server %U already exists!", format_ip_address,
669  addr);
670  return -1;
671  }
672 
673  memset (ms, 0, sizeof (*ms));
674  ip_address_copy (&ms->address, addr);
675  vec_add1 (lcm->map_servers, ms[0]);
676  }
677  else
678  {
679  for (i = 0; i < vec_len (lcm->map_servers); i++)
680  {
681  ms = vec_elt_at_index (lcm->map_servers, i);
682  if (!ip_address_cmp (&ms->address, addr))
683  {
684  vec_del1 (lcm->map_servers, i);
685  break;
686  }
687  }
688  }
689 
690  return 0;
691 }
692 
693 /**
694  * Add/remove mapping to/from map-cache. Overwriting not allowed.
695  */
696 int
698  u32 * map_index_result)
699 {
701  u32 mi, *map_indexp, map_index, i;
702  mapping_t *m, *old_map;
703  u32 **eid_indexes;
704 
706  old_map = mi != ~0 ? pool_elt_at_index (lcm->mapping_pool, mi) : 0;
707  if (a->is_add)
708  {
709  /* TODO check if overwriting and take appropriate actions */
710  if (mi != GID_LOOKUP_MISS && !gid_address_cmp (&old_map->eid, &a->eid))
711  {
712  clib_warning ("eid %U found in the eid-table", format_gid_address,
713  &a->eid);
714  return VNET_API_ERROR_VALUE_EXIST;
715  }
716 
717  pool_get (lcm->mapping_pool, m);
718  gid_address_copy (&m->eid, &a->eid);
720  m->ttl = a->ttl;
721  m->action = a->action;
722  m->local = a->local;
723  m->is_static = a->is_static;
724  m->key = vec_dup (a->key);
725  m->key_id = a->key_id;
726 
727  map_index = m - lcm->mapping_pool;
728  gid_dictionary_add_del (&lcm->mapping_index_by_gid, &a->eid, map_index,
729  1);
730 
732  {
733  clib_warning ("Locator set with index %d doesn't exist",
734  a->locator_set_index);
735  return VNET_API_ERROR_INVALID_VALUE;
736  }
737 
738  /* add eid to list of eids supported by locator-set */
740  eid_indexes = vec_elt_at_index (lcm->locator_set_to_eids,
741  a->locator_set_index);
742  vec_add1 (eid_indexes[0], map_index);
743 
744  if (a->local)
745  {
746  /* mark as local */
747  vec_add1 (lcm->local_mappings_indexes, map_index);
748  }
749  map_index_result[0] = map_index;
750  }
751  else
752  {
753  if (mi == GID_LOOKUP_MISS)
754  {
755  clib_warning ("eid %U not found in the eid-table",
756  format_gid_address, &a->eid);
757  return VNET_API_ERROR_INVALID_VALUE;
758  }
759 
760  /* clear locator-set to eids binding */
761  eid_indexes = vec_elt_at_index (lcm->locator_set_to_eids,
762  a->locator_set_index);
763  for (i = 0; i < vec_len (eid_indexes[0]); i++)
764  {
765  map_indexp = vec_elt_at_index (eid_indexes[0], i);
766  if (map_indexp[0] == mi)
767  break;
768  }
769  vec_del1 (eid_indexes[0], i);
770 
771  /* remove local mark if needed */
772  m = pool_elt_at_index (lcm->mapping_pool, mi);
773  if (m->local)
774  {
775  u32 k, *lm_indexp;
776  for (k = 0; k < vec_len (lcm->local_mappings_indexes); k++)
777  {
778  lm_indexp = vec_elt_at_index (lcm->local_mappings_indexes, k);
779  if (lm_indexp[0] == mi)
780  break;
781  }
783  }
784 
785  /* remove mapping from dictionary */
787  gid_address_free (&m->eid);
788  pool_put_index (lcm->mapping_pool, mi);
789  }
790 
791  return 0;
792 }
793 
794 /**
795  * Add/update/delete mapping to/in/from map-cache.
796  */
797 int
799  u32 * map_index_result)
800 {
801  uword *dp_table = 0;
802  u32 vni;
803  u8 type;
804 
806 
808  {
809  clib_warning ("LISP is disabled!");
810  return VNET_API_ERROR_LISP_DISABLED;
811  }
812 
813  vni = gid_address_vni (&a->eid);
814  type = gid_address_type (&a->eid);
815  if (GID_ADDR_IP_PREFIX == type)
816  dp_table = hash_get (lcm->table_id_by_vni, vni);
817  else if (GID_ADDR_MAC == type)
818  dp_table = hash_get (lcm->bd_id_by_vni, vni);
819 
820  if (!dp_table)
821  {
822  clib_warning ("vni %d not associated to a %s!", vni,
823  GID_ADDR_IP_PREFIX == type ? "vrf" : "bd");
824  return VNET_API_ERROR_INVALID_VALUE;
825  }
826 
827  /* store/remove mapping from map-cache */
828  return vnet_lisp_map_cache_add_del (a, map_index_result);
829 }
830 
831 int
832 vnet_lisp_eid_table_map (u32 vni, u32 dp_id, u8 is_l2, u8 is_add)
833 {
835  uword *dp_idp, *vnip, **dp_table_by_vni, **vni_by_dp_table;
836 
838  {
839  clib_warning ("LISP is disabled!");
840  return -1;
841  }
842 
843  dp_table_by_vni = is_l2 ? &lcm->bd_id_by_vni : &lcm->table_id_by_vni;
844  vni_by_dp_table = is_l2 ? &lcm->vni_by_bd_id : &lcm->vni_by_table_id;
845 
846  if (!is_l2 && (vni == 0 || dp_id == 0))
847  {
848  clib_warning ("can't add/del default vni-vrf mapping!");
849  return -1;
850  }
851 
852  dp_idp = hash_get (dp_table_by_vni[0], vni);
853  vnip = hash_get (vni_by_dp_table[0], dp_id);
854 
855  if (is_add)
856  {
857  if (dp_idp || vnip)
858  {
859  clib_warning ("vni %d or vrf %d already used in vrf/vni "
860  "mapping!", vni, dp_id);
861  return -1;
862  }
863  hash_set (dp_table_by_vni[0], vni, dp_id);
864  hash_set (vni_by_dp_table[0], dp_id, vni);
865 
866  /* create dp iface */
867  dp_add_del_iface (lcm, vni, is_l2, 1);
868  }
869  else
870  {
871  if (!dp_idp || !vnip)
872  {
873  clib_warning ("vni %d or vrf %d not used in any vrf/vni! "
874  "mapping!", vni, dp_id);
875  return -1;
876  }
877  /* remove dp iface */
878  dp_add_del_iface (lcm, vni, is_l2, 0);
879 
880  hash_unset (dp_table_by_vni[0], vni);
881  hash_unset (vni_by_dp_table[0], dp_id);
882  }
883  return 0;
884 
885 }
886 
887 /* return 0 if the two locator sets are identical 1 otherwise */
888 static u8
889 compare_locators (lisp_cp_main_t * lcm, u32 * old_ls_indexes,
890  locator_t * new_locators)
891 {
892  u32 i, old_li;
893  locator_t *old_loc, *new_loc;
894 
895  if (vec_len (old_ls_indexes) != vec_len (new_locators))
896  return 1;
897 
898  for (i = 0; i < vec_len (new_locators); i++)
899  {
900  old_li = vec_elt (old_ls_indexes, i);
901  old_loc = pool_elt_at_index (lcm->locator_pool, old_li);
902 
903  new_loc = vec_elt_at_index (new_locators, i);
904 
905  if (locator_cmp (old_loc, new_loc))
906  return 1;
907  }
908  return 0;
909 }
910 
911 typedef struct
912 {
914  void *lcm;
917 
918 /**
919  * Callback invoked when a sub-prefix is found
920  */
921 static void
923 {
924  u8 delete = 0;
925  remove_mapping_args_t *a = arg;
926  lisp_cp_main_t *lcm = a->lcm;
927  mapping_t *m;
928  locator_set_t *ls;
929 
930  m = pool_elt_at_index (lcm->mapping_pool, mi);
931  if (!m)
932  return;
933 
935 
936  if (a->is_negative)
937  {
938  if (0 != vec_len (ls->locator_indices))
939  delete = 1;
940  }
941  else
942  {
943  if (0 == vec_len (ls->locator_indices))
944  delete = 1;
945  }
946 
947  if (delete)
949 }
950 
951 /**
952  * This function searches map cache and looks for IP prefixes that are subset
953  * of the provided one. If such prefix is found depending on 'is_negative'
954  * it does follows:
955  *
956  * 1) if is_negative is true and found prefix points to positive mapping,
957  * then the mapping is removed
958  * 2) if is_negative is false and found prefix points to negative mapping,
959  * then the mapping is removed
960  */
961 static void
963  u8 is_negative)
964 {
965  gid_address_t *e;
967 
968  memset (&a, 0, sizeof (a));
969 
970  /* do this only in src/dst mode ... */
971  if (MR_MODE_SRC_DST != lcm->map_request_mode)
972  return;
973 
974  /* ... and only for IP prefix */
977  return;
978 
979  a.is_negative = is_negative;
980  a.lcm = lcm;
981 
984 
986  {
987  vnet_lisp_add_del_adjacency_args_t _adj_args, *adj_args = &_adj_args;
988 
989  memset (adj_args, 0, sizeof (adj_args[0]));
990  gid_address_copy (&adj_args->reid, e);
991  adj_args->is_add = 0;
992  if (vnet_lisp_add_del_adjacency (adj_args))
993  clib_warning ("failed to del adjacency!");
994 
995  vnet_lisp_add_del_mapping (e, 0, 0, 0, 0, 0 /* is add */ , 0, 0);
996  }
997 
999 }
1000 
1001 static void
1003 {
1004  timing_wheel_delete (&lcm->wheel, mi);
1005 }
1006 
1007 static int
1008 is_local_ip (lisp_cp_main_t * lcm, ip_address_t * addr)
1009 {
1010  fib_node_index_t fei;
1011  fib_prefix_t prefix;
1013 
1014  ip_address_to_fib_prefix (addr, &prefix);
1015 
1016  fei = fib_table_lookup (0, &prefix);
1017  flags = fib_entry_get_flags (fei);
1018  return (FIB_ENTRY_FLAG_LOCAL & flags);
1019 }
1020 
1021 /**
1022  * Adds/removes/updates mapping. Does not program forwarding.
1023  *
1024  * @param eid end-host identifier
1025  * @param rlocs vector of remote locators
1026  * @param action action for negative map-reply
1027  * @param is_add add mapping if non-zero, delete otherwise
1028  * @param res_map_index the map-index that was created/updated/removed. It is
1029  * set to ~0 if no action is taken.
1030  * @param is_static used for distinguishing between statically learned
1031  remote mappings and mappings obtained from MR
1032  * @return return code
1033  */
1034 int
1036  u8 authoritative, u32 ttl, u8 is_add, u8 is_static,
1037  u32 * res_map_index)
1038 {
1039  vnet_lisp_add_del_mapping_args_t _m_args, *m_args = &_m_args;
1040  vnet_lisp_add_del_locator_set_args_t _ls_args, *ls_args = &_ls_args;
1042  u32 mi, ls_index = 0, dst_map_index;
1043  mapping_t *old_map;
1044  locator_t *loc;
1045 
1046  if (vnet_lisp_enable_disable_status () == 0)
1047  {
1048  clib_warning ("LISP is disabled!");
1049  return VNET_API_ERROR_LISP_DISABLED;
1050  }
1051 
1052  if (res_map_index)
1053  res_map_index[0] = ~0;
1054 
1055  memset (m_args, 0, sizeof (m_args[0]));
1056  memset (ls_args, 0, sizeof (ls_args[0]));
1057 
1058  ls_args->locators = rlocs;
1059 
1060  mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, eid);
1061  old_map = ((u32) ~ 0 != mi) ? pool_elt_at_index (lcm->mapping_pool, mi) : 0;
1062 
1063  if (is_add)
1064  {
1065  /* check if none of the locators match localy configured address */
1066  vec_foreach (loc, rlocs)
1067  {
1068  ip_prefix_t *p = &gid_address_ippref (&loc->address);
1069  if (is_local_ip (lcm, &ip_prefix_addr (p)))
1070  {
1071  clib_warning ("RLOC %U matches a local address!",
1072  format_gid_address, &loc->address);
1073  return VNET_API_ERROR_LISP_RLOC_LOCAL;
1074  }
1075  }
1076 
1077  /* overwrite: if mapping already exists, decide if locators should be
1078  * updated and be done */
1079  if (old_map && gid_address_cmp (&old_map->eid, eid) == 0)
1080  {
1081  if (!is_static && (old_map->is_static || old_map->local))
1082  {
1083  /* do not overwrite local or static remote mappings */
1084  clib_warning ("mapping %U rejected due to collision with local "
1085  "or static remote mapping!", format_gid_address,
1086  eid);
1087  return 0;
1088  }
1089 
1090  locator_set_t *old_ls;
1091 
1092  /* update mapping attributes */
1093  old_map->action = action;
1094  old_map->authoritative = authoritative;
1095  old_map->ttl = ttl;
1096 
1097  old_ls = pool_elt_at_index (lcm->locator_set_pool,
1098  old_map->locator_set_index);
1099  if (compare_locators (lcm, old_ls->locator_indices,
1100  ls_args->locators))
1101  {
1102  /* set locator-set index to overwrite */
1103  ls_args->is_add = 1;
1104  ls_args->index = old_map->locator_set_index;
1105  vnet_lisp_add_del_locator_set (ls_args, 0);
1106  if (res_map_index)
1107  res_map_index[0] = mi;
1108  }
1109  }
1110  /* new mapping */
1111  else
1112  {
1113  remove_overlapping_sub_prefixes (lcm, eid, 0 == ls_args->locators);
1114 
1115  ls_args->is_add = 1;
1116  ls_args->index = ~0;
1117 
1118  vnet_lisp_add_del_locator_set (ls_args, &ls_index);
1119 
1120  /* add mapping */
1121  gid_address_copy (&m_args->eid, eid);
1122  m_args->is_add = 1;
1123  m_args->action = action;
1124  m_args->locator_set_index = ls_index;
1125  m_args->is_static = is_static;
1126  m_args->ttl = ttl;
1127  vnet_lisp_map_cache_add_del (m_args, &dst_map_index);
1128 
1129  if (res_map_index)
1130  res_map_index[0] = dst_map_index;
1131  }
1132  }
1133  else
1134  {
1135  if (old_map == 0 || gid_address_cmp (&old_map->eid, eid) != 0)
1136  {
1137  clib_warning ("cannot delete mapping for eid %U",
1138  format_gid_address, eid);
1139  return -1;
1140  }
1141 
1142  m_args->is_add = 0;
1143  gid_address_copy (&m_args->eid, eid);
1144  m_args->locator_set_index = old_map->locator_set_index;
1145 
1146  /* delete mapping associated from map-cache */
1147  vnet_lisp_map_cache_add_del (m_args, 0);
1148 
1149  ls_args->is_add = 0;
1150  ls_args->index = old_map->locator_set_index;
1151  /* delete locator set */
1152  vnet_lisp_add_del_locator_set (ls_args, 0);
1153 
1154  /* delete timer associated to the mapping if any */
1155  if (old_map->timer_set)
1156  mapping_delete_timer (lcm, mi);
1157 
1158  /* return old mapping index */
1159  if (res_map_index)
1160  res_map_index[0] = mi;
1161  }
1162 
1163  /* success */
1164  return 0;
1165 }
1166 
1167 int
1169 {
1170  int rv = 0;
1171  u32 mi, *map_indices = 0, *map_indexp;
1173  vnet_lisp_add_del_mapping_args_t _dm_args, *dm_args = &_dm_args;
1174  vnet_lisp_add_del_locator_set_args_t _ls, *ls = &_ls;
1175 
1176  /* *INDENT-OFF* */
1177  pool_foreach_index (mi, lcm->mapping_pool,
1178  ({
1179  vec_add1 (map_indices, mi);
1180  }));
1181  /* *INDENT-ON* */
1182 
1183  vec_foreach (map_indexp, map_indices)
1184  {
1185  mapping_t *map = pool_elt_at_index (lcm->mapping_pool, map_indexp[0]);
1186  if (!map->local)
1187  {
1188  dp_del_fwd_entry (lcm, 0, map_indexp[0]);
1189 
1190  dm_args->is_add = 0;
1191  gid_address_copy (&dm_args->eid, &map->eid);
1192  dm_args->locator_set_index = map->locator_set_index;
1193 
1194  /* delete mapping associated to fwd entry */
1195  vnet_lisp_map_cache_add_del (dm_args, 0);
1196 
1197  ls->is_add = 0;
1198  ls->local = 0;
1199  ls->index = map->locator_set_index;
1200  /* delete locator set */
1201  rv = vnet_lisp_add_del_locator_set (ls, 0);
1202  if (rv != 0)
1203  goto cleanup;
1204  }
1205  }
1206 
1207 cleanup:
1208  if (map_indices)
1209  vec_free (map_indices);
1210  return rv;
1211 }
1212 
1213 /**
1214  * Adds adjacency or removes forwarding entry associated to remote mapping.
1215  * Note that adjacencies are not stored, they only result in forwarding entries
1216  * being created.
1217  */
1218 int
1220 {
1222  u32 local_mi, remote_mi = ~0;
1223 
1224  if (vnet_lisp_enable_disable_status () == 0)
1225  {
1226  clib_warning ("LISP is disabled!");
1227  return VNET_API_ERROR_LISP_DISABLED;
1228  }
1229 
1231  &a->reid, &a->leid);
1232  if (GID_LOOKUP_MISS == remote_mi)
1233  {
1234  clib_warning ("Remote eid %U not found. Cannot add adjacency!",
1235  format_gid_address, &a->reid);
1236 
1237  return -1;
1238  }
1239 
1240  if (a->is_add)
1241  {
1242  /* check if source eid has an associated mapping. If pitr mode is on,
1243  * just use the pitr's mapping */
1244  local_mi = lcm->lisp_pitr ? lcm->pitr_map_index :
1246 
1247  if (GID_LOOKUP_MISS == local_mi)
1248  {
1249  clib_warning ("Local eid %U not found. Cannot add adjacency!",
1250  format_gid_address, &a->leid);
1251 
1252  return -1;
1253  }
1254 
1255  /* update forwarding */
1256  dp_add_fwd_entry (lcm, local_mi, remote_mi);
1257  }
1258  else
1259  dp_del_fwd_entry (lcm, 0, remote_mi);
1260 
1261  return 0;
1262 }
1263 
1264 int
1266 {
1268 
1269  if (vnet_lisp_enable_disable_status () == 0)
1270  {
1271  clib_warning ("LISP is disabled!");
1272  return VNET_API_ERROR_LISP_DISABLED;
1273  }
1274 
1275  if (mode >= _MR_MODE_MAX)
1276  {
1277  clib_warning ("Invalid LISP map request mode %d!", mode);
1278  return VNET_API_ERROR_INVALID_ARGUMENT;
1279  }
1280 
1281  lcm->map_request_mode = mode;
1282  return 0;
1283 }
1284 
1285 int
1286 vnet_lisp_pitr_set_locator_set (u8 * locator_set_name, u8 is_add)
1287 {
1289  u32 locator_set_index = ~0;
1290  mapping_t *m;
1291  uword *p;
1292 
1293  if (vnet_lisp_enable_disable_status () == 0)
1294  {
1295  clib_warning ("LISP is disabled!");
1296  return VNET_API_ERROR_LISP_DISABLED;
1297  }
1298 
1299  p = hash_get_mem (lcm->locator_set_index_by_name, locator_set_name);
1300  if (!p)
1301  {
1302  clib_warning ("locator-set %v doesn't exist", locator_set_name);
1303  return -1;
1304  }
1305  locator_set_index = p[0];
1306 
1307  if (is_add)
1308  {
1309  pool_get (lcm->mapping_pool, m);
1310  m->locator_set_index = locator_set_index;
1311  m->local = 1;
1312  m->pitr_set = 1;
1313  lcm->pitr_map_index = m - lcm->mapping_pool;
1314 
1315  /* enable pitr mode */
1316  lcm->lisp_pitr = 1;
1317  }
1318  else
1319  {
1320  /* remove pitr mapping */
1322 
1323  /* disable pitr mode */
1324  lcm->lisp_pitr = 0;
1325  }
1326  return 0;
1327 }
1328 
1329 /**
1330  * Configure Proxy-ETR
1331  *
1332  * @param ip PETR's IP address
1333  * @param is_add Flag that indicates if this is an addition or removal
1334  *
1335  * return 0 on success
1336  */
1337 int
1338 vnet_lisp_use_petr (ip_address_t * ip, u8 is_add)
1339 {
1341  u32 ls_index = ~0;
1342  mapping_t *m;
1343  vnet_lisp_add_del_locator_set_args_t _ls_args, *ls_args = &_ls_args;
1344  locator_t loc;
1345 
1346  if (vnet_lisp_enable_disable_status () == 0)
1347  {
1348  clib_warning ("LISP is disabled!");
1349  return VNET_API_ERROR_LISP_DISABLED;
1350  }
1351 
1352  memset (ls_args, 0, sizeof (*ls_args));
1353 
1354  if (is_add)
1355  {
1356  /* Create dummy petr locator-set */
1357  memset (&loc, 0, sizeof (loc));
1358  gid_address_from_ip (&loc.address, ip);
1359  loc.priority = 1;
1360  loc.state = loc.weight = 1;
1361  loc.local = 0;
1362 
1363  ls_args->is_add = 1;
1364  ls_args->index = ~0;
1365  vec_add1 (ls_args->locators, loc);
1366  vnet_lisp_add_del_locator_set (ls_args, &ls_index);
1367 
1368  /* Add petr mapping */
1369  pool_get (lcm->mapping_pool, m);
1370  m->locator_set_index = ls_index;
1371  lcm->petr_map_index = m - lcm->mapping_pool;
1372 
1373  /* Enable use-petr */
1374  lcm->flags |= LISP_FLAG_USE_PETR;
1375  }
1376  else
1377  {
1379 
1380  /* Remove petr locator */
1381  ls_args->is_add = 0;
1382  ls_args->index = m->locator_set_index;
1383  vnet_lisp_add_del_locator_set (ls_args, 0);
1384 
1385  /* Remove petr mapping */
1387 
1388  /* Disable use-petr */
1389  lcm->flags &= ~LISP_FLAG_USE_PETR;
1390  }
1391  return 0;
1392 }
1393 
1394 /* cleans locator to locator-set data and removes locators not part of
1395  * any locator-set */
1396 static void
1398 {
1399  u32 i, j, *loc_indexp, *ls_indexp, **ls_indexes, *to_be_deleted = 0;
1401  for (i = 0; i < vec_len (ls->locator_indices); i++)
1402  {
1403  loc_indexp = vec_elt_at_index (ls->locator_indices, i);
1404  ls_indexes = vec_elt_at_index (lcm->locator_to_locator_sets,
1405  loc_indexp[0]);
1406  for (j = 0; j < vec_len (ls_indexes[0]); j++)
1407  {
1408  ls_indexp = vec_elt_at_index (ls_indexes[0], j);
1409  if (ls_indexp[0] == lsi)
1410  break;
1411  }
1412 
1413  /* delete index for removed locator-set */
1414  vec_del1 (ls_indexes[0], j);
1415 
1416  /* delete locator if it's part of no locator-set */
1417  if (vec_len (ls_indexes[0]) == 0)
1418  {
1419  pool_put_index (lcm->locator_pool, loc_indexp[0]);
1420  vec_add1 (to_be_deleted, i);
1421  }
1422  }
1423 
1424  if (to_be_deleted)
1425  {
1426  for (i = 0; i < vec_len (to_be_deleted); i++)
1427  {
1428  loc_indexp = vec_elt_at_index (to_be_deleted, i);
1429  vec_del1 (ls->locator_indices, loc_indexp[0]);
1430  }
1431  vec_free (to_be_deleted);
1432  }
1433 }
1434 
1435 static inline uword *
1437 {
1439 
1440  ASSERT (a != NULL);
1441  ASSERT (p != NULL);
1442 
1443  /* find locator-set */
1444  if (a->local)
1445  {
1447  }
1448  else
1449  {
1450  *p = a->index;
1451  }
1452 
1453  return p;
1454 }
1455 
1456 static inline int
1458  locator_t * loc)
1459 {
1460  locator_t *itloc;
1461  u32 *locit;
1462 
1463  ASSERT (ls != NULL);
1464  ASSERT (loc != NULL);
1465 
1466  vec_foreach (locit, ls->locator_indices)
1467  {
1468  itloc = pool_elt_at_index (lcm->locator_pool, locit[0]);
1469  if ((ls->local && itloc->sw_if_index == loc->sw_if_index) ||
1470  (!ls->local && !gid_address_cmp (&itloc->address, &loc->address)))
1471  {
1472  clib_warning ("Duplicate locator");
1473  return VNET_API_ERROR_VALUE_EXIST;
1474  }
1475  }
1476 
1477  return 0;
1478 }
1479 
1480 static inline void
1482  u32 ls_index, u32 loc_id)
1483 {
1485  u32 **ls_indexes = NULL;
1486 
1487  ASSERT (ls != NULL);
1488  ASSERT (locit != NULL);
1489 
1490  ls_indexes = vec_elt_at_index (lcm->locator_to_locator_sets, locit[0]);
1491  pool_put_index (lcm->locator_pool, locit[0]);
1492  vec_del1 (ls->locator_indices, loc_id);
1493  vec_del1 (ls_indexes[0], ls_index);
1494 }
1495 
1496 int
1498  locator_set_t * ls, u32 * ls_result)
1499 {
1501  locator_t *loc = NULL, *itloc = NULL;
1502  uword _p = (u32) ~ 0, *p = &_p;
1503  u32 loc_index = ~0, ls_index = ~0, *locit = NULL, **ls_indexes = NULL;
1504  u32 loc_id = ~0;
1505  int ret = 0;
1506 
1507  ASSERT (a != NULL);
1508 
1509  if (vnet_lisp_enable_disable_status () == 0)
1510  {
1511  clib_warning ("LISP is disabled!");
1512  return VNET_API_ERROR_LISP_DISABLED;
1513  }
1514 
1515  p = get_locator_set_index (a, p);
1516  if (!p)
1517  {
1518  clib_warning ("locator-set %v doesn't exist", a->name);
1519  return VNET_API_ERROR_INVALID_ARGUMENT;
1520  }
1521 
1522  if (ls == 0)
1523  {
1524  ls = pool_elt_at_index (lcm->locator_set_pool, p[0]);
1525  if (!ls)
1526  {
1527  clib_warning ("locator-set %d to be overwritten doesn't exist!",
1528  p[0]);
1529  return VNET_API_ERROR_INVALID_ARGUMENT;
1530  }
1531  }
1532 
1533  if (a->is_add)
1534  {
1535  if (ls_result)
1536  ls_result[0] = p[0];
1537 
1538  /* allocate locators */
1539  vec_foreach (itloc, a->locators)
1540  {
1541  ret = is_locator_in_locator_set (lcm, ls, itloc);
1542  if (0 != ret)
1543  {
1544  return ret;
1545  }
1546 
1547  pool_get (lcm->locator_pool, loc);
1548  loc[0] = itloc[0];
1549  loc_index = loc - lcm->locator_pool;
1550 
1551  vec_add1 (ls->locator_indices, loc_index);
1552 
1553  vec_validate (lcm->locator_to_locator_sets, loc_index);
1554  ls_indexes = vec_elt_at_index (lcm->locator_to_locator_sets,
1555  loc_index);
1556  vec_add1 (ls_indexes[0], p[0]);
1557  }
1558  }
1559  else
1560  {
1561  ls_index = p[0];
1562 
1563  itloc = a->locators;
1564  loc_id = 0;
1565  vec_foreach (locit, ls->locator_indices)
1566  {
1567  loc = pool_elt_at_index (lcm->locator_pool, locit[0]);
1568 
1569  if (loc->local && loc->sw_if_index == itloc->sw_if_index)
1570  {
1571  remove_locator_from_locator_set (ls, locit, ls_index, loc_id);
1572  }
1573  if (0 == loc->local &&
1574  !gid_address_cmp (&loc->address, &itloc->address))
1575  {
1576  remove_locator_from_locator_set (ls, locit, ls_index, loc_id);
1577  }
1578 
1579  loc_id++;
1580  }
1581  }
1582 
1583  return 0;
1584 }
1585 
1586 int
1588  u32 * ls_result)
1589 {
1591  locator_set_t *ls;
1592  uword _p = (u32) ~ 0, *p = &_p;
1593  u32 ls_index;
1594  u32 **eid_indexes;
1595  int ret = 0;
1596 
1597  if (vnet_lisp_enable_disable_status () == 0)
1598  {
1599  clib_warning ("LISP is disabled!");
1600  return VNET_API_ERROR_LISP_DISABLED;
1601  }
1602 
1603  if (a->is_add)
1604  {
1605  p = get_locator_set_index (a, p);
1606 
1607  /* overwrite */
1608  if (p && p[0] != (u32) ~ 0)
1609  {
1610  ls = pool_elt_at_index (lcm->locator_set_pool, p[0]);
1611  if (!ls)
1612  {
1613  clib_warning ("locator-set %d to be overwritten doesn't exist!",
1614  p[0]);
1615  return -1;
1616  }
1617 
1618  /* clean locator to locator-set vectors and remove locators if
1619  * they're not part of another locator-set */
1620  clean_locator_to_locator_set (lcm, p[0]);
1621 
1622  /* remove locator indices from locator set */
1623  vec_free (ls->locator_indices);
1624 
1625  ls_index = p[0];
1626 
1627  if (ls_result)
1628  ls_result[0] = p[0];
1629  }
1630  /* new locator-set */
1631  else
1632  {
1633  pool_get (lcm->locator_set_pool, ls);
1634  memset (ls, 0, sizeof (*ls));
1635  ls_index = ls - lcm->locator_set_pool;
1636 
1637  if (a->local)
1638  {
1639  ls->name = vec_dup (a->name);
1640 
1641  if (!lcm->locator_set_index_by_name)
1643  /* size */
1644  0,
1645  sizeof
1646  (ls->name
1647  [0]),
1648  sizeof
1649  (uword));
1651  ls_index);
1652 
1653  /* mark as local locator-set */
1654  vec_add1 (lcm->local_locator_set_indexes, ls_index);
1655  }
1656  ls->local = a->local;
1657  if (ls_result)
1658  ls_result[0] = ls_index;
1659  }
1660 
1661  ret = vnet_lisp_add_del_locator (a, ls, NULL);
1662  if (0 != ret)
1663  {
1664  return ret;
1665  }
1666  }
1667  else
1668  {
1669  p = get_locator_set_index (a, p);
1670  if (!p)
1671  {
1672  clib_warning ("locator-set %v doesn't exists", a->name);
1673  return -1;
1674  }
1675 
1676  ls = pool_elt_at_index (lcm->locator_set_pool, p[0]);
1677  if (!ls)
1678  {
1679  clib_warning ("locator-set with index %d doesn't exists", p[0]);
1680  return -1;
1681  }
1682 
1683  if (lcm->mreq_itr_rlocs == p[0])
1684  {
1685  clib_warning ("Can't delete the locator-set used to constrain "
1686  "the itr-rlocs in map-requests!");
1687  return -1;
1688  }
1689 
1690  if (vec_len (lcm->locator_set_to_eids) != 0)
1691  {
1692  eid_indexes = vec_elt_at_index (lcm->locator_set_to_eids, p[0]);
1693  if (vec_len (eid_indexes[0]) != 0)
1694  {
1695  clib_warning
1696  ("Can't delete a locator that supports a mapping!");
1697  return -1;
1698  }
1699  }
1700 
1701  /* clean locator to locator-sets data */
1702  clean_locator_to_locator_set (lcm, p[0]);
1703 
1704  if (ls->local)
1705  {
1706  u32 it, lsi;
1707 
1709  {
1710  lsi = vec_elt (lcm->local_locator_set_indexes, it);
1711  if (lsi == p[0])
1712  {
1714  break;
1715  }
1716  }
1718  }
1719  vec_free (ls->name);
1720  vec_free (ls->locator_indices);
1721  pool_put (lcm->locator_set_pool, ls);
1722  }
1723  return 0;
1724 }
1725 
1726 int
1728 {
1730 
1731  lcm->rloc_probing = is_enable;
1732  return 0;
1733 }
1734 
1735 int
1737 {
1739 
1740  lcm->map_registering = is_enable;
1741  return 0;
1742 }
1743 
1744 clib_error_t *
1746 {
1747  u32 vni, dp_table;
1748  clib_error_t *error = 0;
1751 
1752  a->is_en = is_enable;
1753  error = vnet_lisp_gpe_enable_disable (a);
1754  if (error)
1755  {
1756  return clib_error_return (0, "failed to %s data-plane!",
1757  a->is_en ? "enable" : "disable");
1758  }
1759 
1760  if (is_enable)
1761  {
1762  /* enable all l2 and l3 ifaces */
1763 
1764  /* *INDENT-OFF* */
1765  hash_foreach(vni, dp_table, lcm->table_id_by_vni, ({
1766  dp_add_del_iface(lcm, vni, 0, 1);
1767  }));
1768  hash_foreach(vni, dp_table, lcm->bd_id_by_vni, ({
1769  dp_add_del_iface(lcm, vni, /* is_l2 */ 1, 1);
1770  }));
1771  /* *INDENT-ON* */
1772  }
1773  else
1774  {
1775  /* clear interface table */
1777  pool_free (lcm->fwd_entry_pool);
1778  }
1779 
1780  /* update global flag */
1781  lcm->is_enabled = is_enable;
1782 
1783  return 0;
1784 }
1785 
1786 u8
1788 {
1790  return lcm->is_enabled;
1791 }
1792 
1793 int
1795 {
1797  u32 i;
1798  lisp_msmr_t _mr, *mr = &_mr;
1799 
1800  if (vnet_lisp_enable_disable_status () == 0)
1801  {
1802  clib_warning ("LISP is disabled!");
1803  return VNET_API_ERROR_LISP_DISABLED;
1804  }
1805 
1806  if (a->is_add)
1807  {
1808 
1809  if (get_map_resolver (&a->address))
1810  {
1811  clib_warning ("map-resolver %U already exists!", format_ip_address,
1812  &a->address);
1813  return -1;
1814  }
1815 
1816  memset (mr, 0, sizeof (*mr));
1817  ip_address_copy (&mr->address, &a->address);
1818  vec_add1 (lcm->map_resolvers, *mr);
1819 
1820  if (vec_len (lcm->map_resolvers) == 1)
1821  lcm->do_map_resolver_election = 1;
1822  }
1823  else
1824  {
1825  for (i = 0; i < vec_len (lcm->map_resolvers); i++)
1826  {
1827  mr = vec_elt_at_index (lcm->map_resolvers, i);
1828  if (!ip_address_cmp (&mr->address, &a->address))
1829  {
1830  if (!ip_address_cmp (&mr->address, &lcm->active_map_resolver))
1831  lcm->do_map_resolver_election = 1;
1832 
1833  vec_del1 (lcm->map_resolvers, i);
1834  break;
1835  }
1836  }
1837  }
1838  return 0;
1839 }
1840 
1841 int
1843 {
1845  uword *p = 0;
1846 
1847  if (vnet_lisp_enable_disable_status () == 0)
1848  {
1849  clib_warning ("LISP is disabled!");
1850  return VNET_API_ERROR_LISP_DISABLED;
1851  }
1852 
1853  if (a->is_add)
1854  {
1856  if (!p)
1857  {
1858  clib_warning ("locator-set %v doesn't exist", a->locator_set_name);
1859  return VNET_API_ERROR_INVALID_ARGUMENT;
1860  }
1861 
1862  lcm->mreq_itr_rlocs = p[0];
1863  }
1864  else
1865  {
1866  lcm->mreq_itr_rlocs = ~0;
1867  }
1868 
1869  return 0;
1870 }
1871 
1872 /* Statistics (not really errors) */
1873 #define foreach_lisp_cp_lookup_error \
1874 _(DROP, "drop") \
1875 _(MAP_REQUESTS_SENT, "map-request sent")
1876 
1878 #define _(sym,string) string,
1880 #undef _
1881 };
1882 
1883 typedef enum
1884 {
1885 #define _(sym,str) LISP_CP_LOOKUP_ERROR_##sym,
1887 #undef _
1890 
1891 typedef enum
1892 {
1896 
1897 typedef struct
1898 {
1900  ip_address_t map_resolver_ip;
1902 
1903 u8 *
1904 format_lisp_cp_lookup_trace (u8 * s, va_list * args)
1905 {
1906  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1907  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1908  lisp_cp_lookup_trace_t *t = va_arg (*args, lisp_cp_lookup_trace_t *);
1909 
1910  s = format (s, "LISP-CP-LOOKUP: map-resolver: %U destination eid %U",
1912  &t->dst_eid);
1913  return s;
1914 }
1915 
1916 int
1917 get_mr_and_local_iface_ip (lisp_cp_main_t * lcm, ip_address_t * mr_ip,
1918  ip_address_t * sloc)
1919 {
1920  lisp_msmr_t *mrit;
1921  ip_address_t *a;
1922 
1923  if (vec_len (lcm->map_resolvers) == 0)
1924  {
1925  clib_warning ("No map-resolver configured");
1926  return 0;
1927  }
1928 
1929  /* find the first mr ip we have a route to and the ip of the
1930  * iface that has a route to it */
1931  vec_foreach (mrit, lcm->map_resolvers)
1932  {
1933  a = &mrit->address;
1934  if (0 != ip_fib_get_first_egress_ip_for_dst (lcm, a, sloc))
1935  {
1936  ip_address_copy (mr_ip, a);
1937 
1938  /* also update globals */
1939  return 1;
1940  }
1941  }
1942 
1943  clib_warning ("Can't find map-resolver and local interface ip!");
1944  return 0;
1945 }
1946 
1947 static gid_address_t *
1949 {
1950  void *addr;
1951  u32 i;
1952  locator_t *loc;
1953  u32 *loc_indexp;
1954  ip_interface_address_t *ia = 0;
1955  gid_address_t gid_data, *gid = &gid_data;
1956  gid_address_t *rlocs = 0;
1957  ip_prefix_t *ippref = &gid_address_ippref (gid);
1958  ip_address_t *rloc = &ip_prefix_addr (ippref);
1959 
1960  memset (gid, 0, sizeof (gid[0]));
1962  for (i = 0; i < vec_len (loc_set->locator_indices); i++)
1963  {
1964  loc_indexp = vec_elt_at_index (loc_set->locator_indices, i);
1965  loc = pool_elt_at_index (lcm->locator_pool, loc_indexp[0]);
1966 
1967  /* Add ipv4 locators first TODO sort them */
1968 
1969  /* *INDENT-OFF* */
1971  loc->sw_if_index, 1 /* unnumbered */,
1972  ({
1973  addr = ip_interface_address_get_address (&lcm->im4->lookup_main, ia);
1974  ip_address_set (rloc, addr, IP4);
1975  ip_prefix_len (ippref) = 32;
1976  ip_prefix_normalize (ippref);
1977  vec_add1 (rlocs, gid[0]);
1978  }));
1979 
1980  /* Add ipv6 locators */
1982  loc->sw_if_index, 1 /* unnumbered */,
1983  ({
1984  addr = ip_interface_address_get_address (&lcm->im6->lookup_main, ia);
1985  ip_address_set (rloc, addr, IP6);
1986  ip_prefix_len (ippref) = 128;
1987  ip_prefix_normalize (ippref);
1988  vec_add1 (rlocs, gid[0]);
1989  }));
1990  /* *INDENT-ON* */
1991 
1992  }
1993  return rlocs;
1994 }
1995 
1996 static vlib_buffer_t *
1998  ip_address_t * sloc, ip_address_t * rloc,
1999  gid_address_t * itr_rlocs, u64 * nonce_res, u32 * bi_res)
2000 {
2001  vlib_buffer_t *b;
2002  u32 bi;
2003  vlib_main_t *vm = lcm->vlib_main;
2004 
2005  if (vlib_buffer_alloc (vm, &bi, 1) != 1)
2006  {
2007  clib_warning ("Can't allocate buffer for Map-Request!");
2008  return 0;
2009  }
2010 
2011  b = vlib_get_buffer (vm, bi);
2012 
2013  /* leave some space for the encap headers */
2015 
2016  /* put lisp msg */
2017  lisp_msg_put_mreq (lcm, b, NULL, deid, itr_rlocs, 0 /* smr invoked */ ,
2018  1 /* rloc probe */ , nonce_res);
2019 
2020  /* push outer ip header */
2022  rloc);
2023 
2024  bi_res[0] = bi;
2025 
2026  return b;
2027 }
2028 
2029 static vlib_buffer_t *
2031  gid_address_t * seid, gid_address_t * deid,
2032  locator_set_t * loc_set, ip_address_t * mr_ip,
2033  ip_address_t * sloc, u8 is_smr_invoked,
2034  u64 * nonce_res, u32 * bi_res)
2035 {
2036  vlib_buffer_t *b;
2037  u32 bi;
2038  gid_address_t *rlocs = 0;
2039  vlib_main_t *vm = lcm->vlib_main;
2040 
2041  if (vlib_buffer_alloc (vm, &bi, 1) != 1)
2042  {
2043  clib_warning ("Can't allocate buffer for Map-Request!");
2044  return 0;
2045  }
2046 
2047  b = vlib_get_buffer (vm, bi);
2048 
2049  /* leave some space for the encap headers */
2051 
2052  /* get rlocs */
2053  rlocs = build_itr_rloc_list (lcm, loc_set);
2054 
2055  if (MR_MODE_SRC_DST == lcm->map_request_mode
2056  && GID_ADDR_SRC_DST != gid_address_type (deid))
2057  {
2058  gid_address_t sd;
2059  memset (&sd, 0, sizeof (sd));
2060  build_src_dst (&sd, seid, deid);
2061  lisp_msg_put_mreq (lcm, b, seid, &sd, rlocs, is_smr_invoked,
2062  0 /* rloc probe */ , nonce_res);
2063  }
2064  else
2065  {
2066  /* put lisp msg */
2067  lisp_msg_put_mreq (lcm, b, seid, deid, rlocs, is_smr_invoked,
2068  0 /* rloc probe */ , nonce_res);
2069  }
2070 
2071  /* push ecm: udp-ip-lisp */
2073 
2074  /* push outer ip header */
2076  mr_ip);
2077 
2078  bi_res[0] = bi;
2079 
2080  vec_free (rlocs);
2081  return b;
2082 }
2083 
2084 static void
2086 {
2088  r->retries_num = 0;
2089 }
2090 
2091 static int
2093 {
2094  lisp_msmr_t *mr;
2095 
2096  vec_foreach (mr, lcm->map_resolvers)
2097  {
2098  if (!mr->is_down)
2099  {
2101  lcm->do_map_resolver_election = 0;
2102  return 1;
2103  }
2104  }
2105  return 0;
2106 }
2107 
2108 static void
2110 {
2111  mapping_t *map;
2112  vec_foreach (map, maps) vec_free (map->locators);
2113 
2114  vec_free (maps);
2115 }
2116 
2117 static void
2118 add_locators (lisp_cp_main_t * lcm, mapping_t * m, u32 locator_set_index,
2119  ip_address_t * probed_loc)
2120 {
2121  u32 *li;
2122  locator_t *loc, new;
2123  ip_interface_address_t *ia = 0;
2124  void *addr;
2125  ip_address_t *new_ip = &gid_address_ip (&new.address);
2126 
2127  m->locators = 0;
2129  locator_set_index);
2130  vec_foreach (li, ls->locator_indices)
2131  {
2132  loc = pool_elt_at_index (lcm->locator_pool, li[0]);
2133  new = loc[0];
2134  if (loc->local)
2135  {
2136  /* *INDENT-OFF* */
2138  loc->sw_if_index, 1 /* unnumbered */,
2139  ({
2140  addr = ip_interface_address_get_address (&lcm->im4->lookup_main,
2141  ia);
2142  ip_address_set (new_ip, addr, IP4);
2143  }));
2144 
2145  /* Add ipv6 locators */
2147  loc->sw_if_index, 1 /* unnumbered */,
2148  ({
2149  addr = ip_interface_address_get_address (&lcm->im6->lookup_main,
2150  ia);
2151  ip_address_set (new_ip, addr, IP6);
2152  }));
2153  /* *INDENT-ON* */
2154 
2155  if (probed_loc && ip_address_cmp (probed_loc, new_ip) == 0)
2156  new.probed = 1;
2157  }
2158  vec_add1 (m->locators, new);
2159  }
2160 }
2161 
2162 static mapping_t *
2164 {
2165  mapping_t *recs = 0, rec, *m;
2166 
2167  /* *INDENT-OFF* */
2168  pool_foreach(m, lcm->mapping_pool,
2169  {
2170  /* for now build only local mappings */
2171  if (!m->local)
2172  continue;
2173 
2174  rec = m[0];
2175  add_locators (lcm, &rec, m->locator_set_index, NULL);
2176  vec_add1 (recs, rec);
2177  });
2178  /* *INDENT-ON* */
2179 
2180  return recs;
2181 }
2182 
2183 static int
2185  lisp_key_type_t key_id, u8 * key,
2186  u16 auth_data_len, u32 msg_len)
2187 {
2188  MREG_KEY_ID (map_reg_hdr) = clib_host_to_net_u16 (key_id);
2189  MREG_AUTH_DATA_LEN (map_reg_hdr) = clib_host_to_net_u16 (auth_data_len);
2190 
2191  unsigned char *result = HMAC (get_encrypt_fcn (key_id), key, vec_len (key),
2192  (unsigned char *) map_reg_hdr, msg_len, NULL,
2193  NULL);
2194  clib_memcpy (MREG_DATA (map_reg_hdr), result, auth_data_len);
2195 
2196  return 0;
2197 }
2198 
2199 static vlib_buffer_t *
2200 build_map_register (lisp_cp_main_t * lcm, ip_address_t * sloc,
2201  ip_address_t * ms_ip, u64 * nonce_res, u8 want_map_notif,
2202  mapping_t * records, lisp_key_type_t key_id, u8 * key,
2203  u32 * bi_res)
2204 {
2205  void *map_reg_hdr;
2206  vlib_buffer_t *b;
2207  u32 bi, auth_data_len = 0, msg_len = 0;
2208  vlib_main_t *vm = lcm->vlib_main;
2209 
2210  if (vlib_buffer_alloc (vm, &bi, 1) != 1)
2211  {
2212  clib_warning ("Can't allocate buffer for Map-Register!");
2213  return 0;
2214  }
2215 
2216  b = vlib_get_buffer (vm, bi);
2217 
2218  /* leave some space for the encap headers */
2220 
2221  auth_data_len = auth_data_len_by_key_id (key_id);
2222  map_reg_hdr = lisp_msg_put_map_register (b, records, want_map_notif,
2223  auth_data_len, nonce_res,
2224  &msg_len);
2225 
2226  update_map_register_auth_data (map_reg_hdr, key_id, key, auth_data_len,
2227  msg_len);
2228 
2229  /* push outer ip header */
2231  ms_ip);
2232 
2233  bi_res[0] = bi;
2234  return b;
2235 }
2236 
2237 static int
2238 get_egress_map_resolver_ip (lisp_cp_main_t * lcm, ip_address_t * ip)
2239 {
2240  lisp_msmr_t *mr;
2241  while (lcm->do_map_resolver_election
2243  &lcm->active_map_resolver,
2244  ip)))
2245  {
2246  if (0 == elect_map_resolver (lcm))
2247  /* all map resolvers are down */
2248  {
2249  /* restart MR checking by marking all of them up */
2250  vec_foreach (mr, lcm->map_resolvers) mr->is_down = 0;
2251  return -1;
2252  }
2253  }
2254  return 0;
2255 }
2256 
2257 /* CP output statistics */
2258 #define foreach_lisp_cp_output_error \
2259 _(MAP_REGISTERS_SENT, "map-registers sent") \
2260 _(RLOC_PROBES_SENT, "rloc-probes sent")
2261 
2263 #define _(sym,string) string,
2265 #undef _
2266 };
2267 
2268 typedef enum
2269 {
2270 #define _(sym,str) LISP_CP_OUTPUT_ERROR_##sym,
2272 #undef _
2275 
2276 static uword
2278  vlib_frame_t * from_frame)
2279 {
2280  return 0;
2281 }
2282 
2283 /* dummy node used only for statistics */
2284 /* *INDENT-OFF* */
2286  .function = lisp_cp_output,
2287  .name = "lisp-cp-output",
2288  .vector_size = sizeof (u32),
2289  .format_trace = format_lisp_cp_input_trace,
2290  .type = VLIB_NODE_TYPE_INTERNAL,
2291 
2292  .n_errors = LISP_CP_OUTPUT_N_ERROR,
2293  .error_strings = lisp_cp_output_error_strings,
2294 
2295  .n_next_nodes = LISP_CP_INPUT_N_NEXT,
2296 
2297  .next_nodes = {
2298  [LISP_CP_INPUT_NEXT_DROP] = "error-drop",
2299  },
2300 };
2301 /* *INDENT-ON* */
2302 
2303 static int
2305  u32 local_locator_set_index, ip_address_t * sloc,
2306  ip_address_t * rloc)
2307 {
2308  locator_set_t *ls;
2309  u32 bi;
2310  vlib_buffer_t *b;
2311  vlib_frame_t *f;
2312  u64 nonce = 0;
2313  u32 next_index, *to_next;
2314  gid_address_t *itr_rlocs;
2315 
2316  ls = pool_elt_at_index (lcm->locator_set_pool, local_locator_set_index);
2317  itr_rlocs = build_itr_rloc_list (lcm, ls);
2318 
2319  b = build_map_request (lcm, deid, sloc, rloc, itr_rlocs, &nonce, &bi);
2320  vec_free (itr_rlocs);
2321  if (!b)
2322  return -1;
2323 
2324  vnet_buffer (b)->sw_if_index[VLIB_TX] = 0;
2325 
2326  next_index = (ip_addr_version (rloc) == IP4) ?
2327  ip4_lookup_node.index : ip6_lookup_node.index;
2328 
2329  f = vlib_get_frame_to_node (lcm->vlib_main, next_index);
2330 
2331  /* Enqueue the packet */
2332  to_next = vlib_frame_vector_args (f);
2333  to_next[0] = bi;
2334  f->n_vectors = 1;
2335  vlib_put_frame_to_node (lcm->vlib_main, next_index, f);
2336 
2337  hash_set (lcm->map_register_messages_by_nonce, nonce, 0);
2338  return 0;
2339 }
2340 
2341 static int
2343 {
2344  u8 lprio = 0;
2345  mapping_t *lm;
2346  fwd_entry_t *e;
2347  locator_pair_t *lp;
2348  u32 si, rloc_probes_sent = 0;
2349 
2350  /* *INDENT-OFF* */
2351  pool_foreach (e, lcm->fwd_entry_pool,
2352  {
2353  if (vec_len (e->locator_pairs) == 0)
2354  continue;
2355 
2356  si = gid_dictionary_lookup (&lcm->mapping_index_by_gid, &e->leid);
2357  if (~0 == si)
2358  {
2359  clib_warning ("internal error: cannot find local eid %U in "
2360  "map-cache!", format_gid_address, &e->leid);
2361  continue;
2362  }
2363  lm = pool_elt_at_index (lcm->mapping_pool, si);
2364 
2365  /* get the best (lowest) priority */
2366  lprio = e->locator_pairs[0].priority;
2367 
2368  /* send rloc-probe for pair(s) with the best remote locator priority */
2369  vec_foreach (lp, e->locator_pairs)
2370  {
2371  if (lp->priority != lprio)
2372  break;
2373 
2374  /* get first remote locator */
2375  send_rloc_probe (lcm, &e->reid, lm->locator_set_index, &lp->lcl_loc,
2376  &lp->rmt_loc);
2377  rloc_probes_sent++;
2378  }
2379  });
2380  /* *INDENT-ON* */
2381 
2383  LISP_CP_OUTPUT_ERROR_RLOC_PROBES_SENT,
2384  rloc_probes_sent);
2385  return 0;
2386 }
2387 
2388 static int
2389 send_map_register (lisp_cp_main_t * lcm, u8 want_map_notif)
2390 {
2391  u32 bi, map_registers_sent = 0;
2392  vlib_buffer_t *b;
2393  ip_address_t sloc;
2394  vlib_frame_t *f;
2395  u64 nonce = 0;
2396  u32 next_index, *to_next;
2397  ip_address_t *ms = 0;
2398  mapping_t *records, *r, *g;
2399 
2400  // TODO: support multiple map servers and do election
2401  if (0 == vec_len (lcm->map_servers))
2402  return -1;
2403 
2404  ms = &lcm->map_servers[0].address;
2405 
2406  if (0 == ip_fib_get_first_egress_ip_for_dst (lcm, ms, &sloc))
2407  {
2408  clib_warning ("no eligible interface address found for %U!",
2409  format_ip_address, &lcm->map_servers[0]);
2410  return -1;
2411  }
2412 
2413  records = build_map_register_record_list (lcm);
2414  if (!records)
2415  return -1;
2416 
2417  vec_foreach (r, records)
2418  {
2419  u8 *key = r->key;
2420  u8 key_id = r->key_id;
2421 
2422  if (!key)
2423  continue; /* no secret key -> map-register cannot be sent */
2424 
2425  g = 0;
2426  // TODO: group mappings that share common key
2427  vec_add1 (g, r[0]);
2428  b = build_map_register (lcm, &sloc, ms, &nonce, want_map_notif, g,
2429  key_id, key, &bi);
2430  vec_free (g);
2431  if (!b)
2432  continue;
2433 
2434  vnet_buffer (b)->sw_if_index[VLIB_TX] = 0;
2435 
2436  next_index = (ip_addr_version (&lcm->active_map_resolver) == IP4) ?
2437  ip4_lookup_node.index : ip6_lookup_node.index;
2438 
2439  f = vlib_get_frame_to_node (lcm->vlib_main, next_index);
2440 
2441  /* Enqueue the packet */
2442  to_next = vlib_frame_vector_args (f);
2443  to_next[0] = bi;
2444  f->n_vectors = 1;
2445  vlib_put_frame_to_node (lcm->vlib_main, next_index, f);
2446  map_registers_sent++;
2447 
2448  hash_set (lcm->map_register_messages_by_nonce, nonce, 0);
2449  }
2450  free_map_register_records (records);
2451 
2453  LISP_CP_OUTPUT_ERROR_MAP_REGISTERS_SENT,
2454  map_registers_sent);
2455 
2456  return 0;
2457 }
2458 
2459 #define send_encapsulated_map_request(lcm, seid, deid, smr) \
2460  _send_encapsulated_map_request(lcm, seid, deid, smr, 0)
2461 
2462 #define resend_encapsulated_map_request(lcm, seid, deid, smr) \
2463  _send_encapsulated_map_request(lcm, seid, deid, smr, 1)
2464 
2465 static int
2466 _send_encapsulated_map_request (lisp_cp_main_t * lcm,
2467  gid_address_t * seid, gid_address_t * deid,
2468  u8 is_smr_invoked, u8 is_resend)
2469 {
2470  u32 next_index, bi = 0, *to_next, map_index;
2471  vlib_buffer_t *b;
2472  vlib_frame_t *f;
2473  u64 nonce = 0;
2474  locator_set_t *loc_set;
2475  mapping_t *map;
2476  pending_map_request_t *pmr, *duplicate_pmr = 0;
2477  ip_address_t sloc;
2478  u32 ls_index;
2479 
2480  /* if there is already a pending request remember it */
2481 
2482  /* *INDENT-OFF* */
2484  ({
2485  if (!gid_address_cmp (&pmr->src, seid)
2486  && !gid_address_cmp (&pmr->dst, deid))
2487  {
2488  duplicate_pmr = pmr;
2489  break;
2490  }
2491  }));
2492  /* *INDENT-ON* */
2493 
2494  if (!is_resend && duplicate_pmr)
2495  {
2496  /* don't send the request if there is a pending map request already */
2497  return 0;
2498  }
2499 
2500  /* get locator-set for seid */
2501  if (!lcm->lisp_pitr)
2502  {
2503  map_index = gid_dictionary_lookup (&lcm->mapping_index_by_gid, seid);
2504  if (map_index == ~0)
2505  {
2506  clib_warning ("No local mapping found in eid-table for %U!",
2507  format_gid_address, seid);
2508  return -1;
2509  }
2510 
2511  map = pool_elt_at_index (lcm->mapping_pool, map_index);
2512 
2513  if (!map->local)
2514  {
2515  clib_warning
2516  ("Mapping found for src eid %U is not marked as local!",
2517  format_gid_address, seid);
2518  return -1;
2519  }
2520  ls_index = map->locator_set_index;
2521  }
2522  else
2523  {
2524  map_index = lcm->pitr_map_index;
2525  map = pool_elt_at_index (lcm->mapping_pool, lcm->pitr_map_index);
2526  ls_index = map->locator_set_index;
2527  }
2528 
2529  /* overwrite locator set if map-request itr-rlocs configured */
2530  if (~0 != lcm->mreq_itr_rlocs)
2531  {
2532  ls_index = lcm->mreq_itr_rlocs;
2533  }
2534 
2535  loc_set = pool_elt_at_index (lcm->locator_set_pool, ls_index);
2536 
2537  if (get_egress_map_resolver_ip (lcm, &sloc) < 0)
2538  {
2539  if (duplicate_pmr)
2540  duplicate_pmr->to_be_removed = 1;
2541  return -1;
2542  }
2543 
2544  /* build the encapsulated map request */
2545  b = build_encapsulated_map_request (lcm, seid, deid, loc_set,
2546  &lcm->active_map_resolver,
2547  &sloc, is_smr_invoked, &nonce, &bi);
2548 
2549  if (!b)
2550  return -1;
2551 
2552  /* set fib index to default and lookup node */
2553  vnet_buffer (b)->sw_if_index[VLIB_TX] = 0;
2554  next_index = (ip_addr_version (&lcm->active_map_resolver) == IP4) ?
2555  ip4_lookup_node.index : ip6_lookup_node.index;
2556 
2557  f = vlib_get_frame_to_node (lcm->vlib_main, next_index);
2558 
2559  /* Enqueue the packet */
2560  to_next = vlib_frame_vector_args (f);
2561  to_next[0] = bi;
2562  f->n_vectors = 1;
2563  vlib_put_frame_to_node (lcm->vlib_main, next_index, f);
2564 
2565  if (duplicate_pmr)
2566  /* if there is a pending request already update it */
2567  {
2568  if (clib_fifo_elts (duplicate_pmr->nonces) >= PENDING_MREQ_QUEUE_LEN)
2569  {
2570  /* remove the oldest nonce */
2571  u64 CLIB_UNUSED (tmp), *nonce_del;
2572  nonce_del = clib_fifo_head (duplicate_pmr->nonces);
2573  hash_unset (lcm->pending_map_requests_by_nonce, nonce_del[0]);
2574  clib_fifo_sub1 (duplicate_pmr->nonces, tmp);
2575  }
2576 
2577  clib_fifo_add1 (duplicate_pmr->nonces, nonce);
2578  hash_set (lcm->pending_map_requests_by_nonce, nonce,
2579  duplicate_pmr - lcm->pending_map_requests_pool);
2580  }
2581  else
2582  {
2583  /* add map-request to pending requests table */
2584  pool_get (lcm->pending_map_requests_pool, pmr);
2585  memset (pmr, 0, sizeof (*pmr));
2586  gid_address_copy (&pmr->src, seid);
2587  gid_address_copy (&pmr->dst, deid);
2588  clib_fifo_add1 (pmr->nonces, nonce);
2589  pmr->is_smr_invoked = is_smr_invoked;
2591  hash_set (lcm->pending_map_requests_by_nonce, nonce,
2592  pmr - lcm->pending_map_requests_pool);
2593  }
2594 
2595  return 0;
2596 }
2597 
2598 static void
2599 get_src_and_dst_ip (void *hdr, ip_address_t * src, ip_address_t * dst)
2600 {
2601  ip4_header_t *ip4 = hdr;
2602  ip6_header_t *ip6;
2603 
2604  if ((ip4->ip_version_and_header_length & 0xF0) == 0x40)
2605  {
2606  ip_address_set (src, &ip4->src_address, IP4);
2607  ip_address_set (dst, &ip4->dst_address, IP4);
2608  }
2609  else
2610  {
2611  ip6 = hdr;
2612  ip_address_set (src, &ip6->src_address, IP6);
2613  ip_address_set (dst, &ip6->dst_address, IP6);
2614  }
2615 }
2616 
2617 static u32
2619  u8 version)
2620 {
2621  uword *vnip;
2622  u32 vni = ~0, table_id = ~0;
2623 
2624  table_id = fib_table_get_table_id_for_sw_if_index ((version ==
2625  IP4 ? FIB_PROTOCOL_IP4 :
2627  vnet_buffer
2628  (b)->sw_if_index
2629  [VLIB_RX]);
2630 
2631  vnip = hash_get (lcm->vni_by_table_id, table_id);
2632  if (vnip)
2633  vni = vnip[0];
2634  else
2635  clib_warning ("vrf %d is not mapped to any vni!", table_id);
2636 
2637  return vni;
2638 }
2639 
2642 {
2643  uword *vnip;
2644  u32 vni = ~0;
2645  u32 sw_if_index0;
2646 
2647  l2input_main_t *l2im = &l2input_main;
2648  l2_input_config_t *config;
2649  l2_bridge_domain_t *bd_config;
2650 
2651  sw_if_index0 = vnet_buffer (b)->sw_if_index[VLIB_RX];
2652  config = vec_elt_at_index (l2im->configs, sw_if_index0);
2653  bd_config = vec_elt_at_index (l2im->bd_configs, config->bd_index);
2654 
2655  vnip = hash_get (lcm->vni_by_bd_id, bd_config->bd_id);
2656  if (vnip)
2657  vni = vnip[0];
2658  else
2659  clib_warning ("bridge domain %d is not mapped to any vni!",
2660  config->bd_index);
2661 
2662  return vni;
2663 }
2664 
2665 void
2667  gid_address_t * src, gid_address_t * dst,
2668  u16 type)
2669 {
2670  u32 vni = 0;
2671 
2672  memset (src, 0, sizeof (*src));
2673  memset (dst, 0, sizeof (*dst));
2674 
2675  if (LISP_AFI_IP == type || LISP_AFI_IP6 == type)
2676  {
2677  ip4_header_t *ip;
2678  u8 version, preflen;
2679 
2682 
2683  ip = vlib_buffer_get_current (b);
2684  get_src_and_dst_ip (ip, &gid_address_ip (src), &gid_address_ip (dst));
2685 
2686  version = gid_address_ip_version (src);
2687  preflen = ip_address_max_len (version);
2688  gid_address_ippref_len (src) = preflen;
2689  gid_address_ippref_len (dst) = preflen;
2690 
2691  vni = lisp_get_vni_from_buffer_ip (lcm, b, version);
2692  gid_address_vni (dst) = vni;
2693  gid_address_vni (src) = vni;
2694  }
2695  else if (LISP_AFI_MAC == type)
2696  {
2697  ethernet_header_t *eh;
2698 
2699  eh = vlib_buffer_get_current (b);
2700 
2703  mac_copy (&gid_address_mac (src), eh->src_address);
2704  mac_copy (&gid_address_mac (dst), eh->dst_address);
2705 
2706  /* get vni */
2707  vni = lisp_get_vni_from_buffer_eth (lcm, b);
2708 
2709  gid_address_vni (dst) = vni;
2710  gid_address_vni (src) = vni;
2711  }
2712  else if (LISP_AFI_LCAF == type)
2713  {
2714  /* Eventually extend this to support NSH and other */
2715  ASSERT (0);
2716  }
2717 }
2718 
2719 static uword
2721  vlib_node_runtime_t * node,
2722  vlib_frame_t * from_frame, int overlay)
2723 {
2724  u32 *from, *to_next_drop, di, si;
2726  u32 pkts_mapped = 0;
2727  uword n_left_from, n_left_to_next_drop;
2728 
2729  from = vlib_frame_vector_args (from_frame);
2730  n_left_from = from_frame->n_vectors;
2731 
2732  while (n_left_from > 0)
2733  {
2735  to_next_drop, n_left_to_next_drop);
2736 
2737  while (n_left_from > 0 && n_left_to_next_drop > 0)
2738  {
2739  u32 pi0;
2740  vlib_buffer_t *b0;
2741  gid_address_t src, dst;
2742 
2743  pi0 = from[0];
2744  from += 1;
2745  n_left_from -= 1;
2746  to_next_drop[0] = pi0;
2747  to_next_drop += 1;
2748  n_left_to_next_drop -= 1;
2749 
2750  b0 = vlib_get_buffer (vm, pi0);
2751  b0->error = node->errors[LISP_CP_LOOKUP_ERROR_DROP];
2752 
2753  /* src/dst eid pair */
2754  get_src_and_dst_eids_from_buffer (lcm, b0, &src, &dst, overlay);
2755 
2756  /* if we have remote mapping for destination already in map-chache
2757  add forwarding tunnel directly. If not send a map-request */
2759  &src);
2760  if (~0 != di)
2761  {
2762  mapping_t *m = vec_elt_at_index (lcm->mapping_pool, di);
2763  /* send a map-request also in case of negative mapping entry
2764  with corresponding action */
2765  if (m->action == LISP_SEND_MAP_REQUEST)
2766  {
2767  /* send map-request */
2768  queue_map_request (&src, &dst, 0 /* smr_invoked */ ,
2769  0 /* is_resend */ );
2770  pkts_mapped++;
2771  }
2772  else
2773  {
2775  &src);
2776  if (~0 != si)
2777  {
2778  dp_add_fwd_entry_from_mt (si, di);
2779  }
2780  }
2781  }
2782  else
2783  {
2784  /* send map-request */
2785  queue_map_request (&src, &dst, 0 /* smr_invoked */ ,
2786  0 /* is_resend */ );
2787  pkts_mapped++;
2788  }
2789 
2791  {
2792  lisp_cp_lookup_trace_t *tr = vlib_add_trace (vm, node, b0,
2793  sizeof (*tr));
2794 
2795  memset (tr, 0, sizeof (*tr));
2796  gid_address_copy (&tr->dst_eid, &dst);
2798  &lcm->active_map_resolver);
2799  }
2800  gid_address_free (&dst);
2801  gid_address_free (&src);
2802  }
2803 
2805  n_left_to_next_drop);
2806  }
2808  LISP_CP_LOOKUP_ERROR_MAP_REQUESTS_SENT,
2809  pkts_mapped);
2810  return from_frame->n_vectors;
2811 }
2812 
2813 static uword
2815  vlib_node_runtime_t * node, vlib_frame_t * from_frame)
2816 {
2817  return (lisp_cp_lookup_inline (vm, node, from_frame, LISP_AFI_IP));
2818 }
2819 
2820 static uword
2822  vlib_node_runtime_t * node, vlib_frame_t * from_frame)
2823 {
2824  return (lisp_cp_lookup_inline (vm, node, from_frame, LISP_AFI_IP6));
2825 }
2826 
2827 static uword
2829  vlib_node_runtime_t * node, vlib_frame_t * from_frame)
2830 {
2831  return (lisp_cp_lookup_inline (vm, node, from_frame, LISP_AFI_MAC));
2832 }
2833 
2834 static uword
2836  vlib_node_runtime_t * node, vlib_frame_t * from_frame)
2837 {
2838  /* TODO decide if NSH should be propagated as LCAF or not */
2839  return (lisp_cp_lookup_inline (vm, node, from_frame, LISP_AFI_LCAF));
2840 }
2841 
2842 /* *INDENT-OFF* */
2844  .function = lisp_cp_lookup_ip4,
2845  .name = "lisp-cp-lookup-ip4",
2846  .vector_size = sizeof (u32),
2847  .format_trace = format_lisp_cp_lookup_trace,
2848  .type = VLIB_NODE_TYPE_INTERNAL,
2849 
2850  .n_errors = LISP_CP_LOOKUP_N_ERROR,
2851  .error_strings = lisp_cp_lookup_error_strings,
2852 
2853  .n_next_nodes = LISP_CP_LOOKUP_N_NEXT,
2854 
2855  .next_nodes = {
2856  [LISP_CP_LOOKUP_NEXT_DROP] = "error-drop",
2857  },
2858 };
2859 /* *INDENT-ON* */
2860 
2861 /* *INDENT-OFF* */
2863  .function = lisp_cp_lookup_ip6,
2864  .name = "lisp-cp-lookup-ip6",
2865  .vector_size = sizeof (u32),
2866  .format_trace = format_lisp_cp_lookup_trace,
2867  .type = VLIB_NODE_TYPE_INTERNAL,
2868 
2869  .n_errors = LISP_CP_LOOKUP_N_ERROR,
2870  .error_strings = lisp_cp_lookup_error_strings,
2871 
2872  .n_next_nodes = LISP_CP_LOOKUP_N_NEXT,
2873 
2874  .next_nodes = {
2875  [LISP_CP_LOOKUP_NEXT_DROP] = "error-drop",
2876  },
2877 };
2878 /* *INDENT-ON* */
2879 
2880 /* *INDENT-OFF* */
2882  .function = lisp_cp_lookup_l2,
2883  .name = "lisp-cp-lookup-l2",
2884  .vector_size = sizeof (u32),
2885  .format_trace = format_lisp_cp_lookup_trace,
2886  .type = VLIB_NODE_TYPE_INTERNAL,
2887 
2888  .n_errors = LISP_CP_LOOKUP_N_ERROR,
2889  .error_strings = lisp_cp_lookup_error_strings,
2890 
2891  .n_next_nodes = LISP_CP_LOOKUP_N_NEXT,
2892 
2893  .next_nodes = {
2894  [LISP_CP_LOOKUP_NEXT_DROP] = "error-drop",
2895  },
2896 };
2897 /* *INDENT-ON* */
2898 
2899 /* *INDENT-OFF* */
2901  .function = lisp_cp_lookup_nsh,
2902  .name = "lisp-cp-lookup-nsh",
2903  .vector_size = sizeof (u32),
2904  .format_trace = format_lisp_cp_lookup_trace,
2905  .type = VLIB_NODE_TYPE_INTERNAL,
2906 
2907  .n_errors = LISP_CP_LOOKUP_N_ERROR,
2908  .error_strings = lisp_cp_lookup_error_strings,
2909 
2910  .n_next_nodes = LISP_CP_LOOKUP_N_NEXT,
2911 
2912  .next_nodes = {
2913  [LISP_CP_LOOKUP_NEXT_DROP] = "error-drop",
2914  },
2915 };
2916 /* *INDENT-ON* */
2917 
2918 /* lisp_cp_input statistics */
2919 #define foreach_lisp_cp_input_error \
2920 _(DROP, "drop") \
2921 _(RLOC_PROBE_REQ_RECEIVED, "rloc-probe requests received") \
2922 _(RLOC_PROBE_REP_RECEIVED, "rloc-probe replies received") \
2923 _(MAP_NOTIFIES_RECEIVED, "map-notifies received") \
2924 _(MAP_REPLIES_RECEIVED, "map-replies received")
2925 
2927 #define _(sym,string) string,
2929 #undef _
2930 };
2931 
2932 typedef enum
2933 {
2934 #define _(sym,str) LISP_CP_INPUT_ERROR_##sym,
2936 #undef _
2939 
2940 typedef struct
2941 {
2945 
2946 u8 *
2947 format_lisp_cp_input_trace (u8 * s, va_list * args)
2948 {
2949  CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
2950  CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
2952  va_arg (*args, lisp_cp_input_trace_t *);
2953 
2954  s = format (s, "LISP-CP-INPUT: TODO");
2955  return s;
2956 }
2957 
2958 static void
2960 {
2961  mapping_t *m;
2962  vnet_lisp_add_del_adjacency_args_t _adj_args, *adj_args = &_adj_args;
2963  memset (adj_args, 0, sizeof (adj_args[0]));
2964 
2965  m = pool_elt_at_index (lcm->mapping_pool, mi);
2966 
2967  gid_address_copy (&adj_args->reid, &m->eid);
2968  adj_args->is_add = 0;
2969  if (vnet_lisp_add_del_adjacency (adj_args))
2970  clib_warning ("failed to del adjacency!");
2971 
2972  vnet_lisp_add_del_mapping (&m->eid, 0, 0, 0, ~0, 0 /* is_add */ ,
2973  0 /* is_static */ , 0);
2974  mapping_delete_timer (lcm, mi);
2975 }
2976 
2977 static void
2979  f64 expiration_time)
2980 {
2981  mapping_t *m;
2982  u64 now = clib_cpu_time_now ();
2983  u64 cpu_cps = lcm->vlib_main->clib_time.clocks_per_second;
2984  u64 exp_clock_time = now + expiration_time * cpu_cps;
2985 
2986  m = pool_elt_at_index (lcm->mapping_pool, mi);
2987 
2988  m->timer_set = 1;
2989  timing_wheel_insert (&lcm->wheel, exp_clock_time, mi);
2990 }
2991 
2992 static void
2994 {
2995  mapping_t *m;
2996  vec_foreach (m, a->mappings)
2997  {
2998  vec_free (m->locators);
2999  gid_address_free (&m->eid);
3000  }
3001 
3002  clib_mem_free (a);
3003 }
3004 
3005 void *
3007 {
3008  mapping_t *m;
3010  u32 dst_map_index = 0;
3011  pending_map_request_t *pmr;
3012  u64 *noncep;
3013  uword *pmr_index;
3014 
3015  if (a->is_rloc_probe)
3016  goto done;
3017 
3018  /* Check pending requests table and nonce */
3019  pmr_index = hash_get (lcm->pending_map_requests_by_nonce, a->nonce);
3020  if (!pmr_index)
3021  {
3022  clib_warning ("No pending map-request entry with nonce %lu!", a->nonce);
3023  goto done;
3024  }
3025  pmr = pool_elt_at_index (lcm->pending_map_requests_pool, pmr_index[0]);
3026 
3027  vec_foreach (m, a->mappings)
3028  {
3029  /* insert/update mappings cache */
3031  m->authoritative, m->ttl,
3032  1, 0 /* is_static */ , &dst_map_index);
3033 
3034  if (dst_map_index == (u32) ~ 0)
3035  continue;
3036 
3037  /* try to program forwarding only if mapping saved or updated */
3038  vnet_lisp_add_del_adjacency_args_t _adj_args, *adj_args = &_adj_args;
3039  memset (adj_args, 0, sizeof (adj_args[0]));
3040 
3041  gid_address_copy (&adj_args->leid, &pmr->src);
3042  gid_address_copy (&adj_args->reid, &m->eid);
3043  adj_args->is_add = 1;
3044  if (vnet_lisp_add_del_adjacency (adj_args))
3045  clib_warning ("failed to add adjacency!");
3046 
3047  if ((u32) ~ 0 != m->ttl)
3048  mapping_start_expiration_timer (lcm, dst_map_index, m->ttl * 60);
3049  }
3050 
3051  /* remove pending map request entry */
3052 
3053  /* *INDENT-OFF* */
3054  clib_fifo_foreach (noncep, pmr->nonces, ({
3055  hash_unset(lcm->pending_map_requests_by_nonce, noncep[0]);
3056  }));
3057  /* *INDENT-ON* */
3058 
3059  clib_fifo_free (pmr->nonces);
3060  pool_put (lcm->pending_map_requests_pool, pmr);
3061 
3062 done:
3064  return 0;
3065 }
3066 
3067 static int
3069  lisp_key_type_t key_id, u8 * key)
3070 {
3071  u8 *auth_data = 0;
3072  u16 auth_data_len;
3073  int result;
3074 
3075  auth_data_len = auth_data_len_by_key_id (key_id);
3076  if ((u16) ~ 0 == auth_data_len)
3077  {
3078  clib_warning ("invalid length for key_id %d!", key_id);
3079  return 0;
3080  }
3081 
3082  /* save auth data */
3083  vec_validate (auth_data, auth_data_len - 1);
3084  clib_memcpy (auth_data, MNOTIFY_DATA (h), auth_data_len);
3085 
3086  /* clear auth data */
3087  memset (MNOTIFY_DATA (h), 0, auth_data_len);
3088 
3089  /* get hash of the message */
3090  unsigned char *code = HMAC (get_encrypt_fcn (key_id), key, vec_len (key),
3091  (unsigned char *) h, msg_len, NULL, NULL);
3092 
3093  result = memcmp (code, auth_data, auth_data_len);
3094 
3095  vec_free (auth_data);
3096 
3097  return !result;
3098 }
3099 
3100 static void
3102 {
3104  uword *pmr_index;
3105 
3106  pmr_index = hash_get (lcm->map_register_messages_by_nonce, a->nonce);
3107  if (!pmr_index)
3108  {
3109  clib_warning ("No pending map-register entry with nonce %lu!",
3110  a->nonce);
3111  return;
3112  }
3113 
3116 }
3117 
3118 static mapping_t *
3120 {
3121  u32 mi;
3122 
3124  if (~0 == mi)
3125  {
3126  clib_warning ("eid %U not found in map-cache!", unformat_gid_address,
3127  e);
3128  return 0;
3129  }
3130  return pool_elt_at_index (lcm->mapping_pool, mi);
3131 }
3132 
3133 /**
3134  * When map-notify is received it is necessary that all EIDs in the record
3135  * list share common key. The key is then used to verify authentication
3136  * data in map-notify message.
3137  */
3138 static int
3140  u32 key_id, u8 ** key_out)
3141 {
3142  u32 i, len = vec_len (maps);
3143  mapping_t *m;
3144 
3145  /* get key of the first mapping */
3146  m = get_mapping (lcm, &maps[0].eid);
3147  if (!m || !m->key)
3148  return -1;
3149 
3150  key_out[0] = m->key;
3151 
3152  for (i = 1; i < len; i++)
3153  {
3154  m = get_mapping (lcm, &maps[i].eid);
3155  if (!m || !m->key)
3156  return -1;
3157 
3158  if (key_id != m->key_id || vec_cmp (m->key, key_out[0]))
3159  {
3160  clib_warning ("keys does not match! %v, %v", key_out[0], m->key);
3161  return -1;
3162  }
3163  }
3164  return 0;
3165 }
3166 
3167 static int
3169 {
3170  locator_t *locators = 0;
3171  u32 i, len;
3172  gid_address_t deid;
3173  mapping_t m;
3174  locator_t *loc;
3175 
3176  /* parse record eid */
3177  for (i = 0; i < count; i++)
3178  {
3179  len = lisp_msg_parse_mapping_record (b, &deid, &locators, NULL);
3180  if (len == ~0)
3181  {
3182  clib_warning ("Failed to parse mapping record!");
3183  vec_foreach (loc, locators) locator_free (loc);
3184  vec_free (locators);
3185  return -1;
3186  }
3187 
3188  m.locators = locators;
3189  gid_address_copy (&m.eid, &deid);
3190  vec_add1 (a->mappings, m);
3191  }
3192 
3193  return 0;
3194 }
3195 
3196 static map_records_arg_t *
3198 {
3199  int rc = 0;
3200  map_notify_hdr_t *mnotif_hdr;
3201  lisp_key_type_t key_id;
3203  u8 *key = 0;
3204  gid_address_t deid;
3205  u16 auth_data_len = 0;
3206  u8 record_count;
3207  map_records_arg_t *a = clib_mem_alloc (sizeof (*a));
3208 
3209  memset (a, 0, sizeof (*a));
3210  mnotif_hdr = vlib_buffer_get_current (b);
3211  vlib_buffer_pull (b, sizeof (*mnotif_hdr));
3212  memset (&deid, 0, sizeof (deid));
3213 
3214  a->nonce = MNOTIFY_NONCE (mnotif_hdr);
3215  key_id = clib_net_to_host_u16 (MNOTIFY_KEY_ID (mnotif_hdr));
3216  auth_data_len = auth_data_len_by_key_id (key_id);
3217 
3218  /* advance buffer by authentication data */
3219  vlib_buffer_pull (b, auth_data_len);
3220 
3221  record_count = MNOTIFY_REC_COUNT (mnotif_hdr);
3222  rc = parse_map_records (b, a, record_count);
3223  if (rc != 0)
3224  {
3226  return 0;
3227  }
3228 
3229  rc = map_record_integrity_check (lcm, a->mappings, key_id, &key);
3230  if (rc != 0)
3231  {
3233  return 0;
3234  }
3235 
3236  /* verify authentication data */
3237  if (!is_auth_data_valid (mnotif_hdr, vlib_buffer_get_tail (b)
3238  - (u8 *) mnotif_hdr, key_id, key))
3239  {
3240  clib_warning ("Map-notify auth data verification failed for nonce %lu!",
3241  a->nonce);
3243  return 0;
3244  }
3245  return a;
3246 }
3247 
3248 static vlib_buffer_t *
3249 build_map_reply (lisp_cp_main_t * lcm, ip_address_t * sloc,
3250  ip_address_t * dst, u64 nonce, u8 probe_bit,
3251  mapping_t * records, u16 dst_port, u32 * bi_res)
3252 {
3253  vlib_buffer_t *b;
3254  u32 bi;
3255  vlib_main_t *vm = lcm->vlib_main;
3256 
3257  if (vlib_buffer_alloc (vm, &bi, 1) != 1)
3258  {
3259  clib_warning ("Can't allocate buffer for Map-Register!");
3260  return 0;
3261  }
3262 
3263  b = vlib_get_buffer (vm, bi);
3264 
3265  /* leave some space for the encap headers */
3267 
3268  lisp_msg_put_map_reply (b, records, nonce, probe_bit);
3269 
3270  /* push outer ip header */
3271  pkt_push_udp_and_ip (vm, b, LISP_CONTROL_PORT, dst_port, sloc, dst);
3272 
3273  bi_res[0] = bi;
3274  return b;
3275 }
3276 
3277 static int
3278 send_map_reply (lisp_cp_main_t * lcm, u32 mi, ip_address_t * dst,
3279  u8 probe_bit, u64 nonce, u16 dst_port,
3280  ip_address_t * probed_loc)
3281 {
3282  ip_address_t src;
3283  u32 bi;
3284  vlib_buffer_t *b;
3285  vlib_frame_t *f;
3286  u32 next_index, *to_next;
3287  mapping_t *records = 0, *m;
3288 
3289  m = pool_elt_at_index (lcm->mapping_pool, mi);
3290  if (!m)
3291  return -1;
3292 
3293  vec_add1 (records, m[0]);
3294  add_locators (lcm, &records[0], m->locator_set_index, probed_loc);
3295  memset (&src, 0, sizeof (src));
3296 
3297  if (!ip_fib_get_first_egress_ip_for_dst (lcm, dst, &src))
3298  {
3299  clib_warning ("can't find inteface address for %U", format_ip_address,
3300  dst);
3301  return -1;
3302  }
3303 
3304  b = build_map_reply (lcm, &src, dst, nonce, probe_bit, records, dst_port,
3305  &bi);
3306  if (!b)
3307  return -1;
3308  free_map_register_records (records);
3309 
3310  vnet_buffer (b)->sw_if_index[VLIB_TX] = 0;
3311  next_index = (ip_addr_version (&lcm->active_map_resolver) == IP4) ?
3312  ip4_lookup_node.index : ip6_lookup_node.index;
3313 
3314  f = vlib_get_frame_to_node (lcm->vlib_main, next_index);
3315 
3316  /* Enqueue the packet */
3317  to_next = vlib_frame_vector_args (f);
3318  to_next[0] = bi;
3319  f->n_vectors = 1;
3320  vlib_put_frame_to_node (lcm->vlib_main, next_index, f);
3321  return 0;
3322 }
3323 
3324 static void
3326 {
3327  const i32 start = vnet_buffer (b)->ip.start_of_ip_header;
3328  if (start < 0 && start < -sizeof (b->pre_data))
3329  {
3330  *ip_hdr = 0;
3331  return;
3332  }
3333 
3334  *ip_hdr = b->data + start;
3335  if ((u8 *) * ip_hdr > (u8 *) vlib_buffer_get_current (b))
3336  *ip_hdr = 0;
3337 }
3338 
3339 void
3341  lisp_cp_main_t * lcm, vlib_buffer_t * b)
3342 {
3343  u8 *ip_hdr = 0;
3344  ip_address_t *dst_loc = 0, probed_loc, src_loc;
3345  mapping_t m;
3346  map_request_hdr_t *mreq_hdr;
3347  gid_address_t src, dst;
3348  u64 nonce;
3349  u32 i, len = 0, rloc_probe_recv = 0;
3350  gid_address_t *itr_rlocs = 0;
3351 
3352  mreq_hdr = vlib_buffer_get_current (b);
3353  if (!MREQ_SMR (mreq_hdr) && !MREQ_RLOC_PROBE (mreq_hdr))
3354  {
3355  clib_warning
3356  ("Only SMR Map-Requests and RLOC probe supported for now!");
3357  return;
3358  }
3359 
3360  vlib_buffer_pull (b, sizeof (*mreq_hdr));
3361  nonce = MREQ_NONCE (mreq_hdr);
3362 
3363  /* parse src eid */
3364  len = lisp_msg_parse_addr (b, &src);
3365  if (len == ~0)
3366  return;
3367 
3368  len = lisp_msg_parse_itr_rlocs (b, &itr_rlocs,
3369  MREQ_ITR_RLOC_COUNT (mreq_hdr) + 1);
3370  if (len == ~0)
3371  goto done;
3372 
3373  /* parse eid records and send SMR-invoked map-requests */
3374  for (i = 0; i < MREQ_REC_COUNT (mreq_hdr); i++)
3375  {
3376  memset (&dst, 0, sizeof (dst));
3377  len = lisp_msg_parse_eid_rec (b, &dst);
3378  if (len == ~0)
3379  {
3380  clib_warning ("Can't parse map-request EID-record");
3381  goto done;
3382  }
3383 
3384  if (MREQ_SMR (mreq_hdr))
3385  {
3386  /* send SMR-invoked map-requests */
3387  queue_map_request (&dst, &src, 1 /* invoked */ , 0 /* resend */ );
3388  }
3389  else if (MREQ_RLOC_PROBE (mreq_hdr))
3390  {
3391  find_ip_header (b, &ip_hdr);
3392  if (!ip_hdr)
3393  {
3394  clib_warning ("Cannot find the IP header!");
3395  goto done;
3396  }
3397  rloc_probe_recv++;
3398  memset (&m, 0, sizeof (m));
3399  u32 mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, &dst);
3400 
3401  // TODO: select best locator; for now use the first one
3402  dst_loc = &gid_address_ip (&itr_rlocs[0]);
3403 
3404  /* get src/dst IP addresses */
3405  get_src_and_dst_ip (ip_hdr, &src_loc, &probed_loc);
3406 
3407  // TODO get source port from buffer
3408  u16 src_port = LISP_CONTROL_PORT;
3409 
3410  send_map_reply (lcm, mi, dst_loc, 1 /* probe-bit */ , nonce,
3411  src_port, &probed_loc);
3412  }
3413  }
3414 
3415 done:
3417  LISP_CP_INPUT_ERROR_RLOC_PROBE_REQ_RECEIVED,
3418  rloc_probe_recv);
3419  vec_free (itr_rlocs);
3420 }
3421 
3422 static map_records_arg_t *
3424 {
3425  locator_t probed;
3426  gid_address_t deid;
3427  void *h;
3428  u32 i, len = 0;
3429  mapping_t m;
3430  map_reply_hdr_t *mrep_hdr;
3431  map_records_arg_t *a = clib_mem_alloc (sizeof (*a));
3432  memset (a, 0, sizeof (*a));
3433  locator_t *locators;
3434 
3435  mrep_hdr = vlib_buffer_get_current (b);
3436  a->nonce = MREP_NONCE (mrep_hdr);
3437  a->is_rloc_probe = MREP_RLOC_PROBE (mrep_hdr);
3438  vlib_buffer_pull (b, sizeof (*mrep_hdr));
3439 
3440  for (i = 0; i < MREP_REC_COUNT (mrep_hdr); i++)
3441  {
3442  memset (&m, 0, sizeof (m));
3443  locators = 0;
3444  h = vlib_buffer_get_current (b);
3445 
3446  m.ttl = clib_net_to_host_u32 (MAP_REC_TTL (h));
3447  m.action = MAP_REC_ACTION (h);
3448  m.authoritative = MAP_REC_AUTH (h);
3449 
3450  len = lisp_msg_parse_mapping_record (b, &deid, &locators, &probed);
3451  if (len == ~0)
3452  {
3453  clib_warning ("Failed to parse mapping record!");
3455  return 0;
3456  }
3457 
3458  m.locators = locators;
3459  gid_address_copy (&m.eid, &deid);
3460  vec_add1 (a->mappings, m);
3461  }
3462  return a;
3463 }
3464 
3465 static void
3467 {
3468  vl_api_rpc_call_main_thread (process_map_reply, (u8 *) a, sizeof (*a));
3469 }
3470 
3471 static void
3473 {
3474  vl_api_rpc_call_main_thread (process_map_notify, (u8 *) a, sizeof (a[0]));
3475 }
3476 
3477 static uword
3479  vlib_frame_t * from_frame)
3480 {
3481  u32 n_left_from, *from, *to_next_drop, rloc_probe_rep_recv = 0,
3482  map_notifies_recv = 0;
3483  lisp_msg_type_e type;
3486 
3487  from = vlib_frame_vector_args (from_frame);
3488  n_left_from = from_frame->n_vectors;
3489 
3490 
3491  while (n_left_from > 0)
3492  {
3493  u32 n_left_to_next_drop;
3494 
3496  to_next_drop, n_left_to_next_drop);
3497  while (n_left_from > 0 && n_left_to_next_drop > 0)
3498  {
3499  u32 bi0;
3500  vlib_buffer_t *b0;
3501 
3502  bi0 = from[0];
3503  from += 1;
3504  n_left_from -= 1;
3505  to_next_drop[0] = bi0;
3506  to_next_drop += 1;
3507  n_left_to_next_drop -= 1;
3508 
3509  b0 = vlib_get_buffer (vm, bi0);
3510 
3511  type = lisp_msg_type (vlib_buffer_get_current (b0));
3512  switch (type)
3513  {
3514  case LISP_MAP_REPLY:
3515  a = parse_map_reply (b0);
3516  if (a)
3517  {
3518  if (a->is_rloc_probe)
3519  rloc_probe_rep_recv++;
3521  }
3522  break;
3523  case LISP_MAP_REQUEST:
3524  process_map_request (vm, node, lcm, b0);
3525  break;
3526  case LISP_MAP_NOTIFY:
3527  a = parse_map_notify (b0);
3528  if (a)
3529  {
3530  map_notifies_recv++;
3532  }
3533  break;
3534  default:
3535  clib_warning ("Unsupported LISP message type %d", type);
3536  break;
3537  }
3538 
3539  b0->error = node->errors[LISP_CP_INPUT_ERROR_DROP];
3540 
3542  {
3543 
3544  }
3545  }
3546 
3548  n_left_to_next_drop);
3549  }
3551  LISP_CP_INPUT_ERROR_RLOC_PROBE_REP_RECEIVED,
3552  rloc_probe_rep_recv);
3554  LISP_CP_INPUT_ERROR_MAP_NOTIFIES_RECEIVED,
3555  map_notifies_recv);
3556  return from_frame->n_vectors;
3557 }
3558 
3559 /* *INDENT-OFF* */
3561  .function = lisp_cp_input,
3562  .name = "lisp-cp-input",
3563  .vector_size = sizeof (u32),
3564  .format_trace = format_lisp_cp_input_trace,
3565  .type = VLIB_NODE_TYPE_INTERNAL,
3566 
3567  .n_errors = LISP_CP_INPUT_N_ERROR,
3568  .error_strings = lisp_cp_input_error_strings,
3569 
3570  .n_next_nodes = LISP_CP_INPUT_N_NEXT,
3571 
3572  .next_nodes = {
3573  [LISP_CP_INPUT_NEXT_DROP] = "error-drop",
3574  },
3575 };
3576 /* *INDENT-ON* */
3577 
3578 clib_error_t *
3580 {
3582  clib_error_t *error = 0;
3583 
3584  if ((error = vlib_call_init_function (vm, lisp_gpe_init)))
3585  return error;
3586 
3587  lcm->im4 = &ip4_main;
3588  lcm->im6 = &ip6_main;
3589  lcm->vlib_main = vm;
3590  lcm->vnet_main = vnet_get_main ();
3591  lcm->mreq_itr_rlocs = ~0;
3592  lcm->lisp_pitr = 0;
3593  lcm->flags = 0;
3594  memset (&lcm->active_map_resolver, 0, sizeof (lcm->active_map_resolver));
3595 
3597  lcm->do_map_resolver_election = 1;
3599 
3600  /* default vrf mapped to vni 0 */
3601  hash_set (lcm->table_id_by_vni, 0, 0);
3602  hash_set (lcm->vni_by_table_id, 0, 0);
3603 
3604  udp_register_dst_port (vm, UDP_DST_PORT_lisp_cp,
3605  lisp_cp_input_node.index, 1 /* is_ip4 */ );
3606  udp_register_dst_port (vm, UDP_DST_PORT_lisp_cp6,
3607  lisp_cp_input_node.index, 0 /* is_ip4 */ );
3608 
3609  u64 now = clib_cpu_time_now ();
3611  return 0;
3612 }
3613 
3614 static int
3616  lisp_api_stats_t * stat, lisp_stats_key_t * key,
3617  u32 stats_index)
3618 {
3619  vlib_counter_t v;
3621  lisp_gpe_fwd_entry_key_t fwd_key;
3622  const lisp_gpe_tunnel_t *lgt;
3623  fwd_entry_t *fe;
3624 
3625  memset (stat, 0, sizeof (*stat));
3626  memset (&fwd_key, 0, sizeof (fwd_key));
3627 
3629  ASSERT (fe != 0);
3630 
3631  gid_to_dp_address (&fe->reid, &stat->deid);
3632  gid_to_dp_address (&fe->leid, &stat->seid);
3633  stat->vni = gid_address_vni (&fe->reid);
3634 
3635  lgt = lisp_gpe_tunnel_get (key->tunnel_index);
3636  stat->loc_rloc = lgt->key->lcl;
3637  stat->rmt_rloc = lgt->key->rmt;
3638 
3639  vlib_get_combined_counter (cm, stats_index, &v);
3640  stat->counters = v;
3641  return 1;
3642 }
3643 
3646 {
3649  lisp_api_stats_t *stats = 0, stat;
3650  lisp_stats_key_t *key;
3651  u32 index;
3652 
3653  /* *INDENT-OFF* */
3654  hash_foreach_mem (key, index, lgm->lisp_stats_index_by_key,
3655  {
3656  if (lisp_stats_api_fill (lcm, lgm, &stat, key, index))
3657  vec_add1 (stats, stat);
3658  });
3659  /* *INDENT-ON* */
3660 
3661  return stats;
3662 }
3663 
3664 static void *
3666 {
3667  map_request_args_t *a = arg;
3669 
3670  if (a->is_resend)
3672  else
3673  send_encapsulated_map_request (lcm, &a->seid, &a->deid, a->smr_invoked);
3674 
3675  return 0;
3676 }
3677 
3678 static int
3680  u8 smr_invoked, u8 is_resend)
3681 {
3683 
3684  a.is_resend = is_resend;
3685  gid_address_copy (&a.seid, seid);
3686  gid_address_copy (&a.deid, deid);
3687  a.smr_invoked = smr_invoked;
3688 
3690  (u8 *) & a, sizeof (a));
3691  return 0;
3692 }
3693 
3694 /**
3695  * Take an action with a pending map request depending on expiration time
3696  * and re-try counters.
3697  */
3698 static void
3700 {
3702  lisp_msmr_t *mr;
3703 
3704  if (r->time_to_expire - dt < 0)
3705  /* it's time to decide what to do with this pending request */
3706  {
3707  if (r->retries_num >= NUMBER_OF_RETRIES)
3708  /* too many retries -> assume current map resolver is not available */
3709  {
3711  if (!mr)
3712  {
3713  clib_warning ("Map resolver %U not found - probably deleted "
3714  "by the user recently.", format_ip_address,
3715  &lcm->active_map_resolver);
3716  }
3717  else
3718  {
3719  clib_warning ("map resolver %U is unreachable, ignoring",
3721 
3722  /* mark current map resolver unavailable so it won't be
3723  * selected next time */
3724  mr->is_down = 1;
3725  mr->last_update = vlib_time_now (lcm->vlib_main);
3726  }
3727 
3729  elect_map_resolver (lcm);
3730 
3731  /* try to find a next eligible map resolver and re-send */
3732  queue_map_request (&r->src, &r->dst, r->is_smr_invoked,
3733  1 /* resend */ );
3734  }
3735  else
3736  {
3737  /* try again */
3738  queue_map_request (&r->src, &r->dst, r->is_smr_invoked,
3739  1 /* resend */ );
3740  r->retries_num++;
3742  }
3743  }
3744  else
3745  r->time_to_expire -= dt;
3746 }
3747 
3748 static void
3750 {
3751  u64 *nonce;
3752  pending_map_request_t *pmr;
3753  u32 *to_be_removed = 0, *pmr_index;
3754 
3755  /* *INDENT-OFF* */
3757  ({
3758  if (pmr->to_be_removed)
3759  {
3760  clib_fifo_foreach (nonce, pmr->nonces, ({
3761  hash_unset (lcm->pending_map_requests_by_nonce, nonce[0]);
3762  }));
3763 
3764  vec_add1 (to_be_removed, pmr - lcm->pending_map_requests_pool);
3765  }
3766  }));
3767  /* *INDENT-ON* */
3768 
3769  vec_foreach (pmr_index, to_be_removed)
3770  pool_put_index (lcm->pending_map_requests_by_nonce, pmr_index[0]);
3771 
3772  vec_free (to_be_removed);
3773 }
3774 
3775 static void
3777 {
3778  static f64 time_left = RLOC_PROBING_INTERVAL;
3779 
3780  if (!lcm->is_enabled || !lcm->rloc_probing)
3781  return;
3782 
3783  time_left -= dt;
3784  if (time_left <= 0)
3785  {
3786  time_left = RLOC_PROBING_INTERVAL;
3787  send_rloc_probes (lcm);
3788  }
3789 }
3790 
3791 static void
3793 {
3794  static f64 time_left = QUICK_MAP_REGISTER_INTERVAL;
3795  static u64 mreg_sent_counter = 0;
3796 
3797  if (!lcm->is_enabled || !lcm->map_registering)
3798  return;
3799 
3800  time_left -= dt;
3801  if (time_left <= 0)
3802  {
3803  if (mreg_sent_counter >= QUICK_MAP_REGISTER_MSG_COUNT)
3804  time_left = MAP_REGISTER_INTERVAL;
3805  else
3806  {
3807  mreg_sent_counter++;
3808  time_left = QUICK_MAP_REGISTER_INTERVAL;
3809  }
3810  send_map_register (lcm, 1 /* want map notify */ );
3811  }
3812 }
3813 
3814 static uword
3817 {
3818  u32 *expired = 0;
3819  f64 period = 2.0;
3820  pending_map_request_t *pmr;
3822 
3823  while (1)
3824  {
3826 
3827  /* currently no signals are expected - just wait for clock */
3828  (void) vlib_process_get_events (vm, 0);
3829 
3830  /* *INDENT-OFF* */
3832  ({
3833  if (!pmr->to_be_removed)
3834  update_pending_request (pmr, period);
3835  }));
3836  /* *INDENT-ON* */
3837 
3839 
3840  update_map_register (lcm, period);
3841  update_rloc_probing (lcm, period);
3842 
3843  u64 now = clib_cpu_time_now ();
3844 
3845  expired = timing_wheel_advance (&lcm->wheel, now, expired, 0);
3846  if (vec_len (expired) > 0)
3847  {
3848  u32 *mi = 0;
3849  vec_foreach (mi, expired)
3850  {
3851  remove_expired_mapping (lcm, mi[0]);
3852  }
3853  _vec_len (expired) = 0;
3854  }
3855  }
3856 
3857  /* unreachable */
3858  return 0;
3859 }
3860 
3863 {
3865 
3866  if (vnet_lisp_enable_disable_status () == 0)
3867  return VNET_API_ERROR_LISP_DISABLED;
3868 
3869  if (enable)
3870  lcm->flags |= LISP_FLAG_STATS_ENABLED;
3871  else
3872  lcm->flags &= ~LISP_FLAG_STATS_ENABLED;
3873 
3874  return 0;
3875 }
3876 
3877 u8
3879 {
3881 
3882  if (vnet_lisp_enable_disable_status () == 0)
3883  return VNET_API_ERROR_LISP_DISABLED;
3884 
3885  return lcm->flags & LISP_FLAG_STATS_ENABLED;
3886 }
3887 
3888 /* *INDENT-OFF* */
3890  .function = send_map_resolver_service,
3891  .type = VLIB_NODE_TYPE_PROCESS,
3892  .name = "lisp-retry-service",
3893  .process_log2_n_stack_bytes = 16,
3894 };
3895 /* *INDENT-ON* */
3896 
3898 
3899 /*
3900  * fd.io coding-style-patch-verification: ON
3901  *
3902  * Local Variables:
3903  * eval: (c-set-style "gnu")
3904  * End:
3905  */
void lisp_gpe_tenant_l2_iface_unlock(u32 vni)
Release the lock held on the tenant&#39;s L3 interface.
#define vec_validate(V, I)
Make sure vector is long enough for given index (no header, unspecified alignment) ...
Definition: vec.h:436
#define MREQ_SMR(h_)
#define foreach_ip_interface_address(lm, a, sw_if_index, loop, body)
Definition: lookup.h:417
#define QUICK_MAP_REGISTER_INTERVAL
Definition: control.h:34
#define MNOTIFY_REC_COUNT(h_)
fib_protocol_t fp_proto
protocol type
Definition: fib_types.h:169
const lisp_gpe_tunnel_t * lisp_gpe_tunnel_get(index_t lgti)
#define VNET_SW_INTERFACE_FLAG_UNNUMBERED
Definition: interface.h:543
vlib_frame_t * vlib_get_frame_to_node(vlib_main_t *vm, u32 to_node_index)
Definition: main.c:187
#define MREQ_ITR_RLOC_COUNT(h_)
static uword lisp_cp_input(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:3478
#define gid_address_ip_version(_a)
Definition: lisp_types.h:245
#define vec_foreach_index(var, v)
Iterate over vector indices.
void * lisp_msg_put_mreq(lisp_cp_main_t *lcm, vlib_buffer_t *b, gid_address_t *seid, gid_address_t *deid, gid_address_t *rlocs, u8 is_smr_invoked, u8 rloc_probe_set, u64 *nonce)
u8 is_down
Definition: control.h:76
u32 pitr_map_index
Definition: control.h:194
void * lisp_msg_put_map_register(vlib_buffer_t *b, mapping_t *records, u8 want_map_notify, u16 auth_data_len, u64 *nonce, u32 *msg_len)
#define MREP_REC_COUNT(h_)
static int send_map_register(lisp_cp_main_t *lcm, u8 want_map_notif)
Definition: control.c:2389
vnet_api_error_t
Definition: api_errno.h:109
#define hash_set(h, key, value)
Definition: hash.h:254
l2_input_config_t * configs
Definition: l2_input.h:69
static u8 * vlib_buffer_get_tail(vlib_buffer_t *b)
Get pointer to the end of buffer&#39;s data.
Definition: buffer.h:248
sll srl srl sll sra u16x4 i
Definition: vector_sse2.h:343
#define clib_fifo_head(v)
Definition: fifo.h:254
#define gid_address_type(_a)
Definition: lisp_types.h:241
#define CLIB_UNUSED(x)
Definition: clib.h:79
u8 timer_set
Definition: lisp_types.h:343
vlib_node_registration_t lisp_cp_lookup_ip4_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_lookup_ip4_node)
Definition: control.c:2843
static void mapping_start_expiration_timer(lisp_cp_main_t *lcm, u32 mi, f64 expiration_time)
Definition: control.c:2978
static f64 vlib_process_wait_for_event_or_clock(vlib_main_t *vm, f64 dt)
Suspend a cooperative multi-tasking thread Waits for an event, or for the indicated number of seconds...
Definition: node_funcs.h:683
#define hash_unset(h, key)
Definition: hash.h:260
a
Definition: bitmap.h:516
void process_map_request(vlib_main_t *vm, vlib_node_runtime_t *node, lisp_cp_main_t *lcm, vlib_buffer_t *b)
Definition: control.c:3340
gid_address_t deid
Definition: control.c:43
#define SHA256_AUTH_DATA_LEN
Definition: lisp_types.h:23
lisp_cp_lookup_next_t
Definition: control.c:1891
ip4_address_t src_address
Definition: ip4_packet.h:163
static uword clib_fifo_elts(void *v)
Definition: fifo.h:66
ip_address_t active_map_resolver
Definition: control.h:175
vnet_main_t * vnet_get_main(void)
Definition: misc.c:46
#define RLOC_PROBING_INTERVAL
Definition: control.h:28
u32 bd_id
bridge domain id
Definition: lisp_gpe.h:262
lisp_msmr_t * map_resolvers
Definition: control.h:166
#define MAP_REC_TTL(h)
gid_address_t dst_eid
Definition: control.c:2942
void * pkt_push_udp_and_ip(vlib_main_t *vm, vlib_buffer_t *b, u16 sp, u16 dp, ip_address_t *sip, ip_address_t *dip)
Definition: packets.c:171
void ip_prefix_to_fib_prefix(const ip_prefix_t *ip_prefix, fib_prefix_t *fib_prefix)
convert from a LISP to a FIB prefix
Definition: control.c:165
#define MREQ_REC_COUNT(h_)
static vlib_buffer_t * build_encapsulated_map_request(lisp_cp_main_t *lcm, gid_address_t *seid, gid_address_t *deid, locator_set_t *loc_set, ip_address_t *mr_ip, ip_address_t *sloc, u8 is_smr_invoked, u64 *nonce_res, u32 *bi_res)
Definition: control.c:2030
locator_pair_t * locator_pairs
Definition: control.h:58
uword * table_id_by_vni
Definition: control.h:183
static void queue_map_notify_for_processing(map_records_arg_t *a)
Definition: control.c:3472
void timing_wheel_init(timing_wheel_t *w, u64 current_cpu_time, f64 cpu_clocks_per_second)
Definition: timing_wheel.c:21
void lisp_gpe_tenant_l3_iface_unlock(u32 vni)
Release the lock held on the tenant&#39;s L3 interface.
static map_records_arg_t * parse_map_reply(vlib_buffer_t *b)
Definition: control.c:3423
clib_error_t * vnet_lisp_gpe_enable_disable(vnet_lisp_gpe_enable_disable_args_t *a)
Enable/disable LISP-GPE.
Definition: lisp_gpe.c:190
#define NULL
Definition: clib.h:55
#define foreach_lisp_cp_input_error
Definition: control.c:2919
static uword lisp_cp_lookup_nsh(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:2835
u32 * local_mappings_indexes
Definition: control.h:147
static f64 vlib_time_now(vlib_main_t *vm)
Definition: main.h:185
locator_t * locator_pool
Definition: control.h:132
f64 clocks_per_second
Definition: time.h:53
void vlib_put_next_frame(vlib_main_t *vm, vlib_node_runtime_t *r, u32 next_index, u32 n_vectors_left)
Release pointer to next frame vector data.
Definition: main.c:459
dp_address_t seid
Definition: lisp_gpe.h:103
#define PENDING_MREQ_QUEUE_LEN
Definition: control.h:25
u8 src_address[6]
Definition: packet.h:54
LISP-GPE global state.
Definition: lisp_gpe.h:118
u8 vnet_lisp_get_map_request_mode(void)
Definition: control.c:55
static int elect_map_resolver(lisp_cp_main_t *lcm)
Definition: control.c:2092
vlib_node_registration_t lisp_cp_lookup_nsh_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_lookup_nsh_node)
Definition: control.c:2900
void ip_address_to_fib_prefix(const ip_address_t *addr, fib_prefix_t *prefix)
convert from a LISP address to a FIB prefix
Definition: control.c:144
ip_address_t loc_rloc
Definition: lisp_gpe.h:104
#define vec_add1(V, E)
Add 1 element to end of vector (unspecified alignment).
Definition: vec.h:522
static uword lisp_cp_output(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:2277
Definition: control.h:53
static u64 clib_cpu_time_now(void)
Definition: time.h:73
Combined counter to hold both packets and byte differences.
Definition: counter.h:139
LISP-GPE definitions.
lisp_cp_input_next_t
Definition: control.c:33
#define QUICK_MAP_REGISTER_MSG_COUNT
Definition: control.h:33
#define MREG_KEY_ID(h_)
u32 ip_fib_get_egress_iface_for_dst(lisp_cp_main_t *lcm, ip_address_t *dst)
Find the sw_if_index of the interface that would be used to egress towards dst.
Definition: control.c:177
#define hash_set_mem(h, key, value)
Definition: hash.h:274
static char * lisp_cp_input_error_strings[]
Definition: control.c:2926
ip_lookup_main_t lookup_main
Definition: ip4.h:109
static vnet_sw_interface_t * vnet_get_sw_interface(vnet_main_t *vnm, u32 sw_if_index)
u8 * format(u8 *s, const char *fmt,...)
Definition: format.c:418
void vnet_lisp_gpe_add_fwd_counters(vnet_lisp_gpe_add_del_fwd_entry_args_t *a, u32 fwd_entry_index)
clib_time_t clib_time
Definition: main.h:62
#define SHA1_AUTH_DATA_LEN
Definition: lisp_types.h:22
static void remove_dead_pending_map_requests(lisp_cp_main_t *lcm)
Definition: control.c:3749
void ip_address_copy(ip_address_t *dst, const ip_address_t *src)
Definition: lisp_types.c:821
ip_address_t address
Definition: control.h:78
vnet_api_error_t vnet_lisp_stats_enable_disable(u8 enable)
Definition: control.c:3862
void ip_address_set(ip_address_t *dst, const void *src, u8 version)
Definition: lisp_types.c:843
static lisp_msmr_t * get_map_server(ip_address_t *a)
Definition: control.c:620
void timing_wheel_insert(timing_wheel_t *w, u64 insert_cpu_time, u32 user_data)
Definition: timing_wheel.c:294
vlib_error_t * errors
Vector of errors for this node.
Definition: node.h:418
uword * vni_by_table_id
Definition: control.h:184
#define pool_get(P, E)
Allocate an object E from a pool P (unspecified alignment).
Definition: pool.h:200
ip6_address_t src_address
Definition: ip6_packet.h:341
u8 vnet_lisp_stats_enable_disable_state(void)
Definition: control.c:3878
#define fid_addr_mac(_a)
Definition: lisp_types.h:131
void gid_dictionary_init(gid_dictionary_t *db)
u8 vnet_lisp_map_register_state_get(void)
Definition: control.c:420
static int send_map_reply(lisp_cp_main_t *lcm, u32 mi, ip_address_t *dst, u8 probe_bit, u64 nonce, u16 dst_port, ip_address_t *probed_loc)
Definition: control.c:3278
static void cleanup(void)
Definition: pneum.c:90
void gid_address_from_ip(gid_address_t *g, ip_address_t *ip)
Definition: lisp_types.c:796
int vnet_lisp_set_map_request_mode(u8 mode)
Definition: control.c:1265
static int is_local_ip(lisp_cp_main_t *lcm, ip_address_t *addr)
Definition: control.c:1008
static void clean_locator_to_locator_set(lisp_cp_main_t *lcm, u32 lsi)
Definition: control.c:1397
int vnet_lisp_add_del_adjacency(vnet_lisp_add_del_adjacency_args_t *a)
Adds adjacency or removes forwarding entry associated to remote mapping.
Definition: control.c:1219
static char * lisp_cp_output_error_strings[]
Definition: control.c:2262
#define NUMBER_OF_RETRIES
Definition: control.h:23
vlib_node_registration_t ip4_lookup_node
(constructor) VLIB_REGISTER_NODE (ip4_lookup_node)
Definition: ip4_forward.c:512
#define MNOTIFY_NONCE(h_)
static int update_map_register_auth_data(map_register_hdr_t *map_reg_hdr, lisp_key_type_t key_id, u8 *key, u16 auth_data_len, u32 msg_len)
Definition: control.c:2184
lisp_msmr_t * map_servers
Definition: control.h:169
#define MREQ_NONCE(h_)
static lisp_gpe_main_t * vnet_lisp_gpe_get_main()
Definition: lisp_gpe.h:179
static void reset_pending_mr_counters(pending_map_request_t *r)
Definition: control.c:2085
u32 ** locator_to_locator_sets
Definition: control.h:138
vlib_main_t * vlib_main
Definition: control.h:217
#define pool_foreach(VAR, POOL, BODY)
Iterate through pool.
Definition: pool.h:376
#define VLIB_INIT_FUNCTION(x)
Definition: init.h:111
u32 fwd_entry_index
Definition: lisp_gpe.h:95
static uword vlib_process_get_events(vlib_main_t *vm, uword **data_vector)
Return the first event type which has occurred and a vector of per-event data of that type...
Definition: node_funcs.h:526
#define always_inline
Definition: clib.h:84
int ip_fib_get_first_egress_ip_for_dst(lisp_cp_main_t *lcm, ip_address_t *dst, ip_address_t *result)
Find first IP of the interface that would be used to egress towards dst.
Definition: control.c:194
u8 * key
Definition: lisp_types.h:341
gid_address_t * eids_to_be_deleted
Definition: control.c:915
ip4_address_t dst_address
Definition: ip4_packet.h:163
ip_address_t rmt_rloc
Definition: lisp_gpe.h:105
u8 dst_address[6]
Definition: packet.h:53
vlib_combined_counter_main_t counters
Definition: lisp_gpe.h:164
static int dp_add_fwd_entry_from_mt(u32 si, u32 di)
Definition: control.c:576
LISP-GPE fwd entry key.
u8 is_add
Definition: lisp_gpe.h:226
int i32
Definition: types.h:81
#define hash_foreach(key_var, value_var, h, body)
Definition: hash.h:418
void di(unformat_input_t *i)
Definition: unformat.c:163
#define gid_address_sd_src(_a)
Definition: lisp_types.h:256
#define vec_elt_at_index(v, i)
Get vector value at index i checking that i is in bounds.
void vnet_lisp_gpe_del_fwd_counters(vnet_lisp_gpe_add_del_fwd_entry_args_t *a, u32 fwd_entry_index)
Aggregrate type for a prefix.
Definition: fib_types.h:160
u32 * fwd_entry_by_mapping_index
Definition: control.h:151
#define clib_error_return(e, args...)
Definition: error.h:111
void vl_api_rpc_call_main_thread(void *fp, u8 *data, u32 data_length)
Definition: memory_vlib.c:1327
u8 pre_data[VLIB_BUFFER_PRE_DATA_SIZE]
Space for inserting data before buffer start.
Definition: buffer.h:144
static mapping_t * get_mapping(lisp_cp_main_t *lcm, gid_address_t *e)
Definition: control.c:3119
unsigned long u64
Definition: types.h:89
int vnet_lisp_eid_table_map(u32 vni, u32 dp_id, u8 is_l2, u8 is_add)
Definition: control.c:832
static u32 get_locator_pairs(lisp_cp_main_t *lcm, mapping_t *lcl_map, mapping_t *rmt_map, locator_pair_t **locator_pairs)
Finds first remote locator with best (lowest) priority that has a local peer locator with an underlyi...
Definition: control.c:303
uword * bd_id_by_vni
Definition: control.h:187
u32 lisp_gpe_tenant_l2_iface_add_or_lock(u32 vni, u32 bd_id)
Add/create and lock a new or find and lock the existing L2 interface for the tenant.
static lisp_cp_main_t * vnet_lisp_cp_get_main()
Definition: control.h:231
u16 fp_len
The mask length.
Definition: fib_types.h:164
#define vlib_call_init_function(vm, x)
Definition: init.h:162
static void * send_map_request_thread_fn(void *arg)
Definition: control.c:3665
uword * vni_by_bd_id
Definition: control.h:188
fib_node_index_t fib_table_lookup(u32 fib_index, const fib_prefix_t *prefix)
Perfom a longest prefix match in the non-forwarding table.
Definition: fib_table.c:66
Definition: lisp_gpe.h:222
gid_address_t src
Definition: control.h:44
u32 petr_map_index
Proxy ETR map index.
Definition: control.h:197
#define ip_addr_version(_a)
Definition: lisp_types.h:56
ip6_main_t * im6
Definition: control.h:216
void gid_to_dp_address(gid_address_t *g, dp_address_t *d)
Definition: lisp_types.c:577
static void update_pending_request(pending_map_request_t *r, f64 dt)
Take an action with a pending map request depending on expiration time and re-try counters...
Definition: control.c:3699
clib_error_t * vnet_lisp_enable_disable(u8 is_enable)
Definition: control.c:1745
vlib_node_registration_t lisp_cp_lookup_ip6_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_lookup_ip6_node)
Definition: control.c:2862
static void add_locators(lisp_cp_main_t *lcm, mapping_t *m, u32 locator_set_index, ip_address_t *probed_loc)
Definition: control.c:2118
Definition: fib_entry.h:232
u32 gid_dictionary_lookup(gid_dictionary_t *db, gid_address_t *key)
#define hash_get(h, key)
Definition: hash.h:248
#define MREQ_RLOC_PROBE(h_)
static void mapping_delete_timer(lisp_cp_main_t *lcm, u32 mi)
Definition: control.c:1002
u8 is_src_dst
Definition: control.h:57
int vnet_lisp_pitr_set_locator_set(u8 *locator_set_name, u8 is_add)
Definition: control.c:1286
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:397
u8 vnet_lisp_rloc_probe_state_get(void)
Definition: control.c:427
static void queue_map_reply_for_processing(map_records_arg_t *a)
Definition: control.c:3466
#define hash_unset_mem(h, key)
Definition: hash.h:280
Common utility functions for IPv4, IPv6 and L2 LISP-GPE tunnels.
lisp_cp_lookup_error_t
Definition: control.c:1883
u8 do_map_resolver_election
Definition: control.h:177
#define clib_fifo_sub1(f, e)
Definition: fifo.h:224
u32 table_id
table (vrf) id
Definition: lisp_gpe.h:259
static void * vlib_buffer_make_headroom(vlib_buffer_t *b, u8 size)
Make head room, typically for packet headers.
Definition: buffer.h:288
f64 last_update
Definition: control.h:77
ip46_address_t fp_addr
The address type is not deriveable from the fp_addr member.
Definition: fib_types.h:183
void gid_dict_foreach_subprefix(gid_dictionary_t *db, gid_address_t *eid, foreach_subprefix_match_cb_t cb, void *arg)
u32 gid_dictionary_add_del(gid_dictionary_t *db, gid_address_t *key, u32 value, u8 is_add)
#define gid_address_mac(_a)
Definition: lisp_types.h:247
static u16 auth_data_len_by_key_id(lisp_key_type_t key_id)
Definition: control.c:62
int get_mr_and_local_iface_ip(lisp_cp_main_t *lcm, ip_address_t *mr_ip, ip_address_t *sloc)
Definition: control.c:1917
#define v
Definition: acl.c:246
int vnet_lisp_map_cache_add_del(vnet_lisp_add_del_mapping_args_t *a, u32 *map_index_result)
Add/remove mapping to/from map-cache.
Definition: control.c:697
#define MAP_REC_AUTH(h)
int vnet_lisp_add_del_local_mapping(vnet_lisp_add_del_mapping_args_t *a, u32 *map_index_result)
Add/update/delete mapping to/in/from map-cache.
Definition: control.c:798
u32 lisp_msg_parse_addr(vlib_buffer_t *b, gid_address_t *eid)
static vlib_node_registration_t lisp_retry_service_node
(constructor) VLIB_REGISTER_NODE (lisp_retry_service_node)
Definition: control.c:3889
vlib_node_registration_t lisp_cp_input_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_input_node)
Definition: control.c:3560
#define MNOTIFY_KEY_ID(h_)
static void * vlib_buffer_get_current(vlib_buffer_t *b)
Get pointer to current data to process.
Definition: buffer.h:188
#define hash_free(h)
Definition: hash.h:286
void gid_address_free(gid_address_t *a)
Definition: lisp_types.c:785
vlib_node_registration_t lisp_cp_lookup_l2_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_lookup_l2_node)
Definition: control.c:2881
#define pool_put(P, E)
Free an object E in pool P.
Definition: pool.h:241
#define gid_address_sd_dst_type(_a)
Definition: lisp_types.h:259
#define vec_dup(V)
Return copy of vector (no header, no alignment)
Definition: vec.h:374
u8 authoritative
Definition: lisp_types.h:333
lisp_api_stats_t * vnet_lisp_get_stats(void)
Definition: control.c:3645
static void remove_expired_mapping(lisp_cp_main_t *lcm, u32 mi)
Definition: control.c:2959
u32 * local_locator_set_indexes
Definition: control.h:148
#define PREDICT_FALSE(x)
Definition: clib.h:97
static int map_record_integrity_check(lisp_cp_main_t *lcm, mapping_t *maps, u32 key_id, u8 **key_out)
When map-notify is received it is necessary that all EIDs in the record list share common key...
Definition: control.c:3139
uword unformat_gid_address(unformat_input_t *input, va_list *args)
Definition: lisp_types.c:321
gid_address_t reid
Definition: control.h:56
#define vec_del1(v, i)
Delete the element at index I.
Definition: vec.h:805
u8 * format_gid_address(u8 *s, va_list *args)
Definition: lisp_types.c:241
static uword lisp_cp_lookup_ip4(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:2814
ip_address_t lcl_loc
Definition: lisp_types.h:353
u8 map_request_mode
Definition: control.h:203
static u8 compare_locators(lisp_cp_main_t *lcm, u32 *old_ls_indexes, locator_t *new_locators)
Definition: control.c:889
#define foreach_lisp_cp_lookup_error
Definition: control.c:1873
vlib_node_registration_t lisp_cp_output_node
(constructor) VLIB_REGISTER_NODE (lisp_cp_output_node)
Definition: control.c:2285
u32 node_index
Node index.
Definition: node.h:436
#define MAX_LISP_MSG_ENCAP_LEN
#define vlib_get_next_frame(vm, node, next_index, vectors, n_vectors_left)
Get pointer to next frame vector data by (vlib_node_runtime_t, next_index).
Definition: node_funcs.h:350
ip_address_t map_resolver_ip
Definition: control.c:1900
#define hash_foreach_mem(key_var, value_var, h, body)
Definition: hash.h:437
#define MREG_AUTH_DATA_LEN(h_)
int vnet_lisp_add_del_mapping(gid_address_t *eid, locator_t *rlocs, u8 action, u8 authoritative, u32 ttl, u8 is_add, u8 is_static, u32 *res_map_index)
Adds/removes/updates mapping.
Definition: control.c:1035
#define clib_fifo_foreach(v, f, body)
Definition: fifo.h:279
static void process_map_notify(map_records_arg_t *a)
Definition: control.c:3101
vlib_error_t error
Error code for buffers to be enqueued to error handler.
Definition: buffer.h:113
u8 map_registering
Definition: control.h:206
static int queue_map_request(gid_address_t *seid, gid_address_t *deid, u8 smr_invoked, u8 is_resend)
Definition: control.c:3679
static void vlib_node_increment_counter(vlib_main_t *vm, u32 node_index, u32 counter_index, u64 increment)
Definition: node_funcs.h:1112
static void remove_locator_from_locator_set(locator_set_t *ls, u32 *locit, u32 ls_index, u32 loc_id)
Definition: control.c:1481
#define gid_address_ippref(_a)
Definition: lisp_types.h:242
dp_address_t deid
Definition: lisp_gpe.h:102
lisp_adjacency_t * vnet_lisp_adjacencies_get_by_vni(u32 vni)
Returns vector of adjacencies.
Definition: control.c:598
u32 fib_entry_get_resolving_interface(fib_node_index_t entry_index)
Definition: fib_entry.c:1321
u8 is_negative
type of mapping
Definition: lisp_gpe.h:229
static int is_locator_in_locator_set(lisp_cp_main_t *lcm, locator_set_t *ls, locator_t *loc)
Definition: control.c:1457
#define pool_free(p)
Free a pool.
Definition: pool.h:290
u32 lisp_msg_parse_itr_rlocs(vlib_buffer_t *b, gid_address_t **rlocs, u8 rloc_count)
u32 sw_if_index
Definition: lisp_types.h:294
clib_error_t * lisp_cp_init(vlib_main_t *vm)
Definition: control.c:3579
u32 vni
VNI/tenant id in HOST byte order.
Definition: lisp_gpe.h:253
u8 * format_lisp_cp_input_trace(u8 *s, va_list *args)
Definition: control.c:2947
static vlib_buffer_t * build_map_reply(lisp_cp_main_t *lcm, ip_address_t *sloc, ip_address_t *dst, u64 nonce, u8 probe_bit, mapping_t *records, u16 dst_port, u32 *bi_res)
Definition: control.c:3249
static uword lisp_cp_lookup_l2(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:2828
uword * pending_map_requests_by_nonce
Definition: control.h:157
static void dp_add_fwd_entry(lisp_cp_main_t *lcm, u32 src_map_index, u32 dst_map_index)
Definition: control.c:434
int vnet_lisp_add_del_mreq_itr_rlocs(vnet_lisp_add_del_mreq_itr_rloc_args_t *a)
Definition: control.c:1842
u16 n_vectors
Definition: node.h:344
vlib_counter_t counters
Definition: lisp_gpe.h:107
static lisp_msmr_t * get_map_resolver(ip_address_t *a)
Definition: control.c:636
static void vlib_get_combined_counter(const vlib_combined_counter_main_t *cm, u32 index, vlib_counter_t *result)
Get the value of a combined counter, never called in the speed path Scrapes the entire set of per-thr...
Definition: counter.h:250
#define MAP_REC_ACTION(h)
vlib_main_t * vm
Definition: buffer.c:276
vec_header_t h
Definition: buffer.c:275
int gid_address_cmp(gid_address_t *a1, gid_address_t *a2)
Definition: lisp_types.c:1537
#define vec_free(V)
Free vector&#39;s memory (no header).
Definition: vec.h:340
#define gid_address_ippref_len(_a)
Definition: lisp_types.h:243
static map_records_arg_t * parse_map_notify(vlib_buffer_t *b)
Definition: control.c:3197
u32 lisp_msg_parse_mapping_record(vlib_buffer_t *b, gid_address_t *eid, locator_t **locs, locator_t *probed_)
static void remove_mapping_if_needed(u32 mi, void *arg)
Callback invoked when a sub-prefix is found.
Definition: control.c:922
#define clib_warning(format, args...)
Definition: error.h:59
#define VLIB_BUFFER_IS_TRACED
Definition: buffer.h:85
u32 locator_set_index
Definition: lisp_types.h:326
void * lisp_msg_push_ecm(vlib_main_t *vm, vlib_buffer_t *b, int lp, int rp, gid_address_t *la, gid_address_t *ra)
#define clib_memcpy(a, b, c)
Definition: string.h:69
u32 * timing_wheel_advance(timing_wheel_t *w, u64 advance_cpu_time, u32 *expired_user_data, u64 *next_expiring_element_cpu_time)
Definition: timing_wheel.c:592
void timing_wheel_delete(timing_wheel_t *w, u32 user_data)
Definition: timing_wheel.c:331
u32 locator_cmp(locator_t *l1, locator_t *l2)
Definition: lisp_types.c:1620
static void update_map_register(lisp_cp_main_t *lcm, f64 dt)
Definition: control.c:3792
int vnet_lisp_map_register_enable_disable(u8 is_enable)
Definition: control.c:1736
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:28
#define pool_is_free_index(P, I)
Use free bitmap to query whether given index is free.
Definition: pool.h:238
void * lisp_msg_put_map_reply(vlib_buffer_t *b, mapping_t *records, u64 nonce, u8 probe_bit)
ip4_address_t map_resolver_ip
Definition: control.c:2943
static int send_rloc_probe(lisp_cp_main_t *lcm, gid_address_t *deid, u32 local_locator_set_index, ip_address_t *sloc, ip_address_t *rloc)
Definition: control.c:2304
lisp_key_type_t key_id
Definition: lisp_types.h:342
void * ip_interface_get_first_address(ip_lookup_main_t *lm, u32 sw_if_index, u8 version)
Definition: control.c:113
enum fib_entry_flag_t_ fib_entry_flag_t
lisp_gpe_tunnel_key_t * key
RLOC pair and rloc fib_index.
#define fid_addr_ippref(_a)
Definition: lisp_types.h:128
int vnet_lisp_gpe_add_del_fwd_entry(vnet_lisp_gpe_add_del_fwd_entry_args_t *a, u32 *hw_if_indexp)
Forwarding entry create/remove dispatcher.
u8 vnet_lisp_enable_disable_status(void)
Definition: control.c:1787
timing_wheel_t wheel
Definition: control.h:212
Definition: control.c:560
vlib_node_registration_t ip6_lookup_node
(constructor) VLIB_REGISTER_NODE (ip6_lookup_node)
Definition: ip6_forward.c:691
static uword send_map_resolver_service(vlib_main_t *vm, vlib_node_runtime_t *rt, vlib_frame_t *f)
Definition: control.c:3815
struct _gid_address_t gid_address_t
u32 fib_table_get_table_id_for_sw_if_index(fib_protocol_t proto, u32 sw_if_index)
Get the Table-ID of the FIB bound to the interface.
Definition: fib_table.c:925
#define pool_put_index(p, i)
Free pool element with given index.
Definition: pool.h:255
int ip_interface_get_first_ip_address(lisp_cp_main_t *lcm, u32 sw_if_index, u8 version, ip_address_t *result)
Definition: control.c:125
int vnet_lisp_add_del_map_server(ip_address_t *addr, u8 is_add)
Definition: control.c:652
#define ASSERT(truth)
#define fid_addr_type(_a)
Definition: lisp_types.h:133
static lisp_msg_type_e lisp_msg_type(void *b)
unsigned int u32
Definition: types.h:88
u8 * format_ip_address(u8 *s, va_list *args)
Definition: lisp_types.c:127
#define GID_LOOKUP_MISS
static int send_rloc_probes(lisp_cp_main_t *lcm)
Definition: control.c:2342
int vnet_lisp_clear_all_remote_adjacencies(void)
Definition: control.c:1168
ip6_main_t ip6_main
Definition: ip6_forward.c:2846
ip_lookup_main_t lookup_main
Definition: ip6.h:151
#define gid_address_sd_dst(_a)
Definition: lisp_types.h:257
#define MAP_REGISTER_INTERVAL
Definition: control.h:37
gid_address_t seid
Definition: control.c:42
static void get_src_and_dst_ip(void *hdr, ip_address_t *src, ip_address_t *dst)
Definition: control.c:2599
clib_error_t * lisp_gpe_init(vlib_main_t *vm)
LISP-GPE init function.
Definition: lisp_gpe.c:400
gid_dictionary_t mapping_index_by_gid
Definition: control.h:123
ip_interface_address_t * ip_interface_get_first_interface_address(ip_lookup_main_t *lm, u32 sw_if_index, u8 loop)
Definition: control.c:98
u32 gid_dictionary_sd_lookup(gid_dictionary_t *db, gid_address_t *dst, gid_address_t *src)
static u32 lisp_get_vni_from_buffer_ip(lisp_cp_main_t *lcm, vlib_buffer_t *b, u8 version)
Definition: control.c:2618
locator_set_t * locator_set_pool
Definition: control.h:135
static void clib_mem_free(void *p)
Definition: mem.h:176
u8 is_static
Definition: lisp_types.h:336
u8 is_src_dst
Definition: lisp_gpe.h:224
static void gid_address_sd_to_flat(gid_address_t *dst, gid_address_t *src, fid_address_t *fid)
Definition: control.c:396
int vnet_lisp_rloc_probe_enable_disable(u8 is_enable)
Definition: control.c:1727
u32 ** locator_set_to_eids
Definition: control.h:144
#define LISP_CONTROL_PORT
#define vec_cmp(v1, v2)
Compare two vectors (only applicable to vectors of signed numbers).
Definition: vec.h:920
gid_address_t rmt_eid
remote eid
Definition: lisp_gpe.h:238
#define foreach_lisp_cp_output_error
Definition: control.c:2258
#define clib_fifo_free(f)
Definition: fifo.h:257
static void * clib_mem_alloc(uword size)
Definition: mem.h:109
fwd_entry_t * fwd_entry_pool
Definition: control.h:154
static vlib_main_t * vlib_get_main(void)
Definition: global_funcs.h:23
u64 uword
Definition: types.h:112
static void * vlib_add_trace(vlib_main_t *vm, vlib_node_runtime_t *r, vlib_buffer_t *b, u32 n_data_bytes)
Definition: trace_funcs.h:55
#define vec_elt(v, i)
Get vector value at index i.
pending_map_request_t * pending_map_requests_pool
Definition: control.h:160
int vnet_lisp_add_del_locator_set(vnet_lisp_add_del_locator_set_args_t *a, u32 *ls_result)
Definition: control.c:1587
#define gid_address_ip(_a)
Definition: lisp_types.h:244
Definition: defs.h:47
negative_fwd_actions_e action
action for negative mappings
Definition: lisp_gpe.h:232
#define clib_fifo_add1(f, e)
Definition: fifo.h:192
unsigned short u16
Definition: types.h:57
lisp_key_type_t
Definition: lisp_types.h:25
l2input_main_t l2input_main
Definition: l2_input.c:88
#define gid_address_vni(_a)
Definition: lisp_types.h:249
#define hash_create_vec(elts, key_bytes, value_bytes)
Definition: hash.h:644
static u32 lisp_get_vni_from_buffer_eth(lisp_cp_main_t *lcm, vlib_buffer_t *b)
Definition: control.c:2641
#define MNOTIFY_DATA(h_)
static vlib_buffer_t * build_map_register(lisp_cp_main_t *lcm, ip_address_t *sloc, ip_address_t *ms_ip, u64 *nonce_res, u8 want_map_notif, mapping_t *records, lisp_key_type_t key_id, u8 *key, u32 *bi_res)
Definition: control.c:2200
static uword * get_locator_set_index(vnet_lisp_add_del_locator_set_args_t *a, uword *p)
Definition: control.c:1436
void locator_free(locator_t *l)
Definition: lisp_types.c:1638
static void remove_overlapping_sub_prefixes(lisp_cp_main_t *lcm, gid_address_t *eid, u8 is_negative)
This function searches map cache and looks for IP prefixes that are subset of the provided one...
Definition: control.c:962
#define vec_len(v)
Number of elements in vector (rvalue-only, NULL tolerant)
double f64
Definition: types.h:142
static char * lisp_cp_lookup_error_strings[]
Definition: control.c:1877
unsigned char u8
Definition: types.h:56
static int dp_add_del_iface(lisp_cp_main_t *lcm, u32 vni, u8 is_l2, u8 is_add)
Definition: control.c:222
static void dp_del_fwd_entry(lisp_cp_main_t *lcm, u32 src_map_index, u32 dst_map_index)
Definition: control.c:266
static void * vlib_frame_vector_args(vlib_frame_t *f)
Get pointer to frame vector data.
Definition: node_funcs.h:253
int vnet_lisp_add_del_locator(vnet_lisp_add_del_locator_set_args_t *a, locator_set_t *ls, u32 *ls_result)
Definition: control.c:1497
locator_pair_t * locator_pairs
vector of locator pairs
Definition: lisp_gpe.h:241
static mapping_t * lisp_get_petr_mapping(lisp_cp_main_t *lcm)
Definition: control.h:336
mapping_t * mapping_pool
Definition: control.h:126
static int get_egress_map_resolver_ip(lisp_cp_main_t *lcm, ip_address_t *ip)
Definition: control.c:2238
u8 ip_address_max_len(u8 version)
Definition: lisp_types.c:520
uword * locator_set_index_by_name
Definition: control.h:141
static gid_address_t * build_itr_rloc_list(lisp_cp_main_t *lcm, locator_set_t *loc_set)
Definition: control.c:1948
l2_bridge_domain_t * bd_configs
Definition: l2_input.h:72
void gid_address_copy(gid_address_t *dst, gid_address_t *src)
Definition: lisp_types.c:1399
u32 di
Definition: control.c:563
A collection of combined counters.
Definition: counter.h:180
Definition: lisp_types.h:37
static vlib_buffer_t * build_map_request(lisp_cp_main_t *lcm, gid_address_t *deid, ip_address_t *sloc, ip_address_t *rloc, gid_address_t *itr_rlocs, u64 *nonce_res, u32 *bi_res)
Definition: control.c:1997
gid_address_t eid
Definition: lisp_types.h:321
gid_address_t address
Definition: lisp_types.h:295
#define hash_get_mem(h, key)
Definition: hash.h:268
void mac_copy(void *dst, void *src)
Definition: lisp_types.c:986
u32 lisp_msg_parse_eid_rec(vlib_buffer_t *b, gid_address_t *eid)
#define MREG_DATA(h_)
#define vnet_buffer(b)
Definition: buffer.h:294
gid_address_t dst
Definition: control.h:45
static void map_records_arg_free(map_records_arg_t *a)
Definition: control.c:2993
#define VLIB_REGISTER_NODE(x,...)
Definition: node.h:143
void get_src_and_dst_eids_from_buffer(lisp_cp_main_t *lcm, vlib_buffer_t *b, gid_address_t *src, gid_address_t *dst, u16 type)
Definition: control.c:2666
int vnet_lisp_add_del_map_resolver(vnet_lisp_add_del_map_resolver_args_t *a)
Definition: control.c:1794
ip4_main_t ip4_main
Global ip4 main structure.
Definition: ip4_forward.c:1117
static void find_ip_header(vlib_buffer_t *b, u8 **ip_hdr)
Definition: control.c:3325
ip_address_t rmt_loc
Definition: lisp_types.h:354
u8 data[0]
Packet data.
Definition: buffer.h:152
#define vec_foreach(var, vec)
Vector iterator.
static void * vlib_buffer_pull(vlib_buffer_t *b, u8 size)
Retrieve bytes from buffer head.
Definition: buffer.h:301
uword * map_register_messages_by_nonce
Definition: control.h:163
static void free_map_register_records(mapping_t *maps)
Definition: control.c:2109
static void update_rloc_probing(lisp_cp_main_t *lcm, f64 dt)
Definition: control.c:3776
lisp_cp_main_t lisp_control_main
Definition: control.c:29
vhost_vring_addr_t addr
Definition: vhost-user.h:84
void udp_register_dst_port(vlib_main_t *vm, udp_dst_port_t dst_port, u32 node_index, u8 is_ip4)
Definition: udp_local.c:488
void vlib_put_frame_to_node(vlib_main_t *vm, u32 to_node_index, vlib_frame_t *f)
Definition: main.c:196
void * process_map_reply(map_records_arg_t *a)
Definition: control.c:3006
gid_address_t dst_eid
Definition: control.c:1899
static int parse_map_records(vlib_buffer_t *b, map_records_arg_t *a, u8 count)
Definition: control.c:3168
u8 ip_version_and_header_length
Definition: ip4_packet.h:131
uword * lisp_stats_index_by_key
Definition: lisp_gpe.h:163
static void * ip_interface_address_get_address(ip_lookup_main_t *lm, ip_interface_address_t *a)
Definition: lookup.h:410
#define MREP_NONCE(h_)
mapping_t * mappings
Definition: control.c:51
#define pool_foreach_index(i, v, body)
Iterate pool by index.
Definition: pool.h:418
u32 flags
Definition: vhost-user.h:78
Definition: lisp_types.h:38
u32 flags
buffer flags: VLIB_BUFFER_IS_TRACED: trace this buffer.
Definition: buffer.h:74
u32 si
Definition: control.c:562
static u32 vlib_buffer_alloc(vlib_main_t *vm, u32 *buffers, u32 n_buffers)
Allocate buffers into supplied array.
Definition: buffer_funcs.h:245
static const EVP_MD * get_encrypt_fcn(lisp_key_type_t key_id)
Definition: control.c:78
static void * dp_add_fwd_entry_thread_fn(void *arg)
Definition: control.c:567
void build_src_dst(gid_address_t *sd, gid_address_t *src, gid_address_t *dst)
Definition: lisp_types.c:1645
static uword lisp_cp_lookup_ip6(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame)
Definition: control.c:2821
int vnet_lisp_use_petr(ip_address_t *ip, u8 is_add)
Configure Proxy-ETR.
Definition: control.c:1338
gid_address_t lcl_eid
local eid
Definition: lisp_gpe.h:235
u32 mreq_itr_rlocs
Definition: control.h:180
u32 lisp_gpe_tenant_l3_iface_add_or_lock(u32 vni, u32 table_id)
Add/create and lock a new or find and lock the existing L3 interface for the tenant.
static vlib_buffer_t * vlib_get_buffer(vlib_main_t *vm, u32 buffer_index)
Translate buffer index into buffer pointer.
Definition: buffer_funcs.h:57
u32 * locator_indices
Definition: lisp_types.h:315
#define send_encapsulated_map_request(lcm, seid, deid, smr)
Definition: control.c:2459
vnet_main_t * vnet_main
Definition: control.h:218
#define MREP_RLOC_PROBE(h_)
static int is_auth_data_valid(map_notify_hdr_t *h, u32 msg_len, lisp_key_type_t key_id, u8 *key)
Definition: control.c:3068
A LISP GPE Tunnel.
static mapping_t * build_map_register_record_list(lisp_cp_main_t *lcm)
Definition: control.c:2163
u8 * format_lisp_cp_lookup_trace(u8 *s, va_list *args)
Definition: control.c:1904
ip4_main_t * im4
Definition: control.h:215
gid_address_t leid
Definition: control.h:55
Definition: defs.h:46
lisp_msg_type_e
#define ip_prefix_addr(_a)
Definition: lisp_types.h:71
ip6_address_t dst_address
Definition: ip6_packet.h:341
#define resend_encapsulated_map_request(lcm, seid, deid, smr)
Definition: control.c:2462
lisp_cp_output_error_t
Definition: control.c:2268
#define PENDING_MREQ_EXPIRATION_TIME
Definition: control.h:24
static int lisp_stats_api_fill(lisp_cp_main_t *lcm, lisp_gpe_main_t *lgm, lisp_api_stats_t *stat, lisp_stats_key_t *key, u32 stats_index)
Definition: control.c:3615
locator_t * locators
Definition: lisp_types.h:327
lisp_cp_input_error_t
Definition: control.c:2932
static uword lisp_cp_lookup_inline(vlib_main_t *vm, vlib_node_runtime_t *node, vlib_frame_t *from_frame, int overlay)
Definition: control.c:2720
int ip_address_cmp(const ip_address_t *ip1, const ip_address_t *ip2)
Definition: lisp_types.c:804
fib_entry_flag_t fib_entry_get_flags(fib_node_index_t fib_entry_index)
Definition: fib_entry.c:278