2 * Copyright (c) 2016 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:
7 * http://www.apache.org/licenses/LICENSE-2.0
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.
16 #include <vnet/ip/ip.h>
18 #include <vnet/fib/fib_types.h>
19 #include <vnet/fib/fib_internal.h>
20 #include <vnet/fib/fib_table.h>
21 #include <vnet/mfib/mfib_types.h>
22 #include <vnet/mpls/mpls.h>
25 * arrays of protocol and link names
27 static const char* fib_protocol_names[] = FIB_PROTOCOLS;
28 static const char* vnet_link_names[] = VNET_LINKS;
29 static const char* fib_forw_chain_names[] = FIB_FORW_CHAINS;
30 static const char* fib_mpls_lsp_mode_names[] = FIB_MPLS_LSP_MODES;
33 format_fib_protocol (u8 * s, va_list * ap)
35 fib_protocol_t proto = va_arg(*ap, int); // fib_protocol_t promotion
37 return (format (s, "%s", fib_protocol_names[proto]));
41 format_vnet_link (u8 * s, va_list * ap)
43 vnet_link_t link = va_arg(*ap, int); // vnet_link_t promotion
45 return (format (s, "%s", vnet_link_names[link]));
49 format_fib_forw_chain_type (u8 * s, va_list * args)
51 fib_forward_chain_type_t fct = va_arg(*args, int);
53 return (format (s, "%s", fib_forw_chain_names[fct]));
57 format_fib_mpls_lsp_mode(u8 *s, va_list *ap)
59 fib_mpls_lsp_mode_t mode = va_arg(*ap, int);
61 return (format (s, "%s", fib_mpls_lsp_mode_names[mode]));
65 format_fib_mpls_label (u8 *s, va_list *ap)
67 fib_mpls_label_t *label = va_arg(*ap, fib_mpls_label_t *);
69 s = format(s, "%U %U ttl:%d exp:%d",
70 format_mpls_unicast_label,
72 format_fib_mpls_lsp_mode,
81 fib_prefix_from_ip46_addr (const ip46_address_t *addr,
84 ASSERT(!ip46_address_is_zero(addr));
86 pfx->fp_proto = ((ip46_address_is_ip4(addr) ?
89 pfx->fp_len = ((ip46_address_is_ip4(addr) ?
96 format_fib_route_path_flags (u8 *s, va_list *ap)
98 fib_route_path_flags_t flags = va_arg (*ap, fib_route_path_flags_t);
100 if (flags & FIB_ROUTE_PATH_RESOLVE_VIA_HOST)
101 s = format (s, "via-host");
102 if (flags & FIB_ROUTE_PATH_RESOLVE_VIA_ATTACHED)
103 s = format (s, "via-attached,");
104 if (flags & FIB_ROUTE_PATH_LOCAL)
105 s = format (s, "local,");
106 if (flags & FIB_ROUTE_PATH_ATTACHED)
107 s = format (s, "attached,");
108 if (flags & FIB_ROUTE_PATH_DROP)
109 s = format (s, "drop,");
110 if (flags & FIB_ROUTE_PATH_EXCLUSIVE)
111 s = format (s, "exclusive,");
112 if (flags & FIB_ROUTE_PATH_INTF_RX)
113 s = format (s, "intf-rx,");
114 if (flags & FIB_ROUTE_PATH_RPF_ID)
115 s = format (s, "rpf-id,");
116 if (flags & FIB_ROUTE_PATH_SOURCE_LOOKUP)
117 s = format (s, "src-lkup,");
118 if (flags & FIB_ROUTE_PATH_UDP_ENCAP)
119 s = format (s, "udp-encap,");
120 if (flags & FIB_ROUTE_PATH_BIER_FMASK)
121 s = format (s, "bier-fmask,");
122 if (flags & FIB_ROUTE_PATH_BIER_TABLE)
123 s = format (s, "bier-table,");
124 if (flags & FIB_ROUTE_PATH_BIER_IMP)
125 s = format (s, "bier-imp,");
126 if (flags & FIB_ROUTE_PATH_DEAG)
127 s = format (s, "deag,");
128 if (flags & FIB_ROUTE_PATH_DVR)
129 s = format (s, "dvr,");
130 if (flags & FIB_ROUTE_PATH_ICMP_UNREACH)
131 s = format (s, "imcp-unreach,");
132 if (flags & FIB_ROUTE_PATH_ICMP_PROHIBIT)
133 s = format (s, "icmp-prohibit,");
134 if (flags & FIB_ROUTE_PATH_CLASSIFY)
135 s = format (s, "classify,");
136 if (flags & FIB_ROUTE_PATH_POP_PW_CW)
137 s = format (s, "pop-pw-cw,");
143 format_fib_route_path (u8 *s, va_list *ap)
145 fib_route_path_t *rpath = va_arg (*ap, fib_route_path_t*);
147 s = format (s, "%U %U, %U, [%U]",
148 format_dpo_proto, rpath->frp_proto,
149 format_ip46_address, &rpath->frp_addr, IP46_TYPE_ANY,
150 format_vnet_sw_if_index_name, vnet_get_main (),
151 rpath->frp_sw_if_index,
152 format_fib_route_path_flags, rpath->frp_flags);
158 fib_prefix_from_mpls_label (mpls_label_t label,
162 pfx->fp_proto = FIB_PROTOCOL_MPLS;
164 pfx->fp_label = label;
166 pfx->___fp___pad = 0;
170 fib_prefix_copy (fib_prefix_t *dst,
171 const fib_prefix_t *src)
173 clib_memcpy(dst, src, sizeof(*dst));
177 fib_prefix_cmp (const fib_prefix_t *p1,
178 const fib_prefix_t *p2)
182 res = (p1->fp_proto - p2->fp_proto);
186 switch (p1->fp_proto)
188 case FIB_PROTOCOL_IP4:
189 case FIB_PROTOCOL_IP6:
190 res = (p1->fp_len - p2->fp_len);
194 res = ip46_address_cmp(&p1->fp_addr, &p2->fp_addr);
197 case FIB_PROTOCOL_MPLS:
198 res = (p1->fp_label - p2->fp_label);
202 res = (p1->fp_eos - p2->fp_eos);
212 fib_prefix_is_cover (const fib_prefix_t *p1,
213 const fib_prefix_t *p2)
215 switch (p1->fp_proto)
217 case FIB_PROTOCOL_IP4:
218 return (ip4_destination_matches_route(&ip4_main,
222 case FIB_PROTOCOL_IP6:
223 return (ip6_destination_matches_route(&ip6_main,
227 case FIB_PROTOCOL_MPLS:
234 fib_prefix_get_host_length (fib_protocol_t proto)
238 case FIB_PROTOCOL_IP4:
240 case FIB_PROTOCOL_IP6:
242 case FIB_PROTOCOL_MPLS:
249 fib_prefix_is_host (const fib_prefix_t *prefix)
251 switch (prefix->fp_proto)
253 case FIB_PROTOCOL_IP4:
254 return (prefix->fp_len == 32);
255 case FIB_PROTOCOL_IP6:
256 return (prefix->fp_len == 128);
257 case FIB_PROTOCOL_MPLS:
264 fib_prefix_normalize (const fib_prefix_t *p,
267 fib_prefix_copy (out, p);
271 case FIB_PROTOCOL_IP4:
272 ip4_address_normalize(&out->fp_addr.ip4, out->fp_len);
274 case FIB_PROTOCOL_IP6:
275 ip6_address_normalize(&out->fp_addr.ip6, out->fp_len);
277 case FIB_PROTOCOL_MPLS:
283 format_fib_prefix (u8 * s, va_list * args)
285 fib_prefix_t *fp = va_arg (*args, fib_prefix_t *);
288 * protocol specific so it prints ::/0 correctly.
290 switch (fp->fp_proto)
292 case FIB_PROTOCOL_IP6:
294 ip6_address_t p6 = fp->fp_addr.ip6;
296 ip6_address_mask(&p6, &(ip6_main.fib_masks[fp->fp_len]));
297 s = format (s, "%U", format_ip6_address, &p6);
300 case FIB_PROTOCOL_IP4:
302 ip4_address_t p4 = fp->fp_addr.ip4;
303 p4.as_u32 &= ip4_main.fib_masks[fp->fp_len];
305 s = format (s, "%U", format_ip4_address, &p4);
308 case FIB_PROTOCOL_MPLS:
309 s = format (s, "%U:%U",
310 format_mpls_unicast_label, fp->fp_label,
311 format_mpls_eos_bit, fp->fp_eos);
314 s = format (s, "/%d", fp->fp_len);
320 fib_route_path_cmp (const fib_route_path_t *rpath1,
321 const fib_route_path_t *rpath2)
325 res = ip46_address_cmp(&rpath1->frp_addr,
328 if (0 != res) return (res);
330 res = (rpath1->frp_sw_if_index - rpath2->frp_sw_if_index);
332 if (0 != res) return (res);
334 if (ip46_address_is_zero(&rpath1->frp_addr))
336 res = rpath1->frp_fib_index - rpath2->frp_fib_index;
343 fib_proto_to_dpo (fib_protocol_t fib_proto)
347 case FIB_PROTOCOL_IP6:
348 return (DPO_PROTO_IP6);
349 case FIB_PROTOCOL_IP4:
350 return (DPO_PROTO_IP4);
351 case FIB_PROTOCOL_MPLS:
352 return (DPO_PROTO_MPLS);
359 dpo_proto_to_fib (dpo_proto_t dpo_proto)
364 return (FIB_PROTOCOL_IP6);
366 return (FIB_PROTOCOL_IP4);
368 return (FIB_PROTOCOL_MPLS);
377 fib_proto_to_link (fib_protocol_t proto)
381 case FIB_PROTOCOL_IP4:
382 return (VNET_LINK_IP4);
383 case FIB_PROTOCOL_IP6:
384 return (VNET_LINK_IP6);
385 case FIB_PROTOCOL_MPLS:
386 return (VNET_LINK_MPLS);
393 fib_proto_to_ip46 (fib_protocol_t fproto)
397 case FIB_PROTOCOL_IP4:
398 return (IP46_TYPE_IP4);
399 case FIB_PROTOCOL_IP6:
400 return (IP46_TYPE_IP6);
401 case FIB_PROTOCOL_MPLS:
402 return (IP46_TYPE_ANY);
405 return (IP46_TYPE_ANY);
409 fib_proto_from_ip46 (ip46_type_t iproto)
414 return FIB_PROTOCOL_IP4;
416 return FIB_PROTOCOL_IP6;
419 return FIB_PROTOCOL_IP4;
423 return FIB_PROTOCOL_IP4;
426 fib_forward_chain_type_t
427 fib_forw_chain_type_from_dpo_proto (dpo_proto_t proto)
432 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
434 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP6);
436 return (FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS);
437 case DPO_PROTO_ETHERNET:
438 return (FIB_FORW_CHAIN_TYPE_ETHERNET);
440 return (FIB_FORW_CHAIN_TYPE_NSH);
442 return (FIB_FORW_CHAIN_TYPE_BIER);
445 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
448 fib_forward_chain_type_t
449 fib_forw_chain_type_from_fib_proto (fib_protocol_t proto)
453 case FIB_PROTOCOL_IP4:
454 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
455 case FIB_PROTOCOL_IP6:
456 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP6);
457 case FIB_PROTOCOL_MPLS:
458 return (FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS);
461 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
465 fib_forw_chain_type_to_link_type (fib_forward_chain_type_t fct)
469 case FIB_FORW_CHAIN_TYPE_UNICAST_IP4:
470 case FIB_FORW_CHAIN_TYPE_MCAST_IP4:
471 return (VNET_LINK_IP4);
472 case FIB_FORW_CHAIN_TYPE_UNICAST_IP6:
473 case FIB_FORW_CHAIN_TYPE_MCAST_IP6:
474 return (VNET_LINK_IP6);
475 case FIB_FORW_CHAIN_TYPE_ETHERNET:
476 return (VNET_LINK_ETHERNET);
477 case FIB_FORW_CHAIN_TYPE_NSH:
478 return (VNET_LINK_NSH);
479 case FIB_FORW_CHAIN_TYPE_MPLS_EOS:
480 case FIB_FORW_CHAIN_TYPE_BIER:
482 * insufficient information to to convert
486 case FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS:
487 return (VNET_LINK_MPLS);
489 return (VNET_LINK_IP4);
492 fib_forward_chain_type_t
493 fib_forw_chain_type_from_link_type (vnet_link_t link_type)
498 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
500 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP6);
502 return (FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS);
503 case VNET_LINK_ETHERNET:
504 return (FIB_FORW_CHAIN_TYPE_ETHERNET);
506 return (FIB_FORW_CHAIN_TYPE_NSH);
512 return (FIB_FORW_CHAIN_TYPE_UNICAST_IP4);
516 fib_forw_chain_type_to_dpo_proto (fib_forward_chain_type_t fct)
520 case FIB_FORW_CHAIN_TYPE_UNICAST_IP4:
521 case FIB_FORW_CHAIN_TYPE_MCAST_IP4:
522 return (DPO_PROTO_IP4);
523 case FIB_FORW_CHAIN_TYPE_UNICAST_IP6:
524 case FIB_FORW_CHAIN_TYPE_MCAST_IP6:
525 return (DPO_PROTO_IP6);
526 case FIB_FORW_CHAIN_TYPE_ETHERNET:
527 return (DPO_PROTO_ETHERNET);
528 case FIB_FORW_CHAIN_TYPE_NSH:
529 return (DPO_PROTO_NSH);
530 case FIB_FORW_CHAIN_TYPE_BIER:
531 return (DPO_PROTO_BIER);
532 case FIB_FORW_CHAIN_TYPE_MPLS_EOS:
533 case FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS:
534 return (DPO_PROTO_MPLS);
536 return (DPO_PROTO_IP4);
540 unformat_fib_route_path (unformat_input_t * input, va_list * args)
542 fib_route_path_t *rpath = va_arg (*args, fib_route_path_t *);
543 dpo_proto_t *payload_proto = va_arg (*args, void*);
544 u32 weight, preference, udp_encap_id, fi;
545 mpls_label_t out_label;
548 vnm = vnet_get_main ();
549 clib_memset(rpath, 0, sizeof(*rpath));
550 rpath->frp_weight = 1;
551 rpath->frp_sw_if_index = ~0;
553 while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
555 if (unformat (input, "%U %U",
556 unformat_ip4_address,
557 &rpath->frp_addr.ip4,
558 unformat_vnet_sw_interface, vnm,
559 &rpath->frp_sw_if_index))
561 rpath->frp_proto = DPO_PROTO_IP4;
563 else if (unformat (input, "%U %U",
564 unformat_ip6_address,
565 &rpath->frp_addr.ip6,
566 unformat_vnet_sw_interface, vnm,
567 &rpath->frp_sw_if_index))
569 rpath->frp_proto = DPO_PROTO_IP6;
571 else if (unformat (input, "weight %u", &weight))
573 rpath->frp_weight = weight;
575 else if (unformat (input, "preference %u", &preference))
577 rpath->frp_preference = preference;
579 else if (unformat (input, "%U next-hop-table %d",
580 unformat_ip4_address,
581 &rpath->frp_addr.ip4,
582 &rpath->frp_fib_index))
584 rpath->frp_sw_if_index = ~0;
585 rpath->frp_proto = DPO_PROTO_IP4;
588 * the user enter table-ids, convert to index
590 fi = fib_table_find (FIB_PROTOCOL_IP4, rpath->frp_fib_index);
593 rpath->frp_fib_index = fi;
595 else if (unformat (input, "%U next-hop-table %d",
596 unformat_ip6_address,
597 &rpath->frp_addr.ip6,
598 &rpath->frp_fib_index))
600 rpath->frp_sw_if_index = ~0;
601 rpath->frp_proto = DPO_PROTO_IP6;
602 fi = fib_table_find (FIB_PROTOCOL_IP6, rpath->frp_fib_index);
605 rpath->frp_fib_index = fi;
607 else if (unformat (input, "%U",
608 unformat_ip4_address,
609 &rpath->frp_addr.ip4))
612 * the recursive next-hops are by default in the default table
614 rpath->frp_fib_index = 0;
615 rpath->frp_sw_if_index = ~0;
616 rpath->frp_proto = DPO_PROTO_IP4;
618 else if (unformat (input, "%U",
619 unformat_ip6_address,
620 &rpath->frp_addr.ip6))
622 rpath->frp_fib_index = 0;
623 rpath->frp_sw_if_index = ~0;
624 rpath->frp_proto = DPO_PROTO_IP6;
626 else if (unformat (input, "udp-encap %d", &udp_encap_id))
628 rpath->frp_udp_encap_id = udp_encap_id;
629 rpath->frp_flags |= FIB_ROUTE_PATH_UDP_ENCAP;
630 rpath->frp_proto = *payload_proto;
632 else if (unformat (input, "lookup in table %d", &rpath->frp_fib_index))
634 rpath->frp_proto = *payload_proto;
635 rpath->frp_sw_if_index = ~0;
636 rpath->frp_flags |= FIB_ROUTE_PATH_DEAG;
638 else if (unformat (input, "resolve-via-host"))
640 rpath->frp_flags |= FIB_ROUTE_PATH_RESOLVE_VIA_HOST;
642 else if (unformat (input, "resolve-via-attached"))
644 rpath->frp_flags |= FIB_ROUTE_PATH_RESOLVE_VIA_ATTACHED;
646 else if (unformat (input, "pop-pw-cw"))
648 rpath->frp_flags |= FIB_ROUTE_PATH_POP_PW_CW;
650 else if (unformat (input,
651 "ip4-lookup-in-table %d",
652 &rpath->frp_fib_index))
654 rpath->frp_proto = DPO_PROTO_IP4;
655 *payload_proto = DPO_PROTO_IP4;
656 fi = fib_table_find (FIB_PROTOCOL_IP4, rpath->frp_fib_index);
659 rpath->frp_fib_index = fi;
661 else if (unformat (input,
662 "ip6-lookup-in-table %d",
663 &rpath->frp_fib_index))
665 rpath->frp_proto = DPO_PROTO_IP6;
666 *payload_proto = DPO_PROTO_IP6;
667 fi = fib_table_find (FIB_PROTOCOL_IP6, rpath->frp_fib_index);
670 rpath->frp_fib_index = fi;
672 else if (unformat (input,
673 "mpls-lookup-in-table %d",
674 &rpath->frp_fib_index))
676 rpath->frp_proto = DPO_PROTO_MPLS;
677 *payload_proto = DPO_PROTO_MPLS;
678 fi = fib_table_find (FIB_PROTOCOL_MPLS, rpath->frp_fib_index);
681 rpath->frp_fib_index = fi;
683 else if (unformat (input, "src-lookup"))
685 rpath->frp_flags |= FIB_ROUTE_PATH_SOURCE_LOOKUP;
687 else if (unformat (input,
689 unformat_vnet_sw_interface, vnm,
690 &rpath->frp_sw_if_index))
692 rpath->frp_proto = DPO_PROTO_ETHERNET;
693 *payload_proto = DPO_PROTO_ETHERNET;
694 rpath->frp_flags |= FIB_ROUTE_PATH_INTF_RX;
696 else if (unformat (input, "via-label %U",
697 unformat_mpls_unicast_label,
698 &rpath->frp_local_label))
700 rpath->frp_eos = MPLS_NON_EOS;
701 rpath->frp_proto = DPO_PROTO_MPLS;
702 rpath->frp_sw_if_index = ~0;
704 else if (unformat (input, "rx-ip4 %U",
705 unformat_vnet_sw_interface, vnm,
706 &rpath->frp_sw_if_index))
708 rpath->frp_proto = DPO_PROTO_IP4;
709 rpath->frp_flags = FIB_ROUTE_PATH_INTF_RX;
711 else if (unformat (input, "local"))
713 clib_memset (&rpath->frp_addr, 0, sizeof (rpath->frp_addr));
714 rpath->frp_sw_if_index = ~0;
715 rpath->frp_weight = 1;
716 rpath->frp_flags |= FIB_ROUTE_PATH_LOCAL;
718 else if (unformat (input, "%U",
719 unformat_mfib_itf_flags, &rpath->frp_mitf_flags))
721 else if (unformat (input, "out-labels"))
723 while (unformat (input, "%U",
724 unformat_mpls_unicast_label, &out_label))
726 fib_mpls_label_t fml = {
727 .fml_value = out_label,
729 vec_add1(rpath->frp_label_stack, fml);
732 else if (unformat (input, "%U",
733 unformat_vnet_sw_interface, vnm,
734 &rpath->frp_sw_if_index))
736 rpath->frp_proto = *payload_proto;
738 else if (unformat (input, "via"))
740 /* new path, back up and return */
741 unformat_put_input (input);
742 unformat_put_input (input);
743 unformat_put_input (input);
744 unformat_put_input (input);