]>
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 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
);
91 void lsp_build_list(struct lspdb_head
*head
, const uint8_t *start_id
,
92 const uint8_t *stop_id
, uint8_t num_lsps
,
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
);
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
,
121 void lsp_print(struct isis_lsp
*lsp
, struct vty
*vty
, char dynhost
,
123 void lsp_print_detail(struct isis_lsp
*lsp
, struct vty
*vty
, char dynhost
,
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
);
130 #define LSP_ITER_CONTINUE 0
131 #define LSP_ITER_STOP -1
133 /* Callback used by isis_lsp_iterate_ip_reach() function. */
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
);
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
,
142 struct isis_ext_subtlvs
*subtlvs
,
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
);
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
);
156 #endif /* ISIS_LSP */