]>
Commit | Line | Data |
---|---|---|
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 | typedef enum | |
22 | { | |
23 | BGP_TABLE_MAIN, | |
24 | BGP_TABLE_RSCLIENT, | |
25 | } bgp_table_t; | |
26 | ||
27 | struct bgp_table | |
28 | { | |
29 | bgp_table_t type; | |
30 | ||
31 | /* The owner of this 'bgp_table' structure. */ | |
32 | void *owner; | |
33 | ||
34 | struct bgp_node *top; | |
35 | }; | |
36 | ||
37 | struct bgp_node | |
38 | { | |
39 | struct prefix p; | |
40 | ||
41 | struct bgp_table *table; | |
42 | struct bgp_node *parent; | |
43 | struct bgp_node *link[2]; | |
44 | #define l_left link[0] | |
45 | #define l_right link[1] | |
46 | ||
47 | unsigned int lock; | |
48 | ||
49 | void *info; | |
50 | ||
51 | struct bgp_adj_out *adj_out; | |
52 | ||
53 | struct bgp_adj_in *adj_in; | |
54 | ||
55 | void *aggregate; | |
56 | ||
57 | struct bgp_node *prn; | |
58 | }; | |
59 | ||
60 | struct bgp_table *bgp_table_init (void); | |
61 | void bgp_table_finish (struct bgp_table *); | |
62 | void bgp_unlock_node (struct bgp_node *node); | |
63 | void bgp_node_delete (struct bgp_node *node); | |
64 | struct bgp_node *bgp_table_top (struct bgp_table *); | |
65 | struct bgp_node *bgp_route_next (struct bgp_node *); | |
66 | struct bgp_node *bgp_route_next_until (struct bgp_node *, struct bgp_node *); | |
67 | struct bgp_node *bgp_node_get (struct bgp_table *, struct prefix *); | |
68 | struct bgp_node *bgp_node_lookup (struct bgp_table *, struct prefix *); | |
69 | struct bgp_node *bgp_lock_node (struct bgp_node *node); | |
70 | struct bgp_node *bgp_node_match (struct bgp_table *, struct prefix *); | |
71 | struct bgp_node *bgp_node_match_ipv4 (struct bgp_table *, | |
72 | struct in_addr *); | |
73 | #ifdef HAVE_IPV6 | |
74 | struct bgp_node *bgp_node_match_ipv6 (struct bgp_table *, | |
75 | struct in6_addr *); | |
76 | #endif /* HAVE_IPV6 */ |