blob: e36f6c34c29f5ff407ce38731d7953c39e95c0ca [file] [log] [blame]
Paul Jakma57345092011-12-25 17:52:09 +01001/*
2 * This file is free software: you may copy, redistribute and/or modify it
3 * under the terms of the GNU General Public License as published by the
4 * Free Software Foundation, either version 2 of the License, or (at your
5 * option) any later version.
6 *
7 * This file is distributed in the hope that it will be useful, but
8 * WITHOUT ANY WARRANTY; without even the implied warranty of
9 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
10 * General Public License for more details.
11 *
12 * You should have received a copy of the GNU General Public License
13 * along with this program. If not, see <http://www.gnu.org/licenses/>.
14 *
15 * This file incorporates work covered by the following copyright and
16 * permission notice:
17 *
18Copyright (c) 2007, 2008 by Juliusz Chroboczek
19Copyright 2011 by Matthieu Boutier and Juliusz Chroboczek
20
21Permission is hereby granted, free of charge, to any person obtaining a copy
22of this software and associated documentation files (the "Software"), to deal
23in the Software without restriction, including without limitation the rights
24to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
25copies of the Software, and to permit persons to whom the Software is
26furnished to do so, subject to the following conditions:
27
28The above copyright notice and this permission notice shall be included in
29all copies or substantial portions of the Software.
30
31THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
32IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
33FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
34AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
35LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
36OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
37THE SOFTWARE.
38*/
39
40#include "babel_interface.h"
41#include "source.h"
42
43struct route {
44 struct source *src;
45 unsigned short metric;
46 unsigned short refmetric;
47 unsigned short seqno;
48 struct neighbour *neigh;
49 unsigned char nexthop[16];
50 time_t time;
51 unsigned short hold_time; /* in seconds */
52 short installed;
53};
54
55static inline int
56route_metric(const struct route *route)
57{
58 return route->metric;
59}
60
61extern struct route *routes;
62extern int numroutes, maxroutes;
63extern int kernel_metric, allow_duplicates;
64
65struct route *find_route(const unsigned char *prefix, unsigned char plen,
66 struct neighbour *neigh, const unsigned char *nexthop);
67struct route *find_installed_route(const unsigned char *prefix,
68 unsigned char plen);
69void flush_route(struct route *route);
70void flush_neighbour_routes(struct neighbour *neigh);
71void flush_interface_routes(struct interface *ifp, int v4only);
72void install_route(struct route *route);
73void uninstall_route(struct route *route);
74void switch_route(struct route *old, struct route *new);
75int route_feasible(struct route *route);
76int route_old(struct route *route);
77int route_expired(struct route *route);
78int update_feasible(struct source *src,
79 unsigned short seqno, unsigned short refmetric);
80struct route *find_best_route(const unsigned char *prefix, unsigned char plen,
81 int feasible, struct neighbour *exclude);
82struct route *install_best_route(const unsigned char prefix[16],
83 unsigned char plen);
84void update_neighbour_metric(struct neighbour *neigh, int change);
85void update_interface_metric(struct interface *ifp);
86void update_route_metric(struct route *route);
87struct route *update_route(const unsigned char *a,
88 const unsigned char *p, unsigned char plen,
89 unsigned short seqno, unsigned short refmetric,
90 unsigned short interval, struct neighbour *neigh,
91 const unsigned char *nexthop);
92void retract_neighbour_routes(struct neighbour *neigh);
93void send_unfeasible_request(struct neighbour *neigh, int force,
94 unsigned short seqno, unsigned short metric,
95 struct source *src);
96void send_triggered_update(struct route *route,
97 struct source *oldsrc, unsigned oldmetric);
98void route_changed(struct route *route,
99 struct source *oldsrc, unsigned short oldmetric);
100void route_lost(struct source *src, unsigned oldmetric);
101void expire_routes(void);
102
103void babel_uninstall_all_routes(void);
104struct route *babel_route_get_by_source(struct source *src);