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 the tree, organizing the, organizing and/or tree:
“Sin, guilt, neurosis—they are one and the same, the fruit of the tree of knowledge.”
—Henry Miller (1891–1980)
“Abolitionists were men of sharp angles. Organizing them was like binding crooked sticks in a bundle.”
—Jane Grey Swisshelm (1815–1884)
“... the generation of the 20’s was truly secular in that it still knew its theology and its varieties of religious experience. We are post-secular, inventing new faiths, without any sense of organizing truths. The truths we accept are so multiple that honesty becomes little more than a strategy by which you manage your tendencies toward duplicity.”
—Ann Douglas (b. 1942)
“No tree is so wedded to the water, and harmonizes so well with still streams.”
—Henry David Thoreau (1817–1862)