Include dependency graph for load_balance.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	load_balance_main_t_
	The load-balance object represents an ECMP choice. More...

struct	load_balance_path_t_
	One path from an [EU]CMP set that the client wants to add to a load-balance object. More...

struct	load_balance_t_
	The FIB DPO provieds;. More...

Macros
#define	LB_NUM_INLINE_BUCKETS 4
	The number of buckets that a load-balance object can have and still fit in one cache-line. More...

#define	LOAD_BALANCE_ATTR_NAMES

#define	FOR_EACH_LOAD_BALANCE_ATTR(_attr) for (_attr = 0; _attr <= LOAD_BALANCE_ATTR_STICKY; _attr++)

#define	LB_HAS_INLINE_BUCKETS(_lb) ((_lb)->lb_n_buckets <= LB_NUM_INLINE_BUCKETS)

Typedefs
typedef struct load_balance_main_t_	load_balance_main_t
	The load-balance object represents an ECMP choice. More...

typedef struct load_balance_path_t_	load_balance_path_t
	One path from an [EU]CMP set that the client wants to add to a load-balance object. More...

typedef enum load_balance_attr_t_	load_balance_attr_t
	Flags controlling load-balance creation and modification. More...

typedef enum load_balance_flags_t_	load_balance_flags_t

typedef struct load_balance_t_	load_balance_t
	The FIB DPO provieds;. More...

typedef enum load_balance_format_flags_t_	load_balance_format_flags_t
	Flags controlling load-balance formatting/display. More...

Enumerations
enum	load_balance_attr_t_ { LOAD_BALANCE_ATTR_USES_MAP = 0, LOAD_BALANCE_ATTR_STICKY = 1 }
	Flags controlling load-balance creation and modification. More...

enum	load_balance_flags_t_ { LOAD_BALANCE_FLAG_NONE = 0, LOAD_BALANCE_FLAG_USES_MAP = (1 << 0), LOAD_BALANCE_FLAG_STICKY = (1 << 1) }

enum	load_balance_format_flags_t_ { LOAD_BALANCE_FORMAT_NONE, LOAD_BALANCE_FORMAT_DETAIL = (1 << 0) }
	Flags controlling load-balance formatting/display. More...

Functions
	STATIC_ASSERT (sizeof(load_balance_t)<=CLIB_CACHE_LINE_BYTES,"A load_balance object size exceeds one cachline")

index_t	load_balance_create (u32 num_buckets, dpo_proto_t lb_proto, flow_hash_config_t fhc)

void	load_balance_multipath_update (const dpo_id_t dpo, const load_balance_path_t raw_next_hops, load_balance_flags_t flags)

void	load_balance_set_bucket (index_t lbi, u32 bucket, const dpo_id_t *next)

void	load_balance_set_urpf (index_t lbi, index_t urpf)

void	load_balance_set_fib_entry_flags (index_t lbi, fib_entry_flag_t flags)

index_t	load_balance_get_urpf (index_t lbi)

u8 *	format_load_balance (u8 s, va_list args)

const dpo_id_t *	load_balance_get_bucket (index_t lbi, u32 bucket)

int	load_balance_is_drop (const dpo_id_t *dpo)

u16	load_balance_n_buckets (index_t lbi)

f64	load_balance_get_multipath_tolerance (void)

static load_balance_t *	load_balance_get (index_t lbi)

static const dpo_id_t *	load_balance_get_bucket_i (const load_balance_t *lb, u32 bucket)

void	load_balance_module_init (void)

Variables
load_balance_main_t	load_balance_main
	The one instance of load-balance main. More...

load_balance_t *	load_balance_pool
	The encapsulation breakages are for fast DP access. More...

Macro Definition Documentation

#define FOR_EACH_LOAD_BALANCE_ATTR ( _attr ) for (_attr = 0; _attr <= LOAD_BALANCE_ATTR_STICKY; _attr++)

Definition at line 92 of file load_balance.h.

#define LB_HAS_INLINE_BUCKETS ( _lb ) ((_lb)->lb_n_buckets <= LB_NUM_INLINE_BUCKETS)

Definition at line 224 of file load_balance.h.

#define LB_NUM_INLINE_BUCKETS 4

The number of buckets that a load-balance object can have and still fit in one cache-line.

Definition at line 56 of file load_balance.h.

#define LOAD_BALANCE_ATTR_NAMES

Value:

{                  \
    [LOAD_BALANCE_ATTR_USES_MAP] = "uses-map",      \
    [LOAD_BALANCE_ATTR_STICKY] = "sticky",          \
}

Definition at line 87 of file load_balance.h.

Typedef Documentation

typedef enum load_balance_attr_t_ load_balance_attr_t

Flags controlling load-balance creation and modification.

typedef enum load_balance_flags_t_ load_balance_flags_t

typedef enum load_balance_format_flags_t_ load_balance_format_flags_t

Flags controlling load-balance formatting/display.

typedef struct load_balance_main_t_ load_balance_main_t

The load-balance object represents an ECMP choice.

The buckets of a load balance object point to the sub-graph after the choice is made. THe load-balance object is also object type returned from a FIB table lookup. As such it needs to represent the case where there is only one coice. It may seem like overkill to use a load-balance object in this case, but the reason is for performance. If the load-balance object were not the result of the FIB lookup, then some other object would be. The case where there was ECMP this other object would need a load-balance as a parent and hence just add an unnecessary indirection.

It is also the object in the DP that represents a via-fib-entry in a recursive route. Load-balance main

typedef struct load_balance_path_t_ load_balance_path_t

One path from an [EU]CMP set that the client wants to add to a load-balance object.

typedef struct load_balance_t_ load_balance_t

The FIB DPO provieds;.

load-balancing over the next DPOs in the chain/graph
per-route counters

Enumeration Type Documentation

enum load_balance_attr_t_

Flags controlling load-balance creation and modification.

Enumerator
LOAD_BALANCE_ATTR_USES_MAP
LOAD_BALANCE_ATTR_STICKY

Definition at line 82 of file load_balance.h.

enum load_balance_flags_t_

Enumerator
LOAD_BALANCE_FLAG_NONE
LOAD_BALANCE_FLAG_USES_MAP
LOAD_BALANCE_FLAG_STICKY

Definition at line 95 of file load_balance.h.

enum load_balance_format_flags_t_

Flags controlling load-balance formatting/display.

Enumerator
LOAD_BALANCE_FORMAT_NONE
LOAD_BALANCE_FORMAT_DETAIL

Definition at line 183 of file load_balance.h.

Function Documentation

u8* format_load_balance	(	u8 *	s,
		va_list *	args
	)

Definition at line 174 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

index_t load_balance_create	(	u32	num_buckets,
		dpo_proto_t	lb_proto,
		flow_hash_config_t	fhc
	)

Definition at line 217 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static load_balance_t* load_balance_get ( index_t lbi )

inlinestatic

Definition at line 219 of file load_balance.h.

Here is the caller graph for this function:

const dpo_id_t* load_balance_get_bucket	(	index_t	lbi,
		u32	bucket
	)

Definition at line 317 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static const dpo_id_t* load_balance_get_bucket_i	(	const load_balance_t *	lb,
		u32	bucket
	)

inlinestatic

Definition at line 228 of file load_balance.h.

Here is the call graph for this function:

Here is the caller graph for this function:

f64 load_balance_get_multipath_tolerance ( void )

Definition at line 67 of file load_balance.c.

index_t load_balance_get_urpf ( index_t lbi )

Definition at line 307 of file load_balance.c.

Here is the call graph for this function:

int load_balance_is_drop ( const dpo_id_t * dpo )

Definition at line 250 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void load_balance_module_init ( void )

Definition at line 933 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void load_balance_multipath_update	(	const dpo_id_t *	dpo,
		const load_balance_path_t *	raw_next_hops,
		load_balance_flags_t	flags
	)

Definition at line 580 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

u16 load_balance_n_buckets ( index_t lbi )

Definition at line 267 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void load_balance_set_bucket	(	index_t	lbi,
		u32	bucket,
		const dpo_id_t *	next
	)

Definition at line 234 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void load_balance_set_fib_entry_flags	(	index_t	lbi,
		fib_entry_flag_t	flags
	)

Definition at line 277 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

void load_balance_set_urpf	(	index_t	lbi,
		index_t	urpf
	)

Definition at line 288 of file load_balance.c.

Here is the call graph for this function:

Here is the caller graph for this function:

STATIC_ASSERT	(	sizeof(load_balance_t)<=	CLIB_CACHE_LINE_BYTES,
		"A load_balance object size exceeds one cachline"
	)

Variable Documentation

load_balance_main_t load_balance_main

The one instance of load-balance main.

Definition at line 55 of file load_balance.c.

load_balance_t* load_balance_pool

The encapsulation breakages are for fast DP access.

It's not static so the DP can have fast access

Definition at line 50 of file load_balance.c.

Data Structures

Macros

Typedefs

Enumerations

Functions

Variables

Macro Definition Documentation

Typedef Documentation

Enumeration Type Documentation

Function Documentation

Variable Documentation