Return to bgp_aspath.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / bgpd

Annotation of embedaddon/quagga/bgpd/bgp_aspath.h, revision 1.1.1.4

1.1       misho       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: #ifndef _QUAGGA_BGP_ASPATH_H
                     22: #define _QUAGGA_BGP_ASPATH_H
                     23: 
                     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.  */
                     31: #define BGP_PRIVATE_AS_MIN       64512U
                     32: #define BGP_PRIVATE_AS_MAX       65535U
                     33: 
                     34: /* we leave BGP_AS_MAX as the 16bit AS MAX number.  */
                     35: #define BGP_AS_MAX                  65535U
                     36: #define BGP_AS4_MAX            4294967295U
                     37: /* Transition 16Bit AS as defined by IANA */
                     38: #define BGP_AS_TRANS            23456U
                     39: 
                     40: /* AS_PATH segment data in abstracted form, no limit is placed on length */
                     41: struct assegment
                     42: {
                     43:   struct assegment *next;
                     44:   as_t *as;
                     45:   u_short length;
                     46:   u_char type;
                     47: };
                     48: 
                     49: /* AS path may be include some AsSegments.  */
                     50: struct aspath 
                     51: {
                     52:   /* Reference count to this aspath.  */
                     53:   unsigned long refcnt;
                     54: 
                     55:   /* segment data */
                     56:   struct assegment *segments;
                     57:   
                     58:   /* String expression of AS path.  This string is used by vty output
                     59:      and AS path regular expression match.  */
                     60:   char *str;
1.1.1.3   misho      61:   unsigned short str_len;
1.1       misho      62: };
                     63: 
                     64: #define ASPATH_STR_DEFAULT_LEN 32
                     65: 
                     66: /* Prototypes. */
                     67: extern void aspath_init (void);
                     68: extern void aspath_finish (void);
                     69: extern struct aspath *aspath_parse (struct stream *, size_t, int);
                     70: extern struct aspath *aspath_dup (struct aspath *);
                     71: extern struct aspath *aspath_aggregate (struct aspath *, struct aspath *);
                     72: extern struct aspath *aspath_prepend (struct aspath *, struct aspath *);
                     73: extern struct aspath *aspath_filter_exclude (struct aspath *, struct aspath *);
1.1.1.4 ! misho      74: extern struct aspath *aspath_add_seq_n (struct aspath *, as_t, unsigned);
1.1       misho      75: extern struct aspath *aspath_add_seq (struct aspath *, as_t);
                     76: extern struct aspath *aspath_add_confed_seq (struct aspath *, as_t);
1.1.1.2   misho      77: extern int aspath_cmp (const void *, const void *);
1.1       misho      78: extern int aspath_cmp_left (const struct aspath *, const struct aspath *);
                     79: extern int aspath_cmp_left_confed (const struct aspath *, const struct aspath *);
                     80: extern struct aspath *aspath_delete_confed_seq (struct aspath *);
                     81: extern struct aspath *aspath_empty (void);
                     82: extern struct aspath *aspath_empty_get (void);
                     83: extern struct aspath *aspath_str2aspath (const char *);
                     84: extern void aspath_free (struct aspath *);
                     85: extern struct aspath *aspath_intern (struct aspath *);
                     86: extern void aspath_unintern (struct aspath **);
                     87: extern const char *aspath_print (struct aspath *);
                     88: extern void aspath_print_vty (struct vty *, const char *, struct aspath *, const char *);
                     89: extern void aspath_print_all_vty (struct vty *);
                     90: extern unsigned int aspath_key_make (void *);
                     91: extern int aspath_loop_check (struct aspath *, as_t);
                     92: extern int aspath_private_as_check (struct aspath *);
                     93: extern int aspath_firstas_check (struct aspath *, as_t);
                     94: extern int aspath_confed_check (struct aspath *);
                     95: extern int aspath_left_confed_check (struct aspath *);
                     96: extern unsigned long aspath_count (void);
                     97: extern unsigned int aspath_count_hops (struct aspath *);
                     98: extern unsigned int aspath_count_confeds (struct aspath *);
                     99: extern unsigned int aspath_size (struct aspath *);
                    100: extern as_t aspath_highest (struct aspath *);
1.1.1.4 ! misho     101: extern as_t aspath_leftmost (struct aspath *);
1.1       misho     102: extern size_t aspath_put (struct stream *, struct aspath *, int);
                    103: 
                    104: extern struct aspath *aspath_reconcile_as4 (struct aspath *, struct aspath *);
                    105: extern unsigned int aspath_has_as4 (struct aspath *);
                    106: 
                    107: /* For SNMP BGP4PATHATTRASPATHSEGMENT, might be useful for debug */
                    108: extern u_char *aspath_snmp_pathseg (struct aspath *, size_t *);
                    109: 
                    110: #endif /* _QUAGGA_BGP_ASPATH_H */