Upgrade to Pro — share decks privately, control downloads, hide ads and more …

BPF programmable socket lookup

BPF programmable socket lookup

majek04

June 20, 2019
Tweet

More Decks by majek04

Other Decks in Programming

Transcript

  1. Heavy user of AnyIP $ ip -4 route show table

    local|grep '/'|wc -l 107 $ ip -6 route show table local|grep '/'|wc -l 50
  2. bind(0.0.0.0) doesn't scale $ ss -tuln src 0.0.0.0/32 or src

    ::/128 |wc -l 235 + ~50 internal services
  3. #1 Sharing port between apps * udp/53 for 1.0.0.0/24 goes

    to resolver * udp/53 for 162.159.0.0/16 goes to auth * tcp/80 0.0.0.0/0 to http-protocols * tcp/80 172.65.128.0/24 to TCP-proxy
  4. #2 Binding to all ports • For our TCP-proxy product

    we need all 65k TCP ports • Solved with TPROXY • https://blog.cloudflare.com/how-we-built-spectrum/
  5. The hack spreads • Replace SO_BINDTOPREFIX with TPROXY? • mmproxy

    hack ◦ https://blog.cloudflare.com/mmproxy-creative-way-of-preserving-client-ips-in-spectrum/ • tun/tap L3/L7 hack
  6. TPROXY gotchas - not designed for this TPROXY intercepts forwarded

    packets TPROXY intercepts end-host packets • doing socket dispatch in firewall is insane
  7. TPROXY gotchas - iptables -t mangle -A PREROUTING -p tcp

    -m set --match-set paset/v4/h:n dst \ -j TPROXY --on-port 2345 --on-ip 127.0.0.1 --tproxy-mark 0x1 -t mangle -A PREROUTING -p udp -m set --match-set paset/v4/h:n dst -m socket \ -j MARK --set-xmark 0x1 -t mangle -A PREROUTING -p udp -m set --match-set paset/v4/h:n dst -m mark --mark 0x0 \ -j TPROXY --on-port 2345 --on-ip 127.0.0.1 --tproxy-mark 0x1 • hard to reason about
  8. TPROXY gotchas - reverse routing $ ping 172.65.128.8 PING 172.65.128.8

    (172.65.128.8) 56(84) bytes of data. 64 bytes from 172.65.128.8: icmp_seq=1 ttl=64 time=0.047 ms $ nc -v 172.65.128.8 80 nc: connect to 172.65.128.8 port 80 (tcp) failed: Connection timed out $ ip route get 172.65.128.8 local 172.65.128.8 dev lo table local src 172.65.128.0 cache <local>
  9. TPROXY gotchas - XDP sk_lookup can't find sk In XDP

    we need to find sk (local socket?) sk_lookup works fine for established, but gets confused on syn cookies sk_lookup doesn't see TPROXY iptables! https://www.mail-archive.com/[email protected]/msg297742.html http://vger.kernel.org/bpfconf2019.html#session-7 ACK on syn cookies is interesting tcp_synq_no_recent_overflow() -> socket ipv4.sysctl_tcp_syncookies -> namespace
  10. __inet_lookup() 1. __inet_lookup_established - (srcip, srcport, dstip, dstport) 2. __inet_lookup_listener

    - (dstip, dstport) 3. __inet_lookup_listener - (INADDR_ANY, dstport) 1. __inet_lookup_established - (srcip, srcport, dstip, dstport) 2. (dstip2, dstport2) = inet_lookup_run_bpf() 3. __inet_lookup_listener - (dstip2, dstport2) 4. __inet_lookup_listener - (INADDR_ANY, dstport2)
  11. +++ b/net/ipv4/inet_hashtables.c @@ -300,24 +300,27 @@ struct sock *__inet_lookup_listener(struct net

    *net, const int dif, const int sdif) { struct inet_listen_hashbucket *ilb2; + unsigned short hnum2 = hnum; struct sock *result = NULL; + __be32 daddr2 = daddr; unsigned int hash2; - hash2 = ipv4_portaddr_hash(net, daddr, hnum); + inet_lookup_run_bpf(net, saddr, sport, &daddr2, &hnum2); + hash2 = ipv4_portaddr_hash(net, daddr2, hnum2); ilb2 = inet_lhash2_bucket(hashinfo, hash2); result = inet_lhash2_lookup(net, ilb2, skb, doff, - saddr, sport, daddr, hnum, + saddr, sport, daddr2, hnum2, dif, sdif); if (result) goto done; /* Lookup lhash2 with INADDR_ANY */ - hash2 = ipv4_portaddr_hash(net, htonl(INADDR_ANY), hnum); + hash2 = ipv4_portaddr_hash(net, htonl(INADDR_ANY), hnum2); ilb2 = inet_lhash2_bucket(hashinfo, hash2);
  12. New BPF hook Attach point BPF_INET_LOOKUP; Per network-namespace; lacking skb

    +struct bpf_inet_lookup { + __u32 family; + __u32 remote_ip4; /* Allows 1,2,4-byte read but no write. + * Stored in network byte order. + */ + __u32 local_ip4; /* Allows 1,2,4-byte read and 4-byte write. + * Stored in network byte order. + */ + __u32 remote_ip6[4]; /* Allows 1,2,4-byte read but no write. + * Stored in network byte order. + */ + __u32 local_ip6[4]; /* Allows 1,2,4-byte read and 4-byte write. + * Stored in network byte order. + */ + __u32 remote_port; /* Allows 4-byte read but no write.
  13. Open questions • UDP is not symmetric with TCP at

    the moment • Performance hit, especially for UDP? • More fields - MARK (for Cilium)
  14. __inet_lookup() ordering 1. __inet_lookup_established - (srcip, srcport, dstip, dstport) 2.

    __inet_lookup_listener - (dstip, dstport) 3. __inet_lookup_listener - (INADDR_ANY, dstport) 4. (dstip2, dstport2) = inet_lookup_run_bpf() 5. __inet_lookup_listener - (dstip2, dstport2) * security model (untrusted user binding) * upgrade path hard (remove 0.0.0.0:443 bind)