src/vnet/ip/ip6_ll_table.c - fdio/vpp - Gitiles

 /*
  * Copyright (c) 2018 Cisco and/or its affiliates.
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
  * You may obtain a copy of the License at:
  *
  *     http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */

 #include <vlib/vlib.h>
 #include <vnet/dpo/drop_dpo.h>
 #include <vnet/fib/ip6_fib.h>

 #include <vnet/ip/ip6_ll_table.h>

 /**
  * There's only one IP6 link local table
  */
 static ip6_ll_table_t ip6_ll_table;

 u32
 ip6_ll_fib_get (u32 sw_if_index)
 {
   ASSERT (vec_len (ip6_ll_table.ilt_fibs) > sw_if_index);

   return (ip6_ll_table.ilt_fibs[sw_if_index]);
 }

 fib_node_index_t
 ip6_ll_table_lookup (const ip6_ll_prefix_t * prefix)
 {
   return (ip6_fib_table_lookup (ip6_ll_fib_get (prefix->ilp_sw_if_index),
 				&prefix->ilp_addr, 128));
 }

 fib_node_index_t
 ip6_ll_table_lookup_exact_match (const ip6_ll_prefix_t * prefix)
 {
   return (ip6_fib_table_lookup_exact_match
 	  (ip6_ll_fib_get (prefix->ilp_sw_if_index), &prefix->ilp_addr, 128));
 }

 static void
 ip6_ll_fib_create (u32 sw_if_index)
 {
   vnet_main_t *vnm = vnet_get_main ();
   u8 *desc;

   desc = format (NULL, "IP6-link-local:%U",
 		 format_vnet_sw_interface_name,
 		 vnm, vnet_get_sw_interface (vnm, sw_if_index));

   ip6_ll_table.ilt_fibs[sw_if_index] =
     ip6_fib_table_create_and_lock (FIB_SOURCE_IP6_ND,
 				   FIB_TABLE_FLAG_IP6_LL, desc);

   /*
    * leave the default route as a drop, but fix fe::/10 to be a glean
    * via the interface.
    */
     /* *INDENT-OFF* */
     fib_prefix_t pfx = {
 	.fp_proto = FIB_PROTOCOL_IP6,
 	.fp_len = 10,
 	.fp_addr = {
 	    .ip6 = {
 		.as_u8 = {
                     [0] = 0xFE,
                     [1] = 0x80,
                 }
 	    },
 	}
     };
     fib_table_entry_update_one_path(
         ip6_ll_table.ilt_fibs[sw_if_index],
         &pfx,
         FIB_SOURCE_SPECIAL,
         (FIB_ENTRY_FLAG_ATTACHED |
          FIB_ENTRY_FLAG_NO_ATTACHED_EXPORT),
         DPO_PROTO_IP6,
         NULL,
         sw_if_index,
         ~0,
         1,
         NULL,
         FIB_ROUTE_PATH_FLAG_NONE);
     /* *INDENT-ON* */
 }

 static void
 ip6_ll_prefix_to_fib (const ip6_ll_prefix_t * ilp, fib_prefix_t * fp)
 {
   fp->fp_proto = FIB_PROTOCOL_IP6;
   fp->fp_len = 128;
   fp->fp_addr.ip6 = ilp->ilp_addr;
 }

 fib_node_index_t
 ip6_ll_table_entry_update (const ip6_ll_prefix_t * ilp,
 			   fib_route_path_flags_t flags)
 {
   fib_node_index_t ip6_ll_entry_index;
   fib_route_path_t *rpaths, rpath = {
     .frp_flags = flags,
     .frp_sw_if_index = ilp->ilp_sw_if_index,
     .frp_proto = DPO_PROTO_IP6,
   };
   fib_prefix_t fp;

   vec_validate (ip6_ll_table.ilt_fibs, ilp->ilp_sw_if_index);

   if (0 == ip6_ll_fib_get (ilp->ilp_sw_if_index))
     {
       ip6_ll_fib_create (ilp->ilp_sw_if_index);
     }

   rpaths = NULL;
   vec_add1 (rpaths, rpath);

   ip6_ll_prefix_to_fib (ilp, &fp);
   ip6_ll_entry_index =
     fib_table_entry_update (ip6_ll_fib_get (ilp->ilp_sw_if_index), &fp,
 			    FIB_SOURCE_IP6_ND,
 			    (flags & FIB_ROUTE_PATH_LOCAL ?
 			     FIB_ENTRY_FLAG_LOCAL : FIB_ENTRY_FLAG_NONE),
 			    rpaths);
   vec_free (rpaths);

   return (ip6_ll_entry_index);
 }

 void
 ip6_ll_table_entry_delete (const ip6_ll_prefix_t * ilp)
 {
   fib_node_index_t ip6_ll_entry_index;
   u32 fib_index;

   ip6_ll_entry_index = ip6_ll_table_lookup_exact_match (ilp);

   if (FIB_NODE_INDEX_INVALID != ip6_ll_entry_index)
     fib_table_entry_delete_index (ip6_ll_entry_index, FIB_SOURCE_IP6_ND);

   /*
    * if there are no ND sourced prefixes left, then we can clean up this FIB
    */
   fib_index = ip6_ll_fib_get (ilp->ilp_sw_if_index);
   if (0 == fib_table_get_num_entries (fib_index,
 				      FIB_PROTOCOL_IP6, FIB_SOURCE_IP6_ND))
     {
       fib_table_unlock (fib_index, FIB_PROTOCOL_IP6, FIB_SOURCE_IP6_ND);
       ip6_ll_table.ilt_fibs[ilp->ilp_sw_if_index] = 0;
     }
 }

 static void
 ip6_ll_table_show_one (vlib_main_t * vm, ip6_ll_prefix_t * ilp, int detail)
 {
   vlib_cli_output (vm, "%U",
 		   format_fib_entry,
 		   ip6_ll_table_lookup (ilp),
 		   (detail ?
 		    FIB_ENTRY_FORMAT_DETAIL2 : FIB_ENTRY_FORMAT_DETAIL));
 }

 typedef struct ip6_ll_show_ctx_t_
 {
   fib_node_index_t *entries;
 } ip6_ll_show_ctx_t;

 static fib_table_walk_rc_t
 ip6_ll_table_show_walk (fib_node_index_t fib_entry_index, void *arg)
 {
   ip6_ll_show_ctx_t *ctx = arg;

   vec_add1 (ctx->entries, fib_entry_index);

   return (FIB_TABLE_WALK_CONTINUE);
 }

 static void
 ip6_ll_table_show_all (vlib_main_t * vm, u32 fib_index)
 {
   fib_node_index_t *fib_entry_index;
   ip6_ll_show_ctx_t ctx = {
     .entries = NULL,
   };

   fib_table_walk (fib_index, FIB_PROTOCOL_IP6, ip6_ll_table_show_walk, &ctx);
   vec_sort_with_function (ctx.entries, fib_entry_cmp_for_sort);

   vec_foreach (fib_entry_index, ctx.entries)
   {
     vlib_cli_output (vm, "%U",
 		     format_fib_entry,
 		     *fib_entry_index, FIB_ENTRY_FORMAT_BRIEF);
   }

   vec_free (ctx.entries);
 }

 typedef struct
 {
   u32 fib_index;
   u64 count_by_prefix_length[129];
 } count_routes_in_fib_at_prefix_length_arg_t;

 static void
 count_routes_in_fib_at_prefix_length (BVT (clib_bihash_kv) * kvp, void *arg)
 {
   count_routes_in_fib_at_prefix_length_arg_t *ap = arg;
   int mask_width;

   if ((kvp->key[2] >> 32) != ap->fib_index)
     return;

   mask_width = kvp->key[2] & 0xFF;

   ap->count_by_prefix_length[mask_width]++;
 }

 static clib_error_t *
 ip6_ll_show_fib (vlib_main_t * vm,
 		 unformat_input_t * input, vlib_cli_command_t * cmd)
 {
   count_routes_in_fib_at_prefix_length_arg_t _ca, *ca = &_ca;
   ip6_main_t *im6 = &ip6_main;
   fib_table_t *fib_table;
   int verbose, matching;
   ip6_address_t matching_address;
   u32 mask_len = 128;
   u32 sw_if_index = ~0;
   int detail = 0;
   vnet_main_t *vnm = vnet_get_main ();
   u32 fib_index;

   verbose = 1;
   matching = 0;

   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
     {
       if (unformat (input, "brief") ||
 	  unformat (input, "summary") || unformat (input, "sum"))
 	verbose = 0;

       else if (unformat (input, "detail") || unformat (input, "det"))
 	detail = 1;

       else if (unformat (input, "%U/%d",
 			 unformat_ip6_address, &matching_address, &mask_len))
 	matching = 1;

       else
 	if (unformat (input, "%U", unformat_ip6_address, &matching_address))
 	matching = 1;
       else if (unformat (input, "%U",
 			 unformat_vnet_sw_interface, vnm, &sw_if_index))
 	;
       else
 	break;
     }

   vec_foreach_index (sw_if_index, ip6_ll_table.ilt_fibs)
   {
     fib_source_t source;
     u8 *s = NULL;

     fib_index = ip6_ll_table.ilt_fibs[sw_if_index];

     if (0 == fib_index)
       continue;

     fib_table = fib_table_get (fib_index, FIB_PROTOCOL_IP6);

     if (!(fib_table->ft_flags & FIB_TABLE_FLAG_IP6_LL))
       continue;

     s = format (s, "%U, fib_index:%d, locks:[",
 		format_fib_table_name, fib_index,
 		FIB_PROTOCOL_IP6, fib_index);
     FOR_EACH_FIB_SOURCE (source)
     {
       if (0 != fib_table->ft_locks[source])
 	{
 	  s = format (s, "%U:%d, ",
 		      format_fib_source, source, fib_table->ft_locks[source]);
 	}
     }
     s = format (s, "]");
     vlib_cli_output (vm, "%v", s);
     vec_free (s);

     /* Show summary? */
     if (!verbose)
       {
 	clib_bihash_24_8_t *h =
 	  &im6->ip6_table[IP6_FIB_TABLE_NON_FWDING].ip6_hash;
 	int len;

 	vlib_cli_output (vm, "%=20s%=16s", "Prefix length", "Count");

 	clib_memset (ca, 0, sizeof (*ca));
 	ca->fib_index = fib_index;

 	clib_bihash_foreach_key_value_pair_24_8
 	  (h, count_routes_in_fib_at_prefix_length, ca);

 	for (len = 128; len >= 0; len--)
 	  {
 	    if (ca->count_by_prefix_length[len])
 	      vlib_cli_output (vm, "%=20d%=16lld",
 			       len, ca->count_by_prefix_length[len]);
 	  }
 	continue;
       }

     if (!matching)
       {
 	ip6_ll_table_show_all (vm, fib_index);
       }
     else
       {
 	if (~0 == sw_if_index)
 	  {
 	    vlib_cli_output (vm, "specify the interface");
 	  }
 	else
 	  {
 	    ip6_ll_prefix_t ilp = {
 	      .ilp_addr = matching_address,
 	      .ilp_sw_if_index = sw_if_index,
 	    };
 	    ip6_ll_table_show_one (vm, &ilp, detail);
 	  }
       }
   };

   return 0;
 }

 /* *INDENT-OFF* */
 VLIB_CLI_COMMAND (ip6_show_fib_command, static) = {
     .path = "show ip6-ll",
     .short_help = "show ip6-ll [summary] [interface] [<ip6-addr>[/<width>]] [detail]",
     .function = ip6_ll_show_fib,
 };
 /* *INDENT-ON* */

 static clib_error_t *
 ip6_ll_module_init (vlib_main_t * vm)
 {
   clib_error_t *error;

   error = vlib_call_init_function (vm, ip6_lookup_init);

   return (error);
 }

 VLIB_INIT_FUNCTION (ip6_ll_module_init);

 /*
  * fd.io coding-style-patch-verification: ON
  *
  * Local Variables:
  * eval: (c-set-style "gnu")
  * End:
  */
	/*
	* Copyright (c) 2018 Cisco and/or its affiliates.
	* Licensed under the Apache License, Version 2.0 (the "License");
	* you may not use this file except in compliance with the License.
	* You may obtain a copy of the License at:
	*
	* http://www.apache.org/licenses/LICENSE-2.0
	*
	* Unless required by applicable law or agreed to in writing, software
	* distributed under the License is distributed on an "AS IS" BASIS,
	* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
	* See the License for the specific language governing permissions and
	* limitations under the License.
	*/

	#include <vlib/vlib.h>
	#include <vnet/dpo/drop_dpo.h>
	#include <vnet/fib/ip6_fib.h>

	#include <vnet/ip/ip6_ll_table.h>

	/**
	* There's only one IP6 link local table
	*/
	static ip6_ll_table_t ip6_ll_table;

	u32
	ip6_ll_fib_get (u32 sw_if_index)
	{
	ASSERT (vec_len (ip6_ll_table.ilt_fibs) > sw_if_index);

	return (ip6_ll_table.ilt_fibs[sw_if_index]);
	}

	fib_node_index_t
	ip6_ll_table_lookup (const ip6_ll_prefix_t * prefix)
	{
	return (ip6_fib_table_lookup (ip6_ll_fib_get (prefix->ilp_sw_if_index),
	&prefix->ilp_addr, 128));
	}

	fib_node_index_t
	ip6_ll_table_lookup_exact_match (const ip6_ll_prefix_t * prefix)
	{
	return (ip6_fib_table_lookup_exact_match
	(ip6_ll_fib_get (prefix->ilp_sw_if_index), &prefix->ilp_addr, 128));
	}

	static void
	ip6_ll_fib_create (u32 sw_if_index)
	{
	vnet_main_t *vnm = vnet_get_main ();
	u8 *desc;

	desc = format (NULL, "IP6-link-local:%U",
	format_vnet_sw_interface_name,
	vnm, vnet_get_sw_interface (vnm, sw_if_index));

	ip6_ll_table.ilt_fibs[sw_if_index] =
	ip6_fib_table_create_and_lock (FIB_SOURCE_IP6_ND,
	FIB_TABLE_FLAG_IP6_LL, desc);

	/*
	* leave the default route as a drop, but fix fe::/10 to be a glean
	* via the interface.
	*/
	/* INDENT-OFF */
	fib_prefix_t pfx = {
	.fp_proto = FIB_PROTOCOL_IP6,
	.fp_len = 10,
	.fp_addr = {
	.ip6 = {
	.as_u8 = {
	[0] = 0xFE,
	[1] = 0x80,
	}
	},
	}
	};
	fib_table_entry_update_one_path(
	ip6_ll_table.ilt_fibs[sw_if_index],
	&pfx,
	FIB_SOURCE_SPECIAL,
	(FIB_ENTRY_FLAG_ATTACHED \|
	FIB_ENTRY_FLAG_NO_ATTACHED_EXPORT),
	DPO_PROTO_IP6,
	NULL,
	sw_if_index,
	~0,
	1,
	NULL,
	FIB_ROUTE_PATH_FLAG_NONE);
	/* INDENT-ON */
	}

	static void
	ip6_ll_prefix_to_fib (const ip6_ll_prefix_t * ilp, fib_prefix_t * fp)
	{
	fp->fp_proto = FIB_PROTOCOL_IP6;
	fp->fp_len = 128;
	fp->fp_addr.ip6 = ilp->ilp_addr;
	}

	fib_node_index_t
	ip6_ll_table_entry_update (const ip6_ll_prefix_t * ilp,
	fib_route_path_flags_t flags)
	{
	fib_node_index_t ip6_ll_entry_index;
	fib_route_path_t *rpaths, rpath = {
	.frp_flags = flags,
	.frp_sw_if_index = ilp->ilp_sw_if_index,
	.frp_proto = DPO_PROTO_IP6,
	};
	fib_prefix_t fp;

	vec_validate (ip6_ll_table.ilt_fibs, ilp->ilp_sw_if_index);

	if (0 == ip6_ll_fib_get (ilp->ilp_sw_if_index))
	{
	ip6_ll_fib_create (ilp->ilp_sw_if_index);
	}

	rpaths = NULL;
	vec_add1 (rpaths, rpath);

	ip6_ll_prefix_to_fib (ilp, &fp);
	ip6_ll_entry_index =
	fib_table_entry_update (ip6_ll_fib_get (ilp->ilp_sw_if_index), &fp,
	FIB_SOURCE_IP6_ND,
	(flags & FIB_ROUTE_PATH_LOCAL ?
	FIB_ENTRY_FLAG_LOCAL : FIB_ENTRY_FLAG_NONE),
	rpaths);
	vec_free (rpaths);

	return (ip6_ll_entry_index);
	}

	void
	ip6_ll_table_entry_delete (const ip6_ll_prefix_t * ilp)
	{
	fib_node_index_t ip6_ll_entry_index;
	u32 fib_index;

	ip6_ll_entry_index = ip6_ll_table_lookup_exact_match (ilp);

	if (FIB_NODE_INDEX_INVALID != ip6_ll_entry_index)
	fib_table_entry_delete_index (ip6_ll_entry_index, FIB_SOURCE_IP6_ND);

	/*
	* if there are no ND sourced prefixes left, then we can clean up this FIB
	*/
	fib_index = ip6_ll_fib_get (ilp->ilp_sw_if_index);
	if (0 == fib_table_get_num_entries (fib_index,
	FIB_PROTOCOL_IP6, FIB_SOURCE_IP6_ND))
	{
	fib_table_unlock (fib_index, FIB_PROTOCOL_IP6, FIB_SOURCE_IP6_ND);
	ip6_ll_table.ilt_fibs[ilp->ilp_sw_if_index] = 0;
	}
	}

	static void
	ip6_ll_table_show_one (vlib_main_t * vm, ip6_ll_prefix_t * ilp, int detail)
	{
	vlib_cli_output (vm, "%U",
	format_fib_entry,
	ip6_ll_table_lookup (ilp),
	(detail ?
	FIB_ENTRY_FORMAT_DETAIL2 : FIB_ENTRY_FORMAT_DETAIL));
	}

	typedef struct ip6_ll_show_ctx_t_
	{
	fib_node_index_t *entries;
	} ip6_ll_show_ctx_t;

	static fib_table_walk_rc_t
	ip6_ll_table_show_walk (fib_node_index_t fib_entry_index, void *arg)
	{
	ip6_ll_show_ctx_t *ctx = arg;

	vec_add1 (ctx->entries, fib_entry_index);

	return (FIB_TABLE_WALK_CONTINUE);
	}

	static void
	ip6_ll_table_show_all (vlib_main_t * vm, u32 fib_index)
	{
	fib_node_index_t *fib_entry_index;
	ip6_ll_show_ctx_t ctx = {
	.entries = NULL,
	};

	fib_table_walk (fib_index, FIB_PROTOCOL_IP6, ip6_ll_table_show_walk, &ctx);
	vec_sort_with_function (ctx.entries, fib_entry_cmp_for_sort);

	vec_foreach (fib_entry_index, ctx.entries)
	{
	vlib_cli_output (vm, "%U",
	format_fib_entry,
	*fib_entry_index, FIB_ENTRY_FORMAT_BRIEF);
	}

	vec_free (ctx.entries);
	}

	typedef struct
	{
	u32 fib_index;
	u64 count_by_prefix_length[129];
	} count_routes_in_fib_at_prefix_length_arg_t;

	static void
	count_routes_in_fib_at_prefix_length (BVT (clib_bihash_kv) * kvp, void *arg)
	{
	count_routes_in_fib_at_prefix_length_arg_t *ap = arg;
	int mask_width;

	if ((kvp->key[2] >> 32) != ap->fib_index)
	return;

	mask_width = kvp->key[2] & 0xFF;

	ap->count_by_prefix_length[mask_width]++;
	}

	static clib_error_t *
	ip6_ll_show_fib (vlib_main_t * vm,
	unformat_input_t * input, vlib_cli_command_t * cmd)
	{
	count_routes_in_fib_at_prefix_length_arg_t _ca, *ca = &_ca;
	ip6_main_t *im6 = &ip6_main;
	fib_table_t *fib_table;
	int verbose, matching;
	ip6_address_t matching_address;
	u32 mask_len = 128;
	u32 sw_if_index = ~0;
	int detail = 0;
	vnet_main_t *vnm = vnet_get_main ();
	u32 fib_index;

	verbose = 1;
	matching = 0;

	while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
	{
	if (unformat (input, "brief") \|\|
	unformat (input, "summary") \|\| unformat (input, "sum"))
	verbose = 0;

	else if (unformat (input, "detail") \|\| unformat (input, "det"))
	detail = 1;

	else if (unformat (input, "%U/%d",
	unformat_ip6_address, &matching_address, &mask_len))
	matching = 1;

	else
	if (unformat (input, "%U", unformat_ip6_address, &matching_address))
	matching = 1;
	else if (unformat (input, "%U",
	unformat_vnet_sw_interface, vnm, &sw_if_index))
	;
	else
	break;
	}

	vec_foreach_index (sw_if_index, ip6_ll_table.ilt_fibs)
	{
	fib_source_t source;
	u8 *s = NULL;

	fib_index = ip6_ll_table.ilt_fibs[sw_if_index];

	if (0 == fib_index)
	continue;

	fib_table = fib_table_get (fib_index, FIB_PROTOCOL_IP6);

	if (!(fib_table->ft_flags & FIB_TABLE_FLAG_IP6_LL))
	continue;

	s = format (s, "%U, fib_index:%d, locks:[",
	format_fib_table_name, fib_index,
	FIB_PROTOCOL_IP6, fib_index);
	FOR_EACH_FIB_SOURCE (source)
	{
	if (0 != fib_table->ft_locks[source])
	{
	s = format (s, "%U:%d, ",
	format_fib_source, source, fib_table->ft_locks[source]);
	}
	}
	s = format (s, "]");
	vlib_cli_output (vm, "%v", s);
	vec_free (s);

	/* Show summary? */
	if (!verbose)
	{
	clib_bihash_24_8_t *h =
	&im6->ip6_table[IP6_FIB_TABLE_NON_FWDING].ip6_hash;
	int len;

	vlib_cli_output (vm, "%=20s%=16s", "Prefix length", "Count");

	clib_memset (ca, 0, sizeof (*ca));
	ca->fib_index = fib_index;

	clib_bihash_foreach_key_value_pair_24_8
	(h, count_routes_in_fib_at_prefix_length, ca);

	for (len = 128; len >= 0; len--)
	{
	if (ca->count_by_prefix_length[len])
	vlib_cli_output (vm, "%=20d%=16lld",
	len, ca->count_by_prefix_length[len]);
	}
	continue;
	}

	if (!matching)
	{
	ip6_ll_table_show_all (vm, fib_index);
	}
	else
	{
	if (~0 == sw_if_index)
	{
	vlib_cli_output (vm, "specify the interface");
	}
	else
	{
	ip6_ll_prefix_t ilp = {
	.ilp_addr = matching_address,
	.ilp_sw_if_index = sw_if_index,
	};
	ip6_ll_table_show_one (vm, &ilp, detail);
	}
	}
	};

	return 0;
	}

	/* INDENT-OFF */
	VLIB_CLI_COMMAND (ip6_show_fib_command, static) = {
	.path = "show ip6-ll",
	.short_help = "show ip6-ll [summary] [interface] [<ip6-addr>[/<width>]] [detail]",
	.function = ip6_ll_show_fib,
	};
	/* INDENT-ON */

	static clib_error_t *
	ip6_ll_module_init (vlib_main_t * vm)
	{
	clib_error_t *error;

	error = vlib_call_init_function (vm, ip6_lookup_init);

	return (error);
	}

	VLIB_INIT_FUNCTION (ip6_ll_module_init);

	/*
	* fd.io coding-style-patch-verification: ON
	*
	* Local Variables:
	* eval: (c-set-style "gnu")
	* End:
	*/