blob: 59f0c83d55a243913eec31fefe22433213a8d48b [file] [log] [blame]
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -03001/*
2 * INET An implementation of the TCP/IP protocol suite for the LINUX
3 * operating system. INET is implemented using the BSD Socket
4 * interface as the means of communication with the user level.
5 *
6 * Authors: Lotsa people, from code originally in tcp
7 *
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
12 */
13
14#ifndef _INET6_HASHTABLES_H
15#define _INET6_HASHTABLES_H
16
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030017#include <linux/config.h>
18
19#if defined(CONFIG_IPV6) || defined (CONFIG_IPV6_MODULE)
20#include <linux/in6.h>
21#include <linux/ipv6.h>
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030022#include <linux/types.h>
23
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030024#include <net/ipv6.h>
25
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030026struct inet_hashinfo;
27
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030028/* I have no idea if this is a good hash for v6 or not. -DaveM */
Eric Dumazet81c3d542005-10-03 14:13:38 -070029static inline unsigned int inet6_ehashfn(const struct in6_addr *laddr, const u16 lport,
30 const struct in6_addr *faddr, const u16 fport)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030031{
Eric Dumazet81c3d542005-10-03 14:13:38 -070032 unsigned int hashent = (lport ^ fport);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030033
34 hashent ^= (laddr->s6_addr32[3] ^ faddr->s6_addr32[3]);
35 hashent ^= hashent >> 16;
36 hashent ^= hashent >> 8;
Eric Dumazet81c3d542005-10-03 14:13:38 -070037 return hashent;
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030038}
39
Eric Dumazet81c3d542005-10-03 14:13:38 -070040static inline int inet6_sk_ehashfn(const struct sock *sk)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030041{
42 const struct inet_sock *inet = inet_sk(sk);
43 const struct ipv6_pinfo *np = inet6_sk(sk);
44 const struct in6_addr *laddr = &np->rcv_saddr;
45 const struct in6_addr *faddr = &np->daddr;
46 const __u16 lport = inet->num;
47 const __u16 fport = inet->dport;
Eric Dumazet81c3d542005-10-03 14:13:38 -070048 return inet6_ehashfn(laddr, lport, faddr, fport);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030049}
50
Denis Vlasenkob1a7ffc2006-04-09 22:48:59 -070051extern void __inet6_hash(struct inet_hashinfo *hashinfo, struct sock *sk);
Arnaldo Carvalho de Melo90b19d32005-12-13 23:15:01 -080052
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030053/*
54 * Sockets in TCP_CLOSE state are _always_ taken out of the hash, so
55 * we need not check it for TCP lookups anymore, thanks Alexey. -DaveM
56 *
57 * The sockhash lock must be held as a reader here.
58 */
Denis Vlasenkob1a7ffc2006-04-09 22:48:59 -070059extern struct sock *__inet6_lookup_established(struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030060 const struct in6_addr *saddr,
61 const u16 sport,
62 const struct in6_addr *daddr,
63 const u16 hnum,
Denis Vlasenkob1a7ffc2006-04-09 22:48:59 -070064 const int dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030065
66extern struct sock *inet6_lookup_listener(struct inet_hashinfo *hashinfo,
67 const struct in6_addr *daddr,
68 const unsigned short hnum,
69 const int dif);
70
71static inline struct sock *__inet6_lookup(struct inet_hashinfo *hashinfo,
72 const struct in6_addr *saddr,
73 const u16 sport,
74 const struct in6_addr *daddr,
75 const u16 hnum,
76 const int dif)
77{
78 struct sock *sk = __inet6_lookup_established(hashinfo, saddr, sport,
79 daddr, hnum, dif);
80 if (sk)
81 return sk;
82
83 return inet6_lookup_listener(hashinfo, daddr, hnum, dif);
84}
85
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030086extern struct sock *inet6_lookup(struct inet_hashinfo *hashinfo,
87 const struct in6_addr *saddr, const u16 sport,
88 const struct in6_addr *daddr, const u16 dport,
89 const int dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030090#endif /* defined(CONFIG_IPV6) || defined (CONFIG_IPV6_MODULE) */
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030091#endif /* _INET6_HASHTABLES_H */