[lkml]   [1998]   [Sep]   [14]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: my broken TCP is faster on broken networks
On Fri, 11 Sep 1998, Albert D. Cahalan wrote:

> > You can mathematically prove that an exponential backoff is the
> > minimal safe backoff for congestion avoidance
> You can mathematically prove many strange things when you make
> incorrect assumptions. If that proof were relevant, the Internet
> would not suffer from constant congestion.

:) [but true :(]

> Oddly however, the Internet suffers from constant congestion.
> You can't have a useful proof that contradicts the real world.
> Consider a 2-minute delay to be a complete failure, because it is.
> Anything more than a few seconds is not useful. One reasonable (?)
> hack would be to limit that delay to not more than double the
> longest recorded round trip.

What about going from exponential to a linearly increasing
timeout? Ie. timeouts of 1, 2, 3, 4 etc... Since most
'timeouts' will be because of dropped packets, and since
a lot of links are a _lot_ of hops, this algorithm might
approach reality a lot better. The upper bound should probably
be at 4 or 8 times RTT.

| Linux memory management tour guide. |
| Scouting Vries cubscout leader. |

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:44    [from the cache]
©2003-2011 Jasper Spaans