From: Greg KH <gregkh@suse.de>
To: linux-kernel@vger.kernel.org, stable@kernel.org
Cc: Justin Forbes <jmforbes@linuxtx.org>,
Zwane Mwaikambo <zwane@arm.linux.org.uk>,
"Theodore Ts'o" <tytso@mit.edu>,
Randy Dunlap <rdunlap@xenotime.net>,
Dave Jones <davej@redhat.com>,
Chuck Wolber <chuckw@quantumlinux.com>,
Chris Wedgwood <reviews@ml.cw.f00f.org>,
Michael Krufky <mkrufky@linuxtv.org>,
Chuck Ebbert <cebbert@redhat.com>,
Domenico Andreoli <cavokz@gmail.com>, Willy Tarreau <w@1wt.eu>,
Rodrigo Rubira Branco <rbranco@la.checkpoint.com>,
Jake Edge <jake@lwn.net>, Eugene Teo <eteo@redhat.com>,
torvalds@linux-foundation.org, akpm@linux-foundation.org,
alan@lxorguk.ukuu.org.uk, "David S. Miller" <davem@davemloft.net>
Subject: [patch 32/42] ipsec: Fix deadlock in xfrm_state management.
Date: Wed, 3 Sep 2008 10:26:30 -0700 [thread overview]
Message-ID: <20080903172630.GG7731@suse.de> (raw)
In-Reply-To: <20080903172447.GA7731@suse.de>
[-- Attachment #1: 0013-ipsec-Fix-deadlock-in-xfrm_state-management.patch --]
[-- Type: text/plain, Size: 3898 bytes --]
2.6.26-stable review patch. If anyone has any objections, please let us know.
------------------
From: David S. Miller <davem@davemloft.net>
[ Upstream commit 37b08e34a98c664bea86e3fae718ac45a46b7276 ]
Ever since commit 4c563f7669c10a12354b72b518c2287ffc6ebfb3
("[XFRM]: Speed up xfrm_policy and xfrm_state walking") it is
illegal to call __xfrm_state_destroy (and thus xfrm_state_put())
with xfrm_state_lock held. If we do, we'll deadlock since we
have the lock already and __xfrm_state_destroy() tries to take
it again.
Fix this by pushing the xfrm_state_put() calls after the lock
is dropped.
Signed-off-by: David S. Miller <davem@davemloft.net>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
---
net/xfrm/xfrm_state.c | 32 +++++++++++++++++++++++---------
1 file changed, 23 insertions(+), 9 deletions(-)
--- a/net/xfrm/xfrm_state.c
+++ b/net/xfrm/xfrm_state.c
@@ -780,11 +780,13 @@ xfrm_state_find(xfrm_address_t *daddr, x
{
unsigned int h;
struct hlist_node *entry;
- struct xfrm_state *x, *x0;
+ struct xfrm_state *x, *x0, *to_put;
int acquire_in_progress = 0;
int error = 0;
struct xfrm_state *best = NULL;
+ to_put = NULL;
+
spin_lock_bh(&xfrm_state_lock);
h = xfrm_dst_hash(daddr, saddr, tmpl->reqid, family);
hlist_for_each_entry(x, entry, xfrm_state_bydst+h, bydst) {
@@ -833,7 +835,7 @@ xfrm_state_find(xfrm_address_t *daddr, x
if (tmpl->id.spi &&
(x0 = __xfrm_state_lookup(daddr, tmpl->id.spi,
tmpl->id.proto, family)) != NULL) {
- xfrm_state_put(x0);
+ to_put = x0;
error = -EEXIST;
goto out;
}
@@ -849,7 +851,7 @@ xfrm_state_find(xfrm_address_t *daddr, x
error = security_xfrm_state_alloc_acquire(x, pol->security, fl->secid);
if (error) {
x->km.state = XFRM_STATE_DEAD;
- xfrm_state_put(x);
+ to_put = x;
x = NULL;
goto out;
}
@@ -870,7 +872,7 @@ xfrm_state_find(xfrm_address_t *daddr, x
xfrm_hash_grow_check(x->bydst.next != NULL);
} else {
x->km.state = XFRM_STATE_DEAD;
- xfrm_state_put(x);
+ to_put = x;
x = NULL;
error = -ESRCH;
}
@@ -881,6 +883,8 @@ out:
else
*err = acquire_in_progress ? -EAGAIN : error;
spin_unlock_bh(&xfrm_state_lock);
+ if (to_put)
+ xfrm_state_put(to_put);
return x;
}
@@ -1067,18 +1071,20 @@ static struct xfrm_state *__xfrm_find_ac
int xfrm_state_add(struct xfrm_state *x)
{
- struct xfrm_state *x1;
+ struct xfrm_state *x1, *to_put;
int family;
int err;
int use_spi = xfrm_id_proto_match(x->id.proto, IPSEC_PROTO_ANY);
family = x->props.family;
+ to_put = NULL;
+
spin_lock_bh(&xfrm_state_lock);
x1 = __xfrm_state_locate(x, use_spi, family);
if (x1) {
- xfrm_state_put(x1);
+ to_put = x1;
x1 = NULL;
err = -EEXIST;
goto out;
@@ -1088,7 +1094,7 @@ int xfrm_state_add(struct xfrm_state *x)
x1 = __xfrm_find_acq_byseq(x->km.seq);
if (x1 && ((x1->id.proto != x->id.proto) ||
xfrm_addr_cmp(&x1->id.daddr, &x->id.daddr, family))) {
- xfrm_state_put(x1);
+ to_put = x1;
x1 = NULL;
}
}
@@ -1110,6 +1116,9 @@ out:
xfrm_state_put(x1);
}
+ if (to_put)
+ xfrm_state_put(to_put);
+
return err;
}
EXPORT_SYMBOL(xfrm_state_add);
@@ -1269,10 +1278,12 @@ EXPORT_SYMBOL(xfrm_state_migrate);
int xfrm_state_update(struct xfrm_state *x)
{
- struct xfrm_state *x1;
+ struct xfrm_state *x1, *to_put;
int err;
int use_spi = xfrm_id_proto_match(x->id.proto, IPSEC_PROTO_ANY);
+ to_put = NULL;
+
spin_lock_bh(&xfrm_state_lock);
x1 = __xfrm_state_locate(x, use_spi, x->props.family);
@@ -1281,7 +1292,7 @@ int xfrm_state_update(struct xfrm_state
goto out;
if (xfrm_state_kern(x1)) {
- xfrm_state_put(x1);
+ to_put = x1;
err = -EEXIST;
goto out;
}
@@ -1295,6 +1306,9 @@ int xfrm_state_update(struct xfrm_state
out:
spin_unlock_bh(&xfrm_state_lock);
+ if (to_put)
+ xfrm_state_put(to_put);
+
if (err)
return err;
--
next prev parent reply other threads:[~2008-09-03 17:44 UTC|newest]
Thread overview: 53+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <20080903171927.534216229@mini.kroah.org>
2008-09-03 17:24 ` [patch 00/42] 2.6.26-stable review Greg KH
2008-09-03 17:25 ` [patch 01/42] cramfs: fix named-pipe handling Greg KH
2008-09-03 17:25 ` [patch 02/42] PCI: fix reference leak in pci_get_dev_by_id() Greg KH
2008-09-03 17:25 ` [patch 03/42] eeepc-laptop: fix use after free Greg KH
2008-09-03 17:25 ` [patch 04/42] fbdefio: add set_page_dirty handler to deferred IO FB Greg KH
2008-09-03 17:25 ` [patch 05/42] binfmt_misc: fix false -ENOEXEC when coupled with other binary handlers Greg KH
2008-09-03 17:25 ` [patch 06/42] USB: cdc-acm: dont unlock acm->mutex on error path Greg KH
2008-09-03 17:25 ` [patch 07/42] x86: work around MTRR mask setting Greg KH
2008-09-03 17:25 ` [patch 08/42] x86: fix "kernel wont boot on a Cyrix MediaGXm (Geode)" Greg KH
2008-09-03 17:25 ` [patch 09/42] S390 dasd: fix data size for PSF/PRSSD command Greg KH
2008-09-03 17:25 ` [patch 10/42] ALSA: oxygen: prevent muting of nonexistent AC97 controls Greg KH
2008-09-03 17:25 ` [patch 11/42] bio: fix __bio_copy_iov() handling of bio->bv_len Greg KH
2008-09-03 17:25 ` [patch 12/42] bio: fix bio_copy_kern() " Greg KH
2008-09-03 17:25 ` [patch 13/42] forcedeth: fix checksum flag Greg KH
2008-09-03 17:25 ` [patch 14/42] atl1: disable TSO by default Greg KH
2008-09-03 17:25 ` [patch 15/42] cifs: fix O_APPEND on directio mounts Greg KH
2008-09-03 17:25 ` [patch 16/42] drivers/char/random.c: fix a race which can lead to a bogus BUG() Greg KH
2008-09-03 17:25 ` [patch 17/42] rtc_time_to_tm: fix signed/unsigned arithmetic Greg KH
2008-09-03 17:25 ` [patch 18/42] 8250: improve workaround for UARTs that dont re-assert THRE correctly Greg KH
2008-09-03 17:25 ` [patch 19/42] mm: make setup_zone_migrate_reserve() aware of overlapping nodes Greg KH
2008-09-03 17:25 ` [patch 20/42] AX.25: Fix sysctl registration if !CONFIG_AX25_DAMA_SLAVE Greg KH
2008-09-03 17:26 ` [patch 21/42] ipv6: Fix OOPS, ip -f inet6 route get fec0::1, linux-2.6.26, ip6_route_output, rt6_fill_node+0x175 Greg KH
2008-09-03 17:26 ` [patch 22/42] netns: Add network namespace argument to rt6_fill_node() and ipv6_dev_get_saddr() Greg KH
2008-09-03 17:26 ` [patch 23/42] pkt_sched: Fix return value corruption in HTB and TBF Greg KH
2008-09-03 17:26 ` [patch 24/42] pkt_sched: Fix actions referencing Greg KH
2008-09-03 17:26 ` [patch 25/42] udp: Drop socket lock for encapsulated packets Greg KH
2008-09-03 17:26 ` [patch 26/42] sctp: fix potential panics in the SCTP-AUTH API Greg KH
2008-09-03 17:26 ` [patch 27/42] sctp: add verification checks to SCTP_AUTH_KEY option Greg KH
2008-09-03 17:26 ` [patch 28/42] sch_prio: Fix nla_parse_nested_compat() regression Greg KH
2008-09-03 17:26 ` [patch 29/42] net: Unbreak userspace which includes linux/mroute.h Greg KH
2008-09-03 19:16 ` Stefan Lippers-Hollmann
2008-09-03 21:16 ` David Miller
2008-09-03 17:26 ` [patch 30/42] sctp: correct bounds check in sctp_setsockopt_auth_key Greg KH
2008-09-03 17:26 ` [patch 31/42] sctp: fix random memory dereference with SCTP_HMAC_IDENT option Greg KH
2008-09-03 17:26 ` Greg KH [this message]
2008-09-03 17:26 ` [patch 33/42] sparc64: Fix overshoot in nid_range() Greg KH
2008-09-03 17:26 ` [patch 34/42] sparc64: Fix cmdline_memory_size handling bugs Greg KH
2008-09-03 17:26 ` [patch 35/42] crypto: authenc - Avoid using clobbered request pointer Greg KH
2008-09-03 17:26 ` [patch 36/42] tg3: Fix firmware event timeouts Greg KH
2008-09-03 17:26 ` [patch 37/42] r8169: balance pci_map / pci_unmap pair Greg KH
2008-09-03 17:26 ` [patch 38/42] sunrpc: fix possible overrun on read of /proc/sys/sunrpc/transports Greg KH
2008-09-03 17:26 ` [patch 39/42] nfsd: fix buffer overrun decoding NFSv4 acl Greg KH
2008-09-03 17:26 ` [patch 40/42] x86: work around MTRR mask setting, v2 Greg KH
2008-09-03 17:26 ` [patch 41/42] KVM: MMU: Fix torn shadow pte Greg KH
2008-09-03 17:26 ` [patch 42/42] sata_mv: dont issue two DMA commands concurrently Greg KH
2008-09-04 2:39 ` [patch 00/42] 2.6.26-stable review Henrique de Moraes Holschuh
2008-09-04 12:21 ` Andi Kleen
2008-09-04 12:28 ` Milan Broz
2008-09-04 13:58 ` Andi Kleen
2008-09-12 14:22 ` Pavel Machek
2008-09-12 15:37 ` Andi Kleen
2008-09-12 19:46 ` Henrique de Moraes Holschuh
2008-09-13 16:56 ` Pavel Machek
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20080903172630.GG7731@suse.de \
--to=gregkh@suse.de \
--cc=akpm@linux-foundation.org \
--cc=alan@lxorguk.ukuu.org.uk \
--cc=cavokz@gmail.com \
--cc=cebbert@redhat.com \
--cc=chuckw@quantumlinux.com \
--cc=davej@redhat.com \
--cc=davem@davemloft.net \
--cc=eteo@redhat.com \
--cc=jake@lwn.net \
--cc=jmforbes@linuxtx.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mkrufky@linuxtv.org \
--cc=rbranco@la.checkpoint.com \
--cc=rdunlap@xenotime.net \
--cc=reviews@ml.cw.f00f.org \
--cc=stable@kernel.org \
--cc=torvalds@linux-foundation.org \
--cc=tytso@mit.edu \
--cc=w@1wt.eu \
--cc=zwane@arm.linux.org.uk \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
Powered by JetHome