From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-gh0-f171.google.com (mail-gh0-f171.google.com [209.85.160.171]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority" (verified OK)) by huchra.bufferbloat.net (Postfix) with ESMTPS id DF0A520099A for ; Mon, 6 Aug 2012 12:09:17 -0700 (PDT) Received: by ghy16 with SMTP id 16so5839070ghy.16 for ; Mon, 06 Aug 2012 12:09:16 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=content-type:mime-version:subject:from:in-reply-to:date:cc :message-id:references:to:x-mailer; bh=Uz2/OVjQhZtpxYakyjBAW1cMsNkk3h1xDDBCD6lYeSg=; b=v5cJNSeEp+IbfTx5iONFoAAwQph2BBb69JzQ2iN1/5mRV1CRv4x2CGWp7Hiamzvoda TRrauQgr/nZUL/6Cyt1UsDR4buHtxFqiaIRO2273JA0y6MEnE92vAv0sKbX56IGl3hLY vt5yl6VQJcqCs0DW7N5qGLDd+CmZf1/LdlDalq+EA2MUwjcnlrkLKrgfrOcszfXRUkzN a6Y43z6sPYSM1hb7/995T/6EIqL6zUU0myCtdeLrgsbacrLFaTMisrCyHnEQ1QqA5BDJ /whUwnman4/KOA2fdyVWZ0Fvbysg7JSNrplm9iPW1BmkwhA7VlHMoP7YBHsNNNyfW5BR 3LtA== Received: by 10.66.78.73 with SMTP id z9mr20412652paw.9.1344280156008; Mon, 06 Aug 2012 12:09:16 -0700 (PDT) Received: from [192.168.77.126] (173-164-156-69-SFBA.hfc.comcastbusiness.net. [173.164.156.69]) by mx.google.com with ESMTPS id ru10sm6048635pbc.50.2012.08.06.12.09.13 (version=TLSv1/SSLv3 cipher=OTHER); Mon, 06 Aug 2012 12:09:14 -0700 (PDT) Content-Type: multipart/signed; boundary="Apple-Mail=_B79E6D05-059B-46BD-9FE3-0DDBAC1A7A43"; protocol="application/pkcs7-signature"; micalg=sha1 Mime-Version: 1.0 (Mac OS X Mail 6.0 \(1485\)) From: Andrew McGregor In-Reply-To: Date: Mon, 6 Aug 2012 12:09:10 -0700 Message-Id: <441D6067-BC04-4461-BD91-4A988A089866@gmail.com> References: <1344048299-26267-1-git-send-email-dave.taht@bufferbloat.net> <1344062738.9299.1453.camel@edumazet-glaptop> <501D99C4.20902@pollere.com> <7EB59257-1A8E-4567-8AD3-5016594565CC@gmail.com> <1344144623.9299.1557.camel@edumazet-glaptop> <4A256974B5054317913BC067C4E5FAE1@srichardlxp2> <1344187557.9299.1610.camel@edumazet-glaptop> <1344188112.9299.1614.camel@edumazet-glaptop> <1344192037.9299.1618.camel@edumazet-glaptop> <8860AEB6C5DB43649852D9A8B40E9B9F@srichardlxp2> <1344271579.26674.45.camel@edumazet-glaptop> To: Dave Taht X-Mailer: Apple Mail (2.1485) Cc: codel@lists.bufferbloat.net Subject: Re: [Codel] [RFC PATCH] codel: ecn mark at target X-BeenThere: codel@lists.bufferbloat.net X-Mailman-Version: 2.1.13 Precedence: list List-Id: CoDel AQM discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 06 Aug 2012 19:09:18 -0000 --Apple-Mail=_B79E6D05-059B-46BD-9FE3-0DDBAC1A7A43 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=iso-8859-1 On 6/08/2012, at 10:50 AM, Dave Taht wrote: > This discussion is getting mildly off-track. My intent in posting this = patch > was to prove how wrong the "ecn mark at target" idea was by example, > and in doing so, shed light on those new to codel, on how the = algorithm > actually works, and to encourage those that didn't grok it, to read = and > run the code in whatever scenarios would help more people to > grokking in fullness. >=20 > I hadn't expected to twiddle a bug! Well, so drop at target is wrong wrt deployed TCPs. Ok, fine. So, instead, how about this: mark instead of dropping, but only for the = first few iterations around the while loop in dequeue (so that huge = backlogs can be drained). The question then is, how many is a few? I = suppose that can be answered empirically. Andrew= --Apple-Mail=_B79E6D05-059B-46BD-9FE3-0DDBAC1A7A43 Content-Disposition: attachment; filename=smime.p7s Content-Type: application/pkcs7-signature; name=smime.p7s Content-Transfer-Encoding: base64 MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIFLjCCBSow ggQSoAMCAQICEQDMQ2ZKvgsUYA5oQg5SjWfVMA0GCSqGSIb3DQEBBQUAMIGTMQswCQYDVQQGEwJH QjEbMBkGA1UECBMSR3JlYXRlciBNYW5jaGVzdGVyMRAwDgYDVQQHEwdTYWxmb3JkMRowGAYDVQQK ExFDT01PRE8gQ0EgTGltaXRlZDE5MDcGA1UEAxMwQ09NT0RPIENsaWVudCBBdXRoZW50aWNhdGlv biBhbmQgU2VjdXJlIEVtYWlsIENBMB4XDTExMTAwMTAwMDAwMFoXDTEyMDkzMDIzNTk1OVowJTEj MCEGCSqGSIb3DQEJARYUYW5kcmV3bWNnckBnbWFpbC5jb20wggEiMA0GCSqGSIb3DQEBAQUAA4IB DwAwggEKAoIBAQC+buTRxzSXTQmMyUqaokLJit3xU5WVudxHijhKbGRSTgJ867L/v8+rNhSoFwCV MdKIu/M7apWgGkkA+MT/LjDFj63jLT+4nTTLIojXZdoezbpp/rQ2ViSbi54AjhZBQ5X+yH2xcXmG KpDhZjeZC1bvKNvBtdOHCAcrx1Ys1BNj+AhwridEX/KD0cq5xSsJhjDggF6XSUOsaiqBHR6fiQMi 7gH8EuFBh83oklb/pdreg1fQ7gKJk/Me/atIbE1gtbIR88oaCtXoHfZxgkFwagwMtBHdkxN+wcZy 9xx78el9Lxrjx2nMq50hRlj/bqg/m4rSox7//DKfx7bfKNZAiSMDAgMBAAGjggHkMIIB4DAfBgNV HSMEGDAWgBR6E04AdFvGeGNkJ8Ev4qBbvHnFezAdBgNVHQ4EFgQUXOXqNkq6sNbrD8B41dPko8Gs JucwDgYDVR0PAQH/BAQDAgWgMAwGA1UdEwEB/wQCMAAwIAYDVR0lBBkwFwYIKwYBBQUHAwQGCysG AQQBsjEBAwUCMBEGCWCGSAGG+EIBAQQEAwIFIDBGBgNVHSAEPzA9MDsGDCsGAQQBsjEBAgEBATAr MCkGCCsGAQUFBwIBFh1odHRwczovL3NlY3VyZS5jb21vZG8ubmV0L0NQUzBXBgNVHR8EUDBOMEyg SqBIhkZodHRwOi8vY3JsLmNvbW9kb2NhLmNvbS9DT01PRE9DbGllbnRBdXRoZW50aWNhdGlvbmFu ZFNlY3VyZUVtYWlsQ0EuY3JsMIGIBggrBgEFBQcBAQR8MHowUgYIKwYBBQUHMAKGRmh0dHA6Ly9j cnQuY29tb2RvY2EuY29tL0NPTU9ET0NsaWVudEF1dGhlbnRpY2F0aW9uYW5kU2VjdXJlRW1haWxD QS5jcnQwJAYIKwYBBQUHMAGGGGh0dHA6Ly9vY3NwLmNvbW9kb2NhLmNvbTAfBgNVHREEGDAWgRRh bmRyZXdtY2dyQGdtYWlsLmNvbTANBgkqhkiG9w0BAQUFAAOCAQEAgmf81vnsAnbcmIAyyqvEKxAK jRHerfreN10DK1ISkUJ//U4uffQV8sAGDtyIErzVFsW6NYRmFCMSE20M1ffbFpWUmXCtm/YTlkf1 5STVjTMNshDzMDhpjx99Z2J5RBJPZpXjwmpQnfKwB7zft9TcUSIb9FvZm33EKdF/XlS12U4Q9fsj 2shZf88RituX2+fCWfHoTWiFEhFUkLRtWf1YpgHpEXr82nqROxs/aWNlqtLnwTTu2ULr/WpUaRDs kom8gFZkMgw5kRfLpSXRrCFSORsZzkH2ooRxaJY7wMwZaCUS1am9DuwVy7gehoc3ZsjsDkMObZeu kx7Cg7GxIkgo+zGCA64wggOqAgEBMIGpMIGTMQswCQYDVQQGEwJHQjEbMBkGA1UECBMSR3JlYXRl ciBNYW5jaGVzdGVyMRAwDgYDVQQHEwdTYWxmb3JkMRowGAYDVQQKExFDT01PRE8gQ0EgTGltaXRl ZDE5MDcGA1UEAxMwQ09NT0RPIENsaWVudCBBdXRoZW50aWNhdGlvbiBhbmQgU2VjdXJlIEVtYWls IENBAhEAzENmSr4LFGAOaEIOUo1n1TAJBgUrDgMCGgUAoIIB2TAYBgkqhkiG9w0BCQMxCwYJKoZI hvcNAQcBMBwGCSqGSIb3DQEJBTEPFw0xMjA4MDYxOTA5MTBaMCMGCSqGSIb3DQEJBDEWBBQOEr4U 0j0aVBkUE4Y0nQ+Zb/iGnDCBugYJKwYBBAGCNxAEMYGsMIGpMIGTMQswCQYDVQQGEwJHQjEbMBkG A1UECBMSR3JlYXRlciBNYW5jaGVzdGVyMRAwDgYDVQQHEwdTYWxmb3JkMRowGAYDVQQKExFDT01P RE8gQ0EgTGltaXRlZDE5MDcGA1UEAxMwQ09NT0RPIENsaWVudCBBdXRoZW50aWNhdGlvbiBhbmQg U2VjdXJlIEVtYWlsIENBAhEAzENmSr4LFGAOaEIOUo1n1TCBvAYLKoZIhvcNAQkQAgsxgayggakw gZMxCzAJBgNVBAYTAkdCMRswGQYDVQQIExJHcmVhdGVyIE1hbmNoZXN0ZXIxEDAOBgNVBAcTB1Nh bGZvcmQxGjAYBgNVBAoTEUNPTU9ETyBDQSBMaW1pdGVkMTkwNwYDVQQDEzBDT01PRE8gQ2xpZW50 IEF1dGhlbnRpY2F0aW9uIGFuZCBTZWN1cmUgRW1haWwgQ0ECEQDMQ2ZKvgsUYA5oQg5SjWfVMA0G CSqGSIb3DQEBAQUABIIBAH68xZZ78Arn2lAM6YkoMYXagB/ubjewWDjD3FH5dulA40YHes8SP9l1 vOuZcvPtYe7uxwEIC1FC1DoGIBTszyYY6sByfKK6Qd+MhfeOfsEvDPXjmNNkxNTpDMx67hIvO7ih wGiD5QTpPw4lk1elclQ30x4YJMbwuc2w9xOKh1PruUs2n1/+IxVWHpAC8gMuwZFPro/g5tNUn+7G js1W/VwVp94ChygFUZlp+ZYyPMwkHxAtCk4rrhasULWN91yKbNyfoJVzgnwI6D+sdMGi+7pUu0fB 7hu9WF7Zm1PtQm5Jkjls9kPkyVNyd2MjE+KcHNUooTYvoqmO5FqPSh8T3RUAAAAAAAA= --Apple-Mail=_B79E6D05-059B-46BD-9FE3-0DDBAC1A7A43--