From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pg1-f181.google.com (mail-pg1-f181.google.com [209.85.215.181]) (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 5FC463876C7 for ; Thu, 2 Apr 2026 20:20:51 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.215.181 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1775161252; cv=none; b=hPJP5uMi9nwb+O7Rkl2XGlJKdyb1VFj4tje5YrFYTFjlZhkadklimoAH0e8BH6DAZ+sT7KyHIu7S7Lvh7wgQzwr8CJW0Y+CVb6rCtJYybEsb8N0lNsbHBzmOWd5KajsKAwTho24zGIMpLE9SeLkScHONlJ9TMWykD6Ps9Ha2rgo= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1775161252; c=relaxed/simple; bh=67Uk0DchRlxi/hd+AfiBdzz/eR7f6xCRNtjViWJPj8I=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=uFsL1l7fxfWZLNKv1mHslUeAXRCLIUOnr2p48o7P6cNcsBixY7G2TPryDqyVyJZhyWQhqmBzYgALR9o29Mftg+rG/6yBoCDw7909Aa615C0kpF6fLPOcoATaYMz94s9qVaJS6qgHYFkOAt/dvkQqlB6595EgFiOkACX5RXKMr3o= 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=wqNqFt1a; arc=none smtp.client-ip=209.85.215.181 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="wqNqFt1a" Received: by mail-pg1-f181.google.com with SMTP id 41be03b00d2f7-c742b9b7727so394164a12.0 for ; Thu, 02 Apr 2026 13:20:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=networkplumber-org.20251104.gappssmtp.com; s=20251104; t=1775161251; x=1775766051; 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=qaxWqigDenItBeL+ZtZ3MEKy+aDe2MGgNHbYTiCtuns=; b=wqNqFt1aXWPt2lzksZmYdMRk+9lI2fO41Z+YGXd5IAkWpaNp2GlgkkW1ZjJMIX/RrG JNmJACXQfGqImTc00rmsPW/LBPuZgADjTwho2ktW4FMepCwO+/J3dUA67L0nQrOxyHkP +KT0YqdstiPa8R2JfF7NbzaEhaxEG6oLH9qKx4AHilndBBE2g6NBi9HqQ2OyFyKqX/Qh Y9BoZvhg68CL9ZG4adGgU3TBSsEdZ4xlwHEj28GvPNrF6z9JChgAWmgcVGS2Zbdf3SkX bDLzUDeeu9bztkOllmfJRaOAeHn5FHlICOwsibbsywH6JymOHOGgeTJxqRYGlvoo0kLz XvMA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1775161251; x=1775766051; 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=qaxWqigDenItBeL+ZtZ3MEKy+aDe2MGgNHbYTiCtuns=; b=L40cjnTDzzg57moEu0MWzCB662/4xO+hoxSLbNF+OZ4+qRTS0eVXXK3OwATK6qPPqb YxiU3/9B2Bj3lV9HdQhDJzqm3kIry16SsCprg4aAfr0PpTASKOXAjSU8Eicxj6fFS7SA 7hgwCp0+o8RSz/Vt7RHlL0eNkKh6apewP1+MIdnfU6TbMwfTCbZxWgrfHUzBFlg/6OHo LFLZ9Ifop21EMK/Pj2wShev+r9glEZvgRCIAySECXCrpji8Qqs49D3vM4N13j1SW50UJ cHmBlEIsLcqR8a9BOB635E6et9rqDOoJa/s7PquUwMrLUtkijSNljeRZf2A3SXmIV52K 1zrQ== X-Forwarded-Encrypted: i=1; AJvYcCWp3yufvNfRDlNPSohfASPiqCli6dISQ+hDfnKt2vzv7DbijfnkBqF+BHuk85Dy/QiNLtzZUeK512K+lEg=@vger.kernel.org X-Gm-Message-State: AOJu0YxdrtXc9Y92cojrvystkZbAnPzDGkELHaLTiDmMhIHvZBTvYMhS wR/qO0ElCrYnSrNiSnMCDzK6xU3juWd1HsdnX3i0ynL23jHzLRbw7uc1LcCNLRqdGIc= X-Gm-Gg: ATEYQzzgtDvmZIr6qo1djVmbpsodnNQYqKzBkCWKjup2sNNBb2rZU13QvbiPJbNAxR6 iPUjenrgDG9DNcYg3BsEWUfQsG1GsukWX4/LAURATIaYI0VlYO3Z7PHkjMCrazQKnVt1D0tIq/8 bhbQHajiiv/+9hAm3QLViK9qile7d3kBKxUZpl/XGAMqAd4zExllcflvLOTLtAW+mOQS0/Sbhlz 2c5ADReir0JFlI39skireyVqUn7EZkQcHbiyBVhPi9sKtojdctePsiCEuJoXsld6Y8C89KBy1J8 RHF/NF/K5Ff+S/6LMMf/sqtoq9PfZV6cdNuBmNppgwAz9J+GW+KjrMzvi1w49NhPnu3aCk9i+es wXI2lgESuk/rRAhM0wog1yh1GUaAHQ7SElClJ4ZYKa8iYSO7rinARVkhNxPVsYqGzmg15hgF8AJ /1d1sO2AicW3jMotHSbWjkKsHoux3EHps6W+Kkg45lTZs= X-Received: by 2002:a05:6a21:3291:b0:398:9929:5184 with SMTP id adf61e73a8af0-39f2d845710mr455886637.3.1775161250677; Thu, 02 Apr 2026 13:20:50 -0700 (PDT) Received: from phoenix.lan ([104.202.41.210]) by smtp.gmail.com with ESMTPSA id 41be03b00d2f7-c76c657dfb7sm3345621a12.24.2026.04.02.13.20.45 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 02 Apr 2026 13:20:50 -0700 (PDT) From: Stephen Hemminger To: netdev@vger.kernel.org Cc: Stephen Hemminger , Jamal Hadi Salim , Jiri Pirko , "David S. Miller" , Eric Dumazet , Jakub Kicinski , Paolo Abeni , Simon Horman , linux-kernel@vger.kernel.org (open list) Subject: [PATCH net v3 1/7] net/sched: netem: fix probability gaps in 4-state loss model Date: Thu, 2 Apr 2026 13:19:29 -0700 Message-ID: <20260402202037.176299-2-stephen@networkplumber.org> X-Mailer: git-send-email 2.53.0 In-Reply-To: <20260402202037.176299-1-stephen@networkplumber.org> References: <20260402202037.176299-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 --- 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