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

网络

开发平台:

Unix_Linux

  1. /*
  2.  * RIPng routes function.
  3.  * Copyright (C) 1998 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. #include <zebra.h>
  23. #include "prefix.h"
  24. #include "table.h"
  25. #include "memory.h"
  26. #include "if.h"
  27. #include "ripngd/ripngd.h"
  28. #include "ripngd/ripng_route.h"
  29. struct ripng_aggregate *
  30. ripng_aggregate_new ()
  31. {
  32.   struct ripng_aggregate *new;
  33.   new = XCALLOC (MTYPE_RIPNG_AGGREGATE, sizeof (struct ripng_aggregate));
  34.   return new;
  35. }
  36. void
  37. ripng_aggregate_free (struct ripng_aggregate *aggregate)
  38. {
  39.   XFREE (MTYPE_RIPNG_AGGREGATE, aggregate);
  40. }
  41. /* Aggregate count increment check. */
  42. void
  43. ripng_aggregate_increment (struct route_node *child, struct ripng_info *rinfo)
  44. {
  45.   struct route_node *np;
  46.   struct ripng_aggregate *aggregate;
  47.   for (np = child; np; np = np->parent)
  48.     if ((aggregate = np->aggregate) != NULL)
  49.       {
  50. aggregate->count++;
  51. rinfo->suppress++;
  52.       }
  53. }
  54. /* Aggregate count decrement check. */
  55. void
  56. ripng_aggregate_decrement (struct route_node *child, struct ripng_info *rinfo)
  57. {
  58.   struct route_node *np;
  59.   struct ripng_aggregate *aggregate;
  60.   for (np = child; np; np = np->parent)
  61.     if ((aggregate = np->aggregate) != NULL)
  62.       {
  63. aggregate->count--;
  64. rinfo->suppress--;
  65.       }
  66. }
  67. /* RIPng routes treatment. */
  68. int
  69. ripng_aggregate_add (struct prefix *p)
  70. {
  71.   struct route_node *top;
  72.   struct route_node *rp;
  73.   struct ripng_info *rinfo;
  74.   struct ripng_aggregate *aggregate;
  75.   struct ripng_aggregate *sub;
  76.   /* Get top node for aggregation. */
  77.   top = route_node_get (ripng->table, p);
  78.   /* Allocate new aggregate. */
  79.   aggregate = ripng_aggregate_new ();
  80.   aggregate->metric = 1;
  81.   top->aggregate = aggregate;
  82.   /* Suppress routes match to the aggregate. */
  83.   for (rp = route_lock_node (top); rp; rp = route_next_until (rp, top))
  84.     {
  85.       /* Suppress normal route. */
  86.       if ((rinfo = rp->info) != NULL)
  87. {
  88.   aggregate->count++;
  89.   rinfo->suppress++;
  90. }
  91.       /* Suppress aggregate route.  This may not need. */
  92.       if (rp != top && (sub = rp->aggregate) != NULL)
  93. {
  94.   aggregate->count++;
  95.   sub->suppress++;
  96. }
  97.     }
  98.   return 0;
  99. }
  100. /* Delete RIPng static route. */
  101. int
  102. ripng_aggregate_delete (struct prefix *p)
  103. {
  104.   struct route_node *top;
  105.   struct route_node *rp;
  106.   struct ripng_info *rinfo;
  107.   struct ripng_aggregate *aggregate;
  108.   struct ripng_aggregate *sub;
  109.   /* Get top node for aggregation. */
  110.   top = route_node_get (ripng->table, p);
  111.   /* Allocate new aggregate. */
  112.   aggregate = top->aggregate;
  113.   /* Suppress routes match to the aggregate. */
  114.   for (rp = route_lock_node (top); rp; rp = route_next_until (rp, top))
  115.     {
  116.       /* Suppress normal route. */
  117.       if ((rinfo = rp->info) != NULL)
  118. {
  119.   aggregate->count--;
  120.   rinfo->suppress--;
  121. }
  122.       if (rp != top && (sub = rp->aggregate) != NULL)
  123. {
  124.   aggregate->count--;
  125.   sub->suppress--;
  126. }
  127.     }
  128.   top->aggregate = NULL;
  129.   ripng_aggregate_free (aggregate);
  130.   route_unlock_node (top);
  131.   route_unlock_node (top);
  132.   return 0;
  133. }