blob: 71a75089aac396212e116212edc1afddd26aa89b [file] [log] [blame]
jardineb5d44e2003-12-23 08:09:43 +00001/*
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; if not, write to the Free Software Foundation, Inc.,
21 * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
22 */
23
24#ifndef _ZEBRA_ISIS_LSP_H
25#define _ZEBRA_ISIS_LSP_H
26
27/* The grand plan is to support 1024 circuits so we have 32*32 bit flags
28 * the support will be achived using the newest drafts */
29#define ISIS_MAX_CIRCUITS 32 /* = 1024 */ /*FIXME:defined in flags.h as well*/
30
31/* Structure for isis_lsp, this structure will only support the fixed
32 * System ID (Currently 6) (atleast for now). In order to support more
33 * We will have to split the header into two parts, and for readability
34 * sake it should better be avoided */
35struct isis_lsp
36{
37 struct isis_fixed_hdr *isis_header; /* normally equals pdu */
38 struct isis_link_state_hdr *lsp_header; /* pdu + isis_header_len */
39 struct stream *pdu; /* full pdu lsp */
40 union {
41 struct list *frags;
42 struct isis_lsp *zero_lsp;
43 } lspu;
44 u_int32_t SRMflags[ISIS_MAX_CIRCUITS];
45 u_int32_t SSNflags[ISIS_MAX_CIRCUITS];
46 u_int32_t rexmit_queue[ISIS_MAX_CIRCUITS];
47 int level; /* L1 or L2? */
48 int purged; /* have purged this one */
49 int scheduled; /* scheduled for sending */
50 time_t installed;
51 time_t last_generated;
52 time_t last_sent;
53 int own_lsp;
54#ifdef TOPOLOGY_GENERATE
55 int from_topology;
56 struct thread *t_lsp_top_ref;
57#endif
58 /* used for 60 second counting when rem_lifetime is zero */
59 int age_out;
60 struct isis_adjacency *adj;
61 struct tlvs tlv_data; /* Simplifies TLV access */
62};
63
64dict_t *lsp_db_init (void);
65void lsp_db_destroy (dict_t *lspdb);
66int lsp_tick (struct thread *thread);
67
68int lsp_l1_generate (struct isis_area *area);
69int lsp_l2_generate (struct isis_area *area);
70int lsp_refresh_l1 (struct thread *thread);
71int lsp_refresh_l2 (struct thread *thread);
72int lsp_regenerate_schedule (struct isis_area *area);
73
74int lsp_l1_pseudo_generate (struct isis_circuit *circuit);
75int lsp_l2_pseudo_generate (struct isis_circuit *circuit);
76int lsp_l1_refresh_pseudo (struct thread *thread);
77int lsp_l2_refresh_pseudo (struct thread *thread);
78int isis_lsp_authinfo_check (struct stream *stream, struct isis_area *area,
79 int pdulen, struct isis_passwd *passwd);
80struct isis_lsp *lsp_new (u_char *lsp_id, u_int16_t rem_lifetime,
81 u_int32_t seq_num, u_int8_t lsp_bits,
82 u_int16_t checksum, int level);
83struct isis_lsp *lsp_new_from_stream_ptr (struct stream *stream,
84 u_int16_t pdu_len,
85 struct isis_lsp *lsp0,
86 struct isis_area *area);
87void lsp_insert (struct isis_lsp *lsp, dict_t *lspdb);
88struct isis_lsp *lsp_search (u_char *id, dict_t *lspdb);
89
90void lsp_build_list (u_char *start_id, u_char *stop_id,
91 struct list *list, dict_t *lspdb);
92void lsp_build_list_nonzero_ht (u_char *start_id, u_char *stop_id,
93 struct list *list, dict_t *lspdb);
94void lsp_build_list_ssn (struct isis_circuit *circuit, struct list *list,
95 dict_t *lspdb);
96
97void lsp_search_and_destroy (u_char *id, dict_t *lspdb);
98void lsp_purge_dr (u_char *id, struct isis_circuit *circuit, int level);
99void lsp_purge_non_exist (struct isis_link_state_hdr *lsp_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) ((u_char)(I)[ISIS_SYS_ID_LEN])
107#define LSP_FRAGMENT(I) ((u_char)(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
112int lsp_id_cmp (u_char *id1, u_char *id2);
113int lsp_compare (char *areatag, struct isis_lsp *lsp, u_int32_t seq_num,
114 u_int16_t checksum, u_int16_t rem_lifetime);
115void lsp_update (struct isis_lsp *lsp, struct isis_link_state_hdr *lsp_hdr,
116 struct stream *stream, struct isis_area *area);
117void lsp_inc_seqnum (struct isis_lsp *lsp, u_int32_t seq_num);
118int lsp_print_all (struct vty *vty, dict_t *lspdb, char detail, char dynhost);
119char *lsp_bits2string (u_char *);
120
121/* staticly assigned vars for printing purposes */
122char lsp_bits_string[200]; /* FIXME: enough ? */
123
124#ifdef TOPOLOGY_GENERATE
125void generate_topology_lsps (struct isis_area *area);
126void remove_topology_lsps (struct isis_area *area);
127void build_topology_lsp_data (struct isis_lsp *lsp,
128 struct isis_area *area, int lsp_top_num);
129#endif /* TOPOLOGY_GENERATE */
130
131#endif /* ISIS_LSP */
132