> -----Original Message-----
> From: [EMAIL PROTECTED] 
> [mailto:[EMAIL PROTECTED] On Behalf Of 
> Gustavo Carreno
> Sent: Sunday, September 09, 2007 4:59 PM
> To: theory and practice of decentralized computer networks
> Subject: Re: [p2p-hackers] New protocol idea
> 
> On 9/9/07, David Barrett <[EMAIL PROTECTED]> wrote:
> > It sounds like an interesting idea, but my first question is:
> >
> >         What problem are you trying to solve?
> 
> From one or two implementations (topologies) that I know of, one that
> I, kinda, understood was circle and the other is what I call the
> general implementation, all of them have 2 dimensional topologies.

You may want to have a look at hypercube topology. For a cloud 
of 2^N nodes, each node is going to have N connections and the 
path between any two nodes will be N hops maximum. 

Hypercube get a bit tricky when the number of nodes is not a
power of two. Also rebuilding the cube when nodes are joining
or leaving is not a trivial task.

I think I was asking about hypercube on this list few months
ago and got some good references in response.

Alex

_______________________________________________
p2p-hackers mailing list
[email protected]
http://lists.zooko.com/mailman/listinfo/p2p-hackers

Reply via email to