Skip to content

B
babeld
Commit 2b757086 authored by Denis Ovsienko's avatar Denis Ovsienko Committed by Juliusz Chroboczek
Browse files
Options

Address FreeBSD "struct route" issue 

FreeBSD system headers have their own "struct route", which made it
impossible to compile babeld. Switching babeld to "struct babel_route".
parent 6c86994e
Hide whitespace changes
Inline Side-by-side
Showing with 84 additions and 84 deletions
babeld.c
View file @ 2b757086
......@@ -919,7 +919,7 @@ init_signals(void)
}
static void
dump_route_callback(struct route *route, void *closure)
dump_route_callback(struct babel_route *route, void *closure)
{
FILE *out = (FILE*)closure;
const unsigned char *nexthop =
......
local.c
View file @ 2b757086
......@@ -188,7 +188,7 @@ local_notify_xroute(struct xroute *xroute, int kind)
}
void
local_notify_route(struct route *route, int kind)
local_notify_route(struct babel_route *route, int kind)
{
char buf[512];
int rc;
......@@ -229,7 +229,7 @@ local_notify_xroute_callback(struct xroute *xroute, void *closure)
}
static void
local_notify_route_callback(struct route *route, void *closure)
local_notify_route_callback(struct babel_route *route, void *closure)
{
local_notify_route(route, LOCAL_ADD);
}
......
local.h
View file @ 2b757086
......@@ -21,7 +21,7 @@ THE SOFTWARE.
*/
struct neighbour;
struct route;
struct babel_route;
struct xroute;
#define LOCAL_FLUSH 0
......@@ -34,7 +34,7 @@ int local_read(int s);
void local_notify_self(void);
void local_notify_neighbour(struct neighbour *neigh, int kind);
void local_notify_xroute(struct xroute *xroute, int kind);
void local_notify_route(struct route *route, int kind);
void local_notify_route(struct babel_route *route, int kind);
void local_notify_all(void);
#else
......
message.c
View file @ 2b757086
......@@ -923,7 +923,7 @@ void
flushupdates(struct interface *ifp)
{
struct xroute *xroute;
struct route *route;
struct babel_route *route;
const unsigned char *last_prefix = NULL;
unsigned char last_plen = 0xFF;
int i;
......@@ -1090,7 +1090,7 @@ buffer_update(struct interface *ifp,
}
void
buffer_update_callback(struct route *route, void *closure)
buffer_update_callback(struct babel_route *route, void *closure)
{
buffer_update((struct interface*)closure,
route->src->prefix, route->src->plen);
......@@ -1102,7 +1102,7 @@ send_update(struct interface *ifp, int urgent,
{
if(ifp == NULL) {
struct interface *ifp_aux;
struct route *route;
struct babel_route *route;
FOR_ALL_INTERFACES(ifp_aux)
send_update(ifp_aux, urgent, prefix, plen);
if(prefix) {
......@@ -1460,7 +1460,7 @@ handle_request(struct neighbour *neigh, const unsigned char *prefix,
unsigned short seqno, const unsigned char *id)
{
struct xroute *xroute;
struct route *route;
struct babel_route *route;
struct neighbour *successor = NULL;
xroute = find_xroute(prefix, plen);
......@@ -1506,7 +1506,7 @@ handle_request(struct neighbour *neigh, const unsigned char *prefix,
if(!successor || successor == neigh) {
/* We were about to forward a request to its requestor. Try to
find a different neighbour to forward the request to. */
struct route *other_route;
struct babel_route *other_route;
other_route = find_best_route(prefix, plen, 0, neigh);
if(other_route && route_metric(other_route) < INFINITY)
......
route.c
View file @ 2b757086
......@@ -40,7 +40,7 @@ THE SOFTWARE.
#include "configuration.h"
#include "local.h"
struct route **routes = NULL;
struct babel_route **routes = NULL;
static int route_slots = 0, max_route_slots = 0;
int kernel_metric = 0;
int allow_duplicates = -1;
......@@ -54,7 +54,7 @@ int keep_unfeasible = 0;
static int
route_compare(const unsigned char *prefix, unsigned char plen,
struct route *route)
struct babel_route *route)
{
int i = memcmp(prefix, route->src->prefix, 16);
if(i != 0)
......@@ -102,11 +102,11 @@ find_route_slot(const unsigned char *prefix, unsigned char plen,
return -1;
}
struct route *
struct babel_route *
find_route(const unsigned char *prefix, unsigned char plen,
struct neighbour *neigh, const unsigned char *nexthop)
{
struct route *route;
struct babel_route *route;
int i = find_route_slot(prefix, plen, NULL);
if(i < 0)
......@@ -123,7 +123,7 @@ find_route(const unsigned char *prefix, unsigned char plen,
return NULL;
}
struct route *
struct babel_route *
find_installed_route(const unsigned char *prefix, unsigned char plen)
{
int i = find_route_slot(prefix, plen, NULL);
......@@ -144,14 +144,14 @@ installed_routes_estimate(void)
static int
resize_route_table(int new_slots)
{
struct route **new_routes;
struct babel_route **new_routes;
assert(new_slots >= route_slots);
if(new_slots == 0) {
new_routes = NULL;
free(routes);
} else {
new_routes = realloc(routes, new_slots * sizeof(struct route*));
new_routes = realloc(routes, new_slots * sizeof(struct babel_route*));
if(new_routes == NULL)
return -1;
}
......@@ -163,8 +163,8 @@ resize_route_table(int new_slots)
/* Insert a route into the table. If successful, retains the route.
On failure, caller must free the route. */
static struct route *
insert_route(struct route *route)
static struct babel_route *
insert_route(struct babel_route *route)
{
int i, n;
......@@ -180,11 +180,11 @@ insert_route(struct route *route)
route->next = NULL;
if(n < route_slots)
memmove(routes + n + 1, routes + n,
(route_slots - n) * sizeof(struct route*));
(route_slots - n) * sizeof(struct babel_route*));
route_slots++;
routes[n] = route;
} else {
struct route *r;
struct babel_route *r;
r = routes[i];
while(r->next)
r = r->next;
......@@ -196,7 +196,7 @@ insert_route(struct route *route)
}
void
flush_route(struct route *route)
flush_route(struct babel_route *route)
{
int i;
struct source *src;
......@@ -224,7 +224,7 @@ flush_route(struct route *route)
if(routes[i] == NULL) {
if(i < route_slots - 1)
memmove(routes + i, routes + i + 1,
(route_slots - i - 1) * sizeof(struct route*));
(route_slots - i - 1) * sizeof(struct babel_route*));
routes[route_slots - 1] = NULL;
route_slots--;
}
......@@ -234,7 +234,7 @@ flush_route(struct route *route)
else if(max_route_slots > 8 && route_slots < max_route_slots / 4)
resize_route_table(max_route_slots / 2);
} else {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r->next != route)
r = r->next;
r->next = route->next;
......@@ -275,7 +275,7 @@ flush_neighbour_routes(struct neighbour *neigh)
i = 0;
while(i < route_slots) {
struct route *r;
struct babel_route *r;
r = routes[i];
while(r) {
if(r->neigh == neigh) {
......@@ -297,7 +297,7 @@ flush_interface_routes(struct interface *ifp, int v4only)
i = 0;
while(i < route_slots) {
struct route *r;
struct babel_route *r;
r = routes[i];
while(r) {
if(r->neigh->ifp == ifp &&
......@@ -315,12 +315,12 @@ flush_interface_routes(struct interface *ifp, int v4only)
/* Iterate a function over all routes. */
void
for_all_routes(void (*f)(struct route*, void*), void *closure)
for_all_routes(void (*f)(struct babel_route*, void*), void *closure)
{
int i;
for(i = 0; i < route_slots; i++) {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r) {
(*f)(r, closure);
r = r->next;
......@@ -329,7 +329,7 @@ for_all_routes(void (*f)(struct route*, void*), void *closure)
}
void
for_all_installed_routes(void (*f)(struct route*, void*), void *closure)
for_all_installed_routes(void (*f)(struct babel_route*, void*), void *closure)
{
int i;
......@@ -348,13 +348,13 @@ metric_to_kernel(int metric)
/* This is used to maintain the invariant that the installed route is at
the head of the list. */
static void
move_installed_route(struct route *route, int i)
move_installed_route(struct babel_route *route, int i)
{
assert(i >= 0 && i < route_slots);
assert(route->installed);
if(route != routes[i]) {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r->next != route)
r = r->next;
r->next = route->next;
......@@ -364,7 +364,7 @@ move_installed_route(struct route *route, int i)
}
void
install_route(struct route *route)
install_route(struct babel_route *route)
{
int i, rc;
......@@ -401,7 +401,7 @@ install_route(struct route *route)
}
void
uninstall_route(struct route *route)
uninstall_route(struct babel_route *route)
{
int rc;
......@@ -424,7 +424,7 @@ uninstall_route(struct route *route)
must be the same. */
static void
switch_routes(struct route *old, struct route *new)
switch_routes(struct babel_route *old, struct babel_route *new)
{
int rc;
......@@ -459,7 +459,7 @@ switch_routes(struct route *old, struct route *new)
}
static void
change_route_metric(struct route *route,
change_route_metric(struct babel_route *route,
unsigned refmetric, unsigned cost, unsigned add)
{
int old, new;
......@@ -488,25 +488,25 @@ change_route_metric(struct route *route,
}
static void
retract_route(struct route *route)
retract_route(struct babel_route *route)
{
change_route_metric(route, INFINITY, INFINITY, 0);
}
int
route_feasible(struct route *route)
route_feasible(struct babel_route *route)
{
return update_feasible(route->src, route->seqno, route->refmetric);
}
int
route_old(struct route *route)
route_old(struct babel_route *route)
{
return route->time < now.tv_sec - route->hold_time * 7 / 8;
}
int
route_expired(struct route *route)
route_expired(struct babel_route *route)
{
return route->time < now.tv_sec - route->hold_time;
}
......@@ -522,7 +522,7 @@ channels_interfere(int ch1, int ch2)
}
int
route_interferes(struct route *route, struct interface *ifp)
route_interferes(struct babel_route *route, struct interface *ifp)
{
switch(diversity_kind) {
case DIVERSITY_NONE:
......@@ -571,11 +571,11 @@ update_feasible(struct source *src,
}
/* This returns the feasible route with the smallest metric. */
struct route *
struct babel_route *
find_best_route(const unsigned char *prefix, unsigned char plen, int feasible,
struct neighbour *exclude)
{
struct route *route, *r;
struct babel_route *route, *r;
int i = find_route_slot(prefix, plen, NULL);
if(i < 0)
......@@ -596,7 +596,7 @@ find_best_route(const unsigned char *prefix, unsigned char plen, int feasible,
}
void
update_route_metric(struct route *route)
update_route_metric(struct babel_route *route)
{
int oldmetric = route_metric(route);
......@@ -630,7 +630,7 @@ update_neighbour_metric(struct neighbour *neigh, int changed)
int i;
for(i = 0; i < route_slots; i++) {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r) {
if(r->neigh == neigh)
update_route_metric(r);
......@@ -648,7 +648,7 @@ update_interface_metric(struct interface *ifp)
int i;
for(i = 0; i < route_slots; i++) {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r) {
if(r->neigh->ifp == ifp)
update_route_metric(r);
......@@ -658,7 +658,7 @@ update_interface_metric(struct interface *ifp)
}
/* This is called whenever we receive an update. */
struct route *
struct babel_route *
update_route(const unsigned char *id,
const unsigned char *prefix, unsigned char plen,
unsigned short seqno, unsigned short refmetric,
......@@ -666,7 +666,7 @@ update_route(const unsigned char *id,
struct neighbour *neigh, const unsigned char *nexthop,
const unsigned char *channels, int channels_len)
{
struct route *route;
struct babel_route *route;
struct source *src;
int metric, feasible;
int add_metric;
......@@ -742,7 +742,7 @@ update_route(const unsigned char *id,
seqno, metric, src);
release_source(oldsrc);
} else {
struct route *new_route;
struct babel_route *new_route;
if(refmetric >= INFINITY)
/* Somebody's retracting a route we never saw. */
......@@ -753,7 +753,7 @@ update_route(const unsigned char *id,
return NULL;
}
route = malloc(sizeof(struct route));
route = malloc(sizeof(struct babel_route));
if(route == NULL) {
perror("malloc(route)");
return NULL;
......@@ -793,7 +793,7 @@ send_unfeasible_request(struct neighbour *neigh, int force,
unsigned short seqno, unsigned short metric,
struct source *src)
{
struct route *route = find_installed_route(src->prefix, src->plen);
struct babel_route *route = find_installed_route(src->prefix, src->plen);
if(seqno_minus(src->seqno, seqno) > 100) {
/* Probably a source that lost its seqno. Let it time-out. */
......@@ -812,9 +812,9 @@ send_unfeasible_request(struct neighbour *neigh, int force,
/* This takes a feasible route and decides whether to install it. */
void
consider_route(struct route *route)
consider_route(struct babel_route *route)
{
struct route *installed;
struct babel_route *installed;
struct xroute *xroute;
if(route->installed)
......@@ -858,7 +858,7 @@ retract_neighbour_routes(struct neighbour *neigh)
int i;
for(i = 0; i < route_slots; i++) {
struct route *r = routes[i];
struct babel_route *r = routes[i];
while(r) {
if(r->neigh == neigh) {
if(r->refmetric != INFINITY) {
......@@ -875,7 +875,7 @@ retract_neighbour_routes(struct neighbour *neigh)
}
void
send_triggered_update(struct route *route, struct source *oldsrc,
send_triggered_update(struct babel_route *route, struct source *oldsrc,
unsigned oldmetric)
{
unsigned newmetric, diff;
......@@ -934,12 +934,12 @@ send_triggered_update(struct route *route, struct source *oldsrc,
/* A route has just changed. Decide whether to switch to a different route or
send an update. */
void
route_changed(struct route *route,
route_changed(struct babel_route *route,
struct source *oldsrc, unsigned short oldmetric)
{
if(route->installed) {
if(route_metric(route) > oldmetric) {
struct route *better_route;
struct babel_route *better_route;
better_route =
find_best_route(route->src->prefix, route->src->plen, 1, NULL);
if(better_route &&
......@@ -961,7 +961,7 @@ route_changed(struct route *route,
void
route_lost(struct source *src, unsigned oldmetric)
{
struct route *new_route;
struct babel_route *new_route;
new_route = find_best_route(src->prefix, src->plen, 1, NULL);
if(new_route) {
consider_route(new_route);
......@@ -980,7 +980,7 @@ route_lost(struct source *src, unsigned oldmetric)
void
expire_routes(void)
{
struct route *r;
struct babel_route *r;
int i;
debugf("Expiring old routes.\n");
......
route.h
View file @ 2b757086
......@@ -27,7 +27,7 @@ THE SOFTWARE.
#define DIVERSITY_HOPS 8
struct route {
struct babel_route {
struct source *src;
unsigned short refmetric;
unsigned short cost;
......@@ -39,23 +39,23 @@ struct route {
unsigned short hold_time; /* in seconds */
short installed;
unsigned char channels[DIVERSITY_HOPS];
struct route *next;
struct babel_route *next;
};
extern struct route **routes;
extern struct babel_route **routes;
extern int kernel_metric, allow_duplicates;
extern int diversity_kind, diversity_factor;
extern int keep_unfeasible;
static inline int
route_metric(const struct route *route)
route_metric(const struct babel_route *route)
{
int m = (int)route->refmetric + route->cost + route->add_metric;
return MIN(m, INFINITY);
}
static inline int
route_metric_noninterfering(const struct route *route)
route_metric_noninterfering(const struct babel_route *route)
{
int m =
(int)route->refmetric +
......@@ -65,34 +65,34 @@ route_metric_noninterfering(const struct route *route)
return MIN(m, INFINITY);
}
struct route *find_route(const unsigned char *prefix, unsigned char plen,
struct babel_route *find_route(const unsigned char *prefix, unsigned char plen,
struct neighbour *neigh, const unsigned char *nexthop);
struct route *find_installed_route(const unsigned char *prefix,
struct babel_route *find_installed_route(const unsigned char *prefix,
unsigned char plen);
int installed_routes_estimate(void);
void flush_route(struct route *route);
void flush_route(struct babel_route *route);
void flush_all_routes(void);
void flush_neighbour_routes(struct neighbour *neigh);
void flush_interface_routes(struct interface *ifp, int v4only);
void for_all_routes(void (*f)(struct route*, void*), void *closure);
void for_all_installed_routes(void (*f)(struct route*, void*), void *closure);
void install_route(struct route *route);
void uninstall_route(struct route *route);
void switch_route(struct route *old, struct route *new);
int route_feasible(struct route *route);
int route_old(struct route *route);
int route_expired(struct route *route);
int route_interferes(struct route *route, struct interface *ifp);
void for_all_routes(void (*f)(struct babel_route*, void*), void *closure);
void for_all_installed_routes(void (*f)(struct babel_route*, void*), void *closure);
void install_route(struct babel_route *route);
void uninstall_route(struct babel_route *route);
void switch_route(struct babel_route *old, struct babel_route *new);
int route_feasible(struct babel_route *route);
int route_old(struct babel_route *route);
int route_expired(struct babel_route *route);
int route_interferes(struct babel_route *route, struct interface *ifp);
int update_feasible(struct source *src,
unsigned short seqno, unsigned short refmetric);
struct route *find_best_route(const unsigned char *prefix, unsigned char plen,
struct babel_route *find_best_route(const unsigned char *prefix, unsigned char plen,
int feasible, struct neighbour *exclude);
struct route *install_best_route(const unsigned char prefix[16],
struct babel_route *install_best_route(const unsigned char prefix[16],
unsigned char plen);
void update_neighbour_metric(struct neighbour *neigh, int changed);
void update_interface_metric(struct interface *ifp);
void update_route_metric(struct route *route);
struct route *update_route(const unsigned char *id,
void update_route_metric(struct babel_route *route);
struct babel_route *update_route(const unsigned char *id,
const unsigned char *prefix, unsigned char plen,
unsigned short seqno, unsigned short refmetric,
unsigned short interval, struct neighbour *neigh,
......@@ -102,10 +102,10 @@ void retract_neighbour_routes(struct neighbour *neigh);
void send_unfeasible_request(struct neighbour *neigh, int force,
unsigned short seqno, unsigned short metric,
struct source *src);
void consider_route(struct route *route);
void send_triggered_update(struct route *route,
void consider_route(struct babel_route *route);
void send_triggered_update(struct babel_route *route,
struct source *oldsrc, unsigned oldmetric);
void route_changed(struct route *route,
void route_changed(struct babel_route *route,
struct source *oldsrc, unsigned short oldmetric);
void route_lost(struct source *src, unsigned oldmetric);
void expire_routes(void);
xroute.c
View file @ 2b757086
......@@ -192,7 +192,7 @@ check_xroutes(int send_updates)
if(!export) {
unsigned char prefix[16], plen;
struct route *route;
struct babel_route *route;
memcpy(prefix, xroutes[i].prefix, 16);
plen = xroutes[i].plen;
flush_xroute(&xroutes[i]);
......@@ -220,7 +220,7 @@ check_xroutes(int send_updates)
rc = add_xroute(routes[i].prefix, routes[i].plen,
metric, routes[i].ifindex, routes[i].proto);
if(rc > 0) {
struct route *route;
struct babel_route *route;
route = find_installed_route(routes[i].prefix, routes[i].plen);
if(route) {
if(allow_duplicates < 0 ||
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment
GitLab Nexedi Edition | About GitLab | About Nexedi | 沪ICP备2021021310号-2 | 沪ICP备2021021310号-7