[p2p-hackers] P2P In 15 Lines of Code

[Ian Clarke]

I haven't examined this too closely yet, but from the site:

"The program creates a small-world network, which might be used by a  
group of friends or business associates to share files."

I am wondering whether this is really a small-world network in the  
Kleinberg sense  
(http://citeseer.ist.psu.edu/kleinberg00smallworld.html), in which case  
it would be impressive and should be very scalable.

My suspicion is that it is not, given that it appears to be a  
client-server system, given that they specifically state that it won't  
scale, and given that searches are conducted with regexps (where as  
conventional small-world based DHTs search for specific large numbers,  
not approximate regexps).

As an aside, to the latter point, we have conducted research[1] where  
we have successfully generalised Freenet's search algorithm, which  
appears[2] to form a small world network (although more complicated  
than that modelled by Kleinberg), to search for "fuzzy" data rather  
than specific hashes as with a DHT.

Having said that I think it is very unlikely that this is what they are  
doing here.

Ian.

[1] See http://freenetproject.org/kronfol_final_thesis.pdf

[2] Expect to see a paper in the next few months providing mathematical
     support for this conjecture

On 16 Dec 2004, at 07:50, Eugen Leitl wrote:

> Link: http://slashdot.org/article.pl?sid=04/12/15/1953227
> Posted by: timothy, on 2004-12-15 21:00:00
>
>    from the practice-and-theory dept.
>    nile_list writes "Edward Felten of the very fine [1]Freedom to  
> Tinker
>    has written a [2]15 line P2P program in Python. From the [3]post on
>    Freedom to Tinker, "I wrote TinyP2P to illustrate the difficulty of
>    regulating peer-to-peer applications. Peer-to-peer apps can be very
>    simple, and any moderately skilled programmer can write one, so
>    attempts to ban their creation would be fruitless." Matthew Scala, a
>    reader of Freedom to Tinker, has responded with the [4]9 line
>    MoleSter, written in Perl."
>
>    IFRAME: [5]pos6
>
> References
>
>    1. http://freedom-to-tinker.com/
>    2. http://www.freedom-to-tinker.com/tinyp2p.html
>    3. http://www.freedom-to-tinker.com/archives/000738.html
>    4. http://ansuz.sooke.bc.ca/software/molester
>    5.  
> http://ads.osdn.com/? 
> ad_id=5819&alloc_id=12653&site_id=1&request_id=2200724
>
> ----- End forwarded message -----
> -- 
> Eugen* Leitl <a href="http://leitl.org">leitl</a>
> ______________________________________________________________
> ICBM: 48.07078, 11.61144            http://www.leitl.org
> 8B29F6BE: 099D 78BA 2FD3 B014 B08A  7779 75B0 2443 8B29 F6BE
> http://moleculardevices.org         http://nanomachines.net
> _______________________________________________
> p2p-hackers mailing list
> p2p-hackers at zgp.org
> http://zgp.org/mailman/listinfo/p2p-hackers
> _______________________________________________
> Here is a web page listing P2P Conferences:
> http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
>
--
Founder, The Freenet Project	http://freenetproject.org/
CEO, Cematics Ltd				http://cematics.com/
Personal Blog					http://locut.us/~ian/blog/