UDPv4 port allocation problem
Subsystems (3)
Hello,
I noticed that it is possible that the kernel allocates the same UDP port to an application that was used and closed immediately before the new application got it. This means that applications that do not specify an exact port and rely on the kernel to allocate a port for them might see traffic originally meant for another application.
Imagine that two applications want to resolve a name in DNS at about the same time. The following happens:
* first app sends out the DNS query then closes the socket without
waiting for an answer (e.g. it got interrupted by Ctrl+C)
* second app opens an UDP socket, and gets the same port, originally
assigned to app#1, sends out the DNS query
* DNS server responds, the response goes to app#2
DNS might not be the perfect example, but you get the idea. Applications do not expect to receive data on newly opened sockets, not to mention the security implications.
TCP on the other hand increases the allocated port number for each new socket, the same behaviour for UDP would add certain amount of time that decreases this risk.
Is the current behaviour intended?
Regards,
Laszlo Attila Toth
Quoted 3 lines · Tóth László Attila
Hello,
I noticed that it is possible that the kernel allocates the same UDP
_Which_ kernel - or rather which rev? There are lots of linux kernels potentially out there...
Quoted 13 lines
port to an application that was used and closed immediately before the new application got it. This means that applications that do not specify an exact port and rely on the kernel to allocate a port for them might see traffic originally meant for another application.
Imagine that two applications want to resolve a name in DNS at about the same time. The following happens:
* first app sends out the DNS query then closes the socket without
waiting for an answer (e.g. it got interrupted by Ctrl+C)
* second app opens an UDP socket, and gets the same port, originally
assigned to app#1, sends out the DNS query
* DNS server responds, the response goes to app#2
Quoted 2 lines
DNS might not be the perfect example, but you get the idea. Applications do not expect to receive data on newly opened sockets, not to mention the security implications.
Actually, all applications using UDP are required to cope with just about anything since there are no guarantees with UDP of anything other than the checksum generally protecting one from corrupt data.
In the specific case of DNS, the resolver library will (damn well better) be checking the answer it gets against the query it sent. There will be a transaction ID check, and IIRC a check of the returned query against the query sent.
Quoted 3 lines
TCP on the other hand increases the allocated port number for each new socket, the same behaviour for UDP would add certain amount of time that decreases this risk.
Does it always? If you wait for the length of TIME_WAIT before issuing another bind() request does the port number still increase?
While it might be nice to step through the anonymous port space in some fashion (I suspect the argument would be made that it should be somewhat random to preclude guessing from the outside), applications using UDP are still required to expect the unexpected wrt data arriving on their socket.
rick jones
Quoted 9 lines
Is the current behaviour intended?
Regards,
Laszlo Attila Toth
-
To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
PATCH 1/1 udp: randomize port selection
This patch causes UDP port allocation to be randomized like TCP. The earlier code would always choose same port (ie first empty list).
net/ipv4/udp.c +44 -38
@@ -113,9 +113,8 @@ DEFINE_SNMP_STAT(struct udp_mib, udp_stastruct hlist_head udp_hash[UDP_HTABLE_SIZE ];DEFINE_RWLOCK (udp_hash_lock); -static int udp_port_rover; - -static inline int __udp_lib_lport_inuse (__u16 num,struct hlist_head udptable[]) +static inline int __udp_lib_lport_inuse (__u16 num, +const struct hlist_head udptable[]) {struct sock *sk;struct hlist_node *node;
@@ -132,11 +131,10 @@ static inline int __udp_lib_lport_inuse(* @sk: socket struct in question * @snum: port number to look up * @udptable: hash list table, must be of UDP_HTABLE_SIZE -* @port_rover: pointer to record of last unallocated port * @saddr_comp: AF-dependent comparison of bound local IP addresses */ int __udp_lib_get_port (struct sock *sk,unsigned short snum, -struct hlist_head udptable[],int *port_rover, +struct hlist_head udptable[],int (*saddr_comp)(const struct sock *sk1,const struct sock *sk2 ) ) {
@@ -146,49 +144,56 @@ int __udp_lib_get_port(struct sock *sk,int error =1 ;write_lock_bh (&udp_hash_lock); -if (snum ==0 ) { -int best_size_so_far, best, result, i; -if (*port_rover > sysctl_local_port_range[1 ] || - *port_rover < sysctl_local_port_range[0 ]) - *port_rover = sysctl_local_port_range[0 ]; - best_size_so_far =32767 ; - best = result = *port_rover; -for (i =0 ; i <UDP_HTABLE_SIZE ; i++, result++) { -int size; - - head = &udptable[result & (UDP_HTABLE_SIZE -1 )]; -if (hlist_empty (head)) { -if (result > sysctl_local_port_range[1 ]) - result = sysctl_local_port_range[0 ] + - ((result - sysctl_local_port_range[0 ]) & - (UDP_HTABLE_SIZE -1 )); +if (!snum) { +int i; +int low = sysctl_local_port_range[0 ]; +int high = sysctl_local_port_range[1 ]; +unsigned rover, best, best_size_so_far; + + best_size_so_far =UINT_MAX ; + best = rover =net_random () % (high - low) + low; + +/* 1st pass: look for empty (or shortest) hash chain */ +for (i =0 ; i <UDP_HTABLE_SIZE ; i++) { +int size =0 ; + + head = &udptable[rover & (UDP_HTABLE_SIZE -1 )]; +if (hlist_empty (head)) goto gotit; - } - size =0 ; +sk_for_each (sk2, node, head) {if (++size >= best_size_so_far) goto next; } best_size_so_far = size; - best = result; + best = rover; next: - ; +/* fold back if end of range */ +if (++rover > high) + rover = low + ((rover - low) + & (UDP_HTABLE_SIZE -1 )); + + } - result = best; -for (i =0 ; i < (1 <<16 ) /UDP_HTABLE_SIZE ; - i++, result +=UDP_HTABLE_SIZE ) { -if (result > sysctl_local_port_range[1 ]) - result = sysctl_local_port_range[0 ] - + ((result - sysctl_local_port_range[0 ]) & - (UDP_HTABLE_SIZE -1 )); -if (!__udp_lib_lport_inuse (result, udptable)) -break ; + +/* 2nd pass: find hole in shortest hash chain */ + rover = best; +for (i =0 ; i < (1 <<16 ) /UDP_HTABLE_SIZE ; i++) { +if (!__udp_lib_lport_inuse (rover, udptable)) + goto gotit; + rover +=UDP_HTABLE_SIZE ; +if (rover > high) + rover = low + ((rover - low) + & (UDP_HTABLE_SIZE -1 )); } -if (i >= (1 <<16 ) /UDP_HTABLE_SIZE ) - goto fail; + + +/* All ports in use! */ + goto fail; + gotit: - *port_rover = snum = result; + snum = rover; }else { head = &udptable[snum & (UDP_HTABLE_SIZE -1 )];
@@ -201,6 +206,7 @@ gotit: (*saddr_comp)(sk, sk2) ) goto fail; } +inet_sk (sk)->num = snum; sk->sk_hash = snum;if (sk_unhashed (sk)) {
@@ -217,7 +223,7 @@ fail:int udp_get_port (struct sock *sk,unsigned short snum,int (*scmp)(const struct sock *,const struct sock *)) { -return __udp_lib_get_port (sk, snum, udp_hash, &udp_port_rover, scmp); +return __udp_lib_get_port (sk, snum, udp_hash, scmp); }int ipv4_rcv_saddr_equal (const struct sock *sk1,const struct sock *sk2)
net/ipv4/udp_impl.h +1 -1
@@ -9,7 +9,7 @@ extern int __udp4_lib_rcv(struct sk_buextern void __udp4_lib_err (struct sk_buff *,u32 ,struct hlist_head []);extern int __udp_lib_get_port (struct sock *sk,unsigned short snum, -struct hlist_head udptable[],int *port_rover, +struct hlist_head udptable[],int (*)(const struct sock *,const struct sock *));extern int ipv4_rcv_saddr_equal (const struct sock *,const struct sock *);
net/ipv4/udplite.c +1 -2
@@ -16,12 +16,11 @@ DEFINE_SNMP_STAT(struct udp_mib, udplite_statistics) __read_mostly;struct hlist_head udplite_hash[UDP_HTABLE_SIZE ]; -static int udplite_port_rover;int udplite_get_port (struct sock *sk,unsigned short p,int (*c)(const struct sock *,const struct sock *)) { -return __udp_lib_get_port (sk, p, udplite_hash, &udplite_port_rover, c); +return __udp_lib_get_port (sk, p, udplite_hash, c); }static int udplite_v4_get_port (struct sock *sk,unsigned short snum)
Re: [PATCH] udp: randomize port selection
From: Stephen Hemminger <[email protected]>
Date: Thu, 23 Aug 2007 11:32:26 -0700
Quoted 4 lines
This patch causes UDP port allocation to be randomized like TCP. The earlier code would always choose same port (ie first empty list).
Signed-off-by Stephen Hemminger <[email protected]>
Applied to net-2.6.24, thanks Stephen.