isisd/isis_lsp.h

   1 /*
   2  * IS-IS Rout(e)ing protocol - isis_lsp.h
   3  *                             LSP processing
   4  *
   5  * Copyright (C) 2001,2002   Sampo Saaristo
   6  *                           Tampere University of Technology
   7  *                           Institute of Communications Engineering
   8  *
   9  * This program is free software; you can redistribute it and/or modify it
  10  * under the terms of the GNU General Public Licenseas published by the Free
  11  * Software Foundation; either version 2 of the License, or (at your option)
  12  * any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,but WITHOUT
  15  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  16  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for
  17  * more details.
  18  *
  19  * You should have received a copy of the GNU General Public License along
  20  * with this program; see the file COPYING; if not, write to the Free Software
  21  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  22  */
  23
  24 #ifndef _ZEBRA_ISIS_LSP_H
  25 #define _ZEBRA_ISIS_LSP_H
  26
  27 #include "lib/typesafe.h"
  28 #include "isisd/isis_pdu.h"
  29
  30 PREDECL_RBTREE_UNIQ(lspdb)
  31
  32 struct isis;
  33 /* Structure for isis_lsp, this structure will only support the fixed
  34  * System ID (Currently 6) (atleast for now). In order to support more
  35  * We will have to split the header into two parts, and for readability
  36  * sake it should better be avoided */
  37 struct isis_lsp {
  38         struct lspdb_item dbe;
  39
  40         struct isis_lsp_hdr hdr;
  41         struct stream *pdu; /* full pdu lsp */
  42         union {
  43                 struct list *frags;
  44                 struct isis_lsp *zero_lsp;
  45         } lspu;
  46         uint32_t SSNflags[ISIS_MAX_CIRCUITS];
  47         int level;     /* L1 or L2? */
  48         int scheduled; /* scheduled for sending */
  49         time_t installed;
  50         time_t last_generated;
  51         int own_lsp;
  52         /* used for 60 second counting when rem_lifetime is zero */
  53         int age_out;
  54         struct isis_area *area;
  55         struct isis_tlvs *tlvs;
  56
  57         time_t flooding_time;
  58         struct list *flooding_neighbors[TX_LSP_CIRCUIT_SCOPED + 1];
  59         char *flooding_interface;
  60         bool flooding_circuit_scoped;
  61 };
  62
  63 extern int lspdb_compare(const struct isis_lsp *a, const struct isis_lsp *b);
  64 DECLARE_RBTREE_UNIQ(lspdb, struct isis_lsp, dbe, lspdb_compare)
  65
  66 void lsp_db_init(struct lspdb_head *head);
  67 void lsp_db_fini(struct lspdb_head *head);
  68 int lsp_tick(struct thread *thread);
  69
  70 int lsp_generate(struct isis_area *area, int level);
  71 #define lsp_regenerate_schedule(area, level, all_pseudo) \
  72         _lsp_regenerate_schedule((area), (level), (all_pseudo), true, \
  73                                  __func__, __FILE__, __LINE__)
  74 int _lsp_regenerate_schedule(struct isis_area *area, int level,
  75                              int all_pseudo, bool postpone,
  76                              const char *func, const char *file, int line);
  77 int lsp_generate_pseudo(struct isis_circuit *circuit, int level);
  78 int lsp_regenerate_schedule_pseudo(struct isis_circuit *circuit, int level);
  79
  80 struct isis_lsp *lsp_new(struct isis_area *area, uint8_t *lsp_id,
  81                          uint16_t rem_lifetime, uint32_t seq_num,
  82                          uint8_t lsp_bits, uint16_t checksum,
  83                          struct isis_lsp *lsp0, int level);
  84 struct isis_lsp *lsp_new_from_recv(struct isis_lsp_hdr *hdr,
  85                                    struct isis_tlvs *tlvs,
  86                                    struct stream *stream, struct isis_lsp *lsp0,
  87                                    struct isis_area *area, int level);
  88 void lsp_insert(struct lspdb_head *head, struct isis_lsp *lsp);
  89 struct isis_lsp *lsp_search(struct lspdb_head *head, const uint8_t *id);
  90
  91 void lsp_build_list(struct lspdb_head *head, const uint8_t *start_id,
  92                     const uint8_t *stop_id, uint8_t num_lsps,
  93                     struct list *list);
  94 void lsp_build_list_nonzero_ht(struct lspdb_head *head,
  95                                const uint8_t *start_id,
  96                                const uint8_t *stop_id, struct list *list);
  97 void lsp_search_and_destroy(struct lspdb_head *head, const uint8_t *id);
  98 void lsp_purge_pseudo(uint8_t *id, struct isis_circuit *circuit, int level);
  99 void lsp_purge_non_exist(int level, struct isis_lsp_hdr *hdr,
 100                          struct isis_area *area);
 101
 102 #define LSP_EQUAL 1
 103 #define LSP_NEWER 2
 104 #define LSP_OLDER 3
 105
 106 #define LSP_PSEUDO_ID(I) ((I)[ISIS_SYS_ID_LEN])
 107 #define LSP_FRAGMENT(I) ((I)[ISIS_SYS_ID_LEN + 1])
 108 #define OWNLSPID(I)                                                            \
 109         memcpy((I), isis->sysid, ISIS_SYS_ID_LEN);                             \
 110         (I)[ISIS_SYS_ID_LEN] = 0;                                              \
 111         (I)[ISIS_SYS_ID_LEN + 1] = 0
 112 int lsp_id_cmp(uint8_t *id1, uint8_t *id2);
 113 int lsp_compare(char *areatag, struct isis_lsp *lsp, uint32_t seqno,
 114                 uint16_t checksum, uint16_t rem_lifetime);
 115 void lsp_update(struct isis_lsp *lsp, struct isis_lsp_hdr *hdr,
 116                 struct isis_tlvs *tlvs, struct stream *stream,
 117                 struct isis_area *area, int level, bool confusion);
 118 void lsp_inc_seqno(struct isis_lsp *lsp, uint32_t seqno);
 119 void lspid_print(uint8_t *lsp_id, char *dest, char dynhost, char frag,
 120                  struct isis *isis);
 121 void lsp_print(struct isis_lsp *lsp, struct vty *vty, char dynhost,
 122                struct isis *isis);
 123 void lsp_print_detail(struct isis_lsp *lsp, struct vty *vty, char dynhost,
 124                       struct isis *isis);
 125 int lsp_print_all(struct vty *vty, struct lspdb_head *head, char detail,
 126                   char dynhost, struct isis *isis);
 127 /* sets SRMflags for all active circuits of an lsp */
 128 void lsp_set_all_srmflags(struct isis_lsp *lsp, bool set);
 129
 130 #define LSP_ITER_CONTINUE 0
 131 #define LSP_ITER_STOP -1
 132
 133 /* Callback used by isis_lsp_iterate_ip_reach() function. */
 134 struct isis_subtlvs;
 135 typedef int (*lsp_ip_reach_iter_cb)(const struct prefix *prefix,
 136                                     uint32_t metric, bool external,
 137                                     struct isis_subtlvs *subtlvs, void *arg);
 138
 139 /* Callback used by isis_lsp_iterate_is_reach() function. */
 140 typedef int (*lsp_is_reach_iter_cb)(const uint8_t *id, uint32_t metric,
 141                                     bool oldmetric,
 142                                     struct isis_ext_subtlvs *subtlvs,
 143                                     void *arg);
 144
 145 int isis_lsp_iterate_ip_reach(struct isis_lsp *lsp, int family, uint16_t mtid,
 146                               lsp_ip_reach_iter_cb cb, void *arg);
 147 int isis_lsp_iterate_is_reach(struct isis_lsp *lsp, uint16_t mtid,
 148                               lsp_is_reach_iter_cb cb, void *arg);
 149
 150 #define lsp_flood(lsp, circuit) \
 151         _lsp_flood((lsp), (circuit), __func__, __FILE__, __LINE__)
 152 void _lsp_flood(struct isis_lsp *lsp, struct isis_circuit *circuit,
 153                 const char *func, const char *file, int line);
 154 void lsp_init(void);
 155
 156 #endif /* ISIS_LSP */