lists.openwall.net   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  linux-hardening  linux-cve-announce  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:	Mon, 31 Mar 2008 13:21:38 +0200
From:	Richard MUSIL <richard.musil@...com>
To:	Thomas Graf <tgraf@...g.ch>
Cc:	netdev@...r.kernel.org
Subject: Re: [PATCH] GENETLINK: Global lock refined to family granularity

On 31.3.2008 12:33, Thomas Graf wrote:
> * Richard MUSIL <richard.musil@...com> 2008-03-27 13:05
>> This patch is a revive of the patch I posted half a year ago. In that time
>> Thomas Graf (who was acting as maintainer of genetlink module) accepted
>> the idea, but suggested to do it using RCU lists. Since I did not have
>> and experience with RCU lists, we agreed, he will implement it himself.
>>
>> Since that time, he neither did it, nor replied to my recent emails and
>> I guess he is no longer active.
> 
> Sorry but I didn't receive any recent emails.

Sent two of them, one on 25.9.2007 and one on 25.1.2008, no reply, must
got lost.

>> I am asking, whomever maintains genetlink right now, for including this
>> patch. (Currently, this is patch to linux-2.6.25-rc7.)
>>
>> The idea behind (i.e. why I needed it) is device driver, which uses
>> genetlink to talk to userspace and which creates virtual devices and
>> registers families for them in the runtime. So these devices can also
>> talk to userspace using genetlink.
>>
>> Current implementation prevents that, because processing any single
>> genetlink message blocks complete genetlink infrastructure (i.e.
>> registrations, and deregistrations).
> 
> On a first sight your patch seemed very legitimate although the amount
> of locks taken for every single message received was very irritating.

It takes two locks, instead of one. I do not see, how it could be less
(in terms of synchronization primitives - but not necessarily mutexes)
if I want that level of granularity. Might be more efficient with RCU
lists (but I do not know), but complexity remains the same.

> Also your patch explicitely allows registration operations but when the
> family being currently received on is manipulated, it will simply deadlock.

In that case, nothing can be done. Of course, trying to unregister
family form its own handler could lead to either crash or deadlock. The
point was, it would not deadlock when manipulating other family - which
happens with current implementation.
Also, it would allow processing of different messages in parallel as
long as they are belonging to different families. Right now, the
processing is blocked as long as any single message is processed.

> So this patch is about allowing registration of operations for other
> families at the cost of two additional locks for every message received

I am not sure about two additional locks, so far I see only one - the
family lock.

> combined with complex locking logic. All a bit much for something that
> can be easly solved using a workqueue.

I am not convinced about that. Does it mean you suggest that any
genetlink message handler should by default offload processing to
workqueue, so it won't block any other message processing from any other
family?

I can imagine running two completely different families with two
completely different needs which do not know about each other at all.
Right now, the one can easily block the other.

So the workqueue does not seem that obvious to me.

> BTW, your patch does not account for multicast group registration.

You right it does not. Should I look into it, or was your answer
definitive no?

Richard
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ