GBP: update semantics for subnets
[vpp.git] / src / plugins / gbp / gbp_subnet.c
1 /*
2  * Copyright (c) 2018 Cisco and/or its affiliates.
3  * Licensed under the Apache License, Version 2.0 (the "License");
4  * you may not use this file except in compliance with the License.
5  * You may obtain a copy of the License at:
6  *
7  *     http://www.apache.org/licenses/LICENSE-2.0
8  *
9  * Unless required by applicable law or agreed to in writing, software
10  * distributed under the License is distributed on an "AS IS" BASIS,
11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12  * See the License for the specific language governing permissions and
13  * limitations under the License.
14  */
15
16 #include <plugins/gbp/gbp.h>
17 #include <plugins/gbp/gbp_fwd_dpo.h>
18 #include <plugins/gbp/gbp_policy_dpo.h>
19 #include <plugins/gbp/gbp_route_domain.h>
20
21 #include <vnet/fib/fib_table.h>
22 #include <vnet/dpo/load_balance.h>
23
24 /**
25  * a key for the DB
26  */
27 typedef struct gbp_subnet_key_t_
28 {
29   fib_prefix_t gsk_pfx;
30   u32 gsk_fib_index;
31 } gbp_subnet_key_t;
32
33 /**
34  * Subnet
35  */
36 typedef struct gbp_subnet_t_
37 {
38   gbp_subnet_key_t *gs_key;
39   gbp_subnet_type_t gs_type;
40   index_t gs_rd;
41
42   union
43   {
44     struct
45     {
46       sclass_t gs_sclass;
47       u32 gs_sw_if_index;
48     } gs_stitched_external;
49     struct
50     {
51       sclass_t gs_sclass;
52     } gs_l3_out;
53   };
54
55   fib_node_index_t gs_fei;
56 } gbp_subnet_t;
57
58 /**
59  * A DB of the subnets; key={pfx,fib-index}
60  */
61 uword *gbp_subnet_db;
62
63 /**
64  * pool of subnets
65  */
66 gbp_subnet_t *gbp_subnet_pool;
67
68 static index_t
69 gbp_subnet_db_find (u32 fib_index, const fib_prefix_t * pfx)
70 {
71   gbp_subnet_key_t key = {
72     .gsk_pfx = *pfx,
73     .gsk_fib_index = fib_index,
74   };
75   uword *p;
76
77   p = hash_get_mem (gbp_subnet_db, &key);
78
79   if (NULL != p)
80     return p[0];
81
82   return (INDEX_INVALID);
83 }
84
85 static void
86 gbp_subnet_db_add (u32 fib_index, const fib_prefix_t * pfx, gbp_subnet_t * gs)
87 {
88   gbp_subnet_key_t *key;
89
90   key = clib_mem_alloc (sizeof (*key));
91
92   clib_memcpy (&(key->gsk_pfx), pfx, sizeof (*pfx));
93   key->gsk_fib_index = fib_index;
94
95   hash_set_mem (gbp_subnet_db, key, (gs - gbp_subnet_pool));
96
97   gs->gs_key = key;
98 }
99
100 static void
101 gbp_subnet_db_del (gbp_subnet_t * gs)
102 {
103   hash_unset_mem (gbp_subnet_db, gs->gs_key);
104
105   clib_mem_free (gs->gs_key);
106   gs->gs_key = NULL;
107 }
108
109
110 static int
111 gbp_subnet_transport_add (gbp_subnet_t * gs)
112 {
113   dpo_id_t gfd = DPO_INVALID;
114   gbp_route_domain_t *grd;
115   fib_protocol_t fproto;
116
117   fproto = gs->gs_key->gsk_pfx.fp_proto;
118   grd = gbp_route_domain_get (gs->gs_rd);
119
120   if (~0 == grd->grd_uu_sw_if_index[fproto])
121     return (VNET_API_ERROR_INVALID_SW_IF_INDEX);
122
123   gs->gs_fei = fib_table_entry_update_one_path (gs->gs_key->gsk_fib_index,
124                                                 &gs->gs_key->gsk_pfx,
125                                                 FIB_SOURCE_PLUGIN_HI,
126                                                 FIB_ENTRY_FLAG_NONE,
127                                                 fib_proto_to_dpo (fproto),
128                                                 &ADJ_BCAST_ADDR,
129                                                 grd->grd_uu_sw_if_index
130                                                 [fproto], ~0, 1, NULL,
131                                                 FIB_ROUTE_PATH_FLAG_NONE);
132
133   dpo_reset (&gfd);
134
135   return (0);
136 }
137
138 static int
139 gbp_subnet_internal_add (gbp_subnet_t * gs)
140 {
141   dpo_id_t gfd = DPO_INVALID;
142
143   gbp_fwd_dpo_add_or_lock (fib_proto_to_dpo (gs->gs_key->gsk_pfx.fp_proto),
144                            &gfd);
145
146   gs->gs_fei = fib_table_entry_special_dpo_update (gs->gs_key->gsk_fib_index,
147                                                    &gs->gs_key->gsk_pfx,
148                                                    FIB_SOURCE_PLUGIN_HI,
149                                                    FIB_ENTRY_FLAG_EXCLUSIVE,
150                                                    &gfd);
151
152   dpo_reset (&gfd);
153
154   return (0);
155 }
156
157 static int
158 gbp_subnet_external_add (gbp_subnet_t * gs, u32 sw_if_index, sclass_t sclass)
159 {
160   dpo_id_t gpd = DPO_INVALID;
161
162   gs->gs_stitched_external.gs_sclass = sclass;
163   gs->gs_stitched_external.gs_sw_if_index = sw_if_index;
164
165   gbp_policy_dpo_add_or_lock (fib_proto_to_dpo (gs->gs_key->gsk_pfx.fp_proto),
166                               gs->gs_stitched_external.gs_sclass,
167                               gs->gs_stitched_external.gs_sw_if_index, &gpd);
168
169   gs->gs_fei = fib_table_entry_special_dpo_update (gs->gs_key->gsk_fib_index,
170                                                    &gs->gs_key->gsk_pfx,
171                                                    FIB_SOURCE_PLUGIN_HI,
172                                                    (FIB_ENTRY_FLAG_EXCLUSIVE |
173                                                     FIB_ENTRY_FLAG_LOOSE_URPF_EXEMPT),
174                                                    &gpd);
175
176   dpo_reset (&gpd);
177
178   return (0);
179 }
180
181 static int
182 gbp_subnet_l3_out_add (gbp_subnet_t * gs, u32 sw_if_index, sclass_t sclass)
183 {
184   dpo_id_t gpd = DPO_INVALID;
185
186   gs->gs_l3_out.gs_sclass = sclass;
187
188   gbp_policy_dpo_add_or_lock (fib_proto_to_dpo (gs->gs_key->gsk_pfx.fp_proto),
189                               gs->gs_l3_out.gs_sclass, ~0, &gpd);
190
191   gs->gs_fei = fib_table_entry_special_dpo_add (gs->gs_key->gsk_fib_index,
192                                                 &gs->gs_key->gsk_pfx,
193                                                 FIB_SOURCE_SPECIAL,
194                                                 FIB_ENTRY_FLAG_INTERPOSE,
195                                                 &gpd);
196
197   dpo_reset (&gpd);
198
199   return (0);
200 }
201
202 static void
203 gbp_subnet_del_i (index_t gsi)
204 {
205   gbp_subnet_t *gs;
206
207   gs = pool_elt_at_index (gbp_subnet_pool, gsi);
208
209   if (GBP_SUBNET_L3_OUT == gs->gs_type)
210     fib_table_entry_delete_index (gs->gs_fei, FIB_SOURCE_SPECIAL);
211   else
212     fib_table_entry_delete_index (gs->gs_fei, FIB_SOURCE_PLUGIN_HI);
213
214   gbp_subnet_db_del (gs);
215   gbp_route_domain_unlock (gs->gs_rd);
216
217   pool_put (gbp_subnet_pool, gs);
218 }
219
220 int
221 gbp_subnet_del (u32 rd_id, const fib_prefix_t * pfx)
222 {
223   gbp_route_domain_t *grd;
224   index_t gsi, grdi;
225   u32 fib_index;
226
227   grdi = gbp_route_domain_find (rd_id);
228
229   if (~0 == grdi)
230     return (VNET_API_ERROR_NO_SUCH_FIB);
231
232   grd = gbp_route_domain_get (grdi);
233   fib_index = grd->grd_fib_index[pfx->fp_proto];
234
235   gsi = gbp_subnet_db_find (fib_index, pfx);
236
237   if (INDEX_INVALID == gsi)
238     return (VNET_API_ERROR_NO_SUCH_ENTRY);
239
240   gbp_subnet_del_i (gsi);
241
242   return (0);
243 }
244
245 int
246 gbp_subnet_add (u32 rd_id,
247                 const fib_prefix_t * pfx,
248                 gbp_subnet_type_t type, u32 sw_if_index, sclass_t sclass)
249 {
250   gbp_route_domain_t *grd;
251   index_t grdi, gsi;
252   gbp_subnet_t *gs;
253   u32 fib_index;
254   int rv;
255
256   grdi = gbp_route_domain_find_and_lock (rd_id);
257
258   if (~0 == grdi)
259     return (VNET_API_ERROR_NO_SUCH_FIB);
260
261   grd = gbp_route_domain_get (grdi);
262   fib_index = grd->grd_fib_index[pfx->fp_proto];
263
264   gsi = gbp_subnet_db_find (fib_index, pfx);
265
266   /*
267    * this is an update if the subnet already exists, so remove the old
268    */
269   if (INDEX_INVALID != gsi)
270     gbp_subnet_del_i (gsi);
271
272   rv = -2;
273
274   pool_get (gbp_subnet_pool, gs);
275
276   gs->gs_type = type;
277   gs->gs_rd = grdi;
278   gbp_subnet_db_add (fib_index, pfx, gs);
279
280   switch (type)
281     {
282     case GBP_SUBNET_STITCHED_INTERNAL:
283       rv = gbp_subnet_internal_add (gs);
284       break;
285     case GBP_SUBNET_STITCHED_EXTERNAL:
286       rv = gbp_subnet_external_add (gs, sw_if_index, sclass);
287       break;
288     case GBP_SUBNET_TRANSPORT:
289       rv = gbp_subnet_transport_add (gs);
290       break;
291     case GBP_SUBNET_L3_OUT:
292       rv = gbp_subnet_l3_out_add (gs, sw_if_index, sclass);
293       break;
294     }
295
296   return (rv);
297 }
298
299 void
300 gbp_subnet_walk (gbp_subnet_cb_t cb, void *ctx)
301 {
302   gbp_route_domain_t *grd;
303   gbp_subnet_t *gs;
304   u32 sw_if_index;
305   sclass_t sclass;
306
307   sclass = SCLASS_INVALID;
308   sw_if_index = ~0;
309
310   /* *INDENT-OFF* */
311   pool_foreach (gs, gbp_subnet_pool,
312   ({
313     grd = gbp_route_domain_get(gs->gs_rd);
314
315     switch (gs->gs_type)
316       {
317       case GBP_SUBNET_STITCHED_INTERNAL:
318       case GBP_SUBNET_TRANSPORT:
319         /* use defaults above */
320         break;
321       case GBP_SUBNET_STITCHED_EXTERNAL:
322         sw_if_index = gs->gs_stitched_external.gs_sw_if_index;
323         sclass = gs->gs_stitched_external.gs_sclass;
324         break;
325       case GBP_SUBNET_L3_OUT:
326         sclass = gs->gs_l3_out.gs_sclass;
327         break;
328       }
329
330     if (WALK_STOP == cb (grd->grd_id, &gs->gs_key->gsk_pfx,
331                          gs->gs_type, sw_if_index, sclass, ctx))
332       break;
333   }));
334   /* *INDENT-ON* */
335 }
336
337 typedef enum gsb_subnet_show_flags_t_
338 {
339   GBP_SUBNET_SHOW_BRIEF,
340   GBP_SUBNET_SHOW_DETAILS,
341 } gsb_subnet_show_flags_t;
342
343 static u8 *
344 format_gbp_subnet_type (u8 * s, va_list * args)
345 {
346   gbp_subnet_type_t type = va_arg (*args, gbp_subnet_type_t);
347
348   switch (type)
349     {
350     case GBP_SUBNET_STITCHED_INTERNAL:
351       return (format (s, "stitched-internal"));
352     case GBP_SUBNET_STITCHED_EXTERNAL:
353       return (format (s, "stitched-external"));
354     case GBP_SUBNET_TRANSPORT:
355       return (format (s, "transport"));
356     case GBP_SUBNET_L3_OUT:
357       return (format (s, "l3-out"));
358     }
359
360   return (format (s, "unknown"));
361 }
362
363 u8 *
364 format_gbp_subnet (u8 * s, va_list * args)
365 {
366   index_t gsi = va_arg (*args, index_t);
367   gsb_subnet_show_flags_t flags = va_arg (*args, gsb_subnet_show_flags_t);
368   gbp_subnet_t *gs;
369   u32 table_id;
370
371   gs = pool_elt_at_index (gbp_subnet_pool, gsi);
372
373   table_id = fib_table_get_table_id (gs->gs_key->gsk_fib_index,
374                                      gs->gs_key->gsk_pfx.fp_proto);
375
376   s = format (s, "[%d] tbl:%d %U %U", gsi, table_id,
377               format_fib_prefix, &gs->gs_key->gsk_pfx,
378               format_gbp_subnet_type, gs->gs_type);
379
380   switch (gs->gs_type)
381     {
382     case GBP_SUBNET_STITCHED_INTERNAL:
383     case GBP_SUBNET_TRANSPORT:
384       break;
385     case GBP_SUBNET_STITCHED_EXTERNAL:
386       s = format (s, " {sclass:%d %U}", gs->gs_stitched_external.gs_sclass,
387                   format_vnet_sw_if_index_name,
388                   vnet_get_main (), gs->gs_stitched_external.gs_sw_if_index);
389       break;
390     case GBP_SUBNET_L3_OUT:
391       s = format (s, " {sclass:%d}", gs->gs_l3_out.gs_sclass);
392       break;
393     }
394
395   switch (flags)
396     {
397     case GBP_SUBNET_SHOW_DETAILS:
398       {
399         s = format (s, "\n  %U", format_fib_entry, gs->gs_fei,
400                     FIB_ENTRY_FORMAT_DETAIL);
401       }
402     case GBP_SUBNET_SHOW_BRIEF:
403       break;
404     }
405   return (s);
406 }
407
408 static clib_error_t *
409 gbp_subnet_show (vlib_main_t * vm,
410                  unformat_input_t * input, vlib_cli_command_t * cmd)
411 {
412   u32 gsi;
413
414   gsi = INDEX_INVALID;
415
416   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
417     {
418       if (unformat (input, "%d", &gsi))
419         ;
420       else
421         break;
422     }
423
424   if (INDEX_INVALID != gsi)
425     {
426       vlib_cli_output (vm, "%U", format_gbp_subnet, gsi,
427                        GBP_SUBNET_SHOW_DETAILS);
428     }
429   else
430     {
431       /* *INDENT-OFF* */
432       pool_foreach_index(gsi, gbp_subnet_pool,
433       ({
434         vlib_cli_output (vm, "%U", format_gbp_subnet, gsi,
435                          GBP_SUBNET_SHOW_BRIEF);
436       }));
437       /* *INDENT-ON* */
438     }
439
440   return (NULL);
441 }
442
443 /*?
444  * Show Group Based Policy Subnets
445  *
446  * @cliexpar
447  * @cliexstart{show gbp subnet}
448  * @cliexend
449  ?*/
450 /* *INDENT-OFF* */
451 VLIB_CLI_COMMAND (gbp_subnet_show_node, static) = {
452   .path = "show gbp subnet",
453   .short_help = "show gbp subnet\n",
454   .function = gbp_subnet_show,
455 };
456 /* *INDENT-ON* */
457
458 static clib_error_t *
459 gbp_subnet_init (vlib_main_t * vm)
460 {
461   gbp_subnet_db = hash_create_mem (0,
462                                    sizeof (gbp_subnet_key_t), sizeof (u32));
463
464   return (NULL);
465 }
466
467 VLIB_INIT_FUNCTION (gbp_subnet_init);
468
469 /*
470  * fd.io coding-style-patch-verification: ON
471  *
472  * Local Variables:
473  * eval: (c-set-style "gnu")
474  * End:
475  */