Remove c-11 memcpy checks from perf-critical code
[vpp.git] / src / vnet / ethernet / arp.c
1 /*
2  * ethernet/arp.c: IP v4 ARP node
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.h>
20 #include <vnet/ethernet/ethernet.h>
21 #include <vnet/ethernet/arp.h>
22 #include <vnet/l2/l2_input.h>
23 #include <vppinfra/mhash.h>
24 #include <vnet/fib/ip4_fib.h>
25 #include <vnet/fib/fib_entry_src.h>
26 #include <vnet/adj/adj_nbr.h>
27 #include <vnet/adj/adj_mcast.h>
28 #include <vnet/mpls/mpls.h>
29 #include <vnet/l2/feat_bitmap.h>
30
31 /**
32  * @file
33  * @brief IPv4 ARP.
34  *
35  * This file contains code to manage the IPv4 ARP tables (IP Address
36  * to MAC Address lookup).
37  */
38
39
40 void vl_api_rpc_call_main_thread (void *fp, u8 * data, u32 data_length);
41
42 /**
43  * @brief Per-interface ARP configuration and state
44  */
45 typedef struct ethernet_arp_interface_t_
46 {
47   /**
48    * Hash table of ARP entries.
49    * Since this hash table is per-interface, the key is only the IPv4 address.
50    */
51   uword *arp_entries;
52 } ethernet_arp_interface_t;
53
54 typedef struct
55 {
56   ip4_address_t lo_addr;
57   ip4_address_t hi_addr;
58   u32 fib_index;
59 } ethernet_proxy_arp_t;
60
61 typedef struct
62 {
63   u32 next_index;
64   uword node_index;
65   uword type_opaque;
66   uword data;
67   /* Used for arp event notification only */
68   void *data_callback;
69   u32 pid;
70 } pending_resolution_t;
71
72 typedef struct
73 {
74   /* Hash tables mapping name to opcode. */
75   uword *opcode_by_name;
76
77   /* lite beer "glean" adjacency handling */
78   uword *pending_resolutions_by_address;
79   pending_resolution_t *pending_resolutions;
80
81   /* Mac address change notification */
82   uword *mac_changes_by_address;
83   pending_resolution_t *mac_changes;
84
85   ethernet_arp_ip4_entry_t *ip4_entry_pool;
86
87   /* ARP attack mitigation */
88   u32 arp_delete_rotor;
89   u32 limit_arp_cache_size;
90
91   /** Per interface state */
92   ethernet_arp_interface_t *ethernet_arp_by_sw_if_index;
93
94   /* Proxy arp vector */
95   ethernet_proxy_arp_t *proxy_arps;
96
97   uword wc_ip4_arp_publisher_node;
98   uword wc_ip4_arp_publisher_et;
99 } ethernet_arp_main_t;
100
101 static ethernet_arp_main_t ethernet_arp_main;
102
103 typedef struct
104 {
105   u32 sw_if_index;
106   ethernet_arp_ip4_over_ethernet_address_t a;
107   int is_static;
108   int is_no_fib_entry;
109   int flags;
110 #define ETHERNET_ARP_ARGS_REMOVE (1<<0)
111 #define ETHERNET_ARP_ARGS_FLUSH  (1<<1)
112 #define ETHERNET_ARP_ARGS_POPULATE  (1<<2)
113 #define ETHERNET_ARP_ARGS_WC_PUB  (1<<3)
114 } vnet_arp_set_ip4_over_ethernet_rpc_args_t;
115
116 static const u8 vrrp_prefix[] = { 0x00, 0x00, 0x5E, 0x00, 0x01 };
117
118 /* Node index for send_garp_na_process */
119 u32 send_garp_na_process_node_index;
120
121 static void
122 set_ip4_over_ethernet_rpc_callback (vnet_arp_set_ip4_over_ethernet_rpc_args_t
123                                     * a);
124
125 static u8 *
126 format_ethernet_arp_hardware_type (u8 * s, va_list * va)
127 {
128   ethernet_arp_hardware_type_t h = va_arg (*va, ethernet_arp_hardware_type_t);
129   char *t = 0;
130   switch (h)
131     {
132 #define _(n,f) case n: t = #f; break;
133       foreach_ethernet_arp_hardware_type;
134 #undef _
135
136     default:
137       return format (s, "unknown 0x%x", h);
138     }
139
140   return format (s, "%s", t);
141 }
142
143 static u8 *
144 format_ethernet_arp_opcode (u8 * s, va_list * va)
145 {
146   ethernet_arp_opcode_t o = va_arg (*va, ethernet_arp_opcode_t);
147   char *t = 0;
148   switch (o)
149     {
150 #define _(f) case ETHERNET_ARP_OPCODE_##f: t = #f; break;
151       foreach_ethernet_arp_opcode;
152 #undef _
153
154     default:
155       return format (s, "unknown 0x%x", o);
156     }
157
158   return format (s, "%s", t);
159 }
160
161 static uword
162 unformat_ethernet_arp_opcode_host_byte_order (unformat_input_t * input,
163                                               va_list * args)
164 {
165   int *result = va_arg (*args, int *);
166   ethernet_arp_main_t *am = &ethernet_arp_main;
167   int x, i;
168
169   /* Numeric opcode. */
170   if (unformat (input, "0x%x", &x) || unformat (input, "%d", &x))
171     {
172       if (x >= (1 << 16))
173         return 0;
174       *result = x;
175       return 1;
176     }
177
178   /* Named type. */
179   if (unformat_user (input, unformat_vlib_number_by_name,
180                      am->opcode_by_name, &i))
181     {
182       *result = i;
183       return 1;
184     }
185
186   return 0;
187 }
188
189 static uword
190 unformat_ethernet_arp_opcode_net_byte_order (unformat_input_t * input,
191                                              va_list * args)
192 {
193   int *result = va_arg (*args, int *);
194   if (!unformat_user
195       (input, unformat_ethernet_arp_opcode_host_byte_order, result))
196     return 0;
197
198   *result = clib_host_to_net_u16 ((u16) * result);
199   return 1;
200 }
201
202 static u8 *
203 format_ethernet_arp_header (u8 * s, va_list * va)
204 {
205   ethernet_arp_header_t *a = va_arg (*va, ethernet_arp_header_t *);
206   u32 max_header_bytes = va_arg (*va, u32);
207   u32 indent;
208   u16 l2_type, l3_type;
209
210   if (max_header_bytes != 0 && sizeof (a[0]) > max_header_bytes)
211     return format (s, "ARP header truncated");
212
213   l2_type = clib_net_to_host_u16 (a->l2_type);
214   l3_type = clib_net_to_host_u16 (a->l3_type);
215
216   indent = format_get_indent (s);
217
218   s = format (s, "%U, type %U/%U, address size %d/%d",
219               format_ethernet_arp_opcode, clib_net_to_host_u16 (a->opcode),
220               format_ethernet_arp_hardware_type, l2_type,
221               format_ethernet_type, l3_type,
222               a->n_l2_address_bytes, a->n_l3_address_bytes);
223
224   if (l2_type == ETHERNET_ARP_HARDWARE_TYPE_ethernet
225       && l3_type == ETHERNET_TYPE_IP4)
226     {
227       s = format (s, "\n%U%U/%U -> %U/%U",
228                   format_white_space, indent,
229                   format_ethernet_address, a->ip4_over_ethernet[0].ethernet,
230                   format_ip4_address, &a->ip4_over_ethernet[0].ip4,
231                   format_ethernet_address, a->ip4_over_ethernet[1].ethernet,
232                   format_ip4_address, &a->ip4_over_ethernet[1].ip4);
233     }
234   else
235     {
236       uword n2 = a->n_l2_address_bytes;
237       uword n3 = a->n_l3_address_bytes;
238       s = format (s, "\n%U%U/%U -> %U/%U",
239                   format_white_space, indent,
240                   format_hex_bytes, a->data + 0 * n2 + 0 * n3, n2,
241                   format_hex_bytes, a->data + 1 * n2 + 0 * n3, n3,
242                   format_hex_bytes, a->data + 1 * n2 + 1 * n3, n2,
243                   format_hex_bytes, a->data + 2 * n2 + 1 * n3, n3);
244     }
245
246   return s;
247 }
248
249 u8 *
250 format_ethernet_arp_ip4_entry (u8 * s, va_list * va)
251 {
252   vnet_main_t *vnm = va_arg (*va, vnet_main_t *);
253   ethernet_arp_ip4_entry_t *e = va_arg (*va, ethernet_arp_ip4_entry_t *);
254   vnet_sw_interface_t *si;
255   u8 *flags = 0;
256
257   if (!e)
258     return format (s, "%=12s%=16s%=6s%=20s%=24s", "Time", "IP4",
259                    "Flags", "Ethernet", "Interface");
260
261   si = vnet_get_sw_interface (vnm, e->sw_if_index);
262
263   if (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC)
264     flags = format (flags, "S");
265
266   if (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_DYNAMIC)
267     flags = format (flags, "D");
268
269   if (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_NO_FIB_ENTRY)
270     flags = format (flags, "N");
271
272   s = format (s, "%=12U%=16U%=6s%=20U%U",
273               format_vlib_time, vnm->vlib_main, e->time_last_updated,
274               format_ip4_address, &e->ip4_address,
275               flags ? (char *) flags : "",
276               format_ethernet_address, e->ethernet_address,
277               format_vnet_sw_interface_name, vnm, si);
278
279   vec_free (flags);
280   return s;
281 }
282
283 typedef struct
284 {
285   u8 packet_data[64];
286 } ethernet_arp_input_trace_t;
287
288 static u8 *
289 format_ethernet_arp_input_trace (u8 * s, va_list * va)
290 {
291   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*va, vlib_main_t *);
292   CLIB_UNUSED (vlib_node_t * node) = va_arg (*va, vlib_node_t *);
293   ethernet_arp_input_trace_t *t = va_arg (*va, ethernet_arp_input_trace_t *);
294
295   s = format (s, "%U",
296               format_ethernet_arp_header,
297               t->packet_data, sizeof (t->packet_data));
298
299   return s;
300 }
301
302 static u8 *
303 format_arp_term_input_trace (u8 * s, va_list * va)
304 {
305   CLIB_UNUSED (vlib_main_t * vm) = va_arg (*va, vlib_main_t *);
306   CLIB_UNUSED (vlib_node_t * node) = va_arg (*va, vlib_node_t *);
307   ethernet_arp_input_trace_t *t = va_arg (*va, ethernet_arp_input_trace_t *);
308
309   /* arp-term trace data saved is either arp or ip6/icmp6 packet:
310      - for arp, the 1st 16-bit field is hw type of value of 0x0001.
311      - for ip6, the first nibble has value of 6. */
312   s = format (s, "%U", t->packet_data[0] == 0 ?
313               format_ethernet_arp_header : format_ip6_header,
314               t->packet_data, sizeof (t->packet_data));
315
316   return s;
317 }
318
319 static void
320 arp_nbr_probe (ip_adjacency_t * adj)
321 {
322   vnet_main_t *vnm = vnet_get_main ();
323   ip4_main_t *im = &ip4_main;
324   ip_interface_address_t *ia;
325   ethernet_arp_header_t *h;
326   vnet_hw_interface_t *hi;
327   vnet_sw_interface_t *si;
328   ip4_address_t *src;
329   vlib_buffer_t *b;
330   vlib_main_t *vm;
331   u32 bi = 0;
332
333   vm = vlib_get_main ();
334
335   si = vnet_get_sw_interface (vnm, adj->rewrite_header.sw_if_index);
336
337   if (!(si->flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP))
338     {
339       return;
340     }
341
342   src =
343     ip4_interface_address_matching_destination (im,
344                                                 &adj->sub_type.nbr.next_hop.
345                                                 ip4,
346                                                 adj->rewrite_header.
347                                                 sw_if_index, &ia);
348   if (!src)
349     {
350       return;
351     }
352
353   h =
354     vlib_packet_template_get_packet (vm, &im->ip4_arp_request_packet_template,
355                                      &bi);
356   if (!h)
357     return;
358
359   hi = vnet_get_sup_hw_interface (vnm, adj->rewrite_header.sw_if_index);
360
361   clib_memcpy_fast (h->ip4_over_ethernet[0].ethernet,
362                     hi->hw_address,
363                     sizeof (h->ip4_over_ethernet[0].ethernet));
364
365   h->ip4_over_ethernet[0].ip4 = src[0];
366   h->ip4_over_ethernet[1].ip4 = adj->sub_type.nbr.next_hop.ip4;
367
368   b = vlib_get_buffer (vm, bi);
369   vnet_buffer (b)->sw_if_index[VLIB_RX] =
370     vnet_buffer (b)->sw_if_index[VLIB_TX] = adj->rewrite_header.sw_if_index;
371
372   /* Add encapsulation string for software interface (e.g. ethernet header). */
373   vnet_rewrite_one_header (adj[0], h, sizeof (ethernet_header_t));
374   vlib_buffer_advance (b, -adj->rewrite_header.data_bytes);
375
376   {
377     vlib_frame_t *f = vlib_get_frame_to_node (vm, hi->output_node_index);
378     u32 *to_next = vlib_frame_vector_args (f);
379     to_next[0] = bi;
380     f->n_vectors = 1;
381     vlib_put_frame_to_node (vm, hi->output_node_index, f);
382   }
383 }
384
385 static void
386 arp_mk_complete (adj_index_t ai, ethernet_arp_ip4_entry_t * e)
387 {
388   adj_nbr_update_rewrite
389     (ai, ADJ_NBR_REWRITE_FLAG_COMPLETE,
390      ethernet_build_rewrite (vnet_get_main (),
391                              e->sw_if_index,
392                              adj_get_link_type (ai), e->ethernet_address));
393 }
394
395 static void
396 arp_mk_incomplete (adj_index_t ai)
397 {
398   ip_adjacency_t *adj = adj_get (ai);
399
400   adj_nbr_update_rewrite
401     (ai,
402      ADJ_NBR_REWRITE_FLAG_INCOMPLETE,
403      ethernet_build_rewrite (vnet_get_main (),
404                              adj->rewrite_header.sw_if_index,
405                              VNET_LINK_ARP,
406                              VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
407 }
408
409 static ethernet_arp_ip4_entry_t *
410 arp_entry_find (ethernet_arp_interface_t * eai, const ip4_address_t * addr)
411 {
412   ethernet_arp_main_t *am = &ethernet_arp_main;
413   ethernet_arp_ip4_entry_t *e = NULL;
414   uword *p;
415
416   if (NULL != eai->arp_entries)
417     {
418       p = hash_get (eai->arp_entries, addr->as_u32);
419       if (!p)
420         return (NULL);
421
422       e = pool_elt_at_index (am->ip4_entry_pool, p[0]);
423     }
424
425   return (e);
426 }
427
428 static adj_walk_rc_t
429 arp_mk_complete_walk (adj_index_t ai, void *ctx)
430 {
431   ethernet_arp_ip4_entry_t *e = ctx;
432
433   arp_mk_complete (ai, e);
434
435   return (ADJ_WALK_RC_CONTINUE);
436 }
437
438 static adj_walk_rc_t
439 arp_mk_incomplete_walk (adj_index_t ai, void *ctx)
440 {
441   arp_mk_incomplete (ai);
442
443   return (ADJ_WALK_RC_CONTINUE);
444 }
445
446 void
447 arp_update_adjacency (vnet_main_t * vnm, u32 sw_if_index, u32 ai)
448 {
449   ethernet_arp_main_t *am = &ethernet_arp_main;
450   ethernet_arp_interface_t *arp_int;
451   ethernet_arp_ip4_entry_t *e;
452   ip_adjacency_t *adj;
453
454   adj = adj_get (ai);
455
456   vec_validate (am->ethernet_arp_by_sw_if_index, sw_if_index);
457   arp_int = &am->ethernet_arp_by_sw_if_index[sw_if_index];
458   e = arp_entry_find (arp_int, &adj->sub_type.nbr.next_hop.ip4);
459
460   switch (adj->lookup_next_index)
461     {
462     case IP_LOOKUP_NEXT_GLEAN:
463       adj_glean_update_rewrite (ai);
464       break;
465     case IP_LOOKUP_NEXT_ARP:
466       if (NULL != e)
467         {
468           adj_nbr_walk_nh4 (sw_if_index,
469                             &e->ip4_address, arp_mk_complete_walk, e);
470         }
471       else
472         {
473           /*
474            * no matching ARP entry.
475            * construct the rewrite required to for an ARP packet, and stick
476            * that in the adj's pipe to smoke.
477            */
478           adj_nbr_update_rewrite
479             (ai,
480              ADJ_NBR_REWRITE_FLAG_INCOMPLETE,
481              ethernet_build_rewrite
482              (vnm,
483               sw_if_index,
484               VNET_LINK_ARP,
485               VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
486
487           /*
488            * since the FIB has added this adj for a route, it makes sense it
489            * may want to forward traffic sometime soon. Let's send a
490            * speculative ARP. just one. If we were to do periodically that
491            * wouldn't be bad either, but that's more code than i'm prepared to
492            * write at this time for relatively little reward.
493            */
494           arp_nbr_probe (adj);
495         }
496       break;
497     case IP_LOOKUP_NEXT_BCAST:
498       adj_nbr_update_rewrite (ai,
499                               ADJ_NBR_REWRITE_FLAG_COMPLETE,
500                               ethernet_build_rewrite
501                               (vnm,
502                                sw_if_index,
503                                VNET_LINK_IP4,
504                                VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST));
505       break;
506     case IP_LOOKUP_NEXT_MCAST:
507       {
508         /*
509          * Construct a partial rewrite from the known ethernet mcast dest MAC
510          */
511         u8 *rewrite;
512         u8 offset;
513
514         rewrite = ethernet_build_rewrite (vnm,
515                                           sw_if_index,
516                                           adj->ia_link,
517                                           ethernet_ip4_mcast_dst_addr ());
518         offset = vec_len (rewrite) - 2;
519
520         /*
521          * Complete the remaining fields of the adj's rewrite to direct the
522          * complete of the rewrite at switch time by copying in the IP
523          * dst address's bytes.
524          * Ofset is 2 bytes into the MAC desintation address.
525          */
526         adj_mcast_update_rewrite (ai, rewrite, offset);
527
528         break;
529       }
530     case IP_LOOKUP_NEXT_DROP:
531     case IP_LOOKUP_NEXT_PUNT:
532     case IP_LOOKUP_NEXT_LOCAL:
533     case IP_LOOKUP_NEXT_REWRITE:
534     case IP_LOOKUP_NEXT_MCAST_MIDCHAIN:
535     case IP_LOOKUP_NEXT_MIDCHAIN:
536     case IP_LOOKUP_NEXT_ICMP_ERROR:
537     case IP_LOOKUP_N_NEXT:
538       ASSERT (0);
539       break;
540     }
541 }
542
543 static void
544 arp_adj_fib_add (ethernet_arp_ip4_entry_t * e, u32 fib_index)
545 {
546   fib_prefix_t pfx = {
547     .fp_len = 32,
548     .fp_proto = FIB_PROTOCOL_IP4,
549     .fp_addr.ip4 = e->ip4_address,
550   };
551
552   e->fib_entry_index =
553     fib_table_entry_path_add (fib_index, &pfx, FIB_SOURCE_ADJ,
554                               FIB_ENTRY_FLAG_ATTACHED,
555                               DPO_PROTO_IP4, &pfx.fp_addr,
556                               e->sw_if_index, ~0, 1, NULL,
557                               FIB_ROUTE_PATH_FLAG_NONE);
558   fib_table_lock (fib_index, FIB_PROTOCOL_IP4, FIB_SOURCE_ADJ);
559 }
560
561 static void
562 arp_adj_fib_remove (ethernet_arp_ip4_entry_t * e, u32 fib_index)
563 {
564   if (FIB_NODE_INDEX_INVALID != e->fib_entry_index)
565     {
566       fib_prefix_t pfx = {
567         .fp_len = 32,
568         .fp_proto = FIB_PROTOCOL_IP4,
569         .fp_addr.ip4 = e->ip4_address,
570       };
571       u32 fib_index;
572
573       fib_index = ip4_fib_table_get_index_for_sw_if_index (e->sw_if_index);
574
575       fib_table_entry_path_remove (fib_index, &pfx,
576                                    FIB_SOURCE_ADJ,
577                                    DPO_PROTO_IP4,
578                                    &pfx.fp_addr,
579                                    e->sw_if_index, ~0, 1,
580                                    FIB_ROUTE_PATH_FLAG_NONE);
581       fib_table_unlock (fib_index, FIB_PROTOCOL_IP4, FIB_SOURCE_ADJ);
582     }
583 }
584
585 static ethernet_arp_ip4_entry_t *
586 force_reuse_arp_entry (void)
587 {
588   ethernet_arp_ip4_entry_t *e;
589   ethernet_arp_main_t *am = &ethernet_arp_main;
590   u32 count = 0;
591   u32 index = pool_next_index (am->ip4_entry_pool, am->arp_delete_rotor);
592   if (index == ~0)              /* Try again from elt 0 */
593     index = pool_next_index (am->ip4_entry_pool, index);
594
595   /* Find a non-static random entry to free up for reuse */
596   do
597     {
598       if ((count++ == 100) || (index == ~0))
599         return NULL;            /* give up after 100 entries */
600       e = pool_elt_at_index (am->ip4_entry_pool, index);
601       am->arp_delete_rotor = index;
602       index = pool_next_index (am->ip4_entry_pool, index);
603     }
604   while (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC);
605
606   /* Remove ARP entry from its interface and update fib */
607   hash_unset
608     (am->ethernet_arp_by_sw_if_index[e->sw_if_index].arp_entries,
609      e->ip4_address.as_u32);
610   arp_adj_fib_remove
611     (e, ip4_fib_table_get_index_for_sw_if_index (e->sw_if_index));
612   adj_nbr_walk_nh4 (e->sw_if_index,
613                     &e->ip4_address, arp_mk_incomplete_walk, e);
614   return e;
615 }
616
617 static int
618 vnet_arp_set_ip4_over_ethernet_internal (vnet_main_t * vnm,
619                                          vnet_arp_set_ip4_over_ethernet_rpc_args_t
620                                          * args)
621 {
622   ethernet_arp_ip4_entry_t *e = 0;
623   ethernet_arp_main_t *am = &ethernet_arp_main;
624   ethernet_arp_ip4_over_ethernet_address_t *a = &args->a;
625   vlib_main_t *vm = vlib_get_main ();
626   int make_new_arp_cache_entry = 1;
627   uword *p;
628   pending_resolution_t *pr, *mc;
629   ethernet_arp_interface_t *arp_int;
630   int is_static = args->is_static;
631   u32 sw_if_index = args->sw_if_index;
632   int is_no_fib_entry = args->is_no_fib_entry;
633
634   vec_validate (am->ethernet_arp_by_sw_if_index, sw_if_index);
635
636   arp_int = &am->ethernet_arp_by_sw_if_index[sw_if_index];
637
638   if (NULL != arp_int->arp_entries)
639     {
640       p = hash_get (arp_int->arp_entries, a->ip4.as_u32);
641       if (p)
642         {
643           e = pool_elt_at_index (am->ip4_entry_pool, p[0]);
644
645           /* Refuse to over-write static arp. */
646           if (!is_static && (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC))
647             {
648               /* if MAC address match, still check to send event */
649               if (0 == memcmp (e->ethernet_address,
650                                a->ethernet, sizeof (e->ethernet_address)))
651                 goto check_customers;
652               return -2;
653             }
654           make_new_arp_cache_entry = 0;
655         }
656     }
657
658   if (make_new_arp_cache_entry)
659     {
660       if (am->limit_arp_cache_size &&
661           pool_elts (am->ip4_entry_pool) >= am->limit_arp_cache_size)
662         {
663           e = force_reuse_arp_entry ();
664           if (NULL == e)
665             return -2;
666         }
667       else
668         pool_get (am->ip4_entry_pool, e);
669
670       if (NULL == arp_int->arp_entries)
671         arp_int->arp_entries = hash_create (0, sizeof (u32));
672
673       hash_set (arp_int->arp_entries, a->ip4.as_u32, e - am->ip4_entry_pool);
674
675       e->sw_if_index = sw_if_index;
676       e->ip4_address = a->ip4;
677       e->fib_entry_index = FIB_NODE_INDEX_INVALID;
678       clib_memcpy_fast (e->ethernet_address,
679                         a->ethernet, sizeof (e->ethernet_address));
680
681       if (!is_no_fib_entry)
682         {
683           arp_adj_fib_add (e,
684                            ip4_fib_table_get_index_for_sw_if_index
685                            (e->sw_if_index));
686         }
687       else
688         {
689           e->flags |= ETHERNET_ARP_IP4_ENTRY_FLAG_NO_FIB_ENTRY;
690         }
691     }
692   else
693     {
694       /*
695        * prevent a DoS attack from the data-plane that
696        * spams us with no-op updates to the MAC address
697        */
698       if (0 == memcmp (e->ethernet_address,
699                        a->ethernet, sizeof (e->ethernet_address)))
700         {
701           e->time_last_updated = vlib_time_now (vm);
702           goto check_customers;
703         }
704
705       /* Update ethernet address. */
706       clib_memcpy_fast (e->ethernet_address, a->ethernet,
707                         sizeof (e->ethernet_address));
708     }
709
710   /* Update time stamp and flags. */
711   e->time_last_updated = vlib_time_now (vm);
712   if (is_static)
713     {
714       e->flags &= ~ETHERNET_ARP_IP4_ENTRY_FLAG_DYNAMIC;
715       e->flags |= ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC;
716     }
717   else
718     {
719       e->flags &= ~ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC;
720       e->flags |= ETHERNET_ARP_IP4_ENTRY_FLAG_DYNAMIC;
721     }
722
723   adj_nbr_walk_nh4 (sw_if_index, &e->ip4_address, arp_mk_complete_walk, e);
724
725 check_customers:
726   /* Customer(s) waiting for this address to be resolved? */
727   p = hash_get (am->pending_resolutions_by_address, a->ip4.as_u32);
728   if (p)
729     {
730       u32 next_index;
731       next_index = p[0];
732
733       while (next_index != (u32) ~ 0)
734         {
735           pr = pool_elt_at_index (am->pending_resolutions, next_index);
736           vlib_process_signal_event (vm, pr->node_index,
737                                      pr->type_opaque, pr->data);
738           next_index = pr->next_index;
739           pool_put (am->pending_resolutions, pr);
740         }
741
742       hash_unset (am->pending_resolutions_by_address, a->ip4.as_u32);
743     }
744
745   /* Customer(s) requesting ARP event for this address? */
746   p = hash_get (am->mac_changes_by_address, a->ip4.as_u32);
747   if (p)
748     {
749       u32 next_index;
750       next_index = p[0];
751
752       while (next_index != (u32) ~ 0)
753         {
754           int (*fp) (u32, u8 *, u32, u32);
755           int rv = 1;
756           mc = pool_elt_at_index (am->mac_changes, next_index);
757           fp = mc->data_callback;
758
759           /* Call the user's data callback, return 1 to suppress dup events */
760           if (fp)
761             rv = (*fp) (mc->data, a->ethernet, sw_if_index, 0);
762
763           /*
764            * Signal the resolver process, as long as the user
765            * says they want to be notified
766            */
767           if (rv == 0)
768             vlib_process_signal_event (vm, mc->node_index,
769                                        mc->type_opaque, mc->data);
770           next_index = mc->next_index;
771         }
772     }
773
774   return 0;
775 }
776
777 void
778 vnet_register_ip4_arp_resolution_event (vnet_main_t * vnm,
779                                         void *address_arg,
780                                         uword node_index,
781                                         uword type_opaque, uword data)
782 {
783   ethernet_arp_main_t *am = &ethernet_arp_main;
784   ip4_address_t *address = address_arg;
785   uword *p;
786   pending_resolution_t *pr;
787
788   pool_get (am->pending_resolutions, pr);
789
790   pr->next_index = ~0;
791   pr->node_index = node_index;
792   pr->type_opaque = type_opaque;
793   pr->data = data;
794   pr->data_callback = 0;
795
796   p = hash_get (am->pending_resolutions_by_address, address->as_u32);
797   if (p)
798     {
799       /* Insert new resolution at the head of the list */
800       pr->next_index = p[0];
801       hash_unset (am->pending_resolutions_by_address, address->as_u32);
802     }
803
804   hash_set (am->pending_resolutions_by_address, address->as_u32,
805             pr - am->pending_resolutions);
806 }
807
808 int
809 vnet_add_del_ip4_arp_change_event (vnet_main_t * vnm,
810                                    void *data_callback,
811                                    u32 pid,
812                                    void *address_arg,
813                                    uword node_index,
814                                    uword type_opaque, uword data, int is_add)
815 {
816   ethernet_arp_main_t *am = &ethernet_arp_main;
817   ip4_address_t *address = address_arg;
818
819   /* Try to find an existing entry */
820   u32 *first = (u32 *) hash_get (am->mac_changes_by_address, address->as_u32);
821   u32 *p = first;
822   pending_resolution_t *mc;
823   while (p && *p != ~0)
824     {
825       mc = pool_elt_at_index (am->mac_changes, *p);
826       if (mc->node_index == node_index && mc->type_opaque == type_opaque
827           && mc->pid == pid)
828         break;
829       p = &mc->next_index;
830     }
831
832   int found = p && *p != ~0;
833   if (is_add)
834     {
835       if (found)
836         return VNET_API_ERROR_ENTRY_ALREADY_EXISTS;
837
838       pool_get (am->mac_changes, mc);
839       *mc = (pending_resolution_t)
840       {
841       .next_index = ~0,.node_index = node_index,.type_opaque =
842           type_opaque,.data = data,.data_callback = data_callback,.pid =
843           pid,};
844
845       /* Insert new resolution at the end of the list */
846       u32 new_idx = mc - am->mac_changes;
847       if (p)
848         p[0] = new_idx;
849       else
850         hash_set (am->mac_changes_by_address, address->as_u32, new_idx);
851     }
852   else
853     {
854       if (!found)
855         return VNET_API_ERROR_NO_SUCH_ENTRY;
856
857       /* Clients may need to clean up pool entries, too */
858       void (*fp) (u32, u8 *) = data_callback;
859       if (fp)
860         (*fp) (mc->data, 0 /* no new mac addrs */ );
861
862       /* Remove the entry from the list and delete the entry */
863       *p = mc->next_index;
864       pool_put (am->mac_changes, mc);
865
866       /* Remove from hash if we deleted the last entry */
867       if (*p == ~0 && p == first)
868         hash_unset (am->mac_changes_by_address, address->as_u32);
869     }
870   return 0;
871 }
872
873 /* Either we drop the packet or we send a reply to the sender. */
874 typedef enum
875 {
876   ARP_INPUT_NEXT_DROP,
877   ARP_INPUT_NEXT_REPLY_TX,
878   ARP_INPUT_N_NEXT,
879 } arp_input_next_t;
880
881 #define foreach_ethernet_arp_error                                      \
882   _ (replies_sent, "ARP replies sent")                                  \
883   _ (l2_type_not_ethernet, "L2 type not ethernet")                      \
884   _ (l3_type_not_ip4, "L3 type not IP4")                                \
885   _ (l3_src_address_not_local, "IP4 source address not local to subnet") \
886   _ (l3_dst_address_not_local, "IP4 destination address not local to subnet") \
887   _ (l3_dst_address_unset, "IP4 destination address is unset")          \
888   _ (l3_src_address_is_local, "IP4 source address matches local interface") \
889   _ (l3_src_address_learned, "ARP request IP4 source address learned")  \
890   _ (replies_received, "ARP replies received")                          \
891   _ (opcode_not_request, "ARP opcode not request")                      \
892   _ (proxy_arp_replies_sent, "Proxy ARP replies sent")                  \
893   _ (l2_address_mismatch, "ARP hw addr does not match L2 frame src addr") \
894   _ (gratuitous_arp, "ARP probe or announcement dropped") \
895   _ (interface_no_table, "Interface is not mapped to an IP table") \
896   _ (interface_not_ip_enabled, "Interface is not IP enabled") \
897
898 typedef enum
899 {
900 #define _(sym,string) ETHERNET_ARP_ERROR_##sym,
901   foreach_ethernet_arp_error
902 #undef _
903     ETHERNET_ARP_N_ERROR,
904 } ethernet_arp_input_error_t;
905
906 static int
907 arp_unnumbered (vlib_buffer_t * p0,
908                 u32 input_sw_if_index, u32 conn_sw_if_index)
909 {
910   vnet_main_t *vnm = vnet_get_main ();
911   vnet_interface_main_t *vim = &vnm->interface_main;
912   vnet_sw_interface_t *si;
913
914   /* verify that the input interface is unnumbered to the connected.
915    * the connected interface is the interface on which the subnet is
916    * configured */
917   si = &vim->sw_interfaces[input_sw_if_index];
918
919   if (!(si->flags & VNET_SW_INTERFACE_FLAG_UNNUMBERED &&
920         (si->unnumbered_sw_if_index == conn_sw_if_index)))
921     {
922       /* the input interface is not unnumbered to the interface on which
923        * the sub-net is configured that covers the ARP request.
924        * So this is not the case for unnumbered.. */
925       return 0;
926     }
927
928   return !0;
929 }
930
931 static u32
932 arp_learn (vnet_main_t * vnm,
933            ethernet_arp_main_t * am, u32 sw_if_index,
934            const ethernet_arp_ip4_over_ethernet_address_t * addr)
935 {
936   vnet_arp_set_ip4_over_ethernet (vnm, sw_if_index, addr, 0, 0);
937   return (ETHERNET_ARP_ERROR_l3_src_address_learned);
938 }
939
940 static uword
941 arp_input (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * frame)
942 {
943   ethernet_arp_main_t *am = &ethernet_arp_main;
944   vnet_main_t *vnm = vnet_get_main ();
945   ip4_main_t *im4 = &ip4_main;
946   u32 n_left_from, next_index, *from, *to_next;
947   u32 n_replies_sent = 0, n_proxy_arp_replies_sent = 0;
948
949   from = vlib_frame_vector_args (frame);
950   n_left_from = frame->n_vectors;
951   next_index = node->cached_next_index;
952
953   if (node->flags & VLIB_NODE_FLAG_TRACE)
954     vlib_trace_frame_buffers_only (vm, node, from, frame->n_vectors,
955                                    /* stride */ 1,
956                                    sizeof (ethernet_arp_input_trace_t));
957
958   while (n_left_from > 0)
959     {
960       u32 n_left_to_next;
961
962       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
963
964       while (n_left_from > 0 && n_left_to_next > 0)
965         {
966           vlib_buffer_t *p0;
967           vnet_hw_interface_t *hw_if0;
968           ethernet_arp_header_t *arp0;
969           ethernet_header_t *eth_rx, *eth_tx;
970           const ip4_address_t *if_addr0;
971           ip4_address_t proxy_src;
972           u32 pi0, error0, next0, sw_if_index0, conn_sw_if_index0, fib_index0;
973           u8 is_request0, dst_is_local0, is_unnum0, is_vrrp_reply0;
974           ethernet_proxy_arp_t *pa;
975           fib_node_index_t dst_fei, src_fei;
976           const fib_prefix_t *pfx0;
977           fib_entry_flag_t src_flags, dst_flags;
978           u8 *rewrite0, rewrite0_len;
979
980           pi0 = from[0];
981           to_next[0] = pi0;
982           from += 1;
983           to_next += 1;
984           n_left_from -= 1;
985           n_left_to_next -= 1;
986           pa = 0;
987
988           p0 = vlib_get_buffer (vm, pi0);
989           arp0 = vlib_buffer_get_current (p0);
990           /* Fill in ethernet header. */
991           eth_rx = ethernet_buffer_get_header (p0);
992
993           is_request0 = arp0->opcode
994             == clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_request);
995
996           error0 = ETHERNET_ARP_ERROR_replies_sent;
997
998           error0 =
999             (arp0->l2_type !=
1000              clib_net_to_host_u16 (ETHERNET_ARP_HARDWARE_TYPE_ethernet) ?
1001              ETHERNET_ARP_ERROR_l2_type_not_ethernet : error0);
1002           error0 =
1003             (arp0->l3_type !=
1004              clib_net_to_host_u16 (ETHERNET_TYPE_IP4) ?
1005              ETHERNET_ARP_ERROR_l3_type_not_ip4 : error0);
1006           error0 =
1007             (0 == arp0->ip4_over_ethernet[0].ip4.as_u32 ?
1008              ETHERNET_ARP_ERROR_l3_dst_address_unset : error0);
1009
1010           sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
1011
1012           /* not playing the ARP game if the interface is not IPv4 enabled */
1013           error0 =
1014             (im4->ip_enabled_by_sw_if_index[sw_if_index0] == 0 ?
1015              ETHERNET_ARP_ERROR_interface_not_ip_enabled : error0);
1016
1017           if (error0)
1018             goto drop2;
1019
1020           /* Check that IP address is local and matches incoming interface. */
1021           fib_index0 = ip4_fib_table_get_index_for_sw_if_index (sw_if_index0);
1022           if (~0 == fib_index0)
1023             {
1024               error0 = ETHERNET_ARP_ERROR_interface_no_table;
1025               goto drop2;
1026
1027             }
1028           dst_fei = ip4_fib_table_lookup (ip4_fib_get (fib_index0),
1029                                           &arp0->ip4_over_ethernet[1].ip4,
1030                                           32);
1031           dst_flags = fib_entry_get_flags (dst_fei);
1032
1033           conn_sw_if_index0 = fib_entry_get_resolving_interface (dst_fei);
1034
1035           /* Honor unnumbered interface, if any */
1036           is_unnum0 = sw_if_index0 != conn_sw_if_index0;
1037
1038           {
1039             /*
1040              * we're looking for FIB entries that indicate the source
1041              * is attached. There may be more specific non-attached
1042              * routes that match the source, but these do not influence
1043              * whether we respond to an ARP request, i.e. they do not
1044              * influence whether we are the correct way for the sender
1045              * to reach us, they only affect how we reach the sender.
1046              */
1047             fib_entry_t *src_fib_entry;
1048             const fib_prefix_t *pfx;
1049             fib_entry_src_t *src;
1050             fib_source_t source;
1051             int attached;
1052             int mask;
1053
1054             mask = 32;
1055             attached = 0;
1056
1057             do
1058               {
1059                 src_fei = ip4_fib_table_lookup (ip4_fib_get (fib_index0),
1060                                                 &arp0->
1061                                                 ip4_over_ethernet[0].ip4,
1062                                                 mask);
1063                 src_fib_entry = fib_entry_get (src_fei);
1064
1065                 /*
1066                  * It's possible that the source that provides the
1067                  * flags we need, or the flags we must not have,
1068                  * is not the best source, so check then all.
1069                  */
1070                 /* *INDENT-OFF* */
1071                 FOR_EACH_SRC_ADDED(src_fib_entry, src, source,
1072                 ({
1073                   src_flags = fib_entry_get_flags_for_source (src_fei, source);
1074
1075                   /* Reject requests/replies with our local interface
1076                      address. */
1077                   if (FIB_ENTRY_FLAG_LOCAL & src_flags)
1078                     {
1079                       error0 = ETHERNET_ARP_ERROR_l3_src_address_is_local;
1080                       /*
1081                        * When VPP has an interface whose address is also
1082                        * applied to a TAP interface on the host, then VPP's
1083                        * TAP interface will be unnumbered  to the 'real'
1084                        * interface and do proxy ARP from the host.
1085                        * The curious aspect of this setup is that ARP requests
1086                        * from the host will come from the VPP's own address.
1087                        * So don't drop immediately here, instead go see if this
1088                        * is a proxy ARP case.
1089                        */
1090                       goto drop1;
1091                     }
1092                   /* A Source must also be local to subnet of matching
1093                    * interface address. */
1094                   if ((FIB_ENTRY_FLAG_ATTACHED & src_flags) ||
1095                       (FIB_ENTRY_FLAG_CONNECTED & src_flags))
1096                     {
1097                       attached = 1;
1098                       break;
1099                     }
1100                   /*
1101                    * else
1102                    *  The packet was sent from an address that is not
1103                    *  connected nor attached i.e. it is not from an
1104                    *  address that is covered by a link's sub-net,
1105                    *  nor is it a already learned host resp.
1106                    */
1107                 }));
1108                 /* *INDENT-ON* */
1109
1110                 /*
1111                  * shorter mask lookup for the next iteration.
1112                  */
1113                 pfx = fib_entry_get_prefix (src_fei);
1114                 mask = pfx->fp_len - 1;
1115
1116                 /*
1117                  * continue until we hit the default route or we find
1118                  * the attached we are looking for. The most likely
1119                  * outcome is we find the attached with the first source
1120                  * on the first lookup.
1121                  */
1122               }
1123             while (!attached &&
1124                    !fib_entry_is_sourced (src_fei, FIB_SOURCE_DEFAULT_ROUTE));
1125
1126             if (!attached)
1127               {
1128                 /*
1129                  * the matching route is a not attached, i.e. it was
1130                  * added as a result of routing, rather than interface/ARP
1131                  * configuration. If the matching route is not a host route
1132                  * (i.e. a /32)
1133                  */
1134                 error0 = ETHERNET_ARP_ERROR_l3_src_address_not_local;
1135                 goto drop2;
1136               }
1137           }
1138
1139           if (fib_entry_is_sourced (dst_fei, FIB_SOURCE_ADJ))
1140             {
1141               /*
1142                * We matched an adj-fib on ths source subnet (a /32 previously
1143                * added as a result of ARP). If this request is a gratuitous
1144                * ARP, then learn from it.
1145                * The check for matching an adj-fib, is to prevent hosts
1146                * from spamming us with gratuitous ARPS that might otherwise
1147                * blow our ARP cache
1148                */
1149               if (arp0->ip4_over_ethernet[0].ip4.as_u32 ==
1150                   arp0->ip4_over_ethernet[1].ip4.as_u32)
1151                 error0 = arp_learn (vnm, am, sw_if_index0,
1152                                     &arp0->ip4_over_ethernet[0]);
1153               goto drop2;
1154             }
1155           else if (!(FIB_ENTRY_FLAG_CONNECTED & dst_flags))
1156             {
1157               error0 = ETHERNET_ARP_ERROR_l3_dst_address_not_local;
1158               goto drop1;
1159             }
1160
1161           if (sw_if_index0 != fib_entry_get_resolving_interface (src_fei))
1162             {
1163               /*
1164                * The interface the ARP was received on is not the interface
1165                * on which the covering prefix is configured. Maybe this is a
1166                * case for unnumbered.
1167                */
1168               is_unnum0 = 1;
1169             }
1170
1171           dst_is_local0 = (FIB_ENTRY_FLAG_LOCAL & dst_flags);
1172           pfx0 = fib_entry_get_prefix (dst_fei);
1173           if_addr0 = &pfx0->fp_addr.ip4;
1174
1175           is_vrrp_reply0 =
1176             ((arp0->opcode ==
1177               clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_reply))
1178              &&
1179              (!memcmp
1180               (arp0->ip4_over_ethernet[0].ethernet, vrrp_prefix,
1181                sizeof (vrrp_prefix))));
1182
1183           /* Trash ARP packets whose ARP-level source addresses do not
1184              match their L2-frame-level source addresses, unless it's
1185              a reply from a VRRP virtual router */
1186           if (memcmp
1187               (eth_rx->src_address, arp0->ip4_over_ethernet[0].ethernet,
1188                sizeof (eth_rx->src_address)) && !is_vrrp_reply0)
1189             {
1190               error0 = ETHERNET_ARP_ERROR_l2_address_mismatch;
1191               goto drop2;
1192             }
1193
1194           /* Learn or update sender's mapping only for replies to addresses
1195            * that are local to the subnet */
1196           if (arp0->opcode ==
1197               clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_reply))
1198             {
1199               if (dst_is_local0)
1200                 error0 = arp_learn (vnm, am, sw_if_index0,
1201                                     &arp0->ip4_over_ethernet[0]);
1202               else
1203                 /* a reply for a non-local destination could be a GARP.
1204                  * GARPs for hosts we know were handled above, so this one
1205                  * we drop */
1206                 error0 = ETHERNET_ARP_ERROR_l3_dst_address_not_local;
1207
1208               goto drop1;
1209             }
1210           else if (arp0->opcode ==
1211                    clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_request) &&
1212                    (dst_is_local0 == 0))
1213             {
1214               goto drop1;
1215             }
1216
1217         send_reply:
1218           /* Send a reply.
1219              An adjacency to the sender is not always present,
1220              so we use the interface to build us a rewrite string
1221              which will contain all the necessary tags. */
1222           rewrite0 = ethernet_build_rewrite (vnm, sw_if_index0,
1223                                              VNET_LINK_ARP,
1224                                              eth_rx->src_address);
1225           rewrite0_len = vec_len (rewrite0);
1226
1227           /* Figure out how much to rewind current data from adjacency. */
1228           vlib_buffer_advance (p0, -rewrite0_len);
1229           eth_tx = vlib_buffer_get_current (p0);
1230
1231           vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
1232           hw_if0 = vnet_get_sup_hw_interface (vnm, sw_if_index0);
1233
1234           /* Send reply back through input interface */
1235           vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
1236           next0 = ARP_INPUT_NEXT_REPLY_TX;
1237
1238           arp0->opcode = clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_reply);
1239
1240           arp0->ip4_over_ethernet[1] = arp0->ip4_over_ethernet[0];
1241
1242           clib_memcpy_fast (arp0->ip4_over_ethernet[0].ethernet,
1243                             hw_if0->hw_address, 6);
1244           clib_mem_unaligned (&arp0->ip4_over_ethernet[0].ip4.data_u32, u32) =
1245             if_addr0->data_u32;
1246
1247           /* Hardware must be ethernet-like. */
1248           ASSERT (vec_len (hw_if0->hw_address) == 6);
1249
1250           /* the rx nd tx ethernet headers wil overlap in the case
1251            * when we received a tagged VLAN=0 packet, but we are sending
1252            * back untagged */
1253           clib_memcpy_fast (eth_tx, rewrite0, vec_len (rewrite0));
1254           vec_free (rewrite0);
1255
1256           if (NULL == pa)
1257             {
1258               if (is_unnum0)
1259                 {
1260                   if (!arp_unnumbered (p0, sw_if_index0, conn_sw_if_index0))
1261                     goto drop2;
1262                 }
1263             }
1264
1265           /* We are going to reply to this request, so, in the absence of
1266              errors, learn the sender */
1267           if (!error0)
1268             error0 = arp_learn (vnm, am, sw_if_index0,
1269                                 &arp0->ip4_over_ethernet[1]);
1270
1271           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
1272                                            n_left_to_next, pi0, next0);
1273
1274           n_replies_sent += 1;
1275           continue;
1276
1277         drop1:
1278           if (arp0->ip4_over_ethernet[0].ip4.as_u32 ==
1279               arp0->ip4_over_ethernet[1].ip4.as_u32)
1280             {
1281               error0 = ETHERNET_ARP_ERROR_gratuitous_arp;
1282               goto drop2;
1283             }
1284           /* See if proxy arp is configured for the address */
1285           if (is_request0)
1286             {
1287               vnet_sw_interface_t *si;
1288               u32 this_addr = clib_net_to_host_u32
1289                 (arp0->ip4_over_ethernet[1].ip4.as_u32);
1290               u32 fib_index0;
1291
1292               si = vnet_get_sw_interface (vnm, sw_if_index0);
1293
1294               if (!(si->flags & VNET_SW_INTERFACE_FLAG_PROXY_ARP))
1295                 goto drop2;
1296
1297               fib_index0 = vec_elt (im4->fib_index_by_sw_if_index,
1298                                     sw_if_index0);
1299
1300               vec_foreach (pa, am->proxy_arps)
1301               {
1302                 u32 lo_addr = clib_net_to_host_u32 (pa->lo_addr.as_u32);
1303                 u32 hi_addr = clib_net_to_host_u32 (pa->hi_addr.as_u32);
1304
1305                 /* an ARP request hit in the proxy-arp table? */
1306                 if ((this_addr >= lo_addr && this_addr <= hi_addr) &&
1307                     (fib_index0 == pa->fib_index))
1308                   {
1309                     proxy_src.as_u32 =
1310                       arp0->ip4_over_ethernet[1].ip4.data_u32;
1311
1312                     /*
1313                      * change the interface address to the proxied
1314                      */
1315                     if_addr0 = &proxy_src;
1316                     is_unnum0 = 0;
1317                     n_proxy_arp_replies_sent++;
1318                     goto send_reply;
1319                   }
1320               }
1321             }
1322
1323         drop2:
1324
1325           next0 = ARP_INPUT_NEXT_DROP;
1326           p0->error = node->errors[error0];
1327
1328           vlib_validate_buffer_enqueue_x1 (vm, node, next_index, to_next,
1329                                            n_left_to_next, pi0, next0);
1330         }
1331
1332       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
1333     }
1334
1335   vlib_error_count (vm, node->node_index,
1336                     ETHERNET_ARP_ERROR_replies_sent,
1337                     n_replies_sent - n_proxy_arp_replies_sent);
1338
1339   vlib_error_count (vm, node->node_index,
1340                     ETHERNET_ARP_ERROR_proxy_arp_replies_sent,
1341                     n_proxy_arp_replies_sent);
1342   return frame->n_vectors;
1343 }
1344
1345 static char *ethernet_arp_error_strings[] = {
1346 #define _(sym,string) string,
1347   foreach_ethernet_arp_error
1348 #undef _
1349 };
1350
1351 /* *INDENT-OFF* */
1352 VLIB_REGISTER_NODE (arp_input_node, static) =
1353 {
1354   .function = arp_input,
1355   .name = "arp-input",
1356   .vector_size = sizeof (u32),
1357   .n_errors = ETHERNET_ARP_N_ERROR,
1358   .error_strings = ethernet_arp_error_strings,
1359   .n_next_nodes = ARP_INPUT_N_NEXT,
1360   .next_nodes = {
1361     [ARP_INPUT_NEXT_DROP] = "error-drop",
1362     [ARP_INPUT_NEXT_REPLY_TX] = "interface-output",
1363   },
1364   .format_buffer = format_ethernet_arp_header,
1365   .format_trace = format_ethernet_arp_input_trace,
1366 };
1367 /* *INDENT-ON* */
1368
1369 static int
1370 ip4_arp_entry_sort (void *a1, void *a2)
1371 {
1372   ethernet_arp_ip4_entry_t *e1 = a1;
1373   ethernet_arp_ip4_entry_t *e2 = a2;
1374
1375   int cmp;
1376   vnet_main_t *vnm = vnet_get_main ();
1377
1378   cmp = vnet_sw_interface_compare (vnm, e1->sw_if_index, e2->sw_if_index);
1379   if (!cmp)
1380     cmp = ip4_address_compare (&e1->ip4_address, &e2->ip4_address);
1381   return cmp;
1382 }
1383
1384 ethernet_arp_ip4_entry_t *
1385 ip4_neighbors_pool (void)
1386 {
1387   ethernet_arp_main_t *am = &ethernet_arp_main;
1388   return am->ip4_entry_pool;
1389 }
1390
1391 ethernet_arp_ip4_entry_t *
1392 ip4_neighbor_entries (u32 sw_if_index)
1393 {
1394   ethernet_arp_main_t *am = &ethernet_arp_main;
1395   ethernet_arp_ip4_entry_t *n, *ns = 0;
1396
1397   /* *INDENT-OFF* */
1398   pool_foreach (n, am->ip4_entry_pool, ({
1399     if (sw_if_index != ~0 && n->sw_if_index != sw_if_index)
1400       continue;
1401     vec_add1 (ns, n[0]);
1402   }));
1403   /* *INDENT-ON* */
1404
1405   if (ns)
1406     vec_sort_with_function (ns, ip4_arp_entry_sort);
1407   return ns;
1408 }
1409
1410 static clib_error_t *
1411 show_ip4_arp (vlib_main_t * vm,
1412               unformat_input_t * input, vlib_cli_command_t * cmd)
1413 {
1414   vnet_main_t *vnm = vnet_get_main ();
1415   ethernet_arp_main_t *am = &ethernet_arp_main;
1416   ethernet_arp_ip4_entry_t *e, *es;
1417   ethernet_proxy_arp_t *pa;
1418   clib_error_t *error = 0;
1419   u32 sw_if_index;
1420
1421   /* Filter entries by interface if given. */
1422   sw_if_index = ~0;
1423   (void) unformat_user (input, unformat_vnet_sw_interface, vnm, &sw_if_index);
1424
1425   es = ip4_neighbor_entries (sw_if_index);
1426   if (es)
1427     {
1428       vlib_cli_output (vm, "%U", format_ethernet_arp_ip4_entry, vnm, 0);
1429       vec_foreach (e, es)
1430       {
1431         vlib_cli_output (vm, "%U", format_ethernet_arp_ip4_entry, vnm, e);
1432       }
1433       vec_free (es);
1434     }
1435
1436   if (vec_len (am->proxy_arps))
1437     {
1438       vlib_cli_output (vm, "Proxy arps enabled for:");
1439       vec_foreach (pa, am->proxy_arps)
1440       {
1441         vlib_cli_output (vm, "Fib_index %d   %U - %U ",
1442                          pa->fib_index,
1443                          format_ip4_address, &pa->lo_addr,
1444                          format_ip4_address, &pa->hi_addr);
1445       }
1446     }
1447
1448   return error;
1449 }
1450
1451 /*?
1452  * Display all the IPv4 ARP entries.
1453  *
1454  * @cliexpar
1455  * Example of how to display the IPv4 ARP table:
1456  * @cliexstart{show ip arp}
1457  *    Time      FIB        IP4       Flags      Ethernet              Interface
1458  *    346.3028   0       6.1.1.3            de:ad:be:ef:ba:be   GigabitEthernet2/0/0
1459  *   3077.4271   0       6.1.1.4       S    de:ad:be:ef:ff:ff   GigabitEthernet2/0/0
1460  *   2998.6409   1       6.2.2.3            de:ad:be:ef:00:01   GigabitEthernet2/0/0
1461  * Proxy arps enabled for:
1462  * Fib_index 0   6.0.0.1 - 6.0.0.11
1463  * @cliexend
1464  ?*/
1465 /* *INDENT-OFF* */
1466 VLIB_CLI_COMMAND (show_ip4_arp_command, static) = {
1467   .path = "show ip arp",
1468   .function = show_ip4_arp,
1469   .short_help = "show ip arp",
1470 };
1471 /* *INDENT-ON* */
1472
1473 typedef struct
1474 {
1475   pg_edit_t l2_type, l3_type;
1476   pg_edit_t n_l2_address_bytes, n_l3_address_bytes;
1477   pg_edit_t opcode;
1478   struct
1479   {
1480     pg_edit_t ethernet;
1481     pg_edit_t ip4;
1482   } ip4_over_ethernet[2];
1483 } pg_ethernet_arp_header_t;
1484
1485 static inline void
1486 pg_ethernet_arp_header_init (pg_ethernet_arp_header_t * p)
1487 {
1488   /* Initialize fields that are not bit fields in the IP header. */
1489 #define _(f) pg_edit_init (&p->f, ethernet_arp_header_t, f);
1490   _(l2_type);
1491   _(l3_type);
1492   _(n_l2_address_bytes);
1493   _(n_l3_address_bytes);
1494   _(opcode);
1495   _(ip4_over_ethernet[0].ethernet);
1496   _(ip4_over_ethernet[0].ip4);
1497   _(ip4_over_ethernet[1].ethernet);
1498   _(ip4_over_ethernet[1].ip4);
1499 #undef _
1500 }
1501
1502 uword
1503 unformat_pg_arp_header (unformat_input_t * input, va_list * args)
1504 {
1505   pg_stream_t *s = va_arg (*args, pg_stream_t *);
1506   pg_ethernet_arp_header_t *p;
1507   u32 group_index;
1508
1509   p = pg_create_edit_group (s, sizeof (p[0]), sizeof (ethernet_arp_header_t),
1510                             &group_index);
1511   pg_ethernet_arp_header_init (p);
1512
1513   /* Defaults. */
1514   pg_edit_set_fixed (&p->l2_type, ETHERNET_ARP_HARDWARE_TYPE_ethernet);
1515   pg_edit_set_fixed (&p->l3_type, ETHERNET_TYPE_IP4);
1516   pg_edit_set_fixed (&p->n_l2_address_bytes, 6);
1517   pg_edit_set_fixed (&p->n_l3_address_bytes, 4);
1518
1519   if (!unformat (input, "%U: %U/%U -> %U/%U",
1520                  unformat_pg_edit,
1521                  unformat_ethernet_arp_opcode_net_byte_order, &p->opcode,
1522                  unformat_pg_edit,
1523                  unformat_ethernet_address, &p->ip4_over_ethernet[0].ethernet,
1524                  unformat_pg_edit,
1525                  unformat_ip4_address, &p->ip4_over_ethernet[0].ip4,
1526                  unformat_pg_edit,
1527                  unformat_ethernet_address, &p->ip4_over_ethernet[1].ethernet,
1528                  unformat_pg_edit,
1529                  unformat_ip4_address, &p->ip4_over_ethernet[1].ip4))
1530     {
1531       /* Free up any edits we may have added. */
1532       pg_free_edit_group (s);
1533       return 0;
1534     }
1535   return 1;
1536 }
1537
1538 clib_error_t *
1539 ip4_set_arp_limit (u32 arp_limit)
1540 {
1541   ethernet_arp_main_t *am = &ethernet_arp_main;
1542
1543   am->limit_arp_cache_size = arp_limit;
1544   return 0;
1545 }
1546
1547 /**
1548  * @brief Control Plane hook to remove an ARP entry
1549  */
1550 int
1551 vnet_arp_unset_ip4_over_ethernet (vnet_main_t * vnm,
1552                                   u32 sw_if_index,
1553                                   const
1554                                   ethernet_arp_ip4_over_ethernet_address_t *
1555                                   a)
1556 {
1557   vnet_arp_set_ip4_over_ethernet_rpc_args_t args;
1558
1559   args.sw_if_index = sw_if_index;
1560   args.flags = ETHERNET_ARP_ARGS_REMOVE;
1561   clib_memcpy_fast (&args.a, a, sizeof (*a));
1562
1563   vl_api_rpc_call_main_thread (set_ip4_over_ethernet_rpc_callback,
1564                                (u8 *) & args, sizeof (args));
1565   return 0;
1566 }
1567
1568 /**
1569  * @brief publish wildcard arp event
1570  * @param sw_if_index The interface on which the ARP entires are acted
1571  */
1572 static int
1573 vnet_arp_wc_publish (u32 sw_if_index,
1574                      const ethernet_arp_ip4_over_ethernet_address_t * a)
1575 {
1576   vnet_arp_set_ip4_over_ethernet_rpc_args_t args = {
1577     .flags = ETHERNET_ARP_ARGS_WC_PUB,
1578     .sw_if_index = sw_if_index,
1579     .a = *a
1580   };
1581
1582   vl_api_rpc_call_main_thread (set_ip4_over_ethernet_rpc_callback,
1583                                (u8 *) & args, sizeof (args));
1584   return 0;
1585 }
1586
1587 static void
1588 vnet_arp_wc_publish_internal (vnet_main_t * vnm,
1589                               vnet_arp_set_ip4_over_ethernet_rpc_args_t *
1590                               args)
1591 {
1592   vlib_main_t *vm = vlib_get_main ();
1593   ethernet_arp_main_t *am = &ethernet_arp_main;
1594   uword ni = am->wc_ip4_arp_publisher_node;
1595   uword et = am->wc_ip4_arp_publisher_et;
1596
1597   if (ni == (uword) ~ 0)
1598     return;
1599   wc_arp_report_t *r =
1600     vlib_process_signal_event_data (vm, ni, et, 1, sizeof *r);
1601   r->ip4 = args->a.ip4.as_u32;
1602   r->sw_if_index = args->sw_if_index;
1603   memcpy (r->mac, args->a.ethernet, sizeof r->mac);
1604 }
1605
1606 void
1607 wc_arp_set_publisher_node (uword node_index, uword event_type)
1608 {
1609   ethernet_arp_main_t *am = &ethernet_arp_main;
1610   am->wc_ip4_arp_publisher_node = node_index;
1611   am->wc_ip4_arp_publisher_et = event_type;
1612 }
1613
1614 static void
1615 arp_entry_free (ethernet_arp_interface_t * eai, ethernet_arp_ip4_entry_t * e);
1616
1617 static int
1618 vnet_arp_flush_ip4_over_ethernet_internal (vnet_main_t * vnm,
1619                                            vnet_arp_set_ip4_over_ethernet_rpc_args_t
1620                                            * args)
1621 {
1622   ethernet_arp_main_t *am = &ethernet_arp_main;
1623   ethernet_arp_ip4_entry_t *e;
1624   ethernet_arp_interface_t *eai;
1625
1626   if (vec_len (am->ethernet_arp_by_sw_if_index) <= args->sw_if_index)
1627     return 0;
1628
1629   eai = &am->ethernet_arp_by_sw_if_index[args->sw_if_index];
1630
1631   e = arp_entry_find (eai, &args->a.ip4);
1632
1633   if (NULL != e)
1634     {
1635       adj_nbr_walk_nh4 (e->sw_if_index,
1636                         &e->ip4_address, arp_mk_incomplete_walk, e);
1637
1638       /*
1639        * The difference between flush and unset, is that an unset
1640        * means delete for static and dynamic entries. A flush
1641        * means delete only for dynamic. Flushing is what the DP
1642        * does in response to interface events. unset is only done
1643        * by the control plane.
1644        */
1645       if (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_STATIC)
1646         {
1647           e->flags &= ~ETHERNET_ARP_IP4_ENTRY_FLAG_DYNAMIC;
1648         }
1649       else if (e->flags & ETHERNET_ARP_IP4_ENTRY_FLAG_DYNAMIC)
1650         {
1651           arp_entry_free (eai, e);
1652         }
1653     }
1654   return (0);
1655 }
1656
1657 /*
1658  * arp_add_del_interface_address
1659  *
1660  * callback when an interface address is added or deleted
1661  */
1662 static void
1663 arp_add_del_interface_address (ip4_main_t * im,
1664                                uword opaque,
1665                                u32 sw_if_index,
1666                                ip4_address_t * address,
1667                                u32 address_length,
1668                                u32 if_address_index, u32 is_del)
1669 {
1670   /*
1671    * Flush the ARP cache of all entries covered by the address
1672    * that is being removed.
1673    */
1674   ethernet_arp_main_t *am = &ethernet_arp_main;
1675   ethernet_arp_ip4_entry_t *e;
1676
1677   if (vec_len (am->ethernet_arp_by_sw_if_index) <= sw_if_index)
1678     return;
1679
1680   if (is_del)
1681     {
1682       ethernet_arp_interface_t *eai;
1683       u32 i, *to_delete = 0;
1684       hash_pair_t *pair;
1685
1686       eai = &am->ethernet_arp_by_sw_if_index[sw_if_index];
1687
1688       /* *INDENT-OFF* */
1689       hash_foreach_pair (pair, eai->arp_entries,
1690       ({
1691         e = pool_elt_at_index(am->ip4_entry_pool,
1692                               pair->value[0]);
1693         if (ip4_destination_matches_route (im, &e->ip4_address,
1694                                            address, address_length))
1695           {
1696             vec_add1 (to_delete, e - am->ip4_entry_pool);
1697           }
1698       }));
1699       /* *INDENT-ON* */
1700
1701       for (i = 0; i < vec_len (to_delete); i++)
1702         {
1703           e = pool_elt_at_index (am->ip4_entry_pool, to_delete[i]);
1704
1705           vnet_arp_set_ip4_over_ethernet_rpc_args_t delme = {
1706             .a.ip4.as_u32 = e->ip4_address.as_u32,
1707             .sw_if_index = e->sw_if_index,
1708             .flags = ETHERNET_ARP_ARGS_FLUSH,
1709           };
1710           clib_memcpy_fast (&delme.a.ethernet, e->ethernet_address, 6);
1711
1712           vnet_arp_flush_ip4_over_ethernet_internal (vnet_get_main (),
1713                                                      &delme);
1714         }
1715
1716       vec_free (to_delete);
1717     }
1718 }
1719
1720 static void
1721 arp_table_bind (ip4_main_t * im,
1722                 uword opaque,
1723                 u32 sw_if_index, u32 new_fib_index, u32 old_fib_index)
1724 {
1725   ethernet_arp_main_t *am = &ethernet_arp_main;
1726   ethernet_arp_interface_t *eai;
1727   ethernet_arp_ip4_entry_t *e;
1728   hash_pair_t *pair;
1729
1730   /*
1731    * the IP table that the interface is bound to has changed.
1732    * reinstall all the adj fibs.
1733    */
1734
1735   if (vec_len (am->ethernet_arp_by_sw_if_index) <= sw_if_index)
1736     return;
1737
1738   eai = &am->ethernet_arp_by_sw_if_index[sw_if_index];
1739
1740   /* *INDENT-OFF* */
1741   hash_foreach_pair (pair, eai->arp_entries,
1742   ({
1743     e = pool_elt_at_index(am->ip4_entry_pool,
1744                           pair->value[0]);
1745     /*
1746      * remove the adj-fib from the old table and add to the new
1747      */
1748     arp_adj_fib_remove(e, old_fib_index);
1749     arp_adj_fib_add(e, new_fib_index);
1750   }));
1751   /* *INDENT-ON* */
1752
1753 }
1754
1755 static clib_error_t *
1756 ethernet_arp_init (vlib_main_t * vm)
1757 {
1758   ethernet_arp_main_t *am = &ethernet_arp_main;
1759   ip4_main_t *im = &ip4_main;
1760   clib_error_t *error;
1761   pg_node_t *pn;
1762
1763   if ((error = vlib_call_init_function (vm, ethernet_init)))
1764     return error;
1765
1766   ethernet_register_input_type (vm, ETHERNET_TYPE_ARP, arp_input_node.index);
1767
1768   pn = pg_get_node (arp_input_node.index);
1769   pn->unformat_edit = unformat_pg_arp_header;
1770
1771   am->opcode_by_name = hash_create_string (0, sizeof (uword));
1772 #define _(o) hash_set_mem (am->opcode_by_name, #o, ETHERNET_ARP_OPCODE_##o);
1773   foreach_ethernet_arp_opcode;
1774 #undef _
1775
1776   /* $$$ configurable */
1777   am->limit_arp_cache_size = 50000;
1778
1779   am->pending_resolutions_by_address = hash_create (0, sizeof (uword));
1780   am->mac_changes_by_address = hash_create (0, sizeof (uword));
1781   am->wc_ip4_arp_publisher_node = (uword) ~ 0;
1782
1783   /* don't trace ARP error packets */
1784   {
1785     vlib_node_runtime_t *rt =
1786       vlib_node_get_runtime (vm, arp_input_node.index);
1787
1788 #define _(a,b)                                  \
1789     vnet_pcap_drop_trace_filter_add_del         \
1790         (rt->errors[ETHERNET_ARP_ERROR_##a],    \
1791          1 /* is_add */);
1792     foreach_ethernet_arp_error
1793 #undef _
1794   }
1795
1796   ip4_add_del_interface_address_callback_t cb;
1797   cb.function = arp_add_del_interface_address;
1798   cb.function_opaque = 0;
1799   vec_add1 (im->add_del_interface_address_callbacks, cb);
1800
1801   ip4_table_bind_callback_t cbt;
1802   cbt.function = arp_table_bind;
1803   cbt.function_opaque = 0;
1804   vec_add1 (im->table_bind_callbacks, cbt);
1805
1806   return 0;
1807 }
1808
1809 VLIB_INIT_FUNCTION (ethernet_arp_init);
1810
1811 static void
1812 arp_entry_free (ethernet_arp_interface_t * eai, ethernet_arp_ip4_entry_t * e)
1813 {
1814   ethernet_arp_main_t *am = &ethernet_arp_main;
1815
1816   arp_adj_fib_remove
1817     (e, ip4_fib_table_get_index_for_sw_if_index (e->sw_if_index));
1818   hash_unset (eai->arp_entries, e->ip4_address.as_u32);
1819   pool_put (am->ip4_entry_pool, e);
1820 }
1821
1822 static inline int
1823 vnet_arp_unset_ip4_over_ethernet_internal (vnet_main_t * vnm,
1824                                            vnet_arp_set_ip4_over_ethernet_rpc_args_t
1825                                            * args)
1826 {
1827   ethernet_arp_main_t *am = &ethernet_arp_main;
1828   ethernet_arp_ip4_entry_t *e;
1829   ethernet_arp_interface_t *eai;
1830
1831   if (vec_len (am->ethernet_arp_by_sw_if_index) <= args->sw_if_index)
1832     return 0;
1833
1834   eai = &am->ethernet_arp_by_sw_if_index[args->sw_if_index];
1835
1836   e = arp_entry_find (eai, &args->a.ip4);
1837
1838   if (NULL != e)
1839     {
1840       adj_nbr_walk_nh4 (e->sw_if_index,
1841                         &e->ip4_address, arp_mk_incomplete_walk, e);
1842       arp_entry_free (eai, e);
1843     }
1844
1845   return 0;
1846 }
1847
1848
1849 static int
1850 vnet_arp_populate_ip4_over_ethernet_internal (vnet_main_t * vnm,
1851                                               vnet_arp_set_ip4_over_ethernet_rpc_args_t
1852                                               * args)
1853 {
1854   ethernet_arp_main_t *am = &ethernet_arp_main;
1855   ethernet_arp_ip4_entry_t *e;
1856   ethernet_arp_interface_t *eai;
1857
1858   vec_validate (am->ethernet_arp_by_sw_if_index, args->sw_if_index);
1859   eai = &am->ethernet_arp_by_sw_if_index[args->sw_if_index];
1860
1861   e = arp_entry_find (eai, &args->a.ip4);
1862
1863   if (NULL != e)
1864     {
1865       adj_nbr_walk_nh4 (e->sw_if_index,
1866                         &e->ip4_address, arp_mk_complete_walk, e);
1867     }
1868   return (0);
1869 }
1870
1871 static void
1872 set_ip4_over_ethernet_rpc_callback (vnet_arp_set_ip4_over_ethernet_rpc_args_t
1873                                     * a)
1874 {
1875   vnet_main_t *vm = vnet_get_main ();
1876   ASSERT (vlib_get_thread_index () == 0);
1877
1878   if (a->flags & ETHERNET_ARP_ARGS_REMOVE)
1879     vnet_arp_unset_ip4_over_ethernet_internal (vm, a);
1880   else if (a->flags & ETHERNET_ARP_ARGS_FLUSH)
1881     vnet_arp_flush_ip4_over_ethernet_internal (vm, a);
1882   else if (a->flags & ETHERNET_ARP_ARGS_POPULATE)
1883     vnet_arp_populate_ip4_over_ethernet_internal (vm, a);
1884   else if (a->flags & ETHERNET_ARP_ARGS_WC_PUB)
1885     vnet_arp_wc_publish_internal (vm, a);
1886   else
1887     vnet_arp_set_ip4_over_ethernet_internal (vm, a);
1888 }
1889
1890 /**
1891  * @brief Invoked when the interface's admin state changes
1892  */
1893 static clib_error_t *
1894 ethernet_arp_sw_interface_up_down (vnet_main_t * vnm,
1895                                    u32 sw_if_index, u32 flags)
1896 {
1897   ethernet_arp_main_t *am = &ethernet_arp_main;
1898   ethernet_arp_ip4_entry_t *e;
1899   u32 i, *to_update = 0;
1900
1901   /* *INDENT-OFF* */
1902   pool_foreach (e, am->ip4_entry_pool,
1903   ({
1904     if (e->sw_if_index == sw_if_index)
1905       vec_add1 (to_update,
1906                 e - am->ip4_entry_pool);
1907   }));
1908   /* *INDENT-ON* */
1909
1910   for (i = 0; i < vec_len (to_update); i++)
1911     {
1912       e = pool_elt_at_index (am->ip4_entry_pool, to_update[i]);
1913
1914       vnet_arp_set_ip4_over_ethernet_rpc_args_t update_me = {
1915         .a.ip4.as_u32 = e->ip4_address.as_u32,
1916         .sw_if_index = e->sw_if_index,
1917       };
1918
1919       clib_memcpy_fast (&update_me.a.ethernet, e->ethernet_address, 6);
1920
1921       if (flags & VNET_SW_INTERFACE_FLAG_ADMIN_UP)
1922         {
1923           update_me.flags = ETHERNET_ARP_ARGS_POPULATE;
1924           vnet_arp_populate_ip4_over_ethernet_internal (vnm, &update_me);
1925         }
1926       else
1927         {
1928           update_me.flags = ETHERNET_ARP_ARGS_FLUSH;
1929           vnet_arp_flush_ip4_over_ethernet_internal (vnm, &update_me);
1930         }
1931     }
1932   vec_free (to_update);
1933
1934   return 0;
1935 }
1936
1937 VNET_SW_INTERFACE_ADMIN_UP_DOWN_FUNCTION (ethernet_arp_sw_interface_up_down);
1938
1939 static void
1940 increment_ip4_and_mac_address (ethernet_arp_ip4_over_ethernet_address_t * a)
1941 {
1942   u8 old;
1943   int i;
1944
1945   for (i = 3; i >= 0; i--)
1946     {
1947       old = a->ip4.as_u8[i];
1948       a->ip4.as_u8[i] += 1;
1949       if (old < a->ip4.as_u8[i])
1950         break;
1951     }
1952
1953   for (i = 5; i >= 0; i--)
1954     {
1955       old = a->ethernet[i];
1956       a->ethernet[i] += 1;
1957       if (old < a->ethernet[i])
1958         break;
1959     }
1960 }
1961
1962 int
1963 vnet_arp_set_ip4_over_ethernet (vnet_main_t * vnm,
1964                                 u32 sw_if_index,
1965                                 const ethernet_arp_ip4_over_ethernet_address_t
1966                                 * a, int is_static, int is_no_fib_entry)
1967 {
1968   vnet_arp_set_ip4_over_ethernet_rpc_args_t args;
1969
1970   args.sw_if_index = sw_if_index;
1971   args.is_static = is_static;
1972   args.is_no_fib_entry = is_no_fib_entry;
1973   args.flags = 0;
1974   clib_memcpy_fast (&args.a, a, sizeof (*a));
1975
1976   vl_api_rpc_call_main_thread (set_ip4_over_ethernet_rpc_callback,
1977                                (u8 *) & args, sizeof (args));
1978   return 0;
1979 }
1980
1981 void
1982 proxy_arp_walk (proxy_arp_walk_t cb, void *data)
1983 {
1984   ethernet_arp_main_t *am = &ethernet_arp_main;
1985   ethernet_proxy_arp_t *pa;
1986
1987   vec_foreach (pa, am->proxy_arps)
1988   {
1989     if (!cb (&pa->lo_addr, &pa->hi_addr, pa->fib_index, data))
1990       break;
1991   }
1992 }
1993
1994 int
1995 vnet_proxy_arp_add_del (ip4_address_t * lo_addr,
1996                         ip4_address_t * hi_addr, u32 fib_index, int is_del)
1997 {
1998   ethernet_arp_main_t *am = &ethernet_arp_main;
1999   ethernet_proxy_arp_t *pa;
2000   u32 found_at_index = ~0;
2001
2002   vec_foreach (pa, am->proxy_arps)
2003   {
2004     if (pa->lo_addr.as_u32 == lo_addr->as_u32 &&
2005         pa->hi_addr.as_u32 == hi_addr->as_u32 && pa->fib_index == fib_index)
2006       {
2007         found_at_index = pa - am->proxy_arps;
2008         break;
2009       }
2010   }
2011
2012   if (found_at_index != ~0)
2013     {
2014       /* Delete, otherwise it's already in the table */
2015       if (is_del)
2016         vec_delete (am->proxy_arps, 1, found_at_index);
2017       return 0;
2018     }
2019   /* delete, no such entry */
2020   if (is_del)
2021     return VNET_API_ERROR_NO_SUCH_ENTRY;
2022
2023   /* add, not in table */
2024   vec_add2 (am->proxy_arps, pa, 1);
2025   pa->lo_addr.as_u32 = lo_addr->as_u32;
2026   pa->hi_addr.as_u32 = hi_addr->as_u32;
2027   pa->fib_index = fib_index;
2028   return 0;
2029 }
2030
2031 /*
2032  * Remove any proxy arp entries asdociated with the
2033  * specificed fib.
2034  */
2035 int
2036 vnet_proxy_arp_fib_reset (u32 fib_id)
2037 {
2038   ethernet_arp_main_t *am = &ethernet_arp_main;
2039   ethernet_proxy_arp_t *pa;
2040   u32 *entries_to_delete = 0;
2041   u32 fib_index;
2042   int i;
2043
2044   fib_index = fib_table_find (FIB_PROTOCOL_IP4, fib_id);
2045   if (~0 == fib_index)
2046     return VNET_API_ERROR_NO_SUCH_ENTRY;
2047
2048   vec_foreach (pa, am->proxy_arps)
2049   {
2050     if (pa->fib_index == fib_index)
2051       {
2052         vec_add1 (entries_to_delete, pa - am->proxy_arps);
2053       }
2054   }
2055
2056   for (i = 0; i < vec_len (entries_to_delete); i++)
2057     {
2058       vec_delete (am->proxy_arps, 1, entries_to_delete[i]);
2059     }
2060
2061   vec_free (entries_to_delete);
2062
2063   return 0;
2064 }
2065
2066 static clib_error_t *
2067 ip_arp_add_del_command_fn (vlib_main_t * vm,
2068                            unformat_input_t * input, vlib_cli_command_t * cmd)
2069 {
2070   vnet_main_t *vnm = vnet_get_main ();
2071   u32 sw_if_index;
2072   ethernet_arp_ip4_over_ethernet_address_t lo_addr, hi_addr, addr;
2073   int addr_valid = 0;
2074   int is_del = 0;
2075   int count = 1;
2076   u32 fib_index = 0;
2077   u32 fib_id;
2078   int is_static = 0;
2079   int is_no_fib_entry = 0;
2080   int is_proxy = 0;
2081
2082   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2083     {
2084       /* set ip arp TenGigE1/1/0/1 1.2.3.4 aa:bb:... or aabb.ccdd... */
2085       if (unformat (input, "%U %U %U",
2086                     unformat_vnet_sw_interface, vnm, &sw_if_index,
2087                     unformat_ip4_address, &addr.ip4,
2088                     unformat_ethernet_address, &addr.ethernet))
2089         addr_valid = 1;
2090
2091       else if (unformat (input, "delete") || unformat (input, "del"))
2092         is_del = 1;
2093
2094       else if (unformat (input, "static"))
2095         is_static = 1;
2096
2097       else if (unformat (input, "no-fib-entry"))
2098         is_no_fib_entry = 1;
2099
2100       else if (unformat (input, "count %d", &count))
2101         ;
2102
2103       else if (unformat (input, "fib-id %d", &fib_id))
2104         {
2105           fib_index = fib_table_find (FIB_PROTOCOL_IP4, fib_id);
2106
2107           if (~0 == fib_index)
2108             return clib_error_return (0, "fib ID %d doesn't exist\n", fib_id);
2109         }
2110
2111       else if (unformat (input, "proxy %U - %U",
2112                          unformat_ip4_address, &lo_addr.ip4,
2113                          unformat_ip4_address, &hi_addr.ip4))
2114         is_proxy = 1;
2115       else
2116         break;
2117     }
2118
2119   if (is_proxy)
2120     {
2121       (void) vnet_proxy_arp_add_del (&lo_addr.ip4, &hi_addr.ip4,
2122                                      fib_index, is_del);
2123       return 0;
2124     }
2125
2126   if (addr_valid)
2127     {
2128       int i;
2129
2130       for (i = 0; i < count; i++)
2131         {
2132           if (is_del == 0)
2133             {
2134               uword event_type, *event_data = 0;
2135
2136               /* Park the debug CLI until the arp entry is installed */
2137               vnet_register_ip4_arp_resolution_event
2138                 (vnm, &addr.ip4, vlib_current_process (vm),
2139                  1 /* type */ , 0 /* data */ );
2140
2141               vnet_arp_set_ip4_over_ethernet
2142                 (vnm, sw_if_index, &addr, is_static, is_no_fib_entry);
2143
2144               vlib_process_wait_for_event (vm);
2145               event_type = vlib_process_get_events (vm, &event_data);
2146               vec_reset_length (event_data);
2147               if (event_type != 1)
2148                 clib_warning ("event type %d unexpected", event_type);
2149             }
2150           else
2151             vnet_arp_unset_ip4_over_ethernet (vnm, sw_if_index, &addr);
2152
2153           increment_ip4_and_mac_address (&addr);
2154         }
2155     }
2156   else
2157     {
2158       return clib_error_return (0, "unknown input `%U'",
2159                                 format_unformat_error, input);
2160     }
2161
2162   return 0;
2163 }
2164
2165 /* *INDENT-OFF* */
2166 /*?
2167  * Add or delete IPv4 ARP cache entries.
2168  *
2169  * @note 'set ip arp' options (e.g. delete, static, 'fib-id <id>',
2170  * 'count <number>', 'interface ip4_addr mac_addr') can be added in
2171  * any order and combination.
2172  *
2173  * @cliexpar
2174  * @parblock
2175  * Add or delete IPv4 ARP cache entries as follows. MAC Address can be in
2176  * either aa:bb:cc:dd:ee:ff format or aabb.ccdd.eeff format.
2177  * @cliexcmd{set ip arp GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2178  * @cliexcmd{set ip arp delete GigabitEthernet2/0/0 6.0.0.3 de:ad:be:ef:ba:be}
2179  *
2180  * To add or delete an IPv4 ARP cache entry to or from a specific fib
2181  * table:
2182  * @cliexcmd{set ip arp fib-id 1 GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2183  * @cliexcmd{set ip arp fib-id 1 delete GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2184  *
2185  * Add or delete IPv4 static ARP cache entries as follows:
2186  * @cliexcmd{set ip arp static GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2187  * @cliexcmd{set ip arp static delete GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2188  *
2189  * For testing / debugging purposes, the 'set ip arp' command can add or
2190  * delete multiple entries. Supply the 'count N' parameter:
2191  * @cliexcmd{set ip arp count 10 GigabitEthernet2/0/0 6.0.0.3 dead.beef.babe}
2192  * @endparblock
2193  ?*/
2194 VLIB_CLI_COMMAND (ip_arp_add_del_command, static) = {
2195   .path = "set ip arp",
2196   .short_help =
2197   "set ip arp [del] <intfc> <ip-address> <mac-address> [static] [no-fib-entry] [count <count>] [fib-id <fib-id>] [proxy <lo-addr> - <hi-addr>]",
2198   .function = ip_arp_add_del_command_fn,
2199 };
2200 /* *INDENT-ON* */
2201
2202 static clib_error_t *
2203 set_int_proxy_arp_command_fn (vlib_main_t * vm,
2204                               unformat_input_t *
2205                               input, vlib_cli_command_t * cmd)
2206 {
2207   vnet_main_t *vnm = vnet_get_main ();
2208   u32 sw_if_index;
2209   vnet_sw_interface_t *si;
2210   int enable = 0;
2211   int intfc_set = 0;
2212
2213   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2214     {
2215       if (unformat (input, "%U", unformat_vnet_sw_interface,
2216                     vnm, &sw_if_index))
2217         intfc_set = 1;
2218       else if (unformat (input, "enable") || unformat (input, "on"))
2219         enable = 1;
2220       else if (unformat (input, "disable") || unformat (input, "off"))
2221         enable = 0;
2222       else
2223         break;
2224     }
2225
2226   if (intfc_set == 0)
2227     return clib_error_return (0, "unknown input '%U'",
2228                               format_unformat_error, input);
2229
2230   si = vnet_get_sw_interface (vnm, sw_if_index);
2231   ASSERT (si);
2232   if (enable)
2233     si->flags |= VNET_SW_INTERFACE_FLAG_PROXY_ARP;
2234   else
2235     si->flags &= ~VNET_SW_INTERFACE_FLAG_PROXY_ARP;
2236
2237   return 0;
2238 }
2239
2240 /* *INDENT-OFF* */
2241 /*?
2242  * Enable proxy-arp on an interface. The vpp stack will answer ARP
2243  * requests for the indicated address range. Multiple proxy-arp
2244  * ranges may be provisioned.
2245  *
2246  * @note Proxy ARP as a technology is infamous for blackholing traffic.
2247  * Also, the underlying implementation has not been performance-tuned.
2248  * Avoid creating an unnecessarily large set of ranges.
2249  *
2250  * @cliexpar
2251  * To enable proxy arp on a range of addresses, use:
2252  * @cliexcmd{set ip arp proxy 6.0.0.1 - 6.0.0.11}
2253  * Append 'del' to delete a range of proxy ARP addresses:
2254  * @cliexcmd{set ip arp proxy 6.0.0.1 - 6.0.0.11 del}
2255  * You must then specifically enable proxy arp on individual interfaces:
2256  * @cliexcmd{set interface proxy-arp GigabitEthernet0/8/0 enable}
2257  * To disable proxy arp on an individual interface:
2258  * @cliexcmd{set interface proxy-arp GigabitEthernet0/8/0 disable}
2259  ?*/
2260 VLIB_CLI_COMMAND (set_int_proxy_enable_command, static) = {
2261   .path = "set interface proxy-arp",
2262   .short_help =
2263   "set interface proxy-arp <intfc> [enable|disable]",
2264   .function = set_int_proxy_arp_command_fn,
2265 };
2266 /* *INDENT-ON* */
2267
2268
2269 /*
2270  * ARP/ND Termination in a L2 Bridge Domain based on IP4/IP6 to MAC
2271  * hash tables mac_by_ip4 and mac_by_ip6 for each BD.
2272  */
2273 typedef enum
2274 {
2275   ARP_TERM_NEXT_L2_OUTPUT,
2276   ARP_TERM_NEXT_DROP,
2277   ARP_TERM_N_NEXT,
2278 } arp_term_next_t;
2279
2280 u32 arp_term_next_node_index[32];
2281
2282 static uword
2283 arp_term_l2bd (vlib_main_t * vm,
2284                vlib_node_runtime_t * node, vlib_frame_t * frame)
2285 {
2286   l2input_main_t *l2im = &l2input_main;
2287   u32 n_left_from, next_index, *from, *to_next;
2288   u32 n_replies_sent = 0;
2289   u16 last_bd_index = ~0;
2290   l2_bridge_domain_t *last_bd_config = 0;
2291   l2_input_config_t *cfg0;
2292
2293   from = vlib_frame_vector_args (frame);
2294   n_left_from = frame->n_vectors;
2295   next_index = node->cached_next_index;
2296
2297   while (n_left_from > 0)
2298     {
2299       u32 n_left_to_next;
2300
2301       vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next);
2302
2303       while (n_left_from > 0 && n_left_to_next > 0)
2304         {
2305           vlib_buffer_t *p0;
2306           ethernet_header_t *eth0;
2307           ethernet_arp_header_t *arp0;
2308           ip6_header_t *iph0;
2309           u8 *l3h0;
2310           u32 pi0, error0, next0, sw_if_index0;
2311           u16 ethertype0;
2312           u16 bd_index0;
2313           u32 ip0;
2314           u8 *macp0;
2315
2316           pi0 = from[0];
2317           to_next[0] = pi0;
2318           from += 1;
2319           to_next += 1;
2320           n_left_from -= 1;
2321           n_left_to_next -= 1;
2322
2323           p0 = vlib_get_buffer (vm, pi0);
2324           // Terminate only local (SHG == 0) ARP
2325           if (vnet_buffer (p0)->l2.shg != 0)
2326             goto next_l2_feature;
2327
2328           eth0 = vlib_buffer_get_current (p0);
2329           l3h0 = (u8 *) eth0 + vnet_buffer (p0)->l2.l2_len;
2330           ethertype0 = clib_net_to_host_u16 (*(u16 *) (l3h0 - 2));
2331           arp0 = (ethernet_arp_header_t *) l3h0;
2332
2333           if (ethertype0 != ETHERNET_TYPE_ARP)
2334             goto check_ip6_nd;
2335
2336           if ((arp0->opcode !=
2337                clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_request)) &&
2338               (arp0->opcode !=
2339                clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_reply)))
2340             goto check_ip6_nd;
2341
2342           /* Must be ARP request/reply packet here */
2343           if (PREDICT_FALSE ((node->flags & VLIB_NODE_FLAG_TRACE) &&
2344                              (p0->flags & VLIB_BUFFER_IS_TRACED)))
2345             {
2346               u8 *t0 = vlib_add_trace (vm, node, p0,
2347                                        sizeof (ethernet_arp_input_trace_t));
2348               clib_memcpy_fast (t0, l3h0,
2349                                 sizeof (ethernet_arp_input_trace_t));
2350             }
2351
2352           error0 = 0;
2353           error0 =
2354             (arp0->l2_type !=
2355              clib_net_to_host_u16 (ETHERNET_ARP_HARDWARE_TYPE_ethernet)
2356              ? ETHERNET_ARP_ERROR_l2_type_not_ethernet : error0);
2357           error0 =
2358             (arp0->l3_type !=
2359              clib_net_to_host_u16 (ETHERNET_TYPE_IP4) ?
2360              ETHERNET_ARP_ERROR_l3_type_not_ip4 : error0);
2361
2362           sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
2363
2364           if (error0)
2365             goto drop;
2366
2367           /* Trash ARP packets whose ARP-level source addresses do not
2368              match, or if requester address is mcast */
2369           if (PREDICT_FALSE
2370               (memcmp (eth0->src_address, arp0->ip4_over_ethernet[0].ethernet,
2371                        sizeof (eth0->src_address)) ||
2372                ethernet_address_cast (arp0->ip4_over_ethernet[0].ethernet)))
2373             {
2374               /* VRRP virtual MAC may be different to SMAC in ARP reply */
2375               if (memcmp (arp0->ip4_over_ethernet[0].ethernet, vrrp_prefix,
2376                           sizeof (vrrp_prefix)))
2377                 {
2378                   error0 = ETHERNET_ARP_ERROR_l2_address_mismatch;
2379                   goto drop;
2380                 }
2381             }
2382           if (PREDICT_FALSE
2383               (ip4_address_is_multicast (&arp0->ip4_over_ethernet[0].ip4)))
2384             {
2385               error0 = ETHERNET_ARP_ERROR_l3_src_address_not_local;
2386               goto drop;
2387             }
2388
2389           /* Check if anyone want ARP request events for L2 BDs */
2390           {
2391             ethernet_arp_main_t *am = &ethernet_arp_main;
2392             if (am->wc_ip4_arp_publisher_node != (uword) ~ 0)
2393               vnet_arp_wc_publish (sw_if_index0, &arp0->ip4_over_ethernet[0]);
2394           }
2395
2396           /* lookup BD mac_by_ip4 hash table for MAC entry */
2397           ip0 = arp0->ip4_over_ethernet[1].ip4.as_u32;
2398           bd_index0 = vnet_buffer (p0)->l2.bd_index;
2399           if (PREDICT_FALSE ((bd_index0 != last_bd_index)
2400                              || (last_bd_index == (u16) ~ 0)))
2401             {
2402               last_bd_index = bd_index0;
2403               last_bd_config = vec_elt_at_index (l2im->bd_configs, bd_index0);
2404             }
2405           macp0 = (u8 *) hash_get (last_bd_config->mac_by_ip4, ip0);
2406
2407           if (PREDICT_FALSE (!macp0))
2408             goto next_l2_feature;       /* MAC not found */
2409
2410           /* MAC found, send ARP reply -
2411              Convert ARP request packet to ARP reply */
2412           arp0->opcode = clib_host_to_net_u16 (ETHERNET_ARP_OPCODE_reply);
2413           arp0->ip4_over_ethernet[1] = arp0->ip4_over_ethernet[0];
2414           arp0->ip4_over_ethernet[0].ip4.as_u32 = ip0;
2415           clib_memcpy_fast (arp0->ip4_over_ethernet[0].ethernet, macp0, 6);
2416           clib_memcpy_fast (eth0->dst_address, eth0->src_address, 6);
2417           clib_memcpy_fast (eth0->src_address, macp0, 6);
2418           n_replies_sent += 1;
2419
2420         output_response:
2421           /* For BVI, need to use l2-fwd node to send ARP reply as
2422              l2-output node cannot output packet to BVI properly */
2423           cfg0 = vec_elt_at_index (l2im->configs, sw_if_index0);
2424           if (PREDICT_FALSE (cfg0->bvi))
2425             {
2426               vnet_buffer (p0)->l2.feature_bitmap |= L2INPUT_FEAT_FWD;
2427               vnet_buffer (p0)->sw_if_index[VLIB_RX] = 0;
2428               goto next_l2_feature;
2429             }
2430
2431           /* Send ARP/ND reply back out input interface through l2-output */
2432           vnet_buffer (p0)->sw_if_index[VLIB_TX] = sw_if_index0;
2433           next0 = ARP_TERM_NEXT_L2_OUTPUT;
2434           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
2435                                            to_next, n_left_to_next, pi0,
2436                                            next0);
2437           continue;
2438
2439         check_ip6_nd:
2440           /* IP6 ND event notification or solicitation handling to generate
2441              local response instead of flooding */
2442           iph0 = (ip6_header_t *) l3h0;
2443           if (PREDICT_FALSE (ethertype0 == ETHERNET_TYPE_IP6 &&
2444                              iph0->protocol == IP_PROTOCOL_ICMP6 &&
2445                              !ip6_address_is_unspecified
2446                              (&iph0->src_address)))
2447             {
2448               sw_if_index0 = vnet_buffer (p0)->sw_if_index[VLIB_RX];
2449               if (vnet_ip6_nd_term
2450                   (vm, node, p0, eth0, iph0, sw_if_index0,
2451                    vnet_buffer (p0)->l2.bd_index))
2452                 goto output_response;
2453             }
2454
2455         next_l2_feature:
2456           {
2457             next0 = vnet_l2_feature_next (p0, arp_term_next_node_index,
2458                                           L2INPUT_FEAT_ARP_TERM);
2459             vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
2460                                              to_next, n_left_to_next,
2461                                              pi0, next0);
2462             continue;
2463           }
2464
2465         drop:
2466           if (0 == arp0->ip4_over_ethernet[0].ip4.as_u32 ||
2467               (arp0->ip4_over_ethernet[0].ip4.as_u32 ==
2468                arp0->ip4_over_ethernet[1].ip4.as_u32))
2469             {
2470               error0 = ETHERNET_ARP_ERROR_gratuitous_arp;
2471             }
2472           next0 = ARP_TERM_NEXT_DROP;
2473           p0->error = node->errors[error0];
2474
2475           vlib_validate_buffer_enqueue_x1 (vm, node, next_index,
2476                                            to_next, n_left_to_next, pi0,
2477                                            next0);
2478         }
2479
2480       vlib_put_next_frame (vm, node, next_index, n_left_to_next);
2481     }
2482
2483   vlib_error_count (vm, node->node_index,
2484                     ETHERNET_ARP_ERROR_replies_sent, n_replies_sent);
2485   return frame->n_vectors;
2486 }
2487
2488 /* *INDENT-OFF* */
2489 VLIB_REGISTER_NODE (arp_term_l2bd_node, static) = {
2490   .function = arp_term_l2bd,
2491   .name = "arp-term-l2bd",
2492   .vector_size = sizeof (u32),
2493   .n_errors = ETHERNET_ARP_N_ERROR,
2494   .error_strings = ethernet_arp_error_strings,
2495   .n_next_nodes = ARP_TERM_N_NEXT,
2496   .next_nodes = {
2497     [ARP_TERM_NEXT_L2_OUTPUT] = "l2-output",
2498     [ARP_TERM_NEXT_DROP] = "error-drop",
2499   },
2500   .format_buffer = format_ethernet_arp_header,
2501   .format_trace = format_arp_term_input_trace,
2502 };
2503 /* *INDENT-ON* */
2504
2505 clib_error_t *
2506 arp_term_init (vlib_main_t * vm)
2507 {
2508   // Initialize the feature next-node indexes
2509   feat_bitmap_init_next_nodes (vm,
2510                                arp_term_l2bd_node.index,
2511                                L2INPUT_N_FEAT,
2512                                l2input_get_feat_names (),
2513                                arp_term_next_node_index);
2514   return 0;
2515 }
2516
2517 VLIB_INIT_FUNCTION (arp_term_init);
2518
2519 void
2520 change_arp_mac (u32 sw_if_index, ethernet_arp_ip4_entry_t * e)
2521 {
2522   if (e->sw_if_index == sw_if_index)
2523     {
2524       adj_nbr_walk_nh4 (e->sw_if_index,
2525                         &e->ip4_address, arp_mk_complete_walk, e);
2526     }
2527 }
2528
2529 void
2530 ethernet_arp_change_mac (u32 sw_if_index)
2531 {
2532   ethernet_arp_main_t *am = &ethernet_arp_main;
2533   ethernet_arp_ip4_entry_t *e;
2534   adj_index_t ai;
2535
2536   /* *INDENT-OFF* */
2537   pool_foreach (e, am->ip4_entry_pool,
2538   ({
2539     change_arp_mac (sw_if_index, e);
2540   }));
2541   /* *INDENT-ON* */
2542
2543   ai = adj_glean_get (FIB_PROTOCOL_IP4, sw_if_index);
2544
2545   if (ADJ_INDEX_INVALID != ai)
2546     adj_glean_update_rewrite (ai);
2547 }
2548
2549 void
2550 send_ip4_garp (vlib_main_t * vm, u32 sw_if_index)
2551 {
2552   ip4_main_t *i4m = &ip4_main;
2553   ip4_address_t *ip4_addr = ip4_interface_first_address (i4m, sw_if_index, 0);
2554
2555   send_ip4_garp_w_addr (vm, ip4_addr, sw_if_index);
2556 }
2557
2558 void
2559 send_ip4_garp_w_addr (vlib_main_t * vm,
2560                       const ip4_address_t * ip4_addr, u32 sw_if_index)
2561 {
2562   ip4_main_t *i4m = &ip4_main;
2563   vnet_main_t *vnm = vnet_get_main ();
2564   u8 *rewrite, rewrite_len;
2565   vnet_hw_interface_t *hi = vnet_get_sup_hw_interface (vnm, sw_if_index);
2566
2567   if (ip4_addr)
2568     {
2569       clib_warning ("Sending GARP for IP4 address %U on sw_if_idex %d",
2570                     format_ip4_address, ip4_addr, sw_if_index);
2571
2572       /* Form GARP packet for output - Gratuitous ARP is an ARP request packet
2573          where the interface IP/MAC pair is used for both source and request
2574          MAC/IP pairs in the request */
2575       u32 bi = 0;
2576       ethernet_arp_header_t *h = vlib_packet_template_get_packet
2577         (vm, &i4m->ip4_arp_request_packet_template, &bi);
2578
2579       if (!h)
2580         return;
2581
2582       clib_memcpy_fast (h->ip4_over_ethernet[0].ethernet, hi->hw_address,
2583                         sizeof (h->ip4_over_ethernet[0].ethernet));
2584       clib_memcpy_fast (h->ip4_over_ethernet[1].ethernet, hi->hw_address,
2585                         sizeof (h->ip4_over_ethernet[1].ethernet));
2586       h->ip4_over_ethernet[0].ip4 = ip4_addr[0];
2587       h->ip4_over_ethernet[1].ip4 = ip4_addr[0];
2588
2589       /* Setup MAC header with ARP Etype and broadcast DMAC */
2590       vlib_buffer_t *b = vlib_get_buffer (vm, bi);
2591       rewrite =
2592         ethernet_build_rewrite (vnm, sw_if_index, VNET_LINK_ARP,
2593                                 VNET_REWRITE_FOR_SW_INTERFACE_ADDRESS_BROADCAST);
2594       rewrite_len = vec_len (rewrite);
2595       vlib_buffer_advance (b, -rewrite_len);
2596       ethernet_header_t *e = vlib_buffer_get_current (b);
2597       clib_memcpy_fast (e->dst_address, rewrite, rewrite_len);
2598       vec_free (rewrite);
2599
2600       /* Send GARP packet out the specified interface */
2601       vnet_buffer (b)->sw_if_index[VLIB_RX] =
2602         vnet_buffer (b)->sw_if_index[VLIB_TX] = sw_if_index;
2603       vlib_frame_t *f = vlib_get_frame_to_node (vm, hi->output_node_index);
2604       u32 *to_next = vlib_frame_vector_args (f);
2605       to_next[0] = bi;
2606       f->n_vectors = 1;
2607       vlib_put_frame_to_node (vm, hi->output_node_index, f);
2608     }
2609 }
2610
2611 /*
2612  * fd.io coding-style-patch-verification: ON
2613  *
2614  * Local Variables:
2615  * eval: (c-set-style "gnu")
2616  * End:
2617  */