FD.io VPP  v17.07-30-g839fa73
Vector Packet Processing
fib_types.h File Reference
+ Include dependency graph for fib_types.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  fib_prefix_t_
 Aggregrate type for a prefix. More...
 
struct  fib_route_path_t_
 A representation of a path as described by a route producer. More...
 
struct  fib_route_path_encode_t_
 A representation of a fib path for fib_path_encode to convey the information to the caller. More...
 
struct  fib_path_ext_list_t_
 A list of path-extensions. More...
 

Macros

#define FIB_NODE_INDEX_INVALID   ((fib_node_index_t)(~0))
 
#define FIB_PROTOCOLS
 
#define FIB_PROTOCOL_MAX   (FIB_PROTOCOL_MPLS + 1)
 Definition outside of enum so it does not need to be included in non-defaulted switch statements. More...
 
#define FIB_PROTOCOL_NONE   (FIB_PROTOCOL_MAX+1)
 Not part of the enum so it does not have to be handled in switch statements. More...
 
#define FOR_EACH_FIB_PROTOCOL(_item)
 
#define FOR_EACH_FIB_IP_PROTOCOL(_item)
 
#define FIB_FORW_CHAINS
 
#define FIB_FORW_CHAIN_NUM   (FIB_FORW_CHAIN_TYPE_NSH+1)
 
#define FIB_FORW_CHAIN_MPLS_NUM   (FIB_FORW_CHAIN_TYPE_MPLS_EOS+1)
 
#define FOR_EACH_FIB_FORW_CHAIN(_item)
 
#define FOR_EACH_FIB_FORW_MPLS_CHAIN(_item)
 
#define FIB_SPEICAL_TYPE_MAX   (FIB_SPEICAL_TYPE_LAST + 1)
 The maximum number of types. More...
 
#define FOR_EACH_FIB_SPEICAL_TYPE(_item)
 
#define MFIB_RPF_ID_NONE   (0)
 

Typedefs

typedef u32 fib_node_index_t
 A typedef of a node index. More...
 
typedef enum fib_protocol_t_ fib_protocol_t
 Protocol Type. More...
 
typedef enum fib_forward_chain_type_t_ fib_forward_chain_type_t
 FIB output chain type. More...
 
typedef struct fib_prefix_t_ fib_prefix_t
 Aggregrate type for a prefix. More...
 
typedef enum fib_special_type_t_ fib_special_type_t
 Enurmeration of special path/entry types. More...
 
typedef enum fib_route_path_flags_t_ fib_route_path_flags_t
 Path flags from the control plane. More...
 
typedef u32 fib_rpf_id_t
 An RPF-ID is numerical value that is used RPF validate. More...
 
typedef struct fib_route_path_t_ fib_route_path_t
 A representation of a path as described by a route producer. More...
 
typedef struct fib_route_path_encode_t_ fib_route_path_encode_t
 A representation of a fib path for fib_path_encode to convey the information to the caller. More...
 
typedef enum fib_path_list_walk_rc_t_ fib_path_list_walk_rc_t
 return code to control pat-hlist walk More...
 
typedef struct fib_path_ext_list_t_ fib_path_ext_list_t
 A list of path-extensions. More...
 

Enumerations

enum  fib_protocol_t_ { FIB_PROTOCOL_IP4 = 0, FIB_PROTOCOL_IP6, FIB_PROTOCOL_MPLS }
 Protocol Type. More...
 
enum  fib_forward_chain_type_t_ {
  FIB_FORW_CHAIN_TYPE_UNICAST_IP4, FIB_FORW_CHAIN_TYPE_UNICAST_IP6, FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS, FIB_FORW_CHAIN_TYPE_MPLS_EOS,
  FIB_FORW_CHAIN_TYPE_MCAST_IP4, FIB_FORW_CHAIN_TYPE_MCAST_IP6, FIB_FORW_CHAIN_TYPE_ETHERNET, FIB_FORW_CHAIN_TYPE_NSH
}
 FIB output chain type. More...
 
enum  fib_special_type_t_ { FIB_SPECIAL_TYPE_FIRST = 0, FIB_SPECIAL_TYPE_LOCAL = FIB_SPECIAL_TYPE_FIRST, FIB_SPECIAL_TYPE_DROP, FIB_SPECIAL_TYPE_LAST = FIB_SPECIAL_TYPE_DROP }
 Enurmeration of special path/entry types. More...
 
enum  fib_route_path_flags_t_ {
  FIB_ROUTE_PATH_FLAG_NONE = 0, FIB_ROUTE_PATH_RESOLVE_VIA_HOST = (1 << 0), FIB_ROUTE_PATH_RESOLVE_VIA_ATTACHED = (1 << 1), FIB_ROUTE_PATH_LOCAL = (1 << 2),
  FIB_ROUTE_PATH_ATTACHED = (1 << 3), FIB_ROUTE_PATH_DROP = (1 << 4), FIB_ROUTE_PATH_EXCLUSIVE = (1 << 5), FIB_ROUTE_PATH_INTF_RX = (1 << 6),
  FIB_ROUTE_PATH_RPF_ID = (1 << 7)
}
 Path flags from the control plane. More...
 
enum  fib_path_list_walk_rc_t_ { FIB_PATH_LIST_WALK_STOP, FIB_PATH_LIST_WALK_CONTINUE }
 return code to control pat-hlist walk More...
 

Functions

vnet_link_t fib_proto_to_link (fib_protocol_t proto)
 Convert from a protocol to a link type. More...
 
vnet_link_t fib_forw_chain_type_to_link_type (fib_forward_chain_type_t fct)
 Convert from a chain type to the adjacencies link type. More...
 
fib_forward_chain_type_t fib_forw_chain_type_from_dpo_proto (dpo_proto_t proto)
 Convert from a payload-protocol to a chain type. More...
 
dpo_proto_t fib_forw_chain_type_to_dpo_proto (fib_forward_chain_type_t fct)
 Convert from a chain type to the DPO proto it will install. More...
 
 STATIC_ASSERT (STRUCT_OFFSET_OF(fib_prefix_t, fp_addr)==4,"FIB Prefix's address is 4 byte aligned.")
 
int fib_prefix_cmp (const fib_prefix_t *p1, const fib_prefix_t *p2)
 Compare two prefixes for equality. More...
 
int fib_prefix_is_cover (const fib_prefix_t *p1, const fib_prefix_t *p2)
 Compare two prefixes for covering relationship. More...
 
int fib_prefix_is_host (const fib_prefix_t *p)
 Return true is the prefix is a host prefix. More...
 
void fib_prefix_from_ip46_addr (const ip46_address_t *addr, fib_prefix_t *pfx)
 Host prefix from ip. More...
 
u8format_fib_prefix (u8 *s, va_list *args)
 
u8format_fib_forw_chain_type (u8 *s, va_list *args)
 
dpo_proto_t fib_proto_to_dpo (fib_protocol_t fib_proto)
 
fib_protocol_t dpo_proto_to_fib (dpo_proto_t dpo_proto)
 
u8format_fib_protocol (u8 *s, va_list ap)
 
u8format_vnet_link (u8 *s, va_list ap)
 

Macro Definition Documentation

#define FIB_FORW_CHAIN_MPLS_NUM   (FIB_FORW_CHAIN_TYPE_MPLS_EOS+1)

Definition at line 130 of file fib_types.h.

#define FIB_FORW_CHAIN_NUM   (FIB_FORW_CHAIN_TYPE_NSH+1)

Definition at line 129 of file fib_types.h.

#define FIB_FORW_CHAINS
Value:
{ \
[FIB_FORW_CHAIN_TYPE_ETHERNET] = "ethernet", \
[FIB_FORW_CHAIN_TYPE_UNICAST_IP4] = "unicast-ip4", \
[FIB_FORW_CHAIN_TYPE_UNICAST_IP6] = "unicast-ip6", \
[FIB_FORW_CHAIN_TYPE_MCAST_IP4] = "multicast-ip4", \
[FIB_FORW_CHAIN_TYPE_MCAST_IP6] = "multicast-ip6", \
[FIB_FORW_CHAIN_TYPE_MPLS_EOS] = "mpls-eos", \
}
Contribute an object that is to be used to forward IP6 packets.
Definition: fib_types.h:105
Contribute an object that is to be used to forward IP6 packets.
Definition: fib_types.h:85
Contribute an object that is to be used to forward IP4 packets.
Definition: fib_types.h:81
Contribute an object that is to be used to forward Ethernet packets.
Definition: fib_types.h:109
Contribute an object that is to be used to forward end-of-stack MPLS packets.
Definition: fib_types.h:97
Contribute an object that is to be used to forward NSH packets.
Definition: fib_types.h:115
Contribute an object that is to be used to forward non-end-of-stack MPLS packets. ...
Definition: fib_types.h:90
Contribute an object that is to be used to forward IP4 packets.
Definition: fib_types.h:101

Definition at line 118 of file fib_types.h.

#define FIB_NODE_INDEX_INVALID   ((fib_node_index_t)(~0))

Definition at line 29 of file fib_types.h.

#define FIB_PROTOCOL_MAX   (FIB_PROTOCOL_MPLS + 1)

Definition outside of enum so it does not need to be included in non-defaulted switch statements.

Definition at line 50 of file fib_types.h.

#define FIB_PROTOCOL_NONE   (FIB_PROTOCOL_MAX+1)

Not part of the enum so it does not have to be handled in switch statements.

Definition at line 55 of file fib_types.h.

#define FIB_PROTOCOLS
Value:

Definition at line 40 of file fib_types.h.

#define FIB_SPEICAL_TYPE_MAX   (FIB_SPEICAL_TYPE_LAST + 1)

The maximum number of types.

Definition at line 258 of file fib_types.h.

#define FOR_EACH_FIB_FORW_CHAIN (   _item)
Value:
_item++)
Contribute an object that is to be used to forward IP4 packets.
Definition: fib_types.h:81
Contribute an object that is to be used to forward NSH packets.
Definition: fib_types.h:115

Definition at line 132 of file fib_types.h.

#define FOR_EACH_FIB_FORW_MPLS_CHAIN (   _item)
Value:
_item++)
Contribute an object that is to be used to forward IP4 packets.
Definition: fib_types.h:81
Contribute an object that is to be used to forward end-of-stack MPLS packets.
Definition: fib_types.h:97

Definition at line 137 of file fib_types.h.

#define FOR_EACH_FIB_IP_PROTOCOL (   _item)
Value:
for (_item = FIB_PROTOCOL_IP4; \
_item <= FIB_PROTOCOL_IP6; \
_item++)

Definition at line 62 of file fib_types.h.

#define FOR_EACH_FIB_PROTOCOL (   _item)
Value:
for (_item = FIB_PROTOCOL_IP4; \
_item <= FIB_PROTOCOL_MPLS; \
_item++)

Definition at line 57 of file fib_types.h.

#define FOR_EACH_FIB_SPEICAL_TYPE (   _item)
Value:
for (_item = FIB_TYPE_SPEICAL_FIRST; \
_item <= FIB_SPEICAL_TYPE_LAST; _item++)

Definition at line 260 of file fib_types.h.

#define MFIB_RPF_ID_NONE   (0)

Definition at line 317 of file fib_types.h.

Typedef Documentation

FIB output chain type.

When a child object requests a forwarding contribution from a parent, it does so for a particular scenario. This enumererates those sceanrios

A typedef of a node index.

we make this typedef so the code becomes easier for a human to parse.

Definition at line 28 of file fib_types.h.

A list of path-extensions.

return code to control pat-hlist walk

typedef struct fib_prefix_t_ fib_prefix_t

Aggregrate type for a prefix.

Protocol Type.

packed so it consumes a u8 only

A representation of a fib path for fib_path_encode to convey the information to the caller.

Path flags from the control plane.

A representation of a path as described by a route producer.

These paramenters will determine the path 'type', of which there are: 1) Attached-next-hop: a single peer on a link. It is 'attached' because it is in the same sub-net as the router, on a link directly connected to the route. It is 'next=hop' since the next-hop address of the peer is known. 2) Attached: the next-hop is not known. but we can ARP for it. 3) Recursive. The next-hop is known but the interface is not. So to find the adj to use we must recursively resolve the next-hop. 3) deaggregate (deag) A further lookup is required.

typedef u32 fib_rpf_id_t

An RPF-ID is numerical value that is used RPF validate.

An entry has-a RPF-ID, when a packet egress from (e.g. an LSP) it gains an RPF-ID, these two are compared for the RPF check. This replaces the interfce based chack (since the LSP has no associated interface.

Definition at line 315 of file fib_types.h.

Enurmeration of special path/entry types.

Enumeration Type Documentation

FIB output chain type.

When a child object requests a forwarding contribution from a parent, it does so for a particular scenario. This enumererates those sceanrios

Enumerator
FIB_FORW_CHAIN_TYPE_UNICAST_IP4 

Contribute an object that is to be used to forward IP4 packets.

FIB_FORW_CHAIN_TYPE_UNICAST_IP6 

Contribute an object that is to be used to forward IP6 packets.

FIB_FORW_CHAIN_TYPE_MPLS_NON_EOS 

Contribute an object that is to be used to forward non-end-of-stack MPLS packets.

FIB_FORW_CHAIN_TYPE_MPLS_EOS 

Contribute an object that is to be used to forward end-of-stack MPLS packets.

This is a convenient ID for clients. A real EOS chain must be pay-load protocol specific. This option is converted into one of the other three internally.

FIB_FORW_CHAIN_TYPE_MCAST_IP4 

Contribute an object that is to be used to forward IP4 packets.

FIB_FORW_CHAIN_TYPE_MCAST_IP6 

Contribute an object that is to be used to forward IP6 packets.

FIB_FORW_CHAIN_TYPE_ETHERNET 

Contribute an object that is to be used to forward Ethernet packets.

FIB_FORW_CHAIN_TYPE_NSH 

Contribute an object that is to be used to forward NSH packets.

This is last in the list since it is not valid for many FIB objects, and thus their array of per-chain-type DPOs can be sized smaller.

Definition at line 77 of file fib_types.h.

return code to control pat-hlist walk

Enumerator
FIB_PATH_LIST_WALK_STOP 
FIB_PATH_LIST_WALK_CONTINUE 

Definition at line 406 of file fib_types.h.

Protocol Type.

packed so it consumes a u8 only

Enumerator
FIB_PROTOCOL_IP4 
FIB_PROTOCOL_IP6 
FIB_PROTOCOL_MPLS 

Definition at line 34 of file fib_types.h.

Path flags from the control plane.

Enumerator
FIB_ROUTE_PATH_FLAG_NONE 
FIB_ROUTE_PATH_RESOLVE_VIA_HOST 

Recursion constraint of via a host prefix.

FIB_ROUTE_PATH_RESOLVE_VIA_ATTACHED 

Recursion constraint of via an attahced prefix.

FIB_ROUTE_PATH_LOCAL 

A for-us/local path.

FIB_ROUTE_PATH_ATTACHED 

Attached path.

FIB_ROUTE_PATH_DROP 

A Drop path - resolve the path on the drop DPO.

FIB_ROUTE_PATH_EXCLUSIVE 

Don't resolve the path, use the DPO the client provides.

FIB_ROUTE_PATH_INTF_RX 

A path that result in received traffic being recieved/recirculated so that it appears to have arrived on the new interface.

FIB_ROUTE_PATH_RPF_ID 

A local path with a RPF-ID => multicast traffic.

Definition at line 270 of file fib_types.h.

Enurmeration of special path/entry types.

Enumerator
FIB_SPECIAL_TYPE_FIRST 

Marker.

Add new types after this one.

FIB_SPECIAL_TYPE_LOCAL 

Local/for-us paths.

FIB_SPECIAL_TYPE_DROP 

drop paths

FIB_SPECIAL_TYPE_LAST 

Marker.

Add new types before this one, then update it.

Definition at line 236 of file fib_types.h.

Function Documentation

fib_protocol_t dpo_proto_to_fib ( dpo_proto_t  dpo_proto)

Definition at line 227 of file fib_types.c.

+ Here is the caller graph for this function:

fib_forward_chain_type_t fib_forw_chain_type_from_dpo_proto ( dpo_proto_t  proto)

Convert from a payload-protocol to a chain type.

Definition at line 261 of file fib_types.c.

+ Here is the caller graph for this function:

dpo_proto_t fib_forw_chain_type_to_dpo_proto ( fib_forward_chain_type_t  fct)

Convert from a chain type to the DPO proto it will install.

Definition at line 308 of file fib_types.c.

+ Here is the caller graph for this function:

vnet_link_t fib_forw_chain_type_to_link_type ( fib_forward_chain_type_t  fct)

Convert from a chain type to the adjacencies link type.

Definition at line 281 of file fib_types.c.

+ Here is the caller graph for this function:

int fib_prefix_cmp ( const fib_prefix_t p1,
const fib_prefix_t p2 
)

Compare two prefixes for equality.

Definition at line 79 of file fib_types.c.

+ Here is the caller graph for this function:

void fib_prefix_from_ip46_addr ( const ip46_address_t *  addr,
fib_prefix_t pfx 
)

Host prefix from ip.

Definition at line 54 of file fib_types.c.

+ Here is the caller graph for this function:

int fib_prefix_is_cover ( const fib_prefix_t p1,
const fib_prefix_t p2 
)

Compare two prefixes for covering relationship.

Returns
non-zero if the first prefix is a cover for the second

Definition at line 114 of file fib_types.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int fib_prefix_is_host ( const fib_prefix_t p)

Return true is the prefix is a host prefix.

Definition at line 136 of file fib_types.c.

+ Here is the caller graph for this function:

dpo_proto_t fib_proto_to_dpo ( fib_protocol_t  fib_proto)

Definition at line 211 of file fib_types.c.

+ Here is the caller graph for this function:

vnet_link_t fib_proto_to_link ( fib_protocol_t  proto)

Convert from a protocol to a link type.

Definition at line 245 of file fib_types.c.

+ Here is the caller graph for this function:

u8* format_fib_forw_chain_type ( u8 s,
va_list *  args 
)

Definition at line 46 of file fib_types.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

u8* format_fib_prefix ( u8 s,
va_list *  args 
)

Definition at line 151 of file fib_types.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

u8* format_fib_protocol ( u8 s,
va_list  ap 
)

Definition at line 30 of file fib_types.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

u8* format_vnet_link ( u8 s,
va_list  ap 
)

Definition at line 38 of file fib_types.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

STATIC_ASSERT ( STRUCT_OFFSET_OF(fib_prefix_t, fp_addr)  = =4,
"FIB Prefix's address is 4 byte aligned."   
)