]>
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
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 #ifndef _QUAGGA_BGP_ASPATH_H
22 #define _QUAGGA_BGP_ASPATH_H
24 /* AS path segment type. */
27 #define AS_CONFED_SEQUENCE 3
28 #define AS_CONFED_SET 4
30 /* Private AS range defined in RFC2270. */
31 #define BGP_PRIVATE_AS_MIN 64512U
32 #define BGP_PRIVATE_AS_MAX 65535U
34 /* Private 4 byte AS range defined in RFC6996. */
35 #define BGP_PRIVATE_AS4_MIN 4200000000U
36 #define BGP_PRIVATE_AS4_MAX 4294967294U
38 /* we leave BGP_AS_MAX as the 16bit AS MAX number. */
39 #define BGP_AS_MAX 65535U
40 #define BGP_AS4_MAX 4294967295U
41 /* Transition 16Bit AS as defined by IANA */
42 #define BGP_AS_TRANS 23456U
44 #define BGP_AS_IS_PRIVATE(ASN) \
45 (((ASN) >= BGP_PRIVATE_AS_MIN && (ASN) <= BGP_PRIVATE_AS_MAX) || \
46 ((ASN) >= BGP_PRIVATE_AS4_MIN && (ASN) <= BGP_PRIVATE_AS4_MAX))
48 /* AS_PATH segment data in abstracted form, no limit is placed on length */
51 struct assegment
*next
;
57 /* AS path may be include some AsSegments. */
60 /* Reference count to this aspath. */
64 struct assegment
*segments
;
66 /* String expression of AS path. This string is used by vty output
67 and AS path regular expression match. */
69 unsigned short str_len
;
72 #define ASPATH_STR_DEFAULT_LEN 32
75 extern void aspath_init (void);
76 extern void aspath_finish (void);
77 extern struct aspath
*aspath_parse (struct stream
*, size_t, int);
78 extern struct aspath
*aspath_dup (struct aspath
*);
79 extern struct aspath
*aspath_aggregate (struct aspath
*, struct aspath
*);
80 extern struct aspath
*aspath_prepend (struct aspath
*, struct aspath
*);
81 extern struct aspath
*aspath_filter_exclude (struct aspath
*, struct aspath
*);
82 extern struct aspath
*aspath_add_seq (struct aspath
*, as_t
);
83 extern struct aspath
*aspath_add_confed_seq (struct aspath
*, as_t
);
84 extern int aspath_cmp (const void *, const void *);
85 extern int aspath_cmp_left (const struct aspath
*, const struct aspath
*);
86 extern int aspath_cmp_left_confed (const struct aspath
*, const struct aspath
*);
87 extern struct aspath
*aspath_delete_confed_seq (struct aspath
*);
88 extern struct aspath
*aspath_empty (void);
89 extern struct aspath
*aspath_empty_get (void);
90 extern struct aspath
*aspath_str2aspath (const char *);
91 extern void aspath_free (struct aspath
*);
92 extern struct aspath
*aspath_intern (struct aspath
*);
93 extern void aspath_unintern (struct aspath
**);
94 extern const char *aspath_print (struct aspath
*);
95 extern void aspath_print_vty (struct vty
*, const char *, struct aspath
*, const char *);
96 extern void aspath_print_all_vty (struct vty
*);
97 extern unsigned int aspath_key_make (void *);
98 extern int aspath_loop_check (struct aspath
*, as_t
);
99 extern int aspath_private_as_check (struct aspath
*);
100 extern int aspath_single_asn_check (struct aspath
*, as_t asn
);
101 extern struct aspath
*aspath_replace_specific_asn (struct aspath
*aspath
, as_t target_asn
, as_t our_asn
);
102 extern struct aspath
*aspath_replace_private_asns(struct aspath
*aspath
, as_t asn
);
103 extern struct aspath
*aspath_remove_private_asns (struct aspath
*aspath
);
104 extern int aspath_firstas_check (struct aspath
*, as_t
);
105 extern int aspath_confed_check (struct aspath
*);
106 extern int aspath_left_confed_check (struct aspath
*);
107 extern unsigned long aspath_count (void);
108 extern unsigned int aspath_count_hops (struct aspath
*);
109 extern unsigned int aspath_count_confeds (struct aspath
*);
110 extern unsigned int aspath_size (struct aspath
*);
111 extern as_t
aspath_highest (struct aspath
*);
112 extern size_t aspath_put (struct stream
*, struct aspath
*, int);
114 extern struct aspath
*aspath_reconcile_as4 (struct aspath
*, struct aspath
*);
115 extern unsigned int aspath_has_as4 (struct aspath
*);
117 /* For SNMP BGP4PATHATTRASPATHSEGMENT, might be useful for debug */
118 extern u_char
*aspath_snmp_pathseg (struct aspath
*, size_t *);
120 #endif /* _QUAGGA_BGP_ASPATH_H */