netdev.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Jarek Poplawski <jarkao2@gmail.com>
To: David Miller <davem@davemloft.net>
Cc: herbert@gondor.apana.org.au, netdev@vger.kernel.org
Subject: Re: [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock().
Date: Thu, 14 Aug 2008 07:59:07 +0000	[thread overview]
Message-ID: <20080814075907.GA6797@ff.dom.local> (raw)
In-Reply-To: <20080813.151918.61294677.davem@davemloft.net>

On Wed, Aug 13, 2008 at 03:19:18PM -0700, David Miller wrote:
> From: Jarek Poplawski <jarkao2@gmail.com>
> Date: Wed, 13 Aug 2008 10:50:52 +0000
> 
> > On Wed, Aug 13, 2008 at 08:42:38PM +1000, Herbert Xu wrote:
> > > On Wed, Aug 13, 2008 at 10:27:01AM +0000, Jarek Poplawski wrote:
> > > > 
> > > > - in net_tx_action() we can hit a place just after clear_bit() where
> > > > none of these bits is set. Of course, hitting this 2 times in a row
> > > > seems to be very unprobable, yet possible, and a lock isn't helpful
> > > > here, so probably some change around this would make this nicer.
> > > >
> > > > - isn't there possible some longer ping-pong between qdic_run() and
> > > > net_tx_action() when dev_requeue_skb() would get it back to
> > > > __netif_schedule() and so on (with NETDEV_TX_BUSY)?
> > > 
> > > Good point.  I think we should add an aliveness check in both
> > > net_tx_action and qdisc_run.  In fact the net_tx_action problem
> > > existed previously as well.  But it is pretty darn unlikely.
> > 
> > Yes, it seems qdisc_reset() doesn't have to help with this, so
> > probably there is needed some requeue counter or something...
> 
> Ok, so what I'm going to do is check in my patch and then try
> to figure out how to resolve this "both bits clear" scenerio.

Here is my proposal.

Jarek P.

----------->

net: Change handling of the __QDISC_STATE_SCHED flag in net_tx_action().

Change handling of the __QDISC_STATE_SCHED flag in net_tx_action() to
enable proper control in dev_deactivate_queue(). Now, if this flag is
seen as unset under root_lock means a qdisc can't be netif_scheduled.


Signed-off-by: Jarek Poplawski <jarkao2@gmail.com>

---

 net/core/dev.c |   34 +++++++++++++++++++---------------
 1 files changed, 19 insertions(+), 15 deletions(-)

diff --git a/net/core/dev.c b/net/core/dev.c
index 600bb23..f67581b 100644
--- a/net/core/dev.c
+++ b/net/core/dev.c
@@ -1339,19 +1339,23 @@ static void dev_queue_xmit_nit(struct sk_buff *skb, struct net_device *dev)
 }
 
 
-void __netif_schedule(struct Qdisc *q)
+static inline void __netif_reschedule(struct Qdisc *q)
 {
-	if (!test_and_set_bit(__QDISC_STATE_SCHED, &q->state)) {
-		struct softnet_data *sd;
-		unsigned long flags;
+	struct softnet_data *sd;
+	unsigned long flags;
 
-		local_irq_save(flags);
-		sd = &__get_cpu_var(softnet_data);
-		q->next_sched = sd->output_queue;
-		sd->output_queue = q;
-		raise_softirq_irqoff(NET_TX_SOFTIRQ);
-		local_irq_restore(flags);
-	}
+	local_irq_save(flags);
+	sd = &__get_cpu_var(softnet_data);
+	q->next_sched = sd->output_queue;
+	sd->output_queue = q;
+	raise_softirq_irqoff(NET_TX_SOFTIRQ);
+	local_irq_restore(flags);
+}
+
+void __netif_schedule(struct Qdisc *q)
+{
+	if (!test_and_set_bit(__QDISC_STATE_SCHED, &q->state))
+		__netif_reschedule(q);
 }
 EXPORT_SYMBOL(__netif_schedule);
 
@@ -1974,15 +1978,15 @@ static void net_tx_action(struct softirq_action *h)
 
 			head = head->next_sched;
 
-			smp_mb__before_clear_bit();
-			clear_bit(__QDISC_STATE_SCHED, &q->state);
-
 			root_lock = qdisc_lock(q);
 			if (spin_trylock(root_lock)) {
+				smp_mb__before_clear_bit();
+				clear_bit(__QDISC_STATE_SCHED,
+					  &q->state);
 				qdisc_run(q);
 				spin_unlock(root_lock);
 			} else {
-				__netif_schedule(q);
+				__netif_reschedule(q);
 			}
 		}
 	}

  reply	other threads:[~2008-08-14  7:59 UTC|newest]

Thread overview: 209+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-08-11 20:53 [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock() Jarek Poplawski
2008-08-12  1:12 ` David Miller
2008-08-12  5:20   ` Jarek Poplawski
2008-08-12  5:40     ` David Miller
2008-08-12  7:00       ` Jarek Poplawski
2008-08-12  8:15         ` David Miller
2008-08-12 10:38           ` Jarek Poplawski
2008-08-13  4:30           ` Herbert Xu
2008-08-13  5:11             ` David Miller
2008-08-13  5:31               ` Herbert Xu
2008-08-13  9:30                 ` David Miller
2008-08-13  6:13               ` Jarek Poplawski
2008-08-13  6:16                 ` David Miller
2008-08-13  6:53                   ` Jarek Poplawski
2008-08-13  7:31                     ` Jarek Poplawski
2008-08-13  9:25                     ` David Miller
2008-08-13  9:58                       ` Herbert Xu
2008-08-13 10:27                       ` Jarek Poplawski
2008-08-13 10:42                         ` Jarek Poplawski
2008-08-13 10:42                         ` Herbert Xu
2008-08-13 10:50                           ` Jarek Poplawski
2008-08-13 22:19                             ` David Miller
2008-08-14  7:59                               ` Jarek Poplawski [this message]
2008-08-14  8:16                                 ` Herbert Xu
2008-08-14  8:31                                   ` Jarek Poplawski
2008-08-14  8:33                                     ` Herbert Xu
2008-08-14  8:44                                       ` Jarek Poplawski
2008-08-14  8:52                                         ` Jarek Poplawski
2008-08-17 22:57                                           ` David Miller
2008-08-17 23:03                                             ` David Miller
2008-08-18  1:25                                               ` Herbert Xu
2008-08-18  1:35                                                 ` David Miller
2008-08-18  1:36                                                   ` Herbert Xu
2008-08-18  1:49                                                     ` David Miller
2008-08-18  4:27                                                       ` Herbert Xu
2008-08-18  4:31                                                         ` David Miller
2008-08-18  4:36                                                           ` Herbert Xu
2008-08-18  5:13                                                             ` David Miller
2008-08-18  6:08                                                               ` Denys Fedoryshchenko
2008-08-18  6:13                                                                 ` David Miller
2008-08-18  6:27                                                       ` Jarek Poplawski
2008-08-18  6:38                                                         ` David Miller
2008-08-18 21:29                                                       ` Jarek Poplawski
2008-08-18 23:47                                                         ` David Miller
2008-08-19 10:31                                                           ` Jarek Poplawski
2008-08-19 10:51                                                             ` Herbert Xu
2008-08-19 10:54                                                               ` David Miller
2008-08-19 10:55                                                                 ` Herbert Xu
2008-08-19 10:58                                                                   ` Herbert Xu
2008-08-19 11:02                                                                     ` David Miller
2008-08-19 11:11                                                                       ` Herbert Xu
2008-08-19 16:48                                                                       ` Jarek Poplawski
2008-08-19 22:23                                                                         ` Herbert Xu
2008-08-20 11:56                                                                           ` [PATCH] pkt_sched: Fix qdisc_watchdog() vs. dev_deactivate() race Jarek Poplawski
2008-08-20 12:16                                                                             ` Herbert Xu
2008-08-21  5:17                                                                             ` Jarek Poplawski
2008-08-21  5:49                                                                           ` [PATCH take 2] " Jarek Poplawski
2008-08-21  6:10                                                                             ` Herbert Xu
2008-08-21  6:49                                                                               ` Jarek Poplawski
2008-08-21  7:16                                                                                 ` Herbert Xu
2008-08-21  7:52                                                                                   ` David Miller
2008-08-21  8:00                                                                                     ` Herbert Xu
2008-08-21  8:27                                                                                     ` Jarek Poplawski
2008-08-21  8:35                                                                                       ` Jarek Poplawski
2008-08-21  8:47                                                                                         ` Jarek Poplawski
2008-09-11 10:39                                                                                     ` David Miller
2008-09-11 10:45                                                                                       ` Herbert Xu
2008-09-11 10:49                                                                                         ` David Miller
2008-09-11 11:00                                                                                           ` Herbert Xu
2008-09-11 11:42                                                                                             ` David Miller
2008-09-11 11:45                                                                                               ` Herbert Xu
2008-09-11 11:47                                                                                                 ` David Miller
2008-09-12  4:49                                                                                                   ` David Miller
2008-09-12  8:02                                                                                                     ` Jarek Poplawski
2008-09-12 23:10                                                                                                       ` David Miller
2008-09-13  1:10                                                                                                         ` Herbert Xu
2008-09-13  1:22                                                                                                           ` David Miller
2008-09-13  1:27                                                                                                             ` Herbert Xu
2008-09-13  1:40                                                                                                               ` David Miller
2008-09-13  1:48                                                                                                                 ` Herbert Xu
2008-09-13 20:54                                                                                                                   ` Jarek Poplawski
2008-09-14  6:16                                                                                                                     ` Herbert Xu
2008-09-14 10:31                                                                                                                       ` Alexander Duyck
2008-09-14 21:43                                                                                                                         ` Jarek Poplawski
2008-09-14 22:13                                                                                                                           ` Herbert Xu
2008-09-15  6:07                                                                                                                             ` Jarek Poplawski
2008-09-15  6:19                                                                                                                               ` Herbert Xu
2008-09-15  7:20                                                                                                                                 ` Jarek Poplawski
2008-09-15  7:45                                                                                                                                   ` Jarek Poplawski
2008-09-15 23:44                                                                                                                                     ` Duyck, Alexander H
2008-09-16 10:47                                                                                                                                       ` Jarek Poplawski
2008-09-17  2:31                                                                                                                                         ` Alexander Duyck
2008-09-14 11:56                                                                                                                       ` jamal
2008-09-14 20:27                                                                                                                       ` Jarek Poplawski
2008-09-20  7:21                                                                                                                         ` David Miller
2008-09-20  7:25                                                                                                                           ` Herbert Xu
2008-09-20  7:28                                                                                                                             ` David Miller
2008-09-20 23:48                                                                                                                           ` Jarek Poplawski
2008-09-21  5:35                                                                                                                             ` David Miller
2008-09-21  5:50                                                                                                                               ` David Miller
2008-09-21  6:38                                                                                                                                 ` Herbert Xu
2008-09-21  7:03                                                                                                                                   ` David Miller
2008-09-23  6:23                                                                                                                                     ` Herbert Xu
2008-09-24  7:15                                                                                                                                       ` Jarek Poplawski
2008-09-24  8:04                                                                                                                                         ` Herbert Xu
2008-09-24  8:28                                                                                                                                           ` Jarek Poplawski
2008-09-21 15:25                                                                                                                                 ` Jarek Poplawski
2008-09-21  9:57                                                                                                                               ` Jarek Poplawski
2008-09-21 10:18                                                                                                                                 ` David Miller
2008-09-21 11:15                                                                                                                                   ` Jarek Poplawski
2008-09-23  5:16                                                                                                                                     ` David Miller
2008-09-23  8:02                                                                                                                                       ` Jarek Poplawski
2008-09-23  8:06                                                                                                                                         ` David Miller
2008-09-11 11:51                                                                                             ` Jarek Poplawski
2008-09-11 11:54                                                                                               ` Herbert Xu
2008-09-11 12:10                                                                                                 ` Jarek Poplawski
2008-09-11 12:34                                                                                                 ` Jarek Poplawski
2008-08-21 12:11                                                                             ` David Miller
2008-08-14  8:17                               ` [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock() Jarek Poplawski
2008-08-14 11:24                               ` Jarek Poplawski
2008-08-17 13:42                                 ` Jarek Poplawski
2008-08-17 21:34                                   ` David Miller
2008-08-17 22:22                                     ` Jarek Poplawski
2008-08-17 22:32                                       ` David Miller
2008-08-18 20:12                                         ` Jarek Poplawski
2008-08-18 23:54                                           ` David Miller
2008-08-19  0:05                                             ` Herbert Xu
2008-08-19  0:11                                               ` David Miller
2008-08-19  4:07                                                 ` David Miller
2008-08-19  5:27                                                   ` Ilpo Järvinen
2008-08-19  5:30                                                     ` David Miller
2008-08-19  6:46                                                   ` Jarek Poplawski
2008-08-19  7:03                                                     ` David Miller
2008-08-19  7:23                                                       ` Jarek Poplawski
2008-08-19  7:23                                                     ` Herbert Xu
2008-08-19  7:35                                                       ` Jarek Poplawski
2008-08-19  7:46                                                         ` Herbert Xu
2008-08-19  7:56                                                           ` Jarek Poplawski
2008-08-19  8:05                                                             ` Herbert Xu
2008-08-19  8:17                                                               ` Jarek Poplawski
2008-08-19  8:23                                                                 ` Herbert Xu
2008-08-19  8:32                                                                   ` David Miller
2008-08-19  8:41                                                                     ` Jarek Poplawski
2008-08-19  8:48                                                                       ` David Miller
2008-08-19  8:50                                                                     ` Herbert Xu
2008-08-19  8:39                                                                   ` Jarek Poplawski
2008-08-19  8:55                                                                     ` Herbert Xu
2008-08-19  9:16                                                                       ` Jarek Poplawski
2008-08-21 10:01                                                                         ` Jarek Poplawski
2008-08-21 10:05                                                                           ` David Miller
2008-08-21 10:11                                                                             ` Jarek Poplawski
2008-08-21 10:18                                                                               ` Jarek Poplawski
2008-08-21 10:21                                                                                 ` Herbert Xu
2008-08-21 10:23                                                                                   ` Herbert Xu
2008-08-21 10:33                                                                                     ` Jarek Poplawski
2008-08-21 10:51                                                                                       ` Herbert Xu
2008-08-21 11:20                                                                                         ` Jarek Poplawski
2008-08-21 11:26                                                                                           ` Herbert Xu
2008-08-21 11:55                                                                                             ` Jarek Poplawski
2008-08-21 12:01                                                                                               ` Herbert Xu
2008-08-21 12:19                                                                                                 ` Jarek Poplawski
2008-08-21 12:22                                                                                                   ` Herbert Xu
2008-08-21 12:27                                                                                                     ` David Miller
2008-08-21 12:35                                                                                                       ` Herbert Xu
2008-08-21 12:48                                                                                                         ` Herbert Xu
2008-08-21 12:55                                                                                                           ` Jarek Poplawski
2008-08-21 13:12                                                                                                             ` Herbert Xu
2008-08-21 18:58                                                                                                               ` Jarek Poplawski
2008-08-21 21:14                                                                                                                 ` Jarek Poplawski
2008-08-21 22:23                                                                                                                 ` Herbert Xu
2008-08-22  8:49                                                                                                                   ` Jarek Poplawski
2008-08-22  8:55                                                                                                                     ` David Miller
2008-08-22 10:07                                                                                                                       ` Herbert Xu
2008-08-22 10:27                                                                                                                         ` David Miller
2008-08-22 11:02                                                                                                                           ` Herbert Xu
2008-08-22 11:38                                                                                                                   ` Jarek Poplawski
2008-08-22 11:42                                                                                                                     ` David Miller
2008-08-22 12:09                                                                                                                       ` Jarek Poplawski
2008-08-22 12:11                                                                                                                         ` Herbert Xu
2008-08-22 12:18                                                                                                                           ` David Miller
2008-08-22 12:45                                                                                                                             ` Herbert Xu
2008-08-24 23:26                                                                                                                               ` Stephen Hemminger
2008-08-24 23:49                                                                                                                                 ` Herbert Xu
2008-08-25  0:29                                                                                                                                   ` Stephen Hemminger
2008-08-26  7:35                                                                                                                                     ` Herbert Xu
2008-08-26  7:47                                                                                                                                       ` Herbert Xu
2008-08-26 12:24                                                                                                                                         ` Stephen Hemminger
2008-08-26 12:41                                                                                                                                           ` Herbert Xu
2008-08-26 12:50                                                                                                                                             ` Stephen Hemminger
2008-08-26 12:56                                                                                                                                               ` Herbert Xu
2008-08-27 12:17                                                                                                                                               ` Bastian Bloessl
2008-08-27  9:32                                                                                                                                         ` David Miller
2008-08-27  9:56                                                                                                                                           ` Herbert Xu
2008-08-22 12:25                                                                                                                           ` Jarek Poplawski
2008-08-23 12:15                                                                                                                 ` David Miller
2008-08-21 20:40                                                                                                           ` Jarek Poplawski
2008-08-21 22:24                                                                                                             ` Herbert Xu
2008-08-22  8:41                                                                                                               ` [PATCH] pkt_sched: Fix qdisc list locking Jarek Poplawski
2008-08-22 10:14                                                                                                                 ` Herbert Xu
2008-08-22  9:27                                                                                                               ` [PATCH take 2] " Jarek Poplawski
2008-08-22 10:15                                                                                                                 ` Herbert Xu
2008-08-22 10:28                                                                                                                   ` David Miller
2008-08-22 10:23                                                                                                                 ` David Miller
2008-08-21 12:49                                                                                                         ` [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock() Jarek Poplawski
2008-08-21 12:51                                                                                                           ` Herbert Xu
2008-08-21 12:06                                                                                               ` David Miller
2008-08-21 10:18                                                                           ` Herbert Xu
2008-08-12 22:02 ` [PATCH take 2] pkt_sched: Protect gen estimators under est_lock Jarek Poplawski
2008-08-13 22:20   ` David Miller

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=20080814075907.GA6797@ff.dom.local \
    --to=jarkao2@gmail.com \
    --cc=davem@davemloft.net \
    --cc=herbert@gondor.apana.org.au \
    --cc=netdev@vger.kernel.org \
    /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;
as well as URLs for NNTP newsgroup(s).