j3d1/tinc
1
0
Fork 0
Code Issues 1 Pull requests Releases Wiki Activity

- Updated subnet list handling. Subnets are added to two lists now, the

Browse source 
owner's list and a global list. It is all fucked up but it probably
  works anyway, good enough for pre3 :).
This commit is contained in:
Guus Sliepen 2000-10-28 16:41:40 +00:00
parent 9c2f805255
commit d47d5932a3
5 changed files with 82 additions and 87 deletions
Download patch file Download diff file Expand all files Collapse all files

35
src/connlist.c
View file

@ -17,7 +17,7 @@
along with this program; if not, write to the Free Software along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: connlist.c,v 1.1.2.8 2000/10/24 15:46:16 guus Exp $ $Id: connlist.c,v 1.1.2.9 2000/10/28 16:41:37 guus Exp $
*/ */
#include <syslog.h> #include <syslog.h>
@ -153,39 +153,6 @@ cp
return p; return p;
} }
conn_list_t *lookup_conn_list_mac(mac_t address)
{
conn_list_t *p;
cp
for(p = conn_list; p != NULL; p = p->next)
if(lookup_subnet_mac(p->subnets, address))
break;
cp
return p;
}
conn_list_t *lookup_conn_list_ipv4(ipv4_t address)
{
conn_list_t *p;
cp
for(p = conn_list; p != NULL; p = p->next)
if(lookup_subnet_ipv4(p->subnets, address))
break;
cp
return p;
}
conn_list_t *lookup_conn_list_ipv6(ipv6_t address)
{
conn_list_t *p;
cp
for(p = conn_list; p != NULL; p = p->next)
if(lookup_subnet_ipv6(p->subnets, address))
break;
cp
return p;
}
/* Debugging */ /* Debugging */
void dump_conn_list(void) void dump_conn_list(void)

5
src/connlist.h
View file

@ -17,7 +17,7 @@
along with this program; if not, write to the Free Software along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: connlist.h,v 1.1.2.4 2000/10/20 15:34:34 guus Exp $ $Id: connlist.h,v 1.1.2.5 2000/10/28 16:41:37 guus Exp $
*/ */
#ifndef __TINC_CONNLIST_H__ #ifndef __TINC_CONNLIST_H__
@ -86,9 +86,6 @@ extern void free_conn_list(conn_list_t *);
extern void add_conn_list(conn_list_t *); extern void add_conn_list(conn_list_t *);
extern void del_conn_list(conn_list_t *); extern void del_conn_list(conn_list_t *);
extern conn_list_t *lookup_id(char *); extern conn_list_t *lookup_id(char *);
extern conn_list_t *lookup_conn_list_mac(mac_t);
extern conn_list_t *lookup_conn_list_ipv4(ipv4_t);
extern conn_list_t *lookup_conn_list_ipv6(ipv6_t);
extern void dump_conn_list(void); extern void dump_conn_list(void);
extern int read_host_config(conn_list_t *); extern int read_host_config(conn_list_t *);

7
src/net.c
View file

@ -17,7 +17,7 @@
along with this program; if not, write to the Free Software along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: net.c,v 1.35.4.45 2000/10/24 15:46:16 guus Exp $ $Id: net.c,v 1.35.4.46 2000/10/28 16:41:38 guus Exp $
*/ */
#include "config.h" #include "config.h"
@ -274,8 +274,9 @@ cp
int send_packet(ip_t to, vpn_packet_t *packet) int send_packet(ip_t to, vpn_packet_t *packet)
{ {
conn_list_t *cl; conn_list_t *cl;
subnet_t *subnet;
cp cp
if((cl = lookup_conn_list_ipv4(to)) == NULL) if((subnet = lookup_subnet_ipv4(to)) == NULL)
{ {
if(debug_lvl >= DEBUG_TRAFFIC) if(debug_lvl >= DEBUG_TRAFFIC)
{ {
@ -286,6 +287,8 @@ cp
return -1; return -1;
} }
cl = subnet->owner;
/* If we ourselves have indirectdata flag set, we should send only to our uplink! */ /* If we ourselves have indirectdata flag set, we should send only to our uplink! */
/* FIXME - check for indirection and reprogram it The Right Way(tm) this time. */ /* FIXME - check for indirection and reprogram it The Right Way(tm) this time. */

112
src/subnet.c
View file

@ -17,7 +17,7 @@
along with this program; if not, write to the Free Software along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: subnet.c,v 1.1.2.5 2000/10/24 15:46:18 guus Exp $ $Id: subnet.c,v 1.1.2.6 2000/10/28 16:41:40 guus Exp $
*/ */
#include "config.h" #include "config.h"
@ -27,6 +27,10 @@
#include "subnet.h" #include "subnet.h"
#include "net.h" #include "net.h"
/* lists type of subnet */
subnet_t *subnet_list[SUBNET_TYPES] = { NULL };
/* Allocating and freeing space for subnets */ /* Allocating and freeing space for subnets */
subnet_t *new_subnet(void) subnet_t *new_subnet(void)
@ -50,18 +54,28 @@ void subnet_add(conn_list_t *cl, subnet_t *subnet)
cp cp
subnet->owner = cl; subnet->owner = cl;
/* Link it into the owners list of subnets (unsorted) */
subnet->next = cl->subnets->next;
subnet->prev = NULL;
if(subnet->next)
subnet->next->prev = subnet;
cl->subnets = subnet;
/* And now add it to the global subnet list (sorted) */
/* Sort on size of subnet mask (IPv4 only at the moment!) /* Sort on size of subnet mask (IPv4 only at the moment!)
Three cases: cl->subnets = NULL -> just add this subnet Three cases: subnet_list[] = NULL -> just add this subnet
insert before first -> add it in front of list insert before first -> add it in front of list
rest: insert after another subnet rest: insert after another subnet
*/ */
if(cl->subnets) if(subnet_list[subnet->type])
{ {
p = q = cl->subnets; p = q = subnet_list[subnet->type];
for(; p; p = p->next) for(; p; p = p->global_next)
{ {
if(subnet->net.ipv4.mask >= p->net.ipv4.mask) if(subnet->net.ipv4.mask >= p->net.ipv4.mask)
break; break;
@ -70,36 +84,54 @@ cp
} }
} }
if(!cl->subnets || p == cl->subnets) /* First two cases */ if(!subnet_list[subnet->type] || p == subnet_list[subnet->type]) /* First two cases */
{ {
/* Insert in front */ /* Insert in front */
subnet->next = cl->subnets; subnet->global_next = subnet_list[subnet->type];
subnet->prev = NULL; subnet->global_prev = NULL;
cl->subnets = subnet; subnet_list[subnet->type] = subnet;
} }
else /* Third case */ else /* Third case */
{ {
/* Insert after q */ /* Insert after q */
subnet->next = q->next; subnet->global_next = q->global_next;
subnet->prev = q; subnet->global_prev = q;
q->next = subnet; q->global_next = subnet;
} }
if(subnet->next) if(subnet->global_next)
subnet->next->prev = subnet; subnet->global_next->global_prev = subnet;
cp cp
} }
void subnet_del(subnet_t *subnet) void subnet_del(subnet_t *subnet)
{ {
cp cp
if(subnet->prev) /* Remove it from owner's list */
subnet->prev->next = subnet->next;
else
subnet->owner->subnets = subnet->next;
if(subnet->next) if(subnet->prev)
subnet->next->prev = subnet->prev; {
subnet->prev->next = subnet->next;
}
else
{
subnet->owner->subnets = subnet->next;
}
subnet->next->prev = subnet->prev;
/* Remove it from the global list */
if(subnet->global_prev)
{
subnet->global_prev->global_next = subnet->global_next;
}
else
{
subnet_list[subnet->type] = subnet->global_next;
}
subnet->global_next->global_prev = subnet->global_prev;
free_subnet(subnet); free_subnet(subnet);
cp cp
@ -185,10 +217,8 @@ cp
subnet->net.mac.address.x[3], subnet->net.mac.address.x[3],
subnet->net.mac.address.x[4], subnet->net.mac.address.x[4],
subnet->net.mac.address.x[5]); subnet->net.mac.address.x[5]);
break;
case SUBNET_IPV4: case SUBNET_IPV4:
asprintf(&netstr, "%d,%lx/%lx", subnet->type, subnet->net.ipv4.address, subnet->net.ipv4.mask); asprintf(&netstr, "%d,%lx/%lx", subnet->type, subnet->net.ipv4.address, subnet->net.ipv4.mask);
break;
case SUBNET_IPV6: case SUBNET_IPV6:
asprintf(&netstr, "%d,%hx:%hx:%hx:%hx:%hx:%hx:%hx:%hx/%hx:%hx:%hx:%hx:%hx:%hx:%hx:%hx", asprintf(&netstr, "%d,%hx:%hx:%hx:%hx:%hx:%hx:%hx:%hx/%hx:%hx:%hx:%hx:%hx:%hx:%hx:%hx",
subnet->net.ipv6.address.x[0], subnet->net.ipv6.address.x[0],
@ -207,7 +237,6 @@ cp
subnet->net.ipv6.mask.x[5], subnet->net.ipv6.mask.x[5],
subnet->net.ipv6.mask.x[6], subnet->net.ipv6.mask.x[6],
subnet->net.ipv6.mask.x[7]); subnet->net.ipv6.mask.x[7]);
break;
default: default:
netstr = NULL; netstr = NULL;
} }
@ -217,49 +246,44 @@ cp
/* Subnet lookup routines */ /* Subnet lookup routines */
subnet_t *lookup_subnet_mac(subnet_t *subnets, mac_t address) subnet_t *lookup_subnet_mac(mac_t address)
{ {
subnet_t *subnet; subnet_t *subnet;
cp cp
for(subnet = subnets; subnet != NULL; subnet = subnet->next) for(subnet = subnet_list[SUBNET_MAC]; subnet != NULL; subnet = subnet->next)
{ {
if(subnet->type == SUBNET_MAC) if(memcmp(&address, &subnet->net.mac.address, sizeof(address)) == 0)
if(memcmp(&address, &subnet->net.mac.address, sizeof(address)) == 0) break;
break;
} }
cp cp
return subnet; return subnet;
} }
subnet_t *lookup_subnet_ipv4(subnet_t *subnets, ipv4_t address) subnet_t *lookup_subnet_ipv4(ipv4_t address)
{ {
subnet_t *subnet; subnet_t *subnet;
cp cp
for(subnet = subnets; subnet != NULL; subnet = subnet->next) for(subnet = subnet_list[SUBNET_IPV4]; subnet != NULL; subnet = subnet->next)
{ {
if(subnet->type == SUBNET_IPV4) if((address & subnet->net.ipv4.mask) == subnet->net.ipv4.address)
if((address & subnet->net.ipv4.mask) == subnet->net.ipv4.address) break;
break;
} }
cp cp
return subnet; return subnet;
} }
subnet_t *lookup_subnet_ipv6(subnet_t *subnets, ipv6_t address) subnet_t *lookup_subnet_ipv6(ipv6_t address)
{ {
subnet_t *subnet; subnet_t *subnet;
int i; int i;
cp cp
for(subnet = subnets; subnet != NULL; subnet = subnet->next) for(subnet = subnet_list[SUBNET_IPV6]; subnet != NULL; subnet = subnet->next)
{ {
if(subnet->type == SUBNET_IPV6) for(i=0; i<8; i++)
{ if((address.x[i] & subnet->net.ipv6.mask.x[i]) != subnet->net.ipv6.address.x[i])
for(i=0; i<8; i++) break;
if((address.x[i] & subnet->net.ipv6.mask.x[i]) != subnet->net.ipv6.address.x[i]) if(i=8)
break; break;
if(i=8)
break;
}
} }
cp cp
return subnet; return subnet;

12
src/subnet.h
View file

@ -17,7 +17,7 @@
along with this program; if not, write to the Free Software along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
$Id: subnet.h,v 1.1.2.3 2000/10/11 22:01:02 guus Exp $ $Id: subnet.h,v 1.1.2.4 2000/10/28 16:41:40 guus Exp $
*/ */
#ifndef __TINC_SUBNET_H__ #ifndef __TINC_SUBNET_H__
@ -30,6 +30,7 @@ enum
SUBNET_MAC = 0, SUBNET_MAC = 0,
SUBNET_IPV4, SUBNET_IPV4,
SUBNET_IPV6, SUBNET_IPV6,
SUBNET_TYPES /* Guardian */
}; };
typedef struct subnet_mac_t typedef struct subnet_mac_t
@ -56,6 +57,9 @@ typedef struct subnet_t {
struct subnet_t *prev; /* previous subnet_t for this owner */ struct subnet_t *prev; /* previous subnet_t for this owner */
struct subnet_t *next; /* next subnet_t for this owner */ struct subnet_t *next; /* next subnet_t for this owner */
struct subnet_t *global_prev; /* previous subnet_t for this subnet type */
struct subnet_t *global_next; /* next subnet_t for this subnet type */
int type; /* subnet type (IPv4? IPv6? MAC? something even weirder?) */ int type; /* subnet type (IPv4? IPv6? MAC? something even weirder?) */
/* And now for the actual subnet: */ /* And now for the actual subnet: */
@ -77,9 +81,9 @@ extern void subnet_add(struct conn_list_t *, subnet_t *);
extern void subnet_del(subnet_t *); extern void subnet_del(subnet_t *);
extern char *net2str(subnet_t *); extern char *net2str(subnet_t *);
extern subnet_t *str2net(char *); extern subnet_t *str2net(char *);
extern subnet_t *lookup_subnet_mac(subnet_t *, mac_t); extern subnet_t *lookup_subnet_mac(mac_t);
extern subnet_t *lookup_subnet_ipv4(subnet_t *, ipv4_t); extern subnet_t *lookup_subnet_ipv4(ipv4_t);
extern subnet_t *lookup_subnet_ipv6(subnet_t *, ipv6_t); extern subnet_t *lookup_subnet_ipv6(ipv6_t);
#endif /* __TINC_SUBNET_H__ */ #endif /* __TINC_SUBNET_H__ */