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:
7 * http://www.apache.org/licenses/LICENSE-2.0
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.
16 #include <vnet/lisp-cp/control.h>
17 #include <vnet/lisp-cp/packets.h>
18 #include <vnet/lisp-cp/lisp_msg_serdes.h>
19 #include <vnet/lisp-gpe/lisp_gpe.h>
22 add_fwd_entry (lisp_cp_main_t* lcm, u32 src_map_index, u32 dst_map_index);
25 del_fwd_entry (lisp_cp_main_t * lcm, u32 src_map_index, u32 dst_map_index);
28 compare_locators (lisp_cp_main_t *lcm, u32 * old_ls_indexes,
29 locator_t * new_locators);
31 /* Stores mapping in map-cache. It does NOT program data plane forwarding for
32 * remote/learned mappings. */
34 vnet_lisp_add_del_mapping (vnet_lisp_add_del_mapping_args_t * a,
35 u32 * map_index_result)
37 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
38 u32 mi, * map_indexp, map_index, i;
39 mapping_t * m, * old_map;
42 mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, &a->deid);
43 old_map = mi != ~0 ? pool_elt_at_index (lcm->mapping_pool, mi) : 0;
46 /* TODO check if overwriting and take appropriate actions */
47 if (mi != GID_LOOKUP_MISS && !gid_address_cmp (&old_map->eid,
50 clib_warning("eid %U found in the eid-table", format_ip_address,
52 return VNET_API_ERROR_VALUE_EXIST;
55 pool_get(lcm->mapping_pool, m);
57 m->locator_set_index = a->locator_set_index;
59 m->action = a->action;
62 map_index = m - lcm->mapping_pool;
63 gid_dictionary_add_del (&lcm->mapping_index_by_gid, &a->deid, map_index,
66 if (pool_is_free_index(lcm->locator_set_pool, a->locator_set_index))
68 clib_warning("Locator set with index %d doesn't exist",
69 a->locator_set_index);
70 return VNET_API_ERROR_INVALID_VALUE;
73 /* add eid to list of eids supported by locator-set */
74 vec_validate (lcm->locator_set_to_eids, a->locator_set_index);
75 eid_indexes = vec_elt_at_index(lcm->locator_set_to_eids,
76 a->locator_set_index);
77 vec_add1(eid_indexes[0], map_index);
82 vec_add1(lcm->local_mappings_indexes, map_index);
84 map_index_result[0] = map_index;
88 if (mi == GID_LOOKUP_MISS)
90 clib_warning("eid %U not found in the eid-table", format_ip_address,
92 return VNET_API_ERROR_INVALID_VALUE;
95 /* clear locator-set to eids binding */
96 eid_indexes = vec_elt_at_index(lcm->locator_set_to_eids,
97 a->locator_set_index);
98 for (i = 0; i < vec_len(eid_indexes[0]); i++)
100 map_indexp = vec_elt_at_index(eid_indexes[0], i);
101 if (map_indexp[0] == mi)
104 vec_del1(eid_indexes[0], i);
106 /* remove local mark if needed */
107 m = pool_elt_at_index(lcm->mapping_pool, mi);
111 for (k = 0; k < vec_len(lcm->local_mappings_indexes); k++)
113 lm_indexp = vec_elt_at_index(lcm->local_mappings_indexes, k);
114 if (lm_indexp[0] == mi)
117 vec_del1(lcm->local_mappings_indexes, k);
121 /* remove tunnel ??? */
124 /* remove mapping from dictionary */
125 gid_dictionary_add_del (&lcm->mapping_index_by_gid, &a->deid, 0, 0);
126 pool_put_index (lcm->mapping_pool, mi);
132 /* Stores mapping in map-cache and programs data plane for local mappings. */
134 vnet_lisp_add_del_local_mapping (vnet_lisp_add_del_mapping_args_t * a,
135 u32 * map_index_result)
137 uword * table_id, * refc;
139 vnet_lisp_gpe_add_del_iface_args_t _ai, *ai = &_ai;
140 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
142 vni = gid_address_vni(&a->deid);
144 /* store/remove mapping from map-cache */
145 rv = vnet_lisp_add_del_mapping (a, map_index_result);
149 table_id = hash_get(lcm->table_id_by_vni, vni);
153 clib_warning ("vni %d not associated to a vrf!", vni);
154 return VNET_API_ERROR_INVALID_VALUE;
157 refc = hash_get(lcm->dp_if_refcount_by_vni, vni);
159 /* enable/disable data-plane interface */
162 /* create interface or update refcount */
167 ai->table_id = table_id[0];
168 vnet_lisp_gpe_add_del_iface (ai, 0);
170 /* counts the number of eids in a vni that use the interface */
171 hash_set(lcm->dp_if_refcount_by_vni, vni, 1);
180 /* since this is a remove for an existing eid, the iface should exist */
184 /* remove iface if needed */
189 ai->table_id = table_id[0];
190 vnet_lisp_gpe_add_del_iface (ai, 0);
191 hash_unset (lcm->dp_if_refcount_by_vni, vni);
198 static clib_error_t *
199 lisp_add_del_local_eid_command_fn (vlib_main_t * vm, unformat_input_t * input,
200 vlib_cli_command_t * cmd)
202 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
203 unformat_input_t _line_input, * line_input = &_line_input;
206 ip_prefix_t * prefp = &gid_address_ippref(&eid);
207 gid_address_t * eids = 0;
208 clib_error_t * error = 0;
209 u8 * locator_set_name = 0;
210 u32 locator_set_index = 0, map_index = 0;
212 vnet_lisp_add_del_mapping_args_t _a, * a = &_a;
214 gid_address_type (&eid) = GID_ADDR_IP_PREFIX;
216 /* Get a line of input. */
217 if (! unformat_user (input, unformat_line_input, line_input))
220 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
222 if (unformat (line_input, "add"))
224 else if (unformat (line_input, "del"))
226 else if (unformat (line_input, "eid %U", unformat_ip_prefix, prefp))
230 else if (unformat (line_input, "locator-set %_%v%_", &locator_set_name))
232 p = hash_get_mem(lcm->locator_set_index_by_name, locator_set_name);
235 error = clib_error_return(0, "locator-set %s doesn't exist",
239 locator_set_index = p[0];
243 error = unformat_parse_error(line_input);
248 /* XXX treat batch configuration */
251 a->locator_set_index = locator_set_index;
254 vnet_lisp_add_del_local_mapping (a, &map_index);
257 if (locator_set_name)
258 vec_free (locator_set_name);
262 VLIB_CLI_COMMAND (lisp_add_del_local_eid_command) = {
263 .path = "lisp eid-table",
264 .short_help = "lisp eid-table add/del eid <eid> locator-set <locator-set>",
265 .function = lisp_add_del_local_eid_command_fn,
269 lisp_add_del_negative_static_mapping (gid_address_t * deid,
270 vnet_lisp_add_del_locator_set_args_t * ls, u8 action, u8 is_add)
275 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
277 vnet_lisp_add_del_mapping_args_t _dm_args, * dm_args = &_dm_args;
279 u32 ls_index = 0, dst_map_index;
280 vnet_lisp_gpe_add_del_iface_args_t _ai, *ai = &_ai;
282 memset (dm_args, 0, sizeof (dm_args[0]));
283 u32 vni = gid_address_vni (deid);
284 refc = hash_get (lcm->dp_if_refcount_by_vni, vni);
286 p = hash_get (lcm->table_id_by_vni, vni);
289 clib_warning ("vni %d not associated to a vrf!", vni);
290 return VNET_API_ERROR_INVALID_VALUE;
295 vnet_lisp_add_del_locator_set (ls, &ls_index);
297 gid_address_copy (&dm_args->deid, deid);
299 dm_args->action = action;
300 dm_args->locator_set_index = ls_index;
302 /* create interface or update refcount */
305 vnet_lisp_gpe_add_del_iface_args_t _ai, *ai = &_ai;
309 vnet_lisp_gpe_add_del_iface (ai, 0);
311 /* counts the number of eids in a vni that use the interface */
312 hash_set (lcm->dp_if_refcount_by_vni, vni, 1);
317 rv = vnet_lisp_add_del_local_mapping (dm_args, &dst_map_index);
319 add_fwd_entry (lcm, lcm->pitr_map_index, dst_map_index);
323 mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, deid);
326 clib_warning ("eid %U marked for removal, but not found in "
327 "map-cache!", unformat_gid_address, deid);
328 return VNET_API_ERROR_INVALID_VALUE;
331 /* delete forwarding entry */
332 del_fwd_entry (lcm, 0, mi);
335 gid_address_copy (&dm_args->deid, deid);
336 map = pool_elt_at_index (lcm->mapping_pool, mi);
337 dm_args->locator_set_index = map->locator_set_index;
339 /* delete mapping associated to fwd entry */
340 vnet_lisp_add_del_mapping (dm_args, 0);
342 refc = hash_get (lcm->dp_if_refcount_by_vni, vni);
346 /* remove iface if needed */
352 vnet_lisp_gpe_add_del_iface (ai, 0);
353 hash_unset (lcm->dp_if_refcount_by_vni, vni);
360 * Adds/removes/updates static remote mapping.
362 * This function also modifies forwarding entries if needed.
364 * @param deid destination EID
365 * @param seid source EID
366 * @param rlocs vector of remote locators
367 * @param action action for negative map-reply
368 * @param is_add add mapping if non-zero, delete otherwise
369 * @param del_all if set, delete all remote mappings
370 * @return return code
373 vnet_lisp_add_del_remote_mapping (gid_address_t * deid, gid_address_t * seid,
374 ip_address_t * rlocs, u8 action, u8 is_add,
377 vnet_lisp_add_del_mapping_args_t _dm_args, * dm_args = &_dm_args;
378 vnet_lisp_add_del_mapping_args_t _sm_args, * sm_args = &_sm_args;
379 vnet_lisp_add_del_locator_set_args_t _ls, * ls = &_ls;
380 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
381 u32 mi, ls_index = 0, dst_map_index, src_map_index;
387 return vnet_lisp_clear_all_remote_mappings ();
389 memset (sm_args, 0, sizeof (sm_args[0]));
390 memset (dm_args, 0, sizeof (dm_args[0]));
391 memset (ls, 0, sizeof (ls[0]));
393 /* prepare remote locator set */
394 vec_foreach (dl, rlocs)
396 memset (&loc, 0, sizeof (loc));
397 gid_address_ip (&loc.address) = dl[0];
398 vec_add1 (ls->locators, loc);
400 src_map_index = gid_dictionary_lookup (&lcm->mapping_index_by_gid, seid);
402 mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, deid);
409 /* process a negative mapping */
410 if (0 == vec_len (rlocs))
411 return lisp_add_del_negative_static_mapping (deid, ls,
414 if ((u32)~0 == src_map_index)
416 clib_warning ("seid %U not found!", format_gid_address, seid);
422 clib_warning ("deid %U marked for removal but not "
423 "found!", format_gid_address, deid);
427 vnet_lisp_add_del_locator_set (ls, &ls_index);
430 gid_address_copy (&dm_args->deid, deid);
432 dm_args->action = action;
433 dm_args->locator_set_index = ls_index;
434 vnet_lisp_add_del_mapping (dm_args, &dst_map_index);
437 add_fwd_entry (lcm, src_map_index, dst_map_index);
444 /* delete forwarding entry */
445 del_fwd_entry (lcm, 0, mi);
447 gid_address_copy (&dm_args->deid, deid);
448 mapping_t * map = pool_elt_at_index (lcm->mapping_pool, mi);
449 dm_args->locator_set_index = map->locator_set_index;
451 /* delete mapping associated to fwd entry */
452 vnet_lisp_add_del_mapping (dm_args, 0);
455 ls->index = map->locator_set_index;
456 /* delete locator set */
457 vnet_lisp_add_del_locator_set (ls, 0);
459 /* update existing locator set */
462 if ((u32)~0 == src_map_index)
464 clib_warning ("seid %U not found!", format_gid_address, seid);
469 locator_set_t * old_ls;
470 old_map = pool_elt_at_index (lcm->mapping_pool, mi);
472 /* update mapping attributes */
473 old_map->action = action;
475 old_ls = pool_elt_at_index(lcm->locator_set_pool,
476 old_map->locator_set_index);
477 if (compare_locators (lcm, old_ls->locator_indices,
480 /* set locator-set index to overwrite */
482 ls->index = old_map->locator_set_index;
483 vnet_lisp_add_del_locator_set (ls, 0);
484 add_fwd_entry (lcm, src_map_index, mi);
491 vec_free (ls->locators);
496 vnet_lisp_clear_all_remote_mappings (void)
499 u32 mi, * map_indices = 0, * map_indexp;
500 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
501 vnet_lisp_add_del_mapping_args_t _dm_args, * dm_args = &_dm_args;
502 vnet_lisp_add_del_locator_set_args_t _ls, * ls = &_ls;
504 pool_foreach_index (mi, lcm->mapping_pool,
506 vec_add1 (map_indices, mi);
509 vec_foreach (map_indexp, map_indices)
511 mapping_t * map = pool_elt_at_index (lcm->mapping_pool, map_indexp[0]);
514 del_fwd_entry (lcm, 0, map_indexp[0]);
517 gid_address_copy (&dm_args->deid, &map->eid);
518 dm_args->locator_set_index = map->locator_set_index;
520 /* delete mapping associated to fwd entry */
521 vnet_lisp_add_del_mapping (dm_args, 0);
525 ls->index = map->locator_set_index;
526 /* delete locator set */
527 rv = vnet_lisp_add_del_locator_set (ls, 0);
535 vec_free (map_indices);
540 * Handler for add/del remote mapping CLI.
542 * @param vm vlib context
543 * @param input input from user
545 * @return pointer to clib error structure
547 static clib_error_t *
548 lisp_add_del_remote_mapping_command_fn (vlib_main_t * vm,
549 unformat_input_t * input,
550 vlib_cli_command_t * cmd)
552 clib_error_t * error = 0;
553 unformat_input_t _line_input, * line_input = &_line_input;
554 u8 is_add = 1, del_all = 0;
555 ip_address_t rloc, * rlocs = 0;
556 ip_prefix_t * deid_ippref, * seid_ippref;
557 gid_address_t seid, deid;
558 u8 deid_set = 0, seid_set = 0;
560 u32 vni, action = ~0;
562 /* Get a line of input. */
563 if (! unformat_user (input, unformat_line_input, line_input))
566 memset (&deid, 0, sizeof (deid));
567 memset (&seid, 0, sizeof (seid));
569 seid_ippref = &gid_address_ippref(&seid);
570 deid_ippref = &gid_address_ippref(&deid);
572 gid_address_type (&deid) = GID_ADDR_IP_PREFIX;
573 gid_address_type (&seid) = GID_ADDR_IP_PREFIX;
575 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
577 if (unformat (line_input, "del-all"))
579 else if (unformat (line_input, "del"))
581 else if (unformat (line_input, "add"))
583 else if (unformat (line_input, "deid %U",
584 unformat_ip_prefix, deid_ippref))
588 else if (unformat (line_input, "vni %u", &vni))
590 gid_address_set_vni (&seid, vni);
591 gid_address_set_vni (&deid, vni);
593 else if (unformat (line_input, "seid %U",
594 unformat_ip_prefix, seid_ippref))
598 else if (unformat (line_input, "rloc %U", unformat_ip_address, &rloc))
599 vec_add1 (rlocs, rloc);
600 else if (unformat (line_input, "action %s", &s))
602 if (!strcmp ((char *)s, "no-action"))
603 action = ACTION_NONE;
604 if (!strcmp ((char *)s, "natively-forward"))
605 action = ACTION_NATIVELY_FORWARDED;
606 if (!strcmp ((char *)s, "send-map-request"))
607 action = ACTION_SEND_MAP_REQUEST;
608 else if (!strcmp ((char *)s, "drop"))
609 action = ACTION_DROP;
612 clib_warning ("invalid action: '%s'", s);
618 clib_warning ("parse error");
627 clib_warning ("missing deid!");
631 /* if seid not set, make sure the ip version is the same as that of the
632 * deid. This ensures the seid to be configured will be either 0/0 or
635 ip_prefix_version(seid_ippref) = ip_prefix_version(deid_ippref);
638 (ip_prefix_version (deid_ippref) != ip_prefix_version(seid_ippref)))
640 clib_warning ("source and destination EIDs are not"
641 " in the same IP family!");
645 if (is_add && (~0 == action)
646 && 0 == vec_len (rlocs))
648 clib_warning ("no action set for negative map-reply!");
653 int rv = vnet_lisp_add_del_remote_mapping (&deid, &seid, rlocs,
654 action, is_add, del_all);
656 clib_warning ("failed to %s remote mapping!",
657 is_add ? "add" : "delete");
660 unformat_free (line_input);
666 VLIB_CLI_COMMAND (lisp_add_del_remote_mapping_command) = {
667 .path = "lisp remote-mapping",
668 .short_help = "lisp remote-mapping add|del [del-all] vni <vni>"
669 "deid <dest-eid> seid <src-eid> [action <no-action|natively-forward|"
670 "send-map-request|drop>] rloc <dst-locator> [rloc <dst-locator> ... ]",
671 .function = lisp_add_del_remote_mapping_command_fn,
674 static clib_error_t *
675 lisp_show_map_resolvers_command_fn (vlib_main_t * vm,
676 unformat_input_t * input,
677 vlib_cli_command_t * cmd)
680 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
682 vec_foreach (addr, lcm->map_resolvers)
684 vlib_cli_output (vm, "%U", format_ip_address, addr);
689 VLIB_CLI_COMMAND (lisp_show_map_resolvers_command) = {
690 .path = "show lisp map-resolvers",
691 .short_help = "show lisp map-resolvers",
692 .function = lisp_show_map_resolvers_command_fn,
696 vnet_lisp_pitr_set_locator_set (u8 * locator_set_name, u8 is_add)
698 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
699 u32 locator_set_index = ~0;
703 p = hash_get_mem (lcm->locator_set_index_by_name, locator_set_name);
706 clib_warning ("locator-set %v doesn't exist", locator_set_name);
709 locator_set_index = p[0];
713 pool_get (lcm->mapping_pool, m);
714 m->locator_set_index = locator_set_index;
716 lcm->pitr_map_index = m - lcm->mapping_pool;
718 /* enable pitr mode */
723 /* remove pitr mapping */
724 pool_put_index (lcm->mapping_pool, lcm->pitr_map_index);
726 /* disable pitr mode */
732 static clib_error_t *
733 lisp_pitr_set_locator_set_command_fn (vlib_main_t * vm,
734 unformat_input_t * input,
735 vlib_cli_command_t * cmd)
737 u8 locator_name_set = 0;
738 u8 * locator_set_name = 0;
740 unformat_input_t _line_input, * line_input = &_line_input;
742 /* Get a line of input. */
743 if (! unformat_user (input, unformat_line_input, line_input))
746 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
748 if (unformat (line_input, "ls %_%v%_", &locator_set_name))
749 locator_name_set = 1;
750 else if (unformat (line_input, "disable"))
753 return clib_error_return (0, "parse error");
756 if (!locator_name_set)
758 clib_warning ("No locator set specified!");
761 vnet_lisp_pitr_set_locator_set (locator_set_name, is_add);
764 if (locator_set_name)
765 vec_free (locator_set_name);
769 VLIB_CLI_COMMAND (lisp_pitr_set_locator_set_command) = {
771 .short_help = "lisp pitr [disable] ls <locator-set-name>",
772 .function = lisp_pitr_set_locator_set_command_fn,
775 static clib_error_t *
776 lisp_show_local_eid_table_command_fn (vlib_main_t * vm,
777 unformat_input_t * input,
778 vlib_cli_command_t * cmd)
780 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
783 vlib_cli_output (vm, "%=20s%=16s", "EID", "Locator");
784 pool_foreach (mapit, lcm->mapping_pool,
787 locator_set_t * ls = pool_elt_at_index (lcm->locator_set_pool,
788 mapit->locator_set_index);
789 vlib_cli_output (vm, "%-16U%16v", format_gid_address, &mapit->eid,
797 VLIB_CLI_COMMAND (lisp_cp_show_local_eid_table_command) = {
798 .path = "show lisp eid-table",
799 .short_help = "Shows local EID table",
800 .function = lisp_show_local_eid_table_command_fn,
803 /* cleans locator to locator-set data and removes locators not part of
806 clean_locator_to_locator_set (lisp_cp_main_t * lcm, u32 lsi)
808 u32 i, j, *loc_indexp, *ls_indexp, **ls_indexes, *to_be_deleted = 0;
809 locator_set_t * ls = pool_elt_at_index(lcm->locator_set_pool, lsi);
810 for (i = 0; i < vec_len(ls->locator_indices); i++)
812 loc_indexp = vec_elt_at_index(ls->locator_indices, i);
813 ls_indexes = vec_elt_at_index(lcm->locator_to_locator_sets,
815 for (j = 0; j < vec_len(ls_indexes[0]); j++)
817 ls_indexp = vec_elt_at_index(ls_indexes[0], j);
818 if (ls_indexp[0] == lsi)
822 /* delete index for removed locator-set*/
823 vec_del1(ls_indexes[0], j);
825 /* delete locator if it's part of no locator-set */
826 if (vec_len (ls_indexes[0]) == 0)
828 pool_put_index (lcm->locator_pool, loc_indexp[0]);
829 vec_add1 (to_be_deleted, i);
835 for (i = 0; i < vec_len (to_be_deleted); i++)
837 loc_indexp = vec_elt_at_index (to_be_deleted, i);
838 vec_del1 (ls->locator_indices, loc_indexp[0]);
840 vec_free (to_be_deleted);
845 uword *get_locator_set_index(vnet_lisp_add_del_locator_set_args_t * a,
848 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
853 /* find locator-set */
856 p = hash_get_mem(lcm->locator_set_index_by_name, a->name);
867 int is_locator_in_locator_set(lisp_cp_main_t * lcm, locator_set_t * ls,
876 vec_foreach(locit, ls->locator_indices)
878 itloc = pool_elt_at_index(lcm->locator_pool, locit[0]);
879 if (itloc->sw_if_index == loc->sw_if_index ||
880 !gid_address_cmp(&itloc->address, &loc->address))
882 clib_warning("Duplicate locator");
883 return VNET_API_ERROR_VALUE_EXIST;
891 void remove_locator_from_locator_set(locator_set_t * ls, u32 * locit,
892 u32 ls_index, u32 loc_id)
894 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
895 u32 ** ls_indexes = NULL;
898 ASSERT(locit != NULL);
900 ls_indexes = vec_elt_at_index(lcm->locator_to_locator_sets,
902 pool_put_index(lcm->locator_pool, locit[0]);
903 vec_del1(ls->locator_indices, loc_id);
904 vec_del1(ls_indexes[0], ls_index);
908 vnet_lisp_add_del_locator (vnet_lisp_add_del_locator_set_args_t * a,
909 locator_set_t * ls, u32 * ls_result)
911 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
912 locator_t * loc = NULL, *itloc = NULL;
913 uword _p = (u32)~0, * p = &_p;
914 u32 loc_index = ~0, ls_index = ~0, * locit = NULL, ** ls_indexes = NULL;
920 p = get_locator_set_index(a, p);
923 clib_warning("locator-set %v doesn't exist", a->name);
924 return VNET_API_ERROR_INVALID_ARGUMENT;
929 ls = pool_elt_at_index(lcm->locator_set_pool, p[0]);
932 clib_warning("locator-set %d to be overwritten doesn't exist!",
934 return VNET_API_ERROR_INVALID_ARGUMENT;
944 /* allocate locators */
945 vec_foreach (itloc, a->locators)
947 ret = is_locator_in_locator_set(lcm, ls, itloc);
953 pool_get(lcm->locator_pool, loc);
955 loc_index = loc - lcm->locator_pool;
957 vec_add1(ls->locator_indices, loc_index);
959 vec_validate (lcm->locator_to_locator_sets, loc_index);
960 ls_indexes = vec_elt_at_index(lcm->locator_to_locator_sets,
962 vec_add1(ls_indexes[0], ls_index);
971 vec_foreach (locit, ls->locator_indices)
973 loc = pool_elt_at_index(lcm->locator_pool, locit[0]);
975 if (loc->local && loc->sw_if_index == itloc->sw_if_index)
977 remove_locator_from_locator_set(ls, locit,
980 if (0 == loc->local &&
981 !gid_address_cmp(&loc->address, &itloc->address))
983 remove_locator_from_locator_set(ls, locit,
995 vnet_lisp_add_del_locator_set (vnet_lisp_add_del_locator_set_args_t * a,
998 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
1000 uword _p = (u32)~0, * p = &_p;
1007 p = get_locator_set_index(a, p);
1010 if (p && p[0] != (u32)~0)
1012 ls = pool_elt_at_index(lcm->locator_set_pool, p[0]);
1015 clib_warning("locator-set %d to be overwritten doesn't exist!",
1020 /* clean locator to locator-set vectors and remove locators if
1021 * they're not part of another locator-set */
1022 clean_locator_to_locator_set (lcm, p[0]);
1024 /* remove locator indices from locator set */
1025 vec_free(ls->locator_indices);
1030 ls_result[0] = p[0];
1032 /* new locator-set */
1035 pool_get(lcm->locator_set_pool, ls);
1036 memset(ls, 0, sizeof(*ls));
1037 ls_index = ls - lcm->locator_set_pool;
1041 ls->name = vec_dup(a->name);
1043 if (!lcm->locator_set_index_by_name)
1044 lcm->locator_set_index_by_name = hash_create_vec(
1045 /* size */0, sizeof(ls->name[0]), sizeof(uword));
1046 hash_set_mem(lcm->locator_set_index_by_name, ls->name, ls_index);
1048 /* mark as local locator-set */
1049 vec_add1(lcm->local_locator_set_indexes, ls_index);
1051 ls->local = a->local;
1053 ls_result[0] = ls_index;
1056 ret = vnet_lisp_add_del_locator(a, ls, NULL);
1064 p = get_locator_set_index(a, p);
1067 clib_warning("locator-set %v doesn't exists", a->name);
1071 ls = pool_elt_at_index(lcm->locator_set_pool, p[0]);
1074 clib_warning("locator-set with index %d doesn't exists", p[0]);
1078 if (vec_len(lcm->locator_set_to_eids) != 0)
1080 eid_indexes = vec_elt_at_index(lcm->locator_set_to_eids, p[0]);
1081 if (vec_len(eid_indexes[0]) != 0)
1083 clib_warning ("Can't delete a locator that supports a mapping!");
1088 /* clean locator to locator-sets data */
1089 clean_locator_to_locator_set (lcm, p[0]);
1095 vec_foreach_index(it, lcm->local_locator_set_indexes)
1097 lsi = vec_elt(lcm->local_locator_set_indexes, it);
1100 vec_del1(lcm->local_locator_set_indexes, it);
1104 hash_unset_mem(lcm->locator_set_index_by_name, ls->name);
1107 vec_free(ls->locator_indices);
1108 pool_put(lcm->locator_set_pool, ls);
1114 vnet_lisp_enable_disable (u8 is_enabled)
1116 vnet_lisp_gpe_add_del_iface_args_t _ai, * ai= &_ai;
1117 uword * table_id, * refc;
1119 clib_error_t * error = 0;
1120 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
1121 vnet_lisp_gpe_enable_disable_args_t _a, * a = &_a;
1123 a->is_en = is_enabled;
1124 error = vnet_lisp_gpe_enable_disable (a);
1127 return clib_error_return (0, "failed to %s data-plane!",
1128 a->is_en ? "enable" : "disable");
1133 /* enable all ifaces */
1134 for (i = 0; i < vec_len (lcm->local_mappings_indexes); i++)
1136 mapping_t * m = vec_elt_at_index (lcm->mapping_pool, i);
1138 ai->vni = gid_address_vni (&m->eid);
1140 refc = hash_get (lcm->dp_if_refcount_by_vni, ai->vni);
1143 table_id = hash_get (lcm->table_id_by_vni, ai->vni);
1146 ai->table_id = table_id[0];
1147 /* enables interface and adds defaults */
1148 vnet_lisp_gpe_add_del_iface (ai, 0);
1151 return clib_error_return (0, "no table_id found for vni %u!",
1154 hash_set (lcm->dp_if_refcount_by_vni, ai->vni, 1);
1164 /* clear refcount table */
1165 hash_free (lcm->dp_if_refcount_by_vni);
1166 hash_free (lcm->fwd_entry_by_mapping_index);
1167 pool_free (lcm->fwd_entry_pool);
1170 /* update global flag */
1171 lcm->is_enabled = is_enabled;
1176 static clib_error_t *
1177 lisp_enable_disable_command_fn (vlib_main_t * vm, unformat_input_t * input,
1178 vlib_cli_command_t * cmd)
1180 unformat_input_t _line_input, * line_input = &_line_input;
1184 /* Get a line of input. */
1185 if (! unformat_user (input, unformat_line_input, line_input))
1188 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
1190 if (unformat (line_input, "enable"))
1195 else if (unformat (line_input, "disable"))
1199 return clib_error_return (0, "parse error: '%U'",
1200 format_unformat_error, line_input);
1205 return clib_error_return (0, "state not set");
1207 return vnet_lisp_enable_disable (is_enabled);
1210 VLIB_CLI_COMMAND (lisp_cp_enable_disable_command) = {
1212 .short_help = "lisp [enable|disable]",
1213 .function = lisp_enable_disable_command_fn,
1217 vnet_lisp_enable_disable_status (void)
1219 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
1220 return lcm->is_enabled;
1224 format_lisp_status (u8 * s, va_list * args)
1226 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main ();
1227 return format (s, "%s", lcm->is_enabled ? "enabled" : "disabled");
1230 static clib_error_t *
1231 lisp_show_status_command_fn (vlib_main_t * vm, unformat_input_t * input,
1232 vlib_cli_command_t * cmd)
1235 msg = format (msg, "feature: %U\ngpe: %U\n",
1236 format_lisp_status, format_vnet_lisp_gpe_status);
1237 vlib_cli_output (vm, "%v", msg);
1242 VLIB_CLI_COMMAND (lisp_show_status_command) = {
1243 .path = "show lisp status",
1244 .short_help = "show lisp status",
1245 .function = lisp_show_status_command_fn,
1247 static clib_error_t *
1248 lisp_add_del_locator_set_command_fn (vlib_main_t * vm, unformat_input_t * input,
1249 vlib_cli_command_t * cmd)
1251 lisp_gpe_main_t * lgm = &lisp_gpe_main;
1252 vnet_main_t * vnm = lgm->vnet_main;
1253 unformat_input_t _line_input, * line_input = &_line_input;
1255 clib_error_t * error = 0;
1256 u8 * locator_set_name = 0;
1257 locator_t locator, * locators = 0;
1258 vnet_lisp_add_del_locator_set_args_t _a, * a = &_a;
1261 memset(&locator, 0, sizeof(locator));
1262 memset(a, 0, sizeof(a[0]));
1264 /* Get a line of input. */
1265 if (! unformat_user (input, unformat_line_input, line_input))
1268 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
1270 if (unformat (line_input, "add %_%v%_", &locator_set_name))
1272 else if (unformat (line_input, "del %_%v%_", &locator_set_name))
1274 else if (unformat (line_input, "iface %U p %d w %d",
1275 unformat_vnet_sw_interface, vnm, &locator.sw_if_index,
1276 &locator.priority, &locator.weight))
1279 vec_add1(locators, locator);
1283 error = unformat_parse_error(line_input);
1288 a->name = locator_set_name;
1289 a->locators = locators;
1293 vnet_lisp_add_del_locator_set(a, &ls_index);
1297 if (locator_set_name)
1298 vec_free (locator_set_name);
1302 VLIB_CLI_COMMAND (lisp_cp_add_del_locator_set_command) = {
1303 .path = "lisp locator-set",
1304 .short_help = "lisp locator-set add/del <name> iface <iface-name> "
1305 "p <priority> w <weight>",
1306 .function = lisp_add_del_locator_set_command_fn,
1309 static clib_error_t *
1310 lisp_cp_show_locator_sets_command_fn (vlib_main_t * vm,
1311 unformat_input_t * input,
1312 vlib_cli_command_t * cmd)
1314 locator_set_t * lsit;
1317 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
1319 vlib_cli_output (vm, "%=20s%=16s%=16s%=16s", "Locator-set", "Locator",
1320 "Priority", "Weight");
1321 pool_foreach (lsit, lcm->locator_set_pool,
1324 msg = format (msg, "%-16v", lsit->name);
1325 vec_foreach (locit, lsit->locator_indices)
1327 loc = pool_elt_at_index (lcm->locator_pool, locit[0]);
1329 msg = format (msg, "%16d%16d%16d", loc->sw_if_index, loc->priority,
1332 msg = format (msg, "%16U%16d%16d", format_gid_address, &loc->address,
1333 loc->priority, loc->weight);
1335 vlib_cli_output (vm, "%v", msg);
1341 VLIB_CLI_COMMAND (lisp_cp_show_locator_sets_command) = {
1342 .path = "show lisp locator-set",
1343 .short_help = "Shows locator-sets",
1344 .function = lisp_cp_show_locator_sets_command_fn,
1348 vnet_lisp_add_del_map_resolver (vnet_lisp_add_del_map_resolver_args_t * a)
1350 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
1351 ip_address_t * addr;
1356 vec_foreach(addr, lcm->map_resolvers)
1358 if (!ip_address_cmp (addr, &a->address))
1360 clib_warning("map-resolver %U already exists!", format_ip_address,
1365 vec_add1(lcm->map_resolvers, a->address);
1369 for (i = 0; i < vec_len(lcm->map_resolvers); i++)
1371 addr = vec_elt_at_index(lcm->map_resolvers, i);
1372 if (!ip_address_cmp (addr, &a->address))
1374 vec_delete(lcm->map_resolvers, 1, i);
1382 static clib_error_t *
1383 lisp_add_del_map_resolver_command_fn (vlib_main_t * vm,
1384 unformat_input_t * input,
1385 vlib_cli_command_t * cmd)
1387 unformat_input_t _line_input, * line_input = &_line_input;
1389 ip_address_t ip_addr;
1390 clib_error_t * error = 0;
1391 vnet_lisp_add_del_map_resolver_args_t _a, * a = &_a;
1393 /* Get a line of input. */
1394 if (! unformat_user (input, unformat_line_input, line_input))
1397 while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
1399 if (unformat (line_input, "add"))
1401 else if (unformat (line_input, "del"))
1403 else if (unformat (line_input, "%U", unformat_ip_address, &ip_addr))
1407 error = unformat_parse_error(line_input);
1412 a->address = ip_addr;
1413 vnet_lisp_add_del_map_resolver (a);
1419 VLIB_CLI_COMMAND (lisp_add_del_map_resolver_command) = {
1420 .path = "lisp map-resolver",
1421 .short_help = "lisp map-resolver add/del <ip_address>",
1422 .function = lisp_add_del_map_resolver_command_fn,
1425 /* Statistics (not really errors) */
1426 #define foreach_lisp_cp_lookup_error \
1428 _(MAP_REQUESTS_SENT, "map-request sent")
1430 static char * lisp_cp_lookup_error_strings[] = {
1431 #define _(sym,string) string,
1432 foreach_lisp_cp_lookup_error
1438 #define _(sym,str) LISP_CP_LOOKUP_ERROR_##sym,
1439 foreach_lisp_cp_lookup_error
1441 LISP_CP_LOOKUP_N_ERROR,
1442 } lisp_cp_lookup_error_t;
1446 LISP_CP_LOOKUP_NEXT_DROP,
1447 LISP_CP_LOOKUP_NEXT_IP4_LOOKUP,
1448 LISP_CP_LOOKUP_NEXT_IP6_LOOKUP,
1449 LISP_CP_LOOKUP_N_NEXT,
1450 } lisp_cp_lookup_next_t;
1454 gid_address_t dst_eid;
1455 ip_address_t map_resolver_ip;
1456 } lisp_cp_lookup_trace_t;
1459 format_lisp_cp_lookup_trace (u8 * s, va_list * args)
1461 CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1462 CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1463 lisp_cp_lookup_trace_t * t = va_arg (*args, lisp_cp_lookup_trace_t *);
1465 s = format (s, "LISP-CP-LOOKUP: map-resolver: %U destination eid %U",
1466 format_ip_address, &t->map_resolver_ip, format_gid_address,
1471 ip_interface_address_t *
1472 ip_interface_get_first_interface_address (ip_lookup_main_t *lm, u32 sw_if_index,
1475 vnet_main_t *vnm = vnet_get_main ();
1476 vnet_sw_interface_t * swif = vnet_get_sw_interface (vnm, sw_if_index);
1477 if (loop && swif->flags & VNET_SW_INTERFACE_FLAG_UNNUMBERED)
1478 sw_if_index = swif->unnumbered_sw_if_index;
1480 (vec_len((lm)->if_address_pool_index_by_sw_if_index) > (sw_if_index)) ?
1481 vec_elt((lm)->if_address_pool_index_by_sw_if_index, (sw_if_index)) :
1483 return pool_elt_at_index((lm)->if_address_pool, ia);
1487 ip_interface_get_first_address (ip_lookup_main_t * lm, u32 sw_if_index,
1490 ip_interface_address_t * ia;
1492 ia = ip_interface_get_first_interface_address (lm, sw_if_index, 1);
1495 return ip_interface_address_get_address (lm, ia);
1499 ip_interface_get_first_ip_address (lisp_cp_main_t * lcm, u32 sw_if_index,
1500 u8 version, ip_address_t * result)
1502 ip_lookup_main_t * lm;
1505 lm = (version == IP4) ? &lcm->im4->lookup_main : &lcm->im6->lookup_main;
1506 addr = ip_interface_get_first_address (lm, sw_if_index, version);
1510 ip_address_set (result, addr, version);
1515 ip_fib_lookup_with_table (lisp_cp_main_t * lcm, u32 fib_index,
1518 if (ip_addr_version (dst) == IP4)
1519 return ip4_fib_lookup_with_table (lcm->im4, fib_index, &ip_addr_v4(dst),
1522 return ip6_fib_lookup_with_table (lcm->im6, fib_index, &ip_addr_v6(dst));
1526 ip_fib_get_egress_iface_for_dst_with_lm (lisp_cp_main_t * lcm,
1528 ip_lookup_main_t * lm)
1531 ip_adjacency_t * adj;
1533 adj_index = ip_fib_lookup_with_table (lcm, 0, dst);
1534 adj = ip_get_adjacency (lm, adj_index);
1539 /* we only want outgoing routes */
1540 if (adj->lookup_next_index != IP_LOOKUP_NEXT_ARP
1541 && adj->lookup_next_index != IP_LOOKUP_NEXT_REWRITE)
1544 return adj->rewrite_header.sw_if_index;
1548 * Find the sw_if_index of the interface that would be used to egress towards
1552 ip_fib_get_egress_iface_for_dst (lisp_cp_main_t * lcm, ip_address_t * dst)
1554 ip_lookup_main_t * lm;
1556 lm = ip_addr_version (dst) == IP4 ?
1557 &lcm->im4->lookup_main : &lcm->im6->lookup_main;
1559 return ip_fib_get_egress_iface_for_dst_with_lm (lcm, dst, lm);
1563 * Find first IP of the interface that would be used to egress towards dst.
1564 * Returns 1 if the address is found 0 otherwise.
1567 ip_fib_get_first_egress_ip_for_dst (lisp_cp_main_t * lcm, ip_address_t * dst,
1568 ip_address_t * result)
1571 ip_lookup_main_t * lm;
1575 ASSERT(result != 0);
1577 ipver = ip_addr_version(dst);
1579 lm = (ipver == IP4) ? &lcm->im4->lookup_main : &lcm->im6->lookup_main;
1580 si = ip_fib_get_egress_iface_for_dst_with_lm (lcm, dst, lm);
1585 /* find the first ip address */
1586 addr = ip_interface_get_first_address (lm, si, ipver);
1590 ip_address_set (result, addr, ipver);
1595 get_mr_and_local_iface_ip (lisp_cp_main_t * lcm, ip_address_t * mr_ip,
1596 ip_address_t * sloc)
1598 ip_address_t * mrit;
1600 if (vec_len(lcm->map_resolvers) == 0)
1602 clib_warning("No map-resolver configured");
1606 /* find the first mr ip we have a route to and the ip of the
1607 * iface that has a route to it */
1608 vec_foreach(mrit, lcm->map_resolvers)
1610 if (0 != ip_fib_get_first_egress_ip_for_dst (lcm, mrit, sloc)) {
1611 ip_address_copy(mr_ip, mrit);
1616 clib_warning("Can't find map-resolver and local interface ip!");
1620 static gid_address_t *
1621 build_itr_rloc_list (lisp_cp_main_t * lcm, locator_set_t * loc_set)
1627 ip_interface_address_t * ia = 0;
1628 gid_address_t gid_data, * gid = &gid_data;
1629 gid_address_t * rlocs = 0;
1630 ip_prefix_t * ippref = &gid_address_ippref (gid);
1631 ip_address_t * rloc = &ip_prefix_addr (ippref);
1633 gid_address_type (gid) = GID_ADDR_IP_PREFIX;
1634 for (i = 0; i < vec_len(loc_set->locator_indices); i++)
1636 loc_indexp = vec_elt_at_index(loc_set->locator_indices, i);
1637 loc = pool_elt_at_index (lcm->locator_pool, loc_indexp[0]);
1639 /* Add ipv4 locators first TODO sort them */
1640 foreach_ip_interface_address (&lcm->im4->lookup_main, ia,
1641 loc->sw_if_index, 1 /* unnumbered */,
1643 addr = ip_interface_address_get_address (&lcm->im4->lookup_main, ia);
1644 ip_address_set (rloc, addr, IP4);
1645 ip_prefix_len (ippref) = 32;
1646 vec_add1 (rlocs, gid[0]);
1649 /* Add ipv6 locators */
1650 foreach_ip_interface_address (&lcm->im6->lookup_main, ia,
1651 loc->sw_if_index, 1 /* unnumbered */,
1653 addr = ip_interface_address_get_address (&lcm->im6->lookup_main, ia);
1654 ip_address_set (rloc, addr, IP6);
1655 ip_prefix_len (ippref) = 128;
1656 vec_add1 (rlocs, gid[0]);
1662 static vlib_buffer_t *
1663 build_encapsulated_map_request (vlib_main_t * vm, lisp_cp_main_t *lcm,
1664 gid_address_t * seid, gid_address_t * deid,
1665 locator_set_t * loc_set, ip_address_t * mr_ip,
1666 ip_address_t * sloc, u8 is_smr_invoked,
1667 u64 *nonce_res, u32 * bi_res)
1671 gid_address_t * rlocs = 0;
1673 if (vlib_buffer_alloc (vm, &bi, 1) != 1)
1675 clib_warning ("Can't allocate buffer for Map-Request!");
1679 b = vlib_get_buffer (vm, bi);
1681 /* leave some space for the encap headers */
1682 vlib_buffer_make_headroom (b, MAX_LISP_MSG_ENCAP_LEN);
1685 rlocs = build_itr_rloc_list (lcm, loc_set);
1688 lisp_msg_put_mreq (lcm, b, seid, deid, rlocs, is_smr_invoked, nonce_res);
1690 /* push ecm: udp-ip-lisp */
1691 lisp_msg_push_ecm (vm, b, LISP_CONTROL_PORT, LISP_CONTROL_PORT, seid, deid);
1693 /* push outer ip header */
1694 pkt_push_udp_and_ip (vm, b, LISP_CONTROL_PORT, LISP_CONTROL_PORT, sloc,
1704 send_encapsulated_map_request (vlib_main_t * vm, lisp_cp_main_t *lcm,
1705 gid_address_t * seid, gid_address_t * deid,
1708 u32 next_index, bi = 0, * to_next, map_index;
1712 locator_set_t * loc_set;
1714 pending_map_request_t * pmr;
1715 ip_address_t mr_ip, sloc;
1717 /* get locator-set for seid */
1718 if (!lcm->lisp_pitr)
1720 map_index = gid_dictionary_lookup (&lcm->mapping_index_by_gid, seid);
1721 if (map_index == ~0)
1723 clib_warning("No local mapping found in eid-table for %U!",
1724 format_gid_address, seid);
1728 map = pool_elt_at_index (lcm->mapping_pool, map_index);
1732 clib_warning("Mapping found for src eid %U is not marked as local!",
1733 format_gid_address, seid);
1739 map_index = lcm->pitr_map_index;
1740 map = pool_elt_at_index (lcm->mapping_pool, lcm->pitr_map_index);
1743 loc_set = pool_elt_at_index (lcm->locator_set_pool, map->locator_set_index);
1745 /* get local iface ip to use in map-request */
1746 if (0 == get_mr_and_local_iface_ip (lcm, &mr_ip, &sloc))
1749 /* build the encapsulated map request */
1750 b = build_encapsulated_map_request (vm, lcm, seid, deid, loc_set, &mr_ip,
1751 &sloc, is_smr_invoked, &nonce, &bi);
1756 /* set fib index and lookup node */
1757 vnet_buffer(b)->sw_if_index[VLIB_TX] = ~0;
1758 next_index = (ip_addr_version(&mr_ip) == IP4) ?
1759 ip4_lookup_node.index : ip6_lookup_node.index;
1761 f = vlib_get_frame_to_node (vm, next_index);
1763 /* Enqueue the packet */
1764 to_next = vlib_frame_vector_args (f);
1767 vlib_put_frame_to_node (vm, next_index, f);
1769 /* add map-request to pending requests table */
1770 pool_get(lcm->pending_map_requests_pool, pmr);
1771 gid_address_copy (&pmr->src, seid);
1772 gid_address_copy (&pmr->dst, deid);
1773 pmr->src_mapping_index = map_index;
1774 hash_set(lcm->pending_map_requests_by_nonce, nonce,
1775 pmr - lcm->pending_map_requests_pool);
1779 get_src_and_dst (void *hdr, ip_address_t * src, ip_address_t *dst)
1781 ip4_header_t * ip4 = hdr;
1784 if ((ip4->ip_version_and_header_length & 0xF0) == 0x40)
1786 ip_address_set(src, &ip4->src_address, IP4);
1787 ip_address_set(dst, &ip4->dst_address, IP4);
1792 ip_address_set(src, &ip6->src_address, IP6);
1793 ip_address_set(dst, &ip6->dst_address, IP6);
1798 lisp_cp_lookup (vlib_main_t * vm, vlib_node_runtime_t * node,
1799 vlib_frame_t * from_frame)
1801 u32 * from, * to_next_drop, di, si;
1802 lisp_cp_main_t *lcm = vnet_lisp_cp_get_main();
1803 u32 pkts_mapped = 0;
1804 uword n_left_from, n_left_to_next_drop;
1806 from = vlib_frame_vector_args (from_frame);
1807 n_left_from = from_frame->n_vectors;
1809 while (n_left_from > 0)
1811 vlib_get_next_frame (vm, node, LISP_CP_LOOKUP_NEXT_DROP,
1812 to_next_drop, n_left_to_next_drop);
1814 while (n_left_from > 0 && n_left_to_next_drop > 0)
1819 gid_address_t src, dst;
1820 ip_prefix_t * spref, * dpref;
1822 gid_address_type (&src) = GID_ADDR_IP_PREFIX;
1823 spref = &gid_address_ippref(&src);
1824 gid_address_type (&dst) = GID_ADDR_IP_PREFIX;
1825 dpref = &gid_address_ippref(&dst);
1830 to_next_drop[0] = pi0;
1832 n_left_to_next_drop -= 1;
1834 p0 = vlib_get_buffer (vm, pi0);
1835 p0->error = node->errors[LISP_CP_LOOKUP_ERROR_DROP];
1837 /* src/dst eid pair */
1838 ip0 = vlib_buffer_get_current (p0);
1839 get_src_and_dst (ip0, &ip_prefix_addr(spref), &ip_prefix_addr(dpref));
1840 ip_prefix_len(spref) = ip_address_max_len (ip_prefix_version(spref));
1841 ip_prefix_len(dpref) = ip_address_max_len (ip_prefix_version(dpref));
1843 /* if we have remote mapping for destination already in map-chache
1844 add forwarding tunnel directly. If not send a map-request */
1845 di = gid_dictionary_lookup (&lcm->mapping_index_by_gid, &dst);
1848 mapping_t * m = vec_elt_at_index (lcm->mapping_pool, di);
1849 /* send a map-request also in case of negative mapping entry
1850 with corresponding action */
1851 if (m->action == ACTION_SEND_MAP_REQUEST)
1853 /* send map-request */
1854 send_encapsulated_map_request (vm, lcm, &src, &dst, 0);
1859 si = gid_dictionary_lookup (&lcm->mapping_index_by_gid,
1863 add_fwd_entry (lcm, si, di);
1869 /* send map-request */
1870 send_encapsulated_map_request (vm, lcm, &src, &dst, 0);
1874 if (PREDICT_FALSE(p0->flags & VLIB_BUFFER_IS_TRACED))
1876 lisp_cp_lookup_trace_t *tr = vlib_add_trace (vm, node, p0,
1879 memset(tr, 0, sizeof(*tr));
1880 gid_address_copy (&tr->dst_eid, &dst);
1881 if (vec_len(lcm->map_resolvers) > 0)
1883 clib_memcpy (&tr->map_resolver_ip,
1884 vec_elt_at_index(lcm->map_resolvers, 0),
1885 sizeof(ip_address_t));
1890 vlib_put_next_frame (vm, node, LISP_CP_LOOKUP_NEXT_DROP, n_left_to_next_drop);
1892 vlib_node_increment_counter (vm, node->node_index,
1893 LISP_CP_LOOKUP_ERROR_MAP_REQUESTS_SENT,
1895 return from_frame->n_vectors;
1898 VLIB_REGISTER_NODE (lisp_cp_lookup_node) = {
1899 .function = lisp_cp_lookup,
1900 .name = "lisp-cp-lookup",
1901 .vector_size = sizeof (u32),
1902 .format_trace = format_lisp_cp_lookup_trace,
1903 .type = VLIB_NODE_TYPE_INTERNAL,
1905 .n_errors = LISP_CP_LOOKUP_N_ERROR,
1906 .error_strings = lisp_cp_lookup_error_strings,
1908 .n_next_nodes = LISP_CP_LOOKUP_N_NEXT,
1911 [LISP_CP_LOOKUP_NEXT_DROP] = "error-drop",
1912 [LISP_CP_LOOKUP_NEXT_IP4_LOOKUP] = "ip4-lookup",
1913 [LISP_CP_LOOKUP_NEXT_IP6_LOOKUP] = "ip6-lookup",
1917 /* lisp_cp_input statistics */
1918 #define foreach_lisp_cp_input_error \
1920 _(MAP_REPLIES_RECEIVED, "map-replies received")
1922 static char * lisp_cp_input_error_strings[] = {
1923 #define _(sym,string) string,
1924 foreach_lisp_cp_input_error
1930 #define _(sym,str) LISP_CP_INPUT_ERROR_##sym,
1931 foreach_lisp_cp_input_error
1933 LISP_CP_INPUT_N_ERROR,
1934 } lisp_cp_input_error_t;
1938 LISP_CP_INPUT_NEXT_DROP,
1939 LISP_CP_INPUT_N_NEXT,
1940 } lisp_cp_input_next_t;
1944 gid_address_t dst_eid;
1945 ip4_address_t map_resolver_ip;
1946 } lisp_cp_input_trace_t;
1949 format_lisp_cp_input_trace (u8 * s, va_list * args)
1951 CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *);
1952 CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *);
1953 CLIB_UNUSED(lisp_cp_input_trace_t * t) = va_arg (*args, lisp_cp_input_trace_t *);
1955 s = format (s, "LISP-CP-INPUT: TODO");
1960 del_fwd_entry (lisp_cp_main_t * lcm, u32 src_map_index,
1963 vnet_lisp_gpe_add_del_fwd_entry_args_t _a, * a = &_a;
1964 fwd_entry_t * fe = 0;
1966 memset(a, 0, sizeof(*a));
1968 feip = hash_get(lcm->fwd_entry_by_mapping_index, dst_map_index);
1972 fe = pool_elt_at_index(lcm->fwd_entry_pool, feip[0]);
1974 /* delete dp fwd entry */
1977 a->dlocator = fe->dst_loc;
1978 a->slocator = fe->src_loc;
1979 a->vni = gid_address_vni(&a->deid);
1980 gid_address_copy(&a->deid, &fe->deid);
1982 vnet_lisp_gpe_add_del_fwd_entry (a, &sw_if_index);
1984 /* delete entry in fwd table */
1985 hash_unset(lcm->fwd_entry_by_mapping_index, dst_map_index);
1986 pool_put(lcm->fwd_entry_pool, fe);
1990 * Finds first remote locator with best (lowest) priority that has a local
1991 * peer locator with an underlying route to it.
1995 get_locator_pair (lisp_cp_main_t* lcm, mapping_t * lcl_map, mapping_t * rmt_map,
1996 ip_address_t * lcl_loc, ip_address_t * rmt_loc)
1998 u32 i, minp = ~0, limitp = 0, li, check_index = 0, done = 0, esi;
1999 locator_set_t * rmt_ls, * lcl_ls;
2000 ip_address_t _lcl, * lcl = &_lcl;
2001 locator_t * l, * rmt = 0;
2002 uword * checked = 0;
2004 rmt_ls = pool_elt_at_index(lcm->locator_set_pool, rmt_map->locator_set_index);
2005 lcl_ls = pool_elt_at_index(lcm->locator_set_pool, lcl_map->locator_set_index);
2007 if (!rmt_ls || vec_len(rmt_ls->locator_indices) == 0)
2012 /* find unvisited remote locator with best priority */
2013 for (i = 0; i < vec_len(rmt_ls->locator_indices); i++)
2015 if (0 != hash_get(checked, i))
2018 li = vec_elt(rmt_ls->locator_indices, i);
2019 l = pool_elt_at_index(lcm->locator_pool, li);
2021 /* we don't support non-IP locators for now */
2022 if (gid_address_type(&l->address) != GID_ADDR_IP_PREFIX)
2025 if (l->priority < minp && l->priority >= limitp)
2032 /* check if a local locator with a route to remote locator exists */
2035 esi = ip_fib_get_egress_iface_for_dst (
2036 lcm, &gid_address_ip(&rmt->address));
2037 if ((u32) ~0 == esi)
2040 for (i = 0; i < vec_len(lcl_ls->locator_indices); i++)
2042 li = vec_elt (lcl_ls->locator_indices, i);
2043 locator_t * sl = pool_elt_at_index (lcm->locator_pool, li);
2045 /* found local locator */
2046 if (sl->sw_if_index == esi)
2048 if (0 == ip_interface_get_first_ip_address (lcm,
2050 gid_address_ip_version(&rmt->address), lcl))
2053 ip_address_copy(rmt_loc, &gid_address_ip(&rmt->address));
2054 ip_address_copy(lcl_loc, lcl);
2059 /* skip this remote locator in next searches */
2061 hash_set(checked, check_index, 1);
2067 return (done == 2) ? 1 : 0;
2071 add_fwd_entry (lisp_cp_main_t* lcm, u32 src_map_index, u32 dst_map_index)
2073 mapping_t * src_map, * dst_map;
2075 uword * feip = 0, * tidp;
2077 vnet_lisp_gpe_add_del_fwd_entry_args_t _a, * a = &_a;
2079 memset (a, 0, sizeof(*a));
2081 /* remove entry if it already exists */
2082 feip = hash_get (lcm->fwd_entry_by_mapping_index, dst_map_index);
2084 del_fwd_entry (lcm, src_map_index, dst_map_index);
2086 src_map = pool_elt_at_index (lcm->mapping_pool, src_map_index);
2087 dst_map = pool_elt_at_index (lcm->mapping_pool, dst_map_index);
2089 gid_address_copy (&a->deid, &dst_map->eid);
2090 a->vni = gid_address_vni(&a->deid);
2092 tidp = hash_get(lcm->table_id_by_vni, a->vni);
2095 clib_warning("vni %d not associated to a vrf!", a->vni);
2098 a->table_id = tidp[0];
2100 /* insert data plane forwarding entry */
2103 /* find best locator pair that 1) verifies LISP policy 2) are connected */
2104 if (0 == get_locator_pair (lcm, src_map, dst_map, &a->slocator, &a->dlocator))
2106 /* negative entry */
2108 a->action = dst_map->action;
2112 u8 ipver = ip_prefix_version(&gid_address_ippref(&a->deid));
2113 a->decap_next_index = (ipver == IP4) ?
2114 LISP_GPE_INPUT_NEXT_IP4_INPUT : LISP_GPE_INPUT_NEXT_IP6_INPUT;
2116 vnet_lisp_gpe_add_del_fwd_entry (a, &sw_if_index);
2118 /* add tunnel to fwd entry table XXX check return value from DP insertion */
2119 pool_get (lcm->fwd_entry_pool, fe);
2120 fe->dst_loc = a->dlocator;
2121 fe->src_loc = a->slocator;
2122 gid_address_copy (&fe->deid, &a->deid);
2123 hash_set (lcm->fwd_entry_by_mapping_index, dst_map_index,
2124 fe - lcm->fwd_entry_pool);
2127 /* return 0 if the two locator sets are identical 1 otherwise */
2129 compare_locators (lisp_cp_main_t *lcm, u32 * old_ls_indexes,
2130 locator_t * new_locators)
2133 locator_t * old_loc, * new_loc;
2135 if (vec_len (old_ls_indexes) != vec_len(new_locators))
2138 for (i = 0; i < vec_len(new_locators); i++)
2140 old_li = vec_elt(old_ls_indexes, i);
2141 old_loc = pool_elt_at_index(lcm->locator_pool, old_li);
2143 new_loc = vec_elt_at_index(new_locators, i);
2145 if (locator_cmp (old_loc, new_loc))
2152 process_map_reply (lisp_cp_main_t * lcm, vlib_buffer_t * b)
2154 mapping_t * old_map;
2156 u32 len = 0, i, ls_index = 0;
2158 vnet_lisp_add_del_locator_set_args_t _ls_arg, * ls_arg = &_ls_arg;
2159 vnet_lisp_add_del_mapping_args_t _m_args, * m_args = &_m_args;
2160 pending_map_request_t * pmr;
2162 map_reply_hdr_t * mrep_hdr;
2164 u32 dst_map_index, mi;
2167 mrep_hdr = vlib_buffer_get_current (b);
2169 /* Check pending requests table and nonce */
2170 nonce = MREP_NONCE(mrep_hdr);
2171 pmr_index = hash_get(lcm->pending_map_requests_by_nonce, nonce);
2174 clib_warning("No pending map-request entry with nonce %lu!", nonce);
2177 pmr = pool_elt_at_index(lcm->pending_map_requests_pool, pmr_index[0]);
2179 vlib_buffer_pull (b, sizeof(*mrep_hdr));
2181 for (i = 0; i < MREP_REC_COUNT(mrep_hdr); i++)
2183 memset (ls_arg, 0, sizeof(*ls_arg));
2184 memset (m_args, 0, sizeof(*m_args));
2186 h = vlib_buffer_get_current (b);
2187 m_args->ttl = clib_net_to_host_u32 (MAP_REC_TTL(h));
2188 m_args->action = MAP_REC_ACTION(h);
2189 m_args->authoritative = MAP_REC_AUTH(h);
2191 len = lisp_msg_parse_mapping_record (b, &m_args->deid, &ls_arg->locators,
2195 clib_warning ("Failed to parse mapping record!");
2196 vec_foreach (loc, ls_arg->locators)
2200 vec_free(ls_arg->locators);
2204 mi = gid_dictionary_lookup (&lcm->mapping_index_by_gid, &m_args->deid);
2205 old_map = mi != ~0 ? pool_elt_at_index(lcm->mapping_pool, mi) : 0;
2207 /* if mapping already exists, decide if locators (and forwarding) should
2208 * be updated and be done */
2209 if (old_map != 0 && !gid_address_cmp (&old_map->eid, &m_args->deid))
2211 locator_set_t * old_ls;
2213 /* update mapping attributes */
2214 old_map->action = m_args->action;
2215 old_map->authoritative = m_args->authoritative;
2216 old_map->ttl = m_args->ttl;
2218 old_ls = pool_elt_at_index(lcm->locator_set_pool,
2219 old_map->locator_set_index);
2220 /* if the two locators are not equal, update them and forwarding
2221 * otherwise there's nothing to be done */
2222 if (compare_locators (lcm, old_ls->locator_indices, ls_arg->locators))
2224 /* set locator-set index to overwrite */
2226 ls_arg->index = old_map->locator_set_index;
2227 vnet_lisp_add_del_locator_set (ls_arg, 0);
2228 add_fwd_entry (lcm, pmr->src_mapping_index, mi);
2234 /* add locator-set */
2237 vnet_lisp_add_del_locator_set (ls_arg, &ls_index);
2241 m_args->locator_set_index = ls_index;
2242 vnet_lisp_add_del_mapping (m_args, &dst_map_index);
2244 /* add forwarding tunnel */
2245 add_fwd_entry (lcm, pmr->src_mapping_index, dst_map_index);
2247 vec_free(ls_arg->locators);
2250 /* remove pending map request entry */
2251 hash_unset(lcm->pending_map_requests_by_nonce, nonce);
2252 pool_put(lcm->pending_map_requests_pool, pmr);
2256 process_map_request (vlib_main_t * vm, lisp_cp_main_t * lcm, vlib_buffer_t * b)
2258 map_request_hdr_t * mreq_hdr;
2259 gid_address_t src, dst;
2262 gid_address_t * itr_rlocs = 0, * rloc;
2264 mreq_hdr = vlib_buffer_get_current (b);
2265 vlib_buffer_pull (b, sizeof(*mreq_hdr));
2267 // nonce = MREQ_NONCE(mreq_hdr);
2269 if (!MREQ_SMR(mreq_hdr)) {
2270 clib_warning("Only SMR Map-Requests supported for now!");
2275 len = lisp_msg_parse_addr (b, &src);
2279 /* for now we don't do anything with the itr's rlocs */
2280 len = lisp_msg_parse_itr_rlocs (b, &itr_rlocs, MREQ_ITR_RLOC_COUNT(mreq_hdr) + 1);
2284 /* TODO: RLOCs are currently unused, so free them for now */
2285 vec_foreach (rloc, itr_rlocs)
2287 gid_address_free (rloc);
2290 /* parse eid records and send SMR-invoked map-requests */
2291 for (i = 0; i < MREQ_REC_COUNT(mreq_hdr); i++)
2293 memset(&dst, 0, sizeof(dst));
2294 len = lisp_msg_parse_eid_rec (b, &dst);
2297 clib_warning("Can't parse map-request EID-record");
2300 /* send SMR-invoked map-requests */
2301 send_encapsulated_map_request (vm, lcm, &dst, &src, /* invoked */ 1);
2306 lisp_cp_input (vlib_main_t * vm, vlib_node_runtime_t * node,
2307 vlib_frame_t * from_frame)
2309 u32 n_left_from, * from, * to_next_drop;
2310 lisp_msg_type_e type;
2311 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
2313 from = vlib_frame_vector_args (from_frame);
2314 n_left_from = from_frame->n_vectors;
2317 while (n_left_from > 0)
2319 u32 n_left_to_next_drop;
2321 vlib_get_next_frame (vm, node, LISP_CP_INPUT_NEXT_DROP,
2322 to_next_drop, n_left_to_next_drop);
2323 while (n_left_from > 0 && n_left_to_next_drop > 0)
2331 to_next_drop[0] = bi0;
2333 n_left_to_next_drop -= 1;
2335 b0 = vlib_get_buffer (vm, bi0);
2337 type = lisp_msg_type(vlib_buffer_get_current (b0));
2340 case LISP_MAP_REPLY:
2341 process_map_reply (lcm, b0);
2343 case LISP_MAP_REQUEST:
2344 process_map_request(vm, lcm, b0);
2347 clib_warning("Unsupported LISP message type %d", type);
2351 b0->error = node->errors[LISP_CP_INPUT_ERROR_DROP];
2353 if (PREDICT_FALSE(b0->flags & VLIB_BUFFER_IS_TRACED))
2359 vlib_put_next_frame (vm, node, LISP_CP_INPUT_NEXT_DROP, n_left_to_next_drop);
2361 return from_frame->n_vectors;
2364 VLIB_REGISTER_NODE (lisp_cp_input_node) = {
2365 .function = lisp_cp_input,
2366 .name = "lisp-cp-input",
2367 .vector_size = sizeof (u32),
2368 .format_trace = format_lisp_cp_input_trace,
2369 .type = VLIB_NODE_TYPE_INTERNAL,
2371 .n_errors = LISP_CP_INPUT_N_ERROR,
2372 .error_strings = lisp_cp_input_error_strings,
2374 .n_next_nodes = LISP_CP_INPUT_N_NEXT,
2377 [LISP_CP_INPUT_NEXT_DROP] = "error-drop",
2382 lisp_cp_init (vlib_main_t *vm)
2384 lisp_cp_main_t * lcm = vnet_lisp_cp_get_main();
2385 clib_error_t * error = 0;
2387 if ((error = vlib_call_init_function (vm, lisp_gpe_init)))
2390 lcm->im4 = &ip4_main;
2391 lcm->im6 = &ip6_main;
2392 lcm->vlib_main = vm;
2393 lcm->vnet_main = vnet_get_main();
2395 gid_dictionary_init (&lcm->mapping_index_by_gid);
2397 /* default vrf mapped to vni 0 */
2398 hash_set(lcm->table_id_by_vni, 0, 0);
2400 udp_register_dst_port (vm, UDP_DST_PORT_lisp_cp,
2401 lisp_cp_input_node.index, 1 /* is_ip4 */);
2402 udp_register_dst_port (vm, UDP_DST_PORT_lisp_cp6,
2403 lisp_cp_input_node.index, 0 /* is_ip4 */);
2408 VLIB_INIT_FUNCTION(lisp_cp_init);