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)
“There is hardly an American male of my generation who has not at one time or another tried to master the victory cry of the great ape as it issued from the androgynous chest of Johnny Weissmuller, to the accompaniment of thousands of arms and legs snapping during attempts to swing from tree to tree in the backyards of the Republic.”
—Gore Vidal (b. 1925)