You're right... it isn't quantized like that but will be close enough. So our implementation of AIMD is definitely not correct. (It is shared with Dijjer).
On Wed, Apr 12, 2006 at 05:26:51PM +0100, Michael Rogers wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > > When a packet is successfully transmitted we increment the window size > > by b. When a packet is lost we multiply it by a. We send packets every > > (round trip time / window size). > > > > This is definitely TCP-friendly? > > This is definitely not TCP-friendly - it's not even AIMD. You never > leave slow-start mode, so the window size increases exponentially until > you lose a packet. > > In the first RTT there will be one packet and one ack, so the window > will increase by b to 1+b. In the second RTT there will be 1+b packets > and 1+b acks, so the window size will increase by 1+b to 2+2b. In the > third RTT there will be 2+2b packets and 2+2b acks, so the window size > will increase by 2+2b to 4+4b, etc. > > Cheers, > Michael > > -----BEGIN PGP SIGNATURE----- > Version: GnuPG v1.4.2.2 (GNU/Linux) > > iD8DBQFEPSpKyua14OQlJ3sRAjSSAJ9KDXMqWIdPdDjRt2wdLnNnPAcG6QCgm6ZI > 7sQ+Io93XR8xJQU4lMbT0Ik= > =L23v > -----END PGP SIGNATURE----- > _______________________________________________ > Devl mailing list > Devl at freenetproject.org > http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl > -- Matthew J Toseland - toad at amphibian.dyndns.org Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so. -------------- next part -------------- A non-text attachment was scrubbed... Name: signature.asc Type: application/pgp-signature Size: 189 bytes Desc: Digital signature URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20060412/59ef4595/attachment.pgp>
