paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 1 | /* BGP routing table |
| 2 | Copyright (C) 1998, 2001 Kunihiro Ishiguro |
| 3 | |
| 4 | This file is part of GNU Zebra. |
| 5 | |
| 6 | GNU Zebra is free software; you can redistribute it and/or modify it |
| 7 | under the terms of the GNU General Public License as published by the |
| 8 | Free Software Foundation; either version 2, or (at your option) any |
| 9 | later version. |
| 10 | |
| 11 | GNU Zebra is distributed in the hope that it will be useful, but |
| 12 | WITHOUT ANY WARRANTY; without even the implied warranty of |
| 13 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 14 | General Public License for more details. |
| 15 | |
| 16 | You should have received a copy of the GNU General Public License |
| 17 | along with GNU Zebra; see the file COPYING. If not, write to the Free |
| 18 | Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA |
| 19 | 02111-1307, USA. */ |
| 20 | |
| 21 | #include <zebra.h> |
| 22 | |
| 23 | #include "prefix.h" |
| 24 | #include "memory.h" |
| 25 | #include "sockunion.h" |
| 26 | #include "vty.h" |
| 27 | |
| 28 | #include "bgpd/bgpd.h" |
| 29 | #include "bgpd/bgp_table.h" |
| 30 | |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 31 | void |
Chris Caputo | 228da42 | 2009-07-18 05:44:03 +0000 | [diff] [blame] | 32 | bgp_table_lock (struct bgp_table *rt) |
| 33 | { |
| 34 | rt->lock++; |
| 35 | } |
| 36 | |
| 37 | void |
| 38 | bgp_table_unlock (struct bgp_table *rt) |
| 39 | { |
| 40 | assert (rt->lock > 0); |
| 41 | rt->lock--; |
| 42 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 43 | if (rt->lock != 0) |
| 44 | { |
| 45 | return; |
| 46 | } |
| 47 | |
| 48 | route_table_finish (rt->route_table); |
| 49 | rt->route_table = NULL; |
| 50 | |
| 51 | if (rt->owner) |
| 52 | { |
| 53 | peer_unlock (rt->owner); |
| 54 | rt->owner = NULL; |
| 55 | } |
| 56 | |
| 57 | XFREE (MTYPE_BGP_TABLE, rt); |
Chris Caputo | 228da42 | 2009-07-18 05:44:03 +0000 | [diff] [blame] | 58 | } |
| 59 | |
| 60 | void |
Paul Jakma | b608d5b | 2008-07-02 02:12:07 +0000 | [diff] [blame] | 61 | bgp_table_finish (struct bgp_table **rt) |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 62 | { |
Chris Caputo | 228da42 | 2009-07-18 05:44:03 +0000 | [diff] [blame] | 63 | if (*rt != NULL) |
| 64 | { |
| 65 | bgp_table_unlock(*rt); |
| 66 | *rt = NULL; |
| 67 | } |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 68 | } |
| 69 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 70 | /* |
| 71 | * bgp_node_create |
| 72 | */ |
| 73 | static struct route_node * |
| 74 | bgp_node_create (route_table_delegate_t *delegate, struct route_table *table) |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 75 | { |
| 76 | struct bgp_node *node; |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 77 | node = XCALLOC (MTYPE_BGP_NODE, sizeof (struct bgp_node)); |
| 78 | return bgp_node_to_rnode (node); |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 79 | } |
| 80 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 81 | /* |
| 82 | * bgp_node_destroy |
| 83 | */ |
paul | 94f2b39 | 2005-06-28 12:44:16 +0000 | [diff] [blame] | 84 | static void |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 85 | bgp_node_destroy (route_table_delegate_t *delegate, |
| 86 | struct route_table *table, struct route_node *node) |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 87 | { |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 88 | struct bgp_node *bgp_node; |
| 89 | bgp_node = bgp_node_from_rnode (node); |
| 90 | XFREE (MTYPE_BGP_NODE, bgp_node); |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 91 | } |
| 92 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 93 | /* |
| 94 | * Function vector to customize the behavior of the route table |
| 95 | * library for BGP route tables. |
| 96 | */ |
| 97 | route_table_delegate_t bgp_table_delegate = { |
| 98 | .create_node = bgp_node_create, |
| 99 | .destroy_node = bgp_node_destroy |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 100 | }; |
| 101 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 102 | /* |
| 103 | * bgp_table_init |
| 104 | */ |
| 105 | struct bgp_table * |
| 106 | bgp_table_init (afi_t afi, safi_t safi) |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 107 | { |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 108 | struct bgp_table *rt; |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 109 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 110 | rt = XCALLOC (MTYPE_BGP_TABLE, sizeof (struct bgp_table)); |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 111 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 112 | rt->route_table = route_table_init_with_delegate (&bgp_table_delegate); |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 113 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 114 | /* |
| 115 | * Set up back pointer to bgp_table. |
| 116 | */ |
| 117 | rt->route_table->info = rt; |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 118 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 119 | bgp_table_lock (rt); |
| 120 | rt->type = BGP_TABLE_MAIN; |
| 121 | rt->afi = afi; |
| 122 | rt->safi = safi; |
paul | 718e374 | 2002-12-13 20:15:29 +0000 | [diff] [blame] | 123 | |
Avneesh Sachdev | 6717404 | 2012-08-17 08:19:49 -0700 | [diff] [blame] | 124 | return rt; |
Paul Jakma | cbdfbaa | 2006-03-30 13:20:48 +0000 | [diff] [blame] | 125 | } |