]>
git.proxmox.com Git - mirror_frr.git/blob - isisd/isis_lsp.h
2 * IS-IS Rout(e)ing protocol - isis_lsp.h
5 * Copyright (C) 2001,2002 Sampo Saaristo
6 * Tampere University of Technology
7 * Institute of Communications Engineering
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)
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
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
24 #ifndef _ZEBRA_ISIS_LSP_H
25 #define _ZEBRA_ISIS_LSP_H
27 #include "lib/typesafe.h"
28 #include "isisd/isis_pdu.h"
30 PREDECL_RBTREE_UNIQ(lspdb
);
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 */
38 struct lspdb_item dbe
;
40 struct isis_lsp_hdr hdr
;
41 struct stream
*pdu
; /* full pdu lsp */
44 struct isis_lsp
*zero_lsp
;
46 uint32_t SSNflags
[ISIS_MAX_CIRCUITS
];
47 int level
; /* L1 or L2? */
48 int scheduled
; /* scheduled for sending */
50 time_t last_generated
;
52 /* used for 60 second counting when rem_lifetime is zero */
54 struct isis_area
*area
;
55 struct isis_tlvs
*tlvs
;
58 struct list
*flooding_neighbors
[TX_LSP_CIRCUIT_SCOPED
+ 1];
59 char *flooding_interface
;
60 bool flooding_circuit_scoped
;
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
);
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
);
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
);
80 bool isis_level2_adj_up(struct isis_area
*area
);
82 struct isis_lsp
*lsp_new(struct isis_area
*area
, uint8_t *lsp_id
,
83 uint16_t rem_lifetime
, uint32_t seq_num
,
84 uint8_t lsp_bits
, uint16_t checksum
,
85 struct isis_lsp
*lsp0
, int level
);
86 struct isis_lsp
*lsp_new_from_recv(struct isis_lsp_hdr
*hdr
,
87 struct isis_tlvs
*tlvs
,
88 struct stream
*stream
, struct isis_lsp
*lsp0
,
89 struct isis_area
*area
, int level
);
90 void lsp_insert(struct lspdb_head
*head
, struct isis_lsp
*lsp
);
91 struct isis_lsp
*lsp_search(struct lspdb_head
*head
, const uint8_t *id
);
93 void lsp_build_list(struct lspdb_head
*head
, const uint8_t *start_id
,
94 const uint8_t *stop_id
, uint8_t num_lsps
,
96 void lsp_build_list_nonzero_ht(struct lspdb_head
*head
,
97 const uint8_t *start_id
,
98 const uint8_t *stop_id
, struct list
*list
);
99 void lsp_search_and_destroy(struct lspdb_head
*head
, const uint8_t *id
);
100 void lsp_purge_pseudo(uint8_t *id
, struct isis_circuit
*circuit
, int level
);
101 void lsp_purge_non_exist(int level
, struct isis_lsp_hdr
*hdr
,
102 struct isis_area
*area
);
108 #define LSP_PSEUDO_ID(I) ((I)[ISIS_SYS_ID_LEN])
109 #define LSP_FRAGMENT(I) ((I)[ISIS_SYS_ID_LEN + 1])
110 #define OWNLSPID(I) \
111 memcpy((I), isis->sysid, ISIS_SYS_ID_LEN); \
112 (I)[ISIS_SYS_ID_LEN] = 0; \
113 (I)[ISIS_SYS_ID_LEN + 1] = 0
114 int lsp_id_cmp(uint8_t *id1
, uint8_t *id2
);
115 int lsp_compare(char *areatag
, struct isis_lsp
*lsp
, uint32_t seqno
,
116 uint16_t checksum
, uint16_t rem_lifetime
);
117 void lsp_update(struct isis_lsp
*lsp
, struct isis_lsp_hdr
*hdr
,
118 struct isis_tlvs
*tlvs
, struct stream
*stream
,
119 struct isis_area
*area
, int level
, bool confusion
);
120 void lsp_inc_seqno(struct isis_lsp
*lsp
, uint32_t seqno
);
121 void lspid_print(uint8_t *lsp_id
, char *dest
, size_t dest_len
, char dynhost
,
122 char frag
, struct isis
*isis
);
123 void lsp_print(struct isis_lsp
*lsp
, struct vty
*vty
, char dynhost
,
125 void lsp_print_detail(struct isis_lsp
*lsp
, struct vty
*vty
, char dynhost
,
127 int lsp_print_all(struct vty
*vty
, struct lspdb_head
*head
, char detail
,
128 char dynhost
, struct isis
*isis
);
129 /* sets SRMflags for all active circuits of an lsp */
130 void lsp_set_all_srmflags(struct isis_lsp
*lsp
, bool set
);
132 #define LSP_ITER_CONTINUE 0
133 #define LSP_ITER_STOP -1
135 /* Callback used by isis_lsp_iterate_ip_reach() function. */
137 typedef int (*lsp_ip_reach_iter_cb
)(const struct prefix
*prefix
,
138 uint32_t metric
, bool external
,
139 struct isis_subtlvs
*subtlvs
, void *arg
);
141 /* Callback used by isis_lsp_iterate_is_reach() function. */
142 typedef int (*lsp_is_reach_iter_cb
)(const uint8_t *id
, uint32_t metric
,
144 struct isis_ext_subtlvs
*subtlvs
,
147 int isis_lsp_iterate_ip_reach(struct isis_lsp
*lsp
, int family
, uint16_t mtid
,
148 lsp_ip_reach_iter_cb cb
, void *arg
);
149 int isis_lsp_iterate_is_reach(struct isis_lsp
*lsp
, uint16_t mtid
,
150 lsp_is_reach_iter_cb cb
, void *arg
);
152 #define lsp_flood(lsp, circuit) \
153 _lsp_flood((lsp), (circuit), __func__, __FILE__, __LINE__)
154 void _lsp_flood(struct isis_lsp
*lsp
, struct isis_circuit
*circuit
,
155 const char *func
, const char *file
, int line
);
158 #endif /* ISIS_LSP */