File:  [ELWIX - Embedded LightWeight unIX -] / embedaddon / quagga / isisd / isis_spf.h
Revision 1.1.1.2 (vendor branch): download - view: text, annotated - select for diffs - revision graph
Tue Oct 9 09:22:28 2012 UTC (12 years ago) by misho
Branches: quagga, MAIN
CVS tags: v1_0_20160315, v0_99_22p0, v0_99_22, v0_99_21, HEAD
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:   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 */
   62: };
   63: 
   64: struct isis_spftree
   65: {
   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 */
   74: };
   75: 
   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);
   86: #ifdef HAVE_IPV6
   87: int isis_spf_schedule6 (struct isis_area *area, int level);
   88: #endif
   89: #endif /* _ZEBRA_ISIS_SPF_H */

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