Order One Network Protocol - Organizing The Tree

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 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)

    “It’s a tree on a riverbank: how long can it survive?”
    —Punjabi proverb, trans. by Gurinder Singh Mann.