Return to isis_spf.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / isisd

quagga

    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 */