From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-dy1-f179.google.com (mail-dy1-f179.google.com [74.125.82.179]) (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 1F6F83264E3 for ; Wed, 1 Apr 2026 14:53:36 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=74.125.82.179 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1775055219; cv=none; b=t5NCd/kNl/NlVbChennVRm8ou0QB8xSzce3JhYGJy5A6wnwtGi9Jd62YEUVpl0lpYPrR3WRiSII4C0BgwjkqHUG7x338bg1WL5yVQ1Wnx38kXXAzrPh/r/Zca4UgNrB7aSrfvp+K9/D8r0l7UQAHrDMFtfETzYS7Y4QFlSo1DKE= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1775055219; c=relaxed/simple; bh=lKzeBvyaSw7c+gtT4JKPnLcp5jJDvsFJpoYqOf2fIec=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version; b=o2OYCyPc5Wz/O3r1JMp9KEcRxW/+H2B6YsLk27sS+LkUPRxjHmQSx+8cniQJ4vo30/BUnxiH2g55NGP7prohVkwG9T2wRrJ4Ffhqqt9G21k5HkqXw3HxT5hLEI5x9m4hEt1Y32/xiPDXYcBBsCb3BosK5p3OxrG3+xmJqWrV33I= 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.20230601.gappssmtp.com header.i=@networkplumber-org.20230601.gappssmtp.com header.b=pW0giTOU; arc=none smtp.client-ip=74.125.82.179 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.20230601.gappssmtp.com header.i=@networkplumber-org.20230601.gappssmtp.com header.b="pW0giTOU" Received: by mail-dy1-f179.google.com with SMTP id 5a478bee46e88-2c15849aa2cso7444979eec.0 for ; Wed, 01 Apr 2026 07:53:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=networkplumber-org.20230601.gappssmtp.com; s=20230601; t=1775055216; x=1775660016; 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=2/O9dumWTpZUE7TGTbAhnOcGj3bC+/R6cvUA+Tzt7Rc=; b=pW0giTOU/+xnaj+LaNEtAkBwlhCUalbGMsAPWwP4MgIzg6Wmo1mjImxxXcQMf4gJTa bGxS22kRobfUFRIjv99QAX03VlaBD3Nxxf6RpWBna51Gp5vUicq6Bownwx9epv151TCK cIaEiwUp2aY9cBrlXvMGLPGAd7/nQVeG836qtM+pf08I93chrfN0MY4fU1zi+Iwkz7qV tbppXgnrqvFVctzFAzM6wVZ86i/METZTlfzi52tTSMEp2h5eyTHcyt6UGc3CRuZw4Lxx rLfeCQsXYJYAgxsyMfXwvX/hm2TQ7e4fJ4XQj+cYrd07MBqGNFuYMvTymFPvptoAeni4 q0Hg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20251104; t=1775055216; x=1775660016; 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=2/O9dumWTpZUE7TGTbAhnOcGj3bC+/R6cvUA+Tzt7Rc=; b=FufdRSs6hceKdOoZK37YEwCWwUhf9FO+o3m7p+J3xz10XM8O1PaC2o30a06iQimBHa 4aZVtY286cdZasyiLtoiq52pp/seLkV4HePI4lS8eCbO7aNOF1goGOMo7d4TBSUoO3I1 IrbCHMPHEPFspXdMNfHjqdJOaUMwMxH/icKeiU9txyo36hNGSn9bSQK/3RgzP6l31GxS fWLvIBsXS08I5apM3y6eQkrM/o8H6YDmNCi+Z1m0ag5PNFoMRqWRCMjduh69QnW4vTn+ rDjSotsBvD1r7LRnggk9G5zPdC29a0VaQxqgADP0N0KWVmAo7YtN1gMqENVY1xBOrXNM 1tFw== X-Forwarded-Encrypted: i=1; AJvYcCVjB6u2vnwt2N+WvSCSzev8ymzm0QJ4Et5asTsLr+ITPCbPyG2O+HREAU4iZFEzX8v6O0D5pP4uhYHYlCw=@vger.kernel.org X-Gm-Message-State: AOJu0YxCUMzL0qZoth7sRI2MZ+BdewFcIyfOiMw0eDgrG2QM7O024J76 Dt8XywNFkT5fW9mUG+hS3hTp2w4Jp79chqJGZpjWF+7UV1UAWdR8rXy4lLMbEFyQcrc= X-Gm-Gg: ATEYQzyhwx4E71yzWh2ZeZwW4gnoTchjthPFBFZwZDitXGRjfWmCJxwNNN/kj7MMuWn 8qzJOzADVPrsu3KczV9htrK/LAh28sABfCSi0Hi4vR/Zj0/ciTCbjDqwp2h/xf/R4ErUJUCC+Fb JYijRWlq2ZTq+hrII1skQghF3BIOt6kFxglPWDzGBTGcTkSzkWikIikFmPy1YF7KveGTdI48A7v dLfe/bpmV6nthpkR898slpGNVhDclGCKrgrzQGB3ZDXOy0U5S24HIAx/wlFIJYwDyxUN2S7PO6+ sklLniLguyzCpSSlHaKRVEg2QjGD7EFf7Y3xgQbZbUIpSiVoUOB26g0uhheDeo97oMfgINRKdSo VrVdyWRIJnH+SOx0WHMm+48o5xD5CIi4HaupC0zb9EEieAxR00NutAJUuTUk6ci8LRhoPekwqKX 08YwjMsv8XHznByvyiWNtKUhxPw4Aa72Un X-Received: by 2002:a05:7301:fa0d:b0:2bd:fe5a:b861 with SMTP id 5a478bee46e88-2c92da55f7emr2145101eec.0.1775055216139; Wed, 01 Apr 2026 07:53:36 -0700 (PDT) Received: from phoenix.lan ([104.202.41.210]) by smtp.gmail.com with ESMTPSA id 5a478bee46e88-2c3c3bda13csm12804830eec.6.2026.04.01.07.53.35 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 01 Apr 2026 07:53:35 -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 v2 1/7] net/sched: netem: fix probability gaps in 4-state loss model Date: Wed, 1 Apr 2026 07:51:53 -0700 Message-ID: <20260401145332.78285-2-stephen@networkplumber.org> X-Mailer: git-send-email 2.53.0 In-Reply-To: <20260401145332.78285-1-stephen@networkplumber.org> References: <20260401145332.78285-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 5de1c932944a..2cc3acaa4068 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