Architecture
BATON is a binary tree. Each node in BATON keeps four kinds of links:
- link to its parent node
- links to its child nodes
- links to its adjacent nodes in in-order
- links to the routing nodes in the same level
In each tree level, the node is named by its position in the tree. For example, node h is named 3:0, node i is named 3:1 and node p is named 4:6. For a node at position, it will fill its left routing table by nodes at position for any valid and fill its right routing table by nodes at position for any valid .
Read more about this topic: BATON Overlay
Famous quotes containing the word architecture:
“The principle of the Gothic architecture is infinity made imaginable.”
—Samuel Taylor Coleridge (1772–1834)
“Poetry is not only dream and vision; it is the skeleton architecture of our lives. It lays the foundations for a future of change, a bridge across our fears of what has never been before.”
—Audre Lorde (1934–1992)
“Art is a jealous mistress, and, if a man have a genius for painting, poetry, music, architecture or philosophy, he makes a bad husband and an ill provider.”
—Ralph Waldo Emerson (1803–1882)