]>
git.proxmox.com Git - mirror_frr.git/blob - isisd/isis_spf.h
2 * IS-IS Rout(e)ing protocol - isis_spf.h
3 * IS-IS Shortest Path First algorithm
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; if not, write to the Free Software Foundation, Inc.,
21 * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
24 #ifndef _ZEBRA_ISIS_SPF_H
25 #define _ZEBRA_ISIS_SPF_H
32 VTYPE_NONPSEUDO_TE_IS
,
34 VTYPE_IPREACH_INTERNAL
,
35 VTYPE_IPREACH_EXTERNAL
,
39 VTYPE_IP6REACH_INTERNAL
,
40 VTYPE_IP6REACH_EXTERNAL
41 #endif /* HAVE_IPV6 */
45 * Triple <N, d(N), {Adj(N)}>
53 u_char id
[ISIS_SYS_ID_LEN
+ 1];
57 u_int32_t d_N
; /* d(N) Distance from this IS */
58 u_int16_t depth
; /* The depth in the imaginary tree */
59 struct list
*Adj_N
; /* {Adj(N)} next hop or neighbor list */
60 struct list
*parents
; /* list of parents for ECMP */
61 struct list
*children
; /* list of children used for tree dump */
66 struct thread
*t_spf
; /* spf threads */
67 struct list
*paths
; /* the SPT */
68 struct list
*tents
; /* TENT */
69 struct isis_area
*area
; /* back pointer to area */
70 int pending
; /* already scheduled */
71 unsigned int runcount
; /* number of runs since uptime */
72 time_t last_run_timestamp
; /* last run timestamp for scheduling */
73 time_t last_run_duration
; /* last run duration in msec */
76 struct isis_spftree
* isis_spftree_new (struct isis_area
*area
);
77 void isis_spftree_del (struct isis_spftree
*spftree
);
78 void isis_spftree_adj_del (struct isis_spftree
*spftree
,
79 struct isis_adjacency
*adj
);
80 void spftree_area_init (struct isis_area
*area
);
81 void spftree_area_del (struct isis_area
*area
);
82 void spftree_area_adj_del (struct isis_area
*area
,
83 struct isis_adjacency
*adj
);
84 int isis_spf_schedule (struct isis_area
*area
, int level
);
85 void isis_spf_cmds_init (void);
87 int isis_spf_schedule6 (struct isis_area
*area
, int level
);
89 #endif /* _ZEBRA_ISIS_SPF_H */