It seems like people are always putting arbitrary restrictions on p2p
systems and simulations in terms of connectivity, but is this really
necessary? Unless you are trying to use NATed nodes (assume we can
punch or route through a neighbor),just about any pair of computers on
the internet can be neighbors. In essence the internet is a fully
connected overlay graph. All DHT's and other less-structured schemes
are doing is deciding which links to send messages down. So when you
talk about "links existing" you just mean that a given pair maintains
some amount of regular communication, or just that they know of each
others existence in the network? Maybe since you are coming from the
freenet side of things connectivity has a lot more meaning than in other
schemes?
-Jeff
Ian Clarke wrote:
On 3/7/06, *Ranus* <[EMAIL PROTECTED]
<mailto:[EMAIL PROTECTED]>> wrote:
Hui Zhang has published a paper
named "Using the Small-World Model to Improve Freenet Performance". It
should correspond to your idea, so maybe you could read that.
Be careful of this paper. If I recall correctly, most of their results
can be attributed to the fact that they ensured that links existed
between adjacent nodes in the graph, which obviously would have a
dramatic beneficial effect relative to a network where local links may
be missing as it means that in the worst case you will do an exhaustive
search for the node you are looking for just by following local links.
Our findings, as presented in Oskar's thesis, are that Freenet-style
edge selection results in the desired degree of clustering without
"artificial" help.
Ian.
------------------------------------------------------------------------
_______________________________________________
p2p-hackers mailing list
p2p-hackers@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
_______________________________________________
p2p-hackers mailing list
p2p-hackers@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
