]> git.baikalelectronics.ru Git - kernel.git/commit
net: sched: pie: add derandomization mechanism
authorMohit P. Tahiliani <tahiliani@nitk.edu.in>
Mon, 25 Feb 2019 19:10:00 +0000 (00:40 +0530)
committerDavid S. Miller <davem@davemloft.net>
Mon, 25 Feb 2019 22:21:03 +0000 (14:21 -0800)
commit44db2ae79c4f2351e7590c0703174558aff77a80
tree34b983ee61e40a6caf75718eb30e50da9d92aa26
parente23c8e11b6be2258f7afd9a37f0dc254b975fb38
net: sched: pie: add derandomization mechanism

Random dropping of packets to achieve latency control may
introduce outlier situations where packets are dropped too
close to each other or too far from each other. This can
cause the real drop percentage to temporarily deviate from
the intended drop probability. In certain scenarios, such
as a small number of simultaneous TCP flows, these
deviations can cause significant deviations in link
utilization and queuing latency.

RFC 8033 suggests using a derandomization mechanism to avoid
these deviations.

Signed-off-by: Mohit P. Tahiliani <tahiliani@nitk.edu.in>
Signed-off-by: Dhaval Khandla <dhavaljkhandla26@gmail.com>
Signed-off-by: Hrishikesh Hiraskar <hrishihiraskar@gmail.com>
Signed-off-by: Manish Kumar B <bmanish15597@gmail.com>
Signed-off-by: Sachin D. Patil <sdp.sachin@gmail.com>
Signed-off-by: Leslie Monis <lesliemonis@gmail.com>
Acked-by: Dave Taht <dave.taht@gmail.com>
Acked-by: Jamal Hadi Salim <jhs@mojatatu.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_pie.c