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> 205a0e3ad6STejun 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, 31aacd9289SAlex Copot const struct inet_bind_bucket *tb, bool relax) 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 || 458d238b25SDavid S. Miller sk->sk_bound_dev_if == sk2->sk_bound_dev_if) && 468d238b25SDavid S. Miller (!sk->sk_reuse || !sk2->sk_reuse || 473e8c806aSDavid S. Miller 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 57ae4694b2SDavid S. Miller struct dst_entry *inet6_csk_route_req(struct sock *sk, 58*3840a06eSNeal Cardwell struct flowi6 *fl6, 59ae4694b2SDavid S. Miller const struct request_sock *req) 60ae4694b2SDavid S. Miller { 61ae4694b2SDavid S. Miller struct inet6_request_sock *treq = inet6_rsk(req); 62ae4694b2SDavid S. Miller struct ipv6_pinfo *np = inet6_sk(sk); 63ae4694b2SDavid S. Miller struct in6_addr *final_p, final; 64ae4694b2SDavid S. Miller struct dst_entry *dst; 65ae4694b2SDavid S. Miller 66*3840a06eSNeal Cardwell memset(fl6, 0, sizeof(*fl6)); 67*3840a06eSNeal Cardwell fl6->flowi6_proto = IPPROTO_TCP; 68*3840a06eSNeal Cardwell fl6->daddr = treq->rmt_addr; 69*3840a06eSNeal Cardwell final_p = fl6_update_dst(fl6, np->opt, &final); 70*3840a06eSNeal Cardwell fl6->saddr = treq->loc_addr; 71*3840a06eSNeal Cardwell fl6->flowi6_oif = treq->iif; 72*3840a06eSNeal Cardwell fl6->flowi6_mark = sk->sk_mark; 73*3840a06eSNeal Cardwell fl6->fl6_dport = inet_rsk(req)->rmt_port; 74*3840a06eSNeal Cardwell fl6->fl6_sport = inet_rsk(req)->loc_port; 75*3840a06eSNeal Cardwell security_req_classify_flow(req, flowi6_to_flowi(fl6)); 76ae4694b2SDavid S. Miller 77*3840a06eSNeal Cardwell dst = ip6_dst_lookup_flow(sk, fl6, final_p, false); 7868d0c6d3SDavid S. Miller if (IS_ERR(dst)) 79ae4694b2SDavid S. Miller return NULL; 80ae4694b2SDavid S. Miller 81ae4694b2SDavid S. Miller return dst; 82ae4694b2SDavid S. Miller } 83ae4694b2SDavid S. Miller 848129765aSArnaldo Carvalho de Melo /* 858129765aSArnaldo Carvalho de Melo * request_sock (formerly open request) hash tables. 868129765aSArnaldo Carvalho de Melo */ 87fede70b9SAl Viro static u32 inet6_synq_hash(const struct in6_addr *raddr, const __be16 rport, 88c16a98edSEric Dumazet const u32 rnd, const u32 synq_hsize) 898129765aSArnaldo Carvalho de Melo { 9082a39eb6SJozsef Kadlecsik u32 c; 918129765aSArnaldo Carvalho de Melo 9282a39eb6SJozsef Kadlecsik c = jhash_3words((__force u32)raddr->s6_addr32[0], 9382a39eb6SJozsef Kadlecsik (__force u32)raddr->s6_addr32[1], 9482a39eb6SJozsef Kadlecsik (__force u32)raddr->s6_addr32[2], 9582a39eb6SJozsef Kadlecsik rnd); 968129765aSArnaldo Carvalho de Melo 9782a39eb6SJozsef Kadlecsik c = jhash_2words((__force u32)raddr->s6_addr32[3], 9882a39eb6SJozsef Kadlecsik (__force u32)rport, 9982a39eb6SJozsef Kadlecsik c); 1008129765aSArnaldo Carvalho de Melo 1018129765aSArnaldo Carvalho de Melo return c & (synq_hsize - 1); 1028129765aSArnaldo Carvalho de Melo } 1038129765aSArnaldo Carvalho de Melo 1048129765aSArnaldo Carvalho de Melo struct request_sock *inet6_csk_search_req(const struct sock *sk, 1058129765aSArnaldo Carvalho de Melo struct request_sock ***prevp, 106fede70b9SAl Viro const __be16 rport, 1078129765aSArnaldo Carvalho de Melo const struct in6_addr *raddr, 1088129765aSArnaldo Carvalho de Melo const struct in6_addr *laddr, 1098129765aSArnaldo Carvalho de Melo const int iif) 1108129765aSArnaldo Carvalho de Melo { 1118129765aSArnaldo Carvalho de Melo const struct inet_connection_sock *icsk = inet_csk(sk); 1128129765aSArnaldo Carvalho de Melo struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt; 1138129765aSArnaldo Carvalho de Melo struct request_sock *req, **prev; 1148129765aSArnaldo Carvalho de Melo 1158129765aSArnaldo Carvalho de Melo for (prev = &lopt->syn_table[inet6_synq_hash(raddr, rport, 1168129765aSArnaldo Carvalho de Melo lopt->hash_rnd, 1178129765aSArnaldo Carvalho de Melo lopt->nr_table_entries)]; 1188129765aSArnaldo Carvalho de Melo (req = *prev) != NULL; 1198129765aSArnaldo Carvalho de Melo prev = &req->dl_next) { 120ca304b61SArnaldo Carvalho de Melo const struct inet6_request_sock *treq = inet6_rsk(req); 1218129765aSArnaldo Carvalho de Melo 1228129765aSArnaldo Carvalho de Melo if (inet_rsk(req)->rmt_port == rport && 1238129765aSArnaldo Carvalho de Melo req->rsk_ops->family == AF_INET6 && 1248129765aSArnaldo Carvalho de Melo ipv6_addr_equal(&treq->rmt_addr, raddr) && 1258129765aSArnaldo Carvalho de Melo ipv6_addr_equal(&treq->loc_addr, laddr) && 1268129765aSArnaldo Carvalho de Melo (!treq->iif || treq->iif == iif)) { 127547b792cSIlpo Järvinen WARN_ON(req->sk != NULL); 1288129765aSArnaldo Carvalho de Melo *prevp = prev; 1298129765aSArnaldo Carvalho de Melo return req; 1308129765aSArnaldo Carvalho de Melo } 1318129765aSArnaldo Carvalho de Melo } 1328129765aSArnaldo Carvalho de Melo 1338129765aSArnaldo Carvalho de Melo return NULL; 1348129765aSArnaldo Carvalho de Melo } 1358129765aSArnaldo Carvalho de Melo 1368129765aSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_search_req); 1378129765aSArnaldo Carvalho de Melo 1388129765aSArnaldo Carvalho de Melo void inet6_csk_reqsk_queue_hash_add(struct sock *sk, 1398129765aSArnaldo Carvalho de Melo struct request_sock *req, 1408129765aSArnaldo Carvalho de Melo const unsigned long timeout) 1418129765aSArnaldo Carvalho de Melo { 1428129765aSArnaldo Carvalho de Melo struct inet_connection_sock *icsk = inet_csk(sk); 1438129765aSArnaldo Carvalho de Melo struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt; 144ca304b61SArnaldo Carvalho de Melo const u32 h = inet6_synq_hash(&inet6_rsk(req)->rmt_addr, 1458129765aSArnaldo Carvalho de Melo inet_rsk(req)->rmt_port, 1468129765aSArnaldo Carvalho de Melo lopt->hash_rnd, lopt->nr_table_entries); 1478129765aSArnaldo Carvalho de Melo 1488129765aSArnaldo Carvalho de Melo reqsk_queue_hash_req(&icsk->icsk_accept_queue, h, req, timeout); 1498129765aSArnaldo Carvalho de Melo inet_csk_reqsk_queue_added(sk, timeout); 1508129765aSArnaldo Carvalho de Melo } 1518129765aSArnaldo Carvalho de Melo 1528129765aSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_reqsk_queue_hash_add); 153b9750ce1SArnaldo Carvalho de Melo 154b9750ce1SArnaldo Carvalho de Melo void inet6_csk_addr2sockaddr(struct sock *sk, struct sockaddr * uaddr) 155b9750ce1SArnaldo Carvalho de Melo { 156b9750ce1SArnaldo Carvalho de Melo struct ipv6_pinfo *np = inet6_sk(sk); 157b9750ce1SArnaldo Carvalho de Melo struct sockaddr_in6 *sin6 = (struct sockaddr_in6 *) uaddr; 158b9750ce1SArnaldo Carvalho de Melo 159b9750ce1SArnaldo Carvalho de Melo sin6->sin6_family = AF_INET6; 1604e3fd7a0SAlexey Dobriyan sin6->sin6_addr = np->daddr; 161c720c7e8SEric Dumazet sin6->sin6_port = inet_sk(sk)->inet_dport; 162b9750ce1SArnaldo Carvalho de Melo /* We do not store received flowlabel for TCP */ 163b9750ce1SArnaldo Carvalho de Melo sin6->sin6_flowinfo = 0; 164b9750ce1SArnaldo Carvalho de Melo sin6->sin6_scope_id = 0; 165b9750ce1SArnaldo Carvalho de Melo if (sk->sk_bound_dev_if && 166b9750ce1SArnaldo Carvalho de Melo ipv6_addr_type(&sin6->sin6_addr) & IPV6_ADDR_LINKLOCAL) 167b9750ce1SArnaldo Carvalho de Melo sin6->sin6_scope_id = sk->sk_bound_dev_if; 168b9750ce1SArnaldo Carvalho de Melo } 169b9750ce1SArnaldo Carvalho de Melo 170b9750ce1SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_addr2sockaddr); 171b9750ce1SArnaldo Carvalho de Melo 172a47ed4cdSNoriaki TAKAMIYA static inline 173a47ed4cdSNoriaki TAKAMIYA void __inet6_csk_dst_store(struct sock *sk, struct dst_entry *dst, 174a47ed4cdSNoriaki TAKAMIYA struct in6_addr *daddr, struct in6_addr *saddr) 175a47ed4cdSNoriaki TAKAMIYA { 176a47ed4cdSNoriaki TAKAMIYA __ip6_dst_store(sk, dst, daddr, saddr); 177a47ed4cdSNoriaki TAKAMIYA 178a47ed4cdSNoriaki TAKAMIYA #ifdef CONFIG_XFRM 1791dff92e0SAdrian Bunk { 180a47ed4cdSNoriaki TAKAMIYA struct rt6_info *rt = (struct rt6_info *)dst; 181a47ed4cdSNoriaki TAKAMIYA rt->rt6i_flow_cache_genid = atomic_read(&flow_cache_genid); 182a47ed4cdSNoriaki TAKAMIYA } 183a47ed4cdSNoriaki TAKAMIYA #endif 184a47ed4cdSNoriaki TAKAMIYA } 185a47ed4cdSNoriaki TAKAMIYA 186a47ed4cdSNoriaki TAKAMIYA static inline 187a47ed4cdSNoriaki TAKAMIYA struct dst_entry *__inet6_csk_dst_check(struct sock *sk, u32 cookie) 188a47ed4cdSNoriaki TAKAMIYA { 189a47ed4cdSNoriaki TAKAMIYA struct dst_entry *dst; 190a47ed4cdSNoriaki TAKAMIYA 191a47ed4cdSNoriaki TAKAMIYA dst = __sk_dst_check(sk, cookie); 192a47ed4cdSNoriaki TAKAMIYA 193a47ed4cdSNoriaki TAKAMIYA #ifdef CONFIG_XFRM 194a47ed4cdSNoriaki TAKAMIYA if (dst) { 195a47ed4cdSNoriaki TAKAMIYA struct rt6_info *rt = (struct rt6_info *)dst; 196a47ed4cdSNoriaki TAKAMIYA if (rt->rt6i_flow_cache_genid != atomic_read(&flow_cache_genid)) { 197f04c8276SKrishna Kumar __sk_dst_reset(sk); 198a47ed4cdSNoriaki TAKAMIYA dst = NULL; 199a47ed4cdSNoriaki TAKAMIYA } 200a47ed4cdSNoriaki TAKAMIYA } 201a47ed4cdSNoriaki TAKAMIYA #endif 202a47ed4cdSNoriaki TAKAMIYA 203a47ed4cdSNoriaki TAKAMIYA return dst; 204a47ed4cdSNoriaki TAKAMIYA } 205a47ed4cdSNoriaki TAKAMIYA 206d9d8da80SDavid S. Miller int inet6_csk_xmit(struct sk_buff *skb, struct flowi *fl_unused) 207b9750ce1SArnaldo Carvalho de Melo { 208e89862f4SDavid S. Miller struct sock *sk = skb->sk; 209b9750ce1SArnaldo Carvalho de Melo struct inet_sock *inet = inet_sk(sk); 210b9750ce1SArnaldo Carvalho de Melo struct ipv6_pinfo *np = inet6_sk(sk); 2114c9483b2SDavid S. Miller struct flowi6 fl6; 212b9750ce1SArnaldo Carvalho de Melo struct dst_entry *dst; 21320c59de2SArnaud Ebalard struct in6_addr *final_p, final; 214d14730b8SEric Dumazet int res; 215b9750ce1SArnaldo Carvalho de Melo 2164c9483b2SDavid S. Miller memset(&fl6, 0, sizeof(fl6)); 2174c9483b2SDavid S. Miller fl6.flowi6_proto = sk->sk_protocol; 2184e3fd7a0SAlexey Dobriyan fl6.daddr = np->daddr; 2194e3fd7a0SAlexey Dobriyan fl6.saddr = np->saddr; 2204c9483b2SDavid S. Miller fl6.flowlabel = np->flow_label; 2214c9483b2SDavid S. Miller IP6_ECN_flow_xmit(sk, fl6.flowlabel); 2224c9483b2SDavid S. Miller fl6.flowi6_oif = sk->sk_bound_dev_if; 2234c9483b2SDavid S. Miller fl6.flowi6_mark = sk->sk_mark; 2241958b856SDavid S. Miller fl6.fl6_sport = inet->inet_sport; 2251958b856SDavid S. Miller fl6.fl6_dport = inet->inet_dport; 2264c9483b2SDavid S. Miller security_sk_classify_flow(sk, flowi6_to_flowi(&fl6)); 227b9750ce1SArnaldo Carvalho de Melo 2284c9483b2SDavid S. Miller final_p = fl6_update_dst(&fl6, np->opt, &final); 229b9750ce1SArnaldo Carvalho de Melo 230a47ed4cdSNoriaki TAKAMIYA dst = __inet6_csk_dst_check(sk, np->dst_cookie); 231b9750ce1SArnaldo Carvalho de Melo 232b9750ce1SArnaldo Carvalho de Melo if (dst == NULL) { 2334c9483b2SDavid S. Miller dst = ip6_dst_lookup_flow(sk, &fl6, final_p, false); 234b9750ce1SArnaldo Carvalho de Melo 23568d0c6d3SDavid S. Miller if (IS_ERR(dst)) { 23668d0c6d3SDavid S. Miller sk->sk_err_soft = -PTR_ERR(dst); 237b9750ce1SArnaldo Carvalho de Melo sk->sk_route_caps = 0; 238b0013fd4SAlexey Kuznetsov kfree_skb(skb); 23968d0c6d3SDavid S. Miller return PTR_ERR(dst); 240b9750ce1SArnaldo Carvalho de Melo } 241b9750ce1SArnaldo Carvalho de Melo 242a47ed4cdSNoriaki TAKAMIYA __inet6_csk_dst_store(sk, dst, NULL, NULL); 243b9750ce1SArnaldo Carvalho de Melo } 244b9750ce1SArnaldo Carvalho de Melo 245d14730b8SEric Dumazet rcu_read_lock(); 246d14730b8SEric Dumazet skb_dst_set_noref(skb, dst); 247b9750ce1SArnaldo Carvalho de Melo 248b9750ce1SArnaldo Carvalho de Melo /* Restore final destination back after routing done */ 2494e3fd7a0SAlexey Dobriyan fl6.daddr = np->daddr; 250b9750ce1SArnaldo Carvalho de Melo 251b903d324SEric Dumazet res = ip6_xmit(sk, skb, &fl6, np->opt, np->tclass); 252d14730b8SEric Dumazet rcu_read_unlock(); 253d14730b8SEric Dumazet return res; 254b9750ce1SArnaldo Carvalho de Melo } 255b9750ce1SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(inet6_csk_xmit); 256