Gitiles
Code Review Sign In
gerrit.opencord.org / quagga / e7cd37bf334c6a4c0a3db6a0cfeb97674f820503 / . / bgpd / bgp_aspath.h
blob: c89b5e5a61a3e8ccd394ae3c4418cd087244903a [file] [log] [blame]
paul718e3742002-12-13 20:15:29 +0000[diff] [blame]1/* AS path related definitions.
2 Copyright (C) 1997, 98, 99 Kunihiro Ishiguro
3
4This file is part of GNU Zebra.
5
6GNU Zebra is free software; you can redistribute it and/or modify it
7under the terms of the GNU General Public License as published by the
8Free Software Foundation; either version 2, or (at your option) any
9later version.
10
11GNU Zebra is distributed in the hope that it will be useful, but
12WITHOUT ANY WARRANTY; without even the implied warranty of
13MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14General Public License for more details.
15
16You should have received a copy of the GNU General Public License
17along with GNU Zebra; see the file COPYING. If not, write to the Free
18Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
1902111-1307, USA. */
20
paul00d252c2005-05-23 14:19:54 +0000[diff] [blame]21#ifndef _QUAGGA_BGP_ASPATH_H
22#define _QUAGGA_BGP_ASPATH_H
23
paul718e3742002-12-13 20:15:29 +0000[diff] [blame]24/* AS path segment type. */
25#define AS_SET 1
26#define AS_SEQUENCE 2
27#define AS_CONFED_SEQUENCE 3
28#define AS_CONFED_SET 4
29
30/* Private AS range defined in RFC2270. */
paulfd79ac92004-10-13 05:06:08 +0000[diff] [blame]31#define BGP_PRIVATE_AS_MIN 64512U
32#define BGP_PRIVATE_AS_MAX 65535U
33
34#define BGP_AS_MAX 65535U
paul718e3742002-12-13 20:15:29 +0000[diff] [blame]35
36/* AS path may be include some AsSegments. */
37struct aspath
38{
39 /* Reference count to this aspath. */
40 unsigned long refcnt;
41
42 /* Rawdata length. */
43 int length;
44
45 /* AS count. */
46 int count;
47
hasso68118452005-04-08 15:40:36 +0000[diff] [blame]48 /* Confederation set/segment AS count. */
49 int confed_count;
50
paul718e3742002-12-13 20:15:29 +0000[diff] [blame]51 /* Rawdata. */
52 caddr_t data;
53
54 /* String expression of AS path. This string is used by vty output
55 and AS path regular expression match. */
56 char *str;
57};
58
59#define ASPATH_STR_DEFAULT_LEN 32
60
61/* Prototypes. */
paul94f2b392005-06-28 12:44:16 +0000[diff] [blame]62extern void aspath_init (void);
63extern struct aspath *aspath_parse (caddr_t, int);
64extern struct aspath *aspath_dup (struct aspath *);
65extern struct aspath *aspath_aggregate (struct aspath *, struct aspath *);
66extern struct aspath *aspath_prepend (struct aspath *, struct aspath *);
67extern struct aspath *aspath_add_seq (struct aspath *, as_t);
68extern struct aspath *aspath_add_confed_seq (struct aspath *, as_t);
69extern int aspath_cmp_left (struct aspath *, struct aspath *);
70extern int aspath_cmp_left_confed (struct aspath *, struct aspath *);
71extern struct aspath *aspath_delete_confed_seq (struct aspath *);
72extern struct aspath *aspath_empty (void);
73extern struct aspath *aspath_empty_get (void);
74extern struct aspath *aspath_str2aspath (const char *);
75extern void aspath_free (struct aspath *);
76extern struct aspath *aspath_intern (struct aspath *);
77extern void aspath_unintern (struct aspath *);
78extern const char *aspath_print (struct aspath *);
79extern void aspath_print_vty (struct vty *, struct aspath *);
80extern void aspath_print_all_vty (struct vty *);
81extern unsigned int aspath_key_make (struct aspath *);
82extern int aspath_loop_check (struct aspath *, as_t);
83extern int aspath_private_as_check (struct aspath *);
84extern int aspath_firstas_check (struct aspath *, as_t);
85extern unsigned long aspath_count (void);
paul00d252c2005-05-23 14:19:54 +0000[diff] [blame]86
87#endif /* _QUAGGA_BGP_ASPATH_H */