]>
git.proxmox.com Git - mirror_frr.git/blob - bgpd/bgp_aspath.h
1 /* AS path related definitions.
2 * Copyright (C) 1997, 98, 99 Kunihiro Ishiguro
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_ASPATH_H
22 #define _QUAGGA_BGP_ASPATH_H
25 #include "bgpd/bgp_route.h"
27 /* AS path segment type. */
30 #define AS_CONFED_SEQUENCE 3
31 #define AS_CONFED_SET 4
33 /* Private AS range defined in RFC2270. */
34 #define BGP_PRIVATE_AS_MIN 64512U
35 #define BGP_PRIVATE_AS_MAX 65535U
37 /* Private 4 byte AS range defined in RFC6996. */
38 #define BGP_PRIVATE_AS4_MIN 4200000000U
39 #define BGP_PRIVATE_AS4_MAX 4294967294U
41 /* we leave BGP_AS_MAX as the 16bit AS MAX number. */
42 #define BGP_AS_MAX 65535U
43 #define BGP_AS4_MAX 4294967295U
44 /* Transition 16Bit AS as defined by IANA */
45 #define BGP_AS_TRANS 23456U
47 #define BGP_AS_IS_PRIVATE(ASN) \
48 (((ASN) >= BGP_PRIVATE_AS_MIN && (ASN) <= BGP_PRIVATE_AS_MAX) \
49 || ((ASN) >= BGP_PRIVATE_AS4_MIN && (ASN) <= BGP_PRIVATE_AS4_MAX))
51 /* AS_PATH segment data in abstracted form, no limit is placed on length */
53 struct assegment
*next
;
55 unsigned short length
;
59 /* AS path may be include some AsSegments. */
61 /* Reference count to this aspath. */
65 struct assegment
*segments
;
67 /* AS path as a json object */
70 /* String expression of AS path. This string is used by vty output
71 and AS path regular expression match. */
73 unsigned short str_len
;
76 #define ASPATH_STR_DEFAULT_LEN 32
79 extern void aspath_init(void);
80 extern void aspath_finish(void);
81 extern struct aspath
*aspath_parse(struct stream
*, size_t, int);
82 extern struct aspath
*aspath_dup(struct aspath
*);
83 extern struct aspath
*aspath_aggregate(struct aspath
*, struct aspath
*);
84 extern struct aspath
*aspath_prepend(struct aspath
*, struct aspath
*);
85 extern struct aspath
*aspath_filter_exclude(struct aspath
*, struct aspath
*);
86 extern struct aspath
*aspath_add_seq_n(struct aspath
*, as_t
, unsigned);
87 extern struct aspath
*aspath_add_seq(struct aspath
*, as_t
);
88 extern struct aspath
*aspath_add_confed_seq(struct aspath
*, as_t
);
89 extern bool aspath_cmp(const void *as1
, const void *as2
);
90 extern int aspath_cmp_left(const struct aspath
*, const struct aspath
*);
91 extern bool aspath_cmp_left_confed(const struct aspath
*as1
,
92 const struct aspath
*as2xs
);
93 extern struct aspath
*aspath_delete_confed_seq(struct aspath
*);
94 extern struct aspath
*aspath_empty(void);
95 extern struct aspath
*aspath_empty_get(void);
96 extern struct aspath
*aspath_str2aspath(const char *);
97 extern void aspath_str_update(struct aspath
*as
, bool make_json
);
98 extern void aspath_free(struct aspath
*);
99 extern struct aspath
*aspath_intern(struct aspath
*);
100 extern void aspath_unintern(struct aspath
**);
101 extern const char *aspath_print(struct aspath
*);
102 extern void aspath_print_vty(struct vty
*, const char *, struct aspath
*,
104 extern void aspath_print_all_vty(struct vty
*);
105 extern unsigned int aspath_key_make(const void *);
106 extern unsigned int aspath_get_first_as(struct aspath
*);
107 extern unsigned int aspath_get_last_as(struct aspath
*);
108 extern int aspath_loop_check(struct aspath
*, as_t
);
109 extern int aspath_private_as_check(struct aspath
*);
110 extern int aspath_single_asn_check(struct aspath
*, as_t asn
);
111 extern struct aspath
*aspath_replace_specific_asn(struct aspath
*aspath
,
114 extern struct aspath
*aspath_replace_private_asns(struct aspath
*aspath
,
115 as_t asn
, as_t peer_asn
);
116 extern struct aspath
*aspath_remove_private_asns(struct aspath
*aspath
,
118 extern int aspath_firstas_check(struct aspath
*, as_t
);
119 extern int aspath_confed_check(struct aspath
*);
120 extern int aspath_left_confed_check(struct aspath
*);
121 extern unsigned long aspath_count(void);
122 extern unsigned int aspath_count_hops(const struct aspath
*);
123 extern bool aspath_check_as_sets(struct aspath
*aspath
);
124 extern unsigned int aspath_count_confeds(struct aspath
*);
125 extern unsigned int aspath_size(struct aspath
*);
126 extern as_t
aspath_highest(struct aspath
*);
127 extern as_t
aspath_leftmost(struct aspath
*);
128 extern size_t aspath_put(struct stream
*, struct aspath
*, int);
130 extern struct aspath
*aspath_reconcile_as4(struct aspath
*, struct aspath
*);
131 extern unsigned int aspath_has_as4(struct aspath
*);
133 /* For SNMP BGP4PATHATTRASPATHSEGMENT, might be useful for debug */
134 extern uint8_t *aspath_snmp_pathseg(struct aspath
*, size_t *);
136 extern void bgp_compute_aggregate_aspath(struct bgp_aggregate
*aggregate
,
137 struct aspath
*aspath
);
139 extern void bgp_compute_aggregate_aspath_hash(struct bgp_aggregate
*aggregate
,
140 struct aspath
*aspath
);
141 extern void bgp_compute_aggregate_aspath_val(struct bgp_aggregate
*aggregate
);
142 extern void bgp_remove_aspath_from_aggregate(struct bgp_aggregate
*aggregate
,
143 struct aspath
*aspath
);
144 extern void bgp_remove_aspath_from_aggregate_hash(
145 struct bgp_aggregate
*aggregate
,
146 struct aspath
*aspath
);
148 extern void bgp_aggr_aspath_remove(void *arg
);
150 #endif /* _QUAGGA_BGP_ASPATH_H */