FD.io VPP  v17.07-30-g839fa73
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  * The buckets of the map that provide the index to index translation.
33  * In the first cacheline.
34  */
36 
37  /**
38  * the vector of paths this MAP represents
39  */
41 
42  /**
43  * the sum of the normalised weights. cache for convenience
44  */
46 
47  /**
48  * Number of locks. Maps are shared by a large number of recrusvie fib_entry_ts
49  */
52 
54  u32 sum_of_weights,
55  const load_balance_path_t *norm_paths);
56 
57 extern void load_balance_map_lock(index_t lmbi);
58 extern void load_balance_map_unlock(index_t lbmi);
59 
61 
62 extern u8* format_load_balance_map(u8 *s, va_list ap);
63 extern void load_balance_map_show_mem(void);
64 
65 /**
66  * The encapsulation breakages are for fast DP access
67  */
69 
70 static inline load_balance_map_t*
72 {
73  return (pool_elt_at_index(load_balance_map_pool, lbmi));
74 }
75 
76 static inline u16
78  u16 bucket)
79 {
81 
82  lbm = load_balance_map_get(lbmi);
83 
84  return (lbm->lbm_buckets[bucket]);
85 }
86 
87 static inline const dpo_id_t *
89  u16 bucket)
90 {
91  ASSERT(bucket < lb->lb_n_buckets);
92 
93  if (INDEX_INVALID != lb->lb_map)
94  {
95  bucket = load_balance_map_translate(lb->lb_map, bucket);
96  }
97 
99  {
100  return (&lb->lb_buckets_inline[bucket]);
101  }
102  else
103  {
104  return (&lb->lb_buckets[bucket]);
105  }
106 }
107 
108 extern void load_balance_map_module_init(void);
109 
110 #endif
dpo_id_t * lb_buckets
Vector of buckets containing the next DPOs, sized as lbo_num.
Definition: load_balance.h:133
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:98
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
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.
u32 lbm_sum_of_norm_weights
the sum of the normalised weights.
The identity of a DPO is a combination of its type and its instance number/index of objects of that t...
Definition: dpo.h:152
#define pool_elt_at_index(p, i)
Returns pointer to element at given index.
Definition: pool.h:397
struct load_balance_map_t_ load_balance_map_t
void load_balance_map_show_mem(void)
The FIB DPO provieds;.
Definition: load_balance.h:84
dpo_id_t lb_buckets_inline[LB_NUM_INLINE_BUCKETS]
The rest of the cache line is used for buckets.
Definition: load_balance.h:141
u32 fib_node_index_t
A typedef of a node index.
Definition: fib_types.h:28
#define ASSERT(truth)
unsigned int u32
Definition: types.h:88
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:198
unsigned short u16
Definition: types.h:57
unsigned char u8
Definition: types.h:56
#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:118
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)