src/vnet/ip/ip6_neighbor.c

   1 /*
   2  * ip/ip6_neighbor.c: IP6 neighbor handling
   3  *
   4  * Copyright (c) 2010 Cisco and/or its affiliates.
   5  * Licensed under the Apache License, Version 2.0 (the "License");
   6  * you may not use this file except in compliance with the License.
   7  * You may obtain a copy of the License at:
   8  *
   9  *     http://www.apache.org/licenses/LICENSE-2.0
  10  *
  11  * Unless required by applicable law or agreed to in writing, software
  12  * distributed under the License is distributed on an "AS IS" BASIS,
  13  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  14  * See the License for the specific language governing permissions and
  15  * limitations under the License.
  16  */
  17
  18 #include <vnet/ip/ip.h>
  19 #include <vnet/ip/ip6_neighbor.h>
  20 #include <vnet/ethernet/ethernet.h>
  21 #include <vppinfra/mhash.h>
  22 #include <vnet/adj/adj.h>
  23 #include <vnet/adj/adj_mcast.h>
  24 #include <vnet/fib/fib_table.h>
  25 #include <vnet/fib/ip6_fib.h>
  26 #include <vnet/mfib/ip6_mfib.h>
  27 #include <vnet/ip/ip6_ll_table.h>
  28
  29 /**
  30  * @file
  31  * @brief IPv6 Neighbor Adjacency and Neighbor Discovery.
  32  *
  33  * The files contains the API and CLI code for managing IPv6 neighbor
  34  * adjacency tables and neighbor discovery logic.
  35  */
  36
  37 /* can't use sizeof link_layer_address, that's 8 */
  38 #define ETHER_MAC_ADDR_LEN 6
  39
  40 /* advertised prefix option */
  41 typedef struct
  42 {
  43   /* basic advertised information */
  44   ip6_address_t prefix;
  45   u8 prefix_len;
  46   int adv_on_link_flag;
  47   int adv_autonomous_flag;
  48   u32 adv_valid_lifetime_in_secs;
  49   u32 adv_pref_lifetime_in_secs;
  50
  51   /* advertised values are computed from these times if decrementing */
  52   f64 valid_lifetime_expires;
  53   f64 pref_lifetime_expires;
  54
  55   /* local information */
  56   int enabled;
  57   int deprecated_prefix_flag;
  58   int decrement_lifetime_flag;
  59
  60 #define MIN_ADV_VALID_LIFETIME 7203     /* seconds */
  61 #define DEF_ADV_VALID_LIFETIME  2592000
  62 #define DEF_ADV_PREF_LIFETIME 604800
  63
  64   /* extensions are added here, mobile, DNS etc.. */
  65 } ip6_radv_prefix_t;
  66
  67
  68 typedef struct
  69 {
  70   /* group information */
  71   u8 type;
  72   ip6_address_t mcast_address;
  73   u16 num_sources;
  74   ip6_address_t *mcast_source_address_pool;
  75 } ip6_mldp_group_t;
  76
  77 /* configured router advertisement information per ipv6 interface */
  78 typedef struct
  79 {
  80
  81   /* advertised config information, zero means unspecified  */
  82   u8 curr_hop_limit;
  83   int adv_managed_flag;
  84   int adv_other_flag;
  85   u16 adv_router_lifetime_in_sec;
  86   u32 adv_neighbor_reachable_time_in_msec;
  87   u32 adv_time_in_msec_between_retransmitted_neighbor_solicitations;
  88
  89   /* mtu option */
  90   u32 adv_link_mtu;
  91
  92   /* source link layer option */
  93   u8 link_layer_address[8];
  94   u8 link_layer_addr_len;
  95
  96   /* prefix option */
  97   ip6_radv_prefix_t *adv_prefixes_pool;
  98
  99   /* Hash table mapping address to index in interface advertised  prefix pool. */
 100   mhash_t address_to_prefix_index;
 101
 102   /* MLDP  group information */
 103   ip6_mldp_group_t *mldp_group_pool;
 104
 105   /* Hash table mapping address to index in mldp address pool. */
 106   mhash_t address_to_mldp_index;
 107
 108   /* local information */
 109   u32 sw_if_index;
 110   int send_radv;                /* radv on/off on this interface -  set by config */
 111   int cease_radv;               /* we are ceasing  to send  - set byf config */
 112   int send_unicast;
 113   int adv_link_layer_address;
 114   int prefix_option;
 115   int failed_device_check;
 116   int all_routers_mcast;
 117   u32 seed;
 118   u64 randomizer;
 119   int ref_count;
 120   adj_index_t mcast_adj_index;
 121
 122   /* timing information */
 123 #define DEF_MAX_RADV_INTERVAL 200
 124 #define DEF_MIN_RADV_INTERVAL .75 * DEF_MAX_RADV_INTERVAL
 125 #define DEF_CURR_HOP_LIMIT  64
 126 #define DEF_DEF_RTR_LIFETIME   3 * DEF_MAX_RADV_INTERVAL
 127 #define MAX_DEF_RTR_LIFETIME   9000
 128
 129 #define MAX_INITIAL_RTR_ADVERT_INTERVAL   16    /* seconds */
 130 #define MAX_INITIAL_RTR_ADVERTISEMENTS        3 /*transmissions */
 131 #define MIN_DELAY_BETWEEN_RAS                              3    /* seconds */
 132 #define MAX_DELAY_BETWEEN_RAS                    1800   /* seconds */
 133 #define MAX_RA_DELAY_TIME                                          .5   /* seconds */
 134
 135   f64 max_radv_interval;
 136   f64 min_radv_interval;
 137   f64 min_delay_between_radv;
 138   f64 max_delay_between_radv;
 139   f64 max_rtr_default_lifetime;
 140
 141   f64 last_radv_time;
 142   f64 last_multicast_time;
 143   f64 next_multicast_time;
 144
 145
 146   u32 initial_adverts_count;
 147   f64 initial_adverts_interval;
 148   u32 initial_adverts_sent;
 149
 150   /* stats */
 151   u32 n_advertisements_sent;
 152   u32 n_solicitations_rcvd;
 153   u32 n_solicitations_dropped;
 154
 155   /* Link local address to use (defaults to underlying physical for logical interfaces */
 156   ip6_address_t link_local_address;
 157
 158   /* router solicitations sending state */
 159   u8 keep_sending_rs;           /* when true then next fields are valid */
 160   icmp6_send_router_solicitation_params_t params;
 161   f64 sleep_interval;
 162   f64 due_time;
 163   u32 n_left;
 164   f64 start_time;
 165   vlib_buffer_t *buffer;
 166 } ip6_radv_t;
 167
 168 typedef struct
 169 {
 170   u32 next_index;
 171   uword node_index;
 172   uword type_opaque;
 173   uword data;
 174   /* Used for nd event notification only */
 175   void *data_callback;
 176   u32 pid;
 177 } pending_resolution_t;
 178
 179
 180 typedef struct
 181 {
 182   /* Hash tables mapping name to opcode. */
 183   uword *opcode_by_name;
 184
 185   /* lite beer "glean" adjacency handling */
 186   mhash_t pending_resolutions_by_address;
 187   pending_resolution_t *pending_resolutions;
 188
 189   /* Mac address change notification */
 190   mhash_t mac_changes_by_address;
 191   pending_resolution_t *mac_changes;
 192
 193   u32 *neighbor_input_next_index_by_hw_if_index;
 194
 195   ip6_neighbor_t *neighbor_pool;
 196
 197   mhash_t neighbor_index_by_key;
 198
 199   u32 *if_radv_pool_index_by_sw_if_index;
 200
 201   ip6_radv_t *if_radv_pool;
 202
 203   /* Neighbor attack mitigation */
 204   u32 limit_neighbor_cache_size;
 205   u32 neighbor_delete_rotor;
 206
 207   /* Wildcard nd report publisher */
 208   uword wc_ip6_nd_publisher_node;
 209   uword wc_ip6_nd_publisher_et;
 210
 211   /* Router advertisement report publisher */
 212   uword ip6_ra_publisher_node;
 213   uword ip6_ra_publisher_et;
 214 } ip6_neighbor_main_t;
 215
 216 /* ipv6 neighbor discovery - timer/event types */
 217 typedef enum
 218 {
 219   ICMP6_ND_EVENT_INIT,
 220 } ip6_icmp_neighbor_discovery_event_type_t;
 221
 222 typedef union
 223 {
 224   u32 add_del_swindex;
 225   struct
 226   {
 227     u32 up_down_swindex;
 228     u32 fib_index;
 229   } up_down_event;
 230 } ip6_icmp_neighbor_discovery_event_data_t;
 231
 232 static ip6_neighbor_main_t ip6_neighbor_main;
 233 ip6_neighbor_public_main_t ip6_neighbor_public_main;
 234 static ip6_address_t ip6a_zero; /* ip6 address 0 */
 235
 236 static void wc_nd_signal_report (wc_nd_report_t * r);
 237 static void ra_signal_report (ra_report_t * r);
 238
 239 ip6_address_t
 240 ip6_neighbor_get_link_local_address (u32 sw_if_index)
 241 {
 242   static ip6_address_t empty_address = { {0} };
 243   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 244   ip6_radv_t *radv_info;
 245   u32 ri;
 246
 247   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
 248   if (ri == ~0)
 249     {
 250       clib_warning ("IPv6 is not enabled for sw_if_index %d", sw_if_index);
 251       return empty_address;
 252     }
 253   radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
 254   if (radv_info == NULL)
 255     {
 256       clib_warning ("Internal error");
 257       return empty_address;
 258     }
 259   return radv_info->link_local_address;
 260 }
 261
 262 /**
 263  * @brief publish wildcard arp event
 264  * @param sw_if_index The interface on which the ARP entires are acted
 265  */
 266 static int
 267 vnet_nd_wc_publish (u32 sw_if_index, u8 * mac, ip6_address_t * ip6)
 268 {
 269   wc_nd_report_t r = {
 270     .sw_if_index = sw_if_index,
 271     .ip6 = *ip6,
 272   };
 273   memcpy (r.mac, mac, sizeof r.mac);
 274
 275   void vl_api_rpc_call_main_thread (void *fp, u8 * data, u32 data_length);
 276   vl_api_rpc_call_main_thread (wc_nd_signal_report, (u8 *) & r, sizeof r);
 277   return 0;
 278 }
 279
 280 static void
 281 wc_nd_signal_report (wc_nd_report_t * r)
 282 {
 283   vlib_main_t *vm = vlib_get_main ();
 284   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 285   uword ni = nm->wc_ip6_nd_publisher_node;
 286   uword et = nm->wc_ip6_nd_publisher_et;
 287
 288   if (ni == (uword) ~ 0)
 289     return;
 290   wc_nd_report_t *q =
 291     vlib_process_signal_event_data (vm, ni, et, 1, sizeof *q);
 292
 293   *q = *r;
 294 }
 295
 296 void
 297 wc_nd_set_publisher_node (uword node_index, uword event_type)
 298 {
 299   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 300   nm->wc_ip6_nd_publisher_node = node_index;
 301   nm->wc_ip6_nd_publisher_et = event_type;
 302 }
 303
 304 static int
 305 ra_publish (ra_report_t * r)
 306 {
 307   void vl_api_rpc_call_main_thread (void *fp, u8 * data, u32 data_length);
 308   vl_api_rpc_call_main_thread (ra_signal_report, (u8 *) r, sizeof *r);
 309   return 0;
 310 }
 311
 312 static void
 313 ra_signal_report (ra_report_t * r)
 314 {
 315   vlib_main_t *vm = vlib_get_main ();
 316   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 317   uword ni = nm->ip6_ra_publisher_node;
 318   uword et = nm->ip6_ra_publisher_et;
 319
 320   if (ni == (uword) ~ 0)
 321     return;
 322   ra_report_t *q = vlib_process_signal_event_data (vm, ni, et, 1, sizeof *q);
 323
 324   *q = *r;
 325 }
 326
 327 void
 328 ra_set_publisher_node (uword node_index, uword event_type)
 329 {
 330   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 331   nm->ip6_ra_publisher_node = node_index;
 332   nm->ip6_ra_publisher_et = event_type;
 333 }
 334
 335 static u8 *
 336 format_ip6_neighbor_ip6_entry (u8 * s, va_list * va)
 337 {
 338   vlib_main_t *vm = va_arg (*va, vlib_main_t *);
 339   ip6_neighbor_t *n = va_arg (*va, ip6_neighbor_t *);
 340   vnet_main_t *vnm = vnet_get_main ();
 341   vnet_sw_interface_t *si;
 342   u8 *flags = 0;
 343
 344   if (!n)
 345     return format (s, "%=12s%=25s%=6s%=20s%=40s", "Time", "Address", "Flags",
 346                    "Link layer", "Interface");
 347
 348   if (n->flags & IP6_NEIGHBOR_FLAG_DYNAMIC)
 349     flags = format (flags, "D");
 350
 351   if (n->flags & IP6_NEIGHBOR_FLAG_STATIC)
 352     flags = format (flags, "S");
 353
 354   if (n->flags & IP6_NEIGHBOR_FLAG_NO_FIB_ENTRY)
 355     flags = format (flags, "N");
 356
 357   si = vnet_get_sw_interface (vnm, n->key.sw_if_index);
 358   s = format (s, "%=12U%=25U%=6s%=20U%=40U",
 359               format_vlib_time, vm, n->time_last_updated,
 360               format_ip6_address, &n->key.ip6_address,
 361               flags ? (char *) flags : "",
 362               format_ethernet_address, n->link_layer_address,
 363               format_vnet_sw_interface_name, vnm, si);
 364
 365   vec_free (flags);
 366   return s;
 367 }
 368
 369 static void
 370 ip6_neighbor_adj_fib_remove (ip6_neighbor_t * n, u32 fib_index)
 371 {
 372   if (FIB_NODE_INDEX_INVALID != n->fib_entry_index)
 373     {
 374       if (ip6_address_is_link_local_unicast (&n->key.ip6_address))
 375         {
 376           ip6_ll_prefix_t pfx = {
 377             .ilp_addr = n->key.ip6_address,
 378             .ilp_sw_if_index = n->key.sw_if_index,
 379           };
 380           ip6_ll_table_entry_delete (&pfx);
 381         }
 382       else
 383         {
 384           fib_prefix_t pfx = {
 385             .fp_len = 128,
 386             .fp_proto = FIB_PROTOCOL_IP6,
 387             .fp_addr.ip6 = n->key.ip6_address,
 388           };
 389           fib_table_entry_path_remove (fib_index,
 390                                        &pfx,
 391                                        FIB_SOURCE_ADJ,
 392                                        DPO_PROTO_IP6,
 393                                        &pfx.fp_addr,
 394                                        n->key.sw_if_index, ~0,
 395                                        1, FIB_ROUTE_PATH_FLAG_NONE);
 396         }
 397     }
 398 }
 399
 400 typedef struct
 401 {
 402   u8 is_add;
 403   u8 is_static;
 404   u8 is_no_fib_entry;
 405   u8 link_layer_address[6];
 406   u32 sw_if_index;
 407   ip6_address_t addr;
 408 } ip6_neighbor_set_unset_rpc_args_t;
 409
 410 static void ip6_neighbor_set_unset_rpc_callback
 411   (ip6_neighbor_set_unset_rpc_args_t * a);
 412
 413 static void set_unset_ip6_neighbor_rpc
 414   (vlib_main_t * vm,
 415    u32 sw_if_index,
 416    ip6_address_t * a, u8 * link_layer_address, int is_add, int is_static,
 417    int is_no_fib_entry)
 418 {
 419   ip6_neighbor_set_unset_rpc_args_t args;
 420   void vl_api_rpc_call_main_thread (void *fp, u8 * data, u32 data_length);
 421
 422   args.sw_if_index = sw_if_index;
 423   args.is_add = is_add;
 424   args.is_static = is_static;
 425   args.is_no_fib_entry = is_no_fib_entry;
 426   clib_memcpy (&args.addr, a, sizeof (*a));
 427   if (NULL != link_layer_address)
 428     clib_memcpy (args.link_layer_address, link_layer_address, 6);
 429
 430   vl_api_rpc_call_main_thread (ip6_neighbor_set_unset_rpc_callback,
 431                                (u8 *) & args, sizeof (args));
 432 }
 433
 434 static void
 435 ip6_nbr_probe (ip_adjacency_t * adj)
 436 {
 437   icmp6_neighbor_solicitation_header_t *h;
 438   vnet_main_t *vnm = vnet_get_main ();
 439   ip6_main_t *im = &ip6_main;
 440   ip_interface_address_t *ia;
 441   ip6_address_t *dst, *src;
 442   vnet_hw_interface_t *hi;
 443   vnet_sw_interface_t *si;
 444   vlib_buffer_t *b;
 445   int bogus_length;
 446   vlib_main_t *vm;
 447   u32 bi = 0;
 448
 449   vm = vlib_get_main ();
 450
 451   si = vnet_get_sw_interface (vnm, adj->rewrite_header.sw_if_index);
 452   dst = &adj->sub_type.nbr.next_hop.ip6;
 453
 454   if (!(si->flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP))
 455     {
 456       return;
 457     }
 458   src = ip6_interface_address_matching_destination (im, dst,
 459                                                     adj->rewrite_header.
 460                                                     sw_if_index, &ia);
 461   if (!src)
 462     {
 463       return;
 464     }
 465
 466   h = vlib_packet_template_get_packet (vm,
 467                                        &im->discover_neighbor_packet_template,
 468                                        &bi);
 469   if (!h)
 470     return;
 471
 472   hi = vnet_get_sup_hw_interface (vnm, adj->rewrite_header.sw_if_index);
 473
 474   h->ip.dst_address.as_u8[13] = dst->as_u8[13];
 475   h->ip.dst_address.as_u8[14] = dst->as_u8[14];
 476   h->ip.dst_address.as_u8[15] = dst->as_u8[15];
 477   h->ip.src_address = src[0];
 478   h->neighbor.target_address = dst[0];
 479
 480   clib_memcpy (h->link_layer_option.ethernet_address,
 481                hi->hw_address, vec_len (hi->hw_address));
 482
 483   h->neighbor.icmp.checksum =
 484     ip6_tcp_udp_icmp_compute_checksum (vm, 0, &h->ip, &bogus_length);
 485   ASSERT (bogus_length == 0);
 486
 487   b = vlib_get_buffer (vm, bi);
 488   vnet_buffer (b)->sw_if_index[VLIB_RX] =
 489     vnet_buffer (b)->sw_if_index[VLIB_TX] = adj->rewrite_header.sw_if_index;
 490
 491   /* Add encapsulation string for software interface (e.g. ethernet header). */
 492   vnet_rewrite_one_header (adj[0], h, sizeof (ethernet_header_t));
 493   vlib_buffer_advance (b, -adj->rewrite_header.data_bytes);
 494
 495   {
 496     vlib_frame_t *f = vlib_get_frame_to_node (vm, hi->output_node_index);
 497     u32 *to_next = vlib_frame_vector_args (f);
 498     to_next[0] = bi;
 499     f->n_vectors = 1;
 500     vlib_put_frame_to_node (vm, hi->output_node_index, f);
 501   }
 502 }
 503
 504 static void
 505 ip6_nd_mk_complete (adj_index_t ai, ip6_neighbor_t * nbr)
 506 {
 507   adj_nbr_update_rewrite (ai, ADJ_NBR_REWRITE_FLAG_COMPLETE,
 508                           ethernet_build_rewrite (vnet_get_main (),
 509                                                   nbr->key.sw_if_index,
 510                                                   adj_get_link_type (ai),
 511                                                   nbr->link_layer_address));
 512 }
 513
 514 static void
 515 ip6_nd_mk_incomplete (adj_index_t ai)
 516 {
 517   ip_adjacency_t *adj = adj_get (ai);
 518
 519   adj_nbr_update_rewrite (ai,
 520                           ADJ_NBR_REWRITE_FLAG_INCOMPLETE,
 521                           ethernet_build_rewrite (vnet_get_main (),
 522                                                   adj->rewrite_header.
 523                                                   sw_if_index,
 524                                                   adj_get_link_type (ai),
 525                                                   VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
 526 }
 527
 528 #define IP6_NBR_MK_KEY(k, sw_if_index, addr) \
 529 {                                            \
 530     k.sw_if_index = sw_if_index;             \
 531     k.ip6_address = *addr;                   \
 532     k.pad = 0;                               \
 533 }
 534
 535 static ip6_neighbor_t *
 536 ip6_nd_find (u32 sw_if_index, const ip6_address_t * addr)
 537 {
 538   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 539   ip6_neighbor_t *n = NULL;
 540   ip6_neighbor_key_t k;
 541   uword *p;
 542
 543   IP6_NBR_MK_KEY (k, sw_if_index, addr);
 544
 545   p = mhash_get (&nm->neighbor_index_by_key, &k);
 546   if (p)
 547     {
 548       n = pool_elt_at_index (nm->neighbor_pool, p[0]);
 549     }
 550
 551   return (n);
 552 }
 553
 554 static adj_walk_rc_t
 555 ip6_nd_mk_complete_walk (adj_index_t ai, void *ctx)
 556 {
 557   ip6_neighbor_t *nbr = ctx;
 558
 559   ip6_nd_mk_complete (ai, nbr);
 560
 561   return (ADJ_WALK_RC_CONTINUE);
 562 }
 563
 564 static adj_walk_rc_t
 565 ip6_nd_mk_incomplete_walk (adj_index_t ai, void *ctx)
 566 {
 567   ip6_nd_mk_incomplete (ai);
 568
 569   return (ADJ_WALK_RC_CONTINUE);
 570 }
 571
 572 static clib_error_t *
 573 ip6_neighbor_sw_interface_up_down (vnet_main_t * vnm,
 574                                    u32 sw_if_index, u32 flags)
 575 {
 576   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 577   ip6_neighbor_t *n;
 578   u32 i, *to_delete = 0;
 579
 580   /* *INDENT-OFF* */
 581   pool_foreach (n, nm->neighbor_pool,
 582   ({
 583     if (n->key.sw_if_index == sw_if_index)
 584       vec_add1 (to_delete, n - nm->neighbor_pool);
 585   }));
 586   /* *INDENT-ON* */
 587
 588   if (flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP)
 589     {
 590       for (i = 0; i < vec_len (to_delete); i++)
 591         {
 592           n = pool_elt_at_index (nm->neighbor_pool, to_delete[i]);
 593           adj_nbr_walk_nh6 (n->key.sw_if_index, &n->key.ip6_address,
 594                             ip6_nd_mk_complete_walk, n);
 595         }
 596     }
 597   else
 598     {
 599       for (i = 0; i < vec_len (to_delete); i++)
 600         {
 601           n = pool_elt_at_index (nm->neighbor_pool, to_delete[i]);
 602           adj_nbr_walk_nh6 (n->key.sw_if_index, &n->key.ip6_address,
 603                             ip6_nd_mk_incomplete_walk, NULL);
 604           if (n->flags & IP6_NEIGHBOR_FLAG_STATIC)
 605             continue;
 606           ip6_neighbor_adj_fib_remove (n,
 607                                        ip6_fib_table_get_index_for_sw_if_index
 608                                        (n->key.sw_if_index));
 609           mhash_unset (&nm->neighbor_index_by_key, &n->key, 0);
 610           pool_put (nm->neighbor_pool, n);
 611         }
 612     }
 613
 614   vec_free (to_delete);
 615   return 0;
 616 }
 617
 618 VNET_SW_INTERFACE_ADMIN_UP_DOWN_FUNCTION (ip6_neighbor_sw_interface_up_down);
 619
 620 void
 621 ip6_ethernet_update_adjacency (vnet_main_t * vnm, u32 sw_if_index, u32 ai)
 622 {
 623   ip6_neighbor_t *nbr;
 624   ip_adjacency_t *adj;
 625
 626   adj = adj_get (ai);
 627
 628   nbr = ip6_nd_find (sw_if_index, &adj->sub_type.nbr.next_hop.ip6);
 629
 630   switch (adj->lookup_next_index)
 631     {
 632     case IP_LOOKUP_NEXT_GLEAN:
 633       adj_glean_update_rewrite (ai);
 634       break;
 635     case IP_LOOKUP_NEXT_ARP:
 636       if (NULL != nbr)
 637         {
 638           adj_nbr_walk_nh6 (sw_if_index, &nbr->key.ip6_address,
 639                             ip6_nd_mk_complete_walk, nbr);
 640         }
 641       else
 642         {
 643           /*
 644            * no matching ND entry.
 645            * construct the rewrite required to for an ND packet, and stick
 646            * that in the adj's pipe to smoke.
 647            */
 648           adj_nbr_update_rewrite (ai,
 649                                   ADJ_NBR_REWRITE_FLAG_INCOMPLETE,
 650                                   ethernet_build_rewrite (vnm,
 651                                                           sw_if_index,
 652                                                           VNET_LINK_IP6,
 653                                                           VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
 654
 655           /*
 656            * since the FIB has added this adj for a route, it makes sense it may
 657            * want to forward traffic sometime soon. Let's send a speculative ND.
 658            * just one. If we were to do periodically that wouldn't be bad either,
 659            * but that's more code than i'm prepared to write at this time for
 660            * relatively little reward.
 661            */
 662           ip6_nbr_probe (adj);
 663         }
 664       break;
 665     case IP_LOOKUP_NEXT_BCAST:
 666       adj_nbr_update_rewrite (ai,
 667                               ADJ_NBR_REWRITE_FLAG_COMPLETE,
 668                               ethernet_build_rewrite (vnm,
 669                                                       sw_if_index,
 670                                                       VNET_LINK_IP6,
 671                                                       VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
 672       break;
 673     case IP_LOOKUP_NEXT_MCAST:
 674       {
 675         /*
 676          * Construct a partial rewrite from the known ethernet mcast dest MAC
 677          */
 678         u8 *rewrite;
 679         u8 offset;
 680
 681         rewrite = ethernet_build_rewrite (vnm,
 682                                           sw_if_index,
 683                                           adj->ia_link,
 684                                           ethernet_ip6_mcast_dst_addr ());
 685
 686         /*
 687          * Complete the remaining fields of the adj's rewrite to direct the
 688          * complete of the rewrite at switch time by copying in the IP
 689          * dst address's bytes.
 690          * Ofset is 2 bytes into the desintation address.
 691          */
 692         offset = vec_len (rewrite) - 2;
 693         adj_mcast_update_rewrite (ai, rewrite, offset);
 694
 695         break;
 696       }
 697     case IP_LOOKUP_NEXT_DROP:
 698     case IP_LOOKUP_NEXT_PUNT:
 699     case IP_LOOKUP_NEXT_LOCAL:
 700     case IP_LOOKUP_NEXT_REWRITE:
 701     case IP_LOOKUP_NEXT_MCAST_MIDCHAIN:
 702     case IP_LOOKUP_NEXT_MIDCHAIN:
 703     case IP_LOOKUP_NEXT_ICMP_ERROR:
 704     case IP_LOOKUP_N_NEXT:
 705       ASSERT (0);
 706       break;
 707     }
 708 }
 709
 710
 711 static void
 712 ip6_neighbor_adj_fib_add (ip6_neighbor_t * n, u32 fib_index)
 713 {
 714   if (ip6_address_is_link_local_unicast (&n->key.ip6_address))
 715     {
 716       ip6_ll_prefix_t pfx = {
 717         .ilp_addr = n->key.ip6_address,
 718         .ilp_sw_if_index = n->key.sw_if_index,
 719       };
 720       n->fib_entry_index =
 721         ip6_ll_table_entry_update (&pfx, FIB_ROUTE_PATH_FLAG_NONE);
 722     }
 723   else
 724     {
 725       fib_prefix_t pfx = {
 726         .fp_len = 128,
 727         .fp_proto = FIB_PROTOCOL_IP6,
 728         .fp_addr.ip6 = n->key.ip6_address,
 729       };
 730
 731       n->fib_entry_index =
 732         fib_table_entry_path_add (fib_index, &pfx, FIB_SOURCE_ADJ,
 733                                   FIB_ENTRY_FLAG_ATTACHED,
 734                                   DPO_PROTO_IP6, &pfx.fp_addr,
 735                                   n->key.sw_if_index, ~0, 1, NULL,
 736                                   FIB_ROUTE_PATH_FLAG_NONE);
 737     }
 738 }
 739
 740 static ip6_neighbor_t *
 741 force_reuse_neighbor_entry (void)
 742 {
 743   ip6_neighbor_t *n;
 744   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 745   u32 count = 0;
 746   u32 index = pool_next_index (nm->neighbor_pool, nm->neighbor_delete_rotor);
 747   if (index == ~0)              /* Try again from elt 0 */
 748     index = pool_next_index (nm->neighbor_pool, index);
 749
 750   /* Find a non-static random entry to free up for reuse */
 751   do
 752     {
 753       if ((count++ == 100) || (index == ~0))
 754         return NULL;            /* give up after 100 entries */
 755       n = pool_elt_at_index (nm->neighbor_pool, index);
 756       nm->neighbor_delete_rotor = index;
 757       index = pool_next_index (nm->neighbor_pool, index);
 758     }
 759   while (n->flags & IP6_NEIGHBOR_FLAG_STATIC);
 760
 761   /* Remove ARP entry from its interface and update fib */
 762   adj_nbr_walk_nh6 (n->key.sw_if_index,
 763                     &n->key.ip6_address, ip6_nd_mk_incomplete_walk, NULL);
 764   ip6_neighbor_adj_fib_remove
 765     (n, ip6_fib_table_get_index_for_sw_if_index (n->key.sw_if_index));
 766   mhash_unset (&nm->neighbor_index_by_key, &n->key, 0);
 767
 768   return n;
 769 }
 770
 771 int
 772 vnet_set_ip6_ethernet_neighbor (vlib_main_t * vm,
 773                                 u32 sw_if_index,
 774                                 ip6_address_t * a,
 775                                 u8 * link_layer_address,
 776                                 uword n_bytes_link_layer_address,
 777                                 int is_static, int is_no_fib_entry)
 778 {
 779   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 780   ip6_neighbor_key_t k;
 781   ip6_neighbor_t *n = 0;
 782   int make_new_nd_cache_entry = 1;
 783   uword *p;
 784   u32 next_index;
 785   pending_resolution_t *pr, *mc;
 786
 787   if (vlib_get_thread_index ())
 788     {
 789       set_unset_ip6_neighbor_rpc (vm, sw_if_index, a, link_layer_address,
 790                                   1 /* set new neighbor */ , is_static,
 791                                   is_no_fib_entry);
 792       return 0;
 793     }
 794
 795   k.sw_if_index = sw_if_index;
 796   k.ip6_address = a[0];
 797   k.pad = 0;
 798
 799   p = mhash_get (&nm->neighbor_index_by_key, &k);
 800   if (p)
 801     {
 802       n = pool_elt_at_index (nm->neighbor_pool, p[0]);
 803       /* Refuse to over-write static neighbor entry. */
 804       if (!is_static && (n->flags & IP6_NEIGHBOR_FLAG_STATIC))
 805         {
 806           /* if MAC address match, still check to send event */
 807           if (0 == memcmp (n->link_layer_address,
 808                            link_layer_address, n_bytes_link_layer_address))
 809             goto check_customers;
 810           return -2;
 811         }
 812       make_new_nd_cache_entry = 0;
 813     }
 814
 815   if (make_new_nd_cache_entry)
 816     {
 817       if (nm->limit_neighbor_cache_size &&
 818           pool_elts (nm->neighbor_pool) >= nm->limit_neighbor_cache_size)
 819         {
 820           n = force_reuse_neighbor_entry ();
 821           if (NULL == n)
 822             return -2;
 823         }
 824       else
 825         pool_get (nm->neighbor_pool, n);
 826
 827       mhash_set (&nm->neighbor_index_by_key, &k, n - nm->neighbor_pool,
 828                  /* old value */ 0);
 829       n->key = k;
 830       n->fib_entry_index = FIB_NODE_INDEX_INVALID;
 831
 832       clib_memcpy (n->link_layer_address,
 833                    link_layer_address, n_bytes_link_layer_address);
 834
 835       /*
 836        * create the adj-fib. the entry in the FIB table for and to the peer.
 837        */
 838       if (!is_no_fib_entry)
 839         {
 840           ip6_neighbor_adj_fib_add
 841             (n, ip6_fib_table_get_index_for_sw_if_index (n->key.sw_if_index));
 842         }
 843       else
 844         {
 845           n->flags |= IP6_NEIGHBOR_FLAG_NO_FIB_ENTRY;
 846         }
 847     }
 848   else
 849     {
 850       /*
 851        * prevent a DoS attack from the data-plane that
 852        * spams us with no-op updates to the MAC address
 853        */
 854       if (0 == memcmp (n->link_layer_address,
 855                        link_layer_address, n_bytes_link_layer_address))
 856         {
 857           n->time_last_updated = vlib_time_now (vm);
 858           goto check_customers;
 859         }
 860
 861       clib_memcpy (n->link_layer_address,
 862                    link_layer_address, n_bytes_link_layer_address);
 863     }
 864
 865   /* Update time stamp and flags. */
 866   n->time_last_updated = vlib_time_now (vm);
 867   if (is_static)
 868     {
 869       n->flags |= IP6_NEIGHBOR_FLAG_STATIC;
 870       n->flags &= ~IP6_NEIGHBOR_FLAG_DYNAMIC;
 871     }
 872   else
 873     {
 874       n->flags |= IP6_NEIGHBOR_FLAG_DYNAMIC;
 875       n->flags &= ~IP6_NEIGHBOR_FLAG_STATIC;
 876     }
 877
 878   adj_nbr_walk_nh6 (sw_if_index,
 879                     &n->key.ip6_address, ip6_nd_mk_complete_walk, n);
 880
 881 check_customers:
 882   /* Customer(s) waiting for this address to be resolved? */
 883   p = mhash_get (&nm->pending_resolutions_by_address, a);
 884   if (p)
 885     {
 886       next_index = p[0];
 887
 888       while (next_index != (u32) ~ 0)
 889         {
 890           pr = pool_elt_at_index (nm->pending_resolutions, next_index);
 891           vlib_process_signal_event (vm, pr->node_index,
 892                                      pr->type_opaque, pr->data);
 893           next_index = pr->next_index;
 894           pool_put (nm->pending_resolutions, pr);
 895         }
 896
 897       mhash_unset (&nm->pending_resolutions_by_address, a, 0);
 898     }
 899
 900   /* Customer(s) requesting ND event for this address? */
 901   p = mhash_get (&nm->mac_changes_by_address, a);
 902   if (p)
 903     {
 904       next_index = p[0];
 905
 906       while (next_index != (u32) ~ 0)
 907         {
 908           int (*fp) (u32, u8 *, u32, ip6_address_t *);
 909           int rv = 1;
 910           mc = pool_elt_at_index (nm->mac_changes, next_index);
 911           fp = mc->data_callback;
 912
 913           /* Call the user's data callback, return 1 to suppress dup events */
 914           if (fp)
 915             rv =
 916               (*fp) (mc->data, link_layer_address, sw_if_index, &ip6a_zero);
 917           /*
 918            * Signal the resolver process, as long as the user
 919            * says they want to be notified
 920            */
 921           if (rv == 0)
 922             vlib_process_signal_event (vm, mc->node_index,
 923                                        mc->type_opaque, mc->data);
 924           next_index = mc->next_index;
 925         }
 926     }
 927
 928   return 0;
 929 }
 930
 931 int
 932 vnet_unset_ip6_ethernet_neighbor (vlib_main_t * vm,
 933                                   u32 sw_if_index,
 934                                   ip6_address_t * a,
 935                                   u8 * link_layer_address,
 936                                   uword n_bytes_link_layer_address)
 937 {
 938   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
 939   ip6_neighbor_key_t k;
 940   ip6_neighbor_t *n;
 941   uword *p;
 942   int rv = 0;
 943
 944   if (vlib_get_thread_index ())
 945     {
 946       set_unset_ip6_neighbor_rpc (vm, sw_if_index, a, link_layer_address,
 947                                   0 /* unset */ , 0, 0);
 948       return 0;
 949     }
 950
 951   k.sw_if_index = sw_if_index;
 952   k.ip6_address = a[0];
 953   k.pad = 0;
 954
 955   p = mhash_get (&nm->neighbor_index_by_key, &k);
 956   if (p == 0)
 957     {
 958       rv = -1;
 959       goto out;
 960     }
 961
 962   n = pool_elt_at_index (nm->neighbor_pool, p[0]);
 963
 964   adj_nbr_walk_nh6 (sw_if_index,
 965                     &n->key.ip6_address, ip6_nd_mk_incomplete_walk, NULL);
 966   ip6_neighbor_adj_fib_remove
 967     (n, ip6_fib_table_get_index_for_sw_if_index (sw_if_index));
 968
 969   mhash_unset (&nm->neighbor_index_by_key, &n->key, 0);
 970   pool_put (nm->neighbor_pool, n);
 971
 972 out:
 973   return rv;
 974 }
 975
 976 static void ip6_neighbor_set_unset_rpc_callback
 977   (ip6_neighbor_set_unset_rpc_args_t * a)
 978 {
 979   vlib_main_t *vm = vlib_get_main ();
 980   if (a->is_add)
 981     vnet_set_ip6_ethernet_neighbor (vm, a->sw_if_index, &a->addr,
 982                                     a->link_layer_address, 6, a->is_static,
 983                                     a->is_no_fib_entry);
 984   else
 985     vnet_unset_ip6_ethernet_neighbor (vm, a->sw_if_index, &a->addr,
 986                                       a->link_layer_address, 6);
 987 }
 988
 989 static int
 990 ip6_neighbor_sort (void *a1, void *a2)
 991 {
 992   vnet_main_t *vnm = vnet_get_main ();
 993   ip6_neighbor_t *n1 = a1, *n2 = a2;
 994   int cmp;
 995   cmp = vnet_sw_interface_compare (vnm, n1->key.sw_if_index,
 996                                    n2->key.sw_if_index);
 997   if (!cmp)
 998     cmp = ip6_address_compare (&n1->key.ip6_address, &n2->key.ip6_address);
 999   return cmp;
1000 }
1001
1002 ip6_neighbor_t *
1003 ip6_neighbors_pool (void)
1004 {
1005   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
1006   return nm->neighbor_pool;
1007 }
1008
1009 ip6_neighbor_t *
1010 ip6_neighbors_entries (u32 sw_if_index)
1011 {
1012   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
1013   ip6_neighbor_t *n, *ns = 0;
1014
1015   /* *INDENT-OFF* */
1016   pool_foreach (n, nm->neighbor_pool,
1017   ({
1018     if (sw_if_index != ~0 && n->key.sw_if_index != sw_if_index)
1019       continue;
1020     vec_add1 (ns, n[0]);
1021   }));
1022   /* *INDENT-ON* */
1023
1024   if (ns)
1025     vec_sort_with_function (ns, ip6_neighbor_sort);
1026   return ns;
1027 }
1028
1029 static clib_error_t *
1030 show_ip6_neighbors (vlib_main_t * vm,
1031                     unformat_input_t * input, vlib_cli_command_t * cmd)
1032 {
1033   vnet_main_t *vnm = vnet_get_main ();
1034   ip6_neighbor_t *n, *ns;
1035   clib_error_t *error = 0;
1036   u32 sw_if_index;
1037
1038   /* Filter entries by interface if given. */
1039   sw_if_index = ~0;
1040   (void) unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index);
1041
1042   ns = ip6_neighbors_entries (sw_if_index);
1043   if (ns)
1044     {
1045       vlib_cli_output (vm, "%U", format_ip6_neighbor_ip6_entry, vm, 0);
1046       vec_foreach (n, ns)
1047       {
1048         vlib_cli_output (vm, "%U", format_ip6_neighbor_ip6_entry, vm, n);
1049       }
1050       vec_free (ns);
1051     }
1052
1053   return error;
1054 }
1055
1056 /*?
1057  * This command is used to display the adjacent IPv6 hosts found via
1058  * neighbor discovery. Optionally, limit the output to the specified
1059  * interface.
1060  *
1061  * @cliexpar
1062  * Example of how to display the IPv6 neighbor adjacency table:
1063  * @cliexstart{show ip6 neighbors}
1064  *     Time           Address       Flags     Link layer                     Interface
1065  *      34.0910     ::a:1:1:0:7            02:fe:6a:07:39:6f                GigabitEthernet2/0/0
1066  *     173.2916     ::b:5:1:c:2            02:fe:50:62:3a:94                GigabitEthernet2/0/0
1067  *     886.6654     ::1:1:c:0:9       S    02:fe:e4:45:27:5b                GigabitEthernet3/0/0
1068  * @cliexend
1069  * Example of how to display the IPv6 neighbor adjacency table for given interface:
1070  * @cliexstart{show ip6 neighbors GigabitEthernet2/0/0}
1071  *     Time           Address       Flags     Link layer                     Interface
1072  *      34.0910     ::a:1:1:0:7            02:fe:6a:07:39:6f                GigabitEthernet2/0/0
1073  *     173.2916     ::b:5:1:c:2            02:fe:50:62:3a:94                GigabitEthernet2/0/0
1074  * @cliexend
1075 ?*/
1076 /* *INDENT-OFF* */
1077 VLIB_CLI_COMMAND (show_ip6_neighbors_command, static) = {
1078   .path = "show ip6 neighbors",
1079   .function = show_ip6_neighbors,
1080   .short_help = "show ip6 neighbors [<interface>]",
1081 };
1082 /* *INDENT-ON* */
1083
1084 static clib_error_t *
1085 set_ip6_neighbor (vlib_main_t * vm,
1086                   unformat_input_t * input, vlib_cli_command_t * cmd)
1087 {
1088   vnet_main_t *vnm = vnet_get_main ();
1089   ip6_address_t addr;
1090   u8 mac_address[6];
1091   int addr_valid = 0;
1092   int is_del = 0;
1093   int is_static = 0;
1094   int is_no_fib_entry = 0;
1095   u32 sw_if_index;
1096
1097   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
1098     {
1099       /* intfc, ip6-address, mac-address */
1100       if (unformat (input, "%U %U %U",
1101                     unformat_vnet_sw_interface, vnm, &sw_if_index,
1102                     unformat_ip6_address, &addr,
1103                     unformat_ethernet_address, mac_address))
1104         addr_valid = 1;
1105
1106       else if (unformat (input, "delete") || unformat (input, "del"))
1107         is_del = 1;
1108       else if (unformat (input, "static"))
1109         is_static = 1;
1110       else if (unformat (input, "no-fib-entry"))
1111         is_no_fib_entry = 1;
1112       else
1113         break;
1114     }
1115
1116   if (!addr_valid)
1117     return clib_error_return (0, "Missing interface, ip6 or hw address");
1118
1119   if (!is_del)
1120     vnet_set_ip6_ethernet_neighbor (vm, sw_if_index, &addr,
1121                                     mac_address, sizeof (mac_address),
1122                                     is_static, is_no_fib_entry);
1123   else
1124     vnet_unset_ip6_ethernet_neighbor (vm, sw_if_index, &addr,
1125                                       mac_address, sizeof (mac_address));
1126   return 0;
1127 }
1128
1129 /*?
1130  * This command is used to manually add an entry to the IPv6 neighbor
1131  * adjacency table. Optionally, the entry can be added as static. It is
1132  * also used to remove an entry from the table. Use the '<em>show ip6
1133  * neighbors</em>' command to display all learned and manually entered entries.
1134  *
1135  * @cliexpar
1136  * Example of how to add a static entry to the IPv6 neighbor adjacency table:
1137  * @cliexcmd{set ip6 neighbor GigabitEthernet2/0/0 ::1:1:c:0:9 02:fe:e4:45:27:5b static}
1138  * Example of how to delete an entry from the IPv6 neighbor adjacency table:
1139  * @cliexcmd{set ip6 neighbor del GigabitEthernet2/0/0 ::1:1:c:0:9 02:fe:e4:45:27:5b}
1140 ?*/
1141 /* *INDENT-OFF* */
1142 VLIB_CLI_COMMAND (set_ip6_neighbor_command, static) =
1143 {
1144   .path = "set ip6 neighbor",
1145   .function = set_ip6_neighbor,
1146   .short_help = "set ip6 neighbor [del] <interface> <ip6-address> <mac-address> [static]",
1147 };
1148 /* *INDENT-ON* */
1149
1150 typedef enum
1151 {
1152   ICMP6_NEIGHBOR_SOLICITATION_NEXT_DROP,
1153   ICMP6_NEIGHBOR_SOLICITATION_NEXT_REPLY,
1154   ICMP6_NEIGHBOR_SOLICITATION_N_NEXT,
1155 } icmp6_neighbor_solicitation_or_advertisement_next_t;
1156
1157 static_always_inline uword
1158 icmp6_neighbor_solicitation_or_advertisement (vlib_main_t * vm,
1159                                               vlib_node_runtime_t * node,
1160                                               vlib_frame_t * frame,
1161                                               uword is_solicitation)
1162 {
1163   vnet_main_t *vnm = vnet_get_main ();
1164   ip6_main_t *im = &ip6_main;
1165   uword n_packets = frame->n_vectors;
1166   u32 *from, *to_next;
1167   u32 n_left_from, n_left_to_next, next_index, n_advertisements_sent;
1168   icmp6_neighbor_discovery_option_type_t option_type;
1169   vlib_node_runtime_t *error_node =
1170     vlib_node_get_runtime (vm, ip6_icmp_input_node.index);
1171   int bogus_length;
1172
1173   from = vlib_frame_vector_args (frame);
1174   n_left_from = n_packets;
1175   next_index = node->cached_next_index;
1176
1177   if (node->flags & VLIB_NODE_FLAG_TRACE)
1178     vlib_trace_frame_buffers_only (vm, node, from, frame->n_vectors,
1179                                    /* stride */ 1,
1180                                    sizeof (icmp6_input_trace_t));
1181
1182   option_type =
1183     (is_solicitation
1184      ? ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address
1185      : ICMP6_NEIGHBOR_DISCOVERY_OPTION_target_link_layer_address);
1186   n_advertisements_sent = 0;
1187
1188   while (n_left_from > 0)
1189     {
1190       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1191
1192       while (n_left_from > 0 && n_left_to_next > 0)
1193         {
1194           vlib_buffer_t *p0;
1195           ip6_header_t *ip0;
1196           icmp6_neighbor_solicitation_or_advertisement_header_t *h0;
1197           icmp6_neighbor_discovery_ethernet_link_layer_address_option_t *o0;
1198           u32 bi0, options_len0, sw_if_index0, next0, error0;
1199           u32 ip6_sadd_link_local, ip6_sadd_unspecified;
1200           int is_rewrite0;
1201           u32 ni0;
1202
1203           bi0 = to_next[0] = from[0];
1204
1205           from += 1;
1206           to_next += 1;
1207           n_left_from -= 1;
1208           n_left_to_next -= 1;
1209
1210           p0 = vlib_get_buffer (vm, bi0);
1211           ip0 = vlib_buffer_get_current (p0);
1212           h0 = ip6_next_header (ip0);
1213           options_len0 =
1214             clib_net_to_host_u16 (ip0->payload_length) - sizeof (h0[0]);
1215
1216           error0 = ICMP6_ERROR_NONE;
1217           sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
1218           ip6_sadd_link_local =
1219             ip6_address_is_link_local_unicast (&ip0->src_address);
1220           ip6_sadd_unspecified =
1221             ip6_address_is_unspecified (&ip0->src_address);
1222
1223           /* Check that source address is unspecified, link-local or else on-link. */
1224           if (!ip6_sadd_unspecified && !ip6_sadd_link_local)
1225             {
1226               u32 src_adj_index0 = ip6_src_lookup_for_packet (im, p0, ip0);
1227
1228               if (ADJ_INDEX_INVALID != src_adj_index0)
1229                 {
1230                   ip_adjacency_t *adj0 = adj_get (src_adj_index0);
1231
1232                   /* Allow all realistic-looking rewrite adjacencies to pass */
1233                   ni0 = adj0->lookup_next_index;
1234                   is_rewrite0 = (ni0 >= IP_LOOKUP_NEXT_ARP) &&
1235                     (ni0 < IP6_LOOKUP_N_NEXT);
1236
1237                   error0 = ((adj0->rewrite_header.sw_if_index != sw_if_index0
1238                              || !is_rewrite0)
1239                             ?
1240                             ICMP6_ERROR_NEIGHBOR_SOLICITATION_SOURCE_NOT_ON_LINK
1241                             : error0);
1242                 }
1243               else
1244                 {
1245                   error0 =
1246                     ICMP6_ERROR_NEIGHBOR_SOLICITATION_SOURCE_NOT_ON_LINK;
1247                 }
1248             }
1249
1250           o0 = (void *) (h0 + 1);
1251           o0 = ((options_len0 == 8 && o0->header.type == option_type
1252                  && o0->header.n_data_u64s == 1) ? o0 : 0);
1253
1254           /* If src address unspecified or link local, donot learn neighbor MAC */
1255           if (PREDICT_TRUE (error0 == ICMP6_ERROR_NONE && o0 != 0 &&
1256                             !ip6_sadd_unspecified))
1257             {
1258               vnet_set_ip6_ethernet_neighbor (vm, sw_if_index0,
1259                                               is_solicitation ?
1260                                               &ip0->src_address :
1261                                               &h0->target_address,
1262                                               o0->ethernet_address,
1263                                               sizeof (o0->ethernet_address),
1264                                               0, 0);
1265             }
1266
1267           if (is_solicitation && error0 == ICMP6_ERROR_NONE)
1268             {
1269               /* Check that target address is local to this router. */
1270               fib_node_index_t fei;
1271               u32 fib_index;
1272
1273               fib_index =
1274                 ip6_fib_table_get_index_for_sw_if_index (sw_if_index0);
1275
1276               if (~0 == fib_index)
1277                 {
1278                   error0 = ICMP6_ERROR_NEIGHBOR_SOLICITATION_SOURCE_UNKNOWN;
1279                 }
1280               else
1281                 {
1282                   if (ip6_address_is_link_local_unicast (&h0->target_address))
1283                     {
1284                       fei = ip6_fib_table_lookup_exact_match
1285                         (ip6_ll_fib_get (sw_if_index0),
1286                          &h0->target_address, 128);
1287                     }
1288                   else
1289                     {
1290                       fei = ip6_fib_table_lookup_exact_match (fib_index,
1291                                                               &h0->target_address,
1292                                                               128);
1293                     }
1294
1295                   if (FIB_NODE_INDEX_INVALID == fei)
1296                     {
1297                       /* The target address is not in the FIB */
1298                       error0 =
1299                         ICMP6_ERROR_NEIGHBOR_SOLICITATION_SOURCE_UNKNOWN;
1300                     }
1301                   else
1302                     {
1303                       if (FIB_ENTRY_FLAG_LOCAL &
1304                           fib_entry_get_flags_for_source (fei,
1305                                                           FIB_SOURCE_INTERFACE))
1306                         {
1307                           /* It's an address that belongs to one of our interfaces
1308                            * that's good. */
1309                         }
1310                       else
1311                         if (fib_entry_is_sourced
1312                             (fei, FIB_SOURCE_IP6_ND_PROXY) ||
1313                             fib_entry_is_sourced (fei, FIB_SOURCE_IP6_ND))
1314                         {
1315                           /* The address was added by IPv6 Proxy ND config.
1316                            * We should only respond to these if the NS arrived on
1317                            * the link that has a matching covering prefix */
1318                         }
1319                       else
1320                         {
1321                           error0 =
1322                             ICMP6_ERROR_NEIGHBOR_SOLICITATION_SOURCE_UNKNOWN;
1323                         }
1324                     }
1325                 }
1326             }
1327
1328           if (is_solicitation)
1329             next0 = (error0 != ICMP6_ERROR_NONE
1330                      ? ICMP6_NEIGHBOR_SOLICITATION_NEXT_DROP
1331                      : ICMP6_NEIGHBOR_SOLICITATION_NEXT_REPLY);
1332           else
1333             {
1334               next0 = 0;
1335               error0 = error0 == ICMP6_ERROR_NONE ?
1336                 ICMP6_ERROR_NEIGHBOR_ADVERTISEMENTS_RX : error0;
1337             }
1338
1339           if (is_solicitation && error0 == ICMP6_ERROR_NONE)
1340             {
1341               vnet_sw_interface_t *sw_if0;
1342               ethernet_interface_t *eth_if0;
1343               ethernet_header_t *eth0;
1344
1345               /* dst address is either source address or the all-nodes mcast addr */
1346               if (!ip6_sadd_unspecified)
1347                 ip0->dst_address = ip0->src_address;
1348               else
1349                 ip6_set_reserved_multicast_address (&ip0->dst_address,
1350                                                     IP6_MULTICAST_SCOPE_link_local,
1351                                                     IP6_MULTICAST_GROUP_ID_all_hosts);
1352
1353               ip0->src_address = h0->target_address;
1354               ip0->hop_limit = 255;
1355               h0->icmp.type = ICMP6_neighbor_advertisement;
1356
1357               sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index0);
1358               ASSERT (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE);
1359               eth_if0 =
1360                 ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
1361               if (eth_if0 && o0)
1362                 {
1363                   clib_memcpy (o0->ethernet_address, eth_if0->address, 6);
1364                   o0->header.type =
1365                     ICMP6_NEIGHBOR_DISCOVERY_OPTION_target_link_layer_address;
1366                 }
1367
1368               h0->advertisement_flags = clib_host_to_net_u32
1369                 (ICMP6_NEIGHBOR_ADVERTISEMENT_FLAG_SOLICITED
1370                  | ICMP6_NEIGHBOR_ADVERTISEMENT_FLAG_OVERRIDE);
1371
1372               h0->icmp.checksum = 0;
1373               h0->icmp.checksum =
1374                 ip6_tcp_udp_icmp_compute_checksum (vm, p0, ip0,
1375                                                    &bogus_length);
1376               ASSERT (bogus_length == 0);
1377
1378               /* Reuse current MAC header, copy SMAC to DMAC and
1379                * interface MAC to SMAC */
1380               vlib_buffer_advance (p0, -ethernet_buffer_header_size (p0));
1381               eth0 = vlib_buffer_get_current (p0);
1382               clib_memcpy (eth0->dst_address, eth0->src_address, 6);
1383               if (eth_if0)
1384                 clib_memcpy (eth0->src_address, eth_if0->address, 6);
1385
1386               /* Setup input and output sw_if_index for packet */
1387               ASSERT (vnet_buffer (p0)->sw_if_index[VLIB_RX] == sw_if_index0);
1388               vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
1389               vnet_buffer (p0)->sw_if_index[VLIB_RX] =
1390                 vnet_main.local_interface_sw_if_index;
1391
1392               n_advertisements_sent++;
1393             }
1394
1395           p0->error = error_node->errors[error0];
1396
1397           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
1398                                            to_next, n_left_to_next,
1399                                            bi0, next0);
1400         }
1401
1402       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
1403     }
1404
1405   /* Account for advertisements sent. */
1406   vlib_error_count (vm, error_node->node_index,
1407                     ICMP6_ERROR_NEIGHBOR_ADVERTISEMENTS_TX,
1408                     n_advertisements_sent);
1409
1410   return frame->n_vectors;
1411 }
1412
1413 /* for "syslogging" - use elog for now */
1414 #define foreach_log_level            \
1415   _ (DEBUG, "DEBUG")                         \
1416   _ (INFO, "INFORMATION")            \
1417   _ (NOTICE, "NOTICE")               \
1418   _ (WARNING, "WARNING")             \
1419   _ (ERR, "ERROR")                                    \
1420   _ (CRIT, "CRITICAL")                        \
1421   _ (ALERT, "ALERT")                          \
1422   _ (EMERG,  "EMERGENCY")
1423
1424 typedef enum
1425 {
1426 #define _(f,s) LOG_##f,
1427   foreach_log_level
1428 #undef _
1429 } log_level_t;
1430
1431 static char *log_level_strings[] = {
1432 #define _(f,s) s,
1433   foreach_log_level
1434 #undef _
1435 };
1436
1437 static int logmask = 1 << LOG_DEBUG;
1438
1439 static void
1440 ip6_neighbor_syslog (vlib_main_t * vm, int priority, char *fmt, ...)
1441 {
1442   /* just use elog for now */
1443   u8 *what;
1444   va_list va;
1445
1446   if ((priority > LOG_EMERG) || !(logmask & (1 << priority)))
1447     return;
1448
1449   va_start (va, fmt);
1450   if (fmt)
1451     {
1452       what = va_format (0, fmt, &va);
1453
1454       ELOG_TYPE_DECLARE (e) =
1455       {
1456       .format = "ip6 nd:  (%s): %s",.format_args = "T4T4",};
1457       struct
1458       {
1459         u32 s[2];
1460       } *ed;
1461       ed = ELOG_DATA (&vm->elog_main, e);
1462       ed->s[0] = elog_string (&vm->elog_main, log_level_strings[priority]);
1463       ed->s[1] = elog_string (&vm->elog_main, (char *) what);
1464     }
1465   va_end (va);
1466   return;
1467 }
1468
1469 clib_error_t *
1470 call_ip6_neighbor_callbacks (void *data,
1471                              _vnet_ip6_neighbor_function_list_elt_t * elt)
1472 {
1473   clib_error_t *error = 0;
1474
1475   while (elt)
1476     {
1477       error = elt->fp (data);
1478       if (error)
1479         return error;
1480       elt = elt->next_ip6_neighbor_function;
1481     }
1482
1483   return error;
1484 }
1485
1486 /* ipv6 neighbor discovery - router advertisements */
1487 typedef enum
1488 {
1489   ICMP6_ROUTER_SOLICITATION_NEXT_DROP,
1490   ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_RW,
1491   ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_TX,
1492   ICMP6_ROUTER_SOLICITATION_N_NEXT,
1493 } icmp6_router_solicitation_or_advertisement_next_t;
1494
1495 static_always_inline uword
1496 icmp6_router_solicitation (vlib_main_t * vm,
1497                            vlib_node_runtime_t * node, vlib_frame_t * frame)
1498 {
1499   vnet_main_t *vnm = vnet_get_main ();
1500   ip6_main_t *im = &ip6_main;
1501   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
1502   uword n_packets = frame->n_vectors;
1503   u32 *from, *to_next;
1504   u32 n_left_from, n_left_to_next, next_index;
1505   u32 n_advertisements_sent = 0;
1506   int bogus_length;
1507
1508   icmp6_neighbor_discovery_option_type_t option_type;
1509
1510   vlib_node_runtime_t *error_node =
1511     vlib_node_get_runtime (vm, ip6_icmp_input_node.index);
1512
1513   from = vlib_frame_vector_args (frame);
1514   n_left_from = n_packets;
1515   next_index = node->cached_next_index;
1516
1517   if (node->flags & VLIB_NODE_FLAG_TRACE)
1518     vlib_trace_frame_buffers_only (vm, node, from, frame->n_vectors,
1519                                    /* stride */ 1,
1520                                    sizeof (icmp6_input_trace_t));
1521
1522   /* source may append his LL address */
1523   option_type = ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address;
1524
1525   while (n_left_from > 0)
1526     {
1527       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1528
1529       while (n_left_from > 0 && n_left_to_next > 0)
1530         {
1531           vlib_buffer_t *p0;
1532           ip6_header_t *ip0;
1533           ip6_radv_t *radv_info = 0;
1534
1535           icmp6_neighbor_discovery_header_t *h0;
1536           icmp6_neighbor_discovery_ethernet_link_layer_address_option_t *o0;
1537
1538           u32 bi0, options_len0, sw_if_index0, next0, error0;
1539           u32 is_solicitation = 1, is_dropped = 0;
1540           u32 is_unspecified, is_link_local;
1541
1542           bi0 = to_next[0] = from[0];
1543
1544           from += 1;
1545           to_next += 1;
1546           n_left_from -= 1;
1547           n_left_to_next -= 1;
1548
1549           p0 = vlib_get_buffer (vm, bi0);
1550           ip0 = vlib_buffer_get_current (p0);
1551           h0 = ip6_next_header (ip0);
1552           options_len0 =
1553             clib_net_to_host_u16 (ip0->payload_length) - sizeof (h0[0]);
1554           is_unspecified = ip6_address_is_unspecified (&ip0->src_address);
1555           is_link_local =
1556             ip6_address_is_link_local_unicast (&ip0->src_address);
1557
1558           error0 = ICMP6_ERROR_NONE;
1559           sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
1560
1561           /* check if solicitation  (not from nd_timer node) */
1562           if (ip6_address_is_unspecified (&ip0->dst_address))
1563             is_solicitation = 0;
1564
1565           /* Check that source address is unspecified, link-local or else on-link. */
1566           if (!is_unspecified && !is_link_local)
1567             {
1568               u32 src_adj_index0 = ip6_src_lookup_for_packet (im, p0, ip0);
1569
1570               if (ADJ_INDEX_INVALID != src_adj_index0)
1571                 {
1572                   ip_adjacency_t *adj0 = adj_get (src_adj_index0);
1573
1574                   error0 = (adj0->rewrite_header.sw_if_index != sw_if_index0
1575                             ?
1576                             ICMP6_ERROR_ROUTER_SOLICITATION_SOURCE_NOT_ON_LINK
1577                             : error0);
1578                 }
1579               else
1580                 {
1581                   error0 = ICMP6_ERROR_ROUTER_SOLICITATION_SOURCE_NOT_ON_LINK;
1582                 }
1583             }
1584
1585           /* check for source LL option and process */
1586           o0 = (void *) (h0 + 1);
1587           o0 = ((options_len0 == 8
1588                  && o0->header.type == option_type
1589                  && o0->header.n_data_u64s == 1) ? o0 : 0);
1590
1591           /* if src address unspecified IGNORE any options */
1592           if (PREDICT_TRUE (error0 == ICMP6_ERROR_NONE && o0 != 0 &&
1593                             !is_unspecified && !is_link_local))
1594             {
1595               vnet_set_ip6_ethernet_neighbor (vm, sw_if_index0,
1596                                               &ip0->src_address,
1597                                               o0->ethernet_address,
1598                                               sizeof (o0->ethernet_address),
1599                                               0, 0);
1600             }
1601
1602           /* default is to drop */
1603           next0 = ICMP6_ROUTER_SOLICITATION_NEXT_DROP;
1604
1605           if (error0 == ICMP6_ERROR_NONE)
1606             {
1607               vnet_sw_interface_t *sw_if0;
1608               ethernet_interface_t *eth_if0;
1609               u32 adj_index0;
1610
1611               sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index0);
1612               ASSERT (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE);
1613               eth_if0 =
1614                 ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
1615
1616               /* only support ethernet interface type for now */
1617               error0 =
1618                 (!eth_if0) ? ICMP6_ERROR_ROUTER_SOLICITATION_UNSUPPORTED_INTF
1619                 : error0;
1620
1621               if (error0 == ICMP6_ERROR_NONE)
1622                 {
1623                   u32 ri;
1624
1625                   /* adjust the sizeof the buffer to just include the ipv6 header */
1626                   p0->current_length -=
1627                     (options_len0 +
1628                      sizeof (icmp6_neighbor_discovery_header_t));
1629
1630                   /* look up the radv_t information for this interface */
1631                   if (vec_len (nm->if_radv_pool_index_by_sw_if_index) >
1632                       sw_if_index0)
1633                     {
1634                       ri =
1635                         nm->if_radv_pool_index_by_sw_if_index[sw_if_index0];
1636
1637                       if (ri != ~0)
1638                         radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
1639                     }
1640
1641                   error0 =
1642                     ((!radv_info) ?
1643                      ICMP6_ERROR_ROUTER_SOLICITATION_RADV_NOT_CONFIG :
1644                      error0);
1645
1646                   if (error0 == ICMP6_ERROR_NONE)
1647                     {
1648                       f64 now = vlib_time_now (vm);
1649
1650                       /* for solicited adverts - need to rate limit */
1651                       if (is_solicitation)
1652                         {
1653                           if (0 != radv_info->last_radv_time &&
1654                               (now - radv_info->last_radv_time) <
1655                               MIN_DELAY_BETWEEN_RAS)
1656                             is_dropped = 1;
1657                           else
1658                             radv_info->last_radv_time = now;
1659                         }
1660
1661                       /* send now  */
1662                       icmp6_router_advertisement_header_t rh;
1663
1664                       rh.icmp.type = ICMP6_router_advertisement;
1665                       rh.icmp.code = 0;
1666                       rh.icmp.checksum = 0;
1667
1668                       rh.current_hop_limit = radv_info->curr_hop_limit;
1669                       rh.router_lifetime_in_sec =
1670                         clib_host_to_net_u16
1671                         (radv_info->adv_router_lifetime_in_sec);
1672                       rh.
1673                         time_in_msec_between_retransmitted_neighbor_solicitations
1674                         =
1675                         clib_host_to_net_u32 (radv_info->
1676                                               adv_time_in_msec_between_retransmitted_neighbor_solicitations);
1677                       rh.neighbor_reachable_time_in_msec =
1678                         clib_host_to_net_u32 (radv_info->
1679                                               adv_neighbor_reachable_time_in_msec);
1680
1681                       rh.flags =
1682                         (radv_info->adv_managed_flag) ?
1683                         ICMP6_ROUTER_DISCOVERY_FLAG_ADDRESS_CONFIG_VIA_DHCP :
1684                         0;
1685                       rh.flags |=
1686                         ((radv_info->adv_other_flag) ?
1687                          ICMP6_ROUTER_DISCOVERY_FLAG_OTHER_CONFIG_VIA_DHCP :
1688                          0);
1689
1690
1691                       u16 payload_length =
1692                         sizeof (icmp6_router_advertisement_header_t);
1693
1694                       vlib_buffer_add_data (vm,
1695                                             vlib_buffer_get_free_list_index
1696                                             (p0), bi0, (void *) &rh,
1697                                             sizeof
1698                                             (icmp6_router_advertisement_header_t));
1699
1700                       if (radv_info->adv_link_layer_address)
1701                         {
1702                           icmp6_neighbor_discovery_ethernet_link_layer_address_option_t
1703                             h;
1704
1705                           h.header.type =
1706                             ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address;
1707                           h.header.n_data_u64s = 1;
1708
1709                           /* copy ll address */
1710                           clib_memcpy (&h.ethernet_address[0],
1711                                        eth_if0->address, 6);
1712
1713                           vlib_buffer_add_data (vm,
1714                                                 vlib_buffer_get_free_list_index
1715                                                 (p0), bi0, (void *) &h,
1716                                                 sizeof
1717                                                 (icmp6_neighbor_discovery_ethernet_link_layer_address_option_t));
1718
1719                           payload_length +=
1720                             sizeof
1721                             (icmp6_neighbor_discovery_ethernet_link_layer_address_option_t);
1722                         }
1723
1724                       /* add MTU option */
1725                       if (radv_info->adv_link_mtu)
1726                         {
1727                           icmp6_neighbor_discovery_mtu_option_t h;
1728
1729                           h.unused = 0;
1730                           h.mtu =
1731                             clib_host_to_net_u32 (radv_info->adv_link_mtu);
1732                           h.header.type = ICMP6_NEIGHBOR_DISCOVERY_OPTION_mtu;
1733                           h.header.n_data_u64s = 1;
1734
1735                           payload_length +=
1736                             sizeof (icmp6_neighbor_discovery_mtu_option_t);
1737
1738                           vlib_buffer_add_data (vm,
1739                                                 vlib_buffer_get_free_list_index
1740                                                 (p0), bi0, (void *) &h,
1741                                                 sizeof
1742                                                 (icmp6_neighbor_discovery_mtu_option_t));
1743                         }
1744
1745                       /* add advertised prefix options  */
1746                       ip6_radv_prefix_t *pr_info;
1747
1748                       /* *INDENT-OFF* */
1749                       pool_foreach (pr_info, radv_info->adv_prefixes_pool,
1750                       ({
1751                         if(pr_info->enabled &&
1752                            (!pr_info->decrement_lifetime_flag
1753                             || (pr_info->pref_lifetime_expires >0)))
1754                           {
1755                             /* advertise this prefix */
1756                             icmp6_neighbor_discovery_prefix_information_option_t h;
1757
1758                             h.header.type = ICMP6_NEIGHBOR_DISCOVERY_OPTION_prefix_information;
1759                             h.header.n_data_u64s  =  (sizeof(icmp6_neighbor_discovery_prefix_information_option_t) >> 3);
1760
1761                             h.dst_address_length  = pr_info->prefix_len;
1762
1763                             h.flags  = (pr_info->adv_on_link_flag) ? ICMP6_NEIGHBOR_DISCOVERY_PREFIX_INFORMATION_FLAG_ON_LINK : 0;
1764                             h.flags |= (pr_info->adv_autonomous_flag) ?  ICMP6_NEIGHBOR_DISCOVERY_PREFIX_INFORMATION_AUTO :  0;
1765
1766                             if(radv_info->cease_radv && pr_info->deprecated_prefix_flag)
1767                               {
1768                                 h.valid_time = clib_host_to_net_u32(MIN_ADV_VALID_LIFETIME);
1769                                 h.preferred_time  = 0;
1770                               }
1771                             else
1772                               {
1773                                 if(pr_info->decrement_lifetime_flag)
1774                                   {
1775                                     pr_info->adv_valid_lifetime_in_secs = ((pr_info->valid_lifetime_expires  > now)) ?
1776                                       (pr_info->valid_lifetime_expires  - now) : 0;
1777
1778                                     pr_info->adv_pref_lifetime_in_secs = ((pr_info->pref_lifetime_expires  > now)) ?
1779                                       (pr_info->pref_lifetime_expires  - now) : 0;
1780                                   }
1781
1782                                 h.valid_time = clib_host_to_net_u32(pr_info->adv_valid_lifetime_in_secs);
1783                                 h.preferred_time  = clib_host_to_net_u32(pr_info->adv_pref_lifetime_in_secs) ;
1784                               }
1785                             h.unused  = 0;
1786
1787                             clib_memcpy(&h.dst_address, &pr_info->prefix,  sizeof(ip6_address_t));
1788
1789                             payload_length += sizeof( icmp6_neighbor_discovery_prefix_information_option_t);
1790
1791                             vlib_buffer_add_data (vm,
1792                                             vlib_buffer_get_free_list_index (p0),
1793                                                   bi0,
1794                                                   (void *)&h, sizeof(icmp6_neighbor_discovery_prefix_information_option_t));
1795
1796                           }
1797                       }));
1798                       /* *INDENT-ON* */
1799
1800                       /* add additional options before here */
1801
1802                       /* finish building the router advertisement... */
1803                       if (!is_unspecified && radv_info->send_unicast)
1804                         {
1805                           ip0->dst_address = ip0->src_address;
1806                         }
1807                       else
1808                         {
1809                           /* target address is all-nodes mcast addr */
1810                           ip6_set_reserved_multicast_address
1811                             (&ip0->dst_address,
1812                              IP6_MULTICAST_SCOPE_link_local,
1813                              IP6_MULTICAST_GROUP_ID_all_hosts);
1814                         }
1815
1816                       /* source address MUST be the link-local address */
1817                       ip0->src_address = radv_info->link_local_address;
1818
1819                       ip0->hop_limit = 255;
1820                       ip0->payload_length =
1821                         clib_host_to_net_u16 (payload_length);
1822
1823                       icmp6_router_advertisement_header_t *rh0 =
1824                         (icmp6_router_advertisement_header_t *) (ip0 + 1);
1825                       rh0->icmp.checksum =
1826                         ip6_tcp_udp_icmp_compute_checksum (vm, p0, ip0,
1827                                                            &bogus_length);
1828                       ASSERT (bogus_length == 0);
1829
1830                       /* setup output if and adjacency */
1831                       vnet_buffer (p0)->sw_if_index[VLIB_RX] =
1832                         vnet_main.local_interface_sw_if_index;
1833
1834                       if (is_solicitation)
1835                         {
1836                           ethernet_header_t *eth0;
1837                           /* Reuse current MAC header, copy SMAC to DMAC and
1838                            * interface MAC to SMAC */
1839                           vlib_buffer_reset (p0);
1840                           eth0 = vlib_buffer_get_current (p0);
1841                           clib_memcpy (eth0->dst_address, eth0->src_address,
1842                                        6);
1843                           clib_memcpy (eth0->src_address, eth_if0->address,
1844                                        6);
1845                           next0 =
1846                             is_dropped ? next0 :
1847                             ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_TX;
1848                           vnet_buffer (p0)->sw_if_index[VLIB_TX] =
1849                             sw_if_index0;
1850                         }
1851                       else
1852                         {
1853                           adj_index0 = radv_info->mcast_adj_index;
1854                           if (adj_index0 == 0)
1855                             error0 = ICMP6_ERROR_DST_LOOKUP_MISS;
1856                           else
1857                             {
1858                               next0 =
1859                                 is_dropped ? next0 :
1860                                 ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_RW;
1861                               vnet_buffer (p0)->ip.adj_index[VLIB_TX] =
1862                                 adj_index0;
1863                             }
1864                         }
1865                       p0->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
1866
1867                       radv_info->n_solicitations_dropped += is_dropped;
1868                       radv_info->n_solicitations_rcvd += is_solicitation;
1869
1870                       if ((error0 == ICMP6_ERROR_NONE) && !is_dropped)
1871                         {
1872                           radv_info->n_advertisements_sent++;
1873                           n_advertisements_sent++;
1874                         }
1875                     }
1876                 }
1877             }
1878
1879           p0->error = error_node->errors[error0];
1880
1881           if (error0 != ICMP6_ERROR_NONE)
1882             vlib_error_count (vm, error_node->node_index, error0, 1);
1883
1884           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
1885                                            to_next, n_left_to_next,
1886                                            bi0, next0);
1887
1888         }
1889
1890       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
1891     }
1892
1893   /* Account for router advertisements sent. */
1894   vlib_error_count (vm, error_node->node_index,
1895                     ICMP6_ERROR_ROUTER_ADVERTISEMENTS_TX,
1896                     n_advertisements_sent);
1897
1898   return frame->n_vectors;
1899 }
1900
1901  /* validate advertised info for consistancy (see RFC-4861 section 6.2.7) - log any inconsistencies, packet will always  be dropped  */
1902 static_always_inline uword
1903 icmp6_router_advertisement (vlib_main_t * vm,
1904                             vlib_node_runtime_t * node, vlib_frame_t * frame)
1905 {
1906   vnet_main_t *vnm = vnet_get_main ();
1907   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
1908   uword n_packets = frame->n_vectors;
1909   u32 *from, *to_next;
1910   u32 n_left_from, n_left_to_next, next_index;
1911   u32 n_advertisements_rcvd = 0;
1912
1913   vlib_node_runtime_t *error_node =
1914     vlib_node_get_runtime (vm, ip6_icmp_input_node.index);
1915
1916   from = vlib_frame_vector_args (frame);
1917   n_left_from = n_packets;
1918   next_index = node->cached_next_index;
1919
1920   if (node->flags & VLIB_NODE_FLAG_TRACE)
1921     vlib_trace_frame_buffers_only (vm, node, from, frame->n_vectors,
1922                                    /* stride */ 1,
1923                                    sizeof (icmp6_input_trace_t));
1924
1925   while (n_left_from > 0)
1926     {
1927       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
1928
1929       while (n_left_from > 0 && n_left_to_next > 0)
1930         {
1931           vlib_buffer_t *p0;
1932           ip6_header_t *ip0;
1933           ip6_radv_t *radv_info = 0;
1934           icmp6_router_advertisement_header_t *h0;
1935           u32 bi0, options_len0, sw_if_index0, next0, error0;
1936
1937           bi0 = to_next[0] = from[0];
1938
1939           from += 1;
1940           to_next += 1;
1941           n_left_from -= 1;
1942           n_left_to_next -= 1;
1943
1944           p0 = vlib_get_buffer (vm, bi0);
1945           ip0 = vlib_buffer_get_current (p0);
1946           h0 = ip6_next_header (ip0);
1947           options_len0 =
1948             clib_net_to_host_u16 (ip0->payload_length) - sizeof (h0[0]);
1949
1950           error0 = ICMP6_ERROR_NONE;
1951           sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
1952
1953           /* Check that source address is link-local */
1954           error0 = (!ip6_address_is_link_local_unicast (&ip0->src_address)) ?
1955             ICMP6_ERROR_ROUTER_ADVERTISEMENT_SOURCE_NOT_LINK_LOCAL : error0;
1956
1957           /* default is to drop */
1958           next0 = ICMP6_ROUTER_SOLICITATION_NEXT_DROP;
1959
1960           n_advertisements_rcvd++;
1961
1962           if (error0 == ICMP6_ERROR_NONE)
1963             {
1964               vnet_sw_interface_t *sw_if0;
1965               ethernet_interface_t *eth_if0;
1966
1967               sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index0);
1968               ASSERT (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE);
1969               eth_if0 =
1970                 ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
1971
1972               /* only support ethernet interface type for now */
1973               error0 =
1974                 (!eth_if0) ? ICMP6_ERROR_ROUTER_SOLICITATION_UNSUPPORTED_INTF
1975                 : error0;
1976
1977               if (error0 == ICMP6_ERROR_NONE)
1978                 {
1979                   u32 ri;
1980
1981                   /* look up the radv_t information for this interface */
1982                   if (vec_len (nm->if_radv_pool_index_by_sw_if_index) >
1983                       sw_if_index0)
1984                     {
1985                       ri =
1986                         nm->if_radv_pool_index_by_sw_if_index[sw_if_index0];
1987
1988                       if (ri != ~0)
1989                         radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
1990                     }
1991
1992                   error0 =
1993                     ((!radv_info) ?
1994                      ICMP6_ERROR_ROUTER_SOLICITATION_RADV_NOT_CONFIG :
1995                      error0);
1996
1997                   if (error0 == ICMP6_ERROR_NONE)
1998                     {
1999                       radv_info->keep_sending_rs = 0;
2000
2001                       ra_report_t r;
2002
2003                       r.sw_if_index = sw_if_index0;
2004                       memcpy (r.router_address, &ip0->src_address, 16);
2005                       r.current_hop_limit = h0->current_hop_limit;
2006                       r.flags = h0->flags;
2007                       r.router_lifetime_in_sec =
2008                         clib_net_to_host_u16 (h0->router_lifetime_in_sec);
2009                       r.neighbor_reachable_time_in_msec =
2010                         clib_net_to_host_u32
2011                         (h0->neighbor_reachable_time_in_msec);
2012                       r.time_in_msec_between_retransmitted_neighbor_solicitations = clib_net_to_host_u32 (h0->time_in_msec_between_retransmitted_neighbor_solicitations);
2013                       r.prefixes = 0;
2014
2015                       /* validate advertised information */
2016                       if ((h0->current_hop_limit && radv_info->curr_hop_limit)
2017                           && (h0->current_hop_limit !=
2018                               radv_info->curr_hop_limit))
2019                         {
2020                           ip6_neighbor_syslog (vm, LOG_WARNING,
2021                                                "our AdvCurHopLimit on %U doesn't agree with %U",
2022                                                format_vnet_sw_if_index_name,
2023                                                vnm, sw_if_index0,
2024                                                format_ip6_address,
2025                                                &ip0->src_address);
2026                         }
2027
2028                       if ((h0->flags &
2029                            ICMP6_ROUTER_DISCOVERY_FLAG_ADDRESS_CONFIG_VIA_DHCP)
2030                           != radv_info->adv_managed_flag)
2031                         {
2032                           ip6_neighbor_syslog (vm, LOG_WARNING,
2033                                                "our AdvManagedFlag on %U doesn't agree with %U",
2034                                                format_vnet_sw_if_index_name,
2035                                                vnm, sw_if_index0,
2036                                                format_ip6_address,
2037                                                &ip0->src_address);
2038                         }
2039
2040                       if ((h0->flags &
2041                            ICMP6_ROUTER_DISCOVERY_FLAG_OTHER_CONFIG_VIA_DHCP)
2042                           != radv_info->adv_other_flag)
2043                         {
2044                           ip6_neighbor_syslog (vm, LOG_WARNING,
2045                                                "our AdvOtherConfigFlag on %U doesn't agree with %U",
2046                                                format_vnet_sw_if_index_name,
2047                                                vnm, sw_if_index0,
2048                                                format_ip6_address,
2049                                                &ip0->src_address);
2050                         }
2051
2052                       if ((h0->
2053                            time_in_msec_between_retransmitted_neighbor_solicitations
2054                            && radv_info->
2055                            adv_time_in_msec_between_retransmitted_neighbor_solicitations)
2056                           && (h0->
2057                               time_in_msec_between_retransmitted_neighbor_solicitations
2058                               !=
2059                               clib_host_to_net_u32 (radv_info->
2060                                                     adv_time_in_msec_between_retransmitted_neighbor_solicitations)))
2061                         {
2062                           ip6_neighbor_syslog (vm, LOG_WARNING,
2063                                                "our AdvRetransTimer on %U doesn't agree with %U",
2064                                                format_vnet_sw_if_index_name,
2065                                                vnm, sw_if_index0,
2066                                                format_ip6_address,
2067                                                &ip0->src_address);
2068                         }
2069
2070                       if ((h0->neighbor_reachable_time_in_msec &&
2071                            radv_info->adv_neighbor_reachable_time_in_msec) &&
2072                           (h0->neighbor_reachable_time_in_msec !=
2073                            clib_host_to_net_u32
2074                            (radv_info->adv_neighbor_reachable_time_in_msec)))
2075                         {
2076                           ip6_neighbor_syslog (vm, LOG_WARNING,
2077                                                "our AdvReachableTime on %U doesn't agree with %U",
2078                                                format_vnet_sw_if_index_name,
2079                                                vnm, sw_if_index0,
2080                                                format_ip6_address,
2081                                                &ip0->src_address);
2082                         }
2083
2084                       /* check for MTU or prefix options or .. */
2085                       u8 *opt_hdr = (u8 *) (h0 + 1);
2086                       while (options_len0 > 0)
2087                         {
2088                           icmp6_neighbor_discovery_option_header_t *o0 =
2089                             (icmp6_neighbor_discovery_option_header_t *)
2090                             opt_hdr;
2091                           int opt_len = o0->n_data_u64s << 3;
2092                           icmp6_neighbor_discovery_option_type_t option_type =
2093                             o0->type;
2094
2095                           if (options_len0 < 2)
2096                             {
2097                               ip6_neighbor_syslog (vm, LOG_ERR,
2098                                                    "malformed RA packet on %U from %U",
2099                                                    format_vnet_sw_if_index_name,
2100                                                    vnm, sw_if_index0,
2101                                                    format_ip6_address,
2102                                                    &ip0->src_address);
2103                               break;
2104                             }
2105
2106                           if (opt_len == 0)
2107                             {
2108                               ip6_neighbor_syslog (vm, LOG_ERR,
2109                                                    " zero length option in RA on %U from %U",
2110                                                    format_vnet_sw_if_index_name,
2111                                                    vnm, sw_if_index0,
2112                                                    format_ip6_address,
2113                                                    &ip0->src_address);
2114                               break;
2115                             }
2116                           else if (opt_len > options_len0)
2117                             {
2118                               ip6_neighbor_syslog (vm, LOG_ERR,
2119                                                    "option length in RA packet  greater than total length on %U from %U",
2120                                                    format_vnet_sw_if_index_name,
2121                                                    vnm, sw_if_index0,
2122                                                    format_ip6_address,
2123                                                    &ip0->src_address);
2124                               break;
2125                             }
2126
2127                           options_len0 -= opt_len;
2128                           opt_hdr += opt_len;
2129
2130                           switch (option_type)
2131                             {
2132                             case ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address:
2133                               {
2134                                 icmp6_neighbor_discovery_ethernet_link_layer_address_option_t
2135                                   * h =
2136                                   (icmp6_neighbor_discovery_ethernet_link_layer_address_option_t
2137                                    *) (o0);
2138
2139                                 if (opt_len < sizeof (*h))
2140                                   break;
2141
2142                                 memcpy (r.slla, h->ethernet_address, 6);
2143                               }
2144                               break;
2145
2146                             case ICMP6_NEIGHBOR_DISCOVERY_OPTION_mtu:
2147                               {
2148                                 icmp6_neighbor_discovery_mtu_option_t *h =
2149                                   (icmp6_neighbor_discovery_mtu_option_t
2150                                    *) (o0);
2151
2152                                 if (opt_len < sizeof (*h))
2153                                   break;
2154
2155                                 r.mtu = clib_net_to_host_u32 (h->mtu);
2156
2157                                 if ((h->mtu && radv_info->adv_link_mtu) &&
2158                                     (h->mtu !=
2159                                      clib_host_to_net_u32
2160                                      (radv_info->adv_link_mtu)))
2161                                   {
2162                                     ip6_neighbor_syslog (vm, LOG_WARNING,
2163                                                          "our AdvLinkMTU on %U doesn't agree with %U",
2164                                                          format_vnet_sw_if_index_name,
2165                                                          vnm, sw_if_index0,
2166                                                          format_ip6_address,
2167                                                          &ip0->src_address);
2168                                   }
2169                               }
2170                               break;
2171
2172                             case ICMP6_NEIGHBOR_DISCOVERY_OPTION_prefix_information:
2173                               {
2174                                 icmp6_neighbor_discovery_prefix_information_option_t
2175                                   * h =
2176                                   (icmp6_neighbor_discovery_prefix_information_option_t
2177                                    *) (o0);
2178
2179                                 /* validate advertised prefix options  */
2180                                 ip6_radv_prefix_t *pr_info;
2181                                 u32 preferred, valid;
2182
2183                                 if (opt_len < sizeof (*h))
2184                                   break;
2185
2186                                 vec_validate (r.prefixes,
2187                                               vec_len (r.prefixes));
2188                                 ra_report_prefix_info_t *prefix =
2189                                   vec_elt_at_index (r.prefixes,
2190                                                     vec_len (r.prefixes) - 1);
2191
2192                                 preferred =
2193                                   clib_net_to_host_u32 (h->preferred_time);
2194                                 valid = clib_net_to_host_u32 (h->valid_time);
2195
2196                                 prefix->preferred_time = preferred;
2197                                 prefix->valid_time = valid;
2198                                 prefix->flags = h->flags & 0xc0;
2199                                 prefix->dst_address_length =
2200                                   h->dst_address_length;
2201                                 prefix->dst_address = h->dst_address;
2202
2203                                 /* look for matching prefix - if we our advertising it, it better be consistant */
2204                                 /* *INDENT-OFF* */
2205                                 pool_foreach (pr_info, radv_info->adv_prefixes_pool,
2206                                 ({
2207
2208                                   ip6_address_t mask;
2209                                   ip6_address_mask_from_width(&mask, pr_info->prefix_len);
2210
2211                                   if(pr_info->enabled &&
2212                                      (pr_info->prefix_len == h->dst_address_length) &&
2213                                      ip6_address_is_equal_masked (&pr_info->prefix,  &h->dst_address, &mask))
2214                                     {
2215                                       /* found it */
2216                                       if(!pr_info->decrement_lifetime_flag &&
2217                                          valid != pr_info->adv_valid_lifetime_in_secs)
2218                                         {
2219                                           ip6_neighbor_syslog(vm,  LOG_WARNING,
2220                                                               "our ADV validlifetime on  %U for %U does not  agree with %U",
2221                                                               format_vnet_sw_if_index_name, vnm, sw_if_index0,format_ip6_address, &pr_info->prefix,
2222                                                               format_ip6_address, &h->dst_address);
2223                                         }
2224                                       if(!pr_info->decrement_lifetime_flag &&
2225                                          preferred != pr_info->adv_pref_lifetime_in_secs)
2226                                         {
2227                                           ip6_neighbor_syslog(vm,  LOG_WARNING,
2228                                                               "our ADV preferredlifetime on  %U for %U does not  agree with %U",
2229                                                               format_vnet_sw_if_index_name, vnm, sw_if_index0,format_ip6_address, &pr_info->prefix,
2230                                                               format_ip6_address, &h->dst_address);
2231                                         }
2232                                     }
2233                                   break;
2234                                 }));
2235                                 /* *INDENT-ON* */
2236                                 break;
2237                               }
2238                             default:
2239                               /* skip this one */
2240                               break;
2241                             }
2242                         }
2243                       ra_publish (&r);
2244                     }
2245                 }
2246             }
2247
2248           p0->error = error_node->errors[error0];
2249
2250           if (error0 != ICMP6_ERROR_NONE)
2251             vlib_error_count (vm, error_node->node_index, error0, 1);
2252
2253           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
2254                                            to_next, n_left_to_next,
2255                                            bi0, next0);
2256         }
2257
2258       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
2259     }
2260
2261   /* Account for router advertisements received. */
2262   vlib_error_count (vm, error_node->node_index,
2263                     ICMP6_ERROR_ROUTER_ADVERTISEMENTS_RX,
2264                     n_advertisements_rcvd);
2265
2266   return frame->n_vectors;
2267 }
2268
2269 static inline f64
2270 random_f64_from_to (f64 from, f64 to)
2271 {
2272   static u32 seed = 0;
2273   static u8 seed_set = 0;
2274   if (!seed_set)
2275     {
2276       seed = random_default_seed ();
2277       seed_set = 1;
2278     }
2279   return random_f64 (&seed) * (to - from) + from;
2280 }
2281
2282 static inline u8
2283 get_mac_address (u32 sw_if_index, u8 * address)
2284 {
2285   vnet_main_t *vnm = vnet_get_main ();
2286   vnet_hw_interface_t *hw_if = vnet_get_sup_hw_interface (vnm, sw_if_index);
2287   if (!hw_if->hw_address)
2288     return 1;
2289   clib_memcpy (address, hw_if->hw_address, 6);
2290   return 0;
2291 }
2292
2293 static inline vlib_buffer_t *
2294 create_buffer_for_rs (vlib_main_t * vm, ip6_radv_t * radv_info)
2295 {
2296   u32 bi0;
2297   vlib_buffer_t *p0;
2298   vlib_buffer_free_list_t *fl;
2299   icmp6_router_solicitation_header_t *rh;
2300   u16 payload_length;
2301   int bogus_length;
2302   u32 sw_if_index;
2303
2304   sw_if_index = radv_info->sw_if_index;
2305
2306   if (vlib_buffer_alloc (vm, &bi0, 1) != 1)
2307     {
2308       clib_warning ("buffer allocation failure");
2309       return 0;
2310     }
2311
2312   p0 = vlib_get_buffer (vm, bi0);
2313   fl = vlib_buffer_get_free_list (vm, VLIB_BUFFER_DEFAULT_FREE_LIST_INDEX);
2314   vlib_buffer_init_for_free_list (p0, fl);
2315   VLIB_BUFFER_TRACE_TRAJECTORY_INIT (p0);
2316   p0->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
2317
2318   vnet_buffer (p0)->sw_if_index[VLIB_RX] = sw_if_index;
2319   vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index;
2320
2321   vnet_buffer (p0)->ip.adj_index[VLIB_TX] = radv_info->mcast_adj_index;
2322
2323   rh = vlib_buffer_get_current (p0);
2324   p0->current_length = sizeof (*rh);
2325
2326   rh->neighbor.icmp.type = ICMP6_router_solicitation;
2327   rh->neighbor.icmp.code = 0;
2328   rh->neighbor.icmp.checksum = 0;
2329   rh->neighbor.reserved_must_be_zero = 0;
2330
2331   rh->link_layer_option.header.type =
2332     ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address;
2333   if (0 != get_mac_address (sw_if_index,
2334                             rh->link_layer_option.ethernet_address))
2335     {
2336       clib_warning ("interface with sw_if_index %u has no mac address",
2337                     sw_if_index);
2338       vlib_buffer_free (vm, &bi0, 1);
2339       return 0;
2340     }
2341   rh->link_layer_option.header.n_data_u64s = 1;
2342
2343   payload_length = sizeof (rh->neighbor) + sizeof (u64);
2344
2345   rh->ip.ip_version_traffic_class_and_flow_label =
2346     clib_host_to_net_u32 (0x6 << 28);
2347   rh->ip.payload_length = clib_host_to_net_u16 (payload_length);
2348   rh->ip.protocol = IP_PROTOCOL_ICMP6;
2349   rh->ip.hop_limit = 255;
2350   rh->ip.src_address = radv_info->link_local_address;
2351   /* set address ff02::2 */
2352   rh->ip.dst_address.as_u64[0] = clib_host_to_net_u64 (0xff02L << 48);
2353   rh->ip.dst_address.as_u64[1] = clib_host_to_net_u64 (2);
2354
2355   rh->neighbor.icmp.checksum = ip6_tcp_udp_icmp_compute_checksum (vm, p0,
2356                                                                   &rh->ip,
2357                                                                   &bogus_length);
2358
2359   return p0;
2360 }
2361
2362 static inline void
2363 stop_sending_rs (vlib_main_t * vm, ip6_radv_t * ra)
2364 {
2365   u32 bi0;
2366
2367   ra->keep_sending_rs = 0;
2368   if (ra->buffer)
2369     {
2370       bi0 = vlib_get_buffer_index (vm, ra->buffer);
2371       vlib_buffer_free (vm, &bi0, 1);
2372       ra->buffer = 0;
2373     }
2374 }
2375
2376 static inline bool
2377 check_send_rs (vlib_main_t * vm, ip6_radv_t * radv_info, f64 current_time,
2378                f64 * due_time)
2379 {
2380   vlib_buffer_t *p0;
2381   vlib_frame_t *f;
2382   u32 *to_next;
2383   u32 next_index;
2384   vlib_buffer_t *c0;
2385   u32 ci0;
2386
2387   icmp6_send_router_solicitation_params_t *params;
2388
2389   if (!radv_info->keep_sending_rs)
2390     return false;
2391
2392   params = &radv_info->params;
2393
2394   if (radv_info->due_time > current_time)
2395     {
2396       *due_time = radv_info->due_time;
2397       return true;
2398     }
2399
2400   p0 = radv_info->buffer;
2401
2402   next_index = ip6_rewrite_mcast_node.index;
2403
2404   c0 = vlib_buffer_copy (vm, p0);
2405   ci0 = vlib_get_buffer_index (vm, c0);
2406
2407   f = vlib_get_frame_to_node (vm, next_index);
2408   to_next = vlib_frame_vector_args (f);
2409   to_next[0] = ci0;
2410   f->n_vectors = 1;
2411   vlib_put_frame_to_node (vm, next_index, f);
2412
2413   if (params->mrc != 0 && --radv_info->n_left == 0)
2414     stop_sending_rs (vm, radv_info);
2415   else
2416     {
2417       radv_info->sleep_interval =
2418         (2 + random_f64_from_to (-0.1, 0.1)) * radv_info->sleep_interval;
2419       if (radv_info->sleep_interval > params->mrt)
2420         radv_info->sleep_interval =
2421           (1 + random_f64_from_to (-0.1, 0.1)) * params->mrt;
2422
2423       radv_info->due_time = current_time + radv_info->sleep_interval;
2424
2425       if (params->mrd != 0
2426           && current_time > radv_info->start_time + params->mrd)
2427         stop_sending_rs (vm, radv_info);
2428       else
2429         *due_time = radv_info->due_time;
2430     }
2431
2432   return radv_info->keep_sending_rs;
2433 }
2434
2435 static uword
2436 send_rs_process (vlib_main_t * vm, vlib_node_runtime_t * rt,
2437                  vlib_frame_t * f0)
2438 {
2439   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
2440   ip6_radv_t *radv_info;
2441   uword *event_data = 0;
2442   f64 sleep_time = 1e9;
2443   f64 current_time;
2444   f64 due_time;
2445   f64 dt = 0;
2446
2447   while (true)
2448     {
2449       vlib_process_wait_for_event_or_clock (vm, sleep_time);
2450       vlib_process_get_events (vm, &event_data);
2451       vec_reset_length (event_data);
2452
2453       current_time = vlib_time_now (vm);
2454       do
2455         {
2456           due_time = current_time + 1e9;
2457         /* *INDENT-OFF* */
2458         pool_foreach (radv_info, nm->if_radv_pool,
2459         ({
2460             if (check_send_rs (vm, radv_info, current_time, &dt)
2461                 && (dt < due_time))
2462               due_time = dt;
2463         }));
2464         /* *INDENT-ON* */
2465           current_time = vlib_time_now (vm);
2466         }
2467       while (due_time < current_time);
2468
2469       sleep_time = due_time - current_time;
2470     }
2471
2472   return 0;
2473 }
2474
2475 /* *INDENT-OFF* */
2476 VLIB_REGISTER_NODE (send_rs_process_node) = {
2477     .function = send_rs_process,
2478     .type = VLIB_NODE_TYPE_PROCESS,
2479     .name = "send-rs-process",
2480 };
2481 /* *INDENT-ON* */
2482
2483 void
2484 icmp6_send_router_solicitation (vlib_main_t * vm, u32 sw_if_index, u8 stop,
2485                                 icmp6_send_router_solicitation_params_t *
2486                                 params)
2487 {
2488   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
2489   u32 rai;
2490   ip6_radv_t *ra = 0;
2491
2492   ASSERT (~0 != sw_if_index);
2493
2494   rai = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
2495   ra = pool_elt_at_index (nm->if_radv_pool, rai);
2496
2497   stop_sending_rs (vm, ra);
2498
2499   if (!stop)
2500     {
2501       ra->keep_sending_rs = 1;
2502       ra->params = *params;
2503       ra->n_left = params->mrc;
2504       ra->start_time = vlib_time_now (vm);
2505       ra->sleep_interval = (1 + random_f64_from_to (-0.1, 0.1)) * params->irt;
2506       ra->due_time = 0;         /* send first packet ASAP */
2507       ra->buffer = create_buffer_for_rs (vm, ra);
2508       if (!ra->buffer)
2509         ra->keep_sending_rs = 0;
2510       else
2511         vlib_process_signal_event (vm, send_rs_process_node.index, 1, 0);
2512     }
2513 }
2514
2515 /**
2516  * @brief Add a multicast Address to the advertised MLD set
2517  */
2518 static void
2519 ip6_neighbor_add_mld_prefix (ip6_radv_t * radv_info, ip6_address_t * addr)
2520 {
2521   ip6_mldp_group_t *mcast_group_info;
2522   uword *p;
2523
2524   /* lookup  mldp info for this interface */
2525   p = mhash_get (&radv_info->address_to_mldp_index, addr);
2526   mcast_group_info =
2527     p ? pool_elt_at_index (radv_info->mldp_group_pool, p[0]) : 0;
2528
2529   /* add address */
2530   if (!mcast_group_info)
2531     {
2532       /* add */
2533       u32 mi;
2534       pool_get (radv_info->mldp_group_pool, mcast_group_info);
2535
2536       mi = mcast_group_info - radv_info->mldp_group_pool;
2537       mhash_set (&radv_info->address_to_mldp_index, addr, mi,   /* old_value */
2538                  0);
2539
2540       mcast_group_info->type = 4;
2541       mcast_group_info->mcast_source_address_pool = 0;
2542       mcast_group_info->num_sources = 0;
2543       clib_memcpy (&mcast_group_info->mcast_address, addr,
2544                    sizeof (ip6_address_t));
2545     }
2546 }
2547
2548 /**
2549  * @brief Delete a multicast Address from the advertised MLD set
2550  */
2551 static void
2552 ip6_neighbor_del_mld_prefix (ip6_radv_t * radv_info, ip6_address_t * addr)
2553 {
2554   ip6_mldp_group_t *mcast_group_info;
2555   uword *p;
2556
2557   p = mhash_get (&radv_info->address_to_mldp_index, &addr);
2558   mcast_group_info =
2559     p ? pool_elt_at_index (radv_info->mldp_group_pool, p[0]) : 0;
2560
2561   if (mcast_group_info)
2562     {
2563       mhash_unset (&radv_info->address_to_mldp_index, &addr,
2564                    /* old_value */ 0);
2565       pool_put (radv_info->mldp_group_pool, mcast_group_info);
2566     }
2567 }
2568
2569 /**
2570  * @brief Add a multicast Address to the advertised MLD set
2571  */
2572 static void
2573 ip6_neighbor_add_mld_grp (ip6_radv_t * a,
2574                           ip6_multicast_address_scope_t scope,
2575                           ip6_multicast_link_local_group_id_t group)
2576 {
2577   ip6_address_t addr;
2578
2579   ip6_set_reserved_multicast_address (&addr, scope, group);
2580
2581   ip6_neighbor_add_mld_prefix (a, &addr);
2582 }
2583
2584 /**
2585  * @brief create and initialize router advertisement parameters with default
2586  * values for this intfc
2587  */
2588 u32
2589 ip6_neighbor_sw_interface_add_del (vnet_main_t * vnm,
2590                                    u32 sw_if_index, u32 is_add)
2591 {
2592   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
2593   ip6_radv_t *a = 0;
2594   u32 ri = ~0;
2595   vnet_sw_interface_t *sw_if0;
2596   ethernet_interface_t *eth_if0 = 0;
2597
2598   /* lookup radv container  - ethernet interfaces only */
2599   sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index);
2600   if (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE)
2601     eth_if0 = ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
2602
2603   if (!eth_if0)
2604     return ri;
2605
2606   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
2607                            ~0);
2608   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
2609
2610   if (ri != ~0)
2611     {
2612       a = pool_elt_at_index (nm->if_radv_pool, ri);
2613
2614       if (!is_add)
2615         {
2616           ip6_radv_prefix_t *p;
2617           ip6_mldp_group_t *m;
2618
2619           /* release the lock on the interface's mcast adj */
2620           adj_unlock (a->mcast_adj_index);
2621
2622           /* clean up prefix and MDP pools */
2623           /* *INDENT-OFF* */
2624           pool_flush(p, a->adv_prefixes_pool,
2625           ({
2626               mhash_unset (&a->address_to_prefix_index, &p->prefix, 0);
2627           }));
2628           pool_flush (m, a->mldp_group_pool,
2629           ({
2630               mhash_unset (&a->address_to_mldp_index, &m->mcast_address, 0);
2631           }));
2632           /* *INDENT-ON* */
2633
2634           pool_free (a->mldp_group_pool);
2635           pool_free (a->adv_prefixes_pool);
2636
2637           mhash_free (&a->address_to_prefix_index);
2638           mhash_free (&a->address_to_mldp_index);
2639
2640           if (a->keep_sending_rs)
2641             a->keep_sending_rs = 0;
2642
2643           pool_put (nm->if_radv_pool, a);
2644           nm->if_radv_pool_index_by_sw_if_index[sw_if_index] = ~0;
2645           ri = ~0;
2646         }
2647     }
2648   else
2649     {
2650       if (is_add)
2651         {
2652           pool_get (nm->if_radv_pool, a);
2653
2654           ri = a - nm->if_radv_pool;
2655           nm->if_radv_pool_index_by_sw_if_index[sw_if_index] = ri;
2656
2657           /* initialize default values (most of which are zero) */
2658           memset (a, 0, sizeof (a[0]));
2659
2660           a->sw_if_index = sw_if_index;
2661           a->max_radv_interval = DEF_MAX_RADV_INTERVAL;
2662           a->min_radv_interval = DEF_MIN_RADV_INTERVAL;
2663           a->curr_hop_limit = DEF_CURR_HOP_LIMIT;
2664           a->adv_router_lifetime_in_sec = DEF_DEF_RTR_LIFETIME;
2665
2666           /* send ll address source address option */
2667           a->adv_link_layer_address = 1;
2668
2669           a->min_delay_between_radv = MIN_DELAY_BETWEEN_RAS;
2670           a->max_delay_between_radv = MAX_DELAY_BETWEEN_RAS;
2671           a->max_rtr_default_lifetime = MAX_DEF_RTR_LIFETIME;
2672           a->seed = (u32) clib_cpu_time_now ();
2673           (void) random_u32 (&a->seed);
2674           a->randomizer = clib_cpu_time_now ();
2675           (void) random_u64 (&a->randomizer);
2676
2677           a->initial_adverts_count = MAX_INITIAL_RTR_ADVERTISEMENTS;
2678           a->initial_adverts_sent = a->initial_adverts_count - 1;
2679           a->initial_adverts_interval = MAX_INITIAL_RTR_ADVERT_INTERVAL;
2680
2681           /* deafult is to send */
2682           a->send_radv = 1;
2683
2684           /* fill in radv_info for this interface that will be needed later */
2685           a->adv_link_mtu =
2686             vnet_sw_interface_get_mtu (vnm, sw_if_index, VNET_MTU_IP6);
2687
2688           clib_memcpy (a->link_layer_address, eth_if0->address, 6);
2689
2690           /* fill in default link-local address  (this may be overridden) */
2691           ip6_link_local_address_from_ethernet_address
2692             (&a->link_local_address, eth_if0->address);
2693
2694           mhash_init (&a->address_to_prefix_index, sizeof (uword),
2695                       sizeof (ip6_address_t));
2696           mhash_init (&a->address_to_mldp_index, sizeof (uword),
2697                       sizeof (ip6_address_t));
2698
2699           a->mcast_adj_index = adj_mcast_add_or_lock (FIB_PROTOCOL_IP6,
2700                                                       VNET_LINK_IP6,
2701                                                       sw_if_index);
2702
2703           a->keep_sending_rs = 0;
2704
2705           /* add multicast groups we will always be reporting  */
2706           ip6_neighbor_add_mld_grp (a,
2707                                     IP6_MULTICAST_SCOPE_link_local,
2708                                     IP6_MULTICAST_GROUP_ID_all_hosts);
2709           ip6_neighbor_add_mld_grp (a,
2710                                     IP6_MULTICAST_SCOPE_link_local,
2711                                     IP6_MULTICAST_GROUP_ID_all_routers);
2712           ip6_neighbor_add_mld_grp (a,
2713                                     IP6_MULTICAST_SCOPE_link_local,
2714                                     IP6_MULTICAST_GROUP_ID_mldv2_routers);
2715         }
2716     }
2717   return ri;
2718 }
2719
2720 /* send an mldpv2 report  */
2721 static void
2722 ip6_neighbor_send_mldpv2_report (u32 sw_if_index)
2723 {
2724   vnet_main_t *vnm = vnet_get_main ();
2725   vlib_main_t *vm = vnm->vlib_main;
2726   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
2727   vnet_sw_interface_t *sw_if0;
2728   ethernet_interface_t *eth_if0;
2729   u32 ri;
2730   int bogus_length;
2731
2732   ip6_radv_t *radv_info;
2733   u16 payload_length;
2734   vlib_buffer_t *b0;
2735   ip6_header_t *ip0;
2736   u32 *to_next;
2737   vlib_frame_t *f;
2738   u32 bo0;
2739   u32 n_to_alloc = 1;
2740   u32 n_allocated;
2741
2742   icmp6_multicast_listener_report_header_t *rh0;
2743   icmp6_multicast_listener_report_packet_t *rp0;
2744
2745   sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index);
2746   ASSERT (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE);
2747   eth_if0 = ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
2748
2749   if (!eth_if0 || !vnet_sw_interface_is_admin_up (vnm, sw_if_index))
2750     return;
2751
2752   /* look up the radv_t  information for this interface */
2753   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
2754                            ~0);
2755
2756   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
2757
2758   if (ri == ~0)
2759     return;
2760
2761   /* send report now - build a mldpv2 report packet  */
2762   n_allocated = vlib_buffer_alloc_from_free_list (vm,
2763                                                   &bo0,
2764                                                   n_to_alloc,
2765                                                   VLIB_BUFFER_DEFAULT_FREE_LIST_INDEX);
2766   if (PREDICT_FALSE (n_allocated == 0))
2767     {
2768       clib_warning ("buffer allocation failure");
2769       return;
2770     }
2771
2772   b0 = vlib_get_buffer (vm, bo0);
2773
2774   /* adjust the sizeof the buffer to just include the ipv6 header */
2775   b0->current_length = sizeof (icmp6_multicast_listener_report_packet_t);
2776
2777   payload_length = sizeof (icmp6_multicast_listener_report_header_t);
2778
2779   b0->error = ICMP6_ERROR_NONE;
2780
2781   rp0 = vlib_buffer_get_current (b0);
2782   ip0 = (ip6_header_t *) & rp0->ip;
2783   rh0 = (icmp6_multicast_listener_report_header_t *) & rp0->report_hdr;
2784
2785   memset (rp0, 0x0, sizeof (icmp6_multicast_listener_report_packet_t));
2786
2787   ip0->ip_version_traffic_class_and_flow_label =
2788     clib_host_to_net_u32 (0x6 << 28);
2789
2790   ip0->protocol = IP_PROTOCOL_IP6_HOP_BY_HOP_OPTIONS;
2791   /* for DEBUG - vnet driver won't seem to emit router alerts */
2792   /* ip0->protocol = IP_PROTOCOL_ICMP6; */
2793   ip0->hop_limit = 1;
2794
2795   rh0->icmp.type = ICMP6_multicast_listener_report_v2;
2796
2797   /* source address MUST be the link-local address */
2798   radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
2799   ip0->src_address = radv_info->link_local_address;
2800
2801   /* destination is all mldpv2 routers */
2802   ip6_set_reserved_multicast_address (&ip0->dst_address,
2803                                       IP6_MULTICAST_SCOPE_link_local,
2804                                       IP6_MULTICAST_GROUP_ID_mldv2_routers);
2805
2806   /* add reports here */
2807   ip6_mldp_group_t *m;
2808   int num_addr_records = 0;
2809   icmp6_multicast_address_record_t rr;
2810
2811   /* fill in the hop-by-hop extension header (router alert) info */
2812   rh0->ext_hdr.next_hdr = IP_PROTOCOL_ICMP6;
2813   rh0->ext_hdr.n_data_u64s = 0;
2814
2815   rh0->alert.type = IP6_MLDP_ALERT_TYPE;
2816   rh0->alert.len = 2;
2817   rh0->alert.value = 0;
2818
2819   rh0->pad.type = 1;
2820   rh0->pad.len = 0;
2821
2822   rh0->icmp.checksum = 0;
2823
2824   /* *INDENT-OFF* */
2825   pool_foreach (m, radv_info->mldp_group_pool,
2826   ({
2827     rr.type = m->type;
2828     rr.aux_data_len_u32s = 0;
2829     rr.num_sources = clib_host_to_net_u16 (m->num_sources);
2830     clib_memcpy(&rr.mcast_addr, &m->mcast_address, sizeof(ip6_address_t));
2831
2832     num_addr_records++;
2833
2834     vlib_buffer_add_data
2835       (vm, vlib_buffer_get_free_list_index (b0), bo0,
2836        (void *)&rr, sizeof(icmp6_multicast_address_record_t));
2837
2838     payload_length += sizeof( icmp6_multicast_address_record_t);
2839   }));
2840   /* *INDENT-ON* */
2841
2842   rh0->rsvd = 0;
2843   rh0->num_addr_records = clib_host_to_net_u16 (num_addr_records);
2844
2845   /* update lengths */
2846   ip0->payload_length = clib_host_to_net_u16 (payload_length);
2847
2848   rh0->icmp.checksum = ip6_tcp_udp_icmp_compute_checksum (vm, b0, ip0,
2849                                                           &bogus_length);
2850   ASSERT (bogus_length == 0);
2851
2852   /*
2853    * OK to override w/ no regard for actual FIB, because
2854    * ip6-rewrite only looks at the adjacency.
2855    */
2856   vnet_buffer (b0)->sw_if_index[VLIB_RX] =
2857     vnet_main.local_interface_sw_if_index;
2858
2859   vnet_buffer (b0)->ip.adj_index[VLIB_TX] = radv_info->mcast_adj_index;
2860   b0->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
2861
2862   vlib_node_t *node = vlib_get_node_by_name (vm, (u8 *) "ip6-rewrite-mcast");
2863
2864   f = vlib_get_frame_to_node (vm, node->index);
2865   to_next = vlib_frame_vector_args (f);
2866   to_next[0] = bo0;
2867   f->n_vectors = 1;
2868
2869   vlib_put_frame_to_node (vm, node->index, f);
2870   return;
2871 }
2872
2873 /* *INDENT-OFF* */
2874 VLIB_REGISTER_NODE (ip6_icmp_router_solicitation_node,static) =
2875 {
2876   .function = icmp6_router_solicitation,
2877   .name = "icmp6-router-solicitation",
2878
2879   .vector_size = sizeof (u32),
2880
2881   .format_trace = format_icmp6_input_trace,
2882
2883   .n_next_nodes = ICMP6_ROUTER_SOLICITATION_N_NEXT,
2884   .next_nodes = {
2885     [ICMP6_ROUTER_SOLICITATION_NEXT_DROP] = "ip6-drop",
2886     [ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_RW] = "ip6-rewrite-mcast",
2887     [ICMP6_ROUTER_SOLICITATION_NEXT_REPLY_TX] = "interface-output",
2888   },
2889 };
2890 /* *INDENT-ON* */
2891
2892 /* send a RA or update the timer info etc.. */
2893 static uword
2894 ip6_neighbor_process_timer_event (vlib_main_t * vm,
2895                                   vlib_node_runtime_t * node,
2896                                   vlib_frame_t * frame)
2897 {
2898   vnet_main_t *vnm = vnet_get_main ();
2899   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
2900   ip6_radv_t *radv_info;
2901   vlib_frame_t *f = 0;
2902   u32 n_this_frame = 0;
2903   u32 n_left_to_next = 0;
2904   u32 *to_next = 0;
2905   u32 bo0;
2906   icmp6_router_solicitation_header_t *h0;
2907   vlib_buffer_t *b0;
2908   f64 now = vlib_time_now (vm);
2909
2910   /* Interface ip6 radv info list */
2911   /* *INDENT-OFF* */
2912   pool_foreach (radv_info, nm->if_radv_pool,
2913   ({
2914     if( !vnet_sw_interface_is_admin_up (vnm, radv_info->sw_if_index))
2915       {
2916         radv_info->initial_adverts_sent = radv_info->initial_adverts_count-1;
2917         radv_info->next_multicast_time = now;
2918         radv_info->last_multicast_time = now;
2919         radv_info->last_radv_time = 0;
2920         radv_info->all_routers_mcast = 0;
2921         continue;
2922       }
2923
2924     /* Make sure that we've joined the all-routers multicast group */
2925     if(!radv_info->all_routers_mcast)
2926       {
2927         /* send MDLP_REPORT_EVENT message */
2928         ip6_neighbor_send_mldpv2_report(radv_info->sw_if_index);
2929         radv_info->all_routers_mcast = 1;
2930       }
2931
2932     /* is it time to send a multicast  RA on this interface? */
2933     if(radv_info->send_radv && (now >=  radv_info->next_multicast_time))
2934       {
2935         u32 n_to_alloc = 1;
2936         u32 n_allocated;
2937
2938         f64 rfn = (radv_info->max_radv_interval - radv_info->min_radv_interval) *
2939           random_f64 (&radv_info->seed) + radv_info->min_radv_interval;
2940
2941         /* multicast send - compute next multicast send time */
2942         if( radv_info->initial_adverts_sent > 0)
2943           {
2944             radv_info->initial_adverts_sent--;
2945             if(rfn > radv_info-> initial_adverts_interval)
2946               rfn =  radv_info-> initial_adverts_interval;
2947
2948             /* check to see if we are ceasing to send */
2949             if( radv_info->initial_adverts_sent  == 0)
2950               if(radv_info->cease_radv)
2951                 radv_info->send_radv = 0;
2952           }
2953
2954         radv_info->next_multicast_time =  rfn + now;
2955         radv_info->last_multicast_time = now;
2956
2957         /* send advert now - build a "solicted" router advert with unspecified source address */
2958         n_allocated = vlib_buffer_alloc_from_free_list
2959           (vm, &bo0, n_to_alloc, VLIB_BUFFER_DEFAULT_FREE_LIST_INDEX);
2960
2961         if (PREDICT_FALSE(n_allocated == 0))
2962           {
2963             clib_warning ("buffer allocation failure");
2964             continue;
2965           }
2966         b0 = vlib_get_buffer (vm, bo0);
2967         b0->current_length = sizeof( icmp6_router_solicitation_header_t);
2968         b0->error = ICMP6_ERROR_NONE;
2969         vnet_buffer (b0)->sw_if_index[VLIB_RX] = radv_info->sw_if_index;
2970
2971         h0 =  vlib_buffer_get_current (b0);
2972
2973         memset (h0, 0, sizeof (icmp6_router_solicitation_header_t));
2974
2975         h0->ip.ip_version_traffic_class_and_flow_label = clib_host_to_net_u32 (0x6 << 28);
2976         h0->ip.payload_length = clib_host_to_net_u16 (sizeof (icmp6_router_solicitation_header_t)
2977                                                       - STRUCT_OFFSET_OF (icmp6_router_solicitation_header_t, neighbor));
2978         h0->ip.protocol = IP_PROTOCOL_ICMP6;
2979         h0->ip.hop_limit = 255;
2980
2981         /* set src/dst address as "unspecified" this marks this packet as internally generated rather than recieved */
2982         h0->ip.src_address.as_u64[0] = 0;
2983         h0->ip.src_address.as_u64[1] = 0;
2984
2985         h0->ip.dst_address.as_u64[0] = 0;
2986         h0->ip.dst_address.as_u64[1] = 0;
2987
2988         h0->neighbor.icmp.type = ICMP6_router_solicitation;
2989
2990         if (PREDICT_FALSE(f == 0))
2991           {
2992             f = vlib_get_frame_to_node (vm, ip6_icmp_router_solicitation_node.index);
2993             to_next = vlib_frame_vector_args (f);
2994             n_left_to_next = VLIB_FRAME_SIZE;
2995             n_this_frame = 0;
2996           }
2997
2998         n_this_frame++;
2999         n_left_to_next--;
3000         to_next[0] = bo0;
3001         to_next += 1;
3002
3003         if (PREDICT_FALSE(n_left_to_next == 0))
3004           {
3005             f->n_vectors = n_this_frame;
3006             vlib_put_frame_to_node (vm, ip6_icmp_router_solicitation_node.index, f);
3007             f = 0;
3008           }
3009       }
3010   }));
3011   /* *INDENT-ON* */
3012
3013   if (f)
3014     {
3015       ASSERT (n_this_frame);
3016       f->n_vectors = n_this_frame;
3017       vlib_put_frame_to_node (vm, ip6_icmp_router_solicitation_node.index, f);
3018     }
3019   return 0;
3020 }
3021
3022 static uword
3023 ip6_icmp_neighbor_discovery_event_process (vlib_main_t * vm,
3024                                            vlib_node_runtime_t * node,
3025                                            vlib_frame_t * frame)
3026 {
3027   uword event_type;
3028   ip6_icmp_neighbor_discovery_event_data_t *event_data;
3029
3030   /* init code here */
3031
3032   while (1)
3033     {
3034       vlib_process_wait_for_event_or_clock (vm, 1. /* seconds */ );
3035
3036       event_data = vlib_process_get_event_data (vm, &event_type);
3037
3038       if (!event_data)
3039         {
3040           /* No events found: timer expired. */
3041           /* process interface list and send RAs as appropriate, update timer info */
3042           ip6_neighbor_process_timer_event (vm, node, frame);
3043         }
3044       else
3045         {
3046           switch (event_type)
3047             {
3048
3049             case ICMP6_ND_EVENT_INIT:
3050               break;
3051
3052             case ~0:
3053               break;
3054
3055             default:
3056               ASSERT (0);
3057             }
3058
3059           if (event_data)
3060             _vec_len (event_data) = 0;
3061         }
3062     }
3063   return frame->n_vectors;
3064 }
3065
3066 /* *INDENT-OFF* */
3067 VLIB_REGISTER_NODE (ip6_icmp_router_advertisement_node,static) =
3068 {
3069   .function = icmp6_router_advertisement,
3070   .name = "icmp6-router-advertisement",
3071
3072   .vector_size = sizeof (u32),
3073
3074   .format_trace = format_icmp6_input_trace,
3075
3076   .n_next_nodes = 1,
3077   .next_nodes = {
3078     [0] = "ip6-drop",
3079   },
3080 };
3081 /* *INDENT-ON* */
3082
3083 vlib_node_registration_t ip6_icmp_neighbor_discovery_event_node = {
3084
3085   .function = ip6_icmp_neighbor_discovery_event_process,
3086   .name = "ip6-icmp-neighbor-discovery-event-process",
3087   .type = VLIB_NODE_TYPE_PROCESS,
3088 };
3089
3090 static uword
3091 icmp6_neighbor_solicitation (vlib_main_t * vm,
3092                              vlib_node_runtime_t * node, vlib_frame_t * frame)
3093 {
3094   return icmp6_neighbor_solicitation_or_advertisement (vm, node, frame,
3095                                                        /* is_solicitation */
3096                                                        1);
3097 }
3098
3099 static uword
3100 icmp6_neighbor_advertisement (vlib_main_t * vm,
3101                               vlib_node_runtime_t * node,
3102                               vlib_frame_t * frame)
3103 {
3104   return icmp6_neighbor_solicitation_or_advertisement (vm, node, frame,
3105                                                        /* is_solicitation */
3106                                                        0);
3107 }
3108
3109 /* *INDENT-OFF* */
3110 VLIB_REGISTER_NODE (ip6_icmp_neighbor_solicitation_node,static) =
3111 {
3112   .function = icmp6_neighbor_solicitation,
3113   .name = "icmp6-neighbor-solicitation",
3114
3115   .vector_size = sizeof (u32),
3116
3117   .format_trace = format_icmp6_input_trace,
3118
3119   .n_next_nodes = ICMP6_NEIGHBOR_SOLICITATION_N_NEXT,
3120   .next_nodes = {
3121     [ICMP6_NEIGHBOR_SOLICITATION_NEXT_DROP] = "ip6-drop",
3122     [ICMP6_NEIGHBOR_SOLICITATION_NEXT_REPLY] = "interface-output",
3123   },
3124 };
3125 /* *INDENT-ON* */
3126
3127 /* *INDENT-OFF* */
3128 VLIB_REGISTER_NODE (ip6_icmp_neighbor_advertisement_node,static) =
3129 {
3130   .function = icmp6_neighbor_advertisement,
3131   .name = "icmp6-neighbor-advertisement",
3132
3133   .vector_size = sizeof (u32),
3134
3135   .format_trace = format_icmp6_input_trace,
3136
3137   .n_next_nodes = 1,
3138   .next_nodes = {
3139     [0] = "ip6-drop",
3140   },
3141 };
3142 /* *INDENT-ON* */
3143
3144 typedef enum
3145 {
3146   IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
3147   IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX,
3148   IP6_DISCOVER_NEIGHBOR_N_NEXT,
3149 } ip6_discover_neighbor_next_t;
3150
3151 typedef enum
3152 {
3153   IP6_DISCOVER_NEIGHBOR_ERROR_DROP,
3154   IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT,
3155   IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS,
3156 } ip6_discover_neighbor_error_t;
3157
3158 static uword
3159 ip6_discover_neighbor_inline (vlib_main_t * vm,
3160                               vlib_node_runtime_t * node,
3161                               vlib_frame_t * frame, int is_glean)
3162 {
3163   vnet_main_t *vnm = vnet_get_main ();
3164   ip6_main_t *im = &ip6_main;
3165   ip_lookup_main_t *lm = &im->lookup_main;
3166   u32 *from, *to_next_drop;
3167   uword n_left_from, n_left_to_next_drop;
3168   static f64 time_last_seed_change = -1e100;
3169   static u32 hash_seeds[3];
3170   static uword hash_bitmap[256 / BITS (uword)];
3171   f64 time_now;
3172   int bogus_length;
3173   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
3174
3175   if (node->flags & VLIB_NODE_FLAG_TRACE)
3176     ip6_forward_next_trace (vm, node, frame, VLIB_TX);
3177
3178   time_now = vlib_time_now (vm);
3179   if (time_now - time_last_seed_change > 1e-3)
3180     {
3181       uword i;
3182       u32 *r = clib_random_buffer_get_data (&vm->random_buffer,
3183                                             sizeof (hash_seeds));
3184       for (i = 0; i < ARRAY_LEN (hash_seeds); i++)
3185         hash_seeds[i] = r[i];
3186
3187       /* Mark all hash keys as been not-seen before. */
3188       for (i = 0; i < ARRAY_LEN (hash_bitmap); i++)
3189         hash_bitmap[i] = 0;
3190
3191       time_last_seed_change = time_now;
3192     }
3193
3194   from = vlib_frame_vector_args (frame);
3195   n_left_from = frame->n_vectors;
3196
3197   while (n_left_from > 0)
3198     {
3199       vlib_get_next_frame (vm, node, IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
3200                            to_next_drop, n_left_to_next_drop);
3201
3202       while (n_left_from > 0 && n_left_to_next_drop > 0)
3203         {
3204           vlib_buffer_t *p0;
3205           ip6_header_t *ip0;
3206           u32 pi0, adj_index0, a0, b0, c0, m0, sw_if_index0, drop0;
3207           uword bm0;
3208           ip_adjacency_t *adj0;
3209           vnet_hw_interface_t *hw_if0;
3210           ip6_radv_t *radv_info;
3211           u32 next0;
3212
3213           pi0 = from[0];
3214
3215           p0 = vlib_get_buffer (vm, pi0);
3216
3217           adj_index0 = vnet_buffer (p0)->ip.adj_index[VLIB_TX];
3218
3219           ip0 = vlib_buffer_get_current (p0);
3220
3221           adj0 = adj_get (adj_index0);
3222
3223           if (!is_glean)
3224             {
3225               ip0->dst_address.as_u64[0] =
3226                 adj0->sub_type.nbr.next_hop.ip6.as_u64[0];
3227               ip0->dst_address.as_u64[1] =
3228                 adj0->sub_type.nbr.next_hop.ip6.as_u64[1];
3229             }
3230
3231           a0 = hash_seeds[0];
3232           b0 = hash_seeds[1];
3233           c0 = hash_seeds[2];
3234
3235           sw_if_index0 = adj0->rewrite_header.sw_if_index;
3236           vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
3237
3238           a0 ^= sw_if_index0;
3239           b0 ^= ip0->dst_address.as_u32[0];
3240           c0 ^= ip0->dst_address.as_u32[1];
3241
3242           hash_v3_mix32 (a0, b0, c0);
3243
3244           b0 ^= ip0->dst_address.as_u32[2];
3245           c0 ^= ip0->dst_address.as_u32[3];
3246
3247           hash_v3_finalize32 (a0, b0, c0);
3248
3249           c0 &= BITS (hash_bitmap) - 1;
3250           c0 = c0 / BITS (uword);
3251           m0 = (uword) 1 << (c0 % BITS (uword));
3252
3253           bm0 = hash_bitmap[c0];
3254           drop0 = (bm0 & m0) != 0;
3255
3256           /* Mark it as seen. */
3257           hash_bitmap[c0] = bm0 | m0;
3258
3259           from += 1;
3260           n_left_from -= 1;
3261           to_next_drop[0] = pi0;
3262           to_next_drop += 1;
3263           n_left_to_next_drop -= 1;
3264
3265           hw_if0 = vnet_get_sup_hw_interface (vnm, sw_if_index0);
3266
3267           /* If the interface is link-down, drop the pkt */
3268           if (!(hw_if0->flags & VNET_HW_INTERFACE_FLAG_LINK_UP))
3269             drop0 = 1;
3270
3271           if (vec_len (nm->if_radv_pool_index_by_sw_if_index) > sw_if_index0)
3272             {
3273               u32 ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index0];
3274
3275               if (ri != ~0)
3276                 radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
3277               else
3278                 drop0 = 1;
3279             }
3280           else
3281             drop0 = 1;
3282
3283           /*
3284            * the adj has been updated to a rewrite but the node the DPO that got
3285            * us here hasn't - yet. no big deal. we'll drop while we wait.
3286            */
3287           if (IP_LOOKUP_NEXT_REWRITE == adj0->lookup_next_index)
3288             drop0 = 1;
3289
3290           p0->error =
3291             node->errors[drop0 ? IP6_DISCOVER_NEIGHBOR_ERROR_DROP
3292                          : IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT];
3293
3294           if (drop0)
3295             continue;
3296
3297           {
3298             u32 bi0 = 0;
3299             icmp6_neighbor_solicitation_header_t *h0;
3300             vlib_buffer_t *b0;
3301
3302             h0 = vlib_packet_template_get_packet
3303               (vm, &im->discover_neighbor_packet_template, &bi0);
3304             if (!h0)
3305               continue;
3306
3307             /*
3308              * Build ethernet header.
3309              * Choose source address based on destination lookup
3310              * adjacency.
3311              */
3312             if (!ip6_src_address_for_packet (lm,
3313                                              sw_if_index0,
3314                                              &ip0->dst_address,
3315                                              &h0->ip.src_address))
3316               {
3317                 /* There is no address on the interface */
3318                 p0->error =
3319                   node->errors[IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS];
3320                 vlib_buffer_free (vm, &bi0, 1);
3321                 continue;
3322               }
3323
3324             /*
3325              * Destination address is a solicited node multicast address.
3326              * We need to fill in
3327              * the low 24 bits with low 24 bits of target's address.
3328              */
3329             h0->ip.dst_address.as_u8[13] = ip0->dst_address.as_u8[13];
3330             h0->ip.dst_address.as_u8[14] = ip0->dst_address.as_u8[14];
3331             h0->ip.dst_address.as_u8[15] = ip0->dst_address.as_u8[15];
3332
3333             h0->neighbor.target_address = ip0->dst_address;
3334
3335             clib_memcpy (h0->link_layer_option.ethernet_address,
3336                          hw_if0->hw_address, vec_len (hw_if0->hw_address));
3337
3338             /* $$$$ appears we need this; why is the checksum non-zero? */
3339             h0->neighbor.icmp.checksum = 0;
3340             h0->neighbor.icmp.checksum =
3341               ip6_tcp_udp_icmp_compute_checksum (vm, 0, &h0->ip,
3342                                                  &bogus_length);
3343
3344             ASSERT (bogus_length == 0);
3345
3346             vlib_buffer_copy_trace_flag (vm, p0, bi0);
3347             b0 = vlib_get_buffer (vm, bi0);
3348             vnet_buffer (b0)->sw_if_index[VLIB_TX]
3349               = vnet_buffer (p0)->sw_if_index[VLIB_TX];
3350
3351             vnet_buffer (b0)->ip.adj_index[VLIB_TX] =
3352               radv_info->mcast_adj_index;
3353
3354             b0->flags |= VNET_BUFFER_F_LOCALLY_ORIGINATED;
3355             next0 = IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX;
3356
3357             vlib_set_next_frame_buffer (vm, node, next0, bi0);
3358           }
3359         }
3360
3361       vlib_put_next_frame (vm, node, IP6_DISCOVER_NEIGHBOR_NEXT_DROP,
3362                            n_left_to_next_drop);
3363     }
3364
3365   return frame->n_vectors;
3366 }
3367
3368 static uword
3369 ip6_discover_neighbor (vlib_main_t * vm,
3370                        vlib_node_runtime_t * node, vlib_frame_t * frame)
3371 {
3372   return (ip6_discover_neighbor_inline (vm, node, frame, 0));
3373 }
3374
3375 static uword
3376 ip6_glean (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
3377 {
3378   return (ip6_discover_neighbor_inline (vm, node, frame, 1));
3379 }
3380
3381 static char *ip6_discover_neighbor_error_strings[] = {
3382   [IP6_DISCOVER_NEIGHBOR_ERROR_DROP] = "address overflow drops",
3383   [IP6_DISCOVER_NEIGHBOR_ERROR_REQUEST_SENT] = "neighbor solicitations sent",
3384   [IP6_DISCOVER_NEIGHBOR_ERROR_NO_SOURCE_ADDRESS]
3385     = "no source address for ND solicitation",
3386 };
3387
3388 /* *INDENT-OFF* */
3389 VLIB_REGISTER_NODE (ip6_glean_node) =
3390 {
3391   .function = ip6_glean,
3392   .name = "ip6-glean",
3393   .vector_size = sizeof (u32),
3394   .format_trace = format_ip6_forward_next_trace,
3395   .n_errors = ARRAY_LEN (ip6_discover_neighbor_error_strings),
3396   .error_strings = ip6_discover_neighbor_error_strings,
3397   .n_next_nodes = IP6_DISCOVER_NEIGHBOR_N_NEXT,
3398   .next_nodes =
3399   {
3400     [IP6_DISCOVER_NEIGHBOR_NEXT_DROP] = "ip6-drop",
3401     [IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX] = "ip6-rewrite-mcast",
3402   },
3403 };
3404 VLIB_REGISTER_NODE (ip6_discover_neighbor_node) =
3405 {
3406   .function = ip6_discover_neighbor,
3407   .name = "ip6-discover-neighbor",
3408   .vector_size = sizeof (u32),
3409   .format_trace = format_ip6_forward_next_trace,
3410   .n_errors = ARRAY_LEN (ip6_discover_neighbor_error_strings),
3411   .error_strings = ip6_discover_neighbor_error_strings,
3412   .n_next_nodes = IP6_DISCOVER_NEIGHBOR_N_NEXT,
3413   .next_nodes =
3414   {
3415     [IP6_DISCOVER_NEIGHBOR_NEXT_DROP] = "ip6-drop",
3416     [IP6_DISCOVER_NEIGHBOR_NEXT_REPLY_TX] = "ip6-rewrite-mcast",
3417   },
3418 };
3419 /* *INDENT-ON* */
3420
3421 /* API support functions */
3422 int
3423 ip6_neighbor_ra_config (vlib_main_t * vm, u32 sw_if_index,
3424                         u8 suppress, u8 managed, u8 other,
3425                         u8 ll_option, u8 send_unicast, u8 cease,
3426                         u8 use_lifetime, u32 lifetime,
3427                         u32 initial_count, u32 initial_interval,
3428                         u32 max_interval, u32 min_interval, u8 is_no)
3429 {
3430   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
3431   int error;
3432   u32 ri;
3433
3434   /* look up the radv_t  information for this interface */
3435   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
3436                            ~0);
3437   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
3438   error = (ri != ~0) ? 0 : VNET_API_ERROR_INVALID_SW_IF_INDEX;
3439
3440   if (!error)
3441     {
3442
3443       ip6_radv_t *radv_info;
3444       radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
3445
3446       if ((max_interval != 0) && (min_interval == 0))
3447         min_interval = .75 * max_interval;
3448
3449       max_interval =
3450         (max_interval !=
3451          0) ? ((is_no) ? DEF_MAX_RADV_INTERVAL : max_interval) :
3452         radv_info->max_radv_interval;
3453       min_interval =
3454         (min_interval !=
3455          0) ? ((is_no) ? DEF_MIN_RADV_INTERVAL : min_interval) :
3456         radv_info->min_radv_interval;
3457       lifetime =
3458         (use_lifetime !=
3459          0) ? ((is_no) ? DEF_DEF_RTR_LIFETIME : lifetime) :
3460         radv_info->adv_router_lifetime_in_sec;
3461
3462       if (lifetime)
3463         {
3464           if (lifetime > MAX_DEF_RTR_LIFETIME)
3465             lifetime = MAX_DEF_RTR_LIFETIME;
3466
3467           if (lifetime <= max_interval)
3468             return VNET_API_ERROR_INVALID_VALUE;
3469         }
3470
3471       if (min_interval != 0)
3472         {
3473           if ((min_interval > .75 * max_interval) || (min_interval < 3))
3474             return VNET_API_ERROR_INVALID_VALUE;
3475         }
3476
3477       if ((initial_count > MAX_INITIAL_RTR_ADVERTISEMENTS) ||
3478           (initial_interval > MAX_INITIAL_RTR_ADVERT_INTERVAL))
3479         return VNET_API_ERROR_INVALID_VALUE;
3480
3481       /*
3482          if "flag" is set and is_no is true then restore default value else set value corresponding to "flag"
3483          if "flag" is clear  don't change corresponding value
3484        */
3485       radv_info->send_radv =
3486         (suppress != 0) ? ((is_no != 0) ? 1 : 0) : radv_info->send_radv;
3487       radv_info->adv_managed_flag =
3488         (managed != 0) ? ((is_no) ? 0 : 1) : radv_info->adv_managed_flag;
3489       radv_info->adv_other_flag =
3490         (other != 0) ? ((is_no) ? 0 : 1) : radv_info->adv_other_flag;
3491       radv_info->adv_link_layer_address =
3492         (ll_option !=
3493          0) ? ((is_no) ? 1 : 0) : radv_info->adv_link_layer_address;
3494       radv_info->send_unicast =
3495         (send_unicast != 0) ? ((is_no) ? 0 : 1) : radv_info->send_unicast;
3496       radv_info->cease_radv =
3497         (cease != 0) ? ((is_no) ? 0 : 1) : radv_info->cease_radv;
3498
3499       radv_info->min_radv_interval = min_interval;
3500       radv_info->max_radv_interval = max_interval;
3501       radv_info->adv_router_lifetime_in_sec = lifetime;
3502
3503       radv_info->initial_adverts_count =
3504         (initial_count !=
3505          0) ? ((is_no) ? MAX_INITIAL_RTR_ADVERTISEMENTS : initial_count) :
3506         radv_info->initial_adverts_count;
3507       radv_info->initial_adverts_interval =
3508         (initial_interval !=
3509          0) ? ((is_no) ? MAX_INITIAL_RTR_ADVERT_INTERVAL : initial_interval) :
3510         radv_info->initial_adverts_interval;
3511
3512       /* restart */
3513       if ((cease != 0) && (is_no))
3514         radv_info->send_radv = 1;
3515
3516       radv_info->initial_adverts_sent = radv_info->initial_adverts_count - 1;
3517       radv_info->next_multicast_time = vlib_time_now (vm);
3518       radv_info->last_multicast_time = vlib_time_now (vm);
3519       radv_info->last_radv_time = 0;
3520     }
3521   return (error);
3522 }
3523
3524 int
3525 ip6_neighbor_ra_prefix (vlib_main_t * vm, u32 sw_if_index,
3526                         ip6_address_t * prefix_addr, u8 prefix_len,
3527                         u8 use_default, u32 val_lifetime, u32 pref_lifetime,
3528                         u8 no_advertise, u8 off_link, u8 no_autoconfig,
3529                         u8 no_onlink, u8 is_no)
3530 {
3531   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
3532   int error;
3533
3534   u32 ri;
3535
3536   /* look up the radv_t  information for this interface */
3537   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
3538                            ~0);
3539
3540   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
3541
3542   error = (ri != ~0) ? 0 : VNET_API_ERROR_INVALID_SW_IF_INDEX;
3543
3544   if (!error)
3545     {
3546       f64 now = vlib_time_now (vm);
3547       ip6_radv_t *radv_info;
3548       radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
3549
3550       /* prefix info add, delete or update */
3551       ip6_radv_prefix_t *prefix;
3552
3553       /* lookup  prefix info for this  address on this interface */
3554       uword *p = mhash_get (&radv_info->address_to_prefix_index, prefix_addr);
3555
3556       prefix = p ? pool_elt_at_index (radv_info->adv_prefixes_pool, p[0]) : 0;
3557
3558       if (is_no)
3559         {
3560           /* delete */
3561           if (!prefix)
3562             return VNET_API_ERROR_INVALID_VALUE;        /* invalid prefix */
3563
3564           if (prefix->prefix_len != prefix_len)
3565             return VNET_API_ERROR_INVALID_VALUE_2;
3566
3567           /* FIXME - Should the DP do this or the CP ? */
3568           /* do specific delete processing here before returning */
3569           /* try to remove from routing table */
3570
3571           mhash_unset (&radv_info->address_to_prefix_index, prefix_addr,
3572                        /* old_value */ 0);
3573           pool_put (radv_info->adv_prefixes_pool, prefix);
3574
3575           radv_info->initial_adverts_sent =
3576             radv_info->initial_adverts_count - 1;
3577           radv_info->next_multicast_time = vlib_time_now (vm);
3578           radv_info->last_multicast_time = vlib_time_now (vm);
3579           radv_info->last_radv_time = 0;
3580           return (error);
3581         }
3582
3583       /* adding or changing */
3584       if (!prefix)
3585         {
3586           /* add */
3587           u32 pi;
3588           pool_get (radv_info->adv_prefixes_pool, prefix);
3589           pi = prefix - radv_info->adv_prefixes_pool;
3590           mhash_set (&radv_info->address_to_prefix_index, prefix_addr, pi,
3591                      /* old_value */ 0);
3592
3593           memset (prefix, 0x0, sizeof (ip6_radv_prefix_t));
3594
3595           prefix->prefix_len = prefix_len;
3596           clib_memcpy (&prefix->prefix, prefix_addr, sizeof (ip6_address_t));
3597
3598           /* initialize default values */
3599           prefix->adv_on_link_flag = 1; /* L bit set */
3600           prefix->adv_autonomous_flag = 1;      /* A bit set */
3601           prefix->adv_valid_lifetime_in_secs = DEF_ADV_VALID_LIFETIME;
3602           prefix->adv_pref_lifetime_in_secs = DEF_ADV_PREF_LIFETIME;
3603           prefix->enabled = 1;
3604           prefix->decrement_lifetime_flag = 1;
3605           prefix->deprecated_prefix_flag = 1;
3606
3607           if (off_link == 0)
3608             {
3609               /* FIXME - Should the DP do this or the CP ? */
3610               /* insert prefix into routing table as a connected prefix */
3611             }
3612
3613           if (use_default)
3614             goto restart;
3615         }
3616       else
3617         {
3618
3619           if (prefix->prefix_len != prefix_len)
3620             return VNET_API_ERROR_INVALID_VALUE_2;
3621
3622           if (off_link != 0)
3623             {
3624               /* FIXME - Should the DP do this or the CP ? */
3625               /* remove from routing table if already there */
3626             }
3627         }
3628
3629       if ((val_lifetime == ~0) || (pref_lifetime == ~0))
3630         {
3631           prefix->adv_valid_lifetime_in_secs = ~0;
3632           prefix->adv_pref_lifetime_in_secs = ~0;
3633           prefix->decrement_lifetime_flag = 0;
3634         }
3635       else
3636         {
3637           prefix->adv_valid_lifetime_in_secs = val_lifetime;;
3638           prefix->adv_pref_lifetime_in_secs = pref_lifetime;
3639         }
3640
3641       /* copy  remaining */
3642       prefix->enabled = !(no_advertise != 0);
3643       prefix->adv_on_link_flag = !((off_link != 0) || (no_onlink != 0));
3644       prefix->adv_autonomous_flag = !(no_autoconfig != 0);
3645
3646     restart:
3647       /* restart */
3648       /* fill in the expiration times  */
3649       prefix->valid_lifetime_expires =
3650         now + prefix->adv_valid_lifetime_in_secs;
3651       prefix->pref_lifetime_expires = now + prefix->adv_pref_lifetime_in_secs;
3652
3653       radv_info->initial_adverts_sent = radv_info->initial_adverts_count - 1;
3654       radv_info->next_multicast_time = vlib_time_now (vm);
3655       radv_info->last_multicast_time = vlib_time_now (vm);
3656       radv_info->last_radv_time = 0;
3657     }
3658   return (error);
3659 }
3660
3661 clib_error_t *
3662 ip6_neighbor_cmd (vlib_main_t * vm, unformat_input_t * main_input,
3663                   vlib_cli_command_t * cmd)
3664 {
3665   vnet_main_t *vnm = vnet_get_main ();
3666   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
3667   clib_error_t *error = 0;
3668   u8 is_no = 0;
3669   u8 suppress = 0, managed = 0, other = 0;
3670   u8 suppress_ll_option = 0, send_unicast = 0, cease = 0;
3671   u8 use_lifetime = 0;
3672   u32 sw_if_index, ra_lifetime = 0, ra_initial_count =
3673     0, ra_initial_interval = 0;
3674   u32 ra_max_interval = 0, ra_min_interval = 0;
3675
3676   unformat_input_t _line_input, *line_input = &_line_input;
3677   vnet_sw_interface_t *sw_if0;
3678
3679   int add_radv_info = 1;
3680   __attribute__ ((unused)) ip6_radv_t *radv_info = 0;
3681   ip6_address_t ip6_addr;
3682   u32 addr_len;
3683
3684
3685   /* Get a line of input. */
3686   if (!unformat_user (main_input, unformat_line_input, line_input))
3687     return 0;
3688
3689   /* get basic radv info for this interface */
3690   if (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
3691     {
3692
3693       if (unformat_user (line_input,
3694                          unformat_vnet_sw_interface, vnm, &sw_if_index))
3695         {
3696           u32 ri;
3697           ethernet_interface_t *eth_if0 = 0;
3698
3699           sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index);
3700           if (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE)
3701             eth_if0 =
3702               ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
3703
3704           if (!eth_if0)
3705             {
3706               error =
3707                 clib_error_return (0, "Interface must be of ethernet type");
3708               goto done;
3709             }
3710
3711           /* look up the radv_t  information for this interface */
3712           vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index,
3713                                    sw_if_index, ~0);
3714
3715           ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
3716
3717           if (ri != ~0)
3718             {
3719               radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
3720             }
3721           else
3722             {
3723               error = clib_error_return (0, "unknown interface %U'",
3724                                          format_unformat_error, line_input);
3725               goto done;
3726             }
3727         }
3728       else
3729         {
3730           error = clib_error_return (0, "invalid interface name %U'",
3731                                      format_unformat_error, line_input);
3732           goto done;
3733         }
3734     }
3735
3736   /* get the rest of the command */
3737   while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
3738     {
3739       if (unformat (line_input, "no"))
3740         is_no = 1;
3741       else if (unformat (line_input, "prefix %U/%d",
3742                          unformat_ip6_address, &ip6_addr, &addr_len))
3743         {
3744           add_radv_info = 0;
3745           break;
3746         }
3747       else if (unformat (line_input, "ra-managed-config-flag"))
3748         {
3749           managed = 1;
3750           break;
3751         }
3752       else if (unformat (line_input, "ra-other-config-flag"))
3753         {
3754           other = 1;
3755           break;
3756         }
3757       else if (unformat (line_input, "ra-suppress") ||
3758                unformat (line_input, "ra-surpress"))
3759         {
3760           suppress = 1;
3761           break;
3762         }
3763       else if (unformat (line_input, "ra-suppress-link-layer") ||
3764                unformat (line_input, "ra-surpress-link-layer"))
3765         {
3766           suppress_ll_option = 1;
3767           break;
3768         }
3769       else if (unformat (line_input, "ra-send-unicast"))
3770         {
3771           send_unicast = 1;
3772           break;
3773         }
3774       else if (unformat (line_input, "ra-lifetime"))
3775         {
3776           if (!unformat (line_input, "%d", &ra_lifetime))
3777             {
3778               error = unformat_parse_error (line_input);
3779               goto done;
3780             }
3781           use_lifetime = 1;
3782           break;
3783         }
3784       else if (unformat (line_input, "ra-initial"))
3785         {
3786           if (!unformat
3787               (line_input, "%d %d", &ra_initial_count, &ra_initial_interval))
3788             {
3789               error = unformat_parse_error (line_input);
3790               goto done;
3791             }
3792           break;
3793         }
3794       else if (unformat (line_input, "ra-interval"))
3795         {
3796           if (!unformat (line_input, "%d", &ra_max_interval))
3797             {
3798               error = unformat_parse_error (line_input);
3799               goto done;
3800             }
3801
3802           if (!unformat (line_input, "%d", &ra_min_interval))
3803             ra_min_interval = 0;
3804           break;
3805         }
3806       else if (unformat (line_input, "ra-cease"))
3807         {
3808           cease = 1;
3809           break;
3810         }
3811       else
3812         {
3813           error = unformat_parse_error (line_input);
3814           goto done;
3815         }
3816     }
3817
3818   if (add_radv_info)
3819     {
3820       ip6_neighbor_ra_config (vm, sw_if_index,
3821                               suppress, managed, other,
3822                               suppress_ll_option, send_unicast, cease,
3823                               use_lifetime, ra_lifetime,
3824                               ra_initial_count, ra_initial_interval,
3825                               ra_max_interval, ra_min_interval, is_no);
3826     }
3827   else
3828     {
3829       u32 valid_lifetime_in_secs = 0;
3830       u32 pref_lifetime_in_secs = 0;
3831       u8 use_prefix_default_values = 0;
3832       u8 no_advertise = 0;
3833       u8 off_link = 0;
3834       u8 no_autoconfig = 0;
3835       u8 no_onlink = 0;
3836
3837       /* get the rest of the command */
3838       while (unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
3839         {
3840           if (unformat (line_input, "default"))
3841             {
3842               use_prefix_default_values = 1;
3843               break;
3844             }
3845           else if (unformat (line_input, "infinite"))
3846             {
3847               valid_lifetime_in_secs = ~0;
3848               pref_lifetime_in_secs = ~0;
3849               break;
3850             }
3851           else if (unformat (line_input, "%d %d", &valid_lifetime_in_secs,
3852                              &pref_lifetime_in_secs))
3853             break;
3854           else
3855             break;
3856         }
3857
3858
3859       /* get the rest of the command */
3860       while (!use_prefix_default_values &&
3861              unformat_check_input (line_input) != UNFORMAT_END_OF_INPUT)
3862         {
3863           if (unformat (line_input, "no-advertise"))
3864             no_advertise = 1;
3865           else if (unformat (line_input, "off-link"))
3866             off_link = 1;
3867           else if (unformat (line_input, "no-autoconfig"))
3868             no_autoconfig = 1;
3869           else if (unformat (line_input, "no-onlink"))
3870             no_onlink = 1;
3871           else
3872             {
3873               error = unformat_parse_error (line_input);
3874               goto done;
3875             }
3876         }
3877
3878       ip6_neighbor_ra_prefix (vm, sw_if_index,
3879                               &ip6_addr, addr_len,
3880                               use_prefix_default_values,
3881                               valid_lifetime_in_secs,
3882                               pref_lifetime_in_secs,
3883                               no_advertise,
3884                               off_link, no_autoconfig, no_onlink, is_no);
3885     }
3886
3887 done:
3888   unformat_free (line_input);
3889
3890   return error;
3891 }
3892
3893 static void
3894 ip6_print_addrs (vlib_main_t * vm, u32 * addrs)
3895 {
3896   ip_lookup_main_t *lm = &ip6_main.lookup_main;
3897   u32 i;
3898
3899   for (i = 0; i < vec_len (addrs); i++)
3900     {
3901       ip_interface_address_t *a =
3902         pool_elt_at_index (lm->if_address_pool, addrs[i]);
3903       ip6_address_t *address = ip_interface_address_get_address (lm, a);
3904
3905       vlib_cli_output (vm, "\t\t%U/%d",
3906                        format_ip6_address, address, a->address_length);
3907     }
3908 }
3909
3910 static clib_error_t *
3911 show_ip6_interface_cmd (vlib_main_t * vm,
3912                         unformat_input_t * input, vlib_cli_command_t * cmd)
3913 {
3914   vnet_main_t *vnm = vnet_get_main ();
3915   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
3916   clib_error_t *error = 0;
3917   u32 sw_if_index;
3918
3919   sw_if_index = ~0;
3920
3921   if (unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
3922     {
3923       u32 ri;
3924
3925       /* look up the radv_t  information for this interface */
3926       vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index,
3927                                sw_if_index, ~0);
3928
3929       ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
3930
3931       if (ri != ~0)
3932         {
3933           ip_lookup_main_t *lm = &ip6_main.lookup_main;
3934           ip6_radv_t *radv_info;
3935           radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
3936
3937           vlib_cli_output (vm, "%U is admin %s\n",
3938                            format_vnet_sw_interface_name, vnm,
3939                            vnet_get_sw_interface (vnm, sw_if_index),
3940                            (vnet_sw_interface_is_admin_up (vnm, sw_if_index) ?
3941                             "up" : "down"));
3942
3943           u32 ai;
3944           u32 *link_scope = 0, *global_scope = 0;
3945           u32 *local_scope = 0, *unknown_scope = 0;
3946           ip_interface_address_t *a;
3947
3948           vec_validate_init_empty (lm->if_address_pool_index_by_sw_if_index,
3949                                    sw_if_index, ~0);
3950           ai = lm->if_address_pool_index_by_sw_if_index[sw_if_index];
3951
3952           while (ai != (u32) ~ 0)
3953             {
3954               a = pool_elt_at_index (lm->if_address_pool, ai);
3955               ip6_address_t *address =
3956                 ip_interface_address_get_address (lm, a);
3957
3958               if (ip6_address_is_link_local_unicast (address))
3959                 vec_add1 (link_scope, ai);
3960               else if (ip6_address_is_global_unicast (address))
3961                 vec_add1 (global_scope, ai);
3962               else if (ip6_address_is_local_unicast (address))
3963                 vec_add1 (local_scope, ai);
3964               else
3965                 vec_add1 (unknown_scope, ai);
3966
3967               ai = a->next_this_sw_interface;
3968             }
3969
3970           if (vec_len (link_scope))
3971             {
3972               vlib_cli_output (vm, "\tLink-local address(es):\n");
3973               ip6_print_addrs (vm, link_scope);
3974               vec_free (link_scope);
3975             }
3976
3977           if (vec_len (local_scope))
3978             {
3979               vlib_cli_output (vm, "\tLocal unicast address(es):\n");
3980               ip6_print_addrs (vm, local_scope);
3981               vec_free (local_scope);
3982             }
3983
3984           if (vec_len (global_scope))
3985             {
3986               vlib_cli_output (vm, "\tGlobal unicast address(es):\n");
3987               ip6_print_addrs (vm, global_scope);
3988               vec_free (global_scope);
3989             }
3990
3991           if (vec_len (unknown_scope))
3992             {
3993               vlib_cli_output (vm, "\tOther-scope address(es):\n");
3994               ip6_print_addrs (vm, unknown_scope);
3995               vec_free (unknown_scope);
3996             }
3997
3998           vlib_cli_output (vm, "\tLink-local address(es):\n");
3999           vlib_cli_output (vm, "\t\t%U\n", format_ip6_address,
4000                            &radv_info->link_local_address);
4001
4002           vlib_cli_output (vm, "\tJoined group address(es):\n");
4003           ip6_mldp_group_t *m;
4004           /* *INDENT-OFF* */
4005           pool_foreach (m, radv_info->mldp_group_pool,
4006           ({
4007             vlib_cli_output (vm, "\t\t%U\n", format_ip6_address,
4008                              &m->mcast_address);
4009           }));
4010           /* *INDENT-ON* */
4011
4012           vlib_cli_output (vm, "\tAdvertised Prefixes:\n");
4013           ip6_radv_prefix_t *p;
4014           /* *INDENT-OFF* */
4015           pool_foreach (p, radv_info->adv_prefixes_pool,
4016           ({
4017             vlib_cli_output (vm, "\t\tprefix %U,  length %d\n",
4018                              format_ip6_address, &p->prefix, p->prefix_len);
4019           }));
4020           /* *INDENT-ON* */
4021
4022           vlib_cli_output (vm, "\tMTU is %d\n", radv_info->adv_link_mtu);
4023           vlib_cli_output (vm, "\tICMP error messages are unlimited\n");
4024           vlib_cli_output (vm, "\tICMP redirects are disabled\n");
4025           vlib_cli_output (vm, "\tICMP unreachables are not sent\n");
4026           vlib_cli_output (vm, "\tND DAD is disabled\n");
4027           //vlib_cli_output (vm, "\tND reachable time is %d milliseconds\n",);
4028           vlib_cli_output (vm, "\tND advertised reachable time is %d\n",
4029                            radv_info->adv_neighbor_reachable_time_in_msec);
4030           vlib_cli_output (vm,
4031                            "\tND advertised retransmit interval is %d (msec)\n",
4032                            radv_info->
4033                            adv_time_in_msec_between_retransmitted_neighbor_solicitations);
4034
4035           u32 ra_interval = radv_info->max_radv_interval;
4036           u32 ra_interval_min = radv_info->min_radv_interval;
4037           vlib_cli_output (vm,
4038                            "\tND router advertisements are sent every %d seconds (min interval is %d)\n",
4039                            ra_interval, ra_interval_min);
4040           vlib_cli_output (vm,
4041                            "\tND router advertisements live for %d seconds\n",
4042                            radv_info->adv_router_lifetime_in_sec);
4043           vlib_cli_output (vm,
4044                            "\tHosts %s stateless autoconfig for addresses\n",
4045                            (radv_info->adv_managed_flag) ? "use" :
4046                            " don't use");
4047           vlib_cli_output (vm, "\tND router advertisements sent %d\n",
4048                            radv_info->n_advertisements_sent);
4049           vlib_cli_output (vm, "\tND router solicitations received %d\n",
4050                            radv_info->n_solicitations_rcvd);
4051           vlib_cli_output (vm, "\tND router solicitations dropped %d\n",
4052                            radv_info->n_solicitations_dropped);
4053         }
4054       else
4055         {
4056           error = clib_error_return (0, "IPv6 not enabled on interface",
4057                                      format_unformat_error, input);
4058
4059         }
4060     }
4061   return error;
4062 }
4063
4064 /*?
4065  * This command is used to display various IPv6 attributes on a given
4066  * interface.
4067  *
4068  * @cliexpar
4069  * Example of how to display IPv6 settings:
4070  * @cliexstart{show ip6 interface GigabitEthernet2/0/0}
4071  * GigabitEthernet2/0/0 is admin up
4072  *         Link-local address(es):
4073  *                 fe80::ab8/64
4074  *         Joined group address(es):
4075  *                 ff02::1
4076  *                 ff02::2
4077  *                 ff02::16
4078  *                 ff02::1:ff00:ab8
4079  *         Advertised Prefixes:
4080  *                 prefix fe80::fe:28ff:fe9c:75b3,  length 64
4081  *         MTU is 1500
4082  *         ICMP error messages are unlimited
4083  *         ICMP redirects are disabled
4084  *         ICMP unreachables are not sent
4085  *         ND DAD is disabled
4086  *         ND advertised reachable time is 0
4087  *         ND advertised retransmit interval is 0 (msec)
4088  *         ND router advertisements are sent every 200 seconds (min interval is 150)
4089  *         ND router advertisements live for 600 seconds
4090  *         Hosts use stateless autoconfig for addresses
4091  *         ND router advertisements sent 19336
4092  *         ND router solicitations received 0
4093  *         ND router solicitations dropped 0
4094  * @cliexend
4095  * Example of output if IPv6 is not enabled on the interface:
4096  * @cliexstart{show ip6 interface GigabitEthernet2/0/0}
4097  * show ip6 interface: IPv6 not enabled on interface
4098  * @cliexend
4099 ?*/
4100 /* *INDENT-OFF* */
4101 VLIB_CLI_COMMAND (show_ip6_interface_command, static) =
4102 {
4103   .path = "show ip6 interface",
4104   .function = show_ip6_interface_cmd,
4105   .short_help = "show ip6 interface <interface>",
4106 };
4107 /* *INDENT-ON* */
4108
4109 clib_error_t *
4110 disable_ip6_interface (vlib_main_t * vm, u32 sw_if_index)
4111 {
4112   clib_error_t *error = 0;
4113   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4114   u32 ri;
4115
4116   /* look up the radv_t  information for this interface */
4117   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
4118                            ~0);
4119   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4120
4121   /* if not created - do nothing */
4122   if (ri != ~0)
4123     {
4124       ip6_radv_t *radv_info;
4125
4126       radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4127
4128       /* check radv_info ref count for other ip6 addresses on this interface */
4129       /* This implicitly excludes the link local address */
4130       if (radv_info->ref_count == 0)
4131         {
4132           /* essentially "disables" ipv6 on this interface */
4133           ip6_ll_prefix_t ilp = {
4134             .ilp_addr = radv_info->link_local_address,
4135             .ilp_sw_if_index = sw_if_index,
4136           };
4137           ip6_ll_table_entry_delete (&ilp);
4138           ip6_sw_interface_enable_disable (sw_if_index, 0);
4139           ip6_mfib_interface_enable_disable (sw_if_index, 0);
4140           ip6_neighbor_sw_interface_add_del (vnet_get_main (), sw_if_index,
4141                                              0);
4142         }
4143     }
4144   return error;
4145 }
4146
4147 int
4148 ip6_interface_enabled (vlib_main_t * vm, u32 sw_if_index)
4149 {
4150   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4151   u32 ri = ~0;
4152
4153   /* look up the radv_t  information for this interface */
4154   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
4155                            ~0);
4156
4157   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4158
4159   return ri != ~0;
4160 }
4161
4162 clib_error_t *
4163 enable_ip6_interface (vlib_main_t * vm, u32 sw_if_index)
4164 {
4165   clib_error_t *error = 0;
4166   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4167   u32 ri;
4168   int is_add = 1;
4169
4170   /* look up the radv_t  information for this interface */
4171   vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index, sw_if_index,
4172                            ~0);
4173
4174   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4175
4176   /* if not created yet */
4177   if (ri == ~0)
4178     {
4179       vnet_main_t *vnm = vnet_get_main ();
4180       vnet_sw_interface_t *sw_if0;
4181
4182       sw_if0 = vnet_get_sup_sw_interface (vnm, sw_if_index);
4183       if (sw_if0->type == VNET_SW_INTERFACE_TYPE_HARDWARE)
4184         {
4185           ethernet_interface_t *eth_if0;
4186
4187           eth_if0 =
4188             ethernet_get_interface (&ethernet_main, sw_if0->hw_if_index);
4189           if (eth_if0)
4190             {
4191               /* create radv_info. for this interface.  This holds all the info needed for router adverts */
4192               ri =
4193                 ip6_neighbor_sw_interface_add_del (vnm, sw_if_index, is_add);
4194
4195               if (ri != ~0)
4196                 {
4197                   ip6_radv_t *radv_info;
4198                   ip6_address_t link_local_address;
4199
4200                   radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4201
4202                   ip6_link_local_address_from_ethernet_mac_address
4203                     (&link_local_address, eth_if0->address);
4204
4205                   sw_if0 = vnet_get_sw_interface (vnm, sw_if_index);
4206                   if (sw_if0->type == VNET_SW_INTERFACE_TYPE_SUB ||
4207                       sw_if0->type == VNET_SW_INTERFACE_TYPE_PIPE ||
4208                       sw_if0->type == VNET_SW_INTERFACE_TYPE_P2P)
4209                     {
4210                       /* make up  an interface id */
4211                       link_local_address.as_u64[1] =
4212                         random_u64 (&radv_info->randomizer);
4213
4214                       link_local_address.as_u64[0] =
4215                         clib_host_to_net_u64 (0xFE80000000000000ULL);
4216                       /* clear u bit */
4217                       link_local_address.as_u8[8] &= 0xfd;
4218                     }
4219                   {
4220                     ip6_ll_prefix_t ilp = {
4221                       .ilp_addr = link_local_address,
4222                       .ilp_sw_if_index = sw_if_index,
4223                     };
4224
4225                     ip6_ll_table_entry_update (&ilp, FIB_ROUTE_PATH_LOCAL);
4226                   }
4227
4228                   /* essentially "enables" ipv6 on this interface */
4229                   ip6_mfib_interface_enable_disable (sw_if_index, 1);
4230                   ip6_sw_interface_enable_disable (sw_if_index, 1);
4231
4232                   if (!error)
4233                     {
4234                       radv_info->link_local_address = link_local_address;
4235                     }
4236                 }
4237             }
4238         }
4239     }
4240   return error;
4241 }
4242
4243 int
4244 ip6_get_ll_address (u32 sw_if_index, ip6_address_t * addr)
4245 {
4246   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4247   ip6_radv_t *radv_info;
4248   u32 ri;
4249
4250   if (vec_len (nm->if_radv_pool_index_by_sw_if_index) < sw_if_index)
4251     return 0;
4252
4253   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4254
4255   if (ri == ~0)
4256     return 0;
4257
4258   radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4259   *addr = radv_info->link_local_address;
4260
4261   return (!0);
4262 }
4263
4264 static clib_error_t *
4265 enable_ip6_interface_cmd (vlib_main_t * vm,
4266                           unformat_input_t * input, vlib_cli_command_t * cmd)
4267 {
4268   vnet_main_t *vnm = vnet_get_main ();
4269   clib_error_t *error = 0;
4270   u32 sw_if_index;
4271
4272   sw_if_index = ~0;
4273
4274   if (unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
4275     {
4276       enable_ip6_interface (vm, sw_if_index);
4277     }
4278   else
4279     {
4280       error = clib_error_return (0, "unknown interface\n'",
4281                                  format_unformat_error, input);
4282
4283     }
4284   return error;
4285 }
4286
4287 /*?
4288  * This command is used to enable IPv6 on a given interface.
4289  *
4290  * @cliexpar
4291  * Example of how enable IPv6 on a given interface:
4292  * @cliexcmd{enable ip6 interface GigabitEthernet2/0/0}
4293 ?*/
4294 /* *INDENT-OFF* */
4295 VLIB_CLI_COMMAND (enable_ip6_interface_command, static) =
4296 {
4297   .path = "enable ip6 interface",
4298   .function = enable_ip6_interface_cmd,
4299   .short_help = "enable ip6 interface <interface>",
4300 };
4301 /* *INDENT-ON* */
4302
4303 static clib_error_t *
4304 disable_ip6_interface_cmd (vlib_main_t * vm,
4305                            unformat_input_t * input, vlib_cli_command_t * cmd)
4306 {
4307   vnet_main_t *vnm = vnet_get_main ();
4308   clib_error_t *error = 0;
4309   u32 sw_if_index;
4310
4311   sw_if_index = ~0;
4312
4313   if (unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
4314     {
4315       error = disable_ip6_interface (vm, sw_if_index);
4316     }
4317   else
4318     {
4319       error = clib_error_return (0, "unknown interface\n'",
4320                                  format_unformat_error, input);
4321
4322     }
4323   return error;
4324 }
4325
4326 /*?
4327  * This command is used to disable IPv6 on a given interface.
4328  *
4329  * @cliexpar
4330  * Example of how disable IPv6 on a given interface:
4331  * @cliexcmd{disable ip6 interface GigabitEthernet2/0/0}
4332 ?*/
4333 /* *INDENT-OFF* */
4334 VLIB_CLI_COMMAND (disable_ip6_interface_command, static) =
4335 {
4336   .path = "disable ip6 interface",
4337   .function = disable_ip6_interface_cmd,
4338   .short_help = "disable ip6 interface <interface>",
4339 };
4340 /* *INDENT-ON* */
4341
4342 /*?
4343  * This command is used to configure the neighbor discovery
4344  * parameters on a given interface. Use the '<em>show ip6 interface</em>'
4345  * command to display some of the current neighbor discovery parameters
4346  * on a given interface. This command has three formats:
4347  *
4348  *
4349  * <b>Format 1 - Router Advertisement Options:</b> (Only one can be entered in a single command)
4350  *
4351  * '<em><b>ip6 nd <interface> [no] [ra-managed-config-flag] | [ra-other-config-flag] | [ra-suppress] | [ra-suppress-link-layer] | [ra-send-unicast] | [ra-lifetime <lifetime>] | [ra-initial <cnt> <interval>] | [ra-interval <max-interval> [<min-interval>]] | [ra-cease]</b></em>'
4352  *
4353  * Where:
4354  *
4355  * <em>[no] ra-managed-config-flag</em> - Advertises in ICMPv6
4356  * router-advertisement messages to use stateful address
4357  * auto-configuration to obtain address information (sets the M-bit).
4358  * Default is the M-bit is not set and the '<em>no</em>' option
4359  * returns it to this default state.
4360  *
4361  * <em>[no] ra-other-config-flag</em> - Indicates in ICMPv6
4362  * router-advertisement messages that hosts use stateful auto
4363  * configuration to obtain nonaddress related information (sets
4364  * the O-bit). Default is the O-bit is not set and the '<em>no</em>'
4365  * option returns it to this default state.
4366  *
4367  * <em>[no] ra-suppress</em> - Disables sending ICMPv6 router-advertisement
4368  * messages. The '<em>no</em>' option implies to enable sending ICMPv6
4369  * router-advertisement messages.
4370  *
4371  * <em>[no] ra-suppress-link-layer</em> - Indicates not to include the
4372  * optional source link-layer address in the ICMPv6 router-advertisement
4373  * messages. Default is to include the optional source link-layer address
4374  * and the '<em>no</em>' option returns it to this default state.
4375  *
4376  * <em>[no] ra-send-unicast</em> - Use the source address of the
4377  * router-solicitation message if availiable. The default is to use
4378  * multicast address of all nodes, and the '<em>no</em>' option returns
4379  * it to this default state.
4380  *
4381  * <em>[no] ra-lifetime <lifetime></em> - Advertises the lifetime of a
4382  * default router in ICMPv6 router-advertisement messages. The range is
4383  * from 0 to 9000 seconds. '<em><lifetime></em>' must be greater than
4384  * '<em><max-interval></em>'. The default value is 600 seconds and the
4385  * '<em>no</em>' option returns it to this default value.
4386  *
4387  * <em>[no] ra-initial <cnt> <interval></em> - Number of initial ICMPv6
4388  * router-advertisement messages sent and the interval between each
4389  * message. Range for count is 1 - 3 and default is 3. Range for interval
4390  * is 1 to 16 seconds, and default is 16 seconds. The '<em>no</em>' option
4391  * returns both to their default value.
4392  *
4393  * <em>[no] ra-interval <max-interval> [<min-interval>]</em> - Configures the
4394  * interval between sending ICMPv6 router-advertisement messages. The
4395  * range for max-interval is from 4 to 200 seconds. min-interval can not
4396  * be more than 75% of max-interval. If not set, min-interval will be
4397  * set to 75% of max-interval. The range for min-interval is from 3 to
4398  * 150 seconds.  The '<em>no</em>' option returns both to their default
4399  * value.
4400  *
4401  * <em>[no] ra-cease</em> - Cease sending ICMPv6 router-advertisement messages.
4402  * The '<em>no</em>' options implies to start (or restart) sending
4403  * ICMPv6 router-advertisement messages.
4404  *
4405  *
4406  * <b>Format 2 - Prefix Options:</b>
4407  *
4408  * '<em><b>ip6 nd <interface> [no] prefix <ip6-address>/<width> [<valid-lifetime> <pref-lifetime> | infinite] [no-advertise] [off-link] [no-autoconfig] [no-onlink]</b></em>'
4409  *
4410  * Where:
4411  *
4412  * <em>no</em> - All additional flags are ignored and the prefix is deleted.
4413  *
4414  * <em><valid-lifetime> <pref-lifetime></em> - '<em><valid-lifetime></em>' is the
4415  * length of time in seconds during what the prefix is valid for the purpose of
4416  * on-link determination. Range is 7203 to 2592000 seconds and default is 2592000
4417  * seconds (30 days). '<em><pref-lifetime></em>' is the prefered-lifetime and is the
4418  * length of time in seconds during what addresses generated from the prefix remain
4419  * preferred. Range is 0 to 604800 seconds and default is 604800 seconds (7 days).
4420  *
4421  * <em>infinite</em> - Both '<em><valid-lifetime></em>' and '<em><<pref-lifetime></em>'
4422  * are inifinte, no timeout.
4423  *
4424  * <em>no-advertise</em> - Do not send full router address in prefix
4425  * advertisement. Default is to advertise (i.e. - This flag is off by default).
4426  *
4427  * <em>off-link</em> - Prefix is off-link, clear L-bit in packet. Default is on-link
4428  * (i.e. - This flag is off and L-bit in packet is set by default and this prefix can
4429  * be used for on-link determination). '<em>no-onlink</em>' also controls the L-bit.
4430  *
4431  * <em>no-autoconfig</em> - Do not use prefix for autoconfiguration, clear A-bit in packet.
4432  * Default is autoconfig (i.e. - This flag is off and A-bit in packet is set by default.
4433  *
4434  * <em>no-onlink</em> - Do not use prefix for onlink determination, clear L-bit in packet.
4435  * Default is on-link (i.e. - This flag is off and L-bit in packet is set by default and
4436  * this prefix can be used for on-link determination). '<em>off-link</em>' also controls
4437  * the L-bit.
4438  *
4439  *
4440  * <b>Format 3: - Default of Prefix:</b>
4441  *
4442  * '<em><b>ip6 nd <interface> [no] prefix <ip6-address>/<width> default</b></em>'
4443  *
4444  * When a new prefix is added (or existing one is being overwritten) <em>default</em>
4445  * uses default values for the prefix. If <em>no</em> is used, the <em>default</em>
4446  * is ignored and the prefix is deleted.
4447  *
4448  *
4449  * @cliexpar
4450  * Example of how set a router advertisement option:
4451  * @cliexcmd{ip6 nd GigabitEthernet2/0/0 ra-interval 100 20}
4452  * Example of how to add a prefix:
4453  * @cliexcmd{ip6 nd GigabitEthernet2/0/0 prefix fe80::fe:28ff:fe9c:75b3/64 infinite no-advertise}
4454  * Example of how to delete a prefix:
4455  * @cliexcmd{ip6 nd GigabitEthernet2/0/0 no prefix fe80::fe:28ff:fe9c:75b3/64}
4456 ?*/
4457 /* *INDENT-OFF* */
4458 VLIB_CLI_COMMAND (ip6_nd_command, static) =
4459 {
4460   .path = "ip6 nd",
4461   .short_help = "ip6 nd <interface> ...",
4462   .function = ip6_neighbor_cmd,
4463 };
4464 /* *INDENT-ON* */
4465
4466 clib_error_t *
4467 set_ip6_link_local_address (vlib_main_t * vm,
4468                             u32 sw_if_index, ip6_address_t * address)
4469 {
4470   clib_error_t *error = 0;
4471   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4472   u32 ri;
4473   ip6_radv_t *radv_info;
4474   vnet_main_t *vnm = vnet_get_main ();
4475
4476   if (!ip6_address_is_link_local_unicast (address))
4477     {
4478       vnm->api_errno = VNET_API_ERROR_ADDRESS_NOT_LINK_LOCAL;
4479       return (error = clib_error_return (0, "address not link-local",
4480                                          format_unformat_error));
4481     }
4482
4483   /* call enable ipv6  */
4484   enable_ip6_interface (vm, sw_if_index);
4485
4486   ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4487
4488   if (ri != ~0)
4489     {
4490       radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4491
4492       /* save if link local address (overwrite default) */
4493
4494       /* delete the old one */
4495       error = ip6_add_del_interface_address (vm, sw_if_index,
4496                                              &radv_info->link_local_address,
4497                                              128, 1 /* is_del */ );
4498
4499       if (!error)
4500         {
4501           /* add the new one */
4502           error = ip6_add_del_interface_address (vm, sw_if_index,
4503                                                  address, 128,
4504                                                  0 /* is_del */ );
4505
4506           if (!error)
4507             {
4508               radv_info->link_local_address = *address;
4509             }
4510         }
4511     }
4512   else
4513     {
4514       vnm->api_errno = VNET_API_ERROR_IP6_NOT_ENABLED;
4515       error = clib_error_return (0, "ip6 not enabled for interface",
4516                                  format_unformat_error);
4517     }
4518   return error;
4519 }
4520
4521 clib_error_t *
4522 set_ip6_link_local_address_cmd (vlib_main_t * vm,
4523                                 unformat_input_t * input,
4524                                 vlib_cli_command_t * cmd)
4525 {
4526   vnet_main_t *vnm = vnet_get_main ();
4527   clib_error_t *error = 0;
4528   u32 sw_if_index;
4529   ip6_address_t ip6_addr;
4530
4531   if (unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
4532     {
4533       /* get the rest of the command */
4534       while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
4535         {
4536           if (unformat (input, "%U", unformat_ip6_address, &ip6_addr))
4537             break;
4538           else
4539             return (unformat_parse_error (input));
4540         }
4541     }
4542   error = set_ip6_link_local_address (vm, sw_if_index, &ip6_addr);
4543   return error;
4544 }
4545
4546 /*?
4547  * This command is used to assign an IPv6 Link-local address to an
4548  * interface. This command will enable IPv6 on an interface if it
4549  * is not already enabled. Use the '<em>show ip6 interface</em>' command
4550  * to display the assigned Link-local address.
4551  *
4552  * @cliexpar
4553  * Example of how to assign an IPv6 Link-local address to an interface:
4554  * @cliexcmd{set ip6 link-local address GigabitEthernet2/0/0 FE80::AB8}
4555 ?*/
4556 /* *INDENT-OFF* */
4557 VLIB_CLI_COMMAND (set_ip6_link_local_address_command, static) =
4558 {
4559   .path = "set ip6 link-local address",
4560   .short_help = "set ip6 link-local address <interface> <ip6-address>",
4561   .function = set_ip6_link_local_address_cmd,
4562 };
4563 /* *INDENT-ON* */
4564
4565 /**
4566  * @brief callback when an interface address is added or deleted
4567  */
4568 static void
4569 ip6_neighbor_add_del_interface_address (ip6_main_t * im,
4570                                         uword opaque,
4571                                         u32 sw_if_index,
4572                                         ip6_address_t * address,
4573                                         u32 address_length,
4574                                         u32 if_address_index, u32 is_delete)
4575 {
4576   vnet_main_t *vnm = vnet_get_main ();
4577   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4578   u32 ri;
4579   vlib_main_t *vm = vnm->vlib_main;
4580   ip6_radv_t *radv_info;
4581   ip6_address_t a;
4582
4583   /* create solicited node multicast address for this interface adddress */
4584   ip6_set_solicited_node_multicast_address (&a, 0);
4585
4586   a.as_u8[0xd] = address->as_u8[0xd];
4587   a.as_u8[0xe] = address->as_u8[0xe];
4588   a.as_u8[0xf] = address->as_u8[0xf];
4589
4590   if (!is_delete)
4591     {
4592       /* try to  create radv_info - does nothing if ipv6 already enabled */
4593       enable_ip6_interface (vm, sw_if_index);
4594
4595       /* look up the radv_t  information for this interface */
4596       vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index,
4597                                sw_if_index, ~0);
4598       ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4599       if (ri != ~0)
4600         {
4601           /* get radv_info */
4602           radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4603
4604           /* add address */
4605           if (!ip6_address_is_link_local_unicast (address))
4606             radv_info->ref_count++;
4607
4608           ip6_neighbor_add_mld_prefix (radv_info, &a);
4609         }
4610     }
4611   else
4612     {
4613
4614       /* delete */
4615       /* look up the radv_t  information for this interface */
4616       vec_validate_init_empty (nm->if_radv_pool_index_by_sw_if_index,
4617                                sw_if_index, ~0);
4618       ri = nm->if_radv_pool_index_by_sw_if_index[sw_if_index];
4619
4620       if (ri != ~0)
4621         {
4622           /* get radv_info */
4623           radv_info = pool_elt_at_index (nm->if_radv_pool, ri);
4624
4625           ip6_neighbor_del_mld_prefix (radv_info, &a);
4626
4627           /* if interface up send MLDP "report" */
4628           radv_info->all_routers_mcast = 0;
4629
4630           /* add address */
4631           if (!ip6_address_is_link_local_unicast (address))
4632             radv_info->ref_count--;
4633         }
4634       /* Ensure that IPv6 is disabled, and LL removed after ref_count reaches 0 */
4635       disable_ip6_interface (vm, sw_if_index);
4636     }
4637 }
4638
4639 clib_error_t *
4640 ip6_set_neighbor_limit (u32 neighbor_limit)
4641 {
4642   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4643
4644   nm->limit_neighbor_cache_size = neighbor_limit;
4645   return 0;
4646 }
4647
4648 static void
4649 ip6_neighbor_table_bind (ip6_main_t * im,
4650                          uword opaque,
4651                          u32 sw_if_index,
4652                          u32 new_fib_index, u32 old_fib_index)
4653 {
4654   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4655   ip6_neighbor_t *n = NULL;
4656   u32 i, *to_re_add = 0;
4657
4658   /* *INDENT-OFF* */
4659   pool_foreach (n, nm->neighbor_pool,
4660   ({
4661     if (n->key.sw_if_index == sw_if_index)
4662       vec_add1 (to_re_add, n - nm->neighbor_pool);
4663   }));
4664   /* *INDENT-ON* */
4665
4666   for (i = 0; i < vec_len (to_re_add); i++)
4667     {
4668       n = pool_elt_at_index (nm->neighbor_pool, to_re_add[i]);
4669       ip6_neighbor_adj_fib_remove (n, old_fib_index);
4670       ip6_neighbor_adj_fib_add (n, new_fib_index);
4671     }
4672   vec_free (to_re_add);
4673 }
4674
4675 static clib_error_t *
4676 ip6_neighbor_init (vlib_main_t * vm)
4677 {
4678   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4679   ip6_main_t *im = &ip6_main;
4680
4681   mhash_init (&nm->neighbor_index_by_key,
4682               /* value size */ sizeof (uword),
4683               /* key size */ sizeof (ip6_neighbor_key_t));
4684
4685   icmp6_register_type (vm, ICMP6_neighbor_solicitation,
4686                        ip6_icmp_neighbor_solicitation_node.index);
4687   icmp6_register_type (vm, ICMP6_neighbor_advertisement,
4688                        ip6_icmp_neighbor_advertisement_node.index);
4689   icmp6_register_type (vm, ICMP6_router_solicitation,
4690                        ip6_icmp_router_solicitation_node.index);
4691   icmp6_register_type (vm, ICMP6_router_advertisement,
4692                        ip6_icmp_router_advertisement_node.index);
4693
4694   /* handler node for ip6 neighbor discovery events and timers */
4695   vlib_register_node (vm, &ip6_icmp_neighbor_discovery_event_node);
4696
4697   /* add call backs */
4698   ip6_add_del_interface_address_callback_t cb;
4699   memset (&cb, 0x0, sizeof (ip6_add_del_interface_address_callback_t));
4700
4701   /* when an interface address changes... */
4702   cb.function = ip6_neighbor_add_del_interface_address;
4703   cb.function_opaque = 0;
4704   vec_add1 (im->add_del_interface_address_callbacks, cb);
4705
4706   ip6_table_bind_callback_t cbt;
4707   cbt.function = ip6_neighbor_table_bind;
4708   cbt.function_opaque = 0;
4709   vec_add1 (im->table_bind_callbacks, cbt);
4710
4711   mhash_init (&nm->pending_resolutions_by_address,
4712               /* value size */ sizeof (uword),
4713               /* key size */ sizeof (ip6_address_t));
4714
4715   mhash_init (&nm->mac_changes_by_address,
4716               /* value size */ sizeof (uword),
4717               /* key size */ sizeof (ip6_address_t));
4718
4719   /* default, configurable */
4720   nm->limit_neighbor_cache_size = 50000;
4721
4722   nm->wc_ip6_nd_publisher_node = (uword) ~ 0;
4723
4724   nm->ip6_ra_publisher_node = (uword) ~ 0;
4725
4726 #if 0
4727   /* $$$$ Hack fix for today */
4728   vec_validate_init_empty
4729     (im->discover_neighbor_next_index_by_hw_if_index, 32, 0 /* drop */ );
4730 #endif
4731
4732   return 0;
4733 }
4734
4735 VLIB_INIT_FUNCTION (ip6_neighbor_init);
4736
4737
4738 void
4739 vnet_register_ip6_neighbor_resolution_event (vnet_main_t * vnm,
4740                                              void *address_arg,
4741                                              uword node_index,
4742                                              uword type_opaque, uword data)
4743 {
4744   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4745   ip6_address_t *address = address_arg;
4746   uword *p;
4747   pending_resolution_t *pr;
4748
4749   pool_get (nm->pending_resolutions, pr);
4750
4751   pr->next_index = ~0;
4752   pr->node_index = node_index;
4753   pr->type_opaque = type_opaque;
4754   pr->data = data;
4755
4756   p = mhash_get (&nm->pending_resolutions_by_address, address);
4757   if (p)
4758     {
4759       /* Insert new resolution at the head of the list */
4760       pr->next_index = p[0];
4761       mhash_unset (&nm->pending_resolutions_by_address, address, 0);
4762     }
4763
4764   mhash_set (&nm->pending_resolutions_by_address, address,
4765              pr - nm->pending_resolutions, 0 /* old value */ );
4766 }
4767
4768 int
4769 vnet_add_del_ip6_nd_change_event (vnet_main_t * vnm,
4770                                   void *data_callback,
4771                                   u32 pid,
4772                                   void *address_arg,
4773                                   uword node_index,
4774                                   uword type_opaque, uword data, int is_add)
4775 {
4776   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4777   ip6_address_t *address = address_arg;
4778
4779   /* Try to find an existing entry */
4780   u32 *first = (u32 *) mhash_get (&nm->mac_changes_by_address, address);
4781   u32 *p = first;
4782   pending_resolution_t *mc;
4783   while (p && *p != ~0)
4784     {
4785       mc = pool_elt_at_index (nm->mac_changes, *p);
4786       if (mc->node_index == node_index && mc->type_opaque == type_opaque
4787           && mc->pid == pid)
4788         break;
4789       p = &mc->next_index;
4790     }
4791
4792   int found = p && *p != ~0;
4793   if (is_add)
4794     {
4795       if (found)
4796         return VNET_API_ERROR_ENTRY_ALREADY_EXISTS;
4797
4798       pool_get (nm->mac_changes, mc);
4799       /* *INDENT-OFF* */
4800       *mc = (pending_resolution_t)
4801       {
4802         .next_index = ~0,
4803         .node_index = node_index,
4804         .type_opaque = type_opaque,
4805         .data = data,
4806         .data_callback = data_callback,
4807         .pid = pid,
4808       };
4809       /* *INDENT-ON* */
4810
4811       /* Insert new resolution at the end of the list */
4812       u32 new_idx = mc - nm->mac_changes;
4813       if (p)
4814         p[0] = new_idx;
4815       else
4816         mhash_set (&nm->mac_changes_by_address, address, new_idx, 0);
4817     }
4818   else
4819     {
4820       if (!found)
4821         return VNET_API_ERROR_NO_SUCH_ENTRY;
4822
4823       /* Clients may need to clean up pool entries, too */
4824       void (*fp) (u32, u8 *) = data_callback;
4825       if (fp)
4826         (*fp) (mc->data, 0 /* no new mac addrs */ );
4827
4828       /* Remove the entry from the list and delete the entry */
4829       *p = mc->next_index;
4830       pool_put (nm->mac_changes, mc);
4831
4832       /* Remove from hash if we deleted the last entry */
4833       if (*p == ~0 && p == first)
4834         mhash_unset (&nm->mac_changes_by_address, address, 0);
4835     }
4836   return 0;
4837 }
4838
4839 int
4840 vnet_ip6_nd_term (vlib_main_t * vm,
4841                   vlib_node_runtime_t * node,
4842                   vlib_buffer_t * p0,
4843                   ethernet_header_t * eth,
4844                   ip6_header_t * ip, u32 sw_if_index, u16 bd_index)
4845 {
4846   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
4847   icmp6_neighbor_solicitation_or_advertisement_header_t *ndh;
4848
4849   ndh = ip6_next_header (ip);
4850   if (ndh->icmp.type != ICMP6_neighbor_solicitation &&
4851       ndh->icmp.type != ICMP6_neighbor_advertisement)
4852     return 0;
4853
4854   if (PREDICT_FALSE ((node->flags & VLIB_NODE_FLAG_TRACE) &&
4855                      (p0->flags & VLIB_BUFFER_IS_TRACED)))
4856     {
4857       u8 *t0 = vlib_add_trace (vm, node, p0,
4858                                sizeof (icmp6_input_trace_t));
4859       clib_memcpy (t0, ip, sizeof (icmp6_input_trace_t));
4860     }
4861
4862   /* Check if anyone want ND events for L2 BDs */
4863   if (PREDICT_FALSE
4864       (nm->wc_ip6_nd_publisher_node != (uword) ~ 0
4865        && !ip6_address_is_link_local_unicast (&ip->src_address)))
4866     {
4867       vnet_nd_wc_publish (sw_if_index, eth->src_address, &ip->src_address);
4868     }
4869
4870   /* Check if MAC entry exsist for solicited target IP */
4871   if (ndh->icmp.type == ICMP6_neighbor_solicitation)
4872     {
4873       icmp6_neighbor_discovery_ethernet_link_layer_address_option_t *opt;
4874       l2_bridge_domain_t *bd_config;
4875       u8 *macp;
4876
4877       opt = (void *) (ndh + 1);
4878       if ((opt->header.type !=
4879            ICMP6_NEIGHBOR_DISCOVERY_OPTION_source_link_layer_address) ||
4880           (opt->header.n_data_u64s != 1))
4881         return 0;               /* source link layer address option not present */
4882
4883       bd_config = vec_elt_at_index (l2input_main.bd_configs, bd_index);
4884       macp =
4885         (u8 *) hash_get_mem (bd_config->mac_by_ip6, &ndh->target_address);
4886       if (macp)
4887         {                       /* found ip-mac entry, generate eighbor advertisement response */
4888           int bogus_length;
4889           vlib_node_runtime_t *error_node =
4890             vlib_node_get_runtime (vm, ip6_icmp_input_node.index);
4891           ip->dst_address = ip->src_address;
4892           ip->src_address = ndh->target_address;
4893           ip->hop_limit = 255;
4894           opt->header.type =
4895             ICMP6_NEIGHBOR_DISCOVERY_OPTION_target_link_layer_address;
4896           clib_memcpy (opt->ethernet_address, macp, 6);
4897           ndh->icmp.type = ICMP6_neighbor_advertisement;
4898           ndh->advertisement_flags = clib_host_to_net_u32
4899             (ICMP6_NEIGHBOR_ADVERTISEMENT_FLAG_SOLICITED |
4900              ICMP6_NEIGHBOR_ADVERTISEMENT_FLAG_OVERRIDE);
4901           ndh->icmp.checksum = 0;
4902           ndh->icmp.checksum =
4903             ip6_tcp_udp_icmp_compute_checksum (vm, p0, ip, &bogus_length);
4904           clib_memcpy (eth->dst_address, eth->src_address, 6);
4905           clib_memcpy (eth->src_address, macp, 6);
4906           vlib_error_count (vm, error_node->node_index,
4907                             ICMP6_ERROR_NEIGHBOR_ADVERTISEMENTS_TX, 1);
4908           return 1;
4909         }
4910     }
4911
4912   return 0;
4913
4914 }
4915
4916 int
4917 ip6_neighbor_proxy_add_del (u32 sw_if_index, ip6_address_t * addr, u8 is_del)
4918 {
4919   u32 fib_index;
4920
4921   fib_prefix_t pfx = {
4922     .fp_len = 128,
4923     .fp_proto = FIB_PROTOCOL_IP6,
4924     .fp_addr = {
4925                 .ip6 = *addr,
4926                 },
4927   };
4928   ip46_address_t nh = {
4929     .ip6 = *addr,
4930   };
4931
4932   fib_index = ip6_fib_table_get_index_for_sw_if_index (sw_if_index);
4933
4934   if (~0 == fib_index)
4935     return VNET_API_ERROR_NO_SUCH_FIB;
4936
4937   if (is_del)
4938     {
4939       fib_table_entry_path_remove (fib_index,
4940                                    &pfx,
4941                                    FIB_SOURCE_IP6_ND_PROXY,
4942                                    DPO_PROTO_IP6,
4943                                    &nh,
4944                                    sw_if_index,
4945                                    ~0, 1, FIB_ROUTE_PATH_FLAG_NONE);
4946       /* flush the ND cache of this address if it's there */
4947       vnet_unset_ip6_ethernet_neighbor (vlib_get_main (),
4948                                         sw_if_index, addr, NULL, 0);
4949     }
4950   else
4951     {
4952       fib_table_entry_path_add (fib_index,
4953                                 &pfx,
4954                                 FIB_SOURCE_IP6_ND_PROXY,
4955                                 FIB_ENTRY_FLAG_NONE,
4956                                 DPO_PROTO_IP6,
4957                                 &nh,
4958                                 sw_if_index,
4959                                 ~0, 1, NULL, FIB_ROUTE_PATH_FLAG_NONE);
4960     }
4961   return (0);
4962 }
4963
4964 static clib_error_t *
4965 set_ip6_nd_proxy_cmd (vlib_main_t * vm,
4966                       unformat_input_t * input, vlib_cli_command_t * cmd)
4967 {
4968   vnet_main_t *vnm = vnet_get_main ();
4969   clib_error_t *error = 0;
4970   ip6_address_t addr;
4971   u32 sw_if_index;
4972   u8 is_del = 0;
4973
4974   if (unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index))
4975     {
4976       /* get the rest of the command */
4977       while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
4978         {
4979           if (unformat (input, "%U", unformat_ip6_address, &addr))
4980             break;
4981           else if (unformat (input, "delete") || unformat (input, "del"))
4982             is_del = 1;
4983           else
4984             return (unformat_parse_error (input));
4985         }
4986     }
4987
4988   ip6_neighbor_proxy_add_del (sw_if_index, &addr, is_del);
4989
4990   return error;
4991 }
4992
4993 /* *INDENT-OFF* */
4994 VLIB_CLI_COMMAND (set_ip6_nd_proxy_command, static) =
4995 {
4996   .path = "set ip6 nd proxy",
4997   .short_help = "set ip6 nd proxy <HOST> <INTERFACE>",
4998   .function = set_ip6_nd_proxy_cmd,
4999 };
5000 /* *INDENT-ON* */
5001
5002 void
5003 ethernet_ndp_change_mac (u32 sw_if_index)
5004 {
5005   ip6_neighbor_main_t *nm = &ip6_neighbor_main;
5006   ip6_neighbor_t *n;
5007   adj_index_t ai;
5008
5009   /* *INDENT-OFF* */
5010   pool_foreach (n, nm->neighbor_pool,
5011   ({
5012     if (n->key.sw_if_index == sw_if_index)
5013       {
5014         adj_nbr_walk_nh6 (sw_if_index,
5015                           &n->key.ip6_address,
5016                           ip6_nd_mk_complete_walk, n);
5017       }
5018   }));
5019   /* *INDENT-ON* */
5020
5021   ai = adj_glean_get (FIB_PROTOCOL_IP6, sw_if_index);
5022
5023   if (ADJ_INDEX_INVALID != ai)
5024     adj_glean_update_rewrite (ai);
5025 }
5026
5027 void
5028 send_ip6_na (vlib_main_t * vm, u32 sw_if_index)
5029 {
5030   ip6_main_t *i6m = &ip6_main;
5031   ip6_address_t *ip6_addr = ip6_interface_first_address (i6m, sw_if_index);
5032
5033   send_ip6_na_w_addr (vm, ip6_addr, sw_if_index);
5034 }
5035
5036 void
5037 send_ip6_na_w_addr (vlib_main_t * vm,
5038                     const ip6_address_t * ip6_addr, u32 sw_if_index)
5039 {
5040   ip6_main_t *i6m = &ip6_main;
5041   vnet_main_t *vnm = vnet_get_main ();
5042   u8 *rewrite, rewrite_len;
5043   vnet_hw_interface_t *hi = vnet_get_sup_hw_interface (vnm, sw_if_index);
5044   u8 dst_address[6];
5045
5046   if (ip6_addr)
5047     {
5048       clib_warning
5049         ("Sending unsolicitated NA IP6 address %U on sw_if_idex %d",
5050          format_ip6_address, ip6_addr, sw_if_index);
5051
5052       /* Form unsolicited neighbor advertisement packet from NS pkt template */
5053       int bogus_length;
5054       u32 bi = 0;
5055       icmp6_neighbor_solicitation_header_t *h =
5056         vlib_packet_template_get_packet (vm,
5057                                          &i6m->discover_neighbor_packet_template,
5058                                          &bi);
5059       if (!h)
5060         return;
5061
5062       ip6_set_reserved_multicast_address (&h->ip.dst_address,
5063                                           IP6_MULTICAST_SCOPE_link_local,
5064                                           IP6_MULTICAST_GROUP_ID_all_hosts);
5065       h->ip.src_address = ip6_addr[0];
5066       h->neighbor.icmp.type = ICMP6_neighbor_advertisement;
5067       h->neighbor.target_address = ip6_addr[0];
5068       h->neighbor.advertisement_flags = clib_host_to_net_u32
5069         (ICMP6_NEIGHBOR_ADVERTISEMENT_FLAG_OVERRIDE);
5070       clib_memcpy (h->link_layer_option.ethernet_address,
5071                    hi->hw_address, vec_len (hi->hw_address));
5072       h->neighbor.icmp.checksum =
5073         ip6_tcp_udp_icmp_compute_checksum (vm, 0, &h->ip, &bogus_length);
5074       ASSERT (bogus_length == 0);
5075
5076       /* Setup MAC header with IP6 Etype and mcast DMAC */
5077       vlib_buffer_t *b = vlib_get_buffer (vm, bi);
5078       ip6_multicast_ethernet_address (dst_address,
5079                                       IP6_MULTICAST_GROUP_ID_all_hosts);
5080       rewrite =
5081         ethernet_build_rewrite (vnm, sw_if_index, VNET_LINK_IP6, dst_address);
5082       rewrite_len = vec_len (rewrite);
5083       vlib_buffer_advance (b, -rewrite_len);
5084       ethernet_header_t *e = vlib_buffer_get_current (b);
5085       clib_memcpy (e->dst_address, rewrite, rewrite_len);
5086       vec_free (rewrite);
5087
5088       /* Send unsolicited ND advertisement packet out the specified interface */
5089       vnet_buffer (b)->sw_if_index[VLIB_RX] =
5090         vnet_buffer (b)->sw_if_index[VLIB_TX] = sw_if_index;
5091       vlib_frame_t *f = vlib_get_frame_to_node (vm, hi->output_node_index);
5092       u32 *to_next = vlib_frame_vector_args (f);
5093       to_next[0] = bi;
5094       f->n_vectors = 1;
5095       vlib_put_frame_to_node (vm, hi->output_node_index, f);
5096     }
5097 }
5098
5099 /*
5100  * fd.io coding-style-patch-verification: ON
5101  *
5102  * Local Variables:
5103  * eval: (c-set-style "gnu")
5104  * End:
5105  */