lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  PHC 
Open Source and information security mailing list archives
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date:	Wed, 9 May 2007 13:57:40 +0400
From:	Evgeniy Polyakov <>
To:	David Miller <>
Subject: Re: [1/1 take 2] Unified socket storage. (with small bench).

On Wed, May 09, 2007 at 02:44:45AM -0700, David Miller ( wrote:
> From: Evgeniy Polyakov <>
> Date: Wed, 9 May 2007 13:34:43 +0400
> > On Tue, May 08, 2007 at 11:48:28PM -0700, David Miller ( wrote:
> > > One thing that will need to be adjust for current tree is the UDP
> > > hashing mechanism.  But as far as I can tell your code should be able
> > > to handle the new scheme (we now hash UDP by saddr+port when
> > > possible, and this reminds me that IPV6 is broken and needs some
> > > repairs).
> > 
> > Yes, udp with multicast can be a problem, but it can be solved exactly
> > the same way I implemented netlink broadcast (simple solution) -
> > multicast sockets are placed into own list/hash table/trie with special
> > bit in key/whatever and accessed when needed.
> Actually, I am not talking about multicast. :)
> In 2.6.22 what happens now in UDP is that if a non-wildcard rcv_saddr
> is specified, we try to hash using the rcv_saddr and the port.  But
> when binding we have to check first if an existing port+wildcard bind
> exists.
> See __udp_lib_get_port() in Linus's current tree.

I saw that discussion in netdev@, it is a good solution, but it could be
moved further.

> > > What exactly does the 'stages' arg mean?  Is this a method to handle
> > > partially bound sockets?
> > 
> > It is a fallback to select a listening socket, which has remote
> > addr/port as zero, so when socket it selected from tree, lookup wants to
> > first get established socket with given remote identity and if this
> > fails, it tries to select a wildcard one.
> This kind of logic also has implications for UDP. :-)

That is only because we have very different way of working with udp.
In udp hash table we can have multiple sockets bound to different ip
addresses, but with the same port, so it will be placed into the same
hash chain. With trie each socket will have differnet key, since
addresses are different (or bound device number), so it automatically
fixes problem with broken hash for udp (which is a bit fixed with
extended hashing).

User can also specify remote address for given socket (actually
netchannels use this in netfilter implementation), in that case only
given set of ids (remote/local addr/port) will be used to select a 
socket, which can be a some kind of simple netfilter...

	Evgeniy Polyakov
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to
More majordomo info at

Powered by blists - more mailing lists