FD.io VPP  v19.04.4-rc0-5-ge88582fac
Vector Packet Processing
load_balance_map.h
Go to the documentation of this file.
1 /*
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:
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  * @brief
17  */
18 
19 #ifndef __LOAD_BALANCE_MAP_H__
20 #define __LOAD_BALANCE_MAP_H__
21 
22 #include <vlib/vlib.h>
23 #include <vnet/fib/fib_types.h>
24 #include <vnet/dpo/load_balance.h>
25 
27 
28 /**
29  */
30 typedef struct load_balance_map_t_ {
31  /**
32  * required for pool_get_aligned.
33  * memebers used in the switch path come first!
34  */
35  CLIB_CACHE_LINE_ALIGN_MARK(cacheline0);
36 
37  /**
38  * The buckets of the map that provide the index to index translation.
39  * In the first cacheline.
40  */
42 
43  /**
44  * the vector of paths this MAP represents
45  */
47 
48  /**
49  * the sum of the normalised weights. cache for convenience
50  */
52 
53  /**
54  * Number of locks. Maps are shared by a large number of recrusvie fib_entry_ts
55  */
58 
60  u32 sum_of_weights,
61  const load_balance_path_t *norm_paths);
62 
63 extern void load_balance_map_lock(index_t lmbi);
64 extern void load_balance_map_unlock(index_t lbmi);
65 
67 
68 extern u8* format_load_balance_map(u8 *s, va_list *ap);
69 extern void load_balance_map_show_mem(void);
70 
71 /**
72  * The encapsulation breakages are for fast DP access
73  */
75 
76 static inline load_balance_map_t*
78 {
79  return (pool_elt_at_index(load_balance_map_pool, lbmi));
80 }
81 
82 static inline u16
84  u16 bucket)
85 {
87 
88  lbm = load_balance_map_get(lbmi);
89 
90  return (lbm->lbm_buckets[bucket]);
91 }
92 
93 static inline const dpo_id_t *
95  u16 bucket)
96 {
97  ASSERT(bucket < lb->lb_n_buckets);
98 
99  if (INDEX_INVALID != lb->lb_map)
100  {
101  bucket = load_balance_map_translate(lb->lb_map, bucket);
102  }
103 
105  {
106  return (&lb->lb_buckets_inline[bucket]);
107  }
108  else
109  {
110  return (&lb->lb_buckets[bucket]);
111  }
112 }
113 
114 extern void load_balance_map_module_init(void);
115 
116 #endif
dpo_id_t * lb_buckets
Vector of buckets containing the next DPOs, sized as lbo_num.
Definition: load_balance.h:166
struct load_balance_map_path_t_ * lbm_paths
the vector of paths this MAP represents
static u16 load_balance_map_translate(index_t lbmi, u16 bucket)
void load_balance_map_module_init(void)
Make/add a new or lock an existing Load-balance map.
#define PREDICT_TRUE(x)
Definition: clib.h:112
static const dpo_id_t * load_balance_get_fwd_bucket(const load_balance_t *lb, u16 bucket)
u32 index_t
A Data-Path Object is an object that represents actions that are applied to packets are they are swit...
Definition: dpo.h:41
unsigned char u8
Definition: types.h:56
static load_balance_map_t * load_balance_map_get(index_t lbmi)
void load_balance_map_unlock(index_t lbmi)
load_balance_map_t * load_balance_map_pool
The encapsulation breakages are for fast DP access.
CLIB_CACHE_LINE_ALIGN_MARK(cacheline0)
required for pool_get_aligned.
u32 lbm_sum_of_norm_weights
the sum of the normalised weights.
unsigned int u32
Definition: types.h:88
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:168
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:514
struct load_balance_map_t_ load_balance_map_t
void load_balance_map_show_mem(void)
unsigned short u16
Definition: types.h:57
The FIB DPO provieds;.
Definition: load_balance.h:106
dpo_id_t lb_buckets_inline[LB_NUM_INLINE_BUCKETS]
The rest of the cache line is used for buckets.
Definition: load_balance.h:174
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:30
#define ASSERT(truth)
u16 * lbm_buckets
The buckets of the map that provide the index to index translation.
u8 * format_load_balance_map(u8 *s, va_list *ap)
#define LB_HAS_INLINE_BUCKETS(_lb)
Definition: load_balance.h:224
#define INDEX_INVALID
Invalid index - used when no index is known blazoned capitals INVALID speak volumes where ~0 does not...
Definition: dpo.h:47
index_t load_balance_map_add_or_lock(u32 n_buckets, u32 sum_of_weights, const load_balance_path_t *norm_paths)
One path from an [EU]CMP set that the client wants to add to a load-balance object.
Definition: load_balance.h:62
index_t lb_map
index of the load-balance map, INVALID if this LB does not use one
Definition: load_balance.h:151
void load_balance_map_path_state_change(fib_node_index_t path_index)
the state of a path has changed (it has no doubt gone down).
u32 lbm_locks
Number of locks.
void load_balance_map_lock(index_t lmbi)