-
Notifications
You must be signed in to change notification settings - Fork 2
Small World Topology
Stephen Oliver edited this page Mar 30, 2017
·
1 revision
The basis of Freenet's routing is the small-world topology.
If a network has small-world topology, then routing can work, and should scale with roughly O(log^2 N) (or O(log N) if nodes have O(log N) number of connections).
If not, it won't.
-
The network is fully connected, in the sense that there exists a route between any two nodes on the network.
-
There exist short routes from any node to any other node.
-
If A is connected to B, and B is connected to C, then there is an increased probability of A being connected to C (the "triangles" property).
Small world networks can be modeled as Kleinberg networks.