From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751719Ab2ISUZL (ORCPT ); Wed, 19 Sep 2012 16:25:11 -0400 Received: from shards.monkeyblade.net ([149.20.54.216]:57290 "EHLO shards.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751450Ab2ISUZJ (ORCPT ); Wed, 19 Sep 2012 16:25:09 -0400 Date: Wed, 19 Sep 2012 16:25:06 -0400 (EDT) Message-Id: <20120919.162506.1493337375457097539.davem@davemloft.net> To: paolo.valente@unimore.it Cc: shemminger@vyatta.com, jhs@mojatatu.com, fchecconi@gmail.com, rizzo@iet.unipi.it, netdev@vger.kernel.org, linux-kernel@vger.kernel.org Subject: Re: [PATCH] sched: fix virtual-start-time update in QFQ From: David Miller In-Reply-To: <20120915104134.GA29862@paolo-ThinkPad-W520> References: <20120915104134.GA29862@paolo-ThinkPad-W520> X-Mailer: Mew version 6.5 on Emacs 24.1 / Mule 6.0 (HANACHIRUSATO) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: Paolo Valente Date: Sat, 15 Sep 2012 12:41:35 +0200 > If the old timestamps of a class, say cl, are stale when the class > becomes active, then QFQ may assign to cl a much higher start time > than the maximum value allowed. This may happen when QFQ assigns to > the start time of cl the finish time of a group whose classes are > characterized by a higher value of the ratio > max_class_pkt/weight_of_the_class with respect to that of > cl. Inserting a class with a too high start time into the bucket list > corrupts the data structure and may eventually lead to crashes. > This patch limits the maximum start time assigned to a class. > > Signed-off-by: Paolo Valente Applied and queued up for -stable, thanks. Please use "pkt_sched" instead of just plain "sched" in the prefixes of your subject lines for packet scheduler changes so such changes can be distinguished from process scheduler changes. I fixed it up for you this time. Thanks.