ospfd/ospf_spf.h

   1 /*
   2  * OSPF calculation.
   3  * Copyright (C) 1999 Kunihiro Ishiguro
   4  *
   5  * This file is part of GNU Zebra.
   6  *
   7  * GNU Zebra is free software; you can redistribute it and/or modify it
   8  * under the terms of the GNU General Public License as published by the
   9  * Free Software Foundation; either version 2, or (at your option) any
  10  * later version.
  11  *
  12  * GNU Zebra is distributed in the hope that it will be useful, but
  13  * WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with GNU Zebra; see the file COPYING.  If not, write to the Free
  19  * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
  20  * 02111-1307, USA.
  21  */
  22
  23 #define OSPF_VERTEX_ROUTER  1
  24 #define OSPF_VERTEX_NETWORK 2
  25
  26 #define OSPF_VERTEX_PROCESSED      0x01
  27
  28
  29 struct vertex
  30 {
  31   u_char flags;
  32   u_char type;
  33   struct in_addr id;
  34   struct lsa_header *lsa;
  35   u_int32_t distance;
  36   int backlink;        /* link index of back-link */
  37   list child;
  38   list nexthop;
  39 };
  40
  41 struct vertex_nexthop
  42 {
  43   struct ospf_interface *oi;
  44   struct in_addr router;
  45   struct vertex *parent;
  46 };
  47
  48 void ospf_spf_calculate_schedule (struct ospf *);
  49 void ospf_rtrs_free (struct route_table *);
  50
  51 /* void ospf_spf_calculate_timer_add (); */