2005-01-07 02:35:34 +00:00
|
|
|
/*-
|
1996-05-24 01:35:45 +00:00
|
|
|
* Copyright 1994, 1995 Massachusetts Institute of Technology
|
|
|
|
*
|
|
|
|
* Permission to use, copy, modify, and distribute this software and
|
|
|
|
* its documentation for any purpose and without fee is hereby
|
|
|
|
* granted, provided that both the above copyright notice and this
|
|
|
|
* permission notice appear in all copies, that both the above
|
|
|
|
* copyright notice and this permission notice appear in all
|
|
|
|
* supporting documentation, and that the name of M.I.T. not be used
|
|
|
|
* in advertising or publicity pertaining to distribution of the
|
|
|
|
* software without specific, written prior permission. M.I.T. makes
|
|
|
|
* no representations about the suitability of this software for any
|
|
|
|
* purpose. It is provided "as is" without express or implied
|
|
|
|
* warranty.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY M.I.T. ``AS IS''. M.I.T. DISCLAIMS
|
|
|
|
* ALL EXPRESS OR IMPLIED WARRANTIES WITH REGARD TO THIS SOFTWARE,
|
|
|
|
* INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
|
|
|
* MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT
|
|
|
|
* SHALL M.I.T. BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
|
|
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
|
|
|
|
* USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
|
|
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
|
|
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
|
|
|
|
* OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
* SUCH DAMAGE.
|
|
|
|
*
|
|
|
|
* at_rmx.c,v 1.13 1995/05/30 08:09:31 rgrimes Exp
|
2004-03-22 03:57:01 +00:00
|
|
|
* $FreeBSD$
|
1996-05-24 01:35:45 +00:00
|
|
|
*/
|
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
/* This code generates debugging traces to the radix code. */
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
#include <sys/param.h>
|
|
|
|
#include <sys/systm.h>
|
|
|
|
#include <sys/socket.h>
|
|
|
|
|
|
|
|
#include <net/route.h>
|
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
int at_inithead(void **head, int off);
|
1999-01-12 12:09:27 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
#define HEXBUF_LEN 256
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
static const char *
|
|
|
|
prsockaddr(void *v, char *hexbuf)
|
1996-05-24 01:35:45 +00:00
|
|
|
{
|
|
|
|
char *bp = &hexbuf[0];
|
|
|
|
u_char *cp = v;
|
|
|
|
|
2004-03-22 03:57:01 +00:00
|
|
|
if (v != NULL) {
|
1996-05-24 01:35:45 +00:00
|
|
|
int len = *cp;
|
|
|
|
u_char *cplim = cp + len;
|
|
|
|
|
|
|
|
/* return: "(len) hexdump" */
|
|
|
|
|
|
|
|
bp += sprintf(bp, "(%d)", len);
|
2007-01-12 13:18:08 +00:00
|
|
|
for (cp++; cp < cplim && bp < hexbuf + (HEXBUF_LEN - 4);
|
|
|
|
cp++) {
|
1996-05-24 01:35:45 +00:00
|
|
|
*bp++ = "0123456789abcdef"[*cp / 16];
|
|
|
|
*bp++ = "0123456789abcdef"[*cp % 16];
|
|
|
|
}
|
2007-01-12 13:18:08 +00:00
|
|
|
} else
|
1996-05-24 01:35:45 +00:00
|
|
|
bp+= sprintf(bp, "null");
|
|
|
|
*bp = '\0';
|
2004-07-12 18:37:31 +00:00
|
|
|
return (hexbuf);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
static struct radix_node *
|
|
|
|
at_addroute(void *v_arg, void *n_arg, struct radix_node_head *head,
|
|
|
|
struct radix_node *treenodes)
|
|
|
|
{
|
|
|
|
struct radix_node *rn;
|
2004-07-12 18:37:31 +00:00
|
|
|
char hexbuf[HEXBUF_LEN];
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
printf("at_addroute: v=%s\n", prsockaddr(v_arg, hexbuf));
|
|
|
|
printf("at_addroute: n=%s\n", prsockaddr(n_arg, hexbuf));
|
2007-01-12 13:18:08 +00:00
|
|
|
printf("at_addroute: head=%p treenodes=%p\n", (void *)head,
|
|
|
|
(void *)treenodes);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
rn = rn_addroute(v_arg, n_arg, head, treenodes);
|
|
|
|
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_addroute: returns rn=%p\n", (void *)rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
return (rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
static struct radix_node *
|
|
|
|
at_matroute(void *v_arg, struct radix_node_head *head)
|
|
|
|
{
|
|
|
|
struct radix_node *rn;
|
2004-07-12 18:37:31 +00:00
|
|
|
char hexbuf[HEXBUF_LEN];
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
printf("at_matroute: v=%s\n", prsockaddr(v_arg, hexbuf));
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_matroute: head=%p\n", (void *)head);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
rn = rn_match(v_arg, head);
|
|
|
|
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_matroute: returnr rn=%p\n", (void *)rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
return (rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
static struct radix_node *
|
|
|
|
at_lookup(void *v_arg, void *m_arg, struct radix_node_head *head)
|
|
|
|
{
|
|
|
|
struct radix_node *rn;
|
2004-07-12 18:37:31 +00:00
|
|
|
char hexbuf[HEXBUF_LEN];
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
printf("at_lookup: v=%s\n", prsockaddr(v_arg, hexbuf));
|
|
|
|
printf("at_lookup: n=%s\n", prsockaddr(m_arg, hexbuf));
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_lookup: head=%p\n", (void *)head);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
rn = rn_lookup(v_arg, m_arg, head);
|
|
|
|
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_lookup: returns rn=%p\n", (void *)rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
return (rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
static struct radix_node *
|
1996-05-24 01:35:45 +00:00
|
|
|
at_delroute(void *v_arg, void *netmask_arg, struct radix_node_head *head)
|
|
|
|
{
|
|
|
|
struct radix_node *rn;
|
2004-07-12 18:37:31 +00:00
|
|
|
char hexbuf[HEXBUF_LEN];
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2004-07-12 18:37:31 +00:00
|
|
|
printf("at_delroute: v=%s\n", prsockaddr(v_arg, hexbuf));
|
|
|
|
printf("at_delroute: n=%s\n", prsockaddr(netmask_arg, hexbuf));
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_delroute: head=%p\n", (void *)head);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
rn = rn_delete(v_arg, netmask_arg, head);
|
|
|
|
|
1998-08-17 01:05:25 +00:00
|
|
|
printf("at_delroute: returns rn=%p\n", (void *)rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
return (rn);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Initialize our routing tree with debugging hooks.
|
|
|
|
*/
|
1999-01-12 12:09:27 +00:00
|
|
|
int
|
1996-05-24 01:35:45 +00:00
|
|
|
at_inithead(void **head, int off)
|
|
|
|
{
|
|
|
|
struct radix_node_head *rnh;
|
|
|
|
|
2007-01-12 13:18:08 +00:00
|
|
|
if (!rn_inithead(head, off))
|
|
|
|
return (0);
|
1996-05-24 01:35:45 +00:00
|
|
|
|
|
|
|
rnh = *head;
|
|
|
|
rnh->rnh_addaddr = at_addroute;
|
|
|
|
rnh->rnh_deladdr = at_delroute;
|
|
|
|
rnh->rnh_matchaddr = at_matroute;
|
|
|
|
rnh->rnh_lookup = at_lookup;
|
2007-01-12 13:18:08 +00:00
|
|
|
return (1);
|
1996-05-24 01:35:45 +00:00
|
|
|
}
|