X-Git-Url: https://gerrit.fd.io/r/gitweb?a=blobdiff_plain;f=src%2Fvnet%2Ffib%2Ffib_path_ext.h;h=d1571a1b4eea4b8f7ce243b737fc71bdb5252acb;hb=8142499cd1cb3b8d0168d0e6cf5309c5b4813cc4;hp=d617700d0261d02ea3cea0cbadbe93d5337237ec;hpb=f3b53643e87e7521c57cccc157385d2fa4bd0d80;p=vpp.git diff --git a/src/vnet/fib/fib_path_ext.h b/src/vnet/fib/fib_path_ext.h index d617700d026..d1571a1b4ee 100644 --- a/src/vnet/fib/fib_path_ext.h +++ b/src/vnet/fib/fib_path_ext.h @@ -20,6 +20,45 @@ #include #include +/** + * A description of the type of path extension + */ +typedef enum fib_path_ext_type_t_ +{ + /** + * An MPLS extension that maintains the path's outgoing labels, + */ + FIB_PATH_EXT_MPLS, + /** + * A adj-source extension indicating the path's refinement criteria + * result + */ + FIB_PATH_EXT_ADJ, +} fib_path_ext_type_t; + +/** + * Flags present on an ADJ sourced path-extension + */ +typedef enum fib_path_ext_adj_attr_t_ +{ + FIB_PATH_EXT_ADJ_ATTR_REFINES_COVER, +} fib_path_ext_adj_attr_t; + +typedef enum fib_path_ext_adj_flags_t_ +{ + FIB_PATH_EXT_ADJ_FLAG_NONE = 0, + FIB_PATH_EXT_ADJ_FLAG_REFINES_COVER = (1 << FIB_PATH_EXT_ADJ_ATTR_REFINES_COVER), +} fib_path_ext_adj_flags_t; + +#define FIB_PATH_EXT_ADJ_ATTR_NAMES { \ + [FIB_PATH_EXT_ADJ_ATTR_REFINES_COVER] = "refines-cover", \ +} + +#define FOR_EACH_PATH_EXT_ADJ_ATTR(_item) \ + for (_item = FIB_PATH_EXT_ADJ_ATTR_REFINES_COVER; \ + _item <= FIB_PATH_EXT_ADJ_ATTR_REFINES_COVER; \ + _item++) + /** * A path extension is a per-entry addition to the forwarding information * when packets are sent for that entry over that path. @@ -32,6 +71,11 @@ */ typedef struct fib_path_ext_t_ { + /** + * The type of path extension + */ + fib_path_ext_type_t fpe_type; + /** * A description of the path that is being extended. * This description is used to match this extension with the [changing] @@ -40,21 +84,24 @@ typedef struct fib_path_ext_t_ fib_route_path_t fpe_path; #define fpe_label_stack fpe_path.frp_label_stack + union { + /** + * For an ADJ type extension + * + * Flags describing the adj state + */ + fib_path_ext_adj_flags_t fpe_adj_flags; + }; + /** * The index of the path. This is the global index, not the path's * position in the path-list. */ fib_node_index_t fpe_path_index; -} fib_path_ext_t; - -struct fib_entry_t_; +} __attribute__ ((packed)) fib_path_ext_t; extern u8 * format_fib_path_ext(u8 * s, va_list * args); -extern void fib_path_ext_init(fib_path_ext_t *path_ext, - fib_node_index_t path_list_index, - const fib_route_path_t *rpath); - extern int fib_path_ext_cmp(fib_path_ext_t *path_ext, const fib_route_path_t *rpath); @@ -66,5 +113,32 @@ extern load_balance_path_t *fib_path_ext_stack(fib_path_ext_t *path_ext, fib_forward_chain_type_t imp_null_fct, load_balance_path_t *nhs); +extern fib_path_ext_t * fib_path_ext_list_push_back (fib_path_ext_list_t *list, + fib_node_index_t path_list_index, + fib_path_ext_type_t ext_type, + const fib_route_path_t *rpath); + +extern fib_path_ext_t * fib_path_ext_list_insert (fib_path_ext_list_t *list, + fib_node_index_t path_list_index, + fib_path_ext_type_t ext_type, + const fib_route_path_t *rpath); + +extern u8* format_fib_path_ext_list (u8 * s, va_list * args); + +extern void fib_path_ext_list_remove (fib_path_ext_list_t *list, + fib_path_ext_type_t ext_type, + const fib_route_path_t *rpath); + +extern fib_path_ext_t * fib_path_ext_list_find (const fib_path_ext_list_t *list, + fib_path_ext_type_t ext_type, + const fib_route_path_t *rpath); +extern fib_path_ext_t * fib_path_ext_list_find_by_path_index (const fib_path_ext_list_t *list, + fib_node_index_t path_index); +extern void fib_path_ext_list_resolve(fib_path_ext_list_t *list, + fib_node_index_t path_list_index); + +extern int fib_path_ext_list_length(const fib_path_ext_list_t *list); +extern void fib_path_ext_list_flush(fib_path_ext_list_t *list); + #endif