From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-oi1-f174.google.com (mail-oi1-f174.google.com [209.85.167.174]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id D91F43803F7 for ; Sun, 12 Apr 2026 15:24:35 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.167.174 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1776007477; cv=none; b=Uha+NOwZOy+jTJD8qtD1OP5Hyw1PDpGebCcNpCsWA+HU6aB0uKZRWkt87fsIuBc2fTVSsx9ilzHMp6Mr/F4aUnyQZM+XM4o5hPlDyjKqveqoraoKXAehP+jrSG74+4Gdkpn604bstMqFSqUyhI6czJrXUknJ0w7tPpwS0plycJ0= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1776007477; c=relaxed/simple; bh=fbqM3x3GD1CCUD2vyX99XNBmMghubH80srElmDJt3Nc=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=AEsFzdTJnl2vuvp9BXXZedQdLMEvfDwNRD8+VN4Zzo2OxAiEhmgdhT4ig3YUf59bWjllu4Bo5TsXBEpDj/f7eDhSaeuOqC/i7C9gMfVNSjbh55qW8NNahdOxSHsO4AYJEtUx4H7OvaiPGNJJ3B8g0q3LxW8V0o/f1Imuvj172IY= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=networkplumber.org; spf=pass smtp.mailfrom=networkplumber.org; dkim=pass (2048-bit key) header.d=networkplumber-org.20251104.gappssmtp.com header.i=@networkplumber-org.20251104.gappssmtp.com header.b=xSamUu/F; arc=none smtp.client-ip=209.85.167.174 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=quarantine dis=none) header.from=networkplumber.org Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=networkplumber.org Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=networkplumber-org.20251104.gappssmtp.com header.i=@networkplumber-org.20251104.gappssmtp.com header.b="xSamUu/F" Received: by mail-oi1-f174.google.com with SMTP id 5614622812f47-45f053b7b90so1981233b6e.0 for ; Sun, 12 Apr 2026 08:24:35 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=networkplumber-org.20251104.gappssmtp.com; s=20251104; t=1776007475; x=1776612275; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=eY+oOcv5DNu9r7imH370nri24gXDO5w1oyBmadAxFQ0=; b=xSamUu/F1MXMUpAsxSlfIBDmeAgjxWrQYo9EPHGGBgr/7qPwKYGg+sFLIBkAu8PNln rkfYFjpVMdk6N5drz93NgBfUIR3cQnBXNID1LX9h++nnhydmUHLMxOJ3LTtGCzRQuU1b CX87dffF4MeVIHfUbwKm+FjBVAf4VHFmXZc/quJwIJb5+TPOU7T8ht7K2XpHVhRV8+fl wyWwxUqnUq+k0+kfeucFy1ZUzxuuH1hqN1LxRwUzxC9m/SbDW3m2AbtNHSQatRRpp7fh RmChTF76OnFPOyq9YDmgoFjCNX157+M/P7YG0hHGpxvKKFhTJtT332iSRAOIqVrEC04Y 1ndg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1776007475; x=1776612275; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=eY+oOcv5DNu9r7imH370nri24gXDO5w1oyBmadAxFQ0=; b=lqU4Lkyt1je73eUMImNQjwItYeImULcCqi5vRT6QQltAxWJE2GVLZGhgtl62JcYGUe jYHKiW1TP2De4VBtoSE+S8qjCcgmz/dUVjmanH7D/ajbx7LRF4kEmVYDgxQME+igVGBl X6np8wwL3rQHBwaP7ikzBnY58ufX/5BFiY3R/a9SmVquxJHVAbNrd6prkMyVesx1iy5o qSnzkyHtM0norPShI/tX7JXZaJCX8xaE2/X8KwA2L7C63W0G5aLkV5cl9RnjbZ2vADwE OJlH06IzD31mPXcVQ09cVKWp6VBoRwapMZ8iPTY01psQYnxa+MAib8kw8neSLPm4cUw5 ca4w== X-Forwarded-Encrypted: i=1; AJvYcCW6IhNP2Pje0AB1PBSeC0mw6248LrLC1Xgniavu2Xdzb3JERCAxcbN9dTZzyprGJu6T/ECJ5HUtNxS736g=@vger.kernel.org X-Gm-Message-State: AOJu0YwyPSHttHp7ZnxZ/r5XEJuKLLrjqOh8m7G7+6X7BPSt/x97fqTy MF9uJIqmhrL1NaTYdlJYJrZ54rU1u6xfxw3aIxZcQUOPJF/REum3EbNufhQ+67x9HHU= X-Gm-Gg: AeBDieuZwDj1IZi3+XdJdcjiBmEPxwy797L1BXStPxxuaU9yLxbGVd5dxtL+EVJN/NP ujjf2wRnJQke08850RXS/+XDkPkYnE4osZCw4JhZ+eBs6sBg6WhUQT77HfYPpn/uVeOnlHrQOjE tm4g97RDeFY5eFmzU6n5CiIEK5aGSfBZwLLnk7wBrEbLJnM0jv/M4HihtCo2C3Nz0qv73RhH4sj htSmr71z5CSlYX8hpjE2IpTSBr8aRNGL2Lddn2208MfcG7BwCFOojjJv+2yKl3gqYaFyPCUhyaH qaPtX8xLDcT3twIgwdQ6pKKam23cIiXFc2P73gjKfqQYYWwONS7D8+DbeHTkUyuyx9Y/VLr9OwY 6eYANWMLb62MiKK0U/Tspz7KFr0ZJpHNmzH9nAdnfMYVnuLGOvtrg2xErflUXk6svzrz3La01hM UDGgJIluH0R901qrOAnXSvfqV9QfcVvo96 X-Received: by 2002:a05:6808:c2d6:b0:467:fa3b:b519 with SMTP id 5614622812f47-4789f10a5d4mr5361041b6e.19.1776007474861; Sun, 12 Apr 2026 08:24:34 -0700 (PDT) Received: from phoenix.lan ([104.202.41.210]) by smtp.gmail.com with ESMTPSA id 5614622812f47-478a2f557b5sm4911726b6e.11.2026.04.12.08.24.33 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 12 Apr 2026 08:24:34 -0700 (PDT) From: Stephen Hemminger To: netdev@vger.kernel.org Cc: Stephen Hemminger , Simon Horman , Jamal Hadi Salim , Jiri Pirko , "David S. Miller" , Eric Dumazet , Jakub Kicinski , Paolo Abeni , linux-kernel@vger.kernel.org (open list) Subject: [PATTCH net v6 1/5] net/sched: netem: fix probability gaps in 4-state loss model Date: Sun, 12 Apr 2026 08:23:51 -0700 Message-ID: <20260412152429.143474-2-stephen@networkplumber.org> X-Mailer: git-send-email 2.53.0 In-Reply-To: <20260412152429.143474-1-stephen@networkplumber.org> References: <20260412152429.143474-1-stephen@networkplumber.org> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit The 4-state Markov chain in loss_4state() has gaps at the boundaries between transition probability ranges. The comparisons use: if (rnd < a4) else if (a4 < rnd && rnd < a1 + a4) When rnd equals a boundary value exactly, neither branch matches and no state transition occurs. The redundant lower-bound check (a4 < rnd) is already implied by being in the else branch. Remove the unnecessary lower-bound comparisons so the ranges are contiguous and every random value produces a transition, matching the GI (General and Intuitive) loss model specification. This bug goes back to original implementation of this model. Fixes: 661b79725fea ("netem: revised correlated loss generator") Signed-off-by: Stephen Hemminger Reviewed-by: Simon Horman --- net/sched/sch_netem.c | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/net/sched/sch_netem.c b/net/sched/sch_netem.c index 20df1c08b1e9..8ee72cac1faf 100644 --- a/net/sched/sch_netem.c +++ b/net/sched/sch_netem.c @@ -227,10 +227,10 @@ static bool loss_4state(struct netem_sched_data *q) if (rnd < clg->a4) { clg->state = LOST_IN_GAP_PERIOD; return true; - } else if (clg->a4 < rnd && rnd < clg->a1 + clg->a4) { + } else if (rnd < clg->a1 + clg->a4) { clg->state = LOST_IN_BURST_PERIOD; return true; - } else if (clg->a1 + clg->a4 < rnd) { + } else { clg->state = TX_IN_GAP_PERIOD; } @@ -247,9 +247,9 @@ static bool loss_4state(struct netem_sched_data *q) case LOST_IN_BURST_PERIOD: if (rnd < clg->a3) clg->state = TX_IN_BURST_PERIOD; - else if (clg->a3 < rnd && rnd < clg->a2 + clg->a3) { + else if (rnd < clg->a2 + clg->a3) { clg->state = TX_IN_GAP_PERIOD; - } else if (clg->a2 + clg->a3 < rnd) { + } else { clg->state = LOST_IN_BURST_PERIOD; return true; } -- 2.53.0