Clean up routing code before I parallelize it.
[dragonfly.git] / sys / netproto / atalk / at_rmx.c
... / ...
CommitLineData
1/*
2 * Copyright 1994, 1995 Massachusetts Institute of Technology
3 *
4 * Permission to use, copy, modify, and distribute this software and
5 * its documentation for any purpose and without fee is hereby
6 * granted, provided that both the above copyright notice and this
7 * permission notice appear in all copies, that both the above
8 * copyright notice and this permission notice appear in all
9 * supporting documentation, and that the name of M.I.T. not be used
10 * in advertising or publicity pertaining to distribution of the
11 * software without specific, written prior permission. M.I.T. makes
12 * no representations about the suitability of this software for any
13 * purpose. It is provided "as is" without express or implied
14 * warranty.
15 *
16 * THIS SOFTWARE IS PROVIDED BY M.I.T. ``AS IS''. M.I.T. DISCLAIMS
17 * ALL EXPRESS OR IMPLIED WARRANTIES WITH REGARD TO THIS SOFTWARE,
18 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
19 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT
20 * SHALL M.I.T. BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
23 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
24 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
25 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
26 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27 * SUCH DAMAGE.
28 *
29 * at_rmx.c,v 1.13 1995/05/30 08:09:31 rgrimes Exp
30 * $DragonFly: src/sys/netproto/atalk/at_rmx.c,v 1.2 2004/12/14 18:46:58 hsu Exp $
31 */
32
33/* This code generates debugging traces to the radix code */
34
35#include <sys/param.h>
36#include <sys/systm.h>
37#include <sys/socket.h>
38
39#include <net/route.h>
40
41int at_inithead(void **head, int off);
42
43static char hexbuf[256];
44
45static char *
46prsockaddr(void *v)
47{
48 char *bp = &hexbuf[0];
49 u_char *cp = v;
50
51 if (v) {
52 int len = *cp;
53 u_char *cplim = cp + len;
54
55 /* return: "(len) hexdump" */
56
57 bp += sprintf(bp, "(%d)", len);
58 for (cp++; cp < cplim && bp < hexbuf+252; cp++) {
59 *bp++ = "0123456789abcdef"[*cp / 16];
60 *bp++ = "0123456789abcdef"[*cp % 16];
61 }
62 } else {
63 bp+= sprintf(bp, "null");
64 }
65 *bp = '\0';
66
67 return &hexbuf[0];
68}
69
70static struct radix_node *
71at_addroute(char *key, char *mask, struct radix_node_head *head,
72 struct radix_node *treenodes)
73{
74 struct radix_node *rn;
75
76 printf("at_addroute: v=%s\n", prsockaddr(key));
77 printf("at_addroute: n=%s\n", prsockaddr(mask));
78 printf("at_addroute: head=%p treenodes=%p\n",
79 (void *)head, (void *)treenodes);
80
81 rn = rn_addroute(key, mask, head, treenodes);
82
83 printf("at_addroute: returns rn=%p\n", (void *)rn);
84
85 return rn;
86}
87
88static struct radix_node *
89at_matroute(char *key, struct radix_node_head *head)
90{
91 struct radix_node *rn;
92
93 printf("at_matroute: v=%s\n", prsockaddr(key));
94 printf("at_matroute: head=%p\n", (void *)head);
95
96 rn = rn_match(key, head);
97
98 printf("at_matroute: returnr rn=%p\n", (void *)rn);
99
100 return rn;
101}
102
103static struct radix_node *
104at_lookup(char *key, char *mask, struct radix_node_head *head)
105{
106 struct radix_node *rn;
107
108 printf("at_lookup: v=%s\n", prsockaddr(key));
109 printf("at_lookup: n=%s\n", prsockaddr(mask));
110 printf("at_lookup: head=%p\n", (void *)head);
111
112 rn = rn_lookup(key, mask, head);
113
114 printf("at_lookup: returns rn=%p\n", (void *)rn);
115
116 return rn;
117}
118
119static struct radix_node *
120at_delroute(char *key, char *netmask, struct radix_node_head *head)
121{
122 struct radix_node *rn;
123
124 printf("at_delroute: v=%s\n", prsockaddr(key));
125 printf("at_delroute: n=%s\n", prsockaddr(netmask));
126 printf("at_delroute: head=%p\n", (void *)head);
127
128 rn = rn_delete(key, netmask, head);
129
130 printf("at_delroute: returns rn=%p\n", (void *)rn);
131
132 return rn;
133}
134
135/*
136 * Initialize our routing tree with debugging hooks.
137 */
138int
139at_inithead(void **head, int off)
140{
141 struct radix_node_head *rnh;
142
143 if(!rn_inithead(head, off))
144 return 0;
145
146 rnh = *head;
147 rnh->rnh_addaddr = at_addroute;
148 rnh->rnh_deladdr = at_delroute;
149 rnh->rnh_matchaddr = at_matroute;
150 rnh->rnh_lookup = at_lookup;
151 return 1;
152}