On Mon, May 22, 2006 at 07:39:14PM +0100, Michael Rogers wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > Ian Clarke wrote: > > What system? Is it described in a wiki page? I have seen a *lot* of > > ideas thrown around, but I haven't seen a single proposal. Perhaps I > > have overlooked it. > > I think the rough consensus was: > > * AIMD congestion control on each outgoing link > * A token bucket for flow control on each incoming link > * Fill the buckets at equal rates to ensure fairness > * When a peer's bucket is empty, reject its requests > * When a peer's bucket is full (ie when an incoming link is underused), > add its tokens to another bucket instead > * My initial suggestion: add them to the emptiest bucket (if > there's excess bandwidth, give it to whoever asks for it) > * Matthew's suggestion: add them to the fullest bucket (giving > peers an incentive to ask for as little bandwidth as possible)
IMHO this is important for load propagation... no? Critical questions for any system: - Does it propagate load back to the source? (current: yes, proposed: yes) - Does it limit deliberate floods? (current: no, proposed: yes) - Does it introduce new vulnerabilities? (current: yes, proposed: no) Probably there are a few others. > * We probably need simulations to discover the knock-on effects > of both suggestions > * When forwarding a RejectedOverload, possibly reduce the rate at which > the rejected peer's bucket is filled > * This provides a stronger incentive to conserve bandwidth, but > could adversely affect paths that share one or more links with > the path of the rejected request > * Again, simulations are needed > > I could be forgetting something though... Something like this. Suggest you have a look again at the thread when you start simulating. > > Cheers, > Michael -- 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/tech/attachments/20060523/660a0029/attachment.pgp>
