1998-04-22 20:58:34 +08:00
|
|
|
/*
|
|
|
|
* BIRD Internet Routing Daemon -- Protocols
|
|
|
|
*
|
2000-03-01 22:49:07 +08:00
|
|
|
* (c) 1998--2000 Martin Mares <mj@ucw.cz>
|
1998-04-22 20:58:34 +08:00
|
|
|
*
|
|
|
|
* Can be freely distributed and used under the terms of the GNU GPL.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef _BIRD_PROTOCOL_H_
|
|
|
|
#define _BIRD_PROTOCOL_H_
|
|
|
|
|
1998-05-20 19:54:33 +08:00
|
|
|
#include "lib/lists.h"
|
1998-04-28 22:39:34 +08:00
|
|
|
#include "lib/resource.h"
|
2016-01-26 18:48:58 +08:00
|
|
|
#include "lib/event.h"
|
|
|
|
#include "nest/route.h"
|
2009-10-13 05:31:42 +08:00
|
|
|
#include "conf/conf.h"
|
1998-04-22 20:58:34 +08:00
|
|
|
|
1998-05-20 19:54:33 +08:00
|
|
|
struct iface;
|
1999-05-07 05:38:11 +08:00
|
|
|
struct ifa;
|
2010-02-13 19:26:26 +08:00
|
|
|
struct rtable;
|
1998-05-20 19:54:33 +08:00
|
|
|
struct rte;
|
|
|
|
struct neighbor;
|
1999-03-02 04:13:54 +08:00
|
|
|
struct rta;
|
1998-09-01 05:13:42 +08:00
|
|
|
struct network;
|
1999-02-06 05:37:34 +08:00
|
|
|
struct proto_config;
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel_limit;
|
|
|
|
struct channel_config;
|
1999-02-06 05:37:34 +08:00
|
|
|
struct config;
|
|
|
|
struct proto;
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel;
|
1999-06-01 02:55:35 +08:00
|
|
|
struct ea_list;
|
2000-04-01 18:19:47 +08:00
|
|
|
struct eattr;
|
1999-11-25 23:35:30 +08:00
|
|
|
struct symbol;
|
1998-05-20 19:54:33 +08:00
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
|
1998-04-22 20:58:34 +08:00
|
|
|
/*
|
|
|
|
* Routing Protocol
|
|
|
|
*/
|
|
|
|
|
|
|
|
struct protocol {
|
1998-06-03 16:38:06 +08:00
|
|
|
node n;
|
1998-04-22 20:58:34 +08:00
|
|
|
char *name;
|
2000-01-17 19:52:50 +08:00
|
|
|
char *template; /* Template for automatic generation of names */
|
1999-03-27 05:37:29 +08:00
|
|
|
int name_counter; /* Counter for automatic name generation */
|
2000-04-01 18:19:47 +08:00
|
|
|
int attr_class; /* Attribute class known to this protocol */
|
2015-02-22 04:08:23 +08:00
|
|
|
uint preference; /* Default protocol preference */
|
2016-01-26 18:48:58 +08:00
|
|
|
uint channel_mask; /* Mask of accepted channel types (NB_*) */
|
|
|
|
uint proto_size; /* Size of protocol data structure */
|
|
|
|
uint config_size; /* Size of protocol config data structure */
|
1998-04-22 20:58:34 +08:00
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
void (*preconfig)(struct protocol *, struct config *); /* Just before configuring */
|
|
|
|
void (*postconfig)(struct proto_config *); /* After configuring each instance */
|
|
|
|
struct proto * (*init)(struct proto_config *); /* Create new instance */
|
2000-01-17 00:44:50 +08:00
|
|
|
int (*reconfigure)(struct proto *, struct proto_config *); /* Try to reconfigure instance, returns success */
|
1999-02-06 05:37:34 +08:00
|
|
|
void (*dump)(struct proto *); /* Debugging dump */
|
1999-04-03 21:01:58 +08:00
|
|
|
void (*dump_attrs)(struct rte *); /* Dump protocol-dependent attributes */
|
1999-02-06 05:37:34 +08:00
|
|
|
int (*start)(struct proto *); /* Start the instance */
|
|
|
|
int (*shutdown)(struct proto *); /* Stop the instance */
|
2010-07-05 23:50:19 +08:00
|
|
|
void (*cleanup)(struct proto *); /* Called after shutdown when protocol became hungry/down */
|
1999-12-01 20:00:15 +08:00
|
|
|
void (*get_status)(struct proto *, byte *buf); /* Get instance status (for `show protocols' command) */
|
2000-05-07 06:57:39 +08:00
|
|
|
void (*get_route_info)(struct rte *, byte *buf, struct ea_list *attrs); /* Get route information (for `show route' command) */
|
2008-11-09 06:33:22 +08:00
|
|
|
int (*get_attr)(struct eattr *, byte *buf, int buflen); /* ASCIIfy dynamic attribute (returns GA_*) */
|
2010-04-07 06:19:23 +08:00
|
|
|
void (*show_proto_info)(struct proto *); /* Show protocol info (for `show protocols all' command) */
|
2011-11-07 07:31:23 +08:00
|
|
|
void (*copy_config)(struct proto_config *, struct proto_config *); /* Copy config from given protocol instance */
|
1998-04-22 20:58:34 +08:00
|
|
|
};
|
|
|
|
|
1998-10-18 19:53:21 +08:00
|
|
|
void protos_build(void);
|
2000-04-01 18:19:47 +08:00
|
|
|
void proto_build(struct protocol *);
|
1999-02-06 05:37:34 +08:00
|
|
|
void protos_preconfig(struct config *);
|
2009-06-20 05:49:34 +08:00
|
|
|
void protos_commit(struct config *new, struct config *old, int force_restart, int type);
|
1998-07-10 03:36:52 +08:00
|
|
|
void protos_dump_all(void);
|
1998-06-03 16:38:06 +08:00
|
|
|
|
2000-04-01 18:19:47 +08:00
|
|
|
#define GA_UNKNOWN 0 /* Attribute not recognized */
|
|
|
|
#define GA_NAME 1 /* Result = name */
|
|
|
|
#define GA_FULL 2 /* Result = both name and value */
|
1998-04-22 20:58:34 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Known protocols
|
|
|
|
*/
|
|
|
|
|
2000-03-20 06:09:07 +08:00
|
|
|
extern struct protocol
|
2011-03-13 18:33:50 +08:00
|
|
|
proto_device, proto_radv, proto_rip, proto_static,
|
2015-09-17 23:15:30 +08:00
|
|
|
proto_ospf, proto_pipe, proto_bgp, proto_bfd, proto_babel, proto_rpki;
|
1998-04-22 20:58:34 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Routing Protocol Instance
|
|
|
|
*/
|
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
struct proto_config {
|
|
|
|
node n;
|
|
|
|
struct config *global; /* Global configuration data */
|
1999-11-30 22:04:09 +08:00
|
|
|
struct protocol *protocol; /* Protocol */
|
|
|
|
struct proto *proto; /* Instance we've created */
|
1999-02-06 05:37:34 +08:00
|
|
|
char *name;
|
2009-11-17 22:45:05 +08:00
|
|
|
char *dsc;
|
2011-11-07 07:31:23 +08:00
|
|
|
int class; /* SYM_PROTO or SYM_TEMPLATE */
|
2016-01-26 18:48:58 +08:00
|
|
|
u8 net_type; /* Protocol network type (NET_*), 0 for undefined */
|
|
|
|
u8 disabled; /* Protocol enabled/disabled by default */
|
2010-01-03 19:17:52 +08:00
|
|
|
u32 debug, mrtdump; /* Debugging bitfields, both use D_* constants */
|
2009-10-13 05:31:42 +08:00
|
|
|
u32 router_id; /* Protocol specific router ID */
|
2016-01-26 18:48:58 +08:00
|
|
|
|
|
|
|
list channels; /* List of channel configs (struct channel_config) */
|
2017-09-06 23:38:48 +08:00
|
|
|
struct iface *vrf; /* Related VRF instance, NULL if global */
|
1999-02-06 05:37:34 +08:00
|
|
|
|
2011-11-07 07:31:23 +08:00
|
|
|
/* Check proto_reconfigure() and proto_copy_config() after changing struct proto_config */
|
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
/* Protocol-specific data follow... */
|
|
|
|
};
|
|
|
|
|
2012-04-15 21:28:29 +08:00
|
|
|
/* Protocol statistics */
|
2009-06-04 07:22:56 +08:00
|
|
|
struct proto_stats {
|
|
|
|
/* Import - from protocol to core */
|
|
|
|
u32 imp_routes; /* Number of routes successfully imported to the (adjacent) routing table */
|
2012-11-15 08:29:01 +08:00
|
|
|
u32 filt_routes; /* Number of routes rejected in import filter but kept in the routing table */
|
2009-06-04 07:22:56 +08:00
|
|
|
u32 imp_updates_received; /* Number of route updates received */
|
|
|
|
u32 imp_updates_invalid; /* Number of route updates rejected as invalid */
|
|
|
|
u32 imp_updates_filtered; /* Number of route updates rejected by filters */
|
|
|
|
u32 imp_updates_ignored; /* Number of route updates rejected as already in route table */
|
|
|
|
u32 imp_updates_accepted; /* Number of route updates accepted and imported */
|
|
|
|
u32 imp_withdraws_received; /* Number of route withdraws received */
|
|
|
|
u32 imp_withdraws_invalid; /* Number of route withdraws rejected as invalid */
|
|
|
|
u32 imp_withdraws_ignored; /* Number of route withdraws rejected as already not in route table */
|
|
|
|
u32 imp_withdraws_accepted; /* Number of route withdraws accepted and processed */
|
|
|
|
|
|
|
|
/* Export - from core to protocol */
|
|
|
|
u32 exp_routes; /* Number of routes successfully exported to the protocol */
|
|
|
|
u32 exp_updates_received; /* Number of route updates received */
|
|
|
|
u32 exp_updates_rejected; /* Number of route updates rejected by protocol */
|
|
|
|
u32 exp_updates_filtered; /* Number of route updates rejected by filters */
|
2015-02-22 04:08:23 +08:00
|
|
|
u32 exp_updates_accepted; /* Number of route updates accepted and exported */
|
2009-06-04 07:22:56 +08:00
|
|
|
u32 exp_withdraws_received; /* Number of route withdraws received */
|
|
|
|
u32 exp_withdraws_accepted; /* Number of route withdraws accepted and processed */
|
|
|
|
};
|
|
|
|
|
1998-04-22 20:58:34 +08:00
|
|
|
struct proto {
|
2016-01-26 18:48:58 +08:00
|
|
|
node n; /* Node in global proto_list */
|
1998-04-22 20:58:34 +08:00
|
|
|
struct protocol *proto; /* Protocol */
|
1999-02-06 05:37:34 +08:00
|
|
|
struct proto_config *cf; /* Configuration data */
|
2000-01-17 00:44:50 +08:00
|
|
|
struct proto_config *cf_new; /* Configuration we want to switch to after shutdown (NULL=delete) */
|
1999-02-06 05:37:34 +08:00
|
|
|
pool *pool; /* Pool containing local objects */
|
2016-01-26 18:48:58 +08:00
|
|
|
event *event; /* Protocol event */
|
|
|
|
|
|
|
|
list channels; /* List of channels to rtables (struct channel) */
|
|
|
|
struct channel *main_channel; /* Primary channel */
|
|
|
|
struct rte_src *main_source; /* Primary route source */
|
2017-12-08 01:35:46 +08:00
|
|
|
struct iface *vrf; /* Related VRF instance, NULL if global */
|
1999-02-06 05:37:34 +08:00
|
|
|
|
1999-02-12 06:45:54 +08:00
|
|
|
char *name; /* Name of this instance (== cf->name) */
|
2010-01-03 19:17:52 +08:00
|
|
|
u32 debug; /* Debugging flags */
|
|
|
|
u32 mrtdump; /* MRTDump flags */
|
2016-01-26 18:48:58 +08:00
|
|
|
uint active_channels; /* Number of active channels */
|
|
|
|
byte net_type; /* Protocol network type (NET_*), 0 for undefined */
|
2012-04-15 21:28:29 +08:00
|
|
|
byte disabled; /* Manually disabled */
|
|
|
|
byte proto_state; /* Protocol state machine (PS_*, see below) */
|
2016-01-26 18:48:58 +08:00
|
|
|
byte active; /* From PS_START to cleanup after PS_STOP */
|
|
|
|
byte do_start; /* Start actions are scheduled */
|
|
|
|
byte do_stop; /* Stop actions are scheduled */
|
2012-04-15 21:28:29 +08:00
|
|
|
byte reconfiguring; /* We're shutting down due to reconfiguration */
|
2014-03-20 21:07:12 +08:00
|
|
|
byte gr_recovery; /* Protocol should participate in graceful restart recovery */
|
2012-04-15 21:28:29 +08:00
|
|
|
byte down_sched; /* Shutdown is scheduled for later (PDS_*) */
|
|
|
|
byte down_code; /* Reason for shutdown (PDC_* codes) */
|
2000-03-01 22:49:07 +08:00
|
|
|
u32 hash_key; /* Random key used for hashing of neighbors */
|
2017-06-06 22:47:30 +08:00
|
|
|
btime last_state_change; /* Time of last state transition */
|
2000-05-16 21:43:26 +08:00
|
|
|
char *last_state_name_announced; /* Last state name we've announced to the user */
|
2017-09-20 01:55:37 +08:00
|
|
|
char *message; /* State-change message, allocated from proto_pool */
|
1998-04-22 20:58:34 +08:00
|
|
|
|
1999-04-06 04:17:59 +08:00
|
|
|
/*
|
|
|
|
* General protocol hooks:
|
|
|
|
*
|
|
|
|
* if_notify Notify protocol about interface state changes.
|
1999-05-07 05:38:11 +08:00
|
|
|
* ifa_notify Notify protocol about interface address changes.
|
1999-04-06 04:17:59 +08:00
|
|
|
* rt_notify Notify protocol about routing table updates.
|
|
|
|
* neigh_notify Notify protocol about neighbor cache events.
|
|
|
|
* make_tmp_attrs Construct ea_list from private attrs stored in rte.
|
|
|
|
* store_tmp_attrs Store private attrs back to the rte.
|
|
|
|
* import_control Called as the first step of the route importing process.
|
|
|
|
* It can construct a new rte, add private attributes and
|
|
|
|
* decide whether the route shall be imported: 1=yes, -1=no,
|
|
|
|
* 0=process it through the import filter set by the user.
|
2016-01-26 18:48:58 +08:00
|
|
|
* reload_routes Request channel to reload all its routes to the core
|
2009-11-27 03:47:59 +08:00
|
|
|
* (using rte_update()). Returns: 0=reload cannot be done,
|
|
|
|
* 1= reload is scheduled and will happen (asynchronously).
|
2016-01-26 18:48:58 +08:00
|
|
|
* feed_begin Notify channel about beginning of route feeding.
|
|
|
|
* feed_end Notify channel about finish of route feeding.
|
1999-04-06 04:17:59 +08:00
|
|
|
*/
|
|
|
|
|
1999-05-07 05:38:11 +08:00
|
|
|
void (*if_notify)(struct proto *, unsigned flags, struct iface *i);
|
|
|
|
void (*ifa_notify)(struct proto *, unsigned flags, struct ifa *a);
|
2016-04-04 22:17:11 +08:00
|
|
|
void (*rt_notify)(struct proto *, struct channel *, struct network *net, struct rte *new, struct rte *old, struct ea_list *attrs);
|
1998-06-02 05:41:11 +08:00
|
|
|
void (*neigh_notify)(struct neighbor *neigh);
|
1999-04-06 04:17:59 +08:00
|
|
|
struct ea_list *(*make_tmp_attrs)(struct rte *rt, struct linpool *pool);
|
|
|
|
void (*store_tmp_attrs)(struct rte *rt, struct ea_list *attrs);
|
|
|
|
int (*import_control)(struct proto *, struct rte **rt, struct ea_list **attrs, struct linpool *pool);
|
2016-01-26 18:48:58 +08:00
|
|
|
void (*reload_routes)(struct channel *);
|
|
|
|
void (*feed_begin)(struct channel *, int initial);
|
|
|
|
void (*feed_end)(struct channel *);
|
1999-04-06 04:17:59 +08:00
|
|
|
|
|
|
|
/*
|
2012-08-14 22:25:22 +08:00
|
|
|
* Routing entry hooks (called only for routes belonging to this protocol):
|
1999-04-06 04:17:59 +08:00
|
|
|
*
|
2015-02-22 04:08:23 +08:00
|
|
|
* rte_recalculate Called at the beginning of the best route selection
|
1999-04-06 04:17:59 +08:00
|
|
|
* rte_better Compare two rte's and decide which one is better (1=first, 0=second).
|
2000-05-07 05:21:19 +08:00
|
|
|
* rte_same Compare two rte's and decide whether they are identical (1=yes, 0=no).
|
2015-06-08 08:20:43 +08:00
|
|
|
* rte_mergable Compare two rte's and decide whether they could be merged (1=yes, 0=no).
|
1999-04-06 04:17:59 +08:00
|
|
|
* rte_insert Called whenever a rte is inserted to a routing table.
|
|
|
|
* rte_remove Called whenever a rte is removed from the routing table.
|
|
|
|
*/
|
1998-04-22 20:58:34 +08:00
|
|
|
|
2011-12-22 20:20:29 +08:00
|
|
|
int (*rte_recalculate)(struct rtable *, struct network *, struct rte *, struct rte *, struct rte *);
|
1998-05-20 19:54:33 +08:00
|
|
|
int (*rte_better)(struct rte *, struct rte *);
|
2000-05-07 05:21:19 +08:00
|
|
|
int (*rte_same)(struct rte *, struct rte *);
|
2015-06-08 08:20:43 +08:00
|
|
|
int (*rte_mergable)(struct rte *, struct rte *);
|
1998-10-20 23:17:38 +08:00
|
|
|
void (*rte_insert)(struct network *, struct rte *);
|
|
|
|
void (*rte_remove)(struct network *, struct rte *);
|
1998-05-20 19:54:33 +08:00
|
|
|
|
1998-04-22 20:58:34 +08:00
|
|
|
/* Hic sunt protocol-specific data */
|
|
|
|
};
|
|
|
|
|
2010-02-20 07:03:31 +08:00
|
|
|
struct proto_spec {
|
|
|
|
void *ptr;
|
|
|
|
int patt;
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2012-04-15 21:28:29 +08:00
|
|
|
#define PDS_DISABLE 1 /* Proto disable scheduled */
|
|
|
|
#define PDS_RESTART 2 /* Proto restart scheduled */
|
|
|
|
|
|
|
|
#define PDC_CF_REMOVE 0x01 /* Removed in new config */
|
|
|
|
#define PDC_CF_DISABLE 0x02 /* Disabled in new config */
|
|
|
|
#define PDC_CF_RESTART 0x03 /* Restart due to reconfiguration */
|
|
|
|
#define PDC_CMD_DISABLE 0x11 /* Result of disable command */
|
|
|
|
#define PDC_CMD_RESTART 0x12 /* Result of restart command */
|
2012-08-06 08:42:24 +08:00
|
|
|
#define PDC_CMD_SHUTDOWN 0x13 /* Result of global shutdown */
|
2013-01-10 20:07:33 +08:00
|
|
|
#define PDC_RX_LIMIT_HIT 0x21 /* Route receive limit reached */
|
|
|
|
#define PDC_IN_LIMIT_HIT 0x22 /* Route import limit reached */
|
|
|
|
#define PDC_OUT_LIMIT_HIT 0x23 /* Route export limit reached */
|
2012-04-15 21:28:29 +08:00
|
|
|
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
void *proto_new(struct proto_config *);
|
2015-02-22 04:08:23 +08:00
|
|
|
void *proto_config_new(struct protocol *, int class);
|
2011-11-07 07:31:23 +08:00
|
|
|
void proto_copy_config(struct proto_config *dest, struct proto_config *src);
|
2017-09-20 01:55:37 +08:00
|
|
|
void proto_set_message(struct proto *p, char *msg, int len);
|
2011-11-07 07:31:23 +08:00
|
|
|
|
2014-03-20 21:07:12 +08:00
|
|
|
void graceful_restart_recovery(void);
|
|
|
|
void graceful_restart_init(void);
|
|
|
|
void graceful_restart_show_status(void);
|
2016-01-26 18:48:58 +08:00
|
|
|
void channel_graceful_restart_lock(struct channel *c);
|
|
|
|
void channel_graceful_restart_unlock(struct channel *c);
|
2014-03-20 21:07:12 +08:00
|
|
|
|
|
|
|
#define DEFAULT_GR_WAIT 240
|
2012-03-15 18:58:08 +08:00
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
void channel_show_limit(struct channel_limit *l, const char *dsc);
|
|
|
|
void channel_show_info(struct channel *c);
|
2012-03-15 18:58:08 +08:00
|
|
|
|
2017-09-20 01:55:37 +08:00
|
|
|
void proto_cmd_show(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_disable(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_enable(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_restart(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_reload(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_debug(struct proto *, uintptr_t, int);
|
|
|
|
void proto_cmd_mrtdump(struct proto *, uintptr_t, int);
|
2015-05-19 14:53:34 +08:00
|
|
|
|
2017-09-20 01:55:37 +08:00
|
|
|
void proto_apply_cmd(struct proto_spec ps, void (* cmd)(struct proto *, uintptr_t, int), int restricted, uintptr_t arg);
|
1999-12-03 19:40:45 +08:00
|
|
|
struct proto *proto_get_named(struct symbol *, struct protocol *);
|
2010-02-20 07:03:31 +08:00
|
|
|
|
|
|
|
#define CMD_RELOAD 0
|
|
|
|
#define CMD_RELOAD_IN 1
|
|
|
|
#define CMD_RELOAD_OUT 2
|
2009-12-14 08:32:37 +08:00
|
|
|
|
2009-10-13 05:31:42 +08:00
|
|
|
static inline u32
|
|
|
|
proto_get_router_id(struct proto_config *pc)
|
|
|
|
{
|
|
|
|
return pc->router_id ? pc->router_id : pc->global->router_id;
|
|
|
|
}
|
|
|
|
|
2017-05-15 18:10:51 +08:00
|
|
|
static inline struct ea_list *
|
|
|
|
rte_make_tmp_attrs(struct rte *rt, struct linpool *pool)
|
|
|
|
{
|
|
|
|
struct ea_list *(*mta)(struct rte *rt, struct linpool *pool);
|
|
|
|
mta = rt->attrs->src->proto->make_tmp_attrs;
|
|
|
|
return mta ? mta(rt, pool) : NULL;
|
|
|
|
}
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
/* Moved from route.h to avoid dependency conflicts */
|
2015-09-17 23:15:30 +08:00
|
|
|
static inline void rte_update(struct proto *p, const net_addr *n, rte *new) { rte_update2(p->main_channel, n, new, p->main_source); }
|
2016-01-26 18:48:58 +08:00
|
|
|
|
2016-12-07 21:11:28 +08:00
|
|
|
extern pool *proto_pool;
|
2016-01-26 18:48:58 +08:00
|
|
|
extern list proto_list;
|
1998-05-20 19:54:33 +08:00
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
/*
|
|
|
|
* Each protocol instance runs two different state machines:
|
|
|
|
*
|
|
|
|
* [P] The protocol machine: (implemented inside protocol)
|
|
|
|
*
|
|
|
|
* DOWN ----> START
|
|
|
|
* ^ |
|
|
|
|
* | V
|
|
|
|
* STOP <---- UP
|
|
|
|
*
|
|
|
|
* States: DOWN Protocol is down and it's waiting for the core
|
|
|
|
* requesting protocol start.
|
|
|
|
* START Protocol is waiting for connection with the rest
|
|
|
|
* of the network and it's not willing to accept
|
|
|
|
* packets. When it connects, it goes to UP state.
|
|
|
|
* UP Protocol is up and running. When the network
|
|
|
|
* connection breaks down or the core requests
|
|
|
|
* protocol to be terminated, it goes to STOP state.
|
|
|
|
* STOP Protocol is disconnecting from the network.
|
|
|
|
* After it disconnects, it returns to DOWN state.
|
|
|
|
*
|
|
|
|
* In: start() Called in DOWN state to request protocol startup.
|
|
|
|
* Returns new state: either UP or START (in this
|
|
|
|
* case, the protocol will notify the core when it
|
|
|
|
* finally comes UP).
|
|
|
|
* stop() Called in START, UP or STOP state to request
|
|
|
|
* protocol shutdown. Returns new state: either
|
|
|
|
* DOWN or STOP (in this case, the protocol will
|
|
|
|
* notify the core when it finally comes DOWN).
|
|
|
|
*
|
|
|
|
* Out: proto_notify_state() -- called by protocol instance when
|
|
|
|
* it does any state transition not covered by
|
|
|
|
* return values of start() and stop(). This includes
|
|
|
|
* START->UP (delayed protocol startup), UP->STOP
|
|
|
|
* (spontaneous shutdown) and STOP->DOWN (delayed
|
|
|
|
* shutdown).
|
|
|
|
*/
|
|
|
|
|
|
|
|
#define PS_DOWN 0
|
|
|
|
#define PS_START 1
|
|
|
|
#define PS_UP 2
|
|
|
|
#define PS_STOP 3
|
|
|
|
|
|
|
|
void proto_notify_state(struct proto *p, unsigned state);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* [F] The feeder machine: (implemented in core routines)
|
|
|
|
*
|
|
|
|
* HUNGRY ----> FEEDING
|
|
|
|
* ^ |
|
|
|
|
* | V
|
|
|
|
* FLUSHING <---- HAPPY
|
|
|
|
*
|
|
|
|
* States: HUNGRY Protocol either administratively down (i.e.,
|
|
|
|
* disabled by the user) or temporarily down
|
|
|
|
* (i.e., [P] is not UP)
|
|
|
|
* FEEDING The protocol came up and we're feeding it
|
|
|
|
* initial routes. [P] is UP.
|
|
|
|
* HAPPY The protocol is up and it's receiving normal
|
|
|
|
* routing updates. [P] is UP.
|
|
|
|
* FLUSHING The protocol is down and we're removing its
|
|
|
|
* routes from the table. [P] is STOP or DOWN.
|
|
|
|
*
|
|
|
|
* Normal lifecycle of a protocol looks like:
|
|
|
|
*
|
|
|
|
* HUNGRY/DOWN --> HUNGRY/START --> HUNGRY/UP -->
|
|
|
|
* FEEDING/UP --> HAPPY/UP --> FLUSHING/STOP|DOWN -->
|
|
|
|
* HUNGRY/STOP|DOWN --> HUNGRY/DOWN
|
2009-11-27 03:47:59 +08:00
|
|
|
*
|
2015-02-22 04:08:23 +08:00
|
|
|
* Sometimes, protocol might switch from HAPPY/UP to FEEDING/UP
|
2009-11-27 03:47:59 +08:00
|
|
|
* if it wants to refeed the routes (for example BGP does so
|
|
|
|
* as a result of received ROUTE-REFRESH request).
|
1999-02-06 05:37:34 +08:00
|
|
|
*/
|
|
|
|
|
2014-03-20 21:07:12 +08:00
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
|
2000-03-08 04:49:48 +08:00
|
|
|
/*
|
|
|
|
* Debugging flags
|
|
|
|
*/
|
|
|
|
|
|
|
|
#define D_STATES 1 /* [core] State transitions */
|
|
|
|
#define D_ROUTES 2 /* [core] Routes passed by the filters */
|
2000-03-13 04:50:35 +08:00
|
|
|
#define D_FILTERS 4 /* [core] Routes rejected by the filters */
|
|
|
|
#define D_IFACES 8 /* [core] Interface events */
|
|
|
|
#define D_EVENTS 16 /* Protocol events */
|
|
|
|
#define D_PACKETS 32 /* Packets sent/received */
|
2000-03-08 04:49:48 +08:00
|
|
|
|
2013-09-17 05:57:40 +08:00
|
|
|
#ifndef PARSER
|
|
|
|
#define TRACE(flags, msg, args...) \
|
|
|
|
do { if (p->p.debug & flags) log(L_TRACE "%s: " msg, p->p.name , ## args ); } while(0)
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
2010-01-03 19:17:52 +08:00
|
|
|
/*
|
|
|
|
* MRTDump flags
|
|
|
|
*/
|
|
|
|
|
|
|
|
#define MD_STATES 1 /* Protocol state changes (BGP4MP_MESSAGE_AS4) */
|
|
|
|
#define MD_MESSAGES 2 /* Protocol packets (BGP4MP_MESSAGE_AS4) */
|
|
|
|
|
1998-11-30 06:03:58 +08:00
|
|
|
/*
|
|
|
|
* Known unique protocol instances as referenced by config routines
|
|
|
|
*/
|
|
|
|
|
1999-02-06 05:37:34 +08:00
|
|
|
extern struct proto_config *cf_dev_proto;
|
1998-11-30 06:03:58 +08:00
|
|
|
|
2012-04-15 21:28:29 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Protocol limits
|
|
|
|
*/
|
|
|
|
|
2013-01-10 20:07:33 +08:00
|
|
|
#define PLD_RX 0 /* Receive limit */
|
|
|
|
#define PLD_IN 1 /* Import limit */
|
|
|
|
#define PLD_OUT 2 /* Export limit */
|
|
|
|
#define PLD_MAX 3
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
#define PLA_NONE 0 /* No limit */
|
2012-04-15 21:28:29 +08:00
|
|
|
#define PLA_WARN 1 /* Issue log warning */
|
|
|
|
#define PLA_BLOCK 2 /* Block new routes */
|
|
|
|
#define PLA_RESTART 4 /* Force protocol restart */
|
|
|
|
#define PLA_DISABLE 5 /* Shutdown and disable protocol */
|
|
|
|
|
2012-04-22 03:05:36 +08:00
|
|
|
#define PLS_INITIAL 0 /* Initial limit state after protocol start */
|
|
|
|
#define PLS_ACTIVE 1 /* Limit was hit */
|
|
|
|
#define PLS_BLOCKED 2 /* Limit is active and blocking new routes */
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel_limit {
|
2012-04-15 21:28:29 +08:00
|
|
|
u32 limit; /* Maximum number of prefixes */
|
2016-01-26 18:48:58 +08:00
|
|
|
u8 action; /* Action to take (PLA_*) */
|
|
|
|
u8 state; /* State of limit (PLS_*) */
|
2012-04-15 21:28:29 +08:00
|
|
|
};
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
void channel_notify_limit(struct channel *c, struct channel_limit *l, int dir, u32 rt_count);
|
2012-04-22 03:05:36 +08:00
|
|
|
|
2015-02-22 04:08:23 +08:00
|
|
|
|
1999-05-18 04:14:52 +08:00
|
|
|
/*
|
2016-01-26 18:48:58 +08:00
|
|
|
* Channels
|
1999-05-18 04:14:52 +08:00
|
|
|
*/
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel_class {
|
|
|
|
uint channel_size; /* Size of channel data structure */
|
|
|
|
uint config_size; /* Size of channel config data structure */
|
|
|
|
|
2016-12-07 21:11:28 +08:00
|
|
|
void (*init)(struct channel *, struct channel_config *); /* Create new instance */
|
2016-01-26 18:48:58 +08:00
|
|
|
int (*reconfigure)(struct channel *, struct channel_config *); /* Try to reconfigure instance, returns success */
|
|
|
|
int (*start)(struct channel *); /* Start the instance */
|
2016-12-07 21:11:28 +08:00
|
|
|
void (*shutdown)(struct channel *); /* Stop the instance */
|
|
|
|
void (*cleanup)(struct channel *); /* Channel finished flush */
|
2016-01-26 18:48:58 +08:00
|
|
|
|
|
|
|
void (*copy_config)(struct channel_config *, struct channel_config *); /* Copy config from given channel instance */
|
|
|
|
#if 0
|
2016-12-07 21:11:28 +08:00
|
|
|
XXXX;
|
2016-01-26 18:48:58 +08:00
|
|
|
void (*preconfig)(struct protocol *, struct config *); /* Just before configuring */
|
|
|
|
void (*postconfig)(struct proto_config *); /* After configuring each instance */
|
|
|
|
|
|
|
|
|
|
|
|
void (*dump)(struct proto *); /* Debugging dump */
|
|
|
|
void (*dump_attrs)(struct rte *); /* Dump protocol-dependent attributes */
|
2016-12-07 21:11:28 +08:00
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
void (*get_status)(struct proto *, byte *buf); /* Get instance status (for `show protocols' command) */
|
|
|
|
void (*get_route_info)(struct rte *, byte *buf, struct ea_list *attrs); /* Get route information (for `show route' command) */
|
|
|
|
int (*get_attr)(struct eattr *, byte *buf, int buflen); /* ASCIIfy dynamic attribute (returns GA_*) */
|
|
|
|
void (*show_proto_info)(struct proto *); /* Show protocol info (for `show protocols all' command) */
|
|
|
|
|
|
|
|
#endif
|
|
|
|
};
|
|
|
|
|
2016-12-07 21:11:28 +08:00
|
|
|
extern struct channel_class channel_bgp;
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel_config {
|
1999-05-18 04:14:52 +08:00
|
|
|
node n;
|
2016-01-26 18:48:58 +08:00
|
|
|
const char *name;
|
|
|
|
const struct channel_class *channel;
|
|
|
|
|
2018-01-10 01:42:22 +08:00
|
|
|
struct proto_config *parent; /* Where channel is defined (proto or template) */
|
2016-01-26 18:48:58 +08:00
|
|
|
struct rtable_config *table; /* Table we're attached to */
|
|
|
|
struct filter *in_filter, *out_filter; /* Attached filters */
|
|
|
|
struct channel_limit rx_limit; /* Limit for receiving routes from protocol
|
|
|
|
(relevant when in_keep_filtered is active) */
|
|
|
|
struct channel_limit in_limit; /* Limit for importing routes from protocol */
|
|
|
|
struct channel_limit out_limit; /* Limit for exporting routes to protocol */
|
|
|
|
|
|
|
|
u8 net_type; /* Routing table network type (NET_*), 0 for undefined */
|
|
|
|
u8 ra_mode; /* Mode of received route advertisements (RA_*) */
|
|
|
|
u16 preference; /* Default route preference */
|
|
|
|
u8 merge_limit; /* Maximal number of nexthops for RA_MERGED */
|
|
|
|
u8 in_keep_filtered; /* Routes rejected in import filter are kept */
|
|
|
|
};
|
|
|
|
|
|
|
|
struct channel {
|
|
|
|
node n; /* Node in proto->channels */
|
|
|
|
node table_node; /* Node in table->channels */
|
|
|
|
|
|
|
|
const char *name; /* Channel name (may be NULL) */
|
|
|
|
const struct channel_class *channel;
|
1999-05-18 04:14:52 +08:00
|
|
|
struct proto *proto;
|
2016-01-26 18:48:58 +08:00
|
|
|
|
|
|
|
struct rtable *table;
|
2012-03-15 18:58:08 +08:00
|
|
|
struct filter *in_filter; /* Input filter */
|
|
|
|
struct filter *out_filter; /* Output filter */
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel_limit rx_limit; /* Receive limit (for in_keep_filtered) */
|
|
|
|
struct channel_limit in_limit; /* Input limit */
|
|
|
|
struct channel_limit out_limit; /* Output limit */
|
|
|
|
|
|
|
|
struct event *feed_event; /* Event responsible for feeding */
|
|
|
|
struct fib_iterator feed_fit; /* Routing table iterator used during feeding */
|
|
|
|
struct proto_stats stats; /* Per-channel protocol statistics */
|
|
|
|
|
|
|
|
u8 net_type; /* Routing table network type (NET_*), 0 for undefined */
|
|
|
|
u8 ra_mode; /* Mode of received route advertisements (RA_*) */
|
|
|
|
u16 preference; /* Default route preference */
|
|
|
|
u8 merge_limit; /* Maximal number of nexthops for RA_MERGED */
|
|
|
|
u8 in_keep_filtered; /* Routes rejected in import filter are kept */
|
|
|
|
u8 disabled;
|
2016-12-07 21:11:28 +08:00
|
|
|
u8 stale; /* Used in reconfiguration */
|
2016-01-26 18:48:58 +08:00
|
|
|
|
|
|
|
u8 channel_state;
|
|
|
|
u8 export_state; /* Route export state (ES_*, see below) */
|
|
|
|
u8 feed_active;
|
|
|
|
u8 flush_active;
|
|
|
|
u8 refeeding; /* We are refeeding (valid only if export_state == ES_FEEDING) */
|
|
|
|
u8 reloadable; /* Hook reload_routes() is allowed on the channel */
|
|
|
|
u8 gr_lock; /* Graceful restart mechanism should wait for this channel */
|
|
|
|
u8 gr_wait; /* Route export to channel is postponed until graceful restart */
|
|
|
|
|
2017-06-06 22:47:30 +08:00
|
|
|
btime last_state_change; /* Time of last state transition */
|
1999-05-18 04:14:52 +08:00
|
|
|
};
|
|
|
|
|
2016-01-26 18:48:58 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Channel states
|
|
|
|
*
|
|
|
|
* CS_DOWN - The initial and the final state of a channel. There is no route
|
|
|
|
* exchange between the protocol and the table. Channel is not counted as
|
|
|
|
* active. Channel keeps a ptr to the table, but do not lock the table and is
|
|
|
|
* not linked in the table. Generally, new closed channels are created in
|
|
|
|
* protocols' init() hooks. The protocol is expected to explicitly activate its
|
|
|
|
* channels (by calling channel_init() or channel_open()).
|
|
|
|
*
|
|
|
|
* CS_START - The channel as a connection between the protocol and the table is
|
|
|
|
* initialized (counted as active by the protocol, linked in the table and keeps
|
|
|
|
* the table locked), but there is no current route exchange. There still may be
|
|
|
|
* routes associated with the channel in the routing table if the channel falls
|
|
|
|
* to CS_START from CS_UP. Generally, channels are initialized in protocols'
|
|
|
|
* start() hooks when going to PS_START.
|
|
|
|
*
|
|
|
|
* CS_UP - The channel is initialized and the route exchange is allowed. Note
|
|
|
|
* that even in CS_UP state, route export may still be down (ES_DOWN) by the
|
|
|
|
* core decision (e.g. waiting for table convergence after graceful restart).
|
|
|
|
* I.e., the protocol decides to open the channel but the core decides to start
|
|
|
|
* route export. Route import (caused by rte_update() from the protocol) is not
|
|
|
|
* restricted by that and is on volition of the protocol. Generally, channels
|
|
|
|
* are opened in protocols' start() hooks when going to PS_UP.
|
|
|
|
*
|
|
|
|
* CS_FLUSHING - The transitional state between initialized channel and closed
|
|
|
|
* channel. The channel is still initialized, but no route exchange is allowed.
|
|
|
|
* Instead, the associated table is running flush loop to remove routes imported
|
|
|
|
* through the channel. After that, the channel changes state to CS_DOWN and
|
|
|
|
* is detached from the table (the table is unlocked and the channel is unlinked
|
|
|
|
* from it). Unlike other states, the CS_FLUSHING state is not explicitly
|
|
|
|
* entered or left by the protocol. A protocol may request to close a channel
|
|
|
|
* (by calling channel_close()), which causes the channel to change state to
|
|
|
|
* CS_FLUSHING and later to CS_DOWN. Also note that channels are closed
|
|
|
|
* automatically by the core when the protocol is going down.
|
|
|
|
*
|
|
|
|
* Allowed transitions:
|
|
|
|
*
|
|
|
|
* CS_DOWN -> CS_START / CS_UP
|
|
|
|
* CS_START -> CS_UP / CS_FLUSHING
|
|
|
|
* CS_UP -> CS_START / CS_FLUSHING
|
|
|
|
* CS_FLUSHING -> CS_DOWN (automatic)
|
|
|
|
*/
|
|
|
|
|
|
|
|
#define CS_DOWN 0
|
|
|
|
#define CS_START 1
|
|
|
|
#define CS_UP 2
|
|
|
|
#define CS_FLUSHING 3
|
|
|
|
|
|
|
|
#define ES_DOWN 0
|
|
|
|
#define ES_FEEDING 1
|
|
|
|
#define ES_READY 2
|
|
|
|
|
|
|
|
|
|
|
|
struct channel_config *proto_cf_find_channel(struct proto_config *p, uint net_type);
|
|
|
|
static inline struct channel_config *proto_cf_main_channel(struct proto_config *pc)
|
|
|
|
{ struct channel_config *cc = HEAD(pc->channels); return NODE_VALID(cc) ? cc : NULL; }
|
|
|
|
|
|
|
|
struct channel *proto_find_channel_by_table(struct proto *p, struct rtable *t);
|
2017-04-26 01:02:31 +08:00
|
|
|
struct channel *proto_find_channel_by_name(struct proto *p, const char *n);
|
2016-01-26 18:48:58 +08:00
|
|
|
struct channel *proto_add_channel(struct proto *p, struct channel_config *cf);
|
|
|
|
int proto_configure_channel(struct proto *p, struct channel **c, struct channel_config *cf);
|
|
|
|
|
|
|
|
void channel_set_state(struct channel *c, uint state);
|
|
|
|
|
|
|
|
static inline void channel_init(struct channel *c) { channel_set_state(c, CS_START); }
|
|
|
|
static inline void channel_open(struct channel *c) { channel_set_state(c, CS_UP); }
|
|
|
|
static inline void channel_close(struct channel *c) { channel_set_state(c, CS_FLUSHING); }
|
|
|
|
|
|
|
|
void channel_request_feeding(struct channel *c);
|
2018-01-10 01:42:22 +08:00
|
|
|
void *channel_config_new(const struct channel_class *cc, const char *name, uint net_type, struct proto_config *proto);
|
|
|
|
void *channel_config_get(const struct channel_class *cc, const char *name, uint net_type, struct proto_config *proto);
|
2016-01-26 18:48:58 +08:00
|
|
|
int channel_reconfigure(struct channel *c, struct channel_config *cf);
|
|
|
|
|
2010-02-12 05:27:06 +08:00
|
|
|
|
1998-04-22 20:58:34 +08:00
|
|
|
#endif
|