Organizing The Tree
The network nodes form a hierarchy by having each node select a parent. The parent is a neighbor node that is the next best step to the most other nodes. This method creates a hierarchy around nodes that are more likely to be present, and which have more capacity, and which are closer to the topological center of the network. The memory limitations of a small node are reflected in its small routing table, which automatically prevents it from being a preferred central node.
At the top, one or two nodes are unable to find nodes better-connected than themselves, and therefore become parents of the entire network.
The hierarchy-formation algorithm does not need a complex routing algorithm or large amounts of communication.
Read more about this topic: Order One Network Protocol
Famous quotes containing the words organizing and/or tree:
“The idealism of Berkeley is only a crude statement of the idealism of Jesus, and that again is a crude statement of the fact that all nature is the rapid efflux of goodness executing and organizing itself.”
—Ralph Waldo Emerson (1803–1882)
“The body in the grave is like the tree in winter; they conceal their greenness under a show of dryness.... We too must wait for the springtime of the body.”
—Marcus Minucius Felix (2nd or 3rd cent. A.D.)