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