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