blob: fd4ee016ba5cd5e4dc87b08cf06aef17a6b9cc27 [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
Eric Dumazetdfd56b82011-12-10 09:48:31 +000018#if IS_ENABLED(CONFIG_IPV6)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030019#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>
Pavel Emelyanov0b441912008-06-16 17:14:11 -070027#include <net/netns/hash.h>
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030028
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -030029struct inet_hashinfo;
30
Pavel Emelyanov33de0142008-06-16 17:13:48 -070031static inline unsigned int inet6_ehashfn(struct net *net,
32 const struct in6_addr *laddr, const u16 lport,
Al Virod2ecd9c2006-11-08 00:20:00 -080033 const struct in6_addr *faddr, const __be16 fport)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030034{
Eric Dumazet08dcdbf2013-02-21 12:18:52 +000035 u32 ports = (((u32)lport) << 16) | (__force u32)fport;
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030036
David S. Millerb3da2cf2007-03-23 11:40:27 -070037 return jhash_3words((__force u32)laddr->s6_addr32[3],
Eric Dumazet08dcdbf2013-02-21 12:18:52 +000038 ipv6_addr_jhash(faddr),
39 ports,
40 inet_ehash_secret + net_hash_mix(net));
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030041}
42
Eric Dumazet81c3d542005-10-03 14:13:38 -070043static inline int inet6_sk_ehashfn(const struct sock *sk)
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030044{
45 const struct inet_sock *inet = inet_sk(sk);
46 const struct ipv6_pinfo *np = inet6_sk(sk);
47 const struct in6_addr *laddr = &np->rcv_saddr;
48 const struct in6_addr *faddr = &np->daddr;
Eric Dumazetc720c7e2009-10-15 06:30:45 +000049 const __u16 lport = inet->inet_num;
50 const __be16 fport = inet->inet_dport;
Pavel Emelyanov33de0142008-06-16 17:13:48 -070051 struct net *net = sock_net(sk);
52
53 return inet6_ehashfn(net, laddr, lport, faddr, fport);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030054}
55
Eric Dumazet9327f702009-12-04 03:46:54 +000056extern int __inet6_hash(struct sock *sk, struct inet_timewait_sock *twp);
Arnaldo Carvalho de Melo90b19d32005-12-13 23:15:01 -080057
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030058/*
59 * Sockets in TCP_CLOSE state are _always_ taken out of the hash, so
60 * we need not check it for TCP lookups anymore, thanks Alexey. -DaveM
61 *
62 * The sockhash lock must be held as a reader here.
63 */
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080064extern struct sock *__inet6_lookup_established(struct net *net,
65 struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030066 const struct in6_addr *saddr,
Al Virod2ecd9c2006-11-08 00:20:00 -080067 const __be16 sport,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030068 const struct in6_addr *daddr,
69 const u16 hnum,
Denis Vlasenkob1a7ffc2006-04-09 22:48:59 -070070 const int dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030071
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080072extern struct sock *inet6_lookup_listener(struct net *net,
73 struct inet_hashinfo *hashinfo,
Tom Herbert5ba24952013-01-22 09:50:39 +000074 const struct in6_addr *saddr,
75 const __be16 sport,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030076 const struct in6_addr *daddr,
77 const unsigned short hnum,
78 const int dif);
79
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080080static inline struct sock *__inet6_lookup(struct net *net,
81 struct inet_hashinfo *hashinfo,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030082 const struct in6_addr *saddr,
Al Virod2ecd9c2006-11-08 00:20:00 -080083 const __be16 sport,
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030084 const struct in6_addr *daddr,
85 const u16 hnum,
86 const int dif)
87{
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -080088 struct sock *sk = __inet6_lookup_established(net, hashinfo, saddr,
89 sport, daddr, hnum, dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030090 if (sk)
91 return sk;
92
Tom Herbert5ba24952013-01-22 09:50:39 +000093 return inet6_lookup_listener(net, hashinfo, saddr, sport,
94 daddr, hnum, dif);
Arnaldo Carvalho de Melo5324a042005-08-12 09:26:18 -030095}
96
Arnaldo Carvalho de Melo9a1f27c2008-10-07 11:41:57 -070097static inline struct sock *__inet6_lookup_skb(struct inet_hashinfo *hashinfo,
98 struct sk_buff *skb,
99 const __be16 sport,
100 const __be16 dport)
101{
Eric Dumazetc7109982012-07-26 12:18:11 +0000102 struct sock *sk = skb_steal_sock(skb);
KOVACS Krisztian23542612008-10-07 12:41:01 -0700103
Eric Dumazetc7109982012-07-26 12:18:11 +0000104 if (sk)
KOVACS Krisztian23542612008-10-07 12:41:01 -0700105 return sk;
Eric Dumazetc7109982012-07-26 12:18:11 +0000106
107 return __inet6_lookup(dev_net(skb_dst(skb)->dev), hashinfo,
108 &ipv6_hdr(skb)->saddr, sport,
109 &ipv6_hdr(skb)->daddr, ntohs(dport),
110 inet6_iif(skb));
Arnaldo Carvalho de Melo9a1f27c2008-10-07 11:41:57 -0700111}
112
Pavel Emelyanovd86e0da2008-01-31 05:07:21 -0800113extern struct sock *inet6_lookup(struct net *net, struct inet_hashinfo *hashinfo,
Al Virod2ecd9c2006-11-08 00:20:00 -0800114 const struct in6_addr *saddr, const __be16 sport,
115 const struct in6_addr *daddr, const __be16 dport,
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -0300116 const int dif);
Eric Dumazetdfd56b82011-12-10 09:48:31 +0000117#endif /* IS_ENABLED(CONFIG_IPV6) */
Arnaldo Carvalho de Melo505cbfc2005-08-12 09:19:38 -0300118#endif /* _INET6_HASHTABLES_H */