/* * mpls_lookup.c: MPLS lookup * * Copyright (c) 2012-2014 Cisco and/or its affiliates. * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at: * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ #include #include #include #include #include #include /** * Static MPLS VLIB forwarding node */ static vlib_node_registration_t mpls_lookup_node; /** * The arc/edge from the MPLS lookup node to the MPLS replicate node */ static u32 mpls_lookup_to_replicate_edge; typedef struct { u32 next_index; u32 lb_index; u32 lfib_index; u32 label_net_byte_order; u32 hash; } mpls_lookup_trace_t; static u8 * format_mpls_lookup_trace (u8 * s, va_list * args) { CLIB_UNUSED (vlib_main_t * vm) = va_arg (*args, vlib_main_t *); CLIB_UNUSED (vlib_node_t * node) = va_arg (*args, vlib_node_t *); mpls_lookup_trace_t * t = va_arg (*args, mpls_lookup_trace_t *); s = format (s, "MPLS: next [%d], lookup fib index %d, LB index %d hash %d" "label %d eos %d", t->next_index, t->lfib_index, t->lb_index, t->hash, vnet_mpls_uc_get_label( clib_net_to_host_u32(t->label_net_byte_order)), vnet_mpls_uc_get_s(t->label_net_byte_order)); return s; } /* * Compute flow hash. * We'll use it to select which adjacency to use for this flow. And other things. */ always_inline u32 mpls_compute_flow_hash (const mpls_unicast_header_t * hdr, flow_hash_config_t flow_hash_config) { // FIXME return (vnet_mpls_uc_get_label(hdr->label_exp_s_ttl)); } static inline uword mpls_lookup (vlib_main_t * vm, vlib_node_runtime_t * node, vlib_frame_t * from_frame) { vlib_combined_counter_main_t * cm = &load_balance_main.lbm_to_counters; u32 n_left_from, next_index, * from, * to_next; mpls_main_t * mm = &mpls_main; u32 thread_index = vlib_get_thread_index(); from = vlib_frame_vector_args (from_frame); n_left_from = from_frame->n_vectors; next_index = node->cached_next_index; while (n_left_from > 0) { u32 n_left_to_next; vlib_get_next_frame (vm, node, next_index, to_next, n_left_to_next); while (n_left_from >= 8 && n_left_to_next >= 4) { u32 lbi0, next0, lfib_index0, bi0, hash_c0; const mpls_unicast_header_t * h0; const load_balance_t *lb0; const dpo_id_t *dpo0; vlib_buffer_t * b0; u32 lbi1, next1, lfib_index1, bi1, hash_c1; const mpls_unicast_header_t * h1; const load_balance_t *lb1; const dpo_id_t *dpo1; vlib_buffer_t * b1; u32 lbi2, next2, lfib_index2, bi2, hash_c2; const mpls_unicast_header_t * h2; const load_balance_t *lb2; const dpo_id_t *dpo2; vlib_buffer_t * b2; u32 lbi3, next3, lfib_index3, bi3, hash_c3; const mpls_unicast_header_t * h3; const load_balance_t *lb3; const dpo_id_t *dpo3; vlib_buffer_t * b3; /* Prefetch next iteration. */ { vlib_buffer_t * p2, * p3, *p4, *p5; p2 = vlib_get_buffer (vm, from[2]); p3 = vlib_get_buffer (vm, from[3]); p4 = vlib_get_buffer (vm, from[4]); p5 = vlib_get_buffer (vm, from[5]); vlib_prefetch_buffer_header (p2, STORE); vlib_prefetch_buffer_header (p3, STORE); vlib_prefetch_buffer_header (p4, STORE); vlib_prefetch_buffer_header (p5, STORE); CLIB_PREFETCH (p2->data, sizeof (h0[0]), STORE); CLIB_PREFETCH (p3->data, sizeof (h0[0]), STORE); CLIB_PREFETCH (p4->data, sizeof (h0[0]), STORE); CLIB_PREFETCH (p5->data, sizeof (h0[0]), STORE); } bi0 = to_next[0] = from[0]; bi1 = to_next[1] = from[1]; bi2 = to_next[2] = from[2]; bi3 = to_next[3] = from[3]; from += 4; n_left_from -= 4; to_next += 4; n_left_to_next -= 4; b0 = vlib_get_buffer (vm, bi0); b1 = vlib_get_buffer (vm, bi1); b2 = vlib_get_buffer (vm, bi2); b3 = vlib_get_buffer (vm, bi3); h0 = vlib_buffer_get_current (b0); h1 = vlib_buffer_get_current (b1); h2 = vlib_buffer_get_current (b2); h3 = vlib_buffer_get_current (b3); lfib_index0 = vec_elt(mm->fib_index_by_sw_if_index, vnet_buffer(b0)->sw_if_index[VLIB_RX]); lfib_index1 = vec_elt(mm->fib_index_by_sw_if_index, vnet_buffer(b1)->sw_if_index[VLIB_RX]); lfib_index2 = vec_elt(mm->fib_index_by_sw_if_index, vnet_buffer(b2)->sw_if_index[VLIB_RX]); lfib_index3 = vec_elt(mm->fib_index_by_sw_if_index, vnet_buffer(b3)->sw_if_index[VLIB_RX]); lbi0 = mpls_fib_table_forwarding_lookup (lfib_index0, h0); lbi1 = mpls_fib_table_forwarding_lookup (lfib_index1, h1); lbi2 = mpls_fib_table_forwarding_lookup (lfib_index2, h2); lbi3 = mpls_fib_table_forwarding_lookup (lfib_index3, h3); hash_c0 = vnet_buffer(b0)->ip.flow_hash = 0; hash_c1 = vnet_buffer(b1)->ip.flow_hash = 0; hash_c2 = vnet_buffer(b2)->ip.flow_hash = 0; hash_c3 = vnet_buffer(b3)->ip.flow_hash = 0; if (MPLS_IS_REPLICATE & lbi0) { next0 = mpls_lookup_to_replicate_edge; vnet_buffer (b0)->ip.adj_index[VLIB_TX] = (lbi0 & ~MPLS_IS_REPLICATE); } else { lb0 = load_balance_get(lbi0); if (PREDICT_FALSE(lb0->lb_n_buckets > 1)) { hash_c0 = vnet_buffer (b0)->ip.flow_hash = mpls_compute_flow_hash(h0, lb0->lb_hash_config); } ASSERT (lb0->lb_n_buckets > 0); ASSERT (is_pow2 (lb0->lb_n_buckets)); dpo0 = load_balance_get_bucket_i(lb0, (hash_c0 & (lb0->lb_n_buckets_minus_1))); next0 = dpo0->dpoi_next_node; vnet_buffer (b0)->ip.adj_index[VLIB_TX] = dpo0->dpoi_index; vlib_increment_combined_counter (cm, thread_index, lbi0, 1, vlib_buffer_length_in_chain (vm, b0)); } if (MPLS_IS_REPLICATE & lbi1) { next1 = mpls_lookup_to_replicate_edge; vnet_buffer (b1)->ip.adj_index[VLIB_TX] = (lbi1 & ~MPLS_IS_REPLICATE); } else { lb1 = load_balance_get(lbi1); if (PREDICT_FALSE(lb1->lb_n_buckets > 1)) { hash_c1 = vnet_buffer (b1)->ip.flow_hash = mpls_compute_flow_hash(h1, lb1->lb_hash_config); } ASSERT (lb1->lb_n_buckets > 0); ASSERT (is_pow2 (lb1->lb_n_buckets)); dpo1 = load_balance_get_bucket_i(lb1, (hash_c1 & (lb1->lb_n_buckets_minus_1))); next1 = dpo1->dpoi_next_node; vnet_buffer (b1)->ip.adj_index[VLIB_TX] = dpo1->dpoi_index; vlib_increment_combined_counter (cm, thread_index, lbi1, 1, vlib_buffer_length_in_chain (vm, b1)); } if (MPLS_IS_REPLICATE & lbi2) { next2 = mpls_lookup_to_replicate_edge; vnet_buffer (b2)->ip.adj_index[VLIB_TX] = (lbi2 & ~MPLS_IS_REPLICATE); } else { lb2 = load_balance_get(lbi2); if (PREDICT_FALSE(lb2->lb_n_buckets > 1)) { hash_c2 = vnet_buffer (b2)->ip.flow_hash = mpls_compute_flow_hash(h2, lb2->lb_hash_config); } ASSERT (lb2->lb_n_buckets > 0); ASSERT (is_pow2 (lb2->lb_n_buckets)); dpo2 = load_balance_get_bucket_i(lb2, (hash_c2 & (lb2->lb_n_buckets_minus_1))); next2 = dpo2->dpoi_next_node; vnet_buffer (b2)->ip.adj_index[VLIB_TX] = dpo2->dpoi_index; vlib_increment_combined_counter (cm, thread_index, lbi2, 1, vlib_buffer_length_in_chain (vm, b2)); } if (MPLS_IS_REPLICATE & lbi3) { next3 = mpls_lookup_to_replicate_edge; vnet_buffer (b3)->ip.adj_index[VLIB_TX] = (lbi3 & ~MPLS_IS_REPLICATE); } else { lb3 = load_balance_get(lbi3); if (PREDICT_FALSE(lb3->lb_n_buckets > 1)) { hash_c3 = vnet_buffer (b3)->ip.flow_hash = mpls_compute_flow_hash(h3, lb3->lb_hash_config); } ASSERT (lb3->lb_n_buckets > 0); ASSERT (is_pow2 (lb3->lb_n_buckets)); dpo3 = load_balance_get_bucket_i(lb3, (hash_c3 & (lb3->lb_n_buckets_minus_1))); next3 = dpo3->dpoi_next_node; vnet_buffer (b3)->ip.adj_index[VLIB_TX] = dpo3->dpoi_index; vlib_increment_combined_counter (cm, thread_index, lbi3, 1, vlib_buffer_length_in_chain (vm, b3)); } /* * before we pop the label copy th values we need to maintain. * The label header is in network byte order. * last byte is the TTL. * bits 2 to 4 inclusive are the EXP bits */ vnet_buffer (b0)->mpls.ttl = ((char*)h0)[3]; vnet_buffer (b0)->mpls.exp = (((char*)h0)[2] & 0xe) >> 1; vnet_buffer (b0)->mpls.first = 1; vnet_buffer (b1)->mpls.ttl = ((char*)h1)[3]; vnet_buffer (b1)->mpls.exp = (((char*)h1)[2] & 0xe) >> 1; vnet_buffer (b1)->mpls.first = 1; vnet_buffer (b2)->mpls.ttl = ((char*)h2)[3]; vnet_buffer (b2)->mpls.exp = (((char*)h2)[2] & 0xe) >> 1; vnet_buffer (b2)->mpls.first = 1; vnet_buffer (b3)->mpls.ttl = ((char*)h3)[3]; vnet_buffer (b3)->mpls.exp = (((char*)h3)[2] & 0xe) >> 1; vnet_buffer (b3)->mpls.first = 1; /* * pop the label that was just used in the lookup */ vlib_buffer_advance(b0, sizeof(*h0)); vlib_buffer_advance(b1, sizeof(*h1)); vlib_buffer_advance(b2, sizeof(*h2)); vlib_buffer_advance(b3, sizeof(*h3)); if (PREDICT_FALSE(b0->flags & VLIB_BUFFER_IS_TRACED)) { mpls_lookup_trace_t *tr = vlib_add_trace (vm, node, b0, sizeof (*tr)); tr->next_index = next0; tr->lb_index = lbi0; tr->lfib_index = lfib_index0; tr->hash = hash_c0; tr->label_net_byte_order = h0->label_exp_s_ttl; } if (PREDICT_FALSE(b1->flags & VLIB_BUFFER_IS_TRACED)) { mpls_lookup_trace_t *tr = vlib_add_trace (vm, node, b1, sizeof (*tr)); tr->next_index = next1; tr->lb_index = lbi1; tr->lfib_index = lfib_index1; tr->hash = hash_c1; tr->label_net_byte_order = h1->label_exp_s_ttl; } if (PREDICT_FALSE(b2->flags & VLIB_BUFFER_IS_TRACED)) { mpls_lookup_trace_t *tr = vlib_add_trace (vm, node, b2, sizeof (*tr)); tr->next_index = next2; tr->lb_index = lbi2; tr->lfib_index = lfib_index2; tr->hash = hash_c2; tr->label_net_byte_order = h2->label_exp_s_ttl; } if (PREDICT_FALSE(b3->flags & VLIB_BUFFER_IS_TRACED)) { mpls_lookup_trace_t *tr = vlib_add_trace (vm, node, b3, sizeof (*tr)); tr->next_index = next3; tr->lb_index = lbi3; tr->lfib_index = lfib_index3; 
2n-icx-xxv710
~~~~~~~~~~~~~

64b-nat44det-ip4routing-stl-bidir-avf
`````````````````````````````````````

2t1c
::::

.. raw:: html

    <a name="64b-2t1c-nat44det-bidir-avf"></a>
    <center>
    Links to builds:
    <a href="https://packagecloud.io/app/fdio/master/search?dist=ubuntu%2Fbionic" target="_blank">vpp-ref</a>,
    <a href="https://jenkins.fd.io/view/csit/job/csit-vpp-perf-mrr-daily-master-2n-icx" target="_blank">csit-ref</a>
    <iframe width="1100" height="800" frameborder="0" scrolling="no" src="../_static/vpp/2n-icx-xxv710-64b-2t1c-nat44det-ip4routing-stl-bidir-avf.html"></iframe>
    <p><br></p>
    </center>

4t2c
::::

.. raw:: html

    <a name="64b-4t2c-nat44det-bidir-avf"></a>
    <center>
    Links to builds:
    <a href="https://packagecloud.io/app/fdio/master/search?dist=ubuntu%2Fbionic" target="_blank">vpp-ref</a>,
    <a href="https://jenkins.fd.io/view/csit/job/csit-vpp-perf-mrr-daily-master-2n-icx" target="_blank">csit-ref</a>
    <iframe width="1100" height="800" frameborder="0" scrolling="no" src="../_static/vpp/2n-icx-xxv710-64b-4t2c-nat44det-ip4routing-stl-bidir-avf.html"></iframe>
    <p><br></p>
    </center>

8t4c
::::

.. raw:: html

    <a name="64b-8t4c-nat44det-bidir-avf"></a>
    <center>
    Links to builds:
    <a href="https://packagecloud.io/app/fdio/master/search?dist=ubuntu%2Fbionic" target="_blank">vpp-ref</a>,
    <a href="https://jenkins.fd.io/view/csit/job/csit-vpp-perf-mrr-daily-master-2n-icx" target="_blank">csit-ref</a>
    <iframe width="1100" height="800" frameborder="0" scrolling="no" src="../_static/vpp/2n-i