-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
This looks good, but I think it would be imprudent to deploy it
without simulating it. Is there an easy way we could simulate this?
Ian.
On 13 Apr 2006, at 07:12, Matthew Toseland wrote:
Yes, it might. I like your suggestion, but need some feedback from Ian
on it.
On Thu, Apr 13, 2006 at 01:59:02PM +0100, Michael Rogers wrote:
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Matthew Toseland wrote:
Yep. One request send rate for all neighbours combined.
...
If it's local, it backs off. Either way it reduces its overall send
rate via AIMD.
This seems like it might lead to a chain reaction: when a request is
rejected, all nodes along the path reduce their rate for all
neighbours,
causing queues to fill up and additional requests to be rejected. For
example:
E
|
A---B---C---D
|
F
A sends a request along the path ABCD. D rejects the request because
it's overloaded, so B and C reduce their rates. E's request along the
path EBF gets rejected because B has reduced its rate, even though
none
of the nodes along EBF is overloaded.
Here's what I'd suggest instead:
* Keep a separate rate for requests to each neighbour
* Decrease the rate when a _local_ RejectedOverload is received
* Send a RejectedOverload if the queue is full
In the example above, only C's rate to D would be reduced
initially, but
if A continued to send requests at a high rate then C's queue to D
would
fill up and it would send a RejectedOverload to B, which would reduce
its rate to C, and so on until A's traffic was quenched. The traffic
along EBF would be unaffected.
Backoff seems to be redundant under this scheme...
Cheers,
Michael
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (GNU/Linux)
iD8DBQFEPksWyua14OQlJ3sRAoAHAJ9bzDlDKK0gSCqqY7Fm2yL/LvuiLwCguJWI
UPynXHwZQwWm0zGSYGFvEAw=
=vbbF
-----END PGP SIGNATURE-----
_______________________________________________
Devl mailing list
Devl@freenetproject.org
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
--
Matthew J Toseland - [EMAIL PROTECTED]
Freenet Project Official Codemonkey - http://freenetproject.org/
ICTHUS - Nothing is impossible. Our Boss says so.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (Darwin)
iD8DBQFEPnfYQtgxRWSmsqwRAqxGAJ4/LLLdLIJ3RUigvbhGafMECdUOxwCfUgLM
aKL5foGoFRyw0G79W18ReZA=
=wj3T
-----END PGP SIGNATURE-----
_______________________________________________
Devl mailing list
Devl@freenetproject.org
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
