| paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 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. */ |
| paul | fd79ac9 | 2004-10-13 05:06:08 +0000 | [diff] [blame] | 28 | #define BGP_PRIVATE_AS_MIN 64512U |
| 29 | #define BGP_PRIVATE_AS_MAX 65535U |
| 30 | |
| 31 | #define BGP_AS_MAX 65535U |
| paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 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 | |
| hasso | 6811845 | 2005-04-08 15:40:36 +0000 | [diff] [blame] | 45 | /* Confederation set/segment AS count. */ |
| 46 | int confed_count; |
| 47 | |
| paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 48 | /* Rawdata. */ |
| 49 | caddr_t data; |
| 50 | |
| 51 | /* String expression of AS path. This string is used by vty output |
| 52 | and AS path regular expression match. */ |
| 53 | char *str; |
| 54 | }; |
| 55 | |
| 56 | #define ASPATH_STR_DEFAULT_LEN 32 |
| 57 | |
| 58 | /* Prototypes. */ |
| 59 | void aspath_init (); |
| 60 | struct aspath *aspath_parse (); |
| 61 | struct aspath *aspath_dup (struct aspath *); |
| 62 | struct aspath *aspath_aggregate (struct aspath *, struct aspath *); |
| 63 | struct aspath *aspath_prepend (struct aspath *, struct aspath *); |
| 64 | struct aspath *aspath_add_seq (struct aspath *, as_t); |
| 65 | struct aspath *aspath_add_confed_seq (struct aspath *, as_t); |
| 66 | int aspath_cmp_left (struct aspath *, struct aspath *); |
| 67 | int aspath_cmp_left_confed (struct aspath *, struct aspath *); |
| 68 | struct aspath *aspath_delete_confed_seq (struct aspath *); |
| 69 | struct aspath *aspath_empty (); |
| 70 | struct aspath *aspath_empty_get (); |
| paul | fd79ac9 | 2004-10-13 05:06:08 +0000 | [diff] [blame] | 71 | struct aspath *aspath_str2aspath (const char *); |
| paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 72 | void aspath_free (struct aspath *); |
| 73 | struct aspath *aspath_intern (struct aspath *); |
| 74 | void aspath_unintern (struct aspath *); |
| 75 | const char *aspath_print (struct aspath *); |
| 76 | void aspath_print_vty (struct vty *, struct aspath *); |
| 77 | void aspath_print_all_vty (struct vty *); |
| 78 | unsigned int aspath_key_make (struct aspath *); |
| 79 | int aspath_loop_check (struct aspath *, as_t); |
| 80 | int aspath_private_as_check (struct aspath *); |
| 81 | int aspath_firstas_check (struct aspath *, as_t); |
| 82 | unsigned long aspath_count (); |