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 the, organizing and/or tree:
“Abolitionists were men of sharp angles. Organizing them was like binding crooked sticks in a bundle.”
—Jane Grey Swisshelm (1815–1884)
“The lies fall like flaxen threads from the skies
All over America, and the fact that some of them are true of course
Doesn’t so much not matter as serve to justify
The whole mad organizing force under the billows of correct delight.”
—John Ashbery (b. 1927)
“A tree that can fill the span of a man’s arms
Grows from a downy tip;
A terrace nine stories high
Rises from hodfuls of earth;
A journey of a thousand miles
Starts from beneath one’s feet.”
—Lao-Tzu (6th century B.C.)