]>
git.proxmox.com Git - mirror_frr.git/blob - bgpd/bgp_damp.h
2 * Copyright (C) 2001 IP Infusion Inc.
4 * This file is part of GNU Zebra.
6 * GNU Zebra is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation; either version 2, or (at your option) any
11 * GNU Zebra is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
16 * You should have received a copy of the GNU General Public License along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
21 #ifndef _QUAGGA_BGP_DAMP_H
22 #define _QUAGGA_BGP_DAMP_H
24 /* Structure maintained on a per-route basis. */
25 struct bgp_damp_info
{
26 /* Doubly linked list. This information must be linked to
27 reuse_list or no_reuse_list. */
28 struct bgp_damp_info
*next
;
29 struct bgp_damp_info
*prev
;
31 /* Figure-of-merit. */
34 /* Number of flapping. */
40 /* Last time penalty was updated. */
43 /* Time of route start to be suppressed. */
46 /* Back reference to bgp_path_info. */
47 struct bgp_path_info
*path
;
49 /* Back reference to bgp_node. */
52 /* Current index in the reuse_list. */
55 /* Last time message type. */
57 #define BGP_RECORD_UPDATE 1U
58 #define BGP_RECORD_WITHDRAW 2U
64 /* Specified parameter set configuration. */
65 struct bgp_damp_config
{
66 /* Value over which routes suppressed. */
67 unsigned int suppress_value
;
69 /* Value below which suppressed routes reused. */
70 unsigned int reuse_limit
;
72 /* Max time a route can be suppressed. */
73 time_t max_suppress_time
;
75 /* Time during which accumulated penalty reduces by half. */
78 /* Non-configurable parameters but fixed at implementation time.
79 * To change this values, init_bgp_damp() should be modified.
81 time_t tmax
; /* Max time previous instability retained */
82 unsigned int reuse_list_size
; /* Number of reuse lists */
83 unsigned int reuse_index_size
; /* Size of reuse index array */
85 /* Non-configurable parameters. Most of these are calculated from
86 * the configurable parameters above.
88 unsigned int ceiling
; /* Max value a penalty can attain */
89 unsigned int decay_rate_per_tick
; /* Calculated from half-life */
90 unsigned int decay_array_size
; /* Calculated using config parameters */
92 unsigned int reuse_scale_factor
;
94 /* Decay array per-set based. */
97 /* Reuse index array per-set based. */
100 /* Reuse list array per-set based. */
101 struct bgp_damp_info
**reuse_list
;
104 /* All dampening information which is not on reuse list. */
105 struct bgp_damp_info
*no_reuse_list
;
107 /* Reuse timer thread per-set base. */
108 struct thread
*t_reuse
;
111 #define BGP_DAMP_NONE 0
112 #define BGP_DAMP_USED 1
113 #define BGP_DAMP_SUPPRESSED 2
115 /* Time granularity for reuse lists */
116 #define DELTA_REUSE 10
118 /* Time granularity for decay arrays */
121 #define DEFAULT_PENALTY 1000
123 #define DEFAULT_HALF_LIFE 15
124 #define DEFAULT_REUSE 750
125 #define DEFAULT_SUPPRESS 2000
127 #define REUSE_LIST_SIZE 256
128 #define REUSE_ARRAY_SIZE 1024
130 extern int bgp_damp_enable(struct bgp
*, afi_t
, safi_t
, time_t, unsigned int,
131 unsigned int, time_t);
132 extern int bgp_damp_disable(struct bgp
*, afi_t
, safi_t
);
133 extern int bgp_damp_withdraw(struct bgp_path_info
*path
, struct bgp_node
*rn
,
134 afi_t afi
, safi_t safi
, int attr_change
);
135 extern int bgp_damp_update(struct bgp_path_info
*path
, struct bgp_node
*rn
,
136 afi_t afi
, safi_t saff
);
137 extern int bgp_damp_scan(struct bgp_path_info
*path
, afi_t afi
, safi_t safi
);
138 extern void bgp_damp_info_free(struct bgp_damp_info
*path
, int withdraw
);
139 extern void bgp_damp_info_clean(void);
140 extern int bgp_damp_decay(time_t, int);
141 extern void bgp_config_write_damp(struct vty
*);
142 extern void bgp_damp_info_vty(struct vty
*vty
, struct bgp_path_info
*path
,
143 json_object
*json_path
);
144 extern const char *bgp_damp_reuse_time_vty(struct vty
*vty
,
145 struct bgp_path_info
*path
,
146 char *timebuf
, size_t len
,
147 bool use_json
, json_object
*json
);
148 extern int bgp_show_dampening_parameters(struct vty
*vty
, afi_t
, safi_t
);
150 #endif /* _QUAGGA_BGP_DAMP_H */