18129765aSArnaldo Carvalho de Melo /* 28129765aSArnaldo Carvalho de Melo * INET An implementation of the TCP/IP protocol suite for the LINUX 38129765aSArnaldo Carvalho de Melo * operating system. INET is implemented using the BSD Socket 48129765aSArnaldo Carvalho de Melo * interface as the means of communication with the user level. 58129765aSArnaldo Carvalho de Melo * 68129765aSArnaldo Carvalho de Melo * Support for INET6 connection oriented protocols. 78129765aSArnaldo Carvalho de Melo * 88129765aSArnaldo Carvalho de Melo * Authors: See the TCPv6 sources 98129765aSArnaldo Carvalho de Melo * 108129765aSArnaldo Carvalho de Melo * This program is free software; you can redistribute it and/or 118129765aSArnaldo Carvalho de Melo * modify it under the terms of the GNU General Public License 128129765aSArnaldo Carvalho de Melo * as published by the Free Software Foundation; either version 138129765aSArnaldo Carvalho de Melo * 2 of the License, or(at your option) any later version. 148129765aSArnaldo Carvalho de Melo */ 158129765aSArnaldo Carvalho de Melo 168129765aSArnaldo Carvalho de Melo #include <linux/module.h> 178129765aSArnaldo Carvalho de Melo #include <linux/in6.h> 188129765aSArnaldo Carvalho de Melo #include <linux/ipv6.h> 198129765aSArnaldo Carvalho de Melo #include <linux/jhash.h> 20*5a0e3ad6STejun Heo #include <linux/slab.h> 218129765aSArnaldo Carvalho de Melo 228129765aSArnaldo Carvalho de Melo #include <net/addrconf.h> 238129765aSArnaldo Carvalho de Melo #include <net/inet_connection_sock.h> 24b9750ce1SArnaldo Carvalho de Melo #include <net/inet_ecn.h> 25b9750ce1SArnaldo Carvalho de Melo #include <net/inet_hashtables.h> 26b9750ce1SArnaldo Carvalho de Melo #include <net/ip6_route.h> 278129765aSArnaldo Carvalho de Melo #include <net/sock.h> 289f5336e2SAdrian Bunk #include <net/inet6_connection_sock.h> 298129765aSArnaldo Carvalho de Melo 30b9750ce1SArnaldo Carvalho de Melo int inet6_csk_bind_conflict(const struct sock *sk, 31b9750ce1SArnaldo Carvalho de Melo const struct inet_bind_bucket *tb) 32b9750ce1SArnaldo Carvalho de Melo { 33b9750ce1SArnaldo Carvalho de Melo const struct sock *sk2; 34b9750ce1SArnaldo Carvalho de Melo const struct hlist_node *node; 35b9750ce1SArnaldo Carvalho de Melo 36b9750ce1SArnaldo Carvalho de Melo /* We must walk the whole port owner list in this case. -DaveM */ 377477fd2eSPavel Emelyanov /* 387477fd2eSPavel Emelyanov * See comment in inet_csk_bind_conflict about sock lookup 397477fd2eSPavel Emelyanov * vs net namespaces issues. 407477fd2eSPavel Emelyanov */ 41b9750ce1SArnaldo Carvalho de Melo sk_for_each_bound(sk2, node, &tb->owners) { 42b9750ce1SArnaldo Carvalho de Melo if (sk != sk2 && 43b9750ce1SArnaldo Carvalho de Melo (!sk->sk_bound_dev_if || 44b9750ce1SArnaldo Carvalho de Melo !sk2->sk_bound_dev_if || 45b9750ce1SArnaldo Carvalho de Melo sk->sk_bound_dev_if == sk2->sk_bound_dev_if) && 46b9750ce1SArnaldo Carvalho de Melo (!sk->sk_reuse || !sk2->sk_reuse || 47b9750ce1SArnaldo Carvalho de Melo sk2->sk_state == TCP_LISTEN) && 48b9750ce1SArnaldo Carvalho de Melo ipv6_rcv_saddr_equal(sk, sk2)) 49b9750ce1SArnaldo Carvalho de Melo break; 50b9750ce1SArnaldo Carvalho de Melo } 51b9750ce1SArnaldo Carvalho de Melo 52b9750ce1SArnaldo Carvalho de Melo return node != NULL; 53b9750ce1SArnaldo Carvalho de Melo } 54b9750ce1SArnaldo Carvalho de Melo 55b9750ce1SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_bind_conflict); 56b9750ce1SArnaldo Carvalho de Melo 578129765aSArnaldo Carvalho de Melo /* 588129765aSArnaldo Carvalho de Melo * request_sock (formerly open request) hash tables. 598129765aSArnaldo Carvalho de Melo */ 60fede70b9SAl Viro static u32 inet6_synq_hash(const struct in6_addr *raddr, const __be16 rport, 618129765aSArnaldo Carvalho de Melo const u32 rnd, const u16 synq_hsize) 628129765aSArnaldo Carvalho de Melo { 63e69a4adcSAl Viro u32 a = (__force u32)raddr->s6_addr32[0]; 64e69a4adcSAl Viro u32 b = (__force u32)raddr->s6_addr32[1]; 65e69a4adcSAl Viro u32 c = (__force u32)raddr->s6_addr32[2]; 668129765aSArnaldo Carvalho de Melo 678129765aSArnaldo Carvalho de Melo a += JHASH_GOLDEN_RATIO; 688129765aSArnaldo Carvalho de Melo b += JHASH_GOLDEN_RATIO; 698129765aSArnaldo Carvalho de Melo c += rnd; 708129765aSArnaldo Carvalho de Melo __jhash_mix(a, b, c); 718129765aSArnaldo Carvalho de Melo 72e69a4adcSAl Viro a += (__force u32)raddr->s6_addr32[3]; 73fede70b9SAl Viro b += (__force u32)rport; 748129765aSArnaldo Carvalho de Melo __jhash_mix(a, b, c); 758129765aSArnaldo Carvalho de Melo 768129765aSArnaldo Carvalho de Melo return c & (synq_hsize - 1); 778129765aSArnaldo Carvalho de Melo } 788129765aSArnaldo Carvalho de Melo 798129765aSArnaldo Carvalho de Melo struct request_sock *inet6_csk_search_req(const struct sock *sk, 808129765aSArnaldo Carvalho de Melo struct request_sock ***prevp, 81fede70b9SAl Viro const __be16 rport, 828129765aSArnaldo Carvalho de Melo const struct in6_addr *raddr, 838129765aSArnaldo Carvalho de Melo const struct in6_addr *laddr, 848129765aSArnaldo Carvalho de Melo const int iif) 858129765aSArnaldo Carvalho de Melo { 868129765aSArnaldo Carvalho de Melo const struct inet_connection_sock *icsk = inet_csk(sk); 878129765aSArnaldo Carvalho de Melo struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt; 888129765aSArnaldo Carvalho de Melo struct request_sock *req, **prev; 898129765aSArnaldo Carvalho de Melo 908129765aSArnaldo Carvalho de Melo for (prev = &lopt->syn_table[inet6_synq_hash(raddr, rport, 918129765aSArnaldo Carvalho de Melo lopt->hash_rnd, 928129765aSArnaldo Carvalho de Melo lopt->nr_table_entries)]; 938129765aSArnaldo Carvalho de Melo (req = *prev) != NULL; 948129765aSArnaldo Carvalho de Melo prev = &req->dl_next) { 95ca304b61SArnaldo Carvalho de Melo const struct inet6_request_sock *treq = inet6_rsk(req); 968129765aSArnaldo Carvalho de Melo 978129765aSArnaldo Carvalho de Melo if (inet_rsk(req)->rmt_port == rport && 988129765aSArnaldo Carvalho de Melo req->rsk_ops->family == AF_INET6 && 998129765aSArnaldo Carvalho de Melo ipv6_addr_equal(&treq->rmt_addr, raddr) && 1008129765aSArnaldo Carvalho de Melo ipv6_addr_equal(&treq->loc_addr, laddr) && 1018129765aSArnaldo Carvalho de Melo (!treq->iif || treq->iif == iif)) { 102547b792cSIlpo Järvinen WARN_ON(req->sk != NULL); 1038129765aSArnaldo Carvalho de Melo *prevp = prev; 1048129765aSArnaldo Carvalho de Melo return req; 1058129765aSArnaldo Carvalho de Melo } 1068129765aSArnaldo Carvalho de Melo } 1078129765aSArnaldo Carvalho de Melo 1088129765aSArnaldo Carvalho de Melo return NULL; 1098129765aSArnaldo Carvalho de Melo } 1108129765aSArnaldo Carvalho de Melo 1118129765aSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_search_req); 1128129765aSArnaldo Carvalho de Melo 1138129765aSArnaldo Carvalho de Melo void inet6_csk_reqsk_queue_hash_add(struct sock *sk, 1148129765aSArnaldo Carvalho de Melo struct request_sock *req, 1158129765aSArnaldo Carvalho de Melo const unsigned long timeout) 1168129765aSArnaldo Carvalho de Melo { 1178129765aSArnaldo Carvalho de Melo struct inet_connection_sock *icsk = inet_csk(sk); 1188129765aSArnaldo Carvalho de Melo struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt; 119ca304b61SArnaldo Carvalho de Melo const u32 h = inet6_synq_hash(&inet6_rsk(req)->rmt_addr, 1208129765aSArnaldo Carvalho de Melo inet_rsk(req)->rmt_port, 1218129765aSArnaldo Carvalho de Melo lopt->hash_rnd, lopt->nr_table_entries); 1228129765aSArnaldo Carvalho de Melo 1238129765aSArnaldo Carvalho de Melo reqsk_queue_hash_req(&icsk->icsk_accept_queue, h, req, timeout); 1248129765aSArnaldo Carvalho de Melo inet_csk_reqsk_queue_added(sk, timeout); 1258129765aSArnaldo Carvalho de Melo } 1268129765aSArnaldo Carvalho de Melo 1278129765aSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_reqsk_queue_hash_add); 128b9750ce1SArnaldo Carvalho de Melo 129b9750ce1SArnaldo Carvalho de Melo void inet6_csk_addr2sockaddr(struct sock *sk, struct sockaddr * uaddr) 130b9750ce1SArnaldo Carvalho de Melo { 131b9750ce1SArnaldo Carvalho de Melo struct ipv6_pinfo *np = inet6_sk(sk); 132b9750ce1SArnaldo Carvalho de Melo struct sockaddr_in6 *sin6 = (struct sockaddr_in6 *) uaddr; 133b9750ce1SArnaldo Carvalho de Melo 134b9750ce1SArnaldo Carvalho de Melo sin6->sin6_family = AF_INET6; 135b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&sin6->sin6_addr, &np->daddr); 136c720c7e8SEric Dumazet sin6->sin6_port = inet_sk(sk)->inet_dport; 137b9750ce1SArnaldo Carvalho de Melo /* We do not store received flowlabel for TCP */ 138b9750ce1SArnaldo Carvalho de Melo sin6->sin6_flowinfo = 0; 139b9750ce1SArnaldo Carvalho de Melo sin6->sin6_scope_id = 0; 140b9750ce1SArnaldo Carvalho de Melo if (sk->sk_bound_dev_if && 141b9750ce1SArnaldo Carvalho de Melo ipv6_addr_type(&sin6->sin6_addr) & IPV6_ADDR_LINKLOCAL) 142b9750ce1SArnaldo Carvalho de Melo sin6->sin6_scope_id = sk->sk_bound_dev_if; 143b9750ce1SArnaldo Carvalho de Melo } 144b9750ce1SArnaldo Carvalho de Melo 145b9750ce1SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_addr2sockaddr); 146b9750ce1SArnaldo Carvalho de Melo 147a47ed4cdSNoriaki TAKAMIYA static inline 148a47ed4cdSNoriaki TAKAMIYA void __inet6_csk_dst_store(struct sock *sk, struct dst_entry *dst, 149a47ed4cdSNoriaki TAKAMIYA struct in6_addr *daddr, struct in6_addr *saddr) 150a47ed4cdSNoriaki TAKAMIYA { 151a47ed4cdSNoriaki TAKAMIYA __ip6_dst_store(sk, dst, daddr, saddr); 152a47ed4cdSNoriaki TAKAMIYA 153a47ed4cdSNoriaki TAKAMIYA #ifdef CONFIG_XFRM 1541dff92e0SAdrian Bunk { 155a47ed4cdSNoriaki TAKAMIYA struct rt6_info *rt = (struct rt6_info *)dst; 156a47ed4cdSNoriaki TAKAMIYA rt->rt6i_flow_cache_genid = atomic_read(&flow_cache_genid); 157a47ed4cdSNoriaki TAKAMIYA } 158a47ed4cdSNoriaki TAKAMIYA #endif 159a47ed4cdSNoriaki TAKAMIYA } 160a47ed4cdSNoriaki TAKAMIYA 161a47ed4cdSNoriaki TAKAMIYA static inline 162a47ed4cdSNoriaki TAKAMIYA struct dst_entry *__inet6_csk_dst_check(struct sock *sk, u32 cookie) 163a47ed4cdSNoriaki TAKAMIYA { 164a47ed4cdSNoriaki TAKAMIYA struct dst_entry *dst; 165a47ed4cdSNoriaki TAKAMIYA 166a47ed4cdSNoriaki TAKAMIYA dst = __sk_dst_check(sk, cookie); 167a47ed4cdSNoriaki TAKAMIYA 168a47ed4cdSNoriaki TAKAMIYA #ifdef CONFIG_XFRM 169a47ed4cdSNoriaki TAKAMIYA if (dst) { 170a47ed4cdSNoriaki TAKAMIYA struct rt6_info *rt = (struct rt6_info *)dst; 171a47ed4cdSNoriaki TAKAMIYA if (rt->rt6i_flow_cache_genid != atomic_read(&flow_cache_genid)) { 172f04c8276SKrishna Kumar __sk_dst_reset(sk); 173a47ed4cdSNoriaki TAKAMIYA dst = NULL; 174a47ed4cdSNoriaki TAKAMIYA } 175a47ed4cdSNoriaki TAKAMIYA } 176a47ed4cdSNoriaki TAKAMIYA #endif 177a47ed4cdSNoriaki TAKAMIYA 178a47ed4cdSNoriaki TAKAMIYA return dst; 179a47ed4cdSNoriaki TAKAMIYA } 180a47ed4cdSNoriaki TAKAMIYA 181e89862f4SDavid S. Miller int inet6_csk_xmit(struct sk_buff *skb, int ipfragok) 182b9750ce1SArnaldo Carvalho de Melo { 183e89862f4SDavid S. Miller struct sock *sk = skb->sk; 184b9750ce1SArnaldo Carvalho de Melo struct inet_sock *inet = inet_sk(sk); 185b9750ce1SArnaldo Carvalho de Melo struct ipv6_pinfo *np = inet6_sk(sk); 186b9750ce1SArnaldo Carvalho de Melo struct flowi fl; 187b9750ce1SArnaldo Carvalho de Melo struct dst_entry *dst; 188b9750ce1SArnaldo Carvalho de Melo struct in6_addr *final_p = NULL, final; 189b9750ce1SArnaldo Carvalho de Melo 190b9750ce1SArnaldo Carvalho de Melo memset(&fl, 0, sizeof(fl)); 191b9750ce1SArnaldo Carvalho de Melo fl.proto = sk->sk_protocol; 192b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&fl.fl6_dst, &np->daddr); 193b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&fl.fl6_src, &np->saddr); 194b9750ce1SArnaldo Carvalho de Melo fl.fl6_flowlabel = np->flow_label; 195b9750ce1SArnaldo Carvalho de Melo IP6_ECN_flow_xmit(sk, fl.fl6_flowlabel); 196b9750ce1SArnaldo Carvalho de Melo fl.oif = sk->sk_bound_dev_if; 19751953d5bSBrian Haley fl.mark = sk->sk_mark; 198c720c7e8SEric Dumazet fl.fl_ip_sport = inet->inet_sport; 199c720c7e8SEric Dumazet fl.fl_ip_dport = inet->inet_dport; 200beb8d13bSVenkat Yekkirala security_sk_classify_flow(sk, &fl); 201b9750ce1SArnaldo Carvalho de Melo 202b9750ce1SArnaldo Carvalho de Melo if (np->opt && np->opt->srcrt) { 203b9750ce1SArnaldo Carvalho de Melo struct rt0_hdr *rt0 = (struct rt0_hdr *)np->opt->srcrt; 204b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&final, &fl.fl6_dst); 205b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&fl.fl6_dst, rt0->addr); 206b9750ce1SArnaldo Carvalho de Melo final_p = &final; 207b9750ce1SArnaldo Carvalho de Melo } 208b9750ce1SArnaldo Carvalho de Melo 209a47ed4cdSNoriaki TAKAMIYA dst = __inet6_csk_dst_check(sk, np->dst_cookie); 210b9750ce1SArnaldo Carvalho de Melo 211b9750ce1SArnaldo Carvalho de Melo if (dst == NULL) { 212b9750ce1SArnaldo Carvalho de Melo int err = ip6_dst_lookup(sk, &dst, &fl); 213b9750ce1SArnaldo Carvalho de Melo 214b9750ce1SArnaldo Carvalho de Melo if (err) { 215b9750ce1SArnaldo Carvalho de Melo sk->sk_err_soft = -err; 216b0013fd4SAlexey Kuznetsov kfree_skb(skb); 217b9750ce1SArnaldo Carvalho de Melo return err; 218b9750ce1SArnaldo Carvalho de Melo } 219b9750ce1SArnaldo Carvalho de Melo 220b9750ce1SArnaldo Carvalho de Melo if (final_p) 221b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&fl.fl6_dst, final_p); 222b9750ce1SArnaldo Carvalho de Melo 22352479b62SAlexey Dobriyan if ((err = xfrm_lookup(sock_net(sk), &dst, &fl, sk, 0)) < 0) { 224b9750ce1SArnaldo Carvalho de Melo sk->sk_route_caps = 0; 225b0013fd4SAlexey Kuznetsov kfree_skb(skb); 226b9750ce1SArnaldo Carvalho de Melo return err; 227b9750ce1SArnaldo Carvalho de Melo } 228b9750ce1SArnaldo Carvalho de Melo 229a47ed4cdSNoriaki TAKAMIYA __inet6_csk_dst_store(sk, dst, NULL, NULL); 230b9750ce1SArnaldo Carvalho de Melo } 231b9750ce1SArnaldo Carvalho de Melo 232adf30907SEric Dumazet skb_dst_set(skb, dst_clone(dst)); 233b9750ce1SArnaldo Carvalho de Melo 234b9750ce1SArnaldo Carvalho de Melo /* Restore final destination back after routing done */ 235b9750ce1SArnaldo Carvalho de Melo ipv6_addr_copy(&fl.fl6_dst, &np->daddr); 236b9750ce1SArnaldo Carvalho de Melo 237b9750ce1SArnaldo Carvalho de Melo return ip6_xmit(sk, skb, &fl, np->opt, 0); 238b9750ce1SArnaldo Carvalho de Melo } 239b9750ce1SArnaldo Carvalho de Melo 240b9750ce1SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_xmit); 241