]>
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
17 along with GNU Zebra; see the file COPYING. If not, write to the Free
18 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
21 /* Structure maintained on a per-route basis. */
24 /* Doubly linked list. This information must be linked to
25 reuse_list or no_reuse_list. */
26 struct bgp_damp_info
*next
;
27 struct bgp_damp_info
*prev
;
29 /* Figure-of-merit. */
32 /* Number of flapping. */
38 /* Last time penalty was updated. */
41 /* Time of route start to be suppressed. */
44 /* Back reference to bgp_info. */
45 struct bgp_info
*binfo
;
47 /* Back reference to bgp_node. */
50 /* Current index in the reuse_list. */
53 /* Last time message type. */
55 #define BGP_RECORD_UPDATE 1U
56 #define BGP_RECORD_WITHDRAW 2U
62 /* Specified parameter set configuration. */
63 struct bgp_damp_config
65 /* Value over which routes suppressed. */
66 unsigned int suppress_value
;
68 /* Value below which suppressed routes reused. */
69 unsigned int reuse_limit
;
71 /* Max time a route can be suppressed. */
72 time_t max_suppress_time
;
74 /* Time during which accumulated penalty reduces by half. */
77 /* Non-configurable parameters but fixed at implementation time.
78 * To change this values, init_bgp_damp() should be modified.
80 time_t tmax
; /* Max time previous instability retained */
81 unsigned int reuse_list_size
; /* Number of reuse lists */
82 unsigned int reuse_index_size
; /* Size of reuse index array */
84 /* Non-configurable parameters. Most of these are calculated from
85 * the configurable parameters above.
87 unsigned int ceiling
; /* Max value a penalty can attain */
88 unsigned int decay_rate_per_tick
; /* Calculated from half-life */
89 unsigned int decay_array_size
; /* Calculated using config parameters */
91 unsigned int reuse_scale_factor
;
93 /* Decay array per-set based. */
96 /* Reuse index array per-set based. */
99 /* Reuse list array per-set based. */
100 struct bgp_damp_info
**reuse_list
;
103 /* All dampening information which is not on reuse list. */
104 struct bgp_damp_info
*no_reuse_list
;
106 /* Reuse timer thread per-set base. */
107 struct thread
* t_reuse
;
110 #define BGP_DAMP_NONE 0
111 #define BGP_DAMP_USED 1
112 #define BGP_DAMP_SUPPRESSED 2
114 /* Time granularity for reuse lists */
115 #define DELTA_REUSE 10
117 /* Time granularity for decay arrays */
120 #define DEFAULT_PENALTY 1000
122 #define DEFAULT_HALF_LIFE 15
123 #define DEFAULT_REUSE 750
124 #define DEFAULT_SUPPRESS 2000
126 #define REUSE_LIST_SIZE 256
127 #define REUSE_ARRAY_SIZE 1024
129 int bgp_damp_enable (struct bgp
*, afi_t
, safi_t
, time_t, unsigned int,
130 unsigned int, time_t);
131 int bgp_damp_disable (struct bgp
*, afi_t
, safi_t
);
132 int bgp_damp_withdraw (struct bgp_info
*, struct bgp_node
*,
134 int bgp_damp_update (struct bgp_info
*, struct bgp_node
*, afi_t
, safi_t
);
135 int bgp_damp_scan (struct bgp_info
*, afi_t
, safi_t
);
136 void bgp_damp_info_free (struct bgp_damp_info
*, int);
137 void bgp_damp_info_clean ();
138 char * bgp_get_reuse_time (unsigned int, char*, size_t);
139 int bgp_damp_decay (time_t, int);
140 int bgp_config_write_damp (struct vty
*);
141 void bgp_damp_info_vty (struct vty
*, struct bgp_info
*);
142 char * bgp_damp_reuse_time_vty (struct vty
*, struct bgp_info
*);