kernel.git/include/net/inet_sock.h, branch linux-2.6.24.y

TCP: Improve ipv4 established hash function.

2008-03-24T18:47:04Z

Upstream commit: 7adc3830f90df04a13366914d80a3ed407db5381 If all of the entropy is in the local and foreign addresses, but xor'ing together would cancel out that entropy, the current hash performs poorly. Suggested by Cosmin Ratiu: Basically, the situation is as follows: There is a client machine and a server machine. Both create 15000 virtual interfaces, open up a socket for each pair of interfaces and do SIP traffic. By profiling I noticed that there is a lot of time spent walking the established hash chains with this particular setup. The addresses were distributed like this: client interfaces were 198.18.0.1/16 with increments of 1 and server interfaces were 198.18.128.1/16 with increments of 1. As I said, there were 15000 interfaces. Source and destination ports were 5060 for each connection. So in this case, ports don't matter for hashing purposes, and the bits from the address pairs used cancel each other, meaning there are no differences in the whole lot of pairs, so they all end up in the same hash chain. Signed-off-by: David S. Miller Signed-off-by: Greg Kroah-Hartman Signed-off-by: Chris Wright

[UDP]: Make use of inet_iif() when doing socket lookups.

2007-10-26T01:54:46Z

UDP currently uses skb->dev->ifindex which may provide the wrong information when the socket bound to a specific interface. This patch makes inet_iif() accessible to UDP and makes UDP use it. The scenario we are trying to fix is when a client is running on the same system and the server and both client and server bind to a non-loopback device. Signed-off-by: Vlad Yasevich Acked-by: David L Stevens Signed-off-by: David S. Miller

[INET]: Use jhash + random secret for ehash.

2007-04-26T05:28:06Z

The days are gone when this was not an issue, there are folks out there with huge bot networks that can be used to attack the established hash tables on remote systems. So just like the routing cache and connection tracking hash, use Jenkins hash with random secret input. Signed-off-by: David S. Miller

[IPV4]: annotate inet_lookup() and friends

2006-09-29T01:02:26Z

inet_lookup() annotated along with helper functions (__inet_lookup(), __inet_lookup_established(), inet_lookup_established(), inet_lookup_listener(), __inet_lookup_listener() and inet_ehashfn()) Signed-off-by: Al Viro Signed-off-by: David S. Miller

[IPV4]: struct inet_request_sock annotations

2006-09-29T01:02:12Z

->port is net-endian Signed-off-by: Al Viro Signed-off-by: David S. Miller

[IPV4]: ports in struct inet_sock are net-endian

2006-09-29T01:02:06Z

Signed-off-by: Al Viro Signed-off-by: David S. Miller

[IPV4]: struct ip_options annotations

2006-09-29T01:01:53Z

->faddr is net-endian; annotated as such, variables inferred to be net-endian annotated. Signed-off-by: Al Viro Signed-off-by: David S. Miller

[IPV4]: annotate address in inet_request_sock

2006-09-29T01:01:51Z

Signed-off-by: Al Viro Signed-off-by: David S. Miller

[IPV4]: annotated ipv4 addresses in struct inet_sock

2006-09-29T00:54:07Z

Signed-off-by: Al Viro Signed-off-by: David S. Miller

[INET]: Remove is_setbyuser patch

2006-09-22T21:54:10Z

The value is_setbyuser from struct ip_options is never used and set only one time (http://linux-net.osdl.org/index.php/TODO#IPV4). This little patch removes it from the kernel source. Signed-off-by: Louis Nyffenegger Signed-off-by: David S. Miller