Initial import from FreeBSD RELENG_4:
[games.git] / sys / net / hostcache.h
1 /*
2  * Copyright 1997 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  * $FreeBSD: src/sys/net/hostcache.h,v 1.4 1999/12/29 04:38:32 peter Exp $
30  */
31
32 #ifndef _NET_HOSTCACHE_H
33 #define _NET_HOSTCACHE_H        1
34
35 /*
36  * This file defines the interface between network protocols and
37  * the cache of host-specific information maintained by the kernel.
38  * The generic interface takes care of inserting and deleting entries,
39  * maintaining mutual exclusion, and enforcing policy constraint on the
40  * size of the cache and the maximum age of its entries.
41  * It replaces an earlier scheme which overloaded the routing table
42  * for this purpose, and should be significantly more efficient
43  * at performing most operations.  (It does keep a route to each
44  * entry in the cache.)  Most protocols will want to define a
45  * structure which begins with `struct hcentry' so that they
46  * can keep additional, protocol-specific information in it.
47  */
48
49 #include <sys/queue.h>
50
51 struct hcentry {
52         LIST_ENTRY(hcentry) hc_link;
53         struct  timeval hc_idlesince;   /* time last ref dropped */
54         struct  sockaddr *hc_host;      /* address of this entry's host */
55         struct  rtentry *hc_rt;         /* route to get there */
56         /* struct nexthop *hc_nh; */
57         int     hc_refcnt;              /* reference count */
58         struct  hctable *hc_hct;        /* back ref to table */
59 };
60
61 struct hccallback {
62         u_long  (*hccb_hash)(struct sockaddr *, u_long);
63         int     (*hccb_delete)(struct hcentry *);
64         u_long  (*hccb_bump)(u_long);
65 };
66
67 LIST_HEAD(hchead, hcentry);
68
69 struct hctable {
70         u_long  hct_nentries;
71         u_long  hct_active;
72         u_long  hct_idle;
73         struct  hchead *hct_heads;
74         struct  hccallback *hct_cb;
75         int     hct_primes;
76 };
77
78 #ifdef _KERNEL
79
80 #ifdef MALLOC_DECLARE
81 MALLOC_DECLARE(M_HOSTCACHE);
82 #endif
83 /*
84  * The table-modification functions must be called from user mode, as
85  * they may block waiting for memory and/or locks.
86  */
87 int     hc_init(int af, struct hccallback *hccb, int init_nelem, int primes);
88 struct  hcentry *hc_get(struct sockaddr *sa);
89 void    hc_ref(struct hcentry *hc);
90 void    hc_rele(struct hcentry *hc);
91 int     hc_insert(struct hcentry *hc);
92 int     hc_delete(struct hcentry *hc);
93 #endif
94
95 #endif /* _NET_HOSTCACHE_H */