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.
6 * Support for INET6 connection oriented protocols.
8 * Authors: See the TCPv6 sources
10 * This program is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU General Public License
12 * as published by the Free Software Foundation; either version
13 * 2 of the License, or(at your option) any later version.
16 #include <linux/config.h>
17 #include <linux/module.h>
18 #include <linux/in6.h>
19 #include <linux/ipv6.h>
20 #include <linux/jhash.h>
22 #include <net/addrconf.h>
23 #include <net/inet_connection_sock.h>
27 * request_sock (formerly open request) hash tables.
29 static u32
inet6_synq_hash(const struct in6_addr
*raddr
, const u16 rport
,
30 const u32 rnd
, const u16 synq_hsize
)
32 u32 a
= raddr
->s6_addr32
[0];
33 u32 b
= raddr
->s6_addr32
[1];
34 u32 c
= raddr
->s6_addr32
[2];
36 a
+= JHASH_GOLDEN_RATIO
;
37 b
+= JHASH_GOLDEN_RATIO
;
41 a
+= raddr
->s6_addr32
[3];
45 return c
& (synq_hsize
- 1);
48 struct request_sock
*inet6_csk_search_req(const struct sock
*sk
,
49 struct request_sock
***prevp
,
51 const struct in6_addr
*raddr
,
52 const struct in6_addr
*laddr
,
55 const struct inet_connection_sock
*icsk
= inet_csk(sk
);
56 struct listen_sock
*lopt
= icsk
->icsk_accept_queue
.listen_opt
;
57 struct request_sock
*req
, **prev
;
59 for (prev
= &lopt
->syn_table
[inet6_synq_hash(raddr
, rport
,
61 lopt
->nr_table_entries
)];
62 (req
= *prev
) != NULL
;
63 prev
= &req
->dl_next
) {
64 const struct inet6_request_sock
*treq
= inet6_rsk(req
);
66 if (inet_rsk(req
)->rmt_port
== rport
&&
67 req
->rsk_ops
->family
== AF_INET6
&&
68 ipv6_addr_equal(&treq
->rmt_addr
, raddr
) &&
69 ipv6_addr_equal(&treq
->loc_addr
, laddr
) &&
70 (!treq
->iif
|| treq
->iif
== iif
)) {
71 BUG_TRAP(req
->sk
== NULL
);
80 EXPORT_SYMBOL_GPL(inet6_csk_search_req
);
82 void inet6_csk_reqsk_queue_hash_add(struct sock
*sk
,
83 struct request_sock
*req
,
84 const unsigned long timeout
)
86 struct inet_connection_sock
*icsk
= inet_csk(sk
);
87 struct listen_sock
*lopt
= icsk
->icsk_accept_queue
.listen_opt
;
88 const u32 h
= inet6_synq_hash(&inet6_rsk(req
)->rmt_addr
,
89 inet_rsk(req
)->rmt_port
,
90 lopt
->hash_rnd
, lopt
->nr_table_entries
);
92 reqsk_queue_hash_req(&icsk
->icsk_accept_queue
, h
, req
, timeout
);
93 inet_csk_reqsk_queue_added(sk
, timeout
);
96 EXPORT_SYMBOL_GPL(inet6_csk_reqsk_queue_hash_add
);