blob: 62a5b691858e0369df0e43ae749ef0aeafcf4871 [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
18#if defined(CONFIG_IPV6) || defined (CONFIG_IPV6_MODULE)
19#include <linux/in6.h>
20#include <linux/ipv6.h>
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030021#include <linux/types.h>
David S. Millerb3da2cf2007-03-23 11:40:27 -070022#include <linux/jhash.h>
23
24#include <net/inet_sock.h>
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030025
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030026#include <net/ipv6.h>
27
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030028struct inet_hashinfo;
29
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030030/* I have no idea if this is a good hash for v6 or not. -DaveM */
Eric Dumazet81c3d542005-10-03 14:13:38 -070031static inline unsigned int inet6_ehashfn(const struct in6_addr *laddr, const u16 lport,
Al Virod2ecd9c2006-11-08 00:20:00 -080032 const struct in6_addr *faddr, const __be16 fport)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030033{
David S. Millerb3da2cf2007-03-23 11:40:27 -070034 u32 ports = (lport ^ (__force u16)fport);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030035
David S. Millerb3da2cf2007-03-23 11:40:27 -070036 return jhash_3words((__force u32)laddr->s6_addr32[3],
37 (__force u32)faddr->s6_addr32[3],
38 ports, inet_ehash_secret);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030039}
40
Eric Dumazet81c3d542005-10-03 14:13:38 -070041static inline int inet6_sk_ehashfn(const struct sock *sk)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030042{
43 const struct inet_sock *inet = inet_sk(sk);
44 const struct ipv6_pinfo *np = inet6_sk(sk);
45 const struct in6_addr *laddr = &np->rcv_saddr;
46 const struct in6_addr *faddr = &np->daddr;
47 const __u16 lport = inet->num;
Al Virod2ecd9c2006-11-08 00:20:00 -080048 const __be16 fport = inet->dport;
Eric Dumazet81c3d542005-10-03 14:13:38 -070049 return inet6_ehashfn(laddr, lport, faddr, fport);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030050}
51
Arnaldo Carvalho de Meloab1e0a12008-02-03 04:06:04 -080052extern void __inet6_hash(struct sock *sk);
Arnaldo Carvalho de Melo90b19d32005-12-13 23:15:01 -080053
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030054/*
55 * Sockets in TCP_CLOSE state are _always_ taken out of the hash, so
56 * we need not check it for TCP lookups anymore, thanks Alexey. -DaveM
57 *
58 * The sockhash lock must be held as a reader here.
59 */
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080060extern struct sock *__inet6_lookup_established(struct net *net,
61 struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030062 const struct in6_addr *saddr,
Al Virod2ecd9c2006-11-08 00:20:00 -080063 const __be16 sport,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030064 const struct in6_addr *daddr,
65 const u16 hnum,
Denis Vlasenkob1a7ffc2006-04-09 22:48:59 -070066 const int dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030067
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080068extern struct sock *inet6_lookup_listener(struct net *net,
69 struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030070 const struct in6_addr *daddr,
71 const unsigned short hnum,
72 const int dif);
73
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080074static inline struct sock *__inet6_lookup(struct net *net,
75 struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030076 const struct in6_addr *saddr,
Al Virod2ecd9c2006-11-08 00:20:00 -080077 const __be16 sport,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030078 const struct in6_addr *daddr,
79 const u16 hnum,
80 const int dif)
81{
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080082 struct sock *sk = __inet6_lookup_established(net, hashinfo, saddr,
83 sport, daddr, hnum, dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030084 if (sk)
85 return sk;
86
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080087 return inet6_lookup_listener(net, hashinfo, daddr, hnum, dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030088}
89
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080090extern struct sock *inet6_lookup(struct net *net, struct inet_hashinfo *hashinfo,
Al Virod2ecd9c2006-11-08 00:20:00 -080091 const struct in6_addr *saddr, const __be16 sport,
92 const struct in6_addr *daddr, const __be16 dport,
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030093 const int dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030094#endif /* defined(CONFIG_IPV6) || defined (CONFIG_IPV6_MODULE) */
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030095#endif /* _INET6_HASHTABLES_H */