Annotation of embedaddon/quagga/isisd/isis_spf.h, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * IS-IS Rout(e)ing protocol - isis_spf.h
                      3:  *                             IS-IS Shortest Path First algorithm  
                      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_SPF_H
                     25: #define _ZEBRA_ISIS_SPF_H
                     26: 
                     27: enum vertextype
                     28: {
                     29:   VTYPE_PSEUDO_IS = 1,
                     30:   VTYPE_PSEUDO_TE_IS,
                     31:   VTYPE_NONPSEUDO_IS,
                     32:   VTYPE_NONPSEUDO_TE_IS,
                     33:   VTYPE_ES,
                     34:   VTYPE_IPREACH_INTERNAL,
                     35:   VTYPE_IPREACH_EXTERNAL,
                     36:   VTYPE_IPREACH_TE
                     37: #ifdef HAVE_IPV6
                     38:     ,
                     39:   VTYPE_IP6REACH_INTERNAL,
                     40:   VTYPE_IP6REACH_EXTERNAL
                     41: #endif /* HAVE_IPV6 */
                     42: };
                     43: 
                     44: /*
                     45:  * Triple <N, d(N), {Adj(N)}> 
                     46:  */
                     47: struct isis_vertex
                     48: {
                     49:   enum vertextype type;
                     50: 
                     51:   union
                     52:   {
                     53:     u_char id[ISIS_SYS_ID_LEN + 1];
                     54:     struct prefix prefix;
                     55:   } N;
                     56: 
                     57:   struct isis_lsp *lsp;
                     58:   u_int32_t d_N;               /* d(N) Distance from this IS      */
                     59:   u_int16_t depth;             /* The depth in the imaginary tree */
                     60: 
                     61:   struct list *Adj_N;          /* {Adj(N)}  */
                     62: };
                     63: 
                     64: struct isis_spftree
                     65: {
                     66:   struct thread *t_spf;                /* spf threads */
                     67:   time_t lastrun;              /* for scheduling */
                     68:   int pending;                 /* already scheduled */
                     69:   struct list *paths;          /* the SPT */
                     70:   struct list *tents;          /* TENT */
                     71: 
                     72:   u_int32_t timerun;           /* statistics */
                     73: };
                     74: 
                     75: void spftree_area_init (struct isis_area *area);
                     76: int isis_spf_schedule (struct isis_area *area, int level);
                     77: void isis_spf_cmds_init (void);
                     78: #ifdef HAVE_IPV6
                     79: int isis_spf_schedule6 (struct isis_area *area, int level);
                     80: #endif
                     81: #endif /* _ZEBRA_ISIS_SPF_H */

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>