]> git.proxmox.com Git - mirror_frr.git/blob - bgpd/bgp_aspath.h
2004-10-13 Paul Jakma <paul@dishone.st>
[mirror_frr.git] / bgpd / bgp_aspath.h
1 /* AS path related definitions.
2 Copyright (C) 1997, 98, 99 Kunihiro Ishiguro
3
4 This file is part of GNU Zebra.
5
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
9 later version.
10
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.
15
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
19 02111-1307, USA. */
20
21 /* AS path segment type. */
22 #define AS_SET 1
23 #define AS_SEQUENCE 2
24 #define AS_CONFED_SEQUENCE 3
25 #define AS_CONFED_SET 4
26
27 /* Private AS range defined in RFC2270. */
28 #define BGP_PRIVATE_AS_MIN 64512U
29 #define BGP_PRIVATE_AS_MAX 65535U
30
31 #define BGP_AS_MAX 65535U
32
33 /* AS path may be include some AsSegments. */
34 struct aspath
35 {
36 /* Reference count to this aspath. */
37 unsigned long refcnt;
38
39 /* Rawdata length. */
40 int length;
41
42 /* AS count. */
43 int count;
44
45 /* Rawdata. */
46 caddr_t data;
47
48 /* String expression of AS path. This string is used by vty output
49 and AS path regular expression match. */
50 char *str;
51 };
52
53 #define ASPATH_STR_DEFAULT_LEN 32
54
55 /* Prototypes. */
56 void aspath_init ();
57 struct aspath *aspath_parse ();
58 struct aspath *aspath_dup (struct aspath *);
59 struct aspath *aspath_aggregate (struct aspath *, struct aspath *);
60 struct aspath *aspath_prepend (struct aspath *, struct aspath *);
61 struct aspath *aspath_add_seq (struct aspath *, as_t);
62 struct aspath *aspath_add_confed_seq (struct aspath *, as_t);
63 int aspath_cmp_left (struct aspath *, struct aspath *);
64 int aspath_cmp_left_confed (struct aspath *, struct aspath *);
65 struct aspath *aspath_delete_confed_seq (struct aspath *);
66 struct aspath *aspath_empty ();
67 struct aspath *aspath_empty_get ();
68 struct aspath *aspath_str2aspath (const char *);
69 void aspath_free (struct aspath *);
70 struct aspath *aspath_intern (struct aspath *);
71 void aspath_unintern (struct aspath *);
72 const char *aspath_print (struct aspath *);
73 void aspath_print_vty (struct vty *, struct aspath *);
74 void aspath_print_all_vty (struct vty *);
75 unsigned int aspath_key_make (struct aspath *);
76 int aspath_loop_check (struct aspath *, as_t);
77 int aspath_private_as_check (struct aspath *);
78 int aspath_firstas_check (struct aspath *, as_t);
79 unsigned long aspath_count ();