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