Return to isis_spf.h CVS log

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

Annotation of embedaddon/quagga/isisd/isis_spf.h, revision 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 */