xref: /freebsd/lib/libc/rpc/svc_dg.c (revision f7c32ed617858bcd22f8d1b03199099d50125721)
1 /*	$NetBSD: svc_dg.c,v 1.4 2000/07/06 03:10:35 christos Exp $	*/
2 
3 /*-
4  * SPDX-License-Identifier: BSD-3-Clause
5  *
6  * Copyright (c) 2009, Sun Microsystems, Inc.
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions are met:
11  * - Redistributions of source code must retain the above copyright notice,
12  *   this list of conditions and the following disclaimer.
13  * - Redistributions in binary form must reproduce the above copyright notice,
14  *   this list of conditions and the following disclaimer in the documentation
15  *   and/or other materials provided with the distribution.
16  * - Neither the name of Sun Microsystems, Inc. nor the names of its
17  *   contributors may be used to endorse or promote products derived
18  *   from this software without specific prior written permission.
19  *
20  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
21  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
24  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
25  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
26  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
27  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
28  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
29  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
30  * POSSIBILITY OF SUCH DAMAGE.
31  */
32 
33 /*
34  * Copyright (c) 1986-1991 by Sun Microsystems Inc.
35  */
36 
37 #if defined(LIBC_SCCS) && !defined(lint)
38 #ident	"@(#)svc_dg.c	1.17	94/04/24 SMI"
39 #endif
40 #include <sys/cdefs.h>
41 __FBSDID("$FreeBSD$");
42 
43 /*
44  * svc_dg.c, Server side for connectionless RPC.
45  *
46  * Does some caching in the hopes of achieving execute-at-most-once semantics.
47  */
48 
49 #include "namespace.h"
50 #include "reentrant.h"
51 #include <sys/types.h>
52 #include <sys/socket.h>
53 #include <rpc/rpc.h>
54 #include <rpc/svc_dg.h>
55 #include <assert.h>
56 #include <errno.h>
57 #include <unistd.h>
58 #include <stdio.h>
59 #include <stdlib.h>
60 #include <string.h>
61 #ifdef RPC_CACHE_DEBUG
62 #include <netconfig.h>
63 #include <netdir.h>
64 #endif
65 #include <err.h>
66 #include "un-namespace.h"
67 
68 #include "rpc_com.h"
69 #include "mt_misc.h"
70 
71 #define	su_data(xprt)	((struct svc_dg_data *)((xprt)->xp_p2))
72 #define	rpc_buffer(xprt) ((xprt)->xp_p1)
73 
74 #ifndef MAX
75 #define	MAX(a, b)	(((a) > (b)) ? (a) : (b))
76 #endif
77 
78 static void svc_dg_ops(SVCXPRT *);
79 static enum xprt_stat svc_dg_stat(SVCXPRT *);
80 static bool_t svc_dg_recv(SVCXPRT *, struct rpc_msg *);
81 static bool_t svc_dg_reply(SVCXPRT *, struct rpc_msg *);
82 static bool_t svc_dg_getargs(SVCXPRT *, xdrproc_t, void *);
83 static bool_t svc_dg_freeargs(SVCXPRT *, xdrproc_t, void *);
84 static void svc_dg_destroy(SVCXPRT *);
85 static bool_t svc_dg_control(SVCXPRT *, const u_int, void *);
86 static int cache_get(SVCXPRT *, struct rpc_msg *, char **, size_t *);
87 static void cache_set(SVCXPRT *, size_t);
88 int svc_dg_enablecache(SVCXPRT *, u_int);
89 
90 /*
91  * Usage:
92  *	xprt = svc_dg_create(sock, sendsize, recvsize);
93  * Does other connectionless specific initializations.
94  * Once *xprt is initialized, it is registered.
95  * see (svc.h, xprt_register). If recvsize or sendsize are 0 suitable
96  * system defaults are chosen.
97  * The routines returns NULL if a problem occurred.
98  */
99 static const char svc_dg_str[] = "svc_dg_create: %s";
100 static const char svc_dg_err1[] = "could not get transport information";
101 static const char svc_dg_err2[] = "transport does not support data transfer";
102 static const char svc_dg_err3[] = "getsockname failed";
103 static const char svc_dg_err4[] = "cannot set IP_RECVDSTADDR";
104 static const char __no_mem_str[] = "out of memory";
105 
106 SVCXPRT *
107 svc_dg_create(int fd, u_int sendsize, u_int recvsize)
108 {
109 	SVCXPRT *xprt;
110 	struct svc_dg_data *su = NULL;
111 	struct __rpc_sockinfo si;
112 	struct sockaddr_storage ss;
113 	socklen_t slen;
114 
115 	if (!__rpc_fd2sockinfo(fd, &si)) {
116 		warnx(svc_dg_str, svc_dg_err1);
117 		return (NULL);
118 	}
119 	/*
120 	 * Find the receive and the send size
121 	 */
122 	sendsize = __rpc_get_t_size(si.si_af, si.si_proto, (int)sendsize);
123 	recvsize = __rpc_get_t_size(si.si_af, si.si_proto, (int)recvsize);
124 	if ((sendsize == 0) || (recvsize == 0)) {
125 		warnx(svc_dg_str, svc_dg_err2);
126 		return (NULL);
127 	}
128 
129 	xprt = svc_xprt_alloc();
130 	if (xprt == NULL)
131 		goto freedata;
132 
133 	su = mem_alloc(sizeof (*su));
134 	if (su == NULL)
135 		goto freedata;
136 	su->su_iosz = ((MAX(sendsize, recvsize) + 3) / 4) * 4;
137 	if ((rpc_buffer(xprt) = mem_alloc(su->su_iosz)) == NULL)
138 		goto freedata;
139 	xdrmem_create(&(su->su_xdrs), rpc_buffer(xprt), su->su_iosz,
140 		XDR_DECODE);
141 	su->su_cache = NULL;
142 	xprt->xp_fd = fd;
143 	xprt->xp_p2 = su;
144 	xprt->xp_verf.oa_base = su->su_verfbody;
145 	svc_dg_ops(xprt);
146 	xprt->xp_rtaddr.maxlen = sizeof (struct sockaddr_storage);
147 
148 	slen = sizeof ss;
149 	if (_getsockname(fd, (struct sockaddr *)(void *)&ss, &slen) < 0) {
150 		warnx(svc_dg_str, svc_dg_err3);
151 		goto freedata_nowarn;
152 	}
153 	xprt->xp_ltaddr.buf = mem_alloc(sizeof (struct sockaddr_storage));
154 	xprt->xp_ltaddr.maxlen = sizeof (struct sockaddr_storage);
155 	xprt->xp_ltaddr.len = slen;
156 	memcpy(xprt->xp_ltaddr.buf, &ss, slen);
157 
158 	if (ss.ss_family == AF_INET) {
159 		struct sockaddr_in *sin;
160 		static const int true_value = 1;
161 
162 		sin = (struct sockaddr_in *)(void *)&ss;
163 		if (sin->sin_addr.s_addr == INADDR_ANY) {
164 		    su->su_srcaddr.buf = mem_alloc(sizeof (ss));
165 		    su->su_srcaddr.maxlen = sizeof (ss);
166 
167 		    if (_setsockopt(fd, IPPROTO_IP, IP_RECVDSTADDR,
168 				    &true_value, sizeof(true_value))) {
169 			    warnx(svc_dg_str,  svc_dg_err4);
170 			    goto freedata_nowarn;
171 		    }
172 		}
173 	}
174 
175 	xprt_register(xprt);
176 	return (xprt);
177 freedata:
178 	(void) warnx(svc_dg_str, __no_mem_str);
179 freedata_nowarn:
180 	if (xprt) {
181 		if (su)
182 			(void) mem_free(su, sizeof (*su));
183 		svc_xprt_free(xprt);
184 	}
185 	return (NULL);
186 }
187 
188 /*ARGSUSED*/
189 static enum xprt_stat
190 svc_dg_stat(SVCXPRT *xprt)
191 {
192 	return (XPRT_IDLE);
193 }
194 
195 static int
196 svc_dg_recvfrom(int fd, char *buf, int buflen,
197     struct sockaddr *raddr, socklen_t *raddrlen,
198     struct sockaddr *laddr, socklen_t *laddrlen)
199 {
200 	struct msghdr msg;
201 	struct iovec msg_iov[1];
202 	struct sockaddr_in *lin = (struct sockaddr_in *)laddr;
203 	int rlen;
204 	bool_t have_lin = FALSE;
205 	char tmp[CMSG_LEN(sizeof(*lin))];
206 	struct cmsghdr *cmsg;
207 
208 	memset((char *)&msg, 0, sizeof(msg));
209 	msg_iov[0].iov_base = buf;
210 	msg_iov[0].iov_len = buflen;
211 	msg.msg_iov = msg_iov;
212 	msg.msg_iovlen = 1;
213 	msg.msg_namelen = *raddrlen;
214 	msg.msg_name = (char *)raddr;
215 	if (laddr != NULL) {
216 	    msg.msg_control = (caddr_t)tmp;
217 	    msg.msg_controllen = CMSG_LEN(sizeof(*lin));
218 	}
219 	rlen = _recvmsg(fd, &msg, 0);
220 	if (rlen >= 0)
221 		*raddrlen = msg.msg_namelen;
222 
223 	if (rlen == -1 || laddr == NULL ||
224 	    msg.msg_controllen < sizeof(struct cmsghdr) ||
225 	    msg.msg_flags & MSG_CTRUNC)
226 		return rlen;
227 
228 	for (cmsg = CMSG_FIRSTHDR(&msg); cmsg != NULL;
229 	     cmsg = CMSG_NXTHDR(&msg, cmsg)) {
230 		if (cmsg->cmsg_level == IPPROTO_IP &&
231 		    cmsg->cmsg_type == IP_RECVDSTADDR) {
232 			have_lin = TRUE;
233 			memcpy(&lin->sin_addr,
234 			    (struct in_addr *)CMSG_DATA(cmsg),
235 			    sizeof(struct in_addr));
236 			break;
237 		}
238 	}
239 
240 	lin->sin_family = AF_INET;
241 	lin->sin_port = 0;
242 	*laddrlen = sizeof(struct sockaddr_in);
243 
244 	if (!have_lin)
245 		lin->sin_addr.s_addr = INADDR_ANY;
246 
247 	return rlen;
248 }
249 
250 static bool_t
251 svc_dg_recv(SVCXPRT *xprt, struct rpc_msg *msg)
252 {
253 	struct svc_dg_data *su = su_data(xprt);
254 	XDR *xdrs = &(su->su_xdrs);
255 	char *reply;
256 	struct sockaddr_storage ss;
257 	socklen_t alen;
258 	size_t replylen;
259 	ssize_t rlen;
260 
261 again:
262 	alen = sizeof (struct sockaddr_storage);
263 	rlen = svc_dg_recvfrom(xprt->xp_fd, rpc_buffer(xprt), su->su_iosz,
264 	    (struct sockaddr *)(void *)&ss, &alen,
265 	    (struct sockaddr *)su->su_srcaddr.buf, &su->su_srcaddr.len);
266 	if (rlen == -1 && errno == EINTR)
267 		goto again;
268 	if (rlen == -1 || (rlen < (ssize_t)(4 * sizeof (u_int32_t))))
269 		return (FALSE);
270 	if (xprt->xp_rtaddr.len < alen) {
271 		if (xprt->xp_rtaddr.len != 0)
272 			mem_free(xprt->xp_rtaddr.buf, xprt->xp_rtaddr.len);
273 		xprt->xp_rtaddr.buf = mem_alloc(alen);
274 		xprt->xp_rtaddr.len = alen;
275 	}
276 	memcpy(xprt->xp_rtaddr.buf, &ss, alen);
277 #ifdef PORTMAP
278 	if (ss.ss_family == AF_INET) {
279 		xprt->xp_raddr = *(struct sockaddr_in *)xprt->xp_rtaddr.buf;
280 		xprt->xp_addrlen = sizeof (struct sockaddr_in);
281 	}
282 #endif				/* PORTMAP */
283 	xdrs->x_op = XDR_DECODE;
284 	XDR_SETPOS(xdrs, 0);
285 	if (! xdr_callmsg(xdrs, msg)) {
286 		return (FALSE);
287 	}
288 	su->su_xid = msg->rm_xid;
289 	if (su->su_cache != NULL) {
290 		if (cache_get(xprt, msg, &reply, &replylen)) {
291 			(void)_sendto(xprt->xp_fd, reply, replylen, 0,
292 			    (struct sockaddr *)(void *)&ss, alen);
293 			return (FALSE);
294 		}
295 	}
296 	return (TRUE);
297 }
298 
299 static int
300 svc_dg_sendto(int fd, char *buf, int buflen,
301     const struct sockaddr *raddr, socklen_t raddrlen,
302     const struct sockaddr *laddr, socklen_t laddrlen)
303 {
304 	struct msghdr msg;
305 	struct iovec msg_iov[1];
306 	struct sockaddr_in *laddr_in = (struct sockaddr_in *)laddr;
307 	struct in_addr *lin = &laddr_in->sin_addr;
308 	char tmp[CMSG_SPACE(sizeof(*lin))];
309 	struct cmsghdr *cmsg;
310 
311 	memset((char *)&msg, 0, sizeof(msg));
312 	msg_iov[0].iov_base = buf;
313 	msg_iov[0].iov_len = buflen;
314 	msg.msg_iov = msg_iov;
315 	msg.msg_iovlen = 1;
316 	msg.msg_namelen = raddrlen;
317 	msg.msg_name = (char *)raddr;
318 
319 	if (laddr != NULL && laddr->sa_family == AF_INET &&
320 	    lin->s_addr != INADDR_ANY) {
321 		msg.msg_control = (caddr_t)tmp;
322 		msg.msg_controllen = CMSG_LEN(sizeof(*lin));
323 		cmsg = CMSG_FIRSTHDR(&msg);
324 		cmsg->cmsg_len = CMSG_LEN(sizeof(*lin));
325 		cmsg->cmsg_level = IPPROTO_IP;
326 		cmsg->cmsg_type = IP_SENDSRCADDR;
327 		memcpy(CMSG_DATA(cmsg), lin, sizeof(*lin));
328 	}
329 
330 	return _sendmsg(fd, &msg, 0);
331 }
332 
333 static bool_t
334 svc_dg_reply(SVCXPRT *xprt, struct rpc_msg *msg)
335 {
336 	struct svc_dg_data *su = su_data(xprt);
337 	XDR *xdrs = &(su->su_xdrs);
338 	bool_t stat = TRUE;
339 	size_t slen;
340 	xdrproc_t xdr_proc;
341 	caddr_t xdr_where;
342 
343 	xdrs->x_op = XDR_ENCODE;
344 	XDR_SETPOS(xdrs, 0);
345 	msg->rm_xid = su->su_xid;
346 	if (msg->rm_reply.rp_stat == MSG_ACCEPTED &&
347 	    msg->rm_reply.rp_acpt.ar_stat == SUCCESS) {
348 		xdr_proc = msg->acpted_rply.ar_results.proc;
349 		xdr_where = msg->acpted_rply.ar_results.where;
350 		msg->acpted_rply.ar_results.proc = (xdrproc_t) xdr_void;
351 		msg->acpted_rply.ar_results.where = NULL;
352 
353 		if (!xdr_replymsg(xdrs, msg) ||
354 		    !SVCAUTH_WRAP(&SVC_AUTH(xprt), xdrs, xdr_proc, xdr_where))
355 			stat = FALSE;
356 	} else {
357 		stat = xdr_replymsg(xdrs, msg);
358 	}
359 	if (stat) {
360 		slen = XDR_GETPOS(xdrs);
361 		if (svc_dg_sendto(xprt->xp_fd, rpc_buffer(xprt), slen,
362 		    (struct sockaddr *)xprt->xp_rtaddr.buf,
363 		    (socklen_t)xprt->xp_rtaddr.len,
364 		    (struct sockaddr *)su->su_srcaddr.buf,
365 		    (socklen_t)su->su_srcaddr.len) == (ssize_t) slen) {
366 			stat = TRUE;
367 			if (su->su_cache)
368 				cache_set(xprt, slen);
369 		}
370 	}
371 	return (stat);
372 }
373 
374 static bool_t
375 svc_dg_getargs(SVCXPRT *xprt, xdrproc_t xdr_args, void *args_ptr)
376 {
377 	struct svc_dg_data *su;
378 
379 	assert(xprt != NULL);
380 	su = su_data(xprt);
381 	return (SVCAUTH_UNWRAP(&SVC_AUTH(xprt),
382 		&su->su_xdrs, xdr_args, args_ptr));
383 }
384 
385 static bool_t
386 svc_dg_freeargs(SVCXPRT *xprt, xdrproc_t xdr_args, void *args_ptr)
387 {
388 	XDR *xdrs = &(su_data(xprt)->su_xdrs);
389 
390 	xdrs->x_op = XDR_FREE;
391 	return (*xdr_args)(xdrs, args_ptr);
392 }
393 
394 static void
395 svc_dg_destroy(SVCXPRT *xprt)
396 {
397 	struct svc_dg_data *su = su_data(xprt);
398 
399 	xprt_unregister(xprt);
400 	if (xprt->xp_fd != -1)
401 		(void)_close(xprt->xp_fd);
402 	XDR_DESTROY(&(su->su_xdrs));
403 	(void) mem_free(rpc_buffer(xprt), su->su_iosz);
404 	if (su->su_srcaddr.buf)
405 		(void) mem_free(su->su_srcaddr.buf, su->su_srcaddr.maxlen);
406 	(void) mem_free(su, sizeof (*su));
407 	if (xprt->xp_rtaddr.buf)
408 		(void) mem_free(xprt->xp_rtaddr.buf, xprt->xp_rtaddr.maxlen);
409 	if (xprt->xp_ltaddr.buf)
410 		(void) mem_free(xprt->xp_ltaddr.buf, xprt->xp_ltaddr.maxlen);
411 	free(xprt->xp_tp);
412 	svc_xprt_free(xprt);
413 }
414 
415 static bool_t
416 /*ARGSUSED*/
417 svc_dg_control(SVCXPRT *xprt, const u_int rq, void *in)
418 {
419 	return (FALSE);
420 }
421 
422 static void
423 svc_dg_ops(SVCXPRT *xprt)
424 {
425 	static struct xp_ops ops;
426 	static struct xp_ops2 ops2;
427 
428 /* VARIABLES PROTECTED BY ops_lock: ops */
429 
430 	mutex_lock(&ops_lock);
431 	if (ops.xp_recv == NULL) {
432 		ops.xp_recv = svc_dg_recv;
433 		ops.xp_stat = svc_dg_stat;
434 		ops.xp_getargs = svc_dg_getargs;
435 		ops.xp_reply = svc_dg_reply;
436 		ops.xp_freeargs = svc_dg_freeargs;
437 		ops.xp_destroy = svc_dg_destroy;
438 		ops2.xp_control = svc_dg_control;
439 	}
440 	xprt->xp_ops = &ops;
441 	xprt->xp_ops2 = &ops2;
442 	mutex_unlock(&ops_lock);
443 }
444 
445 /*  The CACHING COMPONENT */
446 
447 /*
448  * Could have been a separate file, but some part of it depends upon the
449  * private structure of the client handle.
450  *
451  * Fifo cache for cl server
452  * Copies pointers to reply buffers into fifo cache
453  * Buffers are sent again if retransmissions are detected.
454  */
455 
456 #define	SPARSENESS 4	/* 75% sparse */
457 
458 #define	ALLOC(type, size)	\
459 	(type *) mem_alloc((sizeof (type) * (size)))
460 
461 #define	MEMZERO(addr, type, size)	 \
462 	(void) memset((void *) (addr), 0, sizeof (type) * (int) (size))
463 
464 #define	FREE(addr, type, size)	\
465 	mem_free((addr), (sizeof (type) * (size)))
466 
467 /*
468  * An entry in the cache
469  */
470 typedef struct cache_node *cache_ptr;
471 struct cache_node {
472 	/*
473 	 * Index into cache is xid, proc, vers, prog and address
474 	 */
475 	u_int32_t cache_xid;
476 	rpcproc_t cache_proc;
477 	rpcvers_t cache_vers;
478 	rpcprog_t cache_prog;
479 	struct netbuf cache_addr;
480 	/*
481 	 * The cached reply and length
482 	 */
483 	char *cache_reply;
484 	size_t cache_replylen;
485 	/*
486 	 * Next node on the list, if there is a collision
487 	 */
488 	cache_ptr cache_next;
489 };
490 
491 /*
492  * The entire cache
493  */
494 struct cl_cache {
495 	u_int uc_size;		/* size of cache */
496 	cache_ptr *uc_entries;	/* hash table of entries in cache */
497 	cache_ptr *uc_fifo;	/* fifo list of entries in cache */
498 	u_int uc_nextvictim;	/* points to next victim in fifo list */
499 	rpcprog_t uc_prog;	/* saved program number */
500 	rpcvers_t uc_vers;	/* saved version number */
501 	rpcproc_t uc_proc;	/* saved procedure number */
502 };
503 
504 
505 /*
506  * the hashing function
507  */
508 #define	CACHE_LOC(transp, xid)	\
509 	(xid % (SPARSENESS * ((struct cl_cache *) \
510 		su_data(transp)->su_cache)->uc_size))
511 
512 /*
513  * Enable use of the cache. Returns 1 on success, 0 on failure.
514  * Note: there is no disable.
515  */
516 static const char cache_enable_str[] = "svc_enablecache: %s %s";
517 static const char alloc_err[] = "could not allocate cache ";
518 static const char enable_err[] = "cache already enabled";
519 
520 int
521 svc_dg_enablecache(SVCXPRT *transp, u_int size)
522 {
523 	struct svc_dg_data *su = su_data(transp);
524 	struct cl_cache *uc;
525 
526 	mutex_lock(&dupreq_lock);
527 	if (su->su_cache != NULL) {
528 		(void) warnx(cache_enable_str, enable_err, " ");
529 		mutex_unlock(&dupreq_lock);
530 		return (0);
531 	}
532 	uc = ALLOC(struct cl_cache, 1);
533 	if (uc == NULL) {
534 		warnx(cache_enable_str, alloc_err, " ");
535 		mutex_unlock(&dupreq_lock);
536 		return (0);
537 	}
538 	uc->uc_size = size;
539 	uc->uc_nextvictim = 0;
540 	uc->uc_entries = ALLOC(cache_ptr, size * SPARSENESS);
541 	if (uc->uc_entries == NULL) {
542 		warnx(cache_enable_str, alloc_err, "data");
543 		FREE(uc, struct cl_cache, 1);
544 		mutex_unlock(&dupreq_lock);
545 		return (0);
546 	}
547 	MEMZERO(uc->uc_entries, cache_ptr, size * SPARSENESS);
548 	uc->uc_fifo = ALLOC(cache_ptr, size);
549 	if (uc->uc_fifo == NULL) {
550 		warnx(cache_enable_str, alloc_err, "fifo");
551 		FREE(uc->uc_entries, cache_ptr, size * SPARSENESS);
552 		FREE(uc, struct cl_cache, 1);
553 		mutex_unlock(&dupreq_lock);
554 		return (0);
555 	}
556 	MEMZERO(uc->uc_fifo, cache_ptr, size);
557 	su->su_cache = (char *)(void *)uc;
558 	mutex_unlock(&dupreq_lock);
559 	return (1);
560 }
561 
562 /*
563  * Set an entry in the cache.  It assumes that the uc entry is set from
564  * the earlier call to cache_get() for the same procedure.  This will always
565  * happen because cache_get() is calle by svc_dg_recv and cache_set() is called
566  * by svc_dg_reply().  All this hoopla because the right RPC parameters are
567  * not available at svc_dg_reply time.
568  */
569 
570 static const char cache_set_str[] = "cache_set: %s";
571 static const char cache_set_err1[] = "victim not found";
572 static const char cache_set_err2[] = "victim alloc failed";
573 static const char cache_set_err3[] = "could not allocate new rpc buffer";
574 
575 static void
576 cache_set(SVCXPRT *xprt, size_t replylen)
577 {
578 	cache_ptr victim;
579 	cache_ptr *vicp;
580 	struct svc_dg_data *su = su_data(xprt);
581 	struct cl_cache *uc = (struct cl_cache *) su->su_cache;
582 	u_int loc;
583 	char *newbuf;
584 #ifdef RPC_CACHE_DEBUG
585 	struct netconfig *nconf;
586 	char *uaddr;
587 #endif
588 
589 	mutex_lock(&dupreq_lock);
590 	/*
591 	 * Find space for the new entry, either by
592 	 * reusing an old entry, or by mallocing a new one
593 	 */
594 	victim = uc->uc_fifo[uc->uc_nextvictim];
595 	if (victim != NULL) {
596 		loc = CACHE_LOC(xprt, victim->cache_xid);
597 		for (vicp = &uc->uc_entries[loc];
598 			*vicp != NULL && *vicp != victim;
599 			vicp = &(*vicp)->cache_next)
600 			;
601 		if (*vicp == NULL) {
602 			warnx(cache_set_str, cache_set_err1);
603 			mutex_unlock(&dupreq_lock);
604 			return;
605 		}
606 		*vicp = victim->cache_next;	/* remove from cache */
607 		newbuf = victim->cache_reply;
608 	} else {
609 		victim = ALLOC(struct cache_node, 1);
610 		if (victim == NULL) {
611 			warnx(cache_set_str, cache_set_err2);
612 			mutex_unlock(&dupreq_lock);
613 			return;
614 		}
615 		newbuf = mem_alloc(su->su_iosz);
616 		if (newbuf == NULL) {
617 			warnx(cache_set_str, cache_set_err3);
618 			FREE(victim, struct cache_node, 1);
619 			mutex_unlock(&dupreq_lock);
620 			return;
621 		}
622 	}
623 
624 	/*
625 	 * Store it away
626 	 */
627 #ifdef RPC_CACHE_DEBUG
628 	if (nconf = getnetconfigent(xprt->xp_netid)) {
629 		uaddr = taddr2uaddr(nconf, &xprt->xp_rtaddr);
630 		freenetconfigent(nconf);
631 		printf(
632 	"cache set for xid= %x prog=%d vers=%d proc=%d for rmtaddr=%s\n",
633 			su->su_xid, uc->uc_prog, uc->uc_vers,
634 			uc->uc_proc, uaddr);
635 		free(uaddr);
636 	}
637 #endif
638 	victim->cache_replylen = replylen;
639 	victim->cache_reply = rpc_buffer(xprt);
640 	rpc_buffer(xprt) = newbuf;
641 	xdrmem_create(&(su->su_xdrs), rpc_buffer(xprt),
642 			su->su_iosz, XDR_ENCODE);
643 	victim->cache_xid = su->su_xid;
644 	victim->cache_proc = uc->uc_proc;
645 	victim->cache_vers = uc->uc_vers;
646 	victim->cache_prog = uc->uc_prog;
647 	victim->cache_addr = xprt->xp_rtaddr;
648 	victim->cache_addr.buf = ALLOC(char, xprt->xp_rtaddr.len);
649 	(void) memcpy(victim->cache_addr.buf, xprt->xp_rtaddr.buf,
650 	    (size_t)xprt->xp_rtaddr.len);
651 	loc = CACHE_LOC(xprt, victim->cache_xid);
652 	victim->cache_next = uc->uc_entries[loc];
653 	uc->uc_entries[loc] = victim;
654 	uc->uc_fifo[uc->uc_nextvictim++] = victim;
655 	uc->uc_nextvictim %= uc->uc_size;
656 	mutex_unlock(&dupreq_lock);
657 }
658 
659 /*
660  * Try to get an entry from the cache
661  * return 1 if found, 0 if not found and set the stage for cache_set()
662  */
663 static int
664 cache_get(SVCXPRT *xprt, struct rpc_msg *msg, char **replyp, size_t *replylenp)
665 {
666 	u_int loc;
667 	cache_ptr ent;
668 	struct svc_dg_data *su = su_data(xprt);
669 	struct cl_cache *uc = (struct cl_cache *) su->su_cache;
670 #ifdef RPC_CACHE_DEBUG
671 	struct netconfig *nconf;
672 	char *uaddr;
673 #endif
674 
675 	mutex_lock(&dupreq_lock);
676 	loc = CACHE_LOC(xprt, su->su_xid);
677 	for (ent = uc->uc_entries[loc]; ent != NULL; ent = ent->cache_next) {
678 		if (ent->cache_xid == su->su_xid &&
679 			ent->cache_proc == msg->rm_call.cb_proc &&
680 			ent->cache_vers == msg->rm_call.cb_vers &&
681 			ent->cache_prog == msg->rm_call.cb_prog &&
682 			ent->cache_addr.len == xprt->xp_rtaddr.len &&
683 			(memcmp(ent->cache_addr.buf, xprt->xp_rtaddr.buf,
684 				xprt->xp_rtaddr.len) == 0)) {
685 #ifdef RPC_CACHE_DEBUG
686 			if (nconf = getnetconfigent(xprt->xp_netid)) {
687 				uaddr = taddr2uaddr(nconf, &xprt->xp_rtaddr);
688 				freenetconfigent(nconf);
689 				printf(
690 	"cache entry found for xid=%x prog=%d vers=%d proc=%d for rmtaddr=%s\n",
691 					su->su_xid, msg->rm_call.cb_prog,
692 					msg->rm_call.cb_vers,
693 					msg->rm_call.cb_proc, uaddr);
694 				free(uaddr);
695 			}
696 #endif
697 			*replyp = ent->cache_reply;
698 			*replylenp = ent->cache_replylen;
699 			mutex_unlock(&dupreq_lock);
700 			return (1);
701 		}
702 	}
703 	/*
704 	 * Failed to find entry
705 	 * Remember a few things so we can do a set later
706 	 */
707 	uc->uc_proc = msg->rm_call.cb_proc;
708 	uc->uc_vers = msg->rm_call.cb_vers;
709 	uc->uc_prog = msg->rm_call.cb_prog;
710 	mutex_unlock(&dupreq_lock);
711 	return (0);
712 }
713