On Sat, Nov 15, 2003 at 09:52:33AM -0500, Zlatin Balevsky wrote: > This idea may be rather unpopular, but too bad... :)) > > -------- > Rateless codes are like FEC except that they support infinite number of > checkblocks, and the file becomes a stream. Simple implementation is > just to wrap the checkblocks from fec in a repeating sequence and insert > them in a channel like frost boards, etc. More sophisticated > implementations don't exist afaik, the theory is at > > http://www.scs.cs.nyu.edu/~petar/oncodes.pdf > http://www.scs.cs.nyu.edu/~petar/msdtalk.pdf > > and if you have postscript, > http://www.scs.cs.nyu.edu/~petar/msd.ps > > ------------ > > I believe this will provide a better performance than fec for large > files than the current FEC algorithm as it will ensure that as long as > someone is inserting the file stream it will be retrievable and > reconstructable. Of course mass adoption may have disastrous effects on > the network (but then again the same has been said for the polling > mechanism frost uses). It has different uses than the standard FEC, > most notably a large rare file that is not going to be very popular. > When the file-stream stops being requested the inserter will effectively > become a ddos-er, but freenet can handle that ;) It may be integrated > with the frost feedback mechanism (i.e. turn the source off when x > succesful downloads complete)
Why is it better to insert an infinite number of different blocks than to insert the original N blocks? If they cease to be reachable, reinsert them with skipDS, or pull them through with skipDS, or pull them from another node with skipDS. I don't see the advantage. > > As soon as I hear back from the author of the paper I will start > implementing a client which does that. Forward all hatemail to > /dev/null :-pp Hehe, we haven't got to that stage yet, first we have to argue about it, then it degenerates into hatemail. :) -- Matthew J Toseland - [EMAIL PROTECTED] Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so.
signature.asc
Description: Digital signature
_______________________________________________ Devl mailing list [EMAIL PROTECTED] http://dodo.freenetproject.org/cgi-bin/mailman/listinfo/devl
