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/mpls/mpls.h>
17 #include <vnet/dpo/mpls_label_dpo.h>
18 #include <vnet/dpo/load_balance.h>
19 #include <vnet/dpo/drop_dpo.h>
21 #include <vnet/fib/fib_path_ext.h>
22 #include <vnet/fib/fib_entry_src.h>
23 #include <vnet/fib/fib_path.h>
24 #include <vnet/fib/fib_path_list.h>
25 #include <vnet/fib/fib_internal.h>
28 format_fib_path_ext (u8 * s, va_list * args)
30 fib_path_ext_t *path_ext;
33 path_ext = va_arg (*args, fib_path_ext_t *);
35 s = format(s, "path:%d labels:",
36 path_ext->fpe_path_index);
37 for (ii = 0; ii < vec_len(path_ext->fpe_path.frp_label_stack); ii++)
40 format_mpls_unicast_label,
41 path_ext->fpe_path.frp_label_stack[ii]);
47 fib_path_ext_cmp (fib_path_ext_t *path_ext,
48 const fib_route_path_t *rpath)
50 return (fib_route_path_cmp(&path_ext->fpe_path, rpath));
54 fib_path_ext_match (fib_node_index_t pl_index,
55 fib_node_index_t path_index,
58 fib_path_ext_t *path_ext = ctx;
60 if (!fib_path_cmp_w_route_path(path_index,
63 path_ext->fpe_path_index = path_index;
71 fib_path_ext_resolve (fib_path_ext_t *path_ext,
72 fib_node_index_t path_list_index)
75 * Find the path on the path list that this is an extension for
77 path_ext->fpe_path_index = FIB_NODE_INDEX_INVALID;
78 fib_path_list_walk(path_list_index,
84 fib_path_ext_init (fib_path_ext_t *path_ext,
85 fib_node_index_t path_list_index,
86 const fib_route_path_t *rpath)
88 path_ext->fpe_path = *rpath;
89 path_ext->fpe_path_index = FIB_NODE_INDEX_INVALID;
91 fib_path_ext_resolve(path_ext, path_list_index);
95 * @brief Return true if the label stack is implicit null
98 fib_path_ext_is_imp_null (fib_path_ext_t *path_ext)
100 return ((1 == vec_len(path_ext->fpe_label_stack)) &&
101 (MPLS_IETF_IMPLICIT_NULL_LABEL == path_ext->fpe_label_stack[0]));
104 load_balance_path_t *
105 fib_path_ext_stack (fib_path_ext_t *path_ext,
106 fib_forward_chain_type_t child_fct,
107 fib_forward_chain_type_t imp_null_fct,
108 load_balance_path_t *nhs)
110 fib_forward_chain_type_t parent_fct;
111 load_balance_path_t *nh;
113 if (!fib_path_is_resolved(path_ext->fpe_path_index))
117 * Since we are stacking this path-extension, it must have a valid out
118 * label. From the chain type request by the child, determine what
119 * chain type we will request from the parent.
123 case FIB_FORW_CHAIN_TYPE_MPLS_EOS:
126 * The EOS chain is a tricky since, when the path has an imp NULL one cannot know
127 * the adjacency to link to without knowing what the packets payload protocol
128 * will be once the label is popped.
130 if (fib_path_ext_is_imp_null(path_ext))
132 parent_fct = imp_null_fct;
137 * we have a label to stack. packets will thus be labelled when
138 * they encounter the child, ergo, non-eos.
140 parent_fct = FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS;
144 case FIB_FORW_CHAIN_TYPE_UNICAST_IP4:
145 case FIB_FORW_CHAIN_TYPE_UNICAST_IP6:
146 if (fib_path_ext_is_imp_null(path_ext))
149 * implicit-null label for the eos or IP chain, need to pick up
152 parent_fct = child_fct;
157 * we have a label to stack. packets will thus be labelled when
158 * they encounter the child, ergo, non-eos.
160 parent_fct = FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS;
163 case FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS:
164 parent_fct = child_fct;
171 dpo_id_t via_dpo = DPO_INVALID;
174 * The next object in the graph after the imposition of the label
175 * will be the DPO contributed by the path through which the packets
176 * are to be sent. We stack the MPLS Label DPO on this path DPO
178 fib_path_contribute_forwarding(path_ext->fpe_path_index,
182 if (dpo_is_drop(&via_dpo) ||
183 load_balance_is_drop(&via_dpo))
186 * don't stack a path extension on a drop. doing so will create
187 * a LB bucket entry on drop, and we will lose a percentage of traffic.
192 vec_add2(nhs, nh, 1);
193 nh->path_weight = fib_path_get_weight(path_ext->fpe_path_index);
194 nh->path_index = path_ext->fpe_path_index;
195 dpo_copy(&nh->path_dpo, &via_dpo);
198 * The label is stackable for this chain type
199 * construct the mpls header that will be imposed in the data-path
201 if (!fib_path_ext_is_imp_null(path_ext))
204 * we use the parent protocol for the label so that
205 * we pickup the correct MPLS imposition nodes to do
208 dpo_proto_t chain_proto;
212 eos = (child_fct == FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS ?
215 chain_proto = fib_forw_chain_type_to_dpo_proto(child_fct);
217 mldi = mpls_label_dpo_create(path_ext->fpe_label_stack,
222 dpo_set(&nh->path_dpo,