release/src/router/zebra/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       64512
  29 #define BGP_PRIVATE_AS_MAX       65535
  30
  31 /* AS path may be include some AsSegments.  */
  32 struct aspath
  33 {
  34   /* Reference count to this aspath.  */
  35   unsigned long refcnt;
  36
  37   /* Rawdata length.  */
  38   int length;
  39
  40   /* AS count.  */
  41   int count;
  42
  43   /* Rawdata.  */
  44   caddr_t data;
  45
  46   /* String expression of AS path.  This string is used by vty output
  47      and AS path regular expression match.  */
  48   char *str;
  49 };
  50
  51 #define ASPATH_STR_DEFAULT_LEN 32
  52
  53 /* Prototypes. */
  54 void aspath_init ();
  55 struct aspath *aspath_parse ();
  56 struct aspath *aspath_dup (struct aspath *);
  57 struct aspath *aspath_aggregate (struct aspath *, struct aspath *);
  58 struct aspath *aspath_prepend (struct aspath *, struct aspath *);
  59 struct aspath *aspath_add_seq (struct aspath *, as_t);
  60 struct aspath *aspath_add_confed_seq (struct aspath *, as_t);
  61 int aspath_cmp_left (struct aspath *, struct aspath *);
  62 int aspath_cmp_left_confed (struct aspath *, struct aspath *);
  63 struct aspath *aspath_delete_confed_seq (struct aspath *);
  64 struct aspath *aspath_empty ();
  65 struct aspath *aspath_empty_get ();
  66 struct aspath *aspath_str2aspath (char *);
  67 void aspath_free (struct aspath *);
  68 struct aspath *aspath_intern (struct aspath *);
  69 void aspath_unintern (struct aspath *);
  70 const char *aspath_print (struct aspath *);
  71 void aspath_print_vty (struct vty *, struct aspath *);
  72 void aspath_print_all_vty (struct vty *);
  73 unsigned int aspath_key_make (struct aspath *);
  74 int aspath_loop_check (struct aspath *, as_t);
  75 int aspath_private_as_check (struct aspath *);
  76 int aspath_firstas_check (struct aspath *, as_t);
  77 unsigned long aspath_count ();