From: Oumer Teyeb <oumer@kom.aau.dk>
To: Alexey Kuznetsov <kuznet@ms2.inr.ac.ru>
Cc: netdev@vger.kernel.org
Subject: Re: Weird TCP SACK problem. in Linux...
Date: Thu, 20 Jul 2006 17:41:28 +0200 [thread overview]
Message-ID: <44BFA428.9000408@kom.aau.dk> (raw)
In-Reply-To: <44BE6C9A.1030601@kom.aau.dk>
Hi Alexy, Is there anything linux specific about the DSACK
implementation that might lead to increase in the number of
retransmissions, but leads to improvment in download time when
timestamps are not used (and the reverse effect when timestamps are
used, less retransmissions but bigger download times)? because I
couldnt figure it out,....also is there anywhere where the reordering
response of tcp linux described? (it seem dupthreshold is dynamically
adjusted based on the reordering history... but I was not able to find
out how...)...
Oumer Teyeb wrote:
> Oumer Teyeb wrote:
>
>> Hi,
>>
>> Alexey Kuznetsov wrote:
>>
>>> Condition triggering start of fast retransmit is the same.
>>> The behaviour while retransmit is different. FACKless code
>>> behaves more like NewReno.
>>>
>>>
>> Ok, that is a good point!! Now at least I can convince myself the
>> CDFs for the first retransmissions showing that SACK leads to earlier
>> retransmissions than no SACK are not wrong....and I can even convince
>> myself that this is the real reason behind sack/fack's performance
>> degredation for the case of no timestamps,:-)... ...
>
>
> Actually, then the increase in the number of retransmissions and the
> increase in teh download time from no SACK - SACK for timestamp case
> seems to make sense also...my reasoning is like this...if there is
> timestamps, that means there is reordering detection...hence the
> number retransmissions are reduced because we avoid the time spent in
> fast recovery.... when we introduce SACK on top of timestamps, we
> enter fast retransmits earlier than no SACK case as we seem to agree,
> and since the timestamp reduces the number of retransmission once we
> are in fast recovery, the retransmissions we see are basically the
> first few retransmissions that made us enter the false fast
> retransmits, so we have a little increase in the retransmissions and a
> little increase in the download times... but when no timestamps are
> used, there is no reordering detection and so SACK leads to less
> number of retransmissions because it retransmits selectively, but it
> doesnt improve the download time because it enters fast retransmit
> eralier than the no SACK and in this case the fast retransmits are
> very costly because they are not detected lead to window reduction....
> am I making sense?:-).... still the DSACK case is puzzling me....
>
> Regards,
> Oumer
> -
> To unsubscribe from this list: send the line "unsubscribe netdev" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at http://vger.kernel.org/majordomo-info.html
next prev parent reply other threads:[~2006-07-20 15:41 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-07-18 19:38 Weird TCP SACK problem. in Linux Oumer Teyeb
2006-07-19 9:38 ` Xiaoliang (David) Wei
2006-07-19 10:00 ` Oumer Teyeb
2006-07-19 13:27 ` Alexey Kuznetsov
2006-07-19 15:02 ` Oumer Teyeb
2006-07-19 15:49 ` Alexey Kuznetsov
2006-07-19 16:32 ` Oumer Teyeb
2006-07-19 17:32 ` Oumer Teyeb
2006-07-20 15:41 ` Oumer Teyeb [this message]
2006-07-20 23:23 ` Alexey Kuznetsov
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=44BFA428.9000408@kom.aau.dk \
--to=oumer@kom.aau.dk \
--cc=kuznet@ms2.inr.ac.ru \
--cc=netdev@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).