Draw a picture. If you don't have a place to post it I can arrange a page
gratis.
You take three nodes.
Arrange them in a ring/triangle. Each node branches to 295(?) other nodes
(making it a member of three 100 node subnets - somehow these numbers
don't add up). It's not clear if those are a 'one to many' branch or if
that node simply has two links to two other nodes in the ring (which has a
total of 100 nodes). And where did the '2 other triangles' come from? We
start with a single triange that is a member of a larger set the nodes of
which are the members of a -two triangle- set? Why is 'our' triangle
'single'?
Is this a 'big version' of the 'Caveman World'?
On Thu, 28 Mar 2002, James B. DiGriz wrote:
> You have to start one dimension lower, with a triangle. Each vertex also
> has branches to 295 additional nodes, that is, is a member of 3 fully-
> connected 100 node subnets, the other nodes of which are also each
> vertices of 2 other triangles. There are no edge nodes as in a lattice.
> The constraint is that any given node is shared by exactly three
> triangles which have no other nodes in common, which seems intuitive
> given that there are also no leaf (terminal) nodes. Again, I'm not not a
> mathematician, so I don't know exactly what you'd call this. Geodesic,
> Hettinga says, and he's right, but it's not any regular figure or solid
> I know. It has tree-like properties but is obviously not a tree, since
> there are links between nodes at what would be the same level.
>
> In terms of practical considerations, network diameter is 3, and minimum
> connectivity is 8 (if you count routes with common links) at the 3 hop
> level, which you'd probably want to use, with a fallback to longer
> routes on retries. Unless you're trying to discourage tracing or
> something.) It's a highly redundant, fault-tolerant network, and you're
> also right that duplicates aren't going to be a problem. However, there
> are only 297,000 links (if I'm counting right) among the 1 million
> nodes, and they're probably going to get saturated real quick.
--
____________________________________________________________________
There is less in this than meets the eye.
Tellulah Bankhead
[EMAIL PROTECTED] www.ssz.com
[EMAIL PROTECTED] www.open-forge.org
--------------------------------------------------------------------
