[e2e] TCP Loss Differentiation

Jon Crowcroft Jon.Crowcroft at cl.cam.ac.uk
Sun Feb 22 04:33:17 PST 2009


hmmm - do you want the CS answer or the EE answer

i think the CS answer is that you can't differentiate 
congestion from failure causes for loss on a per packet basis 

thought experiment - what if a packet that is ECN marked gets lost?

i think the EE answer is that you could infer the likely cause
from the statistics of the channel over the recent past. of course, it
may be easier to do this at a receiver than a sender.

I am not sure if this is relevant, but it looks like we ought to
understand it anyhow:
A Survey of Results for Deletion Channels and Related Synchronization
Channels, by   	Michael Mitzenmacher 	 
http://portal.acm.org/citation.cfm?id=1427856

I suppose if the channel is delay bounded, and doesn't re-route
without telling you, then there might be some expensive way to put in
zillions of bits in the packet (or have each hop look at each packet
and see if it "should have seen" a packet before but hadn't, and set a
excplicit loss notification bit + seqno  - maybe we could send an
ICMP unreachable-from-previous hop with a copy of the next packet
(better still, with a timestamp of prev to one, and curent packet)

in multihop radio networks (especially if you have multipath routing), 
there is even a problem statistically
dis-ambiguating packet loss due to congestion and interference, since
some intererence is due to other packets on parallel flows that go
over "links" that are near enough (even on "link disjoint" routes)
to cause interference...(think "rubbernecking")

In missive <49A1323C.3040705 at web.de>, Detlef Bosau typed:

 >>This is a cryptographically signed message in MIME format.
 >>
 >>--------------ms060804080801040005020107
 >>Content-Type: text/plain; charset=windows-1252; format=flowed
 >>Content-Transfer-Encoding: 7bit
 >>
 >>Injong Rhee wrote:
 >>> Perhaps I might add on this thread. Yes. I agree that it is not so 
 >>> clear that we have a model for non-congestion related losses. The 
 >>> motivation for this differentiation is, I guess, to disregard 
 >>> non-congestion related losses for TCP window control. So the 
 >>> motivation is valid. But maybe we should look at the problem from a 
 >>> different perspective. Instead of trying to detect non-congestion 
 >>> losses, why not try to detect congestion losses? 
 >>
 >>I did not follow the entire thread yet, but I think you miss the problem.
 >>
 >>The problem is not how to detect congestion losses. In the thread, ECN 
 >>is mentioned, perhaps other mechanisms as well.
 >>
 >>The problem is how to react properly upon packet loss?
 >>
 >>Particularly: how do we react properly upon an _individual_ packet loss? 
 >>When should a packet be disregarded for congeston control?
 >>On a statistical basis, there is an approach: the CETEN work by Alman 
 >>and Eddy. But can a reliable loss differentiation on an e-2-e basis be 
 >>achieved for individual packet?
 >>
 >>-- 
 >>Detlef Bosau                          Mail:  detlef.bosau at web.de
 >>Galileistrasse 30                     Web:   http://www.detlef-bosau.de
 >>70565 Stuttgart                       Skype: detlef.bosau
 >>Mobile: +49 172 681 9937
 >>
 >>
 >>--------------ms060804080801040005020107
 >>Content-Type: application/x-pkcs7-signature; name="smime.p7s"
 >>Content-Transfer-Encoding: base64
 >>Content-Disposition: attachment; filename="smime.p7s"
 >>Content-Description: S/MIME Cryptographic Signature
 >>
 >>MIAGCSqGSIb3DQEHAqCAMIACAQExCzAJBgUrDgMCGgUAMIAGCSqGSIb3DQEHAQAAoIIJdTCC
 >>AxUwggJ+oAMCAQICEErz7fLQ+lB9XkxJSlRsPJ0wDQYJKoZIhvcNAQEFBQAwYjELMAkGA1UE
 >>BhMCWkExJTAjBgNVBAoTHFRoYXd0ZSBDb25zdWx0aW5nIChQdHkpIEx0ZC4xLDAqBgNVBAMT
 >>I1RoYXd0ZSBQZXJzb25hbCBGcmVlbWFpbCBJc3N1aW5nIENBMB4XDTA4MDkyMzEyMzQzNFoX
 >>DTA5MDkyMzEyMzQzNFowejEOMAwGA1UEBBMFQm9zYXUxHjAcBgNVBCoTFURldGxlZiBIYXJh
 >>bGQgQW5kcmVhczEkMCIGA1UEAxMbRGV0bGVmIEhhcmFsZCBBbmRyZWFzIEJvc2F1MSIwIAYJ
 >>KoZIhvcNAQkBFhNkZXRsZWYuYm9zYXVAd2ViLmRlMIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8A
 >>MIIBCgKCAQEA89wxDqb1nR6gDj7+sqdBTkbg5MrNzOVP8Ox4WFUYfpavrXVQEimbGeXlJSAV
 >>GgAzn6Ip1gu7+qJsPRlFe3cPiTs82btqja6/+galJYsXXJSfJBnKBPWoNespcg5hSQnsBtn7
 >>ZSJqfhBoS6xBgpK1rlwQ5F6vMUmp1z+50k4a9katBKuj1kE+sfRQX2rCm6uRKYo1hKpmHRZd
 >>72TYW7NlyjjT6nL6Z5bK3wMP7F7DoSpOFLmJsE323Mn1aUBSt6va8oL2GmP8md5BXmkKyjSV
 >>tPrsXjWd8U+C+dD+E/XdxtRCH35XkIgRY/8Bho/VFpPjtE6M160Td0KE95fQ2u2erQIDAQAB
 >>ozAwLjAeBgNVHREEFzAVgRNkZXRsZWYuYm9zYXVAd2ViLmRlMAwGA1UdEwEB/wQCMAAwDQYJ
 >>KoZIhvcNAQEFBQADgYEABiiGWyxlhmRwhz8huaDIwJmzR4hy8fYiwdCWLffyEVhf3ZRtiajp
 >>GabbOIK82ORvaPOhZTkeojY+ALJ6h41Id3I4B4+8IvnwaqJ7TQre8GraBpd48FJbZigqZ35U
 >>DHf8WkybF548CbMgANOzNgGwJEnMaeu2mkpJBIk64DOZBQAwggMVMIICfqADAgECAhBK8+3y
 >>0PpQfV5MSUpUbDydMA0GCSqGSIb3DQEBBQUAMGIxCzAJBgNVBAYTAlpBMSUwIwYDVQQKExxU
 >>aGF3dGUgQ29uc3VsdGluZyAoUHR5KSBMdGQuMSwwKgYDVQQDEyNUaGF3dGUgUGVyc29uYWwg
 >>RnJlZW1haWwgSXNzdWluZyBDQTAeFw0wODA5MjMxMjM0MzRaFw0wOTA5MjMxMjM0MzRaMHox
 >>DjAMBgNVBAQTBUJvc2F1MR4wHAYDVQQqExVEZXRsZWYgSGFyYWxkIEFuZHJlYXMxJDAiBgNV
 >>BAMTG0RldGxlZiBIYXJhbGQgQW5kcmVhcyBCb3NhdTEiMCAGCSqGSIb3DQEJARYTZGV0bGVm
 >>LmJvc2F1QHdlYi5kZTCCASIwDQYJKoZIhvcNAQEBBQADggEPADCCAQoCggEBAPPcMQ6m9Z0e
 >>oA4+/rKnQU5G4OTKzczlT/DseFhVGH6Wr611UBIpmxnl5SUgFRoAM5+iKdYLu/qibD0ZRXt3
 >>D4k7PNm7ao2uv/oGpSWLF1yUnyQZygT1qDXrKXIOYUkJ7AbZ+2Uian4QaEusQYKSta5cEORe
 >>rzFJqdc/udJOGvZGrQSro9ZBPrH0UF9qwpurkSmKNYSqZh0WXe9k2FuzZco40+py+meWyt8D
 >>D+xew6EqThS5ibBN9tzJ9WlAUrer2vKC9hpj/JneQV5pCso0lbT67F41nfFPgvnQ/hP13cbU
 >>Qh9+V5CIEWP/AYaP1RaT47ROjNetE3dChPeX0Nrtnq0CAwEAAaMwMC4wHgYDVR0RBBcwFYET
 >>ZGV0bGVmLmJvc2F1QHdlYi5kZTAMBgNVHRMBAf8EAjAAMA0GCSqGSIb3DQEBBQUAA4GBAAYo
 >>hlssZYZkcIc/IbmgyMCZs0eIcvH2IsHQli338hFYX92UbYmo6Rmm2ziCvNjkb2jzoWU5HqI2
 >>PgCyeoeNSHdyOAePvCL58Gqie00K3vBq2gaXePBSW2YoKmd+VAx3/FpMmxeePAmzIADTszYB
 >>sCRJzGnrtppKSQSJOuAzmQUAMIIDPzCCAqigAwIBAgIBDTANBgkqhkiG9w0BAQUFADCB0TEL
 >>MAkGA1UEBhMCWkExFTATBgNVBAgTDFdlc3Rlcm4gQ2FwZTESMBAGA1UEBxMJQ2FwZSBUb3du
 >>MRowGAYDVQQKExFUaGF3dGUgQ29uc3VsdGluZzEoMCYGA1UECxMfQ2VydGlmaWNhdGlvbiBT
 >>ZXJ2aWNlcyBEaXZpc2lvbjEkMCIGA1UEAxMbVGhhd3RlIFBlcnNvbmFsIEZyZWVtYWlsIENB
 >>MSswKQYJKoZIhvcNAQkBFhxwZXJzb25hbC1mcmVlbWFpbEB0aGF3dGUuY29tMB4XDTAzMDcx
 >>NzAwMDAwMFoXDTEzMDcxNjIzNTk1OVowYjELMAkGA1UEBhMCWkExJTAjBgNVBAoTHFRoYXd0
 >>ZSBDb25zdWx0aW5nIChQdHkpIEx0ZC4xLDAqBgNVBAMTI1RoYXd0ZSBQZXJzb25hbCBGcmVl
 >>bWFpbCBJc3N1aW5nIENBMIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDEpjxVc1X7TrnK
 >>mVoeaMB1BHCd3+n/ox7svc31W/Iadr1/DDph8r9RzgHU5VAKMNcCY1osiRVwjt3J8CuFWqo/
 >>cVbLrzwLB+fxH5E2JCoTzyvV84J3PQO+K/67GD4Hv0CAAmTXp6a7n2XRxSpUhQ9IBH+nttE8
 >>YQRAHmQZcmC3+wIDAQABo4GUMIGRMBIGA1UdEwEB/wQIMAYBAf8CAQAwQwYDVR0fBDwwOjA4
 >>oDagNIYyaHR0cDovL2NybC50aGF3dGUuY29tL1RoYXd0ZVBlcnNvbmFsRnJlZW1haWxDQS5j
 >>cmwwCwYDVR0PBAQDAgEGMCkGA1UdEQQiMCCkHjAcMRowGAYDVQQDExFQcml2YXRlTGFiZWwy
 >>LTEzODANBgkqhkiG9w0BAQUFAAOBgQBIjNFQg+oLLswNo2asZw9/r6y+whehQ5aUnX9MIbj4
 >>Nh+qLZ82L8D0HFAgk3A8/a3hYWLD2ToZfoSxmRsAxRoLgnSeJVCUYsfbJ3FXJY3dqZw5jowg
 >>T2Vfldr394fWxghOrvbqNOUQGls1TXfjViF4gtwhGTXeJLHTHUb/XV9lTzGCA2QwggNgAgEB
 >>MHYwYjELMAkGA1UEBhMCWkExJTAjBgNVBAoTHFRoYXd0ZSBDb25zdWx0aW5nIChQdHkpIEx0
 >>ZC4xLDAqBgNVBAMTI1RoYXd0ZSBQZXJzb25hbCBGcmVlbWFpbCBJc3N1aW5nIENBAhBK8+3y
 >>0PpQfV5MSUpUbDydMAkGBSsOAwIaBQCgggHDMBgGCSqGSIb3DQEJAzELBgkqhkiG9w0BBwEw
 >>HAYJKoZIhvcNAQkFMQ8XDTA5MDIyMjExMDg0NFowIwYJKoZIhvcNAQkEMRYEFAFDTSIu9hZz
 >>BxBj6zKA77bT0YLCMFIGCSqGSIb3DQEJDzFFMEMwCgYIKoZIhvcNAwcwDgYIKoZIhvcNAwIC
 >>AgCAMA0GCCqGSIb3DQMCAgFAMAcGBSsOAwIHMA0GCCqGSIb3DQMCAgEoMIGFBgkrBgEEAYI3
 >>EAQxeDB2MGIxCzAJBgNVBAYTAlpBMSUwIwYDVQQKExxUaGF3dGUgQ29uc3VsdGluZyAoUHR5
 >>KSBMdGQuMSwwKgYDVQQDEyNUaGF3dGUgUGVyc29uYWwgRnJlZW1haWwgSXNzdWluZyBDQQIQ
 >>SvPt8tD6UH1eTElKVGw8nTCBhwYLKoZIhvcNAQkQAgsxeKB2MGIxCzAJBgNVBAYTAlpBMSUw
 >>IwYDVQQKExxUaGF3dGUgQ29uc3VsdGluZyAoUHR5KSBMdGQuMSwwKgYDVQQDEyNUaGF3dGUg
 >>UGVyc29uYWwgRnJlZW1haWwgSXNzdWluZyBDQQIQSvPt8tD6UH1eTElKVGw8nTANBgkqhkiG
 >>9w0BAQEFAASCAQB53ULM94R7ekULizl6eIwKCX/vtseOIbLAolf/54BZMnOhoTQgdaOyUfUf
 >>aofT3qoFQCUG9g18ei5MJsrON6MoaUXa3ZS4eCx99X0i0gl1NAoSxcCcSEnwzpKqpxM4gXMo
 >>cLduU4eHlzQ8mvCmfoz0B8mpy9HFyAaBUzXgDG+IbKVEjD3pLNeNRNiQ9X42EgNt5UAz9dwB
 >>rudYakjBie7ZlAxSejE4j8Lbv0bKQAqnsfczdsf9z4FunLk/PYER3sUPhG8xWcenzCBZximS
 >>ULmpH2Yl28vPUcrJf7qTPfGd4tdwYI9MgVG3X0bs3bqmHNF0U24r9BLtRZGjvIydydJlAAAA
 >>AAAA
 >>--------------ms060804080801040005020107--

 cheers

   jon



More information about the end2end-interest mailing list