ospf_spf.h
上传用户:xiaozhuqw
上传日期:2009-11-15
资源大小:1338k
文件大小:1k
源码类别:

网络

开发平台:

Unix_Linux

  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. #define OSPF_VERTEX_ROUTER  1
  23. #define OSPF_VERTEX_NETWORK 2
  24. #define OSPF_VERTEX_PROCESSED      0x01
  25. struct vertex
  26. {
  27.   u_char flags;
  28.   u_char type;
  29.   struct in_addr id;
  30.   struct lsa_header *lsa;
  31.   u_int32_t distance;
  32.   list child;
  33.   list nexthop;
  34. };
  35. struct vertex_nexthop
  36. {
  37.   struct ospf_interface *oi;
  38.   struct in_addr router;
  39.   struct vertex *parent;
  40. };
  41. void ospf_spf_calculate_schedule (struct ospf *);
  42. void ospf_rtrs_free (struct route_table *);
  43. /* void ospf_spf_calculate_timer_add (); */