]>
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 UINT16_MAX
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. */
43 #define BGP_AS_MAX UINT16_MAX
44 #define BGP_AS4_MAX 4294967295U
45 /* Transition 16Bit AS as defined by IANA */
46 #define BGP_AS_TRANS 23456U
48 #define BGP_AS_IS_PRIVATE(ASN) \
49 (((ASN) >= BGP_PRIVATE_AS_MIN && (ASN) <= BGP_PRIVATE_AS_MAX) \
50 || ((ASN) >= BGP_PRIVATE_AS4_MIN && (ASN) <= BGP_PRIVATE_AS4_MAX))
52 /* AS_PATH segment data in abstracted form, no limit is placed on length */
54 struct assegment
*next
;
56 unsigned short length
;
60 /* AS path may be include some AsSegments. */
62 /* Reference count to this aspath. */
66 struct assegment
*segments
;
68 /* AS path as a json object */
71 /* String expression of AS path. This string is used by vty output
72 and AS path regular expression match. */
74 unsigned short str_len
;
77 #define ASPATH_STR_DEFAULT_LEN 32
80 extern void aspath_init(void);
81 extern void aspath_finish(void);
82 extern struct aspath
*aspath_parse(struct stream
*s
, size_t length
,
84 extern struct aspath
*aspath_dup(struct aspath
*aspath
);
85 extern struct aspath
*aspath_aggregate(struct aspath
*as1
, struct aspath
*as2
);
86 extern struct aspath
*aspath_prepend(struct aspath
*as1
, struct aspath
*as2
);
87 extern struct aspath
*aspath_filter_exclude(struct aspath
*source
,
88 struct aspath
*exclude_list
);
89 extern struct aspath
*aspath_add_seq_n(struct aspath
*aspath
, as_t asno
,
91 extern struct aspath
*aspath_add_seq(struct aspath
*aspath
, as_t asno
);
92 extern struct aspath
*aspath_add_confed_seq(struct aspath
*aspath
, as_t asno
);
93 extern bool aspath_cmp(const void *as1
, const void *as2
);
94 extern bool aspath_cmp_left(const struct aspath
*aspath1
,
95 const struct aspath
*aspath2
);
96 extern bool aspath_cmp_left_confed(const struct aspath
*as1
,
97 const struct aspath
*as2
);
98 extern struct aspath
*aspath_delete_confed_seq(struct aspath
*aspath
);
99 extern struct aspath
*aspath_empty(void);
100 extern struct aspath
*aspath_empty_get(void);
101 extern struct aspath
*aspath_str2aspath(const char *str
);
102 extern void aspath_str_update(struct aspath
*as
, bool make_json
);
103 extern void aspath_free(struct aspath
*aspath
);
104 extern struct aspath
*aspath_intern(struct aspath
*aspath
);
105 extern void aspath_unintern(struct aspath
**aspath
);
106 extern const char *aspath_print(struct aspath
*aspath
);
107 extern void aspath_print_vty(struct vty
*vty
, const char *format
,
108 struct aspath
*aspath
, const char *suffix
);
109 extern void aspath_print_all_vty(struct vty
*vty
);
110 extern unsigned int aspath_key_make(const void *p
);
111 extern unsigned int aspath_get_first_as(struct aspath
*aspath
);
112 extern unsigned int aspath_get_last_as(struct aspath
*aspath
);
113 extern int aspath_loop_check(struct aspath
*aspath
, as_t asno
);
114 extern int aspath_loop_check_confed(struct aspath
*aspath
, as_t asno
);
115 extern bool aspath_private_as_check(struct aspath
*aspath
);
116 extern struct aspath
*aspath_replace_specific_asn(struct aspath
*aspath
,
119 extern struct aspath
*aspath_replace_all_asn(struct aspath
*aspath
,
121 extern struct aspath
*aspath_replace_private_asns(struct aspath
*aspath
,
122 as_t asn
, as_t peer_asn
);
123 extern struct aspath
*aspath_remove_private_asns(struct aspath
*aspath
,
125 extern bool aspath_firstas_check(struct aspath
*aspath
, as_t asno
);
126 extern bool aspath_confed_check(struct aspath
*aspath
);
127 extern bool aspath_left_confed_check(struct aspath
*aspath
);
128 extern unsigned long aspath_count(void);
129 extern unsigned int aspath_count_hops(const struct aspath
*aspath
);
130 extern bool aspath_check_as_sets(struct aspath
*aspath
);
131 extern bool aspath_check_as_zero(struct aspath
*aspath
);
132 extern unsigned int aspath_count_confeds(struct aspath
*aspath
);
133 extern unsigned int aspath_size(struct aspath
*aspath
);
134 extern as_t
aspath_highest(struct aspath
*aspath
);
135 extern as_t
aspath_leftmost(struct aspath
*aspath
);
136 extern size_t aspath_put(struct stream
*s
, struct aspath
*aspath
, int use32bit
);
138 extern struct aspath
*aspath_reconcile_as4(struct aspath
*aspath
,
139 struct aspath
*as4path
);
140 extern bool aspath_has_as4(struct aspath
*aspath
);
142 /* For SNMP BGP4PATHATTRASPATHSEGMENT, might be useful for debug */
143 extern uint8_t *aspath_snmp_pathseg(struct aspath
*aspath
, size_t *varlen
);
145 extern void bgp_compute_aggregate_aspath(struct bgp_aggregate
*aggregate
,
146 struct aspath
*aspath
);
148 extern void bgp_compute_aggregate_aspath_hash(struct bgp_aggregate
*aggregate
,
149 struct aspath
*aspath
);
150 extern void bgp_compute_aggregate_aspath_val(struct bgp_aggregate
*aggregate
);
151 extern void bgp_remove_aspath_from_aggregate(struct bgp_aggregate
*aggregate
,
152 struct aspath
*aspath
);
153 extern void bgp_remove_aspath_from_aggregate_hash(
154 struct bgp_aggregate
*aggregate
,
155 struct aspath
*aspath
);
157 extern void bgp_aggr_aspath_remove(void *arg
);
159 #endif /* _QUAGGA_BGP_ASPATH_H */