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)
“This island is made mainly of coal and surrounded by fish. Only an organizing genius could produce a shortage of coal and fish at the same time.”
—Aneurin Bevan (1897–1960)
“Even when seen from near, the olive shows
A hue of far away. Perhaps for this
The dove brought olive back, a tree which grows
Unearthly pale, which ever dims and dries,
And whose great thirst, exceeding all excess,
Teaches the South it is not paradise.”
—Richard Wilbur (b. 1921)