netdev - Re: [PATCH net-next] CHOKe flow scheduler (0.11)

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-Id: <20110202.205303.104058817.davem@davemloft.net>
Date:	Wed, 02 Feb 2011 20:53:03 -0800 (PST)
From:	David Miller <davem@...emloft.net>
To:	eric.dumazet@...il.com
Cc:	shemminger@...tta.com, kaber@...sh.net, netdev@...r.kernel.org
Subject: Re: [PATCH net-next] CHOKe flow scheduler (0.11)

From: Eric Dumazet <eric.dumazet@...il.com>
Date: Thu, 03 Feb 2011 02:59:12 +0100

> Le mercredi 02 février 2011 à 17:21 -0800, Stephen Hemminger a écrit :
>> Subject: sched: CHOKe flow scheduler
>> 
>> CHOKe ("CHOose and Kill" or "CHOose and Keep") is an alternative
>> packet scheduler based on the Random Exponential Drop (RED) algorithm.
>> 
>> The core idea is:
>>   For every packet arrival:
>>   	Calculate Qave
>> 	if (Qave < minth) 
>> 	     Queue the new packet
>> 	else 
>> 	     Select randomly a packet from the queue 
>> 	     if (both packets from same flow)
>> 	     then Drop both the packets
>> 	     else if (Qave > maxth)
>> 	          Drop packet
>> 	     else
>> 	       	  Admit packet with proability p (same as RED)
>> 
>> See also:
>>   Rong Pan, Balaji Prabhakar, Konstantinos Psounis, "CHOKe: a stateless active
>>    queue management scheme for approximating fair bandwidth allocation", 
>>   Proceeding of INFOCOM'2000, March 2000.
>> 
>> Help from:
>>      Eric Dumazet <eric.dumazet@...il.com>
>>      Patrick McHardy <kaber@...sh.net>
>> 
>> Signed-off-by: Stephen Hemminger <shemminger@...tta.com>
>> 
>> ---
>> 0.11 - incorporates Eric's change to use rxhash
>> 
>>  
> 
> Signed-off-by: Eric Dumazet <eric.dumazet@...il.com>

Also applied, thanks guys!
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html